Transit-network design methodology for actual-size road networks
Transit-network design methodology for actual-size road networks
复制标题
DOI：
10.1016/j.trb.2011.07.005
复制
发表时间：
2011-12
影响因子：
6.8
通讯作者：
S. A. Bagloee;A. Ceder
中科院分区：
文献类型：
--
作者：
S. A. Bagloee;A. Ceder
本研究的主要目的是设计一个公交网络的路线处理实际规模的道路网络。众所周知，这种公交网络设计问题既复杂又繁琐。因此，提出了一种启发式方法，考虑到过境当局的主要关切，如预算限制，服务水平标准和过境路线的吸引力。此外，这种方法还考虑了其他重要方面的问题，包括分类的站，多类的过境车辆，层次规划，系统容量（这在很大程度上被忽视，在过去的研究）和路线设计和频率设置分析之间的整合。开发的过程开始与一组潜在的停止使用聚类概念的建设。然后，通过使用牛顿引力理论和一个特殊的最短路径的过程中，形成一组候选路线，按层次（质量，馈线，本地路线）分类。在该过程的最后一步，一个元启发式搜索引擎启动的候选路线，纳入预算的限制，直到一个很好的解决方案是found. The算法进行了测试的实际规模的城市温尼伯的公交网络;结果表明，在相同条件下，（预算和限制）与现有的交通网络相比，拟议的路线减少了14%的总旅行时间。此外，开发的方法相比有利的其他研究使用曼德尔基准的公交网络。该方法的通用性进行了测试，最近的真实的数据集（属于2010年）的大城市芝加哥，其中一个更有效的和优化的计划，提出了现有的铁路系统。
The main purpose of this study is to design a transit network of routes for handling actual-size road networks. This transit-network design problem is known to be complex and cumbersome. Thus, a heuristic methodology is proposed, taking into account the major concerns of transit authorities such as budget constraints, level-of-service standards and the attractiveness of the transit routes. In addition, this approach considers other important aspects of the problem including categorization of stops, multiclass of transit vehicles, hierarchy planning, system capacity (which has been largely ignored in past studies) and the integration between route-design and frequency-setting analyses. The process developed starts with the construction of a set of potential stops using a clustering concept. Then, by the use of Newton gravity theory and a special shortest-path procedure, a set of candidate routes is formed, categorized by hierarchy (mass, feeder, local routes). In the last step of the process a metaheuristic search engine is launched over the candidate routes, incorporating budgetary constraints, until a good solution is found. The algorithm was tested on the actual-size transit network of the city of Winnipeg; the results show that under the same conditions (budget and constraints) the proposed set of routes resulted in a reduction of 14% of total travel time compared to the existing transit network. In addition the methodology developed is compared favorably with other studies using the transit network of Mandl benchmark. The generality of the methodology was tested on the recent real dataset (pertaining to the year 2010) of the larger city of Chicago, in which a more efficient and optimized scheme was proposed for the existing rail system.