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

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

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