摘要
本文研究了一类新的 DAR 问题,并针对这一问题提出了一种两阶段启发式算法.算法所允许的输入容量为5000个顾客,20辆车体.本文并设计了一个基于优化的决策支持系统,以辅助这种特殊的运输调度问题.该决策支持系统已在 IBM-PC/XT 微机上实现,经过今年的实际使用表明:每年带来的经济效益50万元.
In this paper,a new kind of problem,i.e.the Dial-A-Ride problem(DARP),is described,and atwo-step algorithm is given for it.The first step of the algorithm is clustering.The second step isrouting.An input of 5000 customers and 20 vehicles is permissible for this algorithm.A decision supportsystem suitable for assisting us in solving this problem has been developed.
出处
《信息与控制》
CSCD
北大核心
1989年第3期24-28,共5页
Information and Control
关键词
运输调度
决策支持系统
DAR问题
decision support system
transportation dispatching
the DARP
