| 带时间窗和同时送取货的车辆路径问题模型及算法 |
| |
| 引用本文： | 袁晓建,张岐山,吴 伶,江义火.带时间窗和同时送取货的车辆路径问题模型及算法[J].福州大学学报(自然科学版),2020,48(5):566-572. |
| |
| 作者姓名： | 袁晓建 张岐山 吴 伶 江义火 |
| |
| 作者单位： | 福州大学,福州大学,福州大学,福州外语外贸学院 |
| |
| 基金项目： | 福建省本科高校重大教育教学改革研究项目（FBJG20190284）；福建省教育厅中青年教师教育科研项目（JT180679）；福建省教育科学“十三五”规划海峡两岸职业教育专项项目（FJJKHX17-046） |
| |
| 摘 要： | 文章研究了带时间窗和同时送取货的车辆路径问题，建立相应的数学模型，并在量子进化算法的基础上，提出了一种新的改进量子算法。为了得到高质量的初始解，作者通过定义满载率和向心角，设计了带有回场权重的初始解生成方案。同时，作者通过定义量子元胞体、互换量子α位与β位等方法，尝试解决量子进化算法中有效信息丢失严重的问题，为解决量子域、二进制域、问题域之间的映射问题提供了一种思路。最后，选取Wang和Chen测试数据集，对算法性能进行有效性测试。
|
| 关 键 词： | 车辆路径优化 模型 量子胞体 改进量子算法 有效性测试 |
| 收稿时间： | 2019/12/13 0:00:00 |
| 修稿时间： | 2019/12/31 0:00:00 |
Research on vehicle routing problem model and algorithm with time window and simultaneous delivery |
| |
| YUAN Xiaojian,ZHANG Qishan,WU Ling,JIANG Yihuo.Research on vehicle routing problem model and algorithm with time window and simultaneous delivery[J].Journal of Fuzhou University(Natural Science Edition),2020,48(5):566-572. |
| |
| Authors: | YUAN Xiaojian ZHANG Qishan WU Ling JIANG Yihuo |
| |
| Institution: | Fuzhou University,Fuzhou University,Fuzhou University,Fuzhou University of International Studies and Trade |
| |
| Abstract: | |
| |
| Keywords: | Vehicle routing problem model quantum cell improved quantum algorithm validity test |
|
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
