公交线路中最优路线的查询算法设计  

作　　者：王朝晖[1] 杨洁[1] 

机构地区：[1]江苏省测绘工程院,江苏南京210013

出　　处：《现代测绘》2005年第S1期153-156,共4页Modern Surveying and Mapping

摘　　要：在一个公共交通网络中寻找两个结点间的一条最佳路径,使之换车次数最少。利用GIS地理分析的特性,设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。

关 键 词：广度优先遍历 最优路线 数据库 地理信息系统 

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