Analysis of Travel Times and CO 2 Emissions in Time‐Dependent Vehicle Routing
Open accessThe DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Abstract
Due to the growing concern over environmental issues, regardless of whether companies are going to voluntarily incorporate green policies in practice, or will be forced to do so in the context of new legislation, change is foreseen in the future of transportation management. Assigning and scheduling vehicles to service a pre‐determined set of clients is a common distribution problem. Accounting for time‐dependent travel times between customers, we present a model that considers travel time, fuel, and CO 2 emissions costs. Specifically, we propose a framework for modeling CO 2 emissions in a time‐dependent vehicle routing context. The model is solved via a tabu search procedure. As the amount of CO 2 emissions is correlated with vehicle speed, our model considers limiting vehicle speed as part of the optimization. The emissions per kilometer as a function of speed are minimized at a unique speed. However, we show that in a time‐dependent environment this speed is sub‐optimal in terms of total emissions. This occurs if vehicles are able to avoid running into congestion periods where they incur high emissions. Clearly, considering this trade‐off in the vehicle routing problem has great practical potential. In the same line, we construct bounds on the total amount of emissions to be saved by making use of the standard VRP solutions. As fuel consumption is correlated with CO 2 emissions, we show that reducing emissions leads to reducing costs. For a number of experimental settings, we show that limiting vehicle speeds is desired from a total cost perspective. This namely stems from the trade‐off between fuel and travel time costs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Glover, F. (1989) · ORSA Journal on Computing · doi:10.1287/ijoc.1.3.190 · Cited by 5,106
Sustainable Operations Management
Kleindorfer, P. R., Singhal, K., & VanWassenhove, L. N. (2005) · Production and Operations Management · doi:10.1111/j.1937-5956.2005.tb00235.x · Cited by 1,746
A Tabu Search Heuristic for the Vehicle Routing Problem
Michel Gendreau, A., Hertz, A., & Gilbert Laporte, A. (1994) · Management Science · doi:10.1287/mnsc.40.10.1276 · Cited by 1,303
Bektaş, T., & Laporte, G. (2011) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2011.02.004 · Cited by 1,219
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Osman, I. H. (1993) · Annals of Operations Research · doi:10.1007/bf02023004 · Cited by 1,046
A unified tabu search heuristic for vehicle routing problems with time windows
Cordeau, J.-F., Laporte, G., & Mercier, A. (2001) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2601163 · Cited by 897
Lee, S., & Klassen, R. D. (2008) · Production and Operations Management · doi:10.3401/poms.1080.0063 · Cited by 710
Vehicle dispatching with time-dependent travel times
Ichoua, S., Michel Gendreau, A., & Potvin, J. (2002) · European Journal of Operational Research · doi:10.1016/s0377-2217(02)00147-9 · Cited by 690
Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
Malandraki, C., & Daskin, M. S. (1992) · Transportation Science · doi:10.1287/trsc.26.3.185 · Cited by 541
Combinatorial optimization and Green Logistics
Sbihi, A., & Eglese, R. W. (2007) · 4OR · doi:10.1007/s10288-007-0047-3 · Cited by 498
Taniguchi, E., Thompson, R. G., Yamada, T., & van Duin, R. (2001) · Emerald Group Publishing Limited eBooks · doi:10.1108/9780585473840 · Cited by 487
What you should know about the vehicle routing problem
Laporte, G. (2007) · Naval Research Logistics (NRL) · doi:10.1002/nav.20261 · Cited by 416
Optimizing route choice for lowest fuel consumption – Potential effects of a new driver support tool
Ericsson, E., Larsson, H., & Brundell-Freij, K. (2006) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2006.10.001 · Cited by 323
A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
Michel Gendreau, A., Gilbert Laporte, A., & Séguin, R. (1996) · Operations Research · doi:10.1287/opre.44.3.469 · Cited by 283
Time-Varying Travel Times in Vehicle Routing
Fleischmann, B., Gietz, M., & Gnutzmann, S. (2004) · Transportation Science · doi:10.1287/trsc.1030.0062 · Cited by 242
The market for tradable GHG permits under the Kyoto Protocol: a survey of model studies
Springer, U. (2003) · Energy Economics · doi:10.1016/s0140-9883(02)00103-2 · Cited by 233
CO2 efficiency in road freight transportation: Status quo, measures and potential
Léonardi, J., & Baumgartner, M. (2004) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2004.08.004 · Cited by 221
Yang, C., McCollum, D., McCarthy, R., & Leighty, W. (2009) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2008.11.010 · Cited by 205
The development of an integrated routing and carbon dioxide emissions model for goods vehicles
Palmer, A. (2007) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 183
Greenhouse gas emissions related to Dutch food consumption
Kramer, K. J., Moll, H. C., Nonhebel, S., & Wilting, H. C. (1999) · Energy Policy · doi:10.1016/s0301-4215(99)00014-2 · Cited by 140
Trends of greenhouse gas emissions from the road transport sector in India
Singh, A. K., Gangopadhyay, S., Nanda, P. K., Bhattacharya, S., Sharma, C., & Bhan, C. (2007) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2007.09.027 · Cited by 125
MANAGING THE ENVIRONMENTAL EXTERNALITIES OF TRAFFIC LOGISTICS: THE ISSUE OF EMISSIONS
Woensel, T. V., CRETEN, R., & Vandaele, N. J. (2001) · Production and Operations Management · doi:10.1111/j.1937-5956.2001.tb00079.x · Cited by 113
Genetic Algorithm for the Time-Dependent Vehicle Routing Problem
Jung, S., & Haghani, A. E. (2001) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1771-21 · Cited by 67
Improving computerized routing and scheduling and vehicle telematics: A qualitative survey
Baumgartner, M., Léonardi, J., & Krusch, O. (2008) · Transportation Research Part D Transport and Environment · doi:10.1016/j.trd.2008.06.001 · Cited by 60
UK road freight energy use by product: trends and analysis from 1985 to 1995
Vanek, F., & Campbell, J. (1999) · Transport Policy · doi:10.1016/s0967-070x(99)00024-4 · Cited by 14
Cited by
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
Schneider, M., Stenger, A., & Goeke, D. (2014) · Transportation Science · doi:10.1287/trsc.2013.0490 · Cited by 1,312
The vehicle routing problem: State of the art classification and review
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016) · Computers & Industrial Engineering · doi:10.1016/j.cie.2015.12.007 · Cited by 1,265
Bektaş, T., & Laporte, G. (2011) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2011.02.004 · Cited by 1,219
A review of recent research on green road freight transportation
Demir, E., Bektaş, T., & Laporte, G. (2014) · European Journal of Operational Research · doi:10.1016/j.ejor.2013.12.033 · Cited by 772
An adaptive large neighborhood search heuristic for the Pollution-Routing Problem
Demir, E., Bektaş, T., & Laporte, G. (2012) · European Journal of Operational Research · doi:10.1016/j.ejor.2012.06.044 · Cited by 726
Metadata
- Authors
- Jabali, O., VanWoensel, T., & de Kok, A. G.
- Venue
- Production and Operations Management
- Publisher
- SAGE Publications
- Published
- 2012-11
- Volume
- 21
- Issue
- 6
- Pages
- 1060-1074
- ISSN
- 1059-1478 (ISSN-L)
- 1937-5956
- OpenAlex
- W2126043710
- Cited by
- 332
- References
- 25
- FWCI
- 39.36
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.