節約里程法的基本原理
節約里程法是用來解決運輸車輛數目不確定的問題的最有名的啓發式算法。又稱節約算法或節約法,可以用並行方式和串行方式來優化行車距離。接下來,小編就爲大家介紹下節約里程法的基本原理是什麼。
1、節約里程法原理是依次將運輸問題中的兩個迴路合併爲一個迴路,每次使合併後的總運輸距離減小的幅度最大,直到達到一輛車的裝載限制時,再進行下一輛車的優化。優化過程分爲並行方式和串行方式兩種。
2、利用節約法確定配送路線的主要出發點是,根據配送中心的運輸能力和配送中心到各個用戶以及各個用戶之間的距離來制定使總的車輛運輸的噸公里數最小的配送方案。另還需滿足以下條件:
3、所有用戶的要求;不使任何一輛車超載;每輛車每天的總執行時間或行駛里程不超過規定的上限;用戶到貨時間要求。
以上就是關於節約里程法的基本原理的介紹了,透過以上的想必大家對於節約里程法的基本原理已經有所瞭解了,希望對大家有用。
-
有理數和無理數的區別
三分之二是有理數也是分數,不是整數。有理數是整數和分數的集合,整數也可看做是分母爲一的分數。有理數的小數部分是有限或爲無限循環的數。不是有理數的實數稱爲無理數,即無理數的小數部分是無限不循環的數。正整數和正分數合稱爲正有理數,負整數和負分數合稱爲負...
-
咸豐爲何31歲就駕崩
說到中國悠久的歷史文化,就不得不提起皇帝了。中國上下五千年,可以說是誕生了很多位皇帝。以前的皇帝,作爲一國之君,可以說是擁有着絕對的權力。其中就有這麼一位皇帝,他叫做咸豐。那麼咸豐爲何31歲就駕崩了呢?請看下面內容。1、咸豐喜歡喝酒和美色,酒色傷身,偏偏自己...
-
夫妻十二星座相剋表是什麼
十二生肖因爲五行氣場大多有所差異,會表現出一定程度的對立以及相生,有的生肖相遇之後會相互克害,而有的生肖在相遇之後則是會大吉,那麼夫妻十二星座相剋表是什麼呢?接下來,小編就爲大家介紹一下。1、屬鼠相剋的屬相:羊、馬、兔、雞;屬鼠相生的屬相:龍、猴、牛大吉,其它...
-
2024。1。9螞蟻莊園答案
盛水的瓶子。高屋建瓴屬於形象化的成語,描繪了從高高的屋頂傾倒瓶中水的過程,象徵着一種居高臨下、勢不可擋的姿態。其中,“建”表示倒水、潑水的動作,而“瓴”則代表盛水的瓶子。這一成語的起源可以追溯到西漢時期,出自於司馬遷的《史記·高祖本紀》:“地勢便利,其以...