(57)【特許請求の範囲】
【請求項１】
地点を示す情報である２以上の地点情報を、端末装置から受信する受信部と、
前記２以上の各地点情報が示す地点に到達する順序を示す情報である地点順序情報を、当該２以上の地点情報を用いて生成する地点順序情報生成部と、
前記２以上の地点情報と、前記地点順序情報とを出力する出力部とを備え、
前記地点順序情報生成部は、
前記２以上の各地点情報に対応する情報であり、時間帯の開始を示す開始時刻情報と、時間帯の終了を示す終了時刻情報とを有する情報である地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成する地点順序情報生成手段を備える車載装置。
【請求項２】
前記２以上の各地点情報は、当該地点情報が示す地点のカテゴリを示す地点カテゴリ情報を有し、
前記地点順序情報生成部は、
時間帯の開始を示す開始時刻情報と、時間帯の終了を示す終了時刻情報を有する情報であり、滞在する時間帯を示す情報である滞在時間帯情報と、当該滞在時間帯情報に対応する地点カテゴリ情報とを有する滞在時間帯カテゴリ情報が格納される滞在時間帯カテゴリ情報格納手段と、
前記２以上の各地点情報に対して、当該各地点情報が有する地点カテゴリ情報に対応する滞在時間帯情報を、当該各地点情報が示す地点に滞在する時間帯を示す地点時間帯情報として、前記滞在時間帯カテゴリ情報格納手段から取得する地点時間帯情報取得手段とをさらに備える請求項１記載の車載装置。
【請求項３】
前記地点順序情報生成部は、
移動を開始する時刻を示す移動開始時刻情報を取得する移動開始時刻情報取得手段をさらに備え、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降である地点情報に対して、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成する請求項１または請求項２記載の車載装置。
【請求項４】
前記地点順序情報生成部は、
移動を終了する時刻を示す移動終了時刻情報を取得する移動終了時刻情報取得手段をさらに備え、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降かつ前記移動終了時刻情報が示す時刻以前である地点情報に対して、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成する請求項３記載の車載装置。
【請求項５】
前記地点順序情報生成部は、
前記移動開始時刻情報が示す時刻から、前記移動終了時刻情報が示す時刻までの時間を示す移動可能時間情報を算出する移動可能時間情報算出手段と、
前記２以上の各地点情報に対して、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報と終了時刻情報とを用いて、当該各地点情報が示す地点に滞在する時間を示す地点時間情報を算出する地点時間情報算出手段とをさらに備え、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降かつ前記移動終了時刻情報が示す時刻以前である地点情報を用いて、当該地点情報のすべての順列を生成し、当該各順列が示す順序に従い、地点情報に対応する地点時間情報の合計が、前記移動可能時間情報を超える直前まで当該各順列に対して地点情報を取得し、当該取得した地点情報の数が最大である順列に従い、取得した地点情報に対応する前記地点順序情報を生成する請求項４記載の車載装置。
【請求項６】
前記地点順序情報生成部は、
前記２以上の各地点情報が示す地点間の移動時間を示す移動時間情報を算出する移動時間情報算出手段をさらに備え、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降かつ前記移動終了時刻情報が示す時刻以前である地点情報を用いて、当該地点情報のすべての順列を生成し、当該各順列が示す順序に従い、地点情報に対応する地点時間情報および地点情報が示す地点間の移動時間の合計が、前記移動可能時間情報を超える直前まで当該各順列に対して地点情報を取得し、当該取得した地点情報の数が最大である順列に従い、取得した地点情報に対応する前記地点順序情報を生成する請求項５記載の車載装置。
【請求項７】
前記２以上の各地点情報は、当該各地点情報が示す地点に到達する順序を示す情報である地点順序情報を有し、
前記地点順序情報生成手段は、
前記２以上の各地点情報に対応する地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成し、当該生成した地点順序情報と、前記２以上の各地点情報が有する地点順序情報とを用いて前記地点順序情報を生成する請求項１または請求項２記載の車載装置。
【請求項８】
前記２以上の各地点情報は、当該各地点情報が示す地点に到達する順序を示す情報である地点順序情報を有し、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降である地点情報に対して、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成し、当該生成した地点順序情報と、前記２以上の各地点情報が有する地点順序情報とを用いて前記地点順序情報を生成する請求項３記載の車載装置。
【請求項９】
前記２以上の各地点情報は、当該各地点情報が示す地点に到達する順序を示す情報である地点順序情報を有し、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降かつ前記移動終了時刻情報が示す時刻以前である地点情報に対して、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成し、当該生成した地点順序情報と、前記２以上の各地点情報が有する地点順序情報とを用いて前記地点順序情報を生成する請求項４記載の車載装置。
【請求項１０】
前記２以上の各地点情報は、当該各地点情報が示す地点に到達する順序を示す情報である地点順序情報を有し、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降かつ前記移動終了時刻情報が示す時刻以前である地点情報を用いて、当該地点情報のすべての順列を生成し、当該各順列が示す順序に従い、地点情報に対応する地点時間情報の合計が、前記移動可能時間情報を超える直前まで当該各順列に対して地点情報を取得し、当該取得した地点情報の数が最大である順列に従い、取得した地点情報に対応する前記地点順序情報を生成し、当該生成した地点順序情報と、当該各地点情報が有する地点順序情報とを用いて前記地点順序情報を生成する請求項５記載の車載装置。
【請求項１１】
前記２以上の各地点情報は、当該各地点情報が示す地点に到達する順序を示す情報である地点順序情報を有し、
前記地点順序情報生成手段は、
前記２以上の地点情報のうち、当該各地点情報に対応する地点時間帯情報が有する開始時刻情報または終了時刻情報が示す時刻が、前記移動開始時刻情報が示す時刻以降かつ前記移動終了時刻情報が示す時刻以前である地点情報を用いて、当該地点情報のすべての順列を生成し、当該各順列が示す順序に従い、地点情報に対応する地点時間情報および地点情報が示す地点間の移動時間の合計が、前記移動可能時間情報を超える直前まで当該各順列に対して地点情報を取得し、当該取得した地点情報の数が最大である順列に従い、取得した地点情報に対応する前記地点順序情報を生成し、当該生成した地点順序情報と、当該各地点情報が有する地点順序情報とを用いて前記地点順序情報を生成する請求項６記載の車載装置。
【請求項１２】
地図に関する情報であり、地図上の地点を示す情報である地図地点情報を２以上有する地図情報が格納される地図情報格納部と、
前記受信部が受信した２以上の地点情報に対応する地図地点情報を有する地図情報を、前記地図情報格納部から取得する地図情報取得部とをさらに備え、
前記出力部は、
前記受信部が受信した２以上の地点情報と、前記地点順序情報生成部が生成した地点順序情報と、前記地図情報取得部が取得した地図情報とを出力する請求項１から請求項１１いずれか一項に記載の車載装置。
【請求項１３】
前記地点順序情報生成部が生成した地点順序情報が示す順序の順に、当該地点を経由する経路を示す情報である経路情報を生成する経路情報生成部をさらに備え、
前記出力部は、
前記経路情報生成部が生成した経路情報と、前記地図情報取得部が取得した地図情報とを出力する請求項１２記載の車載装置。
【請求項１４】
受信部と、地点順序情報生成部と、出力部とを用いて行われる情報処理方法であって、
前記受信部が、
地点を示す情報である２以上の地点情報を、端末装置から受信する受信ステップと、
前記地点順序情報生成部が、
前記２以上の各地点情報が示す地点に到達する順序を示す情報である地点順序情報を、当該２以上の地点情報を用いて生成する地点順序情報生成ステップと、
前記出力部が、
前記２以上の地点情報と、前記地点順序情報とを出力する出力ステップとを備え、
前記地点順序情報生成ステップは、
前記２以上の各地点情報に対応する情報であり、時間帯の開始を示す開始時刻情報と、時間帯の終了を示す終了時刻情報とを有する情報である地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成する情報処理方法。
【請求項１５】
コンピュータを、
地点を示す情報である２以上の地点情報を、端末装置から受信する受信部、
前記２以上の各地点情報が示す地点に到達する順序を示す情報である地点順序情報を、当該２以上の地点情報を用いて生成する地点順序情報生成部、
前記２以上の地点情報と、前記地点順序情報とを出力する出力部として機能させ、
前記地点順序情報生成部では、
前記２以上の各地点情報に対応する情報であり、時間帯の開始を示す開始時刻情報と、時間帯の終了を示す終了時刻情報とを有する情報である地点時間帯情報が有する開始時刻情報が示す時刻の早い順序、または、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順序に従い前記地点順序情報を生成する地点順序情報生成手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車載装置等に関するものである。
【背景技術】
【０００２】
従来、複数の目的地と、その目的地への到達順序を受信し、当該到達順序に基づき、車両を複数の目的地へと案内する車載装置等が開発されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−３８５８５
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の車載装置等においては、予め決められた到達順序どおりに複数の目的地へと案内するだけであり、例えば、現在位置や、移動距離などに応じて、到達順序を決定することができない。
【課題を解決するための手段】
【０００５】
本第一の発明の情報システムは、端末装置と、車載装置とを具備する情報システムであって、端末装置は、地点を識別する地点識別子を有する地点情報を２以上格納し得る端末地点情報格納部と、２以上の地点情報を送信する指示であり、２以上の地点識別子を有する地点情報送信指示を受け付ける端末受付部と、地点情報送信指示に従い、２以上の地点情報を車載装置に送信する端末送信部とを具備し、車載装置は、２以上の地点情報を受信する受信部と、受信部が受信した２以上の各地点情報に対応する地点に到達する順序を示す情報である地点順序情報を、各地点情報を用いて生成する地点順序情報生成部と、受信部が受信した２以上の地点識別子と、地点順序情報生成部が生成した地点順序情報とを出力する出力部を具備する情報システムである。
【０００６】
このような構成により、地点情報が有する情報を用いて、到達順序を決定することができる。
【０００７】
また、本第二の発明の情報システムは、第一の発明に対して、２以上の各地点情報は、地点のカテゴリを示す地点カテゴリ情報を有し、地点順序情報生成部は、滞在可能な時間帯を示す滞在時間帯情報と、滞在時間帯情報に対応する地点カテゴリ情報とを有する滞在時間帯カテゴリ情報を格納し得る滞在時間帯カテゴリ情報格納手段と、２以上の各地点情報に対応する滞在時間帯情報である地点時間帯情報を、滞在時間帯カテゴリ情報格納手段から取得する地点時間帯情報取得手段と、２以上の各地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯に合致するように地点順序情報を生成する地点順序情報生成手段とを具備する情報システムである。
【０００８】
このような構成により、地点に滞在する時間帯を用いて、到達順序を決定することができる。
【０００９】
また、本第三の発明の情報システムは、第一の発明に対して、２以上の各地点情報は、地点に滞在する時間帯を示す地点時間帯情報を有し、地点順序情報生成部は、２以上の各地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯に合致するように地点順序情報を生成する地点順序情報生成手段を具備する情報システムである。
【００１０】
このような構成により、地点に滞在する時間帯を用いて、到達順序を決定することができる。
【００１１】
また、本第四の発明の情報システムは、第二または第三の発明に対して、地点順序情報生成部は、移動を開始する時刻を示す移動開始時刻情報を取得する移動開始時刻情報取得手段をさらに具備し、地点順序情報生成手段は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降であり、かつ２以上の各地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯に合致するように地点順序情報を生成する情報システムである。
【００１２】
このような構成により、地点に滞在する時間帯を用いて、到達順序を決定することができる。
【００１３】
また、本第五の発明の情報システムは、第四の発明に対して、地点順序情報生成部は、移動を終了する時刻を示す移動終了時刻情報を取得する移動終了時刻情報取得手段と、移動開始時刻情報が示す時刻から、移動終了時刻情報が示す時刻までの時間を示す移動可能時間情報を算出する移動可能時間情報算出手段と、地点時間帯情報から、地点に滞在する時間を示す地点時間情報を算出する地点時間情報算出手段とをさらに具備し、地点順序情報生成手段は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間の合計が、移動可能時間情報が示す時間以下であり、かつ２以上の各地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯に合致するように地点順序情報を生成する情報システムである。
【００１４】
このような構成により、地点に滞在する時間を用いて、到達順序を決定することができる。
【００１５】
また、本第六の発明の情報システムは、第五の発明に対して、地点順序情報生成部は、２以上の各地点情報が示す地点間の移動時間を示す移動時間情報を算出する移動時間情報算出手段をさらに具備し、地点順序情報生成手段は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間および移動時間情報が示す時間の合計が、移動可能時間以下であり、かつ２以上の各地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯に合致するように地点順序情報を生成する情報システムである。
【００１６】
このような構成により、各地点間を移動する時間を用いて、到達順序を決定することができる。
【００１７】
また、本第七の発明の情報システムは、第二または第三の発明に対して、２以上の各地点情報は、地点に到達する順序を示す情報である地点順序情報を有し、地点順序情報生成手段は、２以上の各地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成する地点順序情報を生成する情報システムである。
【００１８】
このような構成により、地点に滞在する時間帯を用いて、到達順序を変更することができる。
【００１９】
また、本第八の発明の情報システムは、第四の発明に対して、２以上の各地点情報は、地点に到達する順序を示す情報である地点順序情報を有し、地点順序情報生成手段は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降であり、かつ２以上の各地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成する情報システムである。
【００２０】
このような構成により、地点に滞在する時間帯を用いて、到達順序を変更することができる。
【００２１】
また、本第九の発明の情報システムは、第五の発明に対して、２以上の各地点情報は、地点に到達する順序を示す情報である地点順序情報を有し、地点順序情報生成手段は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間の合計が、移動可能時間以下であり、かつ２以上の各地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成する情報システムである。
【００２２】
このような構成により、地点に滞在する時間を用いて、到達順序を変更することができる。
【００２３】
また、本第十の発明の情報システムは、第六の発明に対して、２以上の各地点情報は、地点に到達する順序を示す情報である地点順序情報を有し、地点順序情報生成手段は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間および移動時間情報が示す時間の合計が、移動可能時間以下であり、かつ２以上の各地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成する情報システムである。
【００２４】
このような構成により、各地点間を移動する時間を用いて、到達順序を変更することができる。
【００２５】
また、本第十一の発明の情報システムは、第一の発明に対して、２以上の各地点情報は、地点に到達する順序を示す情報である地点順序情報を有し、地点順序情報生成部は、２以上の各地点情報が有する地点位置情報が示す位置間の距離を算出する距離算出手段と、２以上の各地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序に可能な限り合致し、かつ地点情報が示す地点のいずれかが、出発地、経由地、目的地のいずれかである場合の距離の合計が、可能な限り小さくなるように地点順序情報を生成する地点順序情報生成手段を具備する情報システムである。
【００２６】
このような構成により、各地点間の距離を用いて、到達順序を変更することができる。
【００２７】
また、本第十二の発明の情報システムは、第一から第十一いずれかの発明に対して、車載装置は、地図に関する情報であり、地図上の地点を示す情報である地図地点情報を２以上有する地図情報を格納し得る地図情報格納部と、受信部が受信した２以上の地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部から取得する地図情報取得部とをさらに具備し、出力部は、受信部が受信した２以上の地点情報と、地点順序情報生成部が生成した地点順序情報と、地図情報取得部が取得した地図情報とを出力する情報システムである。
【００２８】
このような構成により、到達順序を決定した地点を、地図上に出力することができる。
【００２９】
また、本第十三の発明の情報システムは、第十二の発明に対して、車載装置は、地点順序情報生成部が生成した地点順序情報が示す順序の順に、地点を経由する経路を示す情報である経路情報を生成する経路情報生成部をさらに具備し、出力部は、経路情報生成部が生成した経路情報と、地図情報取得部が取得した地図情報とを出力する情報システムである。
【００３０】
このような構成により、地点への到達順序を示す経路を、地図上に出力することができる。
【発明の効果】
【００３１】
本発明による情報システム等によれば、地点情報が有する情報を用いて、到達順序を決定することができる。
【図面の簡単な説明】
【００３２】
【図１】実施の形態１における情報システム１の概念図
【図２】同端末装置１１のブロック図
【図３】同車載装置１２のブロック図
【図４】同端末装置１１の全体動作について説明するフローチャート
【図５】同車載装置１２の全体動作について説明するフローチャート
【図６】同地点順序情報の生成処理について説明するフローチャート
【図７】同移動時間情報を用いた地点順序情報の生成処理について説明するフローチャート
【図８】同地点情報の例を示す図
【図９】同地点情報の例を示す図
【図１０】同地図情報の例を示す図
【図１１】同経路情報と地図情報の出力例を示す図
【図１２】実施の形態２における車載装置２２のブロック図
【図１３】同地点順序情報の生成処理について説明するフローチャート
【図１４】同移動時間情報を用いた地点順序情報の生成処理について説明するフローチャート
【図１５】同距離を用いた地点順序情報の生成処理について説明するフローチャート
【図１６】同地点情報の例を示す図
【図１７】同滞在時間帯カテゴリ情報の例を示す図
【図１８】同地点情報の例を示す図
【図１９】同地点情報の例を示す図
【図２０】同地点情報の例を示す図
【図２１】同地点情報の例を示す図
【図２２】同地図情報の例を示す図
【図２３】同経路情報と地図情報の出力例を示す図
【図２４】各実施の形態におけるコンピュータシステムの概観図
【図２５】各実施の形態におけるコンピュータシステムのブロック図
【発明を実施するための形態】
【００３３】
以下、本発明による情報システム等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、所定の情報等が格納され得る格納部等において、当該格納部に情報等が記憶される過程は問わないものとする。例えば、記録媒体を介して情報等が格納部等で記憶されるようになってもよい。また、通信回線などを介して送信された情報等が格納部等で記憶されるようになってもよい。さらに、入力デバイスを介して入力された情報等が格納部等で記憶されるようになってもよい。また、本実施の形態において、検索とは、検索対象となる情報から、指定された情報を用いて、当該指定された情報に一致する情報を検知することや、当該検知した情報を取得すること、当該検知した情報に対応付けられた情報を取得することなどを意味し、広く解する。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。
【００３４】
（実施の形態１）
本実施の形態において、端末装置が、車載装置に地点順序情報を有さない２以上の地点情報を送信し、車載装置が、当該地点情報が示す地点に到達する順序を決定し、それを地図情報と共に出力する情報システムについて説明する。
【００３５】
図１は、本実施の形態における情報システム１の概念図である。図１において、端末装置１１は、例えば、携帯型のゲーム機や、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）などの携帯端末である。また、図１において、車載装置１２は、例えば、車や、バイク、自転車などの乗り物に搭載されるカーナビゲーション装置や、同様の乗り物に搭載されるディスプレイ・オーディオ（ディスプレイ付きのオーディオ装置）などである。また、図１において、端末装置１１と車載装置１２との通信は、通常、例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの近距離無線通信である。また、端末装置１１と車載装置１２との通信は、Ｗｉ−Ｆｉ（登録商標）等の無線ＬＡＮによる通信や、その他の無線通信、または有線通信であってもよい。
【００３６】
図２は、本実施の形態における端末装置１１のブロック図である。また、図３は、本実施の形態における車載装置１２のブロック図である。端末装置１１は、端末地点情報格納部１１１、端末受付部１１２、端末地点情報取得部１１３、端末送信部１１４を備える。
車載装置１２は、地図情報格納部１２１、受付部１２２、受信部１２３、地点順序情報生成部１２４、地図情報取得部１２５、経路情報生成部１２６、出力部１２７を備える。地点順序情報生成部１２４は、滞在時間帯カテゴリ情報格納手段１２４１、地点時間帯情報取得手段１２４２、移動開始時刻情報取得手段１２４３、移動終了時刻情報取得手段１２４４、移動可能時間情報算出手段１２４５、地点時間情報算出手段１２４６、移動時間情報算出手段１２４７、地点順序情報生成手段１２４８を備える。
【００３７】
端末地点情報格納部１１１は、地点を示す２以上の地点情報を格納し得る。当該地点は、通常、地図上の地点であり、例えば、駅や、施設、ランドマーク、観光スポット、寺社、仏閣、飲食店、その他の建造物などである。また、地点情報は、通常、当該地点を識別するための地点識別子を有する。また、地点情報は、当該地点の位置を示す地点位置情報や、当該地点のカテゴリを示す地点カテゴリ情報、当該地点に滞在する時間帯を示す地点時間帯情報などを有していてもよい。
【００３８】
地点識別子は、例えば、ＩＤ情報などである。地点識別子は、地点名称情報であってもよい。
【００３９】
また、地点位置情報は、位置を示す位置情報である。位置情報は、例えば、経緯度を示す経緯度情報や、地図上の座標を示す座標情報、高度を示す高度情報などである。
【００４０】
また、地点カテゴリ情報は、例えば、（１）地点情報が示す地点において行う行動を示す情報や、（２）地点情報が示す地点の種類を示す情報、（３）地点情報が示す地点の施設の種類を示す情報、（４）地点情報が示す地点の特徴を示す情報などである。（１）は、例えば、「遊ぶ」や、「食べる」、「休む」などである。また、（２）は、例えば、「山」や、「川」、「湖」、「駅」、「ビル」、「タワー」などである。また、（３）は、例えば、「飲食店」や、「娯楽施設」、「遊園施設」、「温泉施設」などである。また、（４）は、例えば、「大」、「中」、「小」などである。
【００４１】
また、地点時間帯情報は、時間帯を示す時間帯情報である。時間帯情報は、通常、時間帯の開始を示す開始時刻情報と、時間帯の終了を示す終了時刻情報を有する。また、時間帯情報は、開始または終了の時刻を示す時刻情報と、時間を示す時間情報とを有していてもよい。開始時刻情報と終了時刻情報を有する場合、時間帯情報は、例えば、「１０：００〜１４：００」や、「１２：００−１８：００」、「０９：００ｔｏ２１：００」などである。また、開始または終了の時刻を示す時刻情報と、時間情報とを有する場合、時間帯情報は、例えば、「１０：００｜０４：００」などである。
【００４２】
端末地点情報格納部１１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００４３】
端末受付部１１２は、地点情報送信指示を受け付ける。地点情報送信指示とは、地点情報を送信する指示である。地点情報送信指示は、通常、１以上の地点識別子を有する。また、地点情報送信指示は、１以上の地点カテゴリ情報を有していてもよい。
【００４４】
また、端末受付部１１２は、電源ＯＮの指示や、電源ＯＦＦの指示などを受け付けてもよい。また、端末受付部１１２は、前述の指示以外の指示を受け付けてもよい。なお、端末受付部１１２が当該指示を受け付けた場合、端末装置１１は、通常、当該受け付けた指示に応じた処理を行う。
【００４５】
また、端末受付部１１２は、移動を開始する時刻を示す移動開始時刻情報や、移動を終了する時刻を示す移動終了時刻情報、移動が可能な時間であり、移動開始時刻情報が示す時刻から移動終了時刻情報が示す時刻までの時間を示す移動可能時間情報、各地点に滞在する時間帯を示す地点時間帯情報、各地点に滞在する時間を示す地点時間情報などを受け付けてもよい。また、端末受付部１１２は、地点間の移動時間を示す移動時間情報を用いて地点順序情報を生成する指示である移動時間情報使用指示を受け付けてもよい。
【００４６】
また、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。
【００４７】
端末受付部１１２における指示の入力手段は、テンキーやキーボードやマウスやメニュー画面によるものなど、何でもよい。端末受付部１１２は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェアなどで実現され得る。
【００４８】
端末地点情報取得部１１３は、端末受付部１１２が受け付けた地点情報送信指示に従い、２以上の地点情報を、端末地点情報格納部１１１から取得する。当該「２以上の地点情報」は、通常、経由地や、目的地などを示す地点情報であるが、出発地を示す地点情報を含んでいてもよい。また、当該地点情報は、現在位置を示す地点情報である現在地点情報を含んでいてもよい。なお、地点情報送信指示が、現在地点情報を送信することを示す情報を有する場合、端末地点情報取得部１１３は、通常、現在地点情報を生成する。この場合、端末地点情報取得部１１３は、例えば、端末装置１１の現在位置を示す現在位置情報を取得し、現在位置であることを示す地点名称情報と、当該現在位置情報とを対応付け、現在地点情報を生成する。なお、当該現在位置であることを示す地点名称情報は、通常、端末地点情報取得部１１３が保持しているが、任意の記憶領域に格納されていてもよい。
【００４９】
また、例えば、端末地点情報格納部１１１から取得した２以上の地点情報に、現在地点情報が含まれていない場合、端末地点情報取得部１１３は、現在地点情報を生成し、当該地点情報を、取得した地点情報に追加してもよい。
【００５０】
また、例えば、端末受付部１１２が、地点カテゴリ情報を有する地点情報送信指示を受け付けた場合、端末地点情報取得部１１３は、当該地点カテゴリ情報を有する２以上地点情報を、端末地点情報格納部１１１から取得する。
【００５１】
端末送信部１１４は、端末地点情報取得部１１３が取得した２以上の地点情報を、車載装置１２に送信する。また、例えば、端末受付部１１２が、移動開始時刻情報や、移動終了時刻情報、移動可能時間情報、地点時間帯情報、地点時間情報などを受け付けた場合、端末送信部１１４は、これらの情報を、車載装置１２に送信してもよい。また、例えば、端末受付部１１２が、移動時間情報使用指示を受け付けた場合、端末送信部１１４は、当該移動時間情報使用指示を、車載装置１２に送信してもよい。端末送信部１１４は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。
【００５２】
なお、端末装置１１は、図示しない端末出力部を備えていてもよい。当該端末出力部は、地点カテゴリ情報、または地点情報を出力する。当該カテゴリ情報は、端末地点情報格納部１１１に格納されている地点情報が有する地点カテゴリ情報である。また、当該地点情報は、端末地点情報格納部１１１に格納されている地点情報であり、端末地点情報取得部１１３が取得した２以上の地点情報である。端末出力部は、ディスプレイなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。
【００５３】
地図情報格納部１２１は、地図情報を格納し得る。地図情報とは、地図に関する情報である。地図は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、地形や道路等が把握可能な航空写真や衛星写真、当該写真に記号や文字等が記入されたものなどである。
【００５４】
地図情報は、例えば、地図の画像情報である。画像情報は、例えば、ラスタデータや、ベクタデータである。画像情報がラスタデータである場合、地図情報は、複数の縮尺に対応した画像情報を有していてもよい。複数の縮尺に対応した画像情報とは、例えば、同一地域について、縮尺が大きい画像情報や、縮尺が中程度の画像情報、縮尺が小さい画像情報などである。また、地図情報は、地図をタイル状に分割したものであってもよい。また、地図情報は、カーナビゲーションで用いられるＫＩＷＩフォーマットのものであってもよい。
【００５５】
また、地図情報は、２以上の地図地点情報を有する。地図地点情報とは、地図上の地点を示す地点情報である。
【００５６】
また、地図情報は、道路情報を有していてもよい。道路情報とは、道路に関する情報である。また、道路情報は、例えば、道路を識別するための道路識別子や、道路の始点から終点までの距離を示す道路距離情報、道路の始点や終点、経由地点の位置を示す道路位置情報、道路の幅を示す道路幅情報、道路の制限速度を示す道路制限速度情報などを有する。
【００５７】
地図情報格納部１２１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００５８】
受付部１２２は、通常、移動開始時刻情報や、移動終了時刻情報、移動可能時間情報、地点時間帯情報、地点時間情報などを受け付けつける。また、受付部１２２は、移動時間情報使用指示を受け付けてもよい。また、受付部１２２は、電源ＯＮの指示や、電源ＯＦＦの指示などを受け付けてもよい。また、受付部１２２は、当該指示以外の指示を受け付けてもよい。なお、受付部１２２が指示を受け付けた場合、車載装置１２は、通常、受け付けた指示に応じた処理を行う。
【００５９】
受付部１２２における情報や指示の入力手段は、テンキーやキーボードやマウスやメニュー画面によるものなど、何でもよい。受付部１２２は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェアなどで実現され得る。
【００６０】
受信部１２３は、端末送信部１１４が送信した２以上の地点情報を受信する。なお、以降、受信部１２３が受信した一の地点情報を、受信地点情報とする。また、例えば、端末送信部１１４が、移動開始時刻情報や、移動終了時刻情報、移動可能時間情報、地点時間帯情報、地点時間情報などを送信した場合、受信部１２３は、これらの情報を受信する。また、例えば、端末送信部１１４が、移動時間情報使用指示を送信した場合、受信部１２３は、当該移動時間情報使用指示を受信する。受信部１２３は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。
【００６１】
地点順序情報生成部１２４は、各受信地点情報に対応する地点順序情報を生成する。地点順序情報とは、各受信地点情報が示す地点に到達する順序を示す情報であり、当該各地点を経由する順序や、当該各地点に到着する順序などを示す情報である。地点順序情報は、数字や、アルファベット、その他の文字など、順序を示せるものであれば何でもよい。また、「地点順序情報を生成する」とは、つまりは、各受信地点情報が示す地点に到達する順序を決定することであり、各受信地点情報に地点順序情報を付与することである。
【００６２】
また、地点順序情報生成部１２４は、通常、各受信地点情報が有する情報や、受付部１２２が受け付けた情報、受信部１２３が受信した情報などに応じて、地点順序情報を生成する。当該処理の詳細については、後述する。
【００６３】
また、例えば、受信地点情報に、現在地点情報が含まれていない場合、地点順序情報生成部１２４は、現在地点情報を生成し、当該地点情報を、受信地点情報に追加してもよい。
【００６４】
なお、地点順序情報生成部１２４は、少なくとも受信地点情報を用いて地点順序情報を生成すればよく、その方法や手順などは問わない。つまり、地点順序情報生成部１２４は、各受信地点情報が有する情報を用いて、地点順序情報を生成してもよいし、各受信地点情報が有する情報に対応する任意の情報を用いて、地点順序情報を生成してもよい。
【００６５】
滞在時間帯カテゴリ情報格納手段１２４１は、滞在時間帯情報と、当該滞在時間帯情報に対応する地点カテゴリ情報とを有する滞在時間帯カテゴリ情報を格納し得る。滞在時間帯情報とは、滞在する時間帯を示す情報である。当該滞在時間帯情報は、時間帯情報である。滞在時間帯カテゴリ情報格納手段１２４１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００６６】
地点時間帯情報取得手段１２４２は、各受信地点情報に対応する滞在時間帯情報である地点時間帯情報を取得する。例えば、各受信地点情報が地点時間帯情報を有していない場合、地点時間帯情報取得手段１２４２は、通常、各受信地点情報が有する地点カテゴリ情報に対応する滞在時間帯情報を、地点時間帯情報として、滞在時間帯カテゴリ情報格納手段１２４１から取得する。
【００６７】
また、例えば、受付部１２２が各受信地点情報に対応する地点時間帯情報を受け付けた場合、地点時間帯情報取得手段１２４２は、当該地点時間帯情報を取得する。また、例えば、受信部１２３が各受信地点情報に対応する地点時間帯情報を受信した場合、地点時間帯情報取得手段１２４２は、当該地点時間帯情報を取得する。
【００６８】
なお、例えば、各受信地点情報が地点時間帯情報を有している場合、地点時間帯情報取得手段１２４２は、地点時間帯情報を取得しなくてもよい。
【００６９】
移動開始時刻情報取得手段１２４３は、移動開始時刻情報を取得する。当該移動開始時刻情報は、現在時刻を示す現在時刻情報であってもよい。なお、受付部１２２、または受信部１２３から移動開始時刻情報を取得する方法や手順については、地点時間帯情報の取得と同様であるので、説明を省略する。
【００７０】
また、例えば、後述の移動終了時刻情報取得手段１２４４が移動終了時刻情報を取得し、後述の移動可能時間情報算出手段１２４５が移動可能時間情報を算出した場合、移動開始時刻情報取得手段１２４３は、当該移動終了時刻情報が示す時刻から、当該移動可能時間が示す時間を減算し、移動開始時刻情報を算出してもよい。
【００７１】
移動終了時刻情報取得手段１２４４は、移動終了時刻情報を取得する。なお、受付部１２２、または受信部１２３から移動終了時刻情報を取得する方法や手順については、前述と同様であるので、説明を省略する。
【００７２】
また、例えば、移動開始時刻情報取得手段１２４３が移動開始時刻情報を取得し、後述の移動可能時間情報算出手段１２４５が移動可能時間情報を算出した場合、移動終了時刻情報取得手段１２４４は、当該移動開始時刻情報が示す時刻に、当該移動可能時間情報が示す時間を加算し、移動終了時刻情報を算出してもよい。
【００７３】
移動可能時間情報算出手段１２４５は、移動可能時間情報を算出する。移動可能時間情報算出手段１２４５は、通常、移動終了時刻情報が示す時刻から、移動開始時刻情報が示す時刻を減算し、移動可能時間情報を算出する。なお、当該移動終了時刻情報は、移動終了時刻情報取得手段１２４４が取得した移動終了時刻情報である。また、当該移動開始時刻情報は、移動開始時刻情報取得手段１２４３が取得した移動開始時刻情報である。なお、受付部１２２、または受信部１２３から移動可能時間情報を取得する方法や手順については、前述と同様であるので、説明を省略する。
【００７４】
地点時間情報算出手段１２４６は、各受信地点情報に対応する地点時間情報を算出する。地点時間情報算出手段１２４６は、通常、各受信地点情報に対応する地点時間帯情報から、地点時間情報を算出する。具体的には、地点時間情報算出手段１２４６は、当該地点時間帯情報が有する終了時刻情報が示す時刻から、当該地点時間帯情報が有する開始時刻情報が示す時刻を減算し、地点時間情報を算出する。なお、受付部１２２、または受信部１２３から地点時間情報を取得する方法や手順については、前述と同様であるので、説明を省略する。
【００７５】
移動時間情報算出手段１２４７は、各受信地点情報が示す地点間の移動時間を示す移動時間情報を算出する。また、移動時間情報算出手段１２４７は、現在位置と、各受信地点情報が有する地点位置情報が示す位置との間の移動時間を算出してもよい。また、移動時間情報算出手段１２４７は、前述の移動時間情報の少なくとも１つを算出してもよい。当該移動時間情報とは、当該各地点間の時間的な距離である。また、移動時間情報算出手段１２４７は、例えば、受付部１２２、または受信部１２３が、移動時間情報使用指示を受け付けまたは受信した場合に、移動時間情報を算出する。なお、時間的距離の算出の方法や手順などは、公知であるので、詳細な説明を省略する。
【００７６】
地点順序情報生成手段１２４８は、通常、以下のような場合に応じて、地点順序情報を生成する。
【００７７】
（Ａ１）各受信地点情報に対応する地点時間帯情報が使用できる場合
【００７８】
当該場合、地点順序情報生成手段１２４８は、各受信地点情報に対応する地点時間情報も使用できる。当該地点時間情報は、通常、地点時間情報算出手段１２４６が算出する。
【００７９】
また、当該場合、地点順序情報生成手段１２４８は、各受信地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯の少なくとも１つに合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【００８０】
つまり、当該場合、地点順序情報生成手段１２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）当該受信地点情報に対応する地点時間帯情報に基づき、受信地点情報をソートする。
（２）（１）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【００８１】
なお、「地点時間帯情報に基づき」とは、地点時間帯情報をソートキーにすることであり、例えば、当該地点時間帯情報が有する開始時刻情報が示す時刻の早い順や、当該地点時間帯情報が有する終了時刻情報が示す時刻の早い順などである。
【００８２】
また、当該場合、地点順序情報生成手段１２４８は、例えば、以下の様にして地点順序情報を生成してもよい。
（１）各受信地点情報に対応する地点時間帯情報から、地点時間情報を算出する。
（２）（１）で算出した地点時間情報に基づき、受信地点情報をソートする。
（３）（２）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【００８３】
なお、「地点時間情報に基づき」とは、地点時間情報をソートキーにすることであり、例えば、当該地点時間情報が示す地点時間の多い順や、少ない順などである。
【００８４】
また、当該場合、地点順序情報生成手段１２４８は、例えば、以下の様にして地点順序情報を生成してもよい。
（１）各受信地点情報に対応する地点時間帯情報から、地点時間情報を算出する。
（２）各受信地点情報に対応する地点時間帯情報、および（１）で算出した地点時間情報に基づき、受信地点情報をソートする。
（３）（２）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【００８５】
なお、「地点時間帯情報および地点時間情報に基づき」とは、地点時間帯情報および地点時間情報をソートキーにすることであり、つまりは、ソートの際の優先順位を、地点時間帯情報、および地点時間情報により設定することである。
【００８６】
（Ｂ１）（Ａ１）に加え、移動開始時刻情報が使用できるとき
【００８７】
当該場合、地点順序情報生成手段１２４８は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降であり、かつ各受信地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯の少なくとも１つに合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【００８８】
また、当該場合における地点順序情報を生成する方法や手順などは、ソートを行う地点情報が異なること以外は、前述の（Ａ１）の場合と同様であるので、説明を省略する。ここでの「ソートを行う地点情報」とは、受信地点情報のうち、移動開始時刻情報が示す時刻以降の時間帯を示す地点時間帯情報を有する地点情報である。
【００８９】
また、「移動開始時刻以降の時間帯」とは、当該時間帯が有する開始時刻が移動開始時刻以降である時間帯であってもよいし、当該時間帯が有する終了時刻が開始時刻以降である時間帯であってもよい。つまり、例えば、移動開始時刻が「１２：００」であり、当該時間帯が「１０：００〜１４：００」であるとき、当該時間帯を、移動開始時刻「１２：００」以降の時間帯としてもよいし、当該時間帯を、移動開始時刻「１２：００」以降の時間帯としなくてもよい。
【００９０】
また、時間帯が有する開始時刻が移動開始時刻以降である時間帯を、移動開始時刻以降の時間帯とする場合、地点順序情報生成手段１２４８は、通常、当該時間帯の開始時刻を、移動開始時刻に変更する。
【００９１】
（Ｃ１）（Ｂ１）に加え、移動終了時刻情報が使用できる場合
【００９２】
当該場合、地点順序情報生成手段１２４８は、移動可能時間情報も使用できる。当該移動可能時間情報は、通常、移動可能時間情報算出手段１２４５が算出する。
【００９３】
また、当該場合、地点順序情報生成手段１２４８は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間の合計が、移動可能時間以下であり、かつ各受信地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯の少なくとも１つに合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【００９４】
つまり、当該場合、地点順序情報生成手段１２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）受信地点情報のうち、移動開始時刻情報が示す時刻以降、かつ移動終了時刻情報が示す時刻以前の時間帯を示す地点時間帯情報を有する地点情報を取得する。
（２）（１）で取得した地点情報を用いて、当該地点情報が示す地点のすべての順列を生成する。
（３）（２）で生成した各順列において、当該各順列が示す順序に従い、地点順序情報を順に取得する。このとき、各地点情報に対応する地点時間情報の合計を算出しておき、当該合計が、移動可能時間を超える直前まで取得する。
（４）（３）で地点情報を取得した各順列について、地点情報を取得した数が最大である順列に従い、取得した各地点情報に対応する地点順序情報を生成する。
【００９５】
なお、「すべての順列」とは、取得したすべての地点情報を用いて生成できる順列のことである。つまり、「すべての順列」とは、例えば、ｎ個の地点情報からｎ個を取り出し並べたものである。
【００９６】
また、（３）の処理は、例えば、地点Ａを取得し、次に地点Ｂを取得した場合、地点Ａに対応する地点時間情報と、地点Ｂに対応する地点時間情報との合計を算出する。
【００９７】
また、当該場合におけるその他の地点順序情報を生成する方法や手順などは、ソートを行う地点情報が異なること以外は、前述の（Ａ１）の場合と同様であるので、説明を省略する。ここで、「ソートを行う地点情報」とは、受信地点情報のうち、移動開始時刻情報が示す時刻以降、かつ移動終了時刻情報が示す時刻以前の時間帯を示す地点時間帯情報を有する地点情報である。
【００９８】
また、「移動終了時刻以前の時間帯」とは、当該時間帯が有する開始時刻が移動終了時刻以前である時間帯であってもよいし、当該時間帯が有する終了時刻が終了時刻以前である時間帯であってもよい。つまり、例えば、移動終了時刻が「２０：００」であり、当該時間帯が「１８：００〜２２：００」であるとき、当該時間帯を、移動終了時刻「２０：００」以前の時間帯としてもよいし、当該時間帯を、移動終了時刻「２０：００」以前の時間帯としなくてもよい。
【００９９】
また、時間帯が有する終了時刻が移動終了時刻以前である時間帯を、移動終了時刻以前の時間帯とする場合、地点順序情報生成手段１２４８は、通常、当該時間帯の終了時刻を、移動終了時刻に変更する。
【０１００】
（Ｄ１）（Ｃ１）に加え、移動時間情報が使用できる場合
【０１０１】
当該場合、地点順序情報生成手段１２４８は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間および移動時間情報が示す時間の合計が、移動可能時間以下であり、かつ各受信地点情報が示す地点に到達する順序が、地点時間帯情報が示す時間帯の少なくとも１つに合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【０１０２】
つまり、当該場合、地点順序情報生成手段１２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）受信地点情報のうち、移動開始時刻情報が示す時刻以降、かつ移動終了時刻情報が示す時刻以前の時間帯を示す地点時間帯情報を有する地点情報を取得する。
（２）（１）で取得した地点情報を用いて、当該地点情報が示す地点のすべての順列を生成する。
（３）（２）で生成した各順列において、当該各順列が示す順序に従い、地点順序情報を順に取得する。このとき、各地点情報に対応する地点時間情報と、各地点情報が示す地点間の移動時間の合計を算出しておき、当該合計が、移動可能時間情報を超える直前まで取得する。
（４）（３）で地点情報を取得した各順列について、地点情報を取得した数が最大である順列に従い、取得した各地点情報に対応する地点順序情報を生成する。
【０１０３】
なお、（３）の処理は、例えば、地点Ａを取得し、次に地点Ｂを取得した場合、地点Ａに対応する地点時間情報と、地点Ａから地点Ｂまでの移動時間情報と、地点Ｂに対応する地点時間情報との合計を算出する。
【０１０４】
また、当該場合、地点順序情報生成手段１２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）受信地点情報から、出発地となる地点を示す地点情報を取得する。このとき、現在位置を示す地点情報を取得することが好適である。
（２）（１）で取得した地点情報が示す地点からの移動時間と、到達予定時間との差が最小である地点情報を、（１）で残った受信地点情報から取得する。ここで、到達予定時間とは、移動開始時刻情報が示す時刻から、地点時間帯情報が有する開始時刻情報が示す時刻までの時間である。
（３）（２）で残った受信地点情報について、当該受信地点情報に対応する地点時間帯情報、または地点時間情報、または地点時間帯情報および地点時間情報に基づき、当該受信地点情報をソートする。
（４）（１）、（２）で取得した順序、および（３）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０１０５】
また、地点順序情報生成手段１２４８は、（Ａ１）から（Ｄ１）の場合において、各場合の処理の組み合わせに限定されることなく、種々の処理の変更が可能であることは、言うまでもない。つまり、地点順序情報生成手段１２４８は、（Ａ１）から（Ｄ１）の各場合において、各場合の処理を組み合わせ、各場合に合った処理を行うことで、地点順序情報を生成してもよい。なお、地点順序情報生成手段１２４８は、通常、（Ｄ１）の場合の処理を行うことが好適である。
【０１０６】
なお、地点順序情報生成部１２４は、前述の各手段が取得または算出した情報のうち、２以上の情報を用いて、地点順序情報を取得してもよい。例えば、地点順序情報生成部１２４は、以下の様な手順で、地点順序情報を生成してもよい。
（１）移動時間情報算出手段１２４７が、各受信地点情報が示す地点間の移動時間を算出する。
（２）地点順序情報生成手段１２４８が、受信地点情報が示す地点のすべての順列を生成する。
（３）地点順序情報生成手段１２４８が、（２）で生成した各順列において、各地点情報に対応する滞在時間情報が示す時間と、各地点情報が示す地点間の移動時間の合計を算出する。
（４）地点順序情報生成手段１２４８が、（３）で算出した合計時間が、移動可能時間以下である順列を、（２）で生成した順列から取得する。
（５）地点順序情報生成手段１２４８が、（４）で取得した順列の順序に従い、各地点情報に対応する地点順序情報を生成する。
【０１０７】
なお、当該地点順序情報の生成の処理は、あくまで例示であり、地点順序情報生成部１２４行う地点順序情報の生成処理は、種々の変更が可能であることは言うまでもない。
【０１０８】
地図情報取得部１２５は、受信地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から取得する。「受信地点情報に対応する地図地点情報」とは、当該受信地点情報が有する地点識別子や地点位置情報と同一の地点識別子や地点位置情報を有する地図地点情報である。
【０１０９】
なお、地図情報取得部１２５は、受信地点情報のうち、少なくとも１つに対応する地図地点情報を有する地図情報を取得すればよく、取得する地図情報が示す地図の範囲や、取得する地図情報が示す地図の縮尺などは問わない。つまり、地図情報取得部１２５は、例えば、以下のような地図情報を取得する。
【０１１０】
（１）すべての受信地点情報の各々に対応する地図地点情報を有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報を用いて、当該すべての受信地点情報の各々に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１１】
（２）すべての受信地点情報の各々に対応する地図地点情報と、車載装置１２の現在位置を示す現在位置情報に対応する地図地点情報とを有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報と、車載装置１２の現在位置を示す現在位置情報とを用いて、当該すべての受信地点情報、および現在位置情報の各々に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１２】
（３）受信地点情報のうちのいくつかの受信地点情報の各々に対応する地図地点情報を有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報のうちのいくつかの受信地点情報を用いて、当該いくつかの受信地点情報の各々に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１３】
（４）受信地点情報のうちのいくつかの受信地点情報の各々に対応する地図地点情報と、車載装置１２の現在位置を示す現在位置情報に対応する地図地点情報とを有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報のうちのいくつかの受信地点情報と、車載装置１２の現在位置を示す現在位置情報とを用いて、当該いくつかの受信地点情報、および現在位置情報の各々に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１４】
（５）受信地点情報のうち、車載装置１２の現在位置に最も近い１つの受信地点情報に対応する地図地点情報を有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報のうち、車載装置１２の現在位置に最も近い１つの受信地点情報を用いて、当該地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１５】
（６）受信地点情報のうち、車載装置１２の現在位置に最も近い１つの受信地点情報に対応する地図地点情報と、車載装置１２の現在位置に対応する地図地点情報とを有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報のうち、車載装置１２の現在位置に最も近い１つの受信地点情報と、車載装置１２の現在位置を示す現在位置情報とを用いて、当該１つの受信地点情報、および現在位置情報の各々に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１６】
（７）受信地点情報のうち、当該地点情報が有する地点順序情報により、順序が最初であることが示される１つの受信地点情報に対応する地図地点情報を有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報のうち、当該受信地点情報が有する地点順序情報により、順序が最初であることが示される１つの受信地点情報を用いて、当該地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１７】
（８）受信地点情報のうち、当該受信地点情報が有する地点順序情報により、順序が最初であることが示される１つの受信地点情報に対応する地図地点情報と、車載装置１２の現在位置に対応する地図地点情報を有する地図情報
当該地図情報を取得するとき、地図情報取得部１２５は、受信地点情報のうち、当該地点情報が有する地点順序情報により、順序が最初であることが示される１つの受信地点情報と、車載装置１２の現在位置を示す現在位置情報とを用いて、当該受信地点情報、および現在位置情報の各々に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から検索し、取得する。
【０１１８】
なお、上記（１）から（８）において、地図情報取得部１２５は、出力部１２７が出力している地図情報が示す縮尺と同縮尺の地図情報を取得してもよいし、異なる縮尺の地図情報を取得してもよい。
【０１１９】
また、地図情報取得部１２５は、地点順序情報生成部１２４が地点順序情報を生成した地点情報に対応する地図地点情報を有する地図情報を取得してもよい。この場合の地図情報を取得する方法や手順などは、前述と同様である。
【０１２０】
経路情報生成部１２６は、地点順序情報生成部１２４が生成した地点順序情報が示す順序の順に、地点を経由する経路を示す情報である経路情報を生成する。当該地点情報は、通常、受信部１２３が受信した２以上の地点情報である。また、当該地点情報は、地点順序情報生成部１２４が地点順序情報を生成した地点情報であってもよい。なお、経路情報は、通常、受信部１２３が受信した２以上の地点情報と、当該地点情報が示す各地点間を結ぶ情報とを有する。また、当該各地点間を結ぶ情報は、通常、道路情報である。また、経路情報の生成の方法や手順などは、公知であるので、詳細な説明を省略する。
【０１２１】
出力部１２７は、通常、経路情報生成部１２６が生成した経路情報と、地図情報取得部１２５が取得した地図情報とを出力する。また、出力部１２７は、受信部１２３が受信した２以上の地点情報と、地点順序情報生成部１２４が生成した地点順序情報と、地図情報取得部１２５が取得した地図情報とを出力してもよい。また、出力部１２７は、受信部１２３が受信した２以上の地点情報と、地点順序情報生成部１２４が生成した地点順序情報とを出力してもよい。
【０１２２】
例えば、経路情報と、地図情報とを出力する場合、出力部１２７は、通常、地図情報上に経路情報を出力する。また、例えば、地点情報と、地点順序情報と、地図情報とを出力する場合、出力部１２７は、通常、地図情報上に、地点情報と、当該各地点情報に対応する地点順序情報とを、対応付けて出力する。
【０１２３】
「対応付けて出力する」とは、地点情報と地点順序情報とを、どの地点情報とどの地点順序情報とが対応付いているのかがわかるように出力することである。例えば、出力部１２７は、地点情報の付近に、対応する地点順序情報を出力する。「付近」とは、例えば、地点情報の周囲１０ピクセル以内の箇所や、当該地点情報からＸ軸方向に５ピクセルの箇所、当該地点情報からＹ軸方向にマイナス５ピクセルの箇所などである。
【０１２４】
また、例えば、地点情報と、地点順序情報とを出力する場合、出力部１２７は、通常、予め決められた領域に、地点情報と、当該各地点情報に対応する地点順序情報とを、対応付けて出力する。ここでの「対応付けて出力する」とは、前述と同様である。
【０１２５】
なお、出力部１２７は、地点情報や、地点順序情報、経路情報は、地図情報が有する地図地点情報との対応がわかるように出力できればよく、出力の形式や様式などは問わない。
【０１２６】
また、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。
【０１２７】
出力部１２７は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１２７は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。
【０１２８】
なお、端末地点情報取得部１１３、地点順序情報生成部１２４、地点時間帯情報取得手段１２４２、移動開始時刻情報取得手段１２４３、移動終了時刻情報取得手段１２４４、移動可能時間情報算出手段１２４５、地点時間情報算出手段１２４６、移動時間情報算出手段１２４７、地点順序情報生成手段１２４８、地図情報取得部１２５、経路情報生成部１２６、は、通常、ＭＰＵやメモリ等から実現され得る。また、これらの部の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。
【０１２９】
次に、情報システム１の動作について説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、端末装置１１の全体動作について説明する。図４は、端末装置１１の全体動作を示すフローチャートである。
【０１３０】
（ステップＳ４０１）端末受付部１１２は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ４０２に進み、そうでない場合は、ステップＳ４０６に進む。
【０１３１】
（ステップＳ４０２）端末受付部１１２は、受け付けた指示が地点情報送信指示であるか否かを判断する。地点情報送信指示である場合は、ステップＳ４０３に進み、そうでない場合は、ステップＳ４０５に進む。
【０１３２】
（ステップＳ４０３）端末地点情報取得部１１３は、ステップＳ４０１で受け付けた地点情報送信指示に従い、２以上の地点情報を、端末地点情報格納部１１１から取得する。
【０１３３】
（ステップＳ４０４）端末送信部１１４は、ステップＳ４０３で取得した２以上の地点情報を、車載装置１２に送信し、ステップＳ４０１に戻る。
【０１３４】
（ステップＳ４０５）端末装置１１は、ステップＳ４０１で受け付けた指示に応じた処理を行い、ステップＳ４０１に戻る。
【０１３５】
（ステップＳ４０６）端末受付部１１２は、情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ４０７に進み、そうでない場合は、ステップＳ４０１に戻る。
【０１３６】
（ステップＳ４０７）端末受付部１１２は、受け付けた情報が、移動開始時刻情報や、移動終了時刻情報などの時刻情報、または移動可能時間情報や、地点時間情報などの時間情報であるか否かを判断する。時刻情報、または時間情報である場合は、ステップＳ４０８に進み、そうでない場合は、ステップＳ４０１に戻る。
【０１３７】
（ステップＳ４０８）端末送信部１１４は、ステップＳ４０６で受け付けた時刻情報、または時間情報を、車載装置１２に送信し、ステップＳ４０１に戻る。
【０１３８】
なお、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１３９】
また、図４のフローチャートにおいて、指示を受け付けたか否かの判断と、情報を受け付けたか否かの判断の順序は、問わない。
【０１４０】
次に、車載装置１２の全体動作について説明する。図５は、車載装置１２の全体動作を示すフローチャートである。
【０１４１】
（ステップＳ５０１）受付部１２２は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５０２に進み、そうでない場合は、ステップＳ５０３に進む。
【０１４２】
（ステップＳ５０２）車載装置１２は、ステップＳ５０１で受け付けた指示に応じた処理を行い、ステップＳ５０１に戻る。
【０１４３】
（ステップＳ５０３）受付部１２２は、情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５０６に進み、そうでない場合は、ステップＳ５０４に進む。
【０１４４】
（ステップＳ５０４）受信部１２３は、情報を受信したか否かを判断する。受信した場合は、ステップＳ５０５に進み、そうでない場合は、ステップＳ５０１に戻る。
【０１４５】
（ステップＳ５０５）地点順序情報生成部１２４は、ステップＳ５０４で受信した情報が地点情報であるか否かを判断する。地点情報である場合は、ステップＳ５０８に進み、そうでない場合は、ステップＳ５０６に進む。
【０１４６】
（ステップＳ５０６）地点順序情報生成部１２４は、ステップＳ５０３で受け付けた情報、またはステップＳ５０４で受信した情報が、時刻情報、または時間情報であるか否かを判断する。時刻情報、または時間情報である場合は、ステップＳ５０７に進み、そうでない場合は、ステップＳ５０１に戻る。
【０１４７】
（ステップＳ５０７）地点順序情報生成部１２４は、ステップＳ５０３で受け付けた情報、またはステップＳ５０４で受信した情報を取得する。このとき、通常、地点順序情報生成部１２４が備える手段が、各手段に応じた情報を取得する。例えば、受け付け、または受信した情報が移動開始時刻情報である場合、移動開始時刻情報取得手段１２４３が、当該時刻情報を取得する。また、例えば、受け付け、または受信した情報が地点時間情報である場合、地点時間情報算出手段１２４６が当該時間情報を取得する。
【０１４８】
（ステップＳ５０８）地点順序情報生成部１２４は、ステップＳ５０４で受信した地点情報に対応する地点順序情報を生成する。この処理の詳細は、図６のフローチャートを用いて説明する。また、このとき、地点順序情報生成部１２４は、ｍ個の地点情報を取得したものとする。
【０１４９】
（ステップＳ５０９）地図情報取得部１２５は、ステップＳ５０４で受信した地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から取得する。
【０１５０】
（ステップＳ５１０）経路情報生成部１２６は、ステップＳ５０４で受信した地点情報と、当該地点情報に対応するステップＳ５０８で生成した地点順序情報を用いて、経路情報を生成する。
【０１５１】
（ステップＳ５１１）出力部１２７は、ステップＳ５０９で取得した地図情報と、ステップＳ５１０で生成した経路情報とを出力し、ステップＳ５０１に戻る。
【０１５２】
なお、図５のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１５３】
また、図５のフローチャートにおいて、指示を受け付けたか否かの判断、情報を受け付けたか否かの判断、情報を受信したか否かの判断の順序は、問わない。
【０１５４】
図６は、図５のフローチャートのステップＳ５０８の地点順序情報の生成処理を示すフローチャートである。
【０１５５】
（ステップＳ６０１）地点順序情報生成手段１２４８は、ステップＳ５０４で受信した地点情報が、地点順序情報を有するか否かを判断する。有する場合は、ステップＳ６０３に進み、そうでない場合は、ステップＳ６０２に進む。なお、以降、ステップＳ５０４で受信した地点情報を、受信地点情報とする。
【０１５６】
（ステップＳ６０２）地点時間帯情報取得手段１２４２は、各受信地点情報に対応する滞在時間帯情報である地点時間帯情報を、滞在時間帯カテゴリ情報格納手段１２４１から取得する。
【０１５７】
（ステップＳ６０３）地点時間情報算出手段１２４６は、各受信地点情報に対応する地点時間情報を算出する。
【０１５８】
（ステップＳ６０４）地点順序情報生成手段１２４８は、移動開始時刻情報取得手段１２４３が移動開始時刻情報を取得済みであるか否かを判断する。取得済みである場合は、ステップＳ６０６に進み、そうでない場合は、ステップＳ６０５に進む。
【０１５９】
（ステップＳ６０５）地点順序情報生成手段１２４８は、地点時間情報を用いて、受信地点情報に対応する地点順序情報を生成し、上位処理にリターンする。
【０１６０】
（ステップＳ６０６）地点順序情報生成手段１２４８は、移動終了時刻情報取得手段１２４４が移動終了時刻情報を取得済みであるか否かを判断する。取得済みである場合は、ステップＳ６０８に進み、そうでない場合は、ステップＳ６０７に進む。
【０１６１】
（ステップＳ６０７）地点順序情報生成手段１２４８は、移動開始時刻情報を用いて、受信地点情報に対応する地点順序情報を生成し、上位処理にリターンする。
【０１６２】
（ステップＳ６０８）移動可能時間情報算出手段１２４５は、移動可能時間情報を算出する。
【０１６３】
（ステップＳ６０９）地点順序情報生成手段１２４８は、移動時間情報を算出するか否かを判断する。算出する場合は、ステップＳ６１１に進み、そうでない場合は、ステップＳ６１０に進む。
【０１６４】
（ステップＳ６１０）地点順序情報生成手段１２４８は、移動終了時刻情報を用いて、受信地点情報に対応する地点順序情報を生成し、上位処理にリターンする。
【０１６５】
（ステップＳ６１１）移動時間情報算出手段１２４７は、各受信地点情報が示す地点間の移動時間情報を算出する。
【０１６６】
（ステップＳ６１２）地点順序情報生成手段１２４８は、移動時間情報を用いて、受信地点情報に対応する地点順序情報を生成し、上位処理にリターンする。この処理の詳細は、図７のフローチャートを用いて説明する。
【０１６７】
なお、図６のフローチャートにおいて、ステップＳ６０５の処理は、例えば、前述の（Ａ１）で示したような処理である。
【０１６８】
また、図６のフローチャートにおいて、ステップＳ６０７の処理は、例えば、前述の（Ｂ１）で示したような処理である。
【０１６９】
また、図６のフローチャートにおいて、ステップＳ６１０の処理は、例えば、前述の（Ｃ１）で示したような処理である。
【０１７０】
図７は、図６のフローチャートのステップＳ６１２の移動時間情報を用いた地点順序情報の生成処理を示すフローチャートである。
【０１７１】
（ステップＳ７０１）地点順序情報生成手段１２４８は、受信地点情報から、出発地となる地点を示す地点情報を取得する。
【０１７２】
（ステップＳ７０２）地点順序情報生成手段１２４８は、地点情報［１］の到達予定時間を算出する。
【０１７３】
（ステップＳ７０３）地点順序情報生成手段１２４８は、変数ｍｉｎに、ステップＳ７０２で算出した到達予定時間と、移動時間との差をセットする。当該移動時間は、出発地と、地点情報［１］が示す地点との間の移動時間である。
【０１７４】
（ステップＳ７０４）地点順序情報生成手段１２４８は、変数ａに１をセットする。
【０１７５】
（ステップＳ７０５）地点順序情報生成手段１２４８は、カウンタｉに２をセットする。
【０１７６】
（ステップＳ７０６）地点順序情報生成手段１２４８は、地点情報［ｉ］の到達予定時間を算出する。
【０１７７】
（ステップＳ７０７）地点順序情報生成手段１２４８は、変数ｔｉｍｅに、ステップＳ７０６で算出した到達予定時間と、移動時間との差をセットする。当該移動時間は、出発地と、地点情報［ｉ］が示す地点との間の移動時間である。
【０１７８】
（ステップＳ７０８）地点順序情報生成手段１２４８は、ｔｉｍｅがｍｉｎより小さいか否かを判断する。小さい場合は、ステップＳ７０９に進み、そうでない場合は、ステップＳ７１０に進む。
【０１７９】
（ステップＳ７０９）地点順序情報生成手段１２４８は、ａにｉをセットする。
【０１８０】
（ステップＳ７１０）地点順序情報生成手段１２４８は、ｉがｍ−２であるか否かを判断する。ｍ−２である場合は、ステップＳ７１２に進み、そうでない場合は、ステップＳ７１１に進む。
【０１８１】
（ステップＳ７１１）地点順序情報生成手段１２４８は、ｉを１インクリメントし、ステップＳ７０６に戻る。
【０１８２】
（ステップＳ７１２）地点順序情報生成手段１２４８は、地点情報［ａ］を取得する。
【０１８３】
（ステップＳ７１３）地点順序情報生成手段１２４８は、受信地点情報を、取得した順序、および当該各受信地点情報に対応する地点時間帯情報、または地点時間情報に基づき、ソートする。つまり、地点順序情報生成手段１２４８は、ステップＳ７０１で取得した地点情報が１番目、ステップＳ７１２で取得した地点情報が２番目、残りの受信地点情報については、地点時間帯情報、または地点時間情報の順になるように、ソートする。
【０１８４】
（ステップＳ７１４）地点順序情報生成手段１２４８は、カウンタｉに１をセットする。
【０１８５】
（ステップＳ７１５）地点順序情報生成手段１２４８は、変数ｃｏｕｎｔに１をセットする。
【０１８６】
（ステップＳ７１６）地点順序情報生成手段１２４８は、地点情報［ｉ］に対応する地点順序情報にｃｏｕｎｔをセットする。
【０１８７】
（ステップＳ７１７）地点順序情報生成手段１２４８は、ｃｏｕｎｔを１インクリメントする。
【０１８８】
（ステップＳ７１８）地点順序情報生成手段１２４８は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ７１９に進む。
【０１８９】
（ステップＳ７１９）地点順序情報生成手段１２４８は、ｉを１インクリメントする。
【０１９０】
なお、図７のフローチャートにおいては、例えば、前述の（Ｄ１）で示したような処理を行ってもよい。
【０１９１】
（具体例１）
次に、情報システム１の動作の具体例について説明する。なお、本具体例において、端末装置１１は、携帯ゲーム機であるものとする。また、車載装置１２は、自動車に搭載されているナビゲーション装置（以下、カーナビ）であるものとする。また、端末地点情報格納部１１１には、図８に示す地点情報が格納されているものとする。当該地点情報は、各レコードを一意に特定するためのＩＤと、地点名称情報と、地点時間帯情報とを有する。当該地点時間帯情報は、開始時刻情報（時刻１）と、終了時刻情報（時刻２）とを有する。
【０１９２】
（例１−１）
まず、ユーザが、携帯ゲーム機を操作し、図８の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を、カーナビに送信する操作を行ったとする。すると、端末受付部１１２は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を送信する指示である地点情報送信指示を受け付け、端末地点情報取得部１１３は、当該指示に従い、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を取得する。そして、端末送信部１１４は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を、カーナビに送信する。
【０１９３】
次に、カーナビの受信部１２３は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を受信する。すると、地点順序情報生成部１２４は、受信部１２３が受信した図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を取得する。
【０１９４】
次に、移動開始時刻情報取得手段１２４３は、移動開始時刻情報を取得する。ここで、移動開始時刻情報取得手段１２４３は、現在時刻「１０：００」を示す移動開始時刻情報を取得したものとする。
【０１９５】
次に、移動時間情報算出手段１２４７は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の各地点情報について、カーナビの現在位置からの移動時間を算出する。ここで、移動時間情報算出手段１２４７は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の各地点情報について、それぞれ、順に、「０１：００」、「０１：００」、「０２：００」の移動時間情報を算出したものとする。
【０１９６】
次に、地点順序情報生成手段１２４８は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の各地点情報に対応する到達予定時間を算出する。図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の各地点情報が有する開始時刻情報は、それぞれ、順に、「１２：００」、「１１：００」、「１７：００」である。従って、地点順序情報生成手段１２４８は、当該各地点情報に対応する到達予定時間「０２：００」、「０１：００」、「０７：００」を算出する。
【０１９７】
次に、地点順序情報生成手段１２４８は、現在位置からの移動時間と、到達予定時間との差が最小である図８の「ＩＤ＝０１３」の地点情報を、最初に到達する地点を示す地点情報として取得する。そして、地点順序情報生成手段１２４８は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１４」の地点情報については、開始時刻情報が示す時刻の順にソートする。このとき、終了時刻情報が示す時刻の順にソートしてもよい。また、このとき、図８の「ＩＤ＝０１２」、「ＩＤ＝０１４」の地点情報について、地点時間情報算出手段１２４６が地点時間情報を算出し、当該地点時間情報が示す時間の順にソートしてもよい。
【０１９８】
次に、地点順序情報生成手段１２４８は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報について、取得した順、およびソート後の順序に従い、地点順序情報を付与する。その結果、地点順序情報生成手段１２４８は、図９のように地点順序情報を付与したものとする。
【０１９９】
次に、地図情報取得部１２５は、図９の地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から取得する。ここで、地図情報取得部１２５は、図１０に示す地図情報を取得したものとする。図１０の地図情報は、地点名称「ステーキハウス」、「カレー三番街」、「街角温泉」、「ハンバーグキッチン」、「αボーリング」で識別される地図地点情報を有している。
【０２００】
次に、経路情報生成部１２６は、図９の地点情報が有する地点順序情報と、図１０の地図情報が有する道路情報とを用いて、経路情報を生成する。そして、出力部１２７は、図１０の地図情報と、経路情報生成部１２６が生成した経路情報とを対応付け、図１１に示す地図情報を出力する。
【０２０１】
（例１−２）
まず、ユーザが、携帯ゲーム機を操作し、図８の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を、カーナビに送信する操作を行ったとする。すると、端末受付部１１２は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を送信する指示である地点情報送信指示を受け付け、端末地点情報取得部１１３は、当該指示に従い、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を取得する。そして、端末送信部１１４は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を、カーナビに送信する。
【０２０２】
次に、カーナビの受信部１２３は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を受信する。すると、地点順序情報生成部１２４は、受信部１２３が受信した図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を取得する。
【０２０３】
次に、地点順序情報生成手段１２４８は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報を、開始時刻情報が示す時刻の順にソートする。このとき、終了時刻情報が示す時刻の順にソートしてもよい。また、このとき、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報について、地点時間情報算出手段１２４６が地点時間情報を算出し、当該地点時間情報が示す時間の順にソートしてもよい。
【０２０４】
次に、地点順序情報生成手段１２４８は、図８の「ＩＤ＝０１２」、「ＩＤ＝０１３」、「ＩＤ＝０１４」の地点情報について、ソート後の順序に従い、地点順序情報を付与する。その結果、地点順序情報生成手段１２４８は、図９のように地点順序情報を付与したものとする。
【０２０５】
なお、以降の地図情報の取得や、経路情報の生成などの処理については、（例１−１）と同様であるので、説明を省略する。
なお、本具体例において、端末地点情報格納部１１１に格納されている地点情報が、地点時間帯情報を有する場合について説明したが、当該地点情報は、地点時間帯情報を有していなくてもよい。地点時間帯情報を有していない場合、地点情報は、通常、地点カテゴリ情報を有する。また、この場合、地点時間帯情報取得手段１２４２は、当該地点情報に対応する地点時間帯情報を、滞在時間帯カテゴリ情報格納手段１２４１から取得する。
【０２０６】
また、本具体例において、地点順序情報生成手段１２４８は、移動開始時刻以降の時間帯を示す地点時間帯情報を有する地点情報については、地点順序情報を付与しなくてもよい。
【０２０７】
また、本具体例において、地点順序情報生成手段１２４８は、移動終了時刻以前の時間帯を示す地点時間帯情報を有する地点情報については、地点順序情報を付与しなくてもよい。
【０２０８】
以上、本実施の形態による情報システム１によれば、地点情報が有する情報、地点に滞在する時間帯、地点に滞在する時間、各地点間を移動する時間、現在時刻のいずれか１以上を用いて、地点への到達順序を決定することができる。
【０２０９】
また、本実施の形態による情報システム１によれば、到達順序を決定した地点を、地図上に出力することができる。
【０２１０】
また、本実施の形態による情報システム１によれば、地点への到達順序を示す経路を、地図上に出力することができる。
【０２１１】
また、本実施の形態による情報システム１によれば、ユーザは、選択した地点へ到達すべき順序を知ることができる。
【０２１２】
（実施の形態２）
本実施の形態において、端末装置が、車載装置に地点順序情報を有する２以上の地点情報を送信し、車載装置が、当該地点情報が有する地点順序情報が示す順序を生かしつつ、当該地点情報が示す地点に到達する順序を変更し、それを地図情報と共に出力する情報システムについて説明する。
【０２１３】
本実施の形態における情報システム２の概念図は、図１と同様であり、図１の車載装置１２を、車載装置２２と読み替えたものである。
【０２１４】
図１２は、本実施の形態における車載装置２２のブロック図である。車載装置２２は、地図情報格納部１２１、受付部１２２、受信部１２３、地点順序情報生成部２２４、地図情報取得部１２５、経路情報生成部１２６、出力部１２７を備える。地点順序情報生成部２２４は、滞在時間帯カテゴリ情報格納手段１２４１、地点時間帯情報取得手段１２４２、移動開始時刻情報取得手段１２４３、移動終了時刻情報取得手段１２４４、移動可能時間情報算出手段１２４５、地点時間情報算出手段１２４６、移動時間情報算出手段１２４７、距離算出手段２２４９、地点順序情報生成手段２２４８を備える。
【０２１５】
なお、本実施の形態において、端末地点情報格納部１１１に格納されている地点情報、または端末送信部１１４が送信する地点情報、または受信部１２３が受信する地点情報は、通常、地点順序情報を有する。当該地点情報に、地点順序情報が対応付けられるタイミングは、問わない。
【０２１６】
また、本実施の形態において、端末地点情報取得部１１３は、取得した地点情報に対応する地点順序情報を生成してもよい。当該地点順序情報は、例えば、端末地点情報取得部１１３が当該地点情報を取得した順序を示す情報や、地点識別子などである。
【０２１７】
また、本実施の形態において、端末送信部１１４は、送信する地点情報に対応する地点順序情報を生成してもよい。当該地点順序情報は、例えば、端末送信部１１４が当該地点情報を送信する順序を示す情報や、地点識別子などである。
【０２１８】
また、本実施の形態において、受信部１２３は、受信した地点情報に対応する地点順序情報を生成してもよい。当該地点順序情報は、例えば、受信部１２３が当該地点情報を受信した順序を示す情報や、地点識別子などである。
【０２１９】
地点順序情報生成部２２４は、各受信地点情報に対応する地点順序情報を生成する。当該各受信地点情報は、通常、地点順序情報を有する。従って、地点順序情報生成部２２４は、各受信地点情報に対応する地点順序情報を変更する。
【０２２０】
なお、地点順序情報生成部２２４は、少なくとも受信地点情報を用いて地点順序情報を生成すればよく、その方法や手順などは問わない。つまり、地点順序情報生成部２２４は、各受信地点情報が有する情報を用いて、地点順序情報を生成してもよいし、各受信地点情報が有する情報に対応する任意の情報を用いて、地点順序情報を生成してもよい。
【０２２１】
距離算出手段２２４９は、各受信地点情報が有する地点位置情報が示す位置間の距離を算出する。また、距離算出手段２２４９は、現在位置と、各受信地点情報が有する地点位置情報が示す位置との距離を算出してもよい。また、距離算出手段２２４９は、前述の距離の少なくとも１つを算出してもよい。ここでの距離とは、通常、空間的距離であるが、時間的距離であってもよい。なお、空間的距離、および時間的距離の算出の方法や手順などは、公知であるので、詳細な説明を省略する。
【０２２２】
地点順序情報生成手段２２４８は、通常、各受信地点情報が有していたり、前述の手段が取得または算出したりすることで使用できる情報に応じて、地点順序情報を生成する。
【０２２３】
（Ａ２）各受信地点情報に対応する地点時間帯情報が使用できる場合
【０２２４】
当該場合、地点順序情報生成手段２２４８は、各受信地点情報に対応する地点時間情報も使用できる。当該地点時間情報は、通常、地点時間情報算出手段１２４６が算出する。
【０２２５】
また、当該場合、地点順序情報生成手段２２４８は、地点順序情報生成手段２２４８は、各受信地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【０２２６】
ここで、「可能な限り合致」とは、例えば、以下のようなことを意味する。
（ａ）元の順序と決定した順序との一致度が、可能な限り大きい
（ｄ）元の順序と決定した順序との不一致度が、可能な限り小さい
【０２２７】
また、「一致度」とは、異なる２つの順序が一致する度合いである。また、「不一致度」とは、異なる２つの順序が一致しない度合いである。例えば、「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｅ」の地点について、「Ａ→Ｂ→Ｃ→Ｄ→Ｅ」の順序と、「Ａ→Ｃ→Ｂ→Ｄ→Ｅ」の順序があったとする。この２つの順序において、一致度は、例えば、５つの地点のうち３つの地点の順序が一致するので、「３／５」、または「０．６」、または「６０％」となる。また、不一致度は、例えば、５つの地点のうち２つの地点の順序が一致しないので、「２／５」、または「０．４」、または「４０％」となる。
【０２２８】
つまり、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）実施の形態１の（Ａ１）の場合のいずれかの手順により、各受信地点情報に対応する地点順序情報を生成する。
（２）各受信地点情報が有する地点順序情報と、（１）で生成した各受信地点情報に対応する地点順序情報との平均を算出する。
（３）（２）で算出した平均が示す順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２２９】
なお、「平均の算出」は、例えば、例えば、「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｅ」の地点について、順に、地点順序情報「１」、「２」、「３」、「４」、「５」を有しているとする。この地点情報に対し、地点順序情報「１」、「４」、「２」、「５」、「３」を生成したとする。すると、各地点順序情報の平均は、「（１＋１）／２＝１」、「（２＋４）／２＝３」、「（３＋２）／２＝２．５」、「（４＋５）／２＝４．５」、「（５＋３）／２＝４」となる。
【０２３０】
（Ｂ２）（Ａ２）に加え、移動開始時刻情報が使用できるとき
【０２３１】
当該場合、地点順序情報生成手段２２４８は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降であり、かつ各受信地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【０２３２】
また、当該場合における地点順序情報を生成する方法や手順などは、ソートを行う地点情報が異なること以外は、前述の（Ａ２）の場合と同様であるので、説明を省略する。ここでの「ソートを行う地点情報」とは、受信地点情報のうち、移動開始時刻情報が示す時刻以降の時間帯を示す地点時間帯情報を有する地点情報である。
【０２３３】
（Ｃ２）（Ｂ２）に加え、移動終了時刻情報が使用できる場合
【０２３４】
当該場合、地点順序情報生成手段２２４８は、移動可能時間情報も使用できる。当該移動可能時間情報は、通常、移動可能時間情報算出手段１２４５が算出する。
【０２３５】
また、当該場合、地点順序情報生成手段２２４８は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間の合計が、移動可能時間以下であり、かつ各受信地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【０２３６】
つまり、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）実施の形態１の（Ｃ１）の場合のいずれかの手順により、各受信地点情報に対応する地点順序情報を生成する。
（２）各受信地点情報が有する地点順序情報と、（１）で生成した各受信地点情報に対応する地点順序情報との平均を算出する。
（３）（２）で算出した平均が示す順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２３７】
（Ｄ２）（Ｃ２）に加え、移動時間情報が使用できる場合
【０２３８】
当該場合、地点順序情報生成手段２２４８は、地点時間帯情報が示す時間帯が、移動開始時刻情報が示す時刻以降かつ移動終了時刻情報が示す時刻以前であり、かつ地点時間情報が示す時間および移動時間情報が示す時間の合計が、移動可能時間以下であり、かつ各受信地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序と、地点時間帯情報が示す時間帯とに可能な限り合致するように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【０２３９】
つまり、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）受信地点情報から、出発地（順序が１番目）であることが示される地点順序情報を有する地点情報を取得する。このとき、当該出発地は、現在位置を示す地点であることが好適である。
（２）（１）で取得した地点情報が示す地点からの移動時間と、到達予定時間との差が最小である地点情報を、（１）で残った受信地点情報から取得する。
（３）（２）で残った受信地点情報について、当該各受信地点情報が有する地点順序情報が示す順序に従い、当該受信地点情報をソートする。
（４）（１）、（２）で取得した順序、および（３）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２４０】
また、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）実施の形態１の（Ｄ１）の場合のいずれかの手順により、各受信地点情報に対応する地点順序情報を生成する。
（２）各受信地点情報が有する地点順序情報と、（１）で生成した各受信地点情報に対応する地点順序情報との平均を算出する。
（３）（２）で算出した平均が示す順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２４１】
（Ｅ２）各受信地点情報が示す地点間の距離が使用できる場合
【０２４２】
当該場合、地点順序情報生成手段２２４８は、各受信地点情報が示す地点に到達する順序が、各地点情報が有する地点順序情報が示す順序に可能な限り合致し、かつ地点情報が示す地点のいずれかが、出発地、経由地、目的地のいずれかである場合の距離の合計が、可能な限り小さくなるように地点順序情報を生成すればよく、生成の方法や手順などは問わない。
【０２４３】
つまり、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）受信地点情報から、当該受信地点情報が有する地点順序情報により、出発地（順序が１番目）であることが示される地点情報を取得する。このとき、当該出発地は、現在位置を示す地点であることが好適である。
（２）（１）で取得した地点情報が示す地点からの距離が最短、または最長である地点情報を、（１）で残った受信地点情報から取得する。
（３）（２）で残った受信地点情報について、当該各受信地点情報が有する地点順序情報が示す順序に従い、当該受信地点情報をソートする。
（４）（１）、（２）で取得した順序、および（３）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２４４】
また、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）最短経路問題の解法（アルゴリズム）を用いて、受信地点情報が示す地点を経由する最短経路を生成する。
（２）（１）で生成した最短経路が示す順序に従い、当該受信地点情報をソートする。
（３）（２）のソート後の順序に従い、各受信地点情報に対応する地点順序情報を生成する。
（４）各受信地点情報が有する地点順序情報と、（３）で生成した各受信地点情報に対応する地点順序情報との平均を算出する。
（５）（４）で算出した平均が示す順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２４５】
「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。これらは公知であるので、詳細な説明を省略する。
【０２４６】
また、当該場合、地点順序情報生成手段２２４８は、例えば、以下のようにして地点順序情報を生成してもよい。
（１）受信地点情報から、当該受信地点情報が有する地点順序情報により、出発地（順序が１番目）であることが示される地点情報を取得する。このとき、当該出発地は、現在位置を示す地点であることが好適である。
（２）（１）で取得した地点情報が示す地点からの距離が最短、または最長である地点情報を、（１）で残った受信地点情報から取得する。
（３）（２）で残った受信地点情報について、最短経路問題の解法を用いて、（２）で取得した地点を出発地し、当該受信地点情報が示す地点を経由する最短経路を生成する。
（４）（３）で生成した最短経路が示す順序に従い、当該受信地点情報をソートする。
（５）（４）のソート後の順序に従い、ソートした各受信地点情報に対応する地点順序情報を生成する。
（６）（１）、（２）で取得した地点情報に対し、当該取得した順序に従い、各地点情報に対応する地点順序情報を生成する。
（７）（４）でソートした受信地点情報に対し、当該各受信地点情報が有する地点順序情報と、（５）で生成した各受信地点情報に対応する地点順序情報との平均を算出する。
（８）（７）で算出した平均が示す順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２４７】
また、地点順序情報生成手段２２４８は、（Ａ２）から（Ｅ２）の場合において、各場合の処理の組み合わせに限定されることなく、種々の処理の変更が可能であることは、言うまでもない。つまり、地点順序情報生成手段２２４８は、（Ａ２）から（Ｅ２）の各場合において、各場合の処理を組み合わせ、各場合に合った処理を行うことで、地点順序情報を生成してもよい。なお、地点順序情報生成手段２２４８は、通常、（Ｄ２）、または（Ｅ２）の場合の処理を行うことが好適である。
【０２４８】
なお、地点順序情報生成部２２４は、前述の各手段が取得または算出した情報のうち、２以上の情報を用いて、地点順序情報を取得してもよい。例えば、地点順序情報生成部２２４は、以下の様な手順で、地点順序情報を生成してもよい。
（１）移動時間情報算出手段１２４７が、各受信地点情報が示す地点間の移動時間を算出する。
（２）地点順序情報生成手段２２４８が、受信地点情報から、出発地（順序が１番目）であることが示される地点順序情報を有する地点情報を取得する。
（３）地点順序情報生成手段２２４８が、（２）で取得した地点情報が示す地点からの移動時間と、到達予定時間との差が最小である地点情報を、（２）で残った受信地点情報から取得する。
（４）距離算出手段２２４９が、（３）で残った受信地点情報について、各受信地点情報が示す地点間の距離を算出する。
（５）地点順序情報生成手段２２４８が、（３）で残った受信地点情報について、最短経路問題の解法を用いて、当該受信地点情報が示す地点を経由する最短経路を生成し、当該経路が示す順序に従い、当該受信地点情報をソートする。
（６）地点順序情報生成手段２２４８が、（５）のソート後の順序に従い、ソートした各受信地点情報に対応する地点順序情報を生成する。
（７）地点順序情報生成手段２２４８が、（２）、（３）で取得した地点情報に対し、当該取得した順序に従い、各地点情報に対応する地点順序情報を生成する。
（８）地点順序情報生成手段２２４８が、（５）でソートした受信地点情報に対し、当該各受信地点情報が有する地点順序情報と、（６）で生成した各受信地点情報に対応する地点順序情報との平均を算出する。
（９）（８）で算出した平均が示す順序に従い、各受信地点情報に対応する地点順序情報を生成する。
【０２４９】
なお、当該の地点順序情報の生成の処理は、あくまで例示であり、地点順序情報生成部２２４行う地点順序情報の生成処理は、種々の変更が可能であることは言うまでもない。
【０２５０】
なお、地点順序情報生成部２２４、距離算出手段２２４９、地点順序情報生成手段２２４８は、通常、ＭＰＵやメモリ等から実現され得る。地点順序情報生成手段２２４８の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。
【０２５１】
次に、情報システム２の動作について説明する。なお、端末装置１１の全体動作を示すフローチャートは、図４あり、また、車載装置２２の全体動作を示すフローチャートは、図５と同様であるので、説明を省略する。なお、図５のフローチャートにおいて、ステップＳ５０８は車載装置１２とは異なるため、図１３のフローチャートを用いて説明する。また、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。
【０２５２】
図１３は、図５のフローチャートのステップＳ５０８の地点順序情報の生成処理を示すフローチャートである。なお、図１３のステップＳ１３０４からステップＳ１３１４までは、図６のステップＳ６０１からステップＳ６１１までと同様であるので、説明を省略する。
【０２５３】
（ステップＳ１３０１）地点順序情報生成手段２２４８は、距離を算出するか否かを判断する。算出する場合は、ステップＳ１３０１に進み、そうでない場合は、ステップＳ１３０４に進む。
【０２５４】
（ステップＳ１３０２）距離算出手段２２４９は、受信地点情報が示す地点間の距離を算出する。
【０２５５】
（ステップＳ１３０３）地点順序情報生成手段２２４８は、距離を用いて、受信地点情報に対応する地点順序情報を生成し、上位処理にリターンする。この処理の詳細は、図１４のフローチャートを用いて説明する。
【０２５６】
（ステップＳ１３１５）地点順序情報生成手段２２４８は、移動時間情報を用いて、受信地点情報に対応する地点順序情報を生成し、上位処理にリターンする。この処理の詳細は、図１５のフローチャートを用いて説明する。
【０２５７】
なお、図１３のフローチャートにおいて、ステップＳ１３０８の処理は、例えば、前述の（Ａ２）で示したような処理である。
【０２５８】
また、図１３のフローチャートにおいて、ステップＳ１３１０の処理は、例えば、前述の（Ｂ２）で示したような処理である。
【０２５９】
また、図１３のフローチャートにおいて、ステップＳ１３１３の処理は、例えば、前述の（Ｃ２）で示したような処理である。
【０２６０】
図１４は、図１３のフローチャートのステップＳ１３０３の距離を用いた地点順序情報の生成処理を示すフローチャートである。
【０２６１】
（ステップＳ１４０１）地点順序情報生成手段２２４８は、各受信地点情報が有する地点順序情報を取得する。
【０２６２】
（ステップＳ１４０２）地点順序情報生成手段２２４８は、受信地点情報から、当該受信地点情報が有する地点順序情報により、出発地（順序が１番目）であることが示される地点情報を取得する。
【０２６３】
（ステップＳ１４０３）地点順序情報生成手段２２４８は、受信地点情報から、ステップＳ１４０２で取得した出発地からの距離が最短である地点を示す地点情報を取得する。
【０２６４】
（ステップＳ１４０４）地点順序情報生成手段２２４８は、ステップＳ１４０３で取得した地点情報が示す地点を出発地とし、残りの受信地点情報が示す地点を経由地、および目的地とする最短経路を生成する。
【０２６５】
（ステップＳ１４０５）地点順序情報生成手段２２４８は、受信地点情報を、取得した順序、および最短経路が示す順序の順にソートする。つまり、地点順序情報生成手段２２４８は、ステップＳ１４０２で取得した地点情報が１番目、ステップＳ１４０３で取得した地点情報が２番目、残りの受信地点情報については、最短経路が示す順序の順になるように、ソートする。
【０２６６】
（ステップＳ１４０６）地点順序情報生成手段２２４８は、カウンタｉに１をセットする。
【０２６７】
（ステップＳ１４０７）地点順序情報生成手段２２４８は、変数ｃｏｕｎｔに１をセットする。
【０２６８】
（ステップＳ１４０８）地点順序情報生成手段２２４８は、地点情報［ｉ］に対応する地点順序情報にｃｏｕｎｔをセットする。
【０２６９】
（ステップＳ１４０９）地点順序情報生成手段２２４８は、ｃｏｕｎｔを１インクリメントする。
【０２７０】
（ステップＳ１４１０）地点順序情報生成手段２２４８は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ１４１２に進み、そうでない場合は、ステップＳ１４１１に進む。
【０２７１】
（ステップＳ１４１１）地点順序情報生成手段２２４８は、ｉを１インクリメントし、ステップＳ１４０８に戻る。
【０２７２】
（ステップＳ１４１２）地点順序情報生成手段２２４８は、各受信地点情報について、ステップＳ１４０１で取得した地点順序情報と、ステップＳ１４０８で生成した地点順序情報との平均を算出する。
【０２７３】
（ステップＳ１４１３）地点順序情報生成手段２２４８は、受信地点情報を、取得した順序、および平均に基づきソートする。つまり、地点順序情報生成手段２２４８は、ステップＳ１４０２で取得した地点情報が１番目、ステップＳ１４０３で取得した地点情報が２番目、残りの受信地点情報については、ステップＳ１４１２で算出した平均の順になるように、ソートする。
【０２７４】
（ステップＳ１４１４）地点順序情報生成手段２２４８は、カウンタｉに１をセットする。
【０２７５】
（ステップＳ１４１５）地点順序情報生成手段２２４８は、変数ｃｏｕｎｔに１をセットする。
【０２７６】
（ステップＳ１４１６）地点順序情報生成手段２２４８は、地点情報［ｉ］に対応する地点順序情報にｃｏｕｎｔをセットする。
【０２７７】
（ステップＳ１４１７）地点順序情報生成手段２２４８は、ｃｏｕｎｔを１インクリメントする。
【０２７８】
（ステップＳ１４１８）地点順序情報生成手段２２４８は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ１４１９に進む。
【０２７９】
（ステップＳ１４１９）地点順序情報生成手段２２４８は、ｉを１インクリメントし、ステップＳ１４１６に戻る。
【０２８０】
なお、図１４のフローチャートにおいては、例えば、前述の（Ｅ２）で示したような処理を行ってもよい。
【０２８１】
図１５は、図１３のフローチャートのステップＳ１３１５の移動時間情報を用いた地点順序情報の生成処理を示すフローチャートである。なお、図１５において、ステップＳ１５０１からステップＳ１５１２まで、およびステップＳ１５１４からステップＳ１５１９までは、図７のステップＳ７０１からステップＳ７１２まで、およびステップＳ７１４からステップＳ７１９までと同様であるので、説明を省略する。
【０２８２】
（ステップＳ１５１３）地点順序情報生成手段２２４８は、受信地点情報を、取得した順序、および当該受信地点情報に対応する地点順序情報に基づき、ソートする。つまり、地点順序情報生成手段２２４８は、ステップＳ１５０１で取得した地点情報が１番目、ステップＳ１５１２で取得した地点情報が２番目、残りの受信地点情報については、当該地点情報が有する地点順序情報が示す順序の順になるように、ソートする。
【０２８３】
なお、図１５のフローチャートにおいては、例えば、前述の（Ｄ２）で示したような処理を行ってもよい。
【０２８４】
（具体例２）
次に、情報システム２の動作の具体例について説明する。なお、本具体例において、端末装置１１は、携帯ゲーム機であるものとする。また、車載装置２２は、自動車に搭載されているナビゲーション装置（以下、カーナビ）であるものとする。また、端末地点情報格納部１１１には、図１６に示す地点情報が格納されているものとする。当該地点情報は、各レコードを一意に特定するためのＩＤと、地点名称情報と、地点位置情報と、地点カテゴリ情報とを有する。また、滞在時間帯カテゴリ情報格納手段１２４１には、図１７に示す滞在時間帯カテゴリ情報が格納されているものとする。当該滞在時間帯カテゴリ情報は、各レコードを一意に特定するためのＩＤと、滞在時間帯情報と、地点カテゴリ情報とを有する。当該滞在時間帯情報は、開始時刻情報（時刻１）と、終了時刻情報（時刻２）とを有する。
【０２８５】
（例２−１）
まず、ユーザが、携帯ゲーム機を操作し、図１６の地点情報のうち、「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報を、カーナビに送信する操作を行ったとする。すると、端末受付部１１２は、図１６の「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報を送信する指示である地点情報送信指示を受け付け、端末地点情報取得部１１３は、当該指示に従い、図１６の「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報の地点情報を取得する。このとき、端末地点情報取得部１１３は、地点情報送信指示に従い、図１６の地点情報について、「ＩＤ＝０３４」、「ＩＤ＝０２３」、「ＩＤ＝０１３」の順に、当該地点情報を取得したとする。すると、端末地点情報取得部１１３は、図１６の「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報について、図１８のように地点順序情報を付与する。そして、端末送信部１１４は、図１８の地点情報を、カーナビに送信する。
【０２８６】
次に、カーナビの受信部１２３は、図１８の地点情報を受信する。すると、地点順序情報生成部２２４は、受信部１２３が受信した図１８の地点情報を取得する。
【０２８７】
次に、地点時間帯情報取得手段１２４２は、図１８の各地点情報に対応する地点時間帯情報を、図１７の滞在時間帯カテゴリ情報から取得する。このとき、地点時間帯情報取得手段１２４２は、図１８の各地点情報が有する地点カテゴリ情報に対応する滞在時間帯情報を、地点時間帯情報として、図１７の滞在時間帯カテゴリ情報から取得する。その結果、地点時間帯情報取得手段１２４２は、図１８の各地点情報について、図１９のように地点時間帯情報を取得したものとする。
【０２８８】
次に、移動開始時刻情報取得手段１２４３は、移動開始時刻情報を取得する。ここで、移動開始時刻情報取得手段１２４３は、現在時刻「１１：００」を示す移動開始時刻情報を取得したものとする。
【０２８９】
次に、移動時間情報算出手段１２４７は、図１９の各地点情報について、カーナビの現在位置からの移動時間を算出する。ここで、移動時間情報算出手段１２４７は、図１９の各地点情報について、それぞれ、順に、「００：３０」、「０２：００」、「０１：００」の移動時間情報を算出したものとする。
【０２９０】
次に、地点順序情報生成手段２２４８は、図１９の各地点情報に対応する到達予定時間を算出する。図１９の各地点情報が有する開始時刻情報は、それぞれ、順に、「１４：００」、「１８：００」、「１２：００」である。従って、地点順序情報生成手段２２４８は、当該各地点情報に対応する到達予定時間「０３：００」、「０７：００」、「０１：００」を算出する。
【０２９１】
次に、地点順序情報生成手段２２４８は、現在位置からの移動時間と、到達予定時間との差が最小である図１９の「ＩＤ＝０１３」の地点情報を、最初に到達する地点を示す地点情報として取得する。そして、地点順序情報生成手段２２４８は、図１９の「ＩＤ＝０３４」、「ＩＤ＝０２３」の地点情報については、当該地点情報が有する地点順序情報が示す順序の順にソートする。
【０２９２】
次に、地点順序情報生成手段２２４８は、図１９の地点情報について、取得した順、およびソート後の順序に従い、地点順序情報を付与する。その結果、地点順序情報生成手段２２４８は、図２０のように地点順序情報を付与したものとする。
【０２９３】
次に、地図情報取得部１２５は、図２０の地点情報に対応する地図地点情報を有する地図情報を、地図情報格納部１２１から取得する。ここで、地図情報取得部１２５は、図２２に示す地図情報を取得したものとする。図２２の地図情報は、地点名称「ハンバーグキッチン」、「ステーキハウス」、「カレー三番街」、「街角温泉」、「αボーリング」で識別される地図地点情報を有している。
【０２９４】
次に、経路情報生成部１２６は、図２０の地点情報が有する地点順序情報と、図２２の地図情報が有する道路情報とを用いて、経路情報を生成する。そして、出力部１２７は、図２２の地図情報と、経路情報生成部１２６が生成した経路情報とを対応付け、図２３に示す地図情報を出力する。
【０２９５】
（例２−２）
まず、ユーザが、携帯ゲーム機を操作し、図１６の地点情報のうち、「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報を、カーナビに送信する操作を行ったとする。すると、端末受付部１１２は、図１６の「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報を送信する指示である地点情報送信指示を受け付け、端末地点情報取得部１１３は、当該指示に従い、図１６の「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報の地点情報を取得する。このとき、端末地点情報取得部１１３は、地点情報送信指示に従い、図１６の地点情報について、「ＩＤ＝０３４」、「ＩＤ＝０２３」、「ＩＤ＝０１３」の順に、当該地点情報を取得したとする。すると、端末地点情報取得部１１３は、図１６の「ＩＤ＝０１３」、「ＩＤ＝０２３」、「ＩＤ＝０３４」の地点情報について、図１８のように地点順序情報を付与する。そして、端末送信部１１４は、図１８の地点情報を、カーナビに送信する。
【０２９６】
次に、カーナビの受信部１２３は、図１８の地点情報を受信する。すると、地点順序情報生成部２２４は、受信部１２３が受信した図１８の地点情報を取得する。
【０２９７】
次に、距離算出手段２２４９は、図１８の各地点情報について、カーナビの現在位置からの距離を算出する。ここで、距離算出手段２２４９は、図１８の各地点情報について、空間的距離を算出し、それぞれ、順に、「２．５ｋｍ」、「１．８ｋｍ」、「１．６ｋｍ」の距離を算出したものとする。
【０２９８】
次に、地点順序情報生成手段２２４８は、現在位置からの距離が最短である図１８の「ＩＤ＝０１３」の地点情報を、最初に到達する地点を示す地点情報として取得する。
【０２９９】
次に、地点順序情報生成手段２２４８は、図１８の「ＩＤ＝０３４」、「ＩＤ＝０１２」の地点情報について、図１８の「ＩＤ＝０３４」を出発地としたときの最短経路を生成する。その結果、地点順序情報生成手段２２４８は、「０１３−＞０３４−＞０２３」の順に経由する最短経路を生成したものとする。
【０３００】
次に、地点順序情報生成手段２２４８は、図１８の各地点情報について、最短経路が示す順序の順に、それぞれ、順に、「２」、「３」、「１」の地点順序情報を付与する。そして、地点順序情報生成手段２２４８は、図１８の各地点情報について、受信部１２３が受信した際に有していた地点順序情報「１」、「２」、「３」と、当該付与した地点順序情報との平均を算出する。その結果、地点順序情報生成手段２２４８は、図１８の各地点情報について、それぞれ、順に、「１．５」、「２．５」、「２」の地点順序情報の平均を算出したものとする。
【０３０１】
次に、地点順序情報生成手段２２４８は、図１８の地点情報について、現在位置からの距離が最短である「ＩＤ＝０１３」の地点情報が１番目であり、「ＩＤ＝０３４」、「ＩＤ＝０１２」の地点情報は地点順序情報の平均が示す順序の順になるようにソートする。
【０３０２】
次に、地点順序情報生成手段２２４８は、図１８の地点情報について、ソート後の順序に従い、地点順序情報を付与する。その結果、地点順序情報生成手段２２４８は、図２１のように地点順序情報を付与したものとする。
【０３０３】
なお、以降の地図情報の取得や、経路情報の生成などの処理については、（例２−１）と同様であるので、説明を省略する。
なお、本具体例において、端末地点情報格納部１１１に格納されている地点情報が、地点時間帯情報を有さない場合について説明したが、当該地点情報は、地点時間帯情報を有していてもよい。地点時間帯情報を有している場合、地点情報は、地点カテゴリ情報を有していてもよいし、有していなくてもよい。
【０３０４】
また、本具体例において、地点順序情報生成手段２２４８は、移動開始時刻以降の時間帯を示す地点時間帯情報を有する地点情報については、地点順序情報を付与しなくてもよい。
【０３０５】
また、本具体例において、地点順序情報生成手段２２４８は、移動終了時刻以前の時間帯を示す地点時間帯情報を有する地点情報については、地点順序情報を付与しなくてもよい。
【０３０６】
以上、本実施の形態による情報システム２によれば、地点情報が有する情報、地点に滞在する時間帯、地点に滞在する時間、各地点間を移動する時間、各地点間の距離、現在時刻のいずれか１以上を用いて、地点への到達順序を変更することができる。
【０３０７】
また、本実施の形態による情報システム２によれば、到達順序を変更した地点を、地図上に出力することができる。
【０３０８】
また、本実施の形態による情報システム２によれば、地点への到達順序を示す経路を、地図上に出力することができる。
【０３０９】
また、本実施の形態による情報システム２によれば、ユーザは、自らが設定した地点へ到達する順序とは異なる到達順序を知ることができる。
【０３１０】
なお、上記各実施の形態において、車載装置１２、および車載装置２２は、地図情報格納部１２１を備えていなくてもよい。この場合、出力部１２７は、受信部１２３が受信した地点情報と、地点順序情報生成部２２４が生成した地点順序情報とを出力する。
【０３１１】
また、上記各実施の形態において、車載装置１２、および車載装置２２は、経路情報生成部１２６を備えていなくてもよい。この場合、出力部１２７は、受信部１２３が受信した地点情報と、地点順序情報生成部２２４が生成した地点順序情報と、地図情報取得部１２５が取得した地図情報とを出力する。
【０３１２】
また、上記各実施の形態において、車載装置１２、および車載装置２２は、２以上の地点情報を格納し得る地点情報格納部を備えていてもよい。この場合、車載装置１２、および車載装置２２は、通常、受信部１２３が受信した２以上の各地点情報が有する地点名称情報と、同一の地点名称情報を有する地点情報を、地点情報格納部から取得する地点情報取得部を備える。また、地点順序情報生成部１２４は、地点情報取得部が取得した地点情報に対応する地点順序情報を生成する。
【０３１３】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。
【０３１４】
また、上記各実施の形態における情報システムは、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。後者の場合には、例えば、ＡＳＰ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）として地点に到達する順序の決定が行われてもよい。
【０３１５】
また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０３１６】
また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【０３１７】
また、上記各実施の形態における端末装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、地点を識別する地点識別子を有する地点情報が２以上格納されており、コンピュータを、２以上の地点情報を送信する指示であり、２以上の地点識別子を有する地点情報送信指示を受け付ける受付部と、前記地点情報送信指示に従い、前記２以上の地点情報を外部に送信する送信部として機能させるためのプログラムである。
【０３１８】
また、上記各実施の形態における車載装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、地点を識別する地点識別子を有する地点情報を２以上受信する受信部と、前記受信部が受信した２以上の各地点情報に対応する地点に到達する順序を示す情報である地点順序情報を、当該各地点情報を用いて生成する地点順序情報生成部と、前記受信部が受信した２以上の地点識別子と、地点順序情報生成部が生成した地点順序情報とを出力する出力部として機能させるためのプログラムである。
【０３１９】
なお、上記プログラムにおいて、情報を送信する送信ステップや、情報を受信する受信ステップなどでは、ハードウェアでしか行われない処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理は少なくとも含まれない。
【０３２０】
また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０３２１】
また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。
【０３２２】
また、図２４は、前述のプログラムを実行して、前述の実施の形態の情報システム等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。
【０３２３】
図２４において、コンピュータシステム９は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ９０１１、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）ドライブ９０１２を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０３２４】
図２５は、コンピュータシステム９のブロック図である。図２５において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２に加えて、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０１４と、ＣＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９０１５と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク９０１６と、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２、ＣＰＵ９０１３等を相互に接続するバス９０１７とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。
【０３２５】
コンピュータシステム９に、前述の実施の形態の情報システム等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１、またはＦＤ９１０２に記憶されて、ＣＤ−ＲＯＭドライブ９０１１またはＦＤドライブ９０１２に挿入され、さらにハードディスク９０１６に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１６に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１５にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１、ＦＤ９１０２またはネットワークから直接、ロードされてもよい。
【０３２６】
プログラムは、コンピュータ９０１に、前述の実施の形態の情報システム等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。
【０３２７】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０３２８】
以上のように、本発明にかかる情報システムは、地点情報が有する情報を用いて、到達順序を決定することができるという効果を有し、ナビゲーション装置等として有用である。
【符号の説明】
【０３２９】
１、２  情報システム
１１  端末装置
１２、２２  車載装置
１１１  端末地点情報格納部
１１２  端末受付部
１１３  端末地点情報取得部
１１４  端末送信部
１２１  地図情報格納部
１２２  受付部
１２３  受信部
１２４、２２４  地点順序情報生成部
１２５  地図情報取得部
１２６  経路情報生成部
１２７  出力部
１２４１  滞在時間帯カテゴリ情報格納手段
１２４２  地点時間帯情報取得手段
１２４３  移動開始時刻情報取得手段
１２４４  移動終了時刻情報取得手段
１２４５  移動可能時間情報算出手段
１２４６  地点時間情報算出手段
１２４７  移動時間情報算出手段
１２４８、２２４８  地点順序情報生成手段
２２４９  距離算出手段
【図１】
0005844084.tif 000002
【図２】
0005844084.tif 000003
【図３】
0005844084.tif 000004
【図４】
0005844084.tif 000005
【図５】
0005844084.tif 000006
【図６】
0005844084.tif 000007
【図７】
0005844084.tif 000008
【図８】
0005844084.tif 000009
【図９】
0005844084.tif 000010
【図１０】
0005844084.tif 000011
【図１１】
0005844084.tif 000012
【図１２】
0005844084.tif 000013
【図１３】
0005844084.tif 000014
【図１４】
0005844084.tif 000015
【図１５】
0005844084.tif 000016
【図１６】
0005844084.tif 000017
【図１７】
0005844084.tif 000018
【図１８】
0005844084.tif 000019
【図１９】
0005844084.tif 000020
【図２０】
0005844084.tif 000021
【図２１】
0005844084.tif 000022
【図２２】
0005844084.tif 000023
【図２３】
0005844084.tif 000024
【図２４】
0005844084.tif 000025
【図２５】
0005844084.tif 000026