论文部分内容阅读
快递运营中,调派车辆前往随机发生的快件发件人处上门揽收快件,是一个实时编排行车路径的动态决策过程.本文针对该问题,采用了揽收所有快件的最后时刻最早和行车路径最短的目标,结合车辆揽收快件数平衡的要求,给出一种贪婪算法;然后,对Solomon设计的100个点规模的VRPTW算例做计算试验,分析了车辆数对目标的影响.