Exploiting travel time information for reliable routing in city logistics

Transportation Research Procedia

Volumn 10, Issue , 2015, Pages 652-661

  Groß, Patrick Oliver ^a   Ulmer, Marlin W ^a   Ehmke, Jan F ^b   Mattfeld, Dirk C ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

city logistics; interval travel times; reliability; robust; routing

Indexed keywords

EID: 84959356351     PISSN: 23521457     EISSN: 23521465     Source Type: Conference Proceeding    
DOI: 10.1016/j.trpro.2015.09.019     Document Type: Conference Paper

References (31)

1. G. Alefeld, and G. Mayer Interval analysis: theory and applications Journal of computational and applied mathematics 121 2000 421 464
2. I. Averbakh, and V. Lebedev Interval data minmax regret network optimization problems Discrete Applied Mathematics 138 2004 289 301
3. D. Bertsimas, and M. Sim Robust discrete optimization and network flows Mathematical programming 98 2003 49 71
4. Brockfeld, E., Lorkowski, S., Mieth, P., Wagner, P., 2007. Benefits and limits of recent floating car data technology-an evaluation study, in: For presentation at the 11th WCTR Conference.
5. D. Cattaruzza, N. Absi, D. Feillet, and J. González-Feliu Vehicle routing problems for city logistics EURO Journal on Transportation and Logistics 2015 1 29
6. Cho, N., Burer, S., Campbell, A.M., 2010. Modifying Soysters model for the symmetric traveling salesman problem with interval travel times. Technical Report. Working paper.
7. T.G. Crainic City logistics Tutorials in Operations Research: State-of-the-art Decision-making Tools in the Information-intensive Age 2008 181 212
8. T.G. Crainic, N. Ricciardi, and G. Storchi Models for evaluating and planning city logistics systems Transportation science 43 2009 432 454
9. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management science 6 1959 80 91
10. R. Eglese, W. Maden, and A. Slater A road timetabletm to aid vehicle routing and scheduling Computers & Operations Research 33 2006 3508 3519
11. J.F. Ehmke Integration of information and optimization models for routing in city logistics. Springer 177 2012
12. J.F. Ehmke, and A.M. Campbell Customer acceptance mechanisms for home deliveries in metropolitan areas European Journal of Operational Research 233 2014 193 207
13. J.F. Ehmke, A.M. Campbell, and T.L. Urban Ensuring service levels in routing problems with time windows and stochastic travel times European Journal of Operational Research 240 2015 539 550
14. J.F. Ehmke, S. Meisel, and D.C. Mattfeld Floating car based travel times for city logistics Transportation research part C: emerging technologies 21 2012 338 352
15. J.F. Ehmke, A. Steinert, and D.C. Mattfeld Advanced routing for city logistics service providers based on time-dependent travel times Journal of Computational Science 3 2012 193 205
16. B. Fleischmann, M. Gietz, and S. Gnutzmann Time-varying travel times in vehicle routing Transportation science 38 2004 160 173
17. R. Gevaers, E. Van de Voorde, and T. Vanelslander Characteristics and typology of last-mile logistics from an innovation perspective in an urban context. City Distribution and Urban Freight Transport: Multiple Perspectives, Edward Elgar Publishing 2011 56 71
18. Groß, P.O., Geisinger, M., Ehmke, J.F., Mattfeld, D.C., 2015. Interval Travel Times for More Reliable Routing in City Logistics. Working Paper. University of Brauschweig, Decision Support Group.
19. O. Jabali, R. Leus, T. Van Woensel, and T. de Kok Self-imposed time windows in vehicle routing problems OR Spectrum 2013 1 22
20. O. Karasan, M. Pinar, and H. Yaman The robust shortest path problem with interval data. 2001. Technical Report. Bilkent University, Ankara, Turkey 2001
21. G. Kim, Y.S. Ong, C.K. Heng, P.S. Tan, and N.A. Zhang City vehicle routing problem (city vrp): A review. Intelligent Transportation Systems, IEEE Transactions on PP 2015 1 13
22. G. Laporte Fifty years of vehicle routing Transportation Science 43 2009 408 416
23. G. Laporte, F. Louveaux, and H. Mercure The vehicle routing problem with stochastic travel times Transportation science 26 1992 161 170
24. C. Lecluyse, T. Van Woensel, and H. Peremans Vehicle routing with stochastic time-dependent travel times 4OR 7 2009 363 377
25. R. Montemanni, J. Barta, M. Mastrolilli, and L.M. Gambardella The robust traveling salesman problem with interval data Transportation Science 41 2007 366 381
26. R. Montemanni, and L.M. Gambardella An exact algorithm for the robust shortest path problem with interval data Computers & Operations Research 31 2004 1667 1680
27. S. Susilawati, M.A. Taylor, and S.V. Somenahalli Distributions of travel time variability on urban roads Journal of Advanced Transportation 47 2013 720 736
28. Taniguchi, E., Thompson, R.G., Yamada, T., Van Duin, R., 2001. City Logistics. Network modelling and intelligent transport systems.
29. TomTom, 2015. Real time and historical traffic. URL: http://marketing.entgov.tomtom.com/acton/attachment/4701/f-0015/1/-/-/-/-/file.pdf.
30. T. Van Woensel, L. Kerbache, H. Peremans, and N. Vandaele Vehicle routing with dynamic travel times: A queueing approach European journal of operational research 186 2008 990 1007
31. P. Zielinski The computational complexity of the relative robust shortest path problem with interval data European Journal of Operational Research 158 2004 570 576