DocumentCode :
2069130
Title :
Algorithm of logistics distribution path optimization based on Intelligent Petri Net
Author :
Yixue Luo ; Mao, Lizeng ; Liu, Li
Author_Institution :
Mech. Eng., Univ. of Sci. & Technol. Beijing, Beijing, China
Volume :
1
fYear :
2010
fDate :
10-12 Dec. 2010
Firstpage :
104
Lastpage :
108
Abstract :
The optimization of logistic delivery path is to plan the travel paths of delivery vehicles and to lead them to travel to their destinations through optimum paths. By applying the Intelligent Petri Net, a logistic delivery path optimization model can be constructed. Through defining specific running rules for the Intelligent Petri Net, an optimization algorithm of logistic delivery path is put forward and calculation process presented. In the analysis of this paper, the actual delay experienced by delivery vehicles at intersections is taken into account. Using the algorithm presented in this paper, the Shortest Path for a delivery vehicle travelling from the starting point to any point in the city can be found, without having to make any changes to the logistic network. At the same time, the dynamic version of the delivery process can be simulated. By comparing with the Dijkstra algorithm in a case study, is it proven that our algorithm is both applicable and efficient.
Keywords :
Petri nets; logistics; optimisation; transportation; Dijkstra algorithm; delivery vehicle travel path; intelligent Petri net; logistics distribution path optimization algorithm; shortest path; Delay; Intelligent Petri Net; Logistics Distribution; Path Optimization; Traffic Delay;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6788-4
Type :
conf
DOI :
10.1109/PIC.2010.5687422
Filename :
5687422
Link To Document :
بازگشت