最经济路线规划算法研究

• 作者: 吕关锋 苏开乐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路线规划 时间复杂度 算法
• 年，卷（期）: 2004,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 72-73
• 页数: 2页
• 分类号: TP301.6
• 字数: 2351字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.17.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏开乐	中山大学计算机系	22	309	11.0	17.0
2	吕关锋	中山大学计算机系	2	25	2.0	2.0