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

Design of optimal urban public transport route query system model and algorithm

作　　者：曹建莉[1] 刘媛媛[1] 

机构地区：[1]河南工业大学理学院,河南郑州450001

出　　处：《实验技术与管理》2015年第8期75-78,共4页Experimental Technology and Management

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

摘　　要：以开发城市公交查询系统为目的,结合公交系统特点,应用图论和规划中的相关理论,以换乘次数最少为主要考虑因素,依据北京市公交系统相关信息,建立了最优路线查询系统的数学模型与算法设计,给出了不同需求下的最优乘车路线方案。Starting from the research and development of urban public transport inquiry system ,combining the characteristics of public transport system and related theory in graph theory and programming ,the minimum of transferring frequency is mainly considered .According to the public transportation information in Beijing ,the mathematical model and algorithm design of optimal route query system are established .Meanwhile ,the optimal route schemes under different demands are given .

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

分 类 号：U121[交通运输工程]