佩鲁马尔，Shyam S.G。;吐温·多勒沃特;丹尼斯·惠斯曼;理查德·卢斯比（Richard M.Lusby）。;杰斯珀·拉森;莫滕·里斯 电动公交车车辆和乘务人员综合调度的解决方案。 （英语） 兹比尔1510.90118 计算。操作。物件。 132，文章ID 105268，19 p.（2021）. 小结：电动公交车的使用量预计将因其环保效益而增加。然而，由于电动汽车的行驶里程有限，充电时间较长，因此其灵活性不如传统的柴油公交车。因此，调度电动汽车会进一步增加操作难度。此外，各种劳工法规要求公共交通公司寻找一个成本效益高的乘务人员时间表。车辆和乘务人员调度问题本质上决定了运营成本。在实践中，这两个问题通常是按顺序解决的。本文介绍了电动汽车与乘务员综合调度问题（E-VCSP）。考虑到一组时间表上的行程和充电站，E-VCSP关注的是找到涵盖时间表上行程并满足运营约束条件的车辆和乘务员时间表，例如电动汽车的有限行驶范围和乘务人员的劳动法规，同时将总运营成本降至最低。针对E-VCSP问题，提出了一种利用分支和价格启发式的自适应大邻域搜索算法。该方法在丹麦和瑞典公共交通公司的实际案例中进行了测试，其中包含多达1109次时间表行程。当同时考虑电动汽车和乘务员调度方面时，启发式方法提供了提高运输系统效率的证据。与传统的顺序方法相比，启发式方法的平均改进幅度为1.17-4.37%。对电动客车技术进行了敏感性分析，以表明其对乘务人员时间表和总运营成本的影响。分析表明，随着电动汽车行驶里程（120–250 km）的增加，运营成本降低。 引用于5文件 理学硕士： 90B35型 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词：公共交通;综合规划;列生成;自适应大邻域搜索 PDF格式BibTeX公司 XML格式引用 \textit{S.S.G.Perumal}等人，计算。操作。第132号决议，文章编号105268，19页（2021；Zbl 1510.90118） 全文： 内政部 链接 参考文献： [1] Adler，J.D.，Mirchandani，P.B.，2017年。具有替代燃料车辆的车队的车辆调度问题。运输。科学。51(2):441-456, 5. ISSN 0041-1655。http://pubsonline.informs.org/doi/10.1287/trsc.2015.0615。 [2] Ball，M.，Bodin，L.，Dial，R.1983年。基于匹配的启发式方法，用于安排公共交通乘务员和车辆。运输。科学。，17(1):4-31, 2 1983. ISSN 0041-1655。http://pubsonline.notifies.org/doi/abs/10.1287/trsc.17.1.4。 [3] Bertossi，A.A.，Carraresi，P.，Gallo，G.1987年。关于车辆调度模型中出现的一些匹配问题。网络，17（3）：271-2811987。ISSN 00283045。http://doi.filey.com/10.1002/net.3230170303。 ·Zbl 0646.90042号 [4] Bodin，L.，Rosenfield，D.，Kydes，A.1978年。UCOST：解决运输规划问题的微观方法。《城市分析杂志》。5(1), 1978. [5] 博丹，L。；金色，B。；阿萨德，A。；Ball，M.，《车辆和机组人员的路线和调度——最先进的计算机》。操作。研究，10，2，63-211（1983） [6] Borndörfer，R.，Löbel，A.，Weider，S.2008年。公共交通中多站点车辆与值班综合调度的捆绑方法。《经济学和数学系统讲义》，第600卷，第3-24页，2008年。国际标准图书编号9783540733119·Zbl 1168.90424号 [7] C40城市。2017年C40无化石燃料街道宣言。统一资源定位地址https://www.c40.org/other/fossil-fuel-free-streets-declaration。 [8] Carpaneto，G.、Dell'amico，M.、Fischetti，M.和Toth，P.1989多仓库车辆调度问题的分支定界算法。网络，19（5）：531-5481989。ISSN 10970037·Zbl 0672.90073号 [9] 哥本哈根能力。到2025年和2019年，哥本哈根城市公交车将实现电动化。https://www.copcap.com/newslist/2019/copenhagen-city-buses-will-be-electric-by-2025。 [10] Desaulniers，G.，Lavigne，J.，Soumis，F.1998具有时间窗口和等待成本的多报告车辆调度问题。欧洲药典。决议，111（3）：479-4941998年。ISSN 03772217·兹比尔0937.90006 [11] Desrochers，M.，Soumis，F.1989年。城市公交乘务员调度问题的列生成方法。运输。科学。，23(1):1-13, 1989. ISSN 0041-1655·Zbl 0668.90043号 [12] Fonseca，J.P.，van der Hurk，E.，Roberti，R.，Larsen，A.，2018年。通过集成时间表和车辆调度实现传输同步的数学方法。运输。决议B，109:128-1492018年3月。ISSN 01912615。 [13] Freling，R.，Huisman，D.，Wagelmans，A.P.2003年。车辆和乘务员调度集成的模型和算法。J.日程安排，6（1）：63-852003。ISSN 10946136·Zbl 1154.90449号 [14] Friberg，C.，Haase，K.，1999年。车辆和乘务员调度问题的精确算法。计算-援助。事务处理。调度，471（416）：63-801999。ISSN 21969957，00758442·Zbl 0935.90006号 [15] 加菲，A。；Nonato，M.，《城外乘务员和车辆调度综合方法》，Lect。不是。经济。数学。系统。，471, 103-128 (1999) ·Zbl 0948.90016号 [16] Haase，K.，Desaulniers，G.，Desrosiers，J.2001年城市轨道交通系统中的车辆和乘务员同时调度。运输。科学。，35(3):286-303, 2001. ISSN 0041-1655·Zbl 1069.90528号 [17] Hadjar，A.，Marcotte，O.，Soumis，F.2006年。多仓库车辆调度问题的分枝切割算法。操作。研究，54（1）：130-1492006。国际标准编号0030-364X。http://pubsonline.informs.org/doi/abs/101287/opre.1050.0240。 ·Zbl 1167.90509号 [18] Huisman，D.，Freling，R.，Wagelmans，A.P.M.，2005年。多基地综合车辆和乘员调度。运输。科学。，39(4):491-502, 2005. 编号0041-1655。http://pubsonline.informs.org/doi/abs/101287/trsc.1040.0104。 [19] Ibarra-Rojas，O.J.，Giesen，R.，Rios-Solis，Y.A.2014一种用于时间表和车辆调度问题的综合方法，用于分析公交网络的服务水平和运营成本之间的权衡。运输。2014年8月8日，B号决议，70:35-46。ISSN 01912615。 [20] Irnich，S.，Desaulniers，G.2005年。具有资源约束的最短路径问题。《列生成》第48卷第33-65页。Springer-Verlag，纽约，2005年。国际标准图书编号9780387254852。http://link.springer.com10.1007/0-387-25486-2_2。 ·Zbl 1130.90315号 [21] Kliewer，N.，Amberg，B.，AmbergB，2012年。多基地车辆和乘务人员调度，并为计划行程设置时间窗口。公共交通，3（3）：213-2442012年3月。ISSN 1866749X。http://link.springer.com/10.1007/s12469-011-0049-6。 [22] Li，J.-Q.2013年有限能源下的公交调度。运输。科学。，48(4):521-539, 6 2013. ISSN 0041-1655。 [23] Lübbecke，M.E.，Desrosiers，J.2005专栏生成中的精选主题。操作。决议，53（6）：1007-10232005年12月。国际标准编号0030-364X。http://pubsonline.informs.org/doi/abs/101287/opre.1050.0234。 ·Zbl 1165.90578号 [24] Muller，L.F.，Spoorendonk，S.，Pisinger。D.2012年。一种混合自适应大邻域搜索启发式算法，用于设置时间的批量大小。欧洲药典。决议，218（3）：614-6232012年5月。ISSN 03772217·Zbl 1244.90170号 [25] Pelletier，S.、Jabali，O.、Mendoza，J.E.、Laporte，G.2019年。电动公交车车队过渡问题。运输。决议C，09:174-1932019年12月。国际标准编号0968090X。https://linkinghub.elsevier.com/retrieve/pii/S0968090X1930868X。 [26] Pepin，A.S.，Desaulniers，G.，Hertz，A.，Huisman，D.，2009年。多仓库车辆调度问题的五种启发式算法的比较。J.日程安排，12（1）：2009年17月30日。ISSN 10946136·Zbl 1168.90464号 [27] Perumal，S.S.、Larsen，J.、Lusby，R.M.、Riis，M.、Sörensen，K.S.2019年。一种求解员工车辆驾驶员调度问题的数学方法。欧洲药典。决议，275（1）：280-2942019年5月。ISSN 03772217。https://linkinghub.elsevier.com/retrieve/pii/S0377221718309366。 ·Zbl 1430.90287号 [28] Pisinger，D.，Ropke，S.，2007年。车辆路径问题的一般启发式算法。计算。操作。决议，34（8）：2403-24352007年8月。ISSN 03050548·Zbl 1144.90318号 [29] Pisinger，D。；Ropke，S.，《大型邻里搜索》（运筹学与管理科学国际系列，运筹学和管理科学国际丛书，第272卷（2019年），施普林格：施普林格纽约有限责任公司），99-127 [30] Ribeiro，C.C.，Soumis，F.1994多仓库车辆调度问题的列生成方法。操作。研究，42（1）：41-521994年。编号0030-364X·Zbl 0798.90038号 [31] Rogge，M.，van der Hurk，E.，Larsen，A.，Sauer，D.U.，2018年。电动公交车车队规模和混合问题，以及充电基础设施的优化。申请。能源，211:282-2952018年2月。ISSN 03062619。https://linkinghub.elsevier.com/retrieve/pii/S0306261917316355。 [32] Ropke，S.，Pisinger，D.，2006年。一种自适应大邻域搜索启发式算法，用于求解带时间窗的取货和配送问题。运输。科学。，40(4):455-472, 2006. ISSN 15265447。 [33] Schöbel，A.2012公共交通线路规划：模型和方法。或规范。，34(3):491-510. ·Zbl 1244.90048号 [34] Schöbel，A.2017年。公共交通中迭代线路规划、时间表和车辆调度的特征模型。运输。决议C，74:348-3652017年1月。国际标准编号0968090X。 [35] Steinzen，I.、Gintner，V.、Suhl，L.、Kliewer，N.，2010年。多基地车辆与乘务员综合调度问题的时空网络方法。运输。科学。，44(3):367-382, 8 2010. 编号0041-1655。http://pubsonline.informs.org/doi/abs/101287/trsc.1090.0304。 [36] 交通与环境。2018年电动公交车准时到达。统一资源定位地址https://www.transportenvironment.org/publications/electric-buses-arrive-time。 [37] 联合国气候变化。《巴黎协议》，2015年。统一资源定位地址https://unfccc.int/process-and-meetings/the-paris-agreement/the-paris-agreement。 [38] van Kooten Niekerk，M.E.，van den Akker，J.M.，Hoogeveen，J.A.，2017年。安排电动汽车。公共交通。，9(1-2):155-176, 7 2017. ISSN 16137159。 [39] Wen，M.，Linde，E.，Ropke，S.，Mirchandani，P.，Larsen，A.2016电动汽车调度问题的自适应大邻域搜索启发式算法。计算。操作。研究，76:73-832016年12月。ISSN 03050548。https://linkinghub.elsevier.com/retrieve/pii/S0305054816301460。 ·兹比尔1349.90417 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。