DocumentCode :
496103
Title :
Application to Vehicle Routing Optimization Problem Using Information System Based on Intelligent Optimization Algorithm
Author :
Chen, Xiuzhong ; Qiu, Dongwei ; Wan, Shanshan
Author_Institution :
Sch. of Geomatics & Urban Inf., Beijing Univ. of Civil Eng. & Archit., Beijing, China
Volume :
1
fYear :
2009
fDate :
25-26 July 2009
Firstpage :
217
Lastpage :
220
Abstract :
Information system based on intelligent optimization algorithm is provided in this paper to solve the vehicle routing optimization problem with time constraint. And a hybrid optimization algorithm-PBIL combined with Ant algorithm is proposed and applied to VRP. The objective function is to minimize the cost and reduce the loss caused by customerspsila time restriction. The probability matrix of PBIL algorithm is modified with the positive feedback and information disappearing mechanisms of Ant algorithm. Also, the probability statistics for the road traffic status distributed is considered in decision-making for the vehiclespsila routing. All the demands of customers are taken as the main constraints in this information system. And the optimal scheme is obtained by t he hybrid intelligent evolutionary algorithm. The actual case is used to test the algorithm and system. The result is excited.
Keywords :
optimisation; road traffic; road vehicles; traffic information systems; transportation; ant algorithm; customer time restriction; customers demands; decision-making; hybrid optimization algorithm; information disappearing mechanisms; information system; intelligent evolutionary algorithm; intelligent optimization algorithm; probability matrix; probability statistics; road traffic status; vehicle routing optimization problem; Constraint optimization; Cost function; Feedback; Hybrid intelligent systems; Information systems; Intelligent systems; Intelligent vehicles; Probability; Routing; Time factors; Algorithms; Information system; Intelligent system; Optimization methods; Vehicle control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology and Computer Science, 2009. ITCS 2009. International Conference on
Conference_Location :
Kiev
Print_ISBN :
978-0-7695-3688-0
Type :
conf
DOI :
10.1109/ITCS.2009.56
Filename :
5190054
Link To Document :
بازگشت