A hybrid approach to convoy movement planning in an urban city

In this paper, we consider a high-fidelity Convoy Movement Problem motivated by the coordination and routing of convoys within a road transportation network in an urban city. It encompasses two classical combinatorial optimization problems - vehicle routing and resource constrained scheduling. We pr...

Full description

Saved in:

Bibliographic Details
Main Authors:	Thangarajoo, Ramesh, Agussurja, Lucas, LAU, Hoong Chuin
Format:	text
Language:	English
Published:	Institutional Knowledge at Singapore Management University 2008
Subjects:	Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering
Online Access:	https://ink.library.smu.edu.sg/sis_research/370
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Singapore Management University
Language:	English

id	sg-smu-ink.sis_research-1369
record_format	dspace
spelling	sg-smu-ink.sis_research-13692016-12-20T09:03:02Z A hybrid approach to convoy movement planning in an urban city Thangarajoo, Ramesh Agussurja, Lucas LAU, Hoong Chuin In this paper, we consider a high-fidelity Convoy Movement Problem motivated by the coordination and routing of convoys within a road transportation network in an urban city. It encompasses two classical combinatorial optimization problems - vehicle routing and resource constrained scheduling. We present an effective hybrid algorithm to dynamically manage the movement of convoys, where we combine the standard Dijkstra’s shortest-path algorithm with constraint programming techniques. The effectiveness of the algorithm is illustrated with testing on varying problem sizes and complexity. 2008-07-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/370 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering
spellingShingle	Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering Thangarajoo, Ramesh Agussurja, Lucas LAU, Hoong Chuin A hybrid approach to convoy movement planning in an urban city
description	In this paper, we consider a high-fidelity Convoy Movement Problem motivated by the coordination and routing of convoys within a road transportation network in an urban city. It encompasses two classical combinatorial optimization problems - vehicle routing and resource constrained scheduling. We present an effective hybrid algorithm to dynamically manage the movement of convoys, where we combine the standard Dijkstra’s shortest-path algorithm with constraint programming techniques. The effectiveness of the algorithm is illustrated with testing on varying problem sizes and complexity.
format	text
author	Thangarajoo, Ramesh Agussurja, Lucas LAU, Hoong Chuin
author_facet	Thangarajoo, Ramesh Agussurja, Lucas LAU, Hoong Chuin
author_sort	Thangarajoo, Ramesh
title	A hybrid approach to convoy movement planning in an urban city
title_short	A hybrid approach to convoy movement planning in an urban city
title_full	A hybrid approach to convoy movement planning in an urban city
title_fullStr	A hybrid approach to convoy movement planning in an urban city
title_full_unstemmed	A hybrid approach to convoy movement planning in an urban city
title_sort	hybrid approach to convoy movement planning in an urban city
publisher	Institutional Knowledge at Singapore Management University
publishDate	2008
url	https://ink.library.smu.edu.sg/sis_research/370
_version_	1770570399102271488

A hybrid approach to convoy movement planning in an urban city

Similar Items