×

实时车辆路径:解决方案概念、算法和并行计算策略。 (英语) Zbl 1033.90014号

摘要:在实时车队管理中,随着车辆位置、行程时间和客户请求在规划期内的显示,车辆路线以持续的方式构建。为了处理这些问题,需要能够考虑不确定性的新一代快速在线算法。尽管已经发表了几篇关于此主题的文章,但有关实时车辆路径的文献仍然杂乱无章。本文对这一领域的研究进行了回顾,并强调了一些迄今为止尚未得到重视的问题。特别强调并行计算策略。

MSC公司:

90B20型 运筹学中的交通问题
90 C59 数学规划中的近似方法和启发式
68宽10 计算机科学中的并行算法

软件:

VRP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.Toth,D.Vigo(编辑),《车辆路径问题》,载于:SIAM离散数学与应用专著,费城,2002年;P.Toth,D.Vigo(编辑),《车辆路径问题》,载于:SIAM离散数学与应用专著,费城,2002年·兹比尔0979.00026
[2] 布朗,G.G。;Graves,G.W.,《油罐车的实时调度》,《管理科学》,第27、19-32页(1981年)
[3] 布朗,G.G。;埃利斯,C。;格雷夫斯,G.W。;Ronen,D.,Mobil油罐车的实时广域调度,接口,17,1,107-120(1987)
[4] Powell,W.B.,动态车辆分配问题的随机模型,运输科学,20117-129(1986)
[5] Goetschalckx,M.,《动态卡车调度决策支持系统》,《国际物流与材料管理杂志》,第14期,第34-42页(1988年)
[6] Powell,W.B.,卡车装载汽车运输工具的实时优化,OR/MS Today,18,28-33(1990)
[7] 雷戈,C。;Roucairol,C.,使用禁忌搜索解决动态多终端卡车调度问题,《欧洲运筹学杂志》,83,411-429(1995)·Zbl 0904.90053号
[8] Savelsbergh,M.W.P。;Sol,M.,《驾驶:独立车辆的动态路线》,《运营研究》,46,474-490(1998)·Zbl 0987.90511号
[9] 坎贝尔,A。;克拉克,L。;Kleywegt,A。;Savelsbergh,M.,《库存路径问题》(The inventory routing problem)(Laporte,G.;Crainic,T.G.,Fleet Management and Logistics(1998),Kluwer:Kluwer Boston)·Zbl 0972.90500号
[10] A.Larsen,《动态车辆路径问题》,丹麦技术大学数学建模研究所博士论文,2001年;A.Larsen,动态车辆路径问题,博士论文,丹麦技术大学数学建模研究所,2001年
[11] Gendreau,M。;Guertin,F。;波文,J.-Y。;爱沙尼亚·泰勒。,实时车辆路径和调度的并行禁忌搜索,运输科学,33,381-390(1999)·Zbl 0958.90051号
[12] M.Gendreau,F.Guertin,J.-Y.Potvin,R.Séguin,带取车和送货的动态车辆调度问题的邻域搜索启发式,技术报告CRT-98-10,蒙特勒大学交通中心,1998年;M.Gendreau,F.Guertin,J.-Y.Potvin,R.Séguin,带取车和送货的动态车辆调度问题的邻域搜索启发式,技术报告CRT-98-10,蒙特勒大学交通中心,1998年
[13] J.-F.Cordeau,G.Ghiani,G.Laporte,R.Musmanno,静态拨号问题的并行禁忌搜索算法,工作文件,2002年;J.-F.Cordeau,G.Ghiani,G.Laporte,R.Musmanno,静态拨号问题的并行禁忌搜索算法,工作文件,2002年
[14] Madsen,O.B.G。;托斯蒂,K。;Vlds,J.,《派遣维修人员的启发式方法》,《运筹学年鉴》,61213-226(1995)·Zbl 0839.90034号
[15] 韦恩特劳布,A。;Aboud,J。;费尔南德斯,C。;拉波特,G。;Ramirez,E.,智利电力公司的应急车辆调度系统,运筹学学会杂志,50,690-696(1999)·兹伯利1054.90524
[16] Brotcorne,L。;拉波特,G。;Semet,F.,救护车位置和搬迁模型,《欧洲运筹学杂志》,147,3,451-463(2003)·Zbl 1037.90554号
[17] J.F.Cordeau,G.Laporte,静态多车辆拨号乘坐问题的禁忌搜索启发式算法,技术报告,2002年5月;J.F.Cordeau,G.Laporte,静态多车辆拨号乘坐问题的禁忌搜索启发式算法,技术报告,2002年5月
[18] S.Roy,J.-M.Rousseau,G.Lapalme,J.A.Ferland,《残疾人交通服务的路线和安排:总结报告,技术报告》,蒙特勒大学南路交通中心,1984年;S.Roy,J.-M.Rousseau,G.Lapalme,J.A.Ferland,《残疾人交通服务的路线和安排:总结报告,技术报告》,蒙特勒大学南路交通中心,1984年
[19] 马德森,O.B.G。;Ravn,H.F。;Rygaard,J.M.,带时间窗的拨号边问题的启发式算法,运筹学年鉴,60,193-208(1995)·Zbl 0839.90033号
[20] Psaraftis,H.N.,单对多即时请求拨号出行问题的动态规划解决方案,《运输科学》,第14期,第130-154页(1980年)
[21] Gendreau,M。;拉波特,G。;Semet,F.,通过禁忌搜索求解救护车位置模型,位置科学,275-88(1997)·Zbl 0930.90053号
[22] Gendreau,M。;拉波特,G。;Semet,F.,实时救护车搬迁的动态模型和并行禁忌搜索启发式算法,并行计算,271641-1653(2001)·兹伯利0982.68053
[23] 拉波特,G。;Louveaux,F.V.,《解决随机路由问题》,(Crainic,T.G.;Laporte,G.,《车队管理和物流》(1998),Kluwer:Kluwer Boston),159-167·Zbl 0963.90010号
[24] 鲍威尔,W.B。;贾利特,P。;Odoni,A.R.,《随机和动态网络与路由》(Ball,M.O.;Magnanti,T.L.;Monma,C.L.;Nemhauser,G.L.,《运筹学与管理科学手册》,8:网络路由(1995),爱思唯尔科学:爱思唯尔科学阿姆斯特丹),141-295·Zbl 0870.90059号
[25] J.-F.Cordeau,G.Desaulniers,J.Desrosiers,M.M.Solomon,F.Soumis,《带时间窗的车辆路径问题》,收录于:P.Toth,D.Vigo(编辑),《车辆路径问题:SIAM离散数学与应用专著》,费城,2001年,第157-193页;J.-F.Cordeau,G.Desaulniers,J.Desrosiers,M.M.Solomon,F.Soumis,《带时间窗的车辆路径问题》,收录于:P.Toth,D.Vigo(编辑),《车辆路径问题:SIAM离散数学与应用专著》,费城,2001年,第157-193页·Zbl 1076.90543号
[26] Malandraki,C。;Daskin,M.S.,《依赖时间的车辆路径问题:公式、属性和启发式算法》,《运输科学》,26185-200(1992)·Zbl 0758.90029号
[27] Bertsimas,D。;van Ryzin,G.J.,欧几里德平面中的随机和动态车辆路径问题,运筹学,39,601-615(1991)·Zbl 0736.90027号
[28] Psaraftis,H.N.,《动态车辆路径问题》(Golden,B.L.;Assad,A.A.,《车辆路径:方法和研究》(1998),Elsevier Science:Elsevior Science Amsterdam),223-248
[29] Gendreau,M。;Potvin,J.-Y.,《动态车辆路径和调度》(Crainic,T.G.;Laporte,G.,《车队管理和物流》(1998年),Kluwer:Kluwer Boston),115-126·Zbl 0972.90501号
[30] Ichoua,S。;Gendreau,M。;Potvin,J.-Y.,实时车辆调度中的分流问题,运输科学,34426-435(2000)·Zbl 0991.90529号
[31] Psaraftis,H.N.,《动态车辆路径:现状与展望》,《运筹学年鉴》,61143-164(1995)·Zbl 0839.90037号
[32] K.Lund,O.B.G.Madsen,J.M.Rygaard,不同动态下的车辆路径问题,丹麦技术大学数学建模研究所技术报告,1996年;K.Lund,O.B.G.Madsen,J.M.Rygaard,不同动态度下的车辆路径问题,技术报告,丹麦技术大学数学建模研究所,1996年
[33] A.Larsen、O.B.G.Madsen、M.M.Solomon,部分动态车辆路径模型和算法,丹麦技术大学数学建模研究所技术报告,1999年;A.Larsen,O.B.G.Madsen,M.M.Solomon,《部分动态车辆路径模型和算法》,丹麦工业大学数学建模研究所技术报告,1999年·Zbl 1059.90024号
[34] 波文,J.-Y。;沈毅。;Rousseau,J.-M.,自动化车辆调度的神经网络,计算机与运营研究,19267-276(1992)·Zbl 0825.90352号
[35] 波文,J.-Y。;杜福尔,G。;Rousseau,J.-M.,《利用线性规划模型学习车辆调度》,计算机与运筹学,20371-380(1993)·Zbl 0772.90044号
[36] Bertsimas,D。;van Ryzin,G.J.,欧几里德平面上多容量受限车辆的随机和动态车辆路径问题,运筹学,41,60-76(1993)·Zbl 0776.90018号
[37] Swihart,M.R。;Papastavrou,J.D.,单车取送问题的随机动态模型,《欧洲运筹学杂志》,114447-464(1999)·Zbl 0949.90006号
[38] Papastavrou,J.,《使用分支过程和依赖国家移民的静态和动态路由策略》,《欧洲运筹学杂志》,95,167-177(1996)·Zbl 0953.90502号
[39] S.Mitrović-Minić,R.Krishnamurti,G.Laporte,《带时间窗的动态取货和配送问题的双层启发式》,提交出版;S.Mitrović-Minić,R.Krishnamurti,G.Laporte,《带时间窗的动态取货和配送问题的双层启发式》,提交出版
[40] (Osman,I.H.;Kelly,J.P.,元启发式:理论与应用(1996),Kluwer:Kluwer Boston)
[41] 沈毅。;波文,J.-Y。;卢梭,J.-M。;Roy,S.,具有学习能力的车辆调度计算机助理,《运筹学年鉴》,61189-211(1995)·Zbl 0839.90039号
[42] Bagchi,P.K。;Nag,B.N.,《动态车辆调度:专家系统方法》,《国际物流与物流管理杂志》,21,10-18(1991)
[43] Glover,F.,《整数编程的未来路径和与人工智能的链接》,计算机与运筹学,5533-549(1986)·Zbl 0615.90083号
[44] Rochat,Y。;爱沙尼亚·泰勒。,车辆路径局部搜索中的概率多样化和强化,启发式杂志,1147-167(1995)·Zbl 0857.90032号
[45] Mladenović,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,241097-1100(1997)·Zbl 0889.90119号
[46] Crainic,T.G。;图卢兹,M。;Gendreau,M.,《走向并行禁忌搜索算法的分类法》,INFORMS计算杂志,9,61-72(1997)·Zbl 0891.90094号
[47] (Buyya,R.,《高性能集群计算:架构和系统》,第1卷和第2卷(1999年),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州)
[48] P.Caricato,G.Ghiani,A.Grieco,E.Guerriro,《轨道争用下车辆路径问题的并行禁忌搜索》,《并行计算》,即将出版;P.Caricato,G.Ghiani,A.Grieco,E.Guerriro,《轨道争用下车辆路径问题的并行禁忌搜索》,并行计算,即将出版
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。