專利名稱：Gps導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種GPS導(dǎo)航手機根據(jù)實時交通信息優(yōu)化路徑規(guī)劃的方法， 適用于帶GPS導(dǎo)航功能的手機等移動通信終端。
背景技術(shù)：
目前一些高端手機己經(jīng)具有GPS導(dǎo)航功能，但是卻只能根據(jù)手機端的已 有的地圖數(shù)據(jù)做出的路徑規(guī)劃，而且也只能做到路徑最短或?qū)Ω咚俟穬?yōu)先 或者高架優(yōu)先，卻無法根據(jù)交通擁塞情況實時的做出合理的路徑規(guī)劃。
事實上，在一些大城市，到達目的地的最快的路徑往往不是最短的路徑， 而是交通順暢的路徑，也就是說交通擁塞成為城市交通的最大的問題。

發(fā)明內(nèi)容
綜上所述，如何根據(jù)交通的實時擁塞情況，做出合理的路徑規(guī)劃，避開交 通堵塞，達到合理地利用城市交通資源，減少交通堵塞，乃是本發(fā)明所要解 決的技術(shù)問題，為此，本發(fā)明的目的在于提供一種GPS導(dǎo)航手機利用城市實 時交通路況信息來優(yōu)化路徑規(guī)劃的方法，以加強對GPS導(dǎo)航功能的路徑規(guī)劃 的處理。
為實現(xiàn)上述目的，本發(fā)明提出一種GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方 法，其特征在于包括如下步驟
手機通過無線通訊網(wǎng)絡(luò)的GPRS把起始地和目的地傳輸?shù)骄W(wǎng)絡(luò)服務(wù)
器；
S2、網(wǎng)絡(luò)服務(wù)器對所接收到的起始地和目的地進行最優(yōu)路徑規(guī)劃；53、 網(wǎng)絡(luò)服務(wù)器將規(guī)劃出的最優(yōu)路徑通過無線通訊網(wǎng)絡(luò)的GPRS傳送給
手機；
54、 手機根據(jù)接收到的最優(yōu)路徑進行GPS導(dǎo)航。
具體地
步驟St中所述的起始地和目的地是指用戶在手機的GPS導(dǎo)航客戶端上 設(shè)置的地址；
步驟S2中所述網(wǎng)絡(luò)服務(wù)器由通信網(wǎng)絡(luò)運營商或者第三方SP服務(wù)商提 供，該網(wǎng)絡(luò)服務(wù)器存儲了城市交通電子地圖，并可實時獲取交通路況信息，而 且可根據(jù)所獲取的實時交通路況信息對所述城市交通電子地圖上的任意兩 個地點進行最優(yōu)路徑規(guī)劃，所述的最優(yōu)路徑規(guī)劃是指避開交通擁堵路段； 在交通暢通的所有路段中選擇最短的路線；
步驟S4中所述的手機根據(jù)接收到的最優(yōu)路徑進行GPS導(dǎo)航，是指在手 機的GPS導(dǎo)航客戶端上顯示最優(yōu)路徑。
本發(fā)明的優(yōu)點是由于采用了本發(fā)明的方案，使得GPS導(dǎo)航的時候，充 分考慮了交通擁塞的情況，使得更充分地利用了交通資源，避免了交通堵塞 造成的時間等待，也大大加強了城市交通的承載能力。


圖l是本發(fā)明功能開啟示意圖。
圖2是本發(fā)明GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃方法的處理流程示意圖。 圖3是本發(fā)明的手機和網(wǎng)絡(luò)服務(wù)器進行交互的處理流程示意圖。
具體實施例方式
下面通過具體的實施例并結(jié)合附圖對本發(fā)明作進一步詳細的描述。 GPS導(dǎo)航手機用戶可以根據(jù)具體情況選擇開啟實時優(yōu)化路徑規(guī)劃功能。 如圖1所示，S1001,手機進入GPS導(dǎo)航路徑規(guī)劃計算界面，由用戶選擇S1002,是否啟動實時優(yōu)化路徑規(guī)劃；如果選擇啟動，則進入S1003,通過 GPRS連接網(wǎng)絡(luò)服務(wù)器；如果選擇不啟動，則執(zhí)行S1004，根據(jù)本地地圖數(shù) 據(jù)規(guī)劃路徑。
當(dāng)用戶選擇啟動實時優(yōu)化路徑規(guī)劃，通過GPRS連接網(wǎng)絡(luò)服務(wù)器后，具 體的處理流程圖參見圖2。首先，S2001用戶設(shè)置起始點和目的地，然后執(zhí) 行S2002，手機通過GPRS把起始地和目的地傳輸?shù)骄W(wǎng)絡(luò)服務(wù)器；S2003、 網(wǎng)絡(luò)服務(wù)器對所接收到的起始地和目的地進行最優(yōu)路徑規(guī)劃；S2004網(wǎng)絡(luò)服 務(wù)器將規(guī)劃出的最優(yōu)路徑通過GPRS傳送給手機；S2005手機根據(jù)接收到的 最優(yōu)路徑進行GPS導(dǎo)航。
如圖3所示，GPS導(dǎo)航手機與網(wǎng)絡(luò)服務(wù)器之間根據(jù)TCP/IP協(xié)議進行數(shù) 據(jù)傳輸。其中的網(wǎng)絡(luò)服務(wù)器一般是由通訊網(wǎng)絡(luò)運營商或第三方SP服務(wù)商提
供，主要提供根據(jù)實時交通路況情況和用戶提交的起始地和目的地制定的
路徑規(guī)劃通過GPRS網(wǎng)絡(luò)反饋給用戶的服務(wù)。
權(quán)利要求
1、一種GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法，包括步驟S1、手機通過無線通訊網(wǎng)絡(luò)的GPRS把起始地和目的地傳輸?shù)骄W(wǎng)絡(luò)服務(wù)器；S2、網(wǎng)絡(luò)服務(wù)器對所接收到的起始地和目的地進行最優(yōu)路徑規(guī)劃；S3、網(wǎng)絡(luò)服務(wù)器將規(guī)劃出的最優(yōu)路徑通過無線通訊網(wǎng)絡(luò)的GPRS傳送給手機；S4、手機根據(jù)接收到的最優(yōu)路徑進行GPS導(dǎo)航。
2、 根據(jù)權(quán)利要求1所述的GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法， 其特征在于，步驟中所述的起始地和目的地是用戶在手機的GPS導(dǎo)航客 戶端上設(shè)置的地址。
3、 根據(jù)權(quán)利要求1所述的GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法，其 特征在于，所述的網(wǎng)絡(luò)服務(wù)器存儲了城市交通電子地圖，并可實時獲取交通 路況信息，而且可根據(jù)所獲取的實時交通路況信息對所述城市交通電子地圖 上的任意兩個地點進行最優(yōu)路徑規(guī)劃。
4、 根據(jù)權(quán)利要求1所述的GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法，其 特征在于，步驟S2中所述的最優(yōu)路徑規(guī)劃是指避開交通擁堵路段；在交 通暢通的所有路段中選擇最短的路線。
5、 根據(jù)權(quán)利要求1所述的GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法，其 特征在于，步驟S4中所述的手機根據(jù)接收到的最優(yōu)路徑進行GPS導(dǎo)航，是 指在手機的GPS導(dǎo)航客戶端上顯示最優(yōu)路徑。
6、 根據(jù)權(quán)利要求l一5任一權(quán)利要求所述的GPS導(dǎo)航手機實時優(yōu)化路 徑規(guī)劃的方法，其特征在于，所述的網(wǎng)絡(luò)服務(wù)器由通信網(wǎng)絡(luò)運營商或者第三 方SP服務(wù)商提供。
全文摘要
一種GPS導(dǎo)航手機實時優(yōu)化路徑規(guī)劃的方法，包括步驟S₁、手機通過無線通訊網(wǎng)絡(luò)的GPRS把起始地和目的地傳輸?shù)骄W(wǎng)絡(luò)服務(wù)器；S₂、網(wǎng)絡(luò)服務(wù)器對所接收到的起始地和目的地進行最優(yōu)路徑規(guī)劃；S₃、網(wǎng)絡(luò)服務(wù)器將規(guī)劃出的最優(yōu)路徑通過無線通訊網(wǎng)絡(luò)的GPRS傳送給手機；S₄、手機根據(jù)接收到的最優(yōu)路徑進行GPS導(dǎo)航。本發(fā)明的優(yōu)點是GPS導(dǎo)航充分考慮了實時的交通路況，從而更合理地利用交通資源，避免了由于交通堵塞而造成的時間等待，明顯加強城市交通的承載能力。
文檔編號H04W64/00GK101437193SQ20071004812
公開日2009年5月20日 申請日期2007年11月13日 優(yōu)先權(quán)日2007年11月13日
發(fā)明者譚永華 申請人:希姆通信息技術(shù)(上海)有限公司