1.一種城市配送路徑獲取方法,其特征在于,包括以下步驟:
獲取門店節(jié)約值列表、各個門店剩余需求量以及可用車輛隊列;
在第一參考節(jié)約值與所述門店節(jié)約值列表中的當前節(jié)約值的差值小于波動閾值,且當前節(jié)約值所關聯(lián)的門店剩余需求量之和小于可用車輛隊列中待派車輛最大承載量時,則將當前節(jié)約值對應的門店添加至初始配送路徑方案列表中;所述第一參考節(jié)約值為門店節(jié)約值列表中滿足第一條件的所有節(jié)約值中最大的節(jié)約值,所述第一條件為節(jié)約值所關聯(lián)的門店需求量之和小于可用車輛隊列中待派車輛最大承載量;
根據初始配送路徑方案列表中的初始路徑方案確定最終配送路徑方案。
2.根據權利要求1所述的城市配送路徑獲取方法,其特征在于,根據初始配送路徑方案列表中的初始路徑方案確定最終配送路徑方案,包括以下步驟:
在初始配送路徑方案列表中當前初始路徑方案所關聯(lián)的門店與門店節(jié)約值列表中當前節(jié)約值所關聯(lián)的門店中的任一個門店相同,且第二參考節(jié)約值的與當前節(jié)約值與差值小于波動閾值時,計算當前初始路徑方案所關聯(lián)的門店需求與當前節(jié)約值所關聯(lián)的門店剩余需求量之和;所述第二參考節(jié)約值為門店節(jié)約值列表中的滿足第二條件的所有節(jié)約值中最大節(jié)約值,所述第二條件為節(jié)約值所關聯(lián)的門店剩余需求量之和小于可用車輛隊列中待派車輛最大承載量且節(jié)約值所關聯(lián)的門店與當前初始路徑方案所關聯(lián)的門店中的任一個相同;
在所述當前初始路徑方案所關聯(lián)的門店總需求量與所述當前節(jié)約值所關聯(lián)的門店剩余需求量之和小于可用車輛隊列中待派車最大承載量時,將所述當前節(jié)約值對應的門店添加至所述當前初始路徑方案并更新初始路徑方案,直至當前初始路徑方案所關聯(lián)的門店需求量總和與可用車輛隊列中待派車輛最大承載量之差的絕對值小于剩余門店中任一個門店剩余需求量;
將所述初始配送路徑方案列表中的所有更新后的初始路徑方案添加至最終配送路徑方案列表中;
根據最終配送路徑方案列表中的路徑方案確定最終配送路徑方案。
3.根據權利要求2所述的城市配送路徑獲取方法,其特征在于,還包括:
在所述當前初始路徑方案所關聯(lián)的門店總需求量與所述當前節(jié)約值所關聯(lián)的門店剩余需求量之和大于可用車輛隊列中待派車最大承載量,且當前初始路徑方案所關聯(lián)的門店總需求量總和與可用車輛隊列中待派車輛最大承載量之差的絕對值大于分割閾值時,對所述當前節(jié)約值所關聯(lián)的門店剩余需求量進行分割,并將所述當前節(jié)約值對應的門店添加至所述當前初始路徑方案,并更新初始路徑方案。
4.根據權利要求1-3任一項所述的城市配送路徑獲取方法,其特征在于,還包括:
獲取各門店初始需求量,在當前門店初始需求量大于可用車輛隊列中待派車輛的最大車載量時,將當前門店添加至最終配送路徑方案中,并根據當前門店初始需求量和可用車輛隊列中待派車輛的最大承載量計算當前門店剩余需求量。
5.根據權利要求2或3所述的城市配送路徑獲取方法,其特征在于,根據最終配送路徑方案列表中的路徑方案確定最終配送路徑方案,包括以下步驟:
計算最終配送路徑方案列表中的各配送路徑方案的總路程,找出最終配送路徑方案。
6.一種城市配送路徑獲取系統(tǒng),其特征在于,包括:
信息獲取模塊,用于讀取門店節(jié)約值列表、各個門店剩余需求量以及可用車輛隊列;
初始路徑方案生成模塊,用于在第一參考節(jié)約值與所述門店節(jié)約值列表中的當前節(jié)約值的差值小于波動閾值,且當前節(jié)約值所關聯(lián)的門店剩余需求量之和小于可用車輛隊列中待派車輛最大承載量時,則將當前節(jié)約值對應的門店添加至初始配送路徑方案列表中;所述第一參考節(jié)約值為門店節(jié)約值列表中的節(jié)約值,所述門店節(jié)約值列表中的節(jié)約值所關聯(lián)的門店需求量之和小于可用車輛隊列中待派車輛最大承載量且為最大節(jié)約值;
最終配送路徑確定模塊,用于根據初始配送路徑方案列表中的初始路徑方案確定最終配送路徑方案。
7.根據權利要求6所述的城市配送路徑獲取系統(tǒng),其特征在于,所述最終配送路徑確定模塊,包括:
門店需求量計算模塊,用于在初始配送路徑方案列表中當前初始路徑方案所關聯(lián)的門店與門店節(jié)約值列表中當前節(jié)約值所關聯(lián)的門店中的任一個門店相同,且第二參考節(jié)約值的與當前節(jié)約值與差值小于波動閾值時,計算當前初始路徑方案所關聯(lián)的門店需求與當前節(jié)約值所關聯(lián)的門店剩余需求量之和;所述第二參考節(jié)約值為門店節(jié)約值列表中的節(jié)約值,所述門店節(jié)約值列表中的節(jié)約值所關聯(lián)的門店剩余需求量之和小于可用車輛隊列中待派車輛最大承載量及所述門店節(jié)約值列表中的節(jié)約值所關聯(lián)的門店中與當前初始路徑方案所關聯(lián)的門店中的任一個相同,且為最大節(jié)約值;
初始路徑方案更新模塊,用于在所述當前初始路徑方案所關聯(lián)的門店總需求量與所述當前節(jié)約值所關聯(lián)的門店剩余需求量之和小于可用車輛隊列中待派車最大承載量時,將所述當前節(jié)約值對應的門店添加至所述當前初始路徑方案并更新初始路徑方案,直至當前初始路徑方案所關聯(lián)的門店需求量總和與可用車輛隊列中待派車輛最大承載量之差的絕對值小于剩余門店中任一個門店剩余需求量時,將當前初始路徑方案添加至最終配送路徑方案列表中;更新初始配送路徑方案列表中的所有初始路徑方案,并將更新后的初始路徑方案添加至最終配送路徑方案列表中;
最終路徑方案計算模塊,用于根據最終配送路徑方案列表中的路徑方案確定最終配送路徑方案。
8.根據權利要求7所述的城市配送路徑獲取系統(tǒng),其特征在于,所述初始路徑方案更新模塊,還包括:
門店需求量分割模塊,用于在所述當前初始路徑方案所關聯(lián)的門店總需求量與所述當前節(jié)約值所關聯(lián)的門店剩余需求量之和大于可用車輛隊列中待派車最大承載量,且當前初始路徑方案所關聯(lián)的門店總需求量總和與可用車輛隊列中待派車輛最大承載量之差的絕對值大于分割閾值時,對所述當前節(jié)約值所關聯(lián)的門店剩余需求量進行分割,并將所述當前節(jié)約值對應的門店添加至所述當前初始路徑方案,并更新初始路徑方案。
9.根據權利要求6所述的城市配送路徑獲取系統(tǒng),其特征在于,還包括:
門店需求量獲取模塊,用于獲取各門店初始需求量,
單獨配送路徑生成模塊,用于在當前門店初始需求量大于可用車輛隊列中待派車輛的最大車載量時,將當前門店添加至最終配送路徑方案中,并根據當前門店初始需求量和可用車輛隊列中待派車輛的最大承載量計算當前門店剩余需求量。
10.根據權利要求7所述的城市配送路徑獲取系統(tǒng),其特征在于,所述最終路徑方案計算模塊,還包括
路徑優(yōu)化模塊,用于計算最終配送路徑方案列表中的各配送路徑方案的總路程,找出最終配送路徑方案。
11.根據權利要求6所述的城市配送路徑獲取系統(tǒng),其特征在于,還包括:
節(jié)約值計算模塊,用于在電子地圖上獲取各個門店之間的路徑距離,根據各門店之間路徑距離計算各門店節(jié)約值,并將各門店節(jié)約值存儲至門店節(jié)約值列表中;
顯示模塊,用于顯示最終配送路徑方案。