• DocumentCode
    185776
  • Title

    The online transportation problem with the sudden traffic congestions

  • Author

    Hu Mao-Lin

  • Author_Institution
    Sch. of Math. Sci., Huaiyin Normal Univ., Huaian, China
  • fYear
    2014
  • fDate
    18-19 Oct. 2014
  • Firstpage
    318
  • Lastpage
    322
  • Abstract
    We study the online transportation problem with the sudden traffic congestions where the running time of online vehicles is our optimization objective. We consider an optimal combination of the Greedy Strategy, the Reposition Strategy and the Waiting strategy for the online scheduling of vehicles, as result a Harmonic Strategy with online algorithm model is given in compensation of the disadvantages of the three basic strategy. By analyzing the competitive ratio and competitive performance of the Harmonic Strategy, the result comes clearly to show that the Harmonic Strategy harmonizes well the three strategies and makes some progress towards the competitive performance.
  • Keywords
    optimisation; scheduling; transportation; greedy strategy; harmonic strategy; online algorithm model; online transportation problem; online vehicle scheduling; optimization; reposition strategy; traffic congestions; waiting strategy; Companies; Harmonic analysis; Optimized production technology; Schedules; Scheduling; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Security, Pattern Analysis, and Cybernetics (SPAC), 2014 International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4799-5352-3
  • Type

    conf

  • DOI
    10.1109/SPAC.2014.6982707
  • Filename
    6982707