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

摘要：

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

关键词：公交网络、公交换乘、最优路径、回溯

所属期刊栏目：34

分类号：U491(交通工程与公路运输技术管理)

资助基金：邵阳市科技计划53J07

在线出版日期：2008-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：379-382