您的位置:首页  > 论文页面

一种订餐平台下物流调度的混合遗传算法

发表时间:2016-08-31  浏览量:2675  下载量:480
全部作者: 李慧斌,马健新,张成文
作者单位: 北京邮电大学电子工程学院;北京邮电大学计算机学院
摘 要: 为提高正在兴起的电子商务模式下的线上到线下(online to offline,O2O)订餐平台物流服务质量,对O2O 模式下物流调度的车辆分配问题进行研究。首先提出相应的物流调度数学模型,然后运用一种插入式启发算法解决车辆分配问题并用混合遗传算法对车辆路线进行优化,最后通过实验仿真验证了混合遗传算法比遗传算法有一定的优越性。
关 键 词: 计算机应用;车辆路径问题;遗传算法;物流调度
Title: A hybrid genetic algorithm about logistics distribution on ordering platform
Author: LI Huibin1, MA Jianxin1, ZHANG Chengwen2
Organization: 1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China; 2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, 100876, China
Abstract: In order to improve the quality of delivery service on the O2O (online to offline) mode’s ordering platform, the logistics scheduling vehicle problem was studied. First of all, corresponding mathematical model was put forward. Then an insertion heuristic algorithm was used to solve the vehicle allocation problem and hybrid genetic algorithm was used to improve vehicle routing. In the end, the test proved that the hybrid genetic algorithm is better than genetic algorithm.
Key words: computer application; vehicle routing problem; genetic algorithm; logistics scheduling
发表期数: 2016年8月第16期
引用格式: 李慧斌,马健新,张成文. 一种订餐平台下物流调度的混合遗传算法[J]. 中国科技论文在线精品论文,2016,9(16):1672-1680.
 
15 评论数 0
暂无评论
友情链接