基于城市道路网的最短路径分析解决方案

近年来GIS对网络分析功能的需求迅速增长．网络分析中的一个关键问题是最短路径问题，它作为许多领域中速择最优问题的基础，在交通网络分析系统中占有重要地位．由于最短路径分析常用于汽车导航系统以及各种城市应急系统(如l10报警、l19火警以及120急救系统)，本文针对城市道路网的特点，提出了一种实用、高效的最短路径分析解决方案．

An Implementation of the Shortest Path Analysis Based on City Road Network

In recent years, Network analyses have become more and more important in GIS. As the key problem of network analyses, computing shortest paths over a network has become an important task in many network and transportation related analyses. Shortest path analysis is often used in vehicle navigation system and city emergency systems. This paper introduces a practical and efficient realization of shortest path analysis according to the characteristics of city road network. We run our algorithm on a middle range personal computer with relatively large dataset. The experimental result is very promising, thus proves the efficiency of the proposed algorithm.