A meta-heuristic approach for on-line travelling repairman problem - A case study of signal repair problems

Tsai Yun Liao, Huei Yu Guo, Ta Yin Hu

Research output: Contribution to conferencePaper

Abstract

This research proposes an on-line TRP algorithm to recognize new on-line requests and to consider real-time traffic conditions. The on-line algorithm is constructed based on the INTERVAL strategy and the Simulated Annealing algorithm. The proposed algorithm is then applied in city logistics to deal with signal repairing problems, to design an efficient repairing plan with the consideration of real-time traffic conditions and new requests. Numerical experiments through the simulation-assignment model, DynaTAIWAN are conducted to illustrate the algorithm.

Original languageEnglish
Publication statusPublished - 2010 Jan 1
Event17th World Congress on Intelligent Transport Systems, ITS 2010 - Busan, Korea, Republic of
Duration: 2010 Oct 252010 Oct 29

Other

Other17th World Congress on Intelligent Transport Systems, ITS 2010
CountryKorea, Republic of
CityBusan
Period10-10-2510-10-29

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Control and Systems Engineering
  • Transportation

Cite this

Liao, T. Y., Guo, H. Y., & Hu, T. Y. (2010). A meta-heuristic approach for on-line travelling repairman problem - A case study of signal repair problems. Paper presented at 17th World Congress on Intelligent Transport Systems, ITS 2010, Busan, Korea, Republic of.