Scheduled paratransit transport systems
Scheduled paratransit transport systems
复制标题
DOI：
10.1016/j.trb.2014.05.001
复制
发表时间：
2014-09-01
影响因子：
6.8
通讯作者：
Minis, I.
中科院分区：
文献类型：
--
作者：
Dikas, G.;Minis, I.
在本文中，我们重点研究如何利用现有的公共交通方式为行动不便的人提供个性化的服务。我们研究了一个有趣的设计案例，在这个案例中，一辆在公共交通路线上运行的公共汽车可能会偏离其名义路线，以搭载行动不便的乘客并将他们送到目的地。我们通过一个混合整数-线性程序对设计问题进行了建模，并开发了一个精确的Branch和Price方法来解决它的最优性。所提出的方法包括一个标记算法，其中我们引入了适当的优势规则，这不会损害最优性。我们已经将我们的方法与文献中相关算法的效率进行了比较。此外，我们还使用所提出的方法来研究系统设计问题的关键方面，例如各种约束对服务水平的影响，以及系统参数的调整以应对不同的运输环境。(C) 2014 Elsevier Ltd.版权所有。
In this paper we focus on ways to provide individualized services to people with mobility challenges using existing modes of public transport. We study the design of an interesting case, in which a bus operating in a public transport route may diverge from its nominal path to pick-up passengers with limited mobility and drop them off at their destination. We have modeled the design problem by a mixed integer-linear program, and we developed an exact Branch and Price approach to solve it to optimality. The proposed approach includes a labeling algorithm in which we introduced appropriate dominance rules, which do not compromise optimality. We have compared the efficiency of our approach with that of related algorithms from the literature. Furthermore, we have used the proposed approach to study key aspects of the system design problem, such as the effect of various constraints on the service level, and the tuning of the system's parameters to address different transport environments. (C) 2014 Elsevier Ltd. All rights reserved.