Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (01): 53-55. doi: 10.3969/j.issn.1000-3428.2007.01.018

• Software Technology and Database • Previous Articles     Next Articles

Optimal Shortest-path and Auto-adapted Plan Algorithm Based on GIS

CHEN Yufei, ZHI Ming, QIN Guofeng   

  1. (CAD Research Center, Tongji University, Shanghai 200092)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-01-05 Published:2007-01-05

基于GIS的最优路径自适应规划算法

陈宇飞,智 明,秦国锋   

  1. (同济大学CAD研究中心,上海 200092)

Abstract: This paper discusses characteristic of public traffic network and the auto-adapted plan algorithm. It establishes the geometry model and the data model of public traffic network, designs the optimal shortest-path and auto-adapted plan algorithm, analyzes its complexity, and completes the graphed demonstration at client side based on GIS. As one of the core modules in the traffic information management platform, the algorithm’s feasibility and efficient is confirmed during the actual application.

Key words: GIS, Public traffic network, Optimal shortest-path, Auto-adapted plan algorithm

摘要: 基于GIS的最优路径自适应规划算法是公交交通的核心技术。该文研究公共交通网络的特性和路径自适应规划算法的需求特点,构建了公共交通网络的几何模型和数据模型,设计了最优路径自适应规划算法且分析了复杂度,完成了基于GIS的客户端图形化显示,并结合实际公交网络进行了算法的验证,实现了算法的实际应用。

关键词: GIS, 公共交通网络, 最优路径, 自适应规划算法