带时间窗的同时取送货车辆路径问题求解算法
闫军1
常乐2
王璐璐2
赵彤3
1.兰州交通大学 甘肃省物流与信息技术研究院,甘肃 兰州 7300702.兰州交通大学 机电技术研究所,甘肃 兰州7300703.呼和浩特铁路局集团公司包头货运中心,内蒙古 包头 014000
摘要：为了整合物流配送过程的退货与送货服务,依据实际情况建立带时间窗的同时取送货车辆路径规划模型,设计一种基于K-means聚类处理的Q-Leaning自启发式蚁群算法解决此类问题.根据配送服务的特性,在基本的K-means算法上作相应的改进,同时提高蚁群算法的局部搜索能力,完成两算法的合理衔接.选用相关文献数据和标准算例进行实验,验证所提算法具有较好的性能,可以解决所描述的此类问题.
关键词：车辆路径问题取送货问题时间窗蚁群算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：甘肃省自然科学基金(148RJZA049)甘肃省教育厅战略研究资助项目(2018F-08)
论文发表日期：2021-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 72-76 )
英文信息