專利名稱：快捷貨物運(yùn)輸路徑確定方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交通運(yùn)輸領(lǐng)域，尤其涉及對于要求快捷運(yùn)輸?shù)呢浳锎_定其運(yùn) 輸路徑的技術(shù)。
背景技術(shù)：
快捷貨物的運(yùn)輸對時(shí)效性和便捷性的要求很高?？旖葚浳镞\(yùn)l^方案是鐵道 部和快捷貨物運(yùn)輸^^司用于指揮快捷貨物運(yùn)輸生產(chǎn)和中轉(zhuǎn)作業(yè)的重要手^R。 傳統(tǒng)的快捷貨物運(yùn)輸方案中規(guī)定了快捷貨物運(yùn)輸組織的基本原則，以及根據(jù) 該原則制定車輛(掛運(yùn)車次、運(yùn)行區(qū)段、擔(dān)當(dāng)局、經(jīng)由、裝運(yùn)區(qū)段)限裝和 準(zhǔn)裝的限定條件等。每次編制新運(yùn)輸方案的基本方法是參考以往的運(yùn)輸方案， 編制人員通過以往經(jīng)驗(yàn)、運(yùn)能利用情況以及大致的運(yùn)量情況，針對個(gè)別車次 定義其裝運(yùn)區(qū)段、限裝以及準(zhǔn)裝的內(nèi)容，從而編制出新的運(yùn)輸方案。
因此，現(xiàn)有技術(shù)對快捷貨物的運(yùn)輸方案編制效率低，合理性差；從而導(dǎo)致 快捷貨物運(yùn)輸效率低，運(yùn)輸路徑合理性差，運(yùn)輸成本較高。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種快捷貨物運(yùn)輸路徑確定方法及裝置，用以保證 快捷貨物的運(yùn)輸路徑可以滿足快捷貨物所需的中轉(zhuǎn)時(shí)間，同時(shí)兼顧運(yùn)輸路徑 的全程運(yùn)輸時(shí)間是最短或較短的，以滿足快捷貨物的時(shí)效要求。
一種快捷貨物運(yùn)l敘路徑確定方法，包括
對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第 一節(jié)點(diǎn)運(yùn)送到第二節(jié)點(diǎn)的快捷貨物，確定 一個(gè)節(jié)點(diǎn)集合，所述節(jié)點(diǎn)集合中包括所述第一節(jié)點(diǎn)、第二節(jié)點(diǎn)以及第一節(jié)點(diǎn) 與第二節(jié)點(diǎn)之間的中轉(zhuǎn)節(jié)點(diǎn)；根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑；所述備選路徑滿 足以下條件所述備選路徑由所述節(jié)點(diǎn)集合中某些具有連接關(guān)系的節(jié)點(diǎn)依次 連接構(gòu)成，所述備選路徑的起始節(jié)點(diǎn)與終止節(jié)點(diǎn)分別為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)； 所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)滿足所述快捷貨物所需的中轉(zhuǎn)時(shí)間要求；以及
所述備選路徑的全程運(yùn)輸時(shí)間小于由所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)連接構(gòu)成的、以 第一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn)的其它路徑的全程運(yùn)輸時(shí)
間；
根據(jù)所述備選路徑確定所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
一種快捷貨物運(yùn)輸路徑確定裝置，包括第一運(yùn)輸路徑確定模塊；所述 第 一運(yùn)輸路徑確定模塊包括
節(jié)點(diǎn)集合確定單元，用于對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第 一節(jié)點(diǎn)運(yùn)送到第 二節(jié)點(diǎn)的快捷貨物，確定一個(gè)節(jié)點(diǎn)集合，所述節(jié)點(diǎn)集合中包括所述第一節(jié)點(diǎn)、 第二節(jié)點(diǎn)以及第 一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的中轉(zhuǎn)節(jié)點(diǎn)；
備選路徑確定單元，用于根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備 選路徑；所述備選路徑滿足以下條件所述備選路徑由所述節(jié)點(diǎn)集合中某些 具有連接關(guān)系的節(jié)點(diǎn)依次連接構(gòu)成，所述備選路徑的起始節(jié)點(diǎn)與終止節(jié)點(diǎn)分 別為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)；所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)滿足所述快捷貨物 所需的中轉(zhuǎn)時(shí)間要求；以及所述備選路徑的全程運(yùn)輸時(shí)間小于由所述節(jié)點(diǎn)集 合中的節(jié)點(diǎn)連接構(gòu)成的、以第一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn) 的其它路徑的全程運(yùn)輸時(shí)間；
運(yùn)輸路徑確定單元，用于根據(jù)所述備選路徑確定所述快捷貨物在主干運(yùn) 輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
本發(fā)明實(shí)施例由于在確定主千運(yùn)輸網(wǎng)絡(luò)中最短全程運(yùn)輸時(shí)間的路徑時(shí)， 還同時(shí)考查路徑中的中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間是否可以滿足快捷貨物所需的中轉(zhuǎn) 時(shí)間，從而可以保證確定的運(yùn)輸路徑既可以滿足快捷貨物所需的中轉(zhuǎn)時(shí)間， 同時(shí)其全程運(yùn)輸時(shí)間也是最短或較短的。這樣，有效的避免了因貨物的中轉(zhuǎn)而導(dǎo)致貨物不能按預(yù)先制定的運(yùn)輸方案及時(shí)裝載到轉(zhuǎn)運(yùn)車輛上，而引起嚴(yán)重 的時(shí)間延緩，為服務(wù)質(zhì)量提供了有效的保障，并同時(shí)使得運(yùn)輸時(shí)間較短，以 滿足快捷貨物的時(shí)效要求。


圖1為本發(fā)明實(shí)施例的全程運(yùn)輸方案確定方法流程圖； 圖2為本發(fā)明實(shí)施例的主干運(yùn)輸網(wǎng)絡(luò)中路徑和節(jié)點(diǎn)示意圖； 圖3為本發(fā)明實(shí)施例的主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑確定方法其流程圖； 圖4為本發(fā)明實(shí)施例的貨物所需中轉(zhuǎn)時(shí)間示意圖； 圖5a為本發(fā)明實(shí)施例的中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間示意圖； 圖5b為本發(fā)明實(shí)施例的相鄰節(jié)點(diǎn)之間的運(yùn)輸時(shí)間示意圖； 圖6為本發(fā)明實(shí)施例的主干運(yùn)輸網(wǎng)絡(luò)中確定運(yùn)輸時(shí)間最短路徑的方法流 程圖；圖7為本發(fā)明實(shí)施例的K條備選路徑確定方法流程圖；圖8為本發(fā)明實(shí)施例的快捷貨物運(yùn)輸路徑確定裝置的內(nèi)部結(jié)構(gòu)框圖。
具體實(shí)施方式
快捷貨物全程運(yùn)輸是一個(gè)完整的運(yùn)輸產(chǎn)品，不同運(yùn)輸企業(yè)、不同運(yùn)輸區(qū) 段、不同運(yùn)輸方式和不同運(yùn)輸環(huán)節(jié)之間相互賴f接、組織和協(xié)調(diào)，高效、優(yōu)質(zhì) 地完成運(yùn)輸服務(wù)?？旖葚浳锶踢\(yùn)輸包括兩部分中長距離的貨物運(yùn)輸服務(wù) 和貨物的集散服務(wù)，如在公鐵聯(lián)運(yùn)的全程運(yùn)輸中，鐵路擔(dān)當(dāng)中長距離的運(yùn)輸， 公路用于將不同受理點(diǎn)的貨物集結(jié)到裝車點(diǎn)或者從卸車點(diǎn)將貨物輸送到客戶 要求的地方。鐵路各個(gè)樞紐站和裝車站以及線路形成的網(wǎng)絡(luò)通常被稱為主干 運(yùn)輸網(wǎng)絡(luò)，裝卸車站和貨物受理點(diǎn)之間的線路形成的網(wǎng)絡(luò)通常被稱為區(qū)域集 散運(yùn)輸網(wǎng)絡(luò)。當(dāng)然，有些貨物也可以只需要通過主干運(yùn)輸網(wǎng)絡(luò)就可以運(yùn)抵目 的地。本發(fā)明實(shí)施例提供的快捷貨物運(yùn)輸路徑確定方法，流程圖如圖1所示，包括如下步^^:5100、 根據(jù)快捷貨物(此后簡稱貨物A)在主干運(yùn)輸網(wǎng)絡(luò)中運(yùn)輸?shù)钠鹗?站點(diǎn)以及目的站點(diǎn)，確定節(jié)點(diǎn)集合S。假設(shè)將主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑的每個(gè)站點(diǎn)視為組成路徑的節(jié)點(diǎn)，貨 物A需要從主干運(yùn)輸網(wǎng)絡(luò)中的第一節(jié)點(diǎn)運(yùn)送到第二節(jié)點(diǎn)，則集合S中包含有 所述第一節(jié)點(diǎn)(起始節(jié)點(diǎn))、第二節(jié)點(diǎn)(終止節(jié)點(diǎn))以及第一節(jié)點(diǎn)與第二節(jié)點(diǎn) 之間的中轉(zhuǎn)節(jié)點(diǎn)。對于起始節(jié)點(diǎn)與終止節(jié)點(diǎn)之間可能的中轉(zhuǎn)節(jié)點(diǎn) 一般由由管 理人員或技術(shù)人員制定相應(yīng)的文件預(yù)先確定了， 一般情況下，不會考慮貨物 運(yùn)輸?shù)睦@行，比如北京到廣州的貨物，中轉(zhuǎn)節(jié)點(diǎn)可以是鄭州、徐州、武漢、 南昌、石家莊等，貨物不會運(yùn)送到成都或甘肅進(jìn)行中轉(zhuǎn)。例如，如圖2所示,假設(shè)貨物A的起始站點(diǎn)為節(jié)點(diǎn)A (即第一節(jié)點(diǎn))，貨 物A的目的站點(diǎn)為節(jié)點(diǎn)F (即第二節(jié)點(diǎn))集合S中包括第一節(jié)點(diǎn)A、第二節(jié) 點(diǎn)F以及中轉(zhuǎn)節(jié)點(diǎn)B、 C、 D、 E,這些中轉(zhuǎn)節(jié)點(diǎn)之間具有連4妄關(guān)系，通過這 些中轉(zhuǎn)節(jié)點(diǎn)可以構(gòu)成從第一節(jié)點(diǎn)A到達(dá)第二節(jié)點(diǎn)F的路徑。5101、 根據(jù)節(jié)點(diǎn)集合S確定貨物A在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。5102、 根據(jù)主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑確定快捷貨物在區(qū)域集散運(yùn)輸網(wǎng) 絡(luò)中的運(yùn)輸路徑。由于路徑選取的不同，則貨物A從起始站點(diǎn)出發(fā)的時(shí)間以及目的站點(diǎn)到 達(dá)時(shí)間會有所不同，因此，在區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中對貨物A進(jìn)^f亍集貨(貨物 從受理點(diǎn)到車站的運(yùn)輸過程稱為集貨過程)與配送(貨物從車站到受理點(diǎn)的 運(yùn)輸過程稱為配送過程)的運(yùn)輸方案也會隨之變化，從整體考慮，區(qū)域集散 運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑也將會作相應(yīng)的調(diào)整，以節(jié)約運(yùn)輸成本，達(dá)到較大的 經(jīng)濟(jì)效益。S103 、根據(jù)確定的主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑以及區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中 的運(yùn)輸路徑，判斷貨物A運(yùn)輸時(shí)間是否滿足時(shí)效要求；如果滿足，執(zhí)行步驟S105;否則，執(zhí)行步驟S104。5104、 從集合S中重新確定主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，才艮據(jù)重新確定 的主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，重新確定區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑， 跳轉(zhuǎn)到步驟S103。5105、 得到快捷貨物的運(yùn)輸方案，結(jié)束。根據(jù)確定的主干運(yùn)輸網(wǎng)絡(luò)中的 運(yùn)輸路徑以及區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑組成快捷貨物的全程運(yùn)輸路 徑，根據(jù)該運(yùn)輸方案就可以實(shí)現(xiàn)貨物A的快捷運(yùn)達(dá)?，F(xiàn)有技術(shù)可以有多種根據(jù)節(jié)點(diǎn)集合S確定貨物A在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn) 輸路徑的具體方法，本發(fā)明實(shí)施例提供的主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑確定方 法其流程圖如圖3所示，包括如下步驟5301、 從節(jié)點(diǎn)集合S中刪除裝卸能力不滿足要求的中轉(zhuǎn)節(jié)點(diǎn)。具體為，將節(jié)點(diǎn)集合S中各中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力與貨物A所需的裝 卸能力進(jìn)行比較，確定出剩余裝卸能力小于貨物A所需裝卸能力的中轉(zhuǎn)節(jié)點(diǎn)， 并從節(jié)點(diǎn)集合S中刪除這些中轉(zhuǎn)節(jié)點(diǎn)。中轉(zhuǎn)節(jié)點(diǎn)的裝卸能力由車站的1^出設(shè) 施和關(guān)鍵設(shè)備的組合能力決定，根據(jù)該節(jié)點(diǎn)同時(shí)刻需中轉(zhuǎn)的貨物的流量可以 確定中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力。根據(jù)節(jié)點(diǎn)集合S中的節(jié)點(diǎn)可以具體采用如下兩種方法確定運(yùn)輸路徑，分 別如步驟S302所述的方法，以及步驟S303-S305所述的方法5302、 根據(jù)節(jié)點(diǎn)集合S中的節(jié)點(diǎn)確定一條備選路徑，以該備選路徑作為 貨物A在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。確定的備選路徑滿足以下條件所述備選路徑由所述節(jié)點(diǎn)集合中某些具 有連接關(guān)系的節(jié)點(diǎn)依次連接構(gòu)成，所述備選路徑的起始節(jié)點(diǎn)與終止節(jié)點(diǎn)分別 為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)；所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)滿足所述快捷貨物所需的中轉(zhuǎn)時(shí)間要求(即所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間大于等于所 述快捷貨物所需的中轉(zhuǎn)時(shí)間)；以及所述備選路徑的全程運(yùn)輸時(shí)間小于由所述 節(jié)點(diǎn)集合中的節(jié)點(diǎn)連接構(gòu)成的、以第 一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn)的其它路徑的全程運(yùn)輸時(shí)間。確定備選路徑的具體方法將在后續(xù)進(jìn)行 詳細(xì)介紹。5303、 根據(jù)節(jié)點(diǎn)集合S中的節(jié)點(diǎn)確定K條備選路徑(K為大于1的自然數(shù))。本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際情況設(shè)置K值。確定的K條備選路徑中的每個(gè)備選路徑滿足以下條件所述備選路徑由 所述節(jié)點(diǎn)集合中具有連接關(guān)系的節(jié)點(diǎn)構(gòu)成，所述備選路徑的起始節(jié)點(diǎn)與終止 節(jié)點(diǎn)分別為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)；所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間 大于所述快捷貨物所需的中轉(zhuǎn)時(shí)間；以及所述備選路徑的全程運(yùn)輸時(shí)間'J、于 由所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)構(gòu)成的、以第一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與 終止節(jié)點(diǎn)的其它路徑的全程運(yùn)輸時(shí)間。確定備選路徑的具體方法將在后續(xù)進(jìn) 行詳細(xì)介紹。根據(jù)節(jié)點(diǎn)集合S中具有連接關(guān)系的相鄰節(jié)點(diǎn)之間的運(yùn)輸時(shí)間，從滿足貨 物A的中轉(zhuǎn)要求的路徑中確定運(yùn)輸時(shí)間最短的K條路徑作為備選路徑(具體 確定方法將在后續(xù)進(jìn)行詳細(xì)介紹)。對多條備選路徑進(jìn)行評價(jià)，以及選擇其中 一條或多條路徑運(yùn)送貨物的具 體方法如下步驟所述5304、 對于K條備選路徑，分別確定各路徑的相關(guān)參數(shù)，根據(jù)參數(shù)對路 徑進(jìn)行評價(jià)，根據(jù)評價(jià)結(jié)果選擇貨物A的運(yùn)輸路徑。對于K條備選路徑，分別確定各備選路徑的最大可分配流量。具體為， 對于某個(gè)備選路徑，確定該路徑中相鄰節(jié)點(diǎn)之間的剩余運(yùn)輸流量，選擇其中 剩余運(yùn)輸流量中最小的作為該路徑的最大可分配流量；可以從最大可分配流 量大于貨物A的流量的備選路徑中選擇一條路徑作為貨物A的運(yùn)輸路徑；如 果不存在最大可分配流量大于貨物A的流量的備選路徑，則可以選擇多個(gè)備 選路徑作為貨物A的運(yùn)輸路徑(多個(gè)備選路徑的最大可分配流量之和大于貨 物A的流量)。進(jìn)一步，還可以考查各備選路徑的運(yùn)輸時(shí)間以及中轉(zhuǎn)次數(shù)等參數(shù)來選擇運(yùn)輸路徑，從而綜合考慮貨物A的運(yùn)抵時(shí)效、減少中轉(zhuǎn)作業(yè)次數(shù)，進(jìn)一步降 低運(yùn)輸成本。例如，對于備選路徑中第z'條備選路徑(/為自然數(shù)，且1《/《K)，其最 大可分配流量為/,其路徑全程運(yùn)輸時(shí)間為,,(全程運(yùn)輸包括節(jié)點(diǎn)間的在途運(yùn) 輸時(shí)間以及節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間)，路徑中轉(zhuǎn)次數(shù)為g,(即路徑中轉(zhuǎn)節(jié)點(diǎn)的個(gè)數(shù))， 則計(jì)算的該路徑的評價(jià)值Z,為Z,="^^"^^ + " (1) F( 《其中，F(xiàn)為貨物A的流量，r為貨物A的運(yùn)4氐時(shí)限，"、Z;、 c分別為設(shè) 定的各因素的權(quán)重因子，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際情況設(shè)定。若評價(jià)值最大的路徑的最大可分配流量大于貨物A的流量，則選擇該路 徑作為貨物A的運(yùn)輸路徑；否則，還需要從備選路徑中再選擇一條路徑來滿 足貨物A的運(yùn)送，比如可以選擇評價(jià)值較大的路徑與評價(jià)值最大的路徑同時(shí) 作為貨物A的運(yùn)輸路徑。5305、 選擇了運(yùn)輸路徑后，進(jìn)行流量分配。如果選擇的是一個(gè)運(yùn)輸路徑，則貨物A均從該路徑進(jìn)行發(fā)送；如果選擇 了 一條以上的運(yùn)輸路徑，則可以根據(jù)各運(yùn)輸路徑的最大可分配流量來對貨物A 的流量進(jìn)行分配。例如，可以根據(jù)各運(yùn)輸路徑的最大可分配流量的比例來分 配貨物A的流量，或者，將貨物A的流量盡可能分配給評價(jià)值最大的路徑， 即分配給評價(jià)值最大的路徑的貨物流量等于該路徑的最大可分配流量，將貨 物A的其它流量則分配給其它運(yùn)輸路徑。5306、 在根據(jù)上述方法之一確定了運(yùn)輸路徑后，更新選擇的運(yùn)輸路徑中 相鄰節(jié)點(diǎn)之間的剩余運(yùn)輸流量以及各節(jié)點(diǎn)的剩余裝卸能力。在對貨物A進(jìn)行了流量分配后，確定了貨物A在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸 方案后，更新所選擇的運(yùn)輸路徑中相鄰節(jié)點(diǎn)之間的剩余運(yùn)輸流量(即將相鄰15節(jié)點(diǎn)之間的剩余運(yùn)輸流量減去分配給該路徑的貨物A的流量)以及各節(jié)點(diǎn)的 剩余裝卸能力，以作為確定下一個(gè)快捷貨物的運(yùn)輸方案的路徑參數(shù)。上述步驟S302中，從滿足貨物A的中轉(zhuǎn)要求的路徑中選擇運(yùn)輸時(shí)間最短如圖4所示，貨物所需的中轉(zhuǎn)時(shí)間指的是，貨物從到達(dá)車輛卸下，到裝 上另一個(gè)轉(zhuǎn)運(yùn)車輛所需的時(shí)間(主要包括貨物的裝卸時(shí)間，而裝卸時(shí)間通常 與貨物量大小有關(guān)，因此，可以根據(jù)貨物的重量或體積等因素確定貨物所需 的中轉(zhuǎn)時(shí)間)；如圖5a所示，對于某個(gè)路徑中的某個(gè)中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間指 的是，在該路徑中從到達(dá)該中轉(zhuǎn)節(jié)點(diǎn)之前的節(jié)點(diǎn)發(fā)出的車輛到達(dá)該中轉(zhuǎn)節(jié)點(diǎn) 的到達(dá)時(shí)間與該中轉(zhuǎn)節(jié)點(diǎn)向下一節(jié)點(diǎn)發(fā)車時(shí)間之間的時(shí)間差，即在該路徑中 的中轉(zhuǎn)節(jié)點(diǎn)上接續(xù)的兩列車的到達(dá)時(shí)間和出發(fā)時(shí)間的時(shí)間差。根據(jù)節(jié)點(diǎn)集合S中的節(jié)點(diǎn)以及節(jié)點(diǎn)之間的連接關(guān)系，可以構(gòu)成至少一條 起始節(jié)點(diǎn)為第一節(jié)點(diǎn)、終止節(jié)點(diǎn)為第二節(jié)點(diǎn)的路徑。例如，如圖2所示，構(gòu) 成起始節(jié)點(diǎn)為第一節(jié)點(diǎn)、終止節(jié)點(diǎn)為第二節(jié)點(diǎn)的路徑有A-B-C-F、 A-C-F、 A-D-F、 A-E-F。則確定運(yùn)輸時(shí)間最短路徑的一種簡單方法可以是根據(jù)節(jié)點(diǎn)集合S中的 節(jié)點(diǎn)之間的連接關(guān)系，確定路徑集合Q，路徑集合Q包含所有的由節(jié)點(diǎn)集合 S中的節(jié)點(diǎn)所構(gòu)成的以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)、第二節(jié)點(diǎn)為終止節(jié)點(diǎn)的路徑；對 于路徑集合Q中的每條路徑，若確定該路徑的中轉(zhuǎn)節(jié)點(diǎn)不滿足所述快捷貨物 所需的中轉(zhuǎn)時(shí)間要求，則將該路徑從路徑集合Q中刪除。具體為，將該路徑 的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間與貨物a所需的中轉(zhuǎn)時(shí)間進(jìn)行比較；如果該中轉(zhuǎn)節(jié) 點(diǎn)的中轉(zhuǎn)時(shí)間小于貨物A所需的中轉(zhuǎn)時(shí)間則將該路徑從路徑集合Q中刪除。 例如，對于某個(gè)路徑，該路徑中的一個(gè)中轉(zhuǎn)節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)發(fā)出的車輛到 達(dá)該中轉(zhuǎn)節(jié)點(diǎn)的到達(dá)時(shí)間tp從該中轉(zhuǎn)節(jié)點(diǎn)向下一個(gè)節(jié)點(diǎn)發(fā)車的發(fā)車時(shí)間t2， 若tr ^小于貨物A所需的中轉(zhuǎn)時(shí)間，則該中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間不能滿足貨物 的中轉(zhuǎn)要求，將該路徑從路徑集合Q中刪除。在對路徑集合Q中的每個(gè)路徑的中轉(zhuǎn)節(jié)點(diǎn)進(jìn)行中轉(zhuǎn)時(shí)間比較，并刪除所 有的不滿足中轉(zhuǎn)要求的路徑后，對路徑集合Q中的每個(gè)路徑，計(jì)算該路徑的 具有連接關(guān)系的相鄰節(jié)點(diǎn)之間的運(yùn)輸時(shí)間(相鄰節(jié)點(diǎn)之間的運(yùn)輸時(shí)間如圖5b 所示，包括相鄰節(jié)點(diǎn)之間的在途運(yùn)輸時(shí)間以及在前節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間)，根據(jù)該 路徑中的相鄰節(jié)點(diǎn)之間的運(yùn)輸時(shí)間確定該路徑的全程運(yùn)輸時(shí)間，從中選擇全 程運(yùn)輸時(shí)間最短的路徑作為備選路徑，而該備選路徑將被作為貨物A在主干 運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。此外，還可以采用另一種算法實(shí)現(xiàn)滿足貨物A的中轉(zhuǎn)要求的運(yùn)輸時(shí)間最 短的路徑的選擇根據(jù)節(jié)點(diǎn)集合S中的節(jié)點(diǎn)之間的連接關(guān)系，需要選擇一條起始節(jié)點(diǎn)為第 一節(jié)點(diǎn)、終止節(jié)點(diǎn)為第二節(jié)點(diǎn)的最短路徑。假設(shè)，集合S中的節(jié)點(diǎn)個(gè)數(shù)為n, 記集合S中的起始節(jié)點(diǎn)為s，集合S中除起始節(jié)點(diǎn)以外的節(jié)點(diǎn)為其中/為 小于n的自然數(shù)，對于除起始節(jié)點(diǎn)以外的每個(gè)節(jié)點(diǎn)v,.賦予兩個(gè)數(shù)值， 一個(gè)是時(shí)間標(biāo)號p(vj和r{v,.}，也就是說，每個(gè)節(jié)點(diǎn)v,都具有一個(gè)r值(r{v,.})和一個(gè)P值(尸{巧});尸(v,J記錄的是從起始節(jié)點(diǎn)到該節(jié)點(diǎn)的最短時(shí)間，r(vj記 錄的是從起始節(jié)點(diǎn)到該節(jié)點(diǎn)的最短時(shí)間上界，開始時(shí)令r{Vi.}=+~，尸(v,.—0; 另一個(gè)是前趨標(biāo)號/l(V,)-m,記錄的是從起始節(jié)點(diǎn)到該節(jié)點(diǎn)的最短路徑上，與節(jié)點(diǎn)v,.具有連接關(guān)系的在前節(jié)點(diǎn)vm。貨物A需要的中轉(zhuǎn)作業(yè)時(shí)間為C,貨物A的裝卸耗費(fèi)為AC。則上述步驟S302中，從滿足貨物A的中轉(zhuǎn)要求的路徑中選擇運(yùn)輸時(shí)間最 短的路徑作為貨物A在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑的另一種具體方法，流程 如圖6所示，包括S601、令k-l, P^一0，其中，s為起始節(jié)點(diǎn)(即第一節(jié)點(diǎn))，將s加入 到集合SiH^中，即SkH^，并令7>,.}=+°°，其中v,cSW。P(s)-O表明起始節(jié)點(diǎn)s到節(jié)點(diǎn)s的運(yùn)輸時(shí)間為O,Si集合中僅包含節(jié)點(diǎn)s;r(Vih+oo,其中v,cSW,表明集合S中除節(jié)點(diǎn)s以外的節(jié)點(diǎn)的7值都賦值為+oo 。5602、 根據(jù)Sk集合，確定集合Sw。若k=l，則考查每個(gè)與起始節(jié)點(diǎn)s具有連接關(guān)系、且不屬于Sk的節(jié)點(diǎn)； 即考查節(jié)點(diǎn)W,力滿足"，v,) 6L且v^Sk;其中，r為自然H,集合L為 集合S中節(jié)點(diǎn)的連接關(guān)系集合；如果r(vj〉戶w + i^則令r(vj-戶w + M^,把義(v》修改為s，即令義(v,)^;其中，i為節(jié)點(diǎn)s到節(jié)點(diǎn)力之間的運(yùn)輸時(shí)間。記屬于集合S，但不屬于集合Sk的節(jié)點(diǎn)為iv設(shè)集合R包含節(jié)點(diǎn)^;確 定集合R中的各節(jié)點(diǎn)的r值中的最小值(假設(shè)為7>'}),如果確定的最小值 r(v'〉 <+co,將該最小值7>'}所對應(yīng)的節(jié)點(diǎn)v'以及Sk中的節(jié)點(diǎn)組合為集合Sk+1 ， 并且把v'的r標(biāo)號變?yōu)閜標(biāo)號，即令尸(v') = 7>'};否則，執(zhí)行步驟s606。若k〉1,假設(shè)力是集合Sk中最后加入的節(jié)點(diǎn)，即v/Sw、 " eSk;考查每 個(gè)與力具有連接關(guān)系、且不屬于Sk的節(jié)點(diǎn)，即考查節(jié)點(diǎn)v", ^滿足(力，v ) 6L且v^Sk;假設(shè)義(v,."v即力的前趨節(jié)點(diǎn)為Vg,如果在由節(jié)點(diǎn)&、 vy 、v"所構(gòu)成的路徑上，節(jié)點(diǎn)力滿足貨物A所需中轉(zhuǎn)時(shí)間要求(即車輛從"出發(fā) 到v"的出發(fā)時(shí)間減去車輛從&出發(fā)到v,.的到達(dá)時(shí)間大于貨物A所需中轉(zhuǎn)時(shí)間)，并且7> }>尸{".} + ^. ,則令7> }=尸化.} + ^. ,把；10; )修改為力，即令義00=力；其中， 為節(jié)點(diǎn)力到節(jié)點(diǎn)v"之間的運(yùn)輸時(shí)間；記屬于集合S，但不屬于集合Sk的節(jié)點(diǎn)為 設(shè)集合R'包含節(jié)點(diǎn)v,確定集合R'中的各節(jié)點(diǎn)的r值中的最小值(假設(shè)為？>"})，其中，v,為不屬于集合Sk的節(jié)點(diǎn)，如果確定的最小值7>''}<+~,將該最小值7>，'}所對應(yīng)的節(jié)點(diǎn)1;'' 以及Sk中的節(jié)點(diǎn)組合為集合Sk+1，并且把v'，的T標(biāo)號變?yōu)镻標(biāo)號，即 = 7>"};否則，執(zhí)行步驟S606 (圖6中未標(biāo))。5603、 令]^k+l。5604、 判斷節(jié)點(diǎn)v"'是否為終止節(jié)點(diǎn)(即第二節(jié)點(diǎn))，如果是，執(zhí)行步驟18S605;否則，跳轉(zhuǎn)到步驟S602;其中，v'"eSk, v'，'/S^。5605、 根據(jù)以下循環(huán)確定滿足貨物A的中轉(zhuǎn)要求的運(yùn)輸時(shí)間最短的路徑 中的各節(jié)點(diǎn)A、 令vp為終止節(jié)點(diǎn)f;B、 令v廣;i(Vp);則確定^為滿足貨物A的中轉(zhuǎn)要求的運(yùn)輸時(shí)間最短的路徑中的一個(gè)節(jié)點(diǎn)；若v《為起始節(jié)點(diǎn)s，則跳轉(zhuǎn)到步驟D;否則，順序執(zhí)行步驟 C。C、 令v盧"跳轉(zhuǎn)到步驟B。D、 結(jié)束。5606、 確定從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)沒有滿足貨物A的中轉(zhuǎn)要求的路徑， 結(jié)束。事實(shí)上，現(xiàn)有技術(shù)在制定運(yùn)輸方案時(shí)往往不考慮中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間， 因此，選擇的運(yùn)輸路徑即使是運(yùn)輸時(shí)間最短的，但是如果貨物因?yàn)樵谥修D(zhuǎn)節(jié) 點(diǎn)的中轉(zhuǎn)時(shí)間過長，導(dǎo)致該貨物來不及趕上該中轉(zhuǎn)節(jié)點(diǎn)發(fā)出的轉(zhuǎn)運(yùn)車輛，而 不得不等到下次發(fā)車時(shí)刻，從而嚴(yán)重延緩了貨物的運(yùn)輸時(shí)間，而該延緩的運(yùn) 輸時(shí)間往往在事前并沒有預(yù)計(jì)到，從而造成運(yùn)輸時(shí)間嚴(yán)重延緩，反而不如選 擇其它運(yùn)輸時(shí)間稍長而中轉(zhuǎn)時(shí)間足夠的運(yùn)輸路徑。而本發(fā)明實(shí)施例在求解最 短運(yùn)輸路徑時(shí)，同時(shí)考慮路徑的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間是否滿足要求，在中 轉(zhuǎn)時(shí)間滿足要求的基礎(chǔ)上再求解最短運(yùn)輸路徑，使得計(jì)算得出的運(yùn)輸路徑可 以保證貨物的中轉(zhuǎn)要求。上述步驟S303中，根據(jù)節(jié)點(diǎn)集合S中具有連接關(guān)系的相鄰節(jié)點(diǎn)之間的運(yùn) 輸時(shí)間，從滿足貨物A的中轉(zhuǎn)要求的路徑中選擇運(yùn)輸時(shí)間最短的K條路徑作 為備選路徑的具體方法，流程如圖7所示，包括5701、 令/=1; /為自然數(shù)；集類Q為空。5702、 根據(jù)節(jié)點(diǎn)集合S中的節(jié)點(diǎn)，確定第/條備選路徑尸,。確定的備選路徑《滿足以下條件所述備選路徑由所述節(jié)點(diǎn)集合中具有連合中的節(jié)點(diǎn)構(gòu)成的、以第一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn)的其它路徑的 全程運(yùn)輸時(shí)間。確定該條備選路徑P,的方法可采用如上介紹的步驟S302的方法。5703、 根據(jù)路徑f,確定",-l個(gè)子路徑集為《 i;,—,。其中，^為路徑S所經(jīng)過的節(jié)點(diǎn)(包括起始節(jié)點(diǎn)、中轉(zhuǎn)節(jié)點(diǎn)和終止節(jié)點(diǎn)) 的個(gè)數(shù)；記路徑f所經(jīng)過的節(jié)點(diǎn)為(s,v;,v;A力，s為節(jié)點(diǎn)集s中的起始節(jié)點(diǎn)，？為 節(jié)點(diǎn)集s中的終止節(jié)點(diǎn)，則第y個(gè)子路徑集一中包含的路徑為不經(jīng)過節(jié)點(diǎn) ( +1)，但經(jīng)過(s，v;,A,v;，/)節(jié)點(diǎn)的路徑，其中y為小于",的自然數(shù)。5704、 將1;~丄;,—,添加到集類Q中。5705、 對于集類Q中的每個(gè)子路徑集，確定該子路徑集中的滿足中轉(zhuǎn)要求的最短路。所述滿足中轉(zhuǎn)要求的最短路，指的是滿足以下條件的路徑該最短路中 的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間大于所述快捷貨物所需的中轉(zhuǎn)時(shí)間；以及該最短路的全程運(yùn)輸時(shí)間小于其所在子路徑集中滿足快捷貨物中轉(zhuǎn)要求的其它路徑的 全程運(yùn)輸時(shí)間。5706、 根據(jù)集類Q中的各子路徑集的滿足中轉(zhuǎn)要求的最短路，確定第/+1 條備選路徑S+I ，并將S所在的子路徑集從n中刪除。即第/+1條備選路徑《+1滿足以下條件該備選路徑的全程運(yùn)輸時(shí)間小于 其它滿足中轉(zhuǎn)要求的最短路的全程運(yùn)輸時(shí)間。5707、 令/=/+1。5708、 判斷z'是否等于K;如果是，執(zhí)行步驟S709;否則，跳轉(zhuǎn)到步驟S703。S709、將《 ^作為滿足貨物A的中轉(zhuǎn)要求的路徑中選擇運(yùn)輸時(shí)間最短的 K條備選路徑，結(jié)束。本領(lǐng)域技術(shù)人員可以理解，雖然上述說明中，為便于理解，對方法的步 驟采用了順序性描述，但是應(yīng)當(dāng)指出，對于上述步驟的順序并不作嚴(yán)格限制。本發(fā)明實(shí)施例提供的一種快捷貨物運(yùn)輸路徑確定裝置，如圖8所示，包 括第一運(yùn)輸路徑確定模塊801。第一運(yùn)輸路徑確定模塊801用于對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第一節(jié)點(diǎn)運(yùn) 送到第二節(jié)點(diǎn)的快捷貨物確定其在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。第一運(yùn)輸路徑確定模塊801具體包括節(jié)點(diǎn)集合確定單元811、備選路徑 確定單元812、運(yùn)輸3各徑確定單元813。節(jié)點(diǎn)集合確定單元811用于對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第一節(jié)點(diǎn)運(yùn)送到 第二節(jié)點(diǎn)的快捷貨物，確定一個(gè)節(jié)點(diǎn)集合，所述節(jié)點(diǎn)集合中包括所述第一節(jié) 點(diǎn)、第二節(jié)點(diǎn)以及第 一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的中轉(zhuǎn)節(jié)點(diǎn)；備選路徑確定單元812用于根據(jù)節(jié)點(diǎn)集合確定單元811確定的節(jié)點(diǎn)集合 中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑；所述備選路徑滿足以下條件所述備選 路徑由所述節(jié)點(diǎn)集合中某些具有連接關(guān)系的節(jié)點(diǎn)依次連接構(gòu)成，所述備選路 徑的起始節(jié)點(diǎn)與終止節(jié)點(diǎn)分別為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)；所述備選路徑中的各 中轉(zhuǎn)節(jié)點(diǎn)滿足所述快捷貨物所需的中轉(zhuǎn)時(shí)間要求；以及所述備選路徑的全程 運(yùn)輸時(shí)間小于由所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)連接構(gòu)成的、以第 一 節(jié)點(diǎn)與第二節(jié)點(diǎn) 分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn)的其它路徑的全程運(yùn)輸時(shí)間；運(yùn)輸路徑確定單元813用于根據(jù)備選路徑確定單元812確定的備選路徑 確定所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。進(jìn)一步，第一運(yùn)輸路徑確定模塊801還包括節(jié)點(diǎn)刪除單元814。節(jié)點(diǎn)刪除單元814用于將節(jié)點(diǎn)集合確定單元811確定的節(jié)點(diǎn)集合中的各 中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力與所述快捷貨物所需的裝卸能力進(jìn)行比較；若比較的中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力小于所述快捷貨物所需的裝卸能力，則將該中轉(zhuǎn)節(jié)點(diǎn)從所述節(jié)點(diǎn)集合中刪除；以及所述備選路徑確定單元812具體用于根據(jù)節(jié)點(diǎn)刪除單元814刪除相 關(guān)節(jié)點(diǎn)后的節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑。如果設(shè)定條數(shù)為一條，則備選路徑確定單元812具體用于根據(jù)節(jié)點(diǎn)集合 中的節(jié)點(diǎn)之間的連接關(guān)系確定路徑集合，所述路徑集合中包含所有的由節(jié)點(diǎn) 集合中的節(jié)點(diǎn)所構(gòu)成的以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)、第二節(jié)點(diǎn)為終止節(jié)點(diǎn)的路徑； 對于路徑集合中的每條路徑，將該路徑的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間與所述快捷 貨物所需的中轉(zhuǎn)時(shí)間進(jìn)行比較；如果該中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間小于所述快捷貨 物所需的中轉(zhuǎn)時(shí)間，則將該路徑作為不滿足中轉(zhuǎn)要求的路徑從路徑集合中刪 除；在將所有的不滿足中轉(zhuǎn)要求的路徑從路徑集合中刪除后，確定路徑集合 中的每個(gè)路徑的全程運(yùn)輸時(shí)間，從中選擇全程運(yùn)輸時(shí)間最短的路徑作為所述 備選路徑。如果備選路徑確定單元812中設(shè)定條數(shù)為K條，其中K等于1,則備選 路徑確定單元812具體根據(jù)如下方法A1 A4確定備選路徑 Al、令k4,集合Sk-(^,其中，s為所述第一節(jié)點(diǎn)； A2、根據(jù)集合Sk確定集合Sk+1具體為若k4，則對于每個(gè)與起始節(jié)點(diǎn)s具有連接關(guān)系、且不屬于Sk的節(jié)點(diǎn)vr, 如果HvJ〉尸W + ，則令Hv》-尸W + "^、義(v》^;其中， 為節(jié)點(diǎn)s到節(jié) 點(diǎn)v,之間的運(yùn)輸時(shí)間；記屬于集合S，但不屬于集合Sk的節(jié)點(diǎn)為 設(shè)集合R包含節(jié)點(diǎn)v"確定集合R中的各節(jié)點(diǎn)的r值中的最小值n",其中，^為 不屬于集合Sk的節(jié)點(diǎn)，若nv')《co，將該最小值n"所對應(yīng)的節(jié)點(diǎn)v'以及sk中的節(jié)點(diǎn)組合為集合Sk+p并令7>'} = 7>'};若k〉1,假設(shè)巧.滿足條件v/Sk-!、力eSk;則對于每個(gè)與".具有連接關(guān) 系、且不屬于Sk的節(jié)點(diǎn)v"，如果在由節(jié)點(diǎn)vg、力、v,所構(gòu)成的路徑上，節(jié)點(diǎn) 力滿足所述快捷貨物所需中轉(zhuǎn)時(shí)間要求、并且7> }>尸化} + ^ ，則令"、}=尸{^} + ^ ,;10 )=";其中，>^ 為節(jié)點(diǎn)竹到節(jié)點(diǎn)v"之間的運(yùn)輸時(shí)間；記屬于集合S，但不屬于集合Sk的節(jié)點(diǎn)為 設(shè)集合R'包含節(jié)點(diǎn)i^;確定集合R' 中的各節(jié)點(diǎn)的r值中的最小值nv"，其中，^為不屬于集合Sk的節(jié)點(diǎn)，如果確定的7>''}<+°0，將該最小值7>，'}所對應(yīng)的節(jié)點(diǎn)^'以及Sk中的節(jié)點(diǎn)組合為集 合Sk+i,并令尸{""} = 7>''}; A3、令k:k+l;A4、判斷節(jié)點(diǎn)v'，'是否為所述第二節(jié)點(diǎn)；如果不是，跳轉(zhuǎn)到A2;如果是， 根據(jù)以下步驟B1 B4，確定所述備選路徑；其中，v"'eSk， v'"/Sw; Bl、令Vp為終止節(jié)點(diǎn)f;B2、令vf義Og;則確定v^為滿足貨物A的中轉(zhuǎn)要求的運(yùn)輸時(shí)間最短的路徑中的一個(gè)節(jié)點(diǎn)；若^為起始節(jié)點(diǎn)s,則跳轉(zhuǎn)到步驟B4;否則，執(zhí)行步驟 B3;B3、令vfv—跳轉(zhuǎn)到步驟B2; B4、結(jié)束。或者，備選路徑確定單元812確定一條備選路徑的另一個(gè)具體方法可以 是根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)之間的連接關(guān)系確定路徑集合，所述路徑集 合中包含所有的由節(jié)點(diǎn)集合中的節(jié)點(diǎn)所構(gòu)成的以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)、第二 節(jié)點(diǎn)為終止節(jié)點(diǎn)的路徑；對于路徑集合中的每條路徑，將該路徑的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間與所述 快捷貨物所需的中轉(zhuǎn)時(shí)間進(jìn)行比較；如果該中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間小于所述快 捷貨物所需的中轉(zhuǎn)時(shí)間，則將該路徑作為不滿足中轉(zhuǎn)要求的路徑從路徑集合 中刪除；在將所有的不滿足中轉(zhuǎn)要求的路徑從路徑集合中刪除后，確定路徑集合 中的每個(gè)路徑的全程運(yùn)輸時(shí)間，從中選擇全程運(yùn)輸時(shí)間最短的路徑作為所述 備選路徑。如果設(shè)定條數(shù)為K條，所述K大于1 ，則備選路徑確定單元812具體用23于根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定一條備選路徑《；根據(jù)第/條備選路徑f確 定第/+1條備選路徑f+1,其中，/為自然數(shù)；當(dāng)確定出第K條備選路徑^時(shí)， 則得到所述K條備選路徑《 pk;其中，根據(jù)第z'條備選路徑f確定第z'+l條備選路徑《+1具體為 根據(jù)路徑S,確定",-l個(gè)子路徑集為；其中，",為路徑f所經(jīng)過的 節(jié)點(diǎn)；記路徑《所經(jīng)過的節(jié)點(diǎn)為Cy，《i4A，/)， s為節(jié)點(diǎn)集S中的起始節(jié)點(diǎn)，f 為節(jié)點(diǎn)集S中的終止節(jié)點(diǎn)，則第y個(gè)子路徑集一中包含的路徑為不經(jīng)過節(jié)點(diǎn)(v;，v;.+1),但經(jīng)過cy，v"A ，v)，o節(jié)點(diǎn)的路徑； 將丄; d添加到集類Q中；對于集類q中的每個(gè)子路徑集，確定該子路徑集中的滿足中轉(zhuǎn)要求的最短 路，所述滿足中轉(zhuǎn)要求的最短路，指的是滿足以下條件的路徑該最短路中 的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間大于所述快捷貨物所需的中轉(zhuǎn)時(shí)間；以及該最短路的全程運(yùn)輸時(shí)間小于其所在子路徑集中滿足快捷貨物中轉(zhuǎn)要求的其它路徑的 全程運(yùn)輸時(shí)間；根據(jù)集類n中的各子路徑集的滿足中轉(zhuǎn)要求的最短路，確定第&1條備選 路徑^+1,并將f所在的子路徑集從Q中刪除；所述《+1滿足以下條件該備選 路徑的全程運(yùn)輸時(shí)間小于其它滿足中轉(zhuǎn)要求的最短路的全程運(yùn)輸時(shí)間。在備選路徑確定單元812確定了 K條備選路徑后，運(yùn)輸路徑確定單元813 具體用于確定各備選路徑的最大可分配流量；從最大可分配流量大于所述快 捷貨物的流量的備選路徑中選擇一條作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的 運(yùn)輸路徑?；蛘撸\(yùn)輸路徑確定單元813具體用于根據(jù)如下公式確定各備選路徑的 評價(jià)值；若評價(jià)值最大的備選路徑的最大可分配流量大于所述快捷貨物的流 量，則選擇該備選路徑作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑；否 則，選擇多條備選路徑作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，選擇的多條備選路徑的最大可分配流量之和大于所述快捷貨物的流量，并且，選擇的多條備選路徑的評價(jià)值大于其它備選路徑的評價(jià)值；f一F r—f i f ( 《,其中，/為自然數(shù)，且1《KK, K為備選路徑的個(gè)數(shù)，Z,為第/條備選 路徑的評價(jià)值，/.為第/條備選路徑的最大可分配流量，f,為第z'條備選路徑 的全程運(yùn)輸時(shí)間，^為第/條備選路徑的中轉(zhuǎn)次數(shù)；F為所述快捷貨物的流量， r為所述快捷貨物的運(yùn)抵時(shí)限，fl、 6、 c分別為設(shè)定的權(quán)重因子。進(jìn)一步，快捷貨物運(yùn)輸路徑確定裝置還包括第二運(yùn)輸路徑確定模塊802。 第二運(yùn)輸路徑確定模塊802用于根據(jù)所述第一運(yùn)輸路徑確定模塊確定的 主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，確定所述快捷貨物在區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn) 輸路徑。進(jìn)一步，快捷貨物運(yùn)輸路徑確定裝置還包括:，判斷模塊803。判斷模塊803用于判斷第一運(yùn)輸路徑確定模塊801確定的主干運(yùn)輸網(wǎng)絡(luò) 中的運(yùn)輸路徑以及第二運(yùn)輸路徑確定模塊802區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路 徑是否滿足所述快捷貨物的時(shí)效要求，如果不滿足，則通知第一運(yùn)輸路徑確 定模塊801重新確定主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑；以及第二運(yùn)輸路徑確定才莫塊802根據(jù)第一運(yùn)輸路徑確定沖莫塊801重新確定的 主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，重新確定區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。本發(fā)明實(shí)施例由于在確定主干運(yùn)輸網(wǎng)絡(luò)中最短全程運(yùn)輸時(shí)間的路徑時(shí)， 還同時(shí)考查路徑中的中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間是否可以滿足快捷貨物所需的中轉(zhuǎn) 時(shí)間，從而可以保證確定的運(yùn)輸路徑既可以滿足快捷貨物所需的中轉(zhuǎn)時(shí)間， 同時(shí)其全程運(yùn)輸時(shí)間也是最短或較短的。這樣，有效的避免了因貨物的中轉(zhuǎn) 而導(dǎo)致貨物不能按預(yù)先制定的運(yùn)輸方案及時(shí)裝載到轉(zhuǎn)運(yùn)車輛上，而引起嚴(yán)重 的時(shí)間延緩，為服務(wù)質(zhì)量提供了有效的保障，并同時(shí)使得運(yùn)輸時(shí)間較短。進(jìn)一步，本發(fā)明實(shí)施例還考查每個(gè)節(jié)點(diǎn)的剩余裝卸能力，避免選擇裝卸能力不夠的節(jié)點(diǎn)所在的if各徑。進(jìn)一步，本發(fā)明實(shí)施例確定多條備選路徑，并對各備選路徑進(jìn)行評價(jià)， 根據(jù)評價(jià)結(jié)果選擇一條或多條作為運(yùn)輸路徑，實(shí)現(xiàn)貨物流量的合理分配，使 得運(yùn)輸路徑的確定更為合理，提高運(yùn)輸效率。進(jìn)一步，本發(fā)明實(shí)施例在確定主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑后，還根據(jù)主干運(yùn)輸網(wǎng)絡(luò)去求解區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，以進(jìn)一 步提高運(yùn)輸效率； 并且對確定的主干運(yùn)輸網(wǎng)絡(luò)以及區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑進(jìn)行時(shí)效要 求的判斷，如果不滿足時(shí)效要求，將對運(yùn)輸路徑進(jìn)行調(diào)整，以提高運(yùn)輸效率。是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計(jì)算機(jī)可讀 取存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等。還可以理解的是，附圖或?qū)嵤├兴镜难b置結(jié)構(gòu)僅僅是示意性的，表 示邏輯結(jié)構(gòu)。其中作為分離部件顯示的模塊可能是或者可能不是物理上分開 的，作為模塊顯示的部件可能是或者可能不是物理模塊。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普 通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤 飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種快捷貨物運(yùn)輸路徑確定方法，其特征在于，包括對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第一節(jié)點(diǎn)運(yùn)送到第二節(jié)點(diǎn)的快捷貨物，確定一個(gè)節(jié)點(diǎn)集合，所述節(jié)點(diǎn)集合中包括所述第一節(jié)點(diǎn)、第二節(jié)點(diǎn)以及第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的中轉(zhuǎn)節(jié)點(diǎn)；根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑；所述備選路徑滿足以下條件所述備選路徑由所述節(jié)點(diǎn)集合中某些具有連接關(guān)系的節(jié)點(diǎn)依次連接構(gòu)成，所述備選路徑的起始節(jié)點(diǎn)與終止節(jié)點(diǎn)分別為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)；所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)滿足所述快捷貨物所需的中轉(zhuǎn)時(shí)間要求；以及所述備選路徑的全程運(yùn)輸時(shí)間小于由所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)連接構(gòu)成的、以第一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn)的其它路徑的全程運(yùn)輸時(shí)間；根據(jù)所述備選路徑確定所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
2、 如權(quán)利要求l所述的方法，其特征在于，在根據(jù)所述節(jié)點(diǎn)集合中的節(jié) 點(diǎn)確定設(shè)定條數(shù)的備選路徑之前，還包括將所述節(jié)點(diǎn)集合中的各中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力與所述快捷貨物所需的 裝卸能力進(jìn)行比較；若比較的中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力小于所述快捷貨物所 需的裝卸能力，則將該中轉(zhuǎn)節(jié)點(diǎn)從所述節(jié)點(diǎn)集合中刪除。
3、 如權(quán)利要求l所述的方法，其特征在于，所述設(shè)定條數(shù)為一條，所述 根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑，具體包括根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)之間的連接關(guān)系確定路徑集合，所述路徑集 合中包含所有的由節(jié)點(diǎn)集合中的節(jié)點(diǎn)所構(gòu)成的以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)、第二 節(jié)點(diǎn)為終止節(jié)點(diǎn)的路徑；對于路徑集合中的每條路徑，若確定該路徑的中轉(zhuǎn)節(jié)點(diǎn)不滿足所述快捷 貨物所需的中轉(zhuǎn)時(shí)間要求，則將該路徑從路徑集合中刪除；在將所有的不滿足中轉(zhuǎn)時(shí)間要求的路徑從路徑集合中刪除后，確定路徑集合中的每個(gè)路徑的全程運(yùn)輸時(shí)間，從中選擇全程運(yùn)輸時(shí)間最短的路徑作為 所述備選^各徑。
4、如權(quán)利要求1所述的方法，其特征在于，所述設(shè)定條數(shù)為一條，所述 根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑，具體包括以下步驟 Al、令k二l,集合Sk-(^，其中，s為所述第一節(jié)點(diǎn)； A2、根據(jù)集合Sk確定集合Skw具體為若k-l,則對于每個(gè)與起始節(jié)點(diǎn)s具有連接關(guān)系、且不屬于Sk的節(jié)點(diǎn)力， 如果r{Vr}>PW + M^，則令r(v"尸w + 、其中, 為節(jié)點(diǎn)s到節(jié)點(diǎn)v,之間的運(yùn)輸時(shí)間；記屬于集合S，但不屬于集合Sk的節(jié)點(diǎn)為vg，設(shè)集合R包含節(jié)點(diǎn)^;確定集合R中的各節(jié)點(diǎn)的r值中的最小值nw,其中，v《為不屬于集合Sk的節(jié)點(diǎn)，若7>'}<+00，將該最小值7>'}所對應(yīng)的節(jié)點(diǎn)1/以及Sk 中的節(jié)點(diǎn)組合為集合Sk+!，并令/^'} = 7>'};若k》，假設(shè)力滿足條件v/Sw、力eSk;則對于每個(gè)與巧.具有連接關(guān) 系、且不屬于Sk的節(jié)點(diǎn)v"，如果在由節(jié)點(diǎn)&、力、vj斤構(gòu)成的路徑上，節(jié)點(diǎn) "滿足所述快捷貨物所需的中轉(zhuǎn)時(shí)間要求、并且7> }>尸{^.} + ，則令}=尸{"} + ,義(、)=v/，其中， 為節(jié)點(diǎn)力到節(jié)點(diǎn)v 之間的運(yùn)輸時(shí)間;記 屬于集合S,但不屬于集合Sk的節(jié)點(diǎn)為設(shè)集合R'包含節(jié)點(diǎn)v"確定集合R' 中的各節(jié)點(diǎn)的『值中的最小值7>''},其中，T^為不屬于集合Sk的節(jié)點(diǎn)，如果 確定的7>"}<+00,將該最小值『{^"}所對應(yīng)的節(jié)點(diǎn)^'以及Sk中的節(jié)點(diǎn)組合為集合Sk+"并令尸『} = 7>''}; A3、令k-k+l;A4、判斷節(jié)點(diǎn)v'，'是否為所述第二節(jié)點(diǎn)；如果不是，跳轉(zhuǎn)到A2;如果是， 根據(jù)以下步驟B1 B4，確定所述備選路徑；其中，v"'eSk， v'，'/Sw; Bl、令vp為終止節(jié)點(diǎn)f;B2、令v^;i(Vp);則確定^為滿足貨物A的中轉(zhuǎn)要求的運(yùn)輸時(shí)間最短的路徑中的一個(gè)節(jié)點(diǎn)；若^為起始節(jié)點(diǎn)s，則跳轉(zhuǎn)到步驟B4;否則，執(zhí)行步驟 B3;B3、令v^v《；跳轉(zhuǎn)到步驟B2; B4、結(jié)束。
5、 如權(quán)利要求l所述的方法，其特征在于，所述設(shè)定條數(shù)為K條，所述 K大于l，以及所述根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)備選路徑，具體 包括根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定一條備選路徑S; 根據(jù)第z'條備選路徑《確定第/+1條備選路徑，其中，/為自然數(shù)； 當(dāng)確定出第K條備選路徑^時(shí)，則得到所述K條備選路徑《 PK; 所述根據(jù)第/條備選路徑f確定第/+1條備選路徑，具體為根據(jù)路徑f,確定^-i個(gè)子路徑集為其中，",為i 各徑《所經(jīng)過的節(jié)點(diǎn)；記路徑f所經(jīng)過的節(jié)點(diǎn)為(^ 八，,)，s為節(jié)點(diǎn)集S中的起始節(jié)點(diǎn)，f 為節(jié)點(diǎn)集S中的終止節(jié)點(diǎn)，則第y個(gè)子路徑集^中包含的路徑為不經(jīng)過節(jié)點(diǎn) ( ,)，但經(jīng)過(s,v;，A,v;力節(jié)點(diǎn)的路徑；，其中y為小于",的自然數(shù)； 將丄; 《一添加到集類Q中；對于集類Q中的每個(gè)子路徑集，確定該子路徑集中的滿足中轉(zhuǎn)要求的最短 路，所述滿足中轉(zhuǎn)要求的最短路，指的是滿足以下條件的路徑該最短路中 的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間大于所述快捷貨物所需的中轉(zhuǎn)時(shí)間；以及該最短路 的全程運(yùn)輸時(shí)間小于其所在子路徑集中滿足快捷貨物中轉(zhuǎn)要求的其它路徑的 全程運(yùn)輸時(shí)間；根據(jù)集類Q中的各子路徑集的滿足中轉(zhuǎn)要求的最短路，確定第z'+l條備選 路徑i^，并將《所在的子路徑集從Q中刪除；所述i^滿足以下條件該備選路徑的全程運(yùn)輸時(shí)間小于其它滿足中轉(zhuǎn)要求的最短路的全程運(yùn)輸時(shí)間。
6、 如權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述備選路徑確定所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，具體包括 確定各備選路徑的最大可分配流量；從最大可分配流量大于所述快捷貨物的流量的備選路徑中選擇一條作為 所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸^4圣。
7、 如權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述備選路徑確定 所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，具體包括根據(jù)如下公式確定各備選路徑的評價(jià)值<formula>formula see original document page 5</formula>其中，/為自然數(shù)，且1《/《K， K為備選路徑的個(gè)數(shù)，Z,為第/條備選 路徑的評價(jià)值，/.為第z'條備選路徑的最大可分配流量，f,為第/條備選路徑 的全程運(yùn)輸時(shí)間，仏為第/條備選路徑的中轉(zhuǎn)次數(shù)；F為所述快捷貨物的流量， r為所述快捷貨物的運(yùn)4氐時(shí)限，"、6、 c分別為設(shè)定的權(quán)重因子；若評價(jià)值最大的備選路徑的最大可分配流量大于所述快捷貨物的流量， 則選擇該備選路徑作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑；否則，選擇多條備選路徑作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路 徑，選擇的多條備選路徑的最大可分配流量之和大于所述快捷貨物的流量， 并且，選擇的多條備選路徑的評價(jià)值大于其它備選路徑的評價(jià)值。
8、 如權(quán)利要求l-7任一所述的方法，其特征在于，在確定所述快捷貨物 在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑之后，還包括根據(jù)確定的主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，確定所述快捷貨物在區(qū)域集散 運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
9、 如權(quán)利要求8所述的方法，其特征在于，在確定所述快捷貨物在區(qū)域 集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑之后，還包括判斷確定的主干運(yùn)輸網(wǎng)絡(luò)以及區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑是否滿足 所述快捷貨物的時(shí)效要求，如果不滿足，則重新確定主干運(yùn)輸網(wǎng)絡(luò)以及區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
10、 一種快捷貨物運(yùn)輸路徑確定裝置，其特征在于，包括第一運(yùn)輸路 徑確定模塊；所述第一運(yùn)輸路徑確定模塊包括節(jié)點(diǎn)集合確定單元，用于對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第一節(jié)點(diǎn)運(yùn)送到第 二節(jié)點(diǎn)的快捷貨物，確定一個(gè)節(jié)點(diǎn)集合，所述節(jié)點(diǎn)集合中包括所述第一節(jié)點(diǎn)、 第二節(jié)點(diǎn)以及第 一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的中轉(zhuǎn)節(jié)點(diǎn)；備選路徑確定單元，用于根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備 選路徑；所述備選路徑滿足以下條件所述備選路徑由所述節(jié)點(diǎn)集合中某些 具有連接關(guān)系的節(jié)點(diǎn)依次連接構(gòu)成，所述備選路徑的起始節(jié)點(diǎn)與終止節(jié)點(diǎn)分 別為第一節(jié)點(diǎn)、第二節(jié)點(diǎn)；所述備選路徑中的各中轉(zhuǎn)節(jié)點(diǎn)滿足所述快捷貨物 所需的中轉(zhuǎn)時(shí)間要求；以及所述備選路徑的全程運(yùn)輸時(shí)間小于由所述節(jié)點(diǎn)集 合中的節(jié)點(diǎn)連接構(gòu)成的、以第一節(jié)點(diǎn)與第二節(jié)點(diǎn)分別為起始節(jié)點(diǎn)與終止節(jié)點(diǎn) 的其它路徑的全程運(yùn)輸時(shí)間；運(yùn)輸路徑確定單元，用于根據(jù)所述備選路徑確定所述快捷貨物在主干運(yùn) 輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
11、 如權(quán)利要求IO所述的裝置，其特征在于，所述第一運(yùn)輸路徑確定模 塊還包括節(jié)點(diǎn)刪除單元，用于將所述節(jié)點(diǎn)集合確定單元確定的節(jié)點(diǎn)集合中的各中 轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力與所述快捷貨物所需的裝卸能力進(jìn)行比較；若比較的 中轉(zhuǎn)節(jié)點(diǎn)的剩余裝卸能力小于所述快捷貨物所需的裝卸能力，則將該中轉(zhuǎn)節(jié) 點(diǎn)從所述節(jié)點(diǎn)集合中刪除；以及所述備選路徑確定單元具體用于根據(jù)所述節(jié)點(diǎn)刪除單元?jiǎng)h除相關(guān)節(jié) 點(diǎn)后的節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑。
12、 如權(quán)利要求IO所述的裝置，其特征在于，所述設(shè)定條數(shù)為K條，所 述K大于1;以及所述備選路徑確定單元具體用于根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定一條備選路徑^;根據(jù)第z'條備選路徑^確定第/+1條備選路徑/^+1,其中，/為自然 數(shù)；當(dāng)確定出第K條備選路徑&時(shí)，則得到所述K條備選路徑S ; 其中，根據(jù)第z'條備選路徑f確定第&1條備選路徑/>,+1具體為 根據(jù)路徑《，確定",.-l個(gè)子路徑集為丄;~&—1;其中，w,為路徑《.所經(jīng)過的 節(jié)點(diǎn)；記路徑《所經(jīng)過的節(jié)點(diǎn)為(^;，^八，,)，為節(jié)點(diǎn)集S中的起始節(jié)點(diǎn)，f 為節(jié)點(diǎn)集S中的終止節(jié)點(diǎn)，則第y個(gè)子路徑集一中包含的路徑為不經(jīng)過節(jié)點(diǎn) (v),v;,),但經(jīng)過(s,v;，A，v;,r)節(jié)點(diǎn)的路徑，其中j'為小于",.的自然數(shù)；將丄; z;一添加到集類n中；對于集類Q中的每個(gè)子路徑集，確定該子路徑集中的滿足中轉(zhuǎn)要求的最短路，所述滿足中轉(zhuǎn)要求的最短路，指的是滿足以下條件的路徑該最短路中 的各中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間大于所述快捷貨物所需的中轉(zhuǎn)時(shí)間；以及該最短路的全程運(yùn)輸時(shí)間小于其所在子路徑集中滿足快捷貨物中轉(zhuǎn)要求的其它路徑的 全程運(yùn)輸時(shí)間；根據(jù)集類Q中的各子路徑集的滿足中轉(zhuǎn)要求的最短路，確定第/+1條備選 路徑《+1，并將f所在的子路徑集從n中刪除；所述《+1滿足以下條件該備選 路徑的全程運(yùn)輸時(shí)間小于其它滿足中轉(zhuǎn)要求的最短路的全程運(yùn)輸時(shí)間。
13、如權(quán)利要求12所述的裝置，其特征在于，所述運(yùn)輸路徑確定單元具體用于根據(jù)如下公式確定各備選路徑的評價(jià) 值；若評價(jià)值最大的備選路徑的最大可分配流量大于所述快捷貨物的流量， 則選擇該備選路徑作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑；否則， 選擇多條備選路徑作為所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，選擇的 多條備選路徑的最大可分配流量之和大于所述快捷貨物的流量，并且，選擇 的多條備選路徑的評價(jià)值大于其它備選路徑的評價(jià)值；<formula>formula see original document page 7</formula>其中，Z為自然數(shù)，且l《f《K, K為備選路徑的個(gè)數(shù)，Z,為第z'條備選路徑的評價(jià)值，乂為第Z'條備選路徑的最大可分配流量，/,.為第/條備選路徑的全程運(yùn)輸時(shí)間，g,為第z'條備選路徑的中轉(zhuǎn)次數(shù)；F為所述快捷貨物的流量， r為所述快捷貨物的運(yùn)抵時(shí)限，a、 6、 c分別為設(shè)定的權(quán)重因子。
14、 如權(quán)利要求10-13任一所述的裝置，其特征在于，還包括 第二運(yùn)輸路徑確定模塊，用于根據(jù)所述第一運(yùn)輸路徑確定模塊確定的主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，確定所述快捷貨物在區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸 路徑。
15、 如權(quán)利要求14所述的裝置，其特征在于，還包括判斷模塊，用于判斷確定的主干運(yùn)輸網(wǎng)絡(luò)以及區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn) 輸路徑是否滿足所述快捷貨物的時(shí)效要求，如果不滿足，則通知所述第一運(yùn) 輸路徑確定^t塊重新確定主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸;洛徑；以及所述第二運(yùn)輸路徑確定模塊根據(jù)所述第 一運(yùn)輸路徑確定模塊重新確定的 主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑，重新確定區(qū)域集散運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。
全文摘要
本發(fā)明涉及交通運(yùn)輸領(lǐng)域，尤其涉及對于要求快捷運(yùn)輸?shù)呢浳锎_定其運(yùn)輸路徑的技術(shù)。本發(fā)明提供了一種快捷貨物運(yùn)輸路徑確定裝置及方法，包括對于要從主干運(yùn)輸網(wǎng)絡(luò)中的第一節(jié)點(diǎn)運(yùn)送到第二節(jié)點(diǎn)的快捷貨物，確定其節(jié)點(diǎn)集合；根據(jù)所述節(jié)點(diǎn)集合中的節(jié)點(diǎn)確定設(shè)定條數(shù)的備選路徑；根據(jù)所述備選路徑確定所述快捷貨物在主干運(yùn)輸網(wǎng)絡(luò)中的運(yùn)輸路徑。由于在確定主干運(yùn)輸網(wǎng)絡(luò)中最短全程運(yùn)輸時(shí)間的路徑時(shí)，還同時(shí)考查路徑中的中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間是否可以滿足快捷貨物所需的中轉(zhuǎn)時(shí)間，從而有效的避免了因貨物的中轉(zhuǎn)而導(dǎo)致貨物不能按預(yù)先制定的運(yùn)輸方案及時(shí)裝載到轉(zhuǎn)運(yùn)車輛上，而引起嚴(yán)重的時(shí)間延緩，并同時(shí)使得運(yùn)輸時(shí)間較短，滿足了快捷貨物的時(shí)效要求。
文檔編號G05D1/02GK101592956SQ20091008679
公開日2009年12月2日 申請日期2009年6月30日 優(yōu)先權(quán)日2009年6月30日
發(fā)明者斌 任, 偉 王, 熙 蔣, 賀振歡, 郭玉華 申請人:北京交通大學(xué)