动态车辆路径问题的分区灵活分批TSP策略

摘要

动态车辆路径问题是当前车辆路径问题的新兴热门问题.但是,其实时优化策略研究仍然有较大的改进空间.为此,在一般分区分批TSP策略的基础上,提出了分区灵活分批TSP策略,包括分区灵活定量TSP策略和分区灵活定时TSP策略)。并利用应用排队论、几何概率论等理论对该策略的有效性进行了推导，证明改进的策略确实比原策略具有更好的有效性.相对于一般分区分批TSP策略主要是在决策时间点上做了一定的调整，该调整改变了进入计划的顾客数，使进入计划的顾客更多，从而从中选择更优的路径进行分派，从而使路径平均距离更短。最后的仿真分析结果也证明了新策略能够使路径距离变短，从而使平均系统时间减少。