JP2014016808A

JP2014016808A - 特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラム

Info

Publication number: JP2014016808A
Application number: JP2012153935A
Authority: JP
Inventors: Hiroki Kishi; 洋希岸; Shinako Takahashi; 科子高橋; Akiho Imamura; 暁歩今村; Ikuo Odanaka; 育生小田中
Original assignee: Navitime Japan Co Ltd
Current assignee: Navitime Japan Co Ltd
Priority date: 2012-07-09
Filing date: 2012-07-09
Publication date: 2014-01-30

Abstract

【課題】利用者が異なる交通手段を使用する経路を簡単な操作で再提示させることができる、特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす経路を探索し、経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定し、受付部を出力すると判定した場合に、受付部を出力部に出力して、利用者に入力部を介して指示を入力させるよう制御する。
【選択図】図１

Description

本発明は、特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラムに関する。

従来、複数の経路探索結果がある場合に、時間順や料金順や乗換回数順等で並び替える経路探索システムが開発されている。

例えば、特許文献１には、徒歩区間や電車区間やバス区間等の複数の移動手段を利用する経路探索結果が取得された場合に、徒歩区間についてのみ案内の指示を受け付けて、案内の指示があった場合にはその区間について案内が行われるよう制御する一方で、電車区間やバス区間については案内が行われないように制御するナビゲーション装置が開示されている。

また、特許文献２には、利用し得る各種の移動手段または移動手段の組み合わせ毎の推奨経路を探索して、それらの推奨経路を比較対照できるように提示するナビゲーションシステムが開示されている。

特開２００５−１１４３７０号公報特開２０１０−２１０５６１号公報

しかしながら、従来の経路探索システムにおいては、利用者が異なる交通手段を使用する経路の再提示を希望した場合に、経路探索条件を再設定して経路探索を再度行わなければならず、操作が煩雑であるという問題点を有していた。

例えば、特許文献１および特許文献２においては、利用者が交通手段を経路探索条件に設定して最適経路を探索し、設定した交通手段を使用する複数の経路の探索結果を取得できるものの、最初の経路探索後に、最初の経路探索条件とは異なる交通手段を使用する経路の提示を希望した場合には、再度、条件設定をやり直さなければならず操作の手間がかかるという問題点を有していた。

本発明は、上記問題点に鑑みてなされたもので、利用者が異なる交通手段を使用する経路を簡単な操作で再提示させることができる、特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラムを提供することを目的とする。

このような目的を達成するため、本発明の特定経路提示システムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記受付判定手段により出力すると判定された場合に、上記受付部を出力部に出力して、利用者に入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする。

また、本発明の特定経路提示システムは、上記記載の特定経路提示システムにおいて、上記受付判定手段は、上記経路探索手段による経路探索結果に応じて、所定の料金指標を満たす場合に、上記受付部を出力すると判定することを特徴とする。

また、本発明の特定経路提示システムは、上記記載の特定経路提示システムにおいて、上記受付判定手段は、上記経路探索手段による経路探索結果に応じて、所定の交通手段の割合指標を満たす場合に、上記受付部を出力すると判定することを特徴とする。

また、本発明の特定経路提示システムは、上記記載の特定経路提示システムにおいて、上記指示受付手段による制御により、利用者により上記入力部を介して上記指示が入力された場合に、上記特定の交通手段による区間を含む上記特定経路を示す特定経路情報を上記出力部に出力する経路出力手段、を更に備えたことを特徴とする。

また、本発明の特定経路提示システムは、上記記載の特定経路提示システムにおいて、上記経路出力手段は、上記経路探索手段により探索した経路探索結果を構成する交通手段の割合とは異なる交通手段の割合で構成される別経路を示す情報を、上記特定経路情報として出力することを特徴とする。

また、本発明の特定経路提示システムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索条件により探索される経路を構成する交通手段の割合とは異なる割合になるような特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力部に出力して、利用者に入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする。

また、本発明の特定経路提示システムは、出力部と入力部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した特定経路提示システムにおいて、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記経路探索手段による経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成手段と、上記経路情報生成手段により生成された上記経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報に上記受付部が含まれる場合に、当該受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする。

また、本発明のサーバ装置は、出力部と入力部とを少なくとも備えた端末装置に通信可能に接続される、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記経路探索手段による経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成手段と、上記経路情報生成手段により生成された上記経路情報を、上記端末装置に送信することにより、上記経路情報に含まれる上記受付部が上記端末装置の上記出力部に出力されて利用者に上記入力部を介して上記指示を入力させるよう制御する経路情報送信手段と、を備えたことを特徴とする。

また、本発明の端末装置は、サーバ装置に通信可能に接続された、出力部と入力部と制御部とを少なくとも備えた端末装置において、上記制御部は、上記サーバ装置から送信される、交通網を規定するネットワークデータに基づいて探索された経路探索条件を満たす経路探索結果を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報が示す上記経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする。

また、本発明の特定経路提示装置は、出力部と入力部と記憶部と制御部とを少なくとも備えた特定経路提示装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする。

また、本発明の特定経路提示方法は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、受付判定手段と、指示受付手段と、を備えた特定経路提示システムにおいて実行される特定経路提示方法であって、上記経路探索手段が、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記受付判定手段が、上記経路探索手段による経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記指示受付手段が、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする。

また、本発明の特定経路提示方法は、出力部と入力部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した特定経路提示システムにおいて実行される特定経路提示方法であって、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部において実行される、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップによる経路探索結果を示す経路情報を生成し、上記受付判定ステップにて出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成ステップと、上記サーバ装置の上記制御部において実行される、上記経路情報生成ステップにて生成された上記経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路情報に上記受付部が含まれる場合に、当該受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする。

また、本発明の特定経路提示方法は、出力部と入力部とを少なくとも備えた端末装置に通信可能に接続される、記憶部と制御部とを少なくとも備えたサーバ装置において実行される特定経路提示方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記経路探索ステップによる経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成ステップと、上記経路情報生成ステップにより生成された上記経路情報を、上記端末装置に送信することにより、上記経路情報に含まれる上記受付部が上記端末装置の上記出力部に出力されて利用者に上記入力部を介して上記指示を入力させるよう制御する経路情報送信ステップと、を含むことを特徴とする。

また、本発明の特定経路提示方法は、サーバ装置に通信可能に接続された、出力部と入力部と制御部とを少なくとも備えた端末装置において実行される特定経路提示方法であって、上記制御部において実行される、上記サーバ装置から送信される、交通網を規定するネットワークデータに基づいて探索された経路探索条件を満たす経路探索結果を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報が示す上記経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする。

また、本発明の特定経路提示方法は、出力部と入力部と記憶部と制御部とを少なくとも備えた特定経路提示装置において実行される特定経路提示方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定ステップにより出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする。

また、本発明のプログラムは、出力部と入力部とを少なくとも備えた端末装置に通信可能に接続される、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記経路探索ステップによる経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成ステップと、上記経路情報生成ステップにより生成された上記経路情報を、上記端末装置に送信することにより、上記経路情報に含まれる上記受付部が上記端末装置の上記出力部に出力されて利用者に上記入力部を介して上記指示を入力させるよう制御する経路情報送信ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、サーバ装置に通信可能に接続された、出力部と入力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、上記サーバ装置から送信される、交通網を規定するネットワークデータに基づいて探索された経路探索条件を満たす経路探索結果を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報が示す上記経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を実行させることを特徴とする。

また、本発明のプログラムは、出力部と入力部と記憶部と制御部とを少なくとも備えた特定経路提示装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定ステップにより出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して指示を入力させるよう制御する指示受付ステップと、を実行させることを特徴とする。

この発明によれば、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす経路を探索し、経路探索手段による経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定し、受付部を出力すると判定した場合に、受付部を出力部に出力して、利用者に入力部を介して指示を入力させるよう制御する。これにより、本発明は、利用者が異なる交通手段を使用する経路を簡単な操作で再提示させることができる、という効果を奏する。より具体的には、複数の移動手段にわたって経路探索を行う場合には、徒歩区間や電車区間やバス区間や徒歩区間等の様々な移動手段を利用する経路が組み合わされることが多いので、特定の交通手段の再提示指示ボタン等によって簡単な操作で異なる交通手段への切替が簡単に行うことができるので操作性が向上する。

また、本発明によれば、上記において、経路探索結果に応じて、所定の料金指標を満たす場合に、受付部を出力すると判定するので、運賃の安い経路がある場合に利用者に報知して、運賃が安くなる特定の交通手段の区間を含む経路を簡単な操作で再提示させることができるインターフェースを提供することができる、という効果を奏する。

また、本発明によれば、上記において、経路探索結果に応じて、所定の交通手段の割合指標を満たす場合に、受付部を出力すると判定するので、所定の交通手段による経路が経路探索結果に含まれる場合に、利用者に報知して、特定の交通手段の区間を含む経路を簡単な操作で再提示させることができるインターフェースを提供することができる、という効果を奏する。

また、本発明によれば、上記において、指示を受け付ける制御により、利用者により入力部を介して指示が入力された場合に、特定の交通手段による区間を含む特定経路を示す特定経路情報を出力部に出力する。これにより、本発明は、再提示の指示入力があった場合に、特定の交通手段を使用する経路を再提示することができる、という効果を奏する。

また、本発明によれば、上記において、経路探索結果を構成する交通手段の割合とは異なる交通手段の割合で構成される別経路を示す情報を、特定経路情報として出力するので、利用者が異なる交通手段を利用する経路を提示させたいと所望した場合に、異なる交通手段の割合で構成される別経路を提示させることができる、という効果を奏する。

また、本発明によれば、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす経路を探索し、探索される経路を構成する交通手段の割合とは異なる割合になるような特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力部に出力して、利用者に入力部を介して指示を入力させるよう制御する。これにより、本発明は、利用者が異なる交通手段を使用する経路を簡単な操作で再提示させることができる、という効果を奏する。より具体的には、複数の移動手段にわたって経路探索を行う場合には、徒歩区間や電車区間やバス区間や徒歩区間等の様々な移動手段を利用する経路が組み合わされることが多いので、特定の交通手段の再提示指示ボタン等によって簡単な操作で異なる交通手段への切替が簡単に行うことができ操作性が向上する。

図１は、第１の実施形態における特定経路提示システムの構成の一例を示すブロック図である。図２は、第１の実施形態における特定経路提示システムの基本処理の一例を示すフローチャートである。図３は、経路情報出力部１０２ｄにより出力される経路情報の表示画面例の一例を示す図である。図４は、特定経路情報に基づいて経路情報出力部１０２ｄにより出力される表示画面の一例を示す図である。図５は、特定経路情報に基づいて経路情報出力部１０２ｄにより出力される表示画面の一例を示す図である。図６は、第２の実施形態における特定経路提示装置４００の構成の一例を示すブロック図である。図７は、第２の実施形態における特定経路提示装置４００の処理の一例を示すフローチャートである。

以下に、本発明にかかる特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

以下、本発明の構成および処理について、第１の実施形態（特定経路提示システム）、および、第２の実施形態（特定経路提示装置（スタンドアローン型））の順にて詳細に説明する。

［第１の実施形態］
最初に、本発明の第１の実施形態（特定経路提示システム）について、図１から図５を参照して説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための特定経路提示システムを例示するものであって、本発明をこの特定経路提示システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の特定経路提示システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する特定経路提示システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。

［特定経路提示システムの構成］
まず、第１の実施形態における特定経路提示システムの構成の一例について、図１を参照して説明する。図１は、第１の実施形態における特定経路提示システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供する特定経路提示システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの特定経路提示システムなどにも適用可能である。

図１に示すように、本実施形態の特定経路提示システムは、概略的に、経路探索等を行うことができるサーバ装置２００、および、経路案内アプリケーションおよび乗換案内アプリケーション等を搭載した単数または複数の端末装置１００、を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これら特定経路提示システムの各部は任意の通信路を介して通信可能に接続されている。

図１に示すように、第１の実施形態の特定経路提示システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２と記憶部１０６とを備える。また、これら特定経路提示システムの各部は任意の通信路を介して通信可能に接続されている。

［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、ネットワークデータに基づいて、経路探索条件を満たす経路を探索し、経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定し、経路探索結果を示す経路情報を生成し、受付判定手段により出力すると判定された場合には経路情報に受付部を付加し、生成した経路情報を端末装置１００に送信することにより、経路情報に含まれる受付部が端末装置の出力部１１４に出力されて利用者に入力部１１６を介して指示を入力させるよう制御する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（ＨａｒｄＤｉｓｋＤｒｉｖｅ）等の固定ディスク装置およびＳＳＤ（ＳｏｌｉｄＳｔａｔｅＤｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、および、地図データベース２０６ｂ等）を格納する。

これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路ネットワークデータの他、路線網ネットワークデータ等の交通機関の交通ネットワークデータであってもよい。これらネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。

ここで、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点や分岐点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、信号機や一時停止標識等の車両停止位置、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、一時停止標識や踏切直前等の車両停止位置、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。特に、リンクデータは、当該リンクのリンクコストを含んでいてもよく、例えば、当該道路リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。また、道路ネットワークデータは、交通規制データや利用運賃料金データ等を含んでいてもよい。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、および、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。なお、雨天時等の天候等の変動要因によって、平均通過速度や制限速度に変動がある場合や通行止めとなる場合、それらの速度データ等もリンクデータに格納される。また、利用運賃料金データは、自動車、オートバイ等で移動する場合に消費する燃料料金、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。なお、有料道路の料金が休日割引やＥＴＣ割引、高速無料化等に伴って変動する場合、利用運賃料金データは、それら変動する料金データも含む。また、道路ネットワークデータは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。なお、ネットワークデータには、ノードとリンクで構成される各案内経路についての評価を行うために、ノード番号やリンク番号等に対応付けて評価用情報が格納されてもよい。一例として、評価用情報として交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含む。

ネットワークデータベース２０６ａに記憶される交通ネットワークデータは、電車やバス、飛行機、および、船等の各交通機関による交通手段（例えば、公共交通機関等）等の路線網等を規定したネットワークデータである。ここで、本実施の形態において、交通手段とは、目的地へ向かうために利用できる乗り物や移動方法等のことである。例えば、バスは、長距離路線バスや高速バス等の特定の交通手段を、小分類として分類してもよい。また、飛行機は、格安航空会社（ＬＣＣ：Ｌｏｗ−ＣｏｓｔＣａｒｒｉｅｒ）の飛行機等の特定の交通手段を、小分類として分類してもよい。このように、同じ電車という交通手段であっても、新幹線や特急や夜行列車等のように種別によって特定の交通手段を設定してもよく、鉄道会社によって特定の交通手段を設定してもよい。同様に、同じバスという交通手段であっても、路線バスや高速バス等のように種別によって特定の交通手段を設定してもよく、バス運行会社によって特定の交通手段を設定してもよい。同じように、同じ飛行機という交通手段であっても、従来路線やＬＣＣ路線等の種別によって特定の交通手段を設定してもよく、航空会社によって特定の交通手段を設定してもよい。更に、同じ車という交通手段であっても、自家用車かタクシーかといった種別によって特定の交通手段を設定してもよく、タクシー運行会社によって特定の交通手段を設定してもよい。また、一般道路を利用するか有料道路を利用するか等の移動方法によって特定の交通手段を設定してもよい。さらに上記に限らず、種々の様々なカテゴリで交通手段を分類して、特定の交通手段を設定してもよい。すなわち、本実施の形態における「交通手段」は、交通機関の種別（例えば、車、電車、飛行機、徒歩などの移動手段の種別）や、運行会社の種別や、列車の種別（例えば、特急、快速、普通、夜行等の種類）や、運行形態の種別（定期便、臨時便、夜行便、キャンペーン便等の種別）、路線の種別（例えば、○○線等の路線毎の別や、発車時刻毎の列車の別）、乗車券の種別（往復切符や定期券や１日乗車券や周遊切符等の乗車券の種別）、料金に対する所要時間の種別（費用がかかるが早く到着できる交通手段か、費用は安いが時間がかかる移動手段か等の種別）、追加的な料金が必要か否か等の種別（普通乗車券に対して追加的に発生する特急乗車券等の料金、一般道に比べて追加的に発生する高速道路の料金等）など様々なカテゴリで分類してもよく、その分類のうちの一部の交通手段を特定の交通手段と扱ってもよい。

一例として、交通ネットワークデータは、電車の路線網を規定した路線網ネットワークデータであってもよく、バスの路線網を規定した路線網ネットワークデータであってもよい。例えば、ネットワークデータベース２０６ａに記憶される交通ネットワークデータは、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関の路線網を規定するネットワークデータであり、例えば、駅、空港、港、および、停留所（バス停など）等の停止位置などの路線網表現上の結節点であるノードのノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。なお、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等）、ノード種別、接続するリンク本数、接続ノード番号、および、線路が交差する駅名、時刻表データおよび、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、接続する駅等の種別、リンク長（例えば、距離等）、列車等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、平均通過速度、制限速度など交通規制、高架やトンネルおよび橋等のリンク内属性、ならびに、名称（例えば、路線名など）等の情報を含んでいてもよい。なお、雨天時等の天候等の変動要因によって、平均通過速度や制限速度に変動がある場合、それらの速度データもリンクデータに格納される。また、交通ネットワークデータは、交通機関の利用運賃料金データ、および、乗車位置データ等を含んでいてもよい。ここで、利用運賃料金データは、例えば、電車、飛行機、バス、路面電車、ロープウェイ、モノレール、ケーブルカー、および、船等の各交通機関を利用した場合に生じる利用運賃料金等を表す情報等であってもよい。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路（レール、および案内軌条など）等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、路面電車、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、路線網ネットワークデータは、更に、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）に対応したノード（例えば、急行停車駅、準急停車駅、および、快速停車駅等）のノードデータと、当該ノード間を接続する鉄道路線、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータを当該種別に対応付けて含んでいてもよい。また、路線網ネットワークデータは、交通機関の乗降場所（例えば、駅のプラットホーム等）の位置情報（例えば、緯度経度高度等）、形状情報、配置情報（例えば、島式ホームおよび相対式ホーム等）、および、属性情報（例えば、プラットホーム番号などの乗降場所の名称および識別番号等）などを含む乗降場所情報を含んでいてもよい。また、路線網ネットワークデータは、時刻表データや、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、路面電車、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置（一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等）を表す情報等であってもよい。

また、ネットワークデータに含まれる時刻表データは、交通機関単位の時刻表の情報（例えば、各交通機関が経由する停留地点の経由時刻を定めた時刻表データ等）であってもよく、停留所単位の時刻表データ（例えば、各停留地点を経由する交通機関の到着時刻を定めた時刻表データ等）であってもよい。なお、時刻表データは、路線または運行便毎の、経由する停留所およびその経由予定時刻に関する情報を含んでいてもよい。ここで、時刻表データは、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報であってもよい。また、時刻表データは、更に、交通機関の行先情報（例えば、最終行先情報など）、および、交通機関の種別（例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など）を含む情報であってもよい。また、時刻表データは、更に、路線上のノード（すなわち、交通機関の停留地点）における交通機関の発着時刻（例えば、出発、経由、および到着の予定時刻など）、交通機関の路線の名称、および、交通機関の路線上のノード（すなわち、交通機関の停留地点）の名称等の属性情報を含む情報であってもよい。また、時刻表データは、交通機関の路線上のノードを結ぶ区間（例えば、一つまたは複数のリンク等）毎に対応付けられた交通機関の属性情報（例えば、種別および行先情報等）を含んでいてもよい。また、時刻表データは、各交通機関の乗降に用いられる乗降場所の名称および識別番号（例えば、プラットホーム番号など）等の乗降場所の属性情報を含んでいてもよい。

また、ネットワークデータに含まれる施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号（例えば、ノードＩＤ等）、ノードの名称（出入口名および乗降口名等）、緯度経度高度等の位置座標、ノード種別（例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等）、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号（例えば、リンクＩＤ等）、開始ノードＩＤ、終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など）、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。

また、地図データベース２０６ｂは、地図の地図情報を記憶する地図情報記憶手段である。ここで、地図情報は、複数の縮尺のラスタ形式の地図描画用の画像、または、ベクタ形式の地図描画用の画像等であってもよい。また、地図情報は、例えば、縮尺に従ってメッシュ化された地図情報（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等の屋外地図情報であってもよい。また、地図情報は、全国および各地方の道路地図や路線図等の屋外地図情報を含んでいてもよい。また、地図情報は、例えば、高さ情報を持つ建築物（例えば、立体駐車場、駅、デパート、および、学校等）に関するフロア案内地図等の屋内地図情報を更に含んでいてもよい。

また、地図データベース２０６ｂは、更に、地図上に表示される地図オブジェクトに関する地図オブジェクト情報を記憶していてもよい。ここで、地図オブジェクト情報は、地図上に表示される地物（例えば、ビル、住宅、および、駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線、および、湖岸線等の水涯線、海、河川、湖、池、沼、公園、および、屋外施設等の場地、行政界、行政区域、ならびに、街区等）の形状についての形状情報（ポリゴン、または、ポリライン等）、地図上に表示される注記（例えば、地名、住所、電話番号、店舗、公園、ビル、および、駅等の施設名称、名所、旧跡、河川、湖、湾、山、および、森林等の俗称を含む名称、道路、橋、および、トンネル等の名称、路線名称、地点情報、ならびに、口コミ情報、施設の営業時間、店舗の取扱商品、ＵＲＬ、写真データ、ならびに、クーポン情報等）の注記情報、ならびに、地図上に表示される記号（例えば、山、史跡、寺社、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、学校、工場、および、墓地等の地図記号、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、および、郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリア、および、インターチェンジ等の記号、駐車場、駅、ホテル、美術館、および、博物館等の施設記号、ならびに、口コミ地点記号等）の記号情報等のデータを含んでいてもよい。ここで、形状情報は、地図オブジェクト描画用の画像（例えば、ポリゴン、および、ポリライン等）を含んでいてもよい。

また、地図データベース２０６ｂは、更に、ＰＯＩ（ｐｏｉｎｔｏｆｉｎｔｅｒｅｓｔ）の位置情報等を含むＰＯＩ情報を記憶していてもよい。ここで、ＰＯＩの位置（座標）情報は、ＰＯＩの緯度経度高度、ＰＯＩの電話番号、ＰＯＩの住所、ならびに、ＰＯＩの存在する地点の立地（都市部、郊外、港湾部、および、駅周辺等）および用途制限等を含んでいてもよい。また、ＰＯＩ情報は、ＰＯＩの名称、種別（カテゴリ）、ＵＲＬ、営業時間、取扱商品、平均価格（例えば、平均使用料金など）、評判、ランキング、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ（例えば、口コミ評価およびユーザコメントなど）、使用条件、使用可能性、施設規模、ＰＯＩＩＤ、当該ＰＯＩ情報へのアクセス回数またはアクセス頻度等の参照率、および、当該ＰＯＩ情報の更新日時等の情報を含んでいてもよい。ここで、ＰＯＩとは、便利な場所や興味のある場所などとして人が知覚する特定の地点および施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、ならびに、ホテルおよび旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、および、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、ＰＯＩは、一時的に行われるイベント（例えば、祭り、展示会、博覧会、試合、コンサート、および、フリーマーケット等）の会場であってもよい。これら地図情報等は、地図データベース２０６ｂに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器（例えば、地図情報を提供する地図提供サーバなど）等からダウンロードして地図データベース２０６ｂに記憶された地図情報等をアップデートしてもよい。

また、制御部２０２は、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索条件受信部２０２ａ、経路探索部２０２ｂ、トリガ判定部２０２ｃ、経路情報生成部２０２ｄ、および、経路情報送信部２０２ｅを備える。

このうち、経路探索条件受信部２０２ａは、端末装置１００から送信される、経路探索条件を受信する経路探索条件受信手段である。ここで、経路探索条件は、少なくとも出発地（現在位置等）と目的地を含んでもよい。なお、出発地は、端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、経由地、移動手段（交通手段の指定や優先順位等）、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、端末装置１００の利用者により端末装置１００の入力部１１６を介して入力されたものであってもよい。なお、経路探索条件は、所要時間や料金や距離や乗換回数等のように、経路探索における優先項目（評価対象とするコスト等）を設定してもよい。

また、経路探索部２０２ｂは、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす経路を、ネットワークデータベース２０６ａに記憶されたネットワークデータを用いて探索する経路探索手段である。なお、経路探索部２０２ｂは、経路探索条件受信部２０２ａにより受信された経路探索条件に基づいて経路探索を行うことに限られず、予め記憶部２０６に記憶された経路探索条件に基づいて経路探索を実行してもよい。一例として、経路探索部２０２ｂは、ネットワークデータに基づいて、経路探索条件の出発地から目的地まで、リンクコストを算出しながら探索経路を拡散させていくことにより、リンクコストの累積値に基づき最適な経路を算出してもよい。なお、ダイクストラ法やＡ＊（エースター）探索アルゴリズム等の公知の経路探索手法を用いて探索を行ってもよく、そのほか公知の経路探索手法を用いることができる。なお、ダイクストラ法は、基準となる起点位置（一般的には、起点位置に近いノード）から、順次、接続されたリンクを辿って次のノードに到達し、辿ったリンクのリンクコスト（距離やリンク通過に要する所要時間等）を積算し、リンクコストが最小となるように次に辿るリンク群（探索経路）を管理しながら、終了条件に達するまで探索経路を広げていくものである。例えば、経路探索部２０２ｂは、渋滞情報や遅延情報等を加味して、リンクコスト（所要時間や料金や距離や乗換回数等）を計算しながら、経路探索を行ってもよい。なお、経路の情報である経路情報は、探索した経路を示すリンクデータの組み合わせであってもよく、経路の位置情報や、当該経路を示す画像データ（例えば、ポリライン等）などを含んでいてもよい。

ここで、経路探索部２０２ｂは、利用者が特定経路を提示させる指示を入力した結果、経路探索条件受信部２０２ａにより再探索要求を受信した場合、特定の交通手段が経路探索結果に含まれるように経路探索条件を再設定して再探索を実行してもよい。例えば、経路探索部２０２ｂは、最初の経路探索が、所要時間が短いことを優先にする経路探索条件にて、経路探索を行っていた場合、ＬＣＣや高速バス等の運賃の比較的安い特定の交通手段の経路が含まれるように、料金が安いことを優先にする経路探索条件に再設定して、経路探索を再度実行してもよい。これに限られず、経路探索部２０２ｂは、直接、特定の交通手段を移動手段として指定した経路探索条件を設定して、再探索を実行してもよい。これとは反対に、経路探索部２０２ｂは、特定の交通手段以外の交通手段を制限する経路探索条件を設定して、再探索を実行してもよい。以上のように、経路探索部２０２ｂは、特定の交通手段を直接、経路探索条件に指定してもよく、特定の交通手段の性質に応じて当該特定の交通手段の区間が含まれやすくなるような経路探索条件を設定してもよい。また、再探索における経路探索条件の設定は、０か１かのようにデジタル的に切り替えることに限られず、アナログ的に切り替えてもよい。

なお、経路探索部２０２ｂは、一例として、初期の経路探索条件として有料道路優先が設定されていた場合に、再探索用の経路探索条件として一般道優先を再設定して、再提示の指示を受けて、経路探索結果を有料道路優先から一般道優先に切り替えてもよい。なお、これに限られず、経路探索部２０２ｂは、再探索用の経路探索条件を０か１かで切り替えるのではなく、使用する有料道路や一般道の距離や割合等を連続な値に設定してもよい。

ここで、経路探索部２０２ｂは、初期の経路探索条件に基づく１回目の経路探索と、再探索用の経路探索条件に基づく２回目の経路探索を別々に行ってもよく、予め同時に実行してもよい。以上のように、経路探索部２０２ｂは、再探索を行うことによって、初回に探索した経路探索結果を構成する交通手段の割合とは異なる交通手段の割合で構成される別経路を示す情報を取得することができる。

また、トリガ判定部２０２ｃは、経路探索部２０２ｂによる経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段である。一例として、トリガ判定部２０２ｃは、経路探索部２０２ｂによる経路探索結果が、所定の指標であるトリガ条件を満たすか否かを判定する。一例として、所定の指標は、所定の料金指標であってもよく、所定の交通手段の割合指標であってもよい。

ここで、料金指標は、固定値であってもよく変動値であってもよい。固定値の料金指標の場合、トリガ判定部２０２ｃは、経路探索結果の複数の経路の中に、所定の料金（例えば１００００円）以下の経路がある場合に、受付部を出力すると判定してもよい。変動値の場合は以下を参酌して指標となる料金を決定してもよい。まず、ユーザ指標として、一緒に移動するグループの人数や年齢構成等（大人２人と子供２人等）を設定する。ここで、移動グループの人数や年齢構成等は、端末装置１００の入力部１１６を介して設定させ、サーバ装置２００は、入力情報を受信してもよい。移動グループの構成員の数に応じて、４人だったら料金指標を４倍としてもよいが、交通手段によっては、子供や老人の割引が適用される場合もあり、移動するグループ全体の合計金額に影響することがあるので、グループの合計料金の指標を定めた上で、トリガ判定部２０２ｃは、合計料金を指標として判定してもよい。また、料金指標として、交通手段が自動車である場合にはガソリン代や高速代等を考慮し、一方、交通手段が公共交通機関である場合には運賃を考慮して、料金を設定してもよい。例えば、大人２人と子供２人の場合は、合計で３００００円を料金指標と設定して、トリガ判定部２０２ｃは、合計で３００００円以下の場合に、再提示指示ボタン等の受付部を出力すると判定してもよい。上述では、大人と子供という区分であったが、より細かく年齢を設定してもよい。例えば、ある公共交通機関では、中学生以下が子供料金となるが、別の公共交通機関では、２歳以上の子供と２歳未満の子供で異なる料金体系としている場合もある。このような料金指標は、予め記憶部２０６に記憶される、年齢に応じた料金指標のテーブル（大人だったら○○円、子供だったら△△円）に基づいて設定してもよく、年齢と移動手段の組み合わせ毎に料金指標のテーブルに基づいて設定してもよい。

なお、所定の交通手段の割合のトリガ条件は、一例として、ＬＣＣや高速バス等の運賃の比較的安い特定の交通手段の経路が経路探索結果に含まれている場合であってもよい。また、他の例として、所定の交通手段の割合のトリガ条件は、特急区間や、有料道路区間等の割合や、徒歩区間を含む全経路に対する公共交通機関を利用する区間の割合、定期券を使用する区間の割合、夜行バスや夜行列車や夜行飛行便等の夜間移動の割合等であってもよい。ここで、交通手段の割合は、経路探索結果による複数の経路に対する、ある交通手段を利用する区間を含む経路の割合、および／または、経路探索結果による一つの経路に対する、ある交通手段を利用する区間の割合を含み、両方の割合を統合した数値であってもよい。

また、経路情報生成部２０２ｄは、経路探索部２０２ｂにより探索された経路探索結果を示す経路情報を生成する経路情報生成手段である。ここで、経路情報生成部２０２ｄは、トリガ判定部２０２ｃにより受付部を出力すると判定された場合には経路情報に、受付部を付加してもよい。例えば、受付部は、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける、グラフィックユーザインターフェース等の表示内容（例えば、再提示指示ボタン等の画像データ等）であってもよく、音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）であってもよい。なお、経路情報生成部２０２ｄは、経路探索部２０２ｂにより取得された経路の情報に加えて、地図データベース２０６ｂに記憶された当該経路周辺の地図データを含む経路情報を生成してもよい。また、経路情報生成部２０２ｄは、経路探索部２０２ｂにより取得された経路の情報に加えて案内情報を含む経路情報を生成してもよい。

また、経路情報送信部２０２ｅは、経路情報生成部２０２ｄにより生成された経路情報を端末装置１００に送信する経路情報生成手段である。ここで、経路情報送信部２０２ｅは、経路探索部２０２ｂにより同時に探索された、初期の経路探索条件に基づく経路探索結果の経路情報を先に送信し、再提示指示ボタンを押下する等により再探索要求があった場合に、予め同時に探索しておいた再探索用の経路探索条件に基づく経路探索結果の経路情報を後から送信してもよい。

［端末装置１００の構成］
また、図１において、端末装置１００は、サーバ装置２００から送信される、経路情報を受信し、経路情報に受付部が含まれる場合に、当該受付部を出力部１１４に出力して、利用者に入力部１１６を介して指示を入力させるよう制御する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内等を行うナビゲーション端末（例えば、カーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置測位が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えていてもよい。また、端末装置１００は、経路情報等を出力するための出力部１１４と、経路探索条件や再提示の指示等の入力等を行う入力部１１６とを備える。

ここで、出力部１１４は、アプリケーション等の表示画面や受付部画面等を表示する表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）であってもよい。また、出力部１１４は、音声情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６は、例えば、キー入力部、タッチパネル、キーボード、およびマイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。

ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳの基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（ＩｎｄｏｏｒＭｅｓｓａｇｅＳｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。

また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。

ここで、位置取得部１１２は、端末装置１００の変化量（例えば、ベクトル量等）を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部１１２は、速度センサにて速度を検出してもよい。また、位置取得部１１２は、加速度センサにて加速度を検出してもよい。また、位置取得部１１２は、方位センサにて方位（例えば、東・西・南・北・天・地等）および傾きを検出してもよい。また、位置取得部１１２は、距離センサにて移動距離（変位）を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置１００の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、ＦＢＧ光ファイバ式等の光学式加速度センサ、および、ＭＥＭＳ（ＭｉｃｒｏＥｌｅｃｔｒｏＭｅｃｈａｎｉｃａｌＳｙｓｔｅｍｓ）加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、絶対走行方位を検出する地磁気センサ、および、相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位および傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。

また、位置取得部１１２は、更に、通信装置を備えていてもよく、端末装置１００が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部１１２は、地図情報に基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。

また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびサーバ装置２００と、外部の交通情報提供サーバ等の外部機器６００とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。

また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（ＳｔａｔｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブルを格納してもよい。ここで、記憶部１０６は各種データ（受信した経路情報等）等を一時的に記憶するものであってもよい。

制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件送信部１０２ｂ、経路情報受信部１０２ｃ、経路情報出力部１０２ｄ、および、指示受付部１０２ｅを備える。

ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、更に、端末装置１００の利用者の現在位置情報をサーバ装置２００に送信してもよい。

また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等の位置情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。例えば、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図情報に基づく表示画面上で指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。

また、経路探索条件送信部１０２ｂは、経路探索条件をサーバ装置２００に送信する経路探索条件送信手段である。ここで、経路探索条件は、少なくとも出発地と目的地とを含む経路探索条件であってもよい。なお、経路探索条件の出発地は、現在位置情報取得部１０２ａにより更新される現在位置情報に基づく、端末装置１００の利用者の現在位置であってもよい。ここで、経路探索条件送信部１０２ｂは、更新される現在位置情報を含む経路探索条件を定期的にサーバ装置２００に送信してもよい。また、経路探索条件は、更に、経由地、交通手段（交通手段の指定や優先順位等）、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、端末装置１００の利用者により端末装置１００の入力部１１６を介して入力されたものであってもよい。なお、経路探索条件は、所要時間や料金や距離や乗換回数等のように、経路探索における優先項目（評価対象とするコスト等）を設定してもよい。

また、経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する経路情報受信手段である。ここで、経路情報受信部１０２ｃは、サーバ装置２００から送信される、受付部を含む経路情報を受信してもよい。なお、経路情報受信部１０２ｃは、経路情報を記憶部１０６に格納してもよい。

また、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する経路情報出力手段である。例えば、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報に基づいて、出力部１１４を介して表示または音声出力を行ってもよい。

また、指示受付部１０２ｅは、経路情報受信部１０２ｃにより受信された経路情報に受付部が含まれる場合に、当該受付部を出力部１１４に出力して、利用者に入力部１１６を介して指示を入力させるよう制御する指示受付手段である。例えば、受付部が、特定の交通手段の区間を含む特定経路を提示させる指示を受け付けるグラフィックユーザインターフェース等の表示内容（例えば、再提示指示ボタン等の画像データ等）である場合は、指示受付部１０２ｅは、当該受付部が、モニタ等の表示手段としての出力部１１４に表示されるよう制御する。また、受付部が音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）である場合は、指示受付部１０２ｅは、当該受付部が、スピーカ等の音声出力手段としての出力部１１４に音声出力されるよう制御する。ここで、指示受付部１０２ｅは、利用者により入力部１１６を介して、再提示指示ボタンを押下等することにより、特定の交通手段の区間を含む特定経路を提示させる指示（以降、「再提示の指示」という場合がある。）が入力された場合に、特定の交通手段による区間を含む特定経路を示す特定経路情報が出力部１１４に出力されるよう制御する。なお、経路情報に受付部が含まれるか否かにかかわらず、指示受付部１０２ｅは、初期の経路探索条件により探索される経路を構成する交通手段の割合とは異なる割合になるような特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力部１１４に出力して、利用者に入力部１１６を介して再提示の指示を入力させるよう制御してもよい。例えば、指示受付部１０２ｅは、経路情報に受付部が含まれるか否かにかかわらず常に、再探索用の経路探索条件による経路探索結果の再提示指示を受け付ける受付部を出力してもよい。

ここで、本実施の形態において、指示受付部１０２ｅが再提示の指示を受け付けて、特定経路情報が出力部１１４に出力されるように制御する処理として、以下の（１）〜（３）の３種類の処理を例示する。

（１）一例として、指示受付部１０２ｅが再提示の指示を受け付けた場合、経路探索条件送信部１０２ｂは、再探索要求をサーバ装置２００に送信する。これにより、サーバ装置２００の経路探索条件受信部２０２ａは、再探索要求を受信して、経路探索部２０２ｂは、初期の経路探索条件を更新した再探索用の経路探索条件に基づいて経路探索を行う。そして、経路情報生成部２０２ｄは、経路探索部２０２ｂにより再探索された経路探索結果を示す特定経路情報を生成し、経路探索情報送信部２０２ｅは、特定経路情報を端末装置１００に送信する。これにより、端末装置１００の経路情報受信部１０２ｃは、特定経路情報を受信して、経路情報出力部１０２ｄは、特定経路情報を出力部１１４に出力する。

（２）他の例として、指示受付部１０２ｅが再提示の指示を受け付けた場合、経路情報受信部１０２ｃにより既に受信された経路情報に基づいて、経路情報出力部１０２ｄにより出力される経路情報の並び替え（ソート等）を行う。例えば、初期状態では、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報の複数の経路のうちの一部の経路を出力部１１４に出力している。そして、再提示の指示入力があった場合は、経路情報出力部１０２ｄは、優先付けの方法を変更して（例えば、所要時間優先から料金優先に変更して）ソートを行い、上位の一部の経路を出力部１１４に出力する。

（３）さらに別の例として、指示受付部１０２ｅが再提示の指示を受け付けた場合、経路情報出力部１０２ｄは、初期状態で、初期の経路探索条件に基づく経路探索結果の経路情報の出力に代えて、予め同時に探索された再探索用の経路探索条件に基づく経路探索結果の経路情報（すなわち特定経路情報）の出力を行う。すなわち、上述のように、サーバ装置２００の経路探索部２０２ｂが、初期の経路探索条件に基づく経路探索と、再探索用の経路探索条件に基づく経路探索を並行して行っていた場合、経路情報生成部２０２ｄは、それぞれの経路探索結果を示す経路情報を生成し、経路情報送信部２０２ｅは、生成された２種類の経路情報を端末装置１００に送信する。そして、端末装置１００の経路情報受信部１０２ｃは、２種類の経路情報を受信して記憶部１０６に格納しておき、初期状態では、経路情報出力部１０２ｄは、初期の経路探索条件に基づく経路探索結果を示す経路情報を出力部１１４に出力する。そして、指示受付部１０２ｅが再提示の指示を受け付けると、経路情報出力部１０２ｄは、初期の経路探索条件に基づく経路探索結果を示す経路情報の出力に代えて、記憶部１０６に記憶された、再探索用の経路探索条件に基づく経路探索結果を示す経路情報（特定経路情報）を出力部１１４に出力する。

以上で、第１の実施形態における特定経路提示システムの構成の一例の説明を終える。

［特定経路提示システムの処理］
次に、このように構成された第１の実施形態における特定経路提示システムの処理について、以下に図２から図５を参照して詳細に説明する。ここで、図２は、第１の実施形態における特定経路提示システムの基本処理の一例を示すフローチャートである。

図２に示すように、まず、端末装置１００の経路探索条件送信部１０２ｂは、経路探索条件を設定する（ステップＳＡ−１）。例えば、経路探索条件送信部１０２ｂは、少なくとも出発地と目的地を含む経路探索条件を設定してもよい。なお、経路探索条件送信部１０２ｂは、現在位置情報取得部１０２ａにより取得された現在位置情報に基づく現在位置を、経路探索条件の出発地に設定してもよい。また、経路探索条件は、更に、経由地、移動手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。なお、経路探索条件送信部１０２ｂは、利用者に端末装置１００の入力部１１６を介して経路探索条件を入力させてもよい。なお、経路探索条件送信部１０２ｂは、経路探索条件として、所要時間や料金や距離や乗換回数等のように、経路探索において評価対象とするコストを設定してもよい。ここで、経路探索条件送信部１０２ｂは、予め記憶部１０６に記憶された経路探索条件を設定してもよい。

そして、端末装置１００の経路探索条件送信部１０２ｂは、設定した経路探索条件をサーバ装置２００に送信する（ステップＳＡ−２）。

そして、サーバ装置２００の経路探索条件受信部２０２ａは、端末装置１００から送信された経路探索条件を受信する（ステップＳＡ−３）。

そして、サーバ装置２００の経路探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ａにより受信された経路探索条件を満たす経路を探索する（ステップＳＡ−４）。例えば、経路探索部２０２ｂは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件に基づいて所要時間等のリンクコストを算出しながら最適経路探索を実行してもよい。

ここで、経路探索部２０２ｂは、再提示の指示入力により再探索要求があることを予想して、予め再探索用の経路探索条件に基づく経路探索を並行して実行してもよい。例えば、経路探索部２０２ｂは、初期の経路探索条件として所要時間を優先する経路探索を行う場合に、再探索用の経路探索条件として料金を優先する経路探索に再設定して経路を取得してもよい。他の例として、経路探索部２０２ｂは、特定の交通手段を移動手段として指定した経路探索条件を設定して、再探索を実行してもよい。あるいは、経路探索部２０２ｂは、特定の交通手段以外の交通手段を制限する経路探索条件を設定して、再探索を実行してもよい。このように、経路探索部２０２ｂは、特定の交通手段を直接、再探索用の経路探索条件に指定してもよく、特定の交通手段の性質に応じて当該特定の交通手段の区間が含まれやすくなるような再探索用の経路探索条件を設定してもよい。なお、経路探索部２０２ｂは、この再探索用の経路探索条件に基づく経路探索を同時並行して行う処理を、後述するトリガ判定部２０２ｂにより出力内容を出力すると判定された場合にのみ実行してもよい。その場合は、厳密には、初期の経路探索条件に基づく経路探索と、再探索用の経路探索条件に基づく経路探索とは同時に行っていることにはならないが、同時期に行っているので、本実施形態では同時または並行して行っているものと扱う。なお、再探索における経路探索条件の設定は、所要時間優先から料金優先に切り替えるような０か１かの切り替えに限られず、所要時間優先と料金優先の間で重み付けを行うなど連続に値を変更してもよい。

そして、サーバ装置２００のトリガ判定部２０２ｃは、経路探索部２０２ｂによる経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する（ステップＳＡ−５）。一例として、トリガ判定部２０２ｃは、経路探索部２０２ｂによる経路探索結果が、所定の指標であるトリガ条件を満たすか否かを判定する。一例として、所定の指標は、所定の料金指標であってもよく、所定の交通手段の割合指標であってもよい。ここで、料金指標は、固定値であってもよく変動値であってもよい。固定値の料金指標の場合、トリガ判定部２０２ｃは、経路探索結果の複数の経路の中に、所定の料金（例えば１００００円）以下の経路がある場合に、受付部を出力すると判定してもよい。変動値の場合は、同時に移動するグループの構成人数や年齢構成を考慮して設定してもよい。例えば、ユーザ指標として、一緒に移動するグループの人数や年齢構成等（大人２人と子供２人等）を利用者に設定させる。ここで、移動グループの人数や年齢構成等は、端末装置１００の入力部１１６を介して設定させ、サーバ装置２００は、入力情報を受信してもよい。そして、料金指標として、交通手段が自動車である場合にはガソリン代や高速代等を考慮し、一方、交通手段が公共交通機関である場合には運賃を考慮して、料金指標を設定してもよい。例えば、大人２人と子供２人の場合は、合計で３００００円を料金指標と設定して、トリガ判定部２０２ｃは、合計で３００００円以下の場合に、再提示指示ボタン等の受付部を出力すると判定してもよい。このような料金指標は、予め記憶部２０６に記憶される、年齢に応じた料金指標のテーブル（大人だったら○○円、子供だったら△△円）に基づいて設定してもよく、年齢と移動手段の組み合わせ毎に料金指標のテーブルに基づいて設定してもよい。なお、所定の交通手段の割合を指標とするトリガ条件は、一例として、ＬＣＣや高速バス等の運賃の比較的安い特定の交通手段の経路が経路探索結果に含まれている場合であってもよい。

そして、サーバ装置２００の経路情報生成部２０２ｄは、経路探索部２０２ｂにより探索された経路探索結果を示す経路情報を生成する（ステップＳＡ−６）。ここで、経路情報生成部２０２ｄは、上述のトリガ判定部２０２ｃにより受付部を出力すると判定された場合には経路情報に受付部を付加する。例えば、経路情報生成部２０２ｄは、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける、グラフィックユーザインターフェース等の表示内容（例えば、再提示指示ボタン等の画像データ等）を受付部として含む経路情報を生成してもよく、音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）を含む経路情報を生成してもよい。なお、上述のように、サーバ装置２００の経路探索部２０２ｂが、初期の経路探索条件に基づく経路探索と、再探索用の経路探索条件に基づく経路探索を並行して行っていた場合、経路情報生成部２０２ｄは、それぞれの経路探索結果を示す２種類の経路情報を生成する。また、経路情報生成部２０２ｄは、経路探索部２０２ｂにより取得された経路の情報に加えて、地図データベース２０６ｂに記憶された当該経路周辺の地図データを含む経路情報を生成してもよい。また、経路情報生成部２０２ｄは、経路探索部２０２ｂにより取得された経路の情報に加えて案内情報を含む経路情報を生成してもよい。

そして、サーバ装置２００の経路情報送信部２０２ｅは、経路情報生成部２０２ｄにより生成された経路情報を端末装置１００に送信する（ステップＳＡ−７）。

そして、端末装置１００の経路情報受信部１０２ｃは、サーバ装置２００から送信された経路情報を受信する（ステップＳＡ−８）。ここで、経路情報受信部１０２ｃは、経路情報を記憶部１０６に格納してもよい。

そして、端末装置１００の経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する（ステップＳＡ−９）。ここで、経路情報受信部１０２ｃは、経路情報受信部１０２ｃにより上述した２種類の経路情報が受信された場合は、初期状態では、再探索用の経路探索条件に基づく経路探索結果を示す経路情報（特定経路情報）を出力することなく、初期の経路探索条件に基づく経路探索結果を示す経路情報を出力部１１４に出力する。

そして、端末装置１００の指示受付部１０２ｅは、経路情報受信部１０２ｃにより受信された経路情報に受付部が含まれる場合に、当該受付部を出力部１１４に出力して、利用者に入力部１１６を介して再提示の指示を入力させるよう制御する（ステップＳＡ−１０）。ここで、図３は、経路情報出力部１０２ｄにより出力される経路情報の表示画面例の一例を示す図である。

図３に示すように、経路情報出力部１０２ｄにより出力される表示画面は、一例として、出発地と目的地と出発時刻等を含む経路探索条件の表示領域ＭＡ−１と、経路情報の受付部の表示領域ＭＡ−２と、経路情報の経路探索結果一覧の表示領域ＭＡ−３と、経路情報の経路の詳細表示領域ＭＡ−４とを含む。図３のＭＡ−２に示すように、指示受付部１０２ｅは、一例として、経路情報の受付部に基づいて、再提示の指示を受け付ける特定経路サーチボタン等のように、利用者によりマウスポインタ等の入力部１１６を介してクリック可能なグラフィックユーザインターフェースとして実現する。

なお、受付部は表示内容であることに限られず、受付部が音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）である場合は、指示受付部１０２ｅは、当該受付部がスピーカ等の音声出力手段としての出力部１１４に音声出力されるよう制御し、利用者によりテンキー等の入力部１１６を介して再提示の指示入力を行うよう制御してもよい。

再び図２に戻り、利用者により入力部１１６を介して再提示の指示入力があった場合、指示受付部１０２ｅは、経路情報出力部１０２ｄの処理により特定経路情報が出力部１１４に出力されるよう制御する。例えば、本実施の形態においては、指示受付部１０２ｅは、再提示の指示を受け付けた場合、特定経路情報が出力部１１４に出力されるように、以下の（１）〜（３）のいずれかの処理を行ってもよい。

（１）例えば、指示受付部１０２ｅは、再提示の指示を受け付けた場合、経路探索条件送信部１０２ｂにより再探索要求がサーバ装置２００に送信されるよう制御してもよい。これにより、サーバ装置２００の経路探索条件受信部２０２ａは、再探索要求を受信して、経路探索部２０２ｂは、初期の経路探索条件を更新した再探索用の経路探索条件に基づいて経路探索を行う。そして、経路情報生成部２０２ｄは、経路探索部２０２ｂにより再探索された経路探索結果を示す特定経路情報を生成し、経路探索情報送信部２０２ｅは、特定経路情報を端末装置１００に送信する。これにより、端末装置１００の経路情報受信部１０２ｃは、特定経路情報を受信して、経路情報出力部１０２ｄは、特定経路情報を出力部１１４に出力することができる。

（２）他の例として、指示受付部１０２ｅは、再提示の指示を受け付けた場合、経路情報受信部１０２ｃにより既に受信された経路情報に基づいて、経路情報出力部１０２ｄにより出力される経路情報の並び替え（ソート等）が行われるよう制御してもよい。例えば、初期状態では、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報の複数の経路のうちの一部の経路を出力部１１４に出力されている場合がある。より具体的には、経路情報が、表示数分よりも多くの経路の探索結果を含む場合、探索結果の表示領域に出力できる表示数は例えば４経路であるが、経路探索結果としては、それよりも多い６経路あるので、経路情報出力部１０２ｄは、経路探索条件に基づいてソート条件を決定し、上位４経路を再表示してもよい。一例として、運賃順で検索した場合は、まず時間順で６経路が算出された後、運賃の安い順にソートして上記４経路が表示されることになる。すなわち、ソートを行うことで、経路探索結果として取得されていたが表示されていなかった経路を表示することができる。そのため、指示受付部１０２ｅが再提示の指示を受け付けた場合、経路情報出力部１０２ｄは、ソート条件を変更することで、ソート順が変化し、表示対象の上位の経路が切り替わることになる。このように、最初の経路探索で探索する経路の数を表示数分よりも多く（例えば１０経路や２０経路）取得しておくことで、交通手段の異なる経路が取得されるので、ソート条件を変更するだけで、交通手段の異なる経路を表示できるようになる。このように、再提示の指示入力があった場合は、経路情報出力部１０２ｄは、優先付けの方法を変更して（例えば、所要時間優先から料金優先に変更して）ソートを行い、上位の一部の経路を出力部１１４に出力してもよい。

（３）さらに別の例として、指示受付部１０２ｅは、再提示の指示を受け付けた場合、経路情報出力部１０２ｄにより出力されていた、初期の経路探索条件に基づく経路探索結果の経路情報の出力に代えて、再探索用の経路探索条件に基づく経路探索結果の経路情報（すなわち特定経路情報）が出力されるよう制御してもよい。すなわち、上述のように、経路情報受信部１０２ｃが、２種類の経路情報を受信した場合、初期状態では、経路情報出力部１０２ｄは、初期の経路探索条件に基づく経路探索結果を示す経路情報を出力部１１４に出力する。そのため、指示受付部１０２ｅが再提示の指示を受け付けると、経路情報出力部１０２ｄは、初期の経路探索条件に基づく経路探索結果を示す経路情報の出力に代えて、記憶部１０６に記憶された、再探索用の経路探索条件に基づく経路探索結果を示す経路情報（特定経路情報）を出力部１１４に出力してもよい。

一例として、以上の（１）〜（３）のいずれかの処理が実行される結果、経路情報出力部１０２ｄは、利用者により入力部１１６を介して再提示の指示入力があった場合に、特定経路情報を出力部１１４に出力して、特定の交通手段の区間を含む特定経路を提示する（ステップＳＡ−１１）。ここで、図４および図５は、特定経路情報に基づいて経路情報出力部１０２ｄにより出力される表示画面の一例を示す図である。ここで、図４および図５において、図３の符号と同じ符号は同じ表示領域を意味し、図３の符号に下一桁が追加された符号は、図３の表示領域から遷移した表示領域を示す。

図３の特定経路サーチボタンＭＡ−２が押下された場合に、上述した（１）〜（３）等の処理により特定経路情報が取得される結果、図４に示すように、経路情報出力部１０２ｄは、特定経路情報に基づく一の経路の概要を示す表示領域ＭＡ−３１と、当該一の経路の詳細を示す表示領域ＭＡ−４１に画面を遷移させてもよい。これに代えて、図３の特定経路サーチボタンＭＡ−２が押下された場合に、上述した（１）〜（３）等の処理により特定経路情報が取得される結果、図５に示すように、経路情報出力部１０２ｄは、特定経路情報に基づく複数の経路の概要を示す表示領域ＭＡ−３２と、当該複数の経路の詳細を示す表示領域ＭＡ−４２に画面を遷移させてもよい。このように、特定経路サーチボタンＭＡ−２を押下することによって、利用者は、所要時間が短いことを優先した経路探索結果に代えて、ＬＣＣや高速バス等の運賃の比較的安い特定の交通手段の経路が含まれる経路探索結果を閲覧することが可能になる。

以上が、第１の実施形態における特定経路提示システムの処理の一例である。なお、上述した実施形態においては、サーバ装置２００のトリガ判定部２０２ｃが、経路探索結果に応じて再提示の指示を受け付ける受付部を出力するか否かを判定する処理を行う例について説明したが、これに限られず、端末装置１００の受付判定手段として機能する制御部１０２が、サーバ装置２００から受信した経路情報の経路探索結果に応じて再提示の指示を受け付ける受付部を出力するか否かを判定してもよい。

［第２の実施形態］
続いて、本発明の第２の実施形態（特定経路提示装置４００（スタンドアローン型））について、図６および図７を参照して説明する。ここで、図６は、第２の実施形態における特定経路提示装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。

なお、第２の実施形態においては、全ての機能を特定経路提示装置４００に集約し、交通網を規定するネットワークデータに基づいて、経路探索条件を満たす経路を探索し、経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定し、受付部を出力すると判定した場合に、受付部を出力部４１４に出力して、利用者に入力部４１６を介して指示を入力させるよう制御する等の機能を有する。このように、第２の実施形態は、特定経路提示装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。

［特定経路提示装置４００（スタンドアローン型）の構成］
まず、第２の実施形態における特定経路提示装置４００（スタンドアローン型）の構成の一例について、図６を参照して説明する。

図６に示すように、本発明の第２の実施形態の特定経路提示装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを備える。これら特定経路提示装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。特定経路提示装置４００は、例えば、ＰＮＤ（ＰｏｒｔａｂｌｅＮａｖｉｇａｔｉｏｎＤｅｖｉｃｅ）やＷＮＤ（ＷｉｒｅｌｅｓｓＮａｖｉｇａｔｉｏｎＤｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。また、特定経路提示装置４００は、通信制御インターフェース部４０４を介してネットワーク３００を経由し、外部機器６００と相互に通信可能に接続されていてもよい。

図６において、入出力制御インターフェース部４０８、位置取得部４１２、出力部４１４、および、入力部４１６の各機能は、第１の実施形態および第２の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、および、地図データベース４０６ｂ等）についても、サーバ装置２００ではなく特定経路提示装置４００に備えられている点を除き、各機能が第１の実施形態および第２の実施形態と同様であるため説明を省略する。

また、制御部４０２の各部については、本実施形態の特定経路提示装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。

図６において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、経路探索部４０２ｃ、トリガ判定部４０２ｄ、経路情報生成部４０２ｅ、経路情報出力部４０２ｆ、および、指示受付部４０２ｇを備える。このうち、現在位置情報取得部４０２ａ、経路探索部４０２ｃ、トリガ判定部４０２ｄ、経路情報生成部４０２ｅ、および、経路情報出力部４０２ｆの機能は、第１の実施形態と同様であるので説明を省略する。

このうち、経路探索条件設定部４０２ｂは、経路探索条件を設定する経路探索条件設定手段である。ここで、経路探索条件は、少なくとも出発地と目的地とを含む経路探索条件であってもよい。なお、経路探索条件の出発地は、現在位置情報取得部４０２ａにより更新される現在位置情報に基づく、特定経路提示装置４００の利用者の現在位置であってもよい。ここで、経路探索条件設定部４０２ｂは、更新される現在位置情報を含む経路探索条件を定期的に取得して出発地を再設定してもよい。また、経路探索条件は、更に、経由地、交通手段（交通手段の指定や優先順位等）、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。経路探索条件設定部４０２ｂは、これら経路探索条件を、利用者に入力部４１６を介して入力させてもよい。なお、経路探索条件は、所要時間や料金や距離や乗換回数等のように、経路探索における優先項目（評価対象とするコスト等）を設定してもよい。

また、指示受付部４０２ｇは、経路情報生成部４０２ｅにより生成された経路情報に受付部が含まれる場合に、当該受付部を出力部４１４に出力して、利用者に入力部４１６を介して指示を入力させるよう制御する指示受付手段である。例えば、受付部が、特定の交通手段の区間を含む特定経路を提示させる指示を受け付けるグラフィックユーザインターフェース等の表示内容（例えば、再提示指示ボタン等の画像データ等）である場合は、指示受付部４０２ｇは、当該受付部が、モニタ等の表示手段としての出力部４１４に表示されるよう制御する。また、受付部が音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）である場合は、指示受付部４０２ｇは、当該受付部が、スピーカ等の音声出力手段としての出力部４１４に音声出力されるよう制御する。ここで、指示受付部４０２ｇは、利用者により入力部４１６を介して、再提示指示ボタンを押下する等により再提示の指示が入力された場合に、特定の交通手段による区間を含む特定経路を示す特定経路情報が出力部４１４に出力されるよう制御する。なお、経路情報に受付部が含まれるか否かにかかわらず、指示受付部４０２ｇは、初期の経路探索条件により探索される経路を構成する交通手段の割合とは異なる割合になるような特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力部４１４に出力して、利用者に入力部４１６を介して再提示の指示を入力させるよう制御してもよい。例えば、指示受付部４０２ｇは、経路情報に受付部が含まれるか否かにかかわらず常に、再探索用の経路探索条件による経路探索結果の再提示指示を受け付ける受付部を出力してもよい。

ここで、本実施の形態において、指示受付部４０２ｇが再提示の指示を受け付けて、特定経路情報が出力部４１４に出力されるように制御する処理として、以下の（１）〜（３）の３種類の処理を例示する。

（１）一例として、指示受付部４０２ｇが再提示の指示を受け付けた場合、経路探索部４０２ｃは、再探索用の経路探索条件に基づいて経路探索を再度実行する。すなわち、経路探索部４０２ｃは、初期の経路探索条件を更新した再探索用の経路探索条件に基づいて経路探索を行い、経路情報生成部４０２ｅは、経路探索部４０２ｃにより再探索された経路探索結果を示す特定経路情報を生成する。そして、経路情報出力部４０２ｆは、特定経路情報を出力部４１４に出力する。

（２）他の例として、指示受付部４０２ｇが再提示の指示を受け付けた場合、経路情報出力部４０２ｆは、出力される経路情報の並び替え（ソート等）を行う。例えば、初期状態では、経路情報出力部４０２ｆは、経路情報生成部４０２ｅにより生成された経路情報の複数の経路のうちの一部の経路を出力部４１４に出力している。そして、再提示の指示入力があった場合は、経路情報出力部４０２ｆは、優先付けの方法を変更して（例えば、所要時間優先から料金優先に変更して）ソートを行い、上位の一部の経路を出力部４１４に出力する。

（３）さらに別の例として、指示受付部４０２ｇが再提示の指示を受け付けた場合、経路情報出力部４０２ｆは、初期状態で、初期の経路探索条件に基づく経路探索結果の経路情報の出力に代えて、予め経路探索部４０２ｃにより探索された再探索用の経路探索条件に基づく経路探索結果の経路情報（すなわち特定経路情報）の出力を行う。すなわち、経路探索部４０２ｃが、初期の経路探索条件に基づく経路探索と、再探索用の経路探索条件に基づく経路探索を並行して行っていた場合、経路情報生成部４０２ｅは、それぞれの経路探索結果を示す経路情報を生成する。そして、初期状態では、経路情報出力部４０２ｆは、初期の経路探索条件に基づく経路探索結果を示す経路情報を出力部４１４に出力する。そして、指示受付部４０２ｇが再提示の指示を受け付けると、経路情報出力部４０２ｆは、初期の経路探索条件に基づく経路探索結果を示す経路情報の出力に代えて、記憶部４０６に記憶された、再探索用の経路探索条件に基づく経路探索結果を示す経路情報（特定経路情報）を出力部４１４に出力する。

以上で、第２の実施形態における特定経路提示装置４００の構成の一例の説明を終える。

［特定経路提示装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態における特定経路提示装置４００の処理の一例について、図７を参照して詳細に説明する。図７は、第２の実施形態における特定経路提示装置４００の処理の一例を示すフローチャートである。なお、上述した第１の実施形態と同様な説明については、省略する場合がある。

図７に示すように、まず、経路探索条件設定部４０２ｂは、経路探索条件を設定する（ステップＳＢ−１）。例えば、経路探索条件設定部４０２ｂは、少なくとも出発地と目的地を含む経路探索条件を設定してもよい。なお、経路探索条件設定部４０２ｂは、現在位置情報取得部４０２ａにより取得された現在位置情報に基づく現在位置を、経路探索条件の出発地に設定してもよい。また、経路探索条件は、更に、経由地、交通手段、出発時刻、経由時刻、到着時刻、および／または、日付等を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。なお、経路探索条件設定部４０２ｂは、利用者に入力部４１６を介して経路探索条件を入力させてもよい。なお、経路探索条件設定部４０２ｂは、経路探索条件として、所要時間や料金や距離や乗換回数等のように、経路探索において評価対象とするコストを設定してもよい。ここで、経路探索条件設定部４０２ｂは、予め記憶部４０６に記憶された経路探索条件を設定してもよい。

そして、経路探索部４０２ｃは、ネットワークデータベース４０６ａに記憶されたネットワークデータに基づいて、経路探索条件設定部４０２ｂにより設定された経路探索条件を満たす経路を探索する（ステップＳＢ−２）。例えば、経路探索部４０２ｃは、ネットワークデータベース４０６ａに記憶されたネットワークデータに基づいて、経路探索条件に基づいて所要時間等のリンクコストを算出しながら最適経路探索を実行してもよい。

ここで、経路探索部４０２ｂは、再提示の指示入力により再探索要求があることを予想して、予め再探索用の経路探索条件に基づく経路探索を並行して実行してもよい。例えば、経路探索部４０２ｂは、初期の経路探索条件として所要時間を優先する経路探索を行う場合に、再探索用の経路探索条件として料金を優先する経路探索に再設定して経路を取得してもよい。他の例として、経路探索部４０２ｂは、特定の交通手段を移動手段として指定した経路探索条件を設定して、再探索を実行してもよい。あるいは、経路探索部４０２ｂは、特定の交通手段以外の交通手段を制限する経路探索条件を設定して、再探索を実行してもよい。このように、経路探索部４０２ｂは、特定の交通手段を直接、再探索用の経路探索条件に指定してもよく、特定の交通手段の性質に応じて当該特定の交通手段の区間が含まれやすくなるような再探索用の経路探索条件を設定してもよい。なお、経路探索部４０２ｂは、この再探索用の経路探索条件に基づく経路探索を同時並行して行う処理を、後述するトリガ判定部４０２ｄにより出力内容を出力すると判定された場合にのみ実行してもよい。その場合は、厳密には、初期の経路探索条件に基づく経路探索と、再探索用の経路探索条件に基づく経路探索とは同時に行っていることにはならないが、同時期に行っているので、本実施形態では同時または並行して処理を行っているものと扱う。なお、再探索における経路探索条件の設定は、所要時間優先から料金優先に切り替えるような０か１かの切り替えに限られず、所要時間優先と料金優先の間で重み付けを行うなど連続に値を変更してもよい。

そして、トリガ判定部４０２ｄは、経路探索部４０２ｂによる経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する（ステップＳＢ−３）。一例として、トリガ判定部４０２ｄは、経路探索部４０２ｂによる経路探索結果が、所定の指標であるトリガ条件を満たすか否かを判定する。一例として、所定の指標は、所定の料金指標であってもよく、所定の交通手段の割合指標であってもよい。ここで、料金指標は、固定値であってもよく変動値であってもよい。料金指標の設定方法については、第１の実施形態と同様であるので説明を省略する。なお、所定の交通手段の割合を指標とするトリガ条件は、一例として、ＬＣＣや高速バス等の運賃の比較的安い特定の交通手段の経路が経路探索結果に含まれている場合であってもよい。

そして、経路情報生成部４０２ｅは、経路探索部４０２ｃにより探索された経路探索結果を示す経路情報を生成する（ステップＳＢ−４）。ここで、経路情報生成部４０２ｅは、上述のトリガ判定部４０２ｄにより受付部を出力すると判定された場合には経路情報に受付部を付加する。例えば、経路情報生成部４０２ｅは、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける、グラフィックユーザインターフェース等の表示内容（例えば、再提示指示ボタン等の画像データ等）を受付部として含む経路情報を生成してもよく、音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）を含む経路情報を生成してもよい。なお、上述のように、経路探索部４０２ｂが、初期の経路探索条件に基づく経路探索と、再探索用の経路探索条件に基づく経路探索を並行して行っていた場合、経路情報生成部４０２ｅは、それぞれの経路探索結果を示す２種類の経路情報を生成する。また、経路情報生成部４０２ｅは、経路探索部４０２ｃにより取得された経路の情報に加えて、地図データベース４０６ｂに記憶された当該経路周辺の地図データを含む経路情報を生成してもよい。また、経路情報生成部４０２ｅは、経路探索部４０２ｃにより取得された経路の情報に加えて案内情報を含む経路情報を生成してもよい。

そして、経路情報出力部４０２ｆは、経路情報生成部４０２ｅにより生成された経路情報を、出力部４１４に出力する（ステップＳＢ−５）。ここで、経路情報出力部４０２ｆは、経路情報生成部４０２ｅにより上述した２種類の経路情報が生成された場合は、初期状態では、再探索用の経路探索条件に基づく経路探索結果を示す経路情報（特定経路情報）を出力することなく、初期の経路探索条件に基づく経路探索結果を示す経路情報を出力部４１４に出力する。

そして、指示受付部４０２ｇは、経路情報生成部４０２ｅにより生成された経路情報に受付部が含まれる場合に、当該受付部を出力部４１４に出力して、利用者に入力部４１６を介して再提示の指示を入力させるよう制御する（ステップＳＢ−６）。ここで、指示受付部４０２ｇは、一例として、経路情報の受付部に基づいて、再提示の指示を受け付ける再提示指示ボタン等のように、利用者によりマウスポインタ等の入力部４１６を介してクリック可能なグラフィックユーザインターフェースとして実現してもよい。なお、受付部は表示内容であることに限られず、受付部が音声内容（例えば、「高速バスを使うルートがあります。表示する場合は「１」を押してください。」等の音声データ等）である場合は、指示受付部４０２ｇは、当該受付部がスピーカ等の音声出力手段としての出力部４１４に音声出力されるよう制御し、利用者によりテンキー等の入力部４１６を介して再提示の指示入力を行うよう制御してもよい。

そして、利用者により入力部４１６を介して再提示の指示入力があった場合、指示受付部４０２ｇは、経路情報出力部４０２ｄの処理により特定経路情報が出力部４１４に出力されるよう制御する。例えば、本実施の形態においては、指示受付部４０２ｇは、再提示の指示を受け付けた場合、特定経路情報が出力部４１４に出力されるように、以下の（１）〜（３）のいずれかの処理を行ってもよい。

（１）一例として、指示受付部４０２ｇが再提示の指示を受け付けた場合、経路探索部４０２ｃは、再探索用の経路探索条件に基づいて経路探索を再度実行する。すなわち、経路探索部４０２ｂｃ、初期の経路探索条件を更新した再探索用の経路探索条件に基づいて経路探索を行い、経路情報生成部４０２ｅは、経路探索部４０２ｃにより再探索された経路探索結果を示す特定経路情報を生成する。そして、経路情報出力部４０２ｆは、特定経路情報を出力部４１４に出力する。

一例として、以上の（１）〜（３）のいずれかの処理が実行される結果、経路情報出力部４０２ｆは、利用者により入力部４１６を介して再提示の指示入力があった場合に、特定経路情報を出力部４１４に出力して、特定の交通手段の区間を含む特定経路を提示する（ステップＳＢ−７）。

以上が、第２の実施形態における特定経路提示装置４００の処理の一例である。

［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

また、端末装置１００、サーバ装置２００、および、特定経路提示装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。

例えば、端末装置１００、サーバ装置２００、および、特定経路提示装置４００の各装置が備える処理機能、特に制御部１０２、制御部２０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、特定経路提示装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。

また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、特定経路提示装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙＤｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。

記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（ネットワークデータベース２０６ａ，４０６ａ、および、地図データベース２０６ｂ，４０６ｂ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。

また、端末装置１００、サーバ装置２００、および、特定経路提示装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、端末装置１００、サーバ装置２００、および、特定経路提示装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。

以上詳述したように、本発明によれば、利用者が異なる交通手段を使用する経路を簡単な操作で再提示させることができる、特定経路提示システム、サーバ装置、端末装置、特定経路提示装置、特定経路提示方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。

１００端末装置
１０２制御部
１０２ａ現在位置情報取得部
１０２ｂ経路探索条件送信部
１０２ｃ経路情報受信部
１０２ｄ経路情報出力部
１０２ｅ指示受付部
１０４通信制御インターフェース部
１０６記憶部
１０８入出力制御インターフェース部
１１２位置取得部
１１４出力部
１１６入力部
２００サーバ装置
２０２制御部
２０２ａ経路探索条件受信部
２０２ｂ経路探索部
２０２ｃトリガ判定部
２０２ｄ経路情報生成部
２０２ｅ経路情報送信部
２０４通信制御インターフェース部
２０６記憶部
２０６ａネットワークデータベース
２０６ｂ地図データベース
３００ネットワーク
４００特定経路提示装置
４０２制御部
４０２ａ現在位置情報取得部
４０２ｂ経路探索条件設定部
４０２ｃ経路探索部
４０２ｄトリガ判定部
４０２ｅ経路情報生成部
４０２ｆ経路情報出力部
４０２ｇ指示受付部
４０４通信制御インターフェース部
４０６記憶部
４０６ａネットワークデータベース
４０６ｂ地図データベース
４０８入出力制御インターフェース部
４１２位置取得部
４１４出力部
４１６入力部
５００位置発信装置
６００外部機器

Claims

交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記受付判定手段により出力すると判定された場合に、上記受付部を出力部に出力して、利用者に入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする、特定経路提示システム。
請求項１に記載の特定経路提示システムにおいて、上記受付判定手段は、上記経路探索手段による経路探索結果に応じて、所定の料金指標を満たす場合に、上記受付部を出力すると判定することを特徴とする、特定経路提示システム。
請求項１に記載の特定経路提示システムにおいて、上記受付判定手段は、上記経路探索手段による経路探索結果に応じて、所定の交通手段の割合指標を満たす場合に、上記受付部を出力すると判定することを特徴とする、特定経路提示システム。
請求項１乃至３のいずれか一つに記載の特定経路提示システムにおいて、上記指示受付手段による制御により、利用者により上記入力部を介して上記指示が入力された場合に、上記特定の交通手段による区間を含む上記特定経路を示す特定経路情報を上記出力部に出力する経路出力手段、を更に備えたことを特徴とする、特定経路提示システム。
請求項４に記載の特定経路提示システムにおいて、上記経路出力手段は、上記経路探索手段により探索した経路探索結果を構成する交通手段の割合とは異なる交通手段の割合で構成される別経路を示す情報を、上記特定経路情報として出力することを特徴とする、特定経路提示システム。
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索条件により探索される経路を構成する交通手段の割合とは異なる割合になるような特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力部に出力して、利用者に入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする、特定経路提示システム。
出力部と入力部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した特定経路提示システムにおいて、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記経路探索手段による経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成手段と、上記経路情報生成手段により生成された上記経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報に上記受付部が含まれる場合に、当該受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする、特定経路提示システム。
出力部と入力部とを少なくとも備えた端末装置に通信可能に接続される、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記経路探索手段による経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成手段と、上記経路情報生成手段により生成された上記経路情報を、上記端末装置に送信することにより、上記経路情報に含まれる上記受付部が上記端末装置の上記出力部に出力されて利用者に上記入力部を介して上記指示を入力させるよう制御する経路情報送信手段と、を備えたことを特徴とする、サーバ装置。
サーバ装置に通信可能に接続された、出力部と入力部と制御部とを少なくとも備えた端末装置において、上記制御部は、上記サーバ装置から送信される、交通網を規定するネットワークデータに基づいて探索された経路探索条件を満たす経路探索結果を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報が示す上記経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする、端末装置。
出力部と入力部と記憶部と制御部とを少なくとも備えた特定経路提示装置において、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索手段と、上記経路探索手段による経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定手段と、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して指示を入力させるよう制御する指示受付手段と、を備えたことを特徴とする、特定経路提示装置。
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、受付判定手段と、指示受付手段と、を備えた特定経路提示システムにおいて実行される特定経路提示方法であって、上記経路探索手段が、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記受付判定手段が、上記経路探索手段による経路探索結果に応じて、特定の交通手段の区間を含む特定経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記指示受付手段が、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする、特定経路提示方法。
出力部と入力部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した特定経路提示システムにおいて実行される特定経路提示方法であって、上記サーバ装置の上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部において実行される、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップによる経路探索結果を示す経路情報を生成し、上記受付判定ステップにて出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成ステップと、上記サーバ装置の上記制御部において実行される、上記経路情報生成ステップにて生成された上記経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路情報に上記受付部が含まれる場合に、当該受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする、特定経路提示方法。
出力部と入力部とを少なくとも備えた端末装置に通信可能に接続される、記憶部と制御部とを少なくとも備えたサーバ装置において実行される特定経路提示方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記経路探索ステップによる経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成ステップと、上記経路情報生成ステップにより生成された上記経路情報を、上記端末装置に送信することにより、上記経路情報に含まれる上記受付部が上記端末装置の上記出力部に出力されて利用者に上記入力部を介して上記指示を入力させるよう制御する経路情報送信ステップと、を含むことを特徴とする、特定経路提示方法。
サーバ装置に通信可能に接続された、出力部と入力部と制御部とを少なくとも備えた端末装置において実行される特定経路提示方法であって、上記制御部において実行される、上記サーバ装置から送信される、交通網を規定するネットワークデータに基づいて探索された経路探索条件を満たす経路探索結果を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報が示す上記経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする、特定経路提示方法。
出力部と入力部と記憶部と制御部とを少なくとも備えた特定経路提示装置において実行される特定経路提示方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定ステップにより出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して指示を入力させるよう制御する指示受付ステップと、を含むことを特徴とする、特定経路提示方法。
出力部と入力部とを少なくとも備えた端末装置に通信可能に接続される、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記経路探索ステップによる経路探索結果を示す経路情報を生成し、上記受付判定手段により出力すると判定された場合には上記経路情報に上記受付部を付加する経路情報生成ステップと、上記経路情報生成ステップにより生成された上記経路情報を、上記端末装置に送信することにより、上記経路情報に含まれる上記受付部が上記端末装置の上記出力部に出力されて利用者に上記入力部を介して上記指示を入力させるよう制御する経路情報送信ステップと、を実行させるためのプログラム。
サーバ装置に通信可能に接続された、出力部と入力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、上記サーバ装置から送信される、交通網を規定するネットワークデータに基づいて探索された経路探索条件を満たす経路探索結果を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報が示す上記経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定手段により出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して上記指示を入力させるよう制御する指示受付ステップと、を実行させるためのプログラム。
出力部と入力部と記憶部と制御部とを少なくとも備えた特定経路提示装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記ネットワークデータに基づいて、経路探索条件を満たす経路を探索する経路探索ステップと、上記経路探索ステップによる経路探索結果に応じて、特定の交通手段による経路を提示させる指示を受け付ける受付部を出力するか否かを判定する受付判定ステップと、上記受付判定ステップにより出力すると判定された場合に、上記受付部を上記出力部に出力して、利用者に上記入力部を介して指示を入力させるよう制御する指示受付ステップと、を実行させるためのプログラム。