基于数据结构的最佳公交路线模型  

The Best Bus Routes Model Based on Data Structure

作　　者：李鹏[1] 贺勤[1] 尹景本[2] 王盈[2] 

机构地区：[1]许昌学院数学科学学院,河南许昌461000 [2]河南科技学院数学系,河南新乡453003

出　　处：《河南科技学院学报》2008年第1期128-131,共4页Journal of Henan Institute of Science and Technology(Natural Science Edition)

基　　金：许昌学院青年基金项目(2007050)

摘　　要：本文为公交乘客设计了最佳线路数学模型,然后基于数据结构技术,求出了公交线路选择的最佳方案。通过对公交乘客出行心理的研究分析,发现换乘次数是大部分乘客出行时考虑的首要因素,而且乘车耗时和乘车费用在影响因素中也占重要地位。因此以这三个因素为优化目标建立了相应的数学模型。最后,分析讨论了所用模型及其算法的科学性和合理性,并针对本模型所存在的问题提出了新的改进方法和方向。In this paper the best design of line model is proposed for bus passengers, and then based on the data structure the bus lines of the best option is derived. Through the psychological study of bus passengers travel, we found that the number of transfer passengers travel is the primary factor considered, but time -consuming travel and travel costs in influencing factors also account for important positions. Therefore the corresponding optimization model is found according to these three factors. Finally, the scientific rationality of the model and algorithm is discussed, and a new improved method and direction is raised by for the model to the issues of the existence.

关 键 词：最佳线路 换乘次数 数据结构 

分 类 号：O221.2[理学—运筹学与控制论]