公交换乘的优化枚举算法研究与应用

• 作者: 田铮 肖华勇 郑娜莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 优化枚举算法 换乘次数 公交换乘 实时性
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 工程与应用
• 页码范围: 237-239
• 页数: 3页
• 分类号: TP39
• 字数: 3578字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.02.070

摘要

公交换乘问题在公共交通中是一个重要的问题.针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点,提出了一种对公交线路信息预先进行处理,然后采用减少站点和线路剪枝的优化枚举算法,可以实现换乘4次的优化线路;并用visucal C++实现了该算法.通过对大型城市的公交网络的实际计算,与8684的查询结果进行比较;结果表明该算法不但可以提供更好的线路,而且还能提供8684无法提供的线路.实际计算时间不到1s,能够到达实时性要求,因此算法具有很强的实用性和通用性,在公交网络中可以广泛采用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田铮	西北工业大学理学院	164	1005	15.0	22.0
2	肖华勇	西北工业大学理学院	31	146	7.0	10.0
3	郑娜莉	西北工业大学理学院	1	5	1.0	1.0