最经济路线规划算法研究

摘要：

在城市的公交网络系统中,如果通过乘公交车从点X到点Y,那么如何乘坐(可能需要换乘公交车),使得花费最少?这是Datar和Ranade提出的一个开问题.该文通过对城市公交网络系统的分析,给出了一个解决该问题的时间复杂度为多项式的算法.另外文章还讨论了当找到一条费用最小的乘车路线规划时,如何乘坐公交车使得能最快地到达目的地,并给出了时间复杂度为多项式的算法.

关键词：路线规划、时间复杂度、算法

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

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

页数：共2页

页码：72-73