2025-97341 経路提案システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2025097341

(43)【公開日】2025-07-01

(54)【発明の名称】経路提案システム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20250624BHJP

   G16Y 10/40 20200101ALI20250624BHJP

   G16Y 20/20 20200101ALI20250624BHJP

   G16Y 40/60 20200101ALI20250624BHJP

【ＦＩ】

G01C21/26 P

G16Y10/40

G16Y20/20

G16Y40/60

【審査請求】未請求

【請求項の数】4

【出願形態】ＯＬ

(21)【出願番号】P 2023213474

(22)【出願日】2023-12-19

(71)【出願人】

【識別番号】000000011

【氏名又は名称】株式会社アイシン

(74)【代理人】

【識別番号】110000660

【氏名又は名称】Ｋｎｏｗｌｅｄｇｅ Ｐａｒｔｎｅｒｓ弁理士法人

(72)【発明者】

【氏名】中西 穣作

(72)【発明者】

【氏名】大参 吉恭

(72)【発明者】

【氏名】鄒 梦テイ

【テーマコード（参考）】

2F129

【Ｆターム（参考）】

2F129AA02

2F129BB03

2F129CC15

2F129CC16

2F129CC17

2F129DD13

2F129DD14

2F129DD15

2F129DD20

2F129DD34

2F129DD40

2F129DD63

2F129DD64

2F129EE02

2F129EE52

2F129EE78

2F129EE79

2F129EE80

2F129EE83

2F129FF02

2F129FF11

2F129FF12

2F129HH02

2F129HH12

(57)【要約】

【課題】複数のユーザの出発地と目的地が共通である場合に、ユーザの歩行ペースに応じて異なる経路を提案する技術の提供。
【解決手段】複数のユーザのそれぞれの徒歩移動速度を含むユーザ情報を取得するユーザ情報取得部と、複数の前記ユーザに共通の出発地および目的地を取得する出発地目的地取得部と、前記出発地から前記目的地まで徒歩移動する第１経路と、複数の前記ユーザの徒歩移動速度から導出された相対的に遅い第１速度で前記第１経路を徒歩移動する場合の所要時間を取得する第１経路取得部と、複数の前記ユーザの徒歩移動速度から導出された相対的に速い第２速度で前記所要時間を費やして前記出発地から前記目的地まで徒歩移動する第２経路を取得する第２経路取得部と、前記第１経路と前記第２経路を出力する経路出力部と、を備える経路提案システムを構成する。
【選択図】図１

【特許請求の範囲】

【請求項1】

複数のユーザのそれぞれの徒歩移動速度を含むユーザ情報を取得するユーザ情報取得部と、
複数の前記ユーザに共通の出発地および目的地を取得する出発地目的地取得部と、
前記出発地から前記目的地まで徒歩移動する第１経路と、複数の前記ユーザの徒歩移動速度から導出された相対的に遅い第１速度で前記第１経路を徒歩移動する場合の所要時間を取得する第１経路取得部と、
複数の前記ユーザの徒歩移動速度から導出された相対的に速い第２速度で前記所要時間を費やして前記出発地から前記目的地まで徒歩移動する第２経路を取得する第２経路取得部と、
前記第１経路と前記第２経路を出力する経路出力部と、
を備える経路提案システム。

【請求項2】

前記第１経路取得部においては、
前記出発地から前記目的地の間に経由地が取得され、
前記第１速度で前記出発地から前記経由地まで移動する場合の第１経由前経路と経由前所要時間が取得され、
前記第１速度で前記経由地から前記目的地まで移動する場合の第１経由後経路と経由後所要時間とが算出され、
前記第２経路取得部においては、
前記経由前所要時間を費やして前記第２速度で前記出発地から前記経由地まで移動する第２経由前経路と、前記経由後所要時間を費やして前記第２速度で前記経由地から前記目的地まで移動する第２経由後経路とが取得される、
請求項１に記載の経路提案システム。

【請求項3】

前記第１速度は、複数の前記ユーザのうち徒歩移動速度が最も遅い最遅ユーザの徒歩移動速度である、
請求項２に記載の経路提案システム。

【請求項4】

前記ユーザ情報取得部においては、複数の前記ユーザのそれぞれの連続歩行可能距離が取得され、
前記第１経路取得部においては、前記第１経由前経路の経路長が前記最遅ユーザの前記連続歩行可能距離以下となる地点が前記経由地として取得される、
請求項３に記載の経路提案システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路提案システムに関する。

【背景技術】

【0002】

従来、観光地に向けて歩行者用のナビゲーションを行うことが知られている（例えば、特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１３－１０８７７号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

複数人で徒歩移動する場合、長距離を歩くことが困難な人にとっては、他の人と同じペースで歩き続けることは困難である。無理をすると体調を崩す可能性があり、途中で諦めてしまうと本人は楽しめない可能性がある。
本発明は、上記課題にかんがみてなされたもので、複数のユーザの出発地と目的地が共通である場合に、ユーザの歩行ペースに応じて異なる経路を提案する技術の提供を目的とする。

【課題を解決するための手段】

【0005】

上記の目的を達成するため、経路提案システムは、複数のユーザのそれぞれの徒歩移動速度を含むユーザ情報を取得するユーザ情報取得部と、複数のユーザに共通の出発地および目的地を取得する出発地目的地取得部と、出発地から目的地まで徒歩移動する第１経路と、複数のユーザの徒歩移動速度から導出された相対的に遅い第１速度で第１経路を徒歩移動する場合の所要時間を取得する第１経路取得部と、複数のユーザの徒歩移動速度から導出された相対的に速い第２速度で所要時間を費やして出発地から目的地まで徒歩移動する第２経路を取得する第２経路取得部と、第１経路と第２経路を出力する経路出力部と、を備える。

【0006】

すなわち、経路提案システムでは、出発地から目的地までの徒歩移動する第１経路を、相対的に遅い徒歩移動速度である第１速度で移動する場合の所要時間を取得し、当該所要時間分歩行することで相対的に速い徒歩移動速度である第２速度で出発地から目的地まで移動するための第２経路と、を取得する。そのため、相対的に速い第２速度で歩行するユーザも、相対的に遅い第１速度で歩行するユーザが出発地から目的地まで第１経路を徒歩移動するのに要する所要時間分、第２経路で出発地から目的地まで徒歩移動できる。このように、経路提案システムによれば、複数のユーザの出発地と目的地が共通である場合に、ユーザの歩行ペースに応じた異なる経路を提案することができる。

【図面の簡単な説明】

【0007】

【図1】経路提案システムの構成を示すブロック図。

【図2】図２Ａは経由地がない場合の第１経路と第２経路の例を示す図、図２Ｂは経由地がある場合の第１経路と第２経路の例を示す図。

【図3】図３Ａは経路提案処理のフローチャート、図３Ｂは第１経路取得処理のフローチャート、図３Ｃは第２経路取得処理のフローチャート。

【発明を実施するための形態】

【0008】

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）全体構成：
（１－１）ユーザ端末の構成：
（１－２）経路提案システムの構成：
（２）経路提案処理：
（３）他の実施形態：

【0009】

（１）全体構成：
図１は、本発明にかかる経路提案システム１０を含む全体の構成を示すブロック図である。本実施形態において、経路提案システム１０は、同じ出発地から同じ目的地に向かう複数のユーザに対して、ユーザの歩行ペースに応じた異なる経路を提案する機能を有する。複数のユーザは、例えば団体旅行に参加しているメンバーであることを想定してよい。このような団体旅行において、参加ユーザが同じ出発地から一斉に出発して同程度の時間をかけて徒歩で移動し、最終的に同じ目的地に到達するという、複数人での徒歩移動のニーズがある。しかし歩行ペースはユーザによって異なるため、全員が同じ経路を歩行すると、ペースの速いユーザには待ち時間が発生し、ペースの遅いユーザは無理をして速く歩くこと等が起きうる。同じ出発地から出発し同程度の時間をかけて同じ目的地に到達する経路であって、ユーザのペースに応じた異なる経路を提案することが望まれていた。このような経路を提案できれば、参加ユーザが物足りなさを感じたり、あるいは無理をしたりする可能性を低減できる。
ユーザ端末１００は、参加ユーザである複数のユーザがそれぞれ利用する端末であり、参加登録やユーザ情報の入力を行い、経路提案システム１０から提案された経路を閲覧するために使用する。

【0010】

（１－１）ユーザ端末の構成：
ユーザ端末１００は、経路提案システム１０のユーザが操作する端末であり、本実施形態においては、スマートフォンやタブレット等の可搬型の端末である。ユーザ端末１００は、通信部１４０と、ＧＮＳＳ受信部１４１と、ＵＩ部１４２と、制御部１２０を備えている。通信部１４０は、他の装置と通信するための回路を含む。ユーザ端末１００は、通信部１４０により経路提案システム１０と通信することができる。

【0011】

ＧＮＳＳ受信部１４１は、Global Navigation Satellite Systemの信号を受信する装置である。ＧＮＳＳ受信部１４１は、航法衛星からの電波を受信し、ユーザ端末１００の位置を算出するための信号を出力する。制御部１２０は、この信号を取得してユーザ端末１００の位置を取得する。

【0012】

ＵＩ部１４２は、ユーザからの指示を受け付け、また、ユーザに各種の情報を提供するためのインタフェース部であり、タッチパネルディスプレイやスイッチ、スピーカ、マイク等を備えている。制御部１２０は、ＣＰＵ，ＲＡＭ，ＲＯＭを備え、記録媒体やＲＯＭに記録された各種のプログラムを実行することができる。本実施形態において、制御部１２０は、ＧＮＳＳ受信部１４１の出力に基づいて定期的に現在地と時刻を特定する。制御部１２０は、現在地と時刻の履歴をユーザＩＤと対応付けて、既定のタイミングで経路提案システム１０に送信する。

【0013】

また、制御部１２０は、ＵＩ部１４２のディスプレイに複数人での徒歩移動の参加登録画面を表示させ、参加ユーザの徒歩移動に関する情報の入力や、出発地や目的地の入力を受け付けて経路提案システム１０に送信する。なお出発地や目的地の入力は、参加ユーザの少なくとも１人が行えばよい。また、制御部１２０は、経路提案システム１０から返信された経路を含む地図をＵＩ部１４２のディスプレイに表示させる。

【0014】

（１－２）経路提案システムの構成：
経路提案システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０、通信部４０を備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムとして経路提案プログラム２１を実行可能である。通信部４０は、他の装置と通信するための回路を備えており、経路提案システム１０は通信部４０を介して、ユーザ端末１００と通信を行うことができる。

【0015】

記録媒体３０には、地図情報３０ａと、ユーザ情報３０ｂが記録されている。本実施形態において、地図情報３０ａは歩行者用である。地図情報３０ａは、歩行者が通行する道路上に設定されたノードの位置等を示すノードデータ、ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結を示すリンクデータ、道路やその周辺に存在する施設の位置等を示す施設データ等を含んでいる。本実施形態においては、歩行の合間に休憩を取ることができる施設、例えば道路脇のベンチや、東屋やベンチのある公園や、喫茶店等の位置が、施設データに含まれている。また施設データには、観光スポット等の位置が含まれている。

【0016】

ユーザ情報３０ｂは、ユーザに応じた徒歩移動用経路を生成するために参照される各ユーザの情報である。ユーザ情報３０ｂには、ユーザＩＤに対応付けて、連続歩行可能距離、徒歩移動速度を示す情報が記録される。記録媒体３０には、各ユーザの移動履歴３０ｃが記録されていてもよい。移動履歴３０ｃは、ユーザＩＤに対応付けて記録された、当該ユーザのユーザ端末１００の位置と時刻の履歴である。移動履歴３０ｃは、経路提案システム１０の運用過程で随時更新される。ユーザ情報３０ｂの詳細については後述する。

【0017】

制御部２０は、複数のユーザの出発地と目的地が共通である場合に、ユーザの歩行ペースに応じて異なる経路を提案する機能を実現するために、経路提案プログラム２１を実行する。経路提案プログラム２１を実行することにより、制御部２０は、ユーザ情報取得部２１ａ、出発地目的地取得部２１ｂ、第１経路取得部２１ｃ、第２経路取得部２１ｄ、経路出力部２１ｅとして機能する。

【0018】

経路提案プログラム２１を実行すると、制御部２０は、参加ユーザの登録を受け付ける。ユーザ情報取得部２１ａの機能により、制御部２０は、参加ユーザである複数のユーザのそれぞれの徒歩移動速度と、複数のユーザのそれぞれの連続歩行可能距離と、を含むユーザ情報を取得する。徒歩移動速度や連続歩行可能距離は、ユーザが直接入力した値を取得する構成でもよいし、ユーザの徒歩による移動履歴３０ｃに基づいて導出する構成でもよい。

【0019】

後者の場合、例えば制御部２０は、移動履歴３０ｃに含まれるユーザ端末の位置および時刻の履歴と、地図情報３０ａとに基づいて、利用者が所定時間以上滞在した滞在地点や、利用者が移動したリンクを特定する。また制御部２０は、ユーザ端末１００の位置と時刻の履歴から、ユーザの移動速度を算出する。移動速度が歩行を示す閾値以下の速度である場合に、制御部２０は、ユーザが徒歩で移動した履歴であることを特定する。制御部２０は、徒歩で移動した複数の履歴からユーザの移動速度を算出し、当該ユーザの移動速度の統計値を当該ユーザの徒歩移動速度として取得する。また、制御部２０は、徒歩による移動の始点および終点の位置と始点から終点までの通過リンクの長さに基づいて１回の徒歩による移動距離を算出し、徒歩による移動距離の統計値からユーザの連続歩行可能距離を取得する。

【0020】

出発地目的地取得部２１ｂの機能により、制御部２０は、参加ユーザである複数のユーザに共通の出発地および目的地を取得する。例えば、制御部２０は、参加ユーザのいずれかがユーザ端末１００を操作して入力した出発地および目的地を、通信部４０を介して取得する。なお、出発地や目的地は、参加ユーザ以外（例えば徒歩移動の計画者）が入力したものを取得する構成でもよい。

【0021】

第１経路取得部２１ｃの機能により、制御部２０は、出発地から目的地まで徒歩移動する第１経路を取得する。図２Ａの模式図を参照しながら説明する。制御部２０は、地図情報３０ａに基づいて、出発地Ｓから目的地Ｇに向かう歩行者用の経路である第１経路Ｒ_１を、ダイクストラ法等の公知の探索アルゴリズムを用いて探索する。

【0022】

さらに、制御部２０は第１経路取得部２１ｃの機能により、参加ユーザである複数のユーザの徒歩移動速度から相対的に遅い第１速度を導出する。第１速度と後述する第２速度は、参加ユーザの徒歩移動速度から導出される速度であり、前者が後者より遅いという関係にある。第１速度と第２速度には、参加ユーザである複数のユーザのうちのいずれかの徒歩移動速度そのものが採用されてもよいし、当該複数のユーザの徒歩移動速度の統計値が採用されてもよい。

【0023】

本実施形態においては、制御部２０は、参加ユーザである複数のユーザのそれぞれの徒歩移動速度を比較し、そのうち最も遅い徒歩移動速度を第１速度として採用する。また、参加ユーザのうち徒歩移動速度が最も遅いユーザを最遅ユーザと呼ぶ。本実施形態では、最遅ユーザの移動速度を基準として、徒歩移動速度が速いユーザ用の第２経路を取得することができる（詳細は後述する）。制御部２０は、第１経路取得部２１ｃの機能により、第１速度で第１経路Ｒ_１を徒歩移動する場合の所要時間Ｔを取得する。すなわち制御部２０は、第１経路Ｒ_１の経路長を算出し、当該経路長と第１速度から、所要時間Ｔを算出する。

【0024】

第２経路取得部２１ｄの機能により、制御部２０は、複数のユーザの徒歩移動速度から相対的に速い第２速度を導出する。例えば制御部２０は、最遅ユーザを除いた残りのユーザの徒歩移動速度の統計値を第２速度として算出する。あるいは制御部２０は、参加ユーザの徒歩移動速度の度数分布が２以上のピークを有している場合、分布の谷を境にグループ分けし、最も徒歩移動速度が遅いグループに属さないユーザの徒歩移動速度の統計値を第２速度として採用してもよい。いずれにしても本実施形態では、最遅ユーザを含むグループ（最遅ユーザのみ属す態様でもよい）と、最遅ユーザを含まないグループの２グループに分けて、最遅ユーザを含むグループ向けの経路（上述した第１経路Ｒ_１）と、最遅ユーザを含まないグループ向けの経路（後述する第２経路Ｒ_２）を生成する。制御部２０は、最遅ユーザを含むグループは第１速度で移動すると想定し、最遅ユーザを含まないグループは第２速度で移動すると想定して、次のようにして第２経路Ｒ_２を取得する。

【0025】

制御部２０は、第２経路取得部２１ｄの機能により、第２速度で所要時間Ｔを費やして出発地から目的地まで徒歩移動する第２経路Ｒ_２を取得する。制御部２０は、第２速度で所要時間Ｔ、移動した場合に移動できる距離Ｋを算出し、出発地Ｓから目的地Ｇまでの経路で距離Ｋに近い長さ（距離Ｋ±αの範囲内）を有する経路を取得する。

【0026】

例えば、制御部２０は、出発地Ｓと目的地Ｇを含む領域Ｚを設定し、出発地Ｓを出発して、領域Ｚ内に両端が含まれるリンクを経て目的地Ｇに到着する経路を１以上取得し、そのうち経路長が距離Ｋ±αの範囲内の経路を第２経路Ｒ_２として取得する。制御部２０は距離Ｋ±αの範囲内であって距離Ｋに最も近い経路を第２経路Ｒ_２として取得してもよいし、当該範囲内の経路が複数ある場合は全て第２経路Ｒ_２として取得してもよい。経路長が距離Ｋ±αの範囲内となる経路がない場合は、制御部２０は、領域Ｚの大きさや形状を変化させて、上述の処理を行って経路長が距離Ｋ±αの範囲内となる第２経路Ｒ_２を取得する。

【0027】

なお、第２経路は次のように取得されてもよい。制御部２０は、第１経路Ｒ_１を含む所定の範囲内の観光スポットを、地図情報３０ａを参照して検索する。観光スポットは、例えば写真映えする場所等である。制御部２０は、検索で得られた観光スポットのうちの１個の観光スポットを立ち寄り地点として選択して、出発地Ｓから観光スポットまでの経路と観光スポットから目的地Ｇまでの経路を公知の探索アルゴリズムで探索し、得られた２つの経路の経路長の和が距離Ｋ±αの範囲内となるか否かを判定する。経路長の和が距離Ｋ±αの範囲内とならなければ、制御部２０は別の観光スポットで同様の処理を行う。制御部２０は立ち寄る観光スポットの個数を増加していってもよい。２以上の観光スポットの立ち寄り順は例えばＶＲＰの手法を用いて決定されてもよい。出発地Ｓを出発し１以上の観光スポットを経由して目的地Ｇに至る経路の経路長が距離Ｋ±αの範囲内となる経路が取得できた場合、制御部２０は、この経路を第２経路Ｒ_２として取得する。

【0028】

経路出力部２１ｅの機能により、制御部２０は、第１経路Ｒ_１と第２経路Ｒ_２を出力する。具体的に、制御部２０は、第１経路Ｒ_１と第２経路Ｒ_２を参加ユーザの各ユーザ端末１００に送信する。さらに、最遅ユーザを含むグループに属するユーザのユーザ端末１００においては、２つの経路のうちの第１経路Ｒ_１をお勧めする旨を通知し、最遅ユーザを含まないグループに属するユーザのユーザ端末１００においては、第２経路Ｒ_２をお勧めする旨を通知するように構成されてもよい。

【0029】

このようにすることで、制御部２０は、第２速度で歩行することが想定されたユーザも、第１速度で歩行することが想定されたユーザが出発地Ｓから目的地Ｇまで第１経路Ｒ_１を徒歩移動するのに要する所要時間Ｔ分、第２経路Ｒ_２で出発地Ｓから目的地Ｇまで徒歩移動できる。そのため、本実施形態によれば、複数のユーザが同じ出発地から同じ目的地に向かう場合に、ユーザの歩行ペースに応じた異なる経路を提案することができる。

【0030】

なお、出発地から目的地の間に、経由地が設定されてもよい。経由地は、出発地から目的地に向かう途中で参加ユーザの全員が合流する地点であり、参加ユーザが顔を合わせ、休憩等をすることを想定する地点である。本実施形態において、制御部２０は、第１経路取得部２１ｃの機能により、第１経路Ｒ_１の経路長Ｌが最遅ユーザの連続歩行可能距離Ｄより大きい場合、連続歩行距離が最遅ユーザの連続歩行可能距離Ｄ以下となるように１個以上の経由地を設定する。本実施形態では、図２Ｂに示すように１個の経由地が設定される例を説明する。

【0031】

制御部２０は、第１経路取得部２１ｃの機能により、第１速度で出発地Ｓから経由地まで移動する場合の経路（第１経由前経路Ｒ_１Ａと呼ぶ）を取得する。制御部２０は、第１速度で移動する場合の出発地Ｓから経由地までの第１経由前経路の経路長が最遅ユーザの連続歩行可能距離Ｄ以下となる地点を経由地Ｐとして取得する。制御部２０は、地図情報３０ａの施設データに基づいて、第１経路Ｒ_１沿い（あるいは第１経路Ｒ_１沿いの既定範囲内）に、ベンチや公園、喫茶店等の休憩可能な地点が存在するか否かを検索する。存在する場合、制御部２０は出発地Ｓから当該地点までの経路を探索し、そのうち、出発地Ｓからの経路長が最遅ユーザの連続歩行可能距離Ｄ以下であって、最も出発地Ｓからの経路長が長い地点を経由地Ｐとして選択する。ベンチ等の休憩設備がある地点が存在しない場合、第１経路Ｒ_１上の、出発地Ｓからの経路長が連続歩行可能距離Ｄの地点を経由地Ｐとするように構成されてもよい。

【0032】

さらに、制御部２０は、第１経路取得部２１ｃの機能により、第１速度で経由地Ｐから目的地Ｇまで移動する場合の経路（第１経由後経路Ｒ_１Ｂと呼ぶ）を取得する。制御部２０は経由地Ｐから目的地Ｇまでの経路を探索し、その経路長が最遅ユーザの連続歩行可能距離Ｄ以下であれば、当該経路を第１経由後経路Ｒ_１Ｂとして取得する。出発地Ｓと目的地Ｇの間に１つの経由地Ｐが設定された場合、第１経由前経路Ｒ_１Ａと第１経由後経路Ｒ_１Ｂとを連結した経路が第１経路に相当する。なお、１つ目の経由地Ｐから目的地Ｇまでの経路の経路長が最遅ユーザの連続歩行可能距離Ｄより大きい場合は、上述と同様にして、１つ目の経由地Ｐから目的地Ｇまでの間に２つ目の経由地が設定される。このようにして制御部２０は、出発地Ｓから目的地Ｇまでの間に最遅ユーザが連続歩行可能距離を超えて休憩なしに連続で歩行しなくて済むように経由地を設定し経路を生成する。

【0033】

経由地が１つである場合について説明を続ける。制御部２０は、第１速度で出発地Ｓから経由地Ｐまでを第１経由前経路Ｒ_１Ａで移動する場合の所要時間である経由前所要時間Ｔ_Ａと、第１速度で経由地Ｐから目的地Ｇまでを第１経由後経路Ｒ_１Ｂで移動する場合の所要時間である経由後所要時間Ｔ_Ｂを取得する。すなわち、制御部２０は、第１経由前経路Ｒ_１Ａの経路長と第１速度から経由前所要時間Ｔ_Ａを算出し、第１経由後経路Ｒ_１Ｂの経路長と第１速度から経由後所要時間Ｔ_Ｂを算出する。

【0034】

経由地Ｐに同時間帯に参加ユーザが到着できるように、制御部２０は第２経路を生成する。すなわち、制御部２０は、第２経路取得部２１ｄの機能により、経由前所要時間Ｔ_Ａを費やして第２速度で出発地Ｓから経由地Ｐまで移動する第２経由前経路Ｒ_２Ａを取得する。また、制御部２０は、経由後所要時間Ｔ_Ｂを費やして第２速度で経由地Ｐから目的地Ｇまで移動する第２経由後経路Ｒ_２Ｂを取得する。すなわち、図２Ａを用いて説明した上述の第２経路Ｒ_２の生成方法と同様にして、制御部２０は、第２経由前経路Ｒ_２Ａと第２経由後経路Ｒ_２Ｂを取得する。

【0035】

このように、経由地が設定されている場合、制御部２０は、経由前所要時間の略同一時間を費やして第２速度で出発地から経由地まで移動する経路と、経由後所要時間の略同一時間を費やして第２速度で経由地から目的地まで移動する経路と、を含む第２経路を取得する。そのため、第１速度で徒歩移動するユーザと第２速度で徒歩移動するユーザが、出発地、経由地、目的地でそれぞれ会うことが可能な第１経路および第２経路を取得できる。第２経路Ｒ_２を移動するユーザと第１経路Ｒ_１を移動するユーザが出発地と目的地以外にも途中の経由地で顔を合わせることができるような第１経路と第２経路が生成されるため、各ユーザが一体感を感じることができる可能性を高めることができる。

【0036】

また、経由地を設定することで、最遅ユーザに連続歩行可能距離を超える距離を休憩なしに歩行させることを防止できる。

【0037】

（２）経路提案処理：
次に、制御部２０が実行する経路提案処理を、図３を参照しながら説明する。経路提案処理は、ユーザ端末１００から経路提案の要求を受信した場合に実行される。経路提案処理が開始されると、制御部２０は、ユーザ情報取得部２１ａの機能により、ユーザの参加登録を受け付ける（ステップＳ１００）。すなわち、制御部２０は、参加ユーザのユーザＩＤを、ユーザ端末１００から受信する。

【0038】

続いて、制御部２０は、ユーザ情報取得部２１ａの機能により、参加ユーザのユーザ情報を取得する（ステップＳ１０５）。すなわち、制御部２０は、ユーザが入力した徒歩移動速度や連続歩行可能距離をユーザ端末１００から取得する。あるいは制御部２０は、ユーザＩＤに対応する移動履歴３０ｃから各ユーザの徒歩移動速度や連続歩行可能距離を取得する。

【0039】

続いて、制御部２０は、出発地目的地取得部２１ｂの機能により、出発地と目的地を取得する（ステップＳ１１０）。すなわち制御部２０は、ユーザ端末１００から、参加ユーザに共通の出発地と目的地を取得する。

【0040】

続いて、制御部２０は、第１経路取得部２１ｃの機能により、第１経路取得処理を実行する（ステップＳ１１５）。第１経路取得処理は、徒歩移動速度が相対的に遅いユーザ向けの徒歩移動用の経路である第１経路を取得する処理であり、詳細は後述する。続いて、制御部２０は、第２経路取得部２１ｄの機能により、第２経路取得処理を実行する（ステップＳ１２０）。第２経路取得処理は、徒歩移動速度が相対的に速いユーザ向けの徒歩移動用の経路である第２経路を取得する処理であり、詳細は後述する。

【0041】

続いて、制御部２０は、経路出力部２１ｅの機能により、結果出力用ＵＩを生成する（ステップＳ１２５）。すなわち、制御部２０は、第１経路と第２経路を地図上に示した画像データを生成し、ユーザ端末１００に送信する。ユーザ端末１００は画像データに基づいて第１経路と第２経路を示した地図をＵＩ部１４２のディスプレイに表示する。

【0042】

図３Ｂは、第１経路取得処理を示すフローチャートである。図３Ｂに示す第１経路取得処理は、経由地を１個設けることを想定した処理である。第１経路取得処理が開始されると、制御部２０は、最遅ユーザを特定する（ステップＳ２００）。すなわち、制御部２０は、参加ユーザである複数のユーザのユーザ情報３０ｂを参照し、徒歩移動速度が最も遅いユーザを特定する。制御部２０は最遅ユーザの徒歩移動速度を第１速度として採用する。

【0043】

続いて、制御部２０は、出発地Ｓから目的地Ｇまでの経路を探索する（ステップＳ２０５）。すなわち、制御部２０は、出発地Ｓから目的地Ｇまでの最短経路を、地図情報３０ａを参照して探索する。

【0044】

続いて、制御部２０は、連続歩行距離が最遅ユーザの連続歩行可能距離以下となるような経由地Ｐを設定する（ステップＳ２１０）。すなわち、制御部２０は、ステップＳ２０５で取得した経路沿い（あるいは当該経路沿いの既定範囲内）に、休憩可能な地点が存在するか否かを検索する。存在する場合、制御部２０は、出発地Ｓから当該地点までの経路を探索し、そのうち、出発地Ｓからの経路長が最遅ユーザの連続歩行可能距離Ｄ以下であって、最も出発地Ｓからの経路長が長い地点を経由地Ｐとして選択する。ベンチ等の休憩設備がある地点が存在しない場合、第１経路Ｒ_１上の、出発地Ｓからの経路長が連続歩行可能距離Ｄの地点を経由地Ｐとするように構成されてもよい。本実施形態においては、経由地Ｐから目的地Ｇまでの経路の経路長が最遅ユーザの連続歩行可能距離Ｄ以下であるとして説明を続ける。

【0045】

続いて、制御部２０は、出発地Ｓから経由地Ｐを経由し、目的地Ｇまで到達する第１経路を取得する（ステップＳ２１５）。すなわち制御部２０は、第１経由前経路Ｒ_１Ａと第１経由後経路Ｒ_１Ｂを連結して第１経路を取得する。

【0046】

続いて、制御部２０は、第１速度による各所要時間を取得する（ステップＳ２２０）。すなわち、制御部２０は、経由前所要時間Ｔ_Ａと経由後所要時間Ｔ_Ｂを取得する（ステップＳ２２０）。すなわち、制御部２０は、第１経由前経路Ｒ_１Ａの経路長と第１速度とに基づいて、経由前所要時間Ｔ_Ａを算出する。また、制御部２０は、第１経由後経路Ｒ_１Ｂの経路長と第１速度から、経由後所要時間Ｔ_Ｂを算出する。

【0047】

図３Ｃは、第２経路取得処理のフローチャートである。図３Ｃに示す第２経路取得処理は、図３Ｂと同様に、経由地を１個設けることを想定した処理である。第２経路取得処理が開始されると、制御部２０は、最遅ユーザのグループに属さないユーザの徒歩移動速度の統計値を算出する（ステップＳ３００）。制御部２０は算出した速度を第２速度とする。

【0048】

続いて、制御部２０は、経由前所要時間Ｔ_Ａに合わせて第２経由前経路Ｒ_２Ａを取得する（ステップＳ３０５）。すなわち制御部２０は、第２速度で経由前所要時間Ｔ_Ａ分移動した場合に移動できる距離Ｋ_Ａを算出し、出発地Ｓから経由地Ｐに向かう経路であって経路長が距離Ｋ_Ａに近い長さ（距離Ｋ_Ａ±αの範囲内）である経路を取得する。

【0049】

続いて、制御部２０は、経由後所要時間Ｔ_Ｂに合わせて第２経由後経路Ｒ_２Ｂを取得する（ステップＳ３１０）。すなわち制御部２０は、第２速度で経由後所要時間Ｔ_Ｂ分移動した場合に移動できる距離Ｋ_Ｂを算出し、経由地Ｐから目的地Ｇに向かう経路であって経路長が距離Ｋ_Ｂに近い長さ（距離Ｋ_Ｂ±αの範囲内）である経路を取得する。

【0050】

続いて、制御部２０は、第２経由前経路Ｒ_２Ａと第２経由後経路Ｒ_２Ｂを連結した第２経路を取得する（ステップＳ３２０）。すなわち制御部２０は第２経由前経路Ｒ_２Ａの後に第２経由後経路Ｒ_２Ｂを連結した第２経路を生成する。

【0051】

（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、ユーザ情報に基づいて第１経路や第２経路を取得する装置と、取得された経路を閲覧する装置とは、同じであってもよいし、別であってもよい。別である場合、ユーザ端末は可搬型の端末であってもよいし、可搬型でなくてもよい。

【0052】

経路提案システムは、複数の装置（例えば、クライアントとサーバや、複数のサーバ）によって実現される装置であっても良い。経路提案システムを構成するユーザ情報取得部２１ａ、出発地目的地取得部２１ｂ、第１経路取得部２１ｃ、第２経路取得部２１ｄ、経路出力部２１ｅの少なくとも一部が複数の装置に分かれて存在していても良い。例えば、ユーザ情報３０ｂを蓄積する装置と、第１経路取得部２１ｃの機能を実現する装置と、第２経路取得部２１ｄの機能を実現する装置は、それぞれ別の装置であってもよい。経路提案システムは１台のユーザ端末においてスタンドアロンで実現されてもよい。上述の実施形態の一部の構成が省略されてもよいし、処理の順序が変動または省略されてもよい。

【0053】

ユーザ情報には、ユーザの歩行能力を示す情報が含まれていてよい。例えばユーザ情報には、ユーザが１日に歩行可能な最大距離を示す最大歩行可能距離が含まれていてもよい。最大移動可能距離は、連続歩行可能距離以上の値となる。最大歩行可能距離も、ユーザが自己申告した値を取得するように構成されてもよいし、ユーザの移動履歴から取得するように構成されてもよい。複数のユーザの最大移動可能距離に基づいて、出発地および目的地の少なくともいずれか一方が設定されてもよい。

【0054】

上記実施形態においては、出発地と目的地が異なる例を挙げたが、出発地と目的地は同じであってもよい。出発地と目的地が同じ場合、経由地を設定して経路探索することにより、出発地を出発して経由地を経由し出発地に戻る経路を取得できる。

【0055】

経由地は、最遅ユーザの連続歩行可能距離以下となる地点であることに限定されない。複数のユーザのうち、連続歩行可能距離が最も短いユーザの連続歩行可能距離以下となる地点を経由地とするように構成されてもよい。あるいは、参加ユーザの連続歩行可能距離に関係なく、出発地と目的地の間にある観光スポットが自動的に設定されてもよいし、参加ユーザが決定してもよい。

【0056】

第１速度は、徒歩移動速度から導出された相対的に遅い第１速度であればよい。第１速度は、複数のユーザのうち徒歩移動速度が最も遅い最遅ユーザの徒歩移動速度であることに限定されない。例えば、徒歩移動速度の度数分布における最も遅いグループの統計値を第１速度として採用してもよい。また、第１速度や第２速度は、参加ユーザが設定できるように構成されてもよい。

【0057】

また、経路提案システムが取得する経路は第１経路と第２経路の２種類であることに限定されない。３種類以上の経路が取得されてもよい。経路提案システムは、複数のユーザの徒歩移動速度から、異なる３以上の速度を導出し、導出した速度のうち最も遅い第１速度で出発地から目的地に向かう第１経路の所要時間を取得し、当該所要時間を費やして他の２以上の速度で出発地から目的地にそれぞれ向かう２以上の経路を取得するように構成されてもよい。取得する経路の個数は、ユーザ側が決定するように構成されてもよいし、参加ユーザの数や各ユーザの徒歩移動速度の分布状況に応じてシステム側が決定するように構成されてもよい。

【0058】

さらに、本発明の手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのプログラムの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。

【符号の説明】

【0059】

１０…経路提案システム、２０…制御部、２１…経路提案プログラム、２１ａ…ユーザ情報取得部、２１ｂ…出発地目的地取得部、２１ｅ…経路出力部、３０…記録媒体、３０ａ…地図情報、３０ｂ…ユーザ情報、３０ｃ…移動履歴、４０…通信部、１００…ユーザ端末、１２０…制御部、１４０…通信部、１４１…ＧＮＳＳ受信部、１４２…ＵＩ部、Ｇ…目的地、Ｐ…経由地、Ｒ_１Ａ…第１経由前経路、Ｒ_１Ｂ…第１経由後経路、Ｓ…出発地、Ｔ…所要時間、Ｔ_Ａ…経由前所要時間、Ｔ_Ｂ…経由後所要時間、Ｚ…領域

【図1】

【図2】

【図3】