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

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

作　　者：陈宇飞[1] 智明[1] 秦国锋[1] 

机构地区：[1]同济大学CAD研究中心,上海200092

出　　处：《计算机工程》2007年第1期53-55,58,共4页Computer Engineering

基　　金：上海市青年人才基金资助项目(2004-31)

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

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]