專利名稱：路線搜索裝置和信息控制服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于搜索從出發(fā)點(diǎn)到目的地的最佳路線的路線搜索裝置和用于
路線搜索的信息控制服務(wù)器。
背景技術(shù)：
JP-2004-29871教導(dǎo)了一種包括信息中心和車載裝置的交通信息系統(tǒng)。信息中心根據(jù)從探測車輛發(fā)送的交通信息估計(jì)和分析交通狀況。作為信息搜集車輛的探測車輛采集關(guān)于探測車輛所行進(jìn)的道路的交通信息。車載裝置根據(jù)從信息中心發(fā)送的交通信息在顯示裝置上顯示交通狀況。 在以上系統(tǒng)中，在中心中僅匯集探測車輛實(shí)際行進(jìn)的道路的交通信息。中心根據(jù)匯集的交通信息估計(jì)道路的交通狀況，并分發(fā)估計(jì)的交通狀況。 因此，對(duì)于探測車輛不行進(jìn)或探測車輛很少行進(jìn)的道路區(qū)段，中心不能以高精確度估計(jì)道路該區(qū)段的交通狀況。因此，當(dāng)車載裝置根據(jù)從中心分發(fā)的交通狀況搜索最佳路線以避開交通堵塞時(shí)，最佳路線可能包括探測車輛未行進(jìn)或探測車輛很少行進(jìn)的道路區(qū)段。在這種情況下，車載裝置引導(dǎo)的最佳路線包括探測車輛不行進(jìn)或探測車輛很少行進(jìn)的道路區(qū)段。 于是，需要車載裝置搜索不包括探測車輛未行進(jìn)或很少行進(jìn)的道路區(qū)段的最佳路線。

發(fā)明內(nèi)容
考慮到上述問題，本公開的一個(gè)目的是提供一種用于搜索從出發(fā)點(diǎn)到目的地的最佳路線的路線搜索裝置和一種用于路線搜索的信息控制服務(wù)器。 根據(jù)本公開的第一方面，一種路線搜索裝置搜索從出發(fā)點(diǎn)到目的地的路線，其中所述路線包括多個(gè)區(qū)段。所述裝置包括參數(shù)計(jì)算器，用于根據(jù)地圖數(shù)據(jù)中的道路信息計(jì)算所述路線中每個(gè)區(qū)段的參數(shù)；行駛重復(fù)信息獲得單元，用于從外部服務(wù)器獲得每個(gè)區(qū)段中的行駛重復(fù)信息，其中在所述服務(wù)器從采集道路交通信息的車輛接收到所述交通信息時(shí)，所述服務(wù)器根據(jù)所述交通信息計(jì)算每個(gè)區(qū)段中車輛的行駛重復(fù)；參數(shù)更改單元，用于在所述區(qū)段中的第一區(qū)段的行駛重復(fù)小于第一參數(shù)閾值時(shí)，增大所述區(qū)段中的第一區(qū)段的參數(shù)，其中根據(jù)所述行駛重復(fù)信息確定所述區(qū)段中的第一區(qū)段的行駛重復(fù)；以及路線搜索單元，用于搜索路線，以使所述路線中區(qū)段的參數(shù)之和最小。 以上裝置能夠搜索不包括車輛不能通過的區(qū)段以及車輛很少通過的區(qū)段的路線。
根據(jù)本公開的第二方面，一種信息控制服務(wù)器，包括通信單元，用于與采集道路交通信息的探測車輛進(jìn)行通信；行駛重復(fù)信息存儲(chǔ)器，用于在所述服務(wù)器從所述探測車輛接收到所述交通信息時(shí)，根據(jù)所述交通信息計(jì)算預(yù)定區(qū)段中的行駛重復(fù)，并用于存儲(chǔ)表示所述區(qū)段中的行駛重復(fù)的行駛重復(fù)信息；以及行駛重復(fù)信息發(fā)送單元，用于在另一車輛中的路線搜索裝置請(qǐng)求所述區(qū)段的行駛重復(fù)時(shí)，從所述行駛重復(fù)信息存儲(chǔ)器提取所述區(qū)段的行駛重復(fù)，并用于向該另一車輛中的路線搜索裝置發(fā)送所述區(qū)段的行駛重復(fù)。 當(dāng)區(qū)段的行駛重復(fù)小于預(yù)定值時(shí)，以上服務(wù)器可增大用于評(píng)估最佳路線的參數(shù)。
根據(jù)參數(shù)，搜索使路線中區(qū)段的參數(shù)和最小的路線。


通過參考附圖所作的以下詳細(xì)說明，本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)將變 得更加明顯。在附圖中 圖1是示出了路線搜索裝置和信息控制服務(wù)器的圖示； 圖2是示出了用于根據(jù)道路信息記憶和更新行駛重復(fù)信息的序列的圖示； 圖3是示出了行駛重復(fù)信息更新過程的流程圖； 圖4是示出了利用行駛重復(fù)信息搜索路線的序列的圖示； 圖5是示出了行駛重復(fù)信息提取過程的流程圖的圖示； 圖6是示出了行駛重復(fù)和交通堵塞信息利用確定過程的流程圖的圖示； 圖7是示出了路徑成本更改過程的流程圖的圖示；以及 圖8是示出了路徑成本校正過程的流程圖的圖示。
具體實(shí)施例方式
圖1中示出了根據(jù)范例實(shí)施例的路線搜索裝置和信息控制服務(wù)器。路線搜索裝置 裝備有安裝于車輛上的導(dǎo)航裝置1。導(dǎo)航裝置1經(jīng)由包括無線電基站2、電信局3等的網(wǎng)絡(luò) 與信息中心中的信息控制服務(wù)器5通信。 包括導(dǎo)航裝置1作為車載裝置的車輛充當(dāng)探測車輛。于是，導(dǎo)航裝置1匯集和采 集交通信息作為有關(guān)于車輛行進(jìn)道路的探測信息。導(dǎo)航裝置l向信息控制服務(wù)器5發(fā)送匯 集的交通信息。 導(dǎo)航裝置1包括位置檢測器10、顯示單元11、輸入開關(guān)12、存儲(chǔ)器13、聲音輸出單 元14、地圖數(shù)據(jù)輸入單元15、數(shù)據(jù)通信單元16和控制器17。 位置檢測器10包括常規(guī)的地磁傳感器、陀螺儀、距離傳感器、GPS接收機(jī)等。位置 檢測器10向控制器17輸出信息，該信息用于根據(jù)來自傳感器的檢測信號(hào)指定車輛的當(dāng)前 位置和行駛方向。 顯示單元11包括液晶顯示屏，并控制顯示屏顯示對(duì)應(yīng)于從控制器17輸入的圖像 信號(hào)的圖像。 輸入開關(guān)12包括觸摸開關(guān)、機(jī)械開關(guān)等。觸摸開關(guān)安裝在顯示單元11的顯示屏 上，機(jī)械開關(guān)設(shè)置于顯示單元ll的顯示屏周圍。輸入開關(guān)12向控制器17輸出信號(hào)，該信 號(hào)對(duì)應(yīng)于裝置1的用戶的開關(guān)操作。 存儲(chǔ)器13包括ROM、 RAM、閃速存儲(chǔ)器等。ROM存儲(chǔ)由控制器17執(zhí)行的程序。
聲音輸出單元14包括用于輸出聲音和/或語音消息的揚(yáng)聲器。聲音輸出單元14 輸出對(duì)應(yīng)于要從控制器17輸入的聲音信號(hào)的聲音。 地圖數(shù)據(jù)輸入單元15從存儲(chǔ)地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)(未示出)輸入地圖 數(shù)據(jù)。地圖數(shù)據(jù)包括兩條路徑之間的距離、道路類型、行車道數(shù)量、諸如單向行車之類的交 通控制信息、諸如交通信號(hào)(traffic signal)的位置之類的交通信息、用于改善當(dāng)前位置檢測精度的地圖匹配數(shù)據(jù)、諸如河流、湖泊、海洋、鐵道和設(shè)施的位置、形狀和名稱之類的地 形數(shù)據(jù)、以及諸如每個(gè)地區(qū)中的設(shè)施名稱、位置和類型之類的設(shè)施數(shù)據(jù)。地圖數(shù)據(jù)存儲(chǔ)介質(zhì) 為CD-R0M、DVD-R0M、硬盤驅(qū)動(dòng)器、或存儲(chǔ)卡等。 數(shù)據(jù)通信單元16包括DCM(數(shù)據(jù)通信模塊)和蜂窩電話。數(shù)據(jù)通信單元16通過 空中與外部系統(tǒng)交互通信。 控制器17是具有CPU、 I/O裝置等的計(jì)算機(jī)?？刂破?7根據(jù)存儲(chǔ)器13的ROM中
存儲(chǔ)的程序執(zhí)行各種過程?？刂破?7中的過程例如是，用于根據(jù)從位置檢測器10輸入的
信息指定車輛當(dāng)前位置和行駛方向的當(dāng)前位置確定過程，用于顯示車輛在車輛周圍地圖上
的車輛的當(dāng)前位置標(biāo)記的地圖顯示過程，用于利用Di jkstra方法等搜索從出發(fā)點(diǎn)到目的
地的最佳路線的路線搜索過程，以及用于引導(dǎo)所搜索的路線的路線引導(dǎo)過程。 信息控制服務(wù)器5包括服務(wù)器主體50、通信單元51和數(shù)據(jù)庫52。 主體50是具有CPU、存儲(chǔ)器、硬盤驅(qū)動(dòng)器和I/O裝置的計(jì)算機(jī)。CPU根據(jù)硬盤驅(qū)動(dòng)
器中存儲(chǔ)的程序執(zhí)行各種過程。 通信單元51經(jīng)由具有無線電基站2、電信局3等的網(wǎng)絡(luò)與外部系統(tǒng)交互通信。
作為車載裝置的導(dǎo)航裝置1安裝在探測車輛上，采集關(guān)于車輛已行進(jìn)的道路的交 通信息并將交通信息發(fā)送到服務(wù)器5。當(dāng)服務(wù)器5從車載裝置接收到交通信息時(shí)，服務(wù)器5 利用從車輛接收到的交通信息計(jì)算在諸如路徑之類的每個(gè)區(qū)段中行駛的重復(fù)率。服務(wù)器5 在數(shù)據(jù)庫52中存儲(chǔ)和/或更新計(jì)算出的行駛重復(fù)信息。 圖2示出了用于導(dǎo)航裝置1和服務(wù)器5的順序控制程序。將如下解釋車載裝置1 和服務(wù)器5每者中的過程。車載裝置1和服務(wù)器5處于工作狀態(tài)。 首先，車載裝置1在步驟S100中獲得行駛路徑信息。具體而言，裝置1從地圖數(shù) 據(jù)輸入單元151讀出車輛周圍的地圖數(shù)據(jù)并獲得表示道路，即車輛已行進(jìn)的路徑的行駛路 徑信息。此外，裝置1采集諸如每條路徑中平均車速、在每條路徑中的行進(jìn)時(shí)間(即路徑行 進(jìn)時(shí)間)和車輛行駛方向之類的信息。 在裝置1準(zhǔn)備諸如行駛路徑信息之類的探測信息和諸如平均車速之類的信息時(shí)， 裝置1在步驟S102中向服務(wù)器5發(fā)送探測信息。具體而言，在每個(gè)預(yù)定時(shí)間間隔或每個(gè)預(yù) 定行駛距離處，裝置1向服務(wù)器5發(fā)送探測信息，探測信息包括每條路徑中的平均車速、每 條路徑中的行進(jìn)時(shí)間、日期信息、諸如緯度和經(jīng)度信息之類的位置信息、示出了行駛路徑的 行駛方向和路徑信息。 車載裝置1重復(fù)步驟S100和S102，從而在每時(shí)每刻向服務(wù)器5發(fā)送關(guān)于行駛道路 的交通信息。服務(wù)器5從多個(gè)作為探測車輛的車輛接收探測信息。 當(dāng)服務(wù)器5在步驟S200中從每個(gè)探測車輛接收到探測信息時(shí)，服務(wù)器5在步驟 S202中根據(jù)探測信息中的路徑集信息指定表示一個(gè)或多個(gè)發(fā)送探測信息的車輛已行進(jìn)的 路徑的行駛路徑集。 接下來，在步驟S204中，服務(wù)器5將行駛路徑集轉(zhuǎn)換成對(duì)服務(wù)器5而言可識(shí)別的 以下路徑ID。然后，在步驟S300中，服務(wù)器5針對(duì)行駛重復(fù)率執(zhí)行信息更新過程。
圖3示出了針對(duì)行駛重復(fù)率的更新過程的流程圖。服務(wù)器5周期性地執(zhí)行更新過 程。 服務(wù)器5針對(duì)從導(dǎo)航裝置1獲得的每條路徑執(zhí)行從步驟S302到S308的循環(huán)過程。于是，執(zhí)行了對(duì)應(yīng)于所有路徑的多次循環(huán)過程。 首先，在步驟S302中，服務(wù)器5確定從裝置1獲得的路徑是否存在于數(shù)據(jù)庫52中。 具體而言，服務(wù)器5確定作為過程對(duì)象的行駛路徑是否存在于數(shù)據(jù)庫52中。
當(dāng)數(shù)據(jù)庫52中不存在路徑時(shí)；步驟S302中的確定為"否"，因此，返回到步驟 S302，使得服務(wù)器5處理下一路徑。 當(dāng)數(shù)據(jù)庫52中存在路徑時(shí)，步驟S302中的確定為"是"，前進(jìn)到步驟S304。在步 驟S304中，服務(wù)器5確定路徑是否對(duì)應(yīng)于單向(one way)。具體而言，服務(wù)器5確定表示道 路的路徑是否對(duì)應(yīng)于單行道。參考地圖數(shù)據(jù)中的道路信息，根據(jù)存在單向的交通控制，進(jìn)行 單向的確定。 當(dāng)路徑對(duì)應(yīng)于單行道時(shí)，步驟S304中的確定為"是"。然后，在步驟S306中，服務(wù) 器5辨別行駛方向，并更新重復(fù)信息。在本實(shí)施例中，計(jì)算當(dāng)前預(yù)定時(shí)間內(nèi)在每條路徑中行 進(jìn)的車輛次數(shù)。然后，在數(shù)據(jù)庫52中存儲(chǔ)和更新行駛車輛次數(shù)作為重復(fù)信息。在這里，區(qū) 分行駛方向，在數(shù)據(jù)庫52中存儲(chǔ)和更新在每條路徑中行駛車輛的次數(shù)。
當(dāng)作為處理對(duì)象的路徑不是單行道時(shí)，步驟S304中的確定為"否"。在這種情況 下，無需區(qū)分行駛方向，在步驟S308中更新重復(fù)信息。 在步驟S310中，服務(wù)器5確定循環(huán)計(jì)數(shù)是否小于路徑數(shù)量。在這里，循環(huán)計(jì)數(shù)表 示步驟S302到S308的反復(fù)計(jì)數(shù)。當(dāng)循環(huán)計(jì)數(shù)小于路徑數(shù)量時(shí)，前進(jìn)到步驟S302，使得服務(wù) 器5處理下一路徑。 當(dāng)循環(huán)計(jì)數(shù)等于或大于路徑數(shù)量時(shí)，過程結(jié)束。針對(duì)從車載裝置1獲得的所有行 駛路徑集執(zhí)行以上過程。當(dāng)針對(duì)所有行駛路徑集的過程結(jié)束時(shí)，行駛重復(fù)信息更新過程結(jié) 束。 在行駛重復(fù)信息更新過程結(jié)束之后，服務(wù)器執(zhí)行圖2中的步驟S206。在步驟S206 中，在數(shù)據(jù)庫52中登記行駛路徑的交通信息。具體而言，根據(jù)交通信息中包括的每條路徑 的平均速度、每條路徑中的行駛時(shí)間(即路徑行進(jìn)時(shí)間)、日期信息、位置信息(緯度和經(jīng)度 信息)、行駛方向(即行進(jìn)方向)和路徑集信息，在數(shù)據(jù)庫52中存儲(chǔ)關(guān)于所行進(jìn)路徑的交通 信息。此外，根據(jù)每條路徑中的平均速度確定交通流。然后，還登記表示諸如交通堵塞之類 的交通流、交通擁擠或交通順暢的交通堵塞信息。 根據(jù)以上序列，反復(fù)車載裝置1中的過程和服務(wù)器5中的過程，從而在數(shù)據(jù)庫52 中存儲(chǔ)和更新行駛道路的交通信息、行駛重復(fù)信息和交通堵塞信息。 當(dāng)導(dǎo)航裝置1搜索從出發(fā)點(diǎn)到目的地的路線時(shí)，裝置1向服務(wù)器5發(fā)送給出了基 于地圖數(shù)據(jù)中的道路信息的被搜索路線的路線信息。裝置1從服務(wù)器5接收包括所搜索路 線的特定范圍內(nèi)的行駛重復(fù)信息和交通堵塞信息。根據(jù)行駛重復(fù)信息和交通堵塞信息，裝 置1再次搜索從出發(fā)點(diǎn)到目的地的最佳路線。 圖4示出了導(dǎo)航裝置1中的過程和服務(wù)器5中的過程之間的序列。在這里，裝置 l和服務(wù)器5處于工作狀態(tài)。 裝置1在步驟S400中指定車輛的當(dāng)前位置。根據(jù)當(dāng)前位置確定過程確定當(dāng)前位置。 然后，在步驟S402中，執(zhí)行路線計(jì)算步驟。具體而言，裝置l根據(jù)用戶操作確定出 發(fā)點(diǎn)和當(dāng)前位置。此外，根據(jù)地圖數(shù)據(jù)中的道路信息，計(jì)算每個(gè)預(yù)定區(qū)段(section)中路線的行駛成本，并搜索從出發(fā)點(diǎn)到目的地提供最小行駛成本(即路線成本)的最佳路線。在 這里，當(dāng)用戶未輸入出發(fā)點(diǎn)時(shí)，將在步驟S400中指定的當(dāng)前位置確定為出發(fā)點(diǎn)。在本實(shí)施 例中，通過將每條路徑中的行駛成本(路徑成本)和每個(gè)節(jié)點(diǎn)處的行駛成本(節(jié)點(diǎn)成本) 相加來進(jìn)行路線成本的計(jì)算。例如，通過公式"(路徑成本)=(路徑長度)X(道路寬度 因子)X (道路類型因子)X (交通信號(hào)數(shù)量)"計(jì)算路徑成本。例如，通過公式"(節(jié)點(diǎn)成 本)=(右轉(zhuǎn)因子)X(右轉(zhuǎn)彎數(shù)量)+ (左轉(zhuǎn)因子)X(左轉(zhuǎn)彎數(shù)量)"來計(jì)算節(jié)點(diǎn)成本。
接下來，在步驟S404中，向服務(wù)器5發(fā)送示出了在步驟S402中搜索的路線的路線 信息。在這里，路線信息包括示出了出發(fā)點(diǎn)、目的地和從出發(fā)點(diǎn)到目的地的路線的路徑集。
服務(wù)器5在步驟S500中接收路線信息。然后，服務(wù)器5在步驟S600中執(zhí)行行駛 重復(fù)信息提取過程。 圖5示出了行駛重復(fù)信息提取過程。在提取過程的步驟S602中，根據(jù)路線信息中 的出發(fā)點(diǎn)、目的地和路徑集，從數(shù)據(jù)庫52搜索包括從出發(fā)點(diǎn)到目的地的路線的特定區(qū)域中 的行駛重復(fù)信息(driving r印etitioninformation)。在這里，服務(wù)器5僅針對(duì)最后預(yù)定時(shí) 間，例如最后一個(gè)月搜索數(shù)據(jù)庫52中登記的行駛重復(fù)信息。 接下來，在步驟S604中，提取搜索到的行駛重復(fù)信息作為要發(fā)送到已發(fā)送路線信 息的裝置1的信息。然后，過程結(jié)束。 在圖4中的步驟S502中，服務(wù)器5提取交通堵塞信息。具體而言，類似于步驟 S602，服務(wù)器5在包括從出發(fā)點(diǎn)到目的地的路線的特定范圍中搜索交通堵塞信息。
接下來，在步驟S504中，向已經(jīng)發(fā)送路線信息的裝置1發(fā)送行駛重復(fù)信息和交通 堵塞信息。 裝置1在步驟S406中從服務(wù)器5接收重復(fù)信息和交通堵塞信息。然后，裝置1在 步驟S408中根據(jù)地圖數(shù)據(jù)中的道路信息計(jì)算每個(gè)區(qū)段中的路線成本。具體而言，根據(jù)地圖 數(shù)據(jù)中的道路信息，裝置l針對(duì)包括從出發(fā)點(diǎn)到目的地的路線的特定區(qū)段中的所有路徑計(jì) 算每個(gè)區(qū)段中的行駛成本。然后，裝置1在步驟S700中執(zhí)行行駛重復(fù)和交通堵塞信息利用 確定過程。 圖6示出了行駛重復(fù)和交通堵塞信息利用確定過程的流程圖。裝置1對(duì)具有從出 發(fā)點(diǎn)到目的地的路線的特定范圍中的所有路徑反復(fù)步驟S702到S750。
首先，在步驟S702中，裝置1確定被處理路徑中道路的類型。具體而言，裝置1確 定作為處理對(duì)象的路徑是哪種道路類型。道路類型例如是狹窄街道(narrow street)、普通 道路(ordinary road)或高速公路(highway)。 當(dāng)作為過程對(duì)象的路徑是狹窄街道時(shí)，前進(jìn)到步驟S720。在步驟S720中，裝置1 執(zhí)行路徑成本更改過程。當(dāng)路徑是普通道路時(shí)，裝置1在步驟S730中執(zhí)行另一路徑成本更 改過程，在步驟S750中執(zhí)行路徑成本校正過程。當(dāng)路徑為高速公路時(shí)，裝置1在步驟S740 中執(zhí)行另一路徑成本校正過程。 圖7示出了路徑成本更改過程的流程圖。圖8示出了路徑成本校正過程的流程圖。
在路徑成本更改過程中，裝置1在步驟S722中確定單位時(shí)間期間中行駛次數(shù)。具 體而言，裝置1確定在最后一個(gè)預(yù)定時(shí)間之內(nèi)在每條路徑中的行駛的車輛次數(shù)是零、在一 次和四次之間的范圍中、在五次和四十九次之間的范圍中還是等于或多于五十次。在這里， 關(guān)于車輛數(shù)量的信息在從服務(wù)器5接收的行駛重復(fù)信息中。車輛數(shù)量表示車輛總數(shù)。
當(dāng)在預(yù)定期間中沒有車輛通過路徑時(shí)，S卩，在通過路徑的車輛總數(shù)為零時(shí)，在步驟 S724中，裝置1設(shè)置不能用于通過的路徑。具體而言，在這種情況下，裝置1將路徑成本設(shè) 置為大得多，從而使路線不包括作為過程對(duì)象的路徑。在本實(shí)施例中，將作為過程對(duì)象的路 徑的路徑成本設(shè)置成路徑成本中的最高值。 當(dāng)通過路徑的車輛總數(shù)處于一和四之間的范圍中時(shí)，在步驟S726中，裝置1增大 作為過程對(duì)象的路徑的路徑成本。具體而言，將路徑成本設(shè)置得更大。從而改變了路徑成 本。 當(dāng)車輛總數(shù)等于或大于五十時(shí)，在步驟S728中，裝置1減小作為過程對(duì)象的路徑
的路徑成本。具體而言，將路徑成本設(shè)置得更小。這樣就改變了路徑成本。 當(dāng)車輛總數(shù)在介于五和四十九之間的范圍中時(shí)，不改變路徑成本。然后，過程結(jié)束。 以上路徑成本更改過程用于根據(jù)行駛重復(fù)、設(shè)置于包括從出發(fā)點(diǎn)到目的地且對(duì)應(yīng)
于狹窄街道或普通道路的路線的特定區(qū)域中的路徑，更改該路徑的路徑成本。 接下來，圖8示出了路徑成本校正過程。在這個(gè)過程中，在步驟S742中，裝置1
根據(jù)從服務(wù)器5接收的交通堵塞信息確定作為過程對(duì)象的路徑的交通是堵塞、擁擠還是通暢。 當(dāng)路徑的交通是堵塞或擁擠時(shí)，步驟S742中的確定為"是"。然后，在步驟S744中， 根據(jù)交通堵塞信息校正路徑成本。在本實(shí)施例中，裝置1通過用預(yù)定因子乘以路徑成本來 校正路徑成本。在這里，該因子大于一。此外，對(duì)應(yīng)于堵塞道路的因子大于對(duì)應(yīng)于擁擠道路 的因子。 當(dāng)作為過程對(duì)象的路徑交通不擁擠和堵塞時(shí)，步驟S742中的確定為"否"。然后， 過程結(jié)束而不校正路徑成本。 路徑成本校正過程用于根據(jù)交通堵塞信息校正路徑成本，所述路徑設(shè)置于包括從 出發(fā)點(diǎn)到目的地且對(duì)應(yīng)于普通道路和高速公路的路線的特定區(qū)域中。 在路徑成本更改過程和/或路徑成本校正過程之后，執(zhí)行圖6中的步驟S760。在 步驟S760中，服務(wù)器5確定循環(huán)計(jì)數(shù)是否小于路徑數(shù)量。在這里，循環(huán)計(jì)數(shù)表示步驟S702 到S750的反復(fù)計(jì)數(shù)。當(dāng)循環(huán)計(jì)數(shù)小于路徑數(shù)量時(shí)，前進(jìn)到步驟S702，使得服務(wù)器5處理下 一路徑。 當(dāng)循環(huán)計(jì)數(shù)等于或大于路徑數(shù)量時(shí)，過程結(jié)束。針對(duì)從車載裝置1獲得的所有行 駛路徑集執(zhí)行以上過程。當(dāng)針對(duì)所有行駛路徑集的過程結(jié)束時(shí)，行駛重復(fù)和交通堵塞信息 利用確定過程結(jié)束。 在步驟S700中針對(duì)包括從出發(fā)點(diǎn)到目的地的路線的特定區(qū)域中所有行駛路徑的 行駛重復(fù)和交通堵塞信息利用確定過程結(jié)束之后，在圖4的步驟S410中，利用在行駛重復(fù) 和交通堵塞信息利用確定過程中更改和/或校正的路徑成本，指定具有最小總路徑成本的 最佳路線。具體而言，對(duì)應(yīng)于從出發(fā)點(diǎn)到目的地的路線的路徑的總路徑成本得到最小化。在 這里，類似于步驟S402，通過將所有路徑的路徑成本和所有節(jié)點(diǎn)的節(jié)點(diǎn)成本相加來計(jì)算總 路徑成本。 因此，搜索到路線，而不包括在最后預(yù)定期間內(nèi)沒有車輛經(jīng)過區(qū)段中每條路徑的 區(qū)段。具體而言，該路線不包括經(jīng)過區(qū)段中每條路徑的總行駛車輛為零的區(qū)段，關(guān)于總行駛車輛的信息在從服務(wù)器5接收到的行駛重復(fù)信息中。 在該實(shí)施例中，將路徑成本用作總評(píng)估值，并搜索路線，使從出發(fā)點(diǎn)到目的地的路 線的總評(píng)估值最小。或者，可以使用除路徑成本之外的參數(shù)作為總評(píng)估值，從而搜索路線以 使從出發(fā)點(diǎn)到目的地的路線的總評(píng)估值最小。 在本實(shí)施例中，服務(wù)器利用從采集交通信息的車輛接收的交通信息計(jì)算預(yù)先確定
的每個(gè)區(qū)段中的行駛重復(fù)。裝置從服務(wù)器獲得每個(gè)區(qū)段中的行駛重復(fù)信息。根據(jù)行駛重復(fù)
信息，當(dāng)區(qū)段中的行駛重復(fù)小于第一閾值(例如，五次)時(shí)，對(duì)應(yīng)于該區(qū)段的路徑成本增大，
使得評(píng)估值變大。利用評(píng)估值，搜索路線，以使從出發(fā)點(diǎn)到目的地的路線的總評(píng)估值最小。
于是，搜索路線，使得該路線不包括車輛不能行使的區(qū)段以及車輛很少行駛的區(qū)段。 此外，將在預(yù)定時(shí)間內(nèi)沒有車輛行駛的區(qū)段的路徑成本改為最高值。于是，搜索到
的路線不包括沒有車輛行駛的區(qū)段。 此外，將第二閾值設(shè)置得大于第一閾值。在本實(shí)施例中，將第二閾值設(shè)置為五十 次。當(dāng)一區(qū)段中的行駛次數(shù)等于或大于第二閾值時(shí)，減小該區(qū)段的路徑成本，使得評(píng)估值變 小。因此，搜索路線，以使得行駛重復(fù)等于或大于第二閾值的區(qū)段為優(yōu)先。
此外，根據(jù)交通堵塞信息校正評(píng)估值，從而將交通流慢的區(qū)段的評(píng)估值設(shè)置成較 大。于是，搜索路線，以避開具有慢交通流的區(qū)段。 得到車輛能夠通過狹窄街道或普通道路的信息是很重要的。在本實(shí)施例中，當(dāng)該 區(qū)段為狹窄街道或普通道路時(shí)，根據(jù)行駛重復(fù)信息更改該區(qū)段的評(píng)估值。于是，搜索到的路 線不包括車輛不能通過或很少通過的狹窄街道和普通道路。 關(guān)于普通道路和高速公路，重要的是得到關(guān)于交通堵塞的信息。在以上實(shí)施例中， 當(dāng)該區(qū)段為普通道路或高速公路時(shí)，根據(jù)交通堵塞信息校正該區(qū)段的評(píng)估值。于是，搜索到 的路線不包括堵塞或擁擠的普通道路或高速公路。 在以上實(shí)施例中，當(dāng)服務(wù)器接收到關(guān)于行駛道路的從采集交通信息的車輛獲得的 交通信息時(shí)，服務(wù)器計(jì)算每個(gè)區(qū)段中的行駛重復(fù)，即車輛的行駛次數(shù)，重復(fù)是基于來自車輛 的交通信息確定的。服務(wù)器在數(shù)據(jù)庫中存儲(chǔ)示出了每個(gè)區(qū)段中行駛次數(shù)的行駛重復(fù)信息。 根據(jù)來自作為車輛的車載裝置的路線搜索裝置的請(qǐng)求，服務(wù)器從數(shù)據(jù)庫提取特定區(qū)段中的 行駛重復(fù)信息。服務(wù)器向路線搜索裝置發(fā)送指定區(qū)段的行駛重復(fù)信息。當(dāng)區(qū)段中的行駛重 復(fù)小于閾值時(shí)，路線搜索裝置將該區(qū)段中作為路徑成本的評(píng)估值更改為更大。利用經(jīng)更改 的評(píng)估值，裝置搜索路線，以使從出發(fā)點(diǎn)到目的地的路線的總評(píng)估值最小。
此外，確定從車輛接收的交通信息是否包括關(guān)于單行道區(qū)段的信息。當(dāng)該區(qū)段是 單行道時(shí)，通過指定行駛方向來計(jì)算行駛重復(fù)。于是，路線搜索裝置能夠根據(jù)行駛重復(fù)信 息，考慮到單行道交通控制，來搜索路線。 在以上實(shí)施例中，安裝了導(dǎo)航裝置1的車輛利用導(dǎo)航裝置實(shí)現(xiàn)用于采集關(guān)于行駛 道路的交通信息的探測車輛。或者，安裝了導(dǎo)航裝置1的車輛可以與探測車輛不同。
此外，在以上實(shí)施例中，通過將路徑的所有路徑成本和節(jié)點(diǎn)的所有節(jié)點(diǎn)成本相加 計(jì)算總路線成本?；蛘?，可以用不同方式計(jì)算總路線成本。 在以上實(shí)施例中，在步驟S702中，確定對(duì)應(yīng)于作為處理對(duì)象的處理路徑的道路類 型。根據(jù)路徑的道路類型，執(zhí)行或不執(zhí)行路徑成本更改過程和/或路徑成本校正過程?；?者，可以執(zhí)行路徑成本更改過程和/或路徑成本校正過程，而不區(qū)分路徑的道路類型。
在以上實(shí)施例中，行駛重復(fù)被定義為在預(yù)定期間內(nèi)行進(jìn)于每條路徑中的車輛的行 駛次數(shù)。當(dāng)區(qū)段的行駛重復(fù)小于第一閾值時(shí)，增大路徑的評(píng)估值?；蛘?，可以根據(jù)道路類型 更改評(píng)估值。 在步驟S724中，當(dāng)預(yù)定時(shí)間期間在區(qū)段中車輛的行駛次數(shù)為零時(shí)，將該區(qū)段的路 徑成本設(shè)置為最高值?；蛘?，可以將路徑成本設(shè)置得充分大，使得在搜索路線中不包括對(duì)應(yīng) 于該路徑的區(qū)段。 在步驟S308中，當(dāng)對(duì)應(yīng)于路徑的道路不是單行道時(shí)，更新行駛重復(fù)而不區(qū)分行駛 方向?；蛘?，即使在對(duì)應(yīng)于路徑的道路不是單行道時(shí)，也可以通過區(qū)分行駛方向來更新行駛重復(fù)。 步驟S404和S406提供了行駛重復(fù)信息獲得單元，步驟S408和S720提供了評(píng)估 值更改單元，步驟S410提供了路線搜索單元，步驟S406提供了交通堵塞信息獲得單元，步 驟S740提供了評(píng)估值校正單元，步驟S702提供了道路類型確定單元，數(shù)據(jù)庫52提供了存 儲(chǔ)器，步驟S300提供了行駛重復(fù)信息存儲(chǔ)器，步驟S500、 S600、 S502、 S504提供了行駛重復(fù) 信息發(fā)送單元，以及步驟S304提供了單行交通控制確定單元。
以上公開具有以下方面。 根據(jù)本公開的第一方面，一種路線搜索裝置搜索從出發(fā)點(diǎn)到目的地的路線，其中 所述路線包括多個(gè)區(qū)段。所述裝置包括參數(shù)計(jì)算器，用于根據(jù)地圖數(shù)據(jù)中的道路信息計(jì) 算所述路線中每個(gè)區(qū)段的參數(shù)；行駛重復(fù)信息獲得單元，用于從外部服務(wù)器獲得每個(gè)區(qū)段 中的行駛重復(fù)信息，其中在所述服務(wù)器從采集道路交通信息的車輛接收到所述交通信息 時(shí)，所述服務(wù)器根據(jù)所述交通信息計(jì)算每個(gè)區(qū)段中車輛的行駛重復(fù)；參數(shù)更改單元，用于在 所述區(qū)段中的第一區(qū)段的行駛重復(fù)小于第一參數(shù)閾值時(shí)，增大所述區(qū)段中的第一區(qū)段的參 數(shù)，其中根據(jù)所述行駛重復(fù)信息確定所述區(qū)段中的第一區(qū)段的行駛重復(fù)；以及路線搜索單 元，用于搜索路線，以使所述路線中區(qū)段的參數(shù)之和最小。 以上裝置能夠搜索不包括車輛不能通過的區(qū)段以及車輛很少通過的區(qū)段的路線。
或者，當(dāng)在預(yù)定時(shí)間期間內(nèi)沒有車輛通過所述區(qū)段中的第一區(qū)段時(shí)，所述參數(shù)更 改單元增大所述區(qū)段中的第一區(qū)段的參數(shù)使該參數(shù)最大，從而所述路線不包括所述區(qū)段中 的第一區(qū)段。在這種情況下，裝置搜索不包括無車輛通過的所述區(qū)段中的第一區(qū)段的路線。
或者，當(dāng)所述區(qū)段中的第二區(qū)段的行駛重復(fù)等于或大于第二參數(shù)閾值時(shí)，所述參 數(shù)更改單元減小所述區(qū)段中的第二區(qū)段的參數(shù)，并且所述第二參數(shù)閾值大于所述第一參數(shù) 閾值。在這種情況下，裝置搜索路線，使得所述區(qū)段中的第二區(qū)段優(yōu)先。 或者，路線搜索裝置還可以包括交通堵塞信息獲得單元，用于從所述服務(wù)器獲得 交通堵塞信息；以及參數(shù)校正單元，用于在所述區(qū)段中的第三區(qū)段中的交通流慢于預(yù)定流 動(dòng)閾值時(shí)，增大所述區(qū)段中的第三區(qū)段的參數(shù)。根據(jù)所述交通堵塞信息確定所述交通流。在 這種情況下，裝置搜索避開交通流緩慢的區(qū)段的路線。 或者，路線搜索裝置還可以包括道路類型確定單元，用于確定每個(gè)區(qū)段中的道路 類型。當(dāng)所述區(qū)段中的第一區(qū)段的道路類型為狹窄街道或普通道路時(shí)，所述參數(shù)更改單元 增大所述區(qū)段中的第一區(qū)段的參數(shù)。在這種情況下，裝置搜索不包括沒有車輛通過或車輛 很少通過的狹窄街道和普通道路的路線。
或者，路線搜索裝置還可以包括道路類型確定單元，用于確定每個(gè)區(qū)段中的道路類型。當(dāng)所述區(qū)段中的第三區(qū)段的道路類型為普通道路或高速公路時(shí)，所述參數(shù)更改單元 增大所述區(qū)段中的第三區(qū)段的參數(shù)。在這種情況下，裝置搜索不包括堵塞或擁擠的普通道 路和高速公路的路線。 或者，所述區(qū)段中的參數(shù)是包括路徑成本和節(jié)點(diǎn)成本的成本。通過將與所述區(qū)段 相對(duì)應(yīng)的路徑中的交通信號(hào)的數(shù)量和如下各項(xiàng)之積相加來計(jì)算所述路徑成本所述區(qū)段中 的路徑長度、道路寬度因子和道路類型因子，并且通過將所述區(qū)段中右轉(zhuǎn)彎數(shù)量和右轉(zhuǎn)因 子之積以及所述區(qū)段中左轉(zhuǎn)彎數(shù)量以及左轉(zhuǎn)因子之積相加來計(jì)算所述節(jié)點(diǎn)成本。此外，每 個(gè)區(qū)段中車輛的行駛重復(fù)是在預(yù)定時(shí)間期間內(nèi)通過所述區(qū)段的車輛總數(shù)。此外，路線搜索 裝置還可以包括用于存儲(chǔ)地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)。路線搜索裝置是一種導(dǎo)航裝置， 交通信息包括平均速度信息、行進(jìn)時(shí)間信息、日期信息、位置信息、行駛方向信息和路徑集 信息。 根據(jù)本公開的第二方面，一種信息控制服務(wù)器，包括通信單元，用于與采集道路
交通信息的探測車輛進(jìn)行通信；行駛重復(fù)信息存儲(chǔ)器，用于在所述服務(wù)器從所述探測車輛
接收到所述交通信息時(shí)，根據(jù)所述交通信息計(jì)算預(yù)定區(qū)段中的行駛重復(fù)，并用于存儲(chǔ)表示
所述區(qū)段中的行駛重復(fù)的行駛重復(fù)信息；以及行駛重復(fù)信息發(fā)送單元，用于在另一車輛中
的路線搜索裝置請(qǐng)求所述區(qū)段的行駛重復(fù)時(shí)，從所述行駛重復(fù)信息存儲(chǔ)器提取所述區(qū)段的
行駛重復(fù)，并用于向該另一車輛中的路線搜索裝置發(fā)送所述區(qū)段的行駛重復(fù)。 當(dāng)區(qū)段的行駛重復(fù)小于預(yù)定值時(shí)，以上服務(wù)器可增大用于評(píng)估最佳路線的參數(shù)。
根據(jù)參數(shù)，搜索使路線中區(qū)段的參數(shù)和最小的路線。 或者，信息控制服務(wù)器還可以包括單向交通控制確定單元，用于確定從所述探測 車輛接收到的所述交通信息中是否包括單向交通控制信息。在所述區(qū)段為單向交通時(shí)，所 述行駛重復(fù)信息存儲(chǔ)器在區(qū)分所述區(qū)段的行駛方向的情況下計(jì)算所述區(qū)段中的行駛重復(fù)。 路線搜索裝置可以在考慮單向交通控制信息的情況下來搜索路線。 盡管已經(jīng)參考其優(yōu)選實(shí)施例描述了本發(fā)明，但要理解本發(fā)明不限于優(yōu)選實(shí)施例和 構(gòu)造。本發(fā)明意在涵蓋各種變型和等價(jià)布置。此外，盡管各種組合和配置是優(yōu)選的，但包括 更多、更少或僅僅單個(gè)單元的其他組合和配置也在本發(fā)明的精神和范圍之內(nèi)。
權(quán)利要求
一種用于搜索從出發(fā)點(diǎn)到目的地的路線的路線搜索裝置，其中所述路線包括多個(gè)區(qū)段，所述裝置包括參數(shù)計(jì)算器(S408)，用于根據(jù)地圖數(shù)據(jù)中的道路信息計(jì)算所述路線中每個(gè)區(qū)段的參數(shù)；行駛重復(fù)信息獲得單元(S404，S406)，用于從外部服務(wù)器(5)獲得每個(gè)區(qū)段中的行駛重復(fù)信息，其中，在所述服務(wù)器(5)從采集道路交通信息的車輛接收到所述交通信息時(shí)，所述服務(wù)器(5)根據(jù)所述交通信息計(jì)算每個(gè)區(qū)段中車輛的行駛重復(fù)；參數(shù)更改單元(S720，S730)，用于在所述區(qū)段中的第一區(qū)段的行駛重復(fù)小于第一參數(shù)閾值時(shí)，增大所述區(qū)段中的第一區(qū)段的參數(shù)，其中，根據(jù)所述行駛重復(fù)信息確定所述區(qū)段中的第一區(qū)段的行駛重復(fù)；以及路線搜索單元(S410)，用于搜索路線，以使所述路線中區(qū)段的參數(shù)之和最小。
2. 根據(jù)權(quán)利要求1所述的路線搜索裝置，其中，當(dāng)在預(yù)定時(shí)間期間內(nèi)沒有車輛通過所述區(qū)段中的第一區(qū)段時(shí)，所述參數(shù)更改單元(S720， S730)將所述區(qū)段中的第一區(qū)段的參數(shù)增加到最大，以使所述路線不包括所述區(qū)段中的第一區(qū)段。
3. 根據(jù)權(quán)利要求1所述的路線搜索裝置，其中，當(dāng)所述區(qū)段中的第二區(qū)段的行駛重復(fù)等于或大于第二參數(shù)閾值時(shí)，所述參數(shù)更改單元(S720， S730)減小所述區(qū)段中的第二區(qū)段的參數(shù)，以及其中，所述第二參數(shù)閾值大于所述第一參數(shù)閾值。
4. 根據(jù)權(quán)利要求l所述的路線搜索裝置，還包括交通堵塞信息獲得單元(S406)，用于從所述服務(wù)器(5)獲得交通堵塞信息；以及參數(shù)校正單元(S740， S750)，用于在所述區(qū)段中的第三區(qū)段內(nèi)的交通流慢于預(yù)定流動(dòng)閾值時(shí)，增大所述區(qū)段中的第三區(qū)段的參數(shù)，其中，根據(jù)所述交通堵塞信息確定所述交通流。
5. 根據(jù)權(quán)利要求1所述的路線搜索裝置，還包括道路類型確定單元(S702)，用于確定每個(gè)區(qū)段中的道路類型，其中，當(dāng)所述區(qū)段中的第一區(qū)段的道路類型為狹窄街道或普通道路時(shí)，所述參數(shù)更改單元(S720， S730)增大所述區(qū)段中的第一區(qū)段的參數(shù)。
6. 根據(jù)權(quán)利要求4所述的路線搜索裝置，還包括道路類型確定單元(S702)，用于確定每個(gè)區(qū)段中的道路類型，其中，當(dāng)所述區(qū)段中的第三區(qū)段的道路類型為普通道路或高速公路時(shí)，所述參數(shù)更改單元(S720， S730)增大所述區(qū)段中的第三區(qū)段的參數(shù)。
7. 根據(jù)權(quán)利要求1-6中的任一項(xiàng)所述的路線搜索裝置，其中，所述區(qū)段中的參數(shù)是包括路徑成本和節(jié)點(diǎn)成本的成本，其中，通過將與所述區(qū)段相對(duì)應(yīng)的路徑中的交通信號(hào)的數(shù)量和如下各項(xiàng)之積相加來計(jì)算所述路徑成本所述區(qū)段中的路徑長度、道路寬度因子和道路類型因子，以及其中，通過將右轉(zhuǎn)因子和所述區(qū)段中右轉(zhuǎn)彎數(shù)量之積以及左轉(zhuǎn)因子和所述區(qū)段中左轉(zhuǎn)彎數(shù)量之積相加來計(jì)算所述節(jié)點(diǎn)成本。
8. 根據(jù)權(quán)利要求7所述的路線搜索裝置，其中，每個(gè)區(qū)段中車輛的行駛重復(fù)是在預(yù)定時(shí)間期間內(nèi)通過所述區(qū)段的車輛總數(shù)。
9. 根據(jù)權(quán)利要求8所述的路線搜索裝置，還包括地圖數(shù)據(jù)存儲(chǔ)介質(zhì)(15)，用于存儲(chǔ)所述地圖數(shù)據(jù)，其中，所述路線搜索裝置是導(dǎo)航裝置，以及其中，所述交通信息包括平均速度信息、行進(jìn)時(shí)間信息、日期信息、位置信息、行駛方向信息和路徑集信息。
10. —種信息控制服務(wù)器，包括通信單元(51)，用于與采集道路交通信息的探測車輛進(jìn)行通信；行駛重復(fù)信息存儲(chǔ)器(S300)，用于在所述服務(wù)器(5)從所述探測車輛接收到所述交通信息時(shí)，根據(jù)所述交通信息計(jì)算預(yù)定區(qū)段中的行駛重復(fù)，并用于存儲(chǔ)表示所述區(qū)段中的行駛重復(fù)的行駛重復(fù)信息；以及行駛重復(fù)信息發(fā)送單元(S500， S600， S502， S504)，用于在另一車輛中的路線搜索裝置請(qǐng)求所述區(qū)段的行駛重復(fù)時(shí)，從所述行駛重復(fù)信息存儲(chǔ)器提取所述區(qū)段的行駛重復(fù)，并用于向該另一車輛中的路線搜索裝置發(fā)送所述區(qū)段的行駛重復(fù)。
11. 根據(jù)權(quán)利要求10所述的信息控制服務(wù)器，還包括單向交通控制確定單元(S304)，用于確定從所述探測車輛接收到的所述交通信息中是否包括單向交通控制信息，其中，在所述區(qū)段為單向交通時(shí)，所述行駛重復(fù)信息存儲(chǔ)器(52)在區(qū)分所述區(qū)段的行駛方向的情況下計(jì)算所述區(qū)段中的行駛重復(fù)。
12. 根據(jù)權(quán)利要求ll所述的信息控制服務(wù)器，其中，所述區(qū)段中的車輛的行駛重復(fù)是在預(yù)定時(shí)間期間內(nèi)通過所述區(qū)段的車輛總數(shù)，以及其中，所述交通信息包括平均速度信息、行進(jìn)時(shí)間信息、日期信息、位置信息、行駛方向信息和路徑集信息。
全文摘要
本發(fā)明涉及路線搜索裝置和信息控制服務(wù)器。一種路線搜索裝置包括用于計(jì)算路線中每個(gè)區(qū)段的參數(shù)的參數(shù)計(jì)算器；用于從外部服務(wù)器(5)獲得每個(gè)區(qū)段中的行駛重復(fù)信息的行駛重復(fù)信息獲得單元；用于在所述區(qū)段中的第一區(qū)段的行駛重復(fù)小于第一參數(shù)閾值時(shí)，增大所述區(qū)段中的第一區(qū)段的參數(shù)的參數(shù)更改單元(S720，S730)；以及用于搜索路線，以使所述路線中區(qū)段的參數(shù)之和最小的路線搜索單元(S410)。
文檔編號(hào)G08G1/00GK101727742SQ20091020903
公開日2010年6月9日 申請(qǐng)日期2009年10月30日 優(yōu)先權(quán)日2008年10月30日
發(fā)明者富田大輔 申請(qǐng)人:株式會(huì)社電裝