一種基于地標(biāo)及里程的突發(fā)交通事件播報方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及一種基于地標(biāo)及里程的突發(fā)交通事 件播報方法。
【背景技術(shù)】
[0002] 突發(fā)交通事件對路況有較大的影響，會導(dǎo)致路況在很短的時間內(nèi)由暢通變?yōu)閾?堵。與此同時，實時路況應(yīng)用系統(tǒng)提倡用戶對路況信息提供的參與，在某個突發(fā)交通事件現(xiàn) 場，當(dāng)用戶對周邊道路環(huán)境不熟悉，只能向智能交通中心上報發(fā)生交通事件地點的經(jīng)煒度 信息時，如何及時地轉(zhuǎn)化用戶上報信息，把發(fā)生突發(fā)交通事件的地點有效地播報給其他用 戶，使其他用戶能夠準(zhǔn)確地規(guī)避突發(fā)交通事件地點，避免更大擁堵的產(chǎn)生，對提高出行質(zhì)量 具有很強的實際意義。
[0003] 在地理空間中顯著的、容易從多個方向辨別和記憶的標(biāo)志性要素稱為地標(biāo)，位置 信息的表達(dá)可以通過參照其臨近的一個或幾個地標(biāo)的相對位置來實現(xiàn)的，進(jìn)一步的加入里 程數(shù)據(jù)的位置描述信息能夠使用戶對突發(fā)事件發(fā)生的地點有更為清晰的認(rèn)識。

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

[0004] 解決上述技術(shù)問題，本發(fā)明提供了一種基于地標(biāo)及里程的突發(fā)交通事件播報方 法，在建立道路和地標(biāo)索引的基礎(chǔ)上，快速有效地把發(fā)生交通事故地點的經(jīng)煒度數(shù)據(jù)轉(zhuǎn)換 為基于實際道路，附帶了里程的交通信息，使用戶對突發(fā)交通事件發(fā)生地點的認(rèn)識更加直 觀，提升了路況信息服務(wù)的質(zhì)量，使用戶能夠更加有效地規(guī)避擁堵路段。
[0005] 為了達(dá)到上述目的，本發(fā)明所采用的技術(shù)方案是，一種基于地標(biāo)及里程的突發(fā)交 通事件播報方法，包括以下步驟：
[0006] (1)建立包含里程信息字段的地標(biāo)數(shù)據(jù)索引，
[0007] ①從P0I數(shù)據(jù)中提取相關(guān)的P0I作為備選地標(biāo)，
[0008] ②計算備選地標(biāo)與所有道路的投影距離，選取投影距離中的最小值記為dMinpMj，若 dMinp_<閾值，則把該備選地標(biāo)選入對應(yīng)道路的地標(biāo)集合中；
[0009] ③計算該備選地標(biāo)在對應(yīng)道路上的投影與該對應(yīng)道路起點間的里程；
[0010] ④建立地標(biāo)索引結(jié)構(gòu)，該地標(biāo)索引結(jié)構(gòu)包括地標(biāo)索引號及地標(biāo)數(shù)據(jù)項，每一地標(biāo) 索引號用于索引該地標(biāo)數(shù)據(jù)項，所述地標(biāo)索引結(jié)構(gòu)中根據(jù)地標(biāo)索引號從小到大排序存儲；
[0011] (2)建立道路數(shù)據(jù)索引
[0012] 建立道路索引結(jié)構(gòu)，包括道路索引項和道路數(shù)據(jù)項，道路索引項用于檢索道路數(shù) 據(jù)項，道路索引項中的道路RID按照從小到大排序存儲，在道路數(shù)據(jù)項中，每條道路所含地 標(biāo)索引號集合中的地標(biāo)索引號按地標(biāo)中里程字段的數(shù)值從小到大排序存儲。
[0013] (3)轉(zhuǎn)化生成突發(fā)交通事件信息，播報給用戶
[0014] ①在確定用戶上傳的突發(fā)交通事件地點經(jīng)煒度坐標(biāo)所在的道路RID后，根據(jù)道路 數(shù)據(jù)索引文件，由折半查找法獲取指定道路RID所屬參數(shù)字段，
[0015] ②計算發(fā)生突發(fā)交通事件地點到該道路起點的里程，記為Ll，
[0016] ③由該道路所含地標(biāo)索引號集合，根據(jù)地標(biāo)索引數(shù)據(jù)文件，由折半查找法獲取指 定道路ID的地標(biāo)，由此可獲取各個地標(biāo)對應(yīng)的屬性字段數(shù)據(jù)，包括里程、地標(biāo)名稱所占字 節(jié)長度、地標(biāo)名稱。
[0017] ④計算地標(biāo)集合中各個地標(biāo)投影與突發(fā)交通事件地點之間的距離，記為|Li-Ll|， 比較獲得與該突發(fā)交通事件發(fā)生地點距離最近的地標(biāo)，設(shè)該地標(biāo)投影到該道路起點的里程 記為L，
[0018] ⑤根據(jù)|L-L11組合預(yù)警信息并播報給用戶。
[0019] 進(jìn)一步的，作為備選地標(biāo)的所述相關(guān)的P0I字段包括高速出口、高速入口、快速出 口、快速人口、立交橋、跨河橋、隧道、山脈、大廈、小區(qū)、服務(wù)區(qū)、收費站、停車場、加油站/加 氣站、付費商戶（類型不限）。
[0020] 進(jìn)一步的，地標(biāo)m索引項包括在地標(biāo)數(shù)據(jù)項中起始位置、地標(biāo)所述道路起點到地 標(biāo)投影之間的里程和地標(biāo)名稱字節(jié)長度，地標(biāo)數(shù)據(jù)項包括地標(biāo)m名稱。
[0021] 進(jìn)一步的，道路索引項為固定長度，道路索引項包括道路RIDn、道路RIDn名稱字 節(jié)數(shù)、道路RIDn點集個數(shù)、道路RIDn長度和道路RIDn所含地標(biāo)個數(shù)，n為正整數(shù)，道路索引 項中的道路RIDn按照從小到大排序存儲，所述道路數(shù)據(jù)項為不定長度，所述道路數(shù)據(jù)項包 括道路RIDn名稱，道路RIDn點集經(jīng)煒度和道路RIDn所含地標(biāo)索引號集合，所述道路RIDn 所含地標(biāo)索引號集合按地標(biāo)中里程字段的數(shù)值從大到小排序存儲。
[0022] 本發(fā)明通過采用上述技術(shù)方案，與現(xiàn)有技術(shù)相比，具有如下優(yōu)點：
[0023] 本發(fā)明通過在建立道路和地標(biāo)索引的基礎(chǔ)上，快速有效地把發(fā)生交通事故地點的 經(jīng)煒度數(shù)據(jù)轉(zhuǎn)換為基于實際道路，附帶了里程的交通信息，使用戶對突發(fā)交通事件發(fā)生地 點的認(rèn)識更加直觀，提升了路況信息服務(wù)的質(zhì)量，使用戶能夠更加有效地規(guī)避擁堵路段。
【附圖說明】
[0024] 圖1是本發(fā)明的實施例的具體運用實例示意圖。
【具體實施方式】
[0025] 現(xiàn)結(jié)合附圖和【具體實施方式】對本發(fā)明進(jìn)一步說明。
[0026] 作為一個具體的實施例，本發(fā)明的一種基于地標(biāo)及里程的突發(fā)交通事件播報方 法，包括以下步驟：
[0027] (1)建立包含里程信息字段的地標(biāo)數(shù)據(jù)索引
[0028] ①從P0I數(shù)據(jù)中提取以下類型的P0I作為備選地標(biāo)：高速出口、高速入口、快速出 口、快速人口、立交橋、跨河橋、隧道、山脈、大廈、小區(qū)、服務(wù)區(qū)、收費站、停車場、加油站/加 氣站、付費商戶（類型不限）。
[0029] ②計算備選地標(biāo)與所有道路的最小投影距離，選取投影距離中的最小值記為 dMinp_，若最小投影距離滿足閾值條件，即dMinp_< 30米，則把備選地標(biāo)選入對應(yīng)道路的地 標(biāo)集合中，該備選地標(biāo)與對應(yīng)道路的投影距離為dMinpMj;
[0030] ③計算該備選地標(biāo)在對應(yīng)道路上的投影與該道路起點間的里程；
[0031] ④建立地標(biāo)索引結(jié)構(gòu)，該地標(biāo)索引結(jié)構(gòu)包括地標(biāo)索引號及地標(biāo)數(shù)據(jù)項，每一地標(biāo) 索引號用于索引該地標(biāo)數(shù)據(jù)項，所述地標(biāo)索引結(jié)構(gòu)中根據(jù)地標(biāo)索引號從小到大排序存儲；
[0032]
【主權(quán)項】
1. 一種基于地標(biāo)及里程的突發(fā)交通事件播報方法，其特征在于：包括以下步驟： (1) 建立包含里程信息字段的地標(biāo)數(shù)據(jù)索引， ① 從POI數(shù)據(jù)中提取相關(guān)的POI作為備選地標(biāo)， ② 計算備選地標(biāo)與所有道路的投影距離，選取投影距離中的最小值記為dMinpMj，若 dMi_/閾值，則把該備選地標(biāo)選入對應(yīng)道路的地標(biāo)集合中； ③ 計算該備選地標(biāo)在對應(yīng)道路上的投影與該對應(yīng)道路起點間的里程； ④ 建立地標(biāo)索引結(jié)構(gòu)，該地標(biāo)索引結(jié)構(gòu)包括地標(biāo)索引號及地標(biāo)數(shù)據(jù)項，每一地標(biāo)索引 號用于索引該地標(biāo)數(shù)據(jù)項，所述地標(biāo)索引結(jié)構(gòu)中根據(jù)地標(biāo)索引號從小到大排序存儲； (2) 建立道路數(shù)據(jù)索引 建立道路索引結(jié)構(gòu)，包括道路索引項和道路數(shù)據(jù)項，道路索引項用于檢索道路數(shù)據(jù)項， 道路索引項中的道路RID按照從小到大排序存儲，在道路數(shù)據(jù)項中，每條道路所含地標(biāo)索 引號集合中的地標(biāo)索引號按地標(biāo)中里程字段的數(shù)值從小到大排序存儲； (3) 轉(zhuǎn)化生成突發(fā)交通事件信息，播報給用戶 ① 在確定用戶上傳的突發(fā)交通事件地點經(jīng)煒度坐標(biāo)所在的道路RID后，根據(jù)道路數(shù)據(jù) 索引文件，由折半查找法獲取指定道路RID所屬參數(shù)字段， ② 計算發(fā)生突發(fā)交通事件地點到該道路起點的里程，記為Ll， ③ 由該道路所含地標(biāo)索引號集合，根據(jù)地標(biāo)索引數(shù)據(jù)文件，由折半查找法獲取指定道 路ID的地標(biāo)，由此可獲取各個地標(biāo)對應(yīng)的屬性字段數(shù)據(jù)，包括里程、地標(biāo)名稱所占字節(jié)長 度、地標(biāo)名稱； ④ 計算地標(biāo)集合中各個地標(biāo)投影與突發(fā)交通事件地點之間的距離，記為ILi-LlI，比較 獲得與該突發(fā)交通事件發(fā)生地點距離最近的地標(biāo)，設(shè)該地標(biāo)投影到該道路起點的里程記為 L， ⑤ 根據(jù)IL-LlI組合預(yù)警信息并播報給用戶。
2. 根據(jù)權(quán)利要求1所述的一種基于地標(biāo)及里程的突發(fā)交通事件播報方法，其特征在 于：作為備選地標(biāo)的所述相關(guān)的POI字段包括高速出口、高速入口、快速出口、快速入口、立 交橋、跨河橋、隧道、山脈、大廈、小區(qū)、服務(wù)區(qū)、收費站、停車場、加油站/加氣站和/或付費 商戶。
3. 根據(jù)權(quán)利要求1所述的一種基于地標(biāo)及里程的突發(fā)交通事件播報方法，其特征在 于：地標(biāo)m索引項包括在地標(biāo)數(shù)據(jù)項中起始位置、地標(biāo)所述道路起點到地標(biāo)投影之間的里 程和地標(biāo)名稱字節(jié)長度，地標(biāo)數(shù)據(jù)項包括地標(biāo)m名稱。
4. 根據(jù)權(quán)利要求1所述的一種基于地標(biāo)及里程的突發(fā)交通事件播報方法，其特征在 于：道路索引項為固定長度，道路索引項包括道路RIDn、道路RIDn名稱字節(jié)數(shù)、道路RIDn 點集個數(shù)、道路RIDn長度和道路RIDn所含地標(biāo)個數(shù)，n為正整數(shù)，道路索引項中的道路 RIDn按照從小到大排序存儲，所述道路數(shù)據(jù)項為不定長度，所述道路數(shù)據(jù)項包括道路RIDn 名稱，道路RIDn點集經(jīng)煒度和道路RIDn所含地標(biāo)索引號集合，所述道路RIDn所含地標(biāo)索 引號集合按地標(biāo)中里程字段的數(shù)值從大到小排序存儲。
【專利摘要】本發(fā)明涉及地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，本發(fā)明提供了一種基于地標(biāo)及里程的突發(fā)交通事件播報方法，包括(1)建立包含里程信息字段的地標(biāo)數(shù)據(jù)索引，(2)建立道路數(shù)據(jù)索引，(3)轉(zhuǎn)化生成突發(fā)交通事件信息，播報給用戶，本發(fā)明通過在建立道路和地標(biāo)索引的基礎(chǔ)上，快速有效地把發(fā)生交通事故地點的經(jīng)緯度數(shù)據(jù)轉(zhuǎn)換為基于實際道路，附帶了里程的交通信息，使用戶對突發(fā)交通事件發(fā)生地點的認(rèn)識更加直觀，提升了路況信息服務(wù)的質(zhì)量，使用戶能夠更加有效地規(guī)避擁堵路段。
【IPC分類】G06F17-30
【公開號】CN104820721
【申請?zhí)枴緾N201510272743
【發(fā)明人】季剛, 黃家乾, 林秋芳
【申請人】廈門雅迅網(wǎng)絡(luò)股份有限公司
【公開日】2015年8月5日
【申請日】2015年5月26日