JP7100339B1

JP7100339B1 - Route guidance program and route guidance device

Info

Publication number: JP7100339B1
Application number: JP2021018766A
Authority: JP
Inventors: ドリューエバングラビッチュ; 睦人母利; 皇紀深谷
Original assignee: 株式会社オプティマインド
Priority date: 2021-02-09
Filing date: 2021-02-09
Publication date: 2022-07-13
Anticipated expiration: 2041-02-09
Also published as: JP2022121839A

Abstract

PROBLEM TO BE SOLVED: To display route information to a destination in more detail.
SOLUTION: This is a route guidance device for performing a process of superimposing and displaying route information from a departure place to a destination on map information, and route information is obtained by a route search means using input information about the departure place and the destination. The route information acquisition unit to be acquired, the destination position information acquisition unit to acquire the destination position information indicating the accurate position of the destination, and the parking / stop candidate position information to acquire the parking / stopping candidate position information of the vehicle around the destination. The acquisition unit and the route to the destination, the vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information, and the walking movement from the parking / stopping candidate position to the accurate destination position indicated by the destination position information. It is provided with a detailed route specifying unit for specifying the route separately, and a display unit for displaying the display method of each route specified in the detailed route specifying unit so as to be superimposed on the map information.
[Selection diagram] FIG. 6

Description

本発明は、目的地までの経路情報をより詳細に表示可能な経路案内プログラム及び経路案内装置に関するものである。 The present invention relates to a route guidance program and a route guidance device capable of displaying route information to a destination in more detail.

従来、「組合せ最適化」という分野において、主に「現実社会の問題を組合せ最適化問題にモデル化する」「ある組合せ最適化問題に対する解法を考案する」ということが研究されている。そして、組合せ最適化問題の中に「配送計画問題（VRP：vehicle routing problem）」という問題がある。これは複数の車両と複数の訪問先が入力されたとき、すべての訪問先がいずれかの車両によりちょうど一度ずつ訪問されるような車両のルート（訪問先の順序）の中でルートの長さの総和が最小となるものを求める問題である。何十年も前から配送計画問題に対して現実で現れる制約条件を取り込んだ問題がいくつも提案され、それらに対する近似解法も同時に研究されてきた。 Conventionally, in the field of "combinatorial optimization", mainly "modeling a problem in the real world into a combinatorial optimization problem" and "developing a solution to a certain combinatorial optimization problem" have been studied. Then, among the combinatorial optimization problems, there is a problem called "vehicle routing problem (VRP)". This is the length of the route within the route of the vehicle (order of visits) such that when multiple vehicles and multiple destinations are entered, all the destinations are visited exactly once by one of the vehicles. It is a problem to find the one that minimizes the sum of. For decades, a number of problems that incorporate the constraints that appear in reality for delivery planning problems have been proposed, and approximate solutions to them have also been studied at the same time.

例えば、特許文献１には、配送先を各車両に振り分けるグルーピング処理とグルーピングで決められた配送先グループを車両がどの順序で巡るかというルートの最適化処理とで決定される配送計画について、複数のグルーピング戦略を用いて複数の配送計画を生成し、その中で最適な配送計画を選択するようにした技術が開示されている。 For example, Patent Document 1 describes a plurality of delivery plans determined by a grouping process of allocating delivery destinations to each vehicle and a route optimization process of order in which vehicles travel around the delivery destination group determined by grouping. A technique is disclosed in which multiple delivery plans are generated using the grouping strategy of, and the optimum delivery plan is selected among them.

特開２００１－１８８９８４号公報Japanese Unexamined Patent Publication No. 2001-188984

ところで、配送計画問題を解いて最適実行順序及び最適経路を決定したとしても、各目的地において駐停車位置が見つからず探すことに時間を要してしまうと全体の計画が遅延する要因になってしまう。また、駐停車位置が目的地から離れた場所にしか存在せず駐停車位置から目的地まで徒歩移動が必要であることが事前に分かれば作業員も事前に心積もりができるが、現状の経路案内においては、そのような情報を得ることができなかった。 By the way, even if the optimum execution order and the optimum route are determined by solving the delivery planning problem, if the parking / stopping position cannot be found at each destination and it takes time to find it, the whole plan will be delayed. It ends up. Also, if it is known in advance that the parking / stopping position exists only in a place far from the destination and it is necessary to move from the parking / stopping position to the destination on foot, the workers can be prepared in advance, but the current route. No such information could be obtained in the guidance.

本発明は、上記問題点に鑑みなされたものであり、目的地までの経路情報をより詳細に表示可能な経路案内プログラム及び経路案内装置を提供することを目的とする。 The present invention has been made in view of the above problems, and an object of the present invention is to provide a route guidance program and a route guidance device capable of displaying route information to a destination in more detail.

本発明に係る経路案内プログラムは、経路探索手段によって出発地から目的地までの経路探索を実行することで取得した経路情報を地図情報に重畳表示する処理をサーバに実現させるための経路案内プログラムであって、前記サーバに、前記出発地及び前記目的地に関する入力情報を用いて前記経路探索手段によって前記経路情報を取得する経路情報取得機能と、前記目的地の正確な位置を示す目的地位置情報を取得する目的地位置情報取得機能と、前記目的地周辺における車両の駐停車候補位置情報を取得する駐停車候補位置情報取得機能と、前記目的地位置情報及び前記駐停車候補位置情報に基づいて、前記目的地位置までの経路を、前記駐停車候補位置情報が示す前記駐停車候補位置までの車両移動経路と、前記駐停車候補位置から前記目的地位置情報が示す正確な目的地位置までの徒歩移動経路とに区分して特定する詳細経路特定機能と、前記詳細経路特定機能において特定した各経路の表示方法を互いに異ならせて前記地図情報に重畳表示させる表示機能とを実現させることを特徴とする。 The route guidance program according to the present invention is a route guidance program for realizing a process of superimposing and displaying the route information acquired by executing the route search from the departure point to the destination by the route search means on the map information. Therefore, the server has a route information acquisition function for acquiring the route information by the route search means using the input information regarding the departure place and the destination, and the destination position information indicating the accurate position of the destination. Based on the destination position information acquisition function for acquiring the destination position information, the parking / stopping candidate position information acquisition function for acquiring the parking / stopping candidate position information of the vehicle around the destination, and the destination position information and the parking / stopping candidate position information. , The route to the destination position, the vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information, and the accurate destination position indicated by the destination position information from the parking / stopping candidate position. It is characterized by realizing a detailed route specifying function that is classified into a walking movement route and a display function that superimposes and displays the display method of each route specified in the detailed route specifying function on the map information. And.

また、本発明に係る経路案内プログラムは、さらに、前記駐停車候補位置情報取得機能は、前記駐停車候補位置情報として取得した前記駐停車候補位置が非道路領域を示すものである場合、前記駐停車候補位置情報に加えて、道路から非道路領域への侵入箇所を示す侵入箇所情報を併せて取得するものとし、前記詳細経路特定機能は、前記目的地までの経路を、前記非道路領域に侵入する侵入箇所までの道路上の経路である道路移動経路と、前記侵入箇所から前記駐停車候補位置までの非道路領域車両移動経路と、前記駐停車候補位置から前記目的地位置情報が示す正確な目的地位置までの徒歩移動経路とに区分して特定することを特徴とする。 Further, in the route guidance program according to the present invention, the parking / stopping candidate position information acquisition function further indicates that the parking / stopping candidate position acquired as the parking / stopping candidate position information indicates a non-road area. In addition to the stop candidate position information, the intrusion point information indicating the intrusion point from the road to the non-road area shall be acquired together, and the detailed route specifying function transfers the route to the destination to the non-road area. The road movement route, which is a route on the road to the invading point, the non-road area vehicle moving route from the invading point to the parking / stopping candidate position, and the accuracy indicated by the destination position information from the parking / stopping candidate position. It is characterized by classifying it into a walking route to a destination location.

また、本発明に係る経路案内プログラムは、さらに、前記駐停車候補位置情報取得機能において取得する前記駐停車候補位置情報及び前記侵入箇所情報は、過去の利用実績に基づいて予め登録した情報を利用することを特徴とする。 Further, the route guidance program according to the present invention further uses the information registered in advance based on the past usage record for the parking / stopping candidate position information and the intrusion location information acquired by the parking / stopping candidate position information acquisition function. It is characterized by doing.

また、本発明に係る経路案内プログラムは、さらに、前記目的地位置情報は、過去の利用実績に基づいて予め登録した情報を利用することを特徴とする。 Further, the route guidance program according to the present invention is further characterized in that the destination location information uses information registered in advance based on past usage records.

本発明に係る経路案内装置は、経路探索手段によって出発地から目的地までの経路探索を実行することで取得した経路情報を地図情報に重畳表示する処理を行うための経路案内装置であって、前記出発地及び前記目的地に関する入力情報を用いて前記経路探索手段によって前記経路情報を取得する経路情報取得部と、前記目的地の正確な位置を示す目的地位置情報を取得する目的地位置情報取得部と、前記目的地周辺における車両の駐停車候補位置情報を取得する駐停車候補位置情報取得部と、前記目的地位置情報及び前記駐停車候補位置情報に基づいて、前記目的地位置までの経路を、前記駐停車候補位置情報が示す前記駐停車候補位置までの車両移動経路と、前記駐停車候補位置から前記目的地位置情報が示す正確な目的地位置までの徒歩移動経路とに区分して特定する詳細経路特定部と、前記詳細経路特定部において特定した各経路の表示方法を互いに異ならせて前記地図情報に重畳表示させる表示部とを備えることを特徴とする。 The route guidance device according to the present invention is a route guidance device for performing a process of superimposing and displaying the route information acquired by executing the route search from the departure point to the destination by the route search means. The route information acquisition unit that acquires the route information by the route search means using the input information about the departure place and the destination, and the destination position information that acquires the destination position information indicating the accurate position of the destination. Based on the acquisition unit, the parking / stopping candidate position information acquisition unit that acquires the parking / stopping candidate position information of the vehicle around the destination, the destination position information, and the parking / stopping candidate position information, the destination position is reached. The route is divided into a vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information and a walking movement route from the parking / stopping candidate position to the accurate destination position indicated by the destination position information. It is characterized by including a detailed route specifying unit to be specified, and a display unit for displaying the display method of each route specified in the detailed route specifying unit so as to be superimposed on the map information.

本発明によれば、目的地周辺の駐停車候補位置情報と目的地の正確な位置を示す目的地位置情報とを用いて目的地周辺の経路情報を車両移動経路と徒歩移動経路に区分して特定し、その特定した各経路の表示方法を互いに異ならせて地図情報に重畳表示させるようにしたので、ユーザが駐停車候補位置を地図情報に重畳表示された経路情報に基づいて把握することができ、また、そこからは徒歩移動となることを一目で把握することが可能となる。 According to the present invention, the route information around the destination is divided into a vehicle movement route and a walking movement route by using the parking / stopping candidate position information around the destination and the destination position information indicating the accurate position of the destination. Since the display method of each specified route is specified and superimposed on the map information, the user can grasp the parking / stopping candidate position based on the route information superimposed on the map information. It is possible, and from there it is possible to grasp at a glance that it will be a walking movement.

本発明に係る経路案内システム１００の構成の一例を表したブロック図である。It is a block diagram which showed an example of the structure of the route guidance system 100 which concerns on this invention. 本発明に係る経路案内システム１００におけるサーバの構成の一例を表したブロック図である。It is a block diagram which showed an example of the structure of the server in the route guidance system 100 which concerns on this invention. 本発明に係る経路案内システム１００の経路探索手段における経路情報生成処理の流れを表したフローチャート図である。It is a flowchart which showed the flow of the route information generation processing in the route search means of the route guidance system 100 which concerns on this invention. 本発明に係る経路案内システム１００のサーバにおける表示処理の流れを表したフローチャート図である。It is a flowchart which showed the flow of the display process in the server of the route guidance system 100 which concerns on this invention. 本発明に基づいて（Ａ）侵入箇所、（Ｂ）駐停車候補位置、（Ｃ）目的地位置を設定した様子を表した説明図である。It is explanatory drawing which showed the state which (A) the intrusion point, (B) the parking / stop candidate position, and (C) the destination position were set based on this invention. 本発明に基づいて、道路移動経路（道路上－Ａ）と、非道路領域車両移動経路（Ａ－Ｂ）と、徒歩移動経路（Ｂ－Ｃ）とを表示方法を互いに異ならせて地図情報に重畳表示させた様子を表した説明図である。Based on the present invention, the display method of the road movement route (on the road-A), the non-road area vehicle movement route (AB), and the walking movement route (BC) is different from each other in the map information. It is explanatory drawing which showed the state which superposed and displayed.

［第１の実施の形態］
図１は、本発明に係る経路案内システム１００の構成の一例を表したブロック図である。図１に示すように、経路案内システム１００は、サーバ１０と、経路案内システム１００のユーザが使用するユーザ端末２０，２０１～２０ｎ（ｎは任意の整数）とを含む。 [First Embodiment]
FIG. 1 is a block diagram showing an example of the configuration of the route guidance system 100 according to the present invention. As shown in FIG. 1, the route guidance system 100 includes a server 10 and user terminals 20, 201 to 20n (n is an arbitrary integer) used by the user of the route guidance system 100.

サーバ１０と複数のユーザ端末２０，２０１～２０ｎは、それぞれインターネットなどの通信ネットワーク３０に接続されている。サーバ１０は、経路案内システム１００の管理者によって管理され、複数のユーザ端末２０，２０１～２０ｎに対して各種処理に関する情報を提供するための各種機能を有する。本例において、サーバ１０は、ＷＷＷサーバなどの情報処理装置によって構成され、各種情報を格納する記憶媒体を備える。サーバ１０の構成は、制御部や通信部などコンピュータとして各種処理を行うための一般的な構成を備えていれば特に限定されない。図示は省略するが、サーバ１０は、ＣＰＵ（Central Processing Unit）と、メモリと、記憶装置とを少なくとも備える。また、サーバ１０がＧＰＵ（Graphics Processing Unit）を備える場合には、各種の演算および制御の一部をＧＰＵによって行うようにしてもよい。サーバ１０は、適宜メモリに読み出したデータを用いて各種処理に必要な情報処理をＣＰＵにて実行し、得られた処理結果を必要に応じて記憶装置に記憶させる。記憶装置は、各種情報を格納する記憶媒体としての機能を有する。記憶装置の構成は特に限定されないが、例えば、ＨＤＤやＳＳＤが挙げられる。 The server 10 and the plurality of user terminals 20, 201 to 20n are each connected to a communication network 30 such as the Internet. The server 10 is managed by the administrator of the route guidance system 100, and has various functions for providing information on various processes to a plurality of user terminals 20, 201 to 20n. In this example, the server 10 is configured by an information processing device such as a WWW server, and includes a storage medium for storing various information. The configuration of the server 10 is not particularly limited as long as it has a general configuration for performing various processes as a computer such as a control unit and a communication unit. Although not shown, the server 10 includes at least a CPU (Central Processing Unit), a memory, and a storage device. Further, when the server 10 includes a GPU (Graphics Processing Unit), a part of various operations and controls may be performed by the GPU. The server 10 executes information processing necessary for various processes by the CPU using the data read into the memory as appropriate, and stores the obtained process results in the storage device as needed. The storage device has a function as a storage medium for storing various information. The configuration of the storage device is not particularly limited, and examples thereof include HDD and SSD.

複数のユーザ端末２０，２０１～２０ｎは、それぞれ、ユーザによって管理される端末であり、例えば、車両に搭載されるカーナビゲーションシステム、スマートフォンなどの携帯電話端末、ＰＤＡ（Personal Digital Assistants）、ウェアラブルデバイスなどの通信ネットワークに接続可能な端末によって構成される。また、これらのユーザ端末２０は、ＧＰＳ機能などの位置特定手段を備えることが望ましい。 The plurality of user terminals 20, 201 to 20n are terminals managed by the user, respectively, and are, for example, a car navigation system mounted on a vehicle, a mobile phone terminal such as a smartphone, a PDA (Personal Digital Assistants), a wearable device, and the like. It consists of terminals that can connect to the communication network of. Further, it is desirable that these user terminals 20 are provided with position specifying means such as a GPS function.

また、複数のユーザ端末２０，２０１～２０ｎは、それぞれ、通信ネットワーク３０に接続し、サーバ１０との通信を行うことにより各種処理を実行するためのハードウェア及びソフトウェアを備える。 Further, each of the plurality of user terminals 20, 201 to 20n is provided with hardware and software for connecting to the communication network 30 and executing various processes by communicating with the server 10.

なお、以下の説明においては、サーバ１０が備える各種構成に基づいて本発明が実現され、その結果をユーザ端末２０に送信する場合を例に説明を行うが、サーバ１０が備える構成の一部又は全部をユーザ端末２０が備えるようにしてもよい。その場合、サーバ１０とユーザ端末２０との間で必要な情報の送受信を行いながら各種処理を分担して全体としての処理を完了させるように協働するものとする。 In the following description, the present invention will be realized based on various configurations included in the server 10, and the result will be transmitted to the user terminal 20 as an example. However, a part of the configuration provided in the server 10 or The user terminal 20 may be provided with all of them. In that case, while transmitting and receiving necessary information between the server 10 and the user terminal 20, various processes are shared and cooperated so as to complete the processes as a whole.

図２は、本発明の実施形態の少なくとも一つに対応するサーバの構成を示すブロック図である。この図２に示すように、サーバ１０は、経路情報取得部１１と、目的地位置情報取得部１２と、駐停車候補位置情報取得部１３と、詳細経路特定部１４と、表示部１５と、記憶部１６とを少なくとも備える。 FIG. 2 is a block diagram showing a server configuration corresponding to at least one of the embodiments of the present invention. As shown in FIG. 2, the server 10 includes a route information acquisition unit 11, a destination position information acquisition unit 12, a parking / stopping candidate position information acquisition unit 13, a detailed route identification unit 14, and a display unit 15. It includes at least a storage unit 16.

経路情報取得部１１は、出発地及び目的地に関する入力情報を用いて経路探索手段によって経路情報を取得する機能を有する。ここで、経路探索手段とは、内部のアルゴリズムを問わず、出発地から目的地までの経路探索を行って経路情報を出力可能な全ての手段のことをいう。例えば、複数の車両と複数の訪問先が入力されたとき、すべての訪問先がいずれかの車両によりちょうど一度ずつ訪問されるような車両のルート（訪問先の順序）の中でルートの長さの総和が最小となるものを求める配送計画問題を解く経路探索手段であってもよいし、一般的なカーナビゲーションシステムにおける目的地までの最適経路を探索する経路探索手段であってもよい。なお、経路探索手段は、サーバ１０が備える構成であってもよいし、ユーザ端末２０が備える構成であってもよいし、これら以外のデバイスが備える経路探索手段を利用する構成であってもよい。経路探索手段においては、出発地の入力情報の取得と、目的地の入力情報の取得が行われる。これら出発地及び目的地の入力情報は、車両に搭載されたユーザ端末２０、もしくは、車両を運転するユーザが所持するユーザ端末２０から取得する。そして、経路情報取得部１１は、出発地及び目的地に関する入力情報を用いて経路探索手段によって経路情報を生成して出力する。経路情報には、出発地及び目的地の入力情報が含まれるものとする。なお、出発地の情報として車両の現在地を示すＧＰＳ情報を利用してもよい。 The route information acquisition unit 11 has a function of acquiring route information by a route search means using input information regarding a departure place and a destination. Here, the route search means means all means capable of performing a route search from a starting point to a destination and outputting route information regardless of an internal algorithm. For example, when multiple vehicles and multiple destinations are entered, the length of the route within the vehicle route (the order of the destinations) where all the destinations are visited exactly once by one of the vehicles. It may be a route search means for solving a delivery planning problem for finding the one that minimizes the sum of the two, or it may be a route search means for searching for the optimum route to the destination in a general car navigation system. The route search means may be configured to be provided in the server 10, may be provided in the user terminal 20, or may be configured to use the route search means provided in a device other than these. .. In the route search means, the input information of the departure place and the input information of the destination are acquired. The input information of the departure place and the destination is acquired from the user terminal 20 mounted on the vehicle or the user terminal 20 possessed by the user who drives the vehicle. Then, the route information acquisition unit 11 generates and outputs the route information by the route search means using the input information regarding the departure place and the destination. The route information shall include input information of the departure place and the destination. In addition, GPS information indicating the current location of the vehicle may be used as the information of the departure place.

目的地位置情報取得部１２は、目的地の正確な位置を示す目的地位置情報を取得する機能を有する。経路探索手段において必要な目的地情報は、大きなビルやマンションの場合、それらの建築物の所在地（住所）に対して一か所が登録されていることが多く、建築物の内部においてどこに目的地があるかといった詳細な位置情報や、その建築物に対する入口が複数存在する場合に目的地に最も適した入口の位置情報などは登録されていなかった。そこで、目的地毎に正確な位置、より短時間で到達可能な最適な入口の正確な位置などを目的地位置情報として予め登録可能とする。登録作業は、管理者が登録するものであってもよいし、ユーザが各々で登録作業を行ってこれを共有可能するような登録方法であってもよい。また、目的地位置情報として、駐停車候補位置から建築物の入口までの目的地の建物内での移動経路の軌跡を併せて登録できるようにしてもよい。この目的地位置情報取得部１２では、経路情報に含まれる目的地情報に基づいて、予め登録しておいた目的地位置情報を取得する。 The destination position information acquisition unit 12 has a function of acquiring destination position information indicating an accurate position of the destination. In the case of large buildings and condominiums, the destination information required for route search means is often registered in one place for the location (address) of those buildings, and where in the building the destination is. Detailed location information such as whether or not there is, and location information of the entrance most suitable for the destination when there are multiple entrances to the building were not registered. Therefore, it is possible to register in advance the accurate position for each destination, the accurate position of the optimum entrance that can be reached in a shorter time, and the like as the destination position information. The registration work may be one that the administrator registers, or may be a registration method that allows each user to perform the registration work and share it. Further, as the destination position information, the locus of the movement route in the building of the destination from the parking / stopping candidate position to the entrance of the building may be registered together. The destination position information acquisition unit 12 acquires the destination position information registered in advance based on the destination information included in the route information.

駐停車候補位置情報取得部１３は、目的地周辺における車両の駐停車候補位置情報を取得する機能を有する。また、駐停車候補位置情報取得部１３は、駐停車候補位置情報として取得した駐停車候補位置が非道路領域を示すものである場合、駐停車候補位置情報に加えて、道路から非道路領域への侵入箇所を示す侵入箇所情報を併せて取得する機能を有する。カーナビゲーションシステムなどにおける従来の経路案内表示では、目的地として設定された建築物が接する道路が目的地として設定されることが多く、その目的地の建築物の目の前の道路が駐停車可能であれば問題ないが、必ずしも目の前の道路が駐停車可能であるとは限らないので、その場合、ユーザは他の駐停車可能な位置を探さなければならない。この手間は、複数のミッションを処理する必要がある配達員などにとっては大きな時間ロスとなってしまう。そこで、目的地毎に周辺における駐停車可能な位置を駐停車候補位置情報として予め登録可能とする。登録作業は、管理者が登録するものであってもよいし、ユーザが各々で登録作業を行ってこれを共有可能するような登録方法であってもよい。また、駐停車候補位置情報として登録した駐停車候補位置から目的地位置までのユーザの移動経路の軌跡を併せて登録できるようにしてもよい。この駐停車候補位置情報取得部１３では、経路情報に含まれる目的地情報に基づいて、予め登録しておいた駐停車候補位置情報を取得する。 The parking / stopping candidate position information acquisition unit 13 has a function of acquiring parking / stopping candidate position information of a vehicle around the destination. Further, when the parking / stopping candidate position acquired as the parking / stopping candidate position information indicates a non-road area, the parking / stopping candidate position information acquisition unit 13 moves from the road to the non-road area in addition to the parking / stopping candidate position information. It also has a function to acquire intrusion location information indicating the intrusion location. In the conventional route guidance display in a car navigation system or the like, the road in contact with the building set as the destination is often set as the destination, and the road in front of the building at the destination can be parked or stopped. If so, there is no problem, but the road in front of you is not always parkable, so in that case, the user must search for another parkable position. This time and effort is a big time loss for delivery personnel who need to process multiple missions. Therefore, it is possible to register in advance the positions where parking / stopping is possible in the vicinity for each destination as parking / stopping candidate position information. The registration work may be one that the administrator registers, or may be a registration method that allows each user to perform the registration work and share it. Further, the locus of the user's movement route from the parking / stopping candidate position registered as the parking / stopping candidate position information to the destination position may also be registered. The parking / stopping candidate position information acquisition unit 13 acquires parking / stopping candidate position information registered in advance based on the destination information included in the route information.

詳細経路特定部１４は、目的地位置情報及び駐停車候補位置情報に基づいて、目的地位置までの経路を、駐停車候補位置情報が示す駐停車候補位置までの車両移動経路と、駐停車候補位置から目的地位置情報が示す正確な目的地位置までの徒歩移動経路とに区分して特定する機能を有する。 Based on the destination position information and the parking / stopping candidate position information, the detailed route specifying unit 14 sets the route to the destination position, the vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information, and the parking / stopping candidate. It has a function to classify and specify the walking route from the position to the accurate destination position indicated by the destination position information.

また、詳細経路特定部１４は、駐停車候補位置情報取得部１３において駐停車候補位置情報に加えて道路から非道路領域への侵入箇所情報を併せて取得した場合には、目的地までの経路を、非道路領域に侵入する侵入箇所までの道路上の経路である道路移動経路と、侵入箇所から駐停車候補位置までの非道路領域車両移動経路と、駐停車候補位置から目的地位置情報が示す正確な目的地位置までの徒歩移動経路とに区分して特定するようにしてもよい。すなわち、車両移動経路を道路移動経路と非道路領域車両移動経路とにさらに区分して特定するようにしてもよい。 Further, when the detailed route specifying unit 14 acquires the intrusion location information from the road to the non-road area in addition to the parking / stopping candidate position information in the parking / stopping candidate position information acquisition unit 13, the route to the destination. The road movement route, which is the route on the road to the intrusion point that invades the non-road area, the non-road area vehicle movement route from the intrusion point to the parking / stopping candidate position, and the destination position information from the parking / stopping candidate position. It may be specified separately from the walking route to the exact destination position shown. That is, the vehicle movement route may be further divided into a road movement route and a non-road area vehicle movement route and specified.

侵入箇所から駐停車候補位置までの非道路領域車両移動経路は、実際の車両の移動軌跡に関わらず２点間を直線や曲線で結んだものであってもよいし、予め登録しておいた車両の移動経路の軌跡を利用して非道路領域車両移動経路を決定してもよい。また、駐停車候補位置から目的地位置情報が示す正確な目的地位置までの徒歩移動経路は、実際の徒歩移動の軌跡に関わらず２点間を直線や曲線で結んだものであってもよいし、予め登録しておいたユーザの移動経路の軌跡を利用して徒歩移動経路を決定してもよい。 The non-road area vehicle movement route from the intrusion point to the parking / stopping candidate position may be a straight line or a curved line connecting two points regardless of the actual movement trajectory of the vehicle, or may be registered in advance. The locus of the vehicle movement route may be used to determine the non-road area vehicle movement route. Further, the walking route from the parking / stopping candidate position to the accurate destination position indicated by the destination position information may be a straight line or a curved line connecting two points regardless of the actual walking locus. Then, the walking route may be determined by using the locus of the user's travel route registered in advance.

表示部１５は、詳細経路特定部１４において特定した各経路の表示方法を互いに異ならせて地図情報に重畳表示させる機能を有する。各経路を異なる表示とすることで、ユーザに対して経路が変化することを視認させることが可能となる。なお、サーバ１０が地図情報を備えていて、地図情報に経路情報を重畳表示した画像をユーザ端末２０に送信する構成であってもよいし、ユーザ端末２０が地図情報を備えていて、経路情報をユーザ端末２０に送信してユーザ端末２０において地図情報に経路情報を重畳表示した画像を生成する構成であってもよい。 The display unit 15 has a function of displaying the display method of each route specified by the detailed route identification unit 14 differently from each other and superimposing the display on the map information. By displaying each route differently, it is possible to make the user visually recognize that the route changes. The server 10 may be configured to include map information and transmit an image in which route information is superimposed on the map information to be transmitted to the user terminal 20, or the user terminal 20 has map information and route information. May be configured to generate an image in which the route information is superimposed and displayed on the map information on the user terminal 20 by transmitting the information to the user terminal 20.

記憶部１６は、サーバ１０において行われる様々な処理で必要なデータ及び処理の結果として得られたデータを記憶させる機能を有する。 The storage unit 16 has a function of storing data required for various processes performed in the server 10 and data obtained as a result of the processes.

次に、本発明に係る経路案内システム１００の経路探索手段における経路情報生成処理の流れについて説明を行う。図３は、本発明に係る経路案内システム１００の経路探索手段における経路情報生成処理の流れを表したフローチャート図である。経路探索手段は経路案内システム１００における何れの構成が備えていてもよいが、例えば、サーバ１０が備えているものとする。この図３に示すように、経路探索手段における経路情報生成処理は、出発地の入力を受け付けることで開始される（ステップＳ１０１）。次に、経路探索手段は、目的地の入力を受け付ける（ステップＳ１０２）。そして、経路探索手段は、出発地から目的地までの経路情報を生成して出力して（ステップＳ１０３）、処理を終了する。 Next, the flow of the route information generation processing in the route search means of the route guidance system 100 according to the present invention will be described. FIG. 3 is a flowchart showing the flow of route information generation processing in the route search means of the route guidance system 100 according to the present invention. The route search means may be provided in any configuration of the route guidance system 100, but for example, it is assumed that the server 10 is provided. As shown in FIG. 3, the route information generation process in the route search means is started by accepting the input of the departure place (step S101). Next, the route search means accepts the input of the destination (step S102). Then, the route search means generates and outputs route information from the departure place to the destination (step S103), and ends the process.

次に、本発明に係る経路案内システム１００のサーバ１０における表示処理の流れについて説明を行う。図４は、本発明に係る経路案内システム１００のサーバ１０における表示処理の流れを表したフローチャート図である。この図４に示すように、サーバ１０における表示処理は、経路探索手段から経路情報を取得することによって開始される（ステップＳ２０１）。取得した経路情報には出発地及び目的地の情報が含まれる。次に、サーバ１０は、経路情報に含まれる目的地の情報に基づいて目的地の正確な位置を示す目的地位置情報を取得する（ステップＳ２０２）。次に、サーバ１０は、目的地周辺の駐停車候補位置を示す駐停車候補位置情報を取得する（ステップＳ２０３）。次に、サーバ１０は、目的地位置までの経路を車両移動経路と徒歩移動経路とに区分するなどして詳細に特定する（ステップＳ２０４）。ここで、駐停車候補位置が非道路領域を示し、かつ駐停車候補位置情報として侵入箇所情報を併せて取得している場合には、さらに、車両移動経路を道路移動経路と非道路領域車両移動経路とに区分して特定する。そして、サーバ１０は、特定した種類の異なる各経路の表示方法を互いに異ならせて地図情報に重畳表示させて（ステップＳ２０５）、処理を終了する。その後、サーバ１０からユーザ端末２０に対して、表示方法を異ならせた各経路情報を重畳表示した地図情報が送信される。 Next, the flow of display processing in the server 10 of the route guidance system 100 according to the present invention will be described. FIG. 4 is a flowchart showing the flow of display processing in the server 10 of the route guidance system 100 according to the present invention. As shown in FIG. 4, the display process in the server 10 is started by acquiring the route information from the route search means (step S201). The acquired route information includes information on the departure place and the destination. Next, the server 10 acquires the destination position information indicating the accurate position of the destination based on the destination information included in the route information (step S202). Next, the server 10 acquires parking / stopping candidate position information indicating a parking / stopping candidate position around the destination (step S203). Next, the server 10 specifies in detail the route to the destination position by dividing it into a vehicle movement route and a walking movement route (step S204). Here, when the parking / stopping candidate position indicates a non-road area and the intrusion location information is also acquired as the parking / stopping candidate position information, the vehicle movement route is further changed to the road movement route and the non-road area vehicle movement. Specify by classifying it as a route. Then, the server 10 displays the display methods of the specified different types of routes differently from each other and superimposes them on the map information (step S205), and ends the process. After that, the server 10 transmits the map information in which the route information having different display methods is superimposed and displayed to the user terminal 20.

なお、図３及び図４を用いて経路情報生成処理と表示処理とを分けて説明したが、これは、経路探索手段を他のアプリケーションを利用する場合も想定しているために分けているものであり、サーバ１０において直接経路探索も実行する構成の場合には、必ずしも図３及び図４のステップを順に処理する必要はない。具体的には、図３のステップＳ１０１及びＳ１０２において出発地及び目的地の情報を取得した後、図４のステップＳ２０２～Ｓ２０４において目的地位置情報及び駐停車候補位置情報を取得後に車両移動経路と徒歩移動経路に区分して特定し、その後に図３のステップＳ１０３の経路探索を実行して経路情報を取得し、最後にステップＳ２０５の重畳表示を行うという処理フローであっても同様の処理結果が得られる。 The route information generation process and the display process have been described separately with reference to FIGS. 3 and 4, but this is because the route search means is assumed to be used by another application. Therefore, in the case of the configuration in which the direct route search is also executed on the server 10, it is not always necessary to process the steps of FIGS. 3 and 4 in order. Specifically, after acquiring the departure point and destination information in steps S101 and S102 of FIG. 3, the destination position information and the parking / stopping candidate position information are acquired in steps S202 to S204 of FIG. The same processing result is obtained even in the processing flow of classifying and specifying the walking movement route, then executing the route search of step S103 in FIG. 3 to acquire the route information, and finally performing the superimposed display of step S205. Is obtained.

図５は、本発明に基づいて（Ａ）侵入箇所、（Ｂ）駐停車候補位置、（Ｃ）目的地位置を設定した様子を表した説明図である。この図５において、目的地のビルの前には道路が接しているが、この道路上は駐停車禁止であるものとする。この場合に、予めこの目的地のビルと関連付けて駐停車候補位置情報として駐車場の位置を示す駐停車候補位置（Ｂ）及び駐車場への侵入箇所（Ａ）の情報が登録されていれば、その駐停車候補位置情報を利用する。また、正確な目的地の位置を示す目的地位置情報（Ｃ）が予め登録されている場合には、目的地の位置を道路に面した正面入口に設定するのではなく、目的地位置情報（Ｃ）が示す位置を経路情報の目的地として表示するようにする。また、目的地のビルの入口が道路に面した正面入口の他に駐車場に面した裏口にも入口が存在するような場合には、目的地位置情報として駐停車位置からの移動軌跡も併せて取得するようにしてもよい。以上のようにして、目的地に関連付けて予め登録されている情報から（Ａ）侵入箇所、（Ｂ）駐停車候補位置、（Ｃ）目的地位置の情報を取得する。 FIG. 5 is an explanatory diagram showing a state in which (A) an intrusion location, (B) a parking / stopping candidate position, and (C) a destination position are set based on the present invention. In FIG. 5, a road is in contact with the destination building, but parking / stopping is prohibited on this road. In this case, if the parking / stopping candidate position (B) indicating the parking lot position and the information of the intrusion point (A) into the parking lot are registered in advance as the parking / stopping candidate position information in association with the building at this destination. , Use the parking / stopping candidate position information. In addition, when the destination position information (C) indicating the accurate destination position is registered in advance, the destination position information (destination position information) is not set at the front entrance facing the road. The position indicated by C) is displayed as the destination of the route information. In addition, if the entrance of the destination building has an entrance not only at the front entrance facing the road but also at the back entrance facing the parking lot, the movement trajectory from the parking / stopping position is also included as the destination position information. You may try to get it. As described above, the information of (A) intrusion location, (B) parking / stopping candidate position, and (C) destination position is acquired from the information registered in advance in association with the destination.

図６は、本発明に基づいて、道路移動経路（道路上－Ａ）と、非道路領域車両移動経路（Ａ－Ｂ）と、徒歩移動経路（Ｂ－Ｃ）とを表示方法を互いに異ならせて地図情報に重畳表示させた様子を表した説明図である。この図６においては、取得した（Ａ）侵入箇所、（Ｂ）駐停車候補位置、（Ｃ）目的地位置の情報に基づいて経路情報の目的地周辺の経路を修正して、表示を異ならせる一例として、道路移動経路（道路上－Ａ）は実線で表示するようにし、非道路領域車両移動経路（Ａ－Ｂ）はハッチングの掛かった線で表示するようにし、徒歩移動経路（Ｂ－Ｃ）は破線で表示するようにしている。図６の例では、非道路領域車両移動経路（Ａ－Ｂ）と徒歩移動経路（Ｂ－Ｃ）はそれぞれ２点間を結んだ直線で表示しているが、必ずしも直線である必要はなく、予め登録したユーザの移動軌跡の情報に基づいて、移動可能な具体的経路を表示するようにしてもよい。この図６に示すように、表示方法を異ならせた各経路情報を重畳表示した地図情報とすることで、ユーザがどこに車両を駐停車させてからどの程度の距離徒歩で移動すべきかを即座に視認することが可能となる。 FIG. 6 shows different display methods for the road movement route (on the road-A), the non-road area vehicle movement route (AB), and the walking movement route (BC) based on the present invention. It is an explanatory diagram showing the state of being superimposed and displayed on the map information. In FIG. 6, the route around the destination of the route information is corrected based on the acquired information of (A) intrusion point, (B) parking / stopping candidate position, and (C) destination position, and the display is changed. As an example, the road movement route (on the road-A) is displayed as a solid line, the non-road area vehicle movement route (AB) is displayed as a hatched line, and the walking movement route (BC) is displayed. ) Is displayed as a broken line. In the example of FIG. 6, the non-road area vehicle movement route (AB) and the walking movement route (BC) are shown as straight lines connecting two points, but they do not necessarily have to be straight lines. A specific route that can be moved may be displayed based on the information of the movement locus of the user registered in advance. As shown in FIG. 6, by superimposing the route information of different display methods on the map information, it is possible to immediately indicate where the user parks and stops the vehicle and how far on foot the user should move. It becomes possible to visually recognize.

以上のように、本例による経路案内システムを構成するサーバによれば、出発地及び目的地に関する入力情報を用いて経路探索手段によって経路情報を取得する経路情報取得部と、目的地の正確な位置を示す目的地位置情報を取得する目的地位置情報取得部と、目的地周辺における車両の駐停車候補位置情報を取得する駐停車候補位置情報取得部と、目的地位置情報及び駐停車候補位置情報に基づいて、前記目的地位置までの経路を、前記駐停車候補位置情報が示す前記駐停車候補位置までの車両移動経路と、前記駐停車候補位置から前記目的地位置情報が示す正確な目的地位置までの徒歩移動経路とに区分して特定する詳細経路特定部と、詳細経路特定部において特定した各経路の表示方法を互いに異ならせて地図情報に重畳表示させる表示部とを備えるようにしたので、目的地周辺の駐停車候補位置情報と目的地の正確な位置を示す目的地位置情報とを用いて目的地周辺の経路情報を車両移動経路と徒歩移動経路に区分して特定し、その特定した各経路の表示方法を互いに異ならせて地図情報に重畳表できるため、ユーザが駐停車候補位置を地図情報に重畳表示された経路情報に基づいて把握することができ、また、そこからは徒歩移動となることを一目で把握することが可能となる。 As described above, according to the server constituting the route guidance system according to this example, the route information acquisition unit that acquires the route information by the route search means using the input information about the departure point and the destination, and the accurate destination. The destination position information acquisition unit that acquires the destination position information indicating the position, the parking / stopping candidate position information acquisition unit that acquires the parking / stopping candidate position information of the vehicle around the destination, the destination position information and the parking / stopping candidate position. Based on the information, the route to the destination position, the vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information, and the accurate purpose indicated by the destination position information from the parking / stopping candidate position. It is provided with a detailed route specifying unit for specifying the walking route to the ground position separately, and a display unit for displaying the display method of each route specified in the detailed route specifying unit so as to be superimposed on the map information. Therefore, the route information around the destination is classified into the vehicle movement route and the walking movement route by using the parking / stopping candidate position information around the destination and the destination position information indicating the accurate position of the destination. Since the display method of each specified route can be superimposed on the map information, the user can grasp the parking / stopping candidate position based on the route information superimposed on the map information, and from there. It is possible to grasp at a glance that it will be a walking movement.

［第２の実施の形態］
第１の実施の形態においては、目的地の正確な位置や、目的地までの移動時間をより短縮可能な最適な入口の位置などを目的地位置情報として予め登録するようにし、また、駐停車候補位置と、道路から非道路領域への侵入箇所とを駐停車候補位置情報として予め登録するものとして説明を行った。さらに、道路から非道路領域への侵入箇所から駐停車候補位置までの車両の移動軌跡や、駐停車候補位置から目的地位置までの徒歩による移動軌跡についても予め登録してもよいものとして説明を行った。これらの事前登録する情報の取得方法として、ユーザ端末２０が備えるＧＰＳ機能に基づいて一定の時間間隔で位置情報を取得することでユーザ端末２０の移動履歴を記録するようにし、１以上のユーザ端末２０の移動履歴からユーザ端末２０の移動軌跡情報を取得して、移動軌跡情報に基づいて侵入箇所情報や駐停車候補位置情報を取得するようにしてもよい。 [Second Embodiment]
In the first embodiment, the exact position of the destination, the position of the optimum entrance that can further shorten the travel time to the destination, and the like are registered in advance as the destination position information, and the vehicle is parked and stopped. The explanation was given assuming that the candidate position and the intrusion point from the road to the non-road area are registered in advance as parking / stopping candidate position information. Furthermore, the explanation is that the movement trajectory of the vehicle from the intrusion point from the road to the non-road area to the parking / stopping candidate position and the movement trajectory by walking from the parking / stopping candidate position to the destination position may be registered in advance. gone. As a method of acquiring these pre-registered information, the movement history of the user terminal 20 is recorded by acquiring the position information at regular time intervals based on the GPS function of the user terminal 20, and one or more user terminals. The movement locus information of the user terminal 20 may be acquired from the movement history of the 20 and the intrusion location information and the parking / stopping candidate position information may be acquired based on the movement locus information.

ＧＰＳ機能に基づく移動履歴を作成してこれを地図上にプロットするとユーザ端末２０の移動軌跡が判明する。所定の時間間隔で位置情報を取得する処理を実行すると、車両が移動しているときはプロット点が移動していくことになるが、駐停車中は複数のプロット点が同一地点に重なって発生することになる。よって、移動軌跡のデータから車両が移動中であるか駐停車中であるかを判別することが可能である。また、道路から非道路領域にプロット点が移動した場合、その間に侵入箇所が存在すると推定することができる。よって、非道路領域に駐停車中と判別される個所が見つかった場合には、その駐停車中の位置に移動する過程及び駐停車位置から道路に戻る過程において侵入箇所を通過することは間違いないので、移動軌跡のデータから侵入箇所を特定することが可能となる。これらの特定は、１台の車両の移動軌跡のみで行ってもよいし、複数の車両の移動軌跡を用いて特定するようにしてもよい。 When a movement history based on the GPS function is created and plotted on a map, the movement locus of the user terminal 20 can be found. If the process of acquiring position information is executed at predetermined time intervals, the plot points will move when the vehicle is moving, but multiple plot points will overlap at the same point while the vehicle is parked or stopped. Will be done. Therefore, it is possible to determine whether the vehicle is moving or parked / stopped from the data of the movement locus. In addition, when the plot point moves from the road to the non-road area, it can be estimated that there is an intrusion point between them. Therefore, if a place that is determined to be parked / stopped is found in a non-road area, there is no doubt that the vehicle will pass through the intrusion point in the process of moving to the parked / stopped position and in the process of returning to the road from the parked / stopped position. Therefore, it is possible to identify the intrusion point from the data of the movement locus. These identifications may be performed using only the movement locus of one vehicle, or may be specified using the movement loci of a plurality of vehicles.

また、ＧＰＳ機能を備えたユーザ端末２０がカーナビゲーションシステムなどの車両に固定された端末である場合には、駐停車した位置までの移動軌跡は作成可能であるが、そこから徒歩で移動する場合の移動軌跡は取得できない。他方で、ＧＰＳ機能を備えたユーザ端末２０がスマートフォンなどのようにユーザが保持したまま移動可能な端末である場合、車両から降りて徒歩移動を開始した後も移動軌跡データを取得することが可能となる。これにより、駐停車候補位置から目的地位置までの移動軌跡をユーザ端末２０のＧＰＳ機能によって取得することが可能となる。なお、車両移動中と徒歩移動中を判別するための手法として移動速度による判別が考えられる。また、ユーザ端末２０が備える方位センサ、加速度センサ、ジャイロセンサなどの各種センサに基づいて、車両に乗って移動している状態か徒歩によって移動している状態かを判別することが考えられる。このようにして、車両移動中と徒歩移動中を判別できれば、車両移動経路の移動軌跡データとして利用する範囲と、徒歩移動の移動軌跡データとして利用する範囲を区別することが可能となる。 Further, when the user terminal 20 having a GPS function is a terminal fixed to a vehicle such as a car navigation system, a movement trajectory to the parked / stopped position can be created, but when moving from there on foot. The movement trajectory of is not available. On the other hand, when the user terminal 20 equipped with the GPS function is a terminal that can be moved while being held by the user, such as a smartphone, it is possible to acquire the movement trajectory data even after getting off the vehicle and starting walking. It becomes. This makes it possible to acquire the movement locus from the parking / stopping candidate position to the destination position by the GPS function of the user terminal 20. As a method for discriminating between moving a vehicle and moving on foot, discrimination based on the moving speed can be considered. Further, based on various sensors such as an orientation sensor, an acceleration sensor, and a gyro sensor included in the user terminal 20, it is conceivable to determine whether the user is moving in a vehicle or walking. If it is possible to discriminate between vehicle movement and walking movement in this way, it is possible to distinguish between the range used as the movement trajectory data of the vehicle movement route and the range used as the movement trajectory data of the walking movement.

以上のように、ユーザ端末２０が備えるＧＰＳ機能に基づいて移動軌跡データを取得して、移動軌跡データに基づいて、目的地の正確な位置、最適な入口の位置、駐停車候補位置、侵入箇所、及び、各地点の間の移動軌跡を抽出して予め目的地に関連付けて登録しておくことで、地図情報に重畳表示する経路情報をより正確なものにすることが可能となる。 As described above, the movement locus data is acquired based on the GPS function provided in the user terminal 20, and based on the movement locus data, the accurate position of the destination, the optimum entrance position, the parking / stopping candidate position, and the intrusion location , And, by extracting the movement locus between each point and registering it in association with the destination in advance, it is possible to make the route information superimposed and displayed on the map information more accurate.

なお、本発明は、以上に述べた実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。 The present invention is not limited to the embodiments described above, and various configurations or embodiments can be taken without departing from the gist of the present invention.

１００経路案内システム
１０サーバ
１１経路情報取得部
１２目的地位置情報取得部
１３駐停車候補位置情報取得部
１４詳細経路特定部
１５表示部
１６記憶部
２０、２０１～２０ｎユーザ端末
３０通信ネットワーク 100 Route guidance system 10 Server 11 Route information acquisition unit 12 Destination location information acquisition unit 13 Parking / stop candidate location information acquisition unit 14 Detailed route identification unit 15 Display unit 16 Storage unit 20, 201 to 20n User terminal 30 Communication network

Claims

It is a route guidance program for realizing a process of superimposing and displaying the route information acquired by executing the route search from the departure point to the destination by the route search means on the map information.
To the server
A route information acquisition function for acquiring the route information by the route search means using the input information regarding the departure place and the destination, and the route information acquisition function.
A destination location information acquisition function that acquires destination location information indicating the exact location of the destination, and
A parking / stopping candidate position information acquisition function for acquiring parking / stopping candidate position information of a vehicle around the destination, and a parking / stopping candidate position information acquisition function.
Based on the destination position information and the parking / stopping candidate position information, the route to the destination position, the vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information, and the parking / stopping candidate position. A detailed route identification function that distinguishes and specifies a walking route from to to the exact destination location indicated by the destination location information, and
A display function is realized in which the display methods of the routes specified in the detailed route identification function are displayed differently from each other and superimposed on the map information .
When the parking / stopping candidate position acquired as the parking / stopping candidate position information indicates a non-road area, the parking / stopping candidate position information acquisition function is added to the parking / stopping candidate position information from the road to the non-road area. Information on the location of the intrusion, which indicates the location of the intrusion, shall also be acquired.
The detailed route specifying function is a road movement route that is a route on the road to an intrusion point that invades the non-road area, and a non-road from the intrusion point to the parking / stopping candidate position. The area vehicle movement route and the walking movement route from the parking / stopping candidate position to the accurate destination position indicated by the destination position information are specified separately.
Route guidance program.

The route guidance program according to claim 1 , wherein the parking / stopping candidate position information and the intrusion location information acquired by the parking / stopping candidate position information acquisition function use information registered in advance based on past usage records.

The route guidance program according to claim 1 or 2 , wherein the destination location information uses information registered in advance based on past usage records.

It is a route guidance device for performing a process of superimposing and displaying the route information acquired by executing the route search from the departure point to the destination by the route search means on the map information.
A route information acquisition unit that acquires the route information by the route search means using the input information regarding the departure place and the destination, and the route information acquisition unit.
A destination location information acquisition unit that acquires destination location information indicating the exact location of the destination, and a destination location information acquisition unit.
A parking / stopping candidate position information acquisition unit that acquires parking / stopping candidate position information of a vehicle around the destination, and a parking / stopping candidate position information acquisition unit.
Based on the destination position information and the parking / stopping candidate position information, the route to the destination position, the vehicle movement route to the parking / stopping candidate position indicated by the parking / stopping candidate position information, and the parking / stopping candidate position. The detailed route identification unit that identifies the route separately from the walking route to the accurate destination location indicated by the destination location information, and the detailed route identification unit.
It is provided with a display unit in which the display methods of the routes specified in the detailed route identification unit are displayed differently from each other and superimposed on the map information .
When the parking / stopping candidate position acquired as the parking / stopping candidate position information indicates a non-road area, the parking / stopping candidate position information acquisition unit adds the parking / stopping candidate position information to the non-road area from the road. Information on the location of the intrusion, which indicates the location of the intrusion, shall also be acquired.
The detailed route specifying unit includes a road movement route that is a route on the road to an intrusion point that invades the non-road area, and a non-road from the intrusion point to the parking / stopping candidate position. The area vehicle movement route and the walking movement route from the parking / stopping candidate position to the accurate destination position indicated by the destination position information are specified separately.
Route guidance device.