原创力文档- 1、本文档共37页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
配送运输管理最短路径算法;算法1：指定两点间最短路的Dijkstra标号算法;;;算法步骤;;首先求出从1出发的一条最短路径（1-2：4），求次短路径（2-5：2）， 依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离 求得的最短路径是：1-2-5-4-3-6 距离是：4+2+6=12
;;;㈡一对多配送的最短路线问题——分送式配送运输
;分送式配送运输;节约里程法;节约里程法的基本思想
;;节约法的基本规定：
1.配送的是同种或相似的货物；
2.各客户的位置及需求量已知；
3.配送中心有足够的运输能力。
且满足：
1.满足所有用户的要货需求；
2.每辆车不能超载；
3.每车每天总运行时间或行驶里程不能超出规定上限；
4.方案能满足所有用户的到货时间要求。;步骤1：计算网络结点之间的最短距离。
步骤2：计算各客户之间的可节约的运行距离： a+b-c ,其中a 为P点至各点距离；b为P点至各点距离；c为两点间最小距离。
步骤3：对节约里程数按大小顺序进行排列。
步骤4：组成配送路线图
;节约里程法算例;该算例配送路线网络图;节约里程法基本步骤;配送中心与用户及用户间最短距离;节约里程数;节约里程数排序;初始方案;二次解;;练习：
求节约里程的线路设计，假定该公司有2T和4T车，每次运行距离不超过60KM。
;Date;Date;c;;Date;(5+8+7+5+4+12+9+12+6)*2=136;Date;Date;Date;Date;此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
文档评论（0）