×
埃姆拉·戴米尔;托尔加·贝尔塔什;吉尔伯特·拉波特

针对污染问题的自适应大邻域搜索启发式算法。 （英语） Zbl 1292.90045号

欧洲药典。物件。 223，第2期，346-359（2012）.
摘要：污染路径问题（PRP）是经典的带时间窗的车辆路径问题（Vehicle Routing Problem with Time Window）最近引入的一个扩展，该问题包括为一组客户安排若干车辆的路径，并确定其在每个路段上的速度，以最小化包含燃油、排放和驾驶员成本的函数。本文提出了一种PRP的自适应大邻域搜索算法。大量计算实验的结果证实了该算法的有效性。

引用于102文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

车辆路线;燃油消耗量;\（\mathrm{CO}（一氧化碳）_{2} \）排放;货物运输;启发式算法
PDF格式BibTeX公司 XML格式引用
\textit{E.Demir}等人，《欧洲药典》。第223号决议，第2号，346--359（2012；Zbl 1292.90045）
全文： 内政部

参考文献：

[1] Barth先生。；Boriboonsomsin，K.，《交通拥堵的现实世界（CO_2）影响》，《运输研究记录：运输研究委员会期刊》，2058，1，163-171（2008）
[2] Barth，M.，Younglowe，T.，Scora，G.，2005年。开发重型柴油机模式排放和燃油消耗模型。技术报告，加州大学伯克利分校：加州先进交通和公路合作伙伴（PATH）。；Barth，M.，Younglove，T.，Scora，G.，2005年。开发重型柴油机模式排放和燃油消耗模型。技术报告，加州大学伯克利分校：加州先进交通和公路合作伙伴（PATH）。
[3] 贝克塔什，T。；Laporte，G.，《防止污染问题》，《运输研究B部分：方法论》，45，8，1232-1250（2011）
[4] 克拉克，G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12、4、568-581页（1964年）
[5] 科尔多，J.-F。；Gendreau，M。；拉波特，G。；波特文，J.-Y。；Semet，F.，《车辆路径启发式指南》，运筹学学会杂志，53，5，512-522（2002）·Zbl 1099.90506号
[6] Demir，E。；贝克塔什，T。；Laporte，G.，《公路货运几种车辆排放模型的比较分析》，《运输研究D部分：运输与环境》，6，5，347-357（2011）
[7] Hickman，J.、Hassel，D.、Joumard，R.、Samaras，Z.、Sorenson，S.，1999年。MEET——计算运输排放和能源消耗的方法。欧洲委员会，DG VII。技术报告，ISBN 92-828-6785-4，卢森堡，第362页<http://www.transport-research.info/Upload/Documents/200310/meet.pdf；Hickman，J.、Hassel，D.、Joumard，R.、Samaras，Z.、Sorenson，S.，1999年。MEET——计算运输排放和能源消耗的方法。欧洲委员会，DG VII。技术报告，ISBN 92-828-6785-4，卢森堡，第362页<http://www.transport-research.info/Upload/Documents/200310/meet.pdf
[8] Hvattum，L.M.，Norstad，I.，Fagerholt，K.，Laporte，G.，即将出版。分析船舶速度优化问题的精确算法。网络。；Hvattum，L.M.，Norstad，I.，Fagerholt，K.，Laporte，G.，即将出版。分析船舶速度优化问题的精确算法。网络·兹比尔1338.68107
[9] IBM ILOG。2009年版权所有©International Business Machines Corporation 1987。；IBM ILOG。2009年版权所有©International Business Machines Corporation 1987。
[10] Jabali，O.，Van Woensel T.，A.G.，de-Kok，即将出版。出行时间与CO_2的分析；Jabali，O.，Van Woensel T.，A.G.，de-Kok，即将出版。旅行时间和（CO_ 2）分析·Zbl 1311.90030号
[11] Kirby，H.R。；B.赫顿。；McQuaid，R.W。；Raeside，R。；Zhang，X.，《运输政策杠杆对燃料效率和国家燃料消耗的影响建模》，运输研究第D部分：运输与环境，5，4265-282（2000）
[12] Milthers，N.P.M.，2009年。使用Voronoi图和自适应大邻域搜索求解VRP。丹麦哥本哈根大学硕士论文。；Milthers，N.P.M.，2009年。使用Voronoi图和自适应大邻域搜索求解VRP。丹麦哥本哈根大学硕士论文。
[13] 诺斯塔德，I。；Fagerholt，K。；Laporte，G.，《速度优化的无轨电车船舶路线和调度》，《运输研究C部分：新兴技术》，19，5，853-865（2010）
[14] Pisinger，D.，Ropke，S.，2005年。车辆路径问题的通用启发式算法。哥本哈根大学计算机科学系DIKU技术报告<http://www.diku.dk/hjemmesider/ansatte/sropke/Papers/GeneralVRP_TechRep.pdf；Pisinger，D.，Ropke，S.，2005年。车辆路径问题的通用启发式算法。哥本哈根大学计算机科学系DIKU技术报告<http://www.diku.dk/hjemmesider/ansatte/sropke/Papers/GeneralVRP_TechRep.pdf ·Zbl 1144.90318号
[15] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·Zbl 1144.90318号
[16] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40，4，455-472（2006）
[17] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，《欧洲运筹学杂志》，171,3750-775（2006）·Zbl 1116.90019号
[18] Scora，M.，Barth，G.，2006年。综合模态发射模型（CMEM），3.01版，用户指南。2006年技术报告<http://www.cert.ucr.edu/mem/docs/CEM_User_Guide_v3.01d.pdf；Scora，M.，Barth，G.，2006年。综合模态发射模型（CMEM），3.01版，用户指南。2006年技术报告<http://www.cert.ucr.edu/cmem/docs/cmem_User_Guide_v3.01d.pdf
[19] Shaw，P.，使用约束编程和局部搜索方法解决车辆路径问题，（第四届约束编程原理和实践国际会议论文集（1998），Springer:Springer New York），417-431
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。