Transportation Planning in Dynamic Environments

René Schumann (), Thomas Timmermann () and Ingo J. Timm ()
Additional contact information
René Schumann: Goethe University, Information Systems and Simulation, Institute of Computer Science
Thomas Timmermann: Goethe University, Information Systems and Simulation, Institute of Computer Science
Ingo J. Timm: Goethe University, Information Systems and Simulation, Institute of Computer Science

Chapter 52 in Operations Research Proceedings 2008, 2009, pp 319-324 from Springer

Abstract: Summary Transportation planning in realistic scenarios has to deal with a dynamic uncertain environment. The actual state of all information relevant to planning can be estimated and be the base of a static planning environment which is often the base for classic planning algorithms. If the environment differs from the one used for planning, either by a wrong estimation or due to the dynamics in the environment the actual plan has to be adapted. Dynamic transportation planning is currently an active research area; nevertheless it is not a new problem in the literature. A good overview of the development of this field can be found in [1]. Different technologies like agents or meta-heuristics and their possible integration are in discussion [2]. Even if a lot of research has been done on the question how these problems can be solved, the dynamics has been rarely tried to measure. Commonly, dynamic transportation planning is characterized by the occurrence of disturbing events that invalidate the current plan. What kinds of events occur depends on the planning problem that was assumed. In the current state of research different technologies claim to be fruitful in more dynamic environments. Larsen [3] points out the importance of measuring dynamics for effi cient and sufficient performance comparison. Therefore he defines the degree of dynamism (DoD).Moreover, from an engineering perspective it would be very useful to have metrics and measurements at hand that can help to choose one technology for a given problem. The vision is that based on the characteristics of the given application one could decide which is the most appropriate technology. Therefore, different questions have to be answered, like how can dynamics be measured to what DoD classical approaches are competitive, and how different technologies perform on a varying DoD. In this article we tackle the first question. Therefore, we discuss here different existing approaches to measure dynamics in transportation planning. Based on the well-known multiple depot vehicle routing problem with time windows (MDVRPTW) problem, we present an extended version of the measurement of the DoD. In section 3, we present empirical results and Finally we discuss our Findings.

Keywords: Vehicle Route Problem; Transportation Planning; Route Plan; Disturbing Event; Current Plan (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-00142-0_52

Ordering information: This item can be ordered from
http://www.springer.com/9783642001420

DOI: 10.1007/978-3-642-00142-0_52

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().