×
让·雷彭;尼古拉斯·祖弗里;珍妮·伊夫·波特文

车辆跟踪对具有动态行程时间的路线问题的影响。 （英语） Zbl 1423.90022号

RAIRO，运营。物件。 53，第2号，401-414（2019）.
摘要：本文评估了通过全球定位系统等现代信息技术获得的数据在解决具有动态客户请求和动态行程时间的车辆路径问题时的益处。经验证明，与之前报告的模型相比，该模型取得了实质性改进，该模型不假设此类信息的可用性。我们还分析了系统如何处理导致计划时间表提前或延迟的行程时间的动态扰动。

引用于1文件

理学硕士：

90B06型 运输、物流和供应链管理

关键词：

路由;运输;动态行程时间;改道，改道;时间窗口
PDF格式BibTeX公司 XML格式引用
\textit{J.Respen}等人，RAIRO，Oper。第53号决议，第2号，401-414（2019年；Zbl 1423.90022）
全文： 内政部

参考文献：

[1] R.Bent和P.Van Hentenryck，在线随机车辆路径中的等待和重新定位策略。在IJCAI'07程序中。第20届人工智能国际联合会议（2007）1816-1821。
[2] F.Ferrucci和S.Bock，在动态车辆路径问题中控制车辆中途转向的一般方法。运输。决议-B部分77（2015）76-87·doi:10.1016/j.trb.2015.03.003
[3] B.Fleischmann、S.Gnutzmann和E.Sandvoß，基于在线交通信息的动态车辆路线。事务处理。科学。38 (2004) 420-433. ·doi:10.1287/trsc.1030.0074
[4] M.Gendreau、F.Guertin、J.-Y.Potvin和R.Séguin，带取车和送货的动态车辆调度问题的邻域搜索启发式。交通研究C部分：新兴技术14（2006）157-174·doi:10.1016/j.trc.2006.03.002
[5] M.Gendreau、F.Guertin、J.-Y.Potvin和E。Taillard，并行禁忌搜索，用于实时车辆路线和调度。事务处理。科学。33 (1999) 381-390. ·兹比尔0958.90051 ·doi:10.1287/trsc.33.4.381
[6] M.Gendreau和J.-Y.Potvin，《动态车辆路线和调度》。车队管理和物流专业。由T.G.Crainic和G.Laporte编辑。Kluwer（1998）115-126·Zbl 0972.90501号 ·doi:10.1007/978-1-4615-5755-55
[7] G.Ghiani、E.Manni和B.W.Thomas，动态和随机旅行推销员问题的预期算法比较。事务处理。科学。46 (2012) 374-387. ·doi:10.1287/trsc.1110.0374
[8] S.Ichoua、M.Gendreau和J.-Y.Potvin，实时车辆调度中的分流问题。运输。科学。34 (2000) 426-438. ·兹比尔0991.90529 ·doi:10.1287/trsc.34.4.426.12325
[9] S.Ichoua、M.Gendreau和J.-Y.Potvin，《与时间相关的行程时间的车辆调度》。《欧洲药典》（Eur.J.Operat）。第144号决议（2003）379-396·Zbl 1012.90003号 ·doi:10.1016/S0377-2217（02）00147-9
[10] S.Ichoua、M.Gendreau和J.-Y.Potvin，利用关于实时车辆调度未来需求的知识。事务处理。科学。40 (2006) 211-225. ·数字对象标识代码：10.1287/trsc.1050.0114
[11] A.Larsen、O.B.G.Madsen、M.M.Solomon，《动态车辆路径系统的最新发展》。《车辆路径问题：最新进展和新挑战》，B.Golden，S.Raghavan，E.Wasil编辑。在运筹学/计算机科学接口第42卷。斯普林格（2008）199-218·Zbl 1187.90058号 ·doi:10.1007/978-0-387-7778-8_9
[12] S.Lorini、J.-Y.Potvin和N.Zufferey，《动态行程时间的在线车辆路线和调度》。计算。操作。第38号决议（2011）1086-1090·Zbl 1205.90052号 ·doi:10.1016/j.cor.2010.10.019
[13] K.Lund、O.B.G.Madsen和J.M.Rygaard，《不同动力程度的车辆路径问题》。技术报告IMM-REP-1996-1，丹麦技术大学（1996）。
[14] S.Mitrović-Minić，R.Krishnamurti和G.Laporte，基于双层启发式的时间窗动态取货和配送问题。事务处理。研究B部分：方法38（2004）669-685·doi:10.1016/j.trb.2003.09.001
[15] V.Pillac、M.Gendreau、C.Guéret和A.L.Medaglia，《动态车辆路径问题综述》。欧洲药典。第225号决议（2013）1-11·Zbl 1292.90203号 ·doi:10.1016/j.jor.2012.08.015
[16] J.-Y.Potvin、Y.Xu和I.Benyahia，《动态行程时间的车辆路线和调度》。计算。操作。第33号决议（2006）1129-1137·Zbl 1079.90021号 ·doi:10.1016/j.cor.2004.09.015
[17] H.N.Psaraftis，《动态车辆路线：现状与展望》。安·Oper。第61（1995）143-164号决议·Zbl 0839.90037号 ·doi:10.1007/BF02098286
[18] H.N.Psaraftis、M.Wen和C.A.Kontovas，《动态车辆路径问题：三十年与计数》。网络67（2016）3-31·doi:10.1002/net.21628
[19] J.Respen、N.Zufferey和J.-Y.PotvinOnline车辆路径和调度，带连续车辆跟踪。程序中。2014年ROADEF，法国波尔多。2014年2月26日至28日。
[20] M.M.Solomon，带时间窗约束的车辆路径和调度问题的算法。操作。第35号决议（1987）254-265·Zbl 0625.90047号 ·doi:10.1287/opre.35.254
[21] É. Taillard，P.Badeau，M.Gendreau，F.Guertin和J.-Y.Potvin，《软时间窗车辆路径问题的禁忌搜索启发式》。事务处理。科学。31 (1997) 170-186. ·Zbl 0886.90070号 ·doi:10.1287/trsc.31.2.170
[22] N.Zufferey、B.Y.Cho和R.Glardon，《血液样本采集和医疗材料交付的动态多行程车辆路径和异常时间窗口》。程序中。第五届运营研究与企业系统国际会议（ICORES 2016），意大利罗马（2016）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。