【事件の表示】
　特許第６３８１７１５号発明「提供装置、提供方法、提供プログラム、決定装置、決定方法、及び決定プログラム」の特許異議申立事件について、次のとおり決定する。
【結　論】
　特許第６３８１７１５号の特許請求の範囲を、訂正請求書に添付された訂正特許請求の範囲のとおり、請求項〔１〜１０〕、１１、１２、〔１３、１４〕、１５、１６について訂正することを認める。
　特許第６３８１７１５号の請求項１〜８、１１〜１６に係る特許を取り消す。
　特許第６３８１７１５号の請求項９及び１０に係る特許についての特許異議の申立てを却下する。
【理　由】
１　手続の経緯
　特許第６３８１７１５号の請求項１〜１６に係る特許についての出願は、平成２９年３月１３日に出願され、平成３０年８月１０日にその特許権の設定登録がされ、同年同月２９日に特許掲載公報が発行された。本件特許異議の申立ての経緯は、次のとおりである。
平成３１年　２月２７日　　：　特許異議申立人遠藤　眞理子（以下、「申立人」という。）による請求項１〜１６に係る特許に対する特許異議の申立て
令和　元年　６月１１日付け：　取消理由通知書
令和　元年　８月　９日　　：　特許権者による意見書及び訂正請求書の提出
令和　元年１１月　１日付け：　取消理由通知書（決定の予告）
令和　元年１２月２７日　　：　特許権者による意見書及び訂正請求書の提出
令和　２年　１月１４日付け：　手続補正指令書（方式）
令和　２年　２月１７日　　：　手続補正書
令和　２年　３月　６日付け：　申立人に対する訂正請求があった旨の通知
　
２　訂正の適否
（１）訂正の内容
　令和２年２月１７日提出の手続補正書による補正後の令和元年１２月２７日提出の訂正請求書による訂正（以下、「本件訂正請求」という。）の内容は、次のとおりである。
　なお、令和元年８月９日提出の訂正請求書による訂正は、本件訂正請求により取り下げられたものと見なされる。（以下、この訂正を「みなし取下げとなった訂正請求」という。）
　
ア　訂正事項１
　特許請求の範囲の請求項１を、以下の事項により特定されるとおりに訂正する。（請求項１を引用する請求項２〜８も同様に訂正する。）
　
「【請求項１】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得部と、
　前記取得部により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供部と、
　
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定部と、
　を備え
、
　
前記決定部は、
　
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定し、
　
前記提供部は、
　
前記決定部により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する
　
（「【請求項２】
　前記取得部は、
　前記ユーザが利用する端末装置により検知されるセンサ情報により捕捉される前記ユーザの当該移動手段の利用に応じて、当該事業者に課金が発生する前記スポンサードルートに関する前記スポンサードルート情報を取得する
　ことを特徴とする請求項１に記載の提供装置。
【請求項３】
　前記提供部は、
　前記複数の移動手段とは異なる表示態様により表示される前記スポンサードルート含む前記一覧情報を、前記端末装置に提供する
　ことを特徴とする請求項１または請求項２に記載の提供装置。
【請求項４】
　前記取得部は、
　前記端末装置から移動区間の検索クエリを取得し、 
　前記提供部は、
　前記検索クエリに対応する前記移動区間の前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項１〜３のいずれか１項に記載の提供装置。
【請求項５】
　前記提供部は、
　前記スポンサードルートが前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群に関する所定の条件を満たす場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項４に記載の提供装置。
【請求項６】
　前記提供部は、
　前記検索クエリにより抽出される移動手段群に前記スポンサードルートが含まれる場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項５に記載の提供装置。
【請求項７】
　前記提供部は、
　前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群のうち、所定の順位以内の移動手段を含む部分移動手段群に前記スポンサードルートが含まれる場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項６に記載の提供装置。
【請求項８】
　前記提供部は、
　前記移動区間に関して前記事業者により入札された入札移動手段である前記スポンサードルート含む前記一覧情報を提供する
　ことを特徴とする請求項１〜７のいずれか１項に記載の提供装置。」）
　
イ　訂正事項２
　特許請求の範囲の請求項９を削除する。
　
ウ　訂正事項３
　特許請求の範囲の請求項１０を削除する。
　
エ　訂正事項４
　特許請求の範囲の請求項１１を、以下の事項により特定されるとおりに訂正する。
　
「【請求項１１】
　コンピュータが実行する提供方法であって、
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得工程と、
　前記取得工程により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供工程と、
　
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定工程と、
　を含
み、
　
前記決定工程は、
　
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定し、
　
前記提供工程は、
　
前記決定工程により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する
　
オ　訂正事項５
　特許請求の範囲の請求項１２を、以下の事項により特定されるとおりに訂正する。
　
「【請求項１２】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得手順と、
　前記取得手順により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供手順と、
　
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定手順と、
　をコンピュータに実行させ
、
　
前記決定手順は、
　
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定し、
　
前記提供手順は、
　
前記決定手順により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する
　
カ　訂正事項６
　特許請求の範囲の請求項１３を、以下の事項により特定されるとおりに訂正する。（請求項１３を引用する請求項１４も同様に訂正する。）
　
「【請求項１３】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得部と、
　前記取得部により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定
し、前記スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定
　を備えたことを特徴とする決定装置。」
　
（「【請求項１４】
　前記取得部は、
　前記ユーザが利用する端末装置により検知されるセンサ情報により捕捉される前記ユーザの当該移動手段の利用に応じて、当該事業者に課金が発生する前記スポンサードルートに関する前記スポンサードルート情報を取得する
　ことを特徴とする請求項１３に記載の決定装置。」）
　
キ　訂正事項７
　特許請求の範囲の請求項１５を、以下の事項により特定されるとおりに訂正する。
　
「【請求項１５】
　コンピュータが実行する決定方法であって、
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得工程と、
　前記取得工程により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定
し、前記スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定する
　を含むことを特徴とする決定方法。」
　
ク　訂正事項８
　特許請求の範囲の請求項１６を、以下の事項により特定されるとおりに訂正する。
　
「【請求項１６】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得手順と、
　前記取得手順により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定
し、前記スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定する
　をコンピュータに実行させることを特徴とする決定プログラム。」
　
（２）訂正の目的の適否、新規事項の有無、特許請求の範囲の拡張・変更の存否
ア　訂正事項１
　訂正事項１に係る請求項１とこれを引用する請求項２〜８についての訂正は、「
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定部
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定
提供部
前記決定部により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供す
　
イ　訂正事項２
　訂正事項２に係る請求項９についての訂正は、請求項の削除による特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
ウ　訂正事項３
　訂正事項３に係る請求項１０についての訂正は、請求項の削除による特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
エ　訂正事項４
　訂正事項４に係る請求項１１についての訂正についても、アと同様に、特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
オ　訂正事項５
　訂正事項５に係る請求項１２についての訂正についても、アと同様に、特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
カ　訂正事項６
　訂正事項６に係る請求項１３とこれを引用する請求項１４についての訂正についても、アと同様に、特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
キ　訂正事項７
　訂正事項７に係る請求項１５についての訂正についても、アと同様に、特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
ク　訂正事項８
　訂正事項８に係る請求項１６についての訂正についても、アと同様に、特許請求の範囲の減縮を目的とするものであり、新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものでもない。
　
（３）小括
　上記のとおり、訂正事項１ないし訂正事項８に係る訂正は、いずれも、特許法第１２０条の５第２項ただし書第１号又は第４号に掲げる事項を目的とするものであり、かつ、同条第９項で準用する同法第１２６条第５項及び第６項の規定に適合する。
　よって、特許請求の範囲を、訂正請求書に添付された訂正特許請求の範囲のとおり、請求項〔１〜１０〕、１１、１２、〔１３、１４〕、１５、１６について訂正することを認める。
　
３　取消理由の概要
　本件訂正請求による訂正前の請求項１に係る特許に対して、当審が令和元年６月１１日付けで特許権者に通知した取消理由の要旨は、次のとおりである。
　
　請求項１〜１６に係る発明は、甲第１号証（特開２０１６−７５４９０号公報）に記載された発明と甲第２号証（特開２０１５−１０８９５号公報）に記載された技術事項に基づいて当業者が容易に発明をすることができたものであるから、請求項１〜１６に係る特許は、特許法第２９条第２項の規定に違反してされたものである。
　
４　当審の判断
（１）訂正後の請求項１〜１６に係る発明
　本件訂正請求により訂正された訂正後の請求項１〜１６に係る発明（以下「本件発明１」〜「本件発明１６」という。）は、上記２（１）において示したとおりのものである。
　
（２）各甲号証の記載、引用発明
ア　甲第１号証の記載、引用発明
　取消理由通知において引用した甲第１号証（特開２０１６−７５４９０号公報）は、公開日が平成２８年５月１２日である公開特許公報であって、以下の事項が記載されている。（下線は、当審にて付与したものである。）
　
（ア）「【００１１】
＜広告出稿システム＞
（広告出稿システムの第１の実施形態）
　本発明の第１の実施形態に係る広告出稿システム１について説明する。
本実施形態に係る広告出稿システム１は、モバイル端末
やパソコン等の電子機器の使用者（以下、単に「ユーザ」ともいう。）に対して提示するための広告経路を出稿するシステムである。
【００１２】
　ここで、広告経路とは、広告対象の移動手段（以下、単に「広告移動手段」ともいう。）を利用する移動経路のことである。
移動手段
例えば、所定の鉄道会社の路線や特急列車、あるいは駅と空港を結ぶリムジンバス等
【００１３】
　なお、広告経路において、広告移動手段は全移動区間にわたって利用される場合に限らず、一部の移動区間に利用されるものも含む。例えば、Ａ駅、Ｂ駅およびＣ駅をそれぞれ、出発駅、乗換駅および到着駅とする場合、Ａ駅からＢ駅まで広告移動手段で移動し、Ｂ駅からＣ駅までは広告移動手段以外の移動手段で移動する場合も広告経路に含まれる。
【００１４】
　
広告出稿システム１
出稿端末２と、サーバ３とを備えている
【００１５】
　出稿端末２は、広告経路を出稿するために出稿者（広告出稿情報入力者）が使用するものであり、例えば、デスクトップ型のパソコンである。なお、出稿端末２は、スマートフォンやタブレット端末等のモバイル端末であってもよい。
【００１６】
　
出稿端末２
通信部２１と、制御部２２と、入力部２３と、出力部２４とを有する
　
（イ）「【００２０】
　次に、出稿端末２の制御部２２について説明する。制御部２２は、図１に示すように、出稿情報受付部２２１を有する。この出稿情報受付部２２１は、出稿端末２内のプロセッサが所定のプログラムを実行することにより実現されてもよい。
【００２１】
　
出稿情報受付部２２１は、広告経路出力条件情報と、広告経路構成情報とを入力部２３を介して出稿者から受付ける
【００２２】
　ここで、
広告経路出力条件情報は、広告経路を出力するための条件（広告経路の出力条件）を示す
【００２３】
　
広告経路出力条件情報は、例えば、出発地および目的地を示す情報である
その他、広告経路出力条件情報は、経由地（乗換駅）、使用路線、出発エリア（新宿エリア等）、目的エリア（東京・日本橋エリア等）、出発時刻、到着時刻を含んでもよい
　
（ウ）「【００２９】
　広告経路構成情報は、広告経路を構成するための情報である。この広告経路構成情報は、広告経路のノード、または経路探索部分条件を含む。
【００３０】
　
広告経路のノード
例えば、広告経路の出発地、目的地、経由地（乗換駅）、広告移動手段の乗車地や降車地（駅、停留所等）
【００３１】
　経路探索部分条件とは、経路探索に必要な探索条件の一部である。この経路探索部分条件と、モバイル端末等のユーザが入力した探索条件（の少なくとも一部）とが合わさることで、時刻情報等を含む広告経路の経路探索が可能となる。この場合、経路探索部分条件とユーザが入力した探索条件とに基づく経路探索により広告経路が構成される。
【００３２】
　なお、広告経路構成情報には、出発時刻／到着時刻等の時刻情報は含まれない。」
（エ）「【００３３】
　次に、サーバ３について説明する。図１に示すように、
サーバ３は、通信部３１と、制御部３２と、記憶部３３とを有する
【００３４】
　通信部３１は、ネットワークを介して出稿端末２と、サーバ３の制御部３２との間で情報を送受信するインターフェースである。
【００３５】
　
記憶部３３は、例えばハードディスク等の固定型データストレージであり、後述の出稿情報データベース３３１を有する
　
（オ）「【００３８】
　出稿情報データベース３３１について図２を参照してより詳しく説明する。図２は、出稿情報データベース３３１の一例を示している。図２に示すように、
出稿情報データベース３３１は、出稿者情報と、広告経路出力条件情報および広告経路構成情報を含む出稿情報とを有する
【００３９】
　
出稿者情報は、広告主
を含んでいる
広告主には、Ｘ交通、Ｙ電鉄、Ｚ電鉄がおり
　
（カ）「【００４１】
　
出稿情報
広告経路出力条件情報、広告経路構成情報および広告単価を含んでいる
　
（キ）「【００４７】
　
出稿情報の広告単価は、出稿者が設定可能である
広告単価は、広告経路の表示回数当たりの単価（表示単価）でもよい
出稿者が広告単価を設定すると、データベース作成部３２１は
広告経路構成情報と関連付けて広告単価を出稿情報データベース３３１に記憶させる
　
（ク）「【００７１】
　次に、
上記の広告出稿システムで得られた出稿情報データベースを用いてユーザに広告経路を提示する情報処理システム
【００７２】
＜情報処理システム＞
　
情報処理システム５
端末装置６と、サーバ７とを備えている
端末装置６とサーバ７とは、インターネット等のネットワークを介して互いに通信可能に接続されている
【００７３】
　
サーバ７は広告出稿システム１、１Ａのサーバ３とネットワークを介して通信可能に接続されていてもよい。あるいは、サーバ７はサーバ３と一体のサーバとして構成されてもよい
　
（ケ）「【００８１】
　探索条件取得部６２１は、経路探索用の探索条件を取得する。
探索条件は、出発地および目的地のうち少なくともいずれか一方を含む
　
（コ）「【００８７】
　次に、サーバ７について説明する。図８に示すように、
サーバ７は、通信部７１と、制御部７２と、記憶部７３とを有する
【００８８】
　通信部７１は、ネットワークを介して端末装置６と、サーバ７の制御部７２との間で情報を送受信するインターフェースである。
【００８９】
　記憶部７３は、例えばハードディスク等の固定型データストレージであり、後述の各種データベースを格納する。なお、記憶部７３は、必ずしもサーバ７内に設けられなくてもよく、ネットワークを介して通信可能に接続された別の装置内に設けられてもよい。
【００９０】
　
記憶部７３は、出稿情報データベース７３１と、経路ネットワークデータベース７３２とを有する
【００９１】
　
出稿情報データベース７３１
出稿情報データベース３３１と同じ内容のものである
【００９２】
　経路ネットワークデータベース７３２は、経路探索用のデータベースであり、経路ネットワーク情報として、例えば地図情報、および交通ネットワーク情報を含む。地図情報は、全国または各地方の道路地図などの地図データを含み、地図データに対応付けられた地図オブジェクト情報（施設情報、注記情報、記号情報等）を含んでもよい。交通ネットワーク情報は、鉄道やバス等の交通網や道路網を規定する情報である。交通網の情報としては、交通機関の路線情報、時刻表情報、料金情報等を含む。道路網の情報は、例えば交差点等の道路網表現上の結節点（ノード）のデータと、結節点間の道路区間であるリンクのデータとの組み合わせによって表現される。
【００９３】
　次に、サーバ７の制御部７２について説明する。
制御部７２
マッチング条件取得部７２１と、広告経路構成情報取得部７２２と、経路探索部７２３とを有する
　
（サ）「【００９８】
　経路探索部７２３は、経路ネットワークデータベース７３２を参照して経路探索を実行することにより、探索条件を満たす１つまたは複数の移動経路を示す移動経路情報を求める。
この移動経路情報は、例えば出発地から目的地までの移動手段や移動距離、所要時間、料金、乗換回数、出発時刻および到着時刻等の情報を含む
　
（シ）「【０１０２】
　次に、図９を参照して、上記の構成を有する情報処理システム５の処理動作の一例について説明する。
【０１０３】
　
まず、端末装置６の探索条件取得部６２１が、経路探索用の探索条件を取得する（ステップＳ６１）。そして、端末装置６の通信部６１が当該探索条件をサーバ７に送信し（ステップＳ６２）、サーバ７の通信部７１が当該探索条件を受信する（ステップＳ７１）。
【０１０４】
　
次に、サーバ７の経路探索部７２３が、端末装置６から受信した探索条件に基づいて経路探索を実行し、探索結果（移動経路情報）を出力する（ステップＳ７２）。
【０１０５】 
　
次に、サーバ７のマッチング条件取得部７２１がステップＳ７２で出力された移動経路情報からマッチング条件を取得する（ステップＳ７３）。即ち、マッチング条件取得部７２１は、移動経路情報を解析してマッチング条件を抽出する。
なお、本ステップにおいてマッチング条件取得部７２１は端末装置６から受信した探索条件からマッチング条件を取得してもよい。
【０１０６】
　ステップＳ７３において、マッチング条件取得部７２１は、例えば、使用路線：ライナーＢ、目的地：成田空港をマッチング条件として抽出する。
【０１０７】
　次に、
サーバ７の広告経路構成情報取得部７２２は、マッチング条件に基づいて前述の広告経路構成情報を取得する（ステップＳ７４）。
【０１０８】
　なお、
ステップＳ７３においてマッチング条件を満たす出稿情報が複数存在した場合、本ステップＳ７４において複数の広告経路構成情報が取得される。
このような場合は
予め決められた順序（例えば広告単価の高い順、経路品質評価結果の高い順）に基づいて選択された一つまたは複数の広告経路構成情報を出力するようにしてもよい
【０１０９】
　次に、サーバ７の経路探索部７２３は、広告経路構成情報取得部７２２により取得された広告経路構成情報および端末装置６から受信した探索条件に基づいて経路探索を行い、広告経路を構成する（ステップＳ７５）。この広告経路は、出発時刻および到着時刻等の情報を含む。なお、広告経路構成情報を端末装置６のユーザにそのまま提示する場合には、本ステップは不要である。
【０１１０】
　
ここで、広告経路の構成方法について２つのケースを説明する
【０１１１】
　
第１のケース
広告主が広告出稿時に予め出稿情報データベースに登録しておいた広告経経路構成情報をそのまま広告経路とする場合
【０１１２】
　第２のケースは、広告経路構成情報取得部７２２により広告経路構成情報が取得されるたびにサーバ７が経路探索を行って広告経路を構成する場合である。第１のケースと比べてサーバ７側で探索処理が実行されるため、処理負荷が増大し、ユーザへの応答時間が長くなることがある。しかし、第２のケースの場合は、時刻（出発時刻、到着時刻等）や、渋滞情報などのリアルタイム情報を考慮することが可能であるため、より正確な広告経路をユーザに提示することができる。
【０１１３】
　
次に、サーバ７の通信部７１が広告経路とステップＳ７２で得られた経路探索結果（即ち、通常候補経路）を端末装置６に送信し（ステップＳ７６）、端末装置６の通信部６１が広告経路と通常候補経路を受信する（ステップＳ６３）
【０１１４】
　
次に、端末装置６の情報提示部６２２が出力部６４を介して広告経路と通常候補経路をユーザに提示する（ステップＳ６４
（ス）「【０１１６】
　なお、
広告経路が通常候補経路と一致する場合、情報提示部６２２は、ユーザが広告経路を認識し易くするために、広告経路を強調して提示してもよい。
【０１１７】
　
図１２に示すように、通常候補経路１〜４のうち通常候補経路３が広告経路と一致しており、通常候補経路３を太線で囲って強調表示することで、広告経路であることを示している。
　
【図１２】
　
　上記（ア）から（ス）の記載事項から、甲第１号証には、以下の発明が開示されている。（以下、「引用発明」という。）
　
「インターネット等のネットワークを介して互いに通信可能に接続された端末装置６とサーバ７とを備えた情報処理システム５であって（【００７２】）、
　前記サーバ７は、広告出稿システム１のサーバ３とネットワークを介して通信可能に接続され、あるいは、前記サーバ３と一体のサーバとして構成され（【００７３】）、
　
　ここで、前記広告出稿システム１は、
　モバイル端末やパソコン等の電子機器の使用者（以下、単に「ユーザ」ともいう。）に対して提示するための広告経路を出稿するシステムであって（【００１１】）、
　出稿端末２と、サーバ３とを備えており（【００１４】）、
　前記出稿端末２は、通信部２１と、制御部２２と、入力部２３と、出力部２４とを有し（【００１６】）、前記制御部２２は、出稿情報受付部２２１を有し（【００２０】）、当該出稿情報受付部２２１は、広告経路出力条件情報と、広告経路構成情報とを入力部２３を介して出稿者から受付けるものであり（【００２１】）、前記広告経路出力条件情報は、広告経路を出力するための条件（広告経路の出力条件）を示し（【００２２】）、例えば、出発地および目的地を示す情報であり（【００２３】）、広告経路構成情報は、例えば、広告経路の出発地、目的地、経由地（乗換駅）、広告移動手段の乗車地や降車地（駅、停留所等）である広告経路のノード、または経路探索部分条件を含むものであり（【００２９】【００３０】）、
　前記サーバ３は、通信部３１と、制御部３２と、記憶部３３とを有し（【００３３】）、前記記憶部３３における出稿情報データベース３３１は、出稿者情報、広告経路出力条件情報、広告経路構成情報及び広告単価を含む出稿情報を有しており、出稿者情報に含まれる広告主には、例えば、Ｘ交通、Ｙ電鉄、Ｚ電鉄がおり（【００３５】【００３８】【００３９】【００４１】）、前記広告単価は、出稿者が設定可能であって、広告経路の表示回数当たりの単価（表示単価）で
もよく、出稿者が広告単価を設定すると、データベース作成部３２１は、広告経路構成情報と関連付けて広告単価を出稿情報データベース３３１に記憶させる（【００４７】）、
　広告出稿システム１であって、
　
　前記情報処理システム５は、前記出稿情報データベース３３１を用いてユーザに広告経路を提示する情報処理システムであって（【００７１】）、
　前記サーバ７は、通信部７１と、制御部７２と、記憶部７３とを有し（【００８７】）、前記記憶部７３は、出稿情報データベース７３１と、経路ネットワークデータベース７３２とを有し（【００９０】）、前記出稿情報データベース７３１は、出稿情報データベース３３１と同じ内容のものであり（【００９１】）、
　前記制御部７２は、マッチング条件取得部７２１と、広告経路構成情報取得部７２２と、経路探索部７２３とを有し（【００９３】）、
　
　情報処理システム５において経路探索が実行される際には、
　まず、端末装置６の探索条件取得部６２１が、経路探索用の探索条件を取得し（ステップＳ６１）、
　次に、端末装置６の通信部６１が当該探索条件をサーバ７に送信し（ステップＳ６２）、ここで、前記探索条件は、出発地及び目的地を含み（【００８１】）、
　次に、サーバ７の経路探索部７２３が、端末装置６から受信した探索条件に基づいて経路探索を実行し、探索結果（移動経路情報）を出力し（ステップＳ７２）（【０１０４】）、
　次に、サーバ７のマッチング条件取得部７２１が、ステップＳ７２で出力された移動経路情報からマッチング条件を取得し（ステップＳ７３）、又は、マッチング条件取得部７２１が、端末装置６から受信した探索条件からマッチング条件を取得し（【０１０５】）、この移動経路情報は、例えば出発地から目的地までの移動手段や移動距離、所要時間、料金、乗換回数、出発時刻および到着時刻等の情報を含むものであり（【００９８】）、
　次に、サーバ７の広告経路構成情報取得部７２２は、マッチング条件に基づいて広告経路構成情報を取得し（ステップＳ７４）（【０１０７】）、
　次に、前記ステップＳ７３においてマッチング条件を満たす出稿情報が複数存在した場合、ステップＳ７４において複数の広告経路構成情報が取得され、予め決められた順序（例えば広告単価の高い順、経路品質評価結果の高い順）に基づいて選択された一つまたは複数の広告経路構成情報を出力するようにし（【０１０８】）、
　ここで、広告経路の構成方法として、広告主が広告出稿時に予め出稿情報データベースに登録しておいた広告経路構成情報をそのまま広告経路とする場合があり（【０１１０】【０１１１】）、
　次に、サーバ７の通信部７１が広告経路とステップＳ７２で得られた経路探索結果（即ち、通常候補経路）を端末装置６に送信すると（ステップＳ７６）、端末装置６の情報提示部６２２が出力部６４を介して広告経路と通常候補経路をユーザに提示し（ステップＳ６４）（【０１１３】【０１１４】）、
　ここで、広告経路が通常候補経路と一致する場合、情報提示部６２２は、ユーザが広告経路を認識し易くするために、広告経路を強調して提示してもよく（【０１１６】）、例えば、通常候補経路１〜４のうち通常候補経路３が広告経路と一致しており、通常候補経路３を太線で囲って強調表示することで、広告経路であることを示す（【０１１７】）、
　情報処理システム５。」
　
イ　甲第２号証の記載
　甲第２号証（特開２０１５−１０８９５号公報）は、公開日が平成２７年１月１９日である公開特許公報であって、以下の事項が記載されている。
　
（ア）「【０００６】
　本発明は、上記問題点に鑑みてなされたもので、複数の候補経路の中で、利用者が実際に選択した経路を把握することができる、選択経路データベース生成システム、端末装置、サーバ装置、選択経路データベース生成方法、および、プログラムを提供することを目的とする。」
　
（イ）「【００２５】
［サーバ装置２００の構成］
　ここで、図１において、サーバ装置２００は、端末装置１００から送信される、経路探索条件を受信し、受信した経路探索条件に基づいて複数の候補経路を取得し、取得した複数の候補経路の情報を端末装置１００に送信し、端末装置１００から送信される、選択経路の情報を受信し、受信した選択経路の情報を記憶部２０６に格納する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００等と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。」
　
（ウ）「【００４０】
［端末装置１００の構成］
　また、図１において、端末装置１００は、経路探索条件をサーバ装置２００に送信し、サーバ装置２００から送信される、経路探索条件に基づく複数の候補経路の情報を受信し、受信した複数の候補経路の情報に基づいて、複数の候補経路を出力部１１４に出力し、入力部１１６からの入力情報に基づいて、出力された複数の候補経路のうち、利用者が選択した選択経路を判定し、判定された選択経路の情報をサーバ装置２００に送信する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えている。また、端末装置１００は、出力部１１４と入力部１１６を備えている。ここで、出力部１１４は、経路探索結果に基づく表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）や、経路探索結果に基づく音声案内データ等を音声として出力する音声出力手段（例えば、スピーカ等）等である。また、入力部１１６は、経路探索条件の入力等を行う入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク、利用者を撮像する撮像手段（インカメラなど）等）である。なお、後述する位置取得部１１２を「入力部」として用いてもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、入力部１１６等の制御を行う。」
　
　上記（ア）から（ウ）の記載事項から、甲第２号証には、以下の技術事項が開示されている。
　
「複数の候補経路の中で、利用者が実際に選択した経路を把握することができる、選択経路データベース生成システムにおいて（【０００６】）、
　サーバ装置２００は、端末装置１００から送信される、経路探索条件を受信し、受信した経路探索条件に基づいて複数の候補経路を取得し、取得した複数の候補経路の情報を端末装置１００に送信し、端末装置１００から送信される、選択経路の情報を受信し、受信した選択経路の情報を記憶部２０６に格納する等の機能を有し（【００２５】）、
　端末装置１００は、複数の候補経路を出力部１１４に出力し、入力部１１６からの入力情報に基づいて、出力された複数の候補経路のうち、利用者が選択した選択経路を判定し、判定された選択経路の情報をサーバ装置２００に送信する機能を有しており、また、端末装置１００は、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備え、当該位置取得部１１２を「入力部」として用いる（【００４０】）。」との技術事項。
　
（３）本件発明１についての対比、判断
ア　本件発明１の「取得部」に関して
　引用発明の『サーバ７』は、出稿者の出稿端末２から受け付けた『広告経路構成情報』を『広告経路』として『端末装置６』に送信し、『端末装置６』の『出力部６４』を介して『ユーザ』に前記『広告経路』を提示するものであり、また、前記『広告経路構成情報』の出稿者である『広告主』としては、『Ｘ交通、Ｙ電鉄、Ｚ電鉄』が例示されているところ、引用発明における『Ｘ交通』等の『広告主』は、本件発明１の「所定の出発点と所定の到着点との間の移動区間を運行する事業者」（以下、単に「事業者」ともいう。）に相当する。
　そして、引用発明の『広告経路構成情報』は、広告経路の出発地及び目的地のみならず、経由地（乗換駅）、広告移動手段の乗車地や降車地（駅、停留所等）である広告経路のノードを含むものであり、本件発明１の「移動手段」を示すものであるといえるから、「事業者」である引用発明の『広告主』が出稿端末２から登録した『広告経路構成情報』は、本件発明１の「所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段」に相当する。
　さらに、引用発明の『出稿情報データベース７３２』において、『広告経路構成情報』に対応して登録された『広告単価』は、事業者の出稿に係る『広告経路の表示回数当たりの単価（表示単価）』であることから、引用発明において『ユーザ』に提示される『広告経路』としての『広告経路構成情報』は、本件発明１の「ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルート」に相当する。
　なお、引用発明においては、『サーバ７』における『広告経路構成情報取得部７２２』が、前記『広告経路構成情報』を取得している。
　したがって、引用発明の『サーバ７』における前記『広告経路構成情報取得部７２２』は、本件発明１の「所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得部」に相当する。
　
イ　本件発明１の「決定部」について
　引用発明では、『サーバ７』の『広告経路構成情報取得部７２２』が、端末装置６から受信した『探索条件』による探索結果から取得されたマッチング条件に基づいて端末装置６に出力する『広告経路構成情報』を決定するから、引用発明の『サーバ７』は、本件発明１の「スポンサードルートを決定する決定部」に相当する構成を備えているといえる。
　そして、引用発明は、「マッチング条件を満たす出稿情報が複数存在した場合」、複数の出稿情報に対応する「複数の広告経路構成情報」が「取得」されて「広告単価の高い順」のような「予め決められた順序」に基づいて「選択」された「一つまたは複数の」広告経路構成情報を出力するものであるところ、ここで例示された「広告単価の高い順」に「広告経路構成情報」を出力する場合の広告単価は、本件発明１の「入札額」に相当するから、引用発明は、入札額に基づいて提供されるスポンサードルートを決定するものといえる。
　そうすると、引用発明は、「マッチング条件を満たす出稿情報が複数存在した場合」に「広告単価の高い順」のような「予め決められた順序」に基づいて「選択」された広告経路構成情報を出力するために、本件発明１の「前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定部」に相当する構成を備えており、この点において、本件発明１と共通しているといえる。
　
ウ　本件発明１の「提供部」に関して
　引用発明においては、『サーバ７』が、『広告経路』と『経路探索結果（即ち、通常候補経路）』を端末装置６に送信すると、端末装置６の情報提示部６２２は、通常候補経路１〜４のうち広告経路と一致する通常候補経路３を、広告経路であることを示すために太線で囲って強調表示することから、引用発明における前記通常候補経路１〜４のうち通常経路候補３を除く通常候補経路は、本件発明１の「前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段」に相当し，引用発明の広告経路である前記通常候補経路３は，本件発明１の「スポンサードルート」に相当する。
（なお，取消理由通知（決定の予告）において一応の相違点とした点は，本件訂正請求に含まれていない（みなし取下げとなった訂正請求に含まれている）ものであるから，ここでは一応の相違点とならない。）
　さらに、甲第１号証の図１２を参照すると、前記通常候補経路１、２、４と、広告経路である前記通常候補経路３とは、端末装置６の表示画面において上下方向に並んで表示されていることから、引用発明においては、本件発明１のように「スポンサードルート」が「複数の移動手段とともに」「所定の方向に」並んでいるといえるから、端末装置６の表示画面に表示された前記通常候補経路１、２、４及び広告経路である前記通常候補経路３は、本件発明１の「前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報」に相当する。
　したがって、引用発明の『サーバ７』は、本件発明１の「前記取得部により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供部」に相当する構成を備えており、この点において、本件発明１と引用発明とは共通しており、さらに、この「提供部」によって端末装置に提供される「一覧情報」に含まれる「スポンサードルート」が、上記イにおいて示した「決定部」において決定されるから，「前記提供部は、前記決定部により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する」点においても、本件発明１と引用発明とは共通しているといえる。
　
エ　本件発明１の「提供装置」に関して
　上記アないしウから、引用発明の『サーバ７』は、本件発明１の前記「取得部」と前記「決定部」と前記「提供部」を備えた「提供装置」に相当する。
　
オ　よって、本件発明１は、次の一致点において一致し、相違点１において相違する。
　
＜一致点＞
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得部と、
　前記取得部により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動経路である複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供部と、
　前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定部とを備え、
　前記提供部は、前記決定部により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する提供装置。
　
＜相違点１＞
　本件発明１の「決定部」は、「前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて」端末装置に情報提供するスポンサードルートを決定するのに対し、引用発明では、「予め決められた順序（例えば広告単価の高い順、経路品質評価結果の高い順）に基づいて」端末装置に情報提供するスポンサードルートを決定する点。
　
カ　相違点１について検討する。
（ア）引用発明は、「広告単価の高い順」のような「予め決められた順序」に係る指標の例として、『広告単価』以外に『経路品質評価結果』を記載している（甲第１号証段落【０１０８】）ところ、甲第１号証の当該記載に接した当業者においては、『広告単価』又は『経路品質評価結果』の一方のみに基づくのではなく、『広告単価』及び「ＣＴＲ」等の「選択率」のような『経路品質評価結果』から算出される値に基づいて「スポンサードルート」を決定することは、通常の創作能力を発揮することによって適宜なし得ることである。
　すなわち、甲第１号証のこの記載は、「予め決められた順序」に係る指標、つまり、広告の選択のための指標として『広告単価』を用いることが可能であることを最初に示すとともに、『経路品質評価結果』を踏まえた指標を用いることも可能であることを示しているのであって、（イ）において後述する「ＣＴＲ」等の「選択率」のような経路品質評価の指標を用いることの採用を示唆するものであるから、『広告単価』及び「ＣＴＲ」等の「選択率」のような『経路品質評価結果』から算出される値に基づいて「スポンサードルート」を決定するように構成することは、当業者が適宜なし得ることである。
　また、（イ）において後述するように、広告の選択のための指標として『広告単価』に加えて『経路品質評価結果』をも用いること、つまり、「入札額」に経路品質評価の指標である「ＣＴＲ」等の「選択率」をも加味して算出されたスコアを用いて提示すべき広告を決定したり提示する広告を順序付けること、も、周知技術であり、上記記載は、この周知技術のスコアの採用を示唆するものともいえる。
（イ）経路品質評価の指標として「ＣＴＲ」等の「選択率」を用いることは、文献を示すまでもない技術常識ないし周知技術である。また、「入札額」のみならず「入札額」に経路品質評価の指標である「ＣＴＲ」等の「選択率」をも加味して算出されたスコアを用いて提示すべき広告を決定したり提示する広告を順序付けること自体も、下記の文献Ａ〜Ｄの記載に示されているように、周知技術である。
Ａ　特開２０１６−６２３８０号公報（平成２８年４月２８日公開）
「【００９８】（広告の選択手法）上記実施形態では、広告配信サーバ１０は、該当する広告コンテンツの中から、入札額の高い広告コンテンツを優先的に配信する一例を説明したが、これに限定されるものではない。例えば、広告配信サーバ１０は、入札額と広告評価値（例えばＣＴＲ（Click　Through　Ratio）とに基づき算出されるｅＣＰＭ（effective　Cost　Per Mill）を用いて、広告コンテンツの配信を制御することができる。
【００９９】すなわち、広告配信サーバ１０は、ｅＣＰＭが高く、広告効果の高い広告コンテンツから優先的に配信することができる。なお、ＣＴＲについては、例えば広告主２の過去のＣＴＲの平均値や分散値などを用いることもできる。」
Ｂ　特表２０１６−５００１９１号公報（平成２８年１月７日公表）
「【０００５】検索エンジン広告プラットフォームの観点からすると、収益は、多ければ多いほど、優れた、かつ持続可能なものになる。したがって、検索エンジンの広告プラットフォームは、クエリをサブミットされるたびに、そのクエリに関連する広告群を見つけ出す。広告プラットフォームは、関連する広告ごとに、クリックスルーレートを予測するとともに、ＥＣＰＭ（インプレッション１０００回あたりの期待コスト、すなわち表示１０００回あたりの期待収益）＝クリックスルーレート×入札価格×１０００を計算することもできる。次いで、検索エンジン広告プラットフォームは、これらの関連広告を、ＥＣＰＭが高いものから順にランク付けすることができる。ＥＣＰＭが高い関連広告は、より多くの収益をその検索エンジン（この例では情報公開者）のために生み出すと予測されるので、ＥＣＰＭが高い関連広告の表示は、ＥＣＰＭが低い関連広告よりも、高い優先順位を割り振られる（例えば、より目立つエリアに提示される）。」
Ｃ　特表２０１２−５２１０５４号公報（平成２４年９月１０日公表）
「【００４０】・・・広告選択サーバ１２０は、該結果リスト内の各広告毎に、千回掲載当たりの広告料金の予測値（ｅＣＰＭ）を計算する。このｅＣＰＭは、広告がどれだけ利益をもたらすかの予測値である。或る広告についてのｅＣＰＭを計算するために、広告選択サーバ１２０は、該広告に関連付けられた予測クリック率（ｐＣＴＲ）と１クリック毎のコスト（ＣＰＣ：Cost Per Click）を使用する。ｅＣＰＭを計算するための式は次のとおりである。
ｅＣＰＭ＝ｐＣＴＲ * ＣＰＣ
このｐＣＴＲは、該広告が或る視聴者に提示されたときに該視聴者が該広告をクリックする可能性を示すスコアである。一実施例において、プロモータは広告を製作するときに該広告のＣＰＣを設定する。
【００４１】このｐＣＴＲは多数のファクタ（要因）を使用して広告選択サーバ１２０によって計算される。該ファクタとしては、該広告とのユーザの相互作用（例えば、該広告が視聴者に提示された合計回数、該広告が視聴者によってクリックされた合計回数など）に基づいて決定された広告計量値を含んでいてよい。」
「【００４４】該広告のｐＣＴＲが計算されると、広告選択サーバ１２０は、該ｐＣＴＲとＣＰＣを使用して該広告のｅＣＰＭを計算する。広告選択サーバ１２０は、結果リスト内で各広告毎に計算されたｅＣＰＭに基づいて結果リスト内における広告をランク付けする。一実施例において、広告選択サーバ１２０は、該結果リスト内において最も高くランク付けされている或る設定された数の広告を選択し、視聴者に提示する。別の実施例において、広告選択サーバ１２０は、或る設定された閾値以上のｅＣＰＭを持つ該結果リスト内の広告を、視聴者に提示する広告として、選択する。」
Ｄ　特開２０１３−３７７１３号公報（平成２５年２月２１日公開）
「【０００９】１つの実施形態では広告システムは、広告主特定の広告計画および広告システムの目標の解析に基づいてユーザに提供するために広告を選択する。広告計画は、広告の識別子、訪問位置、入札額、およびユーザに広告を提供するための掲載基準を含む。掲載基準は、ユーザ位置、検索語、検索の種類、ユーザの人口統計、検索時間、モバイル装置の種類などを含むことができる。広告システムが広告の機会を提供されるとき、広告システムは、掲載基準が、広告がユーザに提供されることができる候補広告であることを示す広告を識別する。次いで広告システムは、どの候補広告が広告システムの目標（例えば、利益を最大限にする）を達成する助けをする可能性が最も高いかを識別することができる。広告システムは、どの候補広告が提示のために選択するべきかを決定するときに様々な問題を考慮に入れることができる。例えば、広告システムは、予期される広告のコンバージョンレート（ｃｏｎｖｅｒｓｉｏｎ　ｒａｔｅ）（例えば、ユーザが訪問位置を訪問することになる見込み）、広告の入札額、ユーザの移動方向、ユーザの移動モード（例えば、自動車、自転車、または徒歩）、ユーザの過去のパターンなどを考慮することができる。広告システムは、広告システムの目標の達成でのその値を示す候補広告ごとの目標スコアの生成でこれらの様々な問題を考慮に入れることができる。次いで広告システムは、最高の目標スコアを有する候補広告を提供するように選択する。広告システムは、目標スコアが提供するために選択されるにはしばしば低過ぎる候補広告は非活性化することができる。この種の低い目標スコアは、広告計画が何らかの点で欠陥があるという表示でありうる（例えば、低過ぎる入札額または一般的過ぎるユーザ位置）。」
（ウ）よって、引用発明において技術常識ないし周知技術を採用して相違点１に係る本件発明１の構成に想到することは、当業者の通常の創作能力の発揮にすぎず、当業者が適宜なし得ることである。
 
キ　してみると、本件発明１は、甲第１号証に記載された発明及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（４）本件発明２についての対比、判断
　本件発明２と引用発明とを対比すると、さらに、以下の相違点があるといえる。
　
＜相違点２＞
　本件発明２は、「前記取得部は、前記ユーザが利用する端末装置により検知されるセンサ情報により捕捉される前記ユーザの当該移動手段の利用に応じて、当該事業者に課金が発生する前記スポンサードルートに関する前記スポンサードルート情報を取得する」という構成を備えるのに対し、引用発明はそのような構成を備えていない点。
　
　以下、上記相違点２について検討する。 
　
　甲第２号証には、複数の候補経路を端末装置１００に送信したサーバ装置２００が、前記端末装置１００の位置取得部１１２が検知した位置情報に基づいて、前記複数の候補経路のうち前記端末装置１００の利用者が実際に使用した経路に関する情報を取得する旨が開示されており、甲第２号証において、『端末装置１００』の『位置取得部１１２』により検知される位置情報は、本件発明２の「前記ユーザが利用する端末装置により検知されるセンサ情報」に相当し、さらに、
前記位置情報に基づいて把握される、端末装置１００の利用者が実際に使用した経路に関する情報は、本件発明２の『センサ情報により補足される前記ユーザの当該移動手段の利用」に相当する。
　ここで、甲第２号証に開示されたサーバ装置２００は、端末装置に複数の候補経路を提供するものであるという点において、引用発明の『サーバ７』と共通する機能を有するものである。
　したがって、引用発明の『サーバ７』に、甲第２号証に記載された技術を適用し、上記相違点２に係る構成とすることは、当業者が容易に想到し得たことである。
　
　よって、本件発明２は、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて、当業者が容易に発明をすることができたものである。
　
（５）本件発明３についての対比、判断
　引用発明では、『ユーザが広告経路を認識し易くするために、広告経路を強調して提示』する、例えば、『通常候補経路３を太線で囲って強調表示する』ことから、引用発明の提供装置は、本件発明３の「前記取得部は、前記複数の移動手段とは異なる表示態様により表示される前記スポンサードルート含む前記一覧情報を、前記端末装置に提供する」という構成を備えているといえる。
　してみると、本件発明３は、甲第１号証に記載された発明及び甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（６）本件発明４についての対比、判断
　引用発明では、『端末装置６』が送信した、出発地及び目的地を含む『探索条件』を受信した『サーバ７』が、前記『探索条件』に基づいて経路探索を実行し、『経路探索結果（即ち、通常経路候補）』と『広告経路』を端末装置６に提供することから、引用発明の提供装置は、本件発明４の「前記取得部は、前記端末装置から移動区間の検索クエリを取得し、前記提供部は、前記検索クエリに対応する前記移動区間の前記スポンサードルート含む前記一覧情報を前記端末装置に提供する」という構成を備えているといえる。
　してみると、本件発明４は、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（７）本件発明５及び６についての対比、判断
　引用発明では、上記「（３）本件発明１についての対比、判断」において言及したとおり、経路探索の結果として、通常候補経路１〜４のうち広告経路と一致する通常候補経路３を、広告経路として表示しており、引用発明の『通常候補経路１〜４』は、本件発明５の「前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群」に相当し、引用発明の『広告経路』は、本件発明５の「スポンサードルート」に相当する。
　したがって、引用発明の提供装置は、本件発明５の「前記提供部は、前記スポンサードルートが前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群に関する所定の条件を満たす場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する」という構成、及び、本件発明６の「前記提供部は、前記検索クエリにより抽出される移動手段群に前記スポンサードルートが含まれる場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する」という構成を備えているといえる。
　してみると、本件発明５及び６は、いずれも、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（８）本件発明７についての対比、判断
　引用発明では、通常候補経路として１〜４の４つの経路をサーバ７が端末装置６に提供している。
　ここで、サーバ７が端末装置６に提供している経路の数がどのようにして決定されるのかは、甲第１号証には記載されていないものの、技術常識を考慮すると、サーバ７における経路探索の結果として取得された全ての経路を端末装置６に提供するのではなく、端末装置６における表示領域や解像度等の制限、また、視認性の観点等から、探索結果のうち所定数の経路のみ（例えば、経路探索の結果として１０個の経路が取得された場合に、そのうちの４位内の経路のみ）を端末装置６に提供するものであると理解するのが妥当である。
　そして、引用発明では、経路探索の結果として取得された移動手段のうち上位４位内である３位にスポンサードルートが含まれる場合において、当該スポンサードルートを含む移動手段の一覧が端末装置６に提供されている。
　してみると、引用発明における『通常候補経路１〜４』が、本件発明７の「所定の順位以内の移動手段を含む部分移動手段群」に相当し、引用発明において、前記『通常候補経路１〜４』のうちの『通常候補経路３』が『広告経路』であるという場合が、本件発明７の「所定の順位以内の移動手段を含む部分移動手段群に前記スポンサードルートが含まれる場合」に相当する。
　したがって、引用発明の提供装置も、本件発明７の提供装置と同様の「前記提供部は、前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群のうち、所定の順位以内の移動手段を含む部分移動手段群に前記スポンサードルートが含まれる場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する」という構成を備えているといえる。
　してみると、本件発明７は、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（８）本件発明８についての対比、判断
　引用発明では、経路探索結果として複数の広告経路構成情報が取得された場合には、『予め決められた順序（例えば広告単価の高い順、経路品質評価結果の高い順）に基づいて選択された一つまたは複数の広告経路構成情報を出力する』ことから、引用発明は、本件発明８の「前記提供部は、前記移動区間に関して前記事業者により入札された入札移動手段である前記スポンサードルート含む前記一覧情報を提供する」という構成を備えているといえる。
　してみると、本件発明８は、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（９）本件発明１１及び１２についての対比、判断
　本件発明１１及び１２は、本件発明１のカテゴリ違いの発明であり、上記「（３）本件発明１についての対比、判断」で検討したのと同様の理由により、本件発明１１及び１２は、引用発明のカテゴリ違いの発明と相違しない。
　よって、本件発明１１及び１２は、いずれも、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（１０）本件発明１３についての対比、判断
ア　本件発明１３の「取得部」に関して
　本件発明１３の「所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し」という構成については、上記「（３）本件発明１についての対比、判断」において言及したとおり、引用発明の『サーバ７』が当該構成に相当する構成を備えているといえる。
　また、引用発明では、『端末装置６』が送信した『探索条件』を受信した『サーバ７』が経路探索を実行することから、引用発明の『端末装置６』及び『探索条件』は、甲１３発明の「前記ユーザが利用する端末装置」及び「移動手段に関する情報要求」に相当し、引用発明の『サーバ７』は、本件発明１３の「前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得部」に相当する構成を備えているといえる。
　したがって、引用発明の『サーバ７』は、本件発明１３の「所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得部」に相当する構成を備えているといえる。
　
イ　本件発明１３の「決定部」に関して
　引用発明では、『サーバ７』の『広告経路構成情報取得部７２２』が、端末装置６から受信した『探索条件』（上述したとおり、本件発明１３の「移動手段に関する情報要求」に相当）による探索結果から取得されたマッチング条件に基づいて、『広告経路構成情報』（上述したとおり、本件発明１３の「スポンサードルート」に相当）を取得することから、引用発明の『サーバ７』は、本件発明１３の「前記取得部により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定する決定部」に相当する構成を備えているといえる。
　そして、引用発明は、「マッチング条件を満たす出稿情報が複数存在した場合」、複数の出稿情報に対応する「複数の広告経路構成情報」が「取得」されて「広告単価の高い順」のような「予め決められた順序」に基づいて「選択」された「一つまたは複数の」広告経路構成情報を出力するものであるところ、ここで例示された「広告単価の高い順」に「広告経路構成情報」を出力する場合の広告単価は、本件発明１の「入札額」に相当するから、引用発明は、入札額に基づいて提供されるスポンサードルートを決定するものといえる。
　そうすると、引用発明は、「マッチング条件を満たす出稿情報が複数存在した場合」に「広告単価の高い順」のような「予め決められた順序」に基づいて「選択」された広告経路構成情報を出力するために、本件発明１３の「前記取得部により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定する決定部」に相当する構成を備えており、この点において、本件発明１と共通しているといえる。
　
ウ　本件発明１３の「決定装置」に関して
　上記ア及びイから、引用発明の『サーバ７』は、本件発明１３の前記「取得部」と前記「決定部」とを備えた「決定装置」に相当する。
　
エ　よって、本件発明１３は、次の一致点において一致し、相違点１’において相違する。
　
＜一致点＞
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得部と、
　前記取得部により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定する決定部、
　を備えたことを特徴とする決定装置。
　
＜相違点１’＞
　本件発明１３の「決定部」は、「前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて」端末装置に情報提供するスポンサードルートを決定するのに対し、引用発明では、「予め決められた順序（例えば広告単価の高い順、経路品質評価結果の高い順）に基づいて」端末装置に情報提供するスポンサードルートを決定する点
　
オ　相違点１’については、（３）カにおいて上述したとおり、当業者の通常の創作能力の発揮にすぎず、引用発明において技術常識ないし周知技術を採用して当業者が適宜なし得ることである。
　
カ　よって、本件発明１３は、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（１１）本件発明１４についての対比、判断
　本件発明１４は、本件発明１３の「取得部」について請求項２の記載事項と同様の限定を追加したものであるところ、上記「（１０）本件発明１３についての対比、判断」及び「（４）本件発明２についての対比、判断」で検討したのと同様の理由により、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
（１２）本件発明１５及び１６についての対比、判断
　本件発明１５及び１６は、本件発明１３のカテゴリ違いの発明であり、引用発明のカテゴリ違いの発明と対比すれば、「（１０）本件発明１３についての対比、判断」で検討したのと同様の理由により、甲第１号証に記載された発明、甲第２号証に記載された技術事項及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
５　特許権者の意見について
　特許権者は、令和２年２月１７日提出の手続補正書による補正後の令和元年１２月２７日提出の意見書において、本件特許は、スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて端末装置に情報提供するスポンサードルートを決定する点を特徴とするものであり、この特徴の結果、ユーザの満足度の低下を抑制しつつ、課金の対象となるスポンサードルートをユーザに提供可能にすることができる旨、及び、引用文献１及び引用文献２においては、この特徴が記載も示唆もされていない旨を主張している。
　これらの特許権者の意見のうち、引用文献１において上記の特徴が記載されていない旨をいう点は理由があり、本件発明１ないし１４と引用発明との相違点は、４（３）オ及び４（１０）エにおいて上述した相違点１又は相違点１’となる。
　しかし、この相違点１又は相違点１’については、オ４（３）カ及び４（１０）オにおいて上述したとおり、引用発明において技術常識ないし周知技術を採用して当業者が適宜なし得ることである。さらに、特許権者が主張するユーザの満足度の低下を抑制しつつ課金の対象となるスポンサードルートをユーザに提供可能にすることができるとの効果は、引用発明において技術常識ないし周知技術を採用することに伴う効果であって格別のものではない。
　
　なお、この点について、改めて取消理由を通知することを要しない。
（令和元年６月１１日付けで通知した取消理由（及び令和１年１１月１日付けで通知した取消理由（決定の予告））において、本件訂正請求による訂正前の請求項１０（及びみなし取下げとなった訂正請求における請求項１０）について、『広告単価』又は『経路品質評価結果』の一方のみに基づくのではなく『広告単価』及び『経路品質評価結果』から算出される値に基づいて「スポンサードルート」を決定することが当業者における通常の創作能力の発揮である旨を通知している。そして、経路品質評価の指標として「ＣＴＲ」等の「選択率」を用いることが文献を示すまでもない技術常識ないし周知技術である。これらを踏まえると、オ４（３）カ及び４（１０）オにおいて上述した相違点１の判断については、既に実質的に訂正請求及び意見書の提出の機会が与えられているといわざるを得ない。）
　
６　むすび
　以上のとおり、本件発明１〜８、１１〜１６は、甲第１号証に記載された発明、甲第２号証に記載された技術的事項及び周知技術に基いて当業者が容易に発明をすることができたものであり、本件発明１〜８、１１〜１６に係る特許は、特許法第２９条第２項の規定に違反してされたものである。
　したがって、本件発明１〜８、１１〜１６に係る特許は、特許法第１１３条第２号に該当し、取り消されるべきものである。
　また、請求項９及び１０に係る特許は、上記のとおり、本件訂正請求により削除され、これにより、請求項９及び１０に係る特許異議申立ては、申立ての対象が存在しないものとなる。このため、特許法第１２０条の８第１項で準用する同法第１３５条の規定により却下する。
　よって、結論のとおり決定する。
【異議決定日】
令和２年６月４日（２０２０．６．４）
【訂正の要旨】
審決（決定）の【理由】欄参照。
（５７）【特許請求の範囲】
　【請求項１】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得部と、
　前記取得部により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供部と、
　
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定部と、
　を備え
、
　
前記決定部は、
　
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定し、
　
前記提供部は、
　前記決定部により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する
　【請求項２】
　前記取得部は、
　前記ユーザが利用する端末装置により検知されるセンサ情報により捕捉される前記ユーザの当該移動手段の利用に応じて、当該事業者に課金が発生する前記スポンサードルートに関する前記スポンサードルート情報を取得する
　ことを特徴とする請求項１に記載の提供装置。
　【請求項３】
　前記提供部は、
　前記複数の移動手段とは異なる表示態様により表示される前記スポンサードルート含む前記一覧情報を、前記端末装置に提供する
　ことを特徴とする請求項１または請求項２に記載の提供装置。
　【請求項４】
　前記取得部は、
　前記端末装置から移動区間の検索クエリを取得し、
　前記提供部は、
　前記検索クエリに対応する前記移動区間の前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項１〜３のいずれか１項に記載の提供装置。
　【請求項５】
　前記提供部は、
　前記スポンサードルートが前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群に関する所定の条件を満たす場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項４に記載の提供装置。
　【請求項６】
　前記提供部は、
　前記検索クエリにより抽出される移動手段群に前記スポンサードルートが含まれる場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項５に記載の提供装置。
　【請求項７】
　前記提供部は、
　前記検索クエリにより前記スポンサードルート情報以外の情報から抽出される移動手段群のうち、所定の順位以内の移動手段を含む部分移動手段群に前記スポンサードルートが含まれる場合、前記スポンサードルート含む前記一覧情報を前記端末装置に提供する
　ことを特徴とする請求項６に記載の提供装置。
　【請求項８】
　前記提供部は、
　前記移動区間に関して前記事業者により入札された入札移動手段である前記スポンサードルート含む前記一覧情報を提供する
　ことを特徴とする請求項１〜７のいずれか１項に記載の提供装置。
　【請求項９】（削除）
　【請求項１０】（削除）
　【請求項１１】
　コンピュータが実行する提供方法であって、
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得工程と、
　前記取得工程により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供工程と、
　
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定工程と、
　を含
み、
　
前記決定工程は、
　
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定し、
　
前記提供工程は、
　前記決定工程により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供する
　【請求項１２】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得する取得手順と、
　前記取得手順により取得されたスポンサードルート情報に基づいて、前記移動区間に対応する複数の移動手段であって、前記スポンサードルートとは異なる複数の移動手段とともに前記スポンサードルートを所定の方向に並べた一覧情報を、前記ユーザが利用する端末装置に提供する提供手順と、
　
前記移動区間に関して入札された複数のスポンサードルートのうち、各スポンサードルートの入札額に基づいて、前記端末装置に情報提供するスポンサードルートを決定する決定手順と、
　をコンピュータに実行させ
、
　
前記決定手順は、
　
前記各スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定し、
　
前記提供手順は、
　前記決定手順により決定されたスポンサードルート含む前記一覧情報を前記端末装置に提供す
　【請求項１３】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得部と、
　前記取得部により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定
し、前記スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定
　を備えたことを特徴とする決定装置。
　【請求項１４】
　前記取得部は、
　前記ユーザが利用する端末装置により検知されるセンサ情報により捕捉される前記ユーザの当該移動手段の利用に応じて、当該事業者に課金が発生する前記スポンサードルートに関する前記スポンサードルート情報を取得する
　ことを特徴とする請求項１３に記載の決定装置。
　【請求項１５】
　コンピュータが実行する決定方法であって、
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得工程と、
　前記取得工程により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定
し、前記スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定
　を含むことを特徴とする決定方法。
　【請求項１６】
　所定の出発点と所定の到着点との間の移動区間を運行する事業者が所定の登録を行った移動手段であって、ユーザへの当該移動手段に関する情報提供に応じて、当該事業者に課金が発生する移動手段であるスポンサードルートに関するスポンサードルート情報を取得し、前記ユーザが利用する端末装置から移動手段に関する情報要求を取得する取得手順と、
　前記取得手順により取得されたスポンサードルート情報と、前記取得部により取得された情報要求とに基づいて、当該情報要求に対応するスポンサードルートを決定
し、前記スポンサードルートの選択率と入札額とに基づいて算出されるスコアを用いて、前記端末装置に情報提供するスポンサードルートを決定
　をコンピュータに実行させることを特徴とする決定プログラム。