×
卡明·塞隆;本杰明·杜索;王兴银;布鲁斯·戈登;爱德华·瓦西尔

有转向惩罚的定向农村邮递员问题的两阶段解决方法。 （英语） Zbl 1403.90092号

欧洲药典。物件。 272，第2期，754-765（2019）.
小结：在本文中，我们考虑了有转向惩罚的定向农村邮递员问题（DRPP-TP）。解决方案是遍历图形中所有必需弧的巡视。巡视的总成本是经过的弧的长度加上与转弯相关的惩罚的总和。一种解决方案包括将弧形路由问题转化为等效节点路由问题。文献中提出了一种涉及两个阶段的替代直接方法（无图变换）。在本文的第一部分中，我们研究了直接方法的适用性。我们确定了输入实例的几个特征，这些特征使该方法有效，并提出了该方法的几个局限性。在本文的第二部分中，我们描述了一个与局部搜索算法相结合的整数线性规划。这种组合可以在合理的计算时间内为DRPP-TP生成高质量的解决方案。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式

关键词：

路由;启发式;贪婪算法;农村邮递员问题;转身处罚
PDF格式BibTeX公司 XML格式引用
\textit{C.Cerrone}等人，《欧洲药典》。第272号决议，第2号，第754--765条（2019年；Zbl 1403.90092）
全文： 内政部 链接

参考文献：

[1] 阿里·一世。；阿克萨卡利，V。；艾多杜，V。；Kum，S.，《具有安全距离和实际转弯约束的最佳船舶导航》，《欧洲运筹学杂志》，229，3，707-717，（2013）
[2] 贝纳文特，E。；Soler，D.，《带转弯惩罚的定向农村邮递员问题》，《运输科学》，33，4，408-418，（1999）·兹比尔0958.90003
[3] 博丹，L。；费金，G。；韦勒布尼，R。；Greenberg，J.，《纽约牡蛎湾镇计算机化环卫车辆路线和调度系统的设计》，计算机与运营研究，16，45-54，（1989）
[4] 博丹，L。；Kursh，S.，《清道夫路线和调度的计算机辅助系统》，《运筹学》，26，4，525-537，（1978）
[5] 俄勒冈州布瑞西。；马丁内斯，E。；永田，Y。；Soler，D.，带转弯惩罚的混合容量约束一般路径问题，应用专家系统，38，10，12954-12966，（2011）
[6] Capobianco，G.、Cerrone，C.、Cerulli，R.和Felici，G.（2017）。实际街道网络图上双推进车辆的最佳路径。优化与决策科学国际会议论文集; Capobianco，G.、Cerrone，C.、Cerulli，R.和Felici，G.（2017年）。实际街道网络图上双推进车辆的最佳路径。优化与决策科学国际会议论文集
[7] Cerrone，C。；塞鲁利，R。；Golden，B.，《旋转贪婪：一种广义贪婪算法及其在优化中的应用》，计算机与运筹学，85，97-112，（2017）·Zbl 1458.90643号
[8] 北卡罗来纳州克里斯托菲德斯。；坎波斯，V。；科尔伯兰，A。；Mota，E.，有向图上农村邮递员问题的算法，数学规划研究26（比萨的Netflow），155-166，（1986），施普林格·Zbl 0596.90097号
[9] Clossey，J。；拉波特，G。；Soriano，P.，用转弯惩罚解决电弧布线问题，运筹学会杂志，52，4，433-439，（2001）·Zbl 1131.90310号
[10] 科尔伯兰，A。；拉波特，G。，圆弧布线：问题、方法和应用，（2013），SIAM
[11] 科尔伯兰，A。；马蒂，R。；马丁内斯，E。；Soler，D.，《带有转弯惩罚的混合图上的农村邮递员问题》，计算机与运筹学，29，7，887-903，（2002）·Zbl 0994.90108号
[12] Drexl，M.，《关于广义定向农村邮递员问题》，运筹学学会杂志，65，8，1143-1154，（2014）
[13] 埃德蒙兹，J。；Johnson，E.L.，《匹配、欧拉旅行和中国邮递员》，《数学规划》，第5期，第188-124页，（1973年）·兹比尔0281.90073
[14] Irnich，S.，《现实世界邮差问题的解决方案》，《欧洲运筹学杂志》，190，1，52-67，（2008）·Zbl 1146.90331号
[15] Kuhn，H.，分配问题的匈牙利方法，海军研究后勤季刊，2，1-2，83-97，（1955）·Zbl 0143.41905号
[16] Levy，L.，《私人通信》，RouteSmart Technologies，（2013）
[17] 孟，L。；胡，Z。；黄，C。；张伟。；Jia，T.，基于路口转弯的优化路径选择方法：特大型货物运输案例研究，ISPRS国际地理信息杂志，4，4，2428-2445，（2015）
[18] Micó，J。；Soler，D.，《带转弯惩罚的容量受限一般风路问题》，《运营研究快报》，39，4，265-271，（2011）·Zbl 1242.90057号
[19] Ruiz，R。；Stützle，T.，带完工时间和加权拖期目标的序列相关设置时间flowshop问题的迭代贪婪启发式，《欧洲运筹学杂志》，187，3，1143-1159，（2008）·兹伯利1137.90514
[20] Soler，D。；马丁内斯，E。；Micó，J.，带转弯惩罚的混合一般路径问题的转换，运筹学学会杂志，59，4，540-547，（2007）·Zbl 1153.90363号
[21] Vanhove，S。；Fack，V.，《带有转弯限制的路线规划：一项计算实验》，《运营研究快报》，40，5，342-348，（2012）·Zbl 1250.90024号
[22] 维伦纽夫博士。；Desaulniers，G.，带禁止路径的最短路径问题，《欧洲运筹学杂志》，165，1，97-107，（2005）·Zbl 1112.90379号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。