您好,欢迎访问绍兴市柯桥安鑫物流有限公司官网,绍兴到北京物流专线、绍兴到沈阳、临沂、江苏、石家庄、四川、山西、福建、广州、深圳等地物流专线!
设为首页 | 加入收藏 | 繁體中文   
logo 苏州专线物流公司服务 苏州物流联系方式
  新闻中心
绍兴物流新闻
行业动态
绍兴物流专线
绍兴物流知识
仓储知识
绍兴物流专线查询
绍兴物流联系电话
绍兴物流公司客服
行业动态 您当前的位置:首页 > 新闻中心 > 行业动态 > 正文
    绍兴到四川物流专线货运配送优化问题
    来源:未知  作者:绍兴物流货运公司  时间:2017-10-25 20:59  点击: 0  【打印此页】 【返回上一页】  【关闭
       1、旅行商问题,绍兴到四川物流专线货运配送优化问题(Traveling Salesman Problem, TSP)     
      这个问题字面上的理解是:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。     
     
      TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。     
     
      TSP由美国RAND公司于1948年引入,该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。     
     
      2、中国邮递员问题(Chinese Postman Problem CPP)     
     
      同样的问题,在中国还有另一个描述方法:一个邮递员从邮局出发,到所辖街道投递邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题, 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。     
     
      3、“一笔画”问题,绍兴到四川物流专线货运配送优化问题(Drawing by one line)     
     
      还有一个用图论语言的描述方式:平面上有n个点,用最短的线将全部的点连起来。称为“一笔画”问题。     
     
      4、配送路线问题(Route of Distribution)     
     
      TSP问题在物流中的描述是对应一个物流配送公司,欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。     
     
      TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)!。可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。     
     
      5、多回路运输问题(Vehicle Routing Problem, VRP)     
     
      多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线,使车辆有序地通过它们,在满足一定的约束条件下,如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等,达到一定的优化目标,如里程最短、费用最少、时间最短,车队规模最少、车辆利用率高。     
     
      VRP问题和TSP问题的区别在于:客户群体的数量大,只有一辆车或一条路径满足不了客户的需求,必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题,VRP问题更复杂,求解更困难,但也更接近实际情况。     
     
      6、多个旅行商问题(Multiple TSP)     
     
      由于限制条件的增加,TSP问题可以衍生出多个旅行商问题(MTSP),就是一个出发点,m个旅行商的TSP,即所访问的客户没有需求,车辆没有装载的限制,优化目标就是要遍历所有的客户,达到总里程最短。     
     
      VRP问题是MTSP问题的普遍化,当客户的需求不仅仅是被访问,而是有一定容积和重量的商品的装载和卸载,涉及到不同种类和型号或不同载重量车辆的调度策略时,MTSP问题转换为VRP问题。     
     
      7、最近邻点法(Nearest Neighbor)     
     
      这是一种用于解决TSP问题的启发式算法。方法简单,但得到的解并不十分理想,可以作为进一步优化的初始解。求解的过程一共四步:首先从零点开始,作为整个回路的起点,然后找到离刚刚加入到回路的上一节点最近的一个节点,并将其加入到回路中。重复上一步,直到所有的节点都加入到回路中,最后,将最后一个加入的节点和起点连接起来,构成了一个TSP问题的解。     
     
      8、最近插入法(Nearest Insertion)     
     
      最近插入法是另一个TSP问题的求解方法。它的求解过程也是4步:首先从一个节点出发,找到一个最近的节点,形成一个往返式子回路;在剩下的节点中,寻找一个离子回路中某一节点最近的节点,再在子回路中找到一个弧,使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小,实际上就是把新找到的节点加入子回路以后使得增加的路程最短,就把这个节点增加到子回路中。重复以上过程,直到所有的节点都加入到子回路中。最近插入法比最近邻点法复杂,但可以得到相对比较满意的解。     
     
      9、节约里程法(Saving Algorithm)     
     
      节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小得幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。     
     
      10、扫描算法(Sweep Algorithm)     
     
      它也是求解车辆数目不限制的VRP问题的启发式算法。求解过程同样是4步:以起始点为原点建立极坐标系,然后从最小角度的两个客户开始建立一个组,按逆时针方向将客户逐个加入到组中,直到客户的需求总量超出了车辆的载重定额。然后建立一个新的组,继续该过程,直到将全部客户都加入到组中。

      绍兴市柯桥安鑫物流有限公司(http://www.sxax56.com)提供绍兴到四川物流专线货运配送优化问题服务。自成立以来,一直专注于公路运输,是以薄利多销、互利共赢为经营理念的互联网型绍兴物流公司,提供价格透明、门到门的、专业的绍兴到全国一站式第三方专线物流服务。物流运输项目包括绍兴家具物流、电梯、汽车配件、药品、机械设备以及超高超宽超长等大件物流运输,物流专线包括:绍兴到潍坊专线、绍兴到烟台专线、绍兴到青岛专线、绍兴到郑州专线、绍兴到广东专线、绍兴到武汉专线、绍兴到昆明专线、绍兴到东莞专线、绍兴到中山专线、绍兴到珠海专线、绍兴到沈阳专线、绍兴到江西物流专线、绍兴到贵阳物流专线等。运输形式包括零担、整车(包车)、回程车、顺风车配货等多种多样,并提供仓储、海关取货、增值包装、保险等相关配套业务,可综合考虑时效、安全性、价格等因素,灵活为您选择最合适、及时、便宜的运输方案。
相关文章
 
 友情链接: 上海大件物流运输 |宁波到武汉物流公司 |检针机器 |粘合机 |宁波到郑州物流公司 |宁波物流公司 |清洗油烟管道 |检针器粘合机 |上海礼品包装盒 |金属检测机器 |油烟管道清洗 |服装店防盗器系统 |视频监控系统 |杭州物流公司 |舟山物流公司 |常熟物流公司 |嘉兴物流公司 |苏州物流公司 |绍兴物流公司 |深圳到上海物流专线 |苏州物流专线 |真空泵维修 |食品金检机 |吴江物流货运公司 |绍兴到兰州物流公司 |宁波到沈阳物流公司 |上海门卫保安移动岗亭 |
首页 | 关于我们 | 服务项目 | 物流专线 | 车辆展示 | 操作流程 | 货物包装 | 新闻中心 | 联系方式
服务热线:137-3539-8268
版权所有:绍兴市柯桥安鑫物流有限公司 陈经理:137-3539-8268 颜经理:150-8854-9060 浙ICP备17043802号
技术支持:上海微精科技