JP2015175826A - 経路探索システム、経路探索方法、および、コンピュータプログラム - Google Patents
経路探索システム、経路探索方法、および、コンピュータプログラム Download PDFInfo
- Publication number
- JP2015175826A JP2015175826A JP2014054835A JP2014054835A JP2015175826A JP 2015175826 A JP2015175826 A JP 2015175826A JP 2014054835 A JP2014054835 A JP 2014054835A JP 2014054835 A JP2014054835 A JP 2014054835A JP 2015175826 A JP2015175826 A JP 2015175826A
- Authority
- JP
- Japan
- Prior art keywords
- route
- station
- search
- destination
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】自転車を列車等の公共交通機関で運んだ後に、目的地まで自転車で移動する経路を探索可能な技術を提供する。【解決手段】経路探索システムは、駅の位置を表す駅情報と、各駅のつながり状態を表す路線情報と、道路のつながり状態を表す道路情報と、を記憶する記憶部と、出発地、目的地、および、自転車で走行する予定の距離を表す走行予定距離を取得する取得部と、出発地から目的地までの経路を探索する探索部と、を備える。探索部は、目的地から出発地に向かって走行予定距離後退した地点の周囲に存在する駅を、記憶部を参照して検索し、出発地から駅までの経路と駅から目的地までの経路とを記憶部を参照して探索する。【選択図】図1
Description
本発明は、経路探索システム、経路探索方法、および、コンピュータプログラムに関する。
近年、自転車に最適な経路を探索する経路探索システムが提案されている(例えば、特許文献1参照)。このような経路探索システムを用いることにより、ユーザは、事前にツーリング等の経路を検討することができる。
ツーリング等では、列車に自転車を持ち込んで所望の場所まで運んだ後に、自転車で目的地まで走行する場合がある。例えば、日本では、自転車を分解して輪行袋に収納することで、列車内に持ち込むことができる。しかし、従来の経路探索システムは、自転車を列車に持ち込むことについては何ら考慮されていなかった。そのため、自転車を列車等の公共交通機関で運んだ後に、目的地まで自転車で移動する経路を探索可能な技術が望まれている。その他、従来の経路探索システムにおいては、使い勝手の向上や、処理負担の軽減、通信量の削減、などが望まれている。
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
(1)本発明の一形態によれば、経路探索システムが提供される。この経路探索システムは、駅の位置を表す駅情報と、各駅のつながり状態を表す路線情報と、道路のつながり状態を表す道路情報と、を記憶する記憶部と;出発地、目的地、および、自転車で走行する予定の距離を表す走行予定距離を取得する取得部と;前記出発地から前記目的地までの経路を探索する探索部と、を備える。そして、前記探索部は、前記目的地から前記出発地に向かって前記走行予定距離後退した地点の周囲に存在する駅を、前記記憶部を参照して検索し、前記出発地から前記駅までの経路と前記駅から前記目的地までの経路とを前記記憶部を参照して探索する。このような形態の経路探索システムによれば、自転車を列車に持ち込んで移動した後に、自転車で目的地まで移動する経路を探索することができる。しかも、自転車での移動を開始する駅が、自転車の走行予定距離に応じて検索されるため、ユーザの体力やツーリングの計画に応じた最適な経路を探索することができる。
(2)上記形態の経路探索システムにおいて、前記駅情報には、ロッカーが設置されているか否かを表す情報が記録されており、前記探索部は、前記駅として、ロッカーが設置された駅を検索してもよい。このような態様であれば、自転車での移動時に不要な荷物をロッカーに収納しておくことができるので、利便性を向上させることができる。
(3)上記形態の経路探索システムにおいて、前記走行予定距離は、直線距離または道路に沿った距離であってもよい。走行予定距離が直線距離であれば、駅の検索を容易に行うことができるので、システムの処理負担を軽減することができる。走行予定距離が道路に沿った距離であれば、想定よりも長い距離の経路が探索されてしまうことがない。
本発明は、経路探索システム以外の種々の形態で実現することも可能である。例えば、経路探索システムが実行する方法や、コンピュータプログラム、そのコンピュータプログラムが記録された一時的でない記録媒体、等の形態で実現することができる。
A.第1実施形態:
A1.システム構成:
図1は、本発明の一実施形態としての経路探索システム10の構成を示す説明図である。経路探索システム10は、端末装置としてスマートフォン100と、経路探索サーバ200と、を備える。
A1.システム構成:
図1は、本発明の一実施形態としての経路探索システム10の構成を示す説明図である。経路探索システム10は、端末装置としてスマートフォン100と、経路探索サーバ200と、を備える。
スマートフォン100は、通信キャリア70を介して、インターネット80に接続された経路探索サーバ200にアクセスすることができる。通信キャリア70には、送受信アンテナと無線基地局と交換局とが含まれる。スマートフォン100は、制御部110と、無線通信部120と、タッチパネル124と、表示部126と、マイク128と、スピーカ130と、GPS受信機136と、を備えている。
制御部110は、CPUやメモリを備えたコンピュータとして構成されており、スマートフォン100の動作全体を制御する。無線通信部120は、制御部110からの指示に基づき、通信キャリア70を介してデータ通信や音声通信を行う。表示部126は、制御部110からの指示に基づき、種々の画像やグラフィカルユーザーインターフェース(GUI)を表示する。タッチパネル124は、表示部126に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付け、制御部110に伝達する。GPS受信機136は、GPS(Global Positioning System/全地球測位システム)を構成する人工衛星から受信した電波に基づいて、スマートフォン100(ユーザ)の現在位置(経度・緯度)を測位し、制御部110に伝達する。マイク128は、音声通信時等において音声を入力する。スピーカ130は、音声通信時等において音声を出力する。
経路探索サーバ200は、通信部210と、制御部220と、記憶部230と、を備えている。通信部210は、インターネット80を介してスマートフォン100と通信を行う。
制御部220は、CPUやメモリを備えている。CPUがメモリに記憶されたコンピュータプログラムを実行することにより、制御部220は、探索部222として機能する。コンピュータプログラムは、種々の記録媒体に記録されていてもよい。探索部222は、スマートフォン100から指定された出発地から目的地までの経路を、記憶部230に記憶された種々の情報を参照して探索する。
記憶部230には、駅情報と道路情報と路線情報とが記憶されている。駅情報には、各駅の位置と、コインロッカーがその駅に設置されているか否かを表す情報とが含まれる。
道路情報には、徒歩、車あるいは自転車で走行可能な経路を探索するために用いる道路ネットワークデータが含まれる。道路ネットワークデータは、交差点や屈曲点、端点の位置を表すノードと、ノード間をつなぐ道路を表すリンクとを含む。各リンクには、そのリンクが表す道路の距離や平均移動時間(旅行時間)がコストとして対応付けられている。
路線情報には、鉄道の経路を探索するために用いる鉄道ネットワークデータが含まれる。鉄道ネットワークデータは、駅の位置を表すノードと、ノード間をつなぐ線路区間を表すリンクとを含む。各リンクには、そのリンクが表す線路区間の距離や平均移動時間(旅行時間)がコストとして対応付けられている。
A2.経路探索処理:
図2は、経路探索サーバ200において実行される経路探索処理のフローチャートである。図3は、この経路探索処理の概要を表す図である。この経路探索処理では、まず、経路探索サーバ200の探索部222は、通信部210を通じて、スマートフォン100から、ユーザが自転車で目的地まで走行する予定の距離(以下、「走行予定距離」という)を取得し(ステップS100)、更に、出発地および目的地を表す情報を取得する(ステップS102)。具体的には、まず、スマートフォン100が、インターネット80を介して経路探索サーバ200にアクセスすることにより、経路探索サーバ200によって提供されるGUIを表示部126に表示する。そして、スマートフォン100は、そのGUIを通じてユーザから走行可能距離、出発地および目的地の指定を受け付け、経路探索サーバ200にそれらの情報を送信する。走行予定距離は、予め経路探索サーバ200に設定されていてもよい。
図2は、経路探索サーバ200において実行される経路探索処理のフローチャートである。図3は、この経路探索処理の概要を表す図である。この経路探索処理では、まず、経路探索サーバ200の探索部222は、通信部210を通じて、スマートフォン100から、ユーザが自転車で目的地まで走行する予定の距離(以下、「走行予定距離」という)を取得し(ステップS100)、更に、出発地および目的地を表す情報を取得する(ステップS102)。具体的には、まず、スマートフォン100が、インターネット80を介して経路探索サーバ200にアクセスすることにより、経路探索サーバ200によって提供されるGUIを表示部126に表示する。そして、スマートフォン100は、そのGUIを通じてユーザから走行可能距離、出発地および目的地の指定を受け付け、経路探索サーバ200にそれらの情報を送信する。走行予定距離は、予め経路探索サーバ200に設定されていてもよい。
続いて、探索部222は、出発地から目的地までの距離(直線距離)が、走行予定距離以下であるか否かを判断する(ステップS104)。出発地から目的地までの距離が走行予定距離以下であれば(ステップS104:YES)、探索部は、記憶部230に記憶された道路情報を参照して、出発地から目的地までの自転車による経路を探索し(ステップS106)、その探索結果を、スマートフォン100に送信して表示部126に表示させる(ステップS108)。なお、ステップS104では、直線距離ではなく、出発地から目的地までの経路に沿った距離と走行予定距離とを対比してもよい。
上記ステップS104において、出発地から目的地までの距離が走行予定距離よりも長いと判断された場合には(ステップS104:NO)、探索部222は、出発地から目的地までの直線距離(図3では120km)から走行予定距離(図3では90km)を差し引くことで、出発地から、自転車による走行を開始する地点までの距離Y(図3では30km)を算出する(ステップS110)。
距離Yを算出すると、探索部222は、出発地から目的地に向けて距離Yだけ進んだ地点(換言すれば、目的地から出発地に向かって走行予定距離だけ後退した地点)の周辺(例えば、周囲5km内)にあり、かつ、ロッカーの設置された駅を、駅情報を参照して検索する(ステップS112)。このとき、複数の駅が検索された場合には、探索部222は、乗り換え回数の少ない駅、運賃が安い駅、到着時間が早い駅、など、予めユーザによって指定された条件に基づく駅を、路線情報に基づき検索する。こうして検索された駅のことを、以下では、「走行開始駅」ともいう。
走行開始駅を検索すると、探索部222は、出発地から走行開始駅までの経路を、ユーザから指定された移動手段に応じて道路情報と路線情報とを参照して探索し、更に、走行開始駅から目的地までの自転車による経路を、道路情報を参照して探索する(ステップS114)。そして、探索部222は、これらの経路を合わせた経路全体をスマートフォン100に送信して表示部126に表示させる(ステップS108)。その後、スマートフォン100は、経路上に、GPS受信機136によって測位した現在位置を表示することで、経路案内を行う。
以上で説明した本実施形態の経路探索システム10によれば、自転車を列車に持ち込んで走行開始駅まで移動した後に、自転車で目的地まで移動する経路を探索することができる。しかも、自転車での移動を開始する走行開始駅が、自転車の走行予定距離に応じて検索されるため、ユーザの体力やツーリングの計画に応じた最適な経路を探索することができる。
また、上記実施形態では、走行開始駅として、ロッカーが設置された駅が検索されるので、自転車を収納するための輪行袋など、自転車での移動に不要な荷物を走行開始駅のロッカーに預けておくことができる。そのため、自転車での走行を快適に行うことができる。
B.第2実施形態:
上述した第1実施形態では、自転車の走行予定距離を、直線距離であるものとして経路の探索を行っている。これに対して、第2実施形態では、走行予定距離は、道路に沿った距離であるものとして経路の探索を行う。本実施形態における経路探索システム10の構成は、第1実施形態と同じである。
上述した第1実施形態では、自転車の走行予定距離を、直線距離であるものとして経路の探索を行っている。これに対して、第2実施形態では、走行予定距離は、道路に沿った距離であるものとして経路の探索を行う。本実施形態における経路探索システム10の構成は、第1実施形態と同じである。
図4は、第2実施形態において実行される経路探索処理のフローチャートである。図5〜8は、第2実施形態における経路探索処理の概要を表す図である。この経路探索処理では、まず、経路探索サーバ200の探索部222は、通信部210を通じて、スマートフォン100から、走行予定距離を表す情報を取得し(ステップS200)、更に、出発地および目的地を表す情報を取得する(ステップS202)。
続いて、探索部222は、出発地から目的地までの距離(直線距離)が、走行予定距離以下であるか否かを判断する(ステップS204)。出発地から目的地までの距離が走行予定距離以下であれば(ステップS204:YES)、探索部は、記憶部230に記憶された道路情報を参照して、出発地から目的地までの自転車による経路を探索し(ステップS206)、その探索結果を、スマートフォン100に送信して表示部126に表示させる(ステップS208)。なお、ステップS204では、出発地から目的地までの経路に沿った距離と走行予定距離とを対比してもよい。
上記ステップS204において、出発地から目的地までの距離が走行予定距離よりも長いと判断された場合には(ステップS204:NO)、探索部222は、出発地から目的地までの直線距離から走行予定距離を差し引くことで、第1実施形態と同様に距離Y(図5参照)を算出する(ステップS210)。
距離Yを算出すると、探索部222は、距離Yに、所定の比例定数a(aは1以上)を乗じて、距離Zを求める(ステップS212)。距離Zは、距離Yよりも長い距離である。このステップS212において、距離Zを求める理由は、走行予定距離が道路に沿った距離(以下、「道路距離」という)だとすると、道路距離は、確実に直線距離よりも長くなるため、まず、走行予定距離に比例定数aを乗ずることで、走行開始駅の検索範囲を目的地側に近づけるためである。なお、比例定数は、例えば、1.33などの一定の値とすることができる。また、エリア毎に予め比例定数を求めておいてもよい。もしくは、これまでの経路探索結果から、出発地から目的地までの直線距離に対する道路距離の比率の平均値を求めてもよい。
距離Zを求めると、探索部222は、出発地(検索基準点)から目的地に向けて距離Zだけ進んだ地点の周辺にあり、かつ、ロッカーの設置された走行開始駅の候補を、出発地から遠い順にN件(例えば、3件)、駅情報を参照して検索する(ステップS214、図6参照)。
走行開始駅の候補を検索すると、探索部222は、探索された各駅から目的地までの自転車による経路を、道路情報を参照してそれぞれ探索する(ステップS216)。そして、探索された各経路の道路距離が、走行予定距離に近い値(例えば、走行予定距離±5km)であるか否かを判断する(ステップS218)。探索されたすべての経路の道路距離が、走行予定距離に近い値でなければ(ステップS218:NO)、探索部222は、走行開始駅を検索する基準点を、出発地から目的地側に所定の距離(例えば、5km)ずらす(ステップS220、図7参照)。そして、探索部222は、目的地までの道路距離が、走行予定距離に近い値になる走行開始駅の候補が検索されるまで、ステップS214からステップS218までの処理を繰り返す。これらの処理を繰り返す際には、ステップS214では、ステップS220においてずらした基準点に基づき、ロッカーのある駅を検索する。
上記ステップS216において、走行予定距離に近い道路距離となる経路が探索されると(ステップS218:YES)、探索部222は、出発地から、探索されたその経路の始点である走行開始駅までの経路を、ユーザから指定された移動手段に応じて道路情報および路線情報を参照して探索する(ステップS222)。なお、上記ステップS216において、走行予定距離に近い道路距離の経路が複数探索された場合には、上記ステップS222では、探索部222は、そのうち、乗り換えの少ない駅、運賃が安い駅、到着時間が早い駅、など、予めユーザによって指定された条件に基づく駅を始点とする経路を選択し、出発地からその駅(走行開始駅)までの経路を探索する。
最後に、探索部222は、ステップS222において探索された出発地から走行開始駅までの経路と、ステップS216において探索された経路(走行開始駅から目的地までの経路)とを含む経路全体をスマートフォン100に送信して表示部126に表示させる(ステップS208、図8参照)。その後、スマートフォン100は、経路上に、GPS受信機136によって測位した現在位置を表示することで、経路案内を行う。
以上で説明した第2実施形態の経路探索システム10によれば、走行予定距離に近い道路距離となる自転車の経路を探索することができるので、想定よりも長い距離の経路が探索されてしまうことがない。また、上記経路探索処理では、段階的に検索の中心を目的地に近づけて駅から目的地までの経路を探索するので、すべてのエリアに存在する駅から目的地までの経路を探索するよりも、経路探索サーバ200に掛かる処理負担を軽減することができる。また、本実施形態によっても、第1実施形態と同様の効果を奏する。
なお、上記ステップS220によって検索基準点を目的地側へ何度もずらした場合には、道路距離が走行予定距離に近い値になる経路が探索されず、検索基準点が目的地付近に到達してしまう場合があり得る。探索部222は、このようにして検索基準点が目的地付近に到達してしまった場合に、それまで探索された経路のうち、最も走行予定距離に近い道路距離となった経路を選択し、ステップS222の処理を実行してもよい。
C.変形例:
<第1変形例>
上記実施形態において、探索部222は、走行開始駅から目的地までの経路を、自転車での移動に関する所定の探索条件に基づいて探索してもよい。具体的には、例えば、自転車での移動時におけるユーザへの負担が少なくなる経路として、信号の少ない経路や、上り坂の少ない経路、平坦な経路、下り坂の多い経路、交通量の少ない経路、を探索してもよい。こうした探索を行うため、道路情報には、ノードに信号の有無が対応付けられていてもよい。また、リンクには、勾配の方向や交通量の程度が対応付けられていてもよい。
<第1変形例>
上記実施形態において、探索部222は、走行開始駅から目的地までの経路を、自転車での移動に関する所定の探索条件に基づいて探索してもよい。具体的には、例えば、自転車での移動時におけるユーザへの負担が少なくなる経路として、信号の少ない経路や、上り坂の少ない経路、平坦な経路、下り坂の多い経路、交通量の少ない経路、を探索してもよい。こうした探索を行うため、道路情報には、ノードに信号の有無が対応付けられていてもよい。また、リンクには、勾配の方向や交通量の程度が対応付けられていてもよい。
<第2変形例>
上記実施形態では、探索部222は、出発地から目的地まで片道の経路について探索を行っている。これに対して、出発地から目的地までの往復の経路を探索してもよい。この場合、探索部222は、上記実施形態における走行予定距離の半分の距離に基づいて走行可能駅の検索を行う。こうすることにより、出発地から目的地までの往路の経路が求まり、その反対方向の経路が復路の経路になる。
上記実施形態では、探索部222は、出発地から目的地まで片道の経路について探索を行っている。これに対して、出発地から目的地までの往復の経路を探索してもよい。この場合、探索部222は、上記実施形態における走行予定距離の半分の距離に基づいて走行可能駅の検索を行う。こうすることにより、出発地から目的地までの往路の経路が求まり、その反対方向の経路が復路の経路になる。
<第3変形例>
上記実施形態において、駅情報には、駅構内におけるロッカーの設置位置が記録されていてもよい。そして、探索部222は、その設置位置に最も近い駅の出口から目的地までの経路を探索してもよい。こうすることにより、ロッカーの設置位置に応じて最適な経路を探索することができる。
上記実施形態において、駅情報には、駅構内におけるロッカーの設置位置が記録されていてもよい。そして、探索部222は、その設置位置に最も近い駅の出口から目的地までの経路を探索してもよい。こうすることにより、ロッカーの設置位置に応じて最適な経路を探索することができる。
<第4変形例>
上記実施形態では、探索部222は、ロッカーが設置されている走行開始駅を検索している。これに対して、ロッカーの設置されていない走行開始駅を検索してもよい。また、走行開始駅の検索にあたり、ロッカーが設置されていることを条件とするか否かを、ユーザがスマートフォン100を通じて探索部222に指定可能であってもよい。
上記実施形態では、探索部222は、ロッカーが設置されている走行開始駅を検索している。これに対して、ロッカーの設置されていない走行開始駅を検索してもよい。また、走行開始駅の検索にあたり、ロッカーが設置されていることを条件とするか否かを、ユーザがスマートフォン100を通じて探索部222に指定可能であってもよい。
<第5変形例>
上記実施形態では、探索部222は、自転車を列車に持ち込む場合の経路を探索している。これに対して、探索部222は、自転車をバスや航空機、船、などの他の公共交通機関に持ち込む場合の経路を探索してもよい。もちろん、探索部222は、自転車を複数の交通機関に持ち込む場合の経路を探索してもよい。
上記実施形態では、探索部222は、自転車を列車に持ち込む場合の経路を探索している。これに対して、探索部222は、自転車をバスや航空機、船、などの他の公共交通機関に持ち込む場合の経路を探索してもよい。もちろん、探索部222は、自転車を複数の交通機関に持ち込む場合の経路を探索してもよい。
<第6変形例>
上記実施形態において、駅情報と路線情報と道路情報とは、それぞれ、異なる記憶部に記憶されていてもよい。また、駅情報と他の情報(道路情報または路線情報)とは統合されていてもよい。
上記実施形態において、駅情報と路線情報と道路情報とは、それぞれ、異なる記憶部に記憶されていてもよい。また、駅情報と他の情報(道路情報または路線情報)とは統合されていてもよい。
<第7変形例>
上記実施形態では、経路探索処理を経路探索サーバ200が実行している。これに対して、経路探索処理は、スマートフォン100が実行してもよい。この場合、スマートフォン100は、駅情報や道路情報、路線情報を、自己の記憶装置に記憶していることが好ましい。
上記実施形態では、経路探索処理を経路探索サーバ200が実行している。これに対して、経路探索処理は、スマートフォン100が実行してもよい。この場合、スマートフォン100は、駅情報や道路情報、路線情報を、自己の記憶装置に記憶していることが好ましい。
<第8変形例>
上記実施形態では、端末装置としてスマートフォン100を適用している。しかし、端末装置はスマートフォンに限らず、例えば、一般的な携帯電話(フィーチャーフォン)や、パーソナルコンピュータ、タブレット端末、携帯情報端末(PDA)、携帯音楽プレーヤ、携帯型ゲーム機、カーナビゲーションシステム、ポータブルナビゲーションシステム(PND)など、様々な装置によって構成することが可能である。
上記実施形態では、端末装置としてスマートフォン100を適用している。しかし、端末装置はスマートフォンに限らず、例えば、一般的な携帯電話(フィーチャーフォン)や、パーソナルコンピュータ、タブレット端末、携帯情報端末(PDA)、携帯音楽プレーヤ、携帯型ゲーム機、カーナビゲーションシステム、ポータブルナビゲーションシステム(PND)など、様々な装置によって構成することが可能である。
本発明は、上述の実施形態や変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
10…経路探索システム
70…通信キャリア
80…インターネット
100…スマートフォン
110…制御部
120…無線通信部
124…タッチパネル
126…表示部
128…マイク
130…スピーカ
136…GPS受信機
200…経路探索サーバ
210…通信部
220…制御部
222…探索部
230…記憶部
70…通信キャリア
80…インターネット
100…スマートフォン
110…制御部
120…無線通信部
124…タッチパネル
126…表示部
128…マイク
130…スピーカ
136…GPS受信機
200…経路探索サーバ
210…通信部
220…制御部
222…探索部
230…記憶部
Claims (5)
- 経路探索システムであって、
駅の位置を表す駅情報と、各駅のつながり状態を表す路線情報と、道路のつながり状態を表す道路情報と、を記憶する記憶部と、
出発地、目的地、および、自転車で走行する予定の距離を表す走行予定距離を取得する取得部と、
前記出発地から前記目的地までの経路を探索する探索部と、を備え、
前記探索部は、
前記目的地から前記出発地に向かって前記走行予定距離後退した地点の周囲に存在する駅を、前記記憶部を参照して検索し、
前記出発地から前記駅までの経路と前記駅から前記目的地までの経路とを前記記憶部を参照して探索する、
経路探索システム。 - 請求項1に記載の経路探索システムであって、
前記駅情報には、ロッカーが設置されているか否かを表す情報が記録されており、
前記探索部は、前記駅として、ロッカーが設置された駅を検索する、経路探索システム。 - 請求項1または請求項2に記載の経路探索システムであって、
前記走行予定距離は、直線距離または道路に沿った距離である、経路探索システム。 - 経路探索方法であって、
コンピュータが、出発地、目的地、および、自転車で走行する予定の距離を表す走行予定距離を取得する工程と、
コンピュータが、前記目的地から前記出発地に向かって前記走行予定距離後退した地点の周囲に存在する駅を、駅の位置を表す駅情報を参照して検索する工程と、
コンピュータが、前記出発地から前記駅までの経路と前記駅から前記目的地までの経路とを、各駅のつながり状態を表す路線情報と道路のつながり状態を表す道路情報とを参照して探索する工程と、
を含む経路探索方法。 - コンピュータプログラムであって、
出発地、目的地、および、自転車で走行する予定の距離を表す走行予定距離を取得する取得機能と、
前記出発地から前記目的地までの経路を探索する探索機能と、
をコンピュータに実現させるコンピュータプログラムであり、
前記探索機能は、
前記目的地から前記出発地に向かって前記走行予定距離後退した地点の周囲に存在する駅を、駅の位置を表す駅情報を参照して検索し、
前記出発地から前記駅までの経路と前記駅から前記目的地までの経路とを、各駅のつながり状態を表す路線情報と道路のつながり状態を表す道路情報とを参照して探索する、
コンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014054835A JP2015175826A (ja) | 2014-03-18 | 2014-03-18 | 経路探索システム、経路探索方法、および、コンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014054835A JP2015175826A (ja) | 2014-03-18 | 2014-03-18 | 経路探索システム、経路探索方法、および、コンピュータプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015175826A true JP2015175826A (ja) | 2015-10-05 |
Family
ID=54255122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014054835A Pending JP2015175826A (ja) | 2014-03-18 | 2014-03-18 | 経路探索システム、経路探索方法、および、コンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2015175826A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102016216975A1 (de) | 2015-09-07 | 2017-03-09 | Dmg Mori Co., Ltd. | Maschinenwerkzeug |
-
2014
- 2014-03-18 JP JP2014054835A patent/JP2015175826A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102016216975A1 (de) | 2015-09-07 | 2017-03-09 | Dmg Mori Co., Ltd. | Maschinenwerkzeug |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9880014B2 (en) | Navigation system with session transfer mechanism and method of operation thereof | |
US10168171B2 (en) | Apparatus and methods of determining paths through an electronic map | |
US8731814B2 (en) | Multi-modal navigation system and method | |
CN102506853B (zh) | 路径规划法方法、导航方法、位置服务设备及服务器 | |
US8892361B2 (en) | Route calculation apparatus | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
CN102037328A (zh) | 导航设备、服务器设备以及提供关注点数据的方法 | |
US20170254655A1 (en) | Route search system, route search method, and computer program | |
CN101458088A (zh) | 便携式电子装置及其交通信息查询方法 | |
CN102980587A (zh) | 利用地标提供导航引导的方法和系统 | |
JP2013117378A (ja) | ナビゲーションシステム | |
KR100647742B1 (ko) | 대중교통 기반의 네비게이션 서비스 시스템 및 그 방법 | |
JP2008116320A (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
KR100717843B1 (ko) | 대중교통정보를 이용한 개인항법장치 및 그 방법 | |
JP6061585B2 (ja) | 情報処理装置、情報処理方法、情報処理プログラム、情報処理プログラムを格納した記録媒体および情報提供装置、情報提供方法、情報提供プログラム、情報提供プログラムを格納した記録媒体 | |
CN102419910B (zh) | 信息提供装置和信息提供方法 | |
JP2006275647A (ja) | 車載通信ナビゲーション端末装置、ナビゲーションサーバ装置、ナビゲーションシステム、その制御方法及び制御プログラム | |
KR20090000417A (ko) | 정보 단말기를 이용한 경로와 교통 수단을 제공하는 방법과시스템 | |
JP2007064846A (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP6487305B2 (ja) | 経路探索装置、公共交通機関を利用した経路を探索する方法、コンピュータプログラム | |
JP5599620B2 (ja) | ナビゲーション装置 | |
JP5773202B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法 | |
US20240027197A1 (en) | Method and apparatus for performing multi path search | |
JP2015175826A (ja) | 経路探索システム、経路探索方法、および、コンピュータプログラム | |
JP2010204115A (ja) | 情報提供システム、サーバ装置、端末装置および情報提供方法ならびにプログラム |