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

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

作　　者：李俊[1] 陈建勋[1] 熊文龙[2] 杜江[3] 

机构地区：[1]武汉科技大学计算机科学与技术学院,武汉430065 [2]武汉理工大学计算机科学与技术学院,武汉430063 [3]石家庄钢铁有限责任公司自动化部信息中心,石家庄050031

出　　处：《武汉理工大学学报（交通科学与工程版）》2010年第6期1194-1197,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金(批准号:60975050);高等学校博士学科点专项科研基金(批准号:20070486081);中央高校基本科研业务费专项资金(批准号:6081014)资助

摘　　要：设计并实现了含电子地图的公交查询系统,包括站点、线路和出行方案等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.

关 键 词：公交查询 最小换乘 换乘矩阵 最优路线 

分 类 号：U495[交通运输工程—交通运输规划与管理] TP391[交通运输工程—道路与铁道工程]