Research On Time-dependent Route Plan Algorithm For Logistics Distribution

With the rapid development of economic and people’s lives, logistics begins to bear moreand more attention. Logistics cost is beginning to bear higher quirements both at enterpriselevel or social level.Route plan for logistics distribution can reduce transportation cost and logistics cost byreducing length of path or travel time. The existing applications have not considered trafficinformantion due to the low efficiency, so we will focus on the route plan algorithmconsidering traffic information.The main contents of this paper are embodied as follows:Firstly, we suppose a new piecewise linear representation algorithm based on adaptivewindow. The algorithm obtains6kinds of change parrtern model and supposes a newpiecewise linear representation algorithm based on adaptive window calledAW-PLR(Adaptive Window based Piecewise linear representation). The result shows that:AW-PLR can improve the accuracy by24%~27%comparing to other and also provide moreaccurate traffic information for logistics distribution.Secondly, we improve the route plan algorithm including combining with goal-directionstrategy, bidirection strategy and improved data structure strategy. The result shows that: Thealgorithm can speed efficiency by59%and search space by64%. The algorithm can provide aroute with short distance for logistics distribution and is applied inhttp://www.gdcx.gov.cn/Web/Gov/Index.aspx.Thirdly, we design a time-dependent route plan algorithm called ITDCALT(ImprovedTime-Dependent Core-based A*landmark striangle in equality) by updating upper bounddynamically, combining improved pruning strategy used in static shortest path algorithm andimproved goal-direction strategy based on the former two parts.The result shows that:ITDCALT can speed efficiency by48%and search space by41%.The algorithm can provide aroute with real-time and shortest travel time for logistics distribution, the route can also avoidtraffic jams.Fourthly, we give a numerical example of logistics distribution in “360BUY” in roadnetwork of Guangzhou which shows the advantages in aspects of actual availability, cost androbustness of our achievement.