부산대학교 도서관

MapX is an ActiveX control product with powerful map analysis functions offered by Maplnfo Company.Because It does not support the topology of spatial data, the shortest path analysis has become a hot potato for MapX users to develop application systems. In this paper, several key technologies to establish the road topology structure based on MapX are discussed. On the base, an algorithm for finding the shortest path in road network is presented, and experimental result shows that the proposed algorithm is more practical and effective. At last, a brief conclusion as well as the expectation for the further study is made.