基于最小换乘模型的公交查询系统的设计与实现

Design and Realization of Bus Query System Based on Minimum Transfer Model

设计并实现了含电子地图的公交查询系统,包括站点、线路和出行方案等3种查询方式.阐述了站站之间以"换乘次数最少为首要条件,站数最少为次要条件"的最优乘车路线算法:求出换乘矩阵,根据换乘矩阵计算得到经过站点的数目.实践表明系统具有较强的实用价值.

This article designs and realizes a public transport query system with electronic maps,including three query ways,which are the site query,route query and travel programs query.It focuses on the best travel route algorithm between stations,basing on the least transfer as primary condition,and fewest stations as secondary condition.The algorithm firstly works out the transfer matrix,and then calculates the site number through the transfer matrix.Practice shows that the system has strong practical value.