專利名稱：自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方法
技術(shù)領(lǐng)域：
本發(fā)明是自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方法。涉及導(dǎo)航數(shù) 據(jù)生產(chǎn)中中關(guān)于轉(zhuǎn)向交通規(guī)則的輸入和修改的操作方法。
背景技術(shù)：
隨著社會(huì)的發(fā)展，快速成長的汽車市場剌激了 GPS導(dǎo)航市場跟著紅火 了起來。GPS開始走進(jìn)人們的生活，GPS導(dǎo)航系統(tǒng)已經(jīng)具有性能卓越終 端硬件和完美的導(dǎo)航地圖軟件搭配。GPS導(dǎo)航軟件和地圖豐富與否， 一方 面取決于各個(gè)廠家的投入，另一方面也取決于產(chǎn)品的市場的需求。GPS軟、 硬件完美結(jié)合，促進(jìn)了運(yùn)用上的推廣。目前已經(jīng)大量的被中高檔汽車所采 用，并逐漸成為不可缺少的"司機(jī)的助理"。特別是當(dāng)用戶進(jìn)入不熟悉的區(qū) 域時(shí)，尤其是那些發(fā)展中的城市和地區(qū)，GPS導(dǎo)航系統(tǒng)已經(jīng)在發(fā)揮重要的 作用。
正是城市道路在不斷的變化，使我們的GPS導(dǎo)航系統(tǒng)中的數(shù)據(jù)庫面臨 著經(jīng)常性的修改。禁止轉(zhuǎn)向交通規(guī)則是重要的導(dǎo)航數(shù)據(jù)，記錄在轉(zhuǎn)向路口 節(jié)點(diǎn)上，路口節(jié)點(diǎn)的標(biāo)識(shí)性描述字段中記錄著路口節(jié)點(diǎn)的代碼ID、進(jìn)邊 inLink、出邊outLink，表示在該路口節(jié)點(diǎn)上，不能從進(jìn)邊轉(zhuǎn)向到出邊；參 看


中的圖l，所表示的是在節(jié)點(diǎn)ID-45546202418的路口點(diǎn)上，不 能從LinklD-45546201168的邊轉(zhuǎn)向到LinkID=45546202502的邊。由此可 見，該禁止轉(zhuǎn)向規(guī)則的記錄方法和相關(guān)的標(biāo)識(shí)性代碼ID密切關(guān)聯(lián)，這就要
3求在一個(gè)區(qū)域的導(dǎo)航數(shù)據(jù)中，必須事先為每段道路和每個(gè)道路交叉點(diǎn)都分
配唯一的相關(guān)的標(biāo)識(shí)性代碼ID,并且每段道路的ID在今后的編輯過程中 要始終保持不變。由于在導(dǎo)航數(shù)據(jù)生產(chǎn)過程中，我們并不能事先確定在一 個(gè)區(qū)域的導(dǎo)航數(shù)據(jù)中存在多少段道路，更無法確定隨著該區(qū)域道路建設(shè)的 發(fā)展變化，會(huì)增加或刪除多少段道路。每增加一段新路，和原有的段道路 相交時(shí)相交時(shí)，那么在原有段道路上會(huì)增加一個(gè)新路口點(diǎn)，原來的道路也
會(huì)一分為二，新增的路口點(diǎn)和一分為二的兩段的都需要重新分配ID代碼；
當(dāng)刪除一段道路時(shí)也會(huì)出現(xiàn)類似的問題。無論何種情況下，所記錄的禁止
轉(zhuǎn)向規(guī)則的進(jìn)口或出口 ID發(fā)生變化時(shí)，都需要對(duì)該記錄重新進(jìn)行編輯修 改。而這種現(xiàn)象在導(dǎo)航數(shù)據(jù)生產(chǎn)過程中會(huì)普遍存在，頻繁的修改禁止轉(zhuǎn)向 規(guī)則記錄不但容易出錯(cuò)，而且增加了數(shù)據(jù)編輯的工作量，從而影響到數(shù)據(jù) 生產(chǎn)的質(zhì)量和效率。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方 法，使用本方法生成的某一路口節(jié)點(diǎn)的禁止轉(zhuǎn)向標(biāo)識(shí)記錄，僅僅與出口路 段的標(biāo)識(shí)代碼、路口節(jié)點(diǎn)標(biāo)的標(biāo)識(shí)代碼、和入口路段在路口節(jié)點(diǎn)標(biāo)的逆時(shí) 針順序編號(hào)有關(guān)。
本發(fā)明具體采用的方法是在GPS導(dǎo)航軟件和電子地圖的支持下借助 于電腦鍵盤實(shí)現(xiàn)的，所說的輸入方法由以下步驟完成-
①針對(duì)所選定的一條道路inLink俞進(jìn)方向所達(dá)到的路口 cr，對(duì)與該路 口點(diǎn)相連的各個(gè)道口按照逆時(shí)針旋轉(zhuǎn)的次序轉(zhuǎn)進(jìn)行0-N流水編號(hào)，② 設(shè)置一個(gè)N位二進(jìn)制數(shù)為進(jìn)入該條道路Link后沿著前進(jìn)方向所達(dá)到 的路口 cr處的轉(zhuǎn)向限制碼，該二進(jìn)制數(shù)的位數(shù)對(duì)應(yīng)于將轉(zhuǎn)入的目標(biāo)路口的 流水編號(hào)(1-N)，目標(biāo)路口限轉(zhuǎn)入時(shí)該位的數(shù)值為1、不限轉(zhuǎn)入時(shí)該位的數(shù) 值為0，
③ 將以上所說的二進(jìn)制數(shù)值作為轉(zhuǎn)向規(guī)則屬性代碼，賦予距離該道路 Link前進(jìn)方向所達(dá)到的路口 cr的最近一個(gè)形狀點(diǎn)P的禁止轉(zhuǎn)向?qū)傩栽O(shè)置。
新的轉(zhuǎn)向規(guī)則屬性代碼的輸入方法完全取決于路口的結(jié)構(gòu)和出、 入口的相對(duì)位置和禁行規(guī)則，修改的內(nèi)容可以通過編制好的軟件程序?qū)?路口節(jié)點(diǎn)連接的路口進(jìn)行重新排序，根據(jù)刪除或新增路口的位置，依次對(duì) 禁止轉(zhuǎn)向規(guī)則的值進(jìn)行更新。這樣就可以做到增加或刪除路口而不用修改 禁止轉(zhuǎn)向規(guī)則記錄的目的。修改現(xiàn)象在導(dǎo)航數(shù)據(jù)生產(chǎn)過程中會(huì)普遍存在， 頻繁的修改禁止轉(zhuǎn)向規(guī)則記錄的消除，降低了了數(shù)據(jù)編輯的工作量，從而 影響到數(shù)據(jù)生產(chǎn)的質(zhì)量和效率大大改善。

圖1:現(xiàn)有導(dǎo)航數(shù)據(jù)生產(chǎn)中禁止轉(zhuǎn)向交通規(guī)則的記錄方法示例。 圖2:發(fā)明中從前進(jìn)路段起和各個(gè)轉(zhuǎn)入路口編碼規(guī)則。
下面結(jié)合附圖進(jìn)一步說明本發(fā)吸的目的是如何實(shí)現(xiàn)的
具體實(shí)施例方式
為了克服現(xiàn)有技術(shù)在自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)記錄產(chǎn)生過 程中的缺陷。對(duì)涉及到的禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方法進(jìn)行了重新設(shè)計(jì)。該方
法是在GPS導(dǎo)航軟件和電子地圖的支持下借助于電腦鍵盤實(shí)現(xiàn)的，其特征
5在于所說的輸入方法由以下步驟完成-
① 針對(duì)所選定的一條道路Link前進(jìn)方向所達(dá)到的路口 cr,對(duì)與該路口 點(diǎn)相連的各個(gè)道口按照逆時(shí)針旋轉(zhuǎn)的次序轉(zhuǎn)進(jìn)行0-N流水編號(hào)，
② 設(shè)置一個(gè)N位二進(jìn)制數(shù)為進(jìn)入該條道路Link后沿著前進(jìn)方向所達(dá)到 的路口 cr處的轉(zhuǎn)向限制碼，該二進(jìn)制數(shù)的位數(shù)對(duì)應(yīng)于將轉(zhuǎn)入的目標(biāo)路口的 流水編號(hào)(1-N)，目標(biāo)路口限轉(zhuǎn)入時(shí)該位的數(shù)值為1、不限轉(zhuǎn)入時(shí)該位的數(shù) 值為0，
③ 將以上所說的二進(jìn)制數(shù)值作為轉(zhuǎn)向規(guī)則屬性代碼，賦予距離該道路 inLink前進(jìn)方向所達(dá)到的路口 cr的最近一個(gè)形狀點(diǎn)(P)的禁止轉(zhuǎn)向?qū)傩栽O(shè) 置。
以上所說的N位二進(jìn)制數(shù)是8位或16位二進(jìn)制數(shù)。
根據(jù)禁止轉(zhuǎn)向?qū)傩栽O(shè)置N位二進(jìn)制代碼值，輸入第N個(gè)禁止轉(zhuǎn)向規(guī)則 對(duì)話框內(nèi)的內(nèi)容，所選道路inLink出口的流水序號(hào)設(shè)為0，按照逆時(shí)針方 向各個(gè)進(jìn)口序號(hào)依次為l-N，與N位二進(jìn)制代碼值對(duì)應(yīng)，從而形成禁止轉(zhuǎn) 向規(guī)則屬性值表。
參照?qǐng)D2從前進(jìn)路段Link出口點(diǎn)逆時(shí)針旋轉(zhuǎn)對(duì)和該路口 cr所有交叉 路段的進(jìn)口點(diǎn)進(jìn)行稱流水編號(hào)；利用前進(jìn)路段Link中距離出口點(diǎn)最近的一 個(gè)形狀點(diǎn)P，可以添加一個(gè)這樣的點(diǎn)，作為禁止轉(zhuǎn)向規(guī)則屬性記錄的載體。 從該禁止轉(zhuǎn)向邊的流水編號(hào)，該點(diǎn)P的禁止轉(zhuǎn)向規(guī)則屬性由一個(gè)二進(jìn)制的 8位或16位數(shù)，也可以更多，主要是由和該路口點(diǎn)相連的路段的個(gè)數(shù)來定。 每一位可以置0或者1， 0表示不存禁止轉(zhuǎn)向規(guī)則，l表示存在禁止轉(zhuǎn)向規(guī)則。當(dāng)要表示禁止從inLink轉(zhuǎn)向到某一個(gè)outLink邊時(shí)，可將該outLink邊 的流水編碼作為索引，將inLink路觀段上距離路口點(diǎn)最近的一個(gè)形狀點(diǎn)P 的禁止轉(zhuǎn)向規(guī)則屬性的索引位值置為1，表示禁止從inLink路段轉(zhuǎn)向到流 水編號(hào)為索引值的邊。這樣當(dāng)和該路口點(diǎn)相連的某條邊被刪除或在該路口 點(diǎn)增加一條邊時(shí)，可以利用軟件對(duì)該點(diǎn)連接的邊進(jìn)行排序，并根據(jù)刪除或 新增邊的位置，依次對(duì)各邊所記錄的禁止轉(zhuǎn)向規(guī)則的值進(jìn)行更新。這樣就 可以做到增加或刪除邊而不修改禁止轉(zhuǎn)向規(guī)則記錄的目的，從而達(dá)到規(guī)則 記錄和inLink路段outLink路段的ID碼無關(guān)的目的。
權(quán)利要求
1、自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方法，該方法是在GPS導(dǎo)航軟件和電子地圖的支持下借助于電腦鍵盤實(shí)現(xiàn)的，其特征在于所說的輸入方法由以下步驟完成①針對(duì)所選定的一條道路(沁inLink)前進(jìn)方向所達(dá)到的路口(cr)，對(duì)與該路口點(diǎn)相連的各個(gè)道口按照逆時(shí)針旋轉(zhuǎn)的次序轉(zhuǎn)進(jìn)行0-N流水編號(hào)，②設(shè)置一個(gè)N位二進(jìn)制數(shù)為進(jìn)入該條道路(inLink)后沿著前進(jìn)方向所達(dá)到的路口(cr)處的轉(zhuǎn)向限制碼，該二進(jìn)制數(shù)的位數(shù)對(duì)應(yīng)于將轉(zhuǎn)入的目標(biāo)路口的流水編號(hào)(1-N)，目標(biāo)路口限轉(zhuǎn)入時(shí)該位的數(shù)值為1、不限轉(zhuǎn)入時(shí)該位的數(shù)值為0，③將以上所說的二進(jìn)制數(shù)值作為轉(zhuǎn)向規(guī)則屬性代碼輸入，賦予距離該道路(inLink)前進(jìn)方向所達(dá)到的路口(cr)的最近一個(gè)形狀點(diǎn)(P)的禁止轉(zhuǎn)向?qū)傩栽O(shè)置。
2、 根據(jù)權(quán)利要求1所說的自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方 法，其特征在于所說的N位二進(jìn)制數(shù)是8位或16位二進(jìn)制數(shù)。
3、 根據(jù)權(quán)利要求1所說的自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方 法，其特征在于根據(jù)禁止轉(zhuǎn)向?qū)傩栽O(shè)置N位二進(jìn)制代碼值，輸入第N個(gè)禁 止轉(zhuǎn)向規(guī)則對(duì)話框內(nèi)的內(nèi)容，所選道路(inLink)出口的流水序號(hào)設(shè)為0， 按照逆時(shí)針方向各個(gè)進(jìn)口序號(hào)依次為l-N，與N位二進(jìn)制代碼值對(duì)應(yīng)，從 而形成禁止轉(zhuǎn)向規(guī)則屬性值表。
全文摘要
自動(dòng)導(dǎo)航系統(tǒng)中路口禁止轉(zhuǎn)向標(biāo)識(shí)的輸入方法，本發(fā)明涉及導(dǎo)航數(shù)據(jù)生產(chǎn)中關(guān)于轉(zhuǎn)向交通規(guī)則的制定和修改操方法。輸入方法由以下步驟完成①針對(duì)所選定的一條道路(Link)前進(jìn)方向所達(dá)到的路口(cr)，對(duì)與該路口點(diǎn)相連的各個(gè)道口按照逆時(shí)針旋轉(zhuǎn)的次序轉(zhuǎn)進(jìn)行0-N流水編號(hào)，②設(shè)置一個(gè)N位二進(jìn)制數(shù)為進(jìn)入該條道路(Link)后沿著前進(jìn)方向所達(dá)到的路口(cr)處的轉(zhuǎn)向限制碼，該二進(jìn)制數(shù)的位數(shù)對(duì)應(yīng)于將轉(zhuǎn)入的目標(biāo)路口的流水編號(hào)(1-N)，目標(biāo)路口限轉(zhuǎn)入時(shí)該位的數(shù)值為1、不限轉(zhuǎn)入時(shí)該位的數(shù)值為0，③將以上所說的二進(jìn)制數(shù)(Limit)值作為轉(zhuǎn)向規(guī)則屬性代碼，賦予距離該道路(Link)前進(jìn)方向所達(dá)到的路口(cr)的最近一個(gè)形狀點(diǎn)(P)的禁止轉(zhuǎn)向?qū)傩栽O(shè)置。
文檔編號(hào)G01C21/34GK101458092SQ20081021656
公開日2009年6月17日 申請(qǐng)日期2008年9月26日 優(yōu)先權(quán)日2008年9月26日
發(fā)明者張宗濤, 張維軍, 郭秀梅 申請(qǐng)人:深圳市路暢科技有限公司