节点文献
公交线路中最优路线的查询算法设计
【机构】 江苏省测绘工程院；
【摘要】 在一个公共交通网络中寻找两个结点间的一务最佳路径,使之换车次数最少。利用 GIS 地理分析的特性, 设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。
- 【会议录名称】 ’2005数字江苏论坛电子政务与地理信息技术论文专辑
- 【会议名称】’2005数字江苏论坛
- 【会议时间】2005-10
- 【会议地点】中国江苏南京
- 【分类号】U116.2
- 【主办单位】江苏省测绘局