CASIA OpenIR  > 学术期刊  > 自动化学报
面向复杂物流配送场景的车辆路径规划多任务辅助进化算法
李坚强; 蔡俊创; 孙涛; 朱庆灵; 林秋镇
Source Publication自动化学报
ISSN0254-4156
2024
Volume50Issue:3Pages:544-559
Abstract在现代社会中,复杂物流配送场景的车辆路径规划问题(Vehicle routing problem, VRP)一般带有时间窗约束且需要提供同时取送货的服务.这种复杂物流配送场景的车辆路径规划问题是NP-难问题.当其规模逐渐增大时,一般的数学规划方法难以求解,通常使用启发式方法在限定时间内求得较优解.然而,传统的启发式方法从原大规模问题直接开始搜索,无法利用先前相关的优化知识,导致收敛速度较慢.因此,提出面向复杂物流配送场景的车辆路径规划多任务辅助进化算法(Multitask-based assisted evolutionary algorithm, MBEA),通过使用迁移优化方法加快算法收敛速度,其主要思想是通过构造多个简单且相似的子任务用于辅助优化原大规模问题.首先从原大规模问题中随机选择一部分客户订单用于构建多个不同的相似优化子任务,然后使用进化多任务(Evolutional multitasking, EMT)方法用于生成原大规模问题和优化子任务的候选解.由于优化子任务相对简单且与原大规模问题相似,其搜索得到的路径特征可以通过任务之间的知识迁移辅助优化原大规模问题,从而加快其求解速度.最后,提出的算法在京东物流公司快递取送货数据集上进行验证,其路径规划效果优于当前最新提出的路径规划算法. 
Keyword车辆路径规划问题 时间窗约束 同时取送货 进化算法 迁移优化
DOI10.16383/j.aas.c230043
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/55730
Collection学术期刊_自动化学报
Recommended Citation
GB/T 7714
李坚强,蔡俊创,孙涛,等. 面向复杂物流配送场景的车辆路径规划多任务辅助进化算法[J]. 自动化学报,2024,50(3):544-559.
APA 李坚强,蔡俊创,孙涛,朱庆灵,&林秋镇.(2024).面向复杂物流配送场景的车辆路径规划多任务辅助进化算法.自动化学报,50(3),544-559.
MLA 李坚强,et al."面向复杂物流配送场景的车辆路径规划多任务辅助进化算法".自动化学报 50.3(2024):544-559.
Files in This Item: Download All
File Name/Size DocType Version Access License
AAS-CN-2023-0043.pdf(1767KB)期刊论文出版稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[李坚强]'s Articles
[蔡俊创]'s Articles
[孙涛]'s Articles
Baidu academic
Similar articles in Baidu academic
[李坚强]'s Articles
[蔡俊创]'s Articles
[孙涛]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[李坚强]'s Articles
[蔡俊创]'s Articles
[孙涛]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: AAS-CN-2023-0043.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.