基于风险的考虑成本和允许等待的车辆运输调度问题研究

本文同时考虑了成本约束和允许等待情形,研究了最小化风险的车辆运输调度问题,其中运输风险是随时间不同而变化的,即研究在时间依赖网络中基于风险的有约束的运输路径选择问题,以及在选定路径的顶点上决定的出发和等待时间的综合问题。建立了相应的混合整数规划模型,设计了相应的算法,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性。

A Study on Risk-based Vehicle Scheduling Problem under the Cost Constraints and Allowing for Waiting

This paper studies the vehicle scheduling problem of minimization of the transportation risks varied with time,taking into account the case of the cost constraints and allowing for waiting at the nodes of the network. That is, an integrated risk-based path-selection problem together with the determination of the departure and waiting time each node on the selected path in the time-dependent networks. After a mixed integer programming model is proposed,a novel algorithm is given. The computational complexity of the algorithm is also analyzed. Finally,a numerical example is presented to show the effectiveness and feasibility of this algorithm.