基于二部图模型的公交网络路径搜索算法

• 作者: 尚艳亮 闫小勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 公交网络 二部图 路径搜索
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 246-248
• 页数: 3页
• 分类号: TP301.6|O157.5
• 字数: 3348字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.05.074

摘要

采用二部图模型描述公交网络,将公交站点和公交线路抽象为二部图中的两类顶点,用参照距离值度量站点间出行路径的长度.考虑换乘因素和距离因素对公交出行者路径选择行为的共同影响,在Dijkstra算法基础上,设计了公交网络最优路径搜索算法.引入迭代惩罚函数,将其进一步扩展为多路径搜索算法.通过算例验证了算法的有效性.