摘要:基于實時交通信息的最短時間路徑規劃方法屬于導航領域的最短路徑問題。本發明要解決的問題是在考慮實時交通信息的條件下,建立道路網的網絡拓撲結構,對海量空間數據進行有效的組織、管理,提供高效的空間索引和查詢,在此基礎上,為用戶提供高效的最短時間路徑規劃服務。本發明通過實時交通信息接收、信息解碼、提交請求、路徑規劃和應答回傳等步驟提供最短路徑服務,通過對空間數據的存儲管理和對網絡拓撲結構的組織提高最短路徑計算速度。本發明可作為基于網絡的無線導航服務的核心組成模塊,為無線導航服務提供基于實時交通信息的最短路徑規劃方法。
- 專利類型發明專利
- 申請人北京東方泰坦科技有限公司;
- 發明人倪金生;王徹;于雷易;倪偉;姜航;錢曉明;龍飛;趙明偉;呂玲;
- 地址100083北京市海淀區北四環中路229號海泰大廈1107室
- 申請號CN200810110940.0
- 申請時間2008年06月18日
- 申請公布號CN101608922A
- 申請公布時間2009年12月23日
- 分類號G01C21/26(2006.01)I;G01C21/34(2006.01)I;H04H20/55(2008.01)I;G09B29/10(2006.01)I;G09B29/00(2006.01)I;G06F17/30(2006.01)I;