• DocumentCode
    1790905
  • Title

    Application of Hybrid Algorithm in Vehicle Routing Optimization Problem

  • Author

    Chen Yin

  • Author_Institution
    Sichuan Vocational & Tech. Coll., Suining, China
  • fYear
    2014
  • fDate
    25-26 Oct. 2014
  • Firstpage
    108
  • Lastpage
    112
  • Abstract
    The problem of vehicle routing optimization is researched, to improve the efficiency of vehicle scheduling. With the increasing complexity of the traffic network, the vehicle will face the interference of accident and congestion, this situation is random and cannot be predicted. The traditional vehicle routing planning model lack of analysis of the interference risk, accurate model cannot be established, the vehicle scheduling operating efficiency is bad. In order to avoid these defects, the vehicle routing optimization method is proposed based on hybrid algorithm. According to the theory of traffic information feedback method, the feedback model of road information is established. It provides basis for vehicle routing optimization. The ant colony algorithm and extreme optimization algorithm are combined, the hybrid algorithm is obtained. According to the theory of hybrid algorithm, the vehicle routing optimization model is constructed, and related vehicle data is input in the model. The vehicle routing optimization processing is realized. The experiment results show that this algorithm can improve the scheduling efficiency, so as to meet the actual demand of traffic management.
  • Keywords
    ant colony optimisation; road accidents; road safety; road traffic control; scheduling; vehicle routing; ant colony algorithm; extreme optimization algorithm; hybrid algorithm; road information feedback model; traffic accident interference risk; traffic congestion interference risk; traffic information feedback method theory; traffic management; traffic network complexity; vehicle routing optimization problem; vehicle routing planning model; vehicle scheduling operating efficiency improvement; Algorithm design and analysis; Job shop scheduling; Optimization; Roads; Vehicle routing; Vehicles; hybrid algorithm; path optimization; vehicle scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computation Technology and Automation (ICICTA), 2014 7th International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4799-6635-6
  • Type

    conf

  • DOI
    10.1109/ICICTA.2014.34
  • Filename
    7003497