• 回答数

    2

  • 浏览数

    209

2岁半的猫
首页 > 期刊论文 > 毕业论文节约里程法国外研究

2个回答 默认排序
  • 默认排序
  • 按时间排序

咩~咩~羊

已采纳

1、节约里程数的计算公式为△Cij=C0i+C0j-Cij。公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。

2、节约里程法的计算过程:

(1)作运输里程表,列出配送中心到用户及用户间的最短距离。

(2)按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。

(3)将节约里程按从大到小顺序排列。

(4)根据载重量约束与节约里程大小,顺序连接各客户结点,最终确定配送线路。

扩展资料:

节约里程法原理是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。

配送线路:

运量=<4t

运行距离=8+10+16=34km

用一辆4t车运送,节约距离为2km

初始方案:配送线路有5条,需要车有5辆,配送的距离=39*2=78km

优化方案:2条配送路线,2辆4t车,配送的距离=24+34=58km

参考资料来源;百度百科-节约里程法

267 评论

Too兔rich

节约里程法又称节约算法或节约法,是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。

291 评论

相关问答

  • 国外综艺节目研究论文

    综艺节目是一种娱乐性的节目形式,通常包含了许多性质的演出,例如音乐与搞笑等类型,而且通常只在电视上播出。大部分的综艺节目会邀请现场观众参加录影,但也有现场实况播

    健康&平安 3人参与回答 2023-12-09
  • 土地集约节约利用研究论文

    我想,你可以《城镇化与集约用地》这本期刊里面看下吧~

    小公主的小公猪 4人参与回答 2023-12-07
  • 法国传统节日研究论文

    没办法了,我只好自己拿回自己的分了,都没人回答,郁闷

    ~Miss.Q~ 3人参与回答 2023-12-08
  • 国外研究网约车的论文

    网约车的服务或者客户体验的外文文献必须原创给你。

    永创佳绩 2人参与回答 2023-12-07
  • 合理消费勤俭节约研究方法论文

    浪费是一种可耻的行为, 节约是一种美德, 我们应该以勤俭节约为荣,古人云:“静以修身,俭以养德”。所以作为一名学生应该勤俭节约。下面是我给大家整理的勤俭节约

    莎菲娜娜 3人参与回答 2023-12-11