公交网络最优路径求解算法的回溯实现

• 作者: 伍雁鹏 彭小奇 李仁明
• 来源期刊: 湖南农业大学学报(自然科学版)
• 学科: 交通运输
• 关键词: 公交网络 公交换乘 最优路径 回溯
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机
• 页码范围: 379-382
• 页数: 4页
• 分类号: U491
• 字数: 3980字
• 语种: 中文

摘要

为解决大规模公交网络最优路径查询模型中的换乘问题,提出一种回溯的公交网络最优路径求解算法:首先求解具有最短出行时间的最优路径的片段信息,然后回溯推导出最优路径的完整路径信息.算法所需内存少,查询效率高,能很好解决公交网络换乘问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭小奇	中南大学能源科学与工程学院	112	1229	18.0	30.0
2	伍雁鹏	邵阳学院网络中心	27	139	6.0	10.0
3	李仁明	邵阳学院网络中心	2	2	1.0	1.0