安吉尔·科尔伯兰;理查德·埃格莱斯;盖尔·哈塞尔;艾萨克·普莱纳;JoséMaría Sanchis 电弧布线问题：回顾过去、现在和未来。 （英语） Zbl 07775252号 网络 77，编号1，88-115（2021）. 概述：定义并介绍了弧路由问题（ARP）。在简要介绍了该研究领域的发展历史之后，描述了目前与研究相关的不同类型的ARP。此外，还讨论了从理论或实践角度来看重要的ARP的特殊特性。关于应用程序的一节描述了从ARP模型的早期应用到今天发生的一些变化，并指出了新出现的研究主题。最后一节提供了有关ARP库和实例存储库的信息。该综述最后对未来的研究发展和新兴应用的机会提出了一些观点。{©2020威利期刊有限责任公司} 引用于2文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90B06型 运输、物流和供应链管理 关键词：应用;电弧布线;未来;历史;最先进的;车辆路线 PDF格式BibTeX公司 XML格式引用 \textit{á.Corberán}等人，Networks 77，No.1，88--115（2021；Zbl 07775252） 全文： 内政部 链接 参考文献： [1] H.M.Afsar，一种用于具有灵活时间窗口的电容约束电弧布线问题的分支和价格算法，Electron。《离散数学笔记》36（2010），319-326·Zbl 1237.90187号 [2] C.Ahabchane、A.Langevin和M.Trépanier，《具有时间依赖需求的混合容量约束一般路由问题》，《网络》76（2020），467-484。 [3] V.Akbari和F.S.Salman，《用于恢复灾后网络连接的多车辆同步电弧路由问题》，Eur.J.Oper。第257号决议（2017年），第625-640页·Zbl 1394.90074号 [4] M.Alapati，无人机在自身事件下配电系统损伤评估路由，博士论文，北卡罗来纳大学夏洛特分校，2018年。 [5] M.Albareda‐Sambola，“位置路由和位置弧路由”，《位置科学》，G.Laporte（编辑）等（编辑），施普林格，柏林，2015年，第399-418页。 [6] N.Altay和W.G.Green，《OR/MS在灾害运营管理中的研究》，Eur.J.Oper。175号决议（2006年），475-493·Zbl 1137.90574号 [7] C.A.Amaya、A.Langevin和M.Trépanier，一种求解具有重填点和多载荷的电容约束弧布线问题的启发式方法，J.Oper。Res.Soc.61（2010），1095-1103·Zbl 1193.90150号 [8] A.Amini、R.Tavakkoli‐Moghaddam和S.Ebrahim nejad，《双目标运输-位置弧路由问题》，交通运输。莱特。(2019), 1-15, https://doi.org/10.1080/19427867.2019.1679405。 ·doi:10.1080/19427867.2019.1679405 [9] U.F.Aminu和R.Eglese，中国邮递员时间窗问题的约束编程方法，计算。操作。第33号决议（2006年），3423-3431·Zbl 1094.90033号 [10] J.Aráoz、E.Fernández和C.Franquesa，GRASP和路径重新连接，用于集群奖金收集电弧路由问题，J.Heuristics19（2013），343-371。 [11] J.Aráoz、E.Fernández和C.Franquesa，《广义圆弧布线问题》，TOP25（2017），497-525·Zbl 1411.90288号 [12] C.Arbib、M.Servilio、C.Archetti和M.G.Speranza，《定向盈利地点农村邮递员问题》，欧洲期刊Oper。第236号决议（2014年），811-819·Zbl 1304.90029号 [13] C.Archetti、L.Bertazzi、D.Laganá和F.Vocaturo，带利润的无向容量约束一般路由问题，欧洲期刊Oper。第257号决议（2017年），822-833·兹比尔1394.90075 [14] C.Archetti，阿拉斯加州。Corberán、I.Plana、J.M.Sanchis和M.G.Speranza，团队定向弧路由问题，交通部。科学48（2014），442-457。 [15] C.Archetti，阿拉斯加州。Corberán、I.Plana、J.M.Sanchis和M.G.Speranza，《团队定向越野弧线路线问题的数学算法》，欧洲期刊Oper。第245号决议（2015年），392-401·Zbl 1346.90071号 [16] C.Archetti，阿拉斯加州。Corberán、I.Plana、J.M.Sanchis和M.G.Speranza，定向弧路线问题的分支和切割算法，计算。操作。第66号决议（2016年），95-104·Zbl 1349.90155号 [17] C.Archetti、D.Feillet、A.Hertz和M.G.Speranza，带利润的无向电容约束弧布线问题，计算。操作。第37号决议（2010年），1860-1869·Zbl 1188.90024号 [18] C.Archetti、G.Guastaroba和M.G.Speranza，《重新优化农村邮递员问题》，计算机。操作。第40号决议（2013年），1306-1313·Zbl 1352.90100号 [19] C.Archetti、G.Guastaroba和M.G.Speranza，ILP针对定向盈利农村邮递员问题的改进禁忌搜索，离散应用程序。数学163（2014），3-16·Zbl 1352.90079号 [20] C.Archetti和M.G.Speranza，“带利润的弧路由问题”，弧路由：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第281-299页·Zbl 1393.90123号 [21] A.Assad，Leonhard Euler：简要评价，Networks49（2007），190-198·Zbl 1118.01012号 [22] 阿拉巴马州塔维拉。Corberán，I.Plana和J.M.Sanchis，《解决盈利的多风农村邮递员问题的分支和切割算法》，欧洲期刊Oper。第249号决议（2016年），1092-1101·兹比尔1346.90074 [23] 阿拉巴马州塔维拉。Corberán、I.Plana和J.M.Sanchis，广义定向农村邮递员问题的一种新的分支和切割算法，《移植科学》50（2016），750-761。 [24] 阿拉巴马州塔维拉。Corberán，I.Plana和J.M.Sanchis，距离约束广义定向农村邮递员问题的公式和精确算法，EURO J.Compute。选项5（2017），339-365·Zbl 1390.90394号 [25] B.Behdani和J.C.Smith，《基于整数编程解决足够近的旅行推销员问题的方法》，INFORMS J.Compute.26（2014），415-432·兹比尔1304.90142 [26] J.M.Belenguer、E.Benavent和S.Irnich，“电容限制电弧布线问题：精确方法”，电弧布线：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第183-221页·Zbl 1387.90256号 [27] J.M.Belenguer、E.Benavent、N.Labadi、C.Prins和M.Reghioui，分路输送电容约束电弧布线问题：下限和元启发式，Transp。《科学》第44卷（2010年），第206-220页。 [28] E.J.Beltrami和L.D.Bodin，《城市垃圾收集网络和车辆路线》，网络4（1974），65-94·Zbl 0284.90032号 [29] E.Benavent，阿拉斯加州。Corberán、L.Gouveia、M.C.Mouráo和L.S.Pinto，《有利可图的混合电容约束电弧布线及相关问题》，TOP23（2015），244-274·Zbl 1312.90012号 [30] E.Benavent，阿拉斯加州。Corberán、D.Laganá和F.Vocaturro，混合图上不规则服务的周期性农村邮递员问题，Eur.J.Oper。第276号决议（2019年），826-839·Zbl 1430.90539号 [31] P.Beraldi、M.E.Bruni、D.Laganá和R.Musmanno，《不确定性下的混合容量约束一般路由问题》，欧洲期刊Oper。第240号决议（2015年），382-392·Zbl 1357.90012号 [32] N.Bianchessi，阿拉斯加。Corberán、I.Plana、M.Reula和J.M.Sanchis，《关于最小-最大足够近弧布线问题》，2020年，已提交。 [33] X.Bing、J.M.Bloemhof、T.Rodrigues‐Pereira、C.Y.W.A.P.Barbosa‐Povoa和J.G.A.J.van derVorst，《城市固体废物物流管理研究挑战》，废物管理48（2016），584-592。 [34] D.Black、R.Eglese和S.Wöhlk，《与时间相关的奖金收集弧路由问题》，计算。操作。第40号决议（2013年），526-535·Zbl 1349.90071号 [35] C.A.Blazquez、A.Beghelli和V.P.Meneses，《确定低成本细颗粒物街道清扫路线的新方法》，J.Air Waste Manage。Assoc.62（2012），242-251。 [36] L.D.Bodin和S.J.Kursh，清道夫路线和调度的计算机辅助系统，Oper。第26号决议（1987年），525-537。 [37] R.Borges‐Lopes、F.Plastia、C.Ferreira和B.Sousa‐Santos，《位置-弧线布线问题：启发式方法和测试实例》，计算。操作。Res.43（2014），第309-317号决议·Zbl 1348.90404号 [38] A.Bosco、D.Laganá、R.Musmanno和F.Vocaturo，混合容量约束一般路由问题的建模与求解，Optim。Lett.7（2013），1451-1469·1280.90008兹罗提 [39] T.Calogiuri、G.Ghiani、E.Guerriro和R.Mansini，《时间相关农村邮递员问题的分支定界算法》，计算。操作。第102号决议（2019年），第150-157页·Zbl 1458.90604号 [40] J.F.Campbell，Á。Corberán、I.Plana和J.M.Sanchis，《无人机电弧路由问题》，《网络72》（2018），第543-559页。 [41] 安大略省J.F.坎贝尔。Corberán、I.Plana、J.M.Sanchis和P.Segura，《长度受限无人机农村邮递员问题的数学算法》，2019年，已提交。 [42] 安大略省J.F.坎贝尔。Corberán、I.Plana、J.M.Sanchis和P.Segura，《2020年无人机与农村邮递员问题》，提交。 [43] J.F.Campbell、A.Langevin和N.Perrier，“除雪车辆路径的进展”，电弧路径：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第321-350页·Zbl 1366.90009号 [44] F.Carrabs、C.Cerrone、R.Cerulli和M.Gaudioso，一种新的离散化格式，用于足够近的旅行商问题，计算。操作。第78号决议（2017年），163-171·Zbl 1391.90506号 [45] R.Castro‐Campos、C.A.Rodríguez和F.Zaragoza‐Martínez，多项式时间优先犁，网络76（2020），451-466。 [46] M.K.乔杜尔（M.K.Chodur）和M.Yñlmaz，一个依赖时间的中国邮递员等级问题，中欧期刊Oper。第28号决议（2018年），337-366·Zbl 07176691号 [47] C.Cerrone、R.Cerulli、B.L.Golden和R.Pentangelo，“足够近弧布线问题的流量公式”，优化与决策科学：方法论与应用。《ODS 2017》，A.Sforza（编辑）和C.Sterle（编辑），纽约施普林格出版社，2017年，第539-546页·Zbl 1376.91013号 [48] T.S.Chang和H.M.Yen，《城市快递路线和调度问题》，Eur.J.Oper。第223号决议（2012年），489-498·Zbl 1292.90183号 [49] H.Chen、T.Cheng和J.Shawe‐Taylor，《最小最大多站点农村邮递员问题（MMMDRPP）的平衡路线设计：警察巡逻案例》，国际J.Geogr。通知。科学32（2018），169-190。 [50] L.Chen、M.Gendreau、M.H.Há和A.Langevin，服务时间不确定的路网日常维护路由问题的稳健优化方法，交通运输。决议E:Logist。运输。第85版（2016年），40-51。 [51] L.Chen、M.H.Há、A.Langevin和M.Gendreau，使用随机服务和旅行时间优化道路网日常维护操作，交通运输。决议E:Logist。运输。修订版64（2014），88-102。 [52] S.Chen、B.L.Golden、R.Wong和H.Zhong，小包裹本地路由的电弧路由模型，交通。科学43（2009），43-55。 [53] J.Y.J.Chow，基于无人机的动态流量监测作为随机弧形库存路由策略，国际运输协会。科学。Technol.5（2016），167-185。 [54] C.H.Christiansen、J.Lysgaard和S.Wöhlk，随机需求下容量受限电弧布线问题的分支和价格算法，Oper。Res.Lett.37（2009），392-398·Zbl 1176.90050号 [55] M.Colombi和R.Mansini，直接盈利的农村邮递员问题的新结果，Eur.J.Oper。第238号决议（2014年），760-773·Zbl 1338.90335号 [56] Á.Corberán、G.Erdoáan、G.Laporte、I.Plana和J.M.Sanchis，《中国邮递员与负荷相关成本问题》，交通运输。科学52（2018），370-385。 [57] Á.Corberán、E.Fernández、C.Frankesa和J.M.Sanchis，《多风聚集的集奖弧路由问题》，交通。科学45（2011），317-334。 [58] Á.Corberán和G.Laporte，“电弧布线：问题、方法和应用”，MOS‐SIAM优化系列，SIAM，费城，2014年·Zbl 1322.90006号 [59] Á.Corberán，I.Plana，M.Reula和J.M.Sanchis，距离约束的足够近弧路由问题的数学，TOP27（2019），312-326·Zbl 1418.90052号 [60] Á.Corberán、I.Plana、M.Reula和J.M.Sanchis，《关于距离约束的足够近弧布线问题》，2020年，提交·Zbl 1487.90547号 [61] Á.Corberán、I.Plana、A.Rodríguez‐ChíA和J.M.Sanchis，中国邮递员最大收益问题的分支切割算法，数学。方案141（2013），21-48·Zbl 1295.90108号 [62] Á.Corberán、I.Plana和J.M.Sanchis，“有向图、混合图和有风图上的农村邮递员问题”，弧路由：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第101-128页·Zbl 1380.90235号 [63] Á.Corberán和C.Prins，弧路由问题的最新结果：注释书目，Networks56（2010），50-69·Zbl 1200.90019号 [64] Á.Corberán、B.L.Golden、O.Lum、I.Plana和J.M.Sanchis，《最小-最大k风农村邮递员问题的美学考虑》，网络70（2017），216-232。 [65] W.P.Countinho、A.Subramanian、R.Q.doNascimento和A.A.Pessoa，《足够近的旅行推销员问题的分支定界算法》，《信息计算杂志》28（2016，765），752·Zbl 1355.90079号 [66] T.Cura，带利润的无向电容约束弧布线问题的人工蜂群方法，国际期刊Oper。第17号决议（2013年），483-508·Zbl 1362.90114号 [67] L.E.de laTorre、I.S.Dolinskaya和K.R.Smilowitz，《救灾路线：整合研究与实践》，社会经济。计划。科学46（2012），88-97。 [68] A.Del‐Pia和C.Filippi，《移动仓库实际垃圾收集问题的可变邻域下降算法》，Int.Trans。操作。第13号决议（2006年），125-141·Zbl 1127.90391号 [69] R.Dewil、P.Vansteenwegen和D.Cattrysse，《激光切割机切割路径算法综述》，《国际先进制造技术》87（2016），1865-1884。 [70] G.Dhein、O.C.B.deAraüjo和G.Cardoso，新的双目标弧路由问题的遗传局部搜索算法，车辆利润收集和分散，专家系统。申请92（2018），276-288。 [71] M.Dille和S.Singh，《公路网中的高效空中覆盖搜索》，AIAA制导、导航和控制（GNC）会议，波士顿，2013年。 [72] J.Dong、N.Yang和M.Chen，“TSP变体的启发式方法：自动抄表最短行程问题”，《扩展视野：计算、优化和决策技术的进展》。美国施普林格，2007年，第145-163页·Zbl 1278.90335号 [73] M.Drexl，《关于一些广义路由问题》，亚琛大学Rheinisch‐Westfälische Technische Hochschule博士论文，2007年。 [74] M.Drexl，《关于广义定向农村邮递员问题》，J.Oper。Res.Soc.65（2014），1143-1154。 [75] M.Dror，《弧路由：理论、解决方案和应用》，Kluwer学术出版社，波士顿/多德雷赫特/伦敦，2000年·Zbl 0947.00016号 [76] M.Dror、J.M.Y.Leung和P.A.Mullaseril，“牲畜饲料分配和电弧穿越问题”，电弧布线：理论、解决方案和应用，M.Dror（编辑）（编辑），Kluwer学术出版社，波士顿/多德雷赫特/伦敦，2000年，第443-474页·Zbl 0982.90011号 [77] B.Dussault、B.L.Golden、C.Groör和E.Wasil，《优先耕种：多风邮差问题的变体》，计算。操作。第40号决议（2013年），1047-1059·Zbl 1349.90810号 [78] B.Dussault、B.L.Golden和E.Wasil，多犁下坡犁问题，J.Oper。Res.Soc.65（2014），1465-1474。 [79] K.Easton和J.A.Burdick，多机器人边界检查的覆盖算法，2005年IEEE机器人与自动化国际会议论文集，西班牙巴塞罗那，2005年。 [80] J.埃德蒙兹，小径，树木和花卉，加拿大。《数学杂志》17（1965），449-467·Zbl 0132.20903号 [81] J.Edmonds和E.Johnson，《匹配、Euler旅游和中国邮递员问题》，数学。项目5（1973），88-124·兹比尔0281.90073 [82] R.Eglese，《冬季磨砂车路线选择》，离散应用。数学48（1994），231-244·Zbl 0790.90031号 [83] R.Eglese、B.L.Golden和E.Wasil，“仪表读数和盐扩散的路径优化”，电弧路径：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第303-320页·兹比尔1366.90010 [84] R.Eglese、W.Maden和A.Slater，《辅助车辆路线和调度的道路时间表》，计算。操作。第33号决议（2006年），3508-3519·邮编1094.90006 [85] R.Eglese和H.Murdock，《在农村地区为清道夫定路线》，J.Oper。Res.Soc.42（1991），281-288。 [86] J.Euchi和H.Chabchoub，有利可图弧巡游问题的混合元启发式，J.Oper。Res.Soc.62（2011），2013-2022。 [87] A.Eydi和L.Javazi，具有模糊需求的多目标多商品容量电弧路由问题的模型和解决方法，J.Ind.Syst。工程5（2012），208-229。 [88] E.Fernández、D.Fontana和M.G.Speranza，关于协作的无容量圆弧布线问题，计算。操作。第67号决议（2016年），120-131·Zbl 1349.90162号 [89] E.Fernández、G.Laporte和J.Rodríguez‐Pereira，多报告农村邮递员问题的分支切割算法，交通。科学52（2018），353-369。 [90] E.Fernández、G.Laporte和J.Rodríguez‐Pereira，几个位置弧布线问题族的精确解，交通。科学53（2019），1313-1333。https://doi.org/10.1287/trsc.2018.0881。 ·doi:10.1287/trsc.2018.0881 [91] E.Fernández和J.Rodríguez‐Pereira，多仓库农村邮递员问题，TOP25（2017），340-372·Zbl 1372.90014号 [92] G.Fleury、P.Lacomme和C.Prins，“随机弧路由问题的进化算法”，进化计算的应用，施普林格-柏林-海德堡，柏林，海德堡，2004年，第501-512页。 [93] G.Fleury、P.Lacomme、C.Prins和M.Sevaux，双目标随机CARP的模因算法，第六届元启发式国际会议论文集，奥地利维也纳，2005年。 [94] K.Y.Fok、C.T.Cheng和C.K.Tse，《3D打印中喷嘴路径规划的改进过程》，2017年IEEE电路与系统国际研讨会（ISCAS），马里兰州巴尔的摩，2017年，第1-4页。 [95] G.Frederickson，一些邮递员问题的近似算法，J.ACM26（1979），538-554·Zbl 0405.90076号 [96] G.E.A.Fröhlich和K.F.Dörner，考虑成本和路由不一致性的多目标周期节点、边、弧路由问题的元启发式，《网络76》（2020），431-450。 [97] G.Galindo和R.Batta，《灾害运营管理中OR/MS研究的最新发展回顾》，欧洲期刊Oper。第230号决议（2013年），201-211。 [98] R.Garfinkel和I.Webb，《关于过境点、过境邮递员问题和农村邮递员的问题》，《网络34》（1999年），第173-180页·Zbl 0980.90095号 [99] D.Gavalas、C.Konstantopoulos、K.Mastakas、G.Pantziou和N.Vathis，带时间窗的混合团队定向问题的高效元启发式，Algorithms9（2016），2-26·Zbl 1461.90159号 [100] M.Gendreau、G.Laporte和F.Semet，《覆盖旅游问题》，Oper。第45号决议（1997年），568-576·Zbl 0887.90122号 [101] G.Ghiani、G.Improta和G.Laporte，《带中间设施的容量受限电弧布线问题》，《网络37》（2001），134-143·Zbl 0981.90059号 [102] G.Ghiani、M.C.Mouráo、L.S.Pinto和D.Vigo，“废物收集应用中的路由”，电弧路由：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第351-370页·Zbl 1366.90012号 [103] N.Golbaharan，《优化在除雪问题中的应用：列生成方法》，瑞典林雪平大学博士论文，2001年。 [104] B.Golden和R.Wong，电容电弧布线问题，网络11（1981），305-315·Zbl 0459.90083号 [105] B.L.Golden、A.A.Assad和E.A.Wasil，“现实世界中的交通工具路线：在固体废物、饮料、食品、日记和报业中的应用”，《交通工具路线问题》，P.Toth（编辑）和D.Vigo（编辑），SIAM，费城，2002年，第245-286页·Zbl 1076.90546号 [106] S.Gonzalez‐Martin、A.A.Juan、D.Riera、M.G.Elizondo和J.J.Ramos，解决随机需求电弧布线问题的模拟启发式算法，J.Simul.12（2018），53-66。 [107] L.Grandinetti、F.Guerirero、D.Laganá和O.Pisacane，多目标无向电容约束弧布线问题的基于优化的启发式算法，计算。操作。Res.39（2012），2300-2309·Zbl 1251.90051号 [108] I.格里布科夫斯卡娅。Halskau和G.Laporte，《哥尼斯堡的桥梁，历史视角》，《网络49》（2007年），199-203年·Zbl 1151.01007号 [109] 关先生，奇偶点图形编程，Chin。数学1（1962），273-277·Zbl 0143.41904号 [110] C.Gueguen，Méthodes de résolution exact pour les de tournées de véhicules，博士论文，巴黎中央大学，1999年。 [111] D.J.Gulczynski、J.W.Heath和C.C.Price，“足够近的旅行推销员问题：几种启发式的讨论”，《运筹学中的视角》，纽约斯普林格出版社，2006年，第217-283页·Zbl 1113.90133号 [112] E.Gussmag‐Pfliegl、F.Tricoire、K.F.Doerner、R.F.Hartl和S.Irnich，“现实世界邮件交付问题的启发式”，进化计算的应用。EvoApplications 2011。《计算机科学讲义》，第6625卷，C.DiChio（编辑）等人（编辑），施普林格，阿姆斯特丹，2011年，第481-490页。 [113] M.H.Há、N.Bostel、A.Langevin和L.M.Rousseau，“足够近的旅行推销员问题的精确算法”，《第一届运筹学和企业系统国际会议论文集》，2012年，第233-238页。 [114] M.H.Há、N.Bostel、A.Langevin和L.M.Rousseau，《解决足够近的弧路由问题》，《网络63》（2014），第107-118页·Zbl 1338.90427号 [115] E.E.Halvorsen‐Weare和M.W.Savesbergh，具有不同路径平衡标准的双目标混合容量约束一般路由问题，欧洲期刊Oper。第251号决议（2016年），451-465·Zbl 1346.90118号 [116] H.Handa、L.Chapman和X.Yao，使用进化计算的动态盐渍路线优化，2005年IEEE进化计算大会，2005年，第158-165页。 [117] N.Harris、S.Liu、S.J.Louis和J.H.La，《桥梁自动检测中多机器人路径选择的遗传算法》，《遗传与进化计算会议论文集》，GECCO’19，ACM，纽约州纽约市，2019年，第369-370页。 [118] H.Hashemi‐Doulabi和A.Seifi，《带车辆容量约束的位置-弧线布线问题的下限和上限》，欧洲期刊Oper。第224号决议（2013年），189-208年·Zbl 1292.90167号 [119] G.Hasle，“弧形布线在报业中的应用”，弧形布线：问题、方法和应用。MOS‐SIAM优化系列。Corberán（编辑）和G.Laporte（编辑），SIAM，费城，2014年，第371-396页·Zbl 1322.90006号 [120] J.Hoeft和U.Palekar，《车削旅行推销员问题的启发式》，IIE Trans.29（1997），719-731。 [121] H.Hu、T.Liu、N.Zhao、Y.Zhou和D.Min，多基地电容约束电弧布线问题的带扰动混合遗传算法，J.Appl。Sci.13（2013），32-39。 [122] S.H.Huang和P.C.Lin，台湾平滑道路项目中施工机械的多处理电容式电弧布线，Autom。施工21（2012），210-218。 [123] S.H.Huang和T.Lin，使用蚁群优化解决带填充点的周期弧布线问题，J.Ind.Prod.Eng31（2014），441-451。 [124] S.Huber，双目标位置弧路由问题的战略决策支持，第49届夏威夷国际系统科学会议，IEEE计算机社会出版社，科洛亚，2016年，第1407-1416页。 [125] S.Ichoua、M.Gendreau和J.Y.Potvin，《与时间相关的出行时间的车辆调度》，欧洲期刊Oper。第144号决议（2003年），379-396·Zbl 1012.90003号 [126] M.Iori和S.Novellani，《优化3D打印过程中的喷嘴路径》，《工业工程中的设计工具和方法》，ADM 2019。《机械工程讲义》，施普林格，商会，2020年，第912-924页。 [127] S.Irnich，《现实世界邮差问题的解决方案》，欧洲期刊Oper。第190号决议（2008年），第52-67页·Zbl 1146.90331号 [128] E.L.Johnson和S.Wöhlk，使用列生成解决带时间窗的电容约束弧布线问题，技术报告，奥胡斯商学院，2009年。 [129] M.Kasaei和F.S.Salman，《恢复公路网连通性的弧形路线问题》，交通部。决议E:Logist。运输。第95版（2016），177-206。 [130] L.Kiilerich和S.Wöhlk，CARP的新大规模数据实例和CARP的新变式，INFOR:Inform。系统。操作。第56号决议（2018年），1-32·Zbl 1509.90030号 [131] D.Krushinsky和T.vanWoensel，带车辆容量约束的位置-弧线路径问题的下限和上限，欧洲期刊Oper。第244号决议（2015年），100-109·Zbl 1346.90144号 [132] N.Labadi，C.Prins和M.Reghioui，“一种用于分裂输送电容电弧路由问题的具有距离测度的进化算法”，组合优化进化计算的最新进展。《计算智能研究》，第153卷，C.Cotta（编辑）和J.Hemert（编辑），施普林格-柏林-海德堡，柏林，海德堡2008年，第275-294页·Zbl 1159.90312号 [133] N.Labadi、C.Prins和M.Reghioui，“带时间窗的容量受限弧路由问题的路径重新链接GRASP”，《运输、物流和供应链管理中计算智能的进展》，A.Fink（编辑）和F.Rothlauf（编辑）（编辑），Springer，Berlin Heidelberg，2008年，第111-135页。 [134] P.Lacomme、C.Prins和M.Sevaux，双目标电容约束弧布线问题的遗传算法，计算。操作。第33号决议（2006年），3473-3493·兹比尔1094.90054 [135] D.Laganá，R.Paradiso和F.Vocaturo，周期性多车辆圆弧路径问题的精确解，WARP3 Proceedings，意大利皮佐，2019年。 [136] S.Lannez、C.Artigues、J.Damay和M.Gendreau，《用切割和列生成数学算法解决的铁路维护问题》，《网络66》（2015），第40-56页。 [137] G.Laporte、R.Musmanno和F.Vocaturo，随机需求下容量受限弧路由问题的自适应大邻域搜索启发式算法，Transp。《科学》第44卷（2010年），第125-135页。 [138] J.Lenstra和A.Rinnooy Kan，《关于一般路由问题》，《网络6》（1976），273-280·Zbl 0366.90092号 [139] A.N.Letchford和R.Eglese，《农村邮递员的截止期限问题》，欧洲期刊Oper。第105号决议（1998年），390-400·Zbl 0955.9011号 [140] A.N.Letchford和A.Oukil，利用定价例程中的稀疏性解决容量受限电弧布线问题，计算。操作。第36号决议（2009年），第2320-2327页·Zbl 1158.90321号 [141] L.Levy和L.Bodin，“为美国邮政服务安排邮政承运人：弧分割和路由的应用”，《车辆路由：方法和研究》，B.L.Golden（编辑）和A.Assad（编辑），阿姆斯特丹北荷兰，1988年，第359-394页。 [142] M.Li，L.Zhen，S.Wang，W.Lv和X.Qu，交通监控中的无人机调度问题，计算机。Ind.Eng.122（2018），15-23。 [143] M.Liu、H.K.Singh和T.Ray，一种新分裂方案的模因算法，用于解决动态电容约束电弧布线问题，2014年IEEE大会进化计算（CEC），2014年，第595-602页。 [144] Y.Liu、J.Shi、Z.Liu，J.Huang和T.Zhou，合作地面车辆和无人机高压电力线检查的两层路由，能源12（2019），1-20。 [145] H.Longo、M.Poggi de Aragáo和E.Uchoa，使用CVRP转换解决容量受限的电弧布线问题，计算。操作。第33号决议（2006年），1823-1837年·邮编1087.90054 [146] T.Lotan、D.Cattrysse和D.van Oudheusden，安特卫普省的Wintergriting——一个位置和路线组合问题，JORBEL Belgian J.Oper。Res.Stat.计算。科学36（1996），141-157·兹比尔0883.90084 [147] Y.Lu、G.Josse、T.Emrich、U.Demiryurek、M.Renz、C.Shahabi和M.Schubert，《现在的风景路线：有效解决与时间相关的弧线定向越野问题》，《2017年ACM信息与知识管理会议论文集》，CIKM’17，ACM，纽约，2017年，第487-496页。 [148] O.Lum、C.Cerrone、B.L.Golden和E.Wasil，《将街道网络划分为紧凑、平衡和视觉吸引力强的路线》，《网络》69（2017），290-303。 [149] O.Lum，B.L.Golden和E.Wasil，OAR Lib:开放源码弧路由库，数学。掠夺。计算11（2019），587-629·Zbl 1479.90003号 [150] O.Lum，R.Zhang，B.L.Golden和E.Wasil，一种混合启发式程序，用于具有锯齿形时间窗口的多风农村邮递员问题，计算。操作。第88号决议（2017年），247-257·Zbl 1391.90609号 [151] J.MacLachlan、Y.Mei、J.Branke和M.Zhang，不确定容量约束电弧布线问题的车辆协作遗传编程超启发式，进化计算（2019），1-29，https://doi.org/10.1162/evco_a_00267。 ·doi:10.1162/evcoa_00267 [152] S.Majumder、S.Kar和T.Pal，《不确定多目标中国邮递员问题》，《软计算》23（2019），11557-11572·兹伯利1436.90105 [153] C.Malandraki和M.Daskin，《中国邮递员最大利益问题和旅行商最大利益问题》，Eur.J.Oper。第65号决议（1993年），218-234·Zbl 0776.90084号 [154] S.K.Mandal、D.Pacciarelli、A.Lökketangen和G.Hasle，双目标混合容量约束一般路由问题的模因NSGA‐II，J.Heuristics21（2015），359-390。 [155] R.Martinelli、T.A.Pham、T.Vidal、A.Baffa、M.H.Há和X.H.Nguyen，时间相关最短路径优化和容量受限电弧布线问题，WARP3会议记录，意大利皮佐，2019年。 [156] P.Matl、R.F.Hartl和T.Vidal，《车辆路线中的工作量公平：替代工作量资源的影响》，计算。操作。第110号决议（2019年），116-129·Zbl 1458.90120号 [157] Y.Mei、K.Tang和X.Yao，不确定环境中的电容电弧布线问题，IEEE进化计算大会，2010年，第1-8页。 [158] Y.Mei、K.Tang和X.Yao，多目标电容约束电弧布线问题的基于分解的模因算法，IEEE Trans。进化。计算15（2011），151-165。 [159] Y.Mei、K.Tang和X.Yao，周期电容约束电弧布线问题的模因算法，IEEE Trans。系统。人类网络。B41（2011），1654-1667。 [160] Y.Mei、K.Tang和X.Yao，“动态电容约束电弧布线问题的进化计算”，动态优化问题的进化算法。《计算智能研究》，S.Yang（编辑）和X.Yao（编辑），施普林格，柏林，2013年，第377-401页·1270.90008赞比亚比索 [161] W.K.Mennell，解决三个路线问题的启发式：足够近的旅行推销员问题、足够近的车辆路线问题、序列相关的团队定向越野问题，博士论文，马里兰大学帕克学院，2009年。 [162] E.Minieka，混合网络的中国邮递员问题，管理。科学25（1979），643-648·Zbl 0423.90048号 [163] I.Monroy、C.Amaya和A.Langevin，不规则服务下的周期性电容约束弧路由问题，离散应用。数学161（2013），691-701·Zbl 1259.90008号 [164] M.Monroy‐Licht、C.A.Amaya和A.Langevin，《带时间窗的农村邮递员问题》，《网络》64（2014），169-180。 [165] M.Monroy‐Licht，C.A.Amaya和A.Langevin，针对有时间窗口的农村邮递员问题的自适应大邻域搜索算法，网络70（2017），44-59。 [166] M.Monroy‐Licht、C.A.Amaya、A.Langevin和L.M.Rousseau，《重新安排弧路由问题》，国际事务。操作。第24号决议（2017年），1325-1346·Zbl 1386.90061号 [167] M.C.Mouráo和L.S.Pinto，关于弧路由问题的更新注释书目，Networks70（2017），144-194。 [168] P.A.Mullaseril，具有时间窗和分批递送的农村邮递员容量问题，亚利桑那大学博士论文，1996年。 [169] P.A.Mullaseril、M.Dror和J.Leung，《牲畜饲料配送中的分装路线启发式》，J.Oper。Res.Soc.48（1997），107-116·Zbl 0888.90109号 [170] L.Muyldermans、D.Cattrysse、D.van Oudheusden和T.Lotan，《盐分扩散作业区划分》，《欧洲药典》。第139号决议（2002年），第521-532页·Zbl 0995.90009号 [171] L.Muyldermans和G.Pang，多隔间电容约束电弧布线问题的引导局部搜索程序，计算。操作。第37号决议（2010年），1662-1673·Zbl 1189.90213号 [172] G.Nagy和S.Salhi，《位置-路线：问题、模型和方法》，欧洲期刊Oper。第177号决议（2007年），649-672·Zbl 1109.90056号 [173] Y.Nobert和J.Picard，混合中国邮递员问题的最优算法，Networks27（1996），95-108·Zbl 0851.90128号 [174] J.Nossack、B.L.Golden、E.Pesch和R.Zhang，《依赖时间之字形选项的多风农村邮差问题》，欧洲期刊Oper。第258号决议（2017年），1131-1142·Zbl 1394.90491号 [175] H.Oh、S.Kim、A.Tsordos和B.A.White，无人机团队协调道路网络搜索路线规划，国际J.系统。科学45（2014），825-840·Zbl 1284.93021号 [176] H.Oh、H.S.Shin、A.Tsourdos、B.A.White和P.Silson，使用Dubins路径对多架无人机进行协调路网搜索，《航空航天制导、导航和控制进展》，斯普林格-柏林-海德堡出版社，2011年，第55-66页。 [177] C.奥尔洛夫，《车辆路径的基本问题》，《网络4》（1974年），第35-64页·Zbl 0368.90130号 [178] B.E.Oruc和B.Y.Kara，灾后评估路由问题，交通。研究B:方法116（2018），76-102。 [179] A.Otto、N.Agatz、J.F.Campbell、B.L.Golden和E.Pesch，《无人机或无人机民用应用的优化方法：调查》，《网络72》（2018年），第411-458页。 [180] M.L.P.Pelikánová，J.Fink，捷克共和国冬季道路维护，WARP3会议记录，2019年。 [181] W.Padungwech，《动态电容约束电弧布线的启发式算法》，卡迪夫大学数学学院博士论文，2018年。 [182] W.Padungwech、J.Thompson和R.Lewis，动态电容约束电弧布线问题中更新频率的影响，Networks76（2020），522-538。 [183] C.Papadimitriou，《关于边缘遍历的复杂性》，J.ACM23（1976），544-554·Zbl 0351.90079号 [184] D.Pecin和E.Uchoa，容量受限电弧布线公式的比较分析，用于设计新的分支切割和价格算法，Transp。科学53（2019），1673-1694。 [185] N.Perrier、J.Campbell、A.Langevin和M.Gendreau，“冬季道路扩展操作的车辆路径模型和算法”，服务、计算和制造系统的混合算法：路径和调度解决方案，J.R.Montoya‐Torres（编辑）、A.A.Juan（编辑），J.H.Huatuco（编辑）；J.Faulin（编辑）和G.L.Rodriguez‐Verjan（编辑）（编辑），IGI Global，宾夕法尼亚州好时，2012年，第15-45页。 [186] N.Perrier、A.Langevin和J.F.Campbell，《冬季道路维护模型和算法调查》。第一部分：摊铺犁系统设计，计算。操作。第33号决议（2006年），209-238·Zbl 1077.90520号 [187] N.Perrier、A.Langevin和J.F.Campbell，《冬季道路维护模型和算法调查》。第二部分：雪处理系统设计，计算。操作。第33号决议（2006年），239-262·Zbl 1077.90521号 [188] N.Perrier、A.Langevin和J.F.Campbell，《冬季道路维护模型和算法调查》。第三部分：车辆路线和车辆段位置，计算。操作。Res34（2007），211-257·Zbl 1109.90306号 [189] N.Perrier、A.Langevin和J.F.Campbell，《冬季道路维护模型和算法调查》。第四部分：犁地和除雪的车辆路线和车队规模计算。操作。第34号决议（2007年），258-294·Zbl 1110.90026号 [190] C.Prins和S.Bouchenoua，“解决VRP、CARP和具有节点、边和弧的一般路由问题的模因算法”，模因算法的最新进展。《模糊与软计算研究》166，W.E.Hart（编辑）、J.E.Smith（编辑）和N.Krasnogor（编辑），柏林斯普林格出版社，2005年，第351-370页·Zbl 1060.68101号 [191] C.Prodhon和C.Prins，《位置-路径问题最新研究调查》，欧洲期刊Oper。第238号决议（2014年），第1-17页·Zbl 1338.90223号 [192] O.Quirion‐Blais、A.Langevin和M.Trépanier，加拿大冬季道路除雪和除冰器摊铺联合案例研究。《土木工程杂志》44（2017），1005-1013。 [193] G.Razmara，《除雪路径问题：理论与应用》，瑞典林雪平大学博士论文，2004年。 [194] A.Renaud、N.Absi和D.Feillet，《随机足够近弧路由问题》，《网络》69（2017），205-221·Zbl 1390.90083号 [195] J.Riera‐Ledesma和J.J.Salazar‐González，用柱生成方法解决团队定向弧路由问题，Eur.J.Oper。Res.262（2017），14-27·Zbl 1403.90164号 [196] J.P.Riquelme‐Rodriguez、M.Gamache和A.Langevin，《库存约束下周期性电容约束弧布线问题的自适应大邻域搜索》，《网络》64（2014），125-139。 [197] J.P.Riquelme‐Rodriguez、M.Gamache和A.Langevin，库存约束下的周期性电容约束电弧布线问题，J.Oper。Res.Soc.65（2014），1840-1852。 [198] J.P.Riquelme‐Rodríguez、M.Gamache和A.Langevin，带库存约束的位置弧路由问题，计算。操作。第76号决议（2016年），84-94·Zbl 1349.90125号 [199] J.C.Rivera和S.A.Lenis，累积容量电弧路由问题，VeRoLog 2019 Proceedings，西班牙塞维利亚，2019。 [200] A.M.Rodrigues和J.Soeiro，《作为农村邮递员的切割路径问题：模因算法的解决方案》，《国际组合优化》。普罗巴伯。Inform.3（2012），22-37。 [201] D.G.Rossit、D.Vigo、F.Tohmé和M.Frutos，路由问题中的视觉吸引力：综述，计算。操作。第103号决议（2019年），13-34·Zbl 1458.90134号 [202] D.D.Russo、C.Cerrone和A.diPlacido，混合约束路由问题-CEARP和CETSP的结合，WARP3会议记录，意大利皮佐，2019年。 [203] H.Sahin、B.Y.Kara和O.E.Karasan，《救灾期间的碎片清理：土耳其案例》，社会经济。计划。科学53（2016），49-59。 [204] M.A.Salazar‐Aguilar、A.Langevin和G.Laporte，《铲雪作业的同步电弧布线》，计算。操作。第39号决议（2012年），1432-1440·Zbl 1251.90070号 [205] M.A.Salazar‐Aguilar、A.Langevin和G.Laporte，同步圆弧和节点布线问题：道路标记的应用，计算。操作。第40号决议（2013年），1708-1715·Zbl 1348.90122号 [206] S.E.Schaeffer、R.Z.Ríos‐Mercado和E.Fernández，《多风的农村邮递员问题：基于蚁群的启发式》，技术报告，UANL墨西哥，2014年。 [207] A.Shafahi和A.Haghani，广义最大效益多中国邮差问题，交通运输。C55号决议（2015年），261-272。 [208] R.Shang、J.Wang、L.Jiao和Y.Wang，多目标电容约束电弧布线问题的一种改进的基于分解的模因算法，应用。《软计算》19（2014），343-361。 [209] R.Shang，Y.Wang，J.Wang，L.Jiao，S.Wang和L.Qi，多目标电容约束弧布线问题的多种群协同进化算法，Inform。《科学》277（2014），609-642·兹比尔1354.90159 [210] R.Shuttleworth、B.L.Golden、S.Smith和E.A.Wasil，“电表读数的进展：街道网络上足够近的旅行推销员问题的启发式解决方案”，《车辆路径问题：最新进展和新挑战》，B.L.Goldon（编辑）、S.Raghavan（编辑）和E.A.Walsil（编辑），纽约斯普林格，2008年，第487-501页·Zbl 1190.90169号 [211] I.K.Singgih、J.Lee和B.I.Kim，“考虑到所需的相机高度和电池充电，使用无人机进行节点和边缘监视”，《生产管理系统进展》。工业4.0智能制造。2018年APMS，瑞士施普林格自然出版社，2018年，第55-66页。 [212] A.Sipahioglu、G.Kirlik、O.Parlaktuna和A.Yazici，《使用容量受限电弧布线方法的基于能量受限多机器人传感器的覆盖路径规划》，机器人。自动。系统58（2010），529-538。 [213] W.Souffriau、P.Vansteenwegen、G.van denBerghe和D.van Oudheusden，《东佛兰德斯省自行车出行规划》，欧米茄39（2011），209-213。 [214] J.Sun、G.Tan和G.Hou，中国邮递员时间相关问题的新整数规划公式，国际计算杂志。通知。工程5（2011），410-414。 [215] M.Tagmouti、M.Gendreau和J.Y.Potvin，《具有时间依赖性服务成本的电弧路由问题》，Eur.J.Oper。第181号决议（2007年），30-39·Zbl 1121.90031号 [216] M.Tagmouti、M.Gendreau和J.Y.Potvin，《服务成本依赖于时间的弧路由问题的可变邻域下降启发式算法》，计算。工业工程59（2010），954-963。 [217] M.Tagmouti、M.Gendreau和J.Y.Potvin，具有时间相关服务成本的动态电容约束电弧布线问题，交通。第C19号决议（2011年），20-28。 [218] G.Tan和J.Sun，“旅行时间依赖的农村邮递员问题的整数规划方法”，《计算与组合数学》，施普林格-柏林-海德堡，柏林，海德堡出版社，2011年，第414-431页·兹比尔1286.90098 [219] D.V.Thomaz、G.V.Loch、C.T.Scarpin和C.Schenekemberg。带时间窗的周期性电容电弧布线问题的数学模型，IEEE拉丁美洲事务16（2018），2567-2573。 [220] P.Vansteenwegen、W.Souffriau和K.Sörensen，《解决移动映射面包车问题：具有软时间窗口的容量受限圆弧布线的混合元启发式算法》，计算。操作。1870-1876年第37号决议（2010年）·Zbl 1188.90042号 [221] H.F.Wang和Y.P.Wen，时间受限的中国邮递员问题，计算机。数学。申请44（2002），375-387·Zbl 1067.90146号 [222] E.J.Willemse和J.W.Joubert，《带中间设施的时间限制下无向和混合电容约束电弧布线问题的基准数据集》，《数据简报》8（2016），972-977。 [223] S.Wöhlk，对电弧布线的贡献，博士论文，南丹麦大学，2005年。 [224] S.Wöhlk和G.Laporte，协调电容约束电弧布线问题的基于分区的启发式算法，计算。操作。第111号决议（2019年），271-284·Zbl 1458.90179号 [225] A.Yazici、G.Kirlik、O.Parlaktuna和A.Sipahioglu，考虑能量约束的基于多机器人传感器的覆盖的动态路径规划方法，IEEE Trans。Cybern.44（2014），305-314。 [226] V.F.Yu和S.W.Lin，针对时间相关的奖金收集弧路由问题的迭代贪婪启发式，计算。工业工程90（2015），54-66。 [227] E.Zachariadis和C.Kiranoudis，带利润的无向电容约束电弧布线问题的局部搜索，欧洲期刊Oper。第210号决议（2011年），358-367·Zbl 1210.90040号 [228] R.Zanotti、R.Mansini、G.Ghiani和E.Guerriero，《依赖时间的农村邮递员问题的内核搜索方法》，WARP3 Proceedings，意大利皮佐，2019年。 [229] H.Zbib，无分裂多隔间电容约束电弧布线问题的路径扫描构造启发式变体，技术报告，奥胡斯大学，2017年。 [230] H.Zbib和G.Laporte，《商品分割多隔间电弧路由问题》，WARP3 Proceedings，意大利皮佐，2019年·Zbl 1458.90155号 [231] H.Zbib和S.Wöhlk，《丹麦不同路边废物收集系统的运输要求比较》，《废物管理》87（2019），21-32。 [232] H.Zbib和S.Wöhlk，无分裂多隔间电容约束电弧布线问题的多移动体面算法，VeRoLog 2017年会议记录，荷兰阿姆斯特丹，2017年。 [233] Y.Zhang，Y.Mei，K.Tang，和K.Jiang，周期性电容约束弧布线问题的带路径分解的Memetic算法，应用。《软计算》52（2017），1130-1142。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。