公交网络最优路径求解算法的回溯实现
2008-06-15分类号：TP301.6
【部门】邵阳学院网络中心 中南大学能源科学与工程学院 邵阳学院网络中心 湖南邵阳422000 湖南长沙410083 湖南邵阳422000
【摘要】为解决大规模公交网络最优路径查询模型中的换乘问题,提出一种回溯的公交网络最优路径求解算法:首先求解具有最短出行时间的最优路径的片段信息,然后回溯推导出最优路径的完整路径信息.算法所需内存少,查询效率高,能很好解决公交网络换乘问题.
【关键词】公交网络 公交换乘 最优路径 回溯
【基金】邵阳市科技计划项目(53J07)
【所属期刊栏目】湖南农业大学学报(自然科学版)
文献传递
