[發(fā)明專利]一種基于電子地圖的物流路徑優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201310115538.2
• 申請日: 2013-04-03
• 公開（公告）號: CN103440524A
• 公開（公告）日: 2013-12-11
• 發(fā)明（設(shè)計）人: 李波;徐傳超;唐熠;李慶華;屈小龍
• 申請（專利權(quán)）人: 天津大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 李素蘭

技術(shù)領(lǐng)域

本發(fā)明涉及基于電子地圖模式下的物流管理系統(tǒng)，特別是涉及電子化物流管理與運輸系統(tǒng)的運輸路徑的選擇與優(yōu)化方法。?

背景技術(shù)

物流作為企業(yè)價值鏈中特殊的一環(huán)，對企業(yè)而言，已成為企業(yè)完善結(jié)構(gòu)、增加利潤、降低成本、謀取戰(zhàn)略發(fā)展的主要活動領(lǐng)域。企業(yè)在一定時期應(yīng)該確立自己的物流觀念。企業(yè)的物流觀念是有差別的，例如日本的企業(yè)非常寵信“第三個利潤源泉”的物流觀念，而美國的企業(yè)很少提及利潤源泉問題，而更多把自己的物流觀念建立在企業(yè)的戰(zhàn)略發(fā)展上面。不同的物流觀念主導(dǎo)企業(yè)物流結(jié)構(gòu)體系的建立這是一個非常重要的問題。企業(yè)應(yīng)當在實行“兩個根本轉(zhuǎn)變”時，注重調(diào)整企業(yè)內(nèi)部結(jié)構(gòu)，將物流管理放在一個較為突出的位置，并且逐步改變傳統(tǒng)的生產(chǎn)成本核核算制度，建立諸如物流成本核算等制度。企業(yè)應(yīng)當充分利用現(xiàn)代物流信息系統(tǒng)逐步建立有利于戰(zhàn)略發(fā)展的供應(yīng)鏈系統(tǒng)。?

在物流運輸方面，物流運輸路徑的確定通常根據(jù)所需要運送信息的主次，而對物流路徑的優(yōu)化方面多數(shù)停留在理論方面，在物流運輸實際運作過程中，理論中的最優(yōu)路徑無法應(yīng)用在實際中，致使理論與實踐脫節(jié)，使物流的需求速度與發(fā)展的速度不成比例。?

發(fā)明專利名稱：物流方法及物流系統(tǒng)，專利號：CN201010219629.7，該專利詳細介紹了多個物流信息的配送與協(xié)調(diào)方法，但并未闡述能夠適應(yīng)物流運輸過程中的物流多變性、隨機性及不確定性物流信息的解決方案。發(fā)明專利名稱：物流管理方法，專利號：CN01127641.X，主要介紹各個物流參與者的之間的信息的有效獲取，并未涉及逆向物流的運輸管理過程物流優(yōu)化環(huán)節(jié)。?

發(fā)明內(nèi)容

基于上述現(xiàn)有技術(shù)的不足，本發(fā)明提出一種基于電子地圖的物流路徑優(yōu)化方法，實現(xiàn)了基于電子地圖的物流實際運輸管理的物流路徑優(yōu)化方法。?

本發(fā)明提出了一種基于電子地圖的物流路徑優(yōu)化方法，其路徑優(yōu)化過程如下：?

首先，確定理論最優(yōu)需求點的坐標。同一個區(qū)域集合內(nèi)的所有需求點的坐標值是基于同一個坐標系，坐標系的位置可以任意選擇，不同區(qū)域集合的坐標可以不同。根據(jù)重心法公式公式中各物理參數(shù)分別為：X_i表示第i個點在X軸的坐標值，Y_i表示第i個點在Y軸的坐標值，T_i表示運輸?shù)降趇個點或從第i個點運出的貨運量，ΣT_i表示所有運輸點的總貨運量，X₀是重心法最優(yōu)X軸的坐標值，Y₀是重心法最優(yōu)Y軸的坐標值。所包含若干個物流點的區(qū)域集合，在每個區(qū)域集合內(nèi)通過重心法理論公式確定理論最優(yōu)需求點的坐標(X₀,Y₀)。?

然后，確定實際最優(yōu)需求點的坐標。通過蟻群算法或禁忌搜索等優(yōu)化算法在電子地圖尋找最接近于理論需求點的坐標值作為實際最優(yōu)需求點的坐標，如果一次優(yōu)化算法尋求到的理論最優(yōu)需求點的坐標值在實際需求點的坐標并不存在，則再次通過蟻群算法或禁忌搜索等優(yōu)化算法繼續(xù)尋找實際最優(yōu)需求點，至到尋找到實際最優(yōu)坐標值為止。?

其次，求解出過實際最優(yōu)需求點的最短直線距離。根據(jù)SDVRP公式求解出通過實際最優(yōu)需求點處的理論上的最短直線行駛距離（SDVRP公式及其公式中所有參數(shù)含義如下所示），即圖1所示的L₀₁和L₀₄兩條路徑。但理論上的最短行駛距離并非一定是實際的最優(yōu)的運輸路徑，也就是說實際路線中不一定存在這條理論上的最短路徑，但一定存在與理論最短路徑最接近的一條路徑。再次通過蟻群算法、禁忌搜索等優(yōu)化算法在電子地圖上尋找與理論最優(yōu)路徑最相接近的一條實際路線L₀₂和L₀₅作為最終的物流實際運輸路徑，具體計算流程如下：?

SDVRP公式詳解及其公式中所有參數(shù)代表的含義為：?