本發(fā)明涉及路徑搜索系統(tǒng)、方法以及程序。

背景技術：

以往，開發(fā)出用于能夠執(zhí)行與利用者的路徑選擇的偏好相應的路徑搜索的技術。例如，在專利文獻1中，公開了一種在本車輛的實際的行駛路徑是與搜索路徑不同的路徑的情況下，在兩條路徑中對路線特征量進行比較，來推定與行駛路徑相關的用戶的偏好性，并運算與推定出的偏好性一致的搜索路徑的結構。

專利文獻1:日本特開2006－177804號公報

在上述現(xiàn)有技術中，由于基于本車輛的行駛路徑來解析用戶的偏好性，所以僅得到有關解析對象的用戶的偏好性，無法通用解析結果。

技術實現(xiàn)要素：

本發(fā)明是鑒于上述課題而完成的，目的在于提供一種能夠通過簡單的處理來執(zhí)行反映出多個利用者的偏好的路徑搜索的技術。

為了實現(xiàn)上述目的，路徑搜索系統(tǒng)具備：移動路徑獲取單元，其獲取多個利用者的移動路徑；差值獲取單元，其獲取表示基準路徑的特征與多個利用者的每個利用者的移動路徑的特征之差的有關多個特征的差值；差值分類單元，其將每個利用者的移動路徑以多個差值類似的移動路徑彼此成為同一類型的方式分類為多個類型；成本設定單元，其對每個類型設定道路的成本；以及路徑搜索單元，其基于所設定的成本來搜索路徑。

另外，為了實現(xiàn)上述目的，構成一種路徑搜索方法，包含：獲取多個利用者的移動路徑的移動路徑獲取步驟；獲取表示基準路徑的特征與多個利用者的每個利用者的移動路徑的特征之差的有關多個特征的差值的差值獲取步驟；將每個利用者的移動路徑以多個差值類似的移動路徑彼此成為同一類型的方式分類為多個類型的差值分類步驟；對每個類型設定道路的成本的成本設定步驟；以及基于所設定的成本來搜索路徑的路徑搜索步驟。

進一步，為了實現(xiàn)上述目的，構成一種路徑搜索程序，該程序使計算機實現(xiàn)如下功能：獲取多個利用者的移動路徑的移動路徑獲取功能；獲取表示基準路徑的特征與多個利用者的每個利用者的移動路徑的特征之差的有關多個特征的差值的差值獲取功能；將每個利用者的移動路徑以多個差值類似的移動路徑彼此成為同一類型的方式分類為多個類型的差值分類功能；對每個類型設定道路的成本的成本設定功能；以及基于所設定的成本來搜索路徑的路徑搜索功能。

即，在路徑搜索系統(tǒng)、方法、程序中，獲取多個利用者的移動路徑，并獲取表示基準路徑的特征與多個利用者的每個利用的移動路徑的特征的差的差值。該差值在各利用者未利用基準路徑的情況下，成為反映出基準路徑以外的路徑的特征的值。而且，由于在各利用者未利用基準路徑的情況下，各利用者不選擇該基準路徑而選擇了其他路徑，所以能夠視為與該基準路徑的差表示各利用者的偏好。

因此，若將有關多個特征的差值分類為多個類型，則能夠視為各類型與利用者的偏好相對應，并能夠?qū)⒗谜叩钠梅诸悶槎鄠€類型。而且，由于這樣的類型的分類是基于多個利用者的移動路徑以及有關多個特征的路徑的差來定義的，所以作為偏好的類型不是僅反映出特定的利用者的偏好，而是反映出多個利用者的偏好。因此，能夠客觀地定義偏好。因此，通過基于對每個該類型設定的成本來搜索路徑，能夠通過簡單的處理來執(zhí)行反映出多個利用者的偏好的路徑搜索。

附圖說明

圖1是表示路徑搜索系統(tǒng)的框圖。

圖2a是移動路徑獲取處理的流程圖，圖2b是基準路徑獲取處理的流程圖，圖2c是分類處理的流程圖，圖2d是路徑搜索者分類處理的流程圖。

圖3a是成本設定處理的流程圖，圖3b是路徑搜索處理的流程圖。

圖4是表示多變量解析的例子的圖。

具體實施方式

這里，按照下述順序?qū)Ρ景l(fā)明的實施方式進行說明。

(1)路徑搜索系統(tǒng)的結構：

(2)移動路徑獲取處理：

(3)基準路徑獲取處理：

(4)分類處理：

(5)成本設定處理：

(6)路徑搜索者分類處理：

(7)路徑搜索處理：

(8)其他實施方式：

(1)路徑搜索系統(tǒng)的結構：

圖1是表示作為本發(fā)明的一個實施方式的路徑搜索系統(tǒng)10的結構的框圖。本實施方式的路徑搜索系統(tǒng)10具備：具備cpu、ram、rom等的控制部20、記錄介質(zhì)30以及通信部40，控制部20能夠執(zhí)行記錄于該rom、記錄介質(zhì)30的程序。通信部40是用于與車輛c進行無線通信的裝置。即，控制部20通過對通信部40進行控制，能夠在任意的時機與車輛c進行通信，來授受任意的信息。

在本實施方式中，存在多輛能夠與路徑搜索系統(tǒng)10進行通信的車輛c。另外，車輛c具備導航系統(tǒng)200，導航系統(tǒng)200能夠執(zhí)行路徑引導處理。即，導航系統(tǒng)200獲取從由利用者指示的出發(fā)地到目的地的路徑，并進行用于沿著該路徑引導車輛c的引導。此外，在本實施方式中，路徑搜索系統(tǒng)10構成為根據(jù)來自導航系統(tǒng)200的利用者的請求來搜索路徑。

即，若導航系統(tǒng)200的利用者指示出發(fā)地以及目的地，則導航系統(tǒng)200將路徑搜索的請求與表示該出發(fā)地以及目的地的信息一起發(fā)送至路徑搜索系統(tǒng)10。在路徑搜索系統(tǒng)10中，若控制部20經(jīng)由通信部40受理該路徑搜索的請求，則控制部20搜索從出發(fā)地到目的地的路徑，并將表示路徑的信息發(fā)送至車輛c。在車輛c中，若導航系統(tǒng)200獲取表示該路徑的信息，則導航系統(tǒng)200基于該信息進行路徑引導。此外，將進行路徑搜索的利用者稱為路徑搜索者。

進一步，導航系統(tǒng)200具有在既定的時機與路徑搜索系統(tǒng)10進行通信，并將表示車輛c移動的路徑的移動路徑信息(探測器信息)發(fā)送至路徑搜索系統(tǒng)10的功能。即，導航系統(tǒng)200獲取并保持表示車輛c所通過的道路區(qū)間的信息，并以規(guī)定的發(fā)送時機發(fā)送至路徑搜索系統(tǒng)10。此外，在本實施方式中，從導航系統(tǒng)200發(fā)送的移動路徑信息是表示利用者(每個導航系統(tǒng)的id、每個利用者的id等)、出發(fā)地、目的地以及構成移動路徑的道路區(qū)間的信息。

如以上那樣，在能夠與車輛c通信的路徑搜索系統(tǒng)10中，路徑搜索系統(tǒng)10構成為能夠搜索與路徑搜索者的偏好相應的路徑。在本實施方式中，在rom或者記錄介質(zhì)30中記錄有路徑搜索程序21，控制部20通過執(zhí)行該路徑搜索程序21，能夠搜索與偏好相應的路徑。

另外，為了能夠在該路徑搜索等中進行參照，在記錄介質(zhì)30中預先記錄有地圖信息30b。地圖信息30b包含有表示與道路區(qū)間的端點對應的節(jié)點的位置的節(jié)點數(shù)據(jù)、表示用于確定節(jié)點間的道路的形狀的形狀插補點的位置等的形狀插補點數(shù)據(jù)、表示節(jié)點彼此的連結的鏈路數(shù)據(jù)、表示設施的位置以及屬性的設施數(shù)據(jù)等。進一步，鏈路數(shù)據(jù)中包含有表示每個道路區(qū)間的成本即基準鏈路成本的信息和表示從某個道路區(qū)間移動到其他道路區(qū)間時的成本即基準移動成本的信息。在本實施方式中，搜索基準鏈路成本以及基準移動成本的總和較小的路徑。另外，在本實施方式中，基準鏈路成本是根據(jù)道路區(qū)間的距離(或者旅行時間)決定的值，被設定為道路區(qū)間的距離越長(或者旅行時間越長)其成為越大的值。進一步，在本實施方式中，基于通過基準鏈路成本以及基準移動成本乘以規(guī)定的系數(shù)計算出的鏈路成本以及移動成本進行路徑搜索，在默認下，基于通過基準成本乘以基準系數(shù)來設定的成本(基準鏈路成本乘以鏈路成本用的基準系數(shù)所得的鏈路成本以及基準移動成本乘以移動成本用的基準系數(shù)所得的移動成本)來搜索路徑。并且，在本實施方式中，也能夠在不同的條件下進行搜索，在該情況下，對基準鏈路成本以及基準移動成本乘以每個條件的系數(shù)來設定鏈路成本以及移動成本，并基于所設定的鏈路成本以及移動成本來進行搜索。

進一步，在本實施方式中，鏈路數(shù)據(jù)與表示各道路區(qū)間的道路的屬性的信息建立有對應關系。表示道路的屬性的信息是道路種類、車道、道路寬度以及與信號燈相關的信息。表示道路種類的信息是表示國道、普通道路、狹窄街道、收費道路等道路的種類的信息，在是收費道路的情況下，還包含有用于計算費用的信息。表示車道的信息是表示車道數(shù)的信息，且是與單側通行、兩側通行的區(qū)別一起表示各方向的車道數(shù)的信息。

表示道路寬度的信息是能夠相對地對道路的寬度進行比較的信息，在本實施方式中，將道路的寬度表示為3個階段(寬、窄、通常)。與信號燈相關的信息在信號燈存在于道路區(qū)間的端點或者道路區(qū)間中的情況下，包含表示其位置的信息，也示有信號燈的結構。表示信號燈的結構的信息例如是表示是否能夠表示向右或向左轉(zhuǎn)專用的信號的信息等。

在定義有這樣的地圖信息30b的狀態(tài)下，為了能夠執(zhí)行與路徑搜索者的偏好相應的路徑搜索，路徑搜索程序21具備移動路徑獲取部21a、分類部21b、成本設定部21c、路徑搜索者分類部21d以及路徑搜索部21e。移動路徑獲取部21a是使控制部20實現(xiàn)獲取多個利用者的移動路徑的功能的程序模塊。即，控制部20經(jīng)由通信部40，獲取從多個車輛c發(fā)送出的移動路徑信息，并記錄于記錄介質(zhì)30(移動路徑信息30a)。進一步，控制部20構成為每隔規(guī)定期間基于記錄于記錄介質(zhì)30的移動路徑信息30a進行解析，控制部20通過移動路徑獲取部21a的處理，參照移動路徑信息30a，獲取解析對象的移動路徑。

此外，在本實施方式中，對一個利用者確定一個解析對象的移動路徑。即，從導航系統(tǒng)200發(fā)送的移動路徑信息中包含表示該導航系統(tǒng)200的利用者通過在不同的時間駕駛車輛c而獲取到的不同的時間的移動路徑的信息。因此，控制部20獲取從同一利用者(同一導航系統(tǒng)200)發(fā)送出的移動路徑信息所表示的移動路徑，且是利用者所利用的頻度是規(guī)定的基準以上的路徑來作為解析對象的移動路徑。即，對于利用者所利用的頻度是規(guī)定的基準以上的路徑(能夠認為利用頻度比其他路徑高的路徑)而言，利用者根據(jù)偏好選擇該路徑的概率較高。因此，通過獲取利用者所利用的頻度為規(guī)定的基準以上的路徑來作為利用者的移動路徑，能夠進行可靠性較高的解析。此外，在利用者所利用的頻度為規(guī)定的基準以上的路徑是多個的情況下，控制部20將頻度最多的路徑視為解析對象的移動路徑。

分類部21b是使控制部20實現(xiàn)基于多個利用者的移動路徑的多個特征，將每個利用者的移動路徑以多個特征類似的移動路徑彼此成為同一類型的方式分類為多個類型的功能的程序模塊。即，若將具有多個特征的移動路徑理解為一個樣本，則可得到通過多個特征間接地表示利用者的偏好的多個樣本。因此，控制部20通過將被確定為解析對象的移動路徑視為一個樣本，并以在各樣本中的多個特征類似的情況下成為同一類型的方式對各樣本進行分類，而視為所得到的分類是反映出偏好的類型。

移動路徑的多個特征只要是給路徑選擇帶來影響的特征即可，在本實施方式中，為了能夠?qū)κ姑總€利用者的偏好顯著的特征進行解析，控制部20使基準路徑的特征與移動路徑的特征相對比。具體而言，控制部20通過差值獲取部21b1的處理，獲取表示基準路徑的特征與解析對象的移動路徑(多個利用者的每個利用者的移動路徑)的特征的差的有關多個特征的差值。

這里，基準路徑是在基于基準鏈路成本乘以鏈路成本用的基準系數(shù)所得的鏈路成本以及基準移動成本乘以移動成本用的基準系數(shù)所得的移動成本進行了從移動路徑的出發(fā)地到目的地的路徑搜索的情況下搜索的路徑。因此，控制部20參照移動路徑信息30a，對解析對象的移動路徑分別執(zhí)行獲取解析對象的移動路徑的出發(fā)地以及目的地，并通過基于基準鏈路成本乘以鏈路成本用的基準系數(shù)所得的鏈路成本以及基準移動成本乘以移動成本用的基準系數(shù)所得的移動成本進行路徑搜索處理來獲取基準路徑的處理。若將這樣的路徑設為基準路徑，則能夠使與多個利用者不同的偏好的利用者所選擇出的路徑的特征顯著。若對每個解析對象的移動路徑獲取基準路徑，則控制部20將表示每個解析對象的移動路徑的基準路徑的基準路徑信息30c記錄于記錄介質(zhì)30。

進一步，控制部20對各路徑獲取有關多個特征項目的特征值。即，控制部20參照地圖信息30b，將路徑中的收費道路的比例、普通道路的比例、平均車道數(shù)、信號燈的數(shù)量、路徑長度、所需時間、費用分別作為特征項目，并對解析對象的移動路徑以及基準路徑獲取有關各特征項目的值(稱為特征值)。此外，有關獲取各特征項目的特征值時的詳細的處理后述。如以上那樣，控制部20若對各路徑的多個特征項目獲取特征值，則控制部20對解析對象的移動路徑分別執(zhí)行對每個特征項目從移動路徑的特征值減去基準路徑的特征值，從而對每個特征項目獲取差值的處理。

若獲取差值，則控制部20通過差值分類部21b2的處理，將每個利用者的移動路徑以多個差值類似的移動路徑彼此成為同一類型的方式分類為多個類型。即，由于每個移動路徑的差值由多個特征項目的每個特征項目的差值構成，所以控制部20通過進行將多個特征項目的每個特征項目的差值設為變量的多變量解析，將移動路徑分類為與利用者的多個偏好對應的多個類型。此外，多變量解析例如能夠采用因子分析、聚類分析等，這里，以因子分析為例進行說明。

圖4是示意性地表示因子分析的概要的圖。在該圖中，示有通過因子分析得到的因子為2個的情況的例子，示有將縱軸作為第一因子、將橫軸作為第二因子，并將多個利用者的每個利用者的移動路徑繪制于坐標圖的狀態(tài)。如該圖所示，若將多個差值設為變量的各移動路徑的因子分析完成，則能夠根據(jù)所得到的因子將作為樣本的移動路徑分為多個類型。即，在該圖所示的例子中，若對每個因子設置閾值t1、t2，則能夠?qū)⒁苿勇窂椒诸悶轭愋蚢、b、c。若進行如以上那樣的因子分析，則控制部20將表示移動路徑的類型的信息作為分類信息30d記錄于記錄介質(zhì)30。若記錄分類信息30d，則控制部20能夠參照該分類信息30d，并基于移動路徑的多個特征(基準路徑與解析對象的移動路徑的特征的每個特征項目的差值)，確定出該移動路徑是哪個類型。

成本設定部21c是使控制部20實現(xiàn)基于每個類型的多個移動路徑，對每個類型設定鏈路成本以及移動成本的功能的程序模塊。即，鏈路成本以及移動成本是在進行路徑搜索時所參照的指標，在本實施方式中，得到鏈路成本以及移動成本的和較小的路徑作為搜索結果。因此，控制部20對通過分類部21b的處理得到的每個類型設定道路的鏈路成本以及移動成本，從而很容易作為搜索結果得到具有各類型的偏好的利用者所選擇的可能性較高的道路區(qū)間。進一步，在本實施方式中，對每個類型設定鏈路成本，并且對道路的每個屬性設定鏈路成本。即，控制部20對每個道路種類、車道數(shù)以及道路寬度設定鏈路成本。

鏈路成本以及移動成本的設定能夠通過各種方法來實施，但在本實施方式中，控制部20設定鏈路成本以及移動成本，使得很容易作為搜索結果得到具有各類型的偏好的利用者所選擇的可能性較高的道路區(qū)間。即，控制部20為了容易搜索被分類為同一類型的多個移動路徑而計算每個道路的屬性的系數(shù)(詳細內(nèi)容后述)。將表示各系數(shù)的信息作為系數(shù)信息30e記錄于記錄介質(zhì)30。

像這樣，在定義有系數(shù)信息30e的狀態(tài)下，控制部20能夠通過對每個道路區(qū)間的基準鏈路成本乘以對每個類型并且對道路的每個屬性設定的系數(shù)，對道路間的基準移動成本乘以對每個類型設定的系數(shù)來設定每個類型的移動成本。根據(jù)該結構，僅通過對每個類型以及道路的屬性決定系數(shù)就能夠定義每個類型以及道路的屬性的鏈路成本，且僅通過對每個類型決定系數(shù)就能夠定義每個類型的移動成本。因此，與對所有類型分別獨立地保持表示成本的信息相比，能夠節(jié)約資源。另外，即使在隨著表示移動路徑的信息的累積量的增加等而變更了成本的情況下，也能夠容易地變更成本。

路徑搜索者分類部21d是使控制部20實現(xiàn)基于路徑搜索者的移動路徑的多個特征，將路徑搜索者分類到由分類單元分類出的類型的任一類型的功能的程序模塊。即，控制部20基于路徑搜索請求所包含的信息來確定進行了路徑搜索請求的利用者并視為是路徑搜索者。另外，控制部20基于移動路徑信息30a來確定被設為解析對象的移動路徑，并從與解析對象的各移動路徑建立有對應關系的利用者中確定出與路徑搜索者相同的利用者。而且，控制部20視為與該利用者建立有對應關系的移動路徑的類型是路徑搜索者的類型。其結果，確定出路徑搜索者的偏好。

路徑搜索部21e是使控制部20實現(xiàn)基于對路徑搜索者的類型設定的成本來搜索路徑的功能的程序模塊。即，控制部20將路徑搜索者的類型交接給成本設定部21c。控制部20通過成本設定部21c的處理，參照系數(shù)信息30e獲取與路徑搜索者的類型相應的系數(shù)，并通過與基準鏈路成本以及基準移動成本相乘，來獲取與路徑搜索者的類型相應的鏈路成本以及移動成本。

而且，控制部20通過路徑搜索部21e的處理，基于與路徑搜索者的類型相應的鏈路成本以及移動成本，通過迪科斯徹算法等搜索路徑搜索者的路徑搜索請求所包含的從出發(fā)地到目的地的路徑。若獲取路徑，則控制部20通過路徑搜索部21e的處理，經(jīng)由通信部40將表示路徑的信息發(fā)送至導航系統(tǒng)200。其結果，在車輛c的導航系統(tǒng)200中，根據(jù)發(fā)送出的路徑來引導車輛c的利用者(路徑搜索者)。

在以上的結構中，控制部20基于多個利用者的移動路徑的多個特征，來設定與利用者的偏好對應的類型。這樣的類型的分類不是按照每個預先決定出的要素來對特征進行分類，而是被設定為收集多個利用者的移動路徑，且各移動路徑的多個特征類似。因此，在開始解析時，分類結果不會含有隨意性，而能夠根據(jù)多個利用者的移動路徑的特征客觀地得到分類，并定義準確地反映出利用者的偏好的多個類型。

進一步，由于這樣的類型的分類是基于多個利用者的移動路徑以及有關多個特征的路徑的差定義的，所以作為偏好的類型不是僅反映特定的利用者的偏好，而是反映出多個利用者的偏好。因此，能夠客觀地定義偏好。因此，控制部20通過基于對每個該類型設定的成本來搜索路徑，能夠通過簡單的處理執(zhí)行反映出多個利用者的偏好的路徑搜索。

進一步，控制部20由于基于每個類型的多個移動路徑，對每個類型并且對道路的每個屬性設定鏈路成本，所以能夠以進行與每個類型的偏好對應的道路的屬性的選擇的方式來設定鏈路成本。進一步，在該結構中，由于對每個類型并且對道路的每個屬性設定鏈路成本，所以在假定出某個類型的情況下，將有關同一屬性的多個道路的鏈路成本一并設定為共用的值，從而能夠定義該屬性的道路的鏈路成本。因此，無需對每個道路區(qū)間分別獨立地設定鏈路成本，能夠通過極其簡單的處理來定義有關規(guī)定的單位的劃分所包含的道路的鏈路成本。

(2)移動路徑獲取處理：

接下來，對上述結構中的移動路徑獲取處理進行詳細說明。圖2a是表示該移動路徑獲取處理的流程圖。在本實施方式中，該處理每隔預先決定出的期間來實施。在該處理中，控制部20通過移動路徑獲取部21a的處理，并參照記錄于記錄介質(zhì)30的移動路徑信息30a，來獲取同一利用者的移動路徑(步驟s100)。即，控制部20參照表示與移動路徑信息30a建立有對應關系的利用者的信息，對各利用者執(zhí)行獲取表示利用者的信息相同的移動路徑信息30a的處理。其結果，成為對每個利用者獲取到移動路徑信息30a的狀態(tài)。

接下來，控制部20通過移動路徑獲取部21a的處理，獲取利用頻度較高的移動路徑作為解析對象(步驟s105)。即，控制部20從同一利用者的移動路徑中獲取出發(fā)地和目的地共用，且規(guī)定比率以上的區(qū)間一致的路徑。即，控制部20將出發(fā)地和目的地共用，且規(guī)定比率以上的區(qū)間一致的路徑視為一個移動路徑。其結果，在獲取到多個路徑(出發(fā)地或者目的地不同的多個路徑)的情況下，控制部20從各路徑中獲取在規(guī)定期間內(nèi)利用規(guī)定次數(shù)以上的路徑作為解析對象的移動路徑。

此外，在存在多個在規(guī)定期間內(nèi)利用規(guī)定次數(shù)以上的路徑的情況下，控制部20獲取利用頻度最高的移動路徑作為解析對象的移動路徑。當然，這里，也可以將在規(guī)定期間內(nèi)利用規(guī)定次數(shù)以上的路徑分別作為解析對象?？傊?，控制部20對多個利用者分別執(zhí)行以上的處理。其結果，成為對每個利用者獲取到解析對象的移動路徑的狀態(tài)。根據(jù)以上的處理，由于獲取利用者的利用頻度較高，且較強地反映利用者的偏好的移動路徑來作為解析對象，所以能夠?qū)⒂糜谶M行可靠性較高的解析的移動路徑定義為解析對象。當然，在判定出發(fā)地與目的地是否共用時，也可以采用若多個移動歷史的出發(fā)地間的距離是規(guī)定范圍內(nèi)則視為是同一出發(fā)地，若多個移動歷史的目的地間的距離是規(guī)定范圍內(nèi)則視為是同一出發(fā)地的結構。

(3)基準路徑獲取處理：

接下來，對上述結構中的基準路徑獲取處理進行詳細說明。圖2b是表示該基準路徑獲取處理的流程圖。在本實施方式中，該處理在執(zhí)行了移動路徑獲取處理后執(zhí)行。在基準路徑獲取處理中，控制部20從每個利用者的解析對象的移動路徑中提取一個未處理的移動路徑作為處理對象，并執(zhí)行步驟s200以下的步驟。

在步驟s200中，控制部20通過差值獲取部21b1的處理，獲取處理對象的移動路徑的出發(fā)地、目的地(步驟s200)。即，控制部20參照有關處理對象的移動路徑的移動路徑信息30a，獲取出發(fā)地、目的地。接下來，控制部20通過差值獲取部21b1的處理，參照地圖信息30b，基于基準成本來執(zhí)行路徑搜索(步驟s205)。即，控制部20以構成在步驟s200中獲取到的出發(fā)地到目的地的路徑的道路區(qū)間的鏈路成本(基準鏈路成本乘以鏈路成本用的基準系數(shù)所得的鏈路成本)與移動成本(基準移動成本乘以移動成本用的基準系數(shù)所得的移動成本)的總和最小化的方式來搜索路徑。若搜索基準路徑，則控制部20對表示處理對象的移動路徑的信息與表示基準路徑的信息建立對應關系并作為基準路徑信息30c記錄于記錄介質(zhì)30。

接下來，控制部20通過差值獲取部21b1的處理，判定是否對所有解析對象結束了步驟s200、s205的處理(步驟s210)。在步驟s210中未判定為對所有解析對象結束了步驟s200、s205的處理的情況下，控制部20從每個利用者的解析對象的移動路徑中提取一個未處理的移動路徑作為處理對象，并反復步驟s200以下的處理。在步驟s210中，在判定為對所有解析對象結束了步驟s200、s205的處理的情況下，控制部20結束基準路徑獲取處理。其結果，成為對每個利用者的解析對象的移動路徑的全部定義有基準路徑的狀態(tài)。

(4)分類處理：

接下來，對上述結構中的分類處理進行詳細說明。圖2c是表示該分類處理的流程圖。在本實施方式中，該處理在執(zhí)行了基準路徑獲取處理后執(zhí)行。在分類處理中，控制部20通過差值獲取部21b1的處理對每個解析對象的移動路徑獲取多個差值(步驟s300)。即，控制部20對解析對象的移動路徑分別獲取有關該移動路徑的多個特征項目的特征值和有關基準路徑的多個特征項目的特征值，并對每個特征項目獲取特征值的差分，從而對每個解析對象的移動路徑獲取多個差值。

具體而言，控制部20對解析對象的移動路徑和基準路徑，分別參照地圖信息30b，確定出構成路徑的道路區(qū)間。并且，控制部20根據(jù)各道路區(qū)間的端點的位置來獲取道路區(qū)間的距離，并獲取構成路徑的道路區(qū)間的距離的和，從而獲取解析對象的移動路徑的路徑長度。另外，控制部20確定分別構成解析對象的移動路徑和基準路徑的道路區(qū)間中的收費道路，并獲取收費道路的路徑長度。而且，控制部20通過收費道路的路徑長度除以移動路徑的路徑長度，來獲取收費道路的比例。另外，控制部20參照地圖信息30b，基于收費道路的區(qū)間來獲取在收費道路的區(qū)間行駛所需要的費用。進一步，控制部20確定分別構成解析對象的移動路徑和基準路徑的道路區(qū)間中的普通道路，并獲取普通道路的路徑長度。而且，控制部20通過普通道路的路徑長度除以移動路徑的路徑長度，來獲取普通道路的比例。

進一步，控制部20參照地圖信息30b，獲取分別構成解析對象的移動路徑和基準路徑的道路區(qū)間的車道數(shù)，并通過車道數(shù)的和除以道路區(qū)間的數(shù)量來獲取平均車道數(shù)。進一步，控制部20參照地圖信息30b，判定分別構成解析對象的移動路徑和基準路徑的道路區(qū)間的端點或者道路區(qū)間內(nèi)是否存在信號燈，在存在信號燈的情況下，測量其數(shù)量。進一步，控制部20參照地圖信息30b，獲取分別構成解析對象的移動路徑和基準路徑的道路區(qū)間的長度，并通過除以各道路區(qū)間的平均車速來獲取每個道路區(qū)間的所需時間。而且，控制部20通過獲取各道路區(qū)間的所需時間的和來獲取解析對象的移動路徑和基準路徑的各自的所需時間。此外，每個道路區(qū)間的平均車速也可以是對每個道路屬性預先決定出的值，也可以是根據(jù)交通阻塞度等動態(tài)信息確定的值。

表1是表示通過以上的處理得到的特征值的例子。

[表1]

即，在表1中，在左側示有有關移動路徑的特征項目的特征值，在中央示有有關基準路徑的特征項目的特征值。

控制部20若如這些表所示獲取有關各特征項目的特征值，則通過差值獲取部21b1的處理，對各特征項目，從移動路徑的特征值減去基準路徑的特征值來獲取差值。在表1中，在右側對每個特征項目示有表示兩個路徑之差的差值?？刂撇?0如以上那樣，對解析對象的移動路徑分別執(zhí)行基于解析對象的移動路徑和有關該解析對象的移動路徑的基準路徑來獲取多個特征項目的差值的處理。其結果，成為對每個利用者的解析對象的移動路徑分別獲取了差值的狀態(tài)。

若獲取差值，則控制部20通過差值分類部21b2的處理，基于差值對移動路徑進行分類(步驟s305)。即，控制部20將在步驟s300中獲取到的各差值視為表示每個解析對象的移動路徑的特征的多個觀測變量并執(zhí)行因子分析。而且，控制部20基于各移動路徑與各因素的關聯(lián)將各移動路徑分類為多個類型。例如，計算表示移動路徑與因子的關聯(lián)的程度的因子得分，并將成為相對較高的得分的因子共用的移動路徑彼此分類為同一類型，從而將各移動路徑分類為多個類型。若將移動路徑分類為多個類型，則控制部20將表示因子分析的結果的分類信息30d記錄于記錄介質(zhì)30。

(5)成本設定處理：

接下來，對上述結構中的成本設定處理進行詳細說明。圖3a是表示該成本設定處理的流程圖。在本實施方式中，該處理在執(zhí)行了分類處理后執(zhí)行。在成本設定處理中，控制部20通過成本設定部21c的處理，來設定系數(shù)的初始值(步驟s500)。即，在本實施方式中，對每個類型并且對每個道路屬性決定鏈路成本的系數(shù)，并對每個類型決定道路間的移動成本的系數(shù)，從而能夠執(zhí)行與利用者的偏好相應的路徑搜索。

因此，控制部20臨時設定鏈路成本以及移動成本的值，并使臨時設定的值緩緩地變更并且計算理想的值。因此，控制部20在步驟s500中，設定臨時設定鏈路成本以及移動成本的系數(shù)時的初始值。這里，初始值是任意的，例如，能夠采用與基準成本相乘的基準系數(shù)、其近似值等。

接下來，控制部20通過成本設定部21c的處理，來確定成本設定對象的類型(步驟s505)。即，控制部20參照分類信息30d，從分類信息30d所示的多個類型中，將未成為步驟s505～s545的處理對象的類型確定為處理對象的類型。

接下來，控制部20通過成本設定部21c的處理，獲取調(diào)整后的系數(shù)的值(步驟s510)。表2對鏈路成本示有調(diào)整中的系數(shù)，表3對移動成本示有調(diào)整中的系數(shù)。

[表2]

[表3]

在該表2中，例示有用于設定鏈路成本的系數(shù)根據(jù)作為道路的屬性的道路種類、車道數(shù)、道路寬度而成為不同的值的情況。另外，在表3中，例示有用于設定移動成本的系數(shù)根據(jù)移動前的道路的特征而成為不同的值的情況。進一步，在表2、3中，示有對每個類型定義這些鏈路成本以及移動成本。在這些例子中，系數(shù)1不使基準鏈路成本、基準移動成本變動。進一步，由于成本越大越不易被搜索為路徑，所以若系數(shù)比1大則意味著對基準鏈路成本、基準移動成本進行比較，不易被搜索為路徑，若系數(shù)比1小則意味著容易被搜索為路徑。

如以上那樣，控制部20針對對每個類型并且對道路的每個屬性定義的鏈路成本的系數(shù)以及對每個類型定義的移動成本的系數(shù)，在步驟s510中對臨時設定的系數(shù)的值進行調(diào)整。即，由于鏈路成本是對道路的每個屬性定義的，所以控制部20對各道路的屬性根據(jù)既定的規(guī)則來調(diào)整系數(shù)的值，并獲取調(diào)整后的系數(shù)的值作為對處理對象的類型臨時設定的值。另外，在本實施方式中，由于移動成本是對每個移動前的道路的特征定義的，所以控制部20對各條件根據(jù)既定的規(guī)則調(diào)整系數(shù)的值，并獲取調(diào)整后的系數(shù)的值作為對處理對象的類型臨時設定的值。

此外，在執(zhí)行步驟s500后，在開始執(zhí)行步驟s510的情況下，控制部20對針對初始值設定的系數(shù)的值進行調(diào)整。另一方面，在執(zhí)行步驟s510的次數(shù)是第二次以后的情況下，控制部20對當前的系數(shù)的值進行調(diào)整并設定為以下的值。另外，既定的規(guī)則只要是能夠調(diào)整系數(shù)的值的規(guī)則即可，能夠采用各種規(guī)則?；谠撘?guī)則的系數(shù)的值的調(diào)整量可以是固定值，也可以根據(jù)一致度使其變動，能夠采用各種結構。

接下來，控制部20對調(diào)整后的系數(shù)乘以基準鏈路成本以及基準移動成本來臨時設定成本(步驟s515)。即，由于基準鏈路成本與表2所示的鏈路成本的系數(shù)相同是對每個類型并且對道路的每個屬性定義的，所以控制部20通過對道路的每個屬性的基準鏈路成本乘以每個道路的屬性的系數(shù)的值，來獲取作為針對處理對象的類型的臨時設定值的鏈路成本。另外，由于基準移動成本與表3所示的移動成本的系數(shù)相同是對每個類型并且對每個移動前的道路的特征定義的，所以控制部20通過對每個移動前的道路的特征的基準移動成本乘以每個移動前的道路的特征的系數(shù)的值，來獲取作為針對處理對象的類型的臨時設定值的移動成本。

接下來，控制部20基于臨時設定的鏈路成本以及移動成本來進行路徑搜索(步驟s520)。即，控制部20基于移動路徑信息30a獲取被分類到處理對象的類型的移動路徑，并確定各移動路徑的出發(fā)地以及目的地。而且，控制部20基于在步驟s515中臨時設定的鏈路成本以及移動成本來搜索從該出發(fā)地到目的地的路徑。對被分類到處理對象的類型的移動路徑分別執(zhí)行以上的處理(對于出發(fā)地以及目的地共用的路徑可省略)。

接下來，控制部20獲取在步驟s520中搜索出的路徑與移動路徑的一致度(步驟s525)。即，由于在步驟s520中，對移動路徑分別進行搜索，所以控制部20對各移動路徑執(zhí)行將搜索出的路徑與移動路徑一致的區(qū)間的距離除以移動路徑的距離的處理，來獲取有關各移動路徑的統(tǒng)計值(例如，平均值)，作為有關臨時設定的成本的一致度。

接下來，控制部20在一致度最大的情況下臨時登錄系數(shù)(步驟s530)。即，由于控制部20在步驟s525中獲取有關臨時設定的成本的一致度，所以對該一致度與過去在步驟s510～s535的循環(huán)處理過程中獲取到的一致度進行比較，在最后計算出的一致度較大的情況下，與該一致度一起將在步驟s510中獲取到的系數(shù)臨時登錄于ram等。

接下來，控制部20判定解析結束條件是否充足(步驟s535)。這里，解析結束條件是用于判定系數(shù)是否充分地接近了理想值的條件，例如，能夠采用一致度收斂于最大值的條件、循環(huán)處理的過程中的一致度的偏差為規(guī)定的值以下的條件、結束了規(guī)定次數(shù)的循環(huán)處理的條件等各種條件。在步驟s535中，在未判定為解析結束條件充足的情況下，控制部20反復步驟s510以下的處理。即，控制部20為了使系數(shù)理想化，對處理對象的類型反復步驟s510以下的循環(huán)處理。

另一方面，在步驟s535中，在判定為解析結束條件充足的情況下，控制部20將表示有關處理對象的類型的系數(shù)的系數(shù)信息30e記錄于記錄介質(zhì)30(步驟s540)。根據(jù)以上的處理，控制部20設定有關處理對象的類型的每個道路的屬性的鏈路成本，以使被分類到該處理對象的類型的多個移動路徑所包含的道路的屬性比該移動路徑未包含的道路的屬性容易被搜索。根據(jù)該結構，在對處理對象的類型的利用者進行路徑搜索的情況下，作為搜索結果得到與被分類到處理對象的類型的移動路徑所包含的道路區(qū)間的道路屬性相同的屬性的道路區(qū)間的可能性較高。進一步，根據(jù)以上的處理，由于采用在步驟s525中獲取的一致度最大的系數(shù)，所以能夠使多個移動路徑所包含的每個道路的屬性的成本最佳化。其結果，能夠通過簡單的處理定義反映出偏好的成本。

接下來，控制部20將在步驟s305中分類出的類型的所有類型作為處理對象，判定是否進行了步驟s505～s540的處理(步驟s545)。在步驟s545中，未判定為對所有類型結束了該處理的情況下，控制部20執(zhí)行步驟s505以下的處理。即，對處理對象的類型進行變更并反復步驟s505以下的處理。另一方面，在步驟s545中，判定為對所有類型結束了該處理的情況下，控制部20結束成本設定處理。

(6)路徑搜索者分類處理：

接下來，對上述結構中的路徑搜索者分類處理進行詳細說明。圖2d是表示該路徑搜索者分類處理的流程圖。在本實施方式中，該處理在至少執(zhí)行一次分類處理后，每隔規(guī)定的期間來執(zhí)行。在路徑搜索者分類處理中，控制部20通過路徑搜索者分類部21d的處理，從被移動路徑獲取部21a設為解析對象的移動路徑中選擇未被設為處理對象的移動路徑，作為處理對象，并執(zhí)行步驟s400以下的處理。

在步驟s400中，控制部20通過路徑搜索者分類部21d的處理，獲取處理對象的移動路徑的類型(步驟s400)。即，由于處理對象的移動路徑在步驟s305中已經(jīng)分類結束，所以控制部20基于在步驟s305中生成的分類信息30d，來獲取分類有處理對象的移動路徑的類型。

接下來，控制部20對與處理對象的移動路徑建立有對應關系的利用者和類型建立對應關系(步驟s405)。即，由于移動路徑信息30a中與移動路徑一起記錄有表示利用者的信息，所以控制部20參照移動路徑信息30a確定與處理對象的移動路徑建立有對應關系的利用者，并視為該利用者的類型是在步驟s400中獲取到的類型。

接下來，控制部20通過路徑搜索者分類部21d的處理，判定是否對所有解析對象結束了步驟s400、s405的處理(步驟s410)。在步驟s410中未判定為對所有解析對象結束了步驟s400、s405的處理的情況下，控制部20從每個利用者的解析對象的移動路徑中提取一個未處理的移動路徑作為處理對象，并反復步驟s400以下的處理。在步驟s410中，在判定為對所有解析對象結束了步驟s400、s405的處理的情況下，控制部20結束路徑搜索者分類處理。

其結果，成為將類型與發(fā)送出與解析對象的移動路徑相同(能夠視為相同)的移動路徑的車輛c的利用者的所有利用者建立有對應關系的狀態(tài)。因此，在類型定義完成的任意的利用者成為路徑搜索者并進行路徑搜索請求的情況下，能夠確定該路徑搜索者的類型。此外，如以上那樣的類型的分類法是一個例子，當然，也可以是通過例如從導航系統(tǒng)200獲取路徑搜索者的移動路徑，并通過分類部21b的處理對該移動路徑的特征進行分類，來獲取該路徑搜索者的類型的結構。

(7)路徑搜索處理：

接下來，對上述結構中的路徑搜索處理進行詳細說明。圖3b是表示該路徑搜索處理的流程圖。該處理在從導航系統(tǒng)200輸出路徑搜索請求，且該路徑搜索請求被控制部20受理的情況下執(zhí)行。在路徑搜索處理中，控制部20獲取路徑搜索者的類型(步驟s600)。即，由于路徑搜索請求中包含有表示進行了路徑搜索請求的利用者的信息，所以控制部20將該利用者視為路徑搜索者，并參照在步驟s405中建立有對應關系的利用者與類型的對應關系，獲取進行了路徑搜索的該路徑搜索者的類型。

接下來，控制部20通過成本設定部21c的處理，設定在步驟s600中獲取到的類型的成本(步驟s610)。即，控制部20參照系數(shù)信息30e，獲取在步驟s600中獲取到的類型中的鏈路成本的每個道路屬性的系數(shù)，獲取該類型中的移動成本的移動前的道路的每個特征的系數(shù)。而且，控制部20對基準鏈路成本乘以每個道路屬性的系數(shù)來獲取鏈路成本，并對基準移動成本乘以移動前的道路的每個特征的系數(shù)來獲取移動成本。

接下來，控制部20通過路徑搜索部21e的處理，進行路徑搜索(步驟s615)。即，控制部20基于在步驟s610中獲取到的鏈路成本以及移動成本，通過迪科斯徹算法等進行路徑搜索。而且，控制部20通過路徑搜索部21e的處理，發(fā)送路徑信息(步驟s620)。即，控制部20定義表示搜索出的路徑的路徑信息，并對通信部40進行控制，對進行了路徑搜索請求的導航系統(tǒng)200發(fā)送該路徑信息。以上的處理的結果，對導航系統(tǒng)200提供采用了與路徑搜索者的偏好一致的道路區(qū)間的移動路徑。因此，導航系統(tǒng)200基于路徑信息進行引導，從而能夠以沿著與利用者的偏好一致的路徑移動的方式進行導航引導。

(8)其他實施方式：

以上的實施方式是用于實施本發(fā)明的一個例子，只要基于移動路徑的多個特征進行表示利用者的偏好的類型的分類，另外也能夠采用各種實施方式。例如，構成路徑搜索系統(tǒng)的各單元可以如上述的實施方式那樣由一個裝置來實現(xiàn)，也可以分為2個以上的裝置而存在。作為后者，例如，能夠采用由導航系統(tǒng)200來執(zhí)行移動路徑獲取部21a中的獲取解析對象的移動路徑的處理、在分類部21b中獲取差值的處理、成本設定部21c的處理、路徑搜索部21e中的處理等的結構。當然，也可以是圖1所記載的控制部以外的控制部執(zhí)行各單元的一部分的結構。

進一步，移動路徑并不限定于車輛c所移動的路徑，也可以是行人等的路徑。另外，車輛c并不限定于汽車，也可以是自行車等。當然，導航系統(tǒng)200既可以是搭載于車輛c的裝置，也可以是便攜式的裝置。進一步，地圖信息中也可以存在多個版本。例如，根據(jù)路徑搜索系統(tǒng)10的地圖信息30b，假定是能夠再現(xiàn)包含最新的版本的所有的版本的地圖信息的結構。在該結構中，在導航系統(tǒng)200所利用的地圖信息是比最新的版本舊的版本的情況下，也可以為從導航系統(tǒng)200將使用中的地圖信息的版本發(fā)送至路徑搜索系統(tǒng)10，并在路徑搜索系統(tǒng)10中，基于該使用中的版本的地圖信息來獲取基準路徑的結構。

進一步，也可以對同一利用者定義多個解析對象的移動路徑。例如，在存在多個被同一利用者利用規(guī)定的利用頻度以上的路徑的情況下，各移動路徑也可以為解析對象。在該情況下，由于可以將各移動路徑分類到不同的類型，所以也可以構成為將選擇出各移動路徑的條件(例如，時間、時間段、星期幾、值域、目的地等)與移動路徑建立對應關系，在各移動路徑與條件建立有對應關系，并進行了同一條件下的路徑搜索請求的情況下，參照類型分類，對每個條件設定成本。當然，在同一車輛c被多個利用者利用的情況下，有關各利用者的移動路徑也可以為解析對象。在該情況下，在各利用者為路徑搜索者的情況下，對各路徑搜索者的類型進行區(qū)分。

移動路徑獲取單元能夠獲取多個利用者的移動路徑即可。即，通過移動路徑獲取單元，為了能夠?qū)σ苿勇窂降奶卣髋c基準路徑的特征的差進行解析，能夠獲取表示作為多個利用者的移動歷史的移動路徑的信息即可。因此，移動路徑獲取單元為了能夠?qū)σ苿勇窂降奶卣鬟M行解析能夠獲取表示移動路徑的信息即可，表示移動路徑的信息中既可以包含與移動路徑相關的靜態(tài)信息，也可以包含與移動路徑相關的動態(tài)信息。

作為與移動路徑相關的靜態(tài)信息，能夠假定各種信息，例如，假定成為移動路徑的道路(道路區(qū)間)、長度、道路種類、車道數(shù)、信號的數(shù)量等。作為與移動路徑相關的動態(tài)信息，可舉出可能根據(jù)在移動路徑上移動時的條件等而變動的信息，例如，可假定所需時間、移動速度、移動所需的費用、油耗、時間等。當然，在獲取移動路徑時，也可以附帶成為解析對象的其他各種信息，例如，也可以附帶利用者的年齡、利用者所使用的車輛的車型等信息。

作為移動路徑，也可以是利用者所利用的頻度為規(guī)定的基準以上的路徑。即，對于利用者所利用的頻度為規(guī)定的基準以上的路徑(與其他路徑相比能夠視為利用頻度較高的路徑)而言，利用者根據(jù)偏好選擇該路徑的概率較高。因此，通過作為利用者的移動路徑獲取利用者所利用的頻度為規(guī)定的基準以上的路徑，能夠進行可靠性較高的解析。

在該情況下，進一步，移動路徑獲取單元也可以為在出發(fā)地與目的地共用，且規(guī)定比率以上的區(qū)間一致的路徑在規(guī)定期間內(nèi)利用規(guī)定次數(shù)以上的情況下，獲取該路徑作為移動路徑的結構。根據(jù)該結構，能夠容易地定義用于進行可靠性較高的解析的移動路徑。當然，在判定出發(fā)地與目的地是否共用時，也可以采用若多個移動歷史的出發(fā)地間的距離是規(guī)定范圍內(nèi)則視為是同一出發(fā)地，若多個移動歷史的目的地間的距離是規(guī)定范圍內(nèi)則視為是同一出發(fā)地的結構。

差值獲取單元能夠獲取表示基準路徑的特征與多個利用者的每個利用者的移動路徑的特征的差的有關多個特征的差值即可。即，成為解析對象的特征是多個，多個特征成為解析對象，從而能夠多方面地解析利用者的偏好即可。作為獲取這樣的差值的結構，例如，差值分類單元能夠采用對成為路徑選擇的重要因素的多個特征獲取差值的結構。

路徑的特征是可能成為利用者進行路徑選擇時的判斷要素的特征，可以是表示移動路徑的信息本身，也可以是根據(jù)表示移動路徑的信息生成的信息。作為前者，例如，可舉出構成移動路徑的道路區(qū)間的道路屬性等，作為后者，例如，可舉出構成移動路徑的道路區(qū)間的道路屬性等在移動路徑內(nèi)占據(jù)的比率等。

將基準路徑定義為通過對比使利用者的偏好清楚的路徑即可，例如，可舉出多個利用者所選擇的路徑、在路徑搜索處理中默認地提出的路徑、偏好性最弱的路徑等。作為多個利用者所選擇的路徑，例如，可舉出多個利用者所利用的頻度為規(guī)定的基準以上的路徑。若將這樣的路徑設為基準路徑，則能夠使與多個利用者不同的偏好的利用者所選擇出的路徑的特征顯著。當然，在這種情況下，也可以是在多個利用者的出發(fā)地和目的地共用，且規(guī)定比率以上的區(qū)間一致的路徑在規(guī)定期間內(nèi)被利用規(guī)定次數(shù)以上的情況下，將從該出發(fā)地到目的地的路徑設為基準路徑的結構。

作為在路徑搜索處理中默認地提出的路徑，可舉出基于通過對預先決定出的基準成本乘以基準系數(shù)來設定的成本(例如，對基準鏈路成本乘以鏈路成本用的基準系數(shù)所得的鏈路成本以及對基準移動成本乘以移動成本用的基準系數(shù)所得的移動成本)從移動路徑的出發(fā)地到目的地進行路徑搜索的情況下被搜索的路徑。若是該路徑，能夠使未選擇所提出的默認的路徑的利用者的偏好顯著。這樣的路徑可以通過在路徑搜索系統(tǒng)中進行搜索來獲取，也可以通過在其他裝置，例如，發(fā)送移動路徑的導航系統(tǒng)中進行搜索來獲取。

基準路徑的特征與移動路徑的特征的差既可以是各路徑全體的特征的差，也可以是兩條路徑上不同的區(qū)間(例如，僅包含于移動路徑的區(qū)間)的特征。作為前者，可舉出兩條路徑的收費道路的比例的差等，作為后者，可舉出在兩條路徑上不同的區(qū)間所包含的轉(zhuǎn)彎處的數(shù)量等?？傊?，特征的差被獲取為用于類型分類，用值來表示特征的差的差值。

差值分類單元能夠?qū)⒚總€利用者的移動路徑以多個差值類似的移動路徑彼此成為同一類型的方式分類為多個類型即可。即，由于每個移動路徑的差值是由分別與多個特征對應的多個差值構成的，所以若將這些多個差值的組理解為一個移動路徑的樣本，則通過差值獲取單元得到表示利用者的偏好的多個樣本。因此，若在差值類似的情況下成為同一類型的方式對各樣本進行分類，則能夠視為所得到的分類是反映出偏好的類型。

此外，作為將差值分類為多個類型的方法，能夠采用各種方法。例如，差值分類單元也可以采用通過進行將多個特征的差值作為變量的多變量解析，來將移動路徑分類為與利用者的多個偏好對應的多個類型的結構。根據(jù)該結構，不用人為地設定類型而能夠自動地對類型進行分類。另外，能夠基于有關多個樣本的多個差值，容易地將差值分類為多個類型。此外，多變量解析只要能夠?qū)⒉钪底鳛樽兞?，并將差值分類為多個類型即可，例如，能夠采用因子分析、聚類分析等。

成本設定單元能夠?qū)γ總€類型設定道路的成本即可。即，成本是在進行路徑搜索時所參照的指標，各道路區(qū)間的成本的大小表示各道路區(qū)間是否容易被用作路徑。因此，若對成本的值進行調(diào)整，則作為搜索結果的路徑可能不同。因此，若對每個類型設定道路的成本，則能夠作為搜索結果得到被具有各類型的偏好的利用者選擇的可能性較高的道路區(qū)間。此外，成本也可以不是如上述的實施方式那樣，對每個類型，并且，對道路的每個屬性定義的，而是對每個類型定義的結構，例如，也可以是對每個類型定義成本的系數(shù)的結構。路徑搜索單元能夠基于所設定的成本來搜索路徑即可，例如，能夠基于成本通過迪科斯徹算法等來搜索路徑即可。

此外，為了作為搜索結果得到具有各類型的偏好的利用者所選擇的可能性較高的道路區(qū)間，例如，能夠采用設定成本，以使容易通過被分類為同一類型的多個移動路徑的結構等。進一步，對每個類型設定的道路的成本能夠通過各種定義來設定，可以對各類型定義成本，也可以通過對基準的成本(基準鏈路成本、基準移動成本)進行修正來定義成本。作為后者，例如，成本設定單元能夠采用通過對基準成本按照每個類型乘以不同的系數(shù)，來設定每個類型的道路的成本的結構。在該結構中，若決定每個類型的修正量即系數(shù)則能夠定義每個類型的成本，與對全部的類型分別獨立地保持表示成本的信息相比能夠節(jié)約資源。

進一步，如本發(fā)明這樣，進行基于基準路徑的多個特征與移動路徑的多個特征的差值來表示利用者的偏好的類型的分類的方法也能夠作為程序、方法來應用。另外，如以上那樣的系統(tǒng)、程序、方法能夠假定作為單獨的裝置來實現(xiàn)的情況、由多個裝置來實現(xiàn)的情況，包含各種方式。例如，能夠提供具備如以上那樣的單元的服務器、方法、程序。另外，能夠一部分是軟件、一部分是硬件等適當?shù)剡M行變更。進一步，作為控制系統(tǒng)的程序的記錄介質(zhì)，發(fā)明也成立。當然，該軟件的記錄介質(zhì)既可以是磁記錄介質(zhì)也可以是光磁記錄介質(zhì)，在今后開發(fā)的任何記錄介質(zhì)中也能夠同樣地考慮。

附圖標記說明

10…路徑搜索系統(tǒng)；20…控制部；21…路徑搜索程序；21a…移動路徑獲取部；21b…分類部；21b1…差值獲取部；21b2…差值分類部；21c…成本設定部；21d…路徑搜索者分類部；21e…路徑搜索部；30…記錄介質(zhì)；30a…移動路徑信息；30b…地圖信息；30c…基準路徑信息；30d…分類信息；30e…系數(shù)信息；40…通信部。