【手続補正書】
【提出日】平成28年11月8日(2016.11.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得手段と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索手段と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索手段と、
前記第１探索手段による探索結果及び前記第２探索手段による探索結果を出力する出力手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
請求項１に記載の経路探索装置において、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて前記第２探索手段は、前記第１イベント以外の一の前記イベントの前記開催場所から、前記第１イベント及び当該一の前記イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、当該他の前記イベントの前記開催場所までの経路を探索することを、前記第１イベント以外の他の前記イベントについて繰り返し、
前記出力手段は、前記第２探索手段による前記第１イベント以外の他の前記イベントについての前記経路の探索が行われたら、当該探索の探索結果を出力することを特徴とする経路探索装置。
【請求項３】
請求項１又は請求項２に記載の経路探索装置において、
前記取得手段は、各前記イベントの終了時刻を含む前記時刻情報を取得し、
前記第２探索手段は、前記第１イベントの前記終了時刻後に前記第１イベントの前記開催場所を出発し、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの前記経路を探索することを特徴とする経路探索装置。
【請求項４】
請求項１から請求項３のいずれか一項に記載の経路探索装置において、
前記取得手段は、入力手段を用いた使用者による入力に対応した前記イベント識別情報、前記時刻情報及び前記位置情報を取得することを特徴とする経路探索装置。
【請求項５】
請求項１から請求項４のいずれか一項に記載の経路探索装置において、
前記第２探索手段は、一の前記イベントの終了時刻と他の前記イベントの開始時刻との間に第３の前記イベントが開催される場合であって、当該第３のイベントの前記開催場所に到着可能な前記経路を探索することを特徴とする経路探索装置。
【請求項６】
請求項１から請求項５のいずれか一項に記載の経路探索装置において、
前記第１探索手段及び前記第２探索手段は、各前記イベントそれぞれの属性に応じて当該イベントの前記開催場所への到着時刻を変更して前記経路を探索することを特徴とする経路探索装置。
【請求項７】
請求項１から請求項６のいずれか一項に記載の経路探索装置において、
前記第１探索手段及び前記第２探索手段は、各前記イベントそれぞれの属性に応じて当該イベントの前記開催場所からの出発時刻を変更して前記経路を探索することを特徴とする経路探索装置。
【請求項８】
端末装置と、当該端末装置に接続されるサーバ装置と、を備える経路探索システムにおいて、
前記端末装置は、
複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を前記サーバ装置に送信する送信手段と、
前記サーバ装置から探索結果が送信されてきたとき、当該探索結果を報知する報知手段と、
を備え、
前記サーバ装置は、
前記送信されたイベント識別情報、時刻情報及び位置情報を得する取得手段と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索手段と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索手段と、
前記第１探索手段による探索の結果及び前記第２探索手段による探索の結果を、前記探索結果として前記端末装置に出力する出力手段と、
を備えることを特徴とする経路探索システム。
【請求項９】
経路探索装置において実行される経路探索方法であって、
複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得工程と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索工程と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索工程と、
前記第１探索工程における探索結果及び前記第２探索工程における探索結果を出力する出力工程と、
を含むことを特徴とする経路探索方法。
【請求項１０】
コンピュータを、
複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得手段、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索手段、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索手段、及び、
前記第１探索手段による探索結果及び前記第２探索手段による探索結果を出力する出力手段、
として機能させることを特徴とする経路探索用プログラム。
【請求項１１】
複数のイベントの、識別情報、開始時刻を少なくとも含む時刻情報、及び開催場所の位置情報をそれぞれ取得する取得手段と、
前記識別情報、前記時刻情報及び前記位置情報に基づき、第１イベントの開始時刻までに当該第１イベントの開催場所に到着する第１経路、及び当該第１イベントよりも遅い第２イベントの開始時刻までに当該第２イベントの開催場所に到着する前記第１イベントの開催場所からの第２経路を探索する探索手段と、
前記第１経路及び第２経路を出力する出力手段と、
を備えることを特徴とする経路探索装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
上記の課題を解決するために、請求項１０に記載の発明は、コンピュータを、複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得手段、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索手段、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索手段、及び、前記第１探索手段による探索結果及び前記第２探索手段による探索結果を出力する出力手段、として機能させる。
上記の課題を解決するために、請求項１１に記載の発明は、複数のイベントの、識別情報、開始時刻を少なくとも含む時刻情報、及び開催場所の位置情報をそれぞれ取得する取得手段と、前記識別情報、前記時刻情報及び前記位置情報に基づき、第１イベントの開始時刻までに当該第１イベントの開催場所に到着する第１経路、及び当該第１イベントよりも遅い第２イベントの開始時刻までに当該第２イベントの開催場所に到着する前記第１イベントの開催場所からの第２経路を探索する探索手段と、前記第１経路及び第２経路を出力する出力手段と、を備える。