技術領域

本發明涉及路徑搜索系統、路徑搜索方法以及路徑搜索程序。

背景技術

以往，作為利用車輛過去行駛的路徑(以下，稱為過去路徑)來搜索車輛新行駛的路徑(以下，稱為新路徑)的技術的一種，提出在新路徑的出發地或者目的地與過去路徑的出發地或者目的地完全一致的情況下，利用過去路徑中的至少包括出發地或者目的地的一部分來搜索新路徑(例如，參照專利文獻1)。

專利文獻1:日本特開2005－98904號公報

然而，在上述以往的技術中，過去路徑中沒有與新路徑的出發地或者目的地完全一致的部分的情況下，無法提取過去路徑。這種情況下，使用公知的搜索方法來搜索新路徑，所以例如在從出發地到目的地的距離較長的情況下，存在新路徑的搜索所需的處理負荷變大這種問題。

發明內容

本發明是鑒于上述而完成的，其目的在于提供一種通過可靠地利用過去路徑，能夠降低新路徑的搜索所需的處理負荷的路徑搜索系統、路徑搜索方法以及路徑搜索程序。

為了解決上述的課題，并實現目的，本發明所涉及的路徑搜索系統具備：地圖信息儲存單元，其對地圖信息進行儲存；路徑信息儲存單元，其對確定從過去出發地到過去目的地的過去路徑的路徑信息進行儲存；以及搜索單元，其搜索從新出發地到新目的地的新路徑，上述搜索單元在確定出上述新出發地和上述新目的地的情況下，基于由上述地圖信息儲存單元儲存的地圖信息、和由上述路徑信息儲存單元儲存的路徑信息，從上述過去路徑中提取通過包括上述新出發地的規定范圍區域亦即出發地區域的至少一部分且通過包括上述新目的地的規定范圍區域亦即目的地區域的至少一部分的過去路徑，將上述提取出的過去路徑的各個作為對象來搜索新出發地側部分路徑，該新出發地側部分路徑是從上述新出發地到該提取出的過去路徑與上述出發地區域的邊界交叉且該過去路徑中的過去目的地側的地點亦即出口地點的路徑，將上述提取出的過去路徑的各個作為對象來搜索新目的地側部分路徑，該新目的地側部分路徑從該提取出的過去路徑與上述目的地區域的邊界交叉且該過去路徑中的過去出發地側的地點亦即入口地點到上述新目的地，將上述提取出的過去路徑的各個作為對象，來搜索依次經過上述搜索出的新出發地側部分路徑、該提取出的過去路徑中的上述出口地點與上述入口地點之間的路徑亦即過去部分路徑、以及上述搜索出的新目的地側部分路徑的新候補路徑，并計算該搜索出的新候補路徑的成本，搜索出上述計算出的成本最小的新候補路徑，作為從上述新出發地到上述新目的地的上述新路徑。

另外，本發明所涉及的路徑搜索方法包括搜索從新出發地到新目的地的新路徑的搜索步驟，在上述搜索步驟中，在確定出上述新出發地和上述新目的地的情況下，基于由儲存地圖信息的地圖信息儲存單元儲存的該地圖信息、和由對確定從過去出發地到過去目的地的過去路徑的路徑信息進行儲存的路徑信息儲存單元儲存的該路徑信息，從上述過去路徑中提取通過包括上述新出發地的規定范圍區域亦即出發地區域的至少一部分且通過包括上述新目的地的規定范圍區域亦即目的地區域的至少一部分的過去路徑，將上述提取出的過去路徑的各個作為對象，來搜索新出發地側部分路徑，該新出發地側部分路徑是從上述新出發地到該提取出的過去路徑與上述出發地區域的邊界交叉且該過去路徑中的過去目的地側的地點亦即出口地點的路徑，將上述提取出的過去路徑的各個作為對象來搜索新目的地側部分路徑，該新目的地側部分路徑從該提取出的過去路徑與上述目的地區域的邊界交叉且該過去路徑中的過去出發地側的地點亦即入口地點到上述新目的地，將上述提取出的過去路徑的各個作為對象，來搜索依次經過上述搜索出的新出發地側部分路徑、該提取出的過去路徑中的上述出口地點與上述入口地點之間的路徑亦即過去部分路徑、以及上述搜索出的新目的地側部分路徑的新候補路徑，并計算該搜索出的新候補路徑的成本，搜索出上述計算出的成本最小的新候補路徑，作為從上述新出發地到上述新目的地的上述新路徑。

另外，本發明所涉及的路徑搜索程序是用于使計算機執行上述路徑搜索方法的路徑搜索程序。