| 公交网络最优路径求解算法的回溯实现 |
| |
| 引用本文： | 伍雁鹏,彭小奇,李仁明.公交网络最优路径求解算法的回溯实现[J].湖南农业大学学报(自然科学版),2008,34(3). |
| |
| 作者姓名： | 伍雁鹏 彭小奇 李仁明 |
| |
| 作者单位： | 1. 邵阳学院,网络中心,湖南,邵阳,422000
2. 中南大学,能源科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 为解决大规模公交网络最优路径查询模型中的换乘问题,提出一种回溯的公交网络最优路径求解算法:首先求解具有最短出行时间的最优路径的片段信息,然后回溯推导出最优路径的完整路径信息.算法所需内存少,查询效率高,能很好解决公交网络换乘问题.
|
| 关 键 词： | 公交网络 公交换乘 最优路径 回溯 |
Implementation of backtracking public traffic path searching algorithm |
| |
| WU Yan-peng,PENG Xiao-qi,LI Ren-ming.Implementation of backtracking public traffic path searching algorithm[J].Journal of Hunan Agricultural University,2008,34(3). |
| |
| Authors: | WU Yan-peng PENG Xiao-qi LI Ren-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
|
