TWI472719B - 依據歷史乘車資料提供行車路線之系統及其方法 - Google Patents

Description

依據歷史乘車資料提供行車路線之系統及其方法

一種路線規劃系統及其方法，特別係指一種依據歷史乘車資料提供行車路線之系統及其方法。

隨著行動裝置的使用普及與行動通訊網路的應用發展，各式行動裝置持續不斷地增加各種功能，其中包含定位或導航等功能，以方便使用者隨時掌握即時的活動路徑或活動範圍的週邊資訊等。不過，當使用者藉由行動裝置使用導航功能時，常常發生無法依循導航系統所規劃的路線行駛的問題，例如，道路損壞、整修、管制或壅塞而無法繼續通行或難以通行等問題，造成導航系統所提供的路線不符合使用者的實切需求，而降低導航系統的使用滿意度。

目前，已有導航系統具有結合即時路況資訊系統以進行即時路況規劃的設計，例如，RDS-TMC(Radio Data System-Traffic Message Channel)即時路況服務系統，其利用遠端之路況資訊伺服器取得所有路況即發生路況之位置的資訊，並運算兩地點間不包含發生路況之路段且行車時間最短的路徑。不過，因為RDS-TMC即時路況服務系統會一次下載全部的路況資訊，但路況資訊非常複雜且資訊量龐大，導致路況資訊的傳輸時間冗長，使導航系統無法即時依據所有路況資訊規劃出最合適的行車路線，而造成使用者仍然無法避開發生路況的路段。另外，RDS-TMC即時路況服務系統使用副載波廣播系統，受限於特定載波頻率，且常常發生無法連線的問題，而無法取得路況資料，造成實用性的降低。

綜上所述，可知先前技術中長期以來一直存在導航系統無法針對乘車時間規劃出最合適之行車路線的問題，因此有必要提出改進的技 術手段，來解決此一問題。

有鑒於先前技術存在導航系統無法針對乘車時間規劃出最合適之行車路線的問題，本發明遂揭露一種依據歷史乘車資料提供行車路線之系統及其方法，其中：本發明所揭露之依據歷史乘車資料提供行車路線之系統，至少包含：傳輸模組，用以接收客戶端所傳送之多個乘車資料，及用以接收客戶端所傳送之乘車時間，其中，各乘車資料至少包含上下車時間、行車軌跡、及車資；路線規劃模組，用以依據乘車資料規劃對應各時間點之行車路線；路線選擇模組，用以選擇與乘車時間相符之時間點對應之行車路線，並由傳輸模組傳送被選擇之行車路線至傳送乘車時間之客戶端。

本發明所揭露之依據歷史乘車資料提供行車路線之方法，應用於伺服器，伺服器提供客戶端連接，其步驟至少包括：接收客戶端所傳送之多個乘車資料，各乘車資料至少包含上下車時間、行車軌跡、及車資；依據乘車資料規劃對應各時間點之行車路線；接收客戶端所傳送之乘車時間；選擇與乘車時間相符之時間點對應之行車路線；傳送被選擇之行車路線至傳送乘車時間之客戶端。

本發明所揭露之另一種依據歷史乘車資料提供行車路線之方法，應用於伺服器，伺服器提供客戶端連接，其步驟至少包括：接收客戶端所傳送之多個乘車資料，各乘車資料至少包含上下車時間、行車軌跡、及車資；接收客戶端所傳送之乘車時間；依據乘車資料規劃對應乘車時間之行車路線；傳送行車路線至傳送乘車時間之客戶端。

本發明所揭露之系統與方法如上，與先前技術之間的差異在於本發明透過預先接收之歷史乘車資料規劃特定時間的行車路線，並依據乘車時間提供相對應的行車路線，藉以解決先前技術所存在的問題，並可以達成提供最適合乘車時間之行車路線的技術功效。

110‧‧‧傳輸模組

120‧‧‧路線規劃模組

130‧‧‧路線選擇模組

400‧‧‧客戶端

步驟210‧‧‧接收客戶端所傳送之多個乘車資料，乘車資料包含上下車時間、行車軌跡、及車資

步驟220‧‧‧依據乘車資料規劃對應各時間點之行車路線

步驟222‧‧‧依據行車軌跡分析行車軌跡所經過之各路段在各時間點的行車速度與停止時間

步驟226‧‧‧依據各路段之行車速度與停止時間規劃對應各時間點的行車路線

步驟240‧‧‧接收客戶端所傳送之乘車時間

步驟260‧‧‧選擇與乘車時間相符之時間點對應之行車路線

步驟270‧‧‧傳送被選擇之行車路線至傳送乘車時間之客戶端

步驟310‧‧‧接收客戶端所傳送之多個乘車資料，乘車資料包含上下車時間、行車軌跡、及車資

步驟340‧‧‧接收客戶端所傳送之乘車時間

步驟350‧‧‧依據乘車資料產生對應乘車時間之行車路線

步驟370‧‧‧傳送行車路線至傳送乘車時間之客戶端

第1圖為本發明所提之依據歷史乘車資料提供行車路線之系統架構圖。

第2A圖為本發明所提之依據歷史乘車資料提供行車路線之方法流程圖。

第2B圖為本發明所提之規劃行車路線之詳細方法流程圖。

第3圖為本發明所提之依據歷史乘車資料提供行車路線之方法流程圖。

以下將配合圖式及實施例來詳細說明本發明之特徵與實施方式，內容足以使任何熟習相關技藝者能夠輕易地充分理解本發明解決技術問題所應用的技術手段並據以實施，藉此實現本發明可達成的功效。

本發明可以分析所記錄的所有乘車資料，藉以提供與乘車時間對應的最佳行車路線。其中，本發明所提之乘車資料為與使用者乘車相關聯的資料，例如，上下車時間、行車軌跡、與行車軌跡中之各個記錄點的行車速度/記錄時間、車資等，但本發明並不以此為限。

以下先以「第1圖」本發明所提之依據歷史乘車資料提供行車路線之系統架構圖來說明本發明的系統運作。如「第1圖」所示，本發明之系統含有傳輸模組110、路線規劃模組120、以及路線選擇模組130。

傳輸模組110負責接收客戶端400所傳送的乘車資料。其中，傳送乘車資料的客戶端可以為一個或多個，且每一個客戶端可以傳送多筆乘車資料。

本發明所提之客戶端400為安裝在車輛上的車用導航裝置，或是使用者所使用的智慧型手機(Smart Phone)、個人數位助理(Personal Digital Assistant,PDA)、平板電腦(Tablet PC)等行動裝置，且客戶端400具有定位功能以及行動網路功能。

傳輸模組110也負責接收客戶端所傳送的乘車時間。其中， 傳輸模組110所接收的乘車時間為使用者欲搭車的時間，使用者可以在客戶端400上，執行預先安裝之與本發明相容的應用程式，並在該應用程式所提供的輸入介面中輸入乘車時間，或是操作客戶端400連線至伺服器下載輸入介面，並在所下載的輸入介面中輸入乘車時間。

路線規劃模組120負責依據傳輸模組110所接收的乘車資料產生對應不同時間點的行車路線。

路線規劃模組120可以分析各筆乘車資料中之時間與行車軌跡，藉以獲得各個行車軌跡所經過之各個路段在不同時間點的行車速度與停止時間，並依據所分析出之各路段的行車速度與停止時間規劃在不同時間點之最佳的行車路線。例如，當甲地至乙地可以透過A、B、C三個路段到達，其中，A路段在早上的上班時間會塞車，則路線規劃模組120所規劃出之在上班時間的行車路線將會避開A路段，改為經過B路段或C路段，而路線規劃模組120所規劃出之在下班時間的行車路線則會避開C路段，改為經過A路段或B路段。

此時，路線規劃模組120所規劃出的行車路線可以是行車時間最短的行車路線、也可以是車資最低的行車路線、或是行車時間與車資折衷後的行車路線，但路線規劃模組120規劃行車路線之方式並不以上述為限。

路線規劃模組120也可以分析各筆乘車資料中的行車軌跡，藉以取得不同的行車軌跡在各路段不同時間點的行駛速度，並結合各路段的距離計算在各個時間點時，行駛時間最短的行車路線，另外，路線規劃模組120也可以分析各行車軌跡在各路段不同時間點的車資或停止時間，並產生結合各路段的距離與車資的里程表計算在各個時間點時，車資最低的行車路線。

路線選擇模組130負責依據傳輸模組110所接收到之乘車時間選擇行車路線，也就是選擇與乘車時間相符之時間點對應的行車路線，並透過傳輸模組110傳送被選擇之行車路線至客戶端400。

接著以第一個實施例來解說本發明的運作系統與方法，並請參照「第2A圖」本發明所提之依據歷史乘車資料提供行車路線之方法流程 圖。在本實施例中，假設本發明執行於伺服器上。

首先，使用者可以使用手機、PDA、平板電腦、或是車用導航裝置等客戶端傳送乘車資料至執行本發明的伺服器，如此，傳輸模組110便可以接收到客戶端所傳送的乘車資料(步驟210)。

在傳輸模組110接收到一定數量的乘車資料後，路線規劃模組120便可以依據傳輸模組110所接收到的乘車資料規劃產生對應各時間點的行車路線(步驟220)。假設路線規劃模組如「第2B圖」之流程所示，依據各筆乘車資料中的行車軌跡分析各個行車軌跡所經過之各路段在各時間點的行車速度與停止時間(步驟222)，再依據各路段之行車速度與停止時間規劃對應各時間點的行車路線(步驟226)。

在路線規劃模組120依據傳輸模組110所接收到的乘車資料規劃對應各時間點的行車路線(步驟220)後，傳輸模組110可以接收客戶端400所傳送的乘車時間(步驟240)，路線選擇模組130可以由路線規劃模組120所規劃出之與不同時間點對應的行車路線中，選擇與乘車時間相符之時間點對應的行車路線(步驟260)，並由傳輸模組110將被路線選擇模組130所選擇之行車路線傳送至客戶端400(步驟270)。如此，本發明便可以提供最適合使用者之乘車時間的行車路線。

繼續以第二個實施例來解說本發明的運作系統與方法，在本實施例中，將不包含「第1圖」所示之路線選擇模組130，路線規劃模組120將會直接規劃出最適合乘車時間的行車路線。請參照「第3圖」本發明所提之另一種依據歷史乘車資料提供行車路線之方法流程圖。

首先，與第一實施例相同的，使用者可以使用手機、PDA、平板電腦、或是車用導航裝置等客戶端傳送乘車資料至執行本發明的伺服器，如此，傳輸模組110便可以接收到客戶端所傳送的乘車資料(步驟310)。

在傳輸模組110接收到一定數量的乘車資料後，路線規劃模組120便可以在傳輸模組110接收到客戶端400所傳送的乘車時間(步驟340)後，依據乘車資料產生對應乘車時間之行車路線(步驟350)，並由傳輸模組110將被路線規劃模組120所規劃出的行車路線傳送至客戶端400(步驟370)。

綜上所述，可知本發明與先前技術之間的差異在於具有預先接收之歷史乘車資料規劃特定時間的行車路線，並依據乘車時間提供相對應的行車路線之技術手段，藉由此一技術手段可以解決先前技術所存在導航系統無法針對乘車時間規劃出最合適之行車路線的問題，進而達成提供最適合乘車時間之行車路線的技術功效。

本發明所揭露之系統與方法如上，與先前技術之間的差異在於本發明透過技術功效。

再者，本發明之依據歷史乘車資料提供行車路線之方法，可實現於硬體、軟體或硬體與軟體之組合中，亦可在電腦系統中以集中方式實現或以不同元件散佈於若干互連之電腦系統的分散方式實現。

雖然本發明所揭露之實施方式如上，惟所述之內容並非用以直接限定本發明之專利保護範圍。任何本發明所屬技術領域中具有通常知識者，在不脫離本發明所揭露之精神和範圍的前提下，對本發明之實施的形式上及細節上作些許之更動潤飾，均屬於本發明之專利保護範圍。本發明之專利保護範圍，仍須以所附之申請專利範圍所界定者為準。

步驟210‧‧‧接收客戶端所傳送之多個乘車資料，乘車資料包含上下車時間、行車軌跡、及車資

步驟220‧‧‧依據乘車資料規劃對應各時間點之行車路線

步驟240‧‧‧接收客戶端所傳送之乘車時間

步驟260‧‧‧選擇與乘車時間相符之時間點對應之行車路線

步驟270‧‧‧傳送被選擇之行車路線至傳送乘車時間之客戶端

Claims (8)

1. 一種依據歷史乘車資料提供行車路線之方法，係應用於一伺服器，該伺服器提供至少一客戶端連接，該方法至少包含下列步驟：接收該些客戶端所傳送之多個乘車資料，各該乘車資料至少包含上下車時間、行車軌跡、及車資；分析各該些乘車資料中的該行車軌跡在各時間點的車資，以規劃對應各時間點之車資最低之行車路線；接收一該客戶端所傳送之一乘車時間；選擇與該乘車時間相符之時間點對應之行車路線；及傳送該被選擇之行車路線至傳送該乘車時間之該客戶端。
2. 如申請專利範圍第1項所述之依據歷史乘車資料提供行車路線之方法，其中依據該些乘車資料規劃對應各時間點之行車路線之步驟為依據各該行車軌跡分析該些行車軌跡所經過之各個路段在各時間點的行車速度與停止時間，並依據各該路段之行車速度與停止時間規劃對應各該時間點的行車路線。
3. 如申請專利範圍第1項所述之依據歷史乘車資料提供行車路線之方法，其中依據歷史乘車資料提供行車路線之方法更包含分析各該行車軌跡所經過之各路段在各時間點的行駛時間，藉以規劃對應各該時間點之行駛時間最短之行車路線的步驟。
4. 一種依據歷史乘車資料提供行車路線之方法，係應用於一伺服器，該伺服器提供至少一客戶端連接，該方法至少包含下列步驟：接收該些客戶端所傳送之多個乘車資料，各該乘車資料至少包含上下車時間、行車軌跡、及車資；接收一該客戶端所傳送之一乘車時間； 分析各該些乘車資料中的該行車軌跡在各時間點的車資，以規劃對應該乘車時間之車資最低之行車路線；及傳送該行車路線至傳送該乘車時間之該客戶端。
5. 一種依據歷史乘車資料提供行車路線之系統，該系統至少包含：一傳輸模組，用以接收至少一客戶端所傳送之多個乘車資料，及用以接收一該客戶端所傳送之一乘車時間，其中，各該乘車資料至少包含上下車時間、行車軌跡、及車資；一路線規劃模組，用以分析各該些乘車資料中的該行車軌跡在各時間點的車資，以規劃對應各時間點之車資最低之行車路線；及一路線選擇模組，用以選擇與該乘車時間相符之時間點對應之行車路線，並由該傳輸模組傳送該被選擇之行車路線至傳送該乘車時間之該客戶端。
6. 如申請專利範圍第5項所述之依據歷史乘車資料提供行車路線之系統，其中該路線規劃模組為分析各該行車軌跡所經過之各個路段在各時間點的行車速度與停止時間，並依據各該路段之行車速度與停止時間規劃對應各該時間點之行車路線。
7. 如申請專利範圍第5項所述之依據歷史乘車資料提供行車路線之系統，其中該路線規劃模組更包含分析各該行車軌跡所經過之各路段在各時間點的行駛時間，藉以規劃對應各該時間點之行駛時間最短之行車路線。
8. 如申請專利範圍第5項所述之依據歷史乘車資料提供行車路線之系統，其中該客戶端為車用導航裝置或行動裝置。