×
金炳仁（Kim，Byung-In）；Kim，Seongbae先生；Park，Junhyuk公司

一个校车调度问题。 （英语） Zbl 1244.90039号

欧洲药典。物件。 218，第2号，577-585（2012年）.
摘要：我们介绍了一个校车调度问题，其中给出了每个学校的行程。一次旅行由一系列公共汽车站及其指定的学校组成。每所学校都有固定的时间窗口，在该窗口内完成行程。校车可以为多所学校提供多次出行服务。校车调度问题旨在考虑学校时间窗，优化公交车调度，以满足所有给定行程的需要。我们首先将该问题建模为带时间窗的车辆路径问题（VRPTW），将行程视为虚拟停车。然后针对特殊情况提出了两种基于指派问题的精确方法，并针对更一般的情况提出了一种启发式算法。给出了基准问题和计算实验。计算实验表明了所提方法的有效性。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90B80型 离散位置和分配

关键词：

启发式；校车路径问题；公交车调度问题；车辆路径问题；指派问题

软件：

CPLEX公司；最大持续流量
PDF格式BibTeX公司 XML格式引用
\textit｛B.-I.Kim｝等人，Eur.J.Oper。第218号决议，第2577-585号（2012年；兹bl 1244.90039）
全文： 内政部

参考文献：

[1] Bodin，L.D.，《车辆路径和调度问题的分类结构》，《计算机与城市社会》，第1期，第11-29页（1975年）
[2] 博丹，L.D。；Berman，L.，《计算机校车的路线和调度》，交通科学，13，2113-129（1979）
[3] Braca，J。；布拉梅尔，J。；波斯纳，B。；Simchi-Levi，D.，《纽约市校车路线问题的计算机化方法》，IIE Transactions，29，693-702（1997）
[4] Carraresi，P。；Gallo，G.，车辆和机组人员调度的网络模型，《欧洲作战研究杂志》，16139-151（1984）·Zbl 0537.90053号
[5] Desaulniers，G。；Lavigne，J。；Soumis，F.，带时间窗和等待成本的多报告车辆调度问题，《欧洲运筹学杂志》，111，479-494（1998）·Zbl 0937.90006号
[6] 脱硅剂，J。；Ferland，J.A。；卢梭，J.M。；拉帕尔姆，G。；Chapleau，L.，《校车系统概述》（Jaiswal，N.K.，《交通系统科学管理》（1981年），北荷兰人：北荷兰阿姆斯特丹），235-243
[7] 脱硅剂，J。；Ferland，J.A。；卢梭，J.M。；拉帕尔姆，G。；Chapleau，L.，TRANSCOL:一个多阶段校车路线和调度系统，TIMS管理科学研究，22，47-71（1986）
[8] 脱硅剂，J。；Soumis，F。；Desrochers，M。；Sauvé，M.，《带时间窗的路由方法》，《欧洲运筹学杂志》，23，2，236-245（1986）·Zbl 0579.90095号
[9] Fügenschuh，A.，用整数规划解决校车调度问题，《欧洲运筹学杂志》，193,3867-884（2009）·Zbl 1151.90007号
[10] Gavish，B。；Schweitzer，P。；Shlifer，E.，《为大都市地区的日程表分配公交车》，《计算机与运营研究》，5129-138（1978）
[11] Graham，D。；Nuttle，H.L.W.，《校车调度问题的启发式比较》，交通研究B，20,2175-182（1986）
[12] 哈贾尔，A。；Soumis，F.，《带时间窗的多基地车辆调度问题的动态窗口缩减》，《计算机与运筹学》，36，2160-2172（2009）·Zbl 1158.90346号
[13] 哈贾尔，A。；马科特，O。；Soumis，F.，多基地车辆调度问题的分支与切割算法，运筹学，54，1，130-149（2006）·Zbl 1167.90509号
[14] ILOG Inc.ILOG CPLEX 11.0文件，2007年。；ILOG Inc.ILOG CPLEX 11.0文件，2007年。
[15] Löbel，A.，《公共交通中的最优车辆调度》（1998），Shaker Verlag:Shaker Verlag Aachen·Zbl 0989.90024号
[16] Löbel，A.，《公共交通车辆调度与拉格朗日定价》，《管理科学》，441637-1649（1998）·Zbl 0989.90024号
[17] 牛顿·R·M。；Thomas，W.H.，《多学校系统中的公交路线》，《计算机与运营研究》，第1、2、213-222页（1974年）
[18] 奥尔洛夫，C.S.，《路线约束车队调度》，《运输科学》，第10、2、149-168页（1976年）
[19] Papadimitriou，C.H。；Steiglitz，K.，《组合优化：算法和复杂性》（1998），多佛：纽约多佛·Zbl 0944.90066号
[20] Park，J。；Kim，B.，校车路线问题：综述，《欧洲运筹学杂志》，202,2311-319（2010）·Zbl 1175.90339号
[21] 佩平，A.-S。；Desaulniers，G。；赫兹，A。；Huisman，D.，《多基地车辆调度问题五种启发式算法的比较》，《调度杂志》，12，17-30（2009）·Zbl 1168.90464号
[22] 斯帕达，M。；比尔莱尔，M。；Liebling，T.M.，《校车路线和调度问题的决策辅助方法》，交通科学，39，477-490（2005）
[23] Stachniss C.C——匈牙利方法的实施。在线获取地址：<http://www.informatik.uni-freiburg.de/∼;stachnis/misc.html>；Stachniss C.C——匈牙利方法的实施。在线获取地址：<http://www.informatik.uni-freiburg.de/∼;stachnis/misc.html>
[24] Swersey，A.J。；Ballard，W.，《校车调度》，《管理科学》，第30、7、844-853页（1984年）·Zbl 0547.90043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。