(57)【要約】【課題】列車に着席できる可能性をより高めることのできる経路案内技術を提供する。【解決手段】ナビゲーションシステムは、各駅のつながり状態を表す路線情報が記録された記憶部と、路線情報を参照して、乗車駅から降車駅までの経路を探索する探索部と、を備える。探索部は、乗車駅が、列車の座席に着席することが困難な駅である場合に、列車の座席に着席できる可能性が高い駅である着席可能駅を特定し、乗車駅から着席可能駅を経由して降車駅に至る経路を探索する。【選択図】図１
2015184177.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションシステムであって、
各駅のつながり状態を表す路線情報を記憶する記憶部と、
前記路線情報を参照して、乗車駅から降車駅までの経路を探索する探索部と、
を備え、
前記探索部は、前記乗車駅が、列車の座席に着席することが困難な駅である場合に、列車の座席に着席できる可能性が高い駅である着席可能駅を特定し、前記乗車駅から前記着席可能駅を経由して前記降車駅に至る経路を探索する、
ナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムであって、
前記探索部は、前記乗車駅からの移動時間が所定時間内の着席可能駅を経由した経路を探索する、ナビゲーションシステム。
【請求項３】
請求項１または請求項２に記載のナビゲーションシステムであって、
前記探索部は、始発駅を、前記着席可能駅として特定する、ナビゲーションシステム。
【請求項４】
請求項１から請求項３までのいずれか一項に記載のナビゲーションシステムであって、
前記探索部は、定期券区間内に存在する着席可能駅を経由した経路を探索する、ナビゲーションシステム。
【請求項５】
請求項１から請求項４までのいずれか一項に記載のナビゲーションシステムであって、
前記探索部は、複数の着席可能駅が特定された場合に、それぞれの着席可能駅を経由する経路を異なる基準に基づき分類する、ナビゲーションシステム。
【請求項６】
請求項１から請求項５までのいずれか一項に記載のナビゲーションシステムであって、
前記記憶部には、駅毎に、列車の乗車率が記録された乗車率情報が記憶されており、
前記探索部は、前記乗車率に基づいて着席可能駅を特定する、ナビゲーションシステム。
【請求項７】
請求項６に記載のナビゲーションシステムであって、
前記乗車率は、所定時間内に改札を通過した人数と、列車の座席数とに基づき算出されている、ナビゲーションシステム。
【請求項８】
ナビゲーション方法であって、
コンピュータが、各駅のつながり状態を表す路線情報を記憶する記憶部を参照して、乗車駅から降車駅までの経路を探索する探索工程を備え、
前記探索工程では、前記乗車駅が、列車の座席に着席することが困難な駅である場合に、列車の座席に着席できる可能性が高い駅である着席可能駅を特定し、前記乗車駅から前記着席可能駅を経由して前記降車駅に至る経路を探索する、
ナビゲーション方法。
【請求項９】
コンピュータプログラムであって、
各駅のつながり状態を表す路線情報を記憶する記憶部を参照して、乗車駅から降車駅までの経路を探索する探索機能をコンピュータに実現させるコンピュータプログラムであり、
前記探索機能は、前記乗車駅が、列車の座席に着席することが困難な駅である場合に、列車の座席に着席できる可能性が高い駅である着席可能駅を特定し、前記乗車駅から前記着席可能駅を経由して前記降車駅に至る経路を探索する、
コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、方法およびコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、列車やバスなどの公共交通機関の乗換案内を行うナビゲーションシステムが普及している。このようなシステムに関し、例えば、特許文献１には、各駅の階段や改札口の場所と、列車の乗降口との位置関係に応じて、着席できる確率が高い乗車位置を案内する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２１０５０７号公報
【特許文献２】特開２００３−４４５５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１に記載された技術では、例えば、通勤ラッシュの時間帯等では、必ずしも着席可能な乗車位置を案内できるとは限らない。そのため、列車に着席できる可能性をより高めることのできる経路案内技術が求められている。その他、従来のナビゲーションシステムにおいては、使い勝手の向上や、処理負担の軽減、通信量の削減、などが望まれている。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【０００６】
（１）本発明の一形態によれば、ナビゲーションシステムが提供される。このナビゲーションシステムは、各駅のつながり状態を表す路線情報を記憶する記憶部と；前記路線情報を参照して、乗車駅から降車駅までの経路を探索する探索部と、を備える。そして、前記探索部は、前記乗車駅が、列車の座席に着席することが困難な駅である場合に、列車の座席に着席できる可能性が高い駅である着席可能駅を特定し、前記乗車駅から前記着席可能駅を経由して前記降車駅に至る経路を探索する。このような形態のナビゲーションシステムによれば、ユーザが乗車駅から着席できない場合であっても、着席できる可能性の高い駅を特定し、その駅を経由する経路を案内することができる。そのため、通勤ラッシュの時間帯などでも、ユーザが着席できる可能性をより高めることができる。
【０００７】
（２）上記形態のナビゲーションシステムにおいて、前記探索部は、前記乗車駅からの移動時間が所定時間内の着席可能駅を経由した経路を探索してもよい。このような形態であれば、着席するために遠方の駅に戻されてしまうような経路が案内されることを抑制することができる。
【０００８】
（３）上記形態のナビゲーションシステムにおいて、前記探索部は、始発駅を、前記着席可能駅として特定してもよい。このような形態であれば、着席可能駅を容易に特定することができる。
【０００９】
（４）上記形態のナビゲーションシステムにおいて、前記探索部は、定期券区間内に存在する着席可能駅を経由した経路を探索してもよい。このような形態であれば、着席するために運賃が高くなってしまうことを抑制することができる。
【００１０】
（５）上記形態のナビゲーションシステムにおいて、前記探索部は、複数の着席可能駅が特定された場合に、それぞれの着席可能駅を経由する経路を異なる基準に基づき分類してもよい。このような形態であれば、様々な基準に基づき分類された経路の中から所望の経路を選択することができるので、ユーザの利便性を向上させることができる。
【００１１】
（６）上記形態のナビゲーションシステムにおいて、前記記憶部には、駅毎に、列車の乗車率が記録された乗車率情報が記憶されており、前記探索部は、前記乗車率に基づいて着席可能駅を特定してもよい。このような形態であれば、着席可能駅を精度よく特定することができる。
【００１２】
（７）上記形態のナビゲーションシステムにおいて、前記乗車率は、所定時間内に改札を通過した人数と、列車の座席数とに基づき算出されていてもよい。このような形態であれば、簡単な計算により乗車率を算出することができる。
【００１３】
本発明は、ナビゲーションシステム以外の種々の形態で実現することも可能である。例えば、ナビゲーションシステムが実行する方法や、コンピュータプログラム、そのコンピュータプログラムが記録された一時的でない記録媒体、等の形態で実現することができる。
【図面の簡単な説明】
【００１４】
【図１】ナビゲーションシステムの構成を示す説明図である。
【図２】乗車率情報のデータ構造を示す図である。
【図３】乗車率算出ルーチンのフローチャートである。
【図４】経路探索処理のフローチャートである。
【図５】定期券区間内に着席可能駅が検索された例を模式的に示す図である。
【図６】定期券区間内に着席可能駅が検索された例を模式的に示す図である。
【図７】複数の経路が分類された例を模式的に示す図である。
【発明を実施するための形態】
【００１５】
Ａ．システム構成：
図１は、本発明の一実施形態としてのナビゲーションシステム１０の構成を示す説明図である。ナビゲーションシステム１０は、端末装置としてスマートフォン１００と、経路探索サーバ２００と、乗車率情報サーバ３００と、を備える。乗車率情報サーバ３００は、例えば、鉄道会社に設置されており、経路探索サーバ２００に対して、列車の乗車率に関する情報を提供する。
【００１６】
スマートフォン１００は、通信キャリア７０を介して、インターネット８０に接続された経路探索サーバ２００にアクセスすることができる。通信キャリア７０には、送受信アンテナと無線基地局と交換局とが含まれる。スマートフォン１００は、制御部１１０と、無線通信部１２０と、タッチパネル１２４と、表示部１２６と、マイク１２８と、スピーカ１３０と、ＧＰＳ受信機１３６と、を備えている。
【００１７】
制御部１１０は、ＣＰＵやメモリを備えたコンピュータとして構成されており、スマートフォン１００の動作全体を制御する。無線通信部１２０は、制御部１１０からの指示に基づき、通信キャリア７０を介してデータ通信や音声通信を行う。表示部１２６は、制御部１１０からの指示に基づき、種々の画像やグラフィカルユーザーインターフェース（ＧＵＩ）を表示する。タッチパネル１２４は、表示部１２６に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付け、制御部１１０に伝達する。ＧＰＳ受信機１３６は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から受信した電波に基づいて、スマートフォン１００（ユーザ）の現在位置（経度・緯度）を測位し、制御部１１０に伝達する。マイク１２８は、音声通信時等において音声を入力する。スピーカ１３０は、音声通信時等において音声を出力する。
【００１８】
経路探索サーバ２００は、通信部２１０と、制御部２２０と、記憶部２３０と、を備えている。通信部２１０は、インターネット８０を介してスマートフォン１００や乗車率情報サーバ３００と通信を行う。
【００１９】
制御部２２０は、ＣＰＵやメモリを備えている。ＣＰＵがメモリに記憶されたコンピュータプログラムを実行することにより、制御部２２０は、探索部２２２として機能する。コンピュータプログラムは、種々の記録媒体に記録されていてもよい。探索部２２２は、スマートフォン１００から指定された出発地（乗車駅）から目的地（降車駅）までの経路を、記憶部２３０に記憶された種々の情報を参照して探索する。
【００２０】
記憶部２３０には、道路情報と路線情報と乗車率情報とが記憶されている。道路情報には、道路上の経路を探索するために用いる道路ネットワークデータが含まれる。道路情報には、各駅の位置を示す情報も含まれる。道路ネットワークデータは、交差点の位置や駅等のランドマークの位置を表すノードと、ノード間をつなぐ道路を表すリンクとを含む。各リンクには、そのリンクが表す道路の平均移動時間（旅行時間）が、移動手段（徒歩、車、バス等）毎にコストとして対応付けられている。
【００２１】
路線情報には、鉄道の経路を探索するために用いる鉄道ネットワークデータが含まれる。この路線情報には、各路線の始発駅に対して、「始発駅」という属性が記録されている。鉄道ネットワークデータは、駅の位置を表すノードと、ノード間をつなぐ線路区間を表すリンクとを含む。各リンクには、そのリンクが表す線路区間の平均移動時間（旅行時間）がコストとして対応付けられている。
【００２２】
乗車率情報には、各駅から発車する列車のそれぞれについて乗車率が記録されている。
図２は、乗車率情報のデータ構造を示す図である。図２に示すように、乗車率情報には、それぞれの駅について、その駅に乗り入れる路線および方面毎に、列車の発車時刻が記録されている。そして、各発車時刻には、その時刻に発車する列車の乗車率が対応付けられている。本実施形態において、乗車率１００％とは、概ね全ての座席に乗客が着席している状態を示している。経路探索サーバ２００は、乗車率情報サーバ３００から乗車率情報を受信して記憶部２３０に記憶させる。
【００２３】
Ｂ．乗車率算出ルーチン：
図３は、乗車率情報サーバ３００によって実行される乗車率算出ルーチンのフローチャートである。以下では、ある駅のある発車時刻に発車する列車について乗車率を算出する例を説明する。
【００２４】
この乗車率算出ルーチンでは、まず、乗車率情報サーバ３００は、駅に設置された改札機から所定の信号を受信することにより、直前の発車時刻からその発車時刻までに改札機を通過した人数をカウントする（ステップＳ１００）。
【００２５】
このステップＳ１００では、乗車率情報サーバ３００は、改札機から受信した信号に、定期券あるいは特急券の情報が含まれている場合には、乗客が乗車する路線および方面をその情報から判別して、判別された路線および方面に対して人数を加算する。これに対して、乗客が乗車券のみを使用した場合など、改札機から受信した信号に定期券や特急券の情報が含まれていない場合には、乗車率情報サーバ３００は、その駅に乗り入れるすべての路線および方面に対して人数を加算する。
【００２６】
続いて、乗車率情報サーバ３００は、ステップＳ１００でカウントした人数を、対象の列車の座席数で除することにより、乗車率を算出する（ステップＳ１１０）。つまり、乗車率情報サーバ３００は、以下の式（１）に基づき、乗車率を算出する。
【００２７】
乗車率＝（ステップＳ１００でカウントした人数）／（対象列車の座席数）  …（１）
【００２８】
乗車率情報サーバ３００は、以上で説明した乗車率算出ルーチンを、各駅および各発車時刻の列車に対して実行する。すると、図２に示した乗車率情報が生成される。なお、本実施形態では、上述したように、乗客の利用する路線や方面が判別できない場合には、すべての路線および方面に対して人数が加算される。そのため、本実施形態における「乗車率」は、正確にその列車の乗車率を表すものではない。しかし、このような乗車率であっても、着席できる可能性があるか否かについて、ある程度の傾向を把握することは可能である。
【００２９】
Ｃ．経路探索処理：
図４は、経路探索サーバ２００において実行される経路探索処理のフローチャートである。この経路探索処理では、まず、経路探索サーバ２００の探索部２２２は、スマートフォン１００から出発地および目的地を表す情報を取得する（ステップＳ２００）。具体的には、まず、スマートフォン１００が、インターネット８０を介して経路探索サーバ２００にアクセスすることにより、経路探索サーバ２００によって提供されるＧＵＩを表示部１２６に表示する。そして、スマートフォン１００は、そのＧＵＩを通じてユーザから出発地および目的地の指定を受け付け、経路探索サーバ２００にそれらの情報を送信する。上記ステップＳ２００では、鉄道を利用する区間以外の経路において使用する移動手段（例えば、徒歩、車、バス等）の指定をユーザから受け付けてもよい。
【００３０】
経路探索サーバ２００の探索部２２２は、上記ステップＳ２００において出発地及び目的地を表す情報を取得すると、続いて、乗車駅および降車駅を特定する（ステップＳ２０２）。探索部２２２は、記憶部２３０に記憶された道路情報を参照し、例えば、出発地に最も近い駅（最寄り駅）を乗車駅として特定し、目的地に最も近い駅を降車駅として特定する。探索部２２２は、降車駅として、乗車駅から鉄道網だけを利用して到着可能な駅のうち、目的地に最も近い駅を特定することが好ましい。
【００３１】
乗車駅および降車駅を特定すると、探索部２２２は、乗車駅でユーザが列車に着席可能であるか否かを判断する（ステップＳ２０４）。具体的には、探索部２２２は、道路情報を参照して出発地から乗車駅までの経路探索を行い、乗車駅への到着予定時刻を算出する。この経路探索においては、上記ステップＳ２００においてユーザから移動手段の指定があれば、その移動手段に応じた経路を探索する。指定がなければデフォルトの移動手段として徒歩による経路が探索されることとしてもよい。探索部２２２は、乗車駅への到着予定時刻を算出すると、乗車率情報を参照し、その到着予定時刻後に乗車駅から発車する列車が着席可能であるか否かを判断する。探索部２２２は、例えば、乗車率情報に記録されている乗車率が１００％未満である場合に、列車に着席可能であると判断する。また、探索部２２２は、ステップＳ２０２で特定された乗車駅が、始発駅であれば、乗車率にかかわらず、乗車駅で着席可能であると判断する。乗車駅が始発駅であるか否かは、路線情報を参照することで判別することができる。
【００３２】
乗車駅において着席可能であると判断した場合には（ステップＳ２０４：ＹＥＳ）、探索部２２２は、出発地から、乗車駅および降車駅を経由して目的地まで至る経路を、道路情報および路線情報を参照して探索する（ステップＳ２０６）。具体的には、探索部２２２は、出発地から乗車駅までの経路を、道路情報を用いて周知のダイクストラ法に基づき探索し、乗車駅から降車駅までの経路を、路線情報を用いて周知のダイクストラ法に基づき探索する。そして、更に、探索部２２２は、降車駅から目的地までの経路を、道路情報を用いて周知のダイクストラ法に基づき探索し、これらの３つの経路をつなぎ合わせる。こうすることで、出発地から、乗車駅および降車駅を経由して目的地まで至る１つの経路が探索される。経路の探索が終了すると、探索部２２２は、探索した経路を表す情報を、スマートフォン１００に送信し、表示部１２６に表示させる（ステップＳ２０８）。出発地から乗車駅までの経路と、乗車駅から降車駅までの経路とは、ユーザから移動手段の指定があれば、その移動手段に応じた経路を探索する。指定がない場合には、デフォルトの移動手段として、徒歩による経路が探索されることとしてもよい。
【００３３】
上記ステップＳ２０４において、探索部２２２は、乗車駅において列車に着席できないと判断すると（ステップＳ２０４：ＮＯ）、乗車駅に乗り入れている路線の中から（つまり、乗車駅から乗り換えせずに移動可能な駅の中から）、着席可能な駅（以下、「着席可能駅という）を、路線情報および乗車率情報を参照して特定する（ステップＳ２１０）。前述したとおり、探索部２２２は、乗車率が１００％未満の駅、および、始発駅を着席可能駅として特定する。探索部２２２は、着席可能であるか否かを、その駅への到着予定時刻における乗車率に基づき判断する。到着予定時刻は、乗車駅からその駅までの間のリンクに対応付けられたコストを合計することによって算出することができる。なお、着席可能駅は、複数特定される場合がある。
【００３４】
続いて、探索部２２２は、乗車駅から、特定された着席可能駅への移動時間が所定時間内（例えば、１０分以内）であるか否かを判断する（ステップＳ２１２）。着席可能駅への移動時間は、乗車駅から着席可能駅までの間のリンクに対応付けられたコストを合計することで算出することができる。
【００３５】
上記ステップＳ２１２において、探索部２２２が、何れの着席可能駅にも所定時間内で移動できないと判断した場合には（ステップＳ２１２：ＮＯ）、探索部２２２は、出発地から乗車駅および降車駅を経由して目的地まで至る通常の経路を探索し（ステップＳ２０６）、探索された経路をスマートフォン１００に表示させる（ステップＳ２０８）。なお、上記ステップＳ２１２では、ステップＳ２１０において着席可能駅が特定されなかった場合、つまり、着席可能駅が存在しなかった場合にも、「ＮＯ」と判断するものとする。
【００３６】
上記ステップＳ２１２において、所定時間内で移動可能な着席可能駅が存在すると判断した場合には（ステップＳ２１２：ＹＥＳ）、探索部２２２は、更に、その着席可能駅が、ユーザが所有する定期券によって移動可能な駅（定期券区間内の駅）であるか否かを判断する（ステップＳ２１４）。ユーザの定期券区間については、スマートフォン１００を用いて予め経路探索サーバ２００に設定されているものとする。
【００３７】
上記ステップＳ２１４において、探索部２２２が、何れの着席可能駅も定期券区間外であると判断すると（ステップＳ２１４：ＮＯ）、探索部２２２は、出発地から乗車駅および降車駅を経由して目的地まで至る通常の経路を探索し（ステップＳ２０６）、探索された経路をスマートフォン１００に表示させる（ステップＳ２０８）。
【００３８】
一方、上記ステップＳ２１４において、定期券区間内の着席可能駅が存在すると判断すると（ステップＳ２１４：ＹＥＳ）、探索部２２２は、出発地から、乗車駅、着席可能駅、および、降車駅を経由して目的地まで至る経路を探索する（ステップＳ２１６）。このとき、探索部２２２は、定期券区間内に複数の着席可能駅が存在する場合には、各着席可能駅を経由する複数の経路を探索する。
【００３９】
図５および図６は、定期券区間内に着席可能駅が特定された例を模式的に示す図である。図５には、乗車駅から降車駅に対して反対方向に着席可能駅（Ｘ駅）が１つ特定された例を示している。また、図６には、乗車駅から降車駅と同じ方向に着席可能駅（Ｙ駅）が１つ特定された例を示している。本実施形態では、これらの図に示すように、降車駅に対して、戻る方向にも進む方向にも、どちらの方向にも着席可能駅が特定され得る。
【００４０】
続いて、探索部２２２は、ステップＳ２１６において探索された経路が複数であるか否かを判断する（ステップＳ２１８）。探索された経路が１つだけであると判断した場合には（ステップＳ２１８：ＮＯ）、探索部２２２は、ステップＳ２１６で探索された経路をスマートフォン１００に表示させる（ステップＳ２０８）。
【００４１】
ステップＳ２１６において探索された経路が複数であると判断した場合には（ステップＳ２１８：ＹＥＳ）、探索部２２２は、それらの経路のうち、１の経路の選択を、スマートフォン１００に表示された所定のＧＵＩを通じて受け付ける（ステップＳ２２０）。このとき、探索部２２２は、複数の経路を、異なる基準に基づき分類してスマートフォン１００に表示させ、ユーザに選択を促す。具体的には、本実施形態では、「着席率優先」、「着席時間優先」、「立ち時間優先」、「移動時間優先」という複数の基準に基づき、経路を分類する。
【００４２】
「着席率優先」とは、着席できる可能性が最も高い（つまり、乗車率が最も低い）ことをいう。「着席時間優先」とは、着席可能な時間が最も長いことをいう。「立ち時間優先」とは、着席可能駅まで到着する時間（つまり、立っている時間）が最も短いことをいう。「移動時間優先」とは、着席しつつ目的地まで最も早く到着できることをいう。
【００４３】
図７は、複数の経路が分類された例を模式的に示す図である。図７には、乗車駅から所定時間内で到着可能で、かつ、定期券区間内に、３つの着席可能駅（Ｘ駅、Ｙ駅、Ｚ駅）が特定された場合を示している。
【００４４】
図７に示した例において、「着席率優先」に分類される経路（最も乗車率の低い駅を経由する経路）は、乗車駅からＸ駅まで戻って、その後、乗車駅およびＹ駅を経由して降車駅まで行く経路である。なお、複数の着席可能駅の中に始発駅が含まれる場合には、探索部２２２は、始発駅を最も着席できる可能性が高い駅であると判断する。
【００４５】
図７に示した例において、「着席時間優先」に分類される経路（最も着席可能な時間が長い経路）は、乗車駅からＸ駅まで戻って、その後、乗車駅およびＹ駅を経由して降車駅まで行く経路である（着席時間計４５分）。乗車駅からＸ駅まで戻って、その後、乗車駅およびＺ駅を経由する経路については、乗車駅において他の路線に乗り換えが必要になるため、「着席時間優先」には分類されない。なお、本実施形態では、着席時間の計算において各駅における停車時間は考慮しない。
【００４６】
図７に示した例において、「立ち時間優先」に分類される経路（最も立っている時間が短い経路）は、乗車駅からＺ駅を経由して降車駅まで行く経路である（立ち時間３分）。また、図７に示した例において、「移動時間優先」となる経路（着席しつつ目的地まで最も早く到着できる経路）は、乗車駅からＹ駅を経由して降車駅まで行く経路である（移動時間４０分）。
【００４７】
上記ステップＳ２２０において、探索部２２２がユーザから経路の選択を受け付けると、探索部２２２は、選択された経路をスマートフォン１００に表示させる（ステップＳ２０８）。以上で説明した一連の処理によって、本実施形態における経路探索処理は終了する。この経路探索処理が終了した後には、スマートフォン１００において、選択された経路上に現在位置が重畳して表示されて経路案内が行われる。
【００４８】
以上で説明した本実施形態のナビゲーションシステム１０によれば、ユーザが乗車駅（最寄り駅）から着席できない場合であっても、着席できる可能性の高い駅を特定し、その駅を経由する経路を案内することができる。そのため、通勤ラッシュの時間帯などでも、ユーザが着席して降車駅まで移動できる可能性を高めることができる。
【００４９】
また、本実施形態では、着席可能駅までの移動時間が所定時間を超える場合には、その着席可能駅を経由した経路は案内されないので、着席するために遠方の駅に戻されてしまうことを抑制することができる。
【００５０】
また、本実施形態では、着席可能駅が定期券区間を外れている場合には、その着席可能駅を経由する経路は案内されない。そのため、着席するために運賃が高くなってしまうことを抑制することができる。
【００５１】
また、本実施形態では、複数の着席可能駅が特定された場合に、それぞれの着席可能駅を経由する経路を、異なる基準に基づき分類する。そのため、様々な基準に基づき分類された経路の中から所望の経路を選択することができるので、ユーザの利便性を向上させることができる。
【００５２】
また、本実施形態では、各駅において実際に測定された乗車率に基づいて、着席可能駅が特定されるので、その駅が着席可能駅であるか否かを精度よく判定することができる。また、乗車率は、改札を通過した人数と列車の座席数とに基づいて算出されるので、簡単な計算により乗車率を算出することができる。
【００５３】
Ｄ．変形例：
＜第１変形例＞
上記実施形態では、図４に示した経路探索処理を経路探索サーバ２００が実行している。これに対して、経路探索処理は、スマートフォン１００が実行してもよい。この場合、スマートフォン１００は、道路情報や路線情報、乗車率情報を、自己の記憶装置に記憶していることが好ましい。
【００５４】
＜第２変形例＞
上記実施形態では、図４に示した経路探索処理において、経路探索サーバ２００は、出発地および目的地の指定を受け付けている。これに対して、経路探索サーバ２００は、乗車駅および降車駅の指定を受け付けてもよい。つまり、ナビゲーションシステム１０は、鉄道の経路のみを探索するシステムであってもよい。
【００５５】
＜第３変形例＞
上記実施形態では、経路探索サーバ２００は、乗車率に基づいて各駅の中から着席可能駅を特定している。これに対して、経路探索サーバ２００は、着席可能駅として始発駅だけを特定してもよい。このような態様であれば、経路探索サーバ２００は、着席可能駅を容易に特定することができる。なお、この場合、乗車率は用いられないため、乗車率情報は記憶部２３０に記憶されていなくてもよい。また、ナビゲーションシステム１０から、乗車率情報サーバ３００を省略してもよい。
【００５６】
＜第４変形例＞
上記実施形態では、図３に示した乗車率算出ルーチンにおいて、発車時刻間に改札機を通過した人数に基づき乗車率を算出している。これに対して、例えば、７〜８時、８〜９時など、予め定められた時間帯において改札機を通過した人数に基づき乗車率を算出してもよい。この場合、上記式（１）の分母は、その時間帯において発車する列車の座席数をすべて加算した値になる。
【００５７】
＜第５変形例＞
上記実施形態では、図４に示した経路探索処理において、乗車率が１００％未満の場合に、その駅を着席可能駅であると判断している。これに対して、着席可能駅であると判断するための乗車率は、例えば、８０％や７０％など、１００％より少ない値であってもよい。少ない値に基づき着席可能駅であるか否かを判断すれば、より確実に着席できる経路を案内することができる。着席可能駅であるか否かを判断するための乗車率の値は、所定のＧＵＩを通じて、ユーザが経路探索サーバ２００に任意に設定できるようにしてもよい。
【００５８】
＜第６変形例＞
上記実施形態では、図４に示した経路探索処理において、定期券区間外の着席可能駅については、経路探索の対象から除外している。これに対して、定期券区間内か否かに関わらず、着席可能駅を経由する経路を探索してもよい。こうすることにより、運賃の高低にかかわらず着席したいというユーザのニーズに応えることができる。
【００５９】
＜第７変形例＞
上記実施形態では、列車の経路を探索するナビゲーションシステムに本発明を適用している。これに対して、例えば、バスなどの他の交通機関の経路を探索するナビゲーションシステムに本発明を適用してもよい。
【００６０】
＜第８変形例＞
上記実施形態では、端末装置としてスマートフォン１００を適用している。しかし、端末装置はスマートフォンに限らず、例えば、一般的な携帯電話（フィーチャーフォン）や、パーソナルコンピュータ、タブレット端末、携帯情報端末（ＰＤＡ）、携帯音楽プレーヤ、携帯型ゲーム機、カーナビゲーションシステム、ポータブルナビゲーションシステム（ＰＮＤ）など、様々な装置によって構成することが可能である。
【００６１】
本発明は、上述の実施形態や変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【００６２】
１０…ナビゲーションシステム
７０…通信キャリア
８０…インターネット
１００…スマートフォン
１１０…制御部
１２０…無線通信部
１２４…タッチパネル
１２６…表示部
１２８…マイク
１３０…スピーカ
１３６…ＧＰＳ受信機
２００…経路探索サーバ
２１０…通信部
２２０…制御部
２２２…探索部
２３０…記憶部
３００…乗車率情報サーバ
【図１】
2015184177.tif 000003
【図２】
2015184177.tif 000004
【図３】
2015184177.tif 000005
【図４】
2015184177.tif 000006
【図５】
2015184177.tif 000007
【図６】
2015184177.tif 000008
【図７】
2015184177.tif 000009