本發明專利技術涉及一種貨運路徑優化方法與裝置，提供了基于運費利潤最大化的貨車最優路徑搜索方法，包含：步驟1：建立貨車模型；步驟2：建立可選擇貨物模型；步驟3：采用0-1編碼建立貨物站點模型；步驟4：采用LAE～IGL算法對路徑進行優化。本發明專利技術還提供一種基于運費利潤最大化的貨車最優路徑搜索裝置，包含：貨物信息發送器(1)，具有信息輸入輸出模塊(11)、網絡模塊(12)和電源(13)；貨車最優路徑搜索器(2)，具有電源適配器(21)、最優路徑搜索模塊(22)、網絡模塊(23)、顯示模塊(24)和手動設置模塊(25)。本發明專利技術使每次貨運利潤最大化；提高運輸生產計劃制定的精準度，充分發揮運輸資源能力，減少物流運營成本費用。
【技術實現步驟摘要】
本專利技術涉及一種貨運路徑優化方法與裝置，更具體的說，涉及一種運貨貨車基于運費利潤的最大化搜索最優路徑的方法與裝置。
技術介紹
據發改委、國家統計局、中國物流與采購聯合會2011年2月28日發布的統計數據顯示:2010年全國社會物流總費用7.1萬億元，同比增長16.7%。2010年社會物流總費用與⑶P的比率為17.8%。隨著社會經濟的發展，大量貨物需要被運輸。由于我國鐵路線路歷程相對較短，并且主要集中在發達地區。因此，大量的物資還主要靠貨車運輸，但通常貨車將貨物運到一個目的地卸貨后，在當地未必可以找到合適的貨源，如果找不到貨源或者貨源不合適，往往空車開回出發地，造成一方面大量貨車閑置空載，另一方面大批物資等待急運。 目前，提供貨主、車主、倉庫、專線信息的平臺，都是僅僅提供相關物流信息，供用戶查閱，并未向車主進一步提供優化的運載路徑服務。因此，貨運領域急需一種方法與裝置，可以快速搜索最優運輸路徑，最優選擇貨車與貨物的匹配；同時，提高運輸生產計劃制定的精準度，充分發揮運輸資源能力，減少物流運營成本費用。
技術實現思路
本專利技術就是為了解決貨運平臺僅僅提供相關物流信息供用戶查閱，卻并未向車主進一步提供優化的運載路徑服務問題，提供一種運貨貨車基于運費利潤的最大化搜索最優路徑的方法與裝置，本專利技術的技術方案如下:一種基于運費利潤最大化的貨車最優路徑搜索方法，其特征在于，包含:步驟1:建立貨車模型；步驟2:建立可選擇貨物模型；步驟3:采用0-1編碼建立貨物站點模型；步驟4:采用LAE IGL算法對路徑進行優化。如上的一種基于運費利潤最大化的貨車最優路徑搜索方法，其中，該步驟I中貨車模型包括貨物類型、運輸貨物噸數、貨物體積、運輸時間。如上的一種基于運費利潤最大化的貨車最優路徑搜索方法，其中，該步驟2中可選貨物模型包括待運貨物的類型、重量、體積、運輸出發點、目的地、出發時間、到達時間、運輸費。如上的一種基于運費利潤最大化的貨車最優路徑搜索方法，其中，該步驟3中貨物站點模型中O代表貨物不滿足運輸條件，I代表貨物滿足運輸條件。本專利技術還提供一種基于運費利潤最大化的貨車最優路徑搜索裝置，其特征在于，包含:貨物信息發送器(I)，具有信息輸入輸出模塊(11)、網絡模塊(12)和電源(13)；貨車最優路徑搜索器(2)，具有電源適配器(21)、最優路徑搜索模塊(22)、網絡模塊(23)、顯示模塊(24)和手動設置模塊(25)。如上的一種基于運費利潤最大化的貨車最優路徑搜索裝置，其中，電源適配器21的外部接口為數據線接口。本專利技術的有益效果是:1.根據貨車自身參數優化貨運路徑，使每次貨運利潤最大化。2.提高運輸生產計劃制定的精準度，充分發揮運輸資源能力，減少物流運營成本費用。3.容易實現，適宜廣泛使用。附圖說明下面結合附圖和具體實施方式來詳細說明本專利技術:圖1為本專利技術一種基于運費利潤最大化的貨車最優路徑搜索裝置的結構圖。圖2為本專利技術一種基于運費利潤最大化的貨車最優路徑搜索方法的流程圖。圖3為本專利技術一種基于運費利潤最大化的貨車最優路徑搜索方法采用LAE IGL優化貨物運輸點的方式圖。具體實施例方式為了使本專利技術實現的技術手段、創作特征、達成目的與功效易于明白了解，下面結合具體圖示，進一步闡述本專利技術。圖1為本專利技術一種基于運費利潤最大化的貨車最優路徑搜索裝置的結構圖。本專利技術裝置包括:一或多個貨物信息發送器1，設置于各個貨主的倉庫。貨物信息發送器I具有信息輸入輸出模塊11、網絡模塊12和電源13，需要運輸的貨主通過信息輸入模塊11輸入貨物H的信息，并通過第一網絡模塊12發送給貨運車主。貨物信息包括:待運貨物的類型、重量、體積、運輸出發點、目的地、出發時間、到達時間、運輸費用等。貨物信息還可以自己定義內容。電源13為信息輸入輸出模塊11和網絡模塊12供電。 一或多個貨車最優路徑搜索器2，設置于各個車主的車上。貨車最優路徑搜索器2具有電源適配器21、最優路徑搜索模塊22、網絡模塊23、顯示模塊24和手動設置模塊25，電源適配器21的外部接口為數據線接口，通過數據線連接車上的點煙器接口，由車子為貨車最優路徑搜索器2供電。最優路徑搜索模塊22計算出基于運費利潤最大化的最優路徑，并顯示在顯示模塊24上，車主可通過手動設置模塊25確認該路徑，也可以手動刪除某個或某幾個路徑(選擇不運輸某個倉庫的貨物)。當路徑確認時，該確認信息分別通過網絡模塊23發送給所有該路徑上的倉庫、貨物節點上(貨主)的貨物信息發送器1，此批貨物的信息將不再繼續發送給其他車主，以免同一批貨物多位車主重復取貨。圖2為本專利技術一種基于運費利潤最大化的貨車最優路徑搜索方法的流程圖。本方法運行在本專利技術裝置的貨車最優路徑搜索器2的最優路徑搜索模塊22中。本方法包括如下步驟:步驟1:建立貨車模型。建立貨車A，其運輸能力為，其中，M為運輸貨物類型；W為可載重噸數…為最大載重體積汀為貨物需返回時間。步驟2:建立可選擇運輸貨物模型。所述可供選擇的運輸貨物H,見下面矩陣,其中= I,2，…η)分別表示η個運輸站點的待運貨物的類型、重量、體積、運輸出發點、目的地、出發時間、到達時間、運輸費用等。詳細如下:權利要求1.一種基于運費利潤最大化的貨車最優路徑搜索方法，其特征在于，包含: 步驟1:建立貨車模型； 步驟2:建立可選擇貨物模型； 步驟3:采用0-1編碼建立貨物站點模型； 步驟4:采用LAE IGL算法對路徑進行優化。2.如權利要求1的一種基于運費利潤最大化的貨車最優路徑搜索方法，其特征在于，該步驟I中貨車模型包括貨物類型、運輸貨物噸數、貨物體積、運輸時間。3.如權利要求1的一種基于運費利潤最大化的貨車最優路徑搜索方法，其特征在于，該步驟2中可選貨物模型包括待運貨物的類型、重量、體積、運輸出發點、目的地、出發時間、到達時間、運輸費。4.如權利要求1的一種基于運費利潤最大化的貨車最優路徑搜索方法，其特征在于，該步驟3中貨物站點模型中O代表貨物不滿足運輸條件，I代表貨物滿足運輸條件。5.一種基于運費利潤最大化的貨車最優路徑搜索裝置，其特征在于，包含: 貨物信息發送器(I)，具有信息輸入輸出模塊(11)、網絡模塊(12)和電源(13)； 貨車最優路徑搜索器(2)，具有電源適配器(21)、最優路徑搜索模塊(22)、網絡模塊(23)、顯示模塊(24)和手動設置模塊(25)。6.如權利要求 5的一種基于運費利潤最大化的貨車最優路徑搜索裝置，其特征在于，電源適配器21的外部接口為數據線接口。全文摘要本專利技術涉及一種貨運路徑優化方法與裝置，提供了基于運費利潤最大化的貨車最優路徑搜索方法，包含步驟1建立貨車模型；步驟2建立可選擇貨物模型；步驟3采用0-1編碼建立貨物站點模型；步驟4采用LAE～IGL算法對路徑進行優化。本專利技術還提供一種基于運費利潤最大化的貨車最優路徑搜索裝置，包含貨物信息發送器(1)，具有信息輸入輸出模塊(11)、網絡模塊(12)和電源(13)；貨車最優路徑搜索器(2)，具有電源適配器(21)、最優路徑搜索模塊(22)、網絡模塊(23)、顯示模塊(24)和手動設置模塊(25)。本專利技術使每次貨運利潤最大化；提高運輸生產計劃制定的精準度，充分發揮運輸資源能力，減少物流運營成本費用。文檔編號G06Q10/0本文檔來自技高網...
【技術保護點】
一種基于運費利潤最大化的貨車最優路徑搜索方法，其特征在于，包含：步驟1：建立貨車模型；步驟2：建立可選擇貨物模型；步驟3：采用0?1編碼建立貨物站點模型；步驟4：采用LAE～IGL算法對路徑進行優化。
【技術特征摘要】
【專利技術屬性】
技術研發人員：潘善霜，杜汶璐，曲俊杰，
申請(專利權)人：上海卓達信息技術有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。