【手続補正書】
【提出日】平成27年6月1日(2015.6.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
指示提供方法であって、
全地球測位システム（ＧＰＳ）データを収集し、該ＧＰＳデータを地図に適用することによって、人々が移動した第１の複数のルートを取得するステップと、
前記第１の複数のルートをデータベースに格納するステップと、
プロセッサを用いて、
第１エンドポイントおよび第２エンドポイントを示すクエリを受け取るステップと、
組み合わせにより、前記第１エンドポイントから前記第２エンドポイントまで続く第２の複数のルートについて前記データベースを検索するステップと、
前記第２の複数のルートを前記データベースから抽出するステップと、
１つ以上のセグメントで重なり合う２つ以上のルートを結合することによって、前記第２の複数のルートに基づいて指示のセットを生成するステップと、
前記指示のセットを人に提供するステップと
を含む行為を実行するステップと
を含む、方法。
【請求項２】
請求項１記載の方法であって、前記行為が、更に、
前記第２の複数のルートを共に結合して、前記第１エンドポイントから前記第２エンドポイントへの完全なルートを生成するステップを含み、
前記結合は、共に結合されるために、ルートが有することになる重なり合いの量を特定する規則によって支配される、方法。
【請求項３】
請求項２記載の方法において、前記規則は、共に結合されるためにルートが共通して有することになるレグの数を特定し、各レグがターンを有さないルートの一部である、方法。
【請求項４】
請求項１記載の方法において、前記指示のセットが、前記データベース内のルートの一部として採られたターンのみを含む、方法。
【請求項５】
請求項１記載の方法において、
前記データベース内の各ルートは、該ルートを移動した日時、または該ルートを移動した車両内の人数を考慮したコストに関連付けられており、前記行為が、更に、
前記コストに基づくと共に、前記クエリを受け取った日時か前記指示を使用することになる車両内の人数のいずれかに基づいて、前記指示において使用するために、前記第２の複数のルートの内いずれかを選ぶステップを含む、方法。
【請求項６】
請求項１記載の方法において、前記検索するステップが、
最初により長いルートを探すことにより、前記ルートの長さに基づいてルートを検索し、次いでより短いルートを連続して探すことを含む、方法。
【請求項７】
請求項１記載の方法において、前記検索するステップが、
前記データベースにおいて、第１ルートを見つけ出すステップであって、前記第１ルートの開始地点および前記第１エンドポイントの間の近接度に基づくと共に、前記第１ルートの終了地点および前記第２エンドポイントの間の近接度に基づく、ステップと、
前記データベースにおいて、前記第１エンドポイントから前記第１ルートに沿う交差地点までの第２ルートを見つけ出すステップと、
前記データベースにおいて、第１ルートに沿う交差地点から前記第２エンドポイントまでの第３ルートを見つけ出すステップと
を含む、方法。
【請求項８】
指示を提供するために実行可能命令を格納する１つ以上のコンピュータ可読ストレージ媒体であって、コンピュータによって実行されるときに、前記実行可能命令が前記コンピュータに、
第１エンドポイントおよび第２エンドポイントを示すクエリを受け取るステップと、
複数のルートを抽出するステップと、
ルールによって特定される重なり合いの程度を有するルートを接合することによって、前記複数のルートを結合して、完全なルートを生成するステップであって、前記ルールが、共に接合されるためにルートが共通して有することになるレグの数を特定するステップと、
前記完全なルートに基づいて指示のセットを生成するステップと、
前記指示のセットを人に提供するステップと
を含む行為を実行させる、コンピュータ可読ストレージ媒体。
【請求項９】
請求項８記載の１つ以上のコンピュータ可読ストレージ媒体において、
前記ルートが、移動したルートのＧＰＳ追跡記録から取得され、
前記ルートが、データベース内に格納され、
前記抽出するステップが、前記データベースから前記ルートを抽出する、
コンピュータ可読ストレージ媒体。
【請求項１０】
請求項８記載の１つ以上のコンピュータ可読ストレージ媒体において、前記完全なルートを生成するステップが、
前記完全なルートにおいて、移動したルート内に観察されたターンのみを用いることを含む、方法。
【請求項１１】
請求項８記載の１つ以上のコンピュータ可読ストレージ媒体において、
前記複数のルートが、移動した実際のルートのＧＰＳ追跡記録から取得されるルートであり、前記複数のルートの各々がコストに関連付けられ、
前記結合するステップが前記コストを考慮し、前記コストは、各ルートが移動した日時に基づく、コンピュータ可読ストレージ媒体。
【請求項１２】
請求項８記載の１つ以上のコンピュータ可読ストレージ媒体において、
前記複数のルートが、移動した実際のルートのＧＰＳ追跡記録から取得されるルートであり、前記複数のルートの各々がコストに関連付けられ、
前記結合するステップが前記コストを考慮し、前記コストは、各ルートが移動したときの車両内の人数に基づく、コンピュータ可読ストレージ媒体。
【請求項１３】
請求項８記載の１つ以上のコンピュータ可読ストレージ媒体において、
前記抽出するステップが、最初により長いルートを探すことにより、前記ルートの長さに基づいてルートを検索し、次いでより短いルートを連続して探すことを含む、コンピュータ可読ストレージ媒体。
【請求項１４】
指示提供システムであって、
デバイスから全地球測位システム（ＧＰＳ）追跡記録を受信するＧＰＳ追跡記録受信機と、
ルート・データベースと、
移動したルートを前記ＧＰＳ追跡記録に基づいて識別すると共に、該ルートを前記ルート・データベースに格納するルート生成機と、
メモリと、
該メモリに格納するクエリ処理コンポーネントであって、第１エンドポイントおよび第２エンドポイントを含むルート・クエリを受け取ると共に、前記第１エンドポイントから前記第２エンドポイントまで集合的に続く複数の重なり合うルートを前記データベースから抽出する、クエリ処理コンポーネントと、
前記重なり合うルートの内どれが重なり合いの程度を支配する規則を満たすかに基づいて、前記重なり合うルートを共に接合し、その結果、前記第１エンドポイントから前記第２エンドポイントへの完全なルートを生成するルート合成機であって、
前記規則は、接合されるために前記ルートが共通して有することになるレグの数を特定し、前記クエリ処理コンポーネントが前記完全なルートに基づいて指示のセットを人に提供する、ルート合成機と
を備えるシステム。
【請求項１５】
前記ルート合成機が、前記ＧＰＳ追跡記録から生成されたルートで行われたターンのみを前記完全なルートに含める、請求項１４記載のシステム。
【請求項１６】
請求項１４記載のシステムにおいて、前記ルート合成機は、どのルートを前記完全なルートに使用すべきかを決定するときに、前記ルートのそれぞれのコストを考慮し、該コストが、前記ルートを移動した日時または前記ルートを移動した車両内の人数に基づく、システム。
【請求項１７】
請求項１４記載のシステムにおいて、前記クエリ処理コンポーネントが
最初により長いルートを探すことにより、前記ルートの長さに基づいてルートを検索し、次いでより短いルートを連続して探すことを含む、システム。
【請求項１８】
請求項１４記載のシステムにおいて、
前記クエリ・プロセッサーが、前記データベースにおいて、第１ルートの開始地点および前記第１エンドポイントの間の近接度に基づくと共に、前記第１ルートの終了地点および前記第２エンドポイントの間の近接度に基づいて、当該第１ルートを見つけ出し、
前記クエリ・プロセッサーが、前記データベースにおいて、前記第１エンドポイントから前記第１ルートに沿う交差地点への第２ルートを見つけ出し、
前記クエリ・プロセッサーが、前記データベースにおいて、前記第１ルートに沿う交差地点から前記第２エンドポイントへの第３ルートを見つけ出す、システム。
【請求項１９】
接合されるために前記ルートが２以上のレグで重なり合うのを特定する、請求項８記載の１つ以上のコンピュータ可読ストレージ媒体。
【請求項２０】
接合されるために前記ルートが２以上のレグで重なり合うのを特定する、請求項１４記載のシステム。