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

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

Department of Transportation and Communication Management Science

Research output: Contribution to conference › Paper › peer-review

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 language	English
Publication status	Published - 2010 Jan 1
Event	17th World Congress on Intelligent Transport Systems, ITS 2010 - Busan, Korea, Republic of Duration: 2010 Oct 25 → 2010 Oct 29

Other

Other	17th World Congress on Intelligent Transport Systems, ITS 2010
Country/Territory	Korea, Republic of
City	Busan
Period	10-10-25 → 10-10-29

All Science Journal Classification (ASJC) codes

Automotive Engineering
Control and Systems Engineering
Transportation

Cite this

@conference{c70ab49e1b07406680e17c1d5af08464,

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

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.",

author = "Liao, {Tsai Yun} and Guo, {Huei Yu} and Hu, {Ta Yin}",

year = "2010",

month = jan,

day = "1",

language = "English",

note = "17th World Congress on Intelligent Transport Systems, ITS 2010 ; Conference date: 25-10-2010 Through 29-10-2010",

}

TY - CONF

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

AU - Liao, Tsai Yun

AU - Guo, Huei Yu

AU - Hu, Ta Yin

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84953923628&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953923628&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84953923628

T2 - 17th World Congress on Intelligent Transport Systems, ITS 2010

Y2 - 25 October 2010 through 29 October 2010

ER -

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

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this