首页 | 本学科首页   官方微博 | 高级检索  
     

信息传播影响下基于进化蜂群算法的应急车辆路径优化设计
引用本文:于明亮,刘帅,浦东平. 信息传播影响下基于进化蜂群算法的应急车辆路径优化设计[J]. 上海理工大学学报, 2021, 43(1): 83-92. DOI: 10.13255/j.cnki.jusst.20200910001
作者姓名:于明亮  刘帅  浦东平
作者单位:上海理工大学公共实验中心,上海200093;上海师范大学信息与机电工程学院,上海200234
摘    要:为了能够准确反映信息传播对于应急物资需求的影响以及有效优化应急配送车辆的路径,构建了基于双层扩散网络的需求预测模型和改进的离散人工蜂群算法(进化蜂群算法)。首先,在分析扩散网络中事件层和信息层关系的基础上构建了物资需求预测模型。其次,在进化蜂群算法中,依据适应度值和历史进化程度来甄别优秀信息,并融合了交叉算子和变异算子...

关 键 词:应急物流  信息传播  蜂群算法  车辆路径问题  多目标优化
收稿时间:2020-09-10

Emergency vehicle route optimization design under the influence of information dissemination based on an evolutionary bee colony algorithm
YU Mingliang,LIU Shuai,PU Dongping. Emergency vehicle route optimization design under the influence of information dissemination based on an evolutionary bee colony algorithm[J]. Journal of University of Shanghai For Science and Technology, 2021, 43(1): 83-92. DOI: 10.13255/j.cnki.jusst.20200910001
Authors:YU Mingliang  LIU Shuai  PU Dongping
Affiliation:Public Experiment Center, University of Shanghai for Science and Technology, Shanghai 200093, China;College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China
Abstract:In order to accurately reflect the impact of information dissemination on material requirements and to effectively optimize the route of distribution vehicles, a demand prediction model based on the two-layer spread network and an improved discrete artificial bee colony algorithm (evolutionary bee colony algorithm) were constructed. Firstly, based on the analysis of the relationship between the event layer and the information layer in the spread network, a material demand prediction model was established. Then, by the evolutionary bee colony algorithm, good information was screened according to fitness value and historical evolutionary, and the crossover operator and mutation operator were integrated to make honey sources continuously evolve, so as to fully extract the colony value and effectively improve the iterative efficiency. The simulation experiment results show that emergency supplies can be efficiently delivered to the required areas in a short time, thus verifying that the proposed model and algorithm can effectively solve the multi-objective optimization problem of the emergency vehicle route design under the influence of information dissemination.
Keywords:emergency logistics  information dissemination  bee colony algorithm  vehicle routing problem  multi-objective optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号