夏忠宇.基于遗传算法求解带时间窗的外卖配送车辆 路径问题研究∗[J].电工技术,2023(6):80-83
基于遗传算法求解带时间窗的外卖配送车辆 路径问题研究∗
  
DOI：10.19768/j.cnki.dgjs.2023.06.023
中文关键词:  外卖配送  车辆路径问题  遗传算法  时间窗
英文关键词:
基金项目:
作者单位
夏忠宇 皖西学院 
摘要点击次数: 490
全文下载次数: 0
中文摘要:
      随着人民生活节奏的加快,对外卖的需求量越来越大,外卖的配送问题逐渐被重视起来.传统外卖的配送方式配送效率低,容易导致成本过高,研究基于遗传算法 (GeneticAlgorithm,GA)求解带时间窗的车辆路径问题 (VehicleRoutingProblem withTimeWindows,VRPTW)具有重大意义,可以尽可能减少配送成本和增加客户满意度,这对于外卖配送企业具有极大的好处.基于GA求解 VRPTW 的主要步骤是,首先建立数学模型,然后构造初始解,最后通过遗传算法来对种群进行有限次数的迭代,生成最优解.
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器