專利名稱：一種電子地圖的制作方法和顯示方法
技術領域：
本發(fā)明涉及一種電子地圖，特別是一種電子地圖的制作方法和顯示方法。
背景技術：
目前，公知的電子地圖是以GIS系統(tǒng)為基礎，其數(shù)據(jù)處理模型是建立在海量級數(shù)字地理背景圖上，經(jīng)過疊加各專業(yè)圖符形成專用的布置圖，然后利用內(nèi)置或外掛的關系型數(shù)據(jù)庫，查詢統(tǒng)計圖形符號所屬的參數(shù)記錄，以便用于規(guī)劃、市政、土管、電力、電訊、自來水、交通等相關行業(yè)的使用。以這種方式制作的電子地圖，存儲的是一系列數(shù)據(jù)量巨大的圖形，利用專業(yè)的計算機平臺將內(nèi)置或外掛的關系型數(shù)據(jù)庫與其聯(lián)系起來，但各地圖之間的關系及同一地圖中不同信息之間的關系不能直接反映出來，很難迅速查詢所需信息。同時，以這種方法制作的電子地圖，雖然注重地理位置的準確性，卻同時必須付出存儲量巨大的代價，應用單位除了需要承擔GIS專業(yè)平臺的昂貴費用外，還需要承擔關系型數(shù)據(jù)庫平臺的昂貴費用。以這樣系統(tǒng)為基礎的終端，成本很難下降。
本專利申請人在另一發(fā)明專利的申請(申請?zhí)?2124155.4)中提出專業(yè)電子地圖的用戶并非對其研究區(qū)域的所有地理信息感興趣，而僅關心部分信息，因此并不需要將所有地理信息都精確地描述出來，而僅需精確描述特定信息。根據(jù)這一思路，發(fā)明專利申請02124155.4提出了一種電子地圖的制作方法，該電子地圖的制作方法分為以下步驟，對構成電子地圖的信息分類→對需要制作的電子地圖分層→設定電子地圖的節(jié)點、鏈路和附加信息的參數(shù)→編制、設定和存儲電子地圖的分層管理信息→設定編制到電子地圖中的重要設施、單位信息和廣告信息的參數(shù)→顯示電子地圖。
從一張高精度、詳細的書面地圖或GIS地圖出發(fā)，首先將構成電子地圖的信息分成兩類，即框架信息和附加信息?？蚣苄畔榈缆沸畔?，它構成電子地圖的輪廓，框架信息由節(jié)點和鏈路所構成。附加信息包括地理信息和廣告信息，它描述電子地圖的細節(jié)，附加信息由地名、坐標、絕對名、分類和廣告內(nèi)容所組成。
對需要制作的電子地圖分層，低層的框架信息可構成高層的附加信息。當用戶對電子地圖做大范圍觀察時，僅顯示高層的框架信息和附加信息，當用戶對電子地圖做細節(jié)觀察時，才顯示低層的框架信息。
當?shù)貓D上的信息被分類成節(jié)點、鏈路和附加信息，并按規(guī)則分層、分區(qū)和設定每一層的域后，開始設定各節(jié)點、鏈路、附加信息、層、區(qū)和域的參數(shù)。
電子地圖存儲的節(jié)點、鏈路和附加信息的參數(shù)分別含有索引部分、分類部分和說明部分。其中索引部分由地名、結(jié)構名和絕對名所構成。分類部分由數(shù)字和字母所構成。節(jié)點的說明部分由坐標、類型和注釋信息所構成。鏈路的說明部分由起始節(jié)點、終止節(jié)點、形狀、長度、方向、類型、注釋信息和交通狀況信息所構成。附加信息的說明部分由坐標、所在鏈路、方向和距節(jié)點的距離、類型、注釋信息所構成。當上述參數(shù)設定后，分別存儲于存儲器中。
當層、區(qū)和域的參數(shù)也被設定和存儲后，即可檢索和顯示電子地圖。顯示時，該電子地圖鏈路顯示為線，節(jié)點和附加信息顯示為點。開機時，首先調(diào)出高層的節(jié)點、鏈路和附加信息參數(shù)，然后顯示高層的地圖，同時以文字或圖形的方式將最重要的設施或單位在地圖上標出，也可用說明文字的方式將最重要的設施或單位在屏幕的邊緣處標出，或以滾動和游走的文字及圖形方式將最重要的廣告顯示在屏幕的中間或邊緣。然后用戶可通過觸摸屏、鼠標或鍵盤逐層查看地圖細節(jié)或直接進行檢索。所檢索和顯示的信息包括需要查找的地點及沿途服務設施、建筑、單位的名稱；還包括該服務設施、建筑、單位的交通地圖、通信地址、聯(lián)系電話、服務項目、業(yè)務范圍等用戶要求的注釋信息，當顯示用戶檢索的信息時，同時顯示沿途或?qū)膹V告信息。
采用該方法制作的電子地圖層次分明、易于檢索、信息廣泛和實用性強，占用的存儲空間小、所用的移動終端成本低。
但是，發(fā)明專利申請02124155.4未能解決以下問題發(fā)明專利申請02124155.4所針對的是一種簡化的電子地圖，顯示時，將實際道路顯示為線，而代表一個區(qū)域的節(jié)點或附加信息可能為一個點，這樣，當用某些方法確定了用戶的坐標，并按該坐標在電子地圖上顯示用戶的位置時，該位置可能并不落在該用戶實際所處的節(jié)點、鏈路或附加信息上。上述電子地圖也沒有解決當已知用戶的起點和終點后，根據(jù)交通狀況，確定用戶線路的具體方法。同時沒有解決當用戶線路和用戶位置確定以后，用何種適宜的方法對該線路和位置給予輸出的問題。

發(fā)明內(nèi)容
本發(fā)明要解決的技術問題是以發(fā)明專利申請02124155.4為基礎，提供一種電子地圖的制作方法，依靠該方法，可借助外接定位設備給出的用戶坐標，確定用戶所處道路、路口、居民小區(qū)或其他設施；根據(jù)交通狀況，自動地計算出到達目的地的最短線路和最省時間線路，并為交通管理部門提供一種預測交通流量和引導交通的手段。
本發(fā)明的另一目的是為用戶提供一種以圖形和文字方式顯示電子地圖的方法，顯示交通狀況和交通限制情況，以滿足用戶通過電子地圖查詢最短線路、最省時間線路、自己所處位置及該位置廣告的需要。
為達到此目所采取的技術方案是一種電子地圖的制作方法，包括對構成電子地圖的信息分類→對需要制作的電子地圖分層→設定電子地圖的節(jié)點、鏈路和附加信息的參數(shù)→編制、設定和存儲電子地圖的分層管理信息→設定編制到電子地圖中的重要設施、單位信息和廣告信息的參數(shù)→顯示電子地圖；其中，對構成電子地圖的信息分類是將電子地圖的信息分為框架信息和附加信息兩類，框架信息為構成電子地圖輪廓的道路信息；附加信息為構成電子地圖細節(jié)的地理信息和廣告信息，所述框架信息由節(jié)點和鏈路所組成，所述附加信息由地名、坐標、絕對名、分類和廣告內(nèi)容所組成，其特征在于還包括以下步驟，第一步，設定電子地圖的參數(shù)1)、對分布于每層的各小區(qū)設定坐標范圍參數(shù)；2)、對節(jié)點、鏈路和附加信息設定粗略的坐標范圍參數(shù)；3)、對節(jié)點、鏈路和附加信息設定精確的坐標范圍參數(shù)；4)、對鏈路設定交通狀況權重參數(shù)；5)、對鏈路和浮動鏈路設定從該鏈路到每一相連鏈路的行駛是否被禁行、禁行車輛以及禁行時間的參數(shù)；6)、對鏈路和浮動鏈路設定是否為單行線或禁行線、禁行車輛以及禁行時間的參數(shù)；7)、對鏈路和浮動鏈路設定道路情況系數(shù)Zi；8)、對產(chǎn)品/形象廣告設定廣告參數(shù)，對定位廣告設定坐標參數(shù)；第二步，將交通管理部門發(fā)布的交通狀況權重存儲到電子地圖的存儲器中；第三步，通過外部定位裝置確定用戶坐標，并與小區(qū)、節(jié)點、附加信息、鏈路坐標范圍相比較，先后在粗略范圍和精確范圍內(nèi)判定用戶所在具體節(jié)點、鏈路或附加信息，當確定了用戶在哪個節(jié)點或附加信息上時，該節(jié)點或附加信息的坐標設為用戶在電子地圖上的顯示坐標；當用戶處于某條鏈路中心線(xd，yd)位置時，則將該位置(xd，yd)設為用戶的顯示坐標；當用戶坐標不在上述節(jié)點、鏈路或附加信息上時，則用戶可能已經(jīng)偏離了正常線路，輸出警告信息，用戶坐標設為顯示坐標；第四步，如果用戶處于某鏈路上，存儲該鏈路名、存儲用戶到達和離開該鏈路的時間、存儲該鏈路在該方向上的交通狀況權重，該鏈路的名稱可輸出存儲到機動車的路程記錄裝置中；如果用戶沒有使用外部定位裝置，忽略第三步和第四步；第五步，確定搜尋路徑的起點和終點，確定起點將所在位置作為起點，或輸入起點坐標，或選擇節(jié)點、鏈路及附加信息作為起點；確定終點輸入終點坐標，或選擇節(jié)點、鏈路及附加信息作為終點；第六步，確定、搜尋和計算最短線路和最省時間線路，1)、根據(jù)用戶目前使用的層、或根據(jù)用戶選定的起點和終點、或根據(jù)用戶選定的起點和終點的相對位置，確定在電子地圖的哪一層搜尋線路；2)、在電子地圖所使用的層確定后，首先確定搜尋線路的范圍，然后通過以下參數(shù)搜尋起點到終點的最短線路通過輸入用戶車輛類型，通過輸入當前的日期和時間，通過處于搜尋范圍內(nèi)的節(jié)點和鏈路，通過搜尋范圍內(nèi)鏈路交通堵塞權重、交通限制情況及道路情況系數(shù)Zi；3)、按照以下方式計算起點到終點的最短線路由搜尋范圍內(nèi)的鏈路以及起點、終點和節(jié)點構成一個不存在負回路的賦權有向圖，起點、終點和節(jié)點作為賦權有向圖的頂點，鏈路構成賦權有向圖的弧，單向鏈路構成一個弧，雙向鏈路構成一對方向相反的弧，如兩節(jié)點間的鏈路不止一條，則每增加一條單向鏈路，增加一個弧，每增加一條雙向鏈路增加一對弧，若某條鏈路的某方向被禁行，則代表該鏈路該方向的弧在賦權有向圖中不出現(xiàn)，用圖論方法計算該賦權有向圖中起點到終點的最短路，得到最短線路，在計算過程中，鏈路長度為弧的權，交通限制情況構成上述計算過程的約束條件；4)、如上述第3)沒有找到起點到終點的最短線路，擴大搜尋范圍，重復第2)、第3)，直到找出起點到終點的最短線路；5)、確定、搜尋和計算最省時間線路，其步驟與確定、搜尋和計算最短線路相同，在不考慮道路的情況下，將其中“鏈路長度”換為“鏈路長度×交通堵塞權重”，在考慮道路的情況下，將其中“鏈路長度”換為“鏈路長度×交通堵塞權重×道路情況系數(shù)”；6)、當最短線路和最省時間線路確定后，分別用P1，V1，P2，V2，……，Pm，Vm，PT，LT的形式輸出其計算結(jié)果；第七步，存儲最短線路和最省時間線路，向交通管理部門發(fā)送起點和終點信息，或發(fā)送選定的最省時間線路沿途鏈路名或用戶選擇行駛的線路；第八步，列出最短線路和最省時間線路上的鏈路名，檢索電子地圖歷史記錄，計算在現(xiàn)交通狀況權重下經(jīng)過這些鏈路的平均時間或預計時間，如無法直接計算出在現(xiàn)交通狀況權重下經(jīng)過上述鏈路中某一條或某些條的平均時間，可計算在其他交通狀況權重下的平均時間，用插值的方法換算出在現(xiàn)交通狀況權重下，經(jīng)過這條或這些鏈路的平均時間，將現(xiàn)交通狀況權重下經(jīng)過所有鏈路的平均時間相加，得出經(jīng)過該線路的預計時間；第九步，如果用戶經(jīng)過一段時間后仍未到達目的地，電子地圖自動要求用戶重新確定起點和終點，計算新的最短線路和最省時間線路，如果用戶需要重新計算，給交通管理部門發(fā)送新的起點和終點，或發(fā)送最省時間線路或用戶選擇行駛的線路。
一種電子地圖的顯示方法，分為以下步驟第一步，確定使用哪一層電子地圖；第二步，調(diào)出檢索節(jié)點、鏈路和附加信息的類型參數(shù)，①找出應在本層顯示的節(jié)點和附加信息，并在坐標處用點表示，②調(diào)出本層鏈路范圍參數(shù)，并用折線連結(jié)起來表示，③在主要節(jié)點、鏈路和重要附加信息的旁邊用文字顯示其地名；第三步，輸入用戶車輛類型，自動從時鐘電路讀取當前日期和時間；調(diào)出鏈路交通限制情況參數(shù)，根據(jù)用戶車輛類型、當前日期和時間，確定顯示層的交通限制情況并顯示；第四步，調(diào)出產(chǎn)品/形象廣告，在屏幕旁邊顯示產(chǎn)品/形象廣告的文字或圖象廣告；第五步，當用戶要求顯示交通狀況時，用不同亮度、不同閃爍速度、不同粗細或不同色彩的線表示鏈路的交通狀況權重，每一鏈路可以根據(jù)每一方向的交通狀況權重用相同或不同的兩根線表示，也可用代表交通狀況權重平均值的一根線來表示；第六步，在收到外部定位裝置確定的用戶坐標后，以亮點、閃爍點或彩色亮點或顯著標志的形式顯示用戶位置和該坐標附近的主要附加信息、定位廣告等，其表現(xiàn)方式可以是在附加信息處、定位廣告坐標處用亮點、閃爍點或彩色亮點或顯著標志的形式標出、在旁邊以固定文字形式標出、在顯示屏幕的旁邊以滾動文字形式播出或用語音合成形式播出；第七步，如接到用戶要求顯示自己在哪個節(jié)點、附加信息或哪條鏈路的指令后，在用戶的顯示坐標將用戶位置標出，或標出用戶所在鏈路，或顯示該節(jié)點、鏈路或附加信息的名稱，同時，搜尋用戶顯示坐標附近的主要附加信息、定位廣告并顯示；第八步，如用戶沒有使用外部定位裝置，電子地圖不顯示用戶位置，如用戶希望顯示，手動輸入自己的位置，確定用戶顯示坐標并顯示，搜尋用戶顯示坐標附近的主要附加信息、定位廣告并顯示；
第九步，當用戶要求查詢線路時，首先輸入起點和終點，然后詢問用戶要查詢最短線路還是最省時間線路，在得到上述二個問題的回答后開始計算，計算出結(jié)果后，顯示最短線路或最省時間線路，或調(diào)出沿途鏈路的名稱，用文字說明解釋線路，也可通過語音合成講解線路，在顯示上述信息時，可同時顯示該線路的長度和通過的預計時間；第十步，搜尋最短線路或最省時間線路沿途鏈路上的主要附加信息、定位廣告，如果用戶使用了外接定位系統(tǒng)，按顯示的用戶坐標位置，通過上述方法給予顯示；如果用戶沒有使用外接定位系統(tǒng)，按沿途鏈路的順序，依照經(jīng)過鏈路在現(xiàn)交通狀況權重下的預計時間，在屏幕旁邊以滾動的文字方式顯示定位廣告；第十一步，當用戶要求查詢某個信息時，先檢索到該信息，再在該信息坐標處標出該信息，顯示從現(xiàn)在位置到該信息的最短線路或最省時間線路，并在屏幕旁邊顯示該信息的通訊地址、聯(lián)系電話、服務項目和業(yè)務范圍等情況；第十二步，如果用戶通過觸摸屏或鼠標雙擊某一位置，或通過鍵盤、配置平臺指明需詳細顯示的區(qū)域后，顯示以該位置或區(qū)域為中心的下一層電子地圖。
本發(fā)明的優(yōu)點是1、修正了因電子地圖的簡化帶來的顯示誤差。
2、使電子地圖可以通過分析計算，尋找到達目的地的最短線路和最省時間線路。
3、可以顯示交通限制信息，交通狀況信息，并在計算最短線路和最省時間線路時考慮進去。
4、使交通管理部門有了一種預測交通狀況和引導交通的辦法。
5、可以記錄車輛走過的路線。
6、提供了一種針對用戶具體情況的廣告方案，經(jīng)濟效益顯著。


圖1為本發(fā)明實施例工作的關系流程圖。
圖2為本發(fā)明實施例的電結(jié)構圖。
圖3為本發(fā)明實施例顯示坐標確定方法的流程圖。
圖4為本發(fā)明計算最短線路和最省時間線路的一種圖例。
圖5為本發(fā)明計算最短線路和最省時間線路的流程圖。
圖6為本發(fā)明顯示方法實施例的一種圖例。
具體實施例方式
該電子地圖的制作方法分為以下步驟
第一步，設定電子地圖的參數(shù)。
1)、給每層的各小區(qū)一個坐標范圍，用以初步判斷用戶的位置。由于小區(qū)的邊界可能是不規(guī)則的，因此各小區(qū)坐標范圍允許重疊。坐標范圍采用x1≤x≤x2，y1≤y≤y2的數(shù)據(jù)形式。為小區(qū)設定的參數(shù)為{(x1，x2)，(y1，y2)}。
2)、對節(jié)點、鏈路和附加信息設定粗略的坐標范圍參數(shù)，用{(xb，xe)，(yb，ye)}表示。
3)、對節(jié)點、鏈路和附加信息設定精確的坐標范圍參數(shù)。
在本發(fā)明實施例中，采用6種方法精確設定節(jié)點或附加信息范圍的參數(shù)園、橢圓、長方形(含正方形)、多邊形及其組合，按順序依次給的出節(jié)點或附加信息邊界上密布點，并分別給出如下參數(shù)園給出園心位置(x0，y0)和半徑r0。節(jié)點或附加信息設定參數(shù){園，(x0，y0)，r0}。
橢圓給出二個焦點位置(x1，y1)，(x2，y2)和長軸L。節(jié)點或附加信息設定參數(shù){橢圓，(x1，y1)，(x2，y2)，L}。
正方形和長方形用平行于其一邊的中線二端的坐標(x1，y1)，(x2，y2)，正(長)方形的邊長a或長、寬a、b表示。節(jié)點或附加信息設定參數(shù){長方形，(x1，y1)，(x2，y2)，a，b}。
多邊形多邊形頂點的坐標(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)表示。在這里，多邊形均為凸角多邊形。節(jié)點或附加信息設定參數(shù){多邊形，(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)}。
如節(jié)點或附加域信息不能用上述任一種圖形表示，也可用二種或多種圖形的組合表示。圖形可重疊，圖形還分正圖形與負圖形，正圖形表示其內(nèi)部屬節(jié)點或附加信息，負節(jié)點表示其內(nèi)部不屬節(jié)點或附加信息。節(jié)點或附加信息設定參數(shù){組合，{+園，(x0，y0)，r0}，{+橢圓，(x1，y1)，(x2，y2)，L}，{-多邊形，(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)}}。
當節(jié)點或附加域信息范圍非常復雜，按順序依次給出的節(jié)點或附加信息邊界上密布點，依次標出每個點的坐標，{(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(Xn，yn)}。為節(jié)點或附加信息設定參數(shù){邊界點，(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)}。
對于附加域信息，其在電子地圖上可能有幾個位置(域節(jié)點)，本實施例采用兩種辦法描述附加域信息的范圍①整個附加域信息所代表的小區(qū)有同一范圍，離哪個域節(jié)點最近，則小區(qū)該部分屬哪個域節(jié)點。
②將附加域信息所代表的小區(qū)分為與域節(jié)點數(shù)量相同的塊，每一塊包含且只包含一個域節(jié)點，當用戶處于該塊時用該域節(jié)點坐標表示其位置。
對于鏈路的精確范圍，實施例中用一組首尾相連的n段折線表示其中心線，同時假設同一鏈路各處有相同的寬度d。電子地圖中鏈路的參數(shù)標出n+1個折線端點的坐標(x1，y1)，(x2，y2)，……(xn，yn)，(xn+1，yn+1)和寬度d。鏈路設定參數(shù)為{(x1，y1)，(x2，y2)，……(xn，yn)，(xn+1，yn+1)，d}。
對于每一層，上述方法給出的節(jié)點、鏈路和附加信息的范圍互相不能重疊。
4)、對電子地圖表示的交通狀況，設定交通狀況權重參數(shù)。交通狀況權重根據(jù)鏈路堵塞狀況給出，即對堵塞嚴重的鏈路給予較大權重，對堵塞不嚴重的鏈路給予較小權重，如將交通狀況分為1，2，3，4等級，也可用系數(shù)1，2，4，8。其中1表示不堵車通過時間，2表示需2倍時間通過，4表示需4倍時間通過，依此類推。交通狀況權重也可以根據(jù)交通管理部門引導車輛行駛線路、調(diào)整鏈路交通情況的要求給出，即對希望增加流量的鏈路給予較小權重，而對希望減少流量的鏈路給予較大的權重，對臨時禁行的鏈路給予交通狀況權重正無窮大；交通權重參數(shù)也可以是交通部門根據(jù)調(diào)整交通狀況的需要給出的綜合參數(shù)。
5)、對鏈路和浮動鏈路設定從該鏈路到每一相連鏈路的行駛是否被禁行、禁行車輛以及禁行時間的參數(shù)。所設定的參數(shù)表示為{鏈路2名，禁行車輛類型，禁行開始時間，禁行結(jié)束時間}(描述鏈路1到鏈路2的禁行參數(shù))。
6)、對鏈路和浮動鏈路設定是否為單行線或禁行線、禁行車輛以及禁行時間的參數(shù)。所設定的參數(shù)表示為{單行/禁行，禁行車輛類型，禁行開始時間，禁行結(jié)束時間}。
以下統(tǒng)稱上述第5)、第6)設定的參數(shù)為交通限制情況。交通限制情況隨車輛和時間隨時更新，如某路段對貨車禁行，但對轎車不限制，某鏈路在某些時間段單行，某鏈路在某時間段在某節(jié)點禁止左拐、右拐或直行等。
7)，對鏈路和浮動鏈路設定道路情況系數(shù)Zi，該系數(shù)反映鏈路的寬度和平坦度等道路本身對車輛行駛的影響。
8)、將廣告信息分為產(chǎn)品/形象廣告和定位廣告，對產(chǎn)品/形象廣告設定廣告參數(shù)，對定位廣告設定坐標參數(shù)。
第二步，交通部門根據(jù)檢測和預測的交通狀況及希望引導用戶行駛的線路，實時發(fā)布交通狀況權重，用戶的電子地圖接收交通狀況權重并存儲到電子地圖中。
第三步，確定用戶處于哪個節(jié)點、附加信息或鏈路上。當用戶使用了GPS、LBS等外部定位裝置確，并通過該定位裝置確定了用戶的坐標(x，y)，用x1≤x≤x2，y1≤y≤y2方式，根據(jù)小區(qū)坐標范圍，初步判定用戶處于哪個或哪幾個小區(qū)，然后根據(jù)粗略范圍判定用戶可能處于該小區(qū)或該幾個小區(qū)的哪一個或哪些節(jié)點、鏈路或附加信息上，最后用精確范圍進一步判定用戶具體處于哪個節(jié)點、鏈路或附加信息上。
判斷用戶是否在某節(jié)點或附加信息內(nèi)的算法為園(x-x0)2+(y-y0)2≤r02橢圓((x-x0)2+(y-y0)2)1/2+((x-x0)2+(y-y0)2)1/2≤L對于長方形(對正方形a＝b)，有a＝((x2-x1)2+(y2-y1)2)1/2的關系存在，判別為一組二個不等式同時成立0≤(x-x1)(x2-x1)/a+(y-y1)(y2-y1)/a≤a-b/2≤-(x-x1)(y2-y1)/a+(y-y1)(x2-x1)/a≤b/2對于n邊型，如其從某個頂點起逆時針數(shù)的頂點坐標分別為(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)(如圖)，則其判別為一組n個不等式同時成立-(x-x1)(y2-y1)/L1+(y-y1)(x2-x1)/L1≥0-(x-x2)(y3-y2)/L2+(y-y2)(x3-x2)/L2≥0……-(x-xn-1)(yn-yn-1)/Ln-1+(y-yn-1)(xn-xn-1)/Ln-1≥0-(x-xn)(y1-yn)/Ln+(y-yn)(x1-xn)/Ln≥0其中，L1＝((x2-x1)2+(y2-y1)2)1/2L2＝((x3-x2)2+(y3-y2)2)1/2……Ln-1＝((xn-xn-1)2+(yn-yn-1)2)1/2Ln＝((x1-xn)2+(y1-yn)2)1/2對于有多個域節(jié)點的附加域信息，根據(jù)其范圍確定方法判定用戶處于哪個域節(jié)點。
①整個附加域信息有同樣范圍，域節(jié)點坐標分別為(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)，可比較(x，y)距各域節(jié)點的距離((xi-x)2+(yi-y)2)1/2的大小，其中i＝1，2，……，n。認為用戶處于最近的域節(jié)點，如用戶與幾個域節(jié)點距離均相同，可隨機選一個。
②將附加域信息分為多個范圍，每個域節(jié)點代表一個，則可按前面對一般節(jié)點和附加信息的判斷進行。
當節(jié)點、附加信息不能用上述園、橢圓、長方形(正方形)、或凸角多邊形表示，而需用上述多種形狀組合表示時，可用上述方法組合判斷，判斷標準為用戶坐標在正圖形之一內(nèi)而不在所有負圖形中。
當節(jié)點、附加信息用按順時針或逆時針方向依次給出的節(jié)點或附加信息邊界上密布點坐標描述時，其判別為①能找到二對相鄰點(xi-1，yi-1)，(xi，yi)和(xj-1，yj-1)，(xj，yj)，xi-1≤x≤x1，xj-1≤x≤xjyi-1≤y≤yj-1，yi≤y≤yj，或者yi-1≥y≥yj-1，yi≥y≥yj②能找到二對相鄰點(x1-1，y1-1)，(x1，y1)和(xk-1，yk-1)，(xk，yk)，x1-1≤x≤xk-1，x1≤x≤xk，或者x1-1≥x≥xk-1，x1≥x≥xk，y1-1≤y≤y1，yk-1≤y≤yk，③上述兩個條件必須同時成立。對于復雜邊界，上述兩個條件即使同時成立，用戶也可能不處于上述節(jié)點或附加信息內(nèi)，反過來，上述二個條件不成立，用戶也可能在該節(jié)點或附加信息內(nèi)。當使用按順時針或逆時針方向依次給出的邊界上密布點坐標描述節(jié)點或附加信息時，必須注意。
當確定了用戶處于哪個節(jié)點或附加信息上時，該節(jié)點或附加信息的坐標就是用戶在電子地圖上的顯示坐標。
對于由n條折線組成的鏈路，則其判別為n組不等式，只要有一組成立，如第i組，就認為用戶處于該鏈路第i段折線上-d/2≤-(x-x1)(y2-y1)/L1+(y-y1)(x2-x1)/L1≤d/20≤(x2-x1)(x-x1)/L1+(y2-y1)(y-y1)/L1≤L1(1)-d/2≤-(x-x2)(y3-y2)/L2+(y-y2)(x3-x2)/L2≤d/20≤(x3-x2)(x-x2)/L2+(y3-y2)(y-y2)/L2≤L2(2)……-d/2≤-(x-xn-1)(yn-yn-1)/Ln-1+(y-yn-1)(xn-xn-1)/Ln-1≤d/20≤(xn-xn-1)(x-xn-1)/Ln-1+(yn-yn-1)(y-yn-1)/Ln-1≤Ln-1(n-1)-d/2≤-(x-xn)(yn+1-yn)/Ln+(y-yn)(xn+1-xn)/Ln≤d/20≤(xn+1-xn)(x-xn)/Ln+(yn+1-yn)(y-yn)/Ln≤Ln(n)其中，L1＝((x2-x1)2+(y2-y1)2)1/2L2＝((x3-x2)2+(y3-y2)2)1/2
……Ln-1＝((xn-xn-1)2+(yn-yn-1)2)1/2Ln＝((xn+1-xn)2+(yn+1-yn)2)1/2在某些情況下，上述不等式會有二個同時成立，這是因為在折線端點上述判斷矩陣出現(xiàn)重疊；對應地，會出現(xiàn)用戶處于某鏈路但上述不等式均不成立。需做修正。如組成鏈路的相鄰折線間夾角很小，可對上述不等式組做如下修正-d/2≤-(x-x1)(y2-y1)/L1+(y-y1)(x2-x1)/L1≤d/20≤(x2-x1)(x-x1)/L1+(y2-y1)(y-y1)/L1≤L1+Δ1(1)-d/2≤-(x-x2)(y3-y2)/L2+(y-y2)(x3-x2)/L2≤d/2-Δ1≤(x3-x2)(x-x2)/L2+(y3-y2)(y-y2)/L2≤L2+Δ2(2)……-d/2≤-(x-xn-1)(yn-yn-1)/Ln-1+(y-yn-1)(xn-xn-1)/Ln-1≤d/2-Δn-1≤(xn-xn-1)(x-xn-1)/Ln-1+(yn-yn-1)(y-yn-1)/Ln-1≤Ln-1+Δn(n-1)-d/2≤-(x-xn)(yn+1-yn)/Ln+(y-yn)(xn+1-xn)/Ln≤d/2-Δn≤(xn+1-xn)(x-xn)/Ln+(yn+1-yn)(y-yn)/Ln≤Ln(n)其中，Δi＝d((yi+2-yi+1)(xi+1-x1)-(xi+2-xi+1)(yi+1-yi))/4LiLi+1i＝1，2，……，n當不等式組(i)與(i+1)同時成立時，認為用戶在第i段折線上，用戶在電子地圖上顯示的坐標可換算為(xd，yd)，其中，xd＝xi+(xi+1-xi)2(x-xi)/Li2+(xi+1-xi)(yi+1-yi)(y-yi)/Li2yd＝y(tǒng)i+(xi+1-xi)(yi+1-yi)(x-xi)/Li2+(yi+1-yi)2(y-yi)/Li2但當(xi+1-xi)(x-xi)/Li+(yi+1-yi)(y-yi)/Li≤0，xd＝xi，yd＝y(tǒng)i當(xi+1-xi)(x-xi)/Li+(yi+1-yi)(y-yi)/Li≥LI，xd＝xi+1，yd＝y(tǒng)i+1如經(jīng)上述計算得出用戶處于哪個節(jié)點、附加信息上，則該節(jié)點、附加信息坐標就是用戶的顯示坐標，如經(jīng)上述計算，用戶處于某條鏈路中心線的(xd，yd)位置，則(xd，yd)就是用戶顯示坐標。如果經(jīng)過上述方法計算，用戶坐標不滿足上述任何節(jié)點、鏈路或附加信息的判斷條件，則用戶可能已偏離正常線路，輸出警告信息，用戶坐標為顯示坐標。
上述過程實施例采用集成電路將算法固化，以加快運算速度。
第四步，如果用戶處于鏈路上，存儲該鏈路名、存儲用戶到達和離開該鏈路的時間、存儲用戶在該鏈路上時該鏈路在該方向上的交通狀況權重。其中，可根據(jù)用戶到達至離開該鏈路交通狀況權重的變化取其平均值。鏈路名稱也可輸出到出租車的路程記錄裝置或汽車行駛記錄的外接設備中保存。
如果用戶沒有使用GPS、LBS等外部定位裝置確，用戶坐標無法自動測定，第四步忽略。如沒有任何方法確定用戶坐標，第三步也忽略。
第五步，確定搜尋路徑的起點和終點。
實施例用二種方法確定起點1)、將用戶現(xiàn)在的位置作為起點，a.如果用戶使用GPS、LBS等外部定位裝置，可以使用用戶坐標，或使用用戶所在節(jié)點、鏈路或附加信息作為起點。b.如果用戶沒有使用GPS、LBS等外部定位裝置確，無法知道自己的坐標，也不知道自己處于哪個節(jié)點、鏈路或附加信息上，可輸入周圍比較顯著的道路、建筑或設施名稱，從電子地圖上查詢。
2)、不用現(xiàn)在的位置作起點，而是輸入起點坐標，或通過查詢節(jié)點、鏈路或附加信息，選擇節(jié)點、鏈路或附加信息作為起點。
實施例用二種方法確定終點a.輸入坐標。b.通過查詢節(jié)點、鏈路或附加信息，選擇節(jié)點、鏈路或附加信息作為終點。
第六步，計算最短線路和最省時間線路。
1)、確定在電子地圖的哪一層搜尋線路。在電子地圖的不同層，可能線路是不一樣的，所涉及的道路的好壞(寬窄)也不相同。有幾種方法或原則確定使用哪一層。
①根據(jù)用戶目前正使用哪一層。如果起點和終點不是通過坐標給出，則統(tǒng)一用該層的附加信息、節(jié)點或鏈路表示。
②根據(jù)用戶選定的起點和終點。當用戶選定的起點和終點不在同一層時，使用終點所在層，并使用上述顯示定位辦法使起點和終點處于同一層。
③根據(jù)用戶選定的起點和終點的相對位置確定使用哪一層，其原則是使起點和終點在使用的層中處于不同小區(qū)。
2)、當搜尋使用的電子地圖的層確定后，確定搜尋線路的范圍。
①確定用于定范圍的兩個點的位置，(xb，yb)，(xe，ye)。
如起點、終點或其一為坐標，取其坐標為(xb，yb)，(xe，ye)。
如起點、終點或其一為節(jié)點，取節(jié)點坐標為(xb，yb)和(xe，ye)。
如起點、終點或其一為附加信息，則分別取其所在鏈路離另一點(起點、終點)較遠的節(jié)點坐標為(xb，yb)或(xe，ye)。
如起點、終點或其一為鏈路，則分別取其二端節(jié)點中離另一點(起點、終點)較遠的節(jié)點坐標為(xb，yb)或(xe，ye)。
②當(xb，yb)和(xe，ye)確定后，提取兩個參數(shù)L和S。
L為(xb，yb)和(xe，ye)之間的距離L＝((xe-xb)2+(ye-yb)2)1/2S為變動值，當起點和終點或其一為附加信息時，提取其所在鏈路的長度，當起點和終點或其一為鏈路時，提取鏈路長度，比較上述一或二條鏈路的長度，取最長的作為S。
當起點和終點均為節(jié)點時，比較這兩節(jié)點所連接的鏈路長度，設最長為S′，如S′≤L/m，則取S＝S′，如S′＞L/m，則取S＝L/m。
其中m為地圖情況和所在層有關的參數(shù)。實施例取m≥2。
③(xb，yb)、(xe，ye)、L和S確定后，可確定搜尋范圍。本發(fā)明實施例中采用下列幾種方法之一確定搜尋的范圍。
園圓心位置(x0，y0)和半徑r0。
xo＝(xb+xe)/2y0＝(yb+ye)/2r0＝L/2+S橢圓二個焦點位置為(xb，yb)，(xe，ye)，長軸為L+2S。
正方形和長方形(xb，yb)和(xe，ye)為平行于其一邊的中線二端的坐標，長方形的另一邊長為2S。
菱形以(xb，yb)，(xe，ye)為對角線的一對頂點，另一對角線長2S。其范圍判斷公式為-S+S|(xe-xb)(x-(xe+xb)/2)+(ye-yb)(y-(ye+yb)/2)|/L2≤-(ye-yb)(x-(xe+xb)/2)/2L+(xe-xb)(y-(ye+yb)/2)/2L≤S-S|(xe-xb)(x-(xe+xb)/2)+(ye-yb)(y-(ye+yb)/2)|/L23)、當搜尋范圍確定后，開始搜尋起點到終點的最短線路。
搜尋按以下方式進行①輸入用戶車輛類型、當前日期、時間。
②找出所有處于搜尋范圍內(nèi)的節(jié)點，根據(jù)電子地圖制作搜尋范圍內(nèi)每一節(jié)點(包括起點O)聯(lián)接的所有鏈路和另一端的節(jié)點(包括終點T)。注實施例此處的起點O和終點T就是真正的起點和終點，而不是前面確定搜尋范圍時用的(xb，yb)和(xe，ye)。參見表一和圖4，在圖4中，鏈路上細箭頭表示單行線，鏈路旁邊空心粗箭頭表示可以調(diào)頭、禁止左拐、禁止直行等交通限制信息，鏈路旁邊細箭頭表示交通堵塞狀況。表一

有時從某節(jié)點到另一節(jié)點的鏈路不止一條，如圖3中節(jié)點4和8之間的虛線，也應在上表中標出。對于單行線，如圖3中箭頭表示的P52、P95、P87、P58、PT8，其反向鏈路P25、P59、P78、P85、P8T不應出現(xiàn)在表一中。對交通狀況權重為無窮大的鏈路方向，在表中取消。
②根據(jù)電子地圖、上面表一、用戶車輛類型、當前日期、時間和交通狀況，給出鏈路狀況表表二。表二


制作表二時注意，交通限制情況應在表中反映，除單行線應反映在上表，如P52是單行線使P12不能向P25行駛，P95是單行線使P15、P45不能向P59行駛，P58是單行線使PT8、P48、P48′、P98不能向P85行駛，PT8是單行線使P48、P48′、P58、P98不能向P8T行駛，P87是單行線使P37不能向P78行駛。某些路口禁止左拐、右拐或直行，或者允許調(diào)頭也應反映，如P59禁止直行到P911，P15禁止左拐到P54，P910允許掉頭到P109。交通限制情況隨車輛、時間隨時更新，但在計算中表二數(shù)據(jù)保持不變。表二中權重指交通堵塞權重。交通堵塞權重隨時更新，但每次計算中保持不變。對浮動鏈路，如其由n個鏈路組成，長度分別為Pi，i＝1，2，……，n，交通堵塞權重分別為Ti，則該浮動鏈路的交通堵塞權重為∑i＝1，nPiTi/∑i＝1，nP1如果電子地圖已輸入，交通堵塞權重中還加上反映道路情況的道路情況系數(shù)Zi，最后交通狀況綜合權重為TiZI。
④根據(jù)表二，計算起點到終點的最短線路。
如搜尋范圍內(nèi)除起點與終點外，共有n個節(jié)點，作(n+1)*2(n+1)的表格，或數(shù)組、矩陣，開始時令表格、數(shù)組、矩陣的元素全空，在以下計算中逐步填入。計算原理如下搜尋范圍內(nèi)的鏈路和起點、終點、節(jié)點構成一個無負回路的賦權有向圖，起點、終點、節(jié)點為有向圖的頂點，鏈路構成有向圖的弧，單向鏈路形成一個弧，雙向鏈路構成一對方向相反的弧。如兩節(jié)點間的鏈路不止一條，則每增加一條單向鏈路，增加一個弧每增加一條雙向鏈路，增加一對弧。若某條鏈路的某方向被禁行，則代表該鏈路該方向的弧在賦權有向圖中不出現(xiàn)。搜尋起點到終點的最短線路的過程就是計算有向賦權圖中從起點到終點最短路的過程。鏈路長度為弧的權，表二中反映的交通限制情況構成上述計算過程的約束條件。
具體計算方法是如果{P1，V1，P2，V2，……，Pm，Vm，PT，VT)表示搜尋范圍內(nèi)從起點到終點的最短線路。其中P1表示從起點到終點的最短線路上，從起點起的第一段鏈路，V1表示聯(lián)接P1和P2的節(jié)點，……，PT表示最后一段鏈路，m表示該線路上共有m+1條鏈路，則該線路也是搜尋范圍內(nèi)從起點到該線路上任一節(jié)點Vi的最短線路。
a.根據(jù)表二，列出起點到相連節(jié)點的鏈路和節(jié)點，每個鏈路和另一端節(jié)點占一行。
b.對于第a步新找到的節(jié)點，和到達該節(jié)點所通過鏈路，查表二看其能通過哪些鏈路到達其他節(jié)點，列出這樣形成的每條線路和到達的節(jié)點并計算出線路長度，對于表格中已有的節(jié)點，比較本次新產(chǎn)生的各條線路和表格中線路的長度，如表格中已有線路長度更短，忽略新產(chǎn)生的線路，否則用新產(chǎn)生線路中長度最短的線路代替表格中到達該節(jié)點的線路。對于表格中沒有的節(jié)點，比較新產(chǎn)生線路中到達該節(jié)點長度最短的線路放到表格中。
c.對于第b步新找到的節(jié)點，和到達該節(jié)點所通過鏈路，查表二看其能通過哪些鏈路到達其他節(jié)點，列出這樣形成的每條線路和到達的節(jié)點并計算出線路長度，對于表格中已有的節(jié)點，比較本次新產(chǎn)生的各條線路和表格中線路的長度，如表格中已有線路長度更短，忽略新產(chǎn)生的線路，否則用新產(chǎn)生線路中長度最短的線路代替表格中到達該節(jié)點的線路。如表格中某條線路中含有該節(jié)點但又不是線路最后一點，比較新線路中最后一個鏈路能否到達表格原有線路中該節(jié)點后面的節(jié)點，如可以，用新線路代替表格原有線路中該節(jié)點之前的線路，否則保持原有線路不變。對于表格中沒有的節(jié)點，比較新產(chǎn)生線路中到達該節(jié)點長度最短的線路放到表格中。
d.對于第c步新找到的節(jié)點，重復第c步。
重復上述過程，直到所有節(jié)點和終點出現(xiàn)在表格中。則表格中最右列為終點的一行為起點到終點的最短線路。
注(1)、上述線路長度比較過程中，如二條線路長度相等，取包含節(jié)點少的；如二條線路節(jié)點數(shù)也相同，則隨機取一條線路。
(2)、當用新產(chǎn)生線路中長度最短的線路代替表格中到達該節(jié)點的線路，而表格中某條線路中含有該節(jié)點但又不是線路最后一點，這種情況下，如新線路中最后一個鏈路不能到達表格中原有線路中該節(jié)點后面的節(jié)點，保持該原有線路不變，而只改變表格中其他線路，就會產(chǎn)生圈，同時該線路可能不是最短線路。實施例采用的修正辦法如下a)后面計算中產(chǎn)生到達該節(jié)點更短的線路，而該線路可到達原表格線路中下一節(jié)點，用新線路代替表格原有線路該節(jié)點前面部分；b)使用從起點到該節(jié)點的所有線路中，能到達表格中下一節(jié)點的最短線路代替表格原有線路該節(jié)點前面部分。
(3)、當搜尋范圍內(nèi)所有節(jié)點和終點都分別出現(xiàn)在表三每行最后一列時，則從起點到搜尋范圍內(nèi)每一節(jié)點和終點的最短線路都已被找到，如有一節(jié)點沒有出現(xiàn)，則在搜尋范圍內(nèi)，該節(jié)點與起點是不連通的，如終點沒有出現(xiàn)，則需要擴大搜尋范圍，即增加S值或改變選擇搜尋范圍的方法，然后重復上述計算工作。
如圖3所示，計算電子地圖的最短線路，圖中橢圓形狀表示搜尋范圍，搜尋范圍中除起點和終點外，共有11個節(jié)點，做12*24的表三。表三 i)、從起點到其他節(jié)點有二條線路P01、P02，到達V1、V2，放入表三的第一、二行。
L1＝LP01＝2 (V1-1)
L2＝Lp02＝3 (V2-1)

ii)、上面找到的節(jié)點V1，通過P14、P15、P12可以到達V4、V5和V2，L1+P14＝2+3＝5 (V4-1)L1+P15＝2+6＝8 (V5-1)L1+P12＝2+5＝7 (V2-2)上面找到的節(jié)點V2，通過P21可以到達V1，L2+P21＝3+5＝8 (V1-2)L4＝5，L5＝8到達V1、V2線路不變，新找到節(jié)點V4、V5，將線路填入表三如下

iii)、上面找到的節(jié)點V4，通過P43、P48、P48′、P45可以到達V3、V8和V5，L4+P43＝5+6＝11(V3-1)L4+P45＝5+5＝10(V4-2)L4+P48＝5+4＝9 (V8-1)L4+P48′＝5+6＝11 (V8-2)上面找到的節(jié)點V5，通過P52、P56、P58可以到達V2、V6、V8，L5+P52＝8+7＝15(V2-3)L5+P56＝8+7＝15(V6-2)L5+P58＝8+7＝15(V8-3)L3＝11，L8＝9，L6＝15到達V1、V2、V4、V5線路不變，新找到節(jié)點V3、V6、V8，將線路填入表三如下

iv)、上面找到的節(jié)點V3，通過P37可以到達V7，L3+P37＝11+4＝15 (V7-1)上面找到的節(jié)點V6，通過P610可以到達V10，L6+P610＝15+4＝19 (V10-1)
上面找到的節(jié)點V8，通過P84′、P87、P89可以到達V4、V7、V9，L8+P84′＝9+6＝15(V4-3)L8+P87＝9+6＝15 (V7-2)L8+P89＝9+5＝15 (V9-1)L7＝15，L10＝19，L9＝14到達V1、V2、V4、V5、V3、V6、V8線路不變，新找到節(jié)點V7、V10、V9，將線路填入表三如下其中到達V7的二條線路(V7-1)和(V7-2)的長度和節(jié)點數(shù)相同，任選一條線路(V7-1)，填入表三如下。

v)、上面找到的節(jié)點V7，由于V87是單行線，因此不能再到達其它節(jié)點；上面找到的節(jié)點V10，通過P109可以到達V9，L10+P109＝19+7＝26(V9-2)L8+P87＝9+6＝15 (V7-2)上面找到的節(jié)點V9，通過P95、P910、P911可以到達V5、V10、V11，L9+P95＝14+4＝18 (V5-2)L9+P910＝14+7＝21 (V10-2)L9+P911＝14+5＝19 (V11-1)L11＝19到達V1、V2、V4、V5、V3、V6、V8、V7、V10、V9線路不變，新找到節(jié)點V11，將線路填入表三如下

vi)、上面找到的節(jié)點V11，通過P11T可以到達VT，L11+P11T＝19+5＝24 (VT-1)LT＝24到達V1、V2、V4、V5、V3、V6、V8、V7、V10、V9、V11線路不變，新找到節(jié)點VT，將線路填入表三如下

vii)、VT出現(xiàn)在上述表格中，且所有搜尋范圍內(nèi)所有節(jié)點和終點都出現(xiàn)在表三中，表三中有VT的一行為起點到終點的最短線路。
4)、如第三沒有找到起點到終點的最短線路，擴大搜尋范圍，即增加S值或從上述方法中另選一種重新確定范圍，然后重復第2)、第3)，直到找出起點到終點的最短線路。
5)、計算考慮交通狀況時，最省時間線路的搜尋與最短線路搜尋方法相同，a.不考慮道路情況，將“鏈路長度”換為“鏈路長度×交通堵塞權重”即可；b.考慮道路情況，只用將“鏈路長度”換為“鏈路長度×交通堵塞權重×道路情況系數(shù)”。如果在現(xiàn)有搜尋范圍內(nèi)，最短線路能找到，則最省時間線路也一定能找到。
6)、當最短線路和最省時間線路被找出后，分別用P1，V1，P2，V2，……，Pm，Vm，PT，LT的形式輸出計算結(jié)果。其中P1表示從起點到終點的最短線路或最省時間線路上，從起點起的第一段鏈路，V1表示聯(lián)接P1和P2的節(jié)點，……，PT表示最后一段鏈路，m表示該線路上共有m+1條鏈路，LT表示該線路的實際長度。圖3中路徑搜尋模塊輸出的起點到終點的最短線路的結(jié)果為{P01，V1，P14，V4，P48，V8，P89，V9，P911，V11，P11T，24}。
上述實施例采用集成電路將算法固化，以加快運算速度。
圖5總結(jié)了第五步和第六步，即對最短線路和最省時間線路搜尋的步驟。
第七步，存儲最短線路和最省時間線路，向交通管理部門發(fā)送起點和終點信息或選擇的最省時間線路及沿途鏈路名或用戶選擇行駛的線路。
第八步，列出最短線路和最省時間線路上鏈路名，檢索電子地圖歷史記錄，計算在現(xiàn)交通狀況權重下，經(jīng)過這些鏈路的平均時間或預計時間，如無法直接計算出在現(xiàn)交通狀況權重下經(jīng)過上述鏈路中某一條或某些條的平均時間，可計算在其他交通狀況權重下的平均時間，用插值法的方法換算出在現(xiàn)交通狀況權重下，經(jīng)過這條或這些鏈路的平均時間。將現(xiàn)交通狀況權重下經(jīng)過最短線路的所有鏈路的平均時間相加，得出經(jīng)過最短線路的預計時間。將現(xiàn)交通狀況權重下經(jīng)過最省時間線路的所有鏈路的平均時間相加，得出經(jīng)過最省時間線路的預計時間。
第九步，如果經(jīng)過一段時間后，用戶仍未到達，要求用戶重新確定起點和終點，計算新的最短線路和最省時間線路。
這里經(jīng)過一段時間指交通狀況權重和交通限制情況已發(fā)生顯著變化，當交通狀況權重和交通限制情況沒有發(fā)生變化，如沿最短線路行駛，則行駛過程中每一點到終點的最短線路不變；同樣，如沿最省時間線路，則行駛過程中每一點到終點的最省時間線路不變。實施例用幾個判據(jù)判斷是否應重新計算。
1)、搜索搜尋范圍內(nèi)所有鏈路、節(jié)點的交通限制情況參數(shù)中的時間參數(shù)，如果有，比較該時間參數(shù)和上次計算開始時間、當前時間，如上次計算開始時間≤該時間參數(shù)≤當前時間，則自動要求重新計算。
2)、比較搜尋范圍內(nèi)所有鏈路上次計算開始時的交通狀況權重Ti和當前交通狀況權重Ti′，如果 ∑i＝1，k(T1-Ti′)2≥ΔT，則重新計算。其中k為搜尋范圍內(nèi)鏈路數(shù)，ΔT為經(jīng)驗值，實施例取為0.5k到15k。
如果用戶重新計算，給交通管理部門發(fā)送新的起點、終點或最省時間線路或用戶選擇行駛的線路。
該電子地圖的顯示方法分為以下步驟第一步，確定使用哪一層電子地圖。開機時一般顯示本電子地圖最高層。
第二步，檢索節(jié)點、鏈路和附加信息的類型參數(shù)，找出應在本層顯示的節(jié)點、鏈路和附加信息，如圖6所示，①調(diào)出本層節(jié)點、附加信息坐標，在坐標處用點表示；②調(diào)出本層鏈路范圍參數(shù){(x1，y1)，(x2，y2)，……(xn，yn)，(xn+1，yn+1)，d}，用點表示(x1，y1)，(x2，y2)，……(xn，yn)，(xn+1，yn+1)，再用折線將這些點連結(jié)起來表示鏈路；
③在主要節(jié)點、鏈路、重要附加信息旁邊用文字顯示其地名。
第三步，輸入用戶車輛類型，自動從時鐘電路讀取當前日期和時間；調(diào)出鏈路交通限制情況參數(shù){鏈路2名，禁行車輛類型，禁行開始時間，禁行結(jié)束時間}和{單行/禁行，禁行車輛類型，禁行開始時間，禁行結(jié)束時間}，根據(jù)用戶車輛類型、當前日期和時間，確定顯示層的交通限制情況，本實施例中單行線的鏈路用帶箭頭的折線代替折線，相連的二條鏈路，如從一條鏈路到另一條禁行，用星型或其他顯著標記代替點顯示連接這二條鏈路的節(jié)點，當用戶通過觸摸屏、鼠標、鍵盤或其他方式查詢該節(jié)點時，顯示該節(jié)點的大圖，用箭頭處加“×”空心箭頭表示禁止直行、左拐、右拐等交通限制，用空心箭頭表示允許掉頭，如圖6中禁止左拐的顯示大圖，或在鏈路靠近節(jié)點位置用標準交通標志的符號表示交通限制、允許掉頭等。
第四步，調(diào)出產(chǎn)品/形象廣告，在屏幕旁邊顯示產(chǎn)品/形象廣告的文字或圖象廣告，如圖6中“今天你補x了嗎？”。
第五步，當用戶要求顯示交通狀況時，用不同亮度、不同閃爍速度、不同粗細或不同色彩的線表示鏈路的交通狀況權重，每一鏈路可以根據(jù)每一方向的交通狀況權重用相同或不同的兩根線表示，也可用代表交通狀況權重平均值的一根線來表示。
第六步，在收到外加的定位模塊確定的用戶坐標后，以亮點或彩色亮點或其他顯著標志的形式顯示用戶位置和該坐標附近的主要附加信息、定位廣告等，其表現(xiàn)方式可以是在附加信息處、定位廣告坐標處用亮點、閃爍點或彩色亮點或其他顯著標志的形式標出、在亮點的旁邊以固定文字形式標出、在顯示屏幕旁邊以滾動文字形式播出或用語音合成形式播出，如圖6中“買xx，到一百”。
第七步，如接到用戶要求顯示自己在哪個節(jié)點、附加信息或哪條鏈路的指令后，在用戶的顯示坐標處用亮點、閃爍點或彩色亮點或其他顯著標志將用戶位置標出，或標出用戶所在鏈路，本實施例將電子地圖上的該條鏈路整體置于加亮、加黑、閃爍、彩色、顯著狀態(tài)之一，表明用戶處于該鏈路上。同時顯示該節(jié)點、鏈路或附加信息的名稱，如圖6中標出的用戶位置。
第八步，如用戶沒有使用外加的定位模塊，電子地圖不顯示用戶位置。如用戶希望顯示，需手動輸入自己位置。實施例采用如下方法輸入或檢索用戶位置、搜尋路線的起點和終點一、通過地名檢索。
(一)、輸入檢索對象名。一般通過鍵盤、配置平臺、終端等。
(二)、進行比較。檢索對象可能是附加信息、鏈路、節(jié)點、虛擬節(jié)點、浮動鏈路或附加域信息。首先將檢索對象名與基礎層中所有信息的地名比較。這時可能出現(xiàn)下列幾種情況1)、有且只有一個信息的地名與檢索對象名相同，可認為該信息就是檢索對象。
2)、有n＞1個信息的地名與檢索對象名相同，本實施例通過二種方式設定檢索對象對應的信息。第一種調(diào)出這些信息的結(jié)構名中上一層的區(qū)名，依次詢問“您是要檢索xx(區(qū)名1)的xxx(檢索對象名)？xx(區(qū)名2)的xxx(檢索對象名)？……還是xx(區(qū)名n)的xxx(檢索對象名)？第二種調(diào)出信息說明部分中表明該信息為路口、道路、立交橋、高架橋、面店、醫(yī)院、政府等的參數(shù)Mi(i＝1，…，n)，依次詢問“您是要檢索xx(M1)xxx(檢索對象名)？xx(M2)xxx(檢索對象名)？……還是xx(Mn)xxx(檢索對象名)？也可二種方式同時使用。用戶從中選出自己要尋找的正確信息。
3)、沒有信息的地名與檢索對象名相同，①在高一層重復上述比較過程。②如仍沒有信息的地名與檢索對象名相同，在更高一層重復上述比較過程。③如直到本電子地圖的最高一層，仍沒有信息的地名與檢索對象名相同，顯示“找不到您檢索的信息”。
(三)、由于用戶對檢索對象的名稱記憶可能有誤，也可能電子地圖使用的地名與用戶習慣的檢索對象名不同，本實施例采用模糊的方法比較檢索對象名和信息的地名，當檢索不到用戶查詢信息時，①用同音字分別代替地名中每一字；②用戶輸入名稱為地名的一部分；③用戶輸入名稱與地名有一部分重合；④同時使用前面三種方法；進行嘗試。
二、通過信息的結(jié)構名和參數(shù)說明部分關于信息類型的部分檢索。
先列出電子地圖所有各區(qū)的名稱，讓用戶選擇檢索對象處于哪一區(qū)，同時讓用戶選擇檢索對象類型十字路口、立交橋、高架橋、道路、醫(yī)院、商店、政府、郵局、電信局(營業(yè)點)、居民小區(qū)、商業(yè)區(qū)等。當用戶選擇檢索對象類型后，可列出選定區(qū)的所有指定類型的信息的地名，讓用戶選擇。也可讓用戶進一步選擇低一層分區(qū)的小區(qū)，以減少用戶需選擇的地名。
當用戶處于哪個節(jié)點、附加信息或哪條鏈路被確定后，該節(jié)點或附加信息坐標就是用戶顯示坐標，如通過手動輸入確定用戶在某鏈路上，本實施例用該鏈路坐標范圍的中間點作為用戶顯示坐標。
以亮點、閃爍點或彩色亮點或其他顯著標志的形式在顯示坐標顯示用戶位置，當用戶處于某條鏈路上時，本實施例使電子地圖上該鏈路整體處于加亮、加黑、閃爍、彩色等狀態(tài)之一，表明用戶處于該鏈路上。顯示用戶所在節(jié)點、鏈路或附加信息的名稱，同時，搜尋坐標在用戶顯示坐標附近的主要附加信息、定位廣告等，用上述方法顯示。
第九步，當用戶要求查詢線路時，1)、要求輸入起點和終點?？梢愿鶕?jù)用戶要求，用當前用戶坐標，或當前用戶所在節(jié)點、鏈路或附加信息作為起點，也可由用戶輸入起點坐標或節(jié)點、附加信息、鏈路名，同時要求用戶輸入終點坐標或節(jié)點、附加信息、鏈路名。
2)、詢問用戶要查詢最短線路還是最省時間線路，3)、得到上述二個問題的回答后開始計算，結(jié)果出來后，調(diào)出代表沿途鏈路的坐標，用粗線、加黑線、閃爍線、加亮線、彩色線或顯著形式顯示在電子地圖上，如圖6所示，或調(diào)出沿途鏈路的名稱，用文字說明解釋線路，也可用合成聲音講解線路；并顯示該線路的長度和通過的預計時間。
第十步，搜尋最短線路或最省時間線路沿途鏈路上的主要附加信息、定位廣告，如果用戶使用了外接定位系統(tǒng)，按用戶顯示坐標位置用上述方法顯示，如果用戶沒有使用外接定位系統(tǒng)，按沿途鏈路的順序，依照經(jīng)過鏈路在現(xiàn)交通狀況權重下的預計時間在屏幕旁邊以滾動的文字方式顯示定位廣告。
第十一步，當用戶要求查詢某個信息情況時，如查詢商店、醫(yī)院、政府部門等，先用第八步的方法檢索到該信息，再在該信息坐標處標出該信息，顯示從現(xiàn)在位置到該信息的最短線路和最省時間線路，并在屏幕旁邊顯示該信息的通訊地址、聯(lián)系電話、服務項目和業(yè)務范圍等情況。
第十二步，如果用戶通過觸摸屏和鼠標雙擊某一位置，或通過鍵盤、配置平臺輸入指明需詳細顯示的區(qū)域后，顯示以該位置或區(qū)域為中心的下一層電子地圖。
如圖1所示，它以流程圖的形式說明了電子地圖的制作方法、顯示方法和對存儲數(shù)據(jù)的檢索的關系。如圖2所示，它表示本電子地圖的一種實施結(jié)構。節(jié)點、鏈路、附加信息的參數(shù)、分層管理信息、升級信息及計算程序放在存儲區(qū)ROM、FLASH中，DRAM記錄了計算過程和結(jié)果以及顯示用數(shù)據(jù)，顯示屏和語音輸出部分用于顯示電子地圖，觸摸屏和按鍵用于輸入坐標、查詢信息、起點、終點等，日歷模塊用于確定日期和時間，高頻收發(fā)模塊用于實時接收交通狀況權重、升級電子地圖、發(fā)送起點、終點和最省時間線路、用戶選擇的線路等，USB接口用于升級和輸出電子地圖記錄的信息到外接設備，GPS/LBS定位系統(tǒng)接口用于連接GPS、LBS等外接定位系統(tǒng)。
權利要求
1.一種電子地圖的制作方法，包括對構成電子地圖的信息分類→對需要制作的電子地圖分層→設定電子地圖的節(jié)點、鏈路和附加信息的參數(shù)→編制、設定和存儲電子地圖的分層管理信息→設定編制到電子地圖中的重要設施、單位信息和廣告信息的參數(shù)→顯示電子地圖；其中，對構成電子地圖的信息分類是將電子地圖的信息分為框架信息和附加信息兩類，框架信息為構成電子地圖輪廓的道路信息；附加信息為構成電子地圖細節(jié)的地理信息和廣告信息，所述框架信息由節(jié)點和鏈路所組成，所述附加信息由地名、坐標、絕對名、分類和廣告內(nèi)容所組成，其特征在于還包括以下步驟，第一步，設定電子地圖的參數(shù)1)、對分布于每層的各小區(qū)設定坐標范圍參數(shù)；2)、對節(jié)點、鏈路和附加信息設定粗略的坐標范圍參數(shù)；3)、對節(jié)點、鏈路和附加信息設定精確的坐標范圍參數(shù)；4)、對鏈路設定交通狀況權重參數(shù)；5)、對鏈路和浮動鏈路設定從該鏈路到每一相連鏈路的行駛是否被禁行、禁行車輛以及禁行時間的參數(shù)；6)、對鏈路和浮動鏈路設定是否為單行線或禁行線、禁行車輛以及禁行時間的參數(shù)；7)、對鏈路和浮動鏈路設定道路情況系數(shù)；8)、對產(chǎn)品/形象廣告設定廣告參數(shù)，對定位廣告設定坐標參數(shù)；第二步，將交通管理部門發(fā)布的交通狀況權重存儲到電子地圖的存儲器中；第三步，通過外部定位裝置確定用戶坐標，并與小區(qū)、節(jié)點、附加信息、鏈路坐標范圍相比較，先后在粗略范圍和精確范圍內(nèi)判定用戶所在具體節(jié)點、鏈路或附加信息，當確定了用戶在哪個節(jié)點或附加信息上時，該節(jié)點或附加信息的坐標設為用戶在電子地圖上的顯示坐標；當用戶處于某條鏈路中心線(xd，yd)位置時，則將該位置(xd，yd)設為用戶的顯示坐標；當用戶坐標不在上述節(jié)點、鏈路或附加信息上時，則用戶可能已經(jīng)偏離了正常線路，輸出警告信息，用戶坐標設為顯示坐標；第四步，如果用戶處于某鏈路上，存儲該鏈路名、存儲用戶到達和離開該鏈路的時間、存儲該鏈路在該方向上的交通狀況權重，該鏈路的名稱可輸出存儲到機動車的路程記錄裝置中；如果用戶沒有使用外部定位裝置，忽略第三步和第四步；第五步，確定搜尋路徑的起點和終點，確定起點將所在位置作為起點，或輸入起點坐標，或選擇節(jié)點、鏈路及附加信息作為起點；確定終點輸入終點坐標，或選擇節(jié)點、鏈路及附加信息作為終點；第六步，確定、搜尋和計算最短線路和最省時間線路，1)、根據(jù)用戶目前使用的層、或根據(jù)用戶選定的起點和終點、或根據(jù)用戶選定的起點和終點的相對位置，確定在電子地圖的哪一層搜尋線路；2)、在電子地圖所使用的層確定后，首先確定搜尋線路的范圍，然后通過以下參數(shù)搜尋起點到終點的最短線路通過輸入用戶車輛類型，通過輸入當前的日期和時間，通過處于搜尋范圍內(nèi)的節(jié)點和鏈路，通過搜尋范圍內(nèi)鏈路交通堵塞權重、交通限制情況及道路情況系數(shù)Zi；3)、按照以下方式計算起點到終點的最短線路由搜尋范圍內(nèi)的鏈路以及起點、終點和節(jié)點構成一個不存在負回路的賦權有向圖，起點、終點和節(jié)點作為賦權有向圖的頂點，鏈路構成賦權有向圖的弧，單向鏈路構成一個弧，雙向鏈路構成一對方向相反的弧，如兩節(jié)點間的鏈路不止一條，則每增加一條單向鏈路，增加一個弧，每增加一條雙向鏈路增加一對弧，若某條鏈路的某方向被禁行，則代表該鏈路該方向的弧在賦權有向圖中不出現(xiàn)，用圖論方法計算該賦權有向圖中起點到終點的最短路，得到最短線路，在計算過程中，鏈路長度為弧的權，交通限制情況構成上述計算過程的約束條件；4)、如上述第3)沒有找到起點到終點的最短線路，擴大搜尋范圍，重復第2)、第3)，直到找出起點到終點的最短線路；5)、確定、搜尋和計算最省時間線路，其步驟與確定、搜尋和計算最短線路相同，在不考慮道路的情況下，將其中“鏈路長度”換為“鏈路長度×交通堵塞權重”，在考慮道路的情況下，將其中“鏈路長度”換為“鏈路長度×交通堵塞權重×道路情況系數(shù)”；6)、當最短線路和最省時間線路確定后，分別用P1，V1，P2，V2，……，Pm，Vm，PT，LT的形式輸出其計算結(jié)果；第七步，存儲最短線路和最省時間線路，向交通管理部門發(fā)送起點和終點信息，或發(fā)送選定的最省時間線路沿途鏈路名或用戶選擇行駛的線路；第八步，列出最短線路和最省時間線路上的鏈路名，檢索電子地圖歷史記錄，計算在現(xiàn)交通狀況權重下經(jīng)過這些鏈路的平均時間或預計時間，如無法直接計算出在現(xiàn)交通狀況權重下經(jīng)過上述鏈路中某一條或某些條的平均時間，可計算在其他交通狀況權重下的平均時間，用插值的方法換算出在現(xiàn)交通狀況權重下，經(jīng)過這條或這些鏈路的平均時間，將現(xiàn)交通狀況權重下經(jīng)過所有鏈路的平均時間相加，得出經(jīng)過該線路的預計時間；第九步，如果用戶經(jīng)過一段時間后仍未到達目的地，電子地圖自動要求用戶重新確定起點和終點，計算新的最短線路和最省時間線路，如果用戶需要重新計算，給交通管理部門發(fā)送新的起點和終點，或發(fā)送最省時間線路或用戶選擇行駛的線路。
2.根據(jù)權利要求1所述的電子地圖的制作方法，其特征在于，對所述節(jié)點和附加信息設定精確坐標范圍的方法有以下幾種園、橢圓、含正方形的長方形、多邊形及其組合，按順序給出的節(jié)點或附加信息邊界上密布點，分別用如下參數(shù)描述，園園心位置(x0，y0)，半徑r0，橢圓二個焦點位置(x1，y1)和(x2，y2)，長軸L，正方形和長方形平行于其一邊的中線二端的坐標(x1，y1)和(x2，y2)，正(長)方形的邊長a或長、寬a、b，多邊形頂點的坐標(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)，上述二種或多種圖形的組合圖形可重疊，圖形還分正圖形與負圖形，正圖形表示其內(nèi)部屬節(jié)點或附加信息，負節(jié)點表示其內(nèi)部不屬節(jié)點或附加信息；按順序依次給出的節(jié)點或附加信息邊界上密布點的坐標{(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)}；對于有幾個域節(jié)點的附加域信息，采用以下兩種方法確定范圍1)、整個附加域信息所代表的小區(qū)有同一范圍，離哪個域節(jié)點最近，小區(qū)該部分就屬于哪個域節(jié)點；2)、將附加域信息所代表的小區(qū)分為與域節(jié)點數(shù)量相同的塊，每一塊包含且只包含一個域節(jié)點，當用戶處于該塊時用該域節(jié)點坐標表示其位置；對于鏈路的精確范圍，用一組首尾相連的n段折線的端點(x1，y1)，(x2，y2)，……(xn，yn)，(xn+1，yn+1)表示其中心線，用d表示鏈路寬度。
3.根據(jù)權利要求1所述的電子地圖的制作方法，其特征在于，所述確定搜尋線路范圍的方法分為以下步驟，1)、確定用于規(guī)定范圍的兩個點的位置，(xb，yb)，(xe，ye)；2)、提取兩個參數(shù)L和S，L為(xb，yb)和(xe，ye)之間的距離，S為變動值；3)、采用下列方法之一確定搜尋的范圍，園園心位置(x0，y0)和半徑r0，x0＝(xb+xe)/2，y0＝(yb+ye)/2，r0＝L/2+S，橢圓二個焦點位置為(xb，yb)，(xe，ye)，長軸為L+2S，正方形和長方形(xb，yb)和(xe，ye)為平行于其一邊的中線二端的坐標，長方形的另一邊長為2S，菱形以(xb，yb)，(xe，ye)為對角線的一對頂點，另一對角線長2S，4)、當需要擴大搜尋范圍時，增大S，或者從上述方法中另選一種重新確定搜尋的范圍。
4.根據(jù)權利要求1所述的電子地圖的制作方法，其特征在于，所述確定最短線路的方法分為以下步驟1)、列出所有與起點相連節(jié)點和相應的鏈路，每個鏈路和另一端節(jié)點占一行，2)、對于第1)步新找到的節(jié)點和到達該節(jié)點所通過鏈路，檢索交通限制情況，查其能通過哪些鏈路到達其他節(jié)點，列出這樣形成的每條線路和到達的節(jié)點并計算出線路長度，對于已列出的線路上的節(jié)點，比較本次新產(chǎn)生的到達該節(jié)點各條線路和已列出的到達該節(jié)點線路長度，如已列出的線路長度更短，忽略新產(chǎn)生的線路，否則用新產(chǎn)生線路中長度最短的線路代替已列出的線路中到達該節(jié)點的線路，對于已列出線路中沒有的節(jié)點，比較新產(chǎn)生線路中到達該節(jié)點長度最短的線路放到已列出線路表中；3)、對于第2)步新找到的節(jié)點和到達該節(jié)點所通過的鏈路，核查已列出的線路表，找出能到達其他節(jié)點的鏈路，列出這些線路和線路的長度，對已列出線路的節(jié)點，比較本次新產(chǎn)生的各條線路和已列出線路中線路的長度，用長度最短的線路代替已列出線路中到達該節(jié)點的線路，如已列出線路表中某條線路中含有該節(jié)點但又不是線路最后一點，比較新線路中最后一個鏈路能否到達原列出線路中該節(jié)點后面的節(jié)點，如能夠到達，用新線路代替原列出線路中該節(jié)點之前的線路，否則保持原有線路不變，對于已列出線路表中沒有的節(jié)點，比較新產(chǎn)生線路中到達該節(jié)點長度，將最短的線路放到已列出線路表中；4)、對于第3)步新找到的節(jié)點，重復第3)步，重復上述過程，直到所有節(jié)點和終點出現(xiàn)在已列出線路表中，則已列出線路表中最后節(jié)點為終點的一行，即為起點到終點的最短線路；確定兩條規(guī)則①上述線路長度比較過程中，如二條線路長度相等，取包含節(jié)點少的線路，如二條線路節(jié)點數(shù)也相同，則隨機取一條線路；②當用新產(chǎn)生線路中長度最短的線路代替已列出線路表中到達該節(jié)點的線路，而已列出線路表中某條線路中含有該節(jié)點但又不是線路最后一點，這種情況下，如新線路中最后一個鏈路不能到達已列出線路表原有線路中該節(jié)點后面的節(jié)點，保持該原有線路不變，而只改變其他已列出線路，當該線路不是最短線路時，可以采用以下修正方法a)下一步計算中產(chǎn)生到達該節(jié)點更短的線路，而該線路可到達原已列出線路表線路中下一節(jié)點，用新線路代替已列出線路表原有線路該節(jié)點前面部分；b)使用從起點到該節(jié)點的所有線路中，能到達已列出線路表中下一節(jié)點的最短線路代替已列出線路表原有線路該節(jié)點前面部分；5)、如沒有找到起點到終點的最短線路，擴大搜尋范圍。
5.根據(jù)權利要求1所述的電子地圖的制作方法，其特征在于，如用戶坐標為(x，y)，計算用戶顯示坐標及用精確范圍進一步判斷用戶具體處于哪個節(jié)點、鏈路或附加信息上的算法為園(x-x0)2+(y-y0)2≤r02橢圓((x-x0)2+(y-y0)2)1/2+((x-x0)2+(y-y0)2)1/2≤L對于長方形(對正方形a＝b)，有a＝((x2-x1)2+(y2-y1)2)1/2的關系存在，判別為一組二個不等式同時成立0≤(x-x1)(x2-x1)/a+(y-y1)(y2-y1)/a≤a-b/2≤-(x-x1)(y2-y1)/a+(y-y1)(x2-x1)/a≤b/2對于n邊型，如其從某個頂點起逆時針數(shù)的頂點坐標分別為(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)，則其判別為一組n個不等式同時成立-(x-x1)(y2-y1)/L1+(y-y1)(x2-x1)/L1≥0-(x-x2)(y3-y2)/L2+(y-y2)(x3-x2)/L2≥0……-(x-xn-1)(yn-yn-1)/Ln-1+(y-yn-1)(xn-xn-1)/Ln-1≥0-(x-xn)(y1-yn)/Ln+(y-yn)(x1-xn)/Ln≥0其中，L1＝((x2-x1)2+(y2-y1)2)1/2L2＝((x3-x2)2+(y3-y2)2)1/2……Ln-1＝((xn-xn-1)2+(yn-yn-1)2)1/2Ln＝((x1-xn)2+(y1-yn)2)1/2對于有多個域節(jié)點的附加域信息，根據(jù)其范圍確定方法判定用戶處于哪個域節(jié)點①整個附加域信息有同樣范圍，域節(jié)點坐標分別為(x1，y1)，(x2，y2)，……(xn-1，yn-1)，(xn，yn)，可比較(x，y)距各域節(jié)點的距離((xi-x)2+(yi-y)2)1/2的大小，其中i＝1，2，……，n，認為用戶處于最近的域節(jié)點，如用戶與幾個域節(jié)點距離均相同，可隨機選一個；②將附加域信息分為多個范圍，每個域節(jié)點代表一個，則可按前面對一般節(jié)點、附加信息的判斷進行；當節(jié)點、附加信息不能用上述園、橢圓、長方形(正方形)、或凸角多邊形表示，而需用上述多種形狀組合表示時，可用上述方法組合判斷，判斷標準為用戶坐標在正圖形之一內(nèi)而不在所有負圖形中；當節(jié)點、附加信息用按順序依次給出的節(jié)點或附加信息邊界上密布點的坐標描述時，其判別為①能找到二對相鄰點(xi-1，yi-1)，(xi，yi)和(xj-1，yj-1)，(xj，yj)，xi-1≤x≤xI，xj-1≤x≤xjyi-1≤y≤yj-1，yi≤y≤yj或者yi-1≥y≥yj-1，yi≥y≥yj②能找到二對相鄰點(x1-1，y1-1)，(x1，y1)和(xk-1，yk-1)，(xk，yk)，x1-1≤x≤xk-1，x1≤x≤xk或者x1-1≥x≥xk-1，x1≥x≥xk，y1-1≤y≤y1，yk-1≤y≤yk，③上述兩個條件必須同時成立；對于復雜圖形，上述兩個條件即使同時成立，用戶也可能不處于上述節(jié)點或附加信息內(nèi)，反過來，上述二個條件不成立，用戶也可能在該節(jié)點或附加信息內(nèi)；對于由n條折線組成的鏈路，則其判別為n組不等式，只要有一組成立，如第i組，就認為用戶處于該鏈路第i段折線上-d/2≤-(x-x1)(y2-y1)/L1+(y-y1)(x2-x1)/L1≤d/20≤(x2-x1)(x-x1)/L1+(y2-y1)(y-y1)/L1≤L1(1)-d/2≤-(x-x2)(y3-y2)/L2+(y-y2)(x3-x2)/L2≤d/20≤(x3-x2)(x-x2)/L2+(y3-y2)(y-y2)/L2≤L2(2)……-d/2≤-(x-xn-1)(yn-yn-1)/Ln-1+(y-yn-1)(xn-xn-1)/Ln-1≤d/20≤(xn-xn-1)(x-xn-1)/Ln-1+(yn-yn-1)(y-yn-1)/Ln-1≤Ln-1(n-1)-d/2≤-(x-xn)(yn+1-yn)/Ln+(y-yn)(xn+1-xn)/Ln≤d/20≤(xn+1-xn)(x-xn)/Ln+(yn+1-yn)(y-yn)/Ln≤Ln(n)其中，L1＝((x2-x1)2+(y2-y1)2)1/2L2＝((x3-x2)2+(y3-y2)2)1/2……Ln-1＝((xn-xn-1)2+(yn-yn-1)2)1/2Ln＝((xn+1-xn)2+(yn+1-yn)2)1/2
6.根據(jù)權利要求1所述的電子地圖的制作方法，其特征在于，采用集成電路將用戶的顯示坐標確定、搜尋范圍確定、最短路徑搜尋算法固化。
7.一種電子地圖的顯示方法，其特征在于分為以下步驟第一步，確定使用哪一層電子地圖；第二步，調(diào)出檢索節(jié)點、鏈路和附加信息的類型參數(shù)，①找出應在本層顯示的節(jié)點和附加信息，并在坐標處用點表示，②調(diào)出本層鏈路范圍參數(shù)，并用折線連結(jié)起來表示，③在主要節(jié)點、鏈路和重要附加信息的旁邊用文字顯示其地名；第三步，輸入用戶車輛類型，自動從時鐘電路讀取當前日期和時間；調(diào)出鏈路交通限制情況參數(shù)，根據(jù)用戶車輛類型、當前日期和時間，確定顯示層的交通限制情況并顯示；第四步，調(diào)出產(chǎn)品/形象廣告，在屏幕旁邊顯示產(chǎn)品/形象廣告的文字或圖象廣告；第五步，當用戶要求顯示交通狀況時，用不同亮度、不同閃爍速度、不同粗細或不同色彩的線表示鏈路的交通狀況權重，每一鏈路可以根據(jù)每一方向的交通狀況權重用相同或不同的兩根線表示，也可用代表交通狀況權重平均值的一根線來表示；第六步，在收到外部定位裝置確定的用戶坐標后，以亮點、閃爍點或彩色亮點或顯著標志的形式顯示用戶位置和該坐標附近的主要附加信息、定位廣告等，其表現(xiàn)方式可以是在附加信息處、定位廣告坐標處用亮點、閃爍點或彩色亮點或顯著標志的形式標出、在旁邊以固定文字形式標出、在顯示屏幕的旁邊以滾動文字形式播出或用語音合成形式播出；第七步，如接到用戶要求顯示自己在哪個節(jié)點、附加信息或哪條鏈路的指令后，在用戶的顯示坐標將用戶位置標出，或標出用戶所在鏈路，或顯示該節(jié)點、鏈路或附加信息的名稱，同時，搜尋用戶顯示坐標附近的主要附加信息、定位廣告并顯示；第八步，如用戶沒有使用外部定位裝置，電子地圖不顯示用戶位置，如用戶希望顯示，手動輸入自己的位置，確定用戶顯示坐標并顯示，搜尋用戶顯示坐標附近的主要附加信息、定位廣告并顯示；第九步，當用戶要求查詢線路時，首先輸入起點和終點，然后詢問用戶要查詢最短線路還是最省時間線路，在得到上述二個問題的回答后開始計算，計算出結(jié)果后，顯示最短線路或最省時間線路，或調(diào)出沿途鏈路的名稱，用文字說明解釋線路，也可通過語音合成講解線路，在顯示上述信息時，可同時顯示該線路的長度和通過的預計時間；第十步，搜尋最短線路或最省時間線路沿途鏈路上的主要附加信息、定位廣告，如果用戶使用了外接定位系統(tǒng)，按顯示的用戶坐標位置，通過上述方法給予顯示；如果用戶沒有使用外接定位系統(tǒng)，按沿途鏈路的順序，依照經(jīng)過鏈路在現(xiàn)交通狀況權重下的預計時間，在屏幕旁邊以滾動的文字方式顯示定位廠告；第十一步，當用戶要求查詢某個信息時，先檢索到該信息，再在該信息坐標處標出該信息，顯示從現(xiàn)在位置到該信息的最短線路或最省時間線路，并在屏幕旁邊顯示該信息的通訊地址、聯(lián)系電話、服務項目和業(yè)務范圍等情況；第十二步，如果用戶通過觸摸屏或鼠標雙擊某一位置，或通過鍵盤、配置平臺指明需詳細顯示的區(qū)域后，顯示以該位置或區(qū)域為中心的下一層電子地圖。
8.根據(jù)權利要求7所述的電子地圖的顯示方法，其特征在于，在顯示交通限制情況時，帶箭頭的折線代表單行線的鏈路，在某節(jié)點處，如果從一條鏈路到另一條鏈路禁行，則用星型或其他顯著標記代替點顯示該節(jié)點，當用戶通過觸摸屏、鼠標、鍵盤查詢該節(jié)點時，顯示該節(jié)點的大圖，用箭頭處加“×”的空心箭頭表示禁止直行、左拐、右拐等交通限制，用空心箭頭表示允許掉頭，或在鏈路靠近節(jié)點位置用標準交通標志的符號表示交通限制、允許掉頭等；顯示用戶位置時，如用戶處于某條鏈路上，使該條鏈路整體處于加亮、加黑、閃爍、彩色、顯著狀態(tài)之一，表明用戶處于該鏈路上。
9.根據(jù)權利要求7所述的電子地圖的顯示方法，其特征在于，當用戶手動輸入起點、終點或檢索信息時，如輸入的名稱與電子地圖中所有信息的地名均不一致，用模糊的方法檢索①用同音字分別代替地名中每一字；②用戶輸入名稱為地名的一部分；③用戶輸入名稱與地名有一部分重合；④同時使用前面三種方法。
全文摘要
本發(fā)明公開了一種電子地圖的制作方法和顯示方法，本發(fā)明給所有小區(qū)、節(jié)點、鏈路、附加信息、虛擬節(jié)點、浮動鏈路和附加域信息設定確定范圍的參數(shù)，修正由于電子地圖的簡化帶來的顯示位置的不一致；通過計算帶約束條件的賦權有向圖不考慮交通狀況權重或考慮交通狀況權重時的從起點到終點的最短樹，自動地計算出最短線路和最省時間線路，為交通管理部門提供一種預測交通流量和引導交通的方法，可記錄車輛走過的路線。當電子地圖確定了最短線路和最省時間線路及用戶在電子地圖上的位置后，用圖形或文字的形式顯示輸出，提供一種指路方法和根據(jù)用戶位置播放廣告的方法，以滿足不同檔次用戶的需要。
文檔編號G06F17/00GK1480867SQ0213088
公開日2004年3月10日 申請日期2002年10月16日 優(yōu)先權日2002年10月16日
發(fā)明者黃玨華, 靳浩 申請人:黃玨華