随着老龄化社会的到来,人们对医药用品的需求不断增加。药品需求的快速波动及其本身批量小、批次多且时效性强的特点,使得在日益拥挤的城市交通背景下科学平衡车辆装载率与配送时间限制越来越重要。而现有研究中考虑时段拥堵指数下重在回避当前拥堵路段而假定其他路段行驶时间不变的路径优化已难以满足需要。基于此,本文引入交通拥堵后效性,研究后效性影响下的待配送点路径优化问题。重点分析实时交通拥堵指数对当前配送路段的影响,同时预测后续待配送路段拥堵指数变化及其对配送时间的后效性影响,实时动态优化配送过程中客户配送顺序与配送路径。主要研究工作如下:(1)根据目前医药物流配送的特点,提出交通拥堵后效性对配送时长的影响以及平衡配送时间限制和车辆装载率的装载原则。设计混合变邻域搜索求解算法,动态优化调整配送前车辆指派以及配送中配送顺序和路径。最后,应用标准算例和某知名医药物流配送公司实际数据验证了算法的可靠性与有效性。(2)提出利用成本网络预处理权重值的Dijkstra算法来平衡配送时间限制与高装载率的需求。交通拥堵的后效性使得原始Dijkstra算法不能直接用于网络分析。因此,成本网络可以将当前路径对应的所有车辆指派情况以成本为权重转化为加权有向图,而Dijkstra算法可以在加权有向图中找到符合约束且总成本最小的车辆指派方案。(3)动态评估网络中各条道路的拥堵情况,根据该评估结果来调整车辆调度策略,并在配送过程中动态调整客户配送顺序以及配送路径。充分考虑各道路交通拥堵指数的差异性以及局部拥堵对全局路线产生的影响。