超越五十年的车辆路线：洞察历史和未来

IF 6 2区管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

European Journal of Operational Research Pub Date : 2025-06-26 DOI:10.1016/j.ejor.2025.06.014

C. Archetti, L.C. Coelho, M.G. Speranza, P. Vansteenwegen

{"title":"超越五十年的车辆路线：洞察历史和未来","authors":"C. Archetti, L.C. Coelho, M.G. Speranza, P. Vansteenwegen","doi":"10.1016/j.ejor.2025.06.014","DOIUrl":null,"url":null,"abstract":"Vehicle routing problems (VRPs) are a large class of well-studied and computationally hard combinatorial optimization problems. In the classical capacitated VRP, a fleet of homogeneous capacitated vehicles, that start and end their route at a depot, must satisfy customers’ demand at minimum cost. Many variants and extensions of this problem have been studied. In this paper, after discussing the capacitated VRP, we review the literature for the most-studied variants and extensions of the VRP and then focus on the most recent developments and trends.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"6 1","pages":""},"PeriodicalIF":6.0000,"publicationDate":"2025-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Beyond fifty years of vehicle routing: Insights into the history and the future\",\"authors\":\"C. Archetti, L.C. Coelho, M.G. Speranza, P. Vansteenwegen\",\"doi\":\"10.1016/j.ejor.2025.06.014\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Vehicle routing problems (VRPs) are a large class of well-studied and computationally hard combinatorial optimization problems. In the classical capacitated VRP, a fleet of homogeneous capacitated vehicles, that start and end their route at a depot, must satisfy customers’ demand at minimum cost. Many variants and extensions of this problem have been studied. In this paper, after discussing the capacitated VRP, we review the literature for the most-studied variants and extensions of the VRP and then focus on the most recent developments and trends.\",\"PeriodicalId\":55161,\"journal\":{\"name\":\"European Journal of Operational Research\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-06-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1016/j.ejor.2025.06.014\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1016/j.ejor.2025.06.014","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

车辆路径问题（VRPs）是一类研究广泛且计算困难的组合优化问题。在经典的有容量VRP中，一组均质有容量车辆必须以最小的成本满足顾客的需求，并在一个仓库开始和结束它们的路线。人们研究了这个问题的许多变体和扩展。本文在讨论了可容VRP之后，回顾了研究最多的VRP变体和扩展的文献，然后重点介绍了VRP的最新发展和趋势。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Beyond fifty years of vehicle routing: Insights into the history and the future

Vehicle routing problems (VRPs) are a large class of well-studied and computationally hard combinatorial optimization problems. In the classical capacitated VRP, a fleet of homogeneous capacitated vehicles, that start and end their route at a depot, must satisfy customers’ demand at minimum cost. Many variants and extensions of this problem have been studied. In this paper, after discussing the capacitated VRP, we review the literature for the most-studied variants and extensions of the VRP and then focus on the most recent developments and trends.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

European Journal of Operational Research 管理科学-运筹学与管理科学

CiteScore

11.90

自引率

9.40%

发文量

786

审稿时长

8.2 months

期刊介绍： The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.