基于GIS的城市公交路网最优路线算法研究.pdfVIP

第 16 卷　第 3 期 中　国　公　路　学　报 V o l16　N o 3 2003 年 7 月 Ch in a Jou rn a l o f H ighw ay an d T ran sp o r t J u ly 2003 文章编号: 100 17372 (2003) 基于 G IS 的城市公交路网最优路线算法研究 李曙光, 苏彦民 (西安交通大学 电气工程学院, 陕西 西安　7 10049) 摘　要: 利用 G IS 地理分析的特性, 提出了一种较为简单的公交路网的描述方法。同时, 设计了合 乎乘客心理的最优路线判断标准, 并在此基础上, 设计了基于公交路线的双向搜索最短路算法, 该 算法与现有的基于公交站点最短路算法相比, 大大地减少了计算时间。 关键词: 交通工程; 公交路网; 最优路线算法; 地理信息系统 中图分类号:U 49 117