动态物流中多源多点最佳路径算法研究

• 作者: 何利力 毕明华
• 来源期刊: 计算机系统应用
• 关键词: 多源多点 重量修正 路径规划 遗传算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 研究开发
• 页码范围: 253-258
• 页数: 6页
• 字数: 4300字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006784

摘要

多源多点环境下,动态物流中涉及货物装载和产品配送的路径优化是一个非常复杂的问题.针对现实配送过程中存在的货物需求多样化以及多车配送空载率过高的路径寻优问题,本文提出了一种新的调度配送方式.通过建立车辆装载配送路径模型,以多源多点,重量修正,路径最佳等为约束条件,使用模拟细胞分裂的新方式产生下一代,改进现有的遗传算法进行求解,优化了初始种群的产生,可以快速得到全局最优解,跳出遗传早熟收敛,取得最佳路径,从而降低配送成本,提高配送效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何利力	浙江理工大学信息学院	93	289	8.0	13.0
2	毕明华	浙江理工大学信息学院	1	0	0.0	0.0