JP5132995B2 - 情報処理装置、プログラム及び情報処理方法 - Google Patents

Description

本発明は、情報処理装置、プログラム及び情報処理方法に関する。

従来から、通信ネットワークで互いに接続された端末とサーバとによる情報処理システムであって、端末側で受け付けられた乗車駅と下車駅とに基づいた経路検索をサーバで行い、使用路線の時刻や所要時間を端末に表示する路線検索システムが知られている。

この路線検索システムにおいては、端末側で受け付けられた駅名に該当する駅が複数ある場合、駅の存在する都道府県名を括弧書きした該当駅名一覧を端末に表示する、又は、五十音順の該当駅名一覧を端末に表示するなどして、利用者に所望の駅を選択させていた。

例えば、特許文献１には、路線検索利用前に検索対象地域を選択させ、端末側で受け付けられた駅名に該当する駅が複数ある場合、選択された地域に存在する駅を優先的に表示する技術が開示されている。

また、特許文献２においては、以下のような該当駅名一覧の選択時に係る技術が開示されている。まず、乗車駅の入力を受け付け、該当する駅が複数ある場合はその中から選択させる。次いで、下車駅の入力を受け付け、その下車駅に該当する駅が複数ある場合は、入力済みの乗車駅の存在する地域に該当する駅があるかを検索する。その検索の結果、該当する駅がある場合はその駅を優先的に表示する。
特開２００２−２２００５４号公報 特許３８４２０６９号公報

しかしながら、上記従来技術では、路線検索の駅を選択する際に、駅の存在する都道府県名を括弧書きした該当駅名一覧や五十音順の該当駅名一覧などからの選択、路線検索利用前の検索対象地域の選択などを行う必要があり、利用者の意図しない駅が一覧の上位に表示される虞があるため不便であった。また、表示された駅一覧から意図した駅を選択しなければならず、利用者にとっては面倒な作業であった。

本願発明の課題は、上記従来技術の問題に鑑みてなされたものであって、路線検索時における駅選択を容易に行う技術を提供することである。

上記課題を解決するために、請求項１に記載の発明は、少なくとも出発地名及び到着地名を含む複数の入力地名に基づく当該入力地名ごとに検索された地点候補の各々から地点の選択を行い、当該選択された複数地点に基づいた経路探索を行う情報処理装置であって、
地点ごとに当該地点の経路探索の利用頻度を示す頻度情報と、地点間ごとの距離情報と、を格納する記憶手段と、
入力データに従って、各々の地点間における利用頻度差の判別に係る基準値を設定する設定手段と、
前記いずれかの地点候補に含まれる１つの地点と、前記他の地点候補に含まれる地点の各々と、の距離を前記記憶手段に格納された距離情報に基づいて算出し、当該他の地点候補に含まれる各々の地点を前記算出された距離順に並び替え、前記記憶手段に格納された頻度情報に基づいた前記他の地点候補に含まれる各々の地点間における利用頻度差が、前記設定された基準値を超えた場合に、前記算出された距離順に並び替えた前記他の地点候補に含まれる各々の地点の並びを、前記頻度情報に基づいて各地点の利用頻度順に並び替えてリスト化し、そのリストを表示するための表示情報を生成する生成手段と、
を有する。

請求項２に記載の発明は、請求項１に記載の発明において、
利用者を識別する識別手段を更に有し、
前記記憶手段は、前記利用者ごとの前記経路探索の履歴情報を格納し、
前記生成手段は、前記識別手段により識別された利用者の履歴情報に含まれる地点を上位にリスト表示するための表示情報を生成する。

請求項３に記載の発明は、請求項１又は２に記載の発明において、前記経路探索に係る地点の選択に基づいて前記記憶手段に格納された頻度情報を更新する更新手段を更に有する。

請求項４に記載の発明は、請求項１〜３のいずれか一項に記載の発明において、前記生成手段により生成された表示情報に基づいて前記いずれかの地点候補をリスト表示する表示手段を更に有する。

請求項５に記載の発明は、
少なくとも出発地名及び到着地名を含む複数の入力地名に基づいて当該入力地名ごとに検索された地点候補の各々から地点の選択を行い、当該選択された複数地点に基づいた経路探索を行う処理をコンピュータに実行させるためのプログラムであって、
前記コンピュータを、
入力データに従って、各々の地点間における利用頻度差の判別に係る基準値を設定する設定手段、
前記いずれかの地点候補に含まれる１つの地点と、前記他の地点候補に含まれる地点の各々と、の距離を、地点ごとに当該地点の経路探索の利用頻度を示す頻度情報と、地点間ごとの距離情報と、を格納する記憶装置に格納された距離情報に基づいて算出し、当該他の地点候補に含まれる各々の地点を前記算出された距離順に並び替え、前記記憶装置に格納された頻度情報に基づいた前記他の地点候補に含まれる各々の地点間における利用頻度差が、前記設定された基準値を超えた場合に、前記算出された距離順に並び替えた前記他の地点候補に含まれる各々の地点の並びを、前記頻度情報に基づいて各地点の利用頻度順に並び替えてリスト化し、そのリストを表示するための表示情報を生成する生成手段、
として機能させるためのプログラムである。

請求項６に記載の発明は、少なくとも出発地名及び到着地名を含む複数の入力地名に基づいて当該入力地名ごとに検索された地点候補の各々から地点の選択を行い、当該選択された複数地点に基づいた経路探索を行う情報処理装置の情報処理方法であって、
入力データに従って、各々の地点間における利用頻度差の判別に係る基準値を設定する工程と、
前記いずれかの地点候補に含まれる１つの地点と、前記他の地点候補に含まれる地点の各々と、の距離を、地点ごとに当該地点の経路探索の利用頻度を示す頻度情報と、地点間ごとの距離情報と、を格納する記憶手段に格納された距離情報に基づいて算出し、当該他の地点候補に含まれる各々の地点を前記算出された距離順に並び替え、前記記憶手段に格納された頻度情報に基づいた前記他の地点候補に含まれる各々の地点間における利用頻度差が、前記設定された基準値を超えた場合に、前記算出された距離順に並び替えた前記他の地点候補に含まれる各々の地点の並びを、前記頻度情報に基づいて各地点の利用頻度順に並び替えてリスト化し、そのリストを表示するための表示情報を生成する工程と、を含む。

請求項１、４、５、６に記載の発明によれば、各々の地点間における利用頻度差の判別に係る基準値を設定し、算出された距離順に並び替えた地点候補に含まれる各々の地点間における利用頻度差がその設定された基準値を超える場合に、当該各々の地点間における利用頻度差に基づいた並び替えを行うため、利用頻度差の大小に応じた並び替えの有無を調整することができ、より利用者の意図する地点を上位に表示させることが可能となる。

請求項２に記載の発明によれば、利用者の経路探索の履歴情報に含まれる地点を上位にリスト表示することができ、より利用者の意図する地点を上位に表示させることが可能となる。

請求項３に記載の発明によれば、経路探索に係る地点の選択に基づいて頻度情報を更新することで、利用者の経路探索形態に則した頻度情報にすることができ、より利用者の意図する地点を上位に表示させることが可能となる。

以下、この発明の実施の形態について図を参照して説明するが、この発明は以下に示す実施の形態に限定しない。また、この発明の実施の形態は発明の最も好ましい一形態を示すものであり、発明の用途や用語はこれに限定するものではない。

［第１の実施の形態］
先ず、第１の実施の形態について図１〜図１５を参照して説明する。図１は第１の実施の形態である情報処理システム１００の構成を模式的に示している。

図１に示すように、情報処理システム１００は、通信ネットワークＮに接続された端末１ａ、１ｂ、…携帯端末１ｎ…（以下、特に区別しない場合は単に端末１とする）及びサーバ２を有する構成である。通信ネットワークＮは、インターネットや電気通信事業者等の電話回線網、携帯電話通信網等であり、当該通信ネットワークＮに接続する装置間をデータ通信可能に接続する。端末１ａ、１ｂ…はＰＣ（Personal Computer）やＷＳ（Work Station）等の情報処理端末であり、携帯端末１ｎ…はＰＤＡ（Personal Digital Assistant）、携帯電話等の携帯型の情報処理端末である。

サーバ２は、種々の情報を管理するデータベース３に対して、ＳＱＬ（Structured Query Language）などにより情報の参照・更新が可能なＷＳ等の情報機器であり、通信ネットワークＮを介して通信可能な端末に対してデータベース３に格納された情報を利用した種々の情報サービスを提供する。具体的には、サーバ２は、ＨＴＴＰ（HyperText Transfer Protocol）等を用いた端末１との通信セッションにおいて、当該端末１からの要求に基づいてデータベース３に格納された情報の検索などを行って返信するＷｅｂサーバとしての機能を有する。

ここで、端末１ａ、１ｂ…、携帯端末１ｎ…の構成について、図２を参照して説明する。図２は、端末１の機能的構成を模式的に示している。端末１ａ、１ｂ…、携帯端末１ｎ…の機能的構成は略同一であるため、便宜上、以下の説明では端末１として説明する。

図２に示すように、端末１は、制御部１１、操作部１２、表示部１３、記憶部１４、通信部１５、通信部１５を有し、各部はバス１６により接続されている。

制御部１１は、特に図示しないＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等を備えている。制御部１１は、このＣＰＵがＲＯＭや記憶部１４に格納された各種制御プログラムや設定データなどをＲＡＭの作業領域に展開して順次実行することで、端末１における各種動作を統括制御する。

操作部１２は、操作キーやポインティングデバイスなどを備えており、端末１の利用者からの操作指示を受け付け、当該操作指示に応じた操作信号を制御部１１へ出力する。表示部１３は、ＬＣＤ（Liquid Crystal Display）等の表示画面を備えており、制御部１１からの表示信号に基づいた画面表示を行う。

記憶部１４は、ＨＤＤ（Hard Disk Drive）や半導体メモリ等であり、制御部１１が実行する各種制御プログラム、設定データなどを格納する機能部である。通信部１５は、制御部１１の制御の下、通信ネットワークＮと通信可能に接続する通信インターフェイスである。

端末１は、上述した制御部１１が各部を統括制御することで、端末１においてサーバ２からの情報サービスの提供を受けるためのウェブブラウザなどの機能を実現する。例えば、端末１では、後述の動作処理を制御部１１が行うことで、サーバ２が提供する路線検索サービスをウェブブラウザを用いて利用することができる。

次に、サーバ２の構成について、図３を参照して説明する。図３は、サーバ２の機能的構成を模式的に示している。図３に示すように、サーバ２は、制御部２１、操作部２２、表示部２３、記憶部２４、通信部２５を有し、各部はバス２６により接続されている。

制御部２１は、特に図示しないＣＰＵ、ＲＯＭ、ＲＡＭ等を備えている。制御部２１は、このＣＰＵがＲＯＭや記憶部２４に格納された各種制御プログラムや設定データなどをＲＡＭの作業領域に展開して順次実行することで、サーバ２における各種動作を統括制御する。

操作部２２は、キーボードやポインティングデバイスなどであり、操作者からの操作指示に応じた操作信号を制御部２１へ出力する。表示部２３は、ＬＣＤ等の表示画面を備えており、制御部２１からの表示信号に基づいた画面表示を行う。記憶部２４は、ＨＤＤや半導体メモリ等であり、制御部２１が実行する各種制御プログラム、設定データ等を格納する。通信部２５は、制御部２１の制御の下、通信ネットワークＮやデータベース３と通信可能に接続する通信インターフェイスである。

サーバ２は、上述した制御部２１が各部を統括制御することで、通信ネットワークＮを介して接続する端末１に対して、当該端末１からの要求に応じた情報サービスを提供する。例えば、後述の動作処理を制御部２１が行うことで、データベース３に格納された情報を利用した路線検索サービスを提供する。

次に、データベース３が格納する情報について、図４を参照して説明する。図４は、データベース３が格納する情報を例示する図である。図４に示すように、データベース３は、駅名情報３１、駅間情報３２、利用者情報３３、検索ログ情報３４を格納している。

駅名情報３１は、路線検索に係る駅ごとに、駅名と当該駅が路線検索で指定される頻度に関する情報とを格納している。即ち、駅名情報３１は、地点ごとに地名と当該地点の路線検索に係る指示入力の頻度に係る情報とを格納している。具体的には、路線検索の対象となる駅ごとに、駅名を示す「駅名・漢字」／「駅名・カナ」／「駅名・ローマ字」と、その駅の位置を示す「緯度」／「経度」と、その駅の端末又は携帯端末からの路線検索時の利用頻度を示す「スコア（端末）」／「スコア（携帯端末）」と、を格納している。

この駅名情報３１において、路線検索に用いる駅名には、括弧書きなどによる付帯情報を有する場合がある。この付帯情報は、例えば同一駅名を識別するための情報であり、同一駅名であるが運営している鉄道会社が異なることを示す情報や、同一駅名であるがその位置が異なる（都道府県が異なる等）ことを示す情報である。図４では、「新宿」という同一駅名で地下鉄とそれ以外の駅がある場合において、「新宿」、「新宿（地下鉄）」などのように括弧内に付帯情報である「地下鉄」を格納する例が示されている。

また、駅名情報３１において、路線検索に係る駅ごとに格納される路線検索時の利用頻度を示す「スコア（端末）」／「スコア（携帯端末）」とは、利用者が情報処理システム１００を用いた路線検索をする際にどの程度その駅を指定したか等の利用状況を集計した統計情報（頻度情報）であり、例えばどの程度の割合で利用者が指定したか、又は、他に同一駅名がある場合にどの程度の割合で利用者が指定したか等の指定率などである。即ち、情報処理システム１００では、駅名情報３１におけるスコア（頻度情報）を参照してスコア差（利用頻度差）を比較することにより、スコア順（利用頻度順）での駅の並び替えを行うことが可能となっている。

駅間情報３２は、駅間の直線距離、路線距離、移動時間、運賃などの駅間に関する情報、即ち、いずれかの地点と他の地点との距離を示す情報を格納している。具体的には、駅間情報３２は、「駅１」と「駅２」で示された駅間における「直線距離」、その駅間の路線距離を示す「実距離」、路線を利用してその駅間を移動する際に必要な移動時間である「実時間」、路線を利用してその駅間を移動する際に必要な運賃である「料金」などを格納している。

情報処理システム１００では、この駅間情報３２を参照することにより、駅間の距離や移動に要する手間（時間、料金）などが算出可能であり、他の駅と比較していずれの駅が近いか又は移動の手間がかからないか等の比較を行うことが可能となる。例えば、「新宿」・「新大久保」間において、直線距離が「２」、実距離が「３」、実時間が「３」、料金が「１３０」であり、「新宿」・「高田馬場」間において、直線距離が「２．５」、実距離が「４」、実時間が「５」、料金が「１３０」である場合は、「新宿」・「新大久保」間の方が「新宿」・「高田馬場」間よりも距離が近く、移動の手間がかからないことが判る。

利用者情報３３は、サーバ２が提供するサービスに端末からログインして利用する際の利用者を識別するための情報を格納している。具体的には、利用者ごとにユニークに割り当てられる「ユーザＩＤ」、その利用者の「氏名」、「住所」、「電話番号」などである。なお、利用者情報３３は、ログインする際に正規の利用者で有るか否かを識別するためのパスワードなども格納する構成であってよい。

検索ログ情報３４は、上述した利用者情報３３に登録された利用者が路線検索を行った際の検索ログを格納している。具体的には、前述した「ユーザＩＤ」、その利用者の履歴順を示す「Ｎｏ」、路線検索を行った「乗車駅」／「下車駅」などを格納している。

次に、情報処理システム１００の端末１及びサーバ２が行う動作について、図５〜図１０を参照して説明する。図５は、情報処理システム１００の端末１及びサーバ２が行う動作をラダーチャートで示している。図６は、サーバ２が行う乗車駅検索処理の内容をフローチャートで示している。図７は、サーバ２が行う下車駅検索処理の内容をフローチャートで示している。図８〜１０は、サーバ２が行う候補リスト作成処理の内容をフローチャートで示している。

なお、以下の説明においては、端末１の制御部１１が行う動作については符号の頭に「Ａ」を付し、サーバ２の制御部２１が行う動作については符号の頭に「Ｂ」を付し、互いの制御部の制御の下で行われるデータ通信については符号の頭に「Ｃ」を付して区別する。

図５に示すように、情報処理システム１００では、端末１における操作部１２からの操作指示などの路線検索指示（ステップＡ１１）により、端末１とサーバ２との間で路線探索に係る通信セッションが開始される（ステップＣ１１）。この路線探索に係る通信セッションは、例えば端末１のウェブブラウザ上でサーバ２のアドレス（ＵＲＬ：Uniform Resource Locator）を指定することで、サーバ２の路線探索に関するサービスを提供するウェブページを開くなどして開始される。

なお、情報処理システム１００では、この通信セッションを開始する際に、端末１からユーザＩＤの入力を受け付けて駅間情報３２のユーザＩＤと比較することで、利用者を識別するログイン処理を行ってもよい。

さらに情報処理システム１００では、この通信セッションを開始する際に、端末１ａ、１ｂ…であるか否か、携帯端末１ｎ…であるか否かを判別してもよい。この判別は、端末側から送信される識別情報や端末側に割り当てられたアドレスなどに基づいて行われる。例えば、端末のアドレス（ドメイン）が携帯電話会社に割り当てられたものであるか否か等の判別に基づいて行われる。情報処理システム１００では、この判別により、後述する駅名情報３１のスコアを参照する際に、端末又は携帯端末ごとに格納されたスコアを参照することができる。

次いで、情報処理システム１００において、端末１では、路線検索を行う駅を指定するための乗車駅名、下車駅名の入力が行われ（ステップＡ１２）、その入力された乗車駅名、下車駅名がサーバ２に送信される（ステップＣ１２）。

次いで、サーバ２では、端末１から送信された乗車駅名／下車駅名に基づいた駅名情報３１の検索を行うことで、乗車駅名に該当する駅の検索を行う乗車駅検索処理（ステップＢ１１）、乗車駅名に該当する駅の検索を行う下車駅検索処理（ステップＢ１２）が行われ、その検索に基づいた乗車駅の候補／下車駅の候補を並び替えてリスト表示するため表示情報を作成する候補リスト作成処理が行われて（ステップＢ１３）、その作成された表示情報が端末１へ送信される（ステップＣ１３）。

次いで、端末１では、サーバ２から送信された表示情報に基づいた表示順で乗車駅、下車駅の候補リストが表示され（ステップＡ１３）、乗車駅、下車駅の選択、即ち、路線検索を行う駅の選択が行われて（ステップＡ１４）、その選択結果がサーバ２に送信される（ステップＣ１４）。

次いで、サーバ２では、端末１により選択された駅に基づき、駅間情報３２等を参照して最短距離・最短時間・最小費用などで移動可能な路線を検索する路線検索が行われ（ステップＢ１４）、その検索結果が端末１に送信される（ステップＣ１５）。次いで、端末１では、操作部１２から送信された検索結果が表示される（ステップＡ１５）。

なお、このステップＢ１４において、サーバ２では、端末１の種別（端末／携帯端末）を示す情報とその端末１により選択された駅に基づいて、駅名情報３１のスコアが更新される。このため、情報処理システム１００では、路線検索時の利用頻度に関する情報を最新の選択状況に応じたものとすることができる。

ここで、乗車駅検索処理／下車駅検索処理について詳細に説明する。図６に示すように、乗車駅検索処理が開始されると、乗車駅名と完全一致する駅の検索が駅名情報３１から行われる（ステップＢ１１０１）。ここでいう完全一致とは、乗車駅名と前述した駅名情報３１に格納された駅名との完全一致であり、付帯情報まで含む一致ではない。即ち、同じ駅名であっても、付帯情報が異なる場合であり、鉄道会社が異なる同一駅名の駅や異なる場所にある同一駅名の駅も完全一致として検索される。

次いで、この完全一致に関する検索結果が１つの駅／複数の駅／該当なしのいずれであるかが判定される（ステップＢ１１０２）。この判定において、１つの駅が完全一致として検索された場合は乗車駅の検索で完全一致する駅が１つあることを示すフラグがＲＡＭ等のメモリ上に立てられ（ステップＢ１１０３）、複数の駅が完全一致として検索された場合は乗車駅の検索で完全一致する駅が複数あることを示すフラグがメモリ上に立てられ（ステップＢ１１０４）、その検索結果がメモリに格納される（ステップＢ１１０５）。

次いで、乗車駅名と部分一致する駅の検索が行われる（ステップＢ１１０６）。ここでいう部分一致とは、乗車駅名と前述した駅名情報３１に格納された駅名の一部との一致、即ち、前方部分／中間部分／後方部分との一致のことである。具体的には、乗車駅名が「大宮」である場合、前方部分が一致する「大宮公園」、中間部分が一致する「新大宮ターミナル」、後方部分が一致する「四条大宮」などの駅が検索される。

次いで、この部分一致に関する検索結果の有無が判定され（ステップＢ１１０７）、検索結果がある場合はその検索結果がメモリに格納される（ステップＢ１１０８）。

次いで、完全一致、部分一致に関する検索結果がともにあるか否かが判定され（ステップＢ１１０９）、ない場合は乗車駅検索のエラーがメモリに格納されて（ステップＢ１１１０）、終了する。

サーバ２では、上述した乗車駅検索処理を行うことで、端末１で入力された乗車駅名に完全一致／部分一致する駅を乗車駅の候補として駅名情報３１から検索することができ、乗車駅の候補がない場合はエラーを出力することができる。

乗車駅検索処理と同様、図７に示すように、下車駅検索処理が開始されると、下車駅名と完全一致する駅の検索が駅名情報３１から行われる（ステップＢ１２０１）。

次いで、この完全一致に関する検索結果が１つの駅／複数の駅／なしのいずれであるかが判定される（ステップＢ１２０２）。この判定において、１つの駅が完全一致として検索された場合は下車駅の検索で完全一致する駅が１つあることを示すフラグがＲＡＭ等のメモリ上に立てられ（ステップＢ１２０３）、複数の駅が完全一致として検索された場合は下車駅の検索で完全一致する駅が複数あることを示すフラグがメモリ上に立てられ（ステップＢ１２０４）、その検索結果がメモリに格納される（ステップＢ１２０５）。

次いで、下車駅名と部分一致する駅の検索が行われ（ステップＢ１２０６）、この部分一致に関する検索結果の有無が判定されて（ステップＢ１２０７）、検索結果がある場合はその検索結果がメモリに格納される（ステップＢ１２０８）。

次いで、完全一致、部分一致に関する検索結果がともにあるか否かが判定され（ステップＢ１２０９）、ない場合は下車駅検索のエラーがメモリに格納されて（ステップＢ１２１０）、終了する。

サーバ２では、上述した下車駅検索処理を行うことで、端末１で入力された下車駅名に完全一致／部分一致する駅を下車駅の候補として駅名情報３１から検索することができ、下車駅の候補がない場合はエラーを出力することができる。

次に、候補リスト作成処理の詳細について説明する。図８に示すように、候補リスト作成処理が開始されると、乗車駅名と完全一致する駅が１つであるか否かがメモリ上のフラグに基づいて判定され（ステップＢ１３０１）、完全一致する駅が１つでない場合（ＮＯ）はステップＢ１３０２〜Ｂ１３０８の処理が行われ、完全一致する駅が１つである場合はステップＢ１３０９〜Ｂ１３１９の処理が行われる。

先ず、ステップＢ１３０２〜Ｂ１３０８について説明する。完全一致する駅が１つでない場合（ＮＯ）は、下車駅名と完全一致する駅が複数であるか否かがメモリ上のフラグに基づいて判定される（ステップＢ１３０２）。この判定において複数である場合（ＹＥＳ）は、下車駅名と完全一致する検索結果が読み出され（ステップＢ１３０３）、その検索結果に含まれる各駅のスコアが駅名情報３１から読み出されて、下車駅名と完全一致する複数の駅がスコア順にソートされ（ステップＢ１３０４）、そのソート結果がメモリに格納される（ステップＢ１３０５）。

次いで、下車駅に部分一致する検索結果が読み出され（ステップＢ１３０６）、その検索結果に含まれる各駅のスコアが駅名情報３１から読み出されて、下車駅名と部分一致する複数の駅がスコア順にソートされ（ステップＢ１３０７）、そのソート結果がメモリに格納される（ステップＢ１３０８）。

即ち、サーバ２では、乗車駅名と完全一致する駅が複数ある又は存在しない場合、ステップＢ１３０３〜Ｂ１３０５を行うことで、メモリに格納された下車駅名と完全一致する複数の駅を路線検索時における指定率順に並び替えることができる。更に、ステップＢ１３０６〜Ｂ１３０８を行うことで、メモリに格納された下車駅名と部分一致する複数の駅を路線検索時における指定率順に並び替えることができる。なお、指定率とは前述したとおり、路線検索をする際にどの程度その駅を指定したか等を示すスコア（頻度情報）のことである。よってサーバ２では、指定順に並び替えることで利用者が指定する割合の高い駅を上位へ並び替えることができる。

次に、ステップＢ１３０９〜Ｂ１３１９の処理について説明する。完全一致する駅が１つである場合（ＹＥＳ）は、下車駅名と完全一致する駅が複数であるか否かがメモリ上のフラグに基づいて判定される（ステップＢ１３０９）。

ステップＢ１３０９の判定において、複数である場合（ＹＥＳ）は、乗車駅名、下車駅名と完全一致する検索結果が読み出され（ステップＢ１３１０）、その検索結果が示す乗車駅名と完全一致する１つの駅であり、乗車駅として検索された駅と、同様にその検索結果が示す下車駅名と完全一致する複数の駅との間の各々の距離が、駅名情報３１の緯度・経度などから計算され（ステップＢ１３１１）、その計算結果に基づいて下車駅名と完全一致する複数の駅が乗車駅との距離順（例えば近い順）にソートされる（ステップＢ１３１２）。

次いで、ステップＢ１３１２で距離順にソートされた下車駅名と完全一致する複数の駅は、予めメモリ等に設定された閾値を条件として、駅名情報３１における各駅のスコアに基づいてスコア順にソートされ（ステップＢ１３１３）、そのソートした結果がメモリに格納される（ステップＢ１３１４）。

このステップＢ１３１３における閾値を条件としたスコア順のソートとは、スコア順にソートする際において、入れ替え対象となる二つの駅のスコア差が閾値以下ならば入れ替えを行わないなどの条件を付したソートのことである。即ち、この閾値とは、利用頻度差の判別に係る基準値のことである。よって、ステップＢ１３１３では、閾値を小さい値に設定することで、スコア値をより反映するスコア優先のソートを行うことができる。また、閾値を大きい値に設定することで、スコア値を反映しないソート、即ち、予め距離順にソートされている場合はその距離順のソートを優先させることができる。

上述したステップＢ１３０９〜Ｂ１３１４に次いで、下車駅名と部分一致する検索結果が読み出され（ステップＢ１３１５）、その検索結果が示す下車駅名と部分一致する複数の駅と、乗車駅として検索された駅との間の各々の距離が、駅名情報３１の緯度・経度などから計算され（ステップＢ１３１６）、その計算結果に基づいて下車駅名と部分一致する複数の駅が乗車駅との距離順（例えば近い順）にソートされる（ステップＢ１３１７）。

次いで、ステップＢ１３１７で距離順にソートされた下車駅名と部分一致する複数の駅は、ステップＢ１３１３と同様、閾値を条件としたスコア順にソートされ（ステップＢ１３１８）、そのソートした結果がメモリに格納される（ステップＢ１３１９）。

即ち、サーバ２では、乗車駅名と完全一致する駅が１つである場合、このステップＢ１３０９〜Ｂ１３１９を行うことで、メモリに格納された下車駅名と完全一致／部分一致する複数の駅を上記１つの乗車駅との距離順にソートすることができるとともに、閾値を条件とした路線検索時における指定率順に並び替えることができる。また、この閾値を調整することで、スコア優先の下車駅のソート又は距離優先の下車駅のソートを切り替えることができる。

次いで、図９に示すように、上述したステップＢ１３０１〜Ｂ１３１９（下車駅のソート）と同様、下車駅名と完全一致する駅が１つであるか否かがメモリ上のフラグに基づいて判定され（ステップＢ１３２０）、完全一致する駅が１つでない場合（ＮＯ）はステップＢ１３２１〜Ｂ１３２７の処理が行われ、完全一致する駅が１つである場合はステップＢ１３２８〜Ｂ１３３８の処理が行われる。

先ず、ステップＢ１３２１〜Ｂ１３２７の処理について説明する。完全一致する駅が１つでない場合（ＮＯ）は、乗車駅名と完全一致する駅が複数であるか否かがメモリ上のフラグに基づいて判定される（ステップＢ１３２１）。この判定において複数である場合（ＹＥＳ）は、乗車駅名と完全一致する検索結果が読み出され（ステップＢ１３２２）、その検索結果に含まれる各駅のスコアが駅名情報３１から読み出されて、乗車駅名と完全一致する複数の駅がスコア順にソートされ（ステップＢ１３２３）、そのソート結果がメモリに格納される（ステップＢ１３２４）。

次いで、乗車駅に部分一致する検索結果が読み出され（ステップＢ１３２５）、その検索結果に含まれる各駅のスコアが駅名情報３１から読み出されて、乗車駅名と部分一致する複数の駅がスコア順にソートされ（ステップＢ１３２６）、そのソート結果がメモリに格納される（ステップＢ１３２７）。

即ち、サーバ２では、下車駅名と完全一致する駅が複数ある場合又は存在しない場合、ステップＢ１３２２〜Ｂ１３２４を行うことで、メモリに格納された乗車駅名と完全一致する複数の駅を路線検索時における指定率順に並び替えることができる。更に、ステップＢ１３２５〜Ｂ１３２７を行うことで、メモリに格納された乗車駅名と部分一致する複数の駅を路線検索時における指定率順に並び替えることができる。

次に、ステップＢ１３２８〜Ｂ１３３８の処理について説明する。完全一致する駅が１つである場合（ＹＥＳ）は、乗車駅名と完全一致する駅が複数であるか否かがメモリ上のフラグに基づいて判定される（ステップＢ１３２８）。

ステップＢ１３２８の判定において、複数である場合（ＹＥＳ）は、乗車駅名、下車駅名と完全一致する検索結果が読み出され（ステップＢ１３２９）、その検索結果が示す下車駅名と完全一致する１つの駅であり、下車駅として検索された駅と、同様にその検索結果が示す乗車駅名と完全一致する複数の駅との間の各々の距離が、駅名情報３１の緯度・経度などから計算され（ステップＢ１３３０）、その計算結果に基づいて乗車駅名と完全一致する複数の駅が下車駅との距離順（例えば近い順）にソートされる（ステップＢ１３３１）。

次いで、ステップＢ１３３１で距離順にソートされた乗車駅名と完全一致する複数の駅は、予めメモリ等に設定された閾値を条件として、駅名情報３１における各駅のスコアに基づいてスコア順にソートされ（ステップＢ１３３２）、そのソートした結果がメモリに格納される。なお、この閾値を条件としたスコア順のソートは前述のステップＢ１３１３と同様なものである。

上述したステップＢ１３２８〜Ｂ１３３３に次いで、乗車駅名と部分一致する検索結果が読み出され（ステップＢ１３３４）、その検索結果が示す乗車駅名と部分一致する複数の駅と、下車駅として検索された駅との間の各々の距離が、駅名情報３１の緯度・経度などから計算され（ステップＢ１３３５）、その計算結果に基づいて乗車駅名と部分一致する複数の駅が下車駅との距離順（例えば近い順）にソートされる（ステップＢ１３３６）。

次いで、ステップＢ１３３６で距離順にソートされた乗車駅と部分一致する複数の駅は、ステップＢ１３３２と同様、閾値を条件としたスコア順にソートされ（ステップＢ１３３７）、そのソートした結果がメモリに格納される（ステップＢ１３３８）。

即ち、サーバ２では、下車駅名と完全一致する駅が１つである場合、このステップＢ１３２８〜Ｂ１３３８を行うことで、メモリに格納された乗車駅名と完全一致／部分一致する複数の駅を上記１つの下車駅との距離順にソートすることができるとともに、閾値を条件とした路線検索時における指定率順に並び替えることができる。また、この閾値を調整することで、スコア優先の乗車駅のソート又は距離優先の乗車駅のソートを切り替えることができる。

次いで、図１０に示すように、ユーザＩＤ等により利用者が識別されたログインアカウントによる通信セッションであるか否かが判定される（ステップＢ１３３９）。この判定において、ログインアカウントによる通信セッションである場合（ＹＥＳ）は、識別されたユーザＩＤに基づいた検索ログ情報３４の検索が行われて当該検索ログ情報３４に乗車駅・下車駅と一致するログがあるか否かが判定される（ステップＢ１３４０）。この判定でログがある場合（ＹＥＳ）は、その検索ログに基づいた乗車駅・下車駅が表示順位の最上位にセットされる（ステップＢ１３４１）。

次いで、上述した処理における乗車駅名の完全一致の結果に部分一致の結果を追加する、即ち、ソート後の乗車駅名と完全一致する駅のリストの後ろに同じくソート後の乗車駅名と部分一致する駅のリストを追加することで、乗車駅名の完全一致に次いで部分一致の順であり、ソートされた表示順位で駅を表示する乗車駅の候補リストが出力される（ステップＢ１３４２）。

同様に、上述した処理における下車駅名の完全一致の結果に部分一致の結果を追加することで、下車駅名の完全一致に次いで部分一致の順であり、ソートされた表示順位で駅を表示する下車駅の候補リストが出力されて（ステップＢ１３４３）、候補リスト作成処理を終了する。

ここで、上述した各処理を行う情報処理システム１００の実際の動作について、端末１の表示部１３に表示される画面例を具体的に示しながら説明する。図１１は、路線探索時において端末に表示される探索画面Ｇ１を例示している。図１２は、乗車駅／下車駅の候補リストの作成を例示している。図１３は、路線探索時において端末に表示されるスコア優先の駅名選択画面Ｇ２を例示している。図１４は、路線探索時において端末に表示される距離優先の駅名選択画面Ｇ３を例示している。図１５は、路線探索時において端末に表示される探索結果画面Ｇ４を例示している。

先ず、情報処理システム１００における路線検索指示は、図１１に示すような表示部１３に表示される探索画面Ｇ１に基づいて行われる。この探索画面Ｇ１は、乗車駅／下車駅を指定するための乗車駅名／下車駅名の入力を行う駅名入力領域Ｇ１１、路線探索に係る日時などの指定を行う探索日時指定領域Ｇ１２、路線探索時に利用する路線（特急／新幹線／空路）等を指定する利用設定領域Ｇ１３、乗車駅／下車駅を選択指定するためのページ設定をラジオボタン等で行う駅選択ページ設定領域Ｇ１４などを有する。

情報処理システム１００の利用者は、駅名入力領域Ｇ１１において路線検索を行う駅を指定するための乗車駅名（例えば「大阪」等）／下車駅名（例えば「大手町」等）の入力を行う。この際に情報処理システム１００では、駅選択ページ設定領域Ｇ１４の設定により、入力した乗車駅名／下車駅名に該当する路線検索対象の駅の選択画面を設定することができる。具体的には、スコア優先の表示順で駅を表示する／距離優先の表示順で表示する／乗車駅と下車駅が完全一致する１つの駅である場合は駅の選択を行うことなく探索結果を表示する等の設定を行うことができる。

上述した駅名入力領域Ｇ１１の乗車駅名／下車駅名の入力に基づいて、情報処理システム１００では、その入力駅名に該当する駅の検索が行われる。具体的には図１２に示すように、乗車駅名「大阪」に完全一致する１つの駅である「大阪」や部分一致する複数の駅である「新大阪」、「新大阪国際空港」、…などが検索される。同様に、異なる地域の駅であるが下車駅名「大手町」に完全一致する「大手町（東京都）」、「大手町（愛媛県）」などが検索される。なお、図１２において、括弧内の数値はスコア値を示し、括弧内の文字は付帯情報を示す。

そして、情報処理システム１００では、図１２に示すように、乗車駅名／下車駅名の入力に基づいた検索結果が乗車駅と下車駅との距離順や路線検索での指定率を示すスコア順でソートされる。具体的には、乗車駅名と完全一致する１つの駅である「大阪」と下車駅名に該当する「大手町（東京都）」又は「大手町（愛媛県）」との距離が比較されて距離順にソートされた後、閾値を条件としたスコア順でソートされる。なお、この閾値は、前述した駅選択ページ設定領域Ｇ１４の設定に基づいて、スコア優先の場合は小さい値に、距離優先の場合は大きい値に設定される。また、下車駅名と完全一致する１つの駅がないため、乗車駅名に基づいた検索結果はスコア順でソートされる。

例えば、図１２に例示したように、「大阪」と「大手町（東京都）」、「大阪」と「大手町（愛媛県）」との距離を比較して距離順に並び替えた場合には、「大手町（愛媛県）」、「大手町（東京都）」の順となる。なお、「大手町（東京都）」のスコア値は「０．８３３０…」であり、「大手町（愛媛県）」のスコア値は「０．６３２１…」であり、そのスコア差は「０．２００９…」である。

よって、前述の閾値として「０．２」が設定された場合は、スコア差が閾値以上となるためスコア順に並び替えられ、「大手町（東京都）」、「大手町（愛媛県）」の順となる。即ち、路線検索時に利用者がよく指定する「大手町（東京都）」を上位に並び替えることができる。また、前述の閾値として「０．３」が設定された場合は、スコア差が閾値以下となるためスコア順の並び替えが行われず、距離順に並び替えた状態のままとなる。即ち、「大阪」により近い駅である「大手町（愛媛県）」を上位に並び替えることができる。

情報処理システム１００では、上述したソートの後、完全一致の結果に部分一致の結果を追加した乗車駅／下車駅の候補リストに基づいて、駅の選択画面が端末１の表示部１３に表示される。具体的には、駅選択ページ設定領域Ｇ１４においてスコア優先の表示順が選択された場合は、図１３に示すような駅名選択画面Ｇ２が表示される。この駅名選択画面Ｇ２は、駅選択領域Ｇ２１、探索日時指定領域Ｇ２２、利用設定領域Ｇ２３を有する。駅選択領域Ｇ２１は、乗車駅名に該当する駅がスコア優先でソートされてリスト表示される乗車駅選択領域Ｇ２１ａ、下車駅名に該当する駅がスコア優先でソートされてリスト表示される下車駅選択領域Ｇ２１ｂを有する。

この乗車駅選択領域Ｇ２１ａ、下車駅選択領域Ｇ２１ｂにおける表示順は、路線検索時の指定率の高い順であり、利用者が意図した駅が上位に表示され易くなっている。このため、情報処理システム１００の利用者は、路線検索時の駅選択を迷うことなく容易に行うことができる。

また、駅選択ページ設定領域Ｇ１４において距離優先の表示順が選択された場合は、図１４に示すような駅名選択画面Ｇ３が端末１の表示部１３に表示される。この駅名選択画面Ｇ３は、駅選択領域Ｇ３１、探索日時指定領域Ｇ３２、利用設定領域Ｇ３３を有する。駅選択領域Ｇ３１は、乗車駅名に該当する駅が距離優先でソートされてリスト表示される乗車駅選択領域Ｇ３１ａ、下車駅名に該当する駅が距離優先でソートされてリスト表示される下車駅選択領域Ｇ３１ｂを有する。なお、下車駅名と完全一致する１つの駅がない場合、乗車駅選択領域Ｇ３１ａにはスコア順でソートされた駅一覧が表示され、乗車駅名と完全一致する１つの駅がない場合、下車駅選択領域Ｇ３１ｂにはスコア順でソートされた駅一覧が表示される。

この乗車駅選択領域Ｇ３１ａ、下車駅選択領域Ｇ３１ｂにおける表示順は、路線検索時における乗車駅／下車駅との距離順（例えば近い順）であり、主に近距離圏内の路線検索を行いたいとする利用者の意図した駅が上位に表示され易くなっている。このため、情報処理システム１００の利用者は、路線検索時の駅選択を迷うことなく容易に行うことができる。

また、駅選択ページ設定領域Ｇ１４において、乗車駅と下車駅が完全一致する１つの駅である場合であり駅の選択を行うことなく探索結果を表示する、が選択された場合は、乗車駅／下車駅を選択する画面を表示することなく、図１５に示すような探索結果画面Ｇ４が端末１の表示部１３に表示されてもよい。

なお、本実施の形態では駅選択ページ設定領域Ｇ１４において利用者からの選択を受け付ける構成を例示したが、スコア優先の表示順、又は、距離優先の表示順とする設定などが予めメモリに格納されており、利用者からの選択を受け付けることなく、そのメモリの設定に基づいて図１３、１４、１５に例示した画面を端末１の表示部１３に表示してもよい。この場合は、利用者にとって面倒な作業を省くということから、図１３や図１４に示したような駅一覧を表示して選択する画面を介することなく、乗車駅候補／下車駅候補の最上位の駅同士で路線検索を行った検索結果の画面（例えば図１５の探索結果画面Ｇ４）を直接表示することがより好ましい。

［第２の実施の形態］
次に、第２の実施の形態について図１６、図１７を参照して説明する。図１６は、第１の実施の形態である情報処理装置４の機能的構成を模式的に示している。図１７は、情報処理装置４の動作をフローチャートで示している。

情報処理装置４は、いわゆるＰＣやＷＳなどの情報機器であり、図１７に示すように、制御部４１、操作部４２、表示部４３、記憶部４４、通信部４５を有し、各部はバス４６により接続されている。この情報処理装置４の各部については、前述したサーバ２と同一構成（単に符号が異なるだけ）であるため、説明は省略する。なお、図示例では、通信部４５を介してデータベース３に格納される情報を参照可能な構成を例示したが、データベース３に格納される情報は記憶部２４に格納さてもよく、特に限定しない。

この情報処理装置４の制御部４１が制御して行う動作は、図１７に示すように、ステップＳ１１〜Ｓ１９からなる。このステップＳ１１〜Ｓ１９の各処理は、前述した情報処理システム１００における端末１及びサーバ２が行う処理（ステップＡ１１〜Ａ１５、Ｂ１１〜Ｂ１４）と略同一である。即ち、前述した情報処理システム１００と同一の処理を情報処理装置４単体で実施する構成であってもよい。

以上のように、情報処理システム１００は、互いに通信可能に接続された端末１及びサーバ２を含み、端末１は、少なくとも乗車駅名及び下車駅名を含む複数の入力駅名に基づく当該入力駅名ごとに検索された候補駅の各々から駅の選択を行い、サーバ２は、選択された複数駅に基づいた路線探索を行うとともに、いずれかの候補駅に含まれる各々の駅をデータベース３に格納された駅名情報３１に基づいて各駅のスコア順に並び替えてリスト表示する、端末１の駅選択に係る表示情報を生成する。

このため、情報処理システム１００は、駅名入力後の候補駅の中から駅を選択して路線検索を行う際に、路線検索の利用頻度が高い駅が上位に表示されるため、駅の選択を迷うことなく容易に行うことができる。

また、情報処理システム１００は、駅間ごとの距離情報である駅間情報３２をデータベース３に格納しており、乗車駅の候補に含まれる１つの駅と、下車駅の候補に含まれる駅の各々と、の距離を算出して下車駅の候補を距離順に並び替える構成である。又は、下車駅の候補に含まれる１つの駅と、乗車駅の候補に含まれる駅の各々と、の距離を算出して乗車駅の候補を距離順に並び替える構成である。

このため、情報処理システム１００は、距離順に並び替えることで利用者が意図するであろう駅が上位に表示される可能性が高くなるため、路線検索時における駅選択を迷うことなく容易にできる。特に、頻繁に検索するであろう、近距離の駅をより上位に表示させることで、利用者の選択の手間を省くことができる。

また、情報処理システム１００は、算出された距離順に並び替えた乗車駅／下車駅の候補に含まれる各々の駅を、スコアに基づいた当該各々の駅間におけるスコア差に基づいて並び替えてリスト表示する表示情報を作成する構成である。このため、情報処理システム１００は、算出された距離順に並び替えた乗車駅／下車駅の候補に含まれる各々の駅を、スコア差に基づいて並び替えることができるため、さらに利用者が意図するであろう駅が上位に表示される可能性が高くなり、路線検索時における駅選択を迷うことなく容易とすることができる。

また、情報処理システム１００は、スコア差の判別に係る閾値を駅選択ページ設定領域Ｇ１４におけるスコア優先／距離優先の選択などで設定し、スコア差がその設定された閾値の条件を満たす場合に、スコア差に基づいた並び替えを行うため、利用頻度差の大小に応じた並び替えの有無を調整による、スコア優先／距離優先の並び替えを実現することができ、より利用者の意図する駅を上位に表示させることが可能となる。

また、情報処理システム１００は、利用者情報３３に基づいて利用者を識別し、その識別された利用者の検索ログ情報３４に含まれる駅を上位にリスト表示する表示情報を作成する構成である。このため、情報処理システム１００は、利用者が以前の路線探索時に選択した駅、即ち、より利用者が選択する可能性の高い駅を上位に表示させることができ、路線検索時における駅選択を迷うことなく容易とすることができる。

また、情報処理システム１００は、端末１で行われた路線探索に係る駅の選択及び端末１の種別（端末／携帯端末）に基づいて、サーバ２のステップＢ１４における路線検索時に駅名情報３１のスコアを更新する構成である。このため、情報処理システム１００は、利用者の経路探索に則した頻度情報にすることができ、より利用者の意図する地点を上位に表示させることが可能となる。

なお、上述した実施の形態における記述は、一例を示すものであり、これに限定するものではない。上述した実施の形態における構成及び動作に関しては適宜変更が可能である。

例えば、本実施の形態では、駅の路線検索を例示したが、一般的な地名の入力により該当する地点候補から地点を選択して経路検索をおこなう、いわゆるナビゲーションシステムであってもよい。

第１の実施の形態に係る情報処理システムの構成を模式的に示すブロック図である。 情報処理システムにおける端末の機能的構成を模式的に示すブロック図である。 情報処理システムにおけるサーバの機能的構成を模式的に示すブロック図である。 データベースが格納する情報を具体的に示す概念図である。 情報処理システムにおける動作を例示するラダーチャートである。 乗車駅検索処理の内容を例示するフローチャートである。 下車駅検索処理の内容を例示するフローチャートである。 候補リスト作成処理の内容を例示するフローチャートである。 候補リスト作成処理の内容を例示するフローチャートである。 候補リスト作成処理の内容を例示するフローチャートである。 探索画面を例示する概念図である。 乗車駅／下車駅の候補リストの作成を例示する概念図である。 駅名選択画面を例示する概念図である。 駅名選択画面を例示する概念図である。 探索結果画面を例示する概念図である。 第２の実施の形態に係る情報処理装置の機能的構成を模式的に示すブロック図である。 情報処理装置における動作を例示するフローチャートである。

符号の説明

１００ 情報処理システム
１ 端末
２ サーバ
３ データベース
４ 情報処理装置
Ｎ 通信ネットワーク
１１、２１、３１、４１ 制御部
１２、２２、３２、４２ 操作部
１３、２３、３３、４２ 表示部
１４、２４、３４、４４ 記憶部
１５、２５、３５、４５ 通信部
１６、２６、３６、４６ バス
３１ 駅名情報
３２ 駅間情報
３３ 利用者情報
３４ 検索ログ情報
Ｇ１ 探索画面
Ｇ２ 駅名選択画面
Ｇ３ 駅名選択画面
Ｇ４ 探索結果画面
Ｇ１１、Ｇ２１、Ｇ３１ 駅指定領域
Ｇ１２、Ｇ２２、Ｇ３２ 探索日時指定領域
Ｇ１３、Ｇ２３、Ｇ３３ 利用設定領域
Ｇ１４ 駅選択ページ設定領域

Claims (6)

1. 少なくとも出発地名及び到着地名を含む複数の入力地名に基づく当該入力地名ごとに検索された地点候補の各々から地点の選択を行い、当該選択された複数地点に基づいた経路探索を行う情報処理装置であって、
   地点ごとに当該地点の経路探索の利用頻度を示す頻度情報と、地点間ごとの距離情報と、を格納する記憶手段と、
   入力データに従って、各々の地点間における利用頻度差の判別に係る基準値を設定する設定手段と、
   前記いずれかの地点候補に含まれる１つの地点と、前記他の地点候補に含まれる地点の各々と、の距離を前記記憶手段に格納された距離情報に基づいて算出し、当該他の地点候補に含まれる各々の地点を前記算出された距離順に並び替え、前記記憶手段に格納された頻度情報に基づいた前記他の地点候補に含まれる各々の地点間における利用頻度差が、前記設定された基準値を超えた場合に、前記算出された距離順に並び替えた前記他の地点候補に含まれる各々の地点の並びを、前記頻度情報に基づいて各地点の利用頻度順に並び替えてリスト化し、そのリストを表示するための表示情報を生成する生成手段と、
   を有する情報処理装置。
2. 利用者を識別する識別手段を更に有し、
   前記記憶手段は、前記利用者ごとの前記経路探索の履歴情報を格納し、
   前記生成手段は、前記識別手段により識別された利用者の履歴情報に含まれる地点を上位にリスト表示するための表示情報を生成する請求項１に記載の情報処理装置。
3. 前記経路探索に係る地点の選択に基づいて前記記憶手段に格納された頻度情報を更新する更新手段を更に有する請求項１又は２に記載の情報処理装置。
4. 前記生成手段により生成された表示情報に基づいて前記いずれかの地点候補をリスト表示する表示手段を更に有する請求項１〜３のいずれか一項に記載の情報処理装置。
5. 少なくとも出発地名及び到着地名を含む複数の入力地名に基づいて当該入力地名ごとに検索された地点候補の各々から地点の選択を行い、当該選択された複数地点に基づいた経路探索を行う処理をコンピュータに実行させるためのプログラムであって、
   前記コンピュータを、
   入力データに従って、各々の地点間における利用頻度差の判別に係る基準値を設定する設定手段、
   前記いずれかの地点候補に含まれる１つの地点と、前記他の地点候補に含まれる地点の各々と、の距離を、地点ごとに当該地点の経路探索の利用頻度を示す頻度情報と、地点間ごとの距離情報と、を格納する記憶装置に格納された距離情報に基づいて算出し、当該他の地点候補に含まれる各々の地点を前記算出された距離順に並び替え、前記記憶装置に格納された頻度情報に基づいた前記他の地点候補に含まれる各々の地点間における利用頻度差が、前記設定された基準値を超えた場合に、前記算出された距離順に並び替えた前記他の地点候補に含まれる各々の地点の並びを、前記頻度情報に基づいて各地点の利用頻度順に並び替えてリスト化し、そのリストを表示するための表示情報を生成する生成手段、
   として機能させるためのプログラム。
6. 少なくとも出発地名及び到着地名を含む複数の入力地名に基づいて当該入力地名ごとに検索された地点候補の各々から地点の選択を行い、当該選択された複数地点に基づいた経路探索を行う情報処理装置の情報処理方法であって、
   入力データに従って、各々の地点間における利用頻度差の判別に係る基準値を設定する工程と、
   前記いずれかの地点候補に含まれる１つの地点と、前記他の地点候補に含まれる地点の各々と、の距離を、地点ごとに当該地点の経路探索の利用頻度を示す頻度情報と、地点間ごとの距離情報と、を格納する記憶手段に格納された距離情報に基づいて算出し、当該他の地点候補に含まれる各々の地点を前記算出された距離順に並び替え、前記記憶手段に格納された頻度情報に基づいた前記他の地点候補に含まれる各々の地点間における利用頻度差が、前記設定された基準値を超えた場合に、前記算出された距離順に並び替えた前記他の地点候補に含まれる各々の地点の並びを、前記頻度情報に基づいて各地点の利用頻度順に並び替えてリスト化し、そのリストを表示するための表示情報を生成する工程と、を含む情報処理方法。

Images