基于WebGIS的公交导乘最佳路径算法  

Best Routing Algorithm for Public Traffic Transfer in WebGIS

作　　者：李蕊[1] 

机构地区：[1]深圳信息职业技术学院计算机应用系,广东518029

出　　处：《微计算机应用》2009年第7期25-28,共4页Microcomputer Applications

基　　金：基金项目：深圳市科技计划项目（SZKJ0611）.

摘　　要：公交网络最优路径查询功能是智能公交系统的重要组成部分，求解公交网络最优路径是进行公交系统规划的一项关键技术。通过分析乘客出行选择公交线路所考虑的因素，提出了公交导乘最佳路径算法。在引入公交导乘网络数学描述的基础上，给出了公交导乘最少换乘算法。然后以换乘次数最少、出行距离最短为约束条件，对最短路径算法（Dijkstra算法）进行改进，得出综合考虑路径长度和换乘的最佳公交导乘算法。在深圳市公交网络测试应用的结果表明此算法可行、高效。Optimal path query function of traffic network is an important component of the Intelligent Transportation Systems. The optimal path seeking is one of the key technologies of public transportation systems programming. This paper presents an optimal transfer algorithm based on analyzing the factors considered by passengers while choosing a traffic line. The mathematic description of transit network is given and the least transfer algorithm is obtained. One best routing algorithm of the public traffic transfer based on the least transfer and the shortest path is implemented. This algorithm is applied to Sbenzben public transit network, and it is proved to be feasible and efficient.

关 键 词：WEBGIS 最少换乘 Dilkstra算法 最佳路径 

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