控制与决策

作者：许瑞,朱燕燕,肖巍

单位：河海大学 商学院,南京 211100,,河海大学 商学院,南京 211100,,河海大学 商学院,南京 211100,

关键词：路径规划;司机经验;可靠度;知识驱动;变邻域搜索;频繁序列挖掘

基金：国家自然科学基金面上项目(62106098,42071278,62272210)；广东省类脑智能计算重点实验室项目(2020B121201001)；深圳市自然科学基金稳定支持计划项目(20200925154942002).

在实际物流运输中,通过对大量历史路径数据进行挖掘可以获得司机在线路选择时的行为偏好,并辅助司机规避各类潜在风险,提高路径规划的可靠性.基于此,考虑司机经验的车辆路径问题,设计一个综合考虑路径可靠度和行驶距离的双重路径评价指标,建立对应的整数规划模型,在充分分析问题特征的基础上提出一种知识驱动型动态多起点变邻域搜索算法.首先,利用广义序列模式挖掘从历史配送路径集中提取出频繁序列和潜力序列两类经验路径;然后,融合上述经验路径提出一种基于知识的冲突消解策略来构建高质量初始解;最后,使用动态多起点变邻域搜索对初始解进行改进.结合某珠宝公司实际物流配送数据发现,与传统的变邻域搜索算法相比,所提出算法可极大地降低问题的规模和求解时间,在有效缩短行驶距离的同时提高路径规划的可靠度,为实际物流企业的路径规划提供决策依据.

来源：2024年第11期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第11期