Urban shortest path acquisition method based on network weight transformation and two-stage method and application

The invention discloses an urban shortest path acquisition method based on network weight optimization and a two-stage method and application thereof. The method comprises the following steps: 1, constructing an urban network according to real-time road condition information; 2, converting the weight of a road section, and introducing the upper bound of the shortest distance under the new network; 3, estimating ambiguity alpha by the shortest distance; 4, quickly obtaining an upper bound through a single-queue mixed label correction method; and 5, obtaining a shortest path from the starting point to the ending point by using the upper bound through the label correction method. According to the method, the ambiguity alpha is introduced by considering different influences on the traffic conditions of the road section due to traffic facilities and traffic congestion in the urban road network, so that the problem that navigation software cannot process fuzzy estimation is solved, and the navigation efficiency is