×
苏米亚州伊丘亚;米歇尔·根德劳;珍妮·伊夫·波特文

行车时间与时间相关的车辆调度。 （英语） Zbl 1012.90003号

欧洲药典。物件。 144，第2期，379-396（2003）.
摘要：文献中报道的大多数车辆路径模型都假设行驶时间不变。显然，忽略这一事实，即两个位置之间的旅行时间不仅取决于旅行距离，还取决于许多其他因素，包括一天中的时间，这会影响这些模型在实际问题中的应用。本文提出了一种基于时间相关旅行速度的模型，该模型满足“先进先出”的特性。使用并行禁忌搜索启发式算法，在静态和动态环境中对该模型进行了实验评估。结果表明，与基于固定行程时间的模型相比，时间相关模型提供了实质性改进。

引用于97文件

MSC公司：

90B06型 运输、物流和供应链管理
90B40码 搜索理论

关键词：

运输;车辆路线;时间相关的;禁忌搜索算法

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{S.Ichoua}等人，《欧洲药典》。第144号决议，第2号，379--396（2003年；Zbl 1012.90003）
全文： 内政部

参考文献：

[1] （Ball，M.O.；Magnanti，T.L.；Monna，C.L.；Nemhauser，G.L.，《网络路由，运筹学和管理科学手册》，第8卷（1995），北荷兰：北荷兰阿姆斯特丹）·Zbl 0829.00010号
[2] 布朗，G.G。；埃利斯，C.J。；Lenn，G。；格雷夫斯，W。；Ronen，D.，移动罐车的实时广域调度，接口，17，107-120（1987）
[3] Chabini，I.，1996年。重新访问时态网络中最快的路由。在5月蒙特利尔的优化日上发表；Chabini，I.，1996年。重新访问时态网络中最快的路由。发表于5月蒙特利尔优化日
[4] Chabini，I.，离散动态网络中最短路径的新算法，（第八届IFAC运输系统研讨会论文集，希腊Chania（1997）），551-556
[5] 库克，K.L。；Halsey，E.，通过具有时间依赖性节点间运输时间的网络的最短路径，数学分析与应用杂志，1492-498（1966）·Zbl 0173.47601号
[6] De Palma，A。；Hansen，P。；Labbé，M.，《通勤者的路径与提前或延迟到达时间的惩罚》，《运输科学》，24，4，276-286（1990）·兹比尔0724.90075
[7] Dreyfus，S.E.，一些最短路径算法的评估，运筹学，17395-412（1969）·兹标0172.44202
[8] 费希尔，M.L。；格林菲尔德，A.J。；Jaikuman，R。；Lester，J.T.，计算机化车辆路径应用，接口，12，4，42-52（1982）
[9] 福特，L.R。；Fulkerson，D.R.，从静态流构建最大动态流，运筹学，6419-433（1958）·Zbl 1414.90066号
[10] 福克斯·K·R。；Gavish，B。；Graves，S.C.，（含时）旅行商问题的An（n）-约束公式，运筹学，28，4，1018-1021（1980）·Zbl 0507.90060号
[11] Gendreau，M。；Guertin，F。；波特文，J.Y。；爱沙尼亚·泰勒。，实时车辆路径和调度的并行禁忌搜索，运输科学，33，4，381-390（1999）·Zbl 0958.90051号
[12] 格洛弗，F。；Laguna，M.，Tabu Search（1997），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0930.90083号
[13] Hadley，G.，《非线性和动态规划》（1964），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·兹标0179.24601
[14] Hall，R.W.，《通过随机时间相关旅行时间网络的最快路径》，《运输科学》，第20、3、182-188页（1986年）
[15] Halpern，J.，边的长度与时间相关且节点延迟可能性有限的最短路径，Zeitschift fuer运筹学，21，117-124（1977）·Zbl 0366.90116号
[16] 医学博士希克曼。；Bernstein，D.H.，随机和时间相关网络中的运输服务和路径选择模型，《运输科学》，31，2，129-146（1997）·Zbl 0886.90074号
[17] 医学博士希克曼。；Wilson，N.H.M.，实时公交信息对乘客出行时间和路径选择的影响，交通研究C，3，4，211-226（1995）
[18] Hill，A.V。；Benton，W.C.，《车辆调度问题的城市内时间相关旅行速度建模》，《运营研究学会杂志》，43，4，343-351（1992）·Zbl 0825.90358号
[19] 希尔，A。；梅伯特，V。；Montgomory，D.，快递车辆调度问题的决策支持系统，欧米茄国际管理科学杂志，16，333-345（1988）
[20] Malandraki，C.，1989年。与时间相关的车辆路径问题：公式、求解算法和计算实验。西北大学博士论文，Evanston，III；Malandraki，C.，1989年。与时间相关的车辆路径问题：公式、求解算法和计算实验。西北大学博士学位论文，埃文斯顿，III
[21] Malandraki，C。；Daskin，M.S.，《依赖时间的车辆路径问题：公式、属性和启发式算法》，《运输科学》，第26、3、185-200页（1992年）·Zbl 0758.90029号
[22] Malandraki，C。；Dial，R.B.，时间相关旅行商问题的受限动态规划启发式算法，《欧洲运筹学杂志》，90，45-55（1996）·Zbl 0916.90262号
[23] Marguier，P.H.J。；Ceder，A.，《重叠公交线路的乘客等待策略》，《运输科学》，第18、3、207-230页（1984年）
[24] Miller，C.E。；塔克，A.W。；Zemlin，R.A.，《旅行推销员问题的整数规划公式》，计算机协会杂志，7326-329（1960）·Zbl 0100.15101号
[25] Nachtigall，K.，应用于铁路网的时间相关最短路径问题，《欧洲运筹学杂志》，83，154-166（1995）·Zbl 0903.90054号
[26] 奥达，A。；Rom，R.，边长依赖于时间的网络中的最短路径和最小延迟算法，ACM杂志，37，607-625（1990）·Zbl 0699.68074号
[27] 皮卡德，J.C。；Queyranne，M.，含时旅行商问题及其在单机调度中拖期问题中的应用，运筹学，26，1，86-110（1978）·Zbl 0371.90066号
[28] Psaraftis，H.N。；Tsitsiklis，J.N.，《具有马尔可夫弧成本的非循环网络中的动态最短路径》，运筹学，41，1，91-101（1993）·Zbl 0771.90045号
[29] Rousseau，J.M.，Roy，S.，1988年。RAO Répartition Assistée e par Ordinateur:la Description du Prototype，出版物CRT-564，加拿大蒙特勒大学南部运输研究中心；Rousseau，J.M.，Roy，S.，1988年。RAO Répartition Assistée e par Ordinateur:la Description du Prototype，出版物CRT-564，加拿大蒙特勒大学南部运输研究中心
[30] 沈毅。；Potvin，J.Y.，具有学习能力的车辆调度计算机助理，运筹学，61189-211（1995）·Zbl 0839.90039号
[31] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[32] Taillard，E。；巴多，P。；Gendreau，M。；盖廷，F。；Potvin，J.Y.，带软时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31170-186（1995）·Zbl 0886.90070号
[33] Ziliaskopoulos，A.K.，1994年。多维网络上的最优路径算法：分析、设计、实现和计算经验。德克萨斯大学奥斯汀分校博士学位论文；Ziliaskopoulos，A.K.，1994年。多维网络上的最优路径算法：分析、设计、实现和计算经验。德克萨斯大学奥斯汀分校博士学位论文
[34] Ziliaskopoulos，A.K。；Mahmassani，H.S.，实时智能车辆公路系统应用的时间相关最短路径算法，交通研究记录，1408，94-100（1993）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。