"ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供システムであって、前記ユーザが前記特定の地点に接近しているか否かという接近状況を検出する検出部と、前記ガイド情報と、前記接近状況に基づいて定められた提供条件とを対応づけて登録したガイド情報データベースと、前記検出された接近状況に基づいて前記ガイド情報データベースを参照し、前記ユーザに提供すべきガイド情報を選択するガイド情報選択部と、前記選択されたガイド情報を前記ユーザに提供するガイド情報出力部とを備えるガイド情報提供システム。請求項1記載のガイド情報提供システムであって、前記提供条件には、前記ガイド情報を提供すべきユーザの存在地域を規定するエリア条件が含まれており、前記検出部は、前記ユーザの現在位置を検出可能であり、前記ガイド情報選択部は、前記ユーザの現在位置が前記エリア条件を満たす場合に前記選択を行うガイド情報提供システム。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供システムであって、前記ユーザが移動可能な道路を記録した地図データベースと、前記ユーザの現在位置を前記道路単位で検出する検出部と、前記ガイド情報の提供範囲を前記道路単位で特定する提供条件と前記ガイド情報とを対応づけて登録したガイド情報データベースと、現在位置として検出された道路に基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するガイド情報選択部と、前記選択されたガイド情報を前記ユーザに提供するガイド情報出力部とを備えるガイド情報提供システム。請求項3記載のガイド情報提供システムであって、前記提供条件には、前記道路上の進行方向も含めることが可能であり、前記検出部は、更に前記ユーザの進行方向を検出可能であり、前記ガイド情報選択部は、前記進行方向も含めて前記ガイド情報を選択するガイド情報提供システム。請求項3または4記載のガイド情報提供システムであって、前記地図データベースは、前記道路をノードおよびリンクで表すとともに、該道路の少なくとも一部を上り下りの2条からなるリンクで表しており、前記地図データベースのリンクを用いて、前記ユーザが指定した出発地から目的地に向かうために通行すべき経路を案内する経路案内部を備え、前記検出部は、前記案内すべき経路と前記現在位置から前記リンク単位で現在位置の検出を行うガイド情報提供システム。請求項3~5いずれか記載のガイド情報提供システムであって、ユーザの出発地、目的地の少なくとも一方を入力する入力部を有し、前記提供条件には、ユーザの出発地、目的地の少なくとも一方に基づいて、前記ガイド情報を提供すべきか否かを特定する条件が含まれ、前記ガイド情報選択部は、更に、前記入力された出発地、目的地の少なくとも一方に基づいて前記提供条件に該当するか否かを判断するガイド情報提供システム。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供システムであって、前記ユーザの過去の移動状況を保持する移動状況保持部と、前記ガイド情報と、前記移動状況に基づいて定められた提供条件とを対応づけて登録したガイド情報データベースと、前記保持された移動状況に基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するガイド情報選択部と、前記選択されたガイド情報を前記ユーザに提供するガイド情報出力部とを備えるガイド情報提供システム。請求項7記載のガイド情報提供システムであって、地物の位置、および該地物の属性とを含む地図データベースと、前記ユーザの現在位置を検出する検出部とを有し、前記移動状況保持部は、前記検出された現在位置に基づいて前記地図データベースを参照して前記ユーザが立ち寄った地物を特定し、該特定された地物を前記移動状況として保持し、前記提供条件は、前記特定の地点への訪問目的に基づいて定められた条件を含み、前記ガイド情報選択部は、前記立ち寄った地物の種別に基づいて特定される訪問目的と同一の訪問目的に対応するガイド情報の優先度を低くして前記選択を行うガイド情報提供システム。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供システム用に、前記ガイド情報を提供するための提供条件の設定を支援する支援装置であって、前記ガイド情報提供システムは、前記ユーザが移動可能な道路をノードおよびリンクで表した地図データベースと、前記ユーザの現在位置を前記リンク単位で検出する検出部と、前記ガイド情報の提供範囲を前記リンク単位で特定する提供条件と前記ガイド情報とを対応づけて登録したガイド情報データベースと、現在位置として検出されたリンクに基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するガイド情報選択部と、前記選択されたガイド情報を前記ユーザに提供するガイド情報出力部とを備えるシステムであり、前記支援装置は、前記ガイド情報に関連づけられるべき目的地を、経路探索の一端として設定する探索条件設定部と、前記地図データベースを参照して、前記目的地を一端とし、前記目的地と異なるいずれかの地点を他端とする経路探索を行う経路探索部と、前記経路探索の結果に基づいて、前記提供範囲となるべきリンクの候補を提示する候補リンク出力部とを備える支援装置。請求項9記載の支援装置であって、前記探索条件設定部は、前記ノードのうち予め基点候補として設定されたもののいずれかを、前記目的地との位置関係に基づいて選択し、経路探索の他端となるべき基点として設定し、前記経路探索部は、前記目的地と前記基点との間で前記経路探索を行う支援装置。請求項9または10記載の支援装置であって、前記探索条件設定部は、前記経路探索の他端として前記特定の地点を設定し、前記経路探索部は、前記目的地と前記特定の地点との間で前記経路探索を行う支援装置。請求項9~11いずれか記載の支援装置であって、前記目的地は複数設定されており、前記経路探索部は、前記各目的地を一端とする複数の経路探索を行い、前記候補リンク出力部は、前記経路探索で得られる経路のうち2以上の経路が重なるリンクを優先的に候補として提示する支援装置。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供方法であって、コンピュータが実行すべき工程として、前記ユーザが前記特定の地点に接近しているか否かという接近状況を検出する工程と、前記ガイド情報と、前記接近状況に基づいて定められた提供条件とを対応づけたガイド情報データベースを登録する工程と、前記検出された接近状況に基づいて前記ガイド情報データベースを参照し、前記ユーザに提供すべきガイド情報を選択する工程と、前記選択されたガイド情報を前記ユーザに提供する工程とを備えるガイド情報提供方法。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供方法であって、コンピュータが実行すべき工程として、前記ユーザが移動可能な道路を記録した地図データベースを参照する工程と、前記ユーザの現在位置を前記道路単位で検出する工程と、前記ガイド情報の提供範囲を前記道路単位で特定する提供条件と前記ガイド情報とを対応づけたガイド情報データベースを登録する工程と、現在位置として検出された道路に基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択する工程と、前記選択されたガイド情報を前記ユーザに提供する工程とを備えるガイド情報提供方法。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供方法であって、コンピュータが実行すべき工程として、前記ユーザの過去の移動状況を保持する工程と、前記ガイド情報と、前記移動状況に基づいて定められた提供条件とを対応づけたガイド情報データベースを登録する工程と、前記保持された移動状況に基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択する工程と、前記選択されたガイド情報を前記ユーザに提供する工程とを備えるガイド情報提供方法。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供システム用に、前記ガイド情報を提供するための提供条件の設定を支援する支援方法であって、前記ガイド情報提供システムは、前記ユーザが移動可能な道路をノードおよびリンクで表した地図データベースと、前記ユーザの現在位置を前記リンク単位で検出する検出部と、前記ガイド情報の提供範囲を前記リンク単位で特定する提供条件と前記ガイド情報とを対応づけて登録したガイド情報データベースと、現在位置として検出されたリンクに基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するガイド情報選択部と、前記選択されたガイド情報を前記ユーザに提供するガイド情報出力部とを備えるシステムであり、前記支援方法は、コンピュータが実行すべき工程として、前記ガイド情報に関連づけられるべき目的地を、経路探索の一端として設定する工程と、前記地図データベースを参照して、前記目的地を一端とし、前記目的地と異なるいずれかの地点を他端とする経路探索を行う工程と、前記経路探索の結果に基づいて、前記提供範囲となるべきリンクの候補を提示する工程とを備える支援方法。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するためのコンピュータプログラムであって、前記ユーザが前記特定の地点に接近しているか否かという接近状況を検出するサブプログラムと、前記ガイド情報と、前記接近状況に基づいて定められた提供条件とを対応づけたガイド情報データベースを登録するサブプログラムと、前記検出された接近状況に基づいて前記ガイド情報データベースを参照し、前記ユーザに提供すべきガイド情報を選択するサブプログラムと、前記選択されたガイド情報を前記ユーザに提供するサブプログラムとを備えるコンピュータプログラム。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するためのコンピュータプログラムであって、前記ユーザが移動可能な道路を記録した地図データベースを参照するサブプログラムと、前記ユーザの現在位置を前記道路単位で検出するサブプログラムと、前記ガイド情報の提供範囲を前記道路単位で特定する提供条件と前記ガイド情報とを対応づけたガイド情報データベースを登録するサブプログラムと、現在位置として検出された道路に基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するサブプログラムと、前記選択されたガイド情報を前記ユーザに提供するサブプログラムとを備えるコンピュータプログラム。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するためのコンピュータプログラムであって、前記ユーザの過去の移動状況を保持するサブプログラムと、前記ガイド情報と、前記移動状況に基づいて定められた提供条件とを対応づけたガイド情報データベースを登録するサブプログラムと、前記保持された移動状況に基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するサブプログラムと、前記選択されたガイド情報を前記ユーザに提供するサブプログラムとを備えるコンピュータプログラム。ユーザに対して地図上で現在位置を提示するとともに、特定の地点に対応するガイド情報を、前記ユーザに提供するガイド情報提供システム用に、前記ガイド情報を提供するための提供条件の設定を支援するためのコンピュータプログラムであって、前記ガイド情報提供システムは、前記ユーザが移動可能な道路をノードおよびリンクで表した地図データベースと、前記ユーザの現在位置を前記リンク単位で検出する検出部と、前記ガイド情報の提供範囲を前記リンク単位で特定する提供条件と前記ガイド情報とを対応づけて登録したガイド情報データベースと、現在位置として検出されたリンクに基づいて前記ガイド情報データベースに登録された提供条件を参照して、前記ユーザに提供すべきガイド情報を選択するガイド情報選択部と、前記選択されたガイド情報を前記ユーザに提供するガイド情報出力部とを備えるシステムであり、前記コンピュータプログラムは、前記ガイド情報に関連づけられるべき目的地を、経路探索の一端として設定するサブプログラムと、前記地図データベースを参照して、前記目的地を一端とし、前記目的地と異なるいずれかの地点を他端とする経路探索を行うサブプログラムと、前記経路探索の結果に基づいて、前記提供範囲となるべきリンクの候補を提示するサブプログラムとを備えるコンピュータプログラム。しかし、従来の絞り込みでは、まだ十分とは言えなかった。カーナビゲーションを含む経路案内装置では、ユーザは移動する間に種々の情報を閲覧することになるため、先に述べた通り、ユーザが閲覧可能な情報量は制限される。従って、ユーザが無用と感じる情報が多数配信されている場合には、ユーザは、それらの情報全体を無視するようになり、広告等の情報の有用性が一気に失われてしまうおそれがある。また、広告の配信などは、配信に応じた従量制で広告主に課金されることが多いため、ユーザが必要としていない情報を配信することは、広告主に無用な費用負担をかけることにもなる。つまり、カーナビゲーションを含む経路案内装置への広告その他の情報の配信では、情報を利用する可能性がある人により集約して配信することが重要な課題となる。かかる観点から見ると、従来技術では、まだ絞り込みが十分とは言えなかった。一例として、ある店舗についての広告を配信する場合を考える。この時、従来技術では配信対象となる範囲を特定する技術が提案されている特許文献1参照。しかし、この範囲内にいるユーザであっても、店舗に近づく方向に移動している者と、店舗から遠ざかる方向に移動している者とでは、広告の有用性が自ずと異なってくる。また、ユーザは何らかの目的を持って移動していることが多いから、この移動目的に沿った広告を配信するか否かによって、広告の有用性は異なってくる。従来技術では、これらの条件を反映した絞り込みは行うことができなかった。上述の課題は、広告に限らず、観光案内、その他、特定の地点との関係で提供される種々のガイド情報に共通であった。本発明は、これらの課題に鑑み、経路案内装置を利用中のユーザに対して、ガイド情報をより効率的に提供可能とすることを目的とする。本発明は、経路案内装置に対して特定の地点に対応するガイド情報を提供するガイド情報提供システムとして構成することができる。ガイド情報には、特定の地点との関係で予め登録された種々の情報、例えば、広告、観光案内、行政その他の地域情報などが含まれる。ガイド情報は、予めガイド情報データベースとして登録されている。経路案内装置は、ユーザの現在位置を地図上で提示する装置であり、例えば携帯電話、カーナビゲーション装置、ノートパソコン、PDAなどを利用して提供することができる。ユーザが今後、進むべき経路を地図上で提示する経路案内を行うようにしてもよい。ガイド情報提供システムは、これらの装置を利用してスタンドアロンで稼働するように構成してもよいし、これらの装置を利用した端末とサーバ等をネットワークで接続して構成してもよい。本発明のガイド情報提供システムは、以下に示す種々の構成により、ガイド情報の効率的な提供を実現する。第1の構成では、ガイド情報データベースには、ガイド情報と、ユーザが特定の地点以下、登録地点と呼ぶに接近しているか否かという接近状況に基づいて定められた提供条件とを対応づけて登録しておく。ガイド情報提供システムは、ユーザの接近状況を検出し、検出された接近状況に基づいてガイド情報データベースを参照することで、ユーザに提供すべきガイド情報を選択して提供する。接近状況は、例えば、複数の時点で現在位置を検出し、その移動状況から求める方法を採ることができる。また、ユーザが経路案内に従って移動している場合には、案内すべき経路と現在位置に基づいて求めることもできる。第1の構成において多数のガイド情報が選択された場合には、更に付加的な条件によって絞り込みを行っても良い。第1の構成によれば、ユーザの接近状況を絞り込み条件として利用することにより、登録地点にユーザが近づいているのか否かによってガイド情報の提供可否を判断することができる。こうすることにより、例えば、登録地点に近づいているユーザに対しては、登録地点自体の魅力を伝えるガイド情報を提供することができる。登録地点から遠ざかっているユーザに対しては、この次の機会に有用な情報、例えば、登録地点で今後行われる予定のイベント情報などを提供することができる。また、登録地点に対してほぼ一定の距離を移動中のユーザに対しては、登録地点のみならず、その周辺の地点も含めた地域全体の魅力を伝えるガイド情報を提供することにより、ユーザの興味を登録地点に向けさせることもできる。このように、ユーザの接近状況を考慮して提供すべきガイド情報を選択することにより、ガイド情報の有用性、即ちガイド情報をユーザが活用する可能性を向上させることができる。ガイド情報の有用性が向上することにより、ユーザにとってのガイド情報提供システムの利便性が向上し、利用頻度が向上するため、更にガイド情報の有用性を向上させる相乗効果をもたらすことができる。また、ガイド情報の配信量に応じて従量制で課金される場合であっても、その経済的負担を軽減することができる。第1の構成において、提供条件には、ガイド情報を提供すべきユーザの存在地域を規定するエリア条件を含めても良い。ガイド情報提供システムは、ユーザの進行方向だけでなく、ユーザの現在位置を検出可能とし、検出された現在位置がエリア条件を満たす場合にガイド情報の選択を行う。エリア条件は、例えば、登録地点を中心とする所定半径の円形地域その他の任意の形状の地域、登録地点を含む行政界などの形で設定することができる。登録地点のガイド情報は、その地点から離れた場所にいるユーザには有用性が低いことが多いため、このようにエリア条件を考慮することにより、提供されるガイド情報の有用性を向上することができる。上記態様では、登録地点を含まない地域をエリア条件として指定してもよい。こうすることにより、登録地点から離れたユーザに集約してガイド情報を提供することが可能となり、例えば、登録地点を含む一定の地域の魅力を概括的に伝えるガイド情報など、遠方にいるユーザの興味を登録地点に向けさせるための情報の有用性を向上させることができる。第2の構成では、ユーザが移動可能な道路を記録した地図データベースを用いる。地図データベースは、道路をノード、リンクで表したものや、ポリゴンで表したものなど、各地点がいずれかの道路上の地点か否かを判断可能なデータベースであればよい。ガイド情報データベースには、ガイド情報の提供範囲を道路単位で特定する提供条件とガイド情報とを対応づけて登録する。道路の単位は提供条件を一義的に特定できるように任意に設定可能である。例えば、道路に国道○号線などのように名称が付されている場合には、その名称で道路を特定するようにしてもよい。また、地図データベースに道路のポリゴンが格納されている場合には、当該ポリゴン単位で道路を特定してもよい。道路がノード、リンクで表されている時は、リンク単位で道路を特定してもよい。ガイド情報提供システムは、ユーザの現在位置を道路単位で検出する。そして、検出されたリンクに基づいてガイド情報データベースに登録された提供条件を参照して、ユーザに提供すべきガイド情報を選択して提供する。第2の構成では、ガイド情報の提供範囲を道路単位で特定するため、登録地点により密接な位置関係にあるユーザに対して効率的にガイド情報を提供することが可能となる。ガイド情報の提供範囲として単に登録地点を中心とする円形領域などを指定する場合に比べて、登録地点に来る者や、登録地点から帰る者が頻繁に通行する道路を特定して提供範囲とすることができるからである。また、登録地点によっては、道路を指定することによってユーザの移動目的を実質的に絞り込むことも可能となる。例えば、温泉付近の幹線道路に対応する道路を提供範囲として指定することにより、ガイド情報が温泉からの帰路にあるユーザや温泉に向かうユーザに提供される可能性を高めることができる。このように、道路単位で提供範囲を特定することには、ガイド情報が提供対象として想定に沿ったユーザへの情報提供がなされる可能性を実質的に向上させることができる利点がある。第2の構成において提供条件には、道路上の進行方向を含めてもよい。ガイド情報提供システムは、ユーザの進行方向を検出し、検出された進行方向も含めてガイド情報を選択する。こうすることにより、例えば、ある道路の上り/下りのいずれかに進行しているユーザに対してのみ、ガイド情報を提供することが可能となる。この結果、例えば、特定の道路を通って登録地点に向かってくるユーザ、または登録地点から遠ざかっているユーザのみを対象としてガイド情報を提供することが可能となる。ガイド情報の提供条件をより絞り込むことができるため、ガイド情報の有用性を更に向上させることが可能となる。第2の構成において、道路をノードおよびリンクで表した地図データベースを用いている場合、道路の少なくとも一部を上り下りの2条からなるリンクで表しても良い。この場合には、ガイド情報の提供範囲をリンク単位で指定すると、ユーザの現在位置および進行方向を同時に提供条件に含めることができる。ガイド情報提供システムは、ユーザが2条のリンクのうち、いずれのリンク上にいるかを特定する必要がある。地図データベースのリンクを用いて、ユーザが指定した出発地から目的地に向かうために通行すべき経路を案内している場合には、ガイド情報提供システムは、この案内すべき経路とユーザの現在位置から、リンク単位で現在位置を検出することが可能である。この態様によれば、進行方向を簡易に提供条件に含めることができ、またユーザの進行方向も精度良く検出することが可能となるため、より効率的にガイド情報の提供を行うことができる。第2の構成では、提供条件には、ユーザの出発地、目的地の少なくとも一方に基づいて、ガイド情報を提供すべきか否かを特定する条件を含めても良い。ガイド情報提供システムは、ユーザの出発地、目的地の少なくとも一方を入力し、入力された出発地等が提供条件に該当するか否かによって、提供すべきガイド情報を選択する。指定された道路またはリンク上にいるユーザであっても、その移動目的は多種多様であるが、出発地、目的地を提供条件とすることによって、特定の出発地を出発したユーザ、または特定の目的地からの帰路にあるユーザを対象としてガイド情報を提供することができる。従って、指定された道路またはリンク上のユーザのうち、ガイド情報が想定した移動目的を有するユーザに対してガイド情報が提供される可能性を向上させることができ、ガイド情報の有用性を更に向上させることが可能となる。第3の構成では、ガイド情報提供システムは、ユーザの過去の移動状況を保持可能とする。例えば、出発以降の移動状況を限定的に保持するようにしてもよいし、出発以前の移動状況も含めて保持するようにしてもよい。いずれの場合においても、保持の対象を、過去の一定期間のみに限定することも可能である。移動状況としては、例えば、出発時を含む過去のある時点からの移動時間や移動経路、途中で立ち寄った場所などを含めることができる。移動時間は、単純に経過時間を保持しておくようにしてもよいし、信号待ちなどで一定時間以上動かなかった場合を除く正味の移動時間を保持するようにしてもよい。立ち寄った場所については、道路上からそれて、いずれかの地点で一定時間以上継続して停止している場合に、その停止場所に立ち寄ったと判断する方法を採ることができる。ガイド情報データベースには、ガイド情報と、移動状況に基づいて定められた提供条件とを対応づけて登録しておく。ガイド情報提供システムは、保持された移動状況に基づいてガイド情報データベースに登録された提供条件を参照して、ユーザに提供すべきガイド情報を選択し提供する。こうすることで、ユーザの移動履歴を考慮してガイド情報を提供することができる。従って、ガイド情報の意図に沿ったユーザに絞り込んで情報を提供することが可能となり、ガイド情報の有用性を向上させることができる。第3の構成では、地物の位置、および地物の属性とを含む地図データベースを用いても良い。ユーザの現在位置が検出されると、ガイド情報提供システムは、検出された現在位置に基づいて地図データベースを参照して、ユーザが立ち寄った地物を特定することができる。また、属性に地物の種別が含まれている場合には、属性に基づいて地物の種別を特定してもよい。これらの特定された地物等は移動状況としてガイド情報提供システム内に保持しておくことができる。また、ガイド情報提供システムには、登録地点への訪問目的に基づいて定められた条件を提供条件として登録しておく。こうすることで、例えば、食事、ショッピングなど登録地点への訪問目的によって、ガイド情報の提供対象となるユーザを絞り込むことができる。ガイド情報提供システムは、更に、ユーザが立ち寄った地物の種別に基づいて、その場所の訪問目的を特定する。例えば、立ち寄った地物の種別と訪問目的とを予め対応づけておくことによって特定するようにしてもよいし、地物の属性として訪問目的を地図データベースに登録しておくようにしてもよい。そして、ガイド情報提供システムは、提供すべきガイド情報の選択に際して、立ち寄った地物から特定された訪問目的と同一の訪問目的に対応するガイド情報の優先度を低くする。立ち寄った地物から特定される訪問目的は、その地物で既に済ませてしまっている可能性がある目的と言える。従って、同じ訪問目的に該当するガイド情報を提供されても、ユーザにとっての有用性は低いおそれがある。上記態様によれば、ユーザが済ませてしまった可能性が高い訪問目的に対応するガイド情報の提供を抑制し、未済の訪問目的に対応するガイド情報を優先的に提供することが可能となる。従って、ガイド情報の有用性を向上することができる。上述の態様において、同一の訪問目的に対応するガイド情報の優先度を低くする方法としては、例えば、そのようなガイド情報を選択対象から除外する方法を採ってもよい。また、提供条件に該当するガイド情報を、立ち寄った場所の訪問目的と一致するか否かでソートすることにより、優先度を低くするようにしてもよい。本発明のガイド情報提供システムでは、ガイド情報に対して種々の提供条件が設定されている。この提供条件を、ガイド情報の提供主の意図に沿うように設定することも、本発明による効果を得るために重要である。本発明は、かかる観点から、ガイド情報提供システム用に、ガイド情報を提供するための提供条件の設定を支援する支援装置として構成することもできる。この支援装置は、ガイド情報提供システムの一機能として組み込んでも良いし、別体の装置として構成してもよい。上述した種々の提供条件の中では、第2の構成において、提供範囲を規定する道路またはリンクの設定が、最も支援を要する。例えば、登録地点に最も近い道路を提供範囲として指定したとしても、その道路が細街路に当たっている場合など、通行量の少ない道路に当たる場合には、ガイド情報はほとんど有効活用されなくなってしまうからである。以下では、道路単位での提供条件の設定を支援する場合の構成をまず説明する。この設定支援には、経路探索を利用する。従って、以下ではリンク単位で提供条件が指定される場合を対象とする。本発明の支援装置は、以下の手順で提供範囲となるべきリンクの候補を提示する。まず、支援装置は、ガイド情報に関連づけられるべき目的地を、経路探索の一端として設定する。例えば、ガイド情報がスキー場や温泉などに向かうユーザや、これらの場所からの帰路にあるユーザ向けの情報を提供している場合には、スキー場や温泉を目的地として設定することができる。ガイド情報に関連づけられるべき目的地については、ガイド情報の提供者が任意に指定可能としてもよいし、ガイド情報に含まれる用語などから自動的に判断するようにしてもよい。後者の場合には、例えば、所定のキーワードと目的地とを対応づけるテーブル等を用意しておき、ガイド情報に含まれる用語に基づいてこのテーブルを参照することで特定する方法を採ることができる。目的地の設定がなされると、支援装置は、地図データベースを参照して、目的地を一端とし、目的地と異なるいずれかの地点を他端とする経路探索を行う。経路探索の他端は任意に設定可能である。支援装置は、こうして得られた経路探索の結果に基づいて、提供範囲となるべきリンクの候補を提示する。つまり、目的地を一端とする経路に基づいて候補のリンクが設定されることになる。こうすることにより、ガイド情報に関連した目的地に向かうユーザ、目的地からの帰路にあるユーザが通行する可能性が高いリンクを、提供範囲として設定することが可能となる。上記経路探索においては、例えば、ノードのうち予め基点候補として設定されたもののいずれかを、目的地との位置関係に基づいて選択し、これを経路探索の他端となるべき基点として設定する方法を採ることもできる。この場合は、経路探索は、目的地と基点との間で行うことになる。基点には、例えば、高速道路のインターチェンジや、バイパスなどの幹線道路への入り口にあたる交差点など、目的地への往路または帰路において、多くのユーザが通行すると考えられる地点や、ドライブイン、著名なファーストフード店など、多くのユーザが休憩に利用すると考えられる地点などを用いることができる。個別の地点を予め基点候補として設定しておいてもよいし、インターチェンジなどの種別または属性によって包括的に基点候補を設定しておいてもよい。支援装置は、目的地との位置関係、例えば、目的地との距離や、目的地と主要な都市とを結ぶ直線からの距離などに基づいて経路探索に使用すべき基点を設定することができる。上記態様によれば、目的地と基点との間で行われた経路探索の結果に基づいてリンクの候補を提供することができる。多くのユーザが利用すると考えられる場所を基点として用いることにより、目的地への往路、帰路において多くのユーザが利用するであろう経路に基づいてリンクの候補を提供することが可能となる。従って、上記態様によれば、より効率的なガイド情報の提供を実現可能となる候補リンクを提示することができる。経路探索の他端として特定の地点、即ち登録地点を設定し、目的地と登録地点との間で経路探索を行うようにしてもよい。こうすることにより、目的地から登録地点に至る経路上のリンクを候補として挙げることができる。従って、目的地からの帰路において登録地点に向かうのに都合のよいユーザを対象としてガイド情報を効率的に提供可能となる候補リンクを提示することができる。上述のいずれの態様においても、目的地は複数設定し、各目的地を一端とする複数の経路探索を行うようにしてもよい。例えば、スキー場への行き帰りのユーザを対象とするガイド情報の提供を考える場合には、登録地点の周囲に存在する複数のスキー場を目的地として抽出し、各スキー場を一端とする複数の経路を得ることができる。こうして得られた全経路上のリンクを候補リンクとして提示する方法を採ることもできるが、2以上の経路が重なるリンクを優先的に候補として提示することが好ましい。こうすることにより、複数の目的地に共通した経路上のリンクを候補として提示することができ、効率的にガイド情報を提供可能な候補リンクを提示することができる。同様に、目的地の他端となるべき基点を複数設定してもよい。他端には登録地点も含めてもよい。これらの場合には、複数の基点および登録地点と、複数の目的地との複数通りの組み合わせで経路探索を行えばよい。この場合も、複数の探索結果で重複している経路上のリンクを候補として提示することが好ましい。支援装置は、候補リンクを提供する他、提供条件の設定を支援する種々の機能を提供することができる。例えば、ガイド情報の配信に対して従量制で課金される場合には、ガイド情報の提供主が設定した提供条件に対してコストの見積もり結果を提示するようにしてもよい。この場合、提供主が設定した提供条件の一部その他、コストに影響を与える条件の一部を変動させ、複数通りの見積もり結果を自動的に提示することが好ましい。こうすることにより、ガイド情報の提供主は予算に合致する提供条件を比較的容易に見つけることが可能となる。本発明は、上述した種々の特徴を必ずしも全て備えている必要はなく、一部を省略したり適宜組み合わせたりして構成することができる。本発明は、上述したガイド情報提供システム、支援装置として構成する他、コンピュータによってガイド情報を提供するガイド情報提供方法や支援方法として構成することもできる。また、ガイド情報の提供や提供条件の設定を支援するためのコンピュータプログラムとして構成したり、このコンピュータプログラムの少なくとも一部を記録した記録媒体として構成したりすることもできる。この場合、記録媒体としては、フレキシブルディスクやCD-ROM、光磁気ディスク、ICカード、ROMカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置RAMやROMなどのメモリおよび外部記憶装置等、コンピュータが読取り可能な種々の媒体を利用できる。本発明の実施例について以下の順序で説明する。A.システム構成:B.データ構造:C.広告登録処理:C1.配信ターゲット設定処理:C2.エリアルート選択処理:C2-1.ルート選択処理:C2-2.ルート選択例:C3.日付指定処理:C4.時間帯指定処理:C5.広告内容指定処理:C6.コスト見積もり処理:D.経路案内の概要:E.経路探索、経路案内処理:E1.経路探索処理:E2.経路案内処理:E3.広告選択処理:F.変形例:A.システム構成:図1は実施例としてのガイド情報提供システムの構成を示す説明図である。ガイド情報提供システムは、特定の地点以下、登録地点と呼ぶとの関係で予め登録されたガイド情報をユーザに提供するシステムである。本明細書では、ガイド情報として登録地点についての広告を提供する場合を例にとってシステムの構成、機能等について説明する。実施例のガイド情報提供システムは、情報提供サーバ200以下、単にサーバと呼ぶこともあると、端末100とをインターネットINTで接続して構成される。図中の例では、端末100はカーナビゲーション装置である。端末には、この他、携帯電話、ノートPC、PDAなど携帯可能な種々の装置が利用可能である。端末100には、情報提供サーバ200から提供される広告を取得するためにインターネットINTとの通信機能が要求されるが、予めガイド情報を取得しておくことにより、オフラインで広告を提供することも可能である。サーバ200との通信が確保できない場合のみ、オフラインで広告を提供するようにしてもよい。図の例では、インターネットINTを適用した例を示したが、インターネットINTに代えて、イントラネットなどの限定的なネットワークを用いることも可能である。ガイド情報提供システムは、上述の通り、サーバ200と端末100とを中心として構成されるが、この他にもパソコン300および多数のWebサーバ400[1]、400[2]を含めることができる。パソコン300は、サーバ200に広告およびその配信条件の登録を行うための装置である。本実施例では、これらの機能は、サーバ200から提供されるWebページによって実現するものとした。従って、上述の機能を実現するためには、パソコン300はブラウザを搭載していれば足りる。上述の機能は、端末100でも実現可能である。この意味で、パソコン300は端末100の一種と呼ぶこともできるが、スケジュールの登録等の機能は、デスクトップ型のパソコンなど携帯不能な装置でも実現可能であるため、本実施例では端末100と区別して示した。Webサーバ400[1]、400[2]以下、両者をWebサーバ400と総称することもある。は、インターネット上のWebサイトを通じて種々の情報を提供するサーバである。図中では、Webサーバ400[1]は気象情報を提供し、Webサーバ400[2]は渋滞情報を提供する例を示した。提供される情報には、これらに限らず、ショッピング情報、行政情報など多種多様な情報が含まれる。Webサーバ400は、ガイド情報提供システムに特化したサーバである必要はない。ただし、ガイド情報提供システムと提携したサーバとしておけば、より利便性の高いシステムを構築することができる。例えば、Webサーバ400が情報を規定のフォーマットに従って提供することにより、本システムの情報収集効率を向上させることができる。また、情報の中に固有のパラメータを含み得るようにしておくことで、Webサーバ400側からガイド情報提供システムにおける情報の利用態様を制御することも可能となる。図中には、ガイド情報提供システムとしての機能を提供するための情報提供サーバ200の機能ブロックを併せて示した。本実施例では、これらの機能ブロックは、これらの機能を実現するためのCGICommonGatewayInterfaceなどで構成されたコンピュータプログラムを情報提供サーバ200にインストールすることによってソフトウェア的に実現される。図中の機能ブロックの少なくとも一部は、ASICなどの回路によって、ハードウェア的に構成することも可能である。サーバ200は、図示する4通りのデータベースを備えている。地図DB201は、経路探索や案内に使用されるデータベースであり、道路をノードリンクの集合で表した道路ネットワークデータと、地図を表示するための描画データとを格納する。描画データには、地形や地物の形状を表すポリゴンデータ、および地物の位置や属性のデータなどが格納されている。道路ネットワークデータには、車両で移動する際に活用できる車両用のネットワークデータ、歩行時に活用できる歩行者用のネットワークデータ、交通機関を利用する際に活用できる交通機関用のネットワークデータなどを含めることができる。地図DB201のデータ例については後述する。ユーザDB202は、ユーザID、氏名、生年月日などのユーザ個人の識別情報の他、ユーザが経路探索時に指定した探索条件や、経路探索の結果などを保持している。また、経路案内時には、出発以降の移動履歴も保持する。ユーザDB202には、更に、広告の配信時に利用可能な情報として、ユーザの趣味、嗜好などの情報、および画面や音声出力などに関するカスタマイズの情報を格納してもよい。広告DB203は、ガイド情報提供システムがユーザに提供する広告およびその配信条件を対応づけて格納する。広告の他、天気予報、渋滞情報、ニュースなどWebサーバ400から収集した情報を格納可能としてもよい。広告主DB204は、広告主のID、氏名などの個人情報、広告主の業種、広告の配信条件のデフォルト設定値、および広告主ごとの課金データなどを格納する。広告DB203に登録された広告は、広告主のIDによって、広告主DB204の登録内容と関連づけられている。各機能ブロックは、それぞれ次の機能を奏する。通信部210は、インターネットINTを介した情報授受を制御する。広告登録部240は、広告主DB204を参照しながら、広告を広告DB203に登録するためのインタフェースを提供する。本実施例では、このインタフェース画面は、HTMLやXMLを用いたWebページの形で生成され、出力データ生成部220を介して端末300に提供される。広告主が、端末300で広告の内容および配信条件を指定すると、広告登録部240は、これらのデータを広告DB203に登録する。広告配信部242は、ユーザDB202を参照しながら、広告DB203に登録された広告から、ユーザの端末100に配信すべき広告を選択する。選択された広告は、出力データ生成部220を介して端末100に提供される。課金処理部250は、広告を登録する際に、配信条件に応じて、広告の配信コストを試算して提示する。また、広告配信部242から、広告の配信状況を受信し、配信された広告に応じて従量制でコストを算出し、結果を広告主DB204に登録する。経路探索部232は、地図DB201を参照して、ユーザが端末100で指定した出発地、目的地の間で経路探索を行う。地図DB201の道路ネットワークデータを参照し、ダイクストラ法など周知の方法を適用して実現することができる。経路探索の結果は、ユーザDB202に保持される。経路探索部232は、この他、広告主が広告の配信条件を設定する際の支援情報を提供するための経路探索も実行する。本実施例では、後述する通り、広告の配信条件をリンク単位で設定可能となっており、広告登録部240は、推奨されるリンクを広告主に提示する。経路探索部232は、この推奨されるリンクを特定するために用いる情報として、経路探索結果を広告登録部240に提供することになる。経路案内部230は、ユーザの現在位置に応じて、ユーザDB202に登録された経路探索結果、地図DB201を参照しながら地図表示を行うとともに、地図上に移動経路の表示を行う。出力データ生成部220は、広告配信部242および経路案内部230から提供されるデータに基づいて、端末100に表示するための表示データを生成する。本実施例では、多種多様な端末100を利用できるよう、HTML、XMLを利用して表示データを生成するものとした。出力データ生成部220は、先に説明した通り、広告登録用のインタフェース画面、動作を選択するためのメニュー画面など、ガイド情報提供システムに要求される種々の画面の表示データを生成する。図中に端末100に備えられる機能ブロックを併せて例示した。端末100では、主制御部110の管理下で、図示する各機能ブロックが稼働する。本実施例では、これらの機能ブロックは、端末100としての機能を実現するためのプログラムによって、ソフトウェア的に構成したが、ハードウェア的に構成してもよい。通信部120は、インターネットINTを介した情報の授受を制御する。コマンド入力部130は、ユーザの操作に応じてメニューの選択、案内の開始、表示すべき情報の選択など種々のコマンドを入力する。表示制御部150は、情報提供サーバ200からのデータに従って画面表示を行う機能を奏する。本実施例では、ブラウザによって提供される。GPSGlobalPositioningSystem140は、ユーザの現在位置を検出する。現在位置は、サーバ200に送信され、ガイド情報や経路案内の表示制御に活用される。ここで示したのは、ガイド情報提供システムの一例に過ぎない。図1中に示した各機能ブロックは、必ずしも情報提供サーバ200または端末100に全て備えられている必要はなく、分散処理によって複数のサーバ等の連携で実現するようにしてもよい。また、全ての機能ブロックを端末100に備えることにより、スタンドアロンで稼働するガイド情報提供システムを構築することも可能である。B.データ構造:図2は地図DB201のデータ構造を例示する説明図である。図2aは、描画データの内容を例示している。描画データには、道路や地物等を表すポリゴンデータが格納されており、それぞれのポリゴンデータには、ID、形状、およびその属性等が格納されている。例えば、建物BLDは、図示する通り、ハッチングを付した矩形のポリゴンで表される。このポリゴンには、IDとしてPOL1が付されている。形状は、ポリゴンの頂点P1、P2、P3、P4の位置座標緯度、経度を列挙することで表される。ポリゴンPOL1には、その他、建物の種別や高さなどの属性も付されている。属性には、種別、高さの他にも種々の情報を登録可能である。例えば、宿泊、食事、休憩、ショッピング、スポーツなど、その建物で済ませることができる用事を登録可能としてもよい。道路RDには、POL2のIDとともに、図中のクロスハッチングを付した矩形領域を表す形状データ、および種別、車線などの属性データが格納される。形状は、建物と同様、頂点の位置座標を列挙することで表される。本実施例では、道路ポリゴンは、後述するリンクに対応して形成されており、交差点で挟まれる間を一つの単位として形成されている。図2bは、道路ネットワークデータを例示している。図2aに示した道路を、ノードリンクで表したものである。ノードN1、N2等は、交差点に相当する点である。各ノードには、IDとともに、位置座標が格納されている。この他、ノードを通行する際の通行規制などの属性を格納してもよい。リンクは、道路を表すように、ノード間を結ぶ線分である。本実施例では、幅が広い道路は、リンクL1、L2のように上り/下りの2条で表し、狭い道路はリンクL3のように上下を1条で表している。各リンクには、リンクID、形状、通行方向が登録されている。リンクの形状は、リンクの通過点の位置座標を列挙して表される。通行方向は、リンクL1、L2のように2条の道路については、単方向と登録され、リンクL3のように1条の道路については双方向と登録される。単方向の場合には、形状を表す点列の始点から終点に向かう方向の通行のみが許容される。リンクについては、上述したデータの他、国道、県道などの道路種別、道路幅、通行規制などの属性を登録してもよい。本実施例では、2条の道路と1条の道路とを混在させているが、全ての道路を2条または1条で統一してもよい。例えば、2条で統一する場合には、リンクL3のように幅が狭い道路については、同じ位置に2本のリンクを設定しても構わない。C.広告登録処理:図3は広告登録処理のフローチャートである。サーバ200の広告登録部240が実行する処理であり、広告主による端末300の操作に応じて、広告主の店舗などの地点以下、登録地点と呼ぶに対する広告および配信条件を登録するための処理である。処理を開始すると、サーバ200は広告主からのID、パスワードの入力によるログインを受け付けステップS10、登録インタフェース画面を提示するステップS12。図中に登録インタフェース画面DISPの例を示した。この例では、1.配信ターゲット設定、2.エリアルートの選択、3.日付の指定、4.時間帯の指定、5.広告内容の指定、6.コスト見積もりの6通りのメニューを設けた。サーバ200は、広告主からの選択結果に応じてステップS14、それぞれのメニューに対応した処理を実行する。それぞれの処理の詳細な内容については後述する。1.スケジュール登録変更が選択された場合には、サーバ200は、配信ターゲット設定処理を行うステップS100。これは、配信条件の一つとして、広告の提供すべきユーザを絞り込む条件を設定する処理である。例えば、広告主が、スキー場帰りの家族連れ向けの広告を登録する際には、広告の有用性を高めるため、スキー場帰り、家族連れなどを配信条件として設定し、配信対象となるべきユーザ以下、配信ターゲットと呼ぶこともあるを絞り込むのである。2.エリアルートの選択が選択された場合には、サーバ200は、エリアルート選択処理を行うステップS200。これは、配信条件の一つとして、広告の配信対象となるべき範囲を指定する処理である。本実施例では、一定の領域エリアで指定する方法と、ルートリンク単位で指定する方法とを設けた。3.日付の指定が選択された場合には、サーバ200は、日付指定処理を行うステップS300。これは、配信条件の一つとして、広告を配信すべき日付を特定するための処理である。4.時間帯の指定が選択された場合には、サーバ200は、時間帯指定処理を行うステップS400。これは、配信条件の一つとして、広告を配信すべき時間帯を特定するための処理である。5.広告内容の指定が選択された場合には、サーバ200は、広告内容指定処理を行うステップS500。これは、提供すべき広告を登録するための処理である。6.コスト見積もりが選択された場合には、サーバ200は、コスト見積り処理を行うステップS600。これは、指定された条件下で広告主に課されるコストを試算し、結果を提示する処理である。広告主は、この結果に基づいて、コストが自己の許容可能な予算範囲内に収まるよう、配信条件を調整することができる。登録インタフェース画面DISPで登録ボタンメニュー7に相当が押されると、サーバ200は、広告データおよび配信条件を広告DB203に登録してステップS700、広告登録処理を終了する。また、登録インタフェース画面DISPで、キャンセルボタンメニュー8に相当が押されると、サーバ200は、これらの登録をスキップして、そのまま広告登録処理を終了する。C1.配信ターゲット設定処理:図4は配信ターゲット設定処理のフローチャートである。広告登録処理図3のステップS100に相当する処理である。この処理では、端末100を利用することも可能ではあるが、以下では説明の便宜上、パソコン300を利用するものとして説明する。この処理を開始すると、サーバ200は、広告主DB204から配信ターゲットについての既設定のデータを読み込みステップS102、インタフェース画面を提供して、広告主からの入力を受け付けるステップS104。新規に設定する場合には、広告主が通常、使う設定データとして登録されているデフォルトの設定を読み込むことにより、インタフェース画面にはデフォルト設定を表示させることができる。また、配信ターゲットを一旦設定した後、再度、配信ターゲット設定処理を実行している場合には、前回までに設定されたデータを読み込むことにより、設定済みのデータの修正用のインタフェース画面を提供することが可能となる。図中にインタフェース画面例を示した。本実施例では、配信ターゲットを、対象者、目的地、立寄目的で絞り込むものとした。対象者とは、どのようなグループで移動しているユーザを配信ターゲットとするのかを特定するための項目である。1人で行動している者、ビジネスで移動中の者、ファミリー、カップル、子供連れなどを指定可能とした。目的地とは、スキー場、温泉、ショッピングセンターなど、ユーザの目的地によって配信ターゲットを絞り込むための項目である。目的地への行き、帰り、指定なしの指定を可能とすることにより、更に詳細に絞り込むことができる。例えば、広告主がスキー場帰りのユーザを食事に誘い込むための広告を配信しようと考えている場合には、図示するようにスキー場、帰りという条件を指定することにより、効率的な配信を実現することが可能となる。立寄目的は、広告主の店舗に来る目的によって配信ターゲットを絞り込むための条件である。例えば、食事に関する広告を配信しようと考えている場合には、図示するように立寄目的として食事を指定することにより、効率的な配信を実現することが可能となる。立寄目的としては、この他、休憩、おみやげ、情報収集など種々の目的を選択可能である。配信ターゲットを絞り込むための条件は、上述した項目に限らず、任意の種々の項目を設定可能である。また、上述の例では、各項目につき一つの条件を設定する場合を例示したが、複数の条件を設定可能としてもよい。広告主がインタフェース画面で、条件を入力した後、確定を押すとステップS106、サーバ200は入力された配信ターゲット設定を保存してステップS108、この処理を終了する。この時点では、まだ後で修正される可能性がある仮の設定であるため、本実施例では、この時点では、広告主DB204に保存するものとした。設定内容は、広告登録処理図3のステップS700で広告DB203に登録されることになる。もっとも、図4のステップS108の時点で広告DB203に登録する構成を採っても差し支えない。広告主がインタフェース画面で、キャンセルを押すとステップS106、サーバ200はインタフェース画面に入力された条件を保存することなく、この処理を終了する。C2.エリアルート選択処理:図5はエリアルート選択処理のフローチャートである。広告登録処理のステップS200に相当する処理である。この処理は、配信条件の一つとして、広告を配信する対象となる範囲をエリアまたはルートで指定するための処理である。サーバ200の経路探索部232および広告登録部240が主として実行する処理に相当する。処理を開始すると、サーバ200は既設定データを読み込むステップS202。エリアまたはルートを一旦設定した後、再度、この処理を実行している場合には、前回までに設定されたデータを読み込むことにより、設定済みのデータの修正用のインタフェース画面を提供することが可能となる。サーバ200は、次にメニュー画面を提供し、エリア選択、ルート選択のいずれかのモードの選択指示を入力するステップS204。エリア選択とは、一定の領域内を広告配信の対象領域として指定するためのモードであり、ルート選択とは、道路ネットワークに登録されたリンク単位で広告の配信対象となる場所を指定するためのモードである。メニュー画面でキャンセルボタンが押された場合にはステップS206、サーバ200は何ら処理を行うことなく、エリアルート選択処理を終了する。エリア選択が指定された場合にはステップS206、サーバ200はエリア選択用のインタフェース画面を提供し、広告主からの入力を受け付けるステップS208。図中にインタフェース画面を例示した。図は、星印を中心とし、矢印で示す半径を有する円形領域内をエリアとして指定する例を示している。星印は、広告主の店舗位置をデフォルト値として用いることができるが、広告主が、マウス等のポインティングデバイスによって地図上の任意の場所を指定可能としてもよい。エリアは、円形領域である必要はなく、矩形その他の多角形、楕円形など種々の形状を選択可能としたり、ポインティングデバイスで頂点を順次指定することで任意の形状を設定可能としてもよい。更に、エリアは、行政界を単位として選択可能としてもよい。メニュー画面中には、接近のみ、指定なしというラジオボタンを設けた。接近のみとは、上述のエリア内で登録地点図中の星印に接近しているユーザのみを配信ターゲットとする旨の指定である。指定なしとは進行方向を問わずエリア内のユーザを配信ターゲットとする旨の指定である。この他に、登録地点から遠ざかっているユーザのみを配信ターゲットとする旨の指定を可能としてもよい。メニュー画面において、広告主がルート選択を指定した場合にはステップS206、サーバ200はルート選択処理を実行するステップS210。この処理内容については後述する。以上の処理によって、広告を配信すべきエリアまたはルートの指定が完了し、広告主が確定ボタンを押すとステップS230、サーバ200はエリアルートの指定を保存してステップS232、この処理を終了する。保存先は、広告主DB204である。広告主がインタフェース画面で、キャンセルを押すとステップS230、サーバ200はエリアルートの指定を保存することなく、この処理を終了する。C2-1.ルート選択処理:図6はルート選択処理のフローチャートである。エリアルート選択処理図5のステップS210に相当する処理であり、広告の配信対象となる場所を、道路ネットワークのルート単位で指定するための処理である。この処理も、既に一旦、ルートが選択された後に、設定内容を修正するために実行される場合と、新規にルートを設定するために実行される場合の2通りがある。既設定データがない場合ステップS212、即ち新規にルートの設定を行う場合には、サーバ200は、以下で示す手順により、候補となるべきルートを広告主に提示する。まず、サーバ200は、配信ターゲット設定、つまり配信ターゲット設定処理図4で設定され、広告主DB204に保存されているデータを読み込むステップS214。また、広告主DB204を参照して、店舗の位置情報を入力するステップS216。そして、これらを参照して、目的地候補および基点候補を抽出するステップS218。目的地候補は、配信ターゲット設定から得ることができる。図4で説明した通り、本実施例では、配信ターゲット設定として、目的地が設定されているため、このデータを用いればよい。ただし、配信ターゲット設定では、スキー場などのカテゴリーで指定されているに過ぎないため、サーバ200は、このカテゴリーに基づいて具体的な目的地候補を設定する必要がある。目的地候補の設定には、例えば、店舗の位置を中心として所定の距離内で、配信ターゲットとして設定された目的地のカテゴリーに該当する地点を順次抽出する方法を採ることができる。目的地候補は、一つだけに絞っても良いし、複数抽出可能としてもよい。基点候補は、ノードのうち予め基点候補として設定されたもののいずれかを、目的地との位置関係に基づいて選択すればよい。基点候補としては、例えば、高速道路のインターチェンジや、バイパスなどの幹線道路への入り口にあたる交差点など、目的地への往路または帰路において、多くのユーザが通行すると考えられる地点や、ドライブイン、著名なファーストフード店など、多くのユーザが休憩に利用すると考えられる地点などを用いることができる。ステップS218の処理では、これらの基点候補のうち、店舗から所定距離内にあるものを順次抽出する方法を採ることができる。目的地候補は、一つだけに絞っても良いし、複数抽出可能としてもよい。サーバ200は、こうして設定された目的地候補を出発地とし、基点候補および店舗の位置を終点とする複数の組み合わせについてパラメトリックに経路探索を実行するステップS220。図中に処理例を示した。目的地候補として、目的地1、目的地2等が設定されている場合には、出発地=目的地1、終点=店舗という経路探索、出発地=目的地1、終点=基点1という経路探索という具合に、組み合わせを変えて、順次経路探索を実行するのである。サーバ200は、この経路探索の結果に基づいて、候補ルートを抽出するステップS222。本実施例では、次の3つの基準に従って、候補ルートを設定するものとした。基準1:各目的地について少なくとも一つのルートを抽出する;基準2:複数の経路探索結果において多数重複しているルートを優先的に抽出する;基準3:店舗を終点とするルートを優先して抽出するこれらの基準を適用した設定例は後で示す。候補ルートを抽出するための基準は、任意に設定可能であり、上述の3つの基準の一部を省略してもよいし、この他の条件を考慮してもよい。サーバ200は、以上で得られた候補ルートを示すインタフェース画面を広告主に提示し、広告主からの入力を受け付けるステップS224。ルートの設定について、既設定のデータがある場合ステップS212、つまり既に設定されたルートを修正するためにルート選択処理が実行されている場合には、サーバ200は、上述のステップS214~S222の処理を省略して、インタフェース画面の提供を実行するステップS224。図中にインタフェース画面例を示した。この例では、矢印MAで示すように、ノードPAからノードPBに向かう方向のリンクがルートとして選択されている。先に図2で示した通り、本実施例では、リンクは2条で定義されているため、このように進行方向も含めた指定が可能となっているのである。矢印MAで示された区間は、店舗の正面の道路から一本隔てた道路である。しかし、店舗正面の道路幅が狭く、矢印MAに対応する道路が幹線道路である場合には、広告の配信対象をこのように指定した方が、多数のユーザに配信可能となるため、広告の有用性を高めることができる。本実施例では、経路探索を利用するため、このように店舗から離れた場所であっても、多くの経路探索において利用されるリンクを候補として抽出することが可能となっている。図中では、店舗の左側にも候補ルートが選択されている。これは、ノードPA,PB間のルートを通らずに目的地に至る経路に対応して抽出されたものである。広告主は、この画面でルートの選択を手作業で指定することができる。例えば、図中の例で、矢印MAをポインティングデバイスで選択し、削除を指示することによって、このルートを対象から除外することができる。また、別のルートを選択し、広告の配信対象として指定することもできる。広告主が確定またはキャンセルボタンを押すと、サーバ200はルート選択処理を終了して、エリアルート選択処理図5に戻り、先に説明した通り、広告主DB204に設定を保存等する。C2-2.ルート選択例:図7はルート選択例を示す説明図である。図中の店舗の広告主が、スキー場帰りのユーザを配信ターゲットとする広告について、ルート設定を行う場合の例を示した。この場合、サーバ200は、経路探索の目的地として、店舗周辺のスキー場を抽出する。図の例では、スキー場A~スキー場Cが抽出される。また、基点として、店舗周辺のインターチェンジICが抽出される。スキー場AとインターチェンジICとの間の経路探索結果がルートRA1であり、店舗との間の経路探索結果がルートRA2である。スキー場BとインターチェンジICとの間の経路探索結果がルートRB1であり、店舗との間の経路探索結果がルートRB2である。スキー場CとインターチェンジICとの間の経路探索結果がルートRC1であり、スキー場Cと店舗との間の経路探索結果がルートRC1のうちの区間D3の部分である。スキー場Cからの経路はルートRC1のみであるから、先に説明した基準1:各目的地について少なくとも一つのルートを抽出するより、このルートRC1が候補ルートとして抽出され、その中でも、基準3:店舗を終点とするルートを優先して抽出するを満たす区間D3が候補ルートとして抽出される。また、基準2:複数の経路探索結果において多数重複しているルートを優先的に抽出するから、ルートRA1、RB1が重複している箇所図中の区間D1、D2等が抽出され、その中でも基準3:店舗を終点とするルートを優先して抽出するを満たす区間D1が候補ルートとして抽出される。以上より、図7の例では、区間D1、D3のルートが候補として抽出されることになる。先に図6で示した候補ルートはこのようにして決められたものである。上述の基準を用いれば、次に示す理由から、有用性の高い広告配信を実現することができる。まず、基準1:各目的地について少なくとも一つのルートを抽出することにより、全ての目的地からの配信ターゲットを漏れなく広告の配信対象に含めることができる。図7では、基準1が設けられているからこそ、区間D3がルートとして選択され、スキー場Cからのユーザが配信ターゲットに含められているのである。基準2:複数の経路探索結果において多数重複しているルートを優先的に抽出するを用いることにより、多くの目的地からのユーザが重複して利用するルートを候補とすることができ、複数の目的地からの配信ターゲットに効率的に広告の配信を行うことが可能となる。図7の例では、ルートRA1、RB1において、スキー場A、スキー場Bから区間D1に至るまでのルートを配信対象としても、それぞれスキー場Aまたはスキー場Bからのユーザに対してしか広告を配信できないが、区間D1を指定することにより、スキー場A,Bからのユーザ双方にまとめて広告を配信可能となるのである。また、基準3:店舗を終点とするルートを優先して抽出するを用いることにより、店舗に来る可能性の低いユーザを配信ターゲットから除くことができる。例えば、図7において、区間D2にいるユーザは店舗に向かうためには後戻りまたは遠回りをしなくてはならないため、広告を受け取ったとしても店舗に向かう可能性は比較的低い。これに対し、店舗を終点とするルートと重複している区間D1を配信対象とすれば、広告を受け取ったユーザは店舗に向かう可能性が高い。従って、基準3を用いることにより、店舗に来る可能性が低いユーザへの配信を抑制し、広告の有用性を高めることが可能となるのである。C3.日付指定処理:図8は日付指定処理のフローチャートである。広告登録処理のステップS300に相当する処理である。この処理は、配信条件の一つとして、広告を配信する日時を指定するための処理である。サーバ200の広告登録部240が主として実行する処理に相当する。処理を開始すると、サーバ200は既設定データおよび配信ターゲット設定を読み込むステップS302。既設定データの読み込みは、設定済みのデータの修正用のインタフェース画面を提供するために行われる。既設定データがない場合ステップS304、サーバ200は推奨日付を設定するステップS306。本実施例では、図中に示すように、それぞれ適したシーズンおよび曜日を、目的別にテーブルとして登録しておき、配信ターゲット設定の目的地に応じて、このテーブルを参照することで推奨日付を設定する方法を採った。例えば、配信ターゲット設定において、スキー場が目的地として設定されている場合には、12月~3月の土日祝日が推奨日付として設定されることになる。温泉が目的地として設定されている場合には、シーズンの指定なく、金土日祝日が推奨日付として設定される。推奨日付の設定は、広告主の入力の便宜のために実行される処理であるから、省略しても差し支えない。推奨日付を設定すると、サーバ200はインタフェース画面を提供し、広告主による入力を受け付けるステップS308。既設定データがある場合にはステップS304、推奨日付の設定ステップS306を省略し、既設定データに従ってインタフェース画面を提供することになる。推奨日付の設定は、広告主の入力の便宜を図るための処理であるため、省略しても差し支えない。図中にインタフェース画面の例を示した。本実施例では、2種類の入力インタフェースを提供可能とした。左側は、カレンダーを利用した入力画面である。この画面では、広告主は配信対象とすべき日を個別に選択することができる。図中のチェックマークを付した日は、配信日として選択された日を示す。このインタフェース画面では、その他、曜日ごとに毎週繰り返して配信日とするためのチェック欄も設けた。画面下段にある毎週の欄をチェックすることにより、個別に指定するまでなく、毎週所定の曜日を配信対象として一括指定することが可能である。右側は、条件によって配信日を指定するための画面である。この例では、まず、日付によって配信対象となる期間を指定する。この中で、毎週配信対象とすべき曜日を指定する。入力の便宜のため、指定された曜日を配信対象に含む含まないを選択可能とした。例えば、月曜日にチェックを入れた状態で含むを選択すれば、月曜日のみが配信対象となり、含まないを選択すれば、月曜日を除く火曜日~日曜日が配信対象となる。インタフェース画面において、広告主が確定ボタンを押すとステップS310、サーバ200は日付指定を保存してステップS312、この処理を終了する。保存先は、広告主DB204である。広告主がインタフェース画面で、キャンセルを押すとステップS310、サーバ200は日付指定を保存することなく、この処理を終了する。C4.時間帯指定処理:図9は時間帯指定処理のフローチャートである。広告登録処理のステップS400に相当する処理である。この処理は、配信条件の一つとして、広告を配信する日時を指定するための処理である。サーバ200の広告登録部240が主として実行する処理に相当する。処理を開始すると、サーバ200は既設定データ、配信ターゲット設定、および日付指定を読み込むステップS402。既設定データの読み込みは、設定済みのデータの修正用のインタフェース画面を提供するために行われる。既設定データがない場合ステップS404、サーバ200は広告を配信する推奨時間帯を設定するステップS406。本実施例では、図中に示すように、それぞれ適した時間帯を、目的の往復別にテーブルとして登録しておき、配信ターゲット設定の目的地に応じて、このテーブルを参照することで推奨日付を設定する方法を採った。テーブルは、平日月曜日~金曜日と週末土曜、日曜祝日に分けて用意した。このテーブルを参照することで、例えば、スキー場に向かうユーザを配信ターゲットとする場合には、平日は8:00~10:00、休日は6:00~10:00が推奨時間帯として設定されることになる。スキー場から帰ってくるユーザを配信ターゲットとする場合には、平日は14:00~17:00、休日は14:00~20:00が推奨時間帯として設定されることになる。推奨時間帯を設定すると、サーバ200はインタフェース画面を提供し、広告主による入力を受け付けるステップS408。既設定データがある場合にはステップS404、推奨時間帯の設定ステップS406を省略し、既設定データに従ってインタフェース画面を提供することになる。推奨時間帯の設定は、広告主の入力の便宜を図るための処理であるため、省略しても差し支えない。図中にインタフェース画面の例を示した。広告主は、この画面での時間帯の設定を適用する日付を指定する。指定方法には、日付を個別に指定する方法、および曜日、祝日などのカテゴリーで指定する方法がある。図の例は、土曜日、日曜日および祝日用の設定を行うことを示している。次に、広告主は広告を配信すべき時間帯を設定する。下に示す時間帯バーにおいて、配信すべき時間帯を個別に指定すればよい。図の例では、6時~9時、および15時~18時の合計6時間が指定されていることになる。本実施例では、入力の便宜を図るため、カテゴリー指定も可能とした。データイムを選択すると6~18時が設定され、アクティブタイムを選択すると9~21時が設定され、ナイトタイムを選択すると18:00~翌朝6:00が設定される。カテゴリーで時間帯を設定した後、時間帯バーにおける個別指定によって調整することも可能である。広告主が、追加のボタンを押すと、別の日付、曜日に対して時間帯を設定することが可能となる。インタフェース画面において、広告主が確定ボタンを押すとステップS410、サーバ200は時間帯指定を保存してステップS411、この処理を終了する。保存先は、広告主DB204である。広告主がインタフェース画面で、キャンセルを押すとステップS410、サーバ200は時間帯指定を保存することなく、この処理を終了する。C5.広告内容指定処理:図10は広告内容指定処理のフローチャートである。広告登録処理のステップS500に相当する処理である。この処理は、配信条件の一つとして、広告を配信する日時を指定するための処理である。サーバ200の広告登録部240が主として実行する処理に相当する。処理を開始すると、サーバ200は既設定データを読み込むステップS502。既設定データの読み込みは、設定済みのデータの修正用のインタフェース画面を提供するために行われる。次に、サーバ200はインタフェース画面を提供し、広告主による入力を受け付けるステップS504。図中にインタフェース画面の例を示した。インタフェース画面では、広告主は、店名、広告文、設備サービス、位置情報などの定型的な情報を入力することができる。画面右下には、この入力内容に応じてユーザの端末100図1参照に表示される広告イメージを例示した。このような設定方法では、定型的な項目を用いるため、入力された情報の管理、検索が用意になるという利点がある。また、広告データの作成に不慣れな広告主でも、容易に設定可能であるという利点がある。インタフェース画面では、広告主が用意した詳細広告を登録することもできる。本実施例では、詳細広告のデータのパスを入力することで指定可能とした。こうすることにより、広告主が独自に用意したPR度の高い広告を利用することも可能となる。右下に示した広告イメージの詳細を見るには、詳細広告のデータへのリンクが設定されている。ユーザが、端末100に表示された広告イメージにおいて、詳細を見るをクリックすると、広告主が独自に用意した詳細な広告を見ることが可能となる。図中に示したのは、広告イメージおよびその設定方法の一例に過ぎない。広告データは、この他、種々の方法で設定可能である。広告の内容を入力した後、インタフェース画面において、広告主が確定ボタンを押すとステップS506、サーバ200は時間帯指定を保存してステップS508、この処理を終了する。保存先は、広告主DB204である。広告主がインタフェース画面で、キャンセルを押すとステップS506、サーバ200は時間帯指定を保存することなく、この処理を終了する。C6.コスト見積もり処理:図11はコスト見積もり処理のフローチャートである。広告登録処理のステップS500に相当する処理である。この処理は、配信条件に基づいて、広告配信のコストを試算する処理である。サーバ200の課金処理部250が主として実行する処理に相当する。処理を開始すると、サーバ200は配信条件指定データを読み込むステップS602。そして、日付指定に基づき、広告の配信日を抽出するステップS604。配信日の抽出は、期間を限定せずに行っても良いし、年単位、月単位、週単位のように期間を絞って抽出してもよい。サーバ200は、抽出された日を対象として、一日あたりの広告の広告料、つまり配信コストを算出するステップS606。図中に広告料の算出方法を示した。本実施例では、基本料金に対して、エリアルート指定による係数、日付による係数、時間による係数を乗じることでコストを算出する。基本料金は、優先順位、つまり他の広告主に比較して自己の配信を優先させるか否かの設定に応じて、複数段階の料金設定がある。エリア係数は、広告の配信対象となるエリアの広さやルートの長さに応じてコストを増減するための係数である。エリア指定がされている時には、指定された配信エリアの広さを、予め設定された基本エリアで除した値を係数として用いる。配信エリアが、基本エリアよりも広い場合には、広告料は増加し、基本エリアより狭い場合には、広告料は低くなる。ルート指定された場合には、指定された区間の総距離を、予め設定された基本距離で除した値に、ルート係数を乗じた値を用いる。ルート係数とは、道路種別に応じた係数であり、一般道や県道の場合は値1、国道の場合には1.1に設定した。国道の方が一般道よりも通行量が多く、広告の有用性が高くなることを反映させるためである。もっとも、ルート係数は、任意に設定可能であり、道路種別に応じて更に細分化した設定としてもよいし、道路種別に依らず値1としてもよい。日付係数は、広告配信日の種別に応じて広告料を増減するための係数である。本実施例では、平日には値1、土曜日曜祝日には値1.05、ゴールデンウィークGWやお盆などには値1.1を設定するようにした。平日よりも、週末、GW等の方が、通行量が多く、広告の有用性が高くなることを反映させるためである。日付係数は、任意に設定可能であり、日付の種別に応じて更に細分化した設定としてもよいし、種別に依らず値1としてもよい。時間係数は、広告配信の時間長に応じて広告料を増減するための係数である。本実施例では、配信時間を基本時間で除した値を用いた。時間帯によって重みを変えるようにしてもよい。サーバ200は、以上のコスト算出を、全配信日について実行するステップS608。そして、これらの算出結果を提示し、優先順位についての指定を入力するステップS610。図中に結果の表示例を示した。ステップS606で説明した通り、本実施例では、基本料金が優先順位によって変動する。優先順位を高に設定すれば、料金が高くなるが、他の広告主よりも優先的に配信されるため、広告の有用性を高めることができる。優先順位を低に設定すれば、広告配信の優先性は劣るものの、料金を抑えることができる利点がある。結果表示では、優先順位ごとに、全配信日についてのコストの総和を表示する。また、配信条件の適否を判断する目安として、コスト算出に用いた配信日数、および配信時間も表示する。広告主は、これらの結果を参照し、自己の予算を考慮して、優先順位を選択する。図の例では、高を選択した状態を示した。広告主が確定を押すと、サーバ200は優先順位の指定を保存してステップS612、この処理を終了する。保存先は、広告主DB204である。ステップS606で示した広告料の算出方法は、配信条件を決定するために、広告料の目安を与えるためのものである。広告料が配信条件に応じて定まる固定料金となっている場合には、実際にかかるコストとステップS606の算出結果とは一致する。広告料が実際に配信された回数等に応じて変化する場合には、ステップS606は平均的な配信頻度を想定した見積もりを表しているに過ぎず、実際の課金とは必ずしも一致しない。D.経路案内の概要:図12は経路案内処理の概要を示す説明図である。サーバ200には、先に説明した通り、広告DB203に広告および配信条件が登録されている。この状態で、ユーザが出発地、目的地を指定すると、サーバ200は指定された出発地から目的地までの経路を探索し、ユーザの端末100にその経路を表示しつつ、適宜、広告DB203に登録された広告も提示する。この提示は、ユーザの現在位置等が、各広告に設定された配信条件を満たした時に行われる。経路案内および広告配信をするための制御処理は後述するとして、まずは図12に即して、本実施例で実現される広告配信の概要を説明する。図の例では、星印で示した店舗に、配信条件1、2に対応する2つの広告が登録されている。配信条件2では、店舗を中心として半径Rrの円弧内を配信対象とし、その中で店舗に接近してくるユーザを配信ターゲットとして指定している。その他の条件についての指定はない。あるユーザが、図中の点P1からP2に移動したとする。この移動によって店舗とユーザとの距離は、Dp1からDp2に短くなっている。サーバ200は、この結果、このユーザは店舗に接近しているものと判断し、配信条件2を満たすと判断して、この広告をユーザの端末に配信する。ここでは、単にユーザと店舗との距離の変化に基づいて接近と判断したが、点P1におけるユーザの進行方向と店舗の存在方向との角度、つまり図中の点P2、点P1、店舗の内角の大きさに基づいて接近か否かを判断するようにしてもよい。配信条件1では、配信対象となる範囲はルートRoA図中でハッチングを付したルートに指定されている。またスキー場帰りのユーザのうち、食事したいと考えているユーザを配信ターゲットとしている。従って、スキー場Aから矢印Ar1のように帰ってくるユーザ、スキー場Bから矢印Ar2のように帰ってくるユーザに対しては、ルートRoAに到達した時点で、配信条件1の広告が配信される。配信条件1には、この他に移動開始後、所定時間以上経過したユーザを配信ターゲットとする条件を設定してもよい。設定次第では、比較的近距離にあるスキー場Bからのユーザには、広告が配信されなくなる場合もある。このように移動開始後の経過時間を考慮して配信ターゲットを設定することにより、食事はある程度、運転に疲れたところで休憩を兼ねて取ることが多いことを反映した広告配信が可能となり、広告の有用性を向上させることが可能となる。スキー場Cから帰宅するユーザは、矢印Ar3に示すように途中でレストランに立ち寄った後、矢印Ar4のように移動している。このユーザは、レストランに立ち寄った時点で食事を済ませている可能性が高い。そこで、サーバ200は、このユーザがルートRoAに到達した場合であっても、食事という目的での店舗への立ち寄りは考えないと判断し、配信条件1の広告の配信を差し控える。このようにサーバ200は、ユーザの過去の走行履歴を考慮して、広告の配信を制御することもできる。自宅から出発し矢印Ar5のように移動しているユーザは、スキー場帰りという条件を満たさない。また、Z社から矢印Ar6のようにインターチェンジICに向かうユーザも、スキー場帰りという条件を満たさない。従って、ルートRoAに到達した場合でも、これらのユーザには、配信条件1の広告は配信されない。E.経路探索、経路案内処理:以上で説明した経路案内、広告配信は、ユーザが指定した出発地、目的地間の経路を探索する経路探索処理、およびこの経路をユーザに案内する経路案内処理によって、実現される。以下、これらの処理について順次、説明する。E1.経路探索処理:図13は経路探索処理のフローチャートである。ユーザが、端末100を搭載した車両での移動に先立って、サーバ200に出発地から目的地までの経路を探索させるための処理である。サーバ200は、ユーザが端末100の操作によって指示した探索条件を入力するステップS802。探索条件には、出発地、経由地、目的地の指定、出発日時の指定が含まれる。ユーザが移動する際のグループおよび移動目的の指定などを含めても良い。探索条件の指定を入力すると、サーバ200は、経路探索を実行し、結果を格納するステップS804。経路探索には、ダイクストラ法など周知の方法を利用することができる。結果の格納先は、ユーザDB202である。次に、サーバ200は、ドライブシミュレーションを実行するステップS806。ユーザが指定した出発日時に、指定された出発地から予め設定された標準的な移動速度で移動を開始したとして、経路上の各地点の到達予想時刻を求めるのである。この処理の過程で、サーバ200は広告選択処理を併せて行うステップS830。この処理は、広告配信部242図1参照の実行する処理に相当し、広告DB203の中から、配信条件に適合する広告を選択する処理である。処理内容については後述する。ドライブシミュレーションの過程で広告選択処理を実行することにより、ユーザが受け取る広告を特定することができる。サーバ200は選択結果も併せてユーザDB202に格納しておく。以上の処理をサーバ200は、ユーザが指定した全行程について完了するまで実行するステップS850。出発地から目的地までの片道行程のみが指定されている場合には、目的地に到達するまでドライブシミュレーションを繰り返すことになるし、更に復路の出発日時等が指定されている場合には復路のドライブシミュレーションも実行する。この結果、サーバ200は指定された全行程について、ユーザに配信されることとなる広告を特定することが可能となる。サーバ200は、以上で得られた結果を端末100本実施例では、カーナビに出力するステップS852。出力されるデータには、経路探索結果、およびドライブシミュレーションで特定された広告データが含まれる。この結果、端末100はサーバ200との通信なく、スタンドアロンでも経路案内、広告の提示が可能な状態となる。スタンドアロンでの経路案内が不要な場合には、ステップS806以下の処理は省略しても差し支えない。E2.経路案内処理:図14は経路案内処理のフローチャートである。ユーザが移動を開始した後の現在位置に応じて経路の案内、および広告の提供を行うための処理である。サーバ200は、まず、ユーザDB202から、経路探索結果を読み込むステップS810。そして、ユーザの現在位置を入力するステップS812。現在位置は、端末100のGPS140を利用して検出することができる。ユーザの現在位置が所定時間、移動しない時は停止中と判断しステップS814、サーバ200は、地図DB201から立寄場所を特定しステップS816、ユーザDB202の走行履歴に記録するステップS818。立寄場所は、地図DB201を参照することにより、現在位置の座標に対応する地物を抽出すればよい。対応する地物が得られない場合には、立寄場所不明と扱うものとした。現在位置に含まれる誤差範囲を考慮して、所定距離内の地物を立寄場所として扱っても良い。停止中でない場合にはステップS814、これらの処理はスキップされる。次に、サーバ200は、広告選択処理を実行するステップS830。現在位置に応じて、配信条件に適合する広告を選択する処理である。処理内容は後述する。サーバ200は、こうして選択された広告を端末100、即ちカーナビに出力するステップS860。併せて、気象情報、渋滞情報など、サーバ200がWebサーバ400から取得した情報を提供してもよい。図中に端末100の表示例を示した。本実施例では、端末100の画面は、3つのウィンドウW1~W3から構成される。ウィンドウW1には、地図、経路、および現在位置が表示される。ウィンドウW2には、気象情報、渋滞情報、および目的地までの距離、到着予想時刻などが表示される。ウィンドウW3には、広告が表示される。ウィンドウW3において、ユーザが詳細を見るをクリックすると、広告主が登録した詳細な広告を表示させることができる。場所を確認をクリックすると、広告主が登録した店舗位置がウィンドウW1に表示される。現在位置から店舗までの経路を併せて表示するようにしてもよい。サーバ200は、以上の処理を、目的地に到着するまでステップS862、繰り返し実行する。上述の説明は、サーバ200と端末100との通信が確保されている状況での処理である。本実施例では、先に説明した通り、経路探索処理において、事前に経路探索結果や広告データが取得されている。従って、移動中の状況により、サーバ200と端末100との通信が遮断されている場合には、端末100に取得済みのデータを用いて経路案内や広告出力ステップS860を行ってもよい。E3.広告選択処理:図15は広告選択処理のフローチャートである。経路探索処理図13および経路案内処理図14のステップS830に相当する処理である。広告配信部242図1参照が実行する処理であり、広告DB203に登録された広告の中から、ユーザの現在位置等に応じて配信条件に適合する広告を選択する処理である。この処理では、サーバ200は、経路探索条件、経路探索結果、および走行履歴を読み込むステップS832。そして、ユーザの現在位置、日時を入力するステップS884。経路探索処理図13において広告選択処理を実行する際には、ドライブシミュレーションによって求められる各位置の到達予測時刻を入力することになる。サーバ200は、以上で入力された情報に基づき、配信条件に適合する広告を広告DB203から抽出するステップS836。例えば、サーバ200は、ユーザの現在位置が、配信条件で設定されたエリアルートの指定を満たしているか否かを判断する。これらの指定において、ユーザの進行方向も条件に含まれている時には、現在位置の変化に基づいて進行方向を判断することができる。また、ルート指定されている場合には、探索結果と現在位置から、ユーザが通行しているリンクを特定することで、進行方向も含めてルート条件を満たすか否かを判断するようにしてもよい。配信日時、配信時間帯の条件は、現在日時から容易に判断可能である。また、配信ターゲット図4参照のうち、対象者については、経路探索時に入力されたグループに基づいて判断することができる。配信ターゲットの指定条件のうち、目的地、立寄目的については、ユーザが探索条件で指定した目的地に基づいて判断することができる。この他、ユーザが探索条件で指定した移動目的を参照してもよい。こうすることにより、例えば、探索条件の目的地として、スキー場にあるペンションが指定されている場合でも、移動目的としてスキーが入力されている時には、配信条件図4における目的地スキー場という条件を満たすものと判断することが可能となる。広告の配信条件には、移動開始後の経過時間を指定することもできる。例えば、3時間以上経過したユーザを配信ターゲットとする旨の指定である。かかる指定が含まれている場合には、サーバ200は、出発時刻と現在時刻の差違から、移動開始後の経過時間を算出し、この条件が満たされているか否かを判定すればよい。サーバ200は、走行履歴を参照して、休憩などで停止している時間の総和を求め、この総和を上述の経過時間から引いた時間に基づいて上述の条件を満たすか否かを判断してもよい。こうすることにより、実際に運転していた時間を基準とすることができ、運転者の疲労度を考慮して条件を判断することが可能となる。サーバ200は、次に抽出した広告をソートするための条件として、目的別の優先順位を設定するステップS838。図中に優先順位の設定例を示した。自宅を出発し、ランチをとった後、目的地に到着し、帰りにディナーを食べて、帰宅するという行程を想定した場合の例である。サーバ200は、ユーザの立ち寄り場所に基づき、行程を複数のフェーズに分ける。図の例では、自宅を出た後、ランチをとるまでの間第1フェーズ、ランチから目的地まで第2フェーズ、目的地からディナーまで第3フェーズ、ディナーから帰宅まで第4フェーズと分けられる。フェーズに分けた後、サーバ200は、各フェーズについて、ユーザが必要とする情報を抽出する。例えば、第1フェーズでは、目的地周辺の観光情報、ランチ用のレストラン、ガソリンスタンド、高速道路のサービスエリア情報、観光道路の情報などが抽出される。この情報は、2通りの方法で設定可能である。第1の方法では、自宅を出発した後に要求される情報のテーブルを予め用意しておく。そして、ユーザが設定した行程に応じて、このテーブルから不要なものを除外していくのである。図中の第1フェーズを例にとって説明する。まず、図中に列挙した各情報を予め用意しておく。そして、仮にユーザの移動目的がビジネスであったとすれば、目的地周辺の観光情報を除外するのである。また、目的地までの移動経路に高速道路を使用しない場合には高速SAを除外する。出発時刻によっては、レストランランチが不要となる場合もある。第1の方法では、各情報の優先順位は、予めフェーズごとに設定しておくことができる。第2の方法では、フェーズと無関係に用意された多種多様な情報から、各フェーズの条件に該当するものを抽出する方法である。図中の第1フェーズを例にとって説明する。まず、目的地周辺の観光情報、レストランランチなどの情報項目をフェーズと無関係に用意しておく。各情報には、フェーズとの関係で採用の適否を決定するための条件が付されている。例えば、目的地周辺の観光情報については、目的地に到達するまでという条件が付され、レストランランチにはランチ前という条件が付されている。サーバ200はこの条件を参照して、第1フェーズに適合する情報項目を抽出する。第1フェーズでは、目的地にも到達しておらず、ランチもとっていないため、目的地周辺の観光情報、レストランランチが抽出されることになる。抽出された情報の優先順位も種々の方法で設定可能である。本実施例では、目的地に関する情報、立寄場所に関する情報、その他の情報の順で優先順位を設定した。こうすることにより、図中の第1フェーズに示したような優先順位設定を行うことができる。目的別の優先順位設定が完了するとステップS838、サーバ200はステップS836で抽出された広告を、目的、配信実績、広告主が設定した優先順位、近い順にソートするステップS840。ステップS838の優先順位は、目的をキーとするソートに利用される。このソートについては具体例を後で示す。サーバ200は、次に、走行履歴を参照し、ユーザが立ち寄ってきた場所の立寄目的と同一目的の広告を配信対象から除外するステップS842。例えば、ユーザがレストランに立ち寄った場合には、食事は済ませていると判断し、配信ターゲットの条件として食事を立寄目的としている広告を除外するのである。これらの情報を除外せずに、ソート順位を下げて配信の優先度を低下させる方法を採っても良い。立寄場所の立寄目的は、次の方法で特定することができる。図2で説明した通り、地図DB201には、地物ごとの種別を含む属性が記録されている。サーバ200には、地図DB201とは別に、この地物の種別と立寄目的とを予め対応づけたテーブルを用意しておく。例えば、レストランという種別に対して、食事という立寄目的を対応づけたテーブルである。ドライブインという種別に対して、食事、休憩、おみやげというように複数の立寄目的を対応づけてもよい。サーバ200は、ユーザが立ち寄った地物から種別を特定し、上述のテーブルを参照することによって、更に立寄目的を特定することができる。この方法の他、地図DB201の属性として、予め立寄目的を格納しておくようにしてもよい。サーバ200は、以上の処理によって配信対象となる広告を絞り込んだ後、最上位の広告を配信対象として選択するステップS846。選択された情報は、経路探索処理、経路案内処理において、それぞれ端末100に送信等される。図16は広告のソート例を示す説明図である。図の左側には、広告DB203に登録されている広告の配信実績および配信条件を列挙した。ここでは、対象者、目的地、立寄目的は配信ターゲットの設定条件図4参照で指定された条件である。運転時間は出発後の経過時間に関する条件である。配信回数は、それぞれをそのユーザに配信した実績を表している。この実績はユーザDB202に格納可能である。優先順位は広告主が設定した優先順位図11参照である。ファミリーでスキー場から帰ってくる途中のユーザがいる場合を想定して説明する。サーバ200は、まず配信条件に適合する広告を抽出する図15のステップS836の処理。従って、カップル、ビジネスを対象者と指定する広告2、3は配信条件を満たさない。また、温泉を目的地とする広告5も配信条件を満たさない。ユーザの運転時間が3時間に至っていない場合には、運転時間の点でも広告2は配信条件を満たさないことになる。この結果、配信条件を満たす広告として、広告1、4、6、7の4つが抽出されることになる。次に、サーバ200は抽出された広告をソートする図15のステップS840の処理。本実施例では、立寄目的を第1キー、配信回数を第2キー、優先順位を第3キーとしてソートするものとした。立寄目的の優先順位は、図15のステップS838の処理で設定される。ここでは、おみやげ、食事の順で優先順位が設定されているとする。図中の右側にソート結果を示した。立寄目的によって、おみやげ広告6、食事広告7、1、指定なし広告4の順にソートされる。広告7、1については配信回数が同数であるため、優先順位に基づき、広告7の方が広告1よりも優先となる。結果として、広告6、7、1、4の順にソートされる。次に、走行履歴を参照して、ユーザがおみやげを既に購入していたことが見いだされたとする。サーバ200は、同一の立寄目的の広告を除外するから図15のステップS842の処理、広告6は配信対象から除外される。従って、残った広告の中で最も最上位の広告7が選択されることになる。本実施例では、広告を一つだけ選択しているが、複数選択可能としてもよい。この場合には、ソート結果に従って、広告7、1、4の順に必要な数だけ選択すればよい。以上で説明した本実施例のガイド情報提供システムによれば、広告主が設定した配信条件に従ってステップS836、広告を配信することができる。また、ステップS838の処理によって、ユーザが必要とする情報を優先して配信することができる。更に、走行履歴を考慮することによりステップS842、ユーザにとって不要となったと推測される広告の配信を抑制することができる。従って、広告の有用性を向上させることができる。また、広告主にとっては、効率的に広告を提供することが可能となる。本実施例のガイド情報提供システムは、エリアルート設定など、配信条件の設定時に、広告主に推奨の設定を提示することができる。従って、広告主は、比較的容易に適切な配信条件の設定をすることができる。この結果、広告の効率を更に向上させることが可能である。F.変形例:本実施例では、以下で変形例として示す通り、広告の配信に際し、更に種々の配信条件を考慮することが可能である。1出発前も含む過去の履歴を考慮する例:実施例では、配信条件として、出発以降の運転時間や立寄場所を考慮する場合を例示した図16参照。本実施例では、出発前も含めて過去の履歴を考慮するようにしてもよい。例えば、ガソリンスタンドの広告主が、燃料残量の少ないユーザに絞って広告を配信したいと考え、残燃料量が○以下という配信条件を設定した場合を考える。この場合、サーバ200は、出発前も含めて走行履歴を参照し、最後に給油を行った時点からのユーザの車両の走行距離を求め、その車両が給油間で走行する平均的な距離に基づいて残燃料量の割合を推測し、上述の条件に合致すれば広告を配信するという制御をすることができる。残燃料量に代えて、走行可能距離が○km以下という形で配信条件を設定してもよい。この条件に対して、更に、現在位置からガソリンスタンドまでの道のりが、走行可能距離より短いことを追加してもよい。2ネットワークで提供される情報を考慮した配信条件の設定例1:実施例では、端末100のウィンドウW2に気象情報、渋滞情報など、ネットワーク経由でWebサーバ400から取得した情報を提示する例を示した図14。本実施例では、これらの情報を考慮して配信条件を設定してもよい。一例として、自動車用品店がタイヤチェーンなど滑り止め具の広告を発信する場合を考える。広告主は、雪が降っている時、または雪が数日内に降る時という気象条件に基づいて、配信条件を設定したとする。この場合、当該店舗の周辺で雪が降っていない場合であっても、ユーザの目的地周辺で雪が降っている場合には、そのユーザは配信ターゲットとして抽出することが好ましい。そこで、サーバ200はユーザが設定している目的地付近の気象情報を取得し、その気象情報に基づいて配信条件に合致するか否かを判断するのである。こうすることにより、店舗周辺の気象情報だけで配信可否を判断する場合よりも、広告の有用性を向上させることができる。かかる判断をした場合には、ユーザに対して、判断の基礎となった情報、即ち目的地周辺の気象情報と併せて広告を配信してもよい。こうすることで、広告に対してユーザの注意をより喚起することが可能となる。3ネットワークで提供される情報を考慮した配信条件の設定例2:別の態様として、渋滞情報を配信可否の判断に活用する例を2通り示す。第1の態様では、図7に示したように、広告主がある店舗について食事の広告を配信する場合を考える。広告主は、図7で示した配信条件を付した広告の他、区間D1にいるユーザを対象として、区間D2が渋滞時という配信条件を付した渋滞用広告を用意しておく。サーバ200は、ユーザが区間D1にいるユーザを見いだすと、区間D2が渋滞しているか否かを判断し、渋滞している時には、渋滞用広告を配信する。渋滞していない時には、図7で説明した通り、その他の配信条件を考慮して、通常の広告を配信する。このように区間D2が渋滞しているか否かによって、配信する広告を切り換えることによって、それぞれの状況に応じて広告の有用性を向上させることができる。第2の態様では、区間D2が渋滞しているか否かによって配信条件を切り換える。店舗の広告主は、通常時の配信条件として区間D1にいるスキー場帰りのユーザを指定し、更に、区間D2が渋滞している時には区間D1にいる全ユーザを指定しているとする。そして、サーバ200は区間D1にいるユーザを見いだした時、区間D2が渋滞していなければ他の配信条件を満たした時にのみ配信し、渋滞時であれば無条件に広告を配信する。区間D2が渋滞時であれば、トラック運転手など、スキー場帰り以外のユーザも広告に興味を示す可能性が高まるからである。このように区間D2の渋滞状況に応じて、広告の配信条件を切り換える態様を採ることにより、広告の有用性を向上させることができる。上述の2つの態様を組み合わせ、区間D2の渋滞状況に応じて、広告内容および配信条件の双方を切り換えるようにしてもよい。このように、本実施例は、ユーザが将来至る経路の状態を表す情報、例えば目的地の天候や将来の経路の渋滞状況などに応じて、配信可否の判断または配信すべきガイド情報の内容を切り換えるという態様で構成することも可能である。4ガイド情報の利用実績を考慮する例:実施例では、ユーザごとにガイド情報の配信実績を考慮して、既に受け取ったガイド情報が繰り返し配信されるのを回避する例を示した図16。本実施例は、更に、以下の手順により、各ガイド情報の利用実績を考慮し、この利用実績に基づいてガイド情報間の優劣を設けるものとしてもよい。サーバ200は、ユーザにガイド情報を配信した後のユーザの走行履歴に基づいて、ユーザがガイド情報の登録地点に立ち寄ったか否かを判断し、ユーザの異同を問わず立ち寄った回数を、当該ガイド情報の利用実績としてカウントする。そして、この利用実績に基づいてガイド情報間に優劣をつける。ただし、実施例で示したように、広告主が支払う費用によって優先順位が規定されている場合には、利用実績に基づく優劣は同順位の中だけにとどめることが望ましい。このように優劣を付けることにより、ユーザには利用実績の高い広告が優先的に配信されるようになり、かかる広告の有用性をより向上させることが可能となる。併せて、サーバ200が、各広告主に対して利用実績をレポートするようにしてもよい。5広告に対する応答を許容する例:実施例では、ユーザが広告を受信し、必要に応じて場所を確認したり、詳細な情報を閲覧したりする例を示した図14。本実施例は、ユーザがこの広告に対して、更に積極的な応答をすることが可能なシステムとして構成してもよい。例えば、広告に対して、所定の操作をすることにより、店舗に予約を入れることができるようにしてもよい。サーバ200が端末100から予約の指示を受け付けると、その予約を広告主から指定されたアドレスにメールで送信する方法等を採ることができる。サーバ200は、予約に連動して、ユーザに対してその店舗までの経路を案内するようにしてもよい。また、ユーザが予約を申し込んだ時点で、サーバ200が店舗までの経路、所要時間、渋滞の有無など、店舗に到達するまでの困難さを推測させる情報を提示した上で、予約をするか否かの確認をするようにしてもよい。更に、サーバ200が他のユーザの走行履歴を参照することで、当該店舗に立ち寄っているユーザ数を算出し、その結果を基に、当該店舗の混雑具合を推測してユーザに提示するようにしてもよい。以上、本発明の種々の実施例について説明したが、本発明はこれらの実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。実施例では、広告の配信を例示したが、観光案内や行政情報など種々の情報を配信対象とすることができる。"