【手続補正書】
【提出日】平成23年2月18日(2011.2.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
設定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して必要に応じて交通機関を利用した経路を含む経路を探索する経路探索システムにおいて、
前記経路探索システムは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする経路探索システム。
【請求項２】
前記最適乗車車両番号判定手段が、ある乗換え駅における最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における最適乗車車両番号を抽出して、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べた際、一致する最適乗車車両番号が得られなかった場合に、該最適乗車車両番号判定手段は、前記１つ手前の乗換え駅における乗換え情報に基づいて、該１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする請求項１に記載の経路探索システム。
【請求項３】
前記乗換え情報データベースに記憶される乗換え情報は、乗換え駅における到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた情報が、路線および上下線別の組合せ毎に記憶されたことを特徴とする請求項１または請求項２に記載の経路探索システム。
【請求項４】
前記乗換え情報データベースに記憶される乗換え情報は、乗換え駅における乗換え所要時間が最小となる条件、あるいは、到着した際の降車車両位置が最適となる条件を満たす、到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた情報であることを特徴とする請求項１または請求項２に記載の経路探索システム。
【請求項５】
前記乗換えポイント抽出手段は、目的駅側に最も近い乗換え駅から出発駅側の乗換え駅まで逆にたどって乗換えポイントを抽出することを特徴とする請求項１ないし請求項４の何れか１項に記載の経路探索システム。
【請求項６】
決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定することを特徴とする請求項５に記載の経路探索システム。
【請求項７】
端末装置において設定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して必要に応じて交通機関を利用した経路を含む経路を探索し、前記端末装置に探索した経路情報を送信する経路探索サーバにおいて、
前記経路探索サーバは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする経路探索サーバ。
【請求項８】
前記最適乗車車両番号判定手段が、ある乗換え駅における最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における最適乗車車両番号を抽出して、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べた際、一致する最適乗車車両番号が得られなかった場合に、該最適乗車車両番号判定手段は、前記１つ手前の乗換え駅における乗換え情報に基づいて、該１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする請求項７に記載の経路探索サーバ。
【請求項９】
前記乗換え情報データベースに記憶される乗換え情報は、乗換え駅における到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた情報が、路線および上下線別の組合せ毎に記憶されたことを特徴とする請求項７または請求項８に記載の経路探索サーバ。
【請求項１０】
前記乗換え情報データベースに記憶される乗換え情報は、乗換え駅における乗換え所要時間が最小となる条件、あるいは、到着した際の降車車両位置が最適となる条件を満たす、到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた情報であることを特徴とする請求項７または請求項８に記載の経路探索サーバ。
【請求項１１】
前記乗換えポイント抽出手段は、目的駅側に最も近い乗換え駅から出発駅側の乗換え駅まで逆にたどって乗換えポイントを抽出することを特徴とする請求項７ないし請求項１０の何れか１項に記載の経路探索サーバ。
【請求項１２】
決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定することを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１３】
設定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して必要に応じて交通機関を利用した経路を含む経路を探索する経路探索システムにおける経路探索方法において、
前記経路探索システムは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする経路探索方法。
【請求項１４】
前記最適乗車車両番号判定手段が、ある乗換え駅における最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における最適乗車車両番号を抽出して、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べた際、一致する最適乗車車両番号が得られなかった場合に、該最適乗車車両番号判定手段は、前記１つ手前の乗換え駅における乗換え情報に基づいて、該１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする請求項１３に記載の経路探索方法。
【請求項１５】
前記乗換え情報データベースに記憶される乗換え情報は、乗換え駅における到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた情報が、路線および上下線別の組合せ毎に記憶されたことを特徴とする請求項１３または請求項１４に記載の経路探索方法。
【請求項１６】
前記乗換え情報データベースに記憶される乗換え情報は、乗換え駅における乗換え所要時間が最小となる条件、あるいは、到着した際の降車車両位置が最適となる条件を満たす、到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた情報であることを特徴とする請求項１３または請求項１４に記載の経路探索方法。
【請求項１７】
前記乗換えポイント抽出手段は、目的駅側に最も近い乗換え駅から出発駅側の乗換え駅まで逆にたどって乗換えポイントを抽出することを特徴とする請求項１３ないし請求項１６の何れか１項に記載の経路探索方法。
【請求項１８】
決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定することを特徴とする請求項１７に記載の経路探索方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
前記課題を解決するために、本願の請求項１にかかる発明は、
設定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して必要に応じて交通機関を利用した経路を含む経路を探索する経路探索システムにおいて、
前記経路探索システムは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
また、本願の請求項６にかかる発明は、請求項５にかかる経路探索システムにおいて、決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
また、本願の請求項７にかかる発明は、
端末装置において設定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して必要に応じて交通機関を利用した経路を含む経路を探索し、前記端末装置に探索した経路情報を送信する経路探索サーバにおいて、
前記経路探索サーバは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
また、本願の請求項１２にかかる発明は、請求項１１にかかる経路探索サーバにおいて、決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
また、本願の請求項１３にかかる発明は、
設定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して必要に応じて交通機関を利用した経路を含む経路を探索する経路探索システムにおける経路探索方法において、
前記経路探索システムは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
また、本願の請求項１８にかかる発明は、請求項１７にかかる経路探索方法において、決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
請求項１にかかる発明においては、経路探索システムは、各乗換え駅において、乗換え可能な路線および方向の各組合せ毎に、所定の乗換え条件を満たす到着側電車の最適乗車車両番号と出発側電車の最適乗車車両番号とを対応付けた乗換え情報を蓄積した乗換え情報データベースと、乗換えポイント抽出手段と、最適乗車車両番号判定手段と、を備え、
前記経路探索手段が探索した経路に複数の乗換えが含まれ、ある乗換え駅における乗換え経路において複数の最適乗車車両位置がある場合、前記乗換えポイント抽出手段は、ある乗換え駅と、出発駅側に１つ手前の乗換え駅を乗換えポイントとして抽出し、最適乗車車両番号判定手段は、前記乗換え情報データベースを参照して、ある乗換え駅における到着側最適乗車車両番号と、出発駅側に１つ手前の乗換え駅における出発側最適乗車車両番号を抽出し、抽出された最適乗車車両番号を比較して同一電車の最適乗車車両番号の一致を調べ、一致する最適乗車車両番号に基づいて、前記１つ手前の乗換え駅における電車の最適乗車車両番号を決定する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
請求項６にかかる発明においては、請求項５にかかる発明において、決定された前記１つ手前の乗換駅における最適乗車車両番号を前記ある乗換駅における到着側最適乗車車両番号とする処理を、出発地側に最も近い乗換え駅まで繰り返し、各乗換え駅における最適乗車車両番号を決定する。従って、経路における各乗換え駅に到着する電車の最適乗車車両番号を適切に決定して案内することができ、また、最初の乗換え駅に到着する電車、すなわち、出発駅において乗車する電車の最適乗車車両位置を適切に決定して案内することができるようになる。