×
肖一勇;左晓荣;黄娇莹;阿卜杜拉·科纳克;徐宇春

连续污染路径问题。 （英语） Zbl 1472.90017号

申请。数学。计算。 387，文章ID 125072，19 p.（2020）。
摘要：在本文中，我们提出了一种对污染路径问题（PRP）进行连续优化的（varepsilon）精确方法。首先，我们针对行程时间和行程速度之间的非线性关系开发了一种（varepsilon）精确的内多面体近似方法。近似误差控制在给定参数（varepsilon）的限制内，在我们的实验中，该参数可能低至0.01%。其次，我们为化石燃料汽车的非线性燃料消耗率（FCR）函数开发了两种（varepsilon）精确方法，同时确保近似误差在相同的参数（varepsilon）内。基于这些线性化方法，我们提出了连续PRP（简称CPRP）的（varepsilon）精确数学线性规划模型，其中决策变量包括行驶速度、行驶时间、到达/离开/等待时间、车辆荷载、，和FCR均在其连续域上并行优化。通过理论分析，证实了（varepsilon）-CRPP的解是可行的，并且控制在预定的极限内。提出的（varepsilon）-CRPP模型在文献中著名的基准PRP实例上进行了严格的测试，并在合理的CPU时间内用多达25个客户优化解决了PRP实例。实验中首次报道了许多PRP实例的新最优解。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C90 数学规划的应用
90C25型 凸面编程

关键词：

车辆路线问题;减排;连续优化;凸规划
PDF格式BibTeX公司 XML格式引用
\textit｛Y.Xiao｝等人，应用。数学。计算。387，文章ID 125072，19 p.（2020；Zbl 1472.90017）
全文： 内政部 链接

参考文献：

[1] Barth，M.J。；Boriboonsomsin，K.，《交通拥堵对现实世界二氧化碳的影响》，交通运输。Res.Rec.J.运输。Res.Board，2058163-171（2008）
[2] Barth，M.J。；杨洛夫，T。；Scora，G.，《重型柴油机模式排放和燃料消耗模型的开发》（2005年），加利福尼亚大学运输研究所：加利福尼亚大学伯克利分校运输研究所，技术报告。UCB-ITSPRR-2005-1，加利福尼亚州PATH计划
[3] Bektas，T。；Laporte，G.，《污染防治问题》，运输。决议B部分，45，2011，1232-1250（2011）
[4] 卡斯蒂略，I。；Westerlund，T.，最佳不等面积设施布局的ε-精确模型，计算。操作。决议，32，429-447（2005）·Zbl 1061.90087号
[5] 达比亚，S。；Demir，E。；Van Woensel，T.，《污染防治问题变体的精确方法》，Transp。科学。，51, 2, 607-628 (2017)
[6] Demir，E。；Bektas，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，欧洲期刊Oper。研究，2232012,346-359（2012）·Zbl 1292.90045号
[7] Demir，E。；Bektas，T。；Laporte，G.，《道路货运几种车辆排放模型的比较分析》，交通运输。《D部分决议》，6347-357（2011）
[8] 德米尔，E。；Bektas，T。；Laporte，G.，《绿色道路货运最新研究综述》，《欧洲公路货运》。研究，237，3775-793（2014）·Zbl 1338.90004号
[9] Demir，E。；Bektas，T。；Laporte，G.，《双目标污染路径问题》，欧洲石油公司。研究，232，3464-478（2014）·Zbl 1305.90053号
[10] 埃尔多安，S。；Miller-Hooks，E.，绿色车辆路线问题，交通。Res.Part E物流。运输。修订版，48，100-114（2012）
[11] Eshtehadi，R。；Fathian先生。；Demir，E.，《具有需求和行程时间不确定性的防污染问题的稳健解决方案》，交通运输。决议D部分，51，351-363（2017）
[12] Figliozzi，M.A.，排放最小化的车辆路径问题，交通。Res.Rec.J.运输。Res.Board，2197，1-7（2010年）
[13] Franceschetti，A。；Demir，E。；Honhon，D。；Woensel，T.V。；拉波特，G。；Stobbe，M.，《与时间相关的污染治理问题的元启发式算法》，欧洲期刊Oper。研究，259972-991（2017）·Zbl 1402.90017号
[14] Franceschetti，A。；Honhon，D。；Woensel，T.V。；Bektas，T。；Laporte，G.，《与时间相关的防污染问题》，Transp。决议B部分，56，2013，265-293（2013）
[15] Fukasawa R.、He Q.、Santosz F.、Song Y.，2017年。一个联合路由和速度优化问题。可用网址：http://web.stanford.edu/boyd/papers/pdf/cvx_pwl_fit.pdf，（2017年11月20日访问）。
[16] Fukasawa，R。；何，Q。；Song，Y.，污染防治问题的析取凸规划方法，Transp。决议B部分，94，61-79（2016）
[17] 高尔，D.R。；Mudgal，A。；Singh，R.R.，《为车辆制定路线以最大限度地减少燃料消耗》，Oper。Res.Lett.公司。，41, 576-580 (2013) ·Zbl 1287.90010号
[18] Hickman，A.J.，《运输排放和能耗计算方法》，69-73（1999），运输研究实验室
[19] 国际能源署（IEA），2016a。燃油燃烧产生的CO2排放——高亮度。https://www.iea.org/publications/freepublications/publication/co2-emissions-from-fuel-business-highlights-2016.html，（2017年7月8日访问）。
[20] 国际能源署（IEA），2016年b。2016年全球电动汽车展望。https://www.iea.org/publications/freepublications/publication/Global_EV_Outlook_2016.pdf，（2017年7月8日访问）。
[21] O.贾巴利。；Van Woensel，T。；Kok，A.G.de，《与时间相关的车辆路线中的行驶时间和CO_2排放分析》，生产运营部。马纳格。，21, 6, 1060-1074 (2012)
[22] 科纳克，A。；Kulturel-Konak，S。；诺曼，B.-。答：。；Smith，A.E.，使用灵活间隔进行设施布局设计的新混合整数规划公式，Oper。Res.Lett.公司。，34, 660-672 (2006) ·Zbl 1112.90052号
[23] 卡拉，I。；卡拉，B.Y。；Yetis，M.K.，能量最小化车辆路径问题，（Dress，A.；Xu，Y.；Zhu，B.，第一届国际会议论文集组合优化与应用：LNCS 4616，2007（2007），Springer:Springer Berlin/Heidelberg），62-71·Zbl 1175.90333号
[24] 卡拉，I。；卡拉，B.Y。；Yetis，M.K.，《车辆路径问题》，（Tonic，C.；Hrvoje，G.，《交通车辆路径问题（2008），技术学》），85-98
[25] 科克，C。；贝克塔斯，T。；O.贾巴利。；Laporte，G.，车队规模和混合污染问题，运输。决议B部分，70，239-254（2014）
[26] 科索，C。；Karaoglan，I.，《绿色车辆路径问题：基于启发式的精确解方法》，应用。软计算。，39, 154-164 (2016)
[27] 克莱默，R。；北马库兰。；Subramanian，A。；Vidal，T.，《防止污染问题的速度和出发时间优化算法》，欧洲期刊Oper。研究，247，782-787（2015）·Zbl 1346.90142号
[28] Kramer，R。；Subramanian，A。；维达尔，T。；Cabral，L.dos A.F.，《防止污染问题的数学方法》，欧洲期刊Oper。研究，243523-539（2015）·Zbl 1346.90143号
[29] Kuo，Y.，使用模拟退火最小化时间相关车辆路径问题的燃料消耗，计算。工业工程，59，157-165（2010）
[30] Leggieri，V。；Haouari，M.，绿色车辆路径问题的实用解决方法，交通。决议E部分，104，97-112（2017）
[31] 林，C。；Choy，K。；Ho，G。；Chung，S。；Lam，H.，《绿色车辆路线问题调查：过去和未来趋势》，专家系统。应用。，41, 4, 1118-1138 (2014)
[32] O.C.萨卡。；Gurel，S。；Woensel，T.V.，在局部搜索启发式中使用成本变化估计来解决污染路径问题，或Spectr。，39, 557-587 (2017) ·Zbl 1368.90016号
[33] 施耐德，M。；斯坦格，A。；Goeke，D.，《电动汽车行驶中的时间窗和充电站问题》，交通部。科学。，48, 500-520 (2014)
[34] Sherali，H.D.公司。；弗莱切利，B.M.P。；Meller，R.D.，《优化设施布局的增强模型公式》，Oper。决议，51，629-644（2003）·Zbl 1165.90545号
[35] 铃木，Y.，解决实际污染路径问题的双目标元启发式方法，国际生产经济学杂志。，176, 143-153 (2016)
[36] 塔吉克，北。；塔瓦科利·莫哈达姆，R。；瓦达尼，B。；Mousavi，S.M.，《不确定条件下取货和配送污染路径问题的稳健优化方法》，J.Manuf.Syst。，33, 277-286 (2014)
[37] 美国能源信息管理局（EIA），2017年。用于运输的能源——能源说明。https://www.eia.gov/energyexplained/？page=use_energy_transportation，（访问日期：2017年7月8日）。
[38] 王，S。；Meng，Q.，集装箱船在班轮运输网络中的航行速度优化，Transp。《E部分决议》，48，701-714（2012）
[39] Xiao，Y。；Konak，A.，一种求解具有分层目标和加权拖期的绿色车辆路径与调度问题的模拟退火算法，Appl。软计算。，34, 372-388 (2015)
[40] Xiao，Y。；Konak，A.，具有时变交通拥堵的异构绿色车辆路径和调度问题，交通运输。Res.Part E物流。运输。版次：88、146-166（2016）
[41] Xiao，Y。；Konak，A.，绿色车辆路径与调度问题的精确动态规划遗传算法，J.Clean Prod.，1671450-1463（2017）
[42] Xiao，Y。；谢毅。；科纳克，A。；Kulturel-Konak，S.，《动态设施布局问题的线性规划问题进化算法——总体布局公式》，计算。操作。研究，88，187-207（2017）·Zbl 1391.90230号
[43] Xiao，Y。；赵（Q.Zhao）。；卡库，I。；Xu，Y.，容量受限车辆路径问题油耗优化模型的开发，计算。操作。研究，39，7，1419-1431（2012）·Zbl 1251.90063号
[44] 谢毅。；周，S。；Xiao，Y。；Kulturel-Konak，S。；Konak，A.，针对具有异质距离度量的设施布局问题的欧氏距离的β-精确线性化方法，Eur.J.Oper。第265、1、26-38号决议（2018年）·Zbl 1374.90278号
[45] 张杰。；Zhao，Y。；薛伟。；Li，J.，燃料消耗和碳排放的车辆路径问题，国际生产经济学杂志。，170, 234-242 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。