城市公交最优路线查询系统模型与算法设计

摘要：

以开发城市公交查询系统为目的，结合公交系统特点，应用图论和规划中的相关理论，以换乘次数最少为主要考虑因素，依据北京市公交系统相关信息，建立了最优路线查询系统的数学模型与算法设计，给出了不同需求下的最优乘车路线方案。

关键词：公交查询系统、Dijkstra算法、最短路径、多目标规划

分类号：U121(城市交通运输)

资助基金：国家社会科学基金项目14GBL153；河南省教育科学“十二五”规划项目[2012]-JKGHAB-0027；河南工业大学优培工程项目和教研项目2014GJYJ-B30

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

页数：共4页

页码：75-78