论文部分内容阅读
针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度.
Aiming at the problem of unforeseen and unexpected line blockage encountered in the real-time logistics and distribution, taking the shortest time of online vehicle as the optimization target, the competitive strategy is used to study the scheduling strategy of reclosing online vehicle with blockage point. Taking into account the dynamic characteristics of the congestion points, the greedy strategy, reset strategy and waiting strategy of online transportation vehicles are introduced respectively. The advantages and disadvantages of these three basic strategies in competitive performance are analyzed systematically. Algorithm model.Through the analysis of the competition ratio and the competition performance of the selection strategy, the results show that the selection strategy can realize the optimal scheduling of the online transportation vehicles.