一种新公交数据模型和公交查询系统实现.pdfVIP

234 2007，43（3） ComputerEngineeringandApplications计算机工程与应用 一种新的公交数据模型与公交查询系统实现 梁 虹，袁小群，刘 蕊 LIANGHong，YUANXiao-qun，LIURui 云南大学 信息学院，昆明 650091 SchoolofInformationScienceandEngineering，YunnanUniversity，Kunming650091，China E-mail：yua163.com LIANG Hong，YUAN Xiao-qun，LIU Rui.Novelmodelandrealization ofpublictransportrouteinquiringsystem. ComputerEngineeringandApplications，2007，43（3）：234-238. Abstract：AccordingtotheanalysisoftheproblemsexistinginmostcurrentPublicTransportRouteInquiringSystem（PTRIS），a novelmodelisproposed.Anewpublictransportshortest-pathroutesearchingapproachispresentedbasedonthemodifiedAstar algorithm.ThePTRISofKunmingPublicTransportNetworkhasbeendevelopedbasedontheproposedapproachandmodel.In presentstudy，thediagramofthemodifiedAstaralgorithm isgiven.Thesearchingtimeusedbytheproposedalgorithmapplied tothePTRISofKunmingPublicTransportNetworkarecomparedwiththatbythetraditionalDijkstramethod.Itisconcludedthat thedevelopedsystemhasadvantagesofoperatingeasilyandrespondingquickly.Theinformationofroutesearchingandtransfer- ringcanbeconvenientlyobtainedbyusingthissystem. Keywords：PublicTransportRouteInquiringSystem（TRIS）；datamodel；Astaralgorithm 摘 要：针对目前大多数城市公交查询系统存在的问题，提出了一种新的公交数据模型，在对经典A*算法进行改进的基础上，提 出了一种新的公交网络最短路径算法，实现了昆明市公交数据建模及公交查询系统。给出了公交网络最短路径算法流程图，将该 算法与传统的Dijkstra算法应用于昆明市公交网络，并对其结果进行比较分析。结果表明，该系统操作直观，响应速度快，通过该系 统，出行者可方便地获取出行所需的公交路线信息及其乘换地点，并可获取所经每一个站点的所有公交线路。 关键词：公交查询系统；公交数据模型；A*算法 文章编号：1002-8331（2007）03-0234-05 文献标识码：A 中图分类号：TP391 1 引言 （3）提供信息不全。目前的公交查询系统没有提供针对某 随着城市建设的飞速发展及公交系统的不断完善，公交车 一特定站点，查询通过该站点所有公交路线，以及针对某一特 已成为城市居民出行的主要交通工具。但由于城市公交线路四 定公交线路的始发车和收班车时间、发车时间间隔等信息，而 通八达，且随着城市扩建而快速发展，新的公交线路在不断延 这些信息对于公交查询系统是必要的。 伸和开辟，再加上单行道、禁左等道路交通约束，即使是当地居 （4）公交线路更改不便。由于公交数据结构的原因，在大多 民也不一定能找到到达目的地的最佳线路，外地游客更是难以 数公交系统中，如果需要更改其中某一条公交线路或需要增加 获取公交出行的路径信息。因此，建立适合于公交线路查询特