【技術實現步驟摘要】
本專利技術涉及信息處理，具體涉及到一種運輸線路優(yōu)化方法及裝置、計算機程序產品。
技術介紹
1、在相關技術的運輸線路規(guī)劃中，線路的組合和優(yōu)化往往依賴于經驗和手工計算，效率不佳且難以達到全局最優(yōu)解。
技術實現思路
1、本專利技術的主要目的在于提供一種運輸線路優(yōu)化方法及裝置，以解決相關技術中存在的技術問題。
2、為了實現上述目的，根據本專利技術的第一方面，提供了一種運輸線路優(yōu)化方法，包括獲取待優(yōu)化運輸線路后構建有向圖，并基于深度優(yōu)先搜索方式對所述有向圖進行遍歷，以得到所有組合路徑；基于得到的所有組合路徑構建n部圖模型；基于最大流最小分割算法對構建的n部圖模型進行求解。
3、可選地，獲取待優(yōu)化運輸線路后構建有向圖包括：對所述待優(yōu)化運輸線路中的地域點編碼、以及對地域點之間構成的路徑進行編碼；將所有編碼的地域點作為節(jié)點，編碼的始發(fā)地域點到編碼的目的地域點之間的線路作為有向邊，得到有向圖；其中，在編碼時相同的地域點編碼相同、如果兩個地域點之間存在多條邊，且每條邊位于不同線路上，路徑的編碼基于兩個地域點的編碼、以及不同的區(qū)分標識信息確定。
4、可選地，基于深度優(yōu)先搜索方式對所述有向圖進行遍歷，以得到所有組合路徑包括：在遍歷時初始節(jié)點為所述有向圖中每一個有出度的編碼的節(jié)點、最大遍歷深度為n。
5、可選地，基于得到的所有組合路徑構建n部圖模型包括：在各個部中放置編碼不同的路徑，其中，在同一個部中各個路徑不重復；順次連接相鄰各個部間的路徑。
6
7、根據本專利技術的第二方面，提供了一種運輸線路優(yōu)化裝置，包括：有向圖構建單元，被配置成獲取待優(yōu)化運輸線路后構建有向圖；n部圖模型構建單元，被配置成基于深度優(yōu)先搜索方式對所述有向圖進行遍歷，以得到所有組合路徑；基于得到的所有組合路徑構建n部圖模型；模型求解單元，被配置成基于最大流最小分割算法對構建的n部圖模型進行求解。
8、可選地，獲取待優(yōu)化運輸線路后構建有向圖包括：對所述待優(yōu)化運輸線路中的地域點編碼、以及對地域點之間構成的路徑進行編碼；將所有編碼的地域點作為節(jié)點，編碼的始發(fā)地域點到編碼的目的地域點之間的線路作為有向邊，得到有向圖；其中，在編碼時相同的地域點編碼相同、如果兩個地域點之間存在多條邊，且每條邊位于不同線路上，路徑的編碼基于兩個地域點的編碼、以及不同的區(qū)分標識信息確定。
9、根據本專利技術的第三方面，提供了一種計算機可讀存儲介質，存儲有計算機指令，所述計算機指令用于使所述計算機執(zhí)行第一方面任意一項實現方式所述的方法。
10、根據本專利技術的第四方面，提供了一種電子設備，包括：至少一個處理器；以及與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述至少一個處理器執(zhí)行的計算機程序，所述計算機程序被所述至少一個處理器執(zhí)行，以使所述至少一個處理器執(zhí)行第一方面任意一項實現方式所述的方法。
11、第五方面，提供了一種計算機程序產品，包括計算機程序，所述計算機程序在被處理器執(zhí)行時實現的第一方面任一項所述的方法。
12、本實施例運輸線路優(yōu)化方法及裝置、計算機程序產品，其中方法包括獲取待優(yōu)化運輸線路后構建有向圖，并基于深度優(yōu)先搜索方式對所述有向圖進行遍歷，以得到所有組合路徑；基于得到的所有組合路徑構建n部圖模型；基于最大流最小分割算法對構建的n部圖模型進行求解。通過圖模型和dfs方法快速高效遍歷出符合條件的組合，避免了多次連接全量訂單帶來的內存和處理速度瓶頸，再使用n部圖和最大流最小割方法實現運輸成本的最小化和收益的最大化，解決了相關技術中存在的技術問題。
本文檔來自技高網...【技術保護點】
1.一種運輸線路優(yōu)化方法，其特征在于，包括：
2.根據權利要求1所述的運輸線路優(yōu)化方法，其特征在于，獲取待優(yōu)化運輸線路后構建有向圖包括：
3.根據權利要求1所述的運輸線路優(yōu)化方法，其特征在于，基于深度優(yōu)先搜索方式對所述有向圖進行遍歷，以得到所有組合路徑包括：
4.根據權利要求3所述的運輸線路優(yōu)化方法，其特征在于，基于得到的所有組合路徑構建N部圖模型包括：
5.根據權利要求1所述的運輸線路優(yōu)化方法，其特征在于，所述基于最大流最小分割算法對構建的N部圖模型進行求解包括：
6.一種運輸線路優(yōu)化裝置，其特征在于，包括：
7.根據權利要求6所述的運輸線路優(yōu)化裝置，其特征在于，獲取待優(yōu)化運輸線路后構建有向圖包括：
8.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機指令，所述計算機指令用于使所述計算機執(zhí)行權利要求1-5任意一項所述的方法。
9.一種電子設備，其特征在于，包括：至少一個處理器；以及與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述至少一個處理器
10.一種計算機程序產品，包括計算機程序，其特征在于，所述計算機程序在被處理器執(zhí)行時實現根據權利要求1-5任一項所述的方法。
...【技術特征摘要】
1.一種運輸線路優(yōu)化方法，其特征在于，包括：
2.根據權利要求1所述的運輸線路優(yōu)化方法，其特征在于，獲取待優(yōu)化運輸線路后構建有向圖包括：
3.根據權利要求1所述的運輸線路優(yōu)化方法，其特征在于，基于深度優(yōu)先搜索方式對所述有向圖進行遍歷，以得到所有組合路徑包括：
4.根據權利要求3所述的運輸線路優(yōu)化方法，其特征在于，基于得到的所有組合路徑構建n部圖模型包括：
5.根據權利要求1所述的運輸線路優(yōu)化方法，其特征在于，所述基于最大流最小分割算法對構建的n部圖模型進行求解包括：
6.一種運輸線路優(yōu)化裝置，其特征在于，包括：
7.根據權利要求6所述的運輸線路優(yōu)化...
【專利技術屬性】
技術研發(fā)人員：陳凱，劉尉良，陳冠嶺，
申請(專利權)人：北京福佑多多信息技術有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。