道路交通優(yōu)化系統(tǒng)的制作方法
【專利摘要】為了優(yōu)化道路交通，在應用服務器(SA)內向通過通信終端(TC)連接到所述應用服務器的用戶提供推薦路線，每條推薦路線基于包含離開日期或到達日期以及離開地點和到達地點的用戶簡檔而提供給用戶，應用服務器比較向其指示的離開日期屬于給定時間間隔的用戶推薦的路線，產生用戶集合，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及修改向屬于所述用戶集合的至少一個用戶推薦的路線。
【專利說明】道路交通優(yōu)化系統(tǒng)【技術領域】
[0001 ] 本發(fā)明涉及道路交通優(yōu)化系統(tǒng)。
【背景技術】
[0002]目前，大城市區(qū)域的道路交通正變得日益擁堵。因此需要在考慮用戶的約束和他們的偏好的情況下輔助用戶選擇正確的路線以及正確的離開時刻。
[0003]當前的路線推薦工具僅查看道路交通的狀態(tài)，并且推薦避免擁堵道路部分的路線。

【發(fā)明內容】

[0004]為了彌補上述缺陷，提供一種用于優(yōu)化道路交通的方法，在應用服務器內向通過通信終端連接到所述應用服務器的用戶提供推薦路線，每條推薦路線基于包含離開或到達日期以及離開和到達地點的用戶簡檔而提供給用戶，該方法包括在應用服務器內的下列步驟:
[0005]比較向其開始日期屬于給定時間間隔的用戶推薦的路線，
[0006]產生用戶集合，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及
[0007]修改向屬于所述用戶集合的至少一個用戶推薦的路線。
[0008]有利地，本發(fā)明通過向多個用戶建議不同路線或不同離開日期，同時滿足他們的偏好和約束，而使得有可能使道路交通更暢通。例如，在正在下大雪的異常情況下，用戶希望知道他們應該回家還是繼續(xù)工作，可以輔助這些用戶關于要采取的正確路線或者離開的正確時刻，以便避免當很多人同時在相同道路上時通常產生的瓶頸。
[0009]根據(jù)本發(fā)明的另一特征，所述路線段可以附加地具有如下特征:包括具有道路交通擁堵的風險的道路部分。而且，道路段的潛在擁堵可以在用戶被分組之后標識出。
[0010]根據(jù)本發(fā)明的另一特征，所述路線段可以基于由應用服務器獲取的關于道路交通的狀態(tài)和道路的狀態(tài)的信息來確定。
[0011]根據(jù)本發(fā)明的另一特征，所述用戶集合可以包含其經比較的推薦路線具有公共的最小長度的路線段的最小數(shù)目的用戶。
[0012]根據(jù)本發(fā)明的另一特征，推薦路線可以通過改變開始日期或者通過改變路線的至少一段來修改。
[0013]根據(jù)本發(fā)明的另一特征，推薦路線可以基于與用戶的簡檔有關的偏好和限制來修改。
[0014]根據(jù)本發(fā)明的另一特征，向用戶推薦的路線可以由應用服務器基于用戶指示的至少一個實際離開日期來更新。
[0015]本發(fā)明也涉及用于優(yōu)化道路交通的應用服務器，該應用服務器向通過通信終端連接到所述應用服務器的用戶提供推薦路線，每條推薦路線基于包含離開日期或到達日期以及離開地點或到達地點的用戶簡檔而提供給用戶，該應用服務器包括:
[0016]用于比較向其離開日期屬于給定時間間隔的用戶推薦的路線的裝置，
[0017]用于產生用戶集合的裝置，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及
[0018]用于修改向屬于所述用戶集合的至少一個用戶推薦的路線的裝置。
[0019]本發(fā)明附加地涉及一種能夠實施在云計算環(huán)境內的服務器內或服務器網絡內的計算機程序，所述程序包括指令，當所述程序在所述服務器內執(zhí)行時，所述指令執(zhí)行本發(fā)明方法的步驟。
【專利附圖】

【附圖說明】
[0020]在檢查參考附圖的下文描述時，本發(fā)明及其益處應當能夠更好地理解，附圖中:
[0021]圖1是根據(jù)本發(fā)明一個實施例的通信系統(tǒng)的示意性框圖；
[0022]圖2是根據(jù)本發(fā)明一個實施例的用于優(yōu)化道路交通的方法的算法。
【具體實施方式】
[0023]參考圖1，根據(jù)本發(fā)明的通信系統(tǒng)包括應用服務器SA和至少一個通信終端TC，其能夠通過電信網絡RT相互通信。
[0024]電信網絡RT可以是有線或無線網絡，或者是有線和無線網絡的組合。
[0025]在一個示例中，電信網絡RT是高速IP( “因特網協(xié)議”)分組網絡，諸如因特網或內聯(lián)網。
[0026]在另一示例中，電信網絡RT是ATM( “異步傳送模式”)或TDM( “時分復用”)網絡或特定于公司、支持專屬協(xié)議的私有網絡。
[0027]用戶的通信終端TC通過電信網絡RT連接到應用服務器SA。
[0028]在一個示例中，通信終端是通過調制解調器直接鏈接到連接到電信網絡RT的xDSL( “數(shù)字訂戶線”)或ISDN( “集成服務數(shù)字網絡”)鏈路的個人計算機。
[0029]在另一示例中，通信終端是移動蜂窩無線電通信終端，其通過無線電通信信道鏈接到例如GSM( “全球移動通信系統(tǒng)”)或UMTS( “通用移動電信系統(tǒng)”)類型的電信網絡，潛在地使用協(xié)議HSDPA ( “高速下行鏈路分組接入”)。
[0030]在另一示例中，通信終端包括電子電信設備或物體，其可以是個人數(shù)字助理(PDA)或智能電話，能夠連接到公共無線局域網WLAN、使用802.1x標準的網絡，或者使用WIMAX( “全球微波接入互操作性”)協(xié)議的廣域網的天線，其連接到電信網絡。
[0031 ] 應用服務器SA是向通過通信終端TC連接到所述應用服務器的用戶提供道路路線推薦服務的服務器。
[0032]應用服務器SA包括推薦模塊REC和優(yōu)化模塊OPT。在說明書的剩余部分中，術語“模塊”可以指代設備、軟件程序、或計算機硬件和軟件的組合，其配置用于執(zhí)行至少一個特
定任務。
[0033]推薦模塊REC獲取關于各種用戶的信息，尤其是用于每個用戶的簡檔。
[0034]在用戶的簡檔中，用戶例如指示開始或到達日期，以及開始或到達地點。用戶還可以施加約束，諸如不收費的路線、或者不包含主要公路的路線、或者最短或最快路線。用戶還可以對所使用的車輛類型施加約束，其中車輛類型例如可以是機動車或非機動車，兩輪、三輪或四輪。假設離開或到達日期可以按天、小時和分鐘來指定。
[0035]推薦模塊REC還獲取關于道路交通的狀態(tài)的信息，諸如當前道路擁堵情況以及通過統(tǒng)計和歷史數(shù)據(jù)輔助的道路擁堵預報。
[0036]推薦模塊REC還可以獲取關于天氣的信息，諸如當前天氣和天氣預報，以及關于道路的狀態(tài)的信息，其例如可以是干燥、濕潤或打滑。
[0037]推薦模塊REC基于用戶的簡檔(特別是包含離開或到達日期、離開地點或到達地點)，以及附加地基于獲取的關于道路交通的狀態(tài)或道路的狀態(tài)的信息，向用戶提供推薦路線。
[0038]優(yōu)化模塊OPT比較向其指示的離開日期屬于給定時間間隔的用戶推薦的路線。優(yōu)化模塊OPT產生用戶集合，其中用戶的對應推薦路線具有至少一個公共的給定長度的路線段。所述線路段基于由推薦模塊REC獲取的信息，諸如關于道路交通的狀態(tài)和道路的狀態(tài)的信息來確定。所述路線段的又一特征在于包括具有道路交通擁堵的風險的道路部分，尤其是在用戶被分組在一起之后。用戶的分組使得有可能告知有多少用戶可能被一起包括在一路線段上，以便核實該路線段是否可能擁堵。路線段可能擁堵的風險因此可以基于計劃在該路線段上的用戶數(shù)目以及基于通過統(tǒng)計和歷史數(shù)據(jù)輔助的道路擁堵預報來定義。假設所述用戶集合包含其經比較的推薦路線具有公共的最小長度的路線段的最小數(shù)目的用戶。
[0039]如果被授權，則優(yōu)化模塊OPT修改向屬于所述用戶集合的至少一個用戶推薦的路線。推薦路線因此可以通過改變離開日期或者通過改變路線的至少一段(也即道路部分)來修改。推薦路線可以進一步基于用戶的偏好和約束來修改。
[0040]可選地，用戶可以指示他們的實際離開日期，例如通過從他們的通信終端TC向應用服務器SA發(fā)送消息。根據(jù)一個實施例，應用可以被安裝在通信終端TC中，TC例如是使用定位裝置自動地向應用服務器傳送離開日期的“智能電話”移動電話，并且其還傳送用戶的當前地理位置。應用服務器SA繼而可以將此信息納入考慮，以便更新推薦路線和所述用戶集合。優(yōu)化模塊OPT也可以考慮在離開日期時未遵循推薦路線的用戶。
[0041]優(yōu)化模塊OPT也可以跟隨用戶在路線段上的分組以及基于關于道路交通的狀態(tài)的附加信息來標識任何瓶頸。
[0042]優(yōu)化模塊OPT由此動態(tài)地產生用戶集合，其中用戶的對應推薦路線具有至少一個公共的給定長度的路線段，并且其實時地考慮由用戶提供的信息以及獲取的關于用戶的信
肩、O
[0043]參考圖2，根據(jù)本發(fā)明一個實施例的用于優(yōu)化道路交通的方法包括在通信系統(tǒng)內自動執(zhí)行的步驟El到E5。
[0044]在步驟E1，用戶從通信終端TC連接到應用服務器SA。用戶被邀請?zhí)顚懞啓n，以指示期望的離開或到達日期，離開地點和到達地點，以及附加地指示約束，諸如不收費的路線、或者不包含主要公路的路線，或者最短或最快路線。
[0045]在步驟E2，應用服務器SA的推薦模塊REC基于用戶的簡檔提供向用戶推薦的路線。
[0046]由此針對連接到應用服務器SA的每一個用戶遵循步驟El和E2。
[0047]在步驟E3，應用服務器SA的優(yōu)化模塊OPT比較向各種用戶推薦的路線，其中這些用戶的指示的離開日期屬于給定時間間隔。
[0048]在步驟E4，優(yōu)化模塊OPT產生用戶集合，其中用戶的對應推薦路線具有至少一個公共的給定長度的路線段。所述路線段具有如下特征:包括具有道路交通擁堵的風險的道路部分，并且路線段被附加地基于由應用服務器獲取的關于道路交通的狀態(tài)和/或道路的狀態(tài)的信息來確定。
[0049]優(yōu)化模塊OPT由此尋求找到具有經歷瓶頸的最小長度的至少一個道路部分，并且由此確定所述用戶集合，從而其包含計劃采取該道路部分的最小數(shù)目的用戶。
[0050]在步驟E5，優(yōu)化模塊OPT修改向屬于所述用戶集合的至少一個用戶推薦的路線，推薦路線通過改變離開日期或者通過改變至少一個路線段而被修改。因此，通過修改若干推薦路線，應用服務器SA減少了向用戶推薦的路線的道路交通擁堵的風險?；谟脩舻钠煤图s束，可以選擇用于修改的路線的用戶。
[0051]本文描述的本發(fā)明涉及用于優(yōu)化道路交通的方法和服務器。根據(jù)本發(fā)明的一個實施例，本發(fā)明方法的步驟通過包含在服務器(諸如應用服務器SA)內的計算機程序的指令來確定。程序包括程序指令，當所述程序在服務器內加載并執(zhí)行時，所述程序指令執(zhí)行本發(fā)明方法的步驟。根據(jù)本發(fā)明的另一實現(xiàn)，本發(fā)明方法的步驟通過部分包含在服務器網絡的服務器中的計算機程序的指令來確定。程序包括程序指令，當所述程序至少部分地在服務器網絡的至少一個服務器中加載并執(zhí)行時，所述程序指令執(zhí)行本發(fā)明方法的步驟。在此實施例中，服務器網絡的每個服務器具有類似于應用服務器SA的特征。
[0052]因此，本發(fā)明也應用于計算機程序，尤其是在信息介質上或其內的計算機程序，其適合于實施本發(fā)明。此程序可以使用任何編程語言，并且可以以源代碼、目標代碼、或源代碼與目標代碼之間的中間代碼的形式，諸如部分匯編的形式，或者以期望用于實施本發(fā)明方法的任何其他形式。
【權利要求】
1.一種用于優(yōu)化道路交通的方法，在應用服務器(SA)內向通過通信終端(TC)連接到所述應用服務器的用戶提供推薦路線，每條推薦路線基于包含離開或到達日期以及離開和到達地點的用戶簡檔而提供給用戶，所述方法包括在所述應用服務器(SA)內的下列步驟: 比較(E3)向其開始日期屬于給定時間區(qū)間的用戶推薦的路線， 產生(E4)用戶集合，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及 修改(E5)向屬于所述用戶集合的至少一個用戶推薦的路線。
2.根據(jù)權利要求1所述的方法，其中所述路線段還具有如下特征:包括具有道路交通擁堵的風險的道路部分。
3.根據(jù)權利要求1或2所述的方法，其中所述路線段基于由所述應用服務器獲取的關于道路交通的狀態(tài)和道路的狀態(tài)的信息來確定。
4.根據(jù)權利要求1至3中任一所述的方法，其中所述用戶集合包含其經比較的推薦路線具有公共的最小長度的路線段的最小數(shù)目的用戶。
5.根據(jù)權利要求1至4中任一所述的方法，其中所述推薦路線通過改變所述離開日期或者通過改變所述路線的至少一段來修改。
6.根據(jù)權利要求1至5中任一所述的方法，其中所述推薦路線基于與所述用戶的簡檔有關的偏好和約束來修改。
7.根據(jù)權利要求1至6中任一所述的方法，其中向用戶推薦的所述路線由所述應用服務器(SA)基于用戶指示的至少一個實際離開日期來更新。
8.一種用于優(yōu)化道路交通的應用服務器(SA)，所述應用服務器向通過通信終端(TC)連接到所述應用服務器的用戶提供推薦路線，每條推薦路線基于包含離開或到達日期以及離開地點或到達地點的用戶簡檔而提供給所述用戶，所述應用服務器(SA)包括: 用于比較向其離開日期屬于給定時間區(qū)間的用戶推薦的路線的裝置(OPT)， 用于產生用戶集合的裝置(OPT)，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及 用于修改向屬于所述用戶集合的至少一個用戶推薦的路線的裝置(OPT)。
9.一種能夠實施在應用服務器(SA)內以優(yōu)化道路交通的計算機程序，所述應用服務器(SA)向通過通信終端(TC)連接到所述應用服務器的用戶提供推薦路線，每條推薦路線基于包含離開日期或到達日期以及離開地點和到達地點的用戶簡檔而提供給所述用戶，所述程序包括指令，當所述程序在所述應用服務器(SA)內加載并執(zhí)行時，所述指令執(zhí)行下列步驟: 比較(E3)向其開始日期屬于給定時間區(qū)間的用戶推薦的路線， 產生(E4)用戶集合，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及 修改(E5)向屬于所述用戶集合的至少一個用戶推薦的路線。
10.一種用于經由服務器網絡優(yōu)化道路交通的計算機程序，所述服務器網絡向通過通信終端(TC)連接到所述服務器網絡的至少一個服務器的用戶提供推薦路線，每條推薦路線基于包含離開或到達日期以及離開地點和到達地點的用戶簡檔而提供給所述用戶，所述程序包括指令，當所述程序至少部分地在所述服務器網絡的至少一個服務器中加載并執(zhí)行時，所述指令執(zhí)行下列步驟: 比較(E3)向其開始日期屬于給定時間區(qū)間的用戶推薦的路線， 產生(E4)用戶集合，其中用戶的經比較的推薦路線具有至少一個公共的給定長度的路線段，以及 修改(E5)向屬于所 述用戶集合的至少一個用戶推薦的路線。
【文檔編號】G08G1/0968GK104025167SQ201280052213
【公開日】2014年9月3日 申請日期:2012年9月27日 優(yōu)先權日:2011年11月2日
【發(fā)明者】M·布齊, A·阿加薩延, S·貝熱-布雷澤茲, S·皮耶卡勒克 申請人:阿爾卡特朗訊