基于時(shí)間和成本的貨車出行路線生成方法、裝置和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及交通運(yùn)輸領(lǐng)域，特別是涉及一種基于時(shí)間和成本的貨車出行路線生成 方法、裝置和系統(tǒng)。
【背景技術(shù)】
[0002] 隨著GPS定位技術(shù)的發(fā)展，人們?cè)趯?dǎo)航系統(tǒng)中輸入出發(fā)地和目的地，即可獲得從 出發(fā)地到目的地的所有路徑，進(jìn)而從中選取合適的路線。這給人們，尤其是對(duì)路況不熟悉的 司機(jī)帶來了很多便利。
[0003] 但是，現(xiàn)有技術(shù)中的導(dǎo)航系統(tǒng)僅僅考慮了該路線是否可以從出發(fā)地到達(dá)目的地， 將所有從出發(fā)地到達(dá)目的地的路線都提供給用戶，并未考慮其它因素。然而，貨車作為一種 特殊的交通工具，一方面，交通管理局在不同路線，對(duì)貨車可能有很多政策限制，如限高、限 寬、限重、某時(shí)段限行等，現(xiàn)有的導(dǎo)航系統(tǒng)，可能將貨車指引到受政策限制的路線，導(dǎo)致司機(jī) 需要掉頭返回或違章通過，甚至造成交通事故、人員傷亡；另一方面，為保證裝載貨物的新 鮮程度，司機(jī)希望使貨物盡快到達(dá)，但這勢必會(huì)提高運(yùn)輸成本，需要尋求時(shí)間和成本綜合考 慮的貨車出行路線。所以，如何針對(duì)載重貨車提供有針對(duì)性的出行路線，綜合考慮時(shí)間和成 本，是目前交通運(yùn)輸領(lǐng)域面臨的一個(gè)問題。

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

[0004] 基于此，有必要針對(duì)如何為載重貨車提供有針對(duì)性的出行路線的問題，提供一種 基于時(shí)間和成本的貨車出行路線生成方法，包括：
[0005] 獲取貨車從出發(fā)地到目的地的η階可出行網(wǎng)絡(luò)圖。
[0006] 獲取可出行網(wǎng)絡(luò)圖中每條路線的運(yùn)行信息。
[0007] 根據(jù)可出行網(wǎng)絡(luò)圖和每條路線的運(yùn)行信息，構(gòu)建從出發(fā)地到目的地的時(shí)間模型。
[0008] 根據(jù)可出行網(wǎng)絡(luò)圖和每條路線的運(yùn)行信息，構(gòu)建從出發(fā)地到目的地的成本模型。
[0009] 獲取用戶的時(shí)間限制和成本限制。
[0010] 根據(jù)時(shí)間模型、成本模型、時(shí)間限制和成本限制，生成貨車出行路線。
[0011] -種基于時(shí)間和成本的貨車出行路線生成裝置，包括：
[0012] 網(wǎng)絡(luò)圖獲取模塊，用于獲取貨車從出發(fā)地到目的地的η階可出行網(wǎng)絡(luò)圖。
[0013] 運(yùn)行信息獲取模塊，用于獲取可出行網(wǎng)絡(luò)圖中每條路線的運(yùn)行信息。
[0014] 時(shí)間模型構(gòu)建模塊，用于根據(jù)可出行網(wǎng)絡(luò)圖和每條路線的運(yùn)行信息，構(gòu)建從出發(fā) 地到目的地的時(shí)間模型。
[0015] 成本模型構(gòu)建模塊，用于根據(jù)可出行網(wǎng)絡(luò)圖和每條路線的運(yùn)行信息，構(gòu)建從出發(fā) 地到目的地的成本模型。
[0016] 限制條件獲取模塊，用于獲取用戶的時(shí)間限制和成本限制。
[0017] 路線生成模塊，用于根據(jù)時(shí)間模型、成本模型、時(shí)間限制和成本限制，生成貨車出 行路線。
[0018] -種基于時(shí)間和成本的貨車出行路線生成系統(tǒng)，包括上述的貨車出行路線生成裝 置以及，
[0019] 運(yùn)行信息提供裝置，用于為貨車出行路線生成裝置提供每條路線的運(yùn)行信息。
[0020] 本發(fā)明提供的基于時(shí)間和成本的貨車出行路線生成方法、裝置和系統(tǒng)，可獲取針 對(duì)貨車的η階可出行網(wǎng)絡(luò)圖，該網(wǎng)絡(luò)圖已將雖然可從出發(fā)地到達(dá)目的地，但貨車不能通過 的路線排除，具有針對(duì)性。進(jìn)而根據(jù)獲取的運(yùn)行信息和先前獲得的可出行網(wǎng)絡(luò)圖，構(gòu)建從 出發(fā)地到目的地的時(shí)間模型和成本模型，并根據(jù)該時(shí)間模型、成本模型和獲得的時(shí)間限制、 成本限制條件，確定貨車出行路線，該路線綜合考慮了時(shí)間和成本，確保貨物準(zhǔn)時(shí)到達(dá)的同 時(shí)，又降低運(yùn)輸成本。
【附圖說明】
[0021] 圖1為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成方法的一個(gè)實(shí)施例的流程 圖；
[0022] 圖2為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成方法的獲取可出行網(wǎng)絡(luò)圖 步驟的一個(gè)實(shí)施例的流程圖；
[0023] 圖3為本發(fā)明中η階可出行網(wǎng)絡(luò)圖的示意圖；
[0024] 圖4-6為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成方法的獲取可出行網(wǎng)絡(luò) 圖步驟的具體實(shí)施例的流程圖；
[0025] 圖7為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成方法的生成貨車出行路線 步驟的一個(gè)實(shí)施例的流程圖；
[0026] 圖8為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成裝置的一個(gè)實(shí)施例的結(jié)構(gòu) 圖；
[0027] 圖9為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成裝置的路線生成模塊的一 個(gè)實(shí)施例的結(jié)構(gòu)圖；
[0028] 圖10為本發(fā)明中基于時(shí)間和成本的貨車出行路線生成系統(tǒng)的一個(gè)實(shí)施例的結(jié)構(gòu) 圖。
【具體實(shí)施方式】
[0029] 如圖1所示，顯示了本發(fā)明一實(shí)施例，一種基于時(shí)間和成本的貨車出行路線生成 方法，包括：
[0030] SlOO :獲取貨車從出發(fā)地到目的地的η階可出行網(wǎng)絡(luò)圖。
[0031] 優(yōu)選的，如圖2所示，步驟SlOO包括：
[0032] SllO :獲取出發(fā)地到目的地的所有路線，根據(jù)所有路線，生成所有路線的η階無向 網(wǎng)絡(luò)圖。
[0033] 具體的，可根據(jù)現(xiàn)有的導(dǎo)航技術(shù)獲取出發(fā)地到目的地的所有路線，將這所有路線 的每一個(gè)轉(zhuǎn)角設(shè)為一個(gè)節(jié)點(diǎn)，或者兩條不同路的交匯處設(shè)為一個(gè)節(jié)點(diǎn)，或者每個(gè)紅綠燈處 設(shè)為一個(gè)節(jié)點(diǎn)，或者道路的車道發(fā)生增減處設(shè)為一個(gè)節(jié)點(diǎn)，當(dāng)然，也可以將上述各個(gè)因素綜 合進(jìn)行考慮來設(shè)置節(jié)點(diǎn)，從而形成無向網(wǎng)絡(luò)圖的節(jié)點(diǎn)，并對(duì)節(jié)點(diǎn)進(jìn)行編號(hào)，分別記為節(jié)點(diǎn)1， 節(jié)點(diǎn)2……節(jié)點(diǎn)η。有道路相通的每兩個(gè)相鄰節(jié)點(diǎn)組成該所有路線，形成無向網(wǎng)絡(luò)圖的邊。 通過節(jié)點(diǎn)和邊，形成表征出發(fā)地到目的地的所有路線的η階無向網(wǎng)絡(luò)圖。如圖3所示。
[0034] Sl20 :獲取所有路線的限制信息。
[0035] 具體的，路線的限制信息可通過與交通管理局的信息網(wǎng)通信連接，有線或無線方 式獲取從出發(fā)地到目的地的所有路線的限制信息，也可通過第三方服務(wù)器或運(yùn)營商直接提 供該限制信息。在另一個(gè)實(shí)施例中，限制信息還可通過信息網(wǎng)絡(luò)平臺(tái)自動(dòng)生成，或用戶根據(jù) 搜集信息自行輸入。此外，限制信息，可選但不僅限于交通管理局的政策限制。限制信息還 可以包括其它司機(jī)或用戶提供的信息。如，某司機(jī)到達(dá)某路段，發(fā)現(xiàn)該路段不適合什么標(biāo)準(zhǔn) 的貨車通行后，可將該信息反饋給服務(wù)器、運(yùn)營商或公眾信息網(wǎng)絡(luò)平臺(tái)，該貨車出行網(wǎng)絡(luò)圖 生成方法，可由此獲得路線的限制?目息。
[0036] S130 :獲取貨車的基本信息。
[0037] 具體的，貨車的基本信息可由用戶自己提供、輸入，或通過設(shè)置的傳感器感應(yīng)獲 得。該傳感器，可選但不僅限于紅外傳感器、壓力傳感器等。
[0038] S140 :根據(jù)限制信息、基本信息和η階無向網(wǎng)絡(luò)圖，生成η階可出行網(wǎng)絡(luò)圖。
[0039] 具體的，根據(jù)獲得的路線限制信息和貨車的基本信息，在從出發(fā)地到目的地的所 有路線中，將貨車不能通過的路線排除，僅剩下貨車可以通行的路線，呈現(xiàn)在貨車出行網(wǎng)絡(luò) 圖上，供用戶參考、選擇。優(yōu)選的，將該η階可出行網(wǎng)絡(luò)圖顯示在終端服務(wù)器上，或發(fā)送給用 戶的手持移動(dòng)終端。
[0040] 更為優(yōu)選的，如圖4所示，步驟S120,可選但不僅限于包括以下四個(gè)步驟中的一個(gè) 步驟或多個(gè)步驟：
[0041] S121 :獲取所有路線的限制高度；
[0042] S122 :獲取所有路線的限制寬度；
[0043] Sl23 :獲取所有路線的限制重量；
[0044] S124 :獲取所有路線的限制時(shí)間。
[0045] 對(duì)應(yīng)的，如圖5所示，步驟S130,可選但不僅限于包括以下四個(gè)步驟中的一個(gè)步驟 或多個(gè)步驟：
[0046] S131 :獲取貨車高度；
[0047] S132 :獲取貨車寬度；
[0048] S133 :獲取貨車重量；
[0049] S134 :獲取貨車通過某條路線的時(shí)間。
[0050] 對(duì)應(yīng)的，如圖6所