设为首页 - 加入收藏
广告 1000x90
您的当前位置:188144com黄大仙救世网 > 近似算法 > 正文

车辆路径优化问题算法介绍

来源:未知 编辑:admin 时间:2019-05-17

  求解车辆路径问题的方法非常多,基本上可以分为精确算法和启发式算法2大类。

  精确算法是指可求出其最优解的算法,主要运用线性规划、整数规划、非线性规划等数学规划技术来描述物流系统的数量关系,以便求得最优决策。精确算法主要有:

  总的说来,精确性算法基于严格的数学手段,在可以求解的情况下,其解通常要优于人工智能算法。

  由于车辆路径优化问题是NP难题,高效的精确算法存在的可能性不大(除非P=NP),所以寻找近似算法是必要和现实的,为此人们主要把精力花在构造高质量的启发式算法上。启发式算法是在状态空间中的改进搜索算法,它对每一个搜索的位置进行评价,得到最好的位置,再从这个位置进行搜索直到目标。在启发式搜索中,对位置的估价十分重要,采用不同的估价可以有不同的效果。目前已提出的启发式算法较多,主要的启发式算法有以下几类:构造算法、两阶段法、智能化算法。

本文链接:http://storkroadfarm.com/jinsisuanfa/20.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top