×
吉尔伯特·拉波特;帕斯科尔（Marta M.B.Pascoal）。

基于路径的地铁网络设计算法。 （英语） Zbl 1348.90157号

计算。操作。物件。 62, 78-94 (2015).
小结：本文提出了一种实用的方法，用于解决两个标准下的地铁配置设计问题：人口覆盖率和建设成本。假设规划人员提供了一组走廊，定义了大致的先验几何配置。提出的算法包括微调每条道路内单个路线的位置。这是通过生成非支配路径集的双标准方法实现的。然后通过求解双标准整数线性规划，将这些线形组合成一个地铁网络。大量的计算实验证实了该方法的有效性。

引用于6文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90C29型 多目标规划

关键词：

地铁网络设计;基于路径的算法;双准则优化
PDF格式BibTeX公司 XML格式引用
\textit{G.Laporte}和\textit{M.M.B.Pascoal}，计算。操作。第62、78和94号决议（2015年；Zbl 1348.90157）
全文： 内政部 链接

参考文献：

[1] 布伦堡-史密斯，J。；Shier，D.，一些双准则最短路径算法的实证研究，《Eur J Oper Res》，43，216-224（1989）·Zbl 0681.90081号
[2] 布鲁诺，G。；Laporte，G.，《快速公共交通网络设计的交互式决策支持系统》，INFOR，40，111-118（2002）·Zbl 07677755号
[3] Clímaco，J。；Pascoal，M.M.B.，《关于精确算法和应用的多标准路径和树问题讨论》，《国际运输研究》，第19期，第63-98页（2012年）·Zbl 1267.90022号
[4] Cohon，J.，《多目标编程与规划》（1978），学术出版社：纽约学术出版社·Zbl 0462.90054号
[5] 科廷，K.M。；Biba，S.，《公交路线弧节点服务最大化问题》，《欧洲运营研究杂志》，208，46-56（2011）·Zbl 1206.90010号
[6] 杜福尔德，H。；Gendreau，M。；Laporte，G.，使用禁忌搜索定位公交线路，Locat Sci，4，1-19（1996）·Zbl 0927.90064号
[7] 埃尔戈特，M。；Gandibleux，X.，《多准则优化》。最先进的注释书目调查（2002年），Kluwer Academic:Kluwer-Academic-Dordrecht·Zbl 1024.00020号
[8] Escudero，L.F。；穆尼奥斯，S.，《解决扩展快速公交网络设计问题修改的方法》，TOP，17，320-334（2009）·Zbl 1179.90034号
[9] 盖里耶罗，F。；Musmanno，R.，解决多准则最短路径问题的标签修正方法，《最优化理论应用》，111，589-613（2001）·兹比尔0984.90050
[10] Gutiérrez-Jarpa，G。；奥布雷克，C。；拉波特，G。；Marianov，V.，《最优成本和目的地需求捕获的快速公交网络设计》，《计算运营研究》，第40期，第3000-3009页（2013年）·Zbl 1348.90664号
[11] 拉波特，G。；Mesa，J.A.，《快速交通网络的设计》（Laporte，G.；Nickel，S.；Saldanha da Gama，F.，《位置科学》（2015），施普林格：施普林格柏林，海德堡），241-255
[12] 拉波特，G。；梅萨，J.A。；Ortega，F.A.，《快速公交网络拓扑结构评估》，Stud-Locate Ana，7105-121（1994）·Zbl 0891.90062号
[13] 拉波特，G。；梅萨，J.A。；Ortega，F.A.，《快速公交配置效率评估》，TOP，5，95-104（1997）·Zbl 0887.90061号
[14] 拉波特，G。；梅萨，J.A。；F.A.奥尔特加。；Perea，F.，《快速交通网络规划》，《社会经济计划科学》，45，3，95-104（2011）
[15] 拉波特，G。；梅萨，J.A。；F.A.奥尔特加。；Sevillano，I.，《在单一快速公交线路位置实现出行覆盖最大化》，Ann Oper Res，136，49-63（2005）·Zbl 1114.90062号
[16] 拉波特，G。；A.玛丽恩。；梅萨，J.A。；Perea，F.，《设计具有替代路线的稳健快速交通网络》，《高级交通杂志》，第45期，第54-65页（2011年）
[17] 拉波特，G。；Pascoal，M.M.B.，《继电器的最小成本路径问题》，《计算机操作研究》，38，1，165-173（2011）·Zbl 1231.90108号
[18] Matisziw，T.C。；A.T.穆雷。；Kim，C.，《运输网络中的战略路线延伸》，《欧洲运营研究杂志》，171661-673（2006）·兹比尔1090.90010
[19] Marín，A.，《快速公交网络设计问题的扩展》，TOP，15，231-241（2007）·Zbl 1145.90009
[20] A.玛丽恩。；García Ródenas，R.，《城市铁路网基础设施的位置》，《计算运营研究》，第36期，第1461-1477页（2009年）·兹比尔1179.90209
[21] A.Raith。；Ehrgott，M.，《生物目标最短路径问题解决策略的比较》，《计算操作研究》，361299-1331（2009）·Zbl 1162.90579号
[22] 斯科里弗，A。；Andersen，K.，解决双标准最短路径问题的标签校正方法，Comput Oper Res，27507-524（2000）·兹比尔0955.90144
[23] Steuer，R.，《多准则优化：理论、计算和应用》（1986），威利出版社，威利纽约·Zbl 0663.90085号
[24] Vuchic，V.R.，《城市交通运营、规划和经济》（2005），威利出版社：新泽西州威利霍博肯
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。