導(dǎo)航裝置及服務(wù)器裝置制造方法
【專利摘要】本發(fā)明的目的在于提供一種導(dǎo)航裝置和服務(wù)器裝置，能夠在已設(shè)定去往目的地的路線之后再增加新的地點(diǎn)的情況下，計算出反映用戶意愿的最優(yōu)路線。本發(fā)明所涉及的導(dǎo)航裝置的特征在于，包括：傳感器信息輸入部(112)，該傳感器信息輸入部(112)輸入來自一個以上的傳感器的傳感器信息以確定自身的當(dāng)前位置；當(dāng)前位置確定部(115)，該當(dāng)前位置確定部(115)基于地圖信息和傳感器信息確定自身在地圖上的當(dāng)前位置；以及路線計算部(116)，該路線計算部(116)計算出從當(dāng)前位置到規(guī)定地點(diǎn)為止的路線，路線計算部(116)在已計算出到現(xiàn)有目的地的現(xiàn)有路線的狀態(tài)下，當(dāng)新指定規(guī)定地點(diǎn)從而重新計算新路線時，將現(xiàn)有路線的搜索時所設(shè)定的規(guī)定條件也應(yīng)用于進(jìn)行新路線的重新計算時，從而將現(xiàn)有路線的現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行計算。
【專利說明】導(dǎo)航裝置及服務(wù)器裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及包含人、車輛、鐵路、船舶或飛機(jī)等在內(nèi)的導(dǎo)航裝置，尤其涉及手持進(jìn) 入車輛或適合車載的導(dǎo)航裝置以及與該導(dǎo)航裝置進(jìn)行協(xié)作的服務(wù)器裝置。

【背景技術(shù)】
[0002] 現(xiàn)有的導(dǎo)航裝置中，在已設(shè)定去往目的地的路線之后再增加新的地點(diǎn)的情況下， 能夠?qū)⑿碌牡攸c(diǎn)作為新的目的地進(jìn)行登記，以替換已設(shè)定的目的地，并將至此為止所設(shè)定 的目的地作為到達(dá)新的目的地的經(jīng)由地來進(jìn)行設(shè)定（例如，參照專利文獻(xiàn)1)。
[0003] 此外，還存在有以下導(dǎo)航裝置，S卩：對于從指定的出發(fā)地點(diǎn)經(jīng)過多個經(jīng)由地點(diǎn)到達(dá) 目的地點(diǎn)的路線，通過改變各經(jīng)由地點(diǎn)的通過順序（巡回順序）來計算多條，從多條路線中 選擇一條以最短距離或最短時間通過的路線（例如，參照專利文獻(xiàn)2)。 現(xiàn)有技術(shù)文獻(xiàn) 專利文獻(xiàn)
[0004] 專利文獻(xiàn)1 :日本專利特開2000-337910號公報 專利文獻(xiàn)2 :日本專利特開平11-94578號公報


【發(fā)明內(nèi)容】
發(fā)明所要解決的技術(shù)問題
[0005] 然而，在專利文獻(xiàn)1中，對于至此為止所設(shè)定的經(jīng)由地和目的地的巡回順序，即使 增加新的目的地也不會發(fā)生改變。因此，在由于增加了新的目的地、若不改變巡回經(jīng)由地的 順序則無法計算出最優(yōu)路線的情況下，就無法計算出最優(yōu)路線。
[0006] 此外，在專利文獻(xiàn)2中，若增加了新的經(jīng)由地，則將所增加的經(jīng)由地包含在內(nèi)來進(jìn) 行巡回順序的變更，由此計算出最優(yōu)路線。因此，在已設(shè)定去往目的地的路線之后再增加新 的地點(diǎn)的情況下，即使用戶希望，也無法使所設(shè)定的經(jīng)由地和目的地的一部分的巡回順序 反映（繼續(xù)維持）在重新計算得到的路線中，從而無法計算出能夠反映用戶意愿的最優(yōu)路 線。
[0007] 本發(fā)明是為了解決這些問題而完成的，其目的在于提供一種導(dǎo)航裝置和服務(wù)器裝 置，能夠在已設(shè)定去往目的地的路線之后再增加新的地點(diǎn)的情況下，計算出反映用戶意愿 的最優(yōu)路線。 解決技術(shù)問題所采用的技術(shù)方案
[0008] 為解決上述問題，本發(fā)明所涉及的導(dǎo)航裝置的特征在于，包括：地圖信息存儲單 元，該地圖信息存儲單元存儲地圖信息；傳感器信息輸入單元，該傳感器信息輸入單元輸入 來自至少一個以上的傳感器的傳感器信息以確定自身的當(dāng)前位置；當(dāng)前位置確定單元，該 當(dāng)前位置確定單元基于地圖信息存儲單元所存儲的地圖信息、以及輸入至傳感器信息輸入 單元的傳感器信息，來確定自身在地圖上的當(dāng)前位置；地點(diǎn)輸入單元，該地點(diǎn)輸入單元輸入 包含目的地、經(jīng)由地的規(guī)定地點(diǎn)；以及路線計算單元，該路線計算單元計算出從由當(dāng)前位置 確定單元所確定的當(dāng)前位置、到由地點(diǎn)輸入單元所輸入的規(guī)定地點(diǎn)為止的路線，路線計算 單元在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，當(dāng)新指定規(guī)定地點(diǎn)而進(jìn)行新路線 的重新計算時，將現(xiàn)有路線搜索時所設(shè)定的規(guī)定條件也應(yīng)用于進(jìn)行新路線的重新計算時， 從而將現(xiàn)有路線中現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行計算。
[0009] 此外，本發(fā)明所涉及的服務(wù)器裝置的特征在于，包括：地圖信息存儲單元，該地圖 信息存儲單元存儲地圖信息；終端信息接收單元，該終端信息接收單元接收與終端相關(guān)的 信息，該信息中包含從外部的終端得到的用于確認(rèn)該終端的當(dāng)前位置的傳感器信息、以及 由終端設(shè)定的包含目的地、經(jīng)由地的規(guī)定地點(diǎn)的信息；當(dāng)前位置確定單元，該當(dāng)前位置確定 單元基于地圖信息存儲單元所存儲的地圖信息、以及由終端信息接收單元接收到的傳感器 信息，來確定終端在地圖上的當(dāng)前位置；路線計算單元，該路線計算單元計算出從由當(dāng)前位 置確定單元所確定的當(dāng)前位置、到由終端信息接收單元所接收到的規(guī)定地點(diǎn)為止的路線； 以及輸出單元，該輸出單元將由路線計算單元計算得到的路線輸出至終端，路線計算單元 在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，在新接收到規(guī)定地點(diǎn)的信息從而重新 計算新路線時，將現(xiàn)有路線的搜索時所設(shè)定的規(guī)定條件也應(yīng)用于新路線的重新計算時，從 而將現(xiàn)有路線中現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行計算。
[0010] 并且，本發(fā)明所涉及的服務(wù)器裝置的特征在于，包括：接收與終端相關(guān)的信息的終 端信息接收單元，該信息中包含有外部終端的當(dāng)前位置的信息、以及由終端設(shè)定的包含目 的地、經(jīng)由地的規(guī)定地點(diǎn)的信息；計算出從由終端信息接收部接收到的當(dāng)前位置到規(guī)定地 點(diǎn)為止的路線的路線計算單元；以及將由路線計算部計算得到的路線輸出至終端的輸出單 元，路線計算單元在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，在新接收到規(guī)定地 點(diǎn)而重新計算新路線的情況下，將現(xiàn)有路線搜索時所設(shè)定的規(guī)定條件也應(yīng)用于新路線的重 新計算時，從而將現(xiàn)有路線中現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行 計算。 發(fā)明效果
[0011] 根據(jù)本發(fā)明，由于導(dǎo)航裝置的特征在于，包括：地圖信息存儲單元，該地圖信息存 儲單元存儲地圖信息；傳感器信息輸入單元，該傳感器信息輸入單元輸入來自至少一個以 上的傳感器的傳感器信息以確定自身的當(dāng)前位置；當(dāng)前位置確定單元，該當(dāng)前位置確定單 元基于地圖信息存儲單元所存儲的地圖信息、以及輸入至傳感器信息輸入單元的傳感器信 息，來確定自身在地圖上的當(dāng)前位置；地點(diǎn)輸入單元，該地點(diǎn)輸入單元輸入包含目的地、經(jīng) 由地的規(guī)定地點(diǎn)；以及路線計算單元，該路線計算單元計算出從由當(dāng)前位置確定單元所確 定的當(dāng)前位置、到由地點(diǎn)輸入單元所輸入的規(guī)定地點(diǎn)為止的路線，路線計算單元在已計算 出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，當(dāng)新指定規(guī)定地點(diǎn)而進(jìn)行新路線的重新計算 時，將現(xiàn)有路線搜索時所設(shè)定的規(guī)定條件也應(yīng)用于進(jìn)行新路線的重新計算時，從而將現(xiàn)有 路線中現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行計算，因此，在已設(shè)定去 往目的地的路線之后再增加新的地點(diǎn)的情況下，能夠計算出反映用戶意愿的最優(yōu)路線。
[0012] 此外，由于服務(wù)器裝置的特征在于，包括：地圖信息存儲單元，該地圖信息存儲單 元存儲地圖信息；終端信息接收單元，該終端信息接收單元接收與終端相關(guān)的信息，該信息 中包含從外部的終端得到的用于確認(rèn)該終端的當(dāng)前位置的傳感器信息、以及由終端設(shè)定的 包含目的地、經(jīng)由地的規(guī)定地點(diǎn)的信息；當(dāng)前位置確定單元，該當(dāng)前位置確定單元基于地圖 信息存儲單元所存儲的地圖信息、以及由終端信息接收單元接收到的傳感器信息，來確定 終端在地圖上的當(dāng)前位置；路線計算單元，該路線計算單元計算出從由當(dāng)前位置確定單元 所確定的當(dāng)前位置、到由終端信息接收單元所接收到的規(guī)定地點(diǎn)為止的路線；以及輸出單 元，該輸出單元將由路線計算單元計算得到的路線輸出至終端，路線計算單元在已計算出 到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，在新接收到規(guī)定地點(diǎn)的信息從而重新計算新路線 時，將現(xiàn)有路線的搜索時所設(shè)定的規(guī)定條件也應(yīng)用于新路線的重新計算時，從而將現(xiàn)有路 線中現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行計算，因此，在已設(shè)定去往 目的地的路線之后再增加新的地點(diǎn)的情況下，能夠計算出反映用戶意愿的最優(yōu)路線。
[0013] 并且，由于服務(wù)器裝置的特征在于，包括：接收與終端相關(guān)的信息的終端信息接收 單元，該信息中包含有外部終端的當(dāng)前位置的信息、以及由終端設(shè)定的包含目的地、經(jīng)由地 的規(guī)定地點(diǎn)的信息；計算出從由終端信息接收部接收到的當(dāng)前位置到規(guī)定地點(diǎn)為止的路線 的路線計算單元；以及將由路線計算部計算得到的路線輸出至終端的輸出單元，路線計算 單元在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，在新接收到規(guī)定地點(diǎn)而重新計算 新路線的情況下，將現(xiàn)有路線搜索時所設(shè)定的規(guī)定條件也應(yīng)用于新路線的重新計算時，從 而將現(xiàn)有路線中現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序的變更包含在內(nèi)來進(jìn)行計算，因此，在 已設(shè)定去往目的地的路線之后再增加新的地點(diǎn)的情況下，能夠計算出反映用戶意愿的最優(yōu) 路線。

【專利附圖】

【附圖說明】
[0014] 圖1是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的結(jié)構(gòu)的框圖。 圖2是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的圖。 圖3是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的流程圖。 圖4是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的流程圖。 圖5是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的圖。 圖6是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的圖。 圖7是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的圖。 圖8是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置的動作的流程圖。 圖9是表示本發(fā)明的實(shí)施方式2所涉及的車載導(dǎo)航裝置的結(jié)構(gòu)的框圖。 圖10是表示本發(fā)明的實(shí)施方式2所涉及的車載導(dǎo)航裝置的動作的流程圖。 圖11是表示本發(fā)明的實(shí)施方式3所涉及的車載導(dǎo)航裝置的動作的流程圖。 圖12是表示本發(fā)明的實(shí)施方式3所涉及的車載導(dǎo)航裝置的動作的圖。 圖13是表示本發(fā)明的實(shí)施方式4所涉及的車載導(dǎo)航裝置的動作的流程圖。 圖14是表示本發(fā)明的實(shí)施方式4所涉及的車載導(dǎo)航裝置的動作的圖。 圖15是表示本發(fā)明的實(shí)施方式5所涉及的服務(wù)器裝置的結(jié)構(gòu)的框圖。

【具體實(shí)施方式】
[0015] 下面，基于附圖，說明本發(fā)明的實(shí)施方式。
[0016] 〈實(shí)施方式1> 首先，對本實(shí)施方式1所涉及的車載導(dǎo)航裝置1的結(jié)構(gòu)進(jìn)行說明。另外，本實(shí)施方式 1中，作為導(dǎo)航裝置的一個示例，對車輛用的車載導(dǎo)航裝置1進(jìn)行了說明，但只要是包含人、 車輛、鐵路、船舶或飛機(jī)等在內(nèi)的移動體用的導(dǎo)航裝置即可，也可以是包含移動終端在內(nèi)的 PND (Personal Navigation Device:個人導(dǎo)航設(shè)備）等。
[0017] 圖1是表示本發(fā)明的實(shí)施方式1所涉及的車載導(dǎo)航裝置1的結(jié)構(gòu)的框圖。
[0018] 如圖1所示，本實(shí)施方式1的車載導(dǎo)航裝置1包括：存儲地圖信息的HDD(Hard Disk Drive:硬盤驅(qū)動器）111(地圖信息存儲單元）；輸入為求出車載導(dǎo)航裝置1的位置 而使用的各種傳感器的信息（傳感器信息）的傳感器信息輸入部112 (傳感器信息輸入單 元）；輸入用戶所進(jìn)行的操作的用戶操作輸入部113 ;基于根據(jù)輸入至傳感器信息輸入部 112的信息求得的當(dāng)前位置、以及HDD111所存儲的地圖信息，計算并確定在車載導(dǎo)航裝置1 的地圖道路上當(dāng)前位置最有可能存在的位置的當(dāng)前位置確定部115 (當(dāng)前位置確定單元）； 計算出從當(dāng)前位置到規(guī)定地點(diǎn)、或者規(guī)定地點(diǎn)間的最優(yōu)的路線（以下，簡稱為最優(yōu)路線）的 路線計算部116 (路線計算單元）；輸入在路線計算部116進(jìn)行路線計算時所應(yīng)用的規(guī)定的 計算條件的路線計算條件輸入部120 (路線計算條件輸入單元）；按照由路線計算部116所 計算得到的最優(yōu)路線進(jìn)行左拐右拐等路線引導(dǎo)的路線引導(dǎo)部117 ;生成通過輸出部114顯 示在顯示裝置2上的當(dāng)前位置附近或規(guī)定地點(diǎn)的地圖圖像的地圖顯示部118 ;將各處理結(jié) 果輸出到顯示裝置2和語音輸出裝置3的輸出部114 ;RAM121 ;以及控制車載導(dǎo)航裝置1的 結(jié)構(gòu)要素的整體動作的控制部122。
[0019] 此外，車輛導(dǎo)航裝置1還連接有：顯示裝置2,該顯示裝置2顯示從輸出部114輸出 的地圖圖像、最優(yōu)路線信息；語音輸出裝置3,該語音輸出裝置3對按照最優(yōu)路線到目的地 為止的語音引導(dǎo)、地圖信息所包含的信息等進(jìn)行語音輸出；遙控器受光裝置4,該遙控器受 光裝置4接收用戶通過無線遙控器進(jìn)行的操作；車速傳感器5,該車速傳感器5對搭載車載 導(dǎo)航裝置1的車輛的速度進(jìn)行測量；GPS接收天線6,該GPS接收天線6接收來自GPS衛(wèi)星 的信號；以及角速度傳感器7,該角速度傳感器7對車載導(dǎo)航裝置1的方向變化進(jìn)行測量。 具體而言，顯示裝置2和語音輸出裝置3連接至輸出部114,遙控器受光裝置4連接至用戶 操作輸入部113,車速傳感器5、GPS接收天線6、以及角速度傳感器7連接至傳感器信息輸 入部112。
[0020] 車載導(dǎo)航裝置1的各結(jié)構(gòu)要素通過對RAM121進(jìn)行所需信息的讀寫來實(shí)現(xiàn)各自的 功能。
[0021] HDD111所存儲的地圖信息通過將交叉路口設(shè)為節(jié)點(diǎn)、交叉路口間的道路設(shè)為鏈路 這樣的圖形結(jié)構(gòu)來呈現(xiàn)。此外，在各鏈路中設(shè)定有用于通過與該鏈路相對應(yīng)的道路所需的 成本信息、鏈路的行駛距離、是否是收費(fèi)道路等信息。
[0022] 路線計算部116使用地圖信息所包含的各鏈路中設(shè)定的成本信息，通過公知的搜 索方法（例如，狄克斯特拉算法）來計算出總計成本最小的路線作為最優(yōu)路線。
[0023] 用戶操作輸入部113還具有作為用于使用戶輸入目的地和經(jīng)由地的地點(diǎn)輸入單 元的功能。在用戶除了目的地以外還輸入經(jīng)由地的情況下，路線計算部116利用各經(jīng)由地 將路線劃分成區(qū)間，對于所劃分的每個區(qū)間利用上述搜索方法計算出最優(yōu)路線，而后通過 使計算出最優(yōu)路線的區(qū)間連續(xù)（連接）來作為到目的地為止的最優(yōu)路線。
[0024] 此外，路線計算部116在按每個區(qū)間計算最優(yōu)路線的情況下，可從預(yù)先準(zhǔn)備的多 個規(guī)定的搜索條件中選擇任一個條件，基于所選擇的搜索條件來調(diào)整各鏈路的成本。例如， 預(yù)先準(zhǔn)備"推薦模式"、"收費(fèi)道路回避模式"、"距離優(yōu)先模式"這樣三種搜索條件，在選擇 "推薦模式"的情況下，僅使用鏈路中所設(shè)定的成本信息來計算最優(yōu)路線。在選擇"收費(fèi)道 路回避模式"的情況下，基于鏈路中所設(shè)定的表示是否是收費(fèi)道路的信息，對設(shè)定有收費(fèi)道 路的鏈路的成本信息加上規(guī)定的懲罰成本（penalty cost)來計算最優(yōu)路線。在選擇"距離 優(yōu)先模式"的情況下，不使用成本信息，而基于鏈路的行駛距離來計算最優(yōu)路線。
[0025] 路線計算條件輸入部120 (路線計算條件輸入單元）作為用于輸入上述搜索條件 的單元進(jìn)行動作，用戶可從預(yù)先準(zhǔn)備的規(guī)定的搜索條件中選擇所希望的搜索條件（規(guī)定的 計算條件），并從用戶操作輸入部113進(jìn)行輸入。所選擇的搜索條件可應(yīng)用于從當(dāng)前地到目 的地的整個路線，或者，應(yīng)用于由經(jīng)由地劃分而得到的各區(qū)間。
[0026] 此外，車載導(dǎo)航裝置1具備巡回順序固定部119 (巡回順序固定單元），循序順序固 定部119固定有現(xiàn)行路線（現(xiàn)有路線）中目的地、經(jīng)由地中規(guī)定的經(jīng)由地、目的地的絕對巡 回順序。
[0027] 接著，對作為本實(shí)施方式1所涉及的車載導(dǎo)航裝置1的特征之一的經(jīng)由地進(jìn)行說 明。
[0028] 車載導(dǎo)航裝置1將經(jīng)由用戶操作輸入部113輸入的經(jīng)由地分類為必須經(jīng)由地和非 必須經(jīng)由地兩種。如圖2所示，在從當(dāng)前位置到目的地的中途發(fā)生想要順路去加油站的狀 況的情況下，若用戶將加油站設(shè)定為經(jīng)由地，則計算出將加油站作為經(jīng)由地的路線A作為 最優(yōu)路線。然而，在用戶不想按路線A行駛，而希望按路線B行駛的情況下，用戶可通過對 例如用X進(jìn)行圖示的地點(diǎn)增加經(jīng)由地（區(qū)域指定），來得到所希望的路線B。
[0029] 由此，在本實(shí)施方式1所涉及的車載導(dǎo)航裝置中，將上述加油站這種用戶希望必 定要順路經(jīng)過（順路經(jīng)過為必須）的經(jīng)由地作為必須經(jīng)由地，將用戶為得到所希望的路線 而設(shè)定的并非必須順路經(jīng)過（順路經(jīng)過并非必須）的經(jīng)由地作為非必須經(jīng)由地進(jìn)行分類。 對于經(jīng)由地的分類，在用戶例如通過用戶操作輸入部113(地點(diǎn)輸入單元）輸入經(jīng)由地時， 指定必須經(jīng)由地或非必須經(jīng)由地中的任一個來進(jìn)行輸入?；蛘撸瑢⑼ㄟ^用戶操作輸入部113 輸入的經(jīng)由地全部自動地作為必須經(jīng)由地進(jìn)行登記，而后用戶根據(jù)需要從所登記的經(jīng)由地 中將必須經(jīng)由地變更為非必須經(jīng)由地（指定非必須經(jīng)由地）。
[0030] 接著，對本實(shí)施方式1所涉及的車載導(dǎo)航裝置1的動作進(jìn)行說明。
[0031] 圖3是表示本實(shí)施方式1所涉及的車載導(dǎo)航裝置1的動作的流程圖。另外，將已 設(shè)定目的地并計算出路線（以下，也稱為現(xiàn)行路線）的狀態(tài)作為圖3所示動作的前提。并 且，在設(shè)定現(xiàn)行路線的目的地時，或者計算出現(xiàn)行路線的狀態(tài)下，由用戶來設(shè)定上述兩種經(jīng) 由地（必須經(jīng)由地、非必須經(jīng)由地）。
[0032] 首先，在上述狀態(tài)下，如圖3所示，在產(chǎn)生用戶設(shè)定新的目的地（以下，也稱為新目 的地）的需求的情況下，用戶通過用戶操作輸入部113設(shè)定新目的地（步驟S11)。
[0033] 接著，若在步驟S11中設(shè)定了新目的地，則用戶通過用戶操作輸入部113指定在現(xiàn) 行路線的經(jīng)由地、目的地中，即使是到達(dá)新目的地的路線（以下，也稱為新路線）也不想改 變巡回順序的地點(diǎn)（步驟S12)。由用戶指定的巡回順序被設(shè)定于巡回順序固定部119。另 夕卜，在不存在即使是新路線也不想改變巡回順序的地點(diǎn)的情況下，步驟12中不進(jìn)行任何處 理而結(jié)束，并轉(zhuǎn)移至步驟S13。
[0034] 接著，路線計算部116基于步驟S11和步驟S12中所設(shè)定的內(nèi)容計算路線（步驟 S13)。步驟S13中計算出作為最優(yōu)路線的新路線、以及保持現(xiàn)行路線中必須經(jīng)由地和舊目 的地的巡回順序的相同巡回順序路線。步驟S13中的動作將在后文中詳細(xì)闡述。
[0035] 接著，判定現(xiàn)行路線中的經(jīng)由地和目的地的巡回順序在新路線中是否也相同（步 驟 S14)。
[0036] 在步驟S14中，若判定為巡回順序相同（步驟S14中為否），則在將步驟S13計算 出的最優(yōu)路線即新路線作為引導(dǎo)路線（步驟S18)后，結(jié)束與新的目的地設(shè)定相關(guān)的一系列 處理（圖3所示的處理），并由路線引導(dǎo)部117開始進(jìn)行基于新路線的路線引導(dǎo)（未圖示）。
[0037] 另一方面，在步驟S14中，若判定為巡回順序不同（步驟S14中為是），則通過輸出 部114輸出（通知）現(xiàn)行路線的巡回順序與新路線的巡回順序不同這一情況（巡回順序發(fā) 生變更的情況）（步驟S15)。
[0038] 接著，用戶通過用戶操作輸入部113輸入并選擇是否接受步驟15中所通知的新路 線（步驟S16)。即，用戶操作輸入部113在輸出部114輸出巡回順序不同這一情況時，以 可選擇的方式呈現(xiàn)在新路線重新計算時應(yīng)用現(xiàn)行路線和新路線中的哪一個的巡回順序。由 此，用戶能夠認(rèn)識到巡回順序發(fā)生變更的新路線。此外，由于可對路線進(jìn)行選擇，因此，能在 用戶不想變更巡回順序的情況下反映出用戶的意愿。
[0039] 接著，基于步驟S16中選擇的結(jié)果，判定是否接受巡回順序的變更（步驟S17)。
[0040] 在步驟S17中，若判定為接受巡回順序的變更（步驟S17中為是），則在將最優(yōu)路 線即新路線作為引導(dǎo)路線（步驟S18)后，結(jié)束與新的目的地設(shè)定相關(guān)的一系列處理（圖3 所示的處理），并由路線引導(dǎo)部117開始進(jìn)行基于新路線的路線引導(dǎo)（未圖示）。
[0041] 另一方面，在步驟S17中，若判定為不接受巡回順序（步驟S17中為否），則在將步 驟S13中計算出的相同巡回順序路線作為引導(dǎo)路線（步驟S19)后結(jié)束一系列處理，并由路 線引導(dǎo)部117開始進(jìn)行基于引導(dǎo)路線的路線引導(dǎo)（未圖示）。
[0042] 接著，對圖3中步驟S13的動作進(jìn)行詳細(xì)說明。
[0043] 圖4是表示步驟S13的詳細(xì)動作的流程圖。此外，圖5?圖7是表示圖4的動作 的一個示例的圖。
[0044] 如圖4所示，首先，生成將當(dāng)前位置、現(xiàn)行路線的目的地（以下，也稱為舊目的地）、 現(xiàn)行路線的必須經(jīng)由地、新目的地作為起點(diǎn)和終點(diǎn)的區(qū)間（步驟S131)。
[0045] 此時，不生成將當(dāng)前位置作為起點(diǎn)，新目的地作為終點(diǎn)的區(qū)間（圖5-1)。并且，不 生成將新目的地作為起點(diǎn)的區(qū)間（圖5-11)。也不生成將當(dāng)前位置作為終點(diǎn)的區(qū)間（圖 5-111)。S卩，生成不屬于上述情況的區(qū)間（圖5的圓形標(biāo)記）。另外，圖5示出在現(xiàn)行路線 中設(shè)定有W1、W2兩個必須經(jīng)由地的情況的一個示例。
[0046] 若步驟S131中區(qū)間生成結(jié)束，則計算出每個所生成的區(qū)間的路線（步驟S132)。
[0047] 例如，如圖6所示，在新路線的起點(diǎn)和終點(diǎn)相一致的區(qū)間包含于現(xiàn)行路線中的情 況下，使用現(xiàn)行路線中對該區(qū)間的搜索條件。在圖6(b)_I所示的區(qū)間中，使用與現(xiàn)行路線 相同的"收費(fèi)道路回避模式"來作為該區(qū)間的搜索條件。在存在未包含于現(xiàn)行路線中的區(qū) 間的情況下，使用預(yù)先安排的規(guī)定條件。圖6(b)_II所示的區(qū)間中，使用"推薦模式"作為 規(guī)定條件。
[0048] 即，路線計算部116在重新計算新路線時，在包含于現(xiàn)行路線（現(xiàn)有路線）的區(qū)間 也包含于新路線中的情況下，也對新路線的區(qū)間應(yīng)用現(xiàn)行路線的區(qū)間所對應(yīng)的規(guī)定的計算 條件，在新路線中不包含現(xiàn)行路線中所包含的區(qū)間的情況下，對新路線的區(qū)間應(yīng)用預(yù)先確 定的規(guī)定的計算條件。
[0049] 此外，在區(qū)間的起點(diǎn)和終點(diǎn)相反（反向）的區(qū)間包含于現(xiàn)行路線中的情況下，使用 現(xiàn)行路線中該區(qū)間的搜索條件。在圖6(b)_III所示的區(qū)間中，使用與現(xiàn)行路線相同的"距 離優(yōu)先模式"來作為該區(qū)間的搜索條件。
[0050] S卩，路線計算部116在與新路線所包含的由經(jīng)由地劃分而得到的區(qū)間相同且巡回 順序反向的區(qū)間包含于現(xiàn)行路線中的情況下，對該區(qū)間應(yīng)用與計算現(xiàn)行路線時相同的規(guī)定 的計算條件。
[0051] 另外，在對是否"區(qū)間的起點(diǎn)和終點(diǎn)相一致的區(qū)間包含于現(xiàn)行路線"、或者是否"區(qū) 間的起點(diǎn)和終點(diǎn)相反（反向）的區(qū)間包含于現(xiàn)行路線"進(jìn)行判定時，將刪除非必須經(jīng)由地后 的狀態(tài)下的現(xiàn)行路線的區(qū)間與新路線的區(qū)間進(jìn)行比較。
[0052] 并且，除上述以外，在區(qū)間的起點(diǎn)和終點(diǎn)相一致的區(qū)間包含于現(xiàn)行路線中的情況 下，對于包含于現(xiàn)行路線的區(qū)間的非必須經(jīng)由地，以與現(xiàn)行路線相同的巡回順序計算從 區(qū)間起點(diǎn)到區(qū)間終點(diǎn)的路線。例如，如圖7所示，對于包含于現(xiàn)行路線的區(qū)間的非必須 經(jīng)由地，以與現(xiàn)行路線相同的巡回順序計算從區(qū)間起點(diǎn)開始到區(qū)間終點(diǎn)為止的路線（圖 7 (b)-I)。由此，通過使用即使經(jīng)由地的巡回順序發(fā)生變更也不會失去其存在意義的非必須 經(jīng)由地，能夠計算出反映用戶意愿的路線。
[0053] 此外，在區(qū)間的起點(diǎn)和終點(diǎn)相反（反向）的區(qū)間包含于現(xiàn)行路線中的情況下，對于 包含于現(xiàn)行路線的區(qū)間的非必須經(jīng)由地，以與現(xiàn)行路線相反的巡回順序計算從區(qū)間起點(diǎn)到 區(qū)間終點(diǎn)的路線（圖7(b)_II)。另外，在圖7(b)_II中，將非必須經(jīng)由地設(shè)定為與現(xiàn)行路線 相反的巡回順序來計算路線，但也可以不使用非必須經(jīng)由地來進(jìn)行路線的計算。并且，也可 以設(shè)定為用戶可對是否使用非必須經(jīng)由地進(jìn)行選擇。
[0054] 此外，在現(xiàn)行路線的區(qū)間沒有包含在新路線中的情況下，在新路線的計算中不使 用現(xiàn)行路線的區(qū)間所包含的非必須經(jīng)由地（圖7(b)-III)。由此，能夠避免因使用在經(jīng)由地 的巡回順序發(fā)生變更時失去其存在意義的非必須經(jīng)由地而計算出不恰當(dāng)?shù)穆肪€。
[0055] 接著，若步驟S132中每個區(qū)間的路線計算結(jié)束，則對所計算得到的各區(qū)間的路 線進(jìn)行連接，從而基于所有的組合計算出從當(dāng)前位置到新目的地為止的整個路線（步驟 S133)。另外，步驟S133的動作將在后文中詳細(xì)闡述。
[0056] 接著，從步驟S133所計算得到的整個路線中，判定并登記必須經(jīng)由地和舊目的地 的巡回順序與現(xiàn)有路線相一致的路線作為相同巡回順序路線（步驟S134)，選擇路線整體 的成本為最小的路線作為最優(yōu)路線（步驟S135)，而后結(jié)束處理。
[0057] 接著，對圖4中步驟S133的動作進(jìn)行詳細(xì)說明。
[0058] 圖8是表示步驟S133的詳細(xì)動作的流程圖。
[0059] 如圖8所示，首先，對現(xiàn)行路線的所有必須經(jīng)由地和舊目的地設(shè)定"未通過"狀態(tài) (步驟 S1331)。
[0060] 接著，從將當(dāng)前位置作為起點(diǎn)的區(qū)間中，在未計算整個路線的組合中選擇一個作 為終點(diǎn)（步驟S1332)。
[0061] 接著，將步驟S1332所選擇的區(qū)間的終點(diǎn)設(shè)定為變量P(步驟S1333)。
[0062] 接著，將所選擇區(qū)間的終點(diǎn)狀態(tài)從"未通過"變更為"已通過"的狀態(tài)（步驟 S1334)。
[0063] 然后，判定現(xiàn)行路線中所有的必須經(jīng)由地和舊目的地的狀態(tài)是否是"已通過"（步 驟 S1335)。
[0064] 在步驟S1335中，若判定為不是"已通過"，即殘留有"未通過"的地點(diǎn)（步驟S1335 中為否），則從未計算整個路線的組合中選擇將變量P的地點(diǎn)作為起點(diǎn)、"未通過"的地點(diǎn)中 的一個作為終點(diǎn)的區(qū)間（步驟S1336)，然后返回至步驟S1333。
[0065] 另一方面，在步驟S1335中，若判定為全部都是"已通過"（步驟S1335中為是）， 則選擇將變量P的地點(diǎn)作為起點(diǎn)、新目的地作為終點(diǎn)的區(qū)間（步驟S1337)。
[0066] 接著，在依次連接所選擇的所有區(qū)間來構(gòu)建整個路線的同時，將所選擇的各區(qū)間 的總和設(shè)定作為所構(gòu)建的整個路線的成本（步驟S1338)。
[0067] 接著，判定基于所有區(qū)間的組合的整個路線的計算是否完成（步驟S1339)，若判 定為計算完成則結(jié)束處理（步驟S1339中為是），若判定為計算未完成（步驟S1339中為 否），則返回至步驟S1331。
[0068] 另外，在上述圖8所示的處理中，在步驟S1332和步驟S1336中進(jìn)行區(qū)間選擇時， 或在步驟S1339的處理中，若存在圖3的步驟S12中巡回順序被固定的地點(diǎn)，則考慮該巡回 順序來進(jìn)行處理。
[0069] 例如，在某必須經(jīng)由地的巡回順序被指定為1號（即，緊接著當(dāng)前位置之后巡回的 地點(diǎn)）的情況下，在步驟S1332中選擇將該必須經(jīng)由地作為終點(diǎn)的區(qū)間。此外，某必須經(jīng)由 地的巡回順序被指定為2號的情況下，在圖8所示的處理中的第一個步驟S1336中，選擇將 指定為第2號的必須經(jīng)由地作為終點(diǎn)的區(qū)間。此外，在步驟S1339中，將無法通過巡回順序 固定來計算的整個路線排除在判定對象之外。
[0070] 基于上述內(nèi)容，根據(jù)本實(shí)施方式1，在已設(shè)定去往目的地的路線之后再增加新的地 點(diǎn)（新目的地）的情況下，若用戶具有想要對于現(xiàn)行路線中經(jīng)由地、目的地（現(xiàn)有的經(jīng)由 地、目的地）的一部分指定巡回順序的意愿，則能夠在反映該意愿的基礎(chǔ)上對路線進(jìn)行最 優(yōu)化。并且，在進(jìn)行新路線的計算時，能夠繼續(xù)使用現(xiàn)行路線計算時用戶所設(shè)定的搜索條 件。即，根據(jù)本實(shí)施方式1，能夠計算出反映用戶意愿的最優(yōu)路線。
[0071] 另外，在本實(shí)施方式1中，用戶操作輸入部112構(gòu)成為與接收無線遙控器信號的遙 控器受光裝置4相連接，由此來接受用戶的操作，但也可以構(gòu)成為在顯示裝置2上具備觸摸 屏，將用戶操作輸入部113與顯示裝置2相連接。此外，也可以構(gòu)成為將用戶操作輸入部 113與車載導(dǎo)航裝置1所設(shè)置的操作按鈕（未圖示）相連接。
[0072] 〈實(shí)施方式2> 圖9是表示本發(fā)明的實(shí)施方式2所涉及的車載導(dǎo)航裝置1的結(jié)構(gòu)的框圖。如圖9所示， 本實(shí)施方式2所涉及的車載導(dǎo)航裝置1的特征在于，具備巡回相對順序固定部123來取代 實(shí)施方式1所涉及的車載導(dǎo)航裝置1具備的巡回順序固定部119。
[0073] 巡回相對順序固定部123對現(xiàn)行路線（現(xiàn)有路線）的目的地（現(xiàn)有目的地）、經(jīng)由 地（現(xiàn)有經(jīng)由地）中的規(guī)定的經(jīng)由地、目的地的相對巡回順序進(jìn)行固定。并且，與實(shí)施方式 1的巡回順序固定部119相同，通過用戶操作輸入部113由用戶來指定（固定）巡回順序。 此外，路線計算部116將由巡回相對順序固定部123固定的巡回順序應(yīng)用于新路線的計算。 由于其他結(jié)構(gòu)及動作與實(shí)施方式1相同，因此這里省略說明。
[0074] 圖10是表示本實(shí)施方式2所涉及的車載導(dǎo)航裝置1的動作的流程圖。
[0075] 如圖10所示，本實(shí)施方式2所涉及的車載導(dǎo)航裝置1的特征在于，進(jìn)行步驟S22的 處理。其他處理與實(shí)施方式1中的處理相同。即，圖10的步驟S21對應(yīng)于圖3的步驟S11， 圖10的步驟S23?步驟S29對應(yīng)于圖3的步驟S13?步驟S19。以下，僅說明與實(shí)施方式 1的動作的不同點(diǎn)。
[0076] 圖10的步驟S22中，從現(xiàn)行路線中的必須經(jīng)由地和舊目的地中指定至少兩個以上 的地點(diǎn)。另外，未指定地點(diǎn)的情況下不進(jìn)行本處理。
[0077] 此外，實(shí)施方式1中，在圖8的步驟S1332和步驟S1336中選擇區(qū)間時，或者在步 驟S1339的處理中，考慮到了被固定的巡回順序，但在本實(shí)施方式2中，若存在在步驟S22 中巡回相對順序被固定（指定）的地點(diǎn)，則考慮該巡回相對順序。即，在巡回相對順序設(shè)定 為靠前的地點(diǎn)為"未通過"的情況下，不選擇將與其相比巡回相對順序設(shè)定為靠后的地點(diǎn)作 為終點(diǎn)的區(qū)間。此外，在步驟S1339中，將無法通過巡回相對順序的固定來計算的整個路線 排除在判定對象之外。
[0078] 基于上述內(nèi)容，根據(jù)本實(shí)施方式2,在已設(shè)定去往目的地的路線之后再增加新的地 點(diǎn)（新目的地）的情況下，若用戶具有想要對于現(xiàn)行路線中經(jīng)由地、目的地（現(xiàn)有的經(jīng)由 地、目的地）的一部分指定巡回順序的意愿，則能夠在反映該意愿的基礎(chǔ)上對路線進(jìn)行最 優(yōu)化。并且，在進(jìn)行新路線的計算時，能夠繼續(xù)使用現(xiàn)行路線計算時用戶所設(shè)定的搜索條 件。即，根據(jù)本實(shí)施方式2,能夠計算出反映用戶意愿的最優(yōu)路線。
[0079] 〈實(shí)施方式3> 圖11是表示本實(shí)施方式3所涉及的車載導(dǎo)航裝置1的動作的流程圖。此外，圖12是 表示本實(shí)施方式3所涉及的車載導(dǎo)航裝置1的動作的圖。
[0080] 如圖11所示，本實(shí)施方式3所涉及的車載導(dǎo)航裝置1的特征在于，進(jìn)行步驟S31 的處理。其他處理與實(shí)施方式1中的處理相同。即，圖11的步驟S32?步驟S39對應(yīng)于圖 3的步驟S12?步驟S19。以下，僅說明與實(shí)施方式1的動作的不同點(diǎn)。另外，由于本實(shí)施 方式3所涉及的車載導(dǎo)航裝置1的結(jié)構(gòu)與實(shí)施方式1相同，因此這里省略說明。
[0081] 圖11的步驟S31中，在產(chǎn)生用戶設(shè)定新的經(jīng)由地的需求的情況下，用戶通過用戶 操作輸入部113設(shè)定新的經(jīng)由地。此時的目的地仍然是現(xiàn)行路線中的目的地（以下，也稱 為舊目的地）。
[0082] 此外，在本實(shí)施方式3中，在圖4的步驟S131中生成區(qū)間的過程中，不生成將當(dāng)前 位置作為起點(diǎn)、舊目的地作為終點(diǎn)的區(qū)間（圖12-1)。并且，不生成將舊目的地作為起點(diǎn)的 區(qū)間（圖12-11)。也不生成將當(dāng)前位置作為終點(diǎn)的區(qū)間（圖12-111)。S卩，生成不屬于上 述情況的區(qū)間（圖12的圓形標(biāo)記）。另外，圖12示出在現(xiàn)行路線中設(shè)定有Wl、W2這兩個 必須經(jīng)由地的情況的一個示例。
[0083] 基于上述內(nèi)容，根據(jù)本實(shí)施方式3,在已設(shè)定去往目的地的路線之后再增加新的地 點(diǎn)（新經(jīng)由地）的情況下，若用戶具有想要對于現(xiàn)行路線中經(jīng)由地、目的地（現(xiàn)有的經(jīng)由 地、目的地）的一部分指定巡回順序的意愿，則能夠在反映該意愿的基礎(chǔ)上對路線進(jìn)行最 優(yōu)化。并且，在進(jìn)行新路線的計算時，能夠繼續(xù)使用現(xiàn)行路線計算時用戶所設(shè)定的搜索條 件。即，根據(jù)本實(shí)施方式3,能夠計算出反映用戶意愿的最優(yōu)路線。
[0084] 〈實(shí)施方式4> 圖13是表示本實(shí)施方式4所涉及的車載導(dǎo)航裝置1的動作的流程圖。此外，圖14是 表示本實(shí)施方式4所涉及的車載導(dǎo)航裝置1的動作的圖。
[0085] 如圖13所示，本實(shí)施方式4所涉及的車載導(dǎo)航裝置1的特征在于，進(jìn)行步驟S41 的處理。其他處理與實(shí)施方式2中的處理相同。即，圖13的步驟S42?步驟S49對應(yīng)于圖 10的步驟S22?步驟S29。以下，僅說明與實(shí)施方式2的動作的不同點(diǎn)。另外，由于本實(shí)施 方式4所涉及的車載導(dǎo)航裝置1的結(jié)構(gòu)與實(shí)施方式2相同，因此這里省略說明。
[0086] 圖13的步驟S41中，在產(chǎn)生用戶設(shè)定新的經(jīng)由地的需求的情況下，用戶通過用戶 操作輸入部113設(shè)定新的經(jīng)由地。此時的目的地仍然是現(xiàn)行路線中的目的地（以下，也稱 為舊目的地）。
[0087] 此外，在本實(shí)施方式4中，在圖4的步驟S131中生成區(qū)間的過程中，不生成將當(dāng)前 位置作為起點(diǎn)、舊目的地作為終點(diǎn)的區(qū)間（圖14-1)。并且，不生成將舊目的地作為起點(diǎn)的 區(qū)間（圖14-11)。也不生成將當(dāng)前位置作為終點(diǎn)的區(qū)間（圖14-111)。S卩，生成不屬于上 述情況的區(qū)間（圖14的圓形標(biāo)記）。另外，圖14示出在現(xiàn)行路線中設(shè)定有Wl、W2這兩個 必須經(jīng)由地的情況的一個示例。
[0088] 基于上述內(nèi)容，根據(jù)本實(shí)施方式4,在已設(shè)定去往目的地的路線之后再增加新的地 點(diǎn)（新經(jīng)由地）的情況下，若用戶具有想要對于現(xiàn)行路線中經(jīng)由地、目的地（現(xiàn)有的經(jīng)由 地、目的地）的一部分指定巡回順序的意愿，則能夠在反映該意愿的基礎(chǔ)上對路線進(jìn)行最 優(yōu)化。并且，在進(jìn)行新路線的計算時，能夠繼續(xù)使用現(xiàn)行路線計算時用戶所設(shè)定的搜索條 件。即，根據(jù)本實(shí)施方式4,能夠計算出反映用戶意愿的最優(yōu)路線。
[0089] 〈實(shí)施方式5> 圖15是表示本發(fā)明的實(shí)施方式5所涉及的服務(wù)器裝置8的結(jié)構(gòu)的框圖。
[0090] 如圖15所示，本實(shí)施方式5所涉及的服務(wù)器裝置8包括：存儲地圖信息的 HDD (Hard Disk Drive) 81 (地圖信息存儲單元）；接收來自外部終端（例如，移動終端）的各 種信息（與終端相關(guān)的信息）的終端信息接收部82 ;基于根據(jù)由終端信息接收部82接收到 的信息求得的外部終端的當(dāng)前位置、以及HDD81所存儲的地圖信息，計算并確定地圖的道 路上當(dāng)前位置最有可能存在的位置的當(dāng)前位置確定部84(當(dāng)前位置確定單元）；計算出從 當(dāng)前位置到規(guī)定地點(diǎn)為止、或者規(guī)定地點(diǎn)間的最優(yōu)路線的路線計算部85 (路線計算單元）； 將由路線計算部85計算出的最優(yōu)路線輸出至外部終端的輸出部83 (輸出單元）；RAM87 ;以 及對服務(wù)器裝置8的結(jié)構(gòu)要素整體的動作進(jìn)行控制的控制部88。
[0091] 此外，服務(wù)器裝置8與通信裝置9相連接，該通信裝置9用于將從輸出部83傳輸 的信息發(fā)送給外部終端。
[0092] 服務(wù)器裝置8的各結(jié)構(gòu)要素通過對RAM87進(jìn)行所需信息的讀寫來實(shí)現(xiàn)各自的功 能。
[0093] 作為由終端信息接收部82接收的信息，包括來自與外部終端相連接的對該終端 的移動速度進(jìn)行測量的車速傳感器、接收來自GPS衛(wèi)星的信號的GPS接收天線、以及對外部 終端的方向變化進(jìn)行測量的角速度傳感器的信息（傳感器信息）。此外，還包括通過用戶操 作而被輸入到外部終端的搜索條件、經(jīng)由地的狀態(tài)（是必須經(jīng)由地、還是非必須經(jīng)由地）。 艮P，終端信息接收部82 (終端信息接收單元）接收將經(jīng)由地指定為是必須順路經(jīng)過的經(jīng)由 地即必須經(jīng)由地、或者是并非必須順路經(jīng)過的經(jīng)由地即非必須經(jīng)由地的信息（規(guī)定地點(diǎn)的 信息）。
[0094] 當(dāng)前位置確定部84基于由終端信息接收部82得到的來自車速傳感器、角速度傳 感器、以及GPS接收天線的信息，確定外部終端的當(dāng)前位置，并基于HDD81所存儲的地圖信 息計算出外部終端最有可能存在的地圖上的位置。
[0095] HDD81所存儲的地圖信息通過將交叉路口設(shè)為節(jié)點(diǎn)、交叉路口間的道路設(shè)為鏈路 這樣的圖形結(jié)構(gòu)來呈現(xiàn)。此外，在各鏈路中設(shè)定有用于通過與該鏈路相對應(yīng)的道路所需的 成本信息、鏈路的行駛距離、是否是收費(fèi)道路等信息。
[0096] 路線計算部85使用地圖信息所包含的各鏈路中設(shè)定的成本信息，通過公知的搜 索方法（例如，狄克斯特拉算法）來計算出總計成本最小的路線作為最優(yōu)路線。
[0097] 路線計算部116在按每個區(qū)間計算最優(yōu)路線的情況下，可從預(yù)先準(zhǔn)備的多個規(guī)定 的搜索條件中選擇由終端信息接收部82接收的條件，基于所選擇的搜索條件來調(diào)整各鏈 路的成本。例如，預(yù)先準(zhǔn)備"推薦模式"、"收費(fèi)道路回避模式"、"距離優(yōu)先模式"這樣三種搜 索條件，在選擇"推薦模式"的情況下，僅使用鏈路中所設(shè)定的成本信息來計算最優(yōu)路線。在 選擇"收費(fèi)道路回避模式"的情況下，基于鏈路中所設(shè)定的表示是否是收費(fèi)道路的信息，對 設(shè)定有收費(fèi)道路的鏈路的成本信息加上規(guī)定的懲罰成本（penalty cost)來計算最優(yōu)路線。 在選擇"距離優(yōu)先模式"的情況下，不使用成本信息，而基于鏈路的行駛距離來計算最優(yōu)路 線。
[0098] 另外，所選擇的搜索條件可應(yīng)用于路線整體，或者也可以應(yīng)用于各區(qū)間。
[0099] 由此，路線計算部85 (路線計算單元）在重新計算新路線時，在包含于現(xiàn)行路線 (現(xiàn)有路線）的區(qū)間也包含于新路線中的情況下，也對新路線的區(qū)間應(yīng)用現(xiàn)行路線的區(qū)間 所對應(yīng)的規(guī)定的計算條件，在新路線中不包含現(xiàn)行路線中所包含的區(qū)間的情況下，對新路 線的區(qū)間應(yīng)用預(yù)先確定的規(guī)定的計算條件。
[0100] 在上述本實(shí)施方式5的服務(wù)器裝置8中，若終端信息接收部82接收到用戶新設(shè)定 的目的地的信息，則進(jìn)行與實(shí)施方式1中的圖3、圖4、圖8所示動作相同的動作。此外，在 本實(shí)施方式5的服務(wù)器裝置8中，若終端信息接收部82接收到用戶新設(shè)定的經(jīng)由地的信息 的情況下，進(jìn)行與實(shí)施方式3相同的動作（參照圖11)。即，路線計算部85在已計算出到 目的地（現(xiàn)有目的地）的現(xiàn)行路線（現(xiàn)有路線）的狀態(tài)下，若新接收到規(guī)定地點(diǎn)的信息并 重新計算新路線，則將現(xiàn)行路線計算時所設(shè)定的規(guī)定條件也應(yīng)用于重新計算新路線時。并 且，具備巡回順序固定部86 (巡回順序固定單元），該巡回順序固定部86對現(xiàn)行路線的目 的地、經(jīng)由地（現(xiàn)有經(jīng)由地）中規(guī)定的經(jīng)由地、目的地的絕對巡回順序進(jìn)行固定，路線計算 部85將由巡回順序固定部86固定的巡回順序作為規(guī)定條件應(yīng)用于新路線的重新計算。此 夕卜，路線計算部85在重新計算新路線時，基于由終端信息接收部82所接收到的信息而不使 用非必須經(jīng)由地。
[0101] 作為本實(shí)施方式5的服務(wù)器裝置8的變形例，也能夠進(jìn)行與實(shí)施方式2、實(shí)施方式 4相同的動作（參照圖10、圖13)。在該情況下，服務(wù)器裝置8可以具備巡回相對順序固定 部（未圖示）來取代巡回順序固定部86。即，具備巡回相對順序固定部（巡回相對順序固 定單元），該巡回相對順序固定部對現(xiàn)行路線（現(xiàn)有路線）的目的地（現(xiàn)有目的地）、經(jīng)由地 (現(xiàn)有經(jīng)由地）中規(guī)定的經(jīng)由地、目的地的相對巡回順序進(jìn)行固定，路線計算部（路線計算 單元）將由巡回相對順序固定部固定的巡回順序作為規(guī)定條件應(yīng)用于新路線的重新計算。
[0102] 基于上述內(nèi)容，根據(jù)本實(shí)施方式5,在已設(shè)定去往目的地的路線之后通過外部終端 再增加新的地點(diǎn)（新的目的地、經(jīng)由地）的情況下，若用戶具有想要對于現(xiàn)行路線中經(jīng)由 地、目的地（現(xiàn)有的經(jīng)由地、目的地）的一部分指定巡回順序的意愿，則能夠在反映該意愿 的基礎(chǔ)上在服務(wù)器裝置中對路線進(jìn)行最優(yōu)化。并且，在進(jìn)行新路線的計算時，能夠繼續(xù)使用 現(xiàn)行路線計算時用戶所設(shè)定的搜索條件。即，根據(jù)本實(shí)施方式5,能夠計算出反映用戶意愿 的最優(yōu)路線。
[0103] 另外，本實(shí)施方式5中，服務(wù)器裝置8具備當(dāng)前位置確定部84,基于從外部終端接 收到的各種傳感器信息來計算該終端的當(dāng)前位置，但外部終端的當(dāng)前位置的確定也可以通 過該終端自身來進(jìn)行，服務(wù)器裝置8的終端信息接收部82接收由終端自身計算得到的當(dāng)前 位置的信息，而服務(wù)器裝置8中僅進(jìn)行路線的計算，該結(jié)構(gòu)也能獲得與本實(shí)施方式5相同的 效果。即，服務(wù)器裝置包括：接收與終端相關(guān)的信息的終端信息接收部（終端信息接收單 元），該信息中包含有外部終端的當(dāng)前位置的信息、以及由終端設(shè)定的包含目的地、經(jīng)由地 的規(guī)定地點(diǎn)的信息；計算出從由終端信息接收部接收到的當(dāng)前位置到規(guī)定地點(diǎn)為止的路線 的路線計算部（路線計算單元）；以及將由路線計算部計算得到的路線輸出至終端的輸出 部（輸出單元），路線計算部在已計算出到目的地（現(xiàn)有目的地）為止的現(xiàn)行路線（現(xiàn)有路 線）的狀態(tài)下，在新接收到規(guī)定地點(diǎn)（目的地或經(jīng)由地）并重新計算新路線的情況下，也只 要將現(xiàn)行路線計算時所設(shè)定的規(guī)定條件應(yīng)用于重新計算新路線時即可。
[0104] 此外，本發(fā)明可以在該發(fā)明的范圍內(nèi)對各實(shí)施方式自由地進(jìn)行組合，或?qū)Ω鲗?shí)施 方式進(jìn)行適當(dāng)?shù)淖冃?、省略?標(biāo)號說明
[0105] 1車載導(dǎo)航裝置、2顯示裝置、3語音輸出裝置、4遙控器受光裝置、5車速傳感器、 6GPS接收天線、7角速度傳感器、8服務(wù)器裝置、9通信裝置、81HDD、82終端信息接收部、83 輸出部、84當(dāng)前位置確定部、85路線計算部、86巡回順序固定部、87RAM、88控制部、111HDD、 112傳感器信息輸入部、113用戶操作輸入部、114輸出部、115當(dāng)前位置確定部、116路線 計算部、117路線引導(dǎo)部、118地圖顯示部、119巡回順序固定部、120路線計算條件輸入部、 121RAM、122控制部、123巡回相對順序固定部。
【權(quán)利要求】
1. 一種導(dǎo)航裝置，其特征在于，包括： 地圖信息存儲單元，該地圖信息存儲單元存儲地圖信息； 傳感器信息輸入單兀，該傳感器信息輸入單兀輸入來自至少一個以上的傳感器的傳感 器信息以確定自身的當(dāng)前位置； 當(dāng)前位置確定單元，該當(dāng)前位置確定單元基于所述地圖信息存儲單元所存儲的所述地 圖信息、以及輸入至所述傳感器信息輸入單元的所述傳感器信息，來確定所述自身在地圖 上的當(dāng)前位置； 地點(diǎn)輸入單元，該地點(diǎn)輸入單元輸入包含目的地、經(jīng)由地的規(guī)定地點(diǎn)；以及 路線計算單元，該路線計算單元計算出從由所述當(dāng)前位置確定單元所確定的所述當(dāng)前 位置、到由所述地點(diǎn)輸入單元所輸入的所述規(guī)定地點(diǎn)為止的路線， 所述路線計算單元在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，當(dāng)新指定所述 規(guī)定地點(diǎn)而重新計算新路線時，將所述現(xiàn)有路線計算時所設(shè)定的規(guī)定條件也應(yīng)用于所述新 路線的所述重新計算時，從而將所述現(xiàn)有路線中所述現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回順序 的變更包含在內(nèi)來進(jìn)行計算。
2. 如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于， 還包括巡回順序固定單元，該巡回順序固定單元對所述現(xiàn)有路線的所述現(xiàn)有目的地、 所述現(xiàn)有經(jīng)由地中的規(guī)定的所述現(xiàn)有經(jīng)由地、所述現(xiàn)有目的地的絕對巡回順序進(jìn)行固定， 所述路線計算單元將由所述巡回順序固定單元固定的所述巡回順序作為所述規(guī)定條 件應(yīng)用于所述新路線的所述重新計算。
3. 如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于， 還包括巡回相對順序固定單元，該巡回相對順序固定單元對所述現(xiàn)有路線的所述現(xiàn)有 目的地、所述現(xiàn)有經(jīng)由地中的規(guī)定的所述現(xiàn)有經(jīng)由地、所述現(xiàn)有目的地的相對巡回順序進(jìn) 行固定， 所述路線計算單元將由所述巡回相對順序固定單元固定的所述巡回順序作為所述規(guī) 定條件應(yīng)用于所述新路線的所述重新計算。
4. 如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于， 還具備路線計算條件輸入單元，該路線計算條件輸入單元輸入應(yīng)用于從當(dāng)前地到目的 地為止的路線整體、或者應(yīng)用于所述路線中由經(jīng)由地劃分而得到的各區(qū)間的路線計算時的 規(guī)定的計算條件， 所述路線計算單元在進(jìn)行所述新路線的所述重新計算時，在所述現(xiàn)有路線所包含的所 述區(qū)間也包含于所述新路線的情況下，也對所述新路線的所述區(qū)間應(yīng)用所述現(xiàn)有路線的所 述區(qū)間所對應(yīng)的所述規(guī)定的計算條件，在所述現(xiàn)有路線所包含的所述區(qū)間未包含于所述新 路線的情況下，對所述新路線的所述區(qū)間應(yīng)用預(yù)先確定的所述規(guī)定的計算條件。
5. 如權(quán)利要求4所述的導(dǎo)航裝置，其特征在于， 所述路線計算單元在與所述新路線所包含的由經(jīng)由地劃分而得到的區(qū)間相同且巡回 順序反向的區(qū)間包含于所述現(xiàn)有路線中的情況下，對該區(qū)間應(yīng)用與所述現(xiàn)有路線計算時相 同的所述規(guī)定的計算條件。
6. 如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于， 所述地點(diǎn)輸入單元對所輸入的所述經(jīng)由地是必須順路經(jīng)過的經(jīng)由地即必須經(jīng)由地、或 者是并非必須順路經(jīng)過的經(jīng)由地即非必須經(jīng)由地進(jìn)行指定， 所述路線計算單元在所述新路線的所述重新計算時，不使用由所述地點(diǎn)輸入單元指定 的所述非必須經(jīng)由地。
7. 如權(quán)利要求6所述的導(dǎo)航裝置，其特征在于， 所述路線計算單元在所述新路線的所述重新計算時，在與由所述必須經(jīng)由地劃分而 得到的區(qū)間相同的區(qū)間包含于所述現(xiàn)有路線中的情況下，使用該區(qū)間內(nèi)的所述非必須經(jīng)由 地。
8. 如權(quán)利要求7所述的導(dǎo)航裝置，其特征在于， 所述路線計算部在與由所述必須經(jīng)由地劃分而得到的區(qū)間相同且巡回順序反向的區(qū) 間包含于所述現(xiàn)有路線中的情況下，以與所述現(xiàn)有路線的巡回順序相反方向的巡回順序?qū)?該區(qū)間計算路線。
9. 如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于， 還具備輸出由所述路線計算單元計算得到的所述路線的輸出單元， 所述輸出單元在由所述路線計算單元計算得到的所述新路線的巡回順序不同于所述 現(xiàn)有路線的情況下，輸出該巡回順序不同這一情況。
10. 如權(quán)利要求9所述的導(dǎo)航裝置，其特征在于， 還具備路線選擇單元，該路線選擇單元在所述輸出單元輸出所述巡回順序不同這一情 況時，以可選擇的方式呈現(xiàn)在所述新路線的所述重新計算時應(yīng)用所述現(xiàn)有路線和所述新路 線中哪一個的巡回順序。
11. 一種服務(wù)器裝置，其特征在于，包括： 地圖信息存儲單元，該地圖信息存儲單元存儲地圖信息； 終端信息接收單元，該終端信息接收單元接收與終端相關(guān)的信息，該信息中包含從外 部的所述終端得到的用于確認(rèn)該終端的當(dāng)前位置的傳感器信息、以及由所述終端設(shè)定的包 含目的地、經(jīng)由地的規(guī)定地點(diǎn)的信息； 當(dāng)前位置確定單元，該當(dāng)前位置確定單元基于所述地圖信息存儲單元所存儲的所述地 圖信息、以及由所述終端信息接收單元接收到的所述傳感器信息，來確定所述終端在地圖 上的當(dāng)前位置； 路線計算單元，該路線計算單元計算出從由所述當(dāng)前位置確定單元所確定的所述當(dāng)前 位置、到由所述終端信息接收單元所接收到的所述規(guī)定地點(diǎn)為止的路線；以及 輸出單元，該輸出單元將由所述路線計算單元計算得到的所述路線輸出至所述終端， 所述路線計算單元在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，在新接收到所 述規(guī)定地點(diǎn)的信息從而重新計算新路線時，將所述現(xiàn)有路線計算時所設(shè)定的規(guī)定條件也應(yīng) 用于所述新路線的所述重新計算時，從而將所述現(xiàn)有路線中所述現(xiàn)有目的地、現(xiàn)有經(jīng)由地 的巡回順序的變更包含在內(nèi)來進(jìn)行計算。
12. -種服務(wù)器裝置，其特征在于，包括： 終端信息接收單元，該終端信息接收單元接收與終端相關(guān)的信息，該信息中包含外部 的所述終端的當(dāng)前位置的信息、以及由所述終端設(shè)定的包含目的地、經(jīng)由地的規(guī)定地點(diǎn)的 信息； 路線計算單元，該路線計算單元計算出從由所述終端信息接收單元接收到的所述當(dāng)前 位置到所述規(guī)定地點(diǎn)為止的路線；以及 輸出單元，該輸出單元將由所述路線計算單元計算得到的所述路線輸出至所述終端， 所述路線計算單元在已計算出到現(xiàn)有目的地為止的現(xiàn)有路線的狀態(tài)下，在新接收到所 述規(guī)定地點(diǎn)從而重新計算新路線時，將所述現(xiàn)有路線計算時所設(shè)定的規(guī)定條件也應(yīng)用于所 述新路線的所述重新計算時，從而將所述現(xiàn)有路線中所述現(xiàn)有目的地、現(xiàn)有經(jīng)由地的巡回 順序的變更包含在內(nèi)來進(jìn)行計算。
13. 如權(quán)利要求11或12所述的服務(wù)器裝置，其特征在于， 還包括巡回順序固定單元，該巡回順序固定單元對所述現(xiàn)有路線的所述現(xiàn)有目的地、 所述現(xiàn)有經(jīng)由地中的規(guī)定的所述現(xiàn)有經(jīng)由地、所述現(xiàn)有目的地的絕對巡回順序進(jìn)行固定， 所述路線計算單元將由所述巡回順序固定單元固定的所述巡回順序作為所述規(guī)定條 件應(yīng)用于所述新路線的所述重新計算。
14. 如權(quán)利要求11或12所述的服務(wù)器裝置，其特征在于， 還包括巡回相對順序固定單元，該巡回相對順序固定單元對所述現(xiàn)有路線的所述現(xiàn)有 目的地、所述現(xiàn)有經(jīng)由地中的規(guī)定的所述現(xiàn)有經(jīng)由地、所述現(xiàn)有目的地的相對巡回順序進(jìn) 行固定， 所述路線計算單元將由所述巡回相對順序固定單元固定的所述巡回順序作為所述規(guī) 定條件應(yīng)用于所述新路線的所述重新計算。
15. 如權(quán)利要求11或12所述的服務(wù)器裝置，其特征在于， 所述路線計算單元在進(jìn)行所述新路線的所述重新計算時，在所述現(xiàn)有路線所包含的所 述區(qū)間也包含于所述新路線的情況下，也對所述新路線的所述區(qū)間應(yīng)用所述現(xiàn)有路線的所 述區(qū)間所對應(yīng)的所述規(guī)定的計算條件，在所述現(xiàn)有路線所包含的所述區(qū)間未包含于所述新 路線的情況下，對所述新路線的所述區(qū)間應(yīng)用預(yù)先確定的所述規(guī)定的計算條件。
16. 如權(quán)利要求11或12所述的服務(wù)器裝置，其特征在于， 所述終端信息接收單元接收指定所述經(jīng)由地是必須順路經(jīng)過的經(jīng)由地即必須經(jīng)由地、 或者是并非必須順路經(jīng)過的經(jīng)由地即非必須經(jīng)由地的信息， 所述路線計算單元在進(jìn)行所述新路線的所述重新計算時，基于由所述終端信息接收單 元所接收到的信息而不使用所述非必須經(jīng)由地。
【文檔編號】G01C21/34GK104145175SQ201280070871
【公開日】2014年11月12日 申請日期:2012年2月28日 優(yōu)先權(quán)日:2012年2月28日
【發(fā)明者】池內(nèi)智哉, 內(nèi)野幸生, 增田壽信 申請人:三菱電機(jī)株式會社