[go: up one dir, main page]

TW200301876A - Method for determining a journey time - Google Patents

Method for determining a journey time Download PDF

Info

Publication number
TW200301876A
TW200301876A TW091138035A TW91138035A TW200301876A TW 200301876 A TW200301876 A TW 200301876A TW 091138035 A TW091138035 A TW 091138035A TW 91138035 A TW91138035 A TW 91138035A TW 200301876 A TW200301876 A TW 200301876A
Authority
TW
Taiwan
Prior art keywords
travel
vehicle
information
route
travel time
Prior art date
Application number
TW091138035A
Other languages
English (en)
Inventor
Andreas Hiller
Peter Konhauser
Original Assignee
Daimler Chrysler Ag
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Daimler Chrysler Ag filed Critical Daimler Chrysler Ag
Publication of TW200301876A publication Critical patent/TW200301876A/zh

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0965Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages responding to signals from another vehicle, e.g. emergency vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Emergency Management (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Vehicle Body Suspensions (AREA)
  • Communication Control (AREA)
  • Paper (AREA)
  • Ticket-Dispensing Machines (AREA)
  • Vending Machines For Individual Products (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

(i) (i)200301876 玖、發明說明 (發明說明應敘明:發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 技術領域 本發明相關於決定旅行時間的方法,用於一車輛(最好 為機動車輛)的計畫性旅行路線或一旅行路線區段,旅行 時間係依分散方式決定。在此了解旅行時間(journey time) 係指將沿線行進的特定旅行路線的預期期間,一車輛實際 需要的時間稱為行進時間(travel time)。 對車輛的駕駛而言,相關他前方路線,一旅行路線的目 前旅行時間是一重大資訊項目。當一旅行路線係由車輛導 航裝置執行時,此旅行時間亦為用以決定一旅行路線最適 計畫的基本資訊項目。在旅行路線的其他資訊(如交通阻 塞的資訊)僅用以估算旅行時間。 目前使用以下方法計算旅行時間: -由數位地圖得知的資訊,其具有道路類型特有之平均速 度; - 具有路線的經驗行進時間剖析的特性曲線預測,作為每 曰時數及每週日數的函數; -相關交通擁塞的信息評估,例如由交通資訊頻道(交通 信息頻道TMC)提供; - 迴路速度測量的評估,或由交通流量(浮點汽車資料 (FCD))資料得知; -由FCD傳遞行進時間至一控制中心; 200301876 發明說明續頁 (2) -從測量資料及模擬(線上模擬)資料的立即評估重建交 通狀況。 美國專利第5,933,1 00號揭示用以預測一車輛到達預計目 的地所需未來旅行時間的方法,此方法中,正在道路地圖 資料庫區域中移動的車輛將他們的行進時間(分別由特定 道路區段所需)傳至一控制中心。結果,以目前預期旅行 時間增補該道路地圖資料庫,而可由控制中心根據此外加 地圖資訊將旅行時間預測提供需要特定目的地預期旅行 時間的車輛駕駛人,或駕駛人藉由控制中心所取得的資料 自行決定該預測。該方法的缺點在於旅行時間預測係由一 控制中心決定,或至少決定旅行時間所需的資料必須由控 制中心取得。 美國專利第6,1 50,961號揭示一方法,其中車輛將相關其 位置及速度的資訊傳送至鄰近的車輛,此外亦傳送有關剩 餘旅行路線延遲的警告,期能估計剩餘旅行路線的未來問 題,惟文件中並未揭示可靠預測一車輛到達預計目的地所 需未來旅行時間的方法。 以下的限制為根據先前技術在交通資訊系統中的缺點: -決定旅行時間時總與一控制中心相關,該控制中心收集 資料,加以評估再將依此獲取的資訊往上傳送至車輛, 結果,控制中心需要操作者,並且控制中心的操作需要 成本支出; -非與目前旅行路線相關的資料亦傳至車輛; -車輛接收到資料時無法確定是否為更新資料,例如控制 200301876 發明說明續頁 中心處理輸入資訊可能造成的延遲; -旅行時間係參照如道路種類或有關交通擁塞等指數而 預估,而非直接測量,因此會不精確。 本發明的目的在於提供用以決定一旅行時間的方法,本 方法避免先前技術的缺點,尤其無需交通控制中心的涉入 而將預計旅行路線上的目前交通狀況列入考量。 根據本發明,藉由後附申請專利範圍獨立項所述方法而 達成此目的,特定實例為後附申請專利範圍附屬項的主題。 本發明的方法所根據的觀念,係一序列車輛正在一旅行 路線上以相同方向行進時,在需要旅行時間資訊的車輛駕 駛人前方行進的車輛,可判定旅行路線上各別最新的旅行 時間。由此方法可決定各別最新的旅行時間,旅行時間資 訊通常包括個別車輛自行儲存的旅行剖析,意即涵括相對 時間估計出的距離,即旅行路線上行進時間與位置間的關 係,此資訊以下將稱為旅行剖析資料(journey profile data) 。可藉由車輛至車輛通訊將此旅行剖析資料傳遞至在序 列中跟隨的車輛,其結果乃是需要旅行時間資訊的車輛駕 駛人可取得各別最新預計旅行時間,以下將稱收到旅行時 間資訊的車輛為需要旅行時間資訊的各別駕駛人代表。此 外,各情形中亦將提及待傳遞的行進時間,在此當然亦會 傳遞適於決定此行進時間的資料,例如代替路線上位置間 的行進時間,亦可傳遞行進速度,其中例如在路線上位置 間的此行進速度為常數的條件下,可決定對應的行進時間。 車輛至車輛通訊係一通訊概念,其中車輛以分散方式而 200301876 (4) 發明說明讀頁 與其周圍的其他車輛交換資料,執行通訊最好使用短距傳 輸科技,或藉由車輛的選取定址,該車輛係在周圍使用相 對長距科技,例如藉由行動電路網路(全球行動通訊系統 (GSM))。經由電話中心,的確可發生使用行動電話科技的 資訊傳輸,但此對應至車輛間直接通訊的創新概念,由於 旅行剖析資料未再處理,依内容而言即如同經由交通控制 中心傳送的資料一般。即使利用短距傳輸科技,如果資訊 於資訊傳輸鏈中在複數個車輛間傳遞,資訊亦可在大於個 別範圍的較大距離上傳遞,藉由建立相對長的通訊鏈,可 根據本發明沿一旅行路線決定一旅行時間。要執行根據本 發明的方法,並非絕對需要在個別旅行路線上的所有車輛 皆配備車輛至車輛通訊的科技,未具此類科技及未與本發 明方法相關的車輛亦可在通訊車輛間行進,此外未登錄自 己旅行剖析資料的車輛亦可參與通訊鏈作為中間媒介。 根據本發明,為決定在一序列車輛中跟隨的車輛(一跟 隨車輛)在一旅行路線的旅行時間,由序列前方行進的至 少一車輛登錄旅行剖析資料。旅行剖析資料包括至少一行 進時間或資料,其據以決定行進時間,用於旅行路線上兩 位置間的一路線成分。位置指路線位置,即車輛在旅行路 線上的位置,這些例如可為車輛在特定時間在旅行路線上 所在位置的瞬間公里資料,旅行時間係由旅行剖析資料針 對包括路線成分的至少一路線而決定,因此所決定的旅行 時間係用於在需要旅行資訊的跟隨車輛前方的旅行路線 上至少一區段。在此可在決定旅行剖析資料的車輛中(由 200301876 r5、 I發明說明續頁 已決定及儲存的旅行剖析資料),或在接收旅行剖析資料 的車輛中(由所接收的旅行剖析資料)決定旅行時間。在前 例中,必須將跟隨車輛在特定時間的位置資訊提供登錄旅 行剖析貧料的車輛,以決定旅行時間。在此错由旅行時間 決定模組(最好為車上電腦)而執行旅行時間的決定,此外 ,車輛中亦設置一儲存模組(最好實作成車上電腦的元件) ,以缓衝旅行剖析資料。
藉由在前方行進的至少一傳送車輛,以車輛至車輛通訊 的方式’將包括旅行剖析貧料及/或旅行時間的旅行剖析貧 訊傳送至至少一跟隨接收車輛。
旅行路線上用以決定路線成分的位置最好為一跟隨車 輛的目前位置,及該跟隨車輛未來在旅行路線上的一位置 ,最好至’少在約為車輛至車輛通訊裝置範圍大小的一路 線登錄旅行剖析,登錄行進時間的位置最好為固定距離, 此可減少由車輛至車輛通訊傳遞的資料,並可簡化旅行時 間計算。如需要根據本發明決定旅行時間的車輛位於已登 錄的兩路線位置間,按時間順序用以計算旅行時間的旅行 剖析最好為線性估算,意即假設登錄對應行進時間的車輛 ,其路線位置間為平均定速。 最好藉由傳送代表旅行剖析資料的函數參數而執行旅 行剖析資料的傳輸,在此藉由習知方法由改寫旅行剖析資 料的函數剖析而_決定特定的函數參數,並替代實際的旅行 剖析資料而加以傳遞,這些最好為似多邊函數剖析的參數 。此較佳實例導致待傳送資料量額外的減少。 根據本發明的方法中,在序列中行進的複數輛車輛最好 -10- 200301876 (6) I發明說明續頁 從在前方行進的車輛接收旅行剖析資訊,並將旅行剖析資 訊加以傳送,這些車輛形成一通訊鏈,依此,至少部分由 車輛分別收到的旅行剖析資訊及/或由其決定的總行進時 間,由接收車輛往前傳送至序列中跟隨的車輛。在此由加 總行進時間所得的時間稱為總行進時間,因此本說明所用 的名稱係指至少部分車輛的行進時間所決定的行進時間 ,該等車輛參與通訊鏈。如果旅行路線上的車輛形成此一 通訊鏈,其中由在前方行進的車輛接收包括行進時間的旅 行剖析資訊,並傳送至跟隨車輛,則理論上可由加總已依 此而傳送至跟隨車輛的時間,而算出任何期待長度的未來 旅行路線的目前預計行進時間。為形成此一通訊鏈,在已 知適當交通密度下,只以短距離(即例如數百公尺)向上傳 送儲存的旅行剖析資料即已足夠。最好將待傳送的旅行剖 析資訊及傳遞至跟隨車輛的旅行剖析資訊限制在傳送或 接收車輛周圍的特定半徑,如此可限制待傳送的資料量。 例如可藉由按時間順序接近程度而指定此半徑,例如最好 傳送旅行剖析資料,其與兩小時之内可到達的路線區段有 關。 由車輛傳送的旅行剖析資訊最好包括至少一旅行區段 的至少一區段總旅行時間,其中至少一旅行區段在各情形 中由兩旅行區段邊界決定。這些旅行區段邊界係在空間上 分割道路網路所成的界定路線區段5區段邊界的位置為關 係此方法的車輛所知曉,車輛内的位置決定系統會偵測何 時到達區段邊界,最好決定整個此類區段的旅行時間,並 200301876 (7) 發明說明續頁
作為相關聯區段的總行進時間而加以傳遞。根據本發明的 一較佳實例中,除了相關目前區段(即在特定時間正行經 的區段)中旅行剖析的旅行剖析資訊外,亦將有關旅行剖 析中仍待行經區段(意即尚在前方的區段)的旅行剖析資 訊傳送至跟隨車輛。根據本發明,由在前方行進並已到達 區段邊界的車輛將此資訊傳送至即將到達區段邊界的車 輛,由車輛傳送的旅行資訊則包括至少一旅行區段的至少 一區段總旅行時間,其中至少一旅行區段在各情形中由兩 旅行區段邊界決定。 最好將傳送旅行剖析資訊的時序加以協調,藉由在特定 事件發生時觸發傳送而達成此協調,旅行剖析資訊的傳送 最好由接收到前方行進車輛的旅行剖析資訊所觸發,及/ 或作為正到達旅行區段邊界的結果。 根據本發明另一可能觸發本方法的方式,係收到旅行資 訊查詢,即由車輛觸發旅行剖析資訊的傳送。
根據本發明,本方法的另一較佳實例包括一車輛所提出 此一旅行資訊查詢的傳輸,該車駕駛人需要直到目的地或 一旅行區段末端的旅行時間。在此一車輛將旅行資訊查詢 傳送至序列中在前方行進的至少一車輛,序列中在前方行 進的車輛並將旅行資訊查詢往前傳遞至在前方行進的另 一車輛,直到已將旅行資訊查詢傳遞至在前方行進的最前 方車輛為止,該車輛已到達旅行資訊查詢中所指定的目的 地,或已到達一旅行區段的後續邊界。然後由收到旅行資 訊查詢而觸發最前方車輛傳回旅行資訊,因此執行雙向通 -12- 200301876 ⑻ I發明說明續頁
訊,意即藉由車輛至車輛通訊,而在行進方向(即依交通 流往後)及跟隨車輛的方向(即依交通流往前)執行通訊。 根據本發明此雙向旅行時間決定的方法中,執行旅行時間 的計算(遠至包括在旅行資訊查詢中的目的地或其中標明 的旅行區段末端),最好藉由合計通訊中相關車輛的行進 時間而執行遠至這些地點的總行進時間。在此旅行資訊查 詢包括正分別傳送旅行資訊查詢的車輛的目前車輛位置 ,而傳遞至至少一跟隨車輛的旅行剖析資訊包括目前車 輛位置與目的地或旅行區段邊界間的總行進時間。在此藉 由合計在前方行進的最前方車輛傳回至相關傳遞旅行資 訊查詢的車輛的行進時間,而計算總行進時間。
車輛藉由設置在車内的定位系統而決定其位置,例如衛 星定位系統,或藉助行動電話的位置決定,最好藉助全球 定位系統(GPS)。在此本發明方法的準確性亦由參與執行 本發明方法的個別車輛的位置準確性而決定,使用電子地 圖及地圖匹配方法可改善位置的決定,地圖匹配方法意指 其中地圖上的對應位置用以決定已受測量的車輛位置。例 如可藉助常在各車輛中出現的時鐘決定行進時間。 如果道路網路(及未來可能的旅行路線)有岔路,必須將 所收到的旅行剖析資訊往前傳送至所有可能的路線,最好 傳遞所有收到及登錄與位於半徑内路線相關旅行剖析資 訊,在此可指定半徑為一距離,並最好指定半徑為一特定 時間(如兩小時)可到達的距離。根據本發明的方法較佳實 例中,一車輛為獲取到達一特定目的地的旅行時間而傳送 -13 - 200301876 (9) I發明說明續頁 一旅行資訊查詢,除此以外,皆須在資訊鏈中傳遞整個旅 行剖析資訊。此為跟隨車輛從所收到的旅行剖析資訊可自 行決定到達期待目的地的旅行時間的唯一方式。 根據本發明的方法最好配合交通密度不太低的旅行路 線而應用,在此即便為使用短距傳輸科技的車輛至車輛通 訊的情形,亦可在長距離建立一通訊鍵。
因此根據本發明的方法最好應用在為機動車輛保留的 高速公路或似高速公路的道路上,亦可將根據本發明的方 法整合至由控制中心支援的系統中,此外,亦可將具有旅 行路線上永久性設置的傳送及接收台的系統整合至本方 法。在此可使用控制中心及/或設置的傳送及接收台,而 橫跨交通流中導致通訊鏈中斷的間隙,尤其在短距傳輸科 技的情形中。在此,在與傳送資訊的車輛行進方向相反的 方向往前傳送由控制中心及/或永久性設置的傳送及接收 台所接收的旅行資料。最好指示與本發明方法相關的車輛 使用控制中心及/或設置傳送及接收台的中間連接(例如 藉助挑錯信息)。 最好可使用本發明的方法藉由選取一已決定為最小旅 行時間的一替代旅行路線而決定一最適旅行路線,在此至 少決定兩替代旅行路線的旅行時間,然後選取根據本發明 決定為具最短旅行時間的旅行路線為一最適旅行路線。在 雙向旅行時間決定方法的情形中,旅行資訊查詢則必須包 括用以決定旅行時間的旅行剖析上的資料。 作為根據本發明的方法,其結果尤其可獲得下列的優點: -14- 200301876 (ίο) 發明說明續頁 - 無需用以決定旅行時間的交通控制中心,本發明以分散 方式執行功能; - 旅行時間係根據目前資訊加以決定,確保在旅行時間的 決定上未包括過時資訊; -從所選取相關車輛前方直至目的地的路線資訊而極精 確地決定旅行時間;
-為決定旅行時間而使用的科技(FFK)亦可用於車上其他 目的,因此在車輛至車輛通訊裝置之外,車輛上無需特 別追加設備; - 車輛最好只傳遞在其前方路線的旅行時間,因此待傳送 的資料量非常少,此旅行時間資料並與所有參與此通訊 鏈的車輛有關。
圖1根據本發明說明在具單向通訊的路線區段上,用於 旅行時間的分散式決定的基本方法,根據本發明的此方法 較佳實例,以順流的路線方向在車輛間分配旅行資訊查詢 並如此分配通訊,因此本方法包括單向車輛至車輛通訊。 圖中在旅行路線9示出參與根據本發明決定旅行時間的一 序列六輛車輛(1至6 ),圖中與決定旅行時間有關的車輛間 並無其他車輛,但這通常並非必要的情形,即使有未根據 本發明通訊的其他車輛正行駛在相關的車輛之間,仍可決 定旅行時間。左邊所表示的旅行路線以行進/時間圖表示 個別車輛的旅行剖析,旅行路線上有一旅行區段邊界7, 圖中旅行路線的右邊代表車輛間的通訊程序。相關其餘路 線剖析的旅行剖析資訊總以從在前方行進的車輛朝跟隨 -15 - 200301876 發明說明續頁 (ii)
車輛的方向傳遞(即傳遞至位於交通流中上游的車輛),車 輛到達一區段邊界即觸發旅行剖析資訊的傳輸作為結果 。圖中上方所描述的車輛為車輛6,此車輛6至少將其旅行 剖析資訊傳送至車輛5,其跟隨車輛6並參與本發明方法的 執行。旅行剖析資訊例如包括路線位置X 1、X 2及X 3與正到 達的區段末端間的行進時間,最好將這些路線位置間的旅 行剖析資料插值為線性,俾便產生整個多邊形剖析。圖中 以行進/時間圖將此描繪,亦可藉由選取合適函數參數而 估算該剖析的其他任何插值函數替代線性插值。接收旅行 剖析資訊的車輛5位於x2及x3間的位置,俾使根據本發明 傳送至車輛5的旅行剖析資訊,包括該車輛目前位置 1 7 0 1與未來旅行路線上一位置(如區段末端的位置)間 的旅行時間。接收車輛5由此資訊決定一旅行時間,例如 直到次一區段末端,範例中此旅行時間包括四十二秒,已 收到此旅行剖析資訊的車輛5將其旅行剖析資訊傳送(由 接收而觸發)至跟隨它的車輛4,此外車輛5亦將其目前位 置與區段末端間所決定的旅行時間(作為其接收的部分旅 行剖析資訊)傳送至跟隨的車輛4。 車輛並非僅在一通訊鏈上傳遞所接收的旅行剖析資訊 ,反而各個車輛更好地處理資料並傳遞壓縮資訊(即所決 定的旅行時間或甚至其目前位置與區段末端間的整體行 進時間,作為車輛所接收的部分旅行剖析資訊)的事實, 其達成的結果乃是減少車輛間在通訊上的花費。之後車輛 4在其部分從所接收的旅行剖析資訊決定其位置與在前方 -16- 200301876 (12) I發明說明續頁
行進車輛間的旅行時間。該旅行時間例如為三十秒,合計 之下,目前車輛位置與區段末端間的的旅行時間因此為七 十二秒,此車輛4與跟隨車輛亦將分別所決定直至區段末 端的旅行時間,以及它們自己的旅行剖析資訊傳送至跟隨 車輛。依此,各跟隨車輛可決定它自己目前位置與區段次 一末端間路線的旅行時間,圖中所示範例中,根據本發明 在圖中底部車輛1與區段末端7間所決定的旅行時間為二 百零四秒。亦可在資訊鏈中傳遞例如已依照本發明方法所 決定的其餘路線區段或不同替代路線的已知旅行時間,在 圖中由圖右侧的虛線箭頭所表示。
圖2代表決定到達次一旅行區段末端的旅行時間時,由 一車輛傳送一旅行資訊查詢時,旅行時間的循環決定。使 用雙向通訊決定旅行時間時,最好從所收到的位置資訊( 包括在旅行資訊查詢中,並屬傳送位置資訊的車輛),並 從接收查詢的個別車輛所儲存的旅行剖析資料計算旅行 時間。在此根據本發明方法的較佳實例中,參與本方法的 各車輛計算序列中已傳送旅行資訊查詢的跟隨車輛的旅 行時間。圖中在旅行路線9示出參與根據本發明決定旅行 時間的一序列六輛車輛(1至6 ),圖中與決定旅行時間有關 的車輛間並無其他車輛,但這通常並非必要的情形,如參 與的車輛之間有未根據本發明通訊的其他車輛,仍可決定 旅行時間。左側的旅行路線說明係在行進/時間圖中表示 個別車輛的旅行剖析,旅行路線上有一旅行區段邊界7、8 ,右側的旅行路線,在圖中說明車輛間的通訊程序。旅行 -17 - 200301876 (13) 發明說明讀頁 剖析資訊總由在前方行進的車輛在跟隨車輛的方向傳遞 ,即傳遞至位於交通流中上游的車輛)。
在圖2底部的車輛1將旅行資訊查詢傳送至在前方行進 的車輛2 ’以付到在其如方的路線區段的^亍進時間,在所 述特定情形中,旅行時間直至次一路線區段邊界。由於旅 行資訊查詢發生在行進至在前方行進的車輛方向(即在車 流的方向’即順流)’及旅行剖析貧訊的傳輸逆流(即往回 )發生的事實,車輛間的通訊為雙向。旅行資訊查詢包括 傳送旅行資訊查詢的車輛的目前車輛位置X,圖中已知車 輛位置為與已正到達的第一旅行區段邊界相距的距離,因 此圖中最低下的車輛1在其旅行資訊查詢中傳遞其位置 x = 0。在前方行進的接收車輛2已能從其自己儲存的旅行 剖析資料決定傳送車輛1與其自己位置x = 340間的旅行時 間,圖中的範例中該位置為三十七秒。為決定更下游路線 的旅行時間,序列中在前方行進的車輛將旅行剖析查詢傳 遞至分別在更前方行進的車輛,直到由已到達行進區段的 次一邊界的最後車輛收到旅行剖析查詢,圖中此為最上方 的車輛6。在此將傳遞旅行剖析查詢的車輛的各別目前車 輛位置與旅行剖析查詢一併傳遞至在前方行進的車輛,然 後最後的車輛6開始將旅行剖析資料傳送至在其後方跟隨 的車輛5,最後的車輛6從自己的旅行剖析資料及由跟隨車 輛5在旅行資訊查詢中所傳遞的跟隨車輛位置1 70 1,而 決定自己在此位置與區段末段間所需的行進時間。範例中 該行進時間為3 8秒,因此最後的車輛6藉助車輛至車輛通 -18 - 200301876 (14) I發明說明續頁
訊將行進時間3 8秒傳遞至跟隨車輛5,其參與本發明方法 的執行。後者(跟隨車輛5 )由該車輛的旅行資訊查詢得知 在它後方跟隨的車輛4的位置(X = 1 3 2 0 ),其按次由其自己的 旅行剖析資料而決定自己位置與跟隨它的車輛4間自己所 需的行進時間,而將此行進時間(2 9秒)加入在前方行進車 輛所傳遞的行進時間,該結果對應至跟隨車輛4與區段邊 界間的旅行時間。按次藉助車輛至車輛通訊將此結果(6 7 秒)傳遞至跟隨車輛3,並繼續此行進時間的決定,直到將 旅行剖析資料已傳遞至原先開始旅行剖析資訊查詢的車 輛1。此車輛依此而收到已由在前方行進車輛的旅行剖析 資料所決定的目前旅行時間,範例中,在原先開始旅行剖 析資訊查詢的車輛1的位置與區段末端間,根據本發明所 決定的旅行時間為1 8 9秒。亦可依所說明的方式而決定至 任何期待目的地的旅行時間,此作法為將期待目的地與旅 行剖析查詢一併傳遞,並執行直至此目的地(而非區段末 端)的旅行時間計算。 即使一車輛判定在車輛至車輛通訊範圍内無其他車輛 在前方行進,該車輛仍最好開始回傳旅行剖析資訊,在此 最好亦傳送在傳輸鏈中斷部分上提供資訊的信息。亦可在 資訊鏈中傳遞例如已根據本創新方法所決定的其餘路線 區段或不同替代路線的已知旅行時間,圖中藉助圖右側的 虛線前頭將此加以况明。 以上將本發明及其較佳實例以非限制其普遍性之方式 ,並參照至附圖而加以說明,其中: -19- 200301876 發明說明績頁 (15) 圖1根據本發明說明在具單向通訊的路線區段上,用於 旅行時間的分散式決定的基本方法; 圖2根據本發明說明在具雙向通訊的路線區段上,用於 旅行時間的分散式決定的基本方法。 圖式代表符號說明 1,2,3,4,5,6 車輛 7,8 區段邊界
9 旅行路線
-20-

Claims (1)

  1. 200301876 拾、申請專利範圍 1. 一種用以決定一旅行路線之一旅行時間之方法,其用於 序列車輛中行進之一跟隨車輛,該方法包括以下步驟: 由序列前方行進之至少一車輛登錄旅行剖析資料,該 旅行剖析資料包括至少一行進時間或資料,其可據以決 定行進時間,以用於旅行路線上兩位置間之路線成分; 及 由旅行剖析資料計算一路線之旅行時間,該路線包括 路線成分, 其特徵為由在前方行進之至少一傳送車輛藉由車輛至 車輛通訊,將包括旅行剖析資料或旅行時間之旅行剖析 資訊傳送至跟隨之接收車輛。 2 .如申請專利範圍第1項之方法,其特徵為位置係指跟隨 車輛之目前位置,及在旅行路線上之跟隨車輛前方之一 位置。 3 .如申請專利範圍第1至2項中之至少一方法,其特徵為登 錄旅行時間之位置具有固定距離。 4 .如申請專利範圍第1至3項中之至少一方法,其特徵為利 用傳送代表旅行剖析資料之功能參數以傳送旅行剖析 資料。 5 .如申請專利範圍第1至4項中之至少一方法,其特徵為在 序列中旅行之複數個車輛從前方行進之車輛接收旅行 剖析資訊,並傳送旅行剖析資訊,車輛依此形成一通訊 鏈,俾使至少部分旅行剖析資訊分別由車輛接收,及/ 200301876 申請專利範圍讀頁 或從而決定總旅行時間可由接收車輛再傳送至在序列 中跟隨之車輛。 6 .如申請專利範圍第1至5項中之至少一方法,其特徵為傳 遞至跟隨車輛之旅行剖析資訊受限於傳送或接收車輛 周圍之特定半徑。 7 .如申請專利範圍第6項之方法,其特徵為按時間抵達順 序而決定該半徑。 8 .如申請專利範圍第1至7項中之至少一方法,其特徵為由 車輛傳送之旅行剖析資訊包括至少一旅行區段之總旅 行時間,該旅行區段於各情況中係由兩旅行區段邊界所 決定。 9 .如申請專利範圍第1至8項中之至少一方法,其特徵為旅 行剖析資訊藉由車輛之傳輸係藉由達到預設旅行區段 邊界,及/或藉由接獲前方行進車輛之旅行剖析資訊而 觸發。 10. 如申請專利範圍第1至8項中之至少一方法,其特徵為 旅行剖析資訊藉由車輛之傳輸係藉由接收一旅行資訊 查詢而觸發。 11. 如申請專利範圍第10項之方法,其特徵為由一車輛將旅 行資訊查詢傳送至序列中在前方行進之至少一車輛,而 序列中在前方行進之車輛將旅行資訊查詢再傳遞至在 前方行進之車輛,直到將旅行資訊查詢傳遞至在前方行 進之最前方車輛,其已到達旅行資訊查詢所界定之目的 地,或已到達次一旅行區段邊界。 200301876 申請專利範圍續頁 12. 如申請專利範圍第11項之方法,其特徵為旅行資訊查詢 包括分別傳送該旅行資訊查詢之車輛之目前車輛位置 ,而傳遞至至少一跟隨車輛之旅行剖析資訊包括目前 車輛位置與目的地或旅行區段邊界間之總旅行時間,總 旅行時間係藉由加總傳回之旅行時間而計算,即從在前 方行進之最前方車輛傳回至與旅行資訊查詢之傳遞相 關之車輛。
    13. 如申請專利範圍第1至12項中之至少一方法,其特徵為 決定至少兩替代旅行路線之旅行時間,藉由選取已決定 為最短旅行時間之替代旅行路線,而決定一最適旅行路 線。
TW091138035A 2002-01-15 2002-12-31 Method for determining a journey time TW200301876A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE10201106A DE10201106A1 (de) 2002-01-15 2002-01-15 Verfahren zum Bestimmen einer Reisezeit

Publications (1)

Publication Number Publication Date
TW200301876A true TW200301876A (en) 2003-07-16

Family

ID=7712076

Family Applications (1)

Application Number Title Priority Date Filing Date
TW091138035A TW200301876A (en) 2002-01-15 2002-12-31 Method for determining a journey time

Country Status (11)

Country Link
US (1) US20050107945A1 (zh)
EP (1) EP1466140B1 (zh)
JP (1) JP2005515528A (zh)
AT (1) ATE304160T1 (zh)
AU (1) AU2002342908A1 (zh)
DE (2) DE10201106A1 (zh)
ES (1) ES2248621T3 (zh)
NO (1) NO20043385L (zh)
PT (1) PT1466140E (zh)
TW (1) TW200301876A (zh)
WO (1) WO2003060429A1 (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10226084A1 (de) 2002-06-12 2004-01-08 Siemens Ag Navigationssystem für ein Fahrzeug
US7702427B1 (en) * 2004-07-30 2010-04-20 The United States Of America As Represented By The National Aeronautics And Space Administration (Nasa) Air traffic management evaluation tool
US20060200303A1 (en) * 2005-02-24 2006-09-07 Fuentes Jorge S The static or dynamic roadway travel time system to determine the path with least travel time between two places
JP4514635B2 (ja) * 2005-03-30 2010-07-28 三洋電機株式会社 走行所要時間予測装置、走行データ中継装置及び走行所要時間予測システム
JP2007004290A (ja) * 2005-06-21 2007-01-11 Aisin Aw Co Ltd 旅行時間データベース作成装置
EP1959414B1 (en) * 2007-02-14 2010-11-10 Hitachi, Ltd. Method and apparatus for estimating a travel time of a travel route
US7447588B1 (en) * 2007-07-16 2008-11-04 Wenshine Technology Ltd. Method and system for partitioning a continental roadway network for an intelligent vehicle highway system
KR101957943B1 (ko) * 2012-08-31 2019-07-04 삼성전자주식회사 정보 제공 방법 및 이를 위한 정보 제공 차량
DE202015000663U1 (de) 2015-01-29 2015-02-20 Mobotix Ag Adapteranordnung
JP6443096B2 (ja) * 2015-02-04 2018-12-26 株式会社デンソー 車車間通信装置
US9632507B1 (en) 2016-01-29 2017-04-25 Meritor Wabco Vehicle Control Systems System and method for adjusting vehicle platoon distances based on predicted external perturbations
CN107274711A (zh) * 2017-07-11 2017-10-20 深圳市丰巨泰科电子有限公司 一种车位预定方法和系统
US10984657B2 (en) 2018-08-21 2021-04-20 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for vehicle-to-vehicle statistic challenges
JP7409287B2 (ja) * 2020-10-23 2024-01-09 トヨタ自動車株式会社 走行制御装置、方法およびプログラム
CN116957014B (zh) * 2022-04-11 2025-08-05 腾讯科技(深圳)有限公司 时间预测模型训练方法、时间预测方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4034681A1 (de) * 1990-10-31 1992-05-14 Norm Pacific Automat Corp System zur uebertragung von verkehrsinformationen zwischen fahrzeugen und zur steuerung
DE69317266T2 (de) * 1993-05-11 1998-06-25 St Microelectronics Srl Interaktives Verkehrsüberwachungsverfahren und -vorrichtung
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
US6150961A (en) * 1998-11-24 2000-11-21 International Business Machines Corporation Automated traffic mapping
DE19903909A1 (de) * 1999-02-01 2000-08-03 Delphi 2 Creative Tech Gmbh Verfahren und Vorrichtung zur Gewinnung von relevanter Verkehrsinformation und zur dynamischen Routenoptimierung
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system

Also Published As

Publication number Publication date
PT1466140E (pt) 2005-10-31
AU2002342908A1 (en) 2003-07-30
EP1466140A1 (de) 2004-10-13
EP1466140B1 (de) 2005-09-07
US20050107945A1 (en) 2005-05-19
JP2005515528A (ja) 2005-05-26
ATE304160T1 (de) 2005-09-15
DE10201106A1 (de) 2003-08-14
ES2248621T3 (es) 2006-03-16
DE50204206D1 (de) 2005-10-13
WO2003060429A1 (de) 2003-07-24
NO20043385L (no) 2004-10-14

Similar Documents

Publication Publication Date Title
CN113631885B (zh) 导航方法及装置
EP1959414B1 (en) Method and apparatus for estimating a travel time of a travel route
TW200301876A (en) Method for determining a journey time
CN105474285B (zh) 用于预测至少一个拥堵参数的方法、分析系统和车辆
US8589073B2 (en) Distributed traffic navigation using vehicular communication
US6256577B1 (en) Using predictive traffic modeling
CN1677058B (zh) 交通信息提供系统
JP6094543B2 (ja) 出発地・目的地抽出装置、出発地・目的地抽出方法
CN108351220B (zh) 用于数字地图服务的车道信息的聚合方法
JP7553573B2 (ja) 車両対あらゆるモノ(v2x)によって支援されるローカルナビゲーション
JP6140312B2 (ja) 複数の経由地を含む最適経路伝達方法及びこのための装置
US20110320115A1 (en) Navigation system for vehicle and navigation service method for the same
CN101750078B (zh) 网络导航系统及其网络导航方法
US20070049289A1 (en) Location based service system and position information updating method thereof
CN102446179A (zh) 公交线路查询方法
JPH11272983A (ja) 経路計画装置,到着時間予測装置,走行記録保存装置および経路計画/到着時間予測システム
US20230259873A1 (en) Delivery plan generation device and delivery plan generation method
Song et al. Efficient routing through discretization of overlapped road segments in VANETs
JP2004085486A (ja) 車両ナビゲーションサーバ
CN114095896A (zh) 用于向个人移动车辆提供交通信息的方法和装置
KR101042811B1 (ko) 네비게이션 시스템의 경로 결정 방법
US20160379491A1 (en) Method and arrangement for routing vehicles in road traffic
CN101650874A (zh) 驾驶员信息系统及运行驾驶员信息系统的方法
US20210316760A1 (en) Computing device, vehicle-mounted device, and autonomous driving system
KR102530824B1 (ko) 실시간 교통정보를 제공하는 온라인 내비게이션 시스템