基于遗传算法的路径优化问题研究

Research on Path Optimization Based on Genetic Algorithm

近几年,物流配送业急速发展,配送任务密集而繁重,如何高效、合理的完成配送任务决定了一个企业的市场竞争力。该文基于遗传算法设计了单一目标的路径优化方案,并将算法融入模块设计中,实现了基于Java的物流配送管理平台。通过仿真测试,该方案在搜索效率和性能上都表现出较好的特性。

In recent years, with the rapid development of the logistics industry, distribution task is intensive and onerous.Based on Genetic Algorithm,in this paper has designed the plan path optimization of a single target, combined with the algorithm, this paper has also realized the logistics management platform based on Java.Through the simulation test, the algorithm shows better characteristics in searching efficiency and performance.