摘要
分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。
Analysing the characteristics of public transport network structure,and using method Based on graph theory,the significance of the shortest path in the public transport network is defined. According to the survey of bus passengers＇ travel psychology, it is found that the least number of transfers is the primary consideration. Starting from saving storage space and improving operation speed, the minimum transfer number problem is transformed into the shortest path problem,a bus inquiry system Based on least transfer algorithm is designed and implemented. Taking the specific public traffic in Dalian as an example, it is proved that the system is practical and effective.
作者
宋爽
张维石
SONG Shuang, ZHANG Wei-shi （Information Science Technology Department, School of Dalian Maritime University, Dalian 116026, China）
出处
《电脑知识与技术》
2018年第1期96-98,共3页
Computer Knowledge and Technology
关键词
公交查询
公交网络
最少换乘
最优路径
Dijstra算法
public transport query
public transport network
least tranfer
optimal path
Dijstra algorithm
