基于快速排序和遗传算法的物流路径优化研究

发布时间：2017-09-27 06:37

  本文关键词：基于快速排序和遗传算法的物流路径优化研究

  更多相关文章： 物流配送 路径优化 快速排序 遗传算法 时间复杂度

【摘要】：为了使企业处理物流配送问题更加高效、节约经济成本和时间、以及获得更多的利润,则建立物流配送路径问题数学模型,在约束条件中增加配送车辆和货物数量,在遗传算法选择操作中引入快速排序算法降低时间复杂度;使用Mat lab工具和C语言对数学模型仿真,实验结果显示,引入快速排序算法的遗传算法,不仅能得到物流路径问题的最优解,而且降低了时间复杂度,提高了配送效率、节约了时间。
【作者单位】： 杭州电子科技大学管理学院;
【关键词】： 物流配送 路径优化 快速排序 遗传算法 时间复杂度
【基金】：国家自然科学基金项目(71171070,U1509220)
【分类号】：U116.2;F252.1;F224.0
【正文快照】： 一、引言从数学角度分析,物流配送路径优化是指,货车从起点(配送中心)出发,向需求点运送货物,其中已明确的条件是任意需求点所要求的数量、地理位置、车辆最大承重、最长路程,获得送货的最佳路线。遗传算法是在处理面对众多送货路线抉择出最佳方案的方法当中使用更为广泛。美，

本文编号：928186