一种改进的最短路径算法在公交查询系统中的应用研究  

Research on an Improved Shortest Path Algorithm Applied to the Inquiry System of Public Transportation

作　　者：高岚[1] 

机构地区：[1]吉林工程技术师范学院信息工程学院,吉林长春130052

出　　处：《科技视界》2015年第25期33-33,293,共2页Science & Technology Vision

基　　金：吉林省教育厅"十二五"科学技术研究项目"最优路径模型在公交出行查询系统中的应用研究"(2014)

摘　　要：提出查询算法HCCS,并将其运用在公交查询系统的设计中。算法能求解多点间的以最少换乘次数为第一目标、最少出行时间为第二目标的公交出行方案。This paper propose the inquiry algorithm HCCS, and use it in the transportation desifin. It can solve transport problems in multi- point at the minimum number of change for the first goal, and the least time at the second.

关 键 词：最短路径算法 换乘次数算法 公交查询系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]