• 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