Route search base on pgRouting

Abstract

pgRouting provides many path analysis algorithm. This article absorb pgRouting quick speed, convenient operation features and provide the improved calculating the shortest path method which aims at putting forward the road level and preferred the highway.Geographic Information System is on the basis of database management system (DBMS) analysis and management space object information systems. After 40 years of development, today it has gradually become a door quite mature technology, with its strong geographic information space analysis function. It got extremely extensive application in the path optimization. Path optimization is on the basis of urban road network diagram, planning the best path process. It is the core of the shortest path search.The pgRouting algorithm bag on the basis of PostgreSQL and PostGIS provides path analysis function which including the classics Dijstra, Shooting A*and Shooting*algorithm. It also provide the traveling salesman problem solution, computing the travel distance and targeted urban problems such as the one-way traffic, traffic lights to in a powerful support. This paper absorbed pgRouting the advantage of quick speed and convenient operation. At the same time introducing highway grade path analysis of priority consideration, it namely always take the highway's situations, this paper proposed the improved algorithm base on the pgRouting Dijkstra algorithm. It makes the calculated route taller with the actual situation needs. © 2012 Springer-Verlag GmbH.