Enhanced Shortest Path Computation for Multiagent-based Intermodal Transport Planning in Dynamic Environments

Christoph Greulich, Stefan Edelkamp, Max Gath, Tobias Warden, Malte Humann, Otthein Herzog, T. G. Sitharam

2013

Abstract

This paper addresses improved urban mobility using multiagent simulation. We provide a description of the agent model and the routing infrastructure as a step towards a rich model of the interactions that happen in intermodal transport planning tasks. The multiagent model is generic in the sense that different public and individual transport agents and transportation agencies can be added and parameterized on-the-fly. It integrates planning with execution. We show that a sequence of calls to Dijkstra’s single-source shortest-paths algorithm is crucial for planning and provide an efficient memory-less implementation with radix heaps in order to make this application feasible with respect to scalability. As a case study, we implement a scenario for Bangalore (India), starting on a higher level of abstraction and drilling down to a running program.

Paper Citation

in Harvard Style

Greulich C., Edelkamp S., Gath M., Warden T., Humann M., Herzog O. and Sitharam T. (2013). Enhanced Shortest Path Computation for Multiagent-based Intermodal Transport Planning in Dynamic Environments . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 324-329. DOI: 10.5220/0004262103240329

in Bibtex Style

@conference{icaart13,
author={Christoph Greulich and Stefan Edelkamp and Max Gath and Tobias Warden and Malte Humann and Otthein Herzog and T. G. Sitharam},
title={Enhanced Shortest Path Computation for Multiagent-based Intermodal Transport Planning in Dynamic Environments},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={324-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004262103240329},
isbn={978-989-8565-39-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Enhanced Shortest Path Computation for Multiagent-based Intermodal Transport Planning in Dynamic Environments
SN - 978-989-8565-39-6
AU - Greulich C.
AU - Edelkamp S.
AU - Gath M.
AU - Warden T.
AU - Humann M.
AU - Herzog O.
AU - Sitharam T.
PY - 2013
SP - 324
EP - 329
DO - 10.5220/0004262103240329