[發明專利]一種路徑結果文字描述方法及裝置

有效

• 申請號: 201010126867.3
• 申請日: 2010-03-16
• 公開（公告）號: CN101840333A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 趙婷;方金云
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F9/44
• 分類號: G06F9/44;G01C21/36;G01C21/34
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

技術領域

本發明涉及地理信息系統(Geographic?Information?System，GIS)領域，尤其涉及一種路徑結果文字描述方法及裝置。

背景技術

車輛導航系統就是為行駛在城市道路網中的車輛，從當前所處位置到目的地提供有效、精確、快速的行車路線，并引導車輛到達目的地。因而，車輛導航系統的一個基本問題就是路徑規劃?，F實情況下有可能涉及大范圍的道路網絡查詢。例如，私人用戶經常需要驅車到另外的城市，此時道路計算所需要的網絡就不能僅限于一個城市或一塊區域，涉及到的道路網絡面積是非常龐大的。而一個城市一般來說需要占用幾十兆甚至上百兆的內存，這種拓撲網絡的數據量都是海量級的，也就是說，如果建立全國道路網絡并全部一次映射到內存中來計算，是不現實的，也是不科學的。因此，對于跨城市的路徑規劃由于內存占用等問題，需要將不同城市建立不同的拓撲網絡，相對于單城市的路徑規劃要復雜許多。同時對于路徑規劃計算出的結果，由于系統需要，往往返回結果一系列的LinkID，需要增加路徑的文字描述。目前，有學者通過在拐點輸入預設信息來解決這個問題，需要存儲大量文字和進行預處理。

發明內容

為了解決上述的技術問題，提供了一種路徑結果文字描述方法及裝置，其目的在于，對導航路徑結果動態給出文字描述結果。

本發明提供了一種路徑結果文字描述方法，包括：

步驟A，獲取路徑結果中順次連接的第一弧段和第二弧段的名稱、方向和長度；

步驟B，如果第一弧段的名稱和第二弧段的名稱相同，則記錄并顯示第一弧段或第二弧段的方向以及第一弧段的長度與第二弧段的長度之和；

如果第一弧段的名稱和第二弧段的名稱不同，則記錄并顯示第一弧段的方向和長度，并且記錄和顯示第一弧段向第二弧段的轉向狀態以及第二弧段的方向和長度。

步驟A中，第一弧段或第二弧段的方向用方向角算法求得。

步驟A中，第一弧段或第二弧段的方向按照下列步驟計算：

步驟A1，獲取第一弧段或第二弧段的兩個端點的坐標(t1.x，t1.y)和(t2.x，t2.y)；

步驟A2，計算dx＝t2.x-t1.x，dy＝t2.y-t1.y；

如果dx＝0且dy＞0，則方向為“北”；如果dx＝0且dy＜0，則方向為“南”；

如果dx＞0，計算d＝dy/dx：

如果d＞2.747，則方向為“北”；

如果0.364＜d＜2.747，則方向為“東北”；

如果-0.364＜d＜0.364，則方向為“東”；

如果-2.747＜d＜-0.364，則方向為“東南”；

如果d＜-2.747，則方向為“南”；

如果dx＜0，計算d＝dy/dx：

如果d＞2.747，則方向為“南”；

如果0.364＜d＜2.747，則方向為“西南”；

如果-0.364＜d＜0.364，則方向為“西”；

如果-2.747＜d＜-0.364，則方向為“西北”；

如果d＜-2.747，則方向為“北”。

步驟B中，第一弧段向第二弧段的轉向狀態用轉向角算法求得。

步驟B中，第一弧段向第二弧段的轉向狀態依據下列步驟計算：

步驟B1，獲取第一弧段和第二弧段的三個端點的坐標(t1.x，t1.y)、(t2.x，t2.y)和(t3.x，t3.y)；

步驟B2，計算矢量(t1.x，t1.y)-＞(t2.x，t2.y)與矢量(t2.x，t2.y)-＞(t3.x，t3.y)的內積innerp和外積outp：

如果outp＝0，則轉向狀態為“直行”；

如果outp＜0，并且innerp＝0，則轉向狀態為“右轉”；如果outp＜0，并且innerp不為0，則計算tanp＝outp/innerp；如果tanp≤-1或tanp≥1，則轉向狀態為“右轉”；0＜tanp＜1，則轉向狀態為“右轉掉頭”；如果-1＜tanp＜0，并且第一弧段和第二弧段同名，則轉向狀態為“直行”；如果-1＜tanp＜0，第一弧段和第二弧段不同名，且不存在從(t2.x，t2.y)出發的其他弧段，則轉向狀態為“直行”；如果-1＜tanp＜0，第一弧段和第二弧段不同名，存在從(t2.x，t2.y)出發到端點(t4.x，t4.y)的弧段，則計算矢量(t2.x，t2.y)-＞(t3.x，t3.y)與矢量(t2.x，t2.y)-＞(t4.x，t4.y)的外積，如果該外積大于0，則轉向狀態為“靠右”，如果該外積小于0，則轉向狀態為“靠左”；