基于GIS公交查询系统的设计与实现.pdf

交通运输工程与信息学报第7卷第3期2009年9月JournalofTransportationEngineeringandInformationNo.3Vo1.7Sept.2009

基基于于GGIISS公公交交查查询询系系统统的的设设计计与与实实现现

连剑许钦泰王永陈铮樊铭渠

山东科技大学，电气信息系，济南250031

摘要：本文充分考虑了乘客出行心理后，设计了以换乘次数最少和出行耗时最少作为约束目标的公

交出行最优路径算法。利用动态分段技术建立了公交信息数据库，采用VisualC#.NET+MapX5.0集

成开发的方式开发了公交信息查询系统，实现了输入查询或直接对地图操作来获得出行最优路线和

换乘方案。系统以济南市公交网络为基础进行了测试，测试结果良好，为居民的出行提供了一个方

便、快捷的公交路线查询平台。

关键词：公交查询；最优路径；最少换乘；耗时最少

中图分类号：U495文献标识码：A文章编号：1672-4747（2009）03-0068-05

DesignandImplementationoftheCityPublic
TransportationQuerySystemBasedonGIS

LIANJianXUQin-taiWANGYongCHENZhengFANMing-qu

DepartmentofElectronicEngineering&Information

Technology,ShandongUniversityofScienceandTechnology,

Jinan250031，China

Abstract：Thispaperstudiedtheoptimalroutealgorithmofthecitypublictransportation.
Inviewofthepassengers’travelingpsychology,anoptimalroutealgorithmofthecity
publictransportation,whichtakestheleasttransferandtheleasttimeconsumingas
constraintconditions,wasdesigned.Intheprocess,adatabaseofthepublictransportation
informationbyusingdynamicsegmentationandacitypublictransportationquerysystem,
whichselectesadevelopmentmethod,integratedaVisualC#.NET+MapX5.0,weredesigned.
Byenteringthequeryinformationoroperatingthedigitalmapdirectly,theusercould
acquireanoptimalpathorschemeoftransfertoanotherbus.Itprovidedaconvenientand

收稿日期：2008-11-14.

作者简介：连剑（1981-），男，山东青岛人，山东科技大学电气信息系助教，主要研究方向为计算机图形图像。
68
基于GIS公交查询系统的设计与实现连剑等

quickpublictransportationroutequeryplatformforpeople’stravel.

Keywords：Publictransportationquery，optimalroute，leasttransfertimes，leasttime
consuming

0引言2算法设计

近年来，随着城市建设的飞速发展，城市公交系2.1最优路径判定标准的确定

统得到了不断的完善，公交车成了城市居民外出的主乘客出行时希望能够找到一条快速、便捷的乘车

要交通方式。在复杂的公交网络中如何快速地寻找一路线，文献[5]对乘客出行路径选择因素调查结果也

条合理的路线或换乘方案，成为城市居民和外地旅客表明41.6%的乘客希望在出行过程中换乘次数最少，

一个非常困惑的问题。根据城市居民和外地旅客的需30.93%的乘客希望能在最短的时间内到达目的地。由
求研究城市公交查询系统，寻找并提供一条或多条快此可见，换乘次数和出行时间成了乘客出行所考虑的

速、便利、经济的乘车路线或换乘方案是城市信息化两个重要因素。近年来，一些研究者从不同的角度提

建设中一个重要的研究课题[1]。目前，国内外对公出了最优路径算法，文献[2]、[3]提出了以最少换乘
交出行最优路径和城市公交查询系统有了一定的研为第一约束目标、最短距离作为第二约束目标的最优

究[2]-