目的地点及び経由地点を設定する設定手段と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索装置。目的地点及び経由地点を設定する設定手段と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索することを特徴とする経路探索装置。経路探索装置により実行される経路探索方法であって、前記経路探索方法は、目的地点及び経由地点を設定する設定工程と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索工程と、を含み、前記経路探索工程においては、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする経路探索方法。経路探索装置により実行される経路探索方法であって、前記経路探索方法は、目的地点及び経由地点を設定する設定工程と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索工程と、を含み、前記経路探索工程においては、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索することを特徴とする経路探索方法。目的地点及び経由地点を設定し、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索するコンピュータを、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索するように機能させることを特徴とする経路探索処理プログラム。目的地点及び経由地点を設定し、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索するコンピュータを、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索するように機能させることを特徴とする経路探索処理プログラム。請求項5または6に記載の経路探索処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。ところで、ユーザが上記経由地点を指定する意図は、その経由地点場所に立ち寄りたい場合と、その経由地点を通り抜けたい通過したい場合との2通りが想定される。例えば、その経由地点を通り抜けたい場合には、その経由地点で折り返すことなく、通り抜けるように最適経路が探索されるべきである。しかしながら、その経由地点に立ち寄りたい場合は、必ずしもそうではなく、経由地点で折り返すように最適経路が探索されても問題はない場合もある。従来の車載用ナビゲーション装置においては、ユーザがその経由地点で折り返さずに通り抜けたいのか、或いは、その経由地点で折り返しても良いのかを自動的に区別することはできず、そのため、ユーザが真に意図する最適経路を探索することに不都合があった。そこで、このような不都合の解消を一つの課題とし、ユーザが経由地点を指定した意図が反映され、よりユーザが意図する最適経路を探索することが可能な経路探索装置、経路探索方法、及び経路探索処理プログラム等を提供することを目的する。上記課題を解決するため、請求項1に記載の発明は、目的地点及び経由地点を設定する設定手段と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする。請求項2に記載の発明は、目的地点及び経由地点を設定する設定手段と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索することを特徴とする。請求項3に記載の発明は、経路探索装置により実行される経路探索方法であって、前記経路探索方法は、目的地点及び経由地点を設定する設定工程と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索工程と、を含み、前記経路探索工程においては、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索することを特徴とする。請求項4に記載の発明は、経路探索装置により実行される経路探索方法であって、前記経路探索方法は、目的地点及び経由地点を設定する設定工程と、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索する経路探索工程と、を含み、前記経路探索工程においては、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索することを特徴とする。請求項5に記載の経路探索処理プログラムの発明は、目的地点及び経由地点を設定し、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索するコンピュータを、前記路上にない経由地点と前記路上地点との距離が所定距離以上の場合に、当該路上地点で折り返すことを許容しつつ前記目的地点までの経路を探索するように機能させることを特徴とする。請求項6に記載の経路探索処理プログラムの発明は、目的地点及び経由地点を設定し、出発地点から、路上の前記経由地点又は路上にない前記経由地点の近傍に存在する路上地点を通って、前記目的地点までの経路を探索するコンピュータを、前記路上にない経由地点と前記路上地点との距離に応じて当該路上地点で折り返す困難さを設定し、当該困難さに基づいて前記目的地点までの経路を探索するように機能させることを特徴とする。以下、本願の実施形態を添付図面に基づいて説明する。なお、以下に説明する実施の形態は、車載用ナビゲーション装置に対して本願を適用した場合の実施形態である。先ず、図1等を参照して、本実施形態における車載用ナビゲーション装置の構成及び機能を説明する。図1は、本実施形態に係る車載用ナビゲーション装置の概要構成例を示す図である。図1に示すように、車載用ナビゲーション装置Sは、GPSGlobalPositioningSystem受信部1、センサ部2、交通情報受信部3、情報記憶部4、表示部5、音声出力部6、操作部7、及びシステム制御部8等を備えて構成されている。GPS受信部1は、衛星軌道上に配置され地球を周回するGPS衛星から出力される航法電波を、図示しないアンテナを介して受信し、受信した信号に基づいて位置情報経度及び緯度を検出し、GPSデータとしてシステム制御部8へ出力するようになっている。センサ部2は、例えば、車速パルスに基づき車両の速度を検出する速度センサ、地磁気を利用して車両の走行方位を検出する方位センサジャイロセンサ、車両の加速度を検出する加速度センサ、車両の走行距離を検出する距離センサ等を備えており、これらのセンサによって検出された各データ速度データ、方位データ、加速度データ、走行距離データ等を、システム制御部8へ出力するようになっている。交通情報受信部3は、例えばVICSVehicleInformationandCommunicationSystem受信機を有しており、FM多重放送、道路主要幹線道路や高速道路上に設置された光赤外線ビーコン、電波準マイクロ波ビーコン等から発信された道路交通情報例えば、渋滞等の交通状況に関する情報を受信し、システム制御部8へ出力するようになっている。情報記憶部4は、例えば、CDCompactDisc-ROMドライブ、DVDDigitalVersatileDisc-ROMドライブ、又はHDHardDiscドライブ等を備えており、各ドライブが、システム制御部8の制御の下、CD-ROM、DVD-ROM、又はHD等の記録媒体に記録された経路探索や経路案内経路誘導等を行うためのデータ及びプログラムを読み出し、システム制御部8へ出力するようになっている。更に、情報記憶部4におけるHD等には、過去に探索された経路及び案内された経路に関する履歴情報が記憶されている。ここで、経路探索や経路案内等を行うためのデータには、例えば、地図データ、POIPointOfInterestデータ、リンクデータ、ノードデータ、及び経路案内データ、更には、ユーザに対し入力指示や選択指示を促すためのデータ例えば、メニューデータ等が含まれている。上記地図データは、表示部5における表示画面上に地図を表示するための画像データ、及び各地点の座標緯度及び経度に対応する地図上における座標XYを示すデータ等を含んでおり、例えば、地図上における複数の行政区画の境界を示す複数の行政界データ各行政区画に対応する住所を含む、地図上における道路を示す道路データ各道路名、各交差点名、及び各合流点ジャンクション名等を含む、地図上における複数の平面区画例えば、施設や建物等が設置される区画の一例としての家形を示す複数の家形データ各家形に対応する住所、郵便番号、及び電話番号等を含む、及び河川や山岳の平面図等の形状を示す形状データ河川や山岳の名称等を含む等を含んでいる。なお、地図データにおける住所、道路名、及び交差点名等には、夫々座標を示すデータが対応付けられている。また、上記POIデータは、地図上における地点の内容例えば、施設遊園地、テーマパーク等や建物住宅、マンション、ホテル、ビルディング、事務所等を示すPOIの名称、住所、電話番号、郵便番号、及びPOIの座標緯度及び経度に対応する地図上における座標XY等が含まれており、家形データに対応付けられるようになっている。また、上記道路データにて示される道路は、複数の線分としてのリンクから構成され、少なくとも2つのリンクは、1つのノードで接続される。このノードは、例えば、各道路の交差点、屈曲点、分岐点、合流点ジャンクション、又は有料道路のインターチェン等の接点結節点を含む接続部分に対応する。また、上記リンクデータは、上記各リンク毎に、リンクのリンクID、当該リンクが接続される2つのノードのノードID、当該リンクに対応する道路の距離道路区間の距離、属性、及び方位等の情報を有しているこれらの情報は、各リンク毎に対応付けられている。なお、道路の属性には、例えば、道路の幅員、道路の車線数、一方通行と双方通行の別、右左折レーンの有無等の情報が該当する。更に、各リンクには、そのリンクに対応する道路の距離や道路の属性等が考慮された重みづけとしてのリンクコストが設定される。例えば、道路の距離が短い場合や、道路の幅員が広い場合には、当該区間の走行に要する時間は短くなるので、リンクコストが小さく設定される。また、リンクコストは、交通情報受信部3により得られた渋滞等の交通状況により変化する例えば、渋滞の場合、そのリンクに対応するリンクコストが小さく設定されるようになっている。また、上記ノードデータは、上記各ノード毎に、ノードのノードID、当該ノードの座標緯度及び経度に対応する地図上における座標XY、及び当該ノードに接続されるリンクのリンクID等の情報を有している。更に、各ノードには、1のリンクに対応する道路からそのノードに対応する接続部分を介して他のリンクに対応する道路への車両の移動直進、右左折等の困難さをあらわす重みづけとしてのノードコストが設定される。一例を挙げると、幅員が広い道路から交差点を介して狭い道路へ車両が右折する場合には、曲がりにくいので、ノードコストが大きく設定される。これらのリンクデータ及びノードコストは、最適経路例えば、出発地点例えば現在地点、現在地点から先の地点でも良いから目的地点までの最短距離の経路、出発地点から目的地点までの最短時間の経路等の算出に用いられる。なお、折り返しコストについての詳細は後述する。また、上記経路案内データには、後述する経路案内に用いられる画像データ、文字データ、及び音声データ等が含まれる。なお、経路探索や経路案内経路誘導を行うためのデータ及びプログラムは、情報記憶部4に記録する代わりに、例えば、インターネット及び移動体通信網無線基地局を含む等を含む通信ネットワークに接続された所定のサーバに記憶保存しておき、適宜、当該サーバから送信され、システム制御部8へ出力されるように構成しても良い。表示部5は、例えば、描画処理部、バッファメモリ及びディスプレイ例えば、液晶ディスプレイ、又は有機ELディスプレイ等等を備えており、描画処理部が、システム制御部8の制御の下、上記地図データや、経路案内に係る画像データをバッファメモリに展開、描画した後、ディスプレイにおける表示画面に表示例えば、地図表示、経路表示、経路の距離や料金等の一覧表示等するようになっている。また、当該表示画面には、システム制御部8の制御の下、ユーザに対し入力指示や選択指示を促すための例えばメニューも表示される。音声出力部6は、例えば、DACデジタル/アナログ信号変換器、アンプ、スピーカ等を備えており、システム制御部8から出力された経路案内に係る音声データをDACによりD/A変換した後、アンプにより増幅してスピーカから音波として出力するようになっている。操作部7は、ユーザからの入力指示や選択指示例えば、目的地点の指示等を受け付けるための複数の操作ボタンを有しており、ユーザにより押下された操作ボタンに対応する指示信号をシステム制御部8へ出力するようになっている。また、上記ディスプレイにおける表示画面に表示された地図は、ユーザからの操作部7を介した指示によりスクロール表示可能になっており、当該地図上における任意の地点を、ユーザが操作部7を介して目的地点又は経由地点として指定可能になっている。システム制御部8は、演算機能を有するCPU、作業用RAM、各種データやプログラムを記憶するROM等を備えており、当該ナビゲーション装置Sにおける構成要素全体を統括制御するようになっている。そして、システム制御部8のCPUが、例えば情報記憶部4に記憶された経路探索や経路案内等を行うためのプログラム本願の経路探索処理プログラムを含むを読み出し実行することにより、本願の地図表示制御手段、設定手段、及び経路探索手段等として機能するようになっている。より具体的には、システム制御部8は、経路探索処理において、ユーザからの操作部7を介して指定された目的地点及び経由地点経由地点の設定は任意を設定し、出発地点例えば現在地点から、当該目的地点までの経由地点が設定されている場合、設定された道路上の経由地点、又は設定された道路上にない経由地点の近傍に存在するある道路上例えば、当該経由地点ら最も近い道路経路を構成する路上の路上地点以下、経由地近傍地点というを通って最適経路を探索するようになっている。ここで、目的地点又は経由地点は、例えば表示部5における表示画面に表示されたメニューから選択可能なPOI検索例えば、予めPOIデータに登録されているPOIの名称から検索、住所検索例えば、予め地図データ又はPOIデータに登録されている住所から検索、電話番号検索例えば、予め地図データ又はPOIデータに登録されている電話番号から検索、道路検索予め地図データに登録されている道路名から検索、又は交差点等検索予め地図データに登録されている交差点名、合流点名等から検索等において、ユーザが操作部7を介して検索条件を指定することにより検索された内容から指定可能になっている。また、ユーザが操作部7を介して表示画面にスクロール可能に表示された地図上における任意の地点を目的地点又は経由地点として指定可能になっている。もちろん、ユーザが操作部7を介して所望の名称の文字入力することにより、目的地点又は経由地点として指定することもできる。こうして指定された目的地点及び経由地点の位置情報緯度及び経度に対応する地図上における座標XYは、システム制御部8により認識される。なお、経由地点とは、1つの点ドットを示すことに限定されるものではなく、所定の範囲例えば、道路検索の場合、当該検索された道路名に対応する一定距離の範囲を示す場合もある。また、現在地点の位置情報緯度及び経度に対応する地図上における座標XYは、システム制御部8により、センサ部2からの速度データ、方位データ、及び加速度データ等、並びにGPS受信部1からのGPSデータに基づいて算出され、認識される。なお、車両の現在地点の位置情報の算出方法は、公知の技術であるので、更なる詳しい説明を省略する。そして、出発地点から目的地点までの最適経路の探索にあっては、システム制御部8は、例えば、出発地点から目的地点に至る経路候補を構成する複数のリンクの夫々のリンクコストを取得し、これらのリンクコストに基づいて各経路候補の総リンクコストを計算し、更に、上記少なくとも2つ以上のリンクを接続する複数のノードにおける夫々のノードコストを取得し、これらのノードコストに基づいて各経路候補の総ノードコストを計算する。そして、システム制御部8は、上記算出された総リンクコスト及び総ノードコストとの和である総コストを、各経路候補毎に算出して、そのうち、総コストが小さい例えば、最小の経路候補を最適経路として探索する。更に、最適経路の探索にあたって、経由地点が設定されているとき、システム制御部8は、当該設定された道路上の経由地点、又は上記設定された道路上にない経由地点の近傍に存在するある道路上の経由地近傍地点が折り返すことを許容する許容地点である場合には、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを許容しつつ目的地点までの経路を探索するようになっている。一方、システム制御部8は、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地点である場合には、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを抑制しつつ目的地点までの経路を探索するようになっている。一例として、設定された経由地点が、ユーザが立ち寄りたい立寄地点である場合、道路上の当該経由地点又は経由地近傍地点は折り返すことを許容する許容地点となりつまり、ユーザが目的地点に行くまでの間で立ち寄ることを目的に経由地点として指定すると考えられるため、折り返す経路の総コストが最小折り返さない経路の総コストより小さいであれば、当該折り返す経路が最適経路として探索される上記道路上の経由地点又は経由地近傍地点での方向を考慮せず、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを許容した経路探索。一方、例えば、上記道路上の経由地点又は上記経由地近傍地点が、ユーザが通過したい折り返さずに直進して通り抜けたい通過地点である場合には、上記道路上の経由地点又は上記経由地近傍地点は折り返すことを許容しない非許容地点となりつまり、ユーザが上記道路上の経由地点又は上記経由地近傍地点を通って目的地点に行きたい例えば、運転のし易さと考えられるため、折り返す経路の総コストが最小であっても、当該折り返す経路は最適経路として探索されない上記道路上の経由地点又は上記経由地近傍地点での方向を考慮し、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを許容しない経路探索。なお、許容地点とは、1つの点ドットを示すことに限定されるものではなく、所定の範囲例えば、道路検索の場合、当該検索された道路名に対応する一定距離の範囲を示す場合もある。また、別の例として、設定された経由地点に対して、折り返す困難さをあらわす重みづけとしての折り返しコストを設定し、当該折り返しコストが上記総コストに加算され、折り返しコストと総コストとの和が最小である経路が最適経路として検索されるように構成しても良い。この場合、例えば、設定された経由地点が立寄地点であれば当該折り返しコストを小さく設定することにより、実質的に上記道路上の経由地点又は上記経由地近傍地点で折り返すことを許容し、その結果、折り返す経路の総コストと折り返しコストとの和が最小であれば、当該折り返す経路が最適経路として探索される。一方、上記道路上の経由地点又は上記経由地近傍地点が通過地点であれば当該折り返しコストを大きく例えば、当該折り返し経路が最適経路として探索されない程度の大きさ設定することにより、実質的に上記道路上の経由地点又は上記経由地近傍地点で折り返すことを許容せず、当該折り返す経路は最適経路として探索されない。ところで、設定された道路上の経由地点又は上記経由地近傍地点が上記許容地点であるか否か言い換えれば、設定された経由地点等が立寄地点であるか通過地点であるかは、例えば、経由地点の指定方法ユーザがどのような方法で指定したか等に応じて判断される。以下にその具体例を示す。1道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点である場合i表示された地図上において道路経路を構成する路以外の所望の地点例えば、家形上の地点、道路から所定が経由地点として指定された場合、或いは、道路上の所望の地点が経由地点として指定され、且つ、ハウスナンバー番地も指定された場合iiPOI検索により所望のPOIが経由地点として指定された場合iii住所検索により所望の施設や建物の住所が経由地点として指定された場合iv電話番号検索により所望の電話番号に対応する地点が経由地点として指定された場合なお、上記i~ivの場合であっても、上記指定された経由地点が道路上にない場合に、当該経由地点と、当該経由地点の近傍に存在する道路上経由地近傍地点との距離が予め設定された基準距離より短い場合は、当該経由地近傍地点を非許容地点としても良い。2道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地点である場合v表示された地図上において道路上の所望の地点が経由地点として指定された場合vi道路検索により所望の道路が経由地点として指定された場合vii交差点等検索により所望の交差点又は合流点が経由地点として指定された場合なお、上記v~viiの場合であっても、当該経由地点を折り返さずに通過することで何十kmの遠回りする経路となると合理的であるとは言えないため、この場合に折り返す経路と、折り返さない経路との距離差が例えば所定距離例えば、5kmであれば、当該経由地点を許容地点として折り返しを許容するように構成することが望ましい。次に、車載用ナビゲーション装置Sにおける経路探索処理を説明する。実施例1先ず、図2等を参照して、実施例1に係る車載用ナビゲーション装置Sの経路探索処理を説明する。図2は、実施例1に係る車載用ナビゲーション装置Sの経路探索処理を示すフローチャートである。なお、図2に示す経路探索処理は、ユーザにより目的地点及び経由地点が指定された場合における処理である。先ず、ユーザは、上述したPOI検索、住所検索、電話番号検索、道路検索、又は交差点等により検索された内容から経由地点を指定、又は表示された地図上における任意の地点を経由地点として指定し、且つ目的地点を指定して、操作部7における検索実行ボタンを押下すると、図2に示す経路探索処理が開始される。なお、指定された経由地点及び目的地点は、RAMにおける所定の領域に記憶される。図2に示す経路探索処理が開始されると、システム制御部8は、上記指定された経由地点及び目的地点を設定するステップS1。次いで、システム制御部8は、設定された経由地点と、当該経由地点の例えば最も近傍に存在する道路上の地点との距離を計算しステップS2、当該計算された距離設定された経由地点が道路上にある場合には、当該距離は0となるが、予め設定された基準距離よりも短いか否かを判別するステップS3。そして、当該計算された距離が、基準距離よりも短くない基準距離以上の場合にはステップS3:N、当該経由地点の最も近傍に存在する経由地近傍地点が上記許容地点であるとし、システム制御部8は、上述したように、当該経由地近傍地点を折り返すことを許容した経路探索を実行例えば、当該経由地点に対する折り返しコストを最小に設定して経路探索を実行しステップS4、最適経路を探索して、当該処理を終了する。一方、当該計算された距離が、基準距離よりも短い場合設定された経由地点が道路上にあるか、又は設定された経由地点が道路上になくても基準距離よりも短い場合にはステップS3:Y、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地点であるとし、システム制御部8は、上述したように、当該道路上の経由地点又は上記経由地近傍地点を折り返すことを許容しない折り返すことを抑制した経路探索を実行例えば、当該経由地点に対する折り返しコストを大きく設定して経路探索を実行しステップS5、最適経路を探索して、当該処理を終了する。こうして最適経路が探索されると、システム制御部8は、経路案内処理を実行し、車両の現在地点の位置情報を認識しつつ、当該車両の現在位置が道路上に位置するか否かの整合性、いわゆるマップマッチング処理を行い、かつ、当該探索された最適経路を用いて、当該経路に関する情報最適経路の経路ルート案内誘導、最適経路の距離や料金等をユーザに提示、すなわち、当該情報を表示部5における表示画面上に表示させたり、音声出力部6から音声出力させたりする。なお、上記処理においては、設定された、道路上にない経由地点と、当該経由地点の近傍に存在する道路上の経由地近傍地点との距離が予め設定された基準距離より短いか否かを判別することにより折り返しコストの設定を変えるようにしたが、これに限らず、例えば、基準距離との比較を行わなくとも、上記道路上にない経由地点と、上記経由地近傍地点との距離に応じて折り返しコストを変化させるようにしても良い。例えば、設定された、上記道路上にない経由地点と、上記経由地近傍地点との距離と折り返しコストとの関係を示すデータTBを用意し、上記計算された距離が当てはまる折り返しコストを抽出して変化させたり、該当する距離が上記データTBに存在しなかった場合には、一番近い距離の折り返しコストを抽出して変化させるなどが挙げられる。図3A及びBは、図2に示す経路探索処理により探索され、表示された最適経路経由地点付近のみを示すの一例を示す図である。図3Aに示す例では、設定された道路上にない経由地点51と、当該経由地点51の近傍に存在する例えば最も近くにある道路上の地点52との距離X1は、基準距離Yよりも短いため、当該地点52で折り返さずに通過した最適経路が表示されているなお、経由地点51と地点52とが一致する場合も同様。一方、図3Bに示す例では、設定された道路上にない経由地点51と、当該経由地点51の近傍に存在する例えば最も近くにある道路上の地点52との距離X2は、基準距離Y以上であるため、当該地点52で折り返した最適経路が表示されている。実施例2次に、図4等を参照して、実施例2に係る車載用ナビゲーション装置Sの経路探索処理を説明する。図4は、実施例2に係る車載用ナビゲーション装置Sの経路探索処理を示すフローチャートである。なお、図4に示す経路探索処理も、ユーザにより目的地点及び経由地点が指定された場合における処理である。先ず、実施例1と同様、ユーザは、上述したPOI検索、住所検索、電話番号検索、道路検索、又は交差点等により検索された内容から経由地点を指定、又は表示された地図上における任意の地点を経由地点として指定し、且つ目的地点を指定して、操作部7における検索実行ボタンを押下すると、図4に示す経路探索処理が開始される。図4に示す経路探索処理が開始されると、システム制御部8は、上記指定された経由地点及び目的地点を設定するステップS11。次いで、システム制御部8は、上記設定された経由地点が、表示された地図上から指定されたものであるか否かを判別しステップS12、地図上から指定された経由地点である場合にはステップS12:Y、更に、当該経由地点が、表示された地図上における道路上に存在する否かを判別座標XYにより判別するステップS13。そして、上記経由地点が、表示された地図上における道路上に存在する場合にはステップS13:Y、当該道路上の経由地点が折り返すことを許容しない非許容地点であるとし、ステップS18折り返すことを抑制した経路探索に移行される一方、上記経由地点が、表示された地図上における道路上に存在しない場合にはステップS13:N、当該経由地点の近傍に存在する道路上の経由地近傍地点が折り返すことを許容する許容地点であるとし、ステップS19折り返すことを許容した経路探索に移行される。一方、上記ステップS12において、地図上から指定された経由地点でない場合にはステップS12:N、システム制御部8は、上記設定された経由地点が、POI検索によりPOI検索を通じて指定されたものであるか否かを判別しステップS14、POI検索により指定されたものでない場合にはステップS14:N、ステップS15に移行し、POI検索により指定されたものである場合にはステップS14:Y、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点であるとし、ステップS19折り返すことを許容した経路探索に移行される。ステップS15では、システム制御部8は、上記設定された経由地点が、道路検索により指定されたものであるか否かを判別し、道路検索により指定されたものでない場合にはステップS15:N、更に、住所検索又は電話番号検索により施設や建物の住所又は電話番号が経由地点として指定されたものであるか否かを判別するステップS16。一方、ステップS15において、道路検索により指定されたものである場合にはステップS15:Y、システム制御部8は、ハウスナンバー番地が指定されたか否かを判別しステップS17、ハウスナンバーが指定されていない場合にはステップS17:N、上記経由地点が折り返すことを許容しない非許容地点であるとし、ステップS18折り返すことを抑制した経路探索に移行される一方、ハウスナンバーが指定されている場合にはステップS17:Y、上記経由地点が折り返すことを許容する許容地点であるとし、ステップS19折り返すことを許容した経路探索に移行される。一方、ステップS16において、施設や建物の住所又は電話番号が経由地点として指定されたものである場合にはステップS16:Y、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点であるとし、ステップS19折り返すことを許容した経路探索に移行され、施設や建物の住所又は電話番号が経由地点として指定されたものでない場合にはステップS16:N、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地点であるとし、ステップS18折り返すことを抑制した経路探索に移行される。なお、施設や建物の住所又は電話番号が経由地点として指定されたものでない場合にはステップS16:N、更に、他の方法交差点等検索等により指定された否かを判別して、折り返すことを許容する経路探索を行うか、折り返すことを許容しない経路探索を行うかを判別するように構成しても良い。また、当該実施例2における経路探索処理において、上記実施例1と同様、設定された道路上の経由地点と、当該経由地点の近傍に存在する道路上の経由地近傍地点との距離を計算し、当該計算された距離が、予め設定された基準距離よりも短いか否かを判別する構成を加えても良い。例えば、POI検索、住所検索又は電話番号検索を通じて経由地点が指定された場合に、上記計算された距離が、予め設定された基準距離よりも短いか否かを判別して、折り返すことを許容する経路探索を行うか、折り返すことを許容しない経路探索を行うかを判別するように構成しても良い。そして、ステップS18における折り返すことを抑制した経路探索では、システム制御部8は、上述したように、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを許容しない経路探索を実行例えば、当該経由地点に対する折り返しコストを大きく設定して経路探索を実行し、最適経路を探索して、当該処理を終了する。一方、ステップS19における折り返すことを許容した経路探索では、上述したように、上記道路上の経由地点又は上記該経由地近傍地点を折り返すことを許容した経路探索を実行例えば、当該経由地点に対する折り返しコストを最小に設定して経路探索を実行し、最適経路を探索して、当該処理を終了する。なお、これ以降は、実施例1と同様、経路案内処理が実行される。図5及び図6は、上記経路探索処理により探索され、表示された最適経路全体の一例を示す図である。図5に示す例では、道路上の経由地点が折り返すことを許容しない非許容地点となっており、当該経由地点を折り返さずに通過経由地点手前における車両の進行方向を維持した、目的地点までの最適経路が表示例えば、出発地点から目的地点までの総距離が相対的に長くなっても最適経路として表示されている。一方、図6に示す例では、道路上の経由地点が折り返すことを許容する許容地点となっており、当該経由地点を折り返した、目的地点までの最適経路が表示例えば、出発地点と経由地点、経由地点と目的地点の夫々の区間で、純粋に最短となる経路が引かれ、最適経路として表示されている。以上説明したように上記実施形態によれば、目的地点及び経由地点を設定し、出発地点から、設定された道路上の経由地点又は設定された道路上にない経由地点の近傍に存在するある道路上の経由地近傍地点を通って、当該設定された目的地点までの経路を探索する車載用ナビゲーション装置Sが、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点である場合には、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを許容しつつ上記目的地点までの最適経路を探索するように構成し、一方、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地である場合には、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを抑制しつつ上記目的地点までの経路を探索するように構成したので、ユーザが経由地点を指定した意図が反映され、よりユーザが意図する最適経路を探索し、ユーザに提示することができる。ここで、当該車載用ナビゲーション装置Sは、地図上における道路上にない地点が経由地点として設定された場合には、当該経由地点の近傍に存在するある道路上の経由地近傍地点を経由するように目的地点までの経路を探索するように構成されており、設定された道路上にない経由地点の上記地図上の位置に応じて、上記経由地近傍地点を折り返した経路の探索、または上記経由地近傍地点を折り返さずに通過する経路の探索のいずれかの探索を実行するように構成したので、地図上における道路上にない地点が経由地点として設定された場合であっても、ユーザが経由地点を指定した意図が反映され、よりユーザが意図する最適経路を探索し、ユーザに提示することができる。また、上記経由地点の指定方法に応じて、上記道路上の経由地点又は上記経由地近傍地点が、許容地点であるか否かが判断されるように構成したので、ユーザは経由地点を指定する前に、上記経由地点等を通り抜けるか、或いは折り返しても良いかを決めた上で、その意図に合った最適な指定方法を選択することができる。また、ユーザにより指定され、設定された経由地点と、その経由地点の近傍に存在する道路上の経由地近傍地点との距離が、予め設定された基準距離以上の場合には、当該経由地近傍地点が上記許容地点であるとし、当該経由地近傍地点を折り返すことを許容しつつ目的地点までの経路が探索されるように構成したので、簡単な構成で、ユーザが経由地点を指定した意図が反映され、よりユーザが意図する最適経路を探索し、ユーザに提示することができる。また、表示された地図上に示された道路以外の地点がユーザにより経由地点として指定され、設定された場合には、当該経由地点の近傍に存在する道路上の経由地近傍地点が上記許容地点であるとし、当該経由地近傍地点を折り返すことを許容しつつ目的地点までの経路が探索されるように構成したので、簡単な構成で、ユーザが経由地点を指定した意図が反映され、よりユーザが意図する最適経路を探索し、ユーザに提示することができる。また、POI検索、住所検索等を通じて施設又は建物がユーザにより経由地点として指定された場合には、道路上の上記経由地点又は上記経由地近傍地点が上記許容地点であるとし、上記道路上の経由地点又は上記経由地近傍地点を折り返すことを許容しつつ目的地点までの経路が探索されるように構成したので、簡単な構成で、ユーザが経由地点を指定した意図が反映され、よりユーザが意図する最適経路を探索し、ユーザに提示することができる。なお、上記実施形態における構成に加えて、上記道路上の経由地点又は上記経由地近傍地点における道路の状況例えば、道路の幅員や、道路の交通状況等に応じて当該経由地点に対する折り返しコストを変化させる許容地点における折り返し難さを変化させるように構成しても良い。例えば、上記道路の幅員が基準値よりも広い場合、上記道路における交通量が基準値よりも多い場合、及び上記道路が渋滞状況にある場合等その他、一方通行などの経由地点等を折り返すことに影響する情報に応じても良いには、折り返しコストをその度合基準値に対する交通量の度合、基準値に対する道路の幅員の広さの度合、又は渋滞状況の度合等に応じて大きく設定例えば、当該経由地点等が折り返すことを許容する許容地点であり、このときの折り返しコストが、渋滞状況にないとき1とし、渋滞状況にあるとき10とするし、経路探索処理において折り返し難くするように構成する。この構成によれば、上記道路上の経由地点又は上記経由地近傍地点が許容地点であっても、道路の幅員や、当該道路の交通状況等に応じて折り返し難くでき、したがって、よりユーザが意図する最適経路を探索し、ユーザに提示することができる。また、最適経路の探索に当たって、出発地点から目的地点までの推定所要時間を計算し、最短時間の経路を最適経路とするような装置の場合、上記道路上の経由地点又は上記経由地近傍地点が非許容地点であるときには、折り返す経路の推定所要時間に対して大きな時間を加算して経路探索処理において折り返し難くする折り返さない経路が最適経路になるためように構成すれば良い。また、例えば、上記道路上の経由地点又は上記経由地近傍地点における道路の幅員が基準値よりも広い場合、上記道路における交通量が基準値よりも多い場合、及び上記道路が渋滞状況にある場合等には、折り返す経路の推定所要時間に対して、基準値に対する交通量の度合、基準値に対する道路の幅員の広さの度合、又は渋滞状況の度合等に応じた時間を加算して、経路探索処理において折り返し難くするように構成すれば良い。また、上記実施形態において、上記道路上の経由地点又は上記経由地近傍地点が上記許容地点であるか否かを、過去に探索された経路又は案内された経路に関する履歴情報に基づいて判断するように構成しても良い。例えば、上記道路上の経由地点又は上記経由地近傍地点が過去に車両が停車例えば、車両のギアをパーキングに入れた場合や車両のエンジンを停止した場合例えば、店舗に寄ったときなど等、停車と判断されその履歴が残るした地点であった場合には、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点であると判断される。また、上記道路上の経由地点又は上記経由地近傍地点が過去に車両が停車した地点であっても、停車後の車両の進行方向が、折り返す方向でなかった場合には、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容しない非許容地点であると判断される。また、例えば、上記道路上の経由地点又は上記経由地近傍地点が過去に目的地点として設定された場合には、そこに用事があるため立寄る可能性が高いと考えられるので、上記道路上の経由地点又は上記経由地近傍地点が折り返すことを許容する許容地点であると判断される。また、上記実施形態においては、上記車載用ナビゲーション装置に対して本願の経路探索装置及び方法等を適用した場合の例について説明したが、これに限定されるものではなく、歩行者ナビゲーション機能を有する携帯端末例えば、携帯電話機、PDA、PHS等等に対して適用しても良い。例えば、鉄道乗り換え案内など、公共の交通機関の経路探索出発地点例えば東京駅から経由地点を通って目的地点例えば新宿駅までの経路を探索する処理において、経由地点として路線上の駅が設定された場合には、設定された経由地点は折り返すことを許容しない非許容地点であるとして最適経路を探索する一方、経由地点としてデパート等の建物が設定された場合には、当該経由地近傍地点は折り返すことを許容する許容地点であるとして当該許容地点を折り返すことを許容同じ路線の折り返しを許容しつつ目的地点までの最適経路を探索する。更に、上記実施形態においては、車両に搭載された車載用ナビゲーション装置Sに対して本願の経路探索装置及び方法等を適用した場合の例について説明したが、これに限定されるものではなく、車両に搭載される通信ナビゲーション端末と、当該通信ナビゲーション端末がアンテナ及び移動体通信ネットワーク無線基地局等を含むを介して接続される通信センタ装置と、により構成された通信ナビゲーションシステムに対して、本願の経路探索装置及び方法等を適用するように構成しても良い。このような構成において、通信センタ装置は、通信ナビゲーション端末からの移動体通信ネットワークを介して通信を行いつつ、上述した経路探索処理を行うこととなる。