×
López-de-los-Mozos，M.C。;胡安·梅萨（Juan A.Mesa）。;安妮塔·舍贝尔

使用行程覆盖标准和混合距离确定网络上转移点位置的通用方法。 （英语） Zbl 1402.90076号

欧洲药典。研究。 260，第1号，108-121（2017）.
摘要：本文考虑混合平面网络空间中的出行覆盖选址模型。飞机上的嵌入式网络代表了一种替代交通系统，在该系统中，旅行比在飞机上旅行更快。我们假设要覆盖的需求是由飞机上的一组目的地对给出的，它们之间有一些流量。如果通过这些点使用网络从起点到终点的旅行时间不高于与不使用网络的旅行时间相关的给定接受水平，则网络上的两个设施点（或中转点）覆盖了一对起点-终点。本工作研究的设施选址问题包括在网络上定位一个或两个转移点，以便在多个目标函数下，通过网络的流量最大化。由于这些问题的连续性，提出了一种通用的离散化方法。由于循环网络上距离函数的非凸性也意味着混合距离函数不存在凸性，因此这种方法基于一个分解过程，该分解过程导致一系列子问题，这些子问题的解集可以通过对所考虑的每个问题采用通用策略来找到。

引用于2文件

MSC公司：

90B80型 离散位置和分配
90磅10英寸 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程

关键词：

位置;网络;覆盖问题;混合距离
PDF格式BibTeX公司 XML格式引用
\textit{M.C.López-de-los-Mozos}等人，欧洲期刊Oper。第260号决议，第1号，第108-121号（2017年；Zbl 1402.90076）
全文： 内政部 链接

参考文献：

[1] 博伊德，S.P。；Vanderberghe，L.，《凸优化》（2004），剑桥大学出版社·Zbl 1058.90049号
[2] Carrizosa，E。；哈伯林，J。；Schöbel，A.，最小化乘客在车站位置问题上的旅行时间，运筹学学会杂志（2016）
[3] Church，R.L。；ReVelle，C.S.，最大覆盖位置问题，区域科学论文，32，101-118（1974）
[4] 孔特雷拉斯，I。；Fernández，E.，《一般网络设计：位置和网络设计问题组合的统一观点》，《欧洲运筹学杂志》，219680-697（2012）·Zbl 1253.90058号
[5] 哈马彻，H。；Liebers，A。；Schöbel，A。；瓦格纳，D。；Wagner，F.，在铁路网中定位新站点，电子笔记理论计算机科学，50，1-11（2001）
[6] 胡克，J.J。；加芬克尔，R.S。；陈。，C.K.，网络位置问题的有限支配集，运筹学，39，100-118（1991）·Zbl 0744.90049号
[7] Kirwan，F.，《复代数曲线》（1992），剑桥大学出版社·Zbl 0744.14018号
[8] 科纳，M.-C。；梅萨，J.A。；佩雷亚，F。；Schöbel，A。；Scholz，D.，树状网络和路段上具有替代运输模式的最大行程覆盖位置问题，TOP，22227-253（2014）·Zbl 1299.90225号
[9] 拉波特，G。；Mesa，J.A.，《快速交通网络的设计》（Laporte，G.；Nickel，S.；F.Saldanha da Gama，F.，《位置科学》，第22章（2015）），581-594
[10] 拉波特，G。；梅萨，J.A。；Ortega，F.A.，《快速公交系统规划的优化方法》，《欧洲运筹学杂志》，122，1-10（2000）·Zbl 0968.90027号
[11] 拉波特，G。；梅萨，J.A。；Ortega，F.A.，《快速公交线路上的车站定位》，《计算机与运营研究》，29741-759（2002）·兹比尔0995.90062
[12] 拉波特，G。；梅萨，J.A。；F.A.奥尔特加。；Sevillano，I.，《在单一快速公交线路线路位置实现出行覆盖最大化》，《运筹学年鉴》，136，49-61（2005）·Zbl 1114.90062号
[13] 拉波特，G。；梅萨，J.A。；Perea，F.，《在存在模式竞争的情况下向公路-铁路网络中添加新车站和道路连接》，交通研究B，68，1-16（2014）
[14] 穆拉夫斯基，I。；Church，R.L.，《改善农村卫生服务的可及性：覆盖范围最大的网络改善问题》，《社会经济规划科学》，第43期，第102-110页（2009年）
[15] 雷波霍，H.M。；Antunes，A.P。；Church，R.L.，《火车站的最佳位置：里斯本-波尔图高速铁路线》，《运输科学》，第47期，第330-343页（2013年）
[16] Repolho，H.M。；丘奇，R.L。；Antunes，A.P.，《高速公路互通式立交的最佳位置：用户视角》，《运输工程杂志》，136956-963（2010）
[17] Rockafeller，R.T.，凸分析（1970），普林斯顿大学出版社·Zbl 0193.18401号
[18] Schöbel，A.，确定公共汽车或铁路沿线的站点。双标准问题，《运筹学年鉴》，136211-227（2005）·Zbl 1114.90013号
[19] Schöbel，A。；哈马赫，H。；Liebers，A。；Wagner，D.，《公共交通网络中的连续停车位置问题》，《亚洲太平洋运筹学杂志》，26，13-30（2009）·Zbl 1177.90253号
[20] Schöbel，A。；Scholz，D.，多维设施选址问题的大立方体-小立方体求解方法，计算机与运筹学，37115-122（2010）·Zbl 1171.90451号
[21] Vuchic，V.R.，《最大乘客数的快速公交站间间距》，《运输科学》，3214-232（1969）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。