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

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

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