摘要：基于實(shí)時(shí)交通信息的最短時(shí)間路徑規(guī)劃方法屬于導(dǎo)航領(lǐng)域的最短路徑問題。本發(fā)明要解決的問題是在考慮實(shí)時(shí)交通信息的條件下，建立道路網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，對(duì)海量空間數(shù)據(jù)進(jìn)行有效的組織、管理，提供高效的空間索引和查詢，在此基礎(chǔ)上，為用戶提供高效的最短時(shí)間路徑規(guī)劃服務(wù)。本發(fā)明通過實(shí)時(shí)交通信息接收、信息解碼、提交請(qǐng)求、路徑規(guī)劃和應(yīng)答回傳等步驟提供最短路徑服務(wù)，通過對(duì)空間數(shù)據(jù)的存儲(chǔ)管理和對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的組織提高最短路徑計(jì)算速度。本發(fā)明可作為基于網(wǎng)絡(luò)的無線導(dǎo)航服務(wù)的核心組成模塊，為無線導(dǎo)航服務(wù)提供基于實(shí)時(shí)交通信息的最短路徑規(guī)劃方法。
- 專利類型發(fā)明專利
- 申請(qǐng)人北京東方泰坦科技有限公司;
- 發(fā)明人倪金生;王徹;于雷易;倪偉;姜航;錢曉明;龍飛;趙明偉;呂玲;
- 地址100083北京市海淀區(qū)北四環(huán)中路229號(hào)海泰大廈1107室
- 申請(qǐng)?zhí)?/b>CN200810110940.0
- 申請(qǐng)時(shí)間2008年06月18日
- 申請(qǐng)公布號(hào)CN101608922A
- 申請(qǐng)公布時(shí)間2009年12月23日
- 分類號(hào)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;
教育裝備采購(gòu)網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號(hào)
