Ellipse-based shortest path algorithm for typical urban road networks
典型城市路网中的椭圆最短路径算法

An efficient and reliable optimal path algorithm within restricted searching area is proposed in this paper.Based on the common characteristics of typical urban road networks rather than the statistical information of a certain special city it can be used in different urban road networks.This algorithm searches for the shortest path in two kinds of different size ellipses for different Euclidean distances between the source station and the destination station.Compared to the ellipse restricted searching are...