【手続補正書】
【提出日】平成23年4月4日(2011.4.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムであって、
交通機関を利用する場合に選出される出発地点又は目的地点からの距離が一定範囲内の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段を備え、
前記経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行うことを特徴とするナビゲーションシステム。
【請求項２】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
有効最寄駅特定手段より特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される、ことを特徴とする請求項１または２に記載のナビゲーションシステム。
【請求項４】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項３に記載のナビゲーションシステム。
【請求項５】
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバであって、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、
交通機関を利用する場合に選出される出発地点又は目的地点からの距離が一定範囲内の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段と、を備え、
前記経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行うことを特徴とするナビゲーションシステムにおける経路探索サーバ。
【請求項６】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする請求項５に記載の経路探索サーバ。
【請求項７】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される、ことを特徴とする請求項５または６に記載の経路探索サーバ。
【請求項８】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項７に記載の経路探索サーバ。
【請求項９】
経路探索要求に応じた出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムを構成するコンピュータに、
出発地点又は目的地点からの距離が一定範囲内の最寄駅を選出する手順と、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する手順と、
決定された有効最寄駅に基づいて候補経路を探索する手順と、
探索された候補経路を提示する手順と、
を実行させることを特徴とするプログラム。
【請求項１０】
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバを構成するコンピュータに、
出発地点又は目的地点からの距離が一定範囲内の最寄駅を選出する手順と、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する手順と、
決定された有効最寄駅に基づいて候補経路を探索する手順と、
探索された候補経路を提示する手順と、
を実行させることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ナビゲーションシステム、経路探索サーバおよびプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムであって、
交通機関を利用する場合に選出される出発地点又は目的地点からの距離が一定範囲内の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段を備え、
前記経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行うことを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
また、本願の請求項５にかかる発明は、
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバであって、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、
交通機関を利用する場合に選出される出発地点又は目的地点からの距離が一定範囲内の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段と、を備え、
前記経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行う。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
また、請求項６にかかる発明は、請求項５にかかる経路探索サーバにおいて、有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定されることを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
また、請求項７にかかる発明は、請求項５または６にかかる経路探索サーバにおいて、有効最寄駅特定手段により特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される  ことを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
また、請求項８にかかる発明は、請求項７にかかる経路探索サーバにおいて、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
また、請求項９にかかる発明は、
経路探索要求に応じた出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムを構成するコンピュータに、
出発地点又は目的地点からの距離が一定範囲内の最寄駅を選出する手順と、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する手順と、
決定された有効最寄駅に基づいて候補経路を探索する手順と、
探索された候補経路を提示する手順と、
を実行させることを特徴とするプログラムである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
また、請求項１０にかかる発明は、出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバを構成するコンピュータに、
出発地点又は目的地点からの距離が一定範囲内の最寄駅を選出する手順と、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する手順と、
決定された有効最寄駅に基づいて候補経路を探索する手順と、
探索された候補経路を提示する手順と、
を実行させることを特徴とするプログラムである。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
請求項１にかかる発明によれば、交通機関を利用する場合に選出される出発地点又は目的地点からの距離が一定範囲内の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅が特定され、経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行う。その結果、
（１）候補経路の端末装置への表示数が制限されるナビゲーションシステムの場合、
最寄駅が異なるだけで実質的には同一経路を利用した多数の候補経路が優先的に表示されてしまうことにより、他の交通路線を利用した候補経路が提示されなくなってしまう、という不具合を解消することができる。
（２）また、候補経路の表示数が制限されていない場合でも、実質的には同一経路を利用した多数の候補経路が表示されてしまうことにより、候補経路の一見把握、比較参照が困難となって所望の候補経路の選別に時間がかかってしまう等の不具合を解消することができる。
（３）また、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索が行われる。したがって、ダイクストラ法等により候補経路を算出するのに先んじて最寄駅が特定され、有効とされない最寄駅に基づく候補経路の算出が不要となり、経路探索時間が削減される。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
請求項５ないし請求項８にかかる発明によれば、それぞれ請求項１ないし４にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項１１、１２の発明よれば、それぞれ請求項１、５にかかるナビゲーションシステム、経路探索サーバを構成するコンピュータを機能させるプログラムを提供することができるようになる。