The Integrated Dial-a-Ride Problem
The Integrated Dial-a-Ride Problem
复制标题
DOI：
10.1007/s12469-008-0006-1
复制
发表时间：
2009-05
期刊：
影响因子：
2.6
通讯作者：
Carl H. Häll;H. Andersson;J. Lundgren;P. Värbrand
中科院分区：
文献类型：
--
作者：
Carl H. Häll;H. Andersson;J. Lundgren;P. Värbrand
在本文中，我们提出了一个制定的综合拨号乘车（IDARP）。这个问题是安排电话叫车请求，其中每个旅程的某些部分可能由固定路线服务执行。IDARP是Dial-a-Ride问题的一个推广。提出了一种基于弧的配方，它示出了该模型如何可以更容易地解决弧消除，变量替换和引入的subtour消除约束。IDARP的小实例可以使用精确解方法来解决，并研究了一个这样的实例。我们还描述了如何输入和输出数据可以创建和可视化的地理信息系统。
In this paper we present a formulation of the Integrated Dial-a-Ride (IDARP). This problem is to schedule dial-a-ride requests, where some part of each journey may be carried out by a fixed route service. The IDARP is a generalization of the Dial-a-Ride Problem. An arc-based formulation is proposed, and it is shown how the model can be made easier to solve by arc elimination, variable substitution and the introduction of subtour elimination constraints. Small instances of the IDARP can be solved using an exact solution method, and one such instance is studied. We also describe how input and output data can be created and visualized in a geographic information system.