【事件の表示】
　特許第３４０８６５９号「車載用経路探索装置および推奨ルート表示方法」の請求項１ないし７に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第３４０８６５９号の請求項１、２に係る特許を維持する。
【理　由】
第１．手続の経緯
　本件特許第３４０８６５９号の請求項１ないし７に係る発明は、平成７年４月２０日の出願であって、平成１５年３月１４日に特許の設定登録がなされ、その後、西郷純一により特許異議の申立てがなされ、当審において取消理由通知がなされ、その指定期間内である平成１６年６月４日に訂正請求がなされたものである。
　
第２．訂正の適否についての判断
１．訂正の内容
　訂正請求は、本件特許に係る願書に添付した明細書（以下「本件特許明細書」という。）を訂正請求書に添付した訂正明細書（以下「本件訂正明細書」という。）のとおり訂正することを求めるものであり、その訂正の内容は次のとおりである。
　
（１）訂正事項１
　特許請求の範囲の請求項１の記載である、
「【請求項１】
　表示装置に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段と、
　車両位置を検出する車両位置検出手段と、
　車両の目的地を設定する目的地設定手段と、
　前記検出された車両位置から前記設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備え、
　前記道路地図記憶手段には、通行規制に関する情報があらかじめ記憶されており、
　前記推奨ルートによる誘導の前に前記通行規制に関する情報を考慮に入れるか否かを設定する規制情報除外設定手段と、
　前記規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れることが設定されている場合、通行規制されている道路を除外して演算された推奨ルートを表示する表示手段とを備えることを特徴とする車載用経路探索装置。」を、
「【請求項１】
　表示装置に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段と、
　車両位置を検出する車両位置検出手段と、
　車両の目的地を設定する目的地設定手段と、
　前記検出された車両位置から前記設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備え、
　前記道路地図記憶手段には、時間帯や曜日によって通行が規制される情報である通行規制に関する情報があらかじめ記憶されており、
　前記推奨ルートによる誘導の前に前記通行規制に関する情報を考慮に入れるか否かを設定する規制情報除外設定手段と、
　前記規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れることが設定されている場合、時間帯や曜日によって通行が規制されている道路を除外して演算された推奨ルートを表示し、前記規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示する表示手段とを備えることを特徴とする車載用経路探索装置。」
と訂正する。
　
（２）訂正事項２
  特許請求の範囲の請求項３〜７を削除する。
　
（３）訂正事項３
　発明の名称である「車載用経路探索装置および推奨ルート表示方法」を、「車載用経路探索装置」と訂正する。
　
（４）訂正事項４
　発明の詳細な説明の段落【０００５】の記載である、
「本発明の目的は、通行規制に関する情報を考慮に入れて経路探索を行うことを使用者が望む場合、通行規制されている道路を除外して演算された推奨経路を表示するようにした車載用経路探索装置および通行規制されている道路を除外して演算された推奨経路を表示する推奨ルート表示方法を提供することにある。」を、
「本発明の目的は、通行規制に関する情報を考慮に入れて経路探索を行うことを使用者が望む場合、通行規制されている道路を除外して演算された推奨経路を表示するようにした車載用経路探索装置を提供することにある。」
と訂正する。
　
（５）訂正事項５
「発明の詳細な説明の段落【０００６】の記載である、「【課題を解決するための手段】
　実施例を示す図１に対応づけて本発明を説明すると、本発明による車載用経路探索装置は、表示装置６に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段７と、車両位置を検出する車両位置検出手段１と、車両の目的地を設定する目的地設定手段３と、検出された車両位置から設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備え、道路地図記憶手段７には、通行規制に関する情報があらかじめ記憶されており、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れるか否かを設定する規制情報除外設定手段と、規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れることが設定されている場合、通行規制されている道路を除外して演算された推奨ルートを表示する表示手段６とを備えることを特徴とする。
　請求項２の発明は、請求項１に記載の車載用経路探索装置において、道路地図記憶手段には、少なくとも曜日または時間帯についての通行規制情報が記憶されており、推奨ルート演算手段は、規制情報除外設定手段によって通行規制が考慮に入れることが設定されている場合、通行規制されている道路については通行規制の内容によらずにすべて除外して前記推奨ルートを演算することを特徴とする。
　請求項３の発明は、出発地から目的地までの推奨ルートを表示する推奨ルート表示方法において、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れるか否かを表示し、通行規制に関する情報を考慮に入れることが指示されると、通行規制されている道路を除外して演算された推奨ルートを表示することを特徴とする。
　請求項４の発明は、請求項３に記載の推奨ルート表示方法において、通行規制されている道路を全て除外して推奨ルートを演算することを特徴とする。
　請求項５の発明は、請求項３に記載の推奨ルート表示方法において、通行規制されている時間帯や曜日に該当する道路を除外した推奨ルート演算の要否を確認し、その確認結果に応じて推奨ルートを演算することを特徴とする。
　請求項６の発明は、請求項３に記載の推奨ルート表示方法において、通行規制されている道路のうち、通行規制されている時間帯、曜日に基づいて除外した道路を用いて推奨ルートを演算することを特徴とする。
　請求項７の発明は、請求項３に記載の推奨ルート表示方法において、通行規制に関する情報を考慮しない条件で演算された推奨ルートを表示中に、通行規制に関する情報を考慮した推奨ルート演算の要否の確認表示を行い、要であるときは、通行規制を考慮した条件で演算された推奨ルートを画面表示することを特徴とする。」を、
「【課題を解決するための手段】
　実施例を示す図１に対応づけて本発明を説明すると、本発明による車載用経路探索装置は、表示装置６に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段７と、車両位置を検出する車両位置検出手段１と、車両の目的地を設定する目的地設定手段３と、検出された車両位置から設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備え、道路地図記憶手段７には、時間帯や曜日によって通行が規制される情報である通行規制に関する情報があらかじめ記憶されており、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れるか否かを設定する規制情報除外設定手段と、規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れることが設定されている場合、時間帯や曜日によって通行が規制されている道路を除外して演算された推奨ルートを表示し、前記規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示する表示手段６とを備えることを特徴とする。
　請求項２の発明は、請求項１に記載の車載用経路探索装置において、道路地図記憶手段には、少なくとも曜日または時間帯についての通行規制情報が記憶されており、推奨ルート演算手段は、規制情報除外設定手段によって通行規制が考慮に入れることが設定されている場合、通行規制されている道路については通行規制の内容によらずにすべて除外して前記推奨ルートを演算することを特徴とする。」
と訂正する。
　
（６）訂正事項６
  発明の詳細な説明の段落【０００７】の記載である、
「【作用】
　請求項１に記載の発明では、道路地図記憶手段７に記憶されている通行規制に関する情報を考慮に入れるか否かを設定し、通行規制に関する情報を考慮に入れることが設定されている場合、通行規制されている道路を除外して演算された推奨ルートが表示手段６に表示される。
　請求項２に記載の発明では、通行規制に関する情報を考慮に入れて推奨ルートの演算を行うことが設定された場合には、通行規制の内容によらずに、例えば、曜日や時間帯などの部分規制がされている道路であっても、すべて除外して推奨ルートを演算する。
　請求項３の発明では、通行規制に関する情報を考慮に入れることが指示されると、通行規制されている道路を除外して演算された推奨ルートが表示される。
　請求項４の発明では、通行規制されている道路を全て除外して演算された推奨ルートが表示される。
　請求項５の発明では、通行規制されている時間帯や曜日に該当する道路を除外した推奨ルート演算の要否の確認結果に応じて演算された推奨ルートが表示される。
　請求項６の発明では、通行規制されている道路のうち、通行規制されている時間帯、曜日に基づいて除外した道路を用いて演算された推奨ルートが表示される。
　請求項７の発明では、通行規制に関する情報を考慮した推奨ルート演算が要であるときは、通行規制を考慮した条件で演算された推奨ルートが表示される。」を、
「【作用】
　請求項１に記載の発明では、道路地図記憶手段７に記憶されている通行規制に関する情報を考慮に入れるか否かを設定し、通行規制に関する情報を考慮に入れることが設定されている場合、時間帯や曜日によって通行が規制されている道路を除外して演算された推奨ルートが表示手段６に表示され、通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートが表示手段６に表示される。
　請求項２に記載の発明では、通行規制に関する情報を考慮に入れて推奨ルートの演算を行うことが設定された場合には、通行規制の内容によらずに、例えば、曜日や時間帯などの部分規制がされている道路であっても、すべて除外して推奨ルートを演算する。」
と訂正する。
　
（７）訂正事項７
  発明の詳細な説明の段落【００２４】の記載である、
「【発明の効果】
　以上詳細に説明したように、本発明によれば、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れるか否かを設定し、通行規制に関する情報を考慮に入れることが設定されている場合、通行規制されている道路を除外して演算された推奨経路を表示するようにしたため、使用者の意思に応じて経路探索の対象道路を変更できる。また、通行規制されている道路の中には、終日規制ではなく、時間帯や曜日等による部分規制を設けている場合があるため、個別の道路事情を考慮に入れて経路探索を行える。
　請求項２に記載の発明によれば、通行規制に関する情報を考慮に入れることが設定された場合には、通行規制の内容によらずに通行規制されている道路をすべて除外して推奨ルートを演算するようにしたため、演算時間を短縮できる。
　請求項３の発明によれば、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れることが指示されると、通行規制されている道路を除外して演算された推奨ルートが表示される。したがって、使用者の意思に応じて演算された推奨ルートが表示される。
　請求項４の発明によれば、通行規制されている道路を全て除外して演算された推奨ルートが表示されるようにしたため、短い演算時間で推奨ルートが表示できる。
　請求項５の発明によれば、通行規制されている時間帯や曜日に該当する道路を除外した推奨ルート演算の要否の確認結果に応じて演算された推奨ルートが表示される。したがって、使用者の意思に応じて演算された推奨ルートが表示される。
　請求項６の発明によれば、通行規制されている道路のうち、通行規制されている時間帯、曜日に基づいて除外した道路を用いて演算された推奨ルートが表示される。したがって、より実用性に優れた推奨ルートを表示できる。
　請求項７の発明によれば、通行規制に関する情報を考慮した推奨ルート演算が要であるときは、通行規制を考慮した条件で演算された推奨ルートが表示される。したがって、使用者の意思に応じて演算された推奨ルートが表示される。」を、
「【発明の効果】
　以上詳細に説明したように、本発明によれば、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れるか否かを設定し、通行規制に関する情報を考慮に入れることが設定されている場合、時間帯や曜日によって通行が規制されている道路を除外して演算された推奨経路を表示するようにしたため、使用者の意思に応じて経路探索の対象道路を変更できる。また、通行規制されている道路の中には、終日規制ではなく、時間帯や曜日等による部分規制を設けている場合があるため、個別の道路事情を考慮に入れて経路探索を行える。
　請求項２に記載の発明によれば、通行規制に関する情報を考慮に入れることが設定された場合には、通行規制の内容によらずに通行規制されている道路をすべて除外して推奨ルートを演算するようにしたため、演算時間を短縮できる。」
と訂正する。
　
２．訂正の目的の適否、新規事項の有無及び特許請求の範囲の拡張・変更の存否
（１）訂正事項１
  訂正事項１は、請求項１において、「通行規制に関する情報」を、「時間帯や曜日によって通行が規制される情報である」ものに限定し、また、規制情報除外設定手段によって及び表示手段に関して、「規制情報除外設定手段によって通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示手段に表示する」ことを限定するものであり、特許請求の範囲の減縮を目的とする訂正に該当する。
　また、限定した事項のうちで、時間帯や曜日によって通行が規制される通行規制に関する情報については、本件特許明細書の段落【００２２】の記載に基づくものであり、また、規制情報除外設定手段によって通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示手段に表示することは、本件特許明細書の段落【００１６】、【００２０】及び図３，４の記載に基づくものであり、新規事項の追加に該当せず、さらに、実質的に特許請求の範囲を拡張又は変更するものでもない。
　
（２）訂正事項２
　訂正事項２は、特許請求の範囲における請求項３ないし７を削除するもので、特許請求の範囲の減縮を目的とする訂正に該当し、新規事項の追加に該当せず、さらに、実質的に特許請求の範囲を拡張又は変更するものでもない。
　
（３）訂正事項３ないし７
　訂正事項３ないし７は、上記の各訂正に伴って、発明の名称及び発明の詳細な説明の記載を特許請求の範囲と整合させるためのもので、明りょうでない記載の釈明を目的とする訂正に該当し、新規事項の追加に該当せず、実質的に特許請求の範囲を拡張又は変更するものでもない。
　
３．むすび
　以上のとおりであるから、上記訂正は、特許法第１２０条の４第２項及び同条第３項において準用する同法第１２６条第２項及び第３項の規定に適合するので、当該訂正を認める。
　
第３．特許異議の申立てについて
１．異議申立ての理由及び取消理由の概要
　特許異議申立人は、甲第１号証（特開平４−１８８１８１号公報）及び甲第２号証（特開平６−１８０７９６号公報）を提出し、本件特許明細書の請求項１ないし７に係る発明は、その出願前に頒布された刊行物である甲１号証及び甲第２号証に記載の発明に基づいて容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができないものであるとの主張をしている。
　また、当審において、通知した取消理由も同様である。
　
２．本件発明
　本件特許の請求項１及び２に係る発明（以下「本件発明１」、「本件発明２」という。）は、本件訂正明細書の特許請求の範囲の請求項１及び２に記載された上記のとおりのものである。
　
３．刊行物に記載の発明及び本件発明との対比、判断
（１）甲第１号証には、表示装置に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段と、車両位置を検出する車両位置検出手段と、車両の目的地を設定する目的地設定手段と、前記検出された車両位置から前記設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備えた車載用経路探索装置において、時間帯や曜日によって通行が規制される情報である通行規制に関する情報を予め記憶手段に記憶しておき、推奨ルートによる誘導の前に、前記通行規制に関する情報を考慮に入れて演算した推奨ルートを表示手段に表示する発明が、特に、第５図とその説明箇所に記載されている。
　また、甲第２号証には、車両の走行中において、渋滞情報を受信した際に、車載用経路探索装置であるナビゲーション装置が、「渋滞区間を除いて経路探索を実行しますか」との表示を行い、ユーザーにその選択を行わせて、ユーザーの選択の結果によっては、渋滞区間を除いた再経路探索を行う発明が記載されている。
　
（２）本件発明１と甲第１号証に記載された発明を対比すると、甲第１号証に記載の発明は、本件発明１の「推奨ルートによる誘導の前に前記通行規制に関する情報を考慮に入れるか否かを設定する規制情報除外設定手段」を備えていない。
　また、それに伴って、甲第１号証に記載の発明では、本件発明１の「規制情報除外設定手段によって通行規制に関する情報を考慮に入れることが設定されている場合、時間帯や曜日によって通行が規制されている道路を除外して演算された推奨ルートを表示し、規制情報除外設定手段によって通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示する」構成も備えることがない。
　すなわち、甲第１号証に記載の発明では、常に、交通規制に関する情報を考慮に入れた推奨ルートを演算しており、誘導前に、交通規制に関する情報を考慮に入れた推奨ルートとするか考慮に入れない推奨ルートとするかを選択するものではない。
　それに対して、本件発明１では、誘導前に、交通規制に関する情報を考慮に入れた推奨ルートと考慮に入れない推奨ルートを選択的に演算、表示させるものであって、このような構成であれば、本件訂正明細書の発明の効果の欄にも記載されるように、車両の推奨ルート誘導による出発前に、交通規制を考慮に入れない推奨ルートや、考慮に入れる場合も規制道路を除外する程度に差を設けた各種の推奨ルートを選択的に演算、表示させてルートを選択することができることになる。
　
（３）甲第２号証に記載された発明は、経路探索において、ユーザーが処理を選択可能とした点では、本件発明１と共通するものの、その選択を行う時期は、本件発明１のような誘導前ではなく、既に推奨ルートに従った走行中であり、また、本件発明１のように、特定の条件を入れたルートを演算するか入れないルートを演算するかを選択させるものではなく、再経路探索をするか否かを選択させるものであり、さらに、対象とする情報も、本件発明１のような時間帯や曜日によって通行が規制される交通規制に関する情報ではなく、渋滞情報である。
　
（４）したがって、甲第１号証に記載された発明と甲第２号証に記載された発明を組み合わせたとしても、上記の本件発明１に係る構成とすることはできず、また、上記の効果を奏することもない。
　
（５）以上のとおり、本件発明１が、甲第１号証及び甲第２号証に記載された発明に基づいて、容易に発明をすることができたものということはできない。
　
（６）本件発明２は、本件発明１を引用するもので、本件発明１をさらに限定したものであるから、同様の理由により、甲第１号証及び甲第２号証に記載された発明に基づいて、容易に発明をすることができたものということはできない。
　
４．むすび
　以上のとおりであるから、特許異議申立ての理由及び証拠によっては、本件訂正後の請求項１及び２に係る特許を取り消すことはできない。
　また、他に本件訂正後の請求項１及び２に係る特許を取り消すべき理由を発見しない。
　よって、結論のとおり決定する。
【異議決定日】
平成１６年６月１０日（２００４．６．１０）
【訂正の要旨】
審決（決定）の【理由】欄参照。
（５４）【発明の名称】
車載用経路探索装置
（５７）【特許請求の範囲】
　【請求項１】
　表示装置に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段と、
　車両位置を検出する車両位置検出手段と、
　車両の目的地を設定する目的地設定手段と、
　前記検出された車両位置から前記設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備え、
　前記道路地図記憶手段には、
時間帯や曜日によって通行が規制される情報である
　前記推奨ルートによる誘導の前に前記通行規制に関する情報を考慮に入れるか否かを設定する規制情報除外設定手段と、
　前記規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れることが設定されている場合、
時間帯や曜日によって通行が規制
し、前記規制情報除外設定手段によって前記通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示
　【請求項２】
　請求項１に記載の車載用経路探索装置において、
　前記道路地図記憶手段には、少なくとも曜日または時間帯についての通行規制情報が記憶されており、
　前記推奨ルート演算手段は、前記除外設定手段によって考慮に入れることが設定されている場合、通行規制されている道路については通行規制の内容によらずにすべて除外して前記推奨ルートを演算することを特徴とする車載用経路探索装置。
【発明の詳細な説明】
　【０００１】
　【産業上の利用分野】
　本発明は、予め設定した出発地から目的地までの経路について周知のダイクストラ法等を用いて経路探索を行って推奨ルートを演算し、演算した推奨ルートを周辺の道路地図とともに表示する車載用経路探索装置に関する。
　【０００２】
　【従来の技術】
　予め設定あるいは入力された出発地から目的地まで経路探索を行って推奨ルートを演算する車載用経路探索装置が知られている。出発地や目的地は操作者自身がキーボート等を操作して手動で設定する場合や、ＧＰＳセンサ等によって検出した車両位置に基づいて自動的に設定する場合等がある。
　【０００３】
　一方、すべての道路を対象として経路探索を行うと膨大な演算時間を必要とするため、通常は細道路を除いて経路探索を行う。ところが、出発地や目的地は細道路上に設定される場合もあるため、このような場合には、出発地の近傍に経路探索の開始点を定め、かつ目的地の近傍に経路探索の終点を定めた後に経路探索を開始するのが一般的である。例えば、特公平５−６２３９号公報には、経路探索の開始点および終了点を短時間で設定できるように、開始点および終了点の設定範囲を可能な限り限定する装置が開示されている。
　【０００４】
　【発明が解決しようとする課題】
　しかしながら、実際の道路の中には、時間帯や曜日等によって一方通行等の通行規制を設けている道路があり、これら通行規制を無視して推奨ルートを演算するのは望ましくない。その一方で、通行規制のある道路を一律にすべて除外して経路探索を行うと、例えば一日のうちの２時間だけ通行が制限されている道路でも除外されてしまうため、望ましくない。
　【０００５】
　本発明の目的は、通行規制に関する情報を考慮に入れて経路探索を行うことを使用者が望む場合、通行規制されている道路を除外して演算された推奨経路を表示するようにした
車載用経路探索装置を
　【０００６】
　【課題を解決するための手段】
　実施例を示す図１に対応づけて本発明を説明すると、本発明による車載用経路探索装置は、表示装置６に道路地図を表示するのに必要な各種情報を記憶する道路地図記憶手段７と、車両位置を検出する車両位置検出手段１と、車両の目的地を設定する目的地設定手段３と、検出された車両位置から設定された目的地まで経路探索を行って推奨ルートを演算する推奨ルート演算手段とを備え、道路地図記憶手段７には、
時間帯や曜日によって通行が規制される情報である
時間帯や曜日によって通行が規制
し、規制情報除外設定手段によって通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートを表示
　請求項２の発明は、請求項１に記載の車載用経路探索装置において、道路地図記憶手段には、少なくとも曜日または時間帯についての通行規制情報が記憶されており、推奨ルート演算手段は、規制情報除外設定手段によって通行規制が考慮に入れることが設定されている場合、通行規制されている道路については通行規制の内容によらずにすべて除外して前記推奨ルートを演算することを特徴とする。
　【０００７】
　【作用】
　請求項１に記載の発明では、道路地図記憶手段７に記憶されている通行規制に関する情報を考慮に入れるか否かを設定し、通行規制に関する情報を考慮に入れることが設定されている場合、
時間帯や曜日によって通行が規制
、通行規制に関する情報を考慮に入れないことが設定されている場合、時間帯や曜日によって通行が規制されている道路を含めて演算された推奨ルートが表示手段６に表示される。
　請求項２に記載の発明では、通行規制に関する情報を考慮に入れて推奨ルートの演算を行うことが設定された場合には、通行規制の内容によらずに、例えば、曜日や時間帯などの部分規制がされている道路であっても、すべて除外して推奨ルートを演算する。
　【０００８】
　なお、本発明の構成を説明する上記課題を解決するための手段と作用の項では、本発明を分かり易くするために実施例の図を用いたが、これにより本発明が実施例に限定されるものではない。
　【０００９】
　【実施例】
　図１は本発明による車載用経路探索装置の一実施例のブロック図である。図１において、１は車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。
　【００１０】
　２は装置全体を制御する制御回路であり、マイクロプロセッサおよびその周辺回路から成る。３は車両の目的地等を入力する入力装置、４は制御回路２が現在地検出装置１を用いて検出した車両位置情報等を格納するＤＲＡＭ、５は表示装置６に表示するための画像データを格納する画像メモリであり、画像メモリ５に格納された画像データは適宜読み出されて表示装置６に表示される。
　【００１１】
　７は、道路地図表示、経路探索およびマップマッチング等を行うための種々のデータを格納する地図記憶メモリであり、例えばＣＤ−ＲＯＭ装置や磁気記録装置等で構成される。地図記憶メモリ７には、道路形状に関する情報から成る地図表示用データと、道路形状とは直接関係しない分岐点情報や交差点情報などから成るルート探索用データとが格納されている。地図表示用データは主に表示装置６に道路地図を表示する際に用いられ、ルート探索用データは主に推奨経路を演算する際に用いられる。
　【００１２】
　図２はルート探索用データのデータ構成を示す図である。図示のように、道路を表現する最小単位であるリンクの接続点（ノード）ごとに、他のノードとの接続関係を示すノード情報が格納されている。各ノード情報はそれぞれ、自ノード情報と隣接ノード情報とからなり、自ノード情報の中にはノードの位置座標が格納されている。一方、隣接ノード情報には、図示のように、隣接ノード番号と、自ノードから隣接ノードに至るまでのリンク番号と、そのリンクのリンクコストと、そのリンクの交通規制情報とが格納されている。また、各ノード情報は、リンクの接続順に格納されており、格納される順番によって自ノードのノード番号を把握できるようにしている。このため、自ノードのノード番号を格納する必要がなく、メモリ容量を削減できる。
　【００１３】
　図３は制御回路２が行うメイン処理の概要を示すフローチャートである。図３のステップＳ１では、現在地検出装置１を用いて車両位置を検出し、検出した車両位置の近くにある経路探索の可能な経路上に経路探索の開始点を設定する。ステップＳ２では、使用者が入力装置３により入力した目的地情報を取り込み、目的地の近くにある経路探索の可能な道路上に経路探索の終了点を設定する。
　【００１４】
　ステップＳ３では、図４に詳細を示す推奨ルート探索処理を行い、ステップＳ１，Ｓ２によって設定した開始点から終了点に至るまでの推奨ルートを演算する。まず、図４のステップＳ１１では、図５に示すように、交通規制情報を考慮に入れて経路探索を行うか否かを使用者に確認する画面を表示する。
　【００１５】
　ステップＳ１２では、図５の画面表示に対して、使用者が「はい」を選択したか否か、すなわち、交通規制情報を考慮に入れて経路探索を行うことが確認されたか否かを判定する。ステップＳ１２の判定が肯定されるとステップＳ１３に進み、ルート探索用データに格納されている交通規制情報を考慮に入れて、図３のステップＳ１で設定された開始点からステップＳ２で設定された終了点に至るまでの経路について経路探索を行って推奨経路を演算する。その際、時間帯や曜日等のように、部分的に通行規制されている道路についても、経路探索の対象道路から除外する。
　【００１６】
　一方、図５の画面表示に対して使用者が「いいえ」を選択した場合、すなわち交通規制情報を考慮に入れないことが確認された場合には図４のステップＳ１４に進み、ルート探索用データに格納されている交通規制情報を考慮に入れずに経路探索を行う。
　【００１７】
　図４のステップＳ１３またはＳ１４の処理が終了すると図３のステップＳ４に進み、図６に詳細を示す地図描画処理を行い、表示装置６に表示すべきデータを画像メモリ５に格納する。まず、図６のステップＳ２１では、車両位置の周囲の地図表示用データを地図記憶メモリ７から読み込む。次に、ステップＳ２２では、読み込んだ地図表示用データの一部を画像メモリ５に描画（格納）する。ステップＳ２３では、図３のステップＳ３で演算した推奨ルートを表示するのに必要なデータを画像メモリ５に重ねて描画（格納）する。
　【００１８】
　図６のステップＳ２３の処理が終了すると図３のステップＳ５に進み、画像メモリ５に格納されているデータを読み出し、表示装置６に推奨ルートおよびその周辺の道路地図を表示する。
　【００１９】
　図７（ａ）は、推奨ルート上に図示の矢印で示す通行規制区間が存在する例を示す図である。このとき、図４のステップＳ１１の画面表示（図５参照）に対して使用者が「はい」を選択すると、図７（ｂ）に示すように、通行規制区間を迂回するルートが推奨ルートとして演算および表示される。
　【００２０】
　以上に説明したように、本実施例では、経路探索を行う前に、地図記憶メモリ７に格納されているルート探索用データの交通規制情報を考慮に入れて経路探索を行うか否かを使用者に確認する画面を表示する。そして、交通規制情報を考慮に入れることが確認された場合には、何らかの通行規制が指定されている道路についてはすべて経路探索の対象道路から除外して経路探索を行う。一方、交通規制情報を考慮に入れないことが確認された場合には、ルート探索用データに格納されている交通規制情報を考慮に入れずに経路探索を行う。
　【００２１】
　以上の処理を行えば、使用者が望む場合に限って交通規制情報を考慮に入れて経路探索を行うことができ、使用者の意思に沿った経路探索が可能となる。すなわち、通行規制されている道路の中には、時間帯や曜日等によって部分的に通行規制されている道路もあり、これら道路を常に経路探索の対象から除外して経路探索を行うと、必要以上に経路が制限されるため望ましくない。この点、本実施例によれば、使用者の意思に応じて経路探索の対象となる道路を選択できるため、より実用性に優れた推奨ルートを演算できる。
　【００２２】
　上述した実施例では、交通規制情報を考慮に入れることが確認されると、何らかの通行規制が指定されている道路をすべて除外して経路探索を行っているが、例えば、時間帯や曜日等による部分的な通行規制が指定されている場合には、現在の時刻や曜日等を考慮に入れ、現時点で実際に通行規制されている道路のみを除外して経路探索を行ってもよい。また、規制内容についてもう少し具体的に使用者に確認してもよい。すなわち、▲１▼時間帯による通行規制を考慮に入れるか、▲２▼曜日による通行規制を考慮に入れるか、等のように、個別の規制内容を使用者に確認してもよい。
　【００２３】
　このように構成した実施例にあっては、地図記憶メモリ７が道路地図記憶手段に、現在地検出装置１が車両位置検出手段に、入力装置３が目的地設定手段に、図４のステップＳ１３，Ｓ１４が推奨ルート演算手段に、図４のステップＳ１１，Ｓ１２が規制情報除外設定手段に、それぞれ対応する。
　【００２４】
　【発明の効果】
　以上詳細に説明したように、本発明によれば、推奨ルートによる誘導の前に通行規制に関する情報を考慮に入れるか否かを設定し、通行規制に関する情報を考慮に入れることが設定されている場合、
時間帯や曜日によって通行が規制
　請求項２に記載の発明によれば、通行規制に関する情報を考慮に入れることが設定された場合には、通行規制の内容によらずに通行規制されている道路をすべて除外して推奨ルートを演算するようにしたため、演算時間を短縮できる。
【図面の簡単な説明】
　【図１】
　本発明による車載用経路探索装置の一実施例のブロック図。
　【図２】
　ルート探索用データのデータ構成を示す図。
　【図３】
　制御回路が行うメイン処理を示すフローチャート。
　【図４】
　図３のステップＳ３の推奨ルート探索処理の詳細フローチャート。
　【図５】
　図４のステップＳ１１の画面表示例を示す図。
　【図６】
　図３のステップＳ４の地図描画処理の詳細フローチャート。
　【図７】
　（ａ）は推奨ルート上に通行規制区間がある例を示す図、（ｂ）は通行規制区間を迂回して推奨ルートを設定する例を示す図。
　【符号の説明】
　１　現在地検出装置
　２　制御回路
　３　入力装置
　４　ＤＲＡＭ
　５　画像メモリ
　６　表示装置
　７　地図記憶メモリ