一種路徑推薦方法和裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種路徑推薦方法，所述方法包括：獲取用戶輸入的目的地信息；根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信息；根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交通路網(wǎng)阻抗；根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的路徑。本發(fā)明可以根據(jù)未來(lái)T時(shí)刻的交通路網(wǎng)阻抗來(lái)為用戶推薦未來(lái)T時(shí)刻的路徑，進(jìn)而有效的緩解了交通擁堵。
【專利說(shuō)明】
-種路徑推薦方法和裝置
技術(shù)領(lǐng)域
[0001 ]本發(fā)明設(shè)及智能交通技術(shù)領(lǐng)域，尤其設(shè)及一種路徑推薦方法和裝置。
【背景技術(shù)】
[0002] 近年來(lái)，隨著機(jī)動(dòng)車輛日益增加，隨之而來(lái)的城市道路擁堵頻繁發(fā)生，造成空氣污 染W(wǎng)及出行者出行時(shí)間大量浪費(fèi)的問題，而現(xiàn)有技術(shù)中提出的道路推薦方法，通常是基于 最短路徑來(lái)推薦的，現(xiàn)有技術(shù)中沒有考慮到未來(lái)時(shí)刻的交通擁堵狀態(tài)，進(jìn)而不能有效地緩 解交通擁堵。

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

[0003] 有鑒于此，本發(fā)明實(shí)施例提供一種路徑推薦方法和裝置，用W解決現(xiàn)有技術(shù)中沒 有考慮到未來(lái)時(shí)刻的交通擁堵狀態(tài)，進(jìn)而不能有效地緩解交通擁堵的問題。
[0004] 為實(shí)現(xiàn)上述發(fā)明目的，一方面，本發(fā)明實(shí)施例提供一種路徑推薦方法，所述方法包 括：
[0005] 獲取用戶輸入的目的地信息；
[0006] 根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信息；
[0007] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗；
[000引根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的路 徑；
[0009] 其中，所述交通路網(wǎng)阻抗為當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的交通路 網(wǎng)阻抗。
[0010] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗，包括：
[0011] 獲取當(dāng)前周期初始時(shí)刻的交通流數(shù)據(jù)信息、交通擁堵信息和交通事故信息；
[0012] 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信 息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗。
[0013] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗之后，所述方法包括：
[0014] 獲取當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信息；
[0015] 根據(jù)當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息，按照車頭時(shí)距分布模型將仿真車輛分布到 仿真交通路網(wǎng)，W確定當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗；
[0016] 根據(jù)當(dāng)前時(shí)刻的所述交通擁堵信息、所述交通事故信息和所述基準(zhǔn)交通路網(wǎng)阻抗 對(duì)T時(shí)刻的所述交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整。
[0017] 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信 息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗，包括：
[0018] 根據(jù)所述目的地信息和所述位置信息，按照最短路徑原則進(jìn)行仿真交通分配；
[0019] W仿真交通分配結(jié)果為基礎(chǔ)，進(jìn)行T時(shí)刻的微觀交通仿真；
[0020] 在進(jìn)行T時(shí)刻的微觀交通仿真時(shí)，按照交通阻抗計(jì)算公式計(jì)算仿真交通路網(wǎng)中每 個(gè)路段的交通阻抗；
[00別]其中，通過(guò)公式：
[0022]
更新仿真過(guò)程的數(shù)據(jù)來(lái) 獲取與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗；
[0023] 其中，Wa(t)為當(dāng)前周期初始時(shí)刻路段a的路段阻抗，La為路段a的長(zhǎng)度，Va(t)為當(dāng) 前周期初始時(shí)刻路段a上的車輛速度，Va,f為道路a的車輛最大允許速度，Pa(t)為當(dāng)前周期 初始時(shí)刻路段a上的車流密度，Pa, jam為路段a上車輛接近飽和程度時(shí)單位長(zhǎng)度道路上存在的 車輛數(shù)；
[0024] a路段是所述目的地和當(dāng)前周期初始時(shí)刻所述位置之間的路段，Va(t)是根據(jù)所述 交通流數(shù)據(jù)確定的，Va,f是根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信
息確定的 Xa(t)為T時(shí)刻路段a上的車輛數(shù)目。 ，
[0025] 根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的路 徑，包括：
[0026] 根據(jù)所述交通路網(wǎng)阻抗和A*算法為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí) 刻的路徑；
[0027] 其中，所述A*算法為：
[002引
[0029] Wi"化)為路段(i，i+l化T時(shí)段的交通路網(wǎng)阻抗。
[0030] 本發(fā)明實(shí)施例中可W獲取未來(lái)T時(shí)刻的交通路網(wǎng)阻抗，進(jìn)而可W根據(jù)未來(lái)T時(shí)刻的 交通路網(wǎng)阻抗來(lái)為用戶推薦未來(lái)T時(shí)刻的路徑，進(jìn)而有效的緩解了交通擁堵。
[0031] 為實(shí)現(xiàn)上述發(fā)明目的，另一方面，本發(fā)明實(shí)施例還提供一種路徑推薦裝置，所述裝 置包括：
[0032] 獲取模塊，用于獲取用戶輸入的目的地信息；
[0033] 所述獲取模塊，還用于根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信 息；
[0034] 確定模塊，用于根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì) 應(yīng)的T時(shí)刻的交通路網(wǎng)阻抗；
[0035] 推薦模塊，用于根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng) 的T時(shí)刻的路徑；
[0036] 其中，所述交通路網(wǎng)阻抗為當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的交通路 網(wǎng)阻抗。
[0037] 所述確定模塊，具體用于：
[0038] 獲取當(dāng)前周期初始時(shí)刻的交通流數(shù)據(jù)信息、交通擁堵信息和交通事故信息；
[0039] 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信 息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗。
[0040] 所述獲取模塊，還用于：
[0041] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗之后，獲取當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事 故倍息；
[0042] 所述確定模塊，還用于：
[0043] 根據(jù)當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息，按照車頭時(shí)距分布模型將仿真車輛分布到 仿真交通路網(wǎng)，W確定當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗；
[0044] 所述裝置，還包括：
[0045] 調(diào)整模塊，用于根據(jù)當(dāng)前時(shí)刻的所述交通擁堵信息、所述交通事故信息和所述基 準(zhǔn)交通路網(wǎng)阻抗對(duì)T時(shí)刻的所述交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整。
[0046] 所述確定模塊，還用于：
[0047] 根據(jù)所述目的地信息和所述位置信息，按照最短路徑原則進(jìn)行仿真交通分配；
[0048] W仿真交通分配結(jié)果為基礎(chǔ)，進(jìn)行T時(shí)刻的微觀交通仿真；
[0049] 在進(jìn)行T時(shí)刻的微觀交通仿真時(shí)，按照交通阻抗計(jì)算公式計(jì)算仿真交通路網(wǎng)中每 個(gè)路段的交通阻抗；
[(K)加]其中，通過(guò)公式：
[0051 ]
更新仿真過(guò)程的數(shù)據(jù)來(lái) 獲取與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗；
[0052] 其中，Wa(t)為當(dāng)前周期初始時(shí)刻路段a的路段阻抗，La為路段a的長(zhǎng)度，Va(t)為當(dāng) 前周期初始時(shí)刻路段a上的車輛速度，Va,f為道路a的車輛最大允許速度，Pa(t)為當(dāng)前周期 初始時(shí)刻路段a上的車流密度，Pa, jam為路段a上車輛接近飽和程度時(shí)單位長(zhǎng)度道路上存在的 車輛數(shù)；
[0053] a路段是所述目的地和當(dāng)前周期初始時(shí)刻所述位置之間的路段，Va(t)是根據(jù)所述 交通流數(shù)據(jù)確定的，Va,f是根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信 息確定的
；a(t)為T時(shí)刻路段a上的車輛數(shù)目。
[0054] 所述推薦模塊，具體用于：
[0055] 根據(jù)所述交通路網(wǎng)阻抗和A*算法為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí) 刻的路徑；
[0化6]其中，所述A*算法為：
[0化7]
[005引Wi"化)為路段(i，i+l化T時(shí)段的交通路網(wǎng)阻抗。
[0059] 本發(fā)明實(shí)施例中可W獲取未來(lái)T時(shí)刻的交通路網(wǎng)阻抗，進(jìn)而可W根據(jù)未來(lái)T時(shí)刻的 交通路網(wǎng)阻抗來(lái)為用戶推薦未來(lái)T時(shí)刻的路徑，進(jìn)而有效的緩解了交通擁堵。
【附圖說(shuō)明】
[0060] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可W 根據(jù)運(yùn)些附圖獲得其他的附圖。
[0061] 圖1為本發(fā)明實(shí)施例一中的一種路徑推薦方法的流程圖；
[0062] 圖2為本發(fā)明實(shí)施例二中的一種路徑推薦裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0063] 為了更好的理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描 述。
[0064] 應(yīng)當(dāng)明確，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其 它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0065] 在本發(fā)明實(shí)施例中使用的術(shù)語(yǔ)是僅僅出于描述特定實(shí)施例的目的，而非旨在限制 本發(fā)明。在本發(fā)明實(shí)施例和所附權(quán)利要求書中所使用的單數(shù)形式的"一種"、"所述"和"該" 也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。
[0066] 取決于語(yǔ)境，如在此所使用的詞語(yǔ)"如果"可W被解釋成為"在……時(shí)"或"當(dāng)…… 時(shí)"或"響應(yīng)于確定"或"響應(yīng)于檢測(cè)"。類似地，取決于語(yǔ)境，短語(yǔ)"如果確定"或"如果檢測(cè) (陳述的條件或事件r可W被解釋成為"當(dāng)確定時(shí)"或"響應(yīng)于確定"或"當(dāng)檢測(cè)（陳述的條件 或事件)時(shí)"或"響應(yīng)于檢測(cè)(陳述的條件或事件r。
[0067] 實(shí)施例一
[0068] 為了解決現(xiàn)有技術(shù)中沒有考慮到未來(lái)時(shí)刻的交通擁堵狀態(tài)，進(jìn)而不能有效地緩解 交通擁堵的問題，本發(fā)明實(shí)施例一提出了一種路徑推薦方法，具體如圖1所示，所述方法包 括W下步驟：
[0069] 步驟101，獲取用戶輸入的目的地信息。
[0070] 需要說(shuō)明的是，本發(fā)明實(shí)施例中所設(shè)及的裝置可W包括但不限于個(gè)人計(jì)算機(jī) 巧ersonal ComputerJC)、個(gè)人數(shù)字助理（Personal Digital Assis1:ant ,PDA)、無(wú)線手持 設(shè)備、平板電腦(Tablet Computer)、手機(jī)、導(dǎo)航設(shè)備、能夠提供導(dǎo)航功能的服務(wù)器等具體有 路徑推薦功能的裝置。
[0071] 具體的，獲取用戶輸入的目的地信息的裝置可W是車載導(dǎo)航、導(dǎo)航手機(jī)等具有獨(dú) 立導(dǎo)航功能的設(shè)備，也可W是能夠提供導(dǎo)航功能的服務(wù)器。
[0072] 例如：用戶在車載導(dǎo)航系統(tǒng)的人機(jī)界面輸入目的地信息，此時(shí)車載導(dǎo)航系統(tǒng)中的 無(wú)線通訊設(shè)備建立與交通信息中屯、服務(wù)器基于TCP/IP(Transmission Control Protocol/ Internet Protocol，傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議)協(xié)議的套接字socket通訊，待socket 通訊建立成功后由車載導(dǎo)航系統(tǒng)獲取人機(jī)界面中輸入的目的地的經(jīng)締度信息，通過(guò)無(wú)線通 訊模塊發(fā)送到交通信息中屯、服務(wù)器中，在交通信息中屯、服務(wù)器返回推薦結(jié)果時(shí)也可W通過(guò) 建立的socket通訊返回，當(dāng)然如果車載導(dǎo)航系統(tǒng)中具有交通信息中屯、服務(wù)器的功能，那么 整個(gè)過(guò)程也可W由車載導(dǎo)航獨(dú)立完成。
[0073] 步驟102,根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信息。
[0074] 具體的，位置信息可W是經(jīng)締度信息，位置信息可W由衛(wèi)星定位系統(tǒng)獲取，由于本 發(fā)明是為了獲取未來(lái)時(shí)刻推薦的路徑，為了節(jié)省裝置的資源，可W定期獲取用戶位置信息， 并且只獲取當(dāng)前周期初始時(shí)刻的位置信息就可W，當(dāng)然也可W實(shí)時(shí)的獲取用戶當(dāng)前的位置 信息。
[0075] 步驟103,根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T 時(shí)刻的交通路網(wǎng)阻抗。
[0076] 其中，所述交通路網(wǎng)阻抗為當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的交通路 網(wǎng)阻抗。
[0077] 具體的，T時(shí)刻是與當(dāng)前周期初始時(shí)刻相差一定時(shí)間段的未來(lái)時(shí)刻，為了減少計(jì)算 量，確定的交通路網(wǎng)阻抗不是整個(gè)交通路網(wǎng)的阻抗，而是只獲取當(dāng)前周期初始時(shí)刻的所述 位置到所述目的地的交通路網(wǎng)阻抗，即當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的所有 路徑的交通路網(wǎng)阻抗，當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的所有路徑為能都從當(dāng) 前位置到目的地的路徑中結(jié)合路徑最短和耗時(shí)最短的原則確定的前N條路徑。
[0078] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗，包括：
[0079] 獲取當(dāng)前周期初始時(shí)刻的交通流數(shù)據(jù)信息、交通擁堵信息和交通事故信息；
[0080] 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信 息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗。
[0081] 具體的，交通信息中屯、服務(wù)器可通過(guò)基于浮動(dòng)車的城市交通信息采集與處理系統(tǒng) 獲取實(shí)時(shí)交通流數(shù)據(jù)信息，交通擁堵信息可通過(guò)用戶反饋系統(tǒng)獲取，交通事故信息可通過(guò) 交通警察上傳至交通信息服務(wù)中屯、服務(wù)器;交通流數(shù)據(jù)信息包括車輛瞬時(shí)速度、經(jīng)締度、方 向角等信息;所述交通擁堵信息包括擁堵發(fā)生路段、發(fā)生時(shí)間、已持續(xù)時(shí)間、嚴(yán)重程度信息； 所述交通事故信息包括事故發(fā)生路段、發(fā)生時(shí)間、已持續(xù)時(shí)間、嚴(yán)重程度信息。
[0082] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗之后，所述方法包括：
[0083] 獲取當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信息；
[0084] 根據(jù)當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息，按照車頭時(shí)距分布模型將仿真車輛分布到 仿真交通路網(wǎng)，W確定當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗；
[0085] 根據(jù)當(dāng)前時(shí)刻的所述交通擁堵信息、所述交通事故信息和所述基準(zhǔn)交通路網(wǎng)阻抗 對(duì)T時(shí)刻的所述交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整。
[0086] 具體的，交通流數(shù)據(jù)信息包括:平均車速、流量、占有率、車頭時(shí)距等信息，假設(shè)在 不發(fā)生交通異常事件的情況下，首先將道路按照它本身的性質(zhì)進(jìn)行分段，然后求出各段的 密度，最后求得在此路段上的車輛數(shù)，再將車頭時(shí)距離散化，最后按照離散化后的車頭時(shí)距 在此路段上進(jìn)行分布車輛；當(dāng)車流量比較小時(shí)，實(shí)時(shí)平均速度V大于自由流速度，此時(shí)將路 段上的車頭時(shí)距看做是負(fù)指數(shù)分布，即車頭時(shí)距是按照公式
里行分布的，此 公式即為此路段上的車輛的密度表達(dá)式。
[0087] 其中，參數(shù)T可有觀測(cè)樣本均值估計(jì)，由公式
十算，其中，tl，t2，. . .，tn 為采集點(diǎn)在不同時(shí)刻采集到此路段的車頭時(shí)距，t為ti/n，n為采集的次數(shù)，設(shè)此路段長(zhǎng)為^， 則得到此路段上的車輛女 O
[0088] 當(dāng)交通比較擁擠時(shí)，實(shí)時(shí)平均速度V小于自由流速度，此時(shí)出現(xiàn)部分車輛成車隊(duì)狀態(tài) 行駛，此時(shí)車輛的車頭時(shí)距是M3分布模型;此模型假設(shè)車輛處于兩種行駛狀態(tài):一部分是車隊(duì) 狀態(tài)行駛，另一部分車輛按自由流狀態(tài)行駛。分布函數(shù)為
[0089] 其中，T=min{tl，t2, . . .，tn}tl，t2, . . .，tn為采集點(diǎn)在不同時(shí)刻采集到此路段的車 頭時(shí)距。T表示車輛處于車隊(duì)狀態(tài)行駛時(shí)，車輛之間保持的最小車頭時(shí)距。
為參數(shù)，其中tT為車頭時(shí)距大于nt的樣本觀測(cè)值的均值。
I示按自由流狀態(tài)行駛車輛所占的比例，n，m分別表示采集點(diǎn)的次數(shù)和采集點(diǎn)的車 頭時(shí)距不大于給定值A(chǔ)o的個(gè)數(shù)。在此計(jì)算中取a = e^be，其中，參數(shù)b為一系數(shù)，其取值情況可 參閱下表： rnnpni
[0091] 交通信息中屯、服務(wù)器使用當(dāng)前時(shí)刻的交通流數(shù)據(jù)獲取到當(dāng)前時(shí)刻的基準(zhǔn)交通路 網(wǎng)阻抗后，在交通擁堵信息和交通事故信息的指導(dǎo)下，基于當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗 對(duì)T時(shí)刻的交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整，調(diào)整方式如下:將交通擁堵分五級(jí)，極微擁堵、輕微 擁堵、中等擁堵、嚴(yán)重?fù)矶潞蜆O嚴(yán)重?fù)矶?，將交通事故分五?jí)，極微事故、輕微事故、中等事 故、嚴(yán)重事故和極嚴(yán)重事故，則有調(diào)整公式為：
[0092] G
[0093] 交通路網(wǎng)為G(V，E，W)，其中，V={li|i = l，2，...，n}表示城市道路網(wǎng)絡(luò)的所有道 路交叉口集合，6={6(11，。）|11，?！辏?聲^表示城市道路網(wǎng)絡(luò)交叉口之間相連路段的集 合，胖={機(jī)(訓(xùn)日即，化[0，門}表示刊寸刻所有路段阻抗集合；
[0094] 所述交通路網(wǎng)阻抗為類似于下表的結(jié)構(gòu)：
[0095]
[0096] 表格中Wu表示路段j在T時(shí)刻的路段阻抗；
[0097] 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信 息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗，包括：
[0098] 根據(jù)所述目的地信息和所述位置信息，按照最短路徑原則進(jìn)行仿真交通分配；
[0099] W仿真交通分配結(jié)果為基礎(chǔ)，進(jìn)行T時(shí)刻的微觀交通仿真；
[0100] 在進(jìn)行T時(shí)刻的微觀交通仿真時(shí)，按照交通阻抗計(jì)算公式計(jì)算仿真交通路網(wǎng)中每 個(gè)路段的交通阻抗；
[0101] 其中，通過(guò)公式：
[0102]
更新仿真過(guò)程的數(shù)據(jù)來(lái) 獲取與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗；
[0103] 其中，Wa(t)為當(dāng)前周期初始時(shí)刻路段a的路段阻抗，La為路段a的長(zhǎng)度，Va(t)為當(dāng) 前周期初始時(shí)刻路段a上的車輛速度，Va,f為道路a的車輛最大允許速度，Pa(t)為當(dāng)前周期 初始時(shí)刻路段a上的車流密度，Pa, jam為路段a上車輛接近飽和程度時(shí)單位長(zhǎng)度道路上存在的 車輛數(shù)；
[0104] a路段是所述目的地和當(dāng)前周期初始時(shí)刻所述位置之間的路段，Va(t)是根據(jù)所述 交通流數(shù)據(jù)確定的，Va,f是根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信 息確定的，
Xa(t)為T時(shí)刻路段a上的車輛數(shù)目。
[0105] 步驟104,根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí) 刻的路徑。
[0106] 具體的，在獲取未來(lái)T時(shí)刻的交通路網(wǎng)阻抗后，就可W確定未來(lái)T時(shí)刻的交通情況， 進(jìn)而可W為用戶推薦未來(lái)T時(shí)刻的路徑。
[0107] 根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的路 徑，包括：
[0108] 根據(jù)所述交通路網(wǎng)阻抗和A*算法為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí) 刻的路徑。
[0109] 其中，A*算法的步驟為：
[0110] A、生成一個(gè)只包含開始節(jié)點(diǎn)1的交通路網(wǎng)G，把1放在一個(gè)叫OPEN的列表上，記目標(biāo) 節(jié)點(diǎn)為d;
[0111] B、生成一個(gè)列表CLOSED，它的初始化為空；
[0112] C、選擇OPEN上的第一個(gè)節(jié)點(diǎn)，把它從OPEN中移入CLOSED,稱該節(jié)點(diǎn)為S;
[0113] D、如果S是目標(biāo)節(jié)點(diǎn)，順著G中，從1到S的指針找到一條路徑，獲得解決方案，成功 退出；
[0114] E、對(duì)每一個(gè)S的子節(jié)點(diǎn)m，遍歷路網(wǎng)圖捜尋從起點(diǎn)到終點(diǎn)經(jīng)過(guò)m可能的路徑Z種；
[0115] F、根據(jù)A*算法公式
計(jì)算Z種可能路 徑下節(jié)點(diǎn)m的估價(jià)值，其中，Wi"(Tj)為路段(i，i+l)在T時(shí)段的交通路網(wǎng)阻抗；
[0116] G、更新OPEN表和化OS邸表:如果m不在OPEN表和化OS邸表中，將m插入OPEN表中；如 果m在OPEN表中且m的估價(jià)值小于OPEN表的估價(jià)值，更新OPEN表中的估價(jià)值;如果m在CLOSED 表中且m的估價(jià)值小于化OS抓表的估價(jià)值，更新化OS邸表中的估價(jià)值。從化OS抓表中移出節(jié) 點(diǎn)，并放入OPEN表中；
[0117] H、按照估價(jià)值將OPEN表中的節(jié)點(diǎn)排序；
[011引I、重復(fù)巧化的步驟直至IjO陽(yáng)N表為空；
[0119] J、停止并保存生成的路徑。
[0120] 在將T時(shí)刻的路徑推薦給用戶時(shí)可W是W圖像的方式展示給用戶，還可W通過(guò)聲 音的方式推薦給用戶。
[0121] 本發(fā)明實(shí)施例中可W獲取未來(lái)T時(shí)刻的交通路網(wǎng)阻抗，進(jìn)而可W根據(jù)未來(lái)T時(shí)刻的 交通路網(wǎng)阻抗來(lái)為用戶推薦未來(lái)T時(shí)刻的路徑，進(jìn)而有效的緩解了交通擁堵。
[0122] 實(shí)施例二
[0123] 本發(fā)明實(shí)施二例進(jìn)一步給出實(shí)現(xiàn)上述方法實(shí)施例中各步驟及方法的裝置實(shí)施例， 如圖2所述，其為本發(fā)明實(shí)施例所提供的一種路徑推薦裝置的設(shè)置方塊圖，所述裝置包括：
[0124] 獲取模塊21，用于獲取用戶輸入的目的地信息；
[0125] 所述獲取模塊21，還用于根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信 息；
[0126] 確定模塊22,用于根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻 對(duì)應(yīng)的T時(shí)刻的交通路網(wǎng)阻抗；
[0127] 推薦模塊23,用于根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì) 應(yīng)的T時(shí)刻的路徑；
[0128] 其中，所述交通路網(wǎng)阻抗為當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的交通路 網(wǎng)阻抗。
[0129] 所述確定模塊，具體用于：
[0130] 獲取當(dāng)前周期初始時(shí)刻的交通流數(shù)據(jù)信息、交通擁堵信息和交通事故信息；
[0131] 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信 息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗。
[0132] 所述獲取模塊，還用于：
[0133] 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交 通路網(wǎng)阻抗之后，獲取當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事 故倍息；
[0134] 所述確定模塊，還用于：
[0135] 根據(jù)當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息，按照車頭時(shí)距分布模型將仿真車輛分布到 仿真交通路網(wǎng)，W確定當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗；
[0136] 所述裝置，還包括：
[0137] 調(diào)整模塊，用于根據(jù)當(dāng)前時(shí)刻的所述交通擁堵信息、所述交通事故信息和所述基 準(zhǔn)交通路網(wǎng)阻抗對(duì)T時(shí)刻的所述交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整。
[0138] 所述確定模塊，還用于：
[0139] 根據(jù)所述目的地信息和所述位置信息，按照最短路徑原則進(jìn)行仿真交通分配；
[0140] W仿真交通分配結(jié)果為基礎(chǔ)，進(jìn)行T時(shí)刻的微觀交通仿真；
[0141] 在進(jìn)行T時(shí)刻的微觀交通仿真時(shí)，按照交通阻抗計(jì)算公式計(jì)算仿真交通路網(wǎng)中每 個(gè)路段的交通阻抗；
[0142] 其中，通過(guò)公式：
[0143]
g新仿真過(guò)程的數(shù)據(jù)來(lái) 獲取與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗；
[0144] 其中，Wa(t)為當(dāng)前周期初始時(shí)刻路段a的路段阻抗，La為路段a的長(zhǎng)度，Va(t)為當(dāng) 前周期初始時(shí)刻路段a上的車輛速度，Va,f為道路a的車輛最大允許速度，Pa(t)為當(dāng)前周期 初始時(shí)刻路段a上的車流密度，Pa, jam為路段a上車輛接近飽和程度時(shí)單位長(zhǎng)度道路上存在的 車輛數(shù)；
[0145] a路段是所述目的地和當(dāng)前周期初始時(shí)刻所述位置之間的路段，Va(t)是根據(jù)所述 交通流數(shù)據(jù)確定的，Va,f是根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信 息確定的，
4a(t)為T時(shí)刻路段a上的車輛數(shù)目。
[0146] 所述推薦模塊，具體用于：
[0147] 根據(jù)所述交通路網(wǎng)阻抗和A*算法為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí) 刻的路徑；
[014引其中，所述A*算法為：
[0149]
[0150] Wi"化)為路段(i，i+l化T時(shí)段的交通路網(wǎng)阻抗。
[0151] 由于本發(fā)明實(shí)施例二中的各模塊能夠執(zhí)行圖1所示的方法，本發(fā)明實(shí)施例二未詳 細(xì)描述的部分，可參考對(duì)圖1的相關(guān)說(shuō)明。
[0152] 本發(fā)明實(shí)施例中可W獲取未來(lái)T時(shí)刻的交通路網(wǎng)阻抗，進(jìn)而可W根據(jù)未來(lái)T時(shí)刻的 交通路網(wǎng)阻抗來(lái)為用戶推薦未來(lái)T時(shí)刻的路徑，進(jìn)而有效的緩解了交通擁堵。
[0153] 本領(lǐng)域普通技術(shù)人員可W理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可W通 過(guò)程序指令相關(guān)的硬件來(lái)完成。前述的程序可W存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程 序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括:R〇M、RAM、磁碟或 者光盤等各種可W存儲(chǔ)程序代碼的介質(zhì)。
[0154] W上所描述的裝置實(shí)施例僅僅是示意性的，其中作為分離部件說(shuō)明的單元可W是 或者也可W不是物理上分開的，作為單元顯示的部件可W是或者也可W不是物理單元，即 可W位于一個(gè)地方，或者也可W分布到至少兩個(gè)網(wǎng)絡(luò)單元上。可W根據(jù)實(shí)際的需要選擇其 中的部分或者全部模塊來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng) 造性的勞動(dòng)的情況下，即可W理解并實(shí)施。
[0155] 最后應(yīng)說(shuō)明的是：W上各實(shí)施例僅用W說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制;盡 管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依 然可W對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn) 行等同替換；而運(yùn)些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù) 方案的范圍。
【主權(quán)項(xiàng)】
1. 一種路徑推薦方法，其特征在于，所述方法包括： 獲取用戶輸入的目的地信息； 根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信息； 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交通路 網(wǎng)阻抗； 根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的路徑； 其中，所述交通路網(wǎng)阻抗為當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的交通路網(wǎng)阻 抗。2. 如權(quán)利要求1所述方法，其特征在于，根據(jù)所述目的地信息和所述位置信息確定與當(dāng) 前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交通路網(wǎng)阻抗，包括： 獲取當(dāng)前周期初始時(shí)刻的交通流數(shù)據(jù)信息、交通擁堵信息和交通事故信息； 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信息和 所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗。3. 如權(quán)利要求2所述方法，其特征在于，根據(jù)所述目的地信息和所述位置信息確定與當(dāng) 前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交通路網(wǎng)阻抗之后，所述方法包括： 獲取當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信息； 根據(jù)當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息，按照車頭時(shí)距分布模型將仿真車輛分布到仿真 交通路網(wǎng)，以確定當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗； 根據(jù)當(dāng)前時(shí)刻的所述交通擁堵信息、所述交通事故信息和所述基準(zhǔn)交通路網(wǎng)阻抗對(duì)T 時(shí)刻的所述交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整。4. 如權(quán)利要求2所述方法，其特征在于，根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、 所述交通事故信息、所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí) 刻的所述交通路網(wǎng)阻抗，包括： 根據(jù)所述目的地信息和所述位置信息，按照最短路徑原則進(jìn)行仿真交通分配； 以仿真交通分配結(jié)果為基礎(chǔ)，進(jìn)行T時(shí)刻的微觀交通仿真； 在進(jìn)行T時(shí)刻的微觀交通仿真時(shí)，按照交通阻抗計(jì)算公式計(jì)算仿真交通路網(wǎng)中每個(gè)路 段的交通阻抗； 其中，通過(guò)公式：更新仿真過(guò)程的數(shù)據(jù)來(lái)獲取 與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗； 其中，wa(t)為當(dāng)前周期初始時(shí)刻路段a的路段阻抗，La為路段a的長(zhǎng)度，va(t)為當(dāng)前周 期初始時(shí)刻路段a上的車輛速度，va,f為道路a的車輛最大允許速度，pa(t)為當(dāng)前周期初始 時(shí)刻路段a上的車流密度，P a, jam為路段a上車輛接近飽和程度時(shí)單位長(zhǎng)度道路上存在的車輛 數(shù)； a路段是所述目的地和當(dāng)前周期初始時(shí)刻所述位置之間的路段，va(t)是根據(jù)所述交通 流數(shù)據(jù)確定的，va,f是根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信息確 定的，j:)為T時(shí)刻路段a上的車輛數(shù)目。5. 如權(quán)利要求1所述方法，其特征在于，根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前 周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的路徑，包括： 根據(jù)所述交通路網(wǎng)阻抗和A*算法為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的 路徑； 其中，所述A*算法為：W^(L)為路段（i，i+l)在T時(shí)段的交通路網(wǎng)阻抗。6. -種路徑推薦裝置，其特征在于，所述裝置包括： 獲取模塊，用于獲取用戶輸入的目的地信息； 所述獲取模塊，還用于根據(jù)獲取周期獲取所述用戶當(dāng)前周期初始時(shí)刻的位置信息； 確定模塊，用于根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的 T時(shí)刻的交通路網(wǎng)阻抗； 推薦模塊，用于根據(jù)所述交通路網(wǎng)阻抗為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T 時(shí)刻的路徑； 其中，所述交通路網(wǎng)阻抗為當(dāng)前周期初始時(shí)刻的所述位置到所述目的地的交通路網(wǎng)阻 抗。7. 如權(quán)利要求6所述裝置，其特征在于，所述確定模塊，具體用于： 獲取當(dāng)前周期初始時(shí)刻的交通流數(shù)據(jù)信息、交通擁堵信息和交通事故信息； 根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息、所述交通事故信息、所述目的地信息和 所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗。8. 如權(quán)利要求7所述裝置，其特征在于，所述獲取模塊，還用于： 根據(jù)所述目的地信息和所述位置信息確定與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的交通路 網(wǎng)阻抗之后，獲取當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信 息； 所述確定模塊，還用于： 根據(jù)當(dāng)前時(shí)刻的所述交通流數(shù)據(jù)信息，按照車頭時(shí)距分布模型將仿真車輛分布到仿真 交通路網(wǎng)，以確定當(dāng)前時(shí)刻的基準(zhǔn)交通路網(wǎng)阻抗； 所述裝置，還包括： 調(diào)整模塊，用于根據(jù)當(dāng)前時(shí)刻的所述交通擁堵信息、所述交通事故信息和所述基準(zhǔn)交 通路網(wǎng)阻抗對(duì)T時(shí)刻的所述交通路網(wǎng)阻抗進(jìn)行實(shí)時(shí)調(diào)整。9. 如權(quán)利要求7所述方法，其特征在于，所述確定模塊，還用于： 根據(jù)所述目的地信息和所述位置信息，按照最短路徑原則進(jìn)行仿真交通分配； 以仿真交通分配結(jié)果為基礎(chǔ)，進(jìn)行T時(shí)刻的微觀交通仿真； 在進(jìn)行T時(shí)刻的微觀交通仿真時(shí)，按照交通阻抗計(jì)算公式計(jì)算仿真交通路網(wǎng)中每個(gè)路 段的交通阻抗； 其中，通過(guò)公式：I新仿真過(guò)程的數(shù)據(jù)來(lái)獲取 與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的所述交通路網(wǎng)阻抗； 其中，Wa(t)為當(dāng)前周期初始時(shí)刻路段a的路段阻抗，La為路段a的長(zhǎng)度，Va(t)為當(dāng)前周 期初始時(shí)刻路段a上的車輛速度，va,f為道路a的車輛最大允許速度，pa(t)為當(dāng)前周期初始 時(shí)刻路段a上的車流密度，P a, jam為路段a上車輛接近飽和程度時(shí)單位長(zhǎng)度道路上存在的車輛 數(shù)； a路段是所述目的地和當(dāng)前周期初始時(shí)刻所述位置之間的路段，va(t)是根據(jù)所述交通 流數(shù)據(jù)確定的，va,f是根據(jù)所述交通流數(shù)據(jù)信息、所述交通擁堵信息和所述交通事故信息確 定E:t)為T時(shí)刻路段a上的車輛數(shù)目。10.如權(quán)利要求6所述裝置，其特征在于，所述推薦模塊，具體用于：根據(jù)所述交通路網(wǎng)阻抗和A*算法為所述用戶推薦與當(dāng)前周期初始時(shí)刻對(duì)應(yīng)的T時(shí)刻的 路徑； 其中，所述A*算法為 W^(L)為路段（i，i+l)在T時(shí)段的交通路網(wǎng)阻抗。
【文檔編號(hào)】G01C21/34GK106023629SQ201610392869
【公開日】2016年10月12日
【申請(qǐng)日】2016年6月6日
【發(fā)明人】馬玉新, 戚玉濤, 韓紅, 鮑亮, 范墨林, 郭浩東, 張青賽, 徐帆, 尹明磊
【申請(qǐng)人】西安電子科技大學(xué)昆山創(chuàng)新研究院, 西安電子科技大學(xué)