Research On Route Plan Algorithm In Floating Car Based Dynamic Road Network

In recent years, with the popularity of e-commerce, the demand of time requirements forlogistics services is increasingly increased. Meanwhile, with the increase of urban vehicles,urban transportation increasingly tense, which improve logistics costs. So energy efficientdynamic path planning technology is particularly important in the logistics and distribution.Dynamic path planning technology is the energy-efficient path technology whichcombine the traffic conditions and static road network, to rapid planning out a route to giventhe two points with the most speed, lowest cost. If use dynamic path planning algorithm, thelogistics and distribution can shorten delivery time, reduce distribution costs, while increasingthe level of logistics services.This article first explains the significance of the floating car based dynamic pathplanning in the logistics and distribution problems, and the technical route to combinedynamic path planning to solve the logistics and distribution line problem. Secondly, the delaymap-matching algorithm will be used to match GPS floating car data to the urban road map.Meanwhile，the paper discusses the impact of different strategies on the accuracy of mapmatching. Again, the paper proposes the dynamic road network based traffic data generationalgorithm. By analyzing characteristics of the number of vehicle road covering and thenumber of road vehicles covering, vehicle classification algorithm based on lineardiscriminant analysis is proposed to extract the free flow of vehicles. Fixed trajectory miningalgorithm is used to extract the fixed-line vehicles; popular road extraction algorithm basedon linear discriminant analysis is used to extracted popular road. The symbolic aggregationapproximation algorithm is used to extract congested routes. In the end, the popular routesbased dynamic road network is obtained by the correction strategy improved two-stageclustering algorithm. On the basis of the above work, the paper prposed the improvement A*path planning algorithm based on dynamic road network, and testing in Zhuhai city roadnetwork with different strategies of dynamic road network and path planning algorithm, whileT-driver algorithm comparison test to prove the usability of the algorithms.Through the study, a fast, energy-efficient logistics and distribution routes can beobtained based on the algorithms, which can reduce logistics costs, savings transportationtime and improve the quality of logistics services.