原创力文档- 1、本文档共50页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
车辆路径问题详解;车辆路径问题的概念;车辆路径问题的概念;车辆路径问题的概念;车辆路径问题的方法;数学解析法;数学解析法;数学解析法;数学解析法;人机互动法;先分群再排路线;先排路线再分群;节省法;;车辆路线问题研究现状 ;车辆路线问题研究现状;车辆路线问题研究现状;车辆路线问题研究现状;车辆路线问题研究现状;;A;物流实例;2020/11/24; 他们再将每月的运输总支出，根据运送的次数进行了计算，并对单程与往返、自营与外包进行了比较，见表2。 ;制定车辆运行路线;自仓库开始沿任一方向向外划一直线，沿着顺时针或者逆时针方向旋转该直线与某点相交。同时要考虑如果在某线路上再增加该站点，是否会超过车辆的载货能力？如没有，继续旋转该直线直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如超过，就去掉最后的站点，并确定路线。最后，从不包括在上一条路线中的站点开始，继续旋转以寻找新路线。直到所有点被安排在路线中；
排定各路线上每个站点的顺序，使行车路线最短。;;安排车辆运行时间;;单一路线选择;（一）起讫点不同的单一路线选择问题;（二）多起讫点路线选择问题;;最佳供货计划
至： 1 2 3
自： A 400 0 0
B 200 200 300
C 0 300 0
运送单位总量＝1400
最低总成本＝14600美元
对该结果的解释如下：
货运计划：
从供应商A运输400吨到工厂1。
从供应商B运输200吨到工厂1。
从供应商B运输200吨到工厂2。
从供应商B运输300吨到工厂3。
从供应商C运输300吨到工厂2。
该运行线路计划的成本最低，为14600美元。;（三）起讫点重合的问题;;TSP的启发式算法;TSP的启发式算法;TSP的启发式算法;TSP的启发式算法;TSP的启发式算法;TSP的启发式算法;TSP的启发式算法;TSP的启发式算法;;排序问题;排序问题;排序问题;排序问题;此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
文档评论（0）