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

33 1 2007 1 Vol.33 No.1 Computer Engineering January 2007 · · 2007 A TP312 GIS CAD 200092 GIS GIS GIS Optimal Shortest-path and Auto-adapted Plan Algorithm Based on GIS CHEN Yufei, ZHI Ming, QIN Guofeng (CAD Research Center, Tongji University, Shanghai 200092) AbstractThis 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 wordsGIS; Public traffic network; Optimal shortest-path; Auto-adapted plan algorithm l ={ p p |j M} (3) j j1 j2 123 r ={p 11,p12,p21 ,p22 ,…,pj1 , pj2 ,…,pk1 ,pk2 |j, k M} (4) l ,l ,l {p , j 1 j j 1 (j 1)2 p },{p , p } j1 j2 (j+1)1 {p p }{p }