基于最短路径查询的城市公交网络拓扑建模研究

被引：31

作者：

陆忠

钱翔东

张登荣

机构：

[1] 浙江大学地理科学系

来源：

遥感信息 | 2002年 / 01期

关键词：

GIS网络建模; 公共交通网络(公交网络); 网络寻优(最短路径);

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

最短路径分析是地理信息系统 (GIS)中网络分析的一项重要功能 ,等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模 ,以实现最短路径搜索已经有大量论文讨论 ,但是专门针对城市公交网络的建模和路径寻优 ,则少鲜有研究 ,而且已有的一些网络模型也不能直接应用到公交网络寻优中。本文应用图论理论 ,讨论公共交通网络的拓扑建模 ,实现公交网络最优路径的查询

引用

页码：11 / 14+46 +46

页数：5

共 9 条

[1]

地理信息系统导论.[M].陈述彭等编著;.科学出版社.1999,

[2]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,

[3]

图论及其应用.[M].卢开澄著.清华大学出版社.1981,

[4] 基于层次空间推理的交通网络行车最优路径算法 [J].