节约算法的研究论文周磊

是离散问题么？最近做了许多离散算法基于节约算法的企业配送路线优化.sql基于扫描算法的企业配送路线优化.sql基于最近插入法的企业配送路线优化.sql里程节约算法：节约算法的核心思想是将运输问题中存在的两个回路（0，… ，i，0）和（0，j，… ，0）合并成一个回路（0，… ，i，j，…，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离 ，如下面公式所示。 区域扫描算法：扫描算法是一种“先分组后路线”的算法。所谓分组，即指派给每辆车一组点。一种简单的分组方法是将以配送中心为原点的坐标平面划分为多个扇形区域，并初步将每个扇形区域的点分派给一辆车，然后扩充路线。如果在进行了一次“分组-路线”的路线构造后，还存在未分配点，则再进行“分组-路线”程序。如此反复，直到所有的点均已分配为止。间距最近插入算法：最近插入法是Rosenkrantz和Stearns等人在1977年提出的一种用于解决TSP(旅行商)问题的算法。最近插入法由四步完成：（1）找到 最小的节点 ，形成一个子回路（subtour）， 。（2）在剩下的节点中，寻找一个离子回路中某一节点最近的节点 。（3)在子回路中找到一条弧（i，j）,使得 + - 最小，然后将节点 插入到节点 ， 之间，用两条新的弧(i，k)，（k，j）代替原来的弧（i，j），并将节点 加入到子回路中。（4）重复步骤（2）、（3），直到所有的节点都加入到子回路中。这样，子回路就演变为了一个TSP的解。由于最近插入法解决的是单回路运输问题，故在此方法基础上进行改进和修正，加上里程限制和负载限制，能使其解决多回路运输VRP问题。