| 基于遗传算法的电子商务物流配送研究 |
| |
| 引用本文： | 付瑞,张纪会.基于遗传算法的电子商务物流配送研究[J].青岛大学学报(工程技术版),2015(1):81-87. |
| |
| 作者姓名： | 付瑞 张纪会 |
| |
| 作者单位： | 青岛大学复杂性科学研究所 |
| |
| 基金项目： | 国家自然科学基金项目资助(70671057);山东省自然科学基金项目资助(ZR2010GM006) |
| |
| 摘 要： | 针对电子商务在物流配送中存在的问题,本研究以车辆可行驶最大路程为限制条件,将遗传算法与节约算法相结合,利用节约算法产生遗传算法的初始解,构造节约遗传算法解决电子商务环境下的物流配送路径优化问题。仿真结果表明,节约遗传算法比遗传算法更具有全局最优性,求得最短路径的效果明显高于遗传算法;随着进化代数的增加,两种算法都越来越趋向于最优值,节约遗传算法的进化起点远高于遗传算法的进化起点,其最优值比遗传算法最优值好;节约遗传算法中的进化代数和种群规模对算法的性能有一定的影响;有路程限制与无路程限制所取得的货车运行路线不同,车辆的最大运行距离也不同。该研究可以提高物流配送效率、缩短配送距离,对节约物流成本和提高客户服务水平具有重要意义。
|
| 关 键 词： | 物流配送 车辆路径问题 节约算法 基于遗传算法的节约遗传算法 |
Logistics Distribution Problem in E-Business Environment |
| |
| FU Rui;ZHANG Jihui.Logistics Distribution Problem in E-Business Environment[J].Journal of Qingdao University(Engineering & Technology Edition),2015(1):81-87. |
| |
| Authors: | FU Rui;ZHANG Jihui |
| |
| Affiliation: | FU Rui;ZHANG Jihui;Institute of Complexity Science,Qingdao University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
