特開 2024-107579 経路生成システム、経路生成方法、およびプログラム

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

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

(11)【公開番号】P2024107579

(43)【公開日】2024-08-09

(54)【発明の名称】経路生成システム、経路生成方法、およびプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20240802BHJP

   G09B 29/00 20060101ALI20240802BHJP

   G09B 29/10 20060101ALI20240802BHJP

【ＦＩ】

G01C21/34

G09B29/00 A

G09B29/10 A

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2023011581

(22)【出願日】2023-01-30

(71)【出願人】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】110000028

【氏名又は名称】弁理士法人明成国際特許事務所

(72)【発明者】

【氏名】大石 尚徳

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

2C032

2F129

【Ｆターム（参考）】

2C032HC08

2C032HC11

2C032HC14

2C032HD07

2C032HD16

2C032HD21

2F129AA06

2F129BB02

2F129DD20

2F129DD42

2F129EE02

2F129EE52

2F129FF12

2F129FF20

2F129FF32

2F129HH02

2F129HH12

(57)【要約】

【課題】経路生成システムにおいて、目的地の入口近傍に精度良く案内することができる技術を提供する。
【解決手段】経路生成システムは、道路のつながり状態を示す道路ネットワークデータおよび地物の入口の位置として予め設定される複数の入口データを格納する記憶部と、道路ネットワークデータおよび複数の入口データを用いて、出発地から目的地までの経路を表す経路データを生成する経路生成部と、生成した経路データを用いて経路を案内する経路案内部と、を備える。経路生成部は、設定された目的地の最寄りの入口を入口データから抽出し、設定された目的地と、抽出された最寄りの入口との間の距離が予め定められた閾値以下である場合には、最寄りの入口までの経路データを生成する。距離が閾値より大きい場合には、設定された目的地までの経路データを生成する。
【選択図】図１

【特許請求の範囲】

【請求項1】

経路生成システムであって、
道路のつながり状態を示す道路ネットワークデータと、地物の入口の位置として予め設定される複数の入口データとを格納する記憶部と、
前記道路ネットワークデータおよび前記複数の入口データを用いて、出発地から目的地までの経路を表す経路データを生成する経路生成部と、
生成した前記経路データを用いて経路を案内する経路案内部と、を備え、
前記経路生成部は、
設定された目的地の最寄りの入口を前記複数の入口データから抽出し、
前記設定された目的地と、抽出された前記最寄りの入口との間の距離が予め定められた閾値以下である場合には、前記最寄りの入口までの経路データを生成し、
前記距離が前記閾値より大きい場合には、前記設定された目的地までの経路データを生成する、
経路生成システム。

【請求項2】

前記閾値は、前記設定された目的地の種類ごとに異なる値で設定される、請求項１に記載の経路生成システム。

【請求項3】

前記経路案内部は、前記距離が前記閾値より大きい場合に、さらに、前記入口データを追加登録するための登録画面を表示させる、請求項１に記載の経路生成システム。

【請求項4】

前記経路案内部は、前記最寄りの入口までの経路データを生成した後に、さらに、前記設定された目的地と、前記最寄りの入口との関連性をユーザに評価させる評価画面を表示させる、請求項１に記載の経路生成システム。

【請求項5】

前記経路案内部は、前記最寄りの入口との関連性が高いと評価された場合には、前記最寄りの入口を、前記設定された目的地に関連付けた入口データとして記憶させる、請求項４に記載の経路生成システム。

【請求項6】

経路生成方法であって、
地物の入口の位置として予め設定される複数の入口データから、設定された目的地の最寄りの入口データを抽出し、
前記設定された目的地と、抽出された前記最寄りの入口との間の距離が予め定められた閾値以下である場合には、前記最寄りの入口までの経路データを生成し、
前記距離が前記閾値より大きい場合には、前記設定された目的地までの経路データを生成する、
経路生成方法。

【請求項7】

プログラムであって、
地物の入口の位置として予め設定される複数の入口データを記憶する記憶部を参照して、設定された目的地の最寄りの入口データを抽出する機能と、
前記設定された目的地と、抽出された前記最寄りの入口との間の距離が予め定められた閾値以下である場合には、前記最寄りの入口までの経路データを生成する機能と、
前記距離が前記閾値より大きい場合には、前記設定された目的地までの経路データを生成する機能と、をコンピュータに実現させる、
プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、経路生成システム、経路生成方法、およびプログラムに関する。

【背景技術】

【0002】

例えば、特許文献１には、複数の施設や複数の駐車場を有する大型施設を目的地として設定した場合に、目的地周辺の拡大図を表示して、大型施設に含まれる複数の施設および複数の駐車場のいずれを目的地にするかをユーザに設定させるナビゲーション装置が開示されている。

【先行技術文献】

【特許文献】

【0003】

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

【発明の概要】

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

【0004】

従来の技術では、ユーザは、例えば、目的地としての建物に入場したいような場合には、建物の入口周辺の駐車場を、代替する目的地として手動で設定することになり得る。しかしながら、建物の入口の位置が明確でない場合などには、設定した駐車場が建物の入口に近いとは限らない。そのため、目的地の入口近傍まで高い精度で案内することができる技術が望まれている。

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

【0005】

本開示は、以下の形態として実現することが可能である。

【0006】

（１）本開示の一形態によれば、経路生成システムが提供される。この経路生成システムは、道路のつながり状態を示す道路ネットワークデータおよび地物の入口の位置として予め設定される複数の入口データを格納する記憶部と、前記道路ネットワークデータおよび前記複数の入口データを用いて、出発地から目的地までの経路を表す経路データを生成する経路生成部と、生成した前記経路データを用いて経路を案内する経路案内部と、を備える。前記経路生成部は、設定された目的地の最寄りの入口を前記入口データから抽出し、前記設定された目的地と、抽出された前記最寄りの入口との間の距離が予め定められた閾値以下である場合には、前記最寄りの入口までの経路データを生成する。前記距離が前記閾値より大きい場合には、前記設定された目的地までの経路データを生成する。
この形態の経路生成システムによれば、入口データを用いることにより目的地の入口近傍に精度良く案内することができる。また、目的地と抽出された最寄りの入口との関連性が低いと想定される場合には、抽出した入口に代えて目的地へと案内することができ、設定した目的地から離れた入口の座標に経路案内を行うという不具合を防止または抑制することができる。
（２）上記形態の経路生成システムにおいて、前記閾値は、前記設定された目的地の種類ごとに異なる値で設定されてよい。
この形態の経路生成システムによれば、設定される目的地の種類ごとに入口データの適正を判定することができ、より適正な経路案内を行うことができる。
（３）上記形態の経路生成システムにおいて、前記経路案内部は、前記距離が前記閾値より大きい場合に、さらに、前記入口データを追加登録するための登録画面を表示させてよい。
この形態の経路生成システムによれば、ユーザによる入口データの追加を促すことにより、入口データを拡充させることができる。
（４）上記形態の経路生成システムにおいて、前記経路案内部は、前記最寄りの入口までの経路データを生成した後に、さらに、前記設定された目的地と、前記最寄りの入口との関連性をユーザに評価させる評価画面を表示させてよい。
この形態の経路生成システムによれば、ユーザの評価結果に基づいて、修正すべき入口データを容易に抽出することができる。
（５）上記形態の経路生成システムにおいて、前記経路案内部は、前記最寄りの入口との関連性が高いと評価された場合には、前記最寄りの入口を、前記設定された目的地に関連付けた入口データとして記憶させてよい。
この形態の経路生成システムによれば、次に同じ目的地が設定される場合には、ユーザのニーズに合わせた入口への経路案内を実行することができる。
本開示は、上述した経路生成システム以外の種々の形態で実現することも可能である。例えば、経路生成装置、経路案内装置、コンピュータにより実行される経路生成方法や、経路を生成するためのコンピュータプログラム、そのコンピュータプログラムが記録された一時的でない有形な記録媒体等の形態で実現することができる。

【図面の簡単な説明】

【0007】

【図1】第１実施形態における経路生成システムの概略構成を示す説明図。

【図2】経路生成システムが実行する経路生成処理のフローチャート。

【図3】本実施形態に係る経路生成処理の一例を示す第１の説明図。

【図4】評価画面の一例を示す説明図。

【図5】本実施形態に係る経路生成処理の一例を示す第２の説明図。

【図6】手動操作による登録画面の一例を示す説明図。

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

【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】

１０…経路生成システム、５０…配送車両、７０…通信キャリア、８０…インターネット、１００…経路案内装置、１０２…通信部、１１０…ＣＰＵ、１１２…経路案内部、１２０…記憶部、１２２…測位部、１２４…タッチパネル、１２６…表示部、２００…経路生成サーバ、２０２…通信部、２１０…ＣＰＵ、２１２…経路生成部、２２０…記憶部、２２２…地図データ、２２４…案内データ、２２６…入口データ、２２８…道路ネットワークデータ、ＡＬ…現在位置、Ｂ１，Ｂ２，Ｂ３…建物、ＢＥ１，ＢＥ２，ＢＥ３…入口、ＢＴ１，ＢＴ２，ＢＴ３…ボタン、ＤＰ…表示画面、Ｇ１，Ｇ２，ＧＰ…目的地、ＨＤ…指、ＲＴ１，ＲＴ２…経路、ＳＰ…出発地、Ｗ１，Ｗ２…ウインドウ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】