摘要
文章从分析南昌市某生鲜电商公司面临的同城生鲜配送线路优化问题入手,建立了此问题的数学模型,并为此模型的求解设计了一种将爬山算法嵌入到遗传算法中的混合遗传算法;然后以生鲜电商公司某日的实际配送任务作为算例,证明通过混合遗传算法得出的配送线路优化方案显著优于公司当前实际使用的由工作人员凭经验制定的配送线路。
This paper analyzes the problem of the optimization of fresh food distribution route faced by an e-commerce company in Nanchang city and proposes a mathematical model for the problem.A hybird genetic algorithm is designed to be an executing arithmetic to the model,which indicates the hill climbing algorithm is embed into the genetic algorithm as a whole.Further,this paper takes the actual distribution task on a certain day in this e-commerce company as a mathematical example and draws a final conclusion that the optimized plan of distribution routes is made by the hybird genetic algorithm is significantly superior to the distribution routes made and utilized by working staff based on their own experience in this e-commerce company at present.
作者
张令甜
敖飞翔
涂传清
ZHANG Lingtian;AO Feixiang;TU Chuanqing(School of Economics and Management,Jiangxi Agricultural University,Nanchang 330045,China;School of Computer and Information Engineering,Jiangxi Agricultural University,Nanchang 330045,China)
出处
《物流科技》
2020年第2期7-12,共6页
Logistics Sci-Tech
基金
江西省教育厅科技项目“县域电子商务园区成功的关键因素研究——浙、苏、粤等省份的经验与借鉴”（GJJ150422）
江西省高校人文社会科学研究项目“江西‘互联网+农业’战略顶层设计研究”（GL181035)
关键词
生鲜农产品
配送线路优化
遗传算法
爬山算法
fresh products
optimization of distribution routing
genetic algorithm
hill climbing algorithm
