{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T01:52:52Z","timestamp":1780451572365,"version":"3.54.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T00:00:00Z","timestamp":1599523200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T00:00:00Z","timestamp":1599523200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N02222X\/1"],"award-info":[{"award-number":["EP\/N02222X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Inspired by actual parcel delivery operations in London, this paper describes a two-echelon distribution system that combines the use of driving and walking as part of last-mile deliveries in urban areas for a single driver. The paper presents an optimisation model that explicitly treats and integrates the driving and walking elements, and describes a branch-and-cut algorithm that uses new valid inequalities specifically tailored for the problem at hand. Computational results based on real instances obtained from a courier operating in London are presented to show the performance of the algorithm.<\/jats:p>","DOI":"10.1007\/s10479-020-03781-8","type":"journal-article","created":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T08:58:34Z","timestamp":1599728314000},"page":"645-693","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving"],"prefix":"10.1007","volume":"295","author":[{"given":"Antonio","family":"Martinez-Sykora","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fraser","family":"McLeod","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Lamas-Fernandez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0634-144X","authenticated-orcid":false,"given":"Tolga","family":"Bekta\u015f","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom","family":"Cherrett","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julian","family":"Allen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,9,8]]},"reference":[{"issue":"1","key":"3781_CR1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1179\/0305803413Z.00000000040","volume":"39","author":"J Allen","year":"2014","unstructured":"Allen, J., & Browne, M. (2014). Road freight transport to, from, and within London. The London Journal, 39(1), 59\u201375.","journal-title":"The London Journal"},{"issue":"Part B","key":"3781_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.trd.2017.07.020","volume":"61","author":"J Allen","year":"2018","unstructured":"Allen, J., Piecyk, M., Piotrowska, M., McLeod, F., Cherrett, T., Ghali, K., et al. (2018). Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: The case of London. Transportation Research Part D: Transport and Environment, 61(Part B), 325\u2013338.","journal-title":"Transportation Research Part D: Transport and Environment"},{"issue":"2","key":"3781_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10100-016-0441-z","volume":"25","author":"A Anderluh","year":"2017","unstructured":"Anderluh, A., Hemmelmayr, V. C., & Nolz, P. C. (2017). Synchronizing vans and cargo bikes in a city distribution network. Central European Journal of Operations Research, 25(2), 345\u2013376.","journal-title":"Central European Journal of Operations Research"},{"key":"3781_CR4","doi-asserted-by":"crossref","unstructured":"Bates, O., Knowles, B., & Friday, A. (2017). Are people the key to enabling collaborative smart logistics? In Proceedings of the 2017 CHI conference extended abstracts on human factors in computing systems, ACM (pp. 1494\u20131499).","DOI":"10.1145\/3027063.3053128"},{"key":"3781_CR5","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/j.sbspro.2014.01.1478","volume":"125","author":"M Browne","year":"2014","unstructured":"Browne, M., Rizet, C., & Allen, J. (2014). A comparative assessment of the light goods vehicle fleet and the scope to reduce its CO$$_2$$ emissions in the UK and France. Procedia-Social and Behavioral Sciences, 125, 334\u2013344.","journal-title":"Procedia-Social and Behavioral Sciences"},{"issue":"3","key":"3781_CR6","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1016\/j.ejor.2019.06.039","volume":"279","author":"M-A Coindreau","year":"2019","unstructured":"Coindreau, M.-A., Gallay, O., & Zufferey, N. (2019). Vehicle routing with transportable resources: Using carpooling and walking for on-site services. European Journal of Operational Research, 279(3), 996\u20131010.","journal-title":"European Journal of Operational Research"},{"key":"3781_CR7","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.cor.2014.06.008","volume":"55","author":"R Cuda","year":"2015","unstructured":"Cuda, R., Guastaroba, G., & Speranza, M. (2015). A survey on two-echelon routing problems. Computers & Operations Research, 55, 185\u2013199.","journal-title":"Computers & Operations Research"},{"issue":"4","key":"3781_CR8","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1080\/16258312.2017.1375375","volume":"18","author":"L Dablanc","year":"2017","unstructured":"Dablanc, L., Morganti, E., Arvidsson, N., Woxenius, J., Browne, M., & Saidi, N. (2017). The rise of on-demand instant deliveries in European cities. Supply Chain Forum: An International Journal, 18(4), 203\u2013217.","journal-title":"Supply Chain Forum: An International Journal"},{"issue":"1","key":"3781_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10100-014-0341-z","volume":"24","author":"GS De Grancy","year":"2016","unstructured":"De Grancy, G. S., & Reimann, M. (2016). Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP. Central European Journal of Operations Research, 24(1), 29\u201348.","journal-title":"Central European Journal of Operations Research"},{"key":"3781_CR10","unstructured":"Department for Transport (2020). Average speed on local a roads: Monthly and annual averages, statistical table CGN0501\u2019. Retrieved from https:\/\/assets.publishing.service.gov.uk\/government\/uploads\/system\/uploads\/attachment_data\/file\/870311\/cgn0501.ods."},{"issue":"2","key":"3781_CR11","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/j.cor.2012.08.007","volume":"40","author":"U Derigs","year":"2013","unstructured":"Derigs, U., Pullmann, M., & Vogel, U. (2013). Truck and trailer routing-problems, heuristics and computational experience. Computers & Operations Research, 40(2), 536\u2013546.","journal-title":"Computers & Operations Research"},{"key":"3781_CR12","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.jclepro.2014.07.013","volume":"105","author":"C Fikar","year":"2015","unstructured":"Fikar, C., & Hirsch, P. (2015). A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production, 105, 300\u2013310.","journal-title":"Journal of Cleaner Production"},{"issue":"4","key":"3781_CR13","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1287\/trsc.2016.0709","volume":"50","author":"M Gendreau","year":"2016","unstructured":"Gendreau, M., Jabali, O., & Rei, W. (2016). 50th anniversary invited article-future research directions in stochastic vehicle routing. Transportation Science, 50(4), 1163\u20131173.","journal-title":"Transportation Science"},{"issue":"12","key":"3781_CR14","doi-asserted-by":"publisher","first-page":"3215","DOI":"10.1016\/j.cor.2012.04.007","volume":"39","author":"VC Hemmelmayr","year":"2012","unstructured":"Hemmelmayr, V. C., Cordeau, J.-F., & Crainic, T. G. (2012). An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Computers & Operations Research, 39(12), 3215\u20133228.","journal-title":"Computers & Operations Research"},{"issue":"11","key":"3781_CR15","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1016\/j.cor.2011.01.021","volume":"38","author":"C Lin","year":"2011","unstructured":"Lin, C. (2011). A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources. Computers & Operations Research, 38(11), 1596\u20131609.","journal-title":"Computers & Operations Research"},{"issue":"12","key":"3781_CR16","doi-asserted-by":"publisher","first-page":"15244","DOI":"10.1016\/j.eswa.2011.05.075","volume":"38","author":"S-W Lin","year":"2011","unstructured":"Lin, S.-W., Vincent, F., & Lu, C.-C. (2011). A simulated annealing heuristic for the truck and trailer routing problem with time windows. Expert Systems with Applications, 38(12), 15244\u201315252.","journal-title":"Expert Systems with Applications"},{"issue":"5","key":"3781_CR17","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.3390\/s17051144","volume":"17","author":"Z Luo","year":"2017","unstructured":"Luo, Z., Liu, Z., & Shi, J. (2017). A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle. Sensors, 17(5), 1144.","journal-title":"Sensors"},{"key":"3781_CR18","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, 86\u2013109.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"6","key":"3781_CR19","doi-asserted-by":"publisher","first-page":"998","DOI":"10.1080\/01605682.2018.1480906","volume":"70","author":"TBT Nguy\u00ean","year":"2019","unstructured":"Nguy\u00ean, T. B. T., Bekta\u015f, T., Cherrett, T. J., McLeod, F. N., Allen, J., Bates, O., et al. (2019). Optimising parcel deliveries in London using dual-mode routing. Journal of the Operational Research Society, 70(6), 998\u20131010.","journal-title":"Journal of the Operational Research Society"},{"key":"3781_CR20","unstructured":"Ofcom (2019). Annual monitoring update on the postal market\u2014Financial year 2018\u201319. Technical report. Retrieved from https:\/\/www.ofcom.org.uk\/postal-services\/information-for-the-postal-industry\/monitoring_reports."},{"key":"3781_CR21","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.cor.2017.01.020","volume":"83","author":"S Parragh","year":"2017","unstructured":"Parragh, S., & Cordeau, J.-F. (2017). Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows. Computers & Operations Research, 83, 28\u201344.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"3781_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1002\/net.21628","volume":"67","author":"H Psaraftis","year":"2016","unstructured":"Psaraftis, H., Wen, M., & Kontovas, C. (2016). Dynamic vehicle routing problems: Three decades and counting. Networks, 67(1), 3\u201331.","journal-title":"Networks"},{"key":"3781_CR23","unstructured":"Transport for London (2013). Travel in London: Report 6. Technical report. Retrieved from http:\/\/content.tfl.gov.uk\/travel-in-london-report-6.pdf."},{"key":"3781_CR24","unstructured":"Transport for London (2016). Travel in London: Report 9. Technical report. Retrieved from http:\/\/content.tfl.gov.uk\/travel-in-london-report-9.pdf."},{"issue":"5","key":"3781_CR25","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1016\/j.engappai.2010.01.013","volume":"23","author":"J Villegas","year":"2010","unstructured":"Villegas, J., Prins, C., Prodhon, C., Medaglia, A., & Velasco, N. (2010). GRASP\/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots. Engineering Applications of Artificial Intelligence, 23(5), 780\u2013794.","journal-title":"Engineering Applications of Artificial Intelligence"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03781-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-020-03781-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03781-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T00:14:31Z","timestamp":1631060071000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-020-03781-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,8]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3781"],"URL":"https:\/\/doi.org\/10.1007\/s10479-020-03781-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,8]]},"assertion":[{"value":"29 August 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}