{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T06:05:49Z","timestamp":1760853949658},"reference-count":22,"publisher":"EDP Sciences","issue":"2","license":[{"start":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T00:00:00Z","timestamp":1555372800000},"content-version":"vor","delay-in-days":15,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2017,4,21]]},"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>This paper evaluates the benefits of data obtained <jats:italic>via<\/jats:italic> modern information technologies, such as global positioning systems, when solving a vehicle routing problem with dynamic customer requests and dynamic travel times. It is empirically demonstrated that substantial improvements are achieved over a previously reported model which does not assume the availability of such information. We also analyze how the system handles dynamic perturbations to the travel times that lead to earliness or lateness in the planned schedule.<\/jats:p>","DOI":"10.1051\/ro\/2017030","type":"journal-article","created":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T06:33:56Z","timestamp":1493015636000},"page":"401-414","source":"Crossref","is-referenced-by-count":10,"title":["Impact of vehicle tracking on a routing problem with dynamic travel times"],"prefix":"10.1051","volume":"53","author":[{"given":"Jean","family":"Respen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Zufferey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Yves","family":"Potvin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2019,4,16]]},"reference":[{"key":"R1","unstructured":"Bent R. and Van Hentenryck P., Waiting and Relocation Strategies in Online Stochastic Vehicle Routing. In IJCAI\u201907 Proc. of the 20th international joint conference on Artifical intelligence (2007) 1816\u20131821."},{"key":"R2","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.trb.2015.03.003","volume":"77","author":"Ferrucci","year":"2015","journal-title":"Transp. Res. \u2013 Part B"},{"key":"R3","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1287\/trsc.1030.0074","volume":"38","author":"Fleischmann","year":"2004","journal-title":"Trans. Sci."},{"key":"R4","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.trc.2006.03.002","volume":"14","author":"Gendreau","year":"2006","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"R5","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1287\/trsc.33.4.381","volume":"33","author":"Gendreau","year":"1999","journal-title":"Trans. Sci."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Gendreau M. and Potvin J.-Y., Dynamic Vehicle Routing and Dispatching. In Fleet Management and Logistics. Edited by Crainic T.G. and Laporte G.. Kluwer (1998) 115\u2013126.","DOI":"10.1007\/978-1-4615-5755-5_5"},{"key":"R7","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1287\/trsc.1110.0374","volume":"46","author":"Ghiani","year":"2012","journal-title":"Trans. Sci."},{"key":"R8","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1287\/trsc.34.4.426.12325","volume":"34","author":"Ichoua","year":"2000","journal-title":"Transp. Sci."},{"key":"R9","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0377-2217(02)00147-9","volume":"144","author":"Ichoua","year":"2003","journal-title":"Eur. J. Operat. Res."},{"key":"R10","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1287\/trsc.1050.0114","volume":"40","author":"Ichoua","year":"2006","journal-title":"Trans. Sci."},{"key":"R11","unstructured":"Larsen A., Madsen O.B.G., Solomon M.M., Recent Developments in Dynamic Vehicle Routing Systems. In The Vehicle Routing Problem: Latest Advances and New Challenges, Edited by Golden B., Raghavan S., Wasil E.. In Vol. 42 of Operations Research\/Computer Science Interfaces. Springer (2008) 199\u2013218."},{"key":"R12","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1016\/j.cor.2010.10.019","volume":"38","author":"Lorini","year":"2011","journal-title":"Comput. Oper. Res."},{"key":"R13","unstructured":"Lund K., Madsen O.B.G. and Rygaard J.M., Vehicle Routing Problems with Varying Degrees of Dynamism. Technical Report IMM-REP-1996-1, Technical University of Denmark (1996)."},{"key":"R14","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1016\/j.trb.2003.09.001","volume":"38","author":"Mitrovi\u0107-Mini\u0107","year":"2004","journal-title":"Trans. Res. Part B: Methodological"},{"key":"R15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2012.08.015","volume":"225","author":"Pillac","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"R16","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1016\/j.cor.2004.09.015","volume":"33","author":"Potvin","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"R17","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF02098286","volume":"61","author":"Psaraftis","year":"1995","journal-title":"Ann. Oper. Res."},{"key":"R18","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/net.21628","volume":"67","author":"Psaraftis","year":"2016","journal-title":"Networks"},{"key":"R19","unstructured":"Respen J., Zufferey N. and Potvin J.-Y.Online Vehicle Routing and Scheduling with Continuous Vehicle Tracking. In Proc. of the ROADEF 2014, Bordeaux, France. February 26 to 28 (2014)."},{"key":"R20","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"Solomon","year":"1987","journal-title":"Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1287\/trsc.31.2.170","volume":"31","author":"Taillard","year":"1997","journal-title":"Trans. Sci."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Zufferey N., Cho B.Y. and Glardon R., Dynamic Multi-Trip Vehicle Routing with Unusual Time-Windows for the Pick-Up of Blood Samples and Delivery of Medical Material. In Proc. of the 5th International Conference on Operations Research and Enterprise Systems (ICORES 2016), Rome, Italy (2016).","DOI":"10.5220\/0005733303660372"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2017030\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T07:37:08Z","timestamp":1584689828000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2017030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":22,"journal-issue":{"issue":"2"},"alternative-id":["ro160115"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2017030","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}