公交网络多路径选择启发式算法研究

摘要：

公交乘客出行路径选择算法是公交乘客信息系统的核心技术.建立了公交网络出行路径选择的数学模型,在Dijkstra算法和迭代惩罚法的基础上,设计了公交网络多路径选择的启发式算法,并结合实际公交网络进行了算法的验证.算法合理考虑了换乘因素和距离因素对公交出行者路径选择行为的共同影响,能够生成多条备选路径供出行者选择.对于公交乘客信息系统相关技术的研究开发具有参考价值.

关键词：公交网络、多路径、迭代惩罚、启发式算法

所属期刊栏目：3

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

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

页数：共4页

页码：23-26