JP2022049285A - 経路探索装置 - Google Patents

Abstract

【課題】ユーザが終電に乗り遅れる可能性を低減することができる経路探索装置を提供すること。【解決手段】経路探索装置は、ユーザからの経路探索要求に基づいて、複数の移動手段のうちの一または二以上の組み合わせによる経路探索を行うように構成されるプロセッサを有し、プロセッサが、当初設定された探索条件のもとで行った経路探索結果に、複数の移動手段のうちのいずれかの終電が含まれるか否かを判定し、経路探索結果に終電が含まれると判定した場合、探索条件を、ユーザが終電に乗り遅れる可能性が低くなる探索条件へと変更し、変更後の探索条件のもとで経路探索を行う。【選択図】図６

Description

本開示は、経路探索装置に関する。

複数の移動手段を組み合わせて経路探索を行うマルチモーダル経路探索が知られている（例えば特許文献１参照）。

特開２０２０－０７１１０７号公報

特許文献１で開示された技術では、例えばマルチモーダル経路探索の結果に終電が含まれる場合、途中で乗り継ぐ移動手段に遅延等が発生すると、経路探索結果通りにユーザが移動しても、終電に乗り遅れてしまう場合がある。従って、このような場合にユーザが終電に乗り遅れる可能性を低減することができる技術が求められていた。

本開示は、上記に鑑みてなされたものであって、ユーザが終電に乗り遅れる可能性を低減することができる経路探索装置を提供することを目的とする。

本開示に係る経路探索装置は、ユーザからの経路探索要求に基づいて、複数の移動手段のうちの一または二以上の組み合わせによる経路探索を行うように構成されるプロセッサを有し、前記プロセッサが、当初設定された探索条件のもとで行った経路探索結果に、前記複数の移動手段のうちのいずれかの終電が含まれるか否かを判定し、前記経路探索結果に終電が含まれると判定した場合、前記探索条件を、前記ユーザが終電に乗り遅れる可能性が低くなる探索条件へと変更し、変更後の探索条件のもとで経路探索を行う。

本開示によれば、当初設定されていた探索条件を、ユーザが終電に乗り遅れる可能性が低くなる探索条件へと変更して経路探索を行うため、ユーザが終電に乗り遅れる可能性を低減することができる。

図１は、実施形態に係る経路探索装置を含む経路探索システムの全体構成を示す概略図である。 図２は、実施形態に係る経路探索装置を含む経路探索システムの各構成要素の詳細を示すブロック図である。 図３は、実施形態に係る経路探索装置において、端末に表示させる経路探索条件の入力画面の一例を示す図である。 図４は、実施形態に係る経路探索装置において、端末に表示させる経路探索結果の表示画面であって、通常の探索条件のもとでの経路探索結果の表示画面の一例を示す図である。 図５は、実施形態に係る経路探索装置において、端末に表示させる経路探索結果の表示画面であって、通常の探索条件から変更した探索条件のもとでの経路探索結果の表示画面の一例を示す図である。 図６は、実施形態に係る経路探索装置が実行する経路探索方法の一例を示すフローチャートである。

本開示の実施形態に係る経路探索装置について、図面を参照しながら説明する。なお、下記実施形態における構成要素には、当業者が置換可能かつ容易なもの、あるいは実質的に同一のものが含まれる。

（経路探索システム）
実施形態に係る経路探索装置を含む経路探索システムについて、図１～図５を参照しながら説明する。経路探索システム１は、図１に示すように、センタサーバ１０と、複数の事業者サーバ２０と、複数の端末３０と、を有している。実施形態に係る経路探索装置は、経路探索システム１のうちのセンタサーバ１０の機能により実現される。センタサーバ１０、事業者サーバ２０および端末３０は、いずれも通信機能を備えており、ネットワークＮＷを通じて相互に通信可能に構成されている。このネットワークＮＷは、例えばインターネット回線網、携帯電話回線網等から構成される。

（センタサーバ）
センタサーバ１０は、自動車、徒歩、自転車、公共交通機関等の複数の移動手段のうちの一または二以上の組み合わせによる、出発地から目的地までのマルチモーダル経路探索を行うためのものである。このマルチモーダル経路探索は、ユーザが所持する端末からの経路探索要求に基づいて実施される。このセンタサーバ１０は、例えばワークステーションやパソコン等の汎用コンピュータによって実現される。

センタサーバ１０は、図２に示すように、制御部１１と、通信部１２と、記憶部１３と、を備えている。制御部１１は、具体的には、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＦＰＧＡ（Field-Programmable Gate Array）等からなるプロセッサと、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等からなるメモリ（主記憶部）と、を備えている。

制御部１１は、記憶部１３に格納されたプログラムを主記憶部の作業領域にロードして実行し、プログラムの実行を通じて各構成部等を制御することにより、所定の目的に合致した機能を実現する。制御部１１は、記憶部１３に格納されたプログラムの実行を通じて、経路探索部１１１として機能する。

経路探索部１１１は、端末３０から取得した経路探索要求に基づいて、複数の事業者サーバ２０と通信を行うことにより、複数の移動手段を組み合わせたマルチモーダル経路探索を行う。そして、経路探索部１１１は、経路探索の結果を、探索履歴情報１３１として記憶部１３に格納する。

ここで、図３は、経路探索部１１１による経路探索の際に、端末３０の操作・表示部３４に表示させる経路探索条件の入力画面４００の一例を示している。また、図４は、経路探索部１１１による経路探索の際に、端末３０の操作・表示部３４に表示させる経路探索結果の表示画面５００の一例を示している。

図３の入力画面４００は、例えば端末３０にインストールされた経路探索アプリにおいて、同図の最下段のメニューのルート探索ボタン４０１を押下する（例えば操作・表示部３４の対応する位置のタッチ操作等）ことにより、操作・表示部３４に表示される。この入力画面４００には、出発地ボックス４０２と、目的地ボックス４０３と、経由地ボックス４０４と、滞在時間設定メニュー４０５と、出発時刻設定メニュー４０６と、地図表示領域４０７と、ルート探索実行ボタン４０８と、が含まれる。

出発地ボックス４０２は、マルチモーダル経路探索における出発地を設定するためのものである。この出発地ボックス４０２には、例えばデフォルト設定として、端末３０の測位部３５によって検出された端末３０の現在位置が設定されている。

目的地ボックス４０３は、マルチモーダル経路探索における出発地を設定するためのものである。経由地ボックス４０４は、マルチモーダル経路探索における経由地を設定するためのものである。滞在時間設定メニュー４０５は、マルチモーダル経路探索における経由地での滞在時間を設定するためのものである。出発時刻設定メニュー４０６は、マルチモーダル経路探索における出発地からの出発時刻を設定するためのものである。

地図表示領域４０７には、出発地ボックス４０２、目的地ボックス４０３および経由地ボックス４０４に設定される出発地、目的地および経由地を含むエリアの地図画像が表示される。ルート探索実行ボタン４０８は、出発地ボックス４０２、目的地ボックス４０３、経由地ボックス４０４、滞在時間設定メニュー４０５および出発時刻設定メニュー４０６で設定された内容に従って、経路探索部１１１にマルチモーダル経路探索を実行させるためのものである。このルート探索実行ボタン４０８がユーザによって押下されることにより、端末３０からセンタサーバ１０へと経路探索要求が送信される。そして、その経路探索要求に基づいて、経路探索部１１１が経路探索を行う。

図３の入力画面４００において、ルート探索実行ボタン４０８がユーザによって押下された後、経路探索部１１１から端末３０に経路探索結果が送られてくると、図４に示す表示画面５００へと遷移する。この表示画面５００には、複数の経路候補に対応する経路候補表示領域５０１～５０３が表示される。なお、同図では、経路候補を三つ示しているが、経路候補は三つ未満であってもよく、四つ以上であってもよい。

経路候補表示領域５０１～５０３には、例えば経路候補に含まれる代表的な移動手段を表示する表示欄５０１１、移動時間を表示する表示欄５０１２、公共交通機関の乗車駅および降車駅を表示する表示欄５０１３、各移動手段のシンボルマークを表示する表示欄５０１４、乗り換え回数および徒歩の時間を表示する表示欄５０１５、等が含まれる。

ここで、経路探索部１１１は、経路探索結果に終電が含まれることが予想される場合に、探索条件を通常よりも厳しくして経路探索を行う。経路探索部１１１は、具体的には、当初設定された通常の探索条件のもとで行った経路探索結果に、複数の移動手段（特に公共交通機関）のうちのいずれかの終電が含まれるか否かを判定する。そして、経路探索部１１１は、通常の探索条件を利用した経路探索結果に終電が含まれると判定した場合、当初の探索条件を、ユーザが終電に乗り遅れる可能性が低くなる探索条件へと変更し、変更後の探索条件のもとで経路探索を行う。

例えば通常の探索条件で経路探索を行った場合、図４の表示画面５００の経路候補表示領域５０１～５０３に示すような経路探索結果が提示される場合を考える。この場合、経路候補表示領域５０１の経路は、徒歩→電車→電車→電車→徒歩の経路であり、最後に利用する電車は終電である。また、経路候補表示領域５０２の経路は、タクシー→電車→電車→電車→徒歩の経路であり、最後に利用する電車は終電である。また、経路候補表示領域５０３の経路は、徒歩→サイクルシェア→電車→電車→徒歩の経路であり、最後に利用する電車は終電である。このように、通常の探索条件で行った図４の経路探索結果には、いずれも終電が含まれている。そのため、ユーザが経路探索結果通りに移動したとしても、終電の電車に乗り継ぐ前の移動手段の状況によっては、ユーザが終電に乗り遅れる可能性がある。

例えば経路候補表示領域５０１の経路では、ユーザが最初に乗車する電車または二番目に乗車する電車が遅延すると、最後に乗車する終電の電車に間に合わない可能性がある。また、経路候補表示領域５０２の経路では、ユーザが最初に乗車するタクシー（例えば配車予約したタクシー）が、交通渋滞等により時間通りに到着しなかった場合、最後に乗車する終電の電車に間に合わない可能性がある。また、経路候補表示領域５０３の経路では、ユーザが最初に利用するサイクルシェアの自転車の残り台数が少ない場合、ユーザがサイクルシェア拠点に到着する前に、既に他人に利用されてしまうおそれがある。この場合、サイクルシェアを利用できなくなるため、最後に乗車する終電の電車に間に合わない可能性が高くなる。

そこで、経路探索部１１１は、図４に示すように、経路探索結果に終電が含まれることが予想される場合、探索条件を変更して再探索を行う。この探索条件の変更方法は、複数の態様が考えられる。例えば経路探索部１１１は、経路探索結果に終電が含まれることが予想される場合、通常の探索条件よりも、移動手段の乗り換え時間に余裕を持たせた探索条件のもとで経路探索を行う。すなわち、経路探索部１１１は、移動手段を乗り換える際のユーザの徒歩の移動速度の設定値を、通常よりも下げて経路探索を行う。

例えば通常の探索条件（徒歩の移動速度の設定値が通常に設定）で経路探索を行った場合、図４の表示画面５００の経路候補表示領域５０１の経路に示すように、徒歩の移動時間は１０分である。一方、徒歩の移動速度の設定値を通常よりも下げて経路探索を行った場合、図５の表示画面５００Ａの経路候補表示領域５０１Ａの経路に示すように、徒歩の移動速度は２０分となる。その代わり、図４の経路候補表示領域５０１の経路では、最初の駅での乗車時間が「２３：２０」であったが、図５の経路候補表示領域５０１Ａの経路では、最初の駅での乗車時間が「２３：１０」となり、乗車時間が１０分早くなる。このように、経路探索結果に終電が含まれることが予想される場合に、徒歩の移動速度の設定値を通常よりも下げて経路探索を行うことにより、ユーザが経路探索結果通りに移動した際に、終電に乗り遅れる可能性が低減される。

また、経路探索部１１１は、経路探索結果に終電が含まれることが予想される場合、経路探索に利用する移動手段の中から、オンデマンドサービスを除外して経路探索を行ってもよい。この「オンデマンドサービス」とは、ユーザの配車要請に基づいて利用可能な移動手段のことを意味しており、例えばタクシー、オンデマンドバス等が挙げられる。

例えば通常の探索条件（移動手段にオンデマンドサービスが含まれる）で経路探索を行った場合、図４の表示画面５００の経路候補表示領域５０２の経路に示すように、タクシーの利用を含む経路が提示される。一方、オンデマンドサービスを除外して経路探索を行った場合、図５の表示画面５００Ａの経路候補表示領域５０２Ａの経路に示すように、タクシーの代わりにバス等の公共交通機関の利用を含む経路が提示される。このように、経路探索結果に終電が含まれることが予想される場合に、例えば交通渋滞等により遅延する可能性のあるオンデマンドサービスを除外して経路探索を行うことにより、ユーザが経路探索結果通りに移動した際に、終電に乗り遅れる可能性が低減される。

また、経路探索部１１１は、経路探索結果に終電が含まれることが予想される場合、経路探索に利用する移動手段の中から、サイクルシェアを除外して経路探索を行ってもよい。

例えば通常の探索条件（移動手段にサイクルシェアが含まれる）で経路探索を行った場合、図４の表示画面５００の経路候補表示領域５０３の経路に示すように、サイクルシェアの利用を含む経路が提示される。一方、サイクルシェアを除外して経路探索を行った場合、図５の表示画面５００Ａの経路候補表示領域５０３Ａの経路に示すように、サイクルシェアの代わりにバス等の公共交通機関の利用を含む経路が提示される。このように、経路探索結果に終電が含まれることが予想される場合に、例えば台数不足等により利用不可能な可能性のあるサイクルシェアを除外して経路探索を行うことにより、ユーザが経路探索結果通りに移動した際に、終電に乗り遅れる可能性が低減される。

通信部１２は、例えばＬＡＮ（Local Area Network）インターフェースボード、無線通信のための無線通信回路等から構成される。通信部１２は、公衆通信網であるインターネット等のネットワークＮＷに接続されている。そして、通信部１２は、当該ネットワークＮＷに接続することにより、事業者サーバ２０および端末３０との間で通信を行う。

記憶部１３は、ＥＰＲＯＭ（Erasable Programmable ROM）、ハードディスクドライブ（Hard Disk Drive：ＨＤＤ）およびリムーバブルメディア等の記録媒体から構成される。リムーバブルメディアとしては、例えばＵＳＢ（Universal Serial Bus）メモリ、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、ＢＤ（Blu-ray（登録商標） Disc）のようなディスク記録媒体が挙げられる。記憶部１３には、オペレーティングシステム（Operating System：ＯＳ）、各種プログラム、各種テーブル、各種データベース等が格納可能である。

記憶部１３には、探索履歴情報１３１が格納されている。この探索履歴情報１３１は、経路探索部１１１によって行われた経路探索の履歴を示す情報である。探索履歴情報１３１には、例えばユーザ（端末３０）ごとの、経路探索条件、経路探索結果等が含まれる。

（事業者サーバ）
事業者サーバ２０は、マルチモーダル経路探索に利用される移動手段を提供する事業者が管理するサーバである。このセンタサーバ１０は、例えばワークステーションやパソコン等の汎用コンピュータによって実現される。

事業者サーバ２０を構成するサーバとしては、例えば路線バス関連サーバ、鉄道関連サーバ、高速バス関連サーバ、航空関連サーバ、船関連サーバ、タクシー関連サーバ、ライドシェアリング関連サーバ、カーシェアリング関連サーバ、レンタカー関連サーバ、サイクルシェアリング関連サーバ、等が挙げられる。

路線バス関連サーバは、路線バスの運行会社等により運営され、路線バスの運行等に関する情報（例えば時刻表、遅延等を含む運行状況、各車両の現在位置等）を、センタサーバ１０に提供する。また、鉄道関連サーバは、鉄道の運行会社等により運営され、鉄道の運行等に関する情報（例えば、時刻表、遅延等を含む運行状況、予約可能な各列車の空席状況等）を、センタサーバ１０に提供する。また、高速バス関連サーバは、高速バスの運行会社等により運営され、高速バスの運行等に関する情報（例えば、時刻表、遅延等を含む運行状況、各車両の空席状況等）を、センタサーバ１０に提供する。また、航空関連サーバは、飛行機の運行会社等により運営され、飛行機の運行等に関する情報（例えば、時刻表、遅延等を含む運行状況、各便の空席状況等）を、センタサーバ１０に提供する。

また、船関連サーバは、船の運行会社等により運営され、船の運行等に関する情報（例えば、時刻表、遅延等を含む運行状況、予約可能な各便の空席状況等）を、センタサーバ１０に提供する。また、タクシー関連サーバは、タクシーのサービス提供会社等により運営され、タクシーのサービスに関する各種情報（例えば、各車両の位置情報や空車・賃走等を含む運行状況等）を、センタサーバ１０に提供する。また、ライドシェアリング関連サーバは、ライドシェアリングのサービス提供会社等により運営され、ライドシェアリングのサービスに関する各種情報（例えば、ライドシェアリングで運用される各車両の現在位置や配車可否等）を、センタサーバ１０に提供する。また、カーシェアリング関連サーバは、カーリングシェアのサービス提供会社等により運営され、カーシェアリングのサービスに関する各種情報（例えば、シェアカーを提供する各ステーションの駐車スペース数、現在の利用可能台数、返却可能台数等）を、センタサーバ１０に提供する。

また、レンタカー関連サーバは、レンタカーのサービス提供会社等により運営され、レンタカーのサービスに関する各種情報（例えば、レンタカーを貸し出す各営業所で準備可能な車両の車種や各営業車における車種ごとの現在準備可能な台数等）を、センタサーバ１０に提供する。また、サイクルシェアリング関連サーバは、サイクルシェアリングのサービス提供会社等により運営され、サイクルシェアリングのサービスに関する各種情報（例えば、シェアサイクルを提供する複数のサイクルポートごとの提供可能台数や現在の空き台数等）を、センタサーバ１０に提供する。このように、センタサーバ１０は、事業者サーバ２０を構成する各サーバから提供された情報に基づいて、マルチモーダル経路探索を行う。

（端末）
端末３０は、ユーザの操作に基づいて、センタサーバ１０に対して経路探索要求を行うためのものである。端末３０は、例えばユーザが所有するスマートフォン、携帯電話、タブレット端末、ウェアラブルコンピュータ等によって実現される。

端末３０は、図２に示すように、制御部３１と、通信部３２と、記憶部３３と、操作・表示部３４と、測位部３５と、を備えている。制御部３１は、記憶部３３に格納されたプログラムの実行を通じて、表示制御部３１１および経路探索要求部３１２として機能する。

表示制御部３１１は、操作・表示部３４における表示を制御する。表示制御部３１１は、例えば経路探索条件の入力画面４００（図３参照）、経路探索結果の表示画面５００，５００Ａ（図４および図５参照）を、操作・表示部３４に表示させる。

経路探索要求部３１２は、ユーザの操作に応じて、経路探索要求をセンタサーバ１０に送信する。経路探索要求部３１２は、具体的には、経路探索条件の入力画面４００（図３参照）のルート探索実行ボタン４０８がユーザによって押下された場合、入力内容に基づく経路探索要求をセンタサーバ１０に送信する。

通信部３２は、ネットワークＮＷを介した無線通信により、センタサーバ１０との間で通信を行う。記憶部３３には、移動履歴情報３３１が格納されている。

移動履歴情報３３１は、ユーザ（端末３０）の過去の移動の履歴に関する情報である。移動履歴情報３３１には、例えばユーザが過去に移動した場所、経路、移動速度等の情報が含まれる。移動履歴情報３３１は、測位部３５によって検出された端末３０の位置情報に基づいて、例えば制御部３１によって作成される。なお、記憶部３３には、移動履歴情報３３１の他に、例えば経路探索要求部３１２を実現するためのアプリケーションプログラム（経路探索アプリ）等が格納されている。

操作・表示部３４は、例えばタッチパネルディスプレイ等により構成されており、ユーザの手指やペン等による操作を受け付ける入力機能と、表示制御部３１１の制御に基づいて各種情報を表示する表示機能と、を有している。操作・表示部３４は、表示制御部３１１の制御に基づいて、経路探索条件の入力画面４００（図３参照）、経路探索結果の表示画面５００，５００Ａ（図４および図５参照）等を表示する。

測位部３５は、ＧＰＳ（Global Positioning System）衛星からの電波を受信して、端末３０の現在位置に関する情報（以下、「位置情報」という）を検出する。位置情報の検出方法は、ＧＰＳ衛星を利用した方法に限定されず、例えばＬｉＤＡＲ（Light Detection and Ranging、Laser Imaging Detection and Ranging）と３次元デジタル地図とを組み合わせた方法等を利用してもよい。測位部３５は、検出した位置情報を制御部３１に対して出力する。

（経路探索方法）
実施形態に係る経路探索システム１が実行する経路探索方法の処理手順の一例について、図６を参照しながら説明する。

まず、端末３０の経路探索要求部３１２は、経路探索条件の入力画面４００（図３参照）におけるユーザの入力内容に基づいて、経路探索要求をセンタサーバ１０に送信する（ステップＳ１）。続いて、センタサーバ１０の経路探索部１１１は、当初設定された通常の探索条件のもとで行った経路探索結果に、終電が含まれるか否かを判定する（ステップＳ２）。経路探索結果に終電が含まれないと判定した場合（ステップＳ２でＮｏ）、経路探索部１１１は、ステップＳ２に戻る。一方、経路探索結果に終電が含まれると判定した場合（ステップＳ２でＹｅｓ）、経路探索部１１１は、探索条件を、ユーザが終電に乗り遅れる可能性が低くなる探索条件に変更して、経路探索を行う（ステップＳ３）。

続いて、経路探索部１１１は、経路探索結果を端末３０に送信する（ステップＳ４）。続いて、表示制御部３１１は、操作・表示部３４に経路探索結果を表示する（ステップＳ５）。以上により、本処理は完了する。

以上説明したように、実施形態に係る経路探索装置によれば、当初設定されていた探索条件を、ユーザが終電に乗り遅れる可能性が低くなる探索条件へと変更して経路探索を行うため、ユーザが終電に乗り遅れる可能性を低減することができる。従って、マルチモーダル経路検索を利用するユーザの利便性を向上させることができる。

さらなる効果や変形例は、当業者によって容易に導き出すことができる。よって、本発明のより広範な態様は、以上のように表わしかつ記述した特定の詳細および代表的な実施形態に限定されるものではない。したがって、添付のクレームおよびその均等物によって定義される総括的な発明の概念の精神または範囲から逸脱することなく、様々な変更が可能である。

１ 経路探索システム
１０ センタサーバ
１１ 制御部
１１１ 経路探索部
１２ 通信部
１３ 記憶部
１３１ 探索履歴情報
２０ 事業者サーバ
３０ 端末
３１ 制御部
３１１ 表示制御部
３１２ 経路探索要求部
３２ 通信部
３３ 記憶部
３３１ 移動履歴情報
３４ 操作・表示部
３５ 測位部
４００ 入力画面
４０１ ルート探索ボタン
４０２ 出発地ボックス
４０３ 目的地ボックス
４０４ 経由地ボックス
４０５ 滞在時間設定メニュー
４０６ 出発時刻設定メニュー
４０７ 地図表示領域
４０８ ルート探索実行ボタン
５００，５００Ａ 表示画面
５０１，５０１Ａ，５０２，５０２Ａ，５０３，５０３Ａ 経路候補表示領域
５０１１，５０１２，５０１３，５０１４，５０１５ 表示欄
ＮＷ ネットワーク

Claims (1)

1. ユーザからの経路探索要求に基づいて、複数の移動手段のうちの一または二以上の組み合わせによる経路探索を行うように構成されるプロセッサを有し、
   前記プロセッサは、
   当初設定された探索条件のもとで行った経路探索結果に、前記複数の移動手段のうちのいずれかの終電が含まれるか否かを判定し、
   前記経路探索結果に終電が含まれると判定した場合、前記探索条件を、前記ユーザが終電に乗り遅れる可能性が低くなる探索条件へと変更し、変更後の探索条件のもとで経路探索を行う、
   経路探索装置。

Images