中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司電子計算技術研究所;北京經緯信息技術有限公司孔垂云獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司電子計算技術研究所;北京經緯信息技術有限公司申請的專利轉運調度方法、裝置及存儲介質獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115034538B 。
龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202210351663.2,技術領域涉及:G06Q10/0631;該發明授權轉運調度方法、裝置及存儲介質是由孔垂云;鐘立民;吳志偉;李楠;黃永亮;馬志強;伍忠國;張鐵鋼;黃敏珍;趙彥龍;王印;王鐸;馬麗靜設計研發完成,并于2022-04-02向國家知識產權局提交的專利申請。
本轉運調度方法、裝置及存儲介質在說明書摘要公布了:本申請實施例提供一種轉運調度方法、裝置及存儲介質,涉及公鐵轉運調度技術領域,該方法包括:生成投標運輸訂單,將投標運輸訂單披露給參與投標的不同類型的承運商;基于歷史價格定價策略和組合價格定價策略,確定目標承運商;基于目標承運商在系統穩定狀態下的定價策略的報價,構建目標函數,基于目標函數對目標承運商中標的一個或多個投標運輸訂單,生成目標承運商在系統穩定狀態下的定價策略的轉運調度方案。本申請實施例提供的方法,能夠降低企業成本,提高公鐵轉運效率及資源分配效率。
本發明授權轉運調度方法、裝置及存儲介質在權利要求書中公布了:1.一種轉運調度方法,其特征在于,所述方法包括: 生成投標運輸訂單,將所述投標運輸訂單披露給參與投標的不同類型的承運商;其中,所述運輸訂單包括公鐵轉運運輸訂單和或鐵公轉運運輸訂單,所述投標運輸訂單基于貨主的運輸需求生成,所述運輸需求包括運輸起點、終點、貨運量、起始運輸時間要求及送達目的地時間要求中的多個信息;所述不同類型的承運商包括大型運輸企業承運商和小型運輸企業承運商; 基于歷史價格定價策略和組合價格定價策略,構建所述參與投標的不同類型承運商在所述歷史價格定價策略和所述組合價格定價策略下的收益矩陣; 通過復制動態模型對所述收益矩陣進行求解,得到系統穩定狀態下的定價策略,根據所述參與投標的不同類型承運商對應于所述系統穩定狀態下的定價策略的報價,確定目標承運商; 基于所述目標承運商在所述系統穩定狀態下的定價策略的報價,構建以空車定位成本、時間價值成本、運輸成本、倉儲成本以及懲罰成本構成的總成本最小化以及利益最大化為目標的目標函數,基于所述目標函數對所述目標承運商中標的一個或多個投標運輸訂單,生成所述目標承運商在所述系統穩定狀態下的定價策略的轉運調度方案; 所述歷史價格定價策略包括收益函數: 其中, 所述Π為所述收益函數,所述為承運人a的投標公鐵轉運運輸訂單g的單位投標價格,為承運人a的投標公鐵轉運運輸訂單g的平均單位成本,ρag為承運人a的投標公鐵轉運運輸訂單g的預期利潤率,為承運人a的空車定位成本,為假定投標公鐵轉運運輸訂單g送達終點后,為其空車重新定位行程而中標另一個公鐵轉運運輸訂單的概率,dvg為承運人a的投標公鐵轉運運輸訂單g的平均運輸距離,Ng為投標公鐵轉運運輸訂單g的集裝箱數量; 所述組合價格定價策略包括收益函數: 其中,所述為采取組合價格定價的承運人a的投標公鐵轉運運輸訂單g的所有集裝箱的單位投標價格; 所述為承運人a的已有公鐵轉運運輸訂單j與投標公鐵轉運運輸訂單g的協同值,為0或1,為為承運人a已有的公鐵轉運運輸訂單j的單位投標價格,為承運人a從已有的公鐵轉運運輸訂單j的終點到投標公鐵轉運運輸訂單g的起點的空車定位距離; 所述通過復制動態模型對所述收益矩陣進行求解,得到系統穩定狀態下的定價策略,根據所述參與投標的不同類型承運商對應于所述系統穩定狀態下的定價策略的報價,確定目標承運商包括: 確定所述大型運輸企業承運商和所述小型運輸企業承運商選取不同定價策略的概率,根據選取不同定價策略的概率確定所述大型運輸企業承運商和所述小型運輸企業承運商的平均預期收益值;其中,所述平均預期收益值由以下公式計算獲得: USP為所述小型運輸企業承運商的平均預期收益值,ULP為所述大型運輸企業承運商的平均預期收益值,USP1為所述小型運輸企業承運商采取所述歷史價格定價策略時的預期收益值,USP2為所述小型運輸企業承運商采取所述組合價格定價策略時的預期收益值,ULP1為所述大型運輸企業承運商采取所述歷史價格定價策略時的預期收益值,ULP2為所述大型運輸企業承運商采取所述組合價格定價策略時的預期收益值; 通過復制動態模型的求解,分析動態系統的漸進穩定性,得到各參與主體進行博弈時的穩定狀態;其中,所述復制動態模型由所述大型運輸企業承運商和所述小型運輸企業承運商的平均預期收益值確定;所述復制動態模型由如下方程表征: 確定所述大型運輸企業承運商和所述小型運輸企業承運商在穩定狀態時的最佳定價策略,通過比較所述大型運輸企業承運商和所述小型運輸企業承運商在最佳定價策略下的報價,選取報價最低的承運商作為目標承運商; 所述目標函數為: 其中,所述Z為所述目標函數,i為中標公鐵轉運運輸訂單,e為中標鐵公轉運運輸訂單,和為承運人a的中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的單位投標價格,dvi和dve為承運人a的中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的平均運輸距離,Ni或Ne為中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的集裝箱數量,和分別為選擇路線r時,承運人的中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的單位運輸成本,和為服務中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的卡車選擇路線r時的運輸距離,C0為承運人的空車定位成本,dji和dje為從已有公鐵轉運運輸訂單j的卡車k從終點行駛到中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的起點的空車行駛距離,Dkjir和Dkjer為中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的儲存成本,fkjir和fkjer為中標公鐵轉運運輸訂單i或中標鐵公轉運運輸訂單e的懲罰成本,ta為單位時間價值成本,ni為中標公鐵轉運運輸訂單i的卡車前往客戶處取貨的時間窗上限,為卡車k到達已有公鐵轉運運輸訂單j的終點的時刻qe為中標鐵公轉運運輸訂單e的卡車前往鐵路場站處取貨的時間窗上限,和為0或1; 所述基于所述目標函數對所述目標承運商中標的一個或多個投標運輸訂單,生成所述目標承運商在所述系統穩定狀態下的定價策略的轉運調度方案包括: 若所述目標承運商中標的是一個投標公鐵轉運運輸訂單或一個投標鐵公轉運運輸訂單,根據卡車服務完已有公鐵轉運運輸訂單的時間以及空車定位的距離,計算得到各車輛空車定位結束的時間; 根據各車輛的空車定位結束時間對車輛進行排序,對存在Ni個集裝箱的中標公鐵轉運運輸訂單i,從第Ni個可完成空車定位的車輛開始,假定其為車輛匹配過程中最晚到達的車輛,若最晚到達車輛為車輛k,則還需從更早到達的車輛中選擇Ni-1個車輛進行集裝箱的運輸; 根據各車輛在給定最晚空車定位時間的基礎上,計算空車定位成本和時間價值成本;在每次調用轉運調度方案時,直接根據空車定位成本與時間價值成本之和進行排序; 選定最晚完成空車定位的車輛后,完成車輛匹配過程;在車輛匹配過程中,選擇所述空車定位成本與所述時間價值成本之和最小的Ni-1個車輛; 完成車輛匹配之后,進行路徑選擇;在路徑選擇過程中,在給定最晚空車定位時間的前提下,遍歷路徑選擇總成本最小的路徑; 完成車輛匹配與路徑選擇過程后,得到給定最晚定位時間和各節點時間窗要求下的車輛匹配及路徑選擇方式,同時可計算其對應的運輸成本、懲罰成本以及倉儲成本,確定最小總成本對應的車輛匹配與路徑選擇方式為中標公鐵轉運運輸訂單的最優車輛調度方法和路徑選擇; 所述基于所述目標函數對所述目標承運商中標的一個或多個投標運輸訂單,生成所述目標承運商在所述系統穩定狀態下的定價策略的轉運調度方案包括: 若所述目標承運商中標的是多個投標公鐵轉運運輸訂單或多個鐵公轉運運輸訂單,按照所述多個中標公鐵轉運運輸訂單或所述多個鐵公轉運運輸訂單的順序特征,把所述多個中標公鐵轉運運輸訂單或所述多個鐵公轉運運輸訂單的求解分為若干個階段; 針對給定的全部中標公鐵轉運運輸訂單i及中標鐵公轉運運輸訂單e,設求解器分別有Ni,Ne個元素,將運輸訂單按給定順序用Ni+Ne個比特表示當前的求解狀態,其中,每一狀態記錄對應最優解的車輛調度方式; 每一狀態的最優解可由其相鄰狀態調用轉運調度方案得到;其中,漢明距離為1的狀態為相鄰狀態; 通過動態規劃,確定目標狀態所對應的最優解為優化算法結果,其中,算法目標為由初始狀態以最小成本轉移至目標狀態。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司電子計算技術研究所;北京經緯信息技術有限公司,其通訊地址為:100081 北京市海淀區大柳樹路2號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。