伊夫斯·莫伦布鲁克;布雷克斯，克里斯;安·卡里斯 拨号问题的类型学和文献综述。 （英语） 兹比尔1380.90055 安·Oper。物件。 259，编号1-2，295-325（2017）. 小结：拨号出行问题包括在依赖需求的集体人员运输系统中设计车辆路线和时间表。在标准问题中，根据完全需求满足和服务级别要求，将运营成本降至最低。然而，为了增强求解方法的实际适用性，作者越来越多地关注采用其他现实特征的问题变体。首先，这项工作引入了一个最新的分类，以区分现实生活中的多种特征。其次，以结构化的方式回顾了文献中提出的各种求解方法。尽管对现有文献进行了详尽的审查，但仍特别关注最近的发展。第三，一个全面的总览表提供了每一篇论文中应用的所有问题特征和解决方法的详细信息。第四，确定了迄今为止进行的研究中的缺陷和未来工作的机会。 引用于34文件 MSC公司： 90B06型 运输、物流和供应链管理 90B35型 运筹学中的确定性调度理论 关键词：拨号接送;需求响应运输;病人运输;丰富的车辆路线;真实生活特征;文献综述 软件：VRP公司 PDF格式BibTeX公司 XML格式引用 \textit｛Y.Molenbruch｝等人，Ann.Oper。第259号决议，编号1--2，295--325（2017；Zbl 1380.90055） 全文： DOI程序 链接 参考文献： [1] Aldaihani，M.和Dessouky，M.（2003）。辅助运输操作的混合调度方法。计算机与工业工程，45（1），75-96·doi:10.1016/S0360-8352（03）00032-9 [2] Archetti，C.和Speranza，M.G.（2014）。路由问题的数学方法综述。欧洲计算优化杂志，2（4），223-246·Zbl 1314.90021号 ·doi:10.1007/s13675-014-0030-7 [3] Ascheuer，N.、Krumke，S.O.和Rambau，J.（2000）。在线拨号问题：最小化完成时间。计算机科学课堂讲稿，1770年，639-650年·Zbl 0971.68621号 ·doi:10.1007/3-540-46541-3_53 [4] Atahran，A.、Lenté，C.和T'kindt，V.（2014）。具有生态措施和异构车辆的多标准拨号乘坐问题。《多准则决策分析杂志》，21（5-6），279-298·doi:10.1002/mcda.1518 [5] Attanasio，A.、Cordeau，J.-F.、Ghiani，G.和Laporte，G.（2004）。并行禁忌搜索启发式算法求解动态多车辆拨号乘坐问题。并行计算，30（3），377-387·doi:10.1016/j.parco.2003.12.001 [6] Baugh，J.W.、Kakivaya，G.K.R.和Stone，J.R.（1998年）。拨号乘坐问题的不可解性和使用模拟退火的多目标解。工程优化，30（2），91-123·doi:10.1080/03052159808941240 [7] Beaudry，A.、Laporte，G.、Melo，T.和Nickel，S.（2010年）。医院内患者的动态运输。OR光谱，32（1），77-107·Zbl 1181.90173号 ·doi:10.1007/s00291-008-0135-6 [8] Berbeglia，G.、Cordeau，J.-F.和Laporte，G.（2010年）。动态捡拾和交付问题。《欧洲运筹学杂志》，202（1），8-15·Zbl 1176.90048号 ·doi:10.1016/j.ejor.2009.04.024 [9] Berbeglia，G.、Cordeau，J.-F.和Laporte，G.（2012）。一种用于动态拨号乘车问题的混合禁忌搜索和约束规划算法。信息计算杂志，24（3），343-355·邮编1460.90083 ·doi:10.1287/ijoc.1110.0454 [10] Berbeglia，G.、Pesant，G.和Rousseau，L.-M.（2011年）。使用约束编程检查乘坐拨号实例的可行性。运输科学，45（3），399-412·doi:10.1287/trsc.1100.0336 [11] Borndörfer，R.、Grötschel，M.、Klostermier，F.和Küttner，C.（1999）。柏林Telebus：拨号乘坐系统中的车辆调度。经济学和数学系统课堂讲稿，471391-422·Zbl 0935.90018号 ·doi:10.1007/978-3-642-85970-0_19 [12] Braekers，K.、Caris，A.和Janssens，G.K.（2014年）。具有多个站点的一般异构拨号乘坐问题的精确和元神经方法。运输研究B部分：方法论，67166-186·doi:10.1016/j.trb.2014.05.007 [13] Braekers，K.和Kovacs，A.（2016年）。驾驶员一致性的多周期拨号乘坐问题。运输研究B部分：方法论，94，355-377·doi:10.1016/j.trb.2016.09.010 [14] Caceres Cruz，J.、Arias，P.、Guimarans，D.、Riera，D.和Juan，A.A.（2014）。丰富的车辆路线问题：调查。ACM计算调查（CSUR），47（2），32·数字对象标识代码：10.1145/2666003 [15] Chassaing，M.、Duhamel，C.和Lacomme，P.（2016）。一种基于ELS的动态概率管理方法，用于拨号搭乘问题的本地搜索。人工智能的工程应用，48，119-133·doi:10.1016/j.engappai.2015.10.002 [16] Chevrier，R.、Liefooghe，A.、Jourdan，L.和Dhaenens，C.（2012年）。用混合进化多目标方法解决拨号出行问题：应用于需求响应交通。应用软计算，12（4），1247-1258·doi:10.1016/j.asoc.2011.12.014 [17] Clímaco，J.C.N.、Craveirinha，J.M.F.和Pascoal，M.M.B.（2006）。多准则最短路径问题的一种自动参考点样方法。《系统科学与系统工程杂志》，15（3），314-329·doi:10.1007/s11518-006-5015-5 [18] Coppi，A.、Detti，P.和Raffaelli，J.（2013）。医疗保健中患者运输的规划和路线模型。离散数学电子笔记，41125-132·doi:10.1016/j.endm.2013.05.084 [19] Cordeau，J.-F.（2006）。用于拨号乘坐问题的分支和切分算法。运营研究，54（3），573-586·Zbl 1167.90681号 ·doi:10.1287/opre.1060.0283 [20] Cordeau，J.-F.和Laporte，G.（2003）。一种禁忌搜索启发式算法用于静态多车辆拨号乘坐问题。运输研究B部分：方法论，37（6），579-594·doi:10.1016/S0191-2615（02）00045-0 [21] Cordeau，J.-F.和Laporte，G.（2007）。拨号搭乘问题：模型和算法。《运筹学年鉴》，153（1），29-46·Zbl 1157.90353号 ·doi:10.1007/s10479-007-0170-8 [22] Cortés，C.E.、Matamala，M.和Contardo，C.（2010年）。转运的收货和发货问题：公式和分支解决方法。欧洲运筹学杂志，200（3），711-724·Zbl 1177.90412号 ·doi:10.1016/j.jor.2009.01.022 [23] Coslovich，L.、Pesenti，R.和Ukovich，W.（2006）。针对动态拨号乘坐问题的意外客户两阶段插入技术。欧洲运筹学杂志，175（3），1605-1615·Zbl 1142.90323号 ·doi:10.1016/j.ejor.2005.02.038 [24] Crawford，B.、Castro，C.和Monfroy，E.（2007a）。使用蚂蚁和约束编程的低级混合解决拨号乘坐问题。计算机科学课堂讲稿，4528，317-327·数字对象标识代码：10.1007/978-3-540-73055-2_34 [25] Crawford，B.、Castro，C.、Monfroy，E.和Cubillos，C.（2007b）。使用蚂蚁计算和约束编程解决拨号问题的分解方法。计算机科学课堂讲稿，4729448-457·doi:10.1007/978-3-540-75555-543 [26] Cremers，M.L.A.G.、Klein Haneveld，W.K.和van der Vlerk，M.H.（2009）。日间副运输规划问题的两阶段模型。运筹学的数学方法，69（2），323-341·兹比尔1179.90242 ·doi:10.1007/s00186-008-0262-5 [27] Cubillos，C.、Rodríguez，N.和Crawford，B.（2007年）。DARP问题的遗传算法研究。计算机科学课堂讲稿，4527498-507·doi:10.1007/978-3-540-73053-8_50 [28] Cubillos，C.、Urra，E.和Rodríguez，N.（2009年）。遗传算法在DARPTW问题中的应用。国际计算机通信与控制杂志，4（2），127-136·doi:10.15837/ijccc.2009.2.2420 [29] Deforio，F.P.，Dalla Chiara，B.，Murro，A.（2002年）。DRTS在真实环境中的仿真和性能。在意大利巴里举行的第9届EWGT多式联运、可持续性和智能运输系统会议和第13届小型EURO交通运输系统分析不确定性处理会议记录中·Zbl 1204.90096号 [30] Desrosiers，J.、Dumas，Y.和Soumis，F.（1986年）。具有时间窗的大型单车拨号乘坐问题的动态规划解法。美国数学与管理科学杂志，6（3-4），301-325·兹比尔0632.90087 ·doi:10.1080/01966324.1986.10737198 [31] Dessouky，M.、Rahimi，M.和Weidner，M.（2003）。联合优化需求响应公交调度中的成本、服务和环境绩效。运输研究D部分：运输与环境，8（6），433-465·doi:10.1016/S1361-9209（03）00043-9 [32] Detti，P.，Papalini，F.，de Lara，G.Z.M.，（2016）。医疗保健中具有异构车辆和兼容性约束的多站点拨号乘坐问题。Omega（即将推出）。 [33] Diana，M.和Dessouky，M.（2004）。一种新的后悔插入启发式算法，用于解决具有时间窗口的大规模拨号乘坐问题。运输研究B部分：方法论，38（6），539-557·doi:10.1016/j.trb.2003.07.001 [34] Diana，M.、Dessouky，M.和Xia，N.（2006年）。具有时间窗口的需求响应型运输服务车队规模模型。运输研究B部分：方法论，40（8），651-666·doi:10.1016/j.trb.2005.09.005 [35] Doerner，K.F.，Salazar-González，J.-J.（2014）。人员运输的接送问题。在Toth，P.，Vigo，D.（编辑）《车辆路线：问题、方法和应用》中。第193-212页。 [36] Donoso，M.、Sandoval，D.和Cubillos，C.（2009年）。SIM-MDARP：一种用于拨号乘车模拟的基于代理的工具。人工智能课堂讲稿，5925191-199。 [37] Espinoza，D.、Garcia，R.、Goycoolea，M.、Nemhauser，G.L.和Savelsbergh，M.W.（2008a）。Per-seat按需空运第1部分：问题描述和整数多商品流模型。运输科学，42（3），263-278·doi:10.1287/trsc.1070.0227 [38] Espinoza，D.、Garcia，R.、Goycoolea，M.、Nemhauser，G.L.和Savelsbergh，M.W.（2008b）。Per-seat，按需空运第二部分：并行本地搜索。运输科学，42（3），279-291·doi:10.1287/trsc.1070.0228 [39] Feuerstein，E.和Stougie，L.（2001）。在线单服务器拨号乘坐问题。理论计算机科学，268（1），91-105·Zbl 0984.68003号 ·doi:10.1016/S0304-3975（00）00261-9 [40] Firat，M.和Woeginger，G.J.（2011年）。《Hunsaker和Savelsbergh的拨号问题分析》，《运营研究快报》，39（1），32-35·Zbl 1208.90017号 ·doi:10.1016/j.orl.2010.11.004 [41] Fu，L.（2002a）。时变随机拥塞下的拨号辅助交通调度。运输研究B部分：方法论，36（6），485-506·doi:10.1016/S0191-2615（01）00014-5 [42] Fu，L.（2002年b）。用于评估先进拨号辅助交通系统的仿真模型。交通研究A部分：政策与实践，36（4），291-307·doi:10.1016/S0191-2615（01）00004-2 [43] Fu，L.，&Teply，S.（1999）。拨号辅助交通车辆的在线和离线路由和调度。计算机辅助土木和基础设施工程，14（5），309-319·数字对象标识代码：10.1111/0885-9507.00150 [44] Garaix，T.、Artigues，C.、Feillet，D.和Josselin，D.（2010年）。具有替代路径的车辆路径问题：按需运输的应用。欧洲运筹学杂志，204（1），62-75·Zbl 1178.90037号 ·doi:10.1016/j.ejor.2009.10.002 [45] Garaix，T.、Artigues，C.、Feillet，D.和Josselin，D.（2011年）。通过线性分式列生成优化拨号乘坐问题中的占用率。计算机与运筹学，38（10），1435-1442·Zbl 1208.90018号 ·doi:10.1016/j.cor.2010.12.014 [46] Gschwind，T.（2015）。路线可行性测试和同步取货和交货问题的前向时差。技术报告·Zbl 1346.90117号 [47] Gschwind，T.和Irnich，S.（2014）。动态时间窗口的有效处理及其在解决拨号乘坐问题中的应用。运输科学，49（2），335-354·doi:10.1287/trsc.2014.0531 [48] Guerriro，F.、Bruni，M.E.和Greco，F.（2013）。一种混合贪婪随机化自适应搜索启发式算法，用于解决“搭便车”问题。《亚洲太平洋运筹学杂志》，30（1），1-17·Zbl 1262.90064号 ·doi:10.1142/S0217595912500467 [49] Häll，C.H.、Andersson，H.、Lundgren，J.T.和Värbrand，P.（2009年）。集成拨号乘坐问题。公众。运输，1（1），39-54。 [50] Häll，C.H.、Högberg，M.和Lundgren，J.T.（2012）。用于模拟拨号乘坐服务的建模系统。公共交通，4（1），17-37·doi:10.1007/s12469-012-0052-6 [51] Häll，C.H.和Peterson，A.（2013）。使用破坏和重建方法改进副运输调度。交通规划与技术，36（4），377-393·doi:10.1080/03081060.2013.798488 [52] Häme，L.（2011）。针对具有窄时间窗的单车拨号乘坐问题，提出了一种自适应插入算法。《欧洲运筹学杂志》，209（1），11-22·Zbl 1208.90019号 ·doi:10.1016/j.ejor.2010.08.021 [53] Häme，L.和Hakula，H.（2013）。排名路由：一种用于约束拨号乘坐问题的链接分析方法。《运营研究快报》，41（6），664-669·Zbl 1287.90011号 ·doi:10.1016/j.org.2013.09.07 [54] Häme，L.和Hakula，H.（2014）。用于检查拨号乘坐实例可行性的最大集群算法。运输科学，49（2），295-310·doi:10.1287/trsc.2013.0495文件编号：10.1287/trsc.2013.0495 [55] Hanne，T.、Melo，T.和Nickel，S.（2009年）。通过优化医院的患者运输，为患者流管理带来稳健性。接口，39（3），241-255·数字对象标识代码：10.1287/inte.1080.0379 [56] Haugland，D.和Ho，S.C.（2010年）。拨号乘坐问题的可行性测试。计算机科学课堂讲稿，6124170-179·Zbl 1286.90026号 ·doi:10.1007/978-3-642-14355-718 [57] Healy，P.和Moll，R.（1995年）。一种新的本地搜索扩展应用于拨号出行问题。欧洲运筹学杂志，83（1），83-104·Zbl 0903.90135号 ·doi:10.1016/0377-2217（93）E0292-6 [58] Heilporn，G.、Cordeau，J.-F.和Laporte，G.（2011年）。一种求解随机客户延迟的拨号乘坐问题的整数L形算法。离散应用数学，159（9），883-895·Zbl 1220.90075号 ·doi:10.1016/j.dam.2011.01.021 [59] Hickman，M.D.，Blume，K.L.，（2001）。对综合运输服务的调查。技术报告·Zbl 0989.90514号 [60] Ho，S.C.和Haugland，D.（2011年）。概率拨号乘坐问题的局部搜索启发式。OR光谱，33（4），961-988·Zbl 1229.90024号 ·doi:10.1007/s00291-009-0175-6 [61] Hu，T.-Y.，&Chang，C.-P.（2015）。考虑时间相关旅行费用的拨号出行问题的修正分支定价算法。《先进运输杂志》，49（6），700-723·doi:10.1002/atr.1296 [62] Hunsaker，B.和Savelsbergh，M.（2002年）。针对拨号乘车问题进行有效的可行性测试。《运营研究快报》，30（3），169-173·Zbl 1010.90006号 ·doi:10.1016/S0167-6377（02）00120-7 [63] Hyytiä，E.、Penttinen，A.和Sulonen，R.（2010年）。具有时间窗口的动态拨号乘车系统中的拥塞崩溃及其避免。计算机科学课堂讲稿，6148397-408·doi:10.1007/978-3642-13568-228 [64] Hyytiä，E.、Penttinen，A.和Sulonen，R.（2012）。动态DARP中的非单轨车辆和路线选择，以及行程时间和工作量目标。计算机与运筹学，39（12），3021-3030·Zbl 1349.90219号 ·doi:10.1016/j.cor.2012.03.002 [65] Ioachim，I.、Desrosiers，J.、Dumas，Y.、Solomon，M.和Villeneuve，D.（1995）。一种面向门到门残疾人交通的请求聚类算法。运输科学，29（1），63-78·Zbl 0826.90045号 ·doi:10.1287/trsc.29.1.63 [66] Jain，S.和Van Hentenryck，P.（2011年）。大型邻里搜索，以解决拨号出行问题。计算机科学课堂讲稿，6876400-413·doi:10.1007/978-3-642-23786-7_31 [67] Jaw，J.-J.、Odoni，A.R.、Psaraftis，H.N.和Wilson，N.H.M.（1986年）。一种求解带时间窗的多车辆优先请求拨号乘坐问题的启发式算法。运输研究B部分：方法论，20，243-257·doi:10.1016/0191-2615（86）90020-2 [68] Jørgensen，R.M.、Larsen，J.和Bergvinsdottir，K.B.（2007年）。使用遗传算法解决搭乘拨号问题。运筹学学会杂志，58（10），1321-1331·Zbl 1179.90035号 ·doi:10.1057/palgrave.jors.2602287 [69] Karabuk，S.（2009年）。一种求解辅助运输车辆调度问题的嵌套分解方法。运输研究B部分：方法论，43（4），448-465·doi:10.1016/j.trb.2008.08.002 [70] Kirchler，D.和Wolfler Calvo，R.（2013）。用于拨号乘坐问题的粒度禁忌搜索算法。运输研究B部分：方法论，56120-135·doi:10.1016/j.trb.2013.07.014 [71] Krumke，S.O.、de Paepe，W.E.、Poensgen，D.、Lipmann，M.、Marchetti Spaccamela，A.和Stougie，L.（2006年）。关于最小化在线拨号乘坐问题中的最大流量时间。计算机科学课堂讲稿，3879，258-259·Zbl 1177.90394号 ·doi:10.1007/111671411_20 [72] Lehuédé，F.、Masson，R.、Parragh，S.N.、Péton，O.和Tricoire，F..（2013）。针对残疾人交通的多标准大型社区搜索。运筹学学会杂志，65（7），983-1000·doi:10.1057/jors.2013.17 [73] Li，B.，Krushinsky，D.，Van Woensel，T.，&Reijers，H.A.（2016）。针对共享搭便车问题的自适应大邻域搜索启发式算法。计算机与运筹学，66170-180·Zbl 1349.90099号 ·doi:10.1016/j.cor.2015.08.008 [74] Lin，S.和Kernighan，B.W.（1973年）。一种求解旅行商问题的有效启发式算法。运筹学，21（2），498-516·Zbl 0256.90038号 ·doi:10.1287/opre.21.2498 [75] Lipmann，M.、Lu，X.、de Paepe，W.E.、Sitters，R.A.和Stougie，L.（2004）。受限信息模型下的在线拨号乘坐问题。《算法》，40（4），319-329·Zbl 1070.90072号 ·文件编号：10.1007/s00453-004-1116-z [76] Liu，M.、Luo，Z.和Lim，A.（2015）。一个现实的拨号乘坐问题的分支和切割算法。运输研究B部分：方法论，81（1），267-288·doi:10.1016/j.trb.2015.05.009 [77] Lois，A.、Ziliaskopoulos，A.、Aifantopoulou，G.（2007）。一种适用于带时间窗的多车辆拨号乘坐的超大规模邻域启发式算法。第87届运输研究委员会年会会议记录，美国华盛顿特区·Zbl 1262.90064号 [78] Luo，Y.和Schonfeld，P.（2007）。静态拨号乘坐问题的拒绝重插入启发式算法。运输研究B部分：方法学，41（7），736-755·doi:10.1016/j.trb.2007.02.003 [79] Luo，Y.和Schonfeld，P.（2011）。动态多车辆拨号乘坐问题的在线拒绝重插入启发式算法。运输研究记录：运输研究委员会杂志，2218（1），59-67·doi:10.3141/2218-07 [80] Masmoudi，M.A.、Braekers，K.、Masmoudy，M.和Dammak，A.（2017年）。异构搭乘问题的混合遗传算法。计算机与运筹学，81，1-13·兹比尔1391.90661 ·doi:10.1016/j.cor.2016.12.008 [81] Masmoudi，M.A.、Hosny，M.、Braekers，K.和Dammak，A.（2016）。三种有效的元启发式算法用于解决多站点多行程异构拨号出行问题。运输研究E部分：物流与运输评论，96，60-80·doi:10.1016/j.tre.2016.10.002 [82] Masson，R.、Lehuédé，F.和Péton，O.（2012）。带换乘的拨号出行问题的路由调度中的简单时间问题。计算机科学课堂讲稿，7298，275-291·doi:10.1007/978-3-642-29828-8_18 [83] Masson，R.、Lehuédé，F.和Péton，O.（2014）。转机的拨号问题。计算机与运筹学，41，12-23·Zbl 1348.90111号 ·doi:10.1016/j.cor.2013.07.020 [84] Mauri，G.，Lorena，L.（2006年）。拨号出行问题的多目标模型和模拟退火方法。在库索斯计算工作室·Zbl 1460.90083号 [85] Melachrinoudis，E.、Ilhan，A.B.和Min，H.（2007年）。医疗机构中客户交通的拨号问题。计算机与运筹学，34（3），742-759·邮编1120.90003 ·doi:10.1016/j.cor.2005.03.024 [86] Molenbruch，Y.、Braekers，K.和Caris，A.（2017a）。拨号出行问题的服务水平变化对运营的影响。中欧运筹学杂志，25（1），71-90·doi:10.1007/s10100-015-0422-7 [87] Molenbruch，Y.、Braekers，K.、Caris，A.和Vanden Berghe，G.（2017b）。针对患者运输中的双向拨号搭乘问题的多方向本地搜索。计算机与运筹学，77，58-71·Zbl 1391.90078号 ·doi:10.1016/j.cor.2016.07.020 [88] Muelas，S.、LaTorre，A.和PeñA，J.-M.（2013）。一种用于大城市拨号乘车问题优化的可变邻域搜索算法。应用专家系统，40（14），5516-5531·doi:10.1016/j.eswa.2013.04.015 [89] Muelas，S.、LaTorre，A.和PeñA，J.-M.（2015）。一种分布式vns算法，用于在大规模场景中优化拨号乘车问题。交通研究C部分：新兴技术，54，110-130·doi:10.1016/j.trc.2015.02.024 [90] Neven，A.、Braekers，K.、Declercq，K.，Bellemans，T.、Janssens，D.、Wets，G.（2014）。优化残疾人需求响应型交通系统资源需求的方法：佛兰德斯案例研究。2014年TRB：华盛顿特区交通研究委员会第93届年会。 [91] 诺瓦克，M.，埃尔根怀特，C.C.（2008）。分载取货和发货。运输科学，42（1），32-43·doi:10.1287/trsc.1070.0207 [92] Oberscheider，M.和Hirsch，P.（2016）。分析不同服务水平对救护车服务提供商工作量的影响。BMC健康服务研究，16（1），487·doi:10.1186/s12913-016-1727-5 [93] Paquette，J.、Bellavance，F.、Cordeau，J.-F.和Laporte，G.（2012）。衡量拨号出行服务质量：以加拿大一座城市为例。运输，39（3），539-564·doi:10.1007/s11116-011-9375-4 [94] Paquette，J.、Cordeau，J.-F.和Laporte，G.（2009年）。拨号接送操作的服务质量。计算机与工业工程，56（4），1721-1734·doi:10.1016/j.cie.2008.07.005 [95] Paquette，J.、Cordeau，J.-F.、Laporte，G.和Pascoal，M.M.B.（2013年）。将多标准分析和禁忌搜索结合起来，以解决拨号出行问题。运输研究B部分：方法论，52，1-16·doi:10.1016/j.trb.2013.02.007 [96] Parragh，S.N.（2011）。将异构用户和车辆引入拨号乘坐问题的模型和算法中。交通研究C部分：新兴技术，19（5），912-930·doi:10.1016/j.trc.2010.06.002 [97] Parragh，S.N.、Cordeau，J.-F.、Doerner，K.F.和Hartl，R.F.（2012）。具有驾驶员相关约束的异构拨号乘坐问题的模型和算法。OR谱，34（3），593633·兹比尔1244.90147 ·doi:10.1007/s00291-010-0229-9 [98] Parragh，S.N.、Doerner，K.F.和Hartl，R.F.（2008）。关于取货和发货问题的调查。第二部分：提货地点和交货地点之间的运输。《贝特里布斯维茨学报》，58（2），81-117·文件编号：10.1007/s11301-008-0036-4 [99] Parragh，S.N.、Doerner，K.F.、Hartl，R.F.（2010a）。响应需求的运输。威利运营研究和管理科学百科全书，第1-9页。 [100] Parragh，S.N.、Doerner，K.F.和Hartl，R.F.（2010年b）。可变邻域搜索用于拨号出行问题。计算机与运筹学，37（6），1129-1138·Zbl 1178.90045号 ·doi:10.1016/j.cor.2009.10.003 [101] Parragh，S.N.、Doerner，K.F.、Hartl，R.F.和Gandibleux，X.（2009年）。多目标拨号搭乘问题的启发式两阶段求解方法。网络，54（4），227-242·Zbl 1204.90096号 ·doi:10.1002/net.20335 [102] Parragh，S.N.、Pinho de Sousa，J.和Almada-Lobo，B.（2014）。请求和利润分离的“搭便车”问题。运输科学，49（2），311-334·doi:10.1287/trsc.2014.0520 [103] Parragh，S.N.和Schmid，V.（2013年）。混合列生成和大邻域搜索的拨号乘车问题。计算机与运筹学，40（1），490-497·Zbl 1349.90119号 ·doi:10.1016/j.cor.2012.08.04 [104] Psaraftis，H.N.（1980）。针对单车多对多即时请求拨号乘坐问题的动态编程解决方案。运输科学，14（2），130-154·doi:10.1287/trsc.14.2.130 [105] Psaraftis，H.N.（1983年）。带时间窗的单车多对多拨号乘坐问题的精确算法。运输科学，17（3），351-357·doi:10.1287/trsc.17.3.351 [106] Qu，Y.，&Bard，J.F.（2013）。可配置车辆容量的异构取车和交付问题。交通研究C部分：新兴技术，32，1-20·doi:10.1016/j.trc.2013.03.007 [107] Qu，Y.，&Bard，J.F.（2014）。针对具有可配置车辆容量的异构取货和交付问题的分支和价格削减算法。运输科学，49（2），254-270·doi:10.1287/trsc.2014.0524 [108] Quadrifoglio，L.、Dessouky，M.M.和Ordóñez，F.（2008）。需求响应型公交系统设计的仿真研究。交通研究A部分：政策与实践，42（4），718-737。 [109] Reinhardt，L.B.、Clausen，T.和Pisinger，D.（2013年）。机场残疾旅客的同步拨号交通。欧洲运筹学杂志，225（1），106-117·doi:10.1016/j.ejor.2012.09.008 [110] Rekiek，B.、Delchambre，A.和Saleh，H.A.（2006年）。残疾人交通：分组遗传算法的应用。人工智能的工程应用，19（5），511-520·doi:10.1016/j.engappai.2005.12.013 [111] Ritzinger，U.、Puchinger，J.和Hartl，R.F.（2016）。拨号乘坐问题的基于动态规划的元启发式算法。《运筹学年鉴》，236（2），341-358·Zbl 1331.90015号 ·doi:10.1007/s10479-014-1605-7 [112] Ronald，N.、Thompson，R.和Winter，S.（2015）。模拟需求响应运输：基于代理的方法综述。交通评论，35（4），404-421·doi:10.1080/01441647.2015.1017749 [113] Röpke，S.和Cordeau，J.-F.（2009年）。有时间窗的提货和交货问题的分拆和降价。运输科学，43（3），267-286·doi:10.1287/trsc.1090.0272 [114] Röpke，S.、Cordeau，J.-F.和Laporte，G.（2007）。有时间窗的取货和交货问题的模型和分支算法。网络，49（4），258-272·Zbl 1141.90340号 ·doi:10.1002/net.20177 [115] Röpke，S.和Pisinger，D.（2006年）。一种自适应大邻域搜索启发式算法，用于求解带时间窗的取货和配送问题。交通科学，40（4），455-472·数字对象标识代码：10.1287/trsc.1050.0135 [116] Rubinstein，Z.B.，Smith，S.F.，Barbulescu，L.（2012）。动态拨号乘坐问题中超额订购车辆时间表的增量管理。在第26届AAAI人工智能会议记录中。第1809-1815页。 [117] Santos，D.O.和Xavier，E.C.（2015）。出租车和搭乘共享：一个以金钱为激励的动态拨号搭乘问题。应用专家系统，42（19），6728-6737·doi:10.1016/j.eswa.2015.04.060 [118] Savelsbergh，M.W.（1992）。带时间窗的车辆路径问题：最小化路径持续时间。ORSA计算机杂志，4（2），146-154·Zbl 0780.90105号 ·doi:10.1287/ijoc.4.2.146 [119] Schilde，M.、Doerner，K.F.和Hartl，R.F.（2011年）。具有预期返回运输的动态随机拨号乘坐问题的元启发式。计算机与运筹学，38（12），1719-1730·Zbl 1215.90014号 ·doi:10.1016/j.cor.2011.02.006 [120] Schilde，M.、Doerner，K.F.和Hartl，R.F.（2014）。在动态拨号乘坐问题的求解方法中集成随机时变旅行速度。《欧洲运筹学杂志》，238（1），18-30·Zbl 1338.90066号 ·doi:10.1016/j.ejor.2014.03.005 [121] Schrimpf，G.、Schneider，J.、Stamm Wilbrandt，H.和Dueck，G.（2000年）。使用破坏和重建原则记录破纪录的优化结果。计算物理杂志，159（2），139-171·Zbl 0997.90105号 ·doi:10.1006/jcph.1999.6413 [122] Shaw，P.（1998）。使用约束规划和局部搜索方法解决车辆路径问题。计算机科学讲义，1520，417-431·doi:10.1007/3-540-49481-2_30 [123] Shen，C.-W.，&Quadrifoglio，L.（2012）。评估带辅助交通服务转移的分区设计。运输研究记录：运输研究委员会杂志，2277（1），82-89·doi:10.3141/2277-10 [124] Shen，C.-W.和Quadrifoglio，L.（2013）。评估大都市ADA辅助运输服务的集中与分散分区策略。运输工程杂志，139，524-532·doi:10.1061/（ASCE）电话：1943-5436.0000529 [125] Tang，J.，Kong，Y.，Lau，H.和Ip，A.W.H.（2010）。关于“拨号问题的有效可行性测试”的说明。《运营研究快报》，38（5），405-407·Zbl 1202.90079 ·doi:10.1016/j.orl.2010.05.002 [126] Teodorovic，D.和Radivojevic，G.（2000年）。动态拨号乘坐问题的模糊逻辑方法。模糊集与系统，116（1），23-33·doi:10.1016/S0165-0114（99）00035-4 [127] Toth，P.和Vigo，D.（1997年）。残疾人交通问题的启发式算法。运输科学，31（1），60-71·Zbl 0888.90117号 ·doi:10.1287/trsc.31.1.60 [128] Wolfler Calvo，R.和Touati-Moungla，N.（2011年）。拨号乘坐问题的数学算法。计算机科学课堂讲稿，6101450-463·Zbl 1345.90010号 ·doi:10.1007/978-3642-21527-8_50 [129] Wong，K.I.和Bell，M.G.H.（2006年）。解决具有多维容量约束的拨号问题。《运筹学国际汇刊》，第13（3）期，195-208年·兹比尔1145.90398 ·文件编号：10.1111/j.1475-3995.2006.00544.x [130] Xiang，Z.、Chu，C.和Chen，H.（2006）。一种快速启发式算法，用于解决复杂约束下的大规模静态拨号乘坐问题。《欧洲运筹学杂志》，174（2），1117-1139·Zbl 1103.90022号 ·doi:10.1016/j.ejor.2004.09.060 [131] Xiang，Z.、Chu，C.和Chen，H.（2008）。时间相关和随机环境下动态拨号乘坐问题的研究。欧洲运筹学杂志，185（2），534-551·Zbl 1137.90339号 ·doi:10.1016/j.ejor.2007.01.07 [132] Yi，F.，&Tian，L.（2005）。关于带有时间窗口的在线拨号乘车问题。计算机科学课堂讲稿，3521，85-94·Zbl 1120.90305号 ·doi:10.1007/11496199_11 [133] Yi，F.，Xu，Y.和Xin，C.（2006年）。受限信息模型下带时间窗的在线搭乘问题。计算机科学课堂讲稿，404122-31·Zbl 1137.90435号 ·数字对象标识代码：10.1007/117750964 [134] Zhang，Z.，Liu，M.，&Lim，A.（2015）。用于患者运输问题的模因算法。欧米茄，54岁，60-71岁·doi:10.1016/j.omega.2015.01.011 [135] Ziliaskopoulos，A.，Kozanidis，G.（2006年）。带时间窗约束的拨号搭便车问题的动态规划策略。2006年TRB：华盛顿特区运输研究委员会第85届年会。 [136] Zitzler，E.和Thiele，L.（1999）。多目标进化算法：比较案例研究和强度Pareto方法。IEEE进化计算汇刊，3（4），257-271·doi:10.1109/4235.797969 [137] Zitzler，E.、Thiele，L.、Laumanns，M.、Fonseca，C.M.和Grunert da Fonseca.V.（2003）。多目标优化器的性能评估：分析和回顾。IEEE进化计算汇刊，7（2），117-132·doi:10.1109/TEVC.2003.810758 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。