JP2023034747A - Travel rute generation device and travel rute generation method - Google Patents

Travel rute generation device and travel rute generation method Download PDF

Info

Publication number
JP2023034747A
JP2023034747A JP2021141125A JP2021141125A JP2023034747A JP 2023034747 A JP2023034747 A JP 2023034747A JP 2021141125 A JP2021141125 A JP 2021141125A JP 2021141125 A JP2021141125 A JP 2021141125A JP 2023034747 A JP2023034747 A JP 2023034747A
Authority
JP
Japan
Prior art keywords
map
route
vehicle
travel
current location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2021141125A
Other languages
Japanese (ja)
Inventor
英雄 大村
Hideo Omura
哲也 伊東
Tetsuya Ito
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Renault SAS
Nissan Motor Co Ltd
Original Assignee
Renault SAS
Nissan Motor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Renault SAS, Nissan Motor Co Ltd filed Critical Renault SAS
Priority to JP2021141125A priority Critical patent/JP2023034747A/en
Publication of JP2023034747A publication Critical patent/JP2023034747A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

To provide a travel route generation device and a travel route generation method with which it is possible to generate the travel route of a vehicle using a plurality of maps, irrespective of the current place of the vehicle between the plurality of maps.SOLUTION: The present invention identifies a first coordinate in a first map at which a vehicle is located, as a first current place which is the current place of the vehicle in the first map, on the basis of the travel history of the vehicle on the first map, acquires a second coordinate in a second map at which the vehicle is located, as a second current place which is the current place of the vehicle in the second map, acquires the set route of the vehicle including the second current place and having been set on the second map, performs coordinate conversion between the first and second coordinates, corrects a virtual route which is the set route disposed on the first map so as to generate the trave route of the vehicle in the first map, converts in coordinate conversion the second coordinate into a third coordinate which is the coordinate of the first map, identifies in travel route generation a node in the first map which is located in the vicinity of each node included in the virtual route, as a node included in the travel route, and corrects the virtual route so that the first and third coordinates agree in the first map.SELECTED DRAWING: Figure 1

Description

本発明は、車両の走行ルートを生成する走行ルート生成装置及び走行ルート生成方法に関するものである。 The present invention relates to a travel route generation device and a travel route generation method for generating a travel route for a vehicle.

従来より、経路検索用地図データを用いて検索された経路の一部又は全部において、経路検索用地図データとは異なる目的の車両制御用地図データを用いて移動体の車両制御を実現する車両制御システムが知られている(特許文献1)。この車両制御システムは、テーブル記憶手段と、経路探索手段と、判定手段とを備えている。テーブル記憶手段は、車両制御用地図データの交差点を含む多角形領域である交差点領域をあらわす位置情報と、交差点に対応する位置における車両制御用地図データの有無をあらわす有無情報とを含む有無管理テーブルを記憶する。経路探索手段は、経路探索用地図データを用いて経路において交差点に対応する複数のノードの位置情報及びノード間を接続するリンクデータを特定する。判定手段は、経路におけるノードの位置情報と交差点領域をあらわす位置情報との比較に基づき、交差点の位置が交差点領域内の位置と判断される経路における特定の交差点を検索するとともに、有無情報に基づき、特定の交差点に対応する位置における車両制御用地図データの存在の有無の判定を行うことにより、経路のうち車両制御用地図データが存在する区間を判定する。 Vehicle control that realizes vehicle control of a moving object using vehicle control map data for a purpose different from route search map data in part or all of a route searched using route search map data. A system is known (Patent Document 1). This vehicle control system comprises table storage means, route search means, and determination means. The table storage means has a presence/absence management table including position information representing an intersection area, which is a polygonal area including the intersection of the vehicle control map data, and presence/absence information representing the presence/absence of the vehicle control map data at the position corresponding to the intersection. memorize The route search means specifies position information of a plurality of nodes corresponding to intersections on the route and link data connecting the nodes using the route search map data. The judging means searches for a specific intersection on the route where the position of the intersection is judged to be within the intersection region based on comparison between the position information of the node on the route and the position information representing the intersection region, and based on the presence/absence information. A section of the route in which the vehicle control map data exists is determined by determining whether or not the vehicle control map data exists at a position corresponding to a specific intersection.

国際公開第2018/190025号WO2018/190025

しかしながら、上記車両制御システムでは、経路探索用地図データ上の車両の現在地と車両制御用地図データ上の車両の現在地が対応しない場合、複数の地図間で車両の現在地がずれ、複数の地図を用いて車両の走行ルートを生成するのが難しいという問題がある。 However, in the above-described vehicle control system, if the current vehicle location on the route search map data does not correspond to the vehicle current location on the vehicle control map data, the current vehicle location will deviate between the plurality of maps, resulting in the use of the plurality of maps. There is a problem that it is difficult to generate a driving route of a vehicle by using

本発明が解決しようとする課題は、複数の地図間での車両の現在地にかかわらず、複数の地図を用いて車両の走行ルートを生成できる走行ルート生成装置及び走行ルート生成方法を提供することである。 The problem to be solved by the present invention is to provide a driving route generation device and a driving route generation method that can generate a driving route for a vehicle using a plurality of maps regardless of the current location of the vehicle between the plurality of maps. be.

本発明は、第1地図上での車両の走行履歴に基づいて、第1地図上での車両の現在地である第1現在地として、第1地図上で車両が位置する第1座標を特定し、第1地図と異なる第2地図上での車両の現在地である第2現在地として、第2地図上で車両が位置する第2座標を取得し、第2現在地を含み、第2地図上で設定された車両の設定ルートを取得し、第1地図と第2地図との間で座標変換を行い、第1地図上に配置された設定ルートである仮想ルートを補正することで第1地図上での走行ルートを生成し、座標変換において、第2座標を第1地図の座標である第3座標に変換し、走行ルートの生成において、仮想ルートに含まれる各ノードの近傍に位置する第1地図のノードを、走行ルートに含まれるノードとして特定し、走行ルートの生成において、第1座標と第3座標が第1地図上で一致するよう仮想ルートを補正することにより、上記課題を解決する。 The present invention identifies first coordinates at which the vehicle is located on the first map as a first current location, which is the current location of the vehicle on the first map, based on the travel history of the vehicle on the first map, As a second current location, which is the current location of the vehicle on a second map different from the first map, a second coordinate at which the vehicle is located on the second map is obtained, and the second coordinates are set on the second map, including the second current location. The set route of the vehicle is acquired, coordinate conversion is performed between the first map and the second map, and the virtual route, which is the set route placed on the first map, is corrected. Generating a driving route, transforming the second coordinates into third coordinates, which are the coordinates of the first map, in the coordinate transformation, and generating the first map located in the vicinity of each node included in the virtual route in generating the driving route. The above problem is solved by specifying nodes as nodes included in the travel route, and correcting the virtual route so that the first coordinates and the third coordinates match on the first map in generating the travel route.

本発明によれば、複数の地図間での車両の現在地にかかわらず、複数の地図を用いて車両の走行ルートを生成できる。 According to the present invention, a driving route of a vehicle can be generated using a plurality of maps regardless of the current location of the vehicle between the plurality of maps.

図1は、本実施形態に係る走行ルート生成装置を含む車両制御システムの一例を示すブロック図である。FIG. 1 is a block diagram showing an example of a vehicle control system including a travel route generation device according to this embodiment. 図2は、本実施形態に係るコントローラが有する機能ブロックの一例である。FIG. 2 is an example of functional blocks of the controller according to this embodiment. 図3は、本実施形態に係る走行ルート生成装置での処理内容を説明するための説明図である。FIG. 3 is an explanatory diagram for explaining the processing contents of the travel route generation device according to the present embodiment. 図4は、本実施形態に係る走行ルート生成装置での処理内容を説明するための説明図である。FIG. 4 is an explanatory diagram for explaining the processing contents of the travel route generation device according to the present embodiment. 図5は、本実施形態に係る走行ルート生成装置での処理内容を説明するための説明図である。FIG. 5 is an explanatory diagram for explaining the processing contents of the travel route generation device according to the present embodiment. 図6は、カーナビ用地図のノード及びリンクと、汎用地図のノード及びリンクとの対応関係を説明するための説明図である。FIG. 6 is an explanatory diagram for explaining the correspondence relationship between the nodes and links of the car navigation map and the nodes and links of the general-purpose map.

以下、本発明に係る走行ルート生成装置及び走行ルート生成方法の一実施の形態を図面に基づいて説明する。本実施形態に係る走行ルート生成装置は、図1に示すように、車両制御システム1の一部として実現される。図1は、本実施形態に係る車両制御システム1の一例を示すブロック図である。車両制御システム1は、車両の走行を制御するためのシステムである。車両制御システム1は、車両のドライバーが運転に関与せずに車両を自動で運転する自動運転制御、又はドライバーによる車両の運転を支援する運転支援制御を行う。車両制御システム1は、図1に示す装置及びシステムの他、車両の周囲環境を検出するセンサ(カメラ、ミリ波レーダー、及びLiDARを含む)、車両の走行状態を検出するセンサ(車速センサ、加速度センサ、及びジャイロセンサを含む)、車両の現在地を検出する車両位置検出装置(GPS、ジャイロセンサ、及び車速センサを含む)、車両の駆動機構、制動機構、及び操舵機構それぞれを制御する各種アクチュエータを含んでいてもよい。なお、上記図示されていない装置については詳細な説明は省略する。車両制御システム1は、本願出願時に知られたセンサ、車両位置検出装置、及び各種アクチュエータを適用できるものとする。 An embodiment of a travel route generation device and a travel route generation method according to the present invention will be described below with reference to the drawings. The travel route generation device according to this embodiment is implemented as part of a vehicle control system 1, as shown in FIG. FIG. 1 is a block diagram showing an example of a vehicle control system 1 according to this embodiment. The vehicle control system 1 is a system for controlling travel of the vehicle. The vehicle control system 1 performs automatic driving control for automatically driving the vehicle without the driver of the vehicle participating in the driving, or driving support control for assisting the driving of the vehicle by the driver. The vehicle control system 1 includes, in addition to the devices and systems shown in FIG. sensors, and gyro sensors), vehicle position detection devices that detect the current location of the vehicle (including GPS, gyro sensors, and vehicle speed sensors), and various actuators that control the vehicle drive mechanism, braking mechanism, and steering mechanism. may contain. A detailed description of the above-noted devices will be omitted. The vehicle control system 1 can apply sensors, vehicle position detection devices, and various actuators known at the time of filing the present application.

図1に示すように、車両制御システム1は、走行ルート生成装置10と、車載通信装置20と、車載ナビゲーションシステム30と、記憶装置40と、車両制御装置50を含む。これらの装置及びシステムは、車両に搭載されており、例えば、CAN(Controller Area Network)、LIN(Local Interconnect Network)等の車載ネットワーク2によって接続されている。また本実施形態では、車両制御システム1には、車両の外部に設けられた地理情報システム60が用いられる。地理情報システム60は、車載通信装置20を介して、車載ネットワーク2に接続されている各装置及びシステムと情報の授受が可能となっている。本実施形態では、車両制御システム1が実現する複数の機能のうち、走行ルート生成装置10により車両の走行ルートを生成する機能について説明する。車両の走行ルートは、車両制御装置50が実行する車両制御で用いられるルート(経路)であって、目的地まで車両を案内するためのルートである。ただし、走行ルート生成装置10により生成される走行ルートは、車両制御装置50により生成される、車両が車線の中心を走行するための車線単位のルートとは異なるルートである。 As shown in FIG. 1 , the vehicle control system 1 includes a travel route generation device 10 , an in-vehicle communication device 20 , an in-vehicle navigation system 30 , a storage device 40 and a vehicle control device 50 . These devices and systems are mounted on a vehicle and connected by an in-vehicle network 2 such as CAN (Controller Area Network) and LIN (Local Interconnect Network). Further, in this embodiment, the vehicle control system 1 uses a geographic information system 60 provided outside the vehicle. The geographical information system 60 can exchange information with each device and system connected to the in-vehicle network 2 via the in-vehicle communication device 20 . In this embodiment, among the functions realized by the vehicle control system 1, a function of generating a vehicle driving route by the driving route generating device 10 will be described. The travel route of the vehicle is a route used in vehicle control executed by the vehicle control device 50, and is a route for guiding the vehicle to the destination. However, the travel route generated by the travel route generation device 10 is different from the lane unit route generated by the vehicle control device 50 for the vehicle to travel in the center of the lane.

車載通信装置20は、車両の外部との間で無線によりデータを送受信する無線通信機能を備えている。車載通信装置20は、無線通信機能により、インターネットに接続し、地理情報システム60との間で様々なデータの送受信を行う。 The in-vehicle communication device 20 has a wireless communication function for wirelessly transmitting and receiving data to and from the outside of the vehicle. The in-vehicle communication device 20 connects to the Internet using a wireless communication function, and transmits and receives various data to and from the geographic information system 60 .

車載ナビゲーションシステム30は、車両位置検出装置(不図示)により検出された車両の位置情報に基づき、車両の現在地から目的地までのルートをディスプレイに表示させて車両の乗員に案内する。車載ナビゲーションシステム30は、車両地図情報31を有している。車載ナビゲーションシステム30は、車両地図情報31を地図データベースとして格納してもよいし、車両地図情報31を記憶する記憶装置を備えていてもよい。なお、車載ナビゲーションシステム30が車両地図情報31を有する構成に限られず、例えば、車両地図情報31は、車両の外部に設けられたサーバーに格納されていてもよい。この場合、車載ナビゲーションシステム30は、車載通信装置20を介して、車外のサーバーから車両地図情報31を受信する。 The in-vehicle navigation system 30 displays a route from the current location of the vehicle to the destination on the display based on the location information of the vehicle detected by a vehicle location detection device (not shown) to guide the occupants of the vehicle. The in-vehicle navigation system 30 has vehicle map information 31 . The in-vehicle navigation system 30 may store the vehicle map information 31 as a map database, or may include a storage device for storing the vehicle map information 31 . The in-vehicle navigation system 30 is not limited to having the vehicle map information 31. For example, the vehicle map information 31 may be stored in a server provided outside the vehicle. In this case, the in-vehicle navigation system 30 receives the vehicle map information 31 from the server outside the vehicle via the in-vehicle communication device 20 .

車両地図情報31は、車両の走行予定ルートを乗員に案内するためのカーナビゲーション用の地図(以降、カーナビ用地図と称する)を含む。車両の走行予定ルートは、車両の現在地から目的地までのルートである。カーナビ用地図は、道路網を示す道路網情報と、道路周辺又は道路上の各種地物を示す地物情報とを含む。 The vehicle map information 31 includes a map for car navigation (hereinafter referred to as a map for car navigation) for guiding the occupants of the planned travel route of the vehicle. The planned travel route of the vehicle is the route from the current location of the vehicle to the destination. The car navigation map includes road network information indicating a road network and feature information indicating various features around the road or on the road.

道路網情報は、ノードとリンクの組み合わせによって表される道路網の情報である。ノードは、カーナビ用地図において、交差点の位置やリンクの結束点として道路上の所定地点に設定される。ノードは、カーナビ用地図における座標(緯度及び経度)で表された位置情報を有する。リンクは、カーナビ用地図において、実際の道路形状に対応するように、隣り合うノード間を連結することで形成される。またリンクは、リンクの属性情報として、道路の種別(高速道路、有料道路、国道、県道等の種別)、リンクの長さ、リンク形状等の情報を有している。ノード及びリンクには、それぞれ固有の番号が設定されいる。車載ナビゲーションシステム30は、設定された固有番号又はノードが有する位置情報から、カーナビ用地図に表される各道路網を識別できる。これにより、車載ナビゲーションシステム30は、カーナビ用地図において、車両の現在地から目的地までのルートを検索することができる。 Road network information is road network information represented by a combination of nodes and links. A node is set at a predetermined point on a road as a position of an intersection or a binding point of links on a car navigation map. A node has location information represented by coordinates (latitude and longitude) on a car navigation map. A link is formed by connecting adjacent nodes so as to correspond to the actual road shape on the car navigation map. A link has information such as the type of road (type such as expressway, toll road, national road, prefectural road, etc.), link length, and link shape as link attribute information. A unique number is assigned to each node and link. The in-vehicle navigation system 30 can identify each road network represented on the car navigation map from the set unique number or the position information possessed by the node. Thus, the in-vehicle navigation system 30 can search for a route from the current location of the vehicle to the destination on the car navigation map.

地物情報は、道路網情報におけるノード及び/又はリンクに関連付けられた地物の情報である。車両地図情報31における地物としては、例えば、橋、高架、トンネル、踏切、歩道橋、料金所等の建造物、信号機、道路標識、路面標示(区画線や横断歩道を含む)等が挙げられる。 The feature information is information on features associated with nodes and/or links in the road network information. Examples of features in the vehicle map information 31 include structures such as bridges, overpasses, tunnels, railroad crossings, pedestrian bridges, and toll gates, traffic lights, road signs, and road markings (including lane markings and crosswalks).

車載ナビゲーションシステム30によるナビゲーション機能の一例について説明する。車載ナビゲーションシステム30は、例えば、マップマッチング機能、検索機能、ガイド機能等を有している。タッチパネル等の車載ユーザーインターフェース(車載入力装置)を介して、車両の乗員により目的地が設定されると、車載ナビゲーションシステム30は、マップマッチング機能により、車両位置検出装置により検出された車両の現在地の情報に基づき、カーナビ用地図上での車両の現在地を推定する。車載ナビゲーションシステム30は、検索機能により、カーナビ用地図上での車両の目的地を検索する。また車載ナビゲーションシステム30は、検索機能により、車両の現在地から目的地までの一又は複数のルートを検索する。車載ナビゲーションシステム30は、検索結果として複数のルートが得られた場合、各ルートを車載ディスプレイに表示させる。複数のルートのうち一のルートが車両の乗員により選択されると、車載ナビゲーションシステム30は、選択されたルートを案内用ルートとして設定する。車載ナビゲーションシステム30は、ガイド機能により、案内用ルートを車載ディスプレイに表示させたり、スピーカー等の車載出力装置を介して、音声で案内用ルートの情報を出力したりする。なお、本実施形態では、車載ナビゲーションシステム30の機能は特に限定されず、車載ナビゲーションシステム30には、本願出願時に知られたナビゲーション機能を適用できるものとする。 An example of the navigation function of the in-vehicle navigation system 30 will be described. The in-vehicle navigation system 30 has, for example, a map matching function, a search function, a guide function, and the like. When a destination is set by a vehicle occupant via an in-vehicle user interface (in-vehicle input device) such as a touch panel, the in-vehicle navigation system 30 uses a map matching function to determine the current location of the vehicle detected by the vehicle position detection device. Based on the information, the current position of the vehicle on the car navigation map is estimated. The in-vehicle navigation system 30 searches for the destination of the vehicle on the car navigation map using the search function. The in-vehicle navigation system 30 also uses a search function to search for one or more routes from the vehicle's current location to the destination. When a plurality of routes are obtained as a search result, the in-vehicle navigation system 30 displays each route on the in-vehicle display. When one of a plurality of routes is selected by a vehicle occupant, the in-vehicle navigation system 30 sets the selected route as a guidance route. The in-vehicle navigation system 30 uses the guide function to display the guidance route on the in-vehicle display, and to output information on the guidance route by voice through an in-vehicle output device such as a speaker. In this embodiment, the functions of the in-vehicle navigation system 30 are not particularly limited, and the in-vehicle navigation system 30 can be applied with navigation functions known at the time of filing the present application.

記憶装置40は、走行履歴41と、高精度地図情報42を記憶する。記憶装置40は、走行ルート生成装置10からの指令に応じて、走行履歴41を走行ルート生成装置10に出力する。また記憶装置40は、車両制御装置50からの指令に応じて、高精度地図情報42を車両制御装置50に出力する。 Storage device 40 stores travel history 41 and high-precision map information 42 . The storage device 40 outputs a travel history 41 to the travel route generation device 10 according to a command from the travel route generation device 10 . The storage device 40 also outputs high-precision map information 42 to the vehicle control device 50 in accordance with a command from the vehicle control device 50 .

走行履歴41は、車両が走行した走行履歴の情報であって、カーナビ用地図上で車両が走行した走行履歴の情報である。走行履歴41は、車両位置検出装置により検出された車両の位置情報に基づく情報である。走行履歴41がどのような形式で記憶装置40に記憶されているかは特に限定されず、走行履歴41は、例えば、カーナビ用地図において車両が走行した地点の座標が時系列順に並ぶデータ形式であってもよいし、車両が走行した跡を表すカーナビ用地図上の走行軌跡であってもよい。 The travel history 41 is information about the travel history of the vehicle, and is information about the travel history of the vehicle on the car navigation map. The travel history 41 is information based on vehicle position information detected by a vehicle position detection device. The format in which the travel history 41 is stored in the storage device 40 is not particularly limited. Alternatively, it may be a travel locus on a car navigation map that represents the traces of travel of the vehicle.

高精度地図情報42は、自動運転制御又は運転支援制御により車両を走行させるために用いられる高精度地図を含む。高精度地図は、ガードレールや車線境界線等の静的情報で構成される地図に、交通規制情報や渋滞情報等の動的情報が加えられた地図、いわゆる、ダイナミックマップと称される地図である。高精度地図は、例えば、モービルマッピングシステム(Mobile Mapping System)により取得された3次元座標情報及び連続画像情報に基づき生成される。 The high-precision map information 42 includes a high-precision map used for driving the vehicle by automatic driving control or driving support control. A high-precision map is a so-called dynamic map, which is a map composed of static information such as guardrails and lane boundaries, and dynamic information such as traffic control information and congestion information. . A high-definition map is generated, for example, based on three-dimensional coordinate information and continuous image information acquired by a Mobile Mapping System.

車両制御装置50は、走行ルート生成装置10から入力される走行ルートに基づき、自動運転制御又は運転支援制御を行うための各種処理を実行するためのコンピュータである。車両制御装置50としては、ECU(Electronic Control Unite)が挙げられる。車両制御装置50には、走行ルート生成装置10で生成された走行ルートが入力される。なお、本実施形態において、走行ルートを用いた車両制御装置50の処理内容は特に限定されない。例えば、車両制御装置50は、走行ルート及び高精度地図情報42に基づき、車両が車線の中心を走行するための中心経路生成処理を実行する。 The vehicle control device 50 is a computer for executing various processes for performing automatic driving control or driving support control based on the driving route input from the driving route generation device 10 . Vehicle control device 50 includes an ECU (Electronic Control Unit). The travel route generated by the travel route generation device 10 is input to the vehicle control device 50 . Note that, in the present embodiment, the processing content of the vehicle control device 50 using the travel route is not particularly limited. For example, the vehicle control device 50 executes central route generation processing for the vehicle to travel in the center of the lane based on the travel route and the high-precision map information 42 .

地理情報システム60は、地理情報及び付加情報をコンピュータ上で生成、保存、利用、管理、表示、及び検索するシステムである。地理情報システム60は、人工衛星等から得られたデータに基づき、リアルタイムでデータを編集したり、シミュ―レーションを行ったりすることができる。地理情報システム60が有する機能としては、例えば、地図表示機能、検索機能、空間解析機能等が挙げられる。地理情報システム60としては、例えば、Google(登録商標) Map、Yahoo(登録商標)地図等が挙げられる。地理情報システム60は、インターネットに接続可能な通信機器を介して、ユーザに利用される。地理情報システム60は、上記例で挙げた各種機能で用いられる汎用地図情報61を有している。 The geographic information system 60 is a system that generates, stores, uses, manages, displays, and retrieves geographic information and additional information on a computer. The geographic information system 60 can edit data and perform simulations in real time based on data obtained from artificial satellites and the like. Functions of the geographic information system 60 include, for example, a map display function, a search function, and a spatial analysis function. Examples of the geographic information system 60 include Google (registered trademark) Map, Yahoo (registered trademark) Map, and the like. The geographic information system 60 is used by users via communication equipment that can be connected to the Internet. The geographic information system 60 has general-purpose map information 61 used for the various functions mentioned in the above example.

汎用地図情報61は、地理情報システム60による地図表示、検索、空間解析で用いられる汎用性の高い地図(以降、汎用地図と称する)を含む。汎用地図は、道路網を示す道路網情報と、道路周辺又は道路上の各種地物を示す地物情報とを含む。地理情報システム60において、道路網情報及び地物情報は、ベクターデータとも称される。なお、汎用地図に含まれる情報は、道路網情報及び地物情報に限られず、汎用地図は、例えば、空中写真や衛星画像などの図形情報、測地系や投影法、縮尺、精度などのメタ情報も含む。 The general-purpose map information 61 includes highly versatile maps (hereinafter referred to as general-purpose maps) used for map display, search, and spatial analysis by the geographic information system 60 . The general-purpose map includes road network information indicating a road network and feature information indicating various features around the road or on the road. In the geographic information system 60, road network information and feature information are also called vector data. Information included in general-purpose maps is not limited to road network information and feature information. General-purpose maps include, for example, graphic information such as aerial photographs and satellite images, and meta information such as geodetic systems, projection methods, scales, and accuracy. Also includes

道路網情報は、ノードとリンクの組み合わせによって表される道路網の情報である。ノードは、汎用地図において、交差点の位置やリンクの結束点として道路上の所定地点に設定される。ノードは、汎用地図における座標(緯度及び経度)で表された位置情報を有する。リンクは、汎用地図において、実際の道路形状に対応するように、隣り合うノード間を連結することで形成される。またリンクは、リンクの属性情報として、道路の種別(高速道路、有料道路、国道、県道等の種別)、リンクの長さ、リンク形状等の情報を有している。ノード及びリンクには、それぞれ固有の番号が設定されている。地理情報システム60は、設定された固有番号又はノードが有する位置情報から、汎用地図に表される各道路網を識別できる。これにより、地理情報システム60は、汎用地図において、ユーザにより指定された地点間のルートを検索することができる。ユーザにより指定された地点は、ユーザの現在地を含む。 Road network information is road network information represented by a combination of nodes and links. A node is set at a predetermined point on a road as the position of an intersection or a binding point of links on a general-purpose map. A node has location information represented by coordinates (latitude and longitude) on a universal map. A link is formed by connecting adjacent nodes so as to correspond to the actual road shape on the general-purpose map. A link has information such as the type of road (type such as expressway, toll road, national road, prefectural road, etc.), link length, and link shape as link attribute information. A unique number is assigned to each node and link. The geographic information system 60 can identify each road network represented on the general-purpose map from the set unique number or the position information possessed by the node. As a result, the geographic information system 60 can search for a route between points specified by the user on the general-purpose map. The point specified by the user includes the user's current location.

地物情報は、道路網情報におけるノード及び/又はリンクに関連付けられた地物の情報である。汎用地図情報61における地物の種別数は、車両地図情報31における地物の種別数よりも多い。汎用地図情報61における地物としては、既述の車両地図情報31における地物の例に加えて、路面上の進行方向表示、車両の停止線、ガードレール、電柱、看板等も例として挙げられる。また汎用地図情報61における地物には、道路に関する地物に限られず、街区、建物、河川、樹木、山なども含まれる。 The feature information is information on features associated with nodes and/or links in the road network information. The number of feature types in the general-purpose map information 61 is greater than the number of feature types in the vehicle map information 31 . Examples of the features in the general-purpose map information 61 include, in addition to the above-described examples of the features in the vehicle map information 31, traveling direction displays on the road surface, vehicle stop lines, guardrails, utility poles, signboards, and the like. The features in the general-purpose map information 61 are not limited to features related to roads, and include blocks, buildings, rivers, trees, mountains, and the like.

地理情報システム60によるナビゲーション機能の一例について説明する。地理情報システム60は、車載ナビゲーションシステム30と同様に、マップマッチング機能、検索機能、ガイド機能等を有している。スマートフォンや携帯電話等の携帯端末を介して、ユーザにより目的地が指定されると、地理情報システム60は、マップマッチング機能により、GPS等の端末位置検出装置により検出された携帯端末の現在地の情報に基づき、汎用地図上での携帯端末の現在地を推定する。地理情報システム60は、検索機能により、汎用地図上での目的地を検索する。また地理情報システム60は、検索機能により、携帯端末の現在地から目的地までの一又は複数のルートを検索する。例えば、地理情報システム60は、ユーザが車両で移動する場合の汎用地図上でのルート、ユーザが徒歩で移動する場合の汎用地図上でのルート、ユーザが電車で移動する場合の汎用地図上でのルート等、ユーザの移動手段に応じたルートを検索する。地理情報システム60は、検索結果として複数のルートが得られた場合、各ルートを携帯端末のディスプレイに表示させる。複数のルートのうち移動手段に応じた一のルートがユーザにより選択されると、地理情報システム60は、選択されたルートを案内用ルートとして設定する。地理情報システム60は、ガイド機能により、案内用ルートを携帯ディスプレイに表示させたり、スピーカー等の携帯出力装置を介して、音声で案内用ルートの情報を出力したりする。なお、本実施形態では、地理情報システム60の機能は特に限定されず、地理情報システム60には、本願出願時に知られたナビゲーション機能を適用できるものとする。また本実施形態では、携帯端末を携帯するユーザが車両で移動する場合を例に挙げ、地理情報システム60は、ユーザが車両で移動する場合のルート、すなわち、車両が走行可能な道路で構成されるルートを検索するものとする。また上述の例では、ユーザが携帯端末を介して地理情報システム60を利用する場合を例に挙げて説明したが、地理情報システム60のナビゲーション機能を利用する方法は、携帯端末を用いた方法に限られない。例えば、携帯端末相当の機能を有する地理情報システム60用のユーザーインターフェースが車両に設けられている場合、車両の乗員は、携帯端末を操作するのと同じ要領で、当該車載インターフェースを介して、地理情報システム60を利用することができる。 An example of the navigation function of the geographic information system 60 will be described. The geographic information system 60 has a map matching function, a search function, a guide function, etc., like the in-vehicle navigation system 30 . When a user designates a destination via a mobile terminal such as a smart phone or a mobile phone, the geographical information system 60 uses a map matching function to obtain information on the current location of the mobile terminal detected by a terminal position detection device such as GPS. based on the current position of the mobile terminal on the general-purpose map. The geographic information system 60 searches for a destination on the general-purpose map using a search function. The geographic information system 60 also uses a search function to search for one or more routes from the current location of the mobile terminal to the destination. For example, the geographic information system 60 provides a route on a general-purpose map when the user moves by car, a route on the general-purpose map when the user moves on foot, and a route on the general-purpose map when the user moves by train. Search for a route that corresponds to the user's means of transportation, such as the route of When a plurality of routes are obtained as a search result, the geographic information system 60 displays each route on the display of the mobile terminal. When the user selects one of the plurality of routes according to the means of transportation, the geographic information system 60 sets the selected route as a guidance route. The geographic information system 60 uses a guide function to display a guidance route on a portable display, and to output guidance route information by voice via a portable output device such as a speaker. In this embodiment, the functions of the geographic information system 60 are not particularly limited, and the geographic information system 60 can be applied with navigation functions known at the time of filing the present application. In this embodiment, a case where a user carrying a portable terminal moves by vehicle is taken as an example, and the geographic information system 60 is composed of a route when the user moves by vehicle, that is, roads on which the vehicle can travel. shall search for a route that In the above example, the user uses the geographic information system 60 via a mobile terminal. Not limited. For example, if the vehicle is provided with a user interface for the geographic information system 60 that has functions equivalent to a mobile terminal, the occupant of the vehicle can access geographic information via the on-vehicle interface in the same manner as operating a mobile terminal. An information system 60 is available.

ここまで説明したように、車載ナビゲーションシステム30と地理情報システム60は、それぞれナビゲーション機能を有しているものの、使用する地図、現在地の推定方法、ルートを検索するためのアルゴリズム等が互いに異なっている。また本実施形態では、車載ナビゲーションシステム30と地理情報システム60の間には、各システムでの情報やアルゴリズムを共有する機能は存在せず、車載ナビゲーションシステム30と地理情報システム60は独立してナビゲーション処理を実行するものとする。 As described above, the in-vehicle navigation system 30 and the geographic information system 60 each have a navigation function, but the map used, the method of estimating the current location, the algorithm for searching for a route, etc. are different from each other. . In addition, in this embodiment, there is no function for sharing information and algorithms in each system between the in-vehicle navigation system 30 and the geographic information system 60, and the in-vehicle navigation system 30 and the geographic information system 60 operate independently for navigation. processing shall be performed.

ここで、車両地図情報31におけるカーナビ用地図と、汎用地図情報61における汎用地図との違いについて説明する。カーナビ用地図は、車載ナビゲーションシステム30によるナビゲーション(いわゆるカーナビゲーション)での利用を想定した地図であるのに対して、汎用地図は、地理情報システム60によるナビゲーションに限られず、土地等の地理情報の管理や都市計画での利用を想定した地図であるため、一般的に、カーナビ用地図の情報精度は、汎用地図の情報精度よりも低い。またカーナビ用地図に求められる情報量は、汎用地図に求められる情報量よりも少ないため、一般的に、カーナビ用地図の情報量は、汎用地図の情報量よりも少ない。さらにカーナビ用地図と汎用地図は、地図の生成方法やノード及びリンクの定義方法も異なっており、一般的に、カーナビ用地図と汎用地図とでは、地図情報の情報形式(地図フォーマット、データ形式ともいう)が異なる。またカーナビ用地図は、例えば、半年に一回等といった比較的長期の更新間隔で更新されるのに対して、汎用地図は、人工衛星や車両から送信されるプローブ情報に基づき逐次更新されるため、一般的に、カーナビ用地図の更新頻度は、汎用地図の更新頻度よりも遅い。 Here, the difference between the car navigation map in the vehicle map information 31 and the general-purpose map in the general-purpose map information 61 will be explained. The car navigation map is a map that is assumed to be used for navigation by the in-vehicle navigation system 30 (so-called car navigation). Since the map is intended for use in management and city planning, the information accuracy of the car navigation map is generally lower than that of the general-purpose map. In addition, since the amount of information required for a car navigation map is smaller than the amount of information required for a general-purpose map, the information amount of a car navigation map is generally smaller than that of a general-purpose map. Car navigation maps and general-purpose maps also have different map generation methods and node and link definition methods. ) is different. In addition, car navigation maps are updated at relatively long intervals, such as once every six months, while general-purpose maps are updated sequentially based on probe information transmitted from satellites and vehicles. In general, the update frequency of car navigation maps is slower than the update frequency of general-purpose maps.

このように、カーナビゲーションに特化したカーナビ用地図と、ナビゲーション以外にも使用可能な汎用性の高い汎用地図とでは、情報精度、情報量、情報形式、及び更新頻度が異なる。また情報精度、情報量、及び更新頻度において、汎用地図はカーナビ用地図よりも優れていると考え、車両のルート案内では、利便性の観点から、カーナビ用地図よりも汎用地図を望むユーザのニーズが存在する。一方、汎用地図の情報形式はカーナビ用地図の情報形式とは異なるため、自動運転制御及び運転支援制御を含む車両制御では、汎用地図をそのまま使用することが難しいという課題がある。このような、ユーザのニーズと情報形式の違に起因した課題に対して、本実施形態に係る走行ルート生成装置10は、汎用地図上のルートに基づく車両の走行ルートを、カーナビ用地図上に生成して、ユーザのニーズを満たすことと、情報形式の違いに起因した課題を解決することの両立を図る。 In this way, a car navigation map specialized for car navigation and a versatile general-purpose map that can be used for purposes other than navigation are different in information accuracy, amount of information, information format, and update frequency. In addition, we believe that general-purpose maps are superior to car navigation maps in terms of information accuracy, amount of information, and update frequency. exists. On the other hand, since the information format of the general-purpose map is different from the information format of the car navigation map, there is a problem that it is difficult to use the general-purpose map as it is in vehicle control including automatic driving control and driving support control. In response to such problems caused by the difference in user needs and information formats, the travel route generation device 10 according to the present embodiment creates a vehicle travel route based on a route on a general-purpose map on a car navigation map. It is intended to satisfy both user needs and solve problems caused by differences in information formats.

次に、走行ルート生成装置10について説明する。図1に示すように、走行ルート生成装置10は、コントローラ11を備えている。コントローラ11は、ハードウェア及びソフトウェアを備えたコンピュータにより構成され、プログラムを格納したメモリと、このメモリに格納されたプログラムを実行するCPU等を有している。なお、動作回路としては、CPUに代えて又はこれとともに、MPU、DSP、ASIC、FPGAなどを用いることができる。 Next, the travel route generation device 10 will be described. As shown in FIG. 1 , the travel route generation device 10 has a controller 11 . The controller 11 is configured by a computer having hardware and software, and has a memory storing a program and a CPU etc. for executing the program stored in this memory. As the operating circuit, an MPU, DSP, ASIC, FPGA, or the like can be used instead of or together with the CPU.

図2は、コントローラ11が有する機能ブロックの一例である。図2に示すように、コントローラ11は、機能ブロックとして、地図情報取得部12と、走行履歴取得部13と、現在地特定部14と、設定ルート取得部15と、形式変換部16と、ルート生成部17と、ルート出力部18を有している。コントローラ11は、メモリに記憶されたソフトウェアによって、機能ブロックの各機能を実現する。 FIG. 2 is an example of functional blocks that the controller 11 has. As shown in FIG. 2, the controller 11 includes, as functional blocks, a map information acquisition unit 12, a travel history acquisition unit 13, a current location identification unit 14, a set route acquisition unit 15, a format conversion unit 16, and a route generation unit. It has a section 17 and a route output section 18 . The controller 11 realizes each function of the functional blocks by software stored in memory.

地図情報取得部12は、車載ナビゲーションシステム30から、車両地図情報31に含まれるカーナビ用地図を取得し、また地理情報システム60から、汎用地図情報61に含まれる汎用地図を取得する。例えば、地図情報取得部12は、車両のイグニッションスイッチが乗員によりオンされ、イグニッションがオンされたことを示す信号を検知した場合、車載ナビゲーションシステム30からカーナビ用地図を取得する。また地図情報取得部12は、車載通信装置20を介して、地理情報システム60から汎用地図を取得する。なお、各地図の取得タイミングは一例であって、取得タイミングを限定するものではない。地図情報取得部12は、同じタイミングで2つの地図を取得してもよいし、異なるタイミングで各地図を取得してもよい。地図情報取得部12は、取得したカーナビ用地図及び汎用地図を、現在地特定部14、形式変換部16、及びルート生成部17に出力する。 The map information acquisition unit 12 acquires the car navigation map included in the vehicle map information 31 from the in-vehicle navigation system 30 and acquires the general-purpose map included in the general-purpose map information 61 from the geographic information system 60 . For example, the map information acquisition unit 12 acquires a map for car navigation from the in-vehicle navigation system 30 when an ignition switch of the vehicle is turned on by an occupant and a signal indicating that the ignition is turned on is detected. The map information acquisition unit 12 also acquires a general-purpose map from the geographic information system 60 via the in-vehicle communication device 20 . The acquisition timing of each map is an example, and the acquisition timing is not limited. The map information acquisition unit 12 may acquire two maps at the same timing, or may acquire each map at different timings. The map information acquisition unit 12 outputs the acquired car navigation map and general-purpose map to the current location identification unit 14 , the format conversion unit 16 and the route generation unit 17 .

次に、図3~図5を適宜参照しながら、走行履歴取得部13、現在地特定部14、設定ルート取得部15、形式変換部16、及びルート生成部17について説明する。図3~図5は、走行履歴取得部13、現在地特定部14、設定ルート取得部15、形式変換部16、及びルート生成部17での処理内容を説明するための説明図である。 Next, the travel history acquisition unit 13, the current location identification unit 14, the set route acquisition unit 15, the format conversion unit 16, and the route generation unit 17 will be described with reference to FIGS. 3 to 5 as appropriate. 3 to 5 are explanatory diagrams for explaining the processing contents of the travel history acquisition unit 13, the current location identification unit 14, the set route acquisition unit 15, the format conversion unit 16, and the route generation unit 17. FIG.

走行履歴取得部13は、記憶装置40から走行履歴41を取得する。例えば、走行履歴取得部13は、地図情報取得部12と同様に、イグニッションがオンされたことを示す信号を検知した場合、記憶装置40から走行履歴41を取得する。また走行履歴取得部13は、所定の周期で、記憶装置40から走行履歴41を取得する。例えば、車両の走行中において、走行履歴取得部13は、逐次、記憶装置40から走行履歴41を取得する。なお、走行履歴41の取得タイミングは一例であって、取得タイミングを限定するものではない。走行履歴取得部13は、取得した走行履歴41を現在地特定部14に出力する。 The travel history acquisition unit 13 acquires the travel history 41 from the storage device 40 . For example, similarly to the map information acquisition unit 12, the travel history acquisition unit 13 acquires the travel history 41 from the storage device 40 when detecting a signal indicating that the ignition has been turned on. Also, the travel history acquisition unit 13 acquires the travel history 41 from the storage device 40 at a predetermined cycle. For example, while the vehicle is running, the travel history acquisition unit 13 sequentially acquires the travel history 41 from the storage device 40 . The acquisition timing of the travel history 41 is an example, and the acquisition timing is not limited. The travel history acquisition unit 13 outputs the acquired travel history 41 to the current location identification unit 14 .

図3の例のように、走行履歴取得部13により取得された車両の走行履歴は、図3の正面視左側に位置する軸を時間軸とした場合、カーナビ用地図M1上の走行軌跡TPで表される。走行軌跡TPは、カーナビ用地図M1において、ノード及び各ノードを連結したリンクで構成され、カーナビ用地図M1のノード及びリンクで表される。なお、図3~図5では、カーナビ用地図M1又は汎用地図M2において、円形状の図形はノードを示し、ノード間を接続する線分はリンクを示す。 As in the example of FIG. 3, the travel history of the vehicle acquired by the travel history acquisition unit 13 is a travel locus TP on the car navigation map M1 when the axis located on the left side in front view of FIG. 3 is the time axis. expressed. The travel locus TP is composed of nodes and links connecting the nodes on the car-navigation map M1, and is represented by the nodes and links of the car-navigation map M1. 3 to 5, in the car navigation map M1 or general-purpose map M2, circular figures indicate nodes, and line segments connecting nodes indicate links.

図2に戻り、現在地特定部14は、カーナビ用地図上での車両の走行履歴に基づいて、カーナビ用地図上での車両の現在地を特定する。例えば、現在地特定部14は、車両位置検出装置により検出された車両の位置情報に基づき、カーナビ用地図上での車両の現在地を推定する。現在地特定部14は、推定地点周辺に存在する複数のノードのうち、推定地点との距離が最小距離のノードを、カーナビ用地図上での車両の現在地として特定する。カーナビ用地図上での車両の現在地は、カーナビ用地図のノードで表される。 Returning to FIG. 2, the current location identifying unit 14 identifies the current location of the vehicle on the car navigation map based on the vehicle's travel history on the car navigation map. For example, the current location identifying unit 14 estimates the current location of the vehicle on the car navigation map based on the location information of the vehicle detected by the vehicle location detection device. The current location identification unit 14 identifies a node having the shortest distance from the estimated location among a plurality of nodes existing around the estimated location as the current location of the vehicle on the car navigation map. The current location of the vehicle on the car navigation map is represented by a node on the car navigation map.

図3の例のように、現在地特定部14により特定された車両の現在地P1は、カーナビ用地図M1のノードN10で表される。ノードN10は、現在地特定部14により推定されたカーナビ用地図M1上での推定地点との距離が他のノードに比べて最小となるノードである。ノードN10の座標は、カーナビ用地図M1上の緯度及び経度で表される。 As in the example of FIG. 3, the current location P1 of the vehicle identified by the current location identification unit 14 is represented by a node N10 on the car navigation map M1. The node N10 is a node whose distance from the estimated point on the car navigation map M1 estimated by the current location identifying unit 14 is the smallest compared to other nodes. The coordinates of the node N10 are represented by latitude and longitude on the car navigation map M1.

図2に戻り、設定ルート取得部15は、地理情報システム60から、汎用地図上での車両の現在地を含み、汎用地図上で設定された車両の設定ルートを取得する。例えば、車両の乗員が車内で携帯端末を操作し、地理情報システム60が車両の目的地までのルートを検索した場合、設定ルート取得部15は、車載通信装置20を介して、地理情報システム60により汎用地図上に設定された設定ルートを取得する。設定ルートは、汎用地図上の
車両の現在地(携帯端末の現在地)から目的地までのルートである。設定ルートに含まれる車両の現在地は、地理情報システム60により特定された汎用地図のノードで表される。例えば、地理情報システム60は、携帯端末の位置情報に基づき、汎用地図上での携帯端末の現在地を推定する。地理情報システム60は、推定地点周辺に存在する複数のノードのうち、推定地点との距離が最小距離のノードを、汎用地図上での車両の現在地として特定する。
Returning to FIG. 2 , the set route acquisition unit 15 acquires the set route of the vehicle set on the general-purpose map, including the current location of the vehicle on the general-purpose map, from the geographic information system 60 . For example, when an occupant of a vehicle operates a mobile terminal in the vehicle and the geographic information system 60 searches for a route to the destination of the vehicle, the set route acquisition unit 15 receives information from the geographic information system 60 via the in-vehicle communication device 20. Acquire the set route set on the general-purpose map by The set route is a route from the current location of the vehicle (the current location of the mobile terminal) on the general-purpose map to the destination. The current location of the vehicle included in the set route is represented by a node of the general map identified by the geographic information system 60. FIG. For example, the geographic information system 60 estimates the current location of the mobile terminal on the general-purpose map based on the location information of the mobile terminal. The geographic information system 60 identifies the node with the shortest distance from the estimated point among the plurality of nodes existing around the estimated point as the vehicle's current location on the general-purpose map.

また設定ルート取得部15は、地理情報システム60による設定ルートの更新(リルート)に対応するために、所定の周期で、地理情報システム60から、設定ルートを取得する。地理情報システム60が設定ルートを更新する場面としては、例えば、車両の走行が設定ルートから外れ、地理情報システム60が目的地までの新たな設定ルートを検索して設定した場合、地理情報システム60が、渋滞や事故などの道路交通情報により目的地までの新たな設定ルートを検索して設定した場合等、地理情報システム60が要因になることが考えられる。またその他に、例えば、車両の乗員が携帯端末に目的地までの経由地点を入力した場合、乗員が携帯端末に当初とは異なる地点に目的地を入力した場合など、乗員が要因となることが考えられる。 In addition, the set route acquisition unit 15 acquires the set route from the geographic information system 60 at predetermined intervals in order to correspond to the update (reroute) of the set route by the geographic information system 60 . As a scene where the geographical information system 60 updates the set route, for example, when the travel of the vehicle deviates from the set route and the geographical information system 60 searches for and sets a new set route to the destination, the geographical information system 60 However, it is conceivable that the geographic information system 60 becomes a factor, for example, when searching for and setting a new set route to the destination based on road traffic information such as traffic jams and accidents. In addition, the occupant may be a factor, for example, when the occupant of the vehicle inputs the waypoint to the destination on the mobile terminal, or when the occupant inputs the destination on the mobile terminal at a point different from the original one. Conceivable.

図3の例のように、設定ルート取得部15により取得された設定ルートR2は、汎用地図M2において、ノードN20~N22及び各ノードを連結したリンクL21、L22で構成され、汎用地図M2のノード及びリンクで表される。リンクL21、L22には、属性情報として、汎用地図における道路の種別の情報(例えば、高速道路、国道等)が含まれている。また設定ルートR2は、車両の現在地P2として、ノードN20を含む。ノードN20の座標は、汎用地図M2上の緯度及び経度で表される。なお、図3に示す設定ルートR2は、地理情報システム60により設定されたルートの一例である。 As in the example of FIG. 3, the set route R2 acquired by the set route acquisition unit 15 is composed of nodes N20 to N22 and links L21 and L22 connecting the nodes on the general map M2. and links. Links L21 and L22 include, as attribute information, road type information (for example, highways, national roads, etc.) in the general-purpose map. The set route R2 also includes a node N20 as the vehicle's current position P2. The coordinates of the node N20 are represented by latitude and longitude on the general-purpose map M2. Note that the set route R2 shown in FIG. 3 is an example of a route set by the geographic information system 60. FIG.

図2に戻り、形式変換部16は、汎用地図の座標を、カーナビ用地図の座標に変換する。形式変換部16は、設定ルート取得部15により取得された汎用地図上の設定ルートに対して、汎用地図の座標からカーナビ用地図の座標への座標変換処理を実行する。既述のとおり、カーナビ用地図と汎用地図とでは、情報形式が異なるため、汎用地図上の設定ルートをカーナビ用地図にそのまま配置することができない。汎用地図の座標で表される設定ルートを、カーナビ用地図の座標で表すために、形式変換部16は、設定ルートに対して座標変換処理を実行する。例えば、形式変換部16は、汎用地図上での車両の現在地に対して、汎用地図の座標をカーナビ用地図の座標に変換する。同様に、形式変換部16は、汎用地図上で設定ルートを構成する各ノードに対して、汎用地図の座標をカーナビ用地図の座標に変換する。これにより、汎用地図上で設定された設定ルートをカーナビ用地図の座標で表すことができるため、形式変換部16は、設定ルートをカーナビ用地図に配置することができる。カーナビ用地図上に配置された設定ルートは、現実に存在するルートとは限らないため、以降では、カーナビ用地図上に配置された設定ルートを、仮想ルートと称して説明する。 Returning to FIG. 2, the format conversion unit 16 converts the coordinates of the general-purpose map into the coordinates of the car navigation map. The format conversion unit 16 performs coordinate conversion processing from the coordinates of the general-purpose map to the coordinates of the car navigation map for the set route on the general-purpose map acquired by the set route acquisition unit 15 . As described above, since the information format differs between the car navigation map and the general-purpose map, the set route on the general-purpose map cannot be directly arranged on the car navigation map. In order to represent the set route represented by the coordinates of the general-purpose map with the coordinates of the car navigation map, the format conversion unit 16 performs coordinate conversion processing on the set route. For example, the format conversion unit 16 converts the coordinates of the general-purpose map into the coordinates of the car navigation map for the current location of the vehicle on the general-purpose map. Similarly, the format conversion unit 16 converts the coordinates of the general-purpose map into the coordinates of the car navigation map for each node that constitutes the set route on the general-purpose map. As a result, since the set route set on the general-purpose map can be represented by the coordinates of the car navigation map, the format conversion unit 16 can arrange the set route on the car navigation map. Since the set route laid out on the car navigation map is not necessarily a route that actually exists, the set route laid out on the car navigation map will be referred to as a virtual route hereinafter.

図4の例のように、図3に示す設定ルートR2が形式変換部16により座標変換されて、カーナビ用地図M1上に配置された仮想ルートR2-1は、カーナビ用地図M1において、ノードN13~N15及び各ノードを連結したリンクL13、L14で構成され、カーナビ用地図M1のノード及びリンクで表される。仮想ルートR2-1は、現在地特定部14により特定された現在地P1とは異なる、カーナビ用地図M1上の現在地P2-1を含む。仮想ルートR2-1を構成する各ノード及び各リンクは、図3に示す設定ルートR2を構成する各ノード及び各リンクに対応している。例えば、現在地P2-1のノードN13は、図3に示す汎用地図上の現在地P2のノードN20に対応している。また例えば、仮想ルートR2-1を構成するリンクL13、L14には、図3に示すリンクL21、L22の属性情報が引き継がれており、属性情報として、汎用地図における道路の種別の情報が含まれている。なお、図4に示す仮想ルートR2-1の形状は、図3に示す設定ルートR2の形状と同じ形状とする。 As in the example of FIG. 4, the set route R2 shown in FIG. 3 is coordinate-transformed by the format conversion unit 16, and the virtual route R2-1 arranged on the car-navigation map M1 is the node N13 on the car-navigation map M1. . . . N15 and links L13 and L14 connecting each node, and represented by the nodes and links of the car navigation map M1. The virtual route R2-1 includes a current location P2-1 on the car navigation map M1 that is different from the current location P1 identified by the current location identification unit . Each node and each link forming the virtual route R2-1 correspond to each node and each link forming the set route R2 shown in FIG. For example, the node N13 of the current location P2-1 corresponds to the node N20 of the current location P2 on the general-purpose map shown in FIG. For example, the links L13 and L14 forming the virtual route R2-1 inherit the attribute information of the links L21 and L22 shown in FIG. ing. Note that the virtual route R2-1 shown in FIG. 4 has the same shape as the set route R2 shown in FIG.

図2に戻り、ルート生成部17は、汎用地図上での車両の現在地がカーナビ用地図上での車両の現在地に対応するように、仮想ルートを補正することで、カーナビ用地図上での車両の走行ルートを生成する。例えば、ルート生成部17は、走行履歴41に基づく車両の現在地と、仮想ルートに含まれる車両の現在地とがカーナビ用地図上で異なる座標(異なるノード)の場合、カーナビ用地図上で2つの現在地の座標が一致するように、仮想ルートを補正して走行ルートを生成する。走行履歴41に基づく車両の現在地とは、現在地特定部14により特定されたカーナビ用地図の座標である。また仮想ルートに含まれる車両の現在地とは、汎用地図上の現在地が形式変換部16により座標変換されたカーナビ用地図の座標である。ルート生成部17は、仮想ルートに含まれる現在地を現在地特定部14により特定された現在地に合わせるように、カーナビ用地図上で仮想ルートを補正する。言い方を換えると、ルート生成部17は、車両の走行軌跡からの連続性を保つように、仮想ルートを補正する。 Returning to FIG. 2, the route generating unit 17 corrects the virtual route so that the current location of the vehicle on the general-purpose map corresponds to the current location of the vehicle on the car navigation map. Generate a driving route for For example, when the current location of the vehicle based on the travel history 41 and the current location of the vehicle included in the virtual route are at different coordinates (different nodes) on the car navigation map, the route generation unit 17 creates two current locations on the car navigation map. The virtual route is corrected so that the coordinates of are matched to generate a driving route. The current location of the vehicle based on the travel history 41 is the coordinates of the car navigation map specified by the current location specifying unit 14 . The current location of the vehicle included in the virtual route is the coordinates of the car navigation map obtained by converting the coordinates of the current location on the general-purpose map by the format conversion unit 16 . The route generation unit 17 corrects the virtual route on the car navigation map so that the current location included in the virtual route matches the current location identified by the current location identification unit 14 . In other words, the route generator 17 corrects the virtual route so as to maintain continuity from the vehicle's travel locus.

またルート生成部17は、走行ルートの生成タイミングとして、設定ルート取得部15により新たな設定ルートが取得された場合、カーナビ用地図上に走行ルートを生成する。設定ルート取得部15が新たな設定ルートを取得する例については、設定ルート取得部15での説明を援用する。すなわち、例えば、車両の乗員が車内で携帯端末を操作し、地理情報システム60が車両の目的地までのルートを検索した場合、設定ルート取得部15は新たな設定ルートを取得するため、ルート生成部17は走行ルートを生成する。また、例えば、地理情報システム60が設定ルートの更新した場合、設定ルート取得部15は新たな設定ルートを取得するため、ルート生成部17は走行ルートを生成する。 Further, the route generating unit 17 generates a driving route on the car navigation map when a new set route is obtained by the set route obtaining unit 15 as the generation timing of the driving route. As for an example in which the set route acquisition unit 15 acquires a new set route, the description of the set route acquisition unit 15 is used. That is, for example, when an occupant of a vehicle operates a mobile terminal in the vehicle and the geographical information system 60 searches for a route to the destination of the vehicle, the set route acquisition unit 15 acquires a new set route. A unit 17 generates a travel route. Further, for example, when the geographic information system 60 updates the set route, the set route acquisition unit 15 acquires a new set route, so the route generation unit 17 generates a travel route.

次に、図4の例のように、現在地特定部14により特定された現在地P1と、仮想ルートR2-1に含まれる現在地P2とがカーナビ用地図M1上で異なる場合の仮想ルートR2-1の補正例について説明する。 Next, as in the example of FIG. 4, the virtual route R2-1 when the current location P1 specified by the current location specifying unit 14 and the current location P2 included in the virtual route R2-1 are different on the car navigation map M1. A correction example will be described.

例えば、ルート生成部17は、仮想ルートR2-1に含まれるノードN13~N15の近傍に位置するノードを走行ルートに含まれるノードとして特定する。近傍とは、ノードの座標から予め定められた範囲内に位置することである。図4の例において、ノードN13の近傍にノードN11が位置し、ノードN14の近傍にノードN12が位置し、ノードN15の近傍にノードN13が位置する場合、ルート生成部17は、ノードN11~N13を走行ルートに含まれるノードとして特定する。これにより、カーナビ用地図M1と汎用地図M2とで、情報形式やノードの定義方法が異なることにより、図4の例のように、仮想ルートR2-1に含まれる現在地P2-1と現在地P1とがカーナビ用地図M1上で異なる座標を示していても、走行軌跡TPからの連続性が保たれるノードN11~N13を特定することができる。 For example, the route generator 17 identifies nodes located near nodes N13 to N15 included in the virtual route R2-1 as nodes included in the travel route. The neighborhood means being located within a predetermined range from the coordinates of the node. In the example of FIG. 4, when the node N11 is located near the node N13, the node N12 is located near the node N14, and the node N13 is located near the node N15, the route generation unit 17 generates the nodes N11 to N13 is identified as a node included in the driving route. As a result, the car navigation map M1 and the general-purpose map M2 have different information formats and node definition methods. indicate different coordinates on the car navigation map M1, it is possible to specify the nodes N11 to N13 that maintain continuity from the travel locus TP.

また例えば、ルート生成部17は、仮想ルートR2-1に含まれるリンクL13、L14と属性情報が対応するリンクを、走行ルートに含まれるリンクとして特定する。図4の例において、リンクL13、L14の属性情報が「高速道路」であり、またリンクL11、L12の属性情報が「高速道路」の場合、ルート生成部17は、属性情報が「高速道路」であるL11、L12を走行ルートに含まれるリンクとして特定する。これにより、車両が高速道路を走行しているにもかかわらず、属性情報が異なる道路(例えば、国道等)のルートを走行ルートとして生成されるのを防ぐことができる。 Further, for example, the route generation unit 17 identifies links whose attribute information corresponds to the links L13 and L14 included in the virtual route R2-1 as links included in the travel route. In the example of FIG. 4, when the attribute information of the links L13 and L14 is "highway" and the attribute information of the links L11 and L12 is "highway", the route generation unit 17 determines that the attribute information is "highway". are identified as links included in the travel route. As a result, even though the vehicle is traveling on a highway, it is possible to prevent a route of a road with different attribute information (for example, a national highway) from being generated as a travel route.

図5は、ルート生成部17により生成された車両の走行ルートR1の一例である。走行ルートR1は、カーナビ用地図M1において、ノードN11、N12及び各ノードを連結したリンクL11、L12で構成され、カーナビ用地図M1のノード及びリンクで表される。走行ルートR1の形状は、図3に示す設定ルートR2の形状及び図4に示す仮想ルートR2-1の形状と同じ形状である。またリンクL11、L12の属性情報は、図3に示すリンクL21、L22の属性情報に対応しているとともに、走行軌跡TPに含まれるリンクの属性情報とも対応している。 FIG. 5 is an example of a vehicle travel route R1 generated by the route generation unit 17. As shown in FIG. The travel route R1 is composed of nodes N11 and N12 and links L11 and L12 connecting the nodes on the car navigation map M1, and is represented by the nodes and links of the car navigation map M1. The shape of the travel route R1 is the same as the shape of the set route R2 shown in FIG. 3 and the shape of the virtual route R2-1 shown in FIG. The attribute information of the links L11 and L12 corresponds to the attribute information of the links L21 and L22 shown in FIG. 3, and also corresponds to the attribute information of the links included in the traveling locus TP.

図2に戻り、ルート出力部18は、ルート生成部17により生成されたカーナビ用地図上の走行ルートを、車両制御装置50に出力する。なお、ルート出力部18の出力先は車両制御装置50に限られず、ルート出力部18は、カーナビ用地図上の走行ルートを用いて処理を行う、その他の装置又はシステムに出力してもよい。 Returning to FIG. 2 , the route output unit 18 outputs the travel route on the car navigation map generated by the route generation unit 17 to the vehicle control device 50 . The output destination of the route output unit 18 is not limited to the vehicle control device 50, and the route output unit 18 may output to other devices or systems that perform processing using the travel route on the car navigation map.

以上のように、本実施形態に係る走行ルート生成装置10は、カーナビ用地図及び汎用地図を用いて車両の走行ルートを生成する。走行ルート生成装置10は、カーナビ用地図上での車両の走行履歴41に基づいて、カーナビ用地図上での車両の現在地として、カーナビ用地図上で車両が位置する座標を特定する現在地特定部14と、汎用地図上での車両の現在地として、汎用地図上で車両が位置する座標を取得し、汎用地図上での車両の現在地を含み、汎用地図上で設定された車両の設定ルートを取得する設定ルート取得部15と、カーナビ用地図と汎用地図との間で座標変換を行う形式変換部16と、カーナビ用地図上に配置された設定ルートである仮想ルートを補正することで、カーナビ用地図上での走行ルートを生成するルート生成部17を備える。カーナビ用地図及び汎用地図は、それぞれ複数のノード及びノード間を接続する複数のリンクで構成される。形式変換部16は、汎用地図上で車両が位置する座標を、カーナビ用地図の座標に変換する。ルート生成部17は、仮想ルートに含まれる各ノードの近傍に位置するカーナビ用地図のノードを、走行ルートに含まれるノードとして特定し、現在地特定部14により特定されたカーナビ用地図上での現在地の座標と、形式変換部16により変換されたカーナビ用地図上での現在地の座標とが、カーナビ用地図上で一致するように、仮想ルートを補正する。 As described above, the travel route generation device 10 according to the present embodiment uses the car navigation map and the general-purpose map to generate the travel route of the vehicle. The travel route generation device 10 has a current location identification unit 14 that identifies the coordinates of the vehicle on the car navigation map as the current location of the vehicle on the car navigation map based on the vehicle travel history 41 on the car navigation map. , to obtain the coordinates of the vehicle's position on the general-purpose map as the vehicle's current location on the general-purpose map, and obtain the set route of the vehicle set on the general-purpose map, including the vehicle's current location on the general-purpose map. A set route acquisition unit 15, a format conversion unit 16 that performs coordinate conversion between a car navigation map and a general-purpose map, and a car navigation map by correcting a virtual route that is a set route arranged on the car navigation map. A route generation unit 17 is provided to generate a travel route on the top. A car navigation map and a general-purpose map each consist of a plurality of nodes and a plurality of links connecting between the nodes. The format conversion unit 16 converts the coordinates of the vehicle on the general-purpose map into the coordinates of the car navigation map. The route generation unit 17 identifies nodes on the car navigation map located near each node included in the virtual route as nodes included in the travel route, and determines the current location on the car navigation map identified by the current location identification unit 14. and the coordinates of the current location on the car navigation map converted by the format conversion unit 16 match on the car navigation map, correcting the virtual route.

図4の例のように、カーナビ用地図上で、走行履歴41に基づく現在地P1と、汎用地図上での現在地が反映された現在地P2-1とが対応しない場合であっても、図5の例のような走行ルートR1を生成することができる。すなわち、複数の地図間での車両の現在地にかかわらず、複数の地図を用いて車両の走行ルートを生成できる。また地理情報システム60を利用した走行ルートを生成することができるため、地理情報システム60との高い親和性を得ることができ、地理情報システム60を使用したいユーザのニーズを満たしながら、カーナビ用地図及び汎用地図との間の情報形式の問題解消を図ることができる。また、図5の例のように、車両の現在地P1から連続性を保ったルートとして、走行ルートR1を生成することができる。また、カーナビ用地図上での車両の現在地と、汎用地図上での車両の現在地が対応しておらず、またカーナビ用地図と汎用地図とで情報形式が異なっていても、カーナビ用地図上で、車両の現在地から連続性が保たれた走行ルートを生成することができる。 As in the example of FIG. 4, even if the current location P1 based on the travel history 41 on the car navigation map does not correspond to the current location P2-1 reflecting the current location on the general-purpose map, A travel route R1 such as an example can be generated. That is, regardless of the current location of the vehicle between the multiple maps, the driving route of the vehicle can be generated using the multiple maps. In addition, since a driving route can be generated using the geographic information system 60, a high affinity with the geographic information system 60 can be obtained, and while satisfying the needs of users who want to use the geographic information system 60, the car navigation map can be used. And it is possible to solve the problem of the information format between general-purpose maps. Further, as in the example of FIG. 5, a travel route R1 can be generated as a route that maintains continuity from the vehicle's current position P1. In addition, even if the current location of the vehicle on the car navigation map does not correspond to the current location of the vehicle on the general-purpose map, and even if the information format differs between the car navigation map and the general-purpose map, , it is possible to generate a driving route that maintains continuity from the vehicle's current location.

また本実施形態では、カーナビ用地図及び汎用地図は、それぞれリンクに道路の属性情報を含み、ルート生成部17は、仮想ルートに含まれる各リンクと道路の属性情報が対応するカーナビ用地図のリンクを、走行ルートに含まれるリンクとして特定する。これにより、車両が走行してきた道路の属性情報とは異なる属性情報のリンクを含む走行ルートが生成されるのを抑制できる。例えば、車両が高速道路を走行しているにもかかわらず、高速道路以外の道路の走行ルートが生成されるのを抑制できる。 In this embodiment, the car navigation map and the general-purpose map each include road attribute information in the link, and the route generation unit 17 generates a link of the car navigation map corresponding to each link included in the virtual route and the road attribute information. is identified as a link included in the driving route. As a result, it is possible to prevent the generation of a travel route including a link with attribute information different from the attribute information of the road on which the vehicle has traveled. For example, even though the vehicle is traveling on an expressway, it is possible to prevent the generation of a travel route on a road other than the expressway.

また本実施形態では、ルート生成部17は、設定ルート取得部15により新たな設定ルートが取得された場合、走行ルートを生成する。これにより、例えば、車両が走行する道路の交通状況の変化や地理情報システム60による設定ルートの更新に追従して、走行経路を生成できるため、状況の変化に合わせて走行ルートを更新することができる。 Further, in the present embodiment, the route generation unit 17 generates a travel route when the set route acquisition unit 15 acquires a new set route. As a result, for example, the travel route can be generated following changes in the traffic conditions of the road on which the vehicle travels and updates of the route set by the geographic information system 60, so that the travel route can be updated in accordance with changes in the situation. can.

また本実施形態では、設定ルート取得部15は、地理情報システム60により設定ルートが更新された場合、新たな設定ルートを取得する。これにより、地理情報システム60による設定ルートの更新に合わせて、走行ルート生成装置10で処理する設定ルートを更新できるため、状況の変化に合わせて走行ルートを更新することができる。 Further, in this embodiment, the set route acquisition unit 15 acquires a new set route when the geographic information system 60 updates the set route. As a result, the set route processed by the travel route generation device 10 can be updated in accordance with the update of the set route by the geographic information system 60, so that the travel route can be updated in accordance with changes in the situation.

また本実施形態では、カーナビ用地図上での車両の現在地及び汎用地図上での車両の現在地は、互いに独立に設定された車両の現在地である。これにより、地理情報システム60のナビゲーション機能を利用した車両の走行経路を生成することができる。 Further, in the present embodiment, the current vehicle location on the car navigation map and the current vehicle location on the general-purpose map are the current vehicle locations that are set independently of each other. Thereby, the travel route of the vehicle using the navigation function of the geographic information system 60 can be generated.

また本実施形態では、ルート生成部17により生成された車両の走行ルートは、汎用地図上で設定された設定ルートの形状と一致する。これにより、例えば、設定ルートの形状に沿って、自動運転制御又は運転支援制御により車両を走行させることができるため、地理情報システム60のナビゲーションとの高い親和性を得ることができる。 Further, in this embodiment, the vehicle travel route generated by the route generation unit 17 matches the shape of the set route set on the general-purpose map. As a result, for example, the vehicle can be driven by automatic driving control or driving support control along the shape of the set route, so high compatibility with the navigation of the geographic information system 60 can be obtained.

また本実施形態では、カーナビ用地図は、情報精度、情報量、情報形式、及び更新頻度が汎用地図と異なる。これにより、使用目的又は使用用途が異なる複数の地図間での車両の現在地にかかわらず、複数の地図を用いて車両の走行ルートを生成できる。 Further, in this embodiment, the car navigation map differs from the general-purpose map in information accuracy, information amount, information format, and update frequency. This makes it possible to generate a driving route for the vehicle using a plurality of maps regardless of the current location of the vehicle between the plurality of maps with different purposes or purposes of use.

なお、以上に説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。 It should be noted that the embodiments described above are described to facilitate understanding of the present invention, and are not described to limit the present invention. Therefore, each element disclosed in the above embodiments is meant to include all design changes and equivalents that fall within the technical scope of the present invention.

例えば、上述の実施形態では、図4を用いて説明したように、ルート生成部17が、走行ルートR1に含まれるノードとしてノードN11、N12を特定し、走行ルートR1に含まれるリンクとしてリンクL11、L12を特定し、走行ルートR1を生成する構成を例に挙げて説明したが、ルート生成部17は、その他の方法で走行ルートR1を生成してもよい。 For example, in the above-described embodiment, as described with reference to FIG. 4, the route generator 17 identifies the nodes N11 and N12 as nodes included in the travel route R1, and the link L11 as a link included in the travel route R1. , L12 and generate the travel route R1, the route generator 17 may generate the travel route R1 by other methods.

例えば、ルート生成部17は、汎用地図上での車両の現在地がカーナビ用地図上での車両の現在地に対応するように、仮想ルートを平行移動させて、走行ルートを生成してもよい。図4の例の場合、ルート生成部17は、現在地P2-1が現在地P1に対応するように、仮想ルートR2-1を平行移動させ、図5に示す走行ルートR1を生成してもよい。ルート生成部17は、ノード及びリンクの特定処理を経ることなく、走行ルートを生成できるため、演算負荷の軽減を図ることができる。 For example, the route generation unit 17 may generate a travel route by translating the virtual route so that the current vehicle location on the general-purpose map corresponds to the current vehicle location on the car navigation map. In the case of the example of FIG. 4, the route generator 17 may translate the virtual route R2-1 so that the current location P2-1 corresponds to the current location P1 to generate the travel route R1 shown in FIG. Since the route generation unit 17 can generate a travel route without performing node and link identification processing, the calculation load can be reduced.

また例えば、ルート生成部17は、カーナビ用地図のノード及びリンクに基づき、仮想ルートの形状を特定し、特定された仮想ルートの形状に基づき、走行ルートを生成してもよい。例えば、ルート生成部17は、汎用地図上に設定された設定ルートを構成するノード及びリンクから、設定ルートの形状を特定する。形式変換部16による座標変換では、設定ルートの形状がカーナビ用地図上でも維持される場合、ルート生成部17は、設定ルートの形状から、カーナビ用地図上の仮想ルートの形状を特定する。ルート生成部17は、カーナビ用地図のノード及びリンクに基づき、仮想ルートの形状に対応するルートが存在するか否かを判定する。ルート生成部17は、仮想ルートの形状に対応するルートが存在する場合、仮想ルートの形状に対応するルートを走行ルートとして生成する。なお、走行履歴41に基づく車両の現在地と、仮想ルートに含まれる車両の現在地との対応関係の判定については、ルート生成部17は、仮想ルートの形状に対応するルートの存否判定前に、現在地の対応関係を判定してもよいし、仮想ルートの形状に対応するルートの存否判定において、現在地の対応関係を判定してもよい。 Further, for example, the route generation unit 17 may identify the shape of the virtual route based on the nodes and links of the car navigation map, and generate the travel route based on the shape of the identified virtual route. For example, the route generation unit 17 identifies the shape of the set route from the nodes and links forming the set route set on the general-purpose map. In the coordinate conversion by the format conversion unit 16, if the shape of the set route is maintained on the car navigation map, the route generation unit 17 identifies the shape of the virtual route on the car navigation map from the shape of the set route. The route generation unit 17 determines whether or not there is a route corresponding to the shape of the virtual route based on the nodes and links of the car navigation map. If there is a route corresponding to the shape of the virtual route, the route generation unit 17 generates a route corresponding to the shape of the virtual route as a travel route. Regarding the determination of the correspondence relationship between the current location of the vehicle based on the travel history 41 and the current location of the vehicle included in the virtual route, the route generation unit 17 determines whether or not there is a route corresponding to the shape of the virtual route. may be determined, or the correspondence of the current location may be determined in determining whether or not there is a route corresponding to the shape of the virtual route.

図6は、カーナビ用地図のノード及びリンクと、汎用地図のノード及びリンクとの対応関係を説明するための説明図である。図6(A)は、ノード及びリンクがカーナビ用地図と汎用地図とで対応している場合の一例であり、図6(B)は、ノード及びリンクがカーナビ用地図と汎用地図とで部分的に対応している場合の一例であり、図6(C)は、ノード及びリンクがカーナビ用地図と汎用地図とで対応していない場合の一例である。なお、図6において、M1はカーナビ用地図を示し、M2は汎用地図を示し、各地図内の円形状の図形はノードを示し、ノード間を接続する線分はリンクを示す。 FIG. 6 is an explanatory diagram for explaining the correspondence relationship between the nodes and links of the car navigation map and the nodes and links of the general-purpose map. FIG. 6A shows an example where nodes and links correspond between a car navigation map and a general-purpose map, and FIG. FIG. 6C is an example of a case where the car navigation map and the general-purpose map do not correspond to nodes and links. In FIG. 6, M1 indicates a car navigation map, M2 indicates a general-purpose map, circular figures in each map indicate nodes, and line segments connecting nodes indicate links.

図6(A)の例において、ルート生成部17は、汎用地図M2上に設定された設定ルートを構成するノード及びリンクから、設定ルートの形状を特定する。ルート生成部17は、カーナビ用地図M1上に設定ルートの形状(仮想ルートの形状)に対応するルートが存在すると判定し、カーナビ用地図M1上に、汎用地図M2上の設定ルートと形状が同じ走行ルートを生成する。 In the example of FIG. 6A, the route generator 17 identifies the shape of the set route from the nodes and links that make up the set route set on the general-purpose map M2. The route generation unit 17 determines that there is a route corresponding to the shape of the set route (shape of the virtual route) on the car navigation map M1, and creates a route on the car navigation map M1 that has the same shape as the set route on the general-purpose map M2. Generate a driving route.

図6(B)の例において、ルート生成部17は、汎用地図M2上に設定されたルートを構成するノード及びリンクから、設定ルートの形状を特定する。ルート生成部17は、汎用地図M2のノードDN2に対応するノードがカーナビ用地図M1には存在しないと判定し、カーナビ用地図M1上に設定ルートの形状(仮想ルートの形状)に部分的に対応するルートが存在すると判定する。ルート生成部17は、カーナビ用地図M1上に、汎用地図M2上の設定ルートと部分的に形状が同じ走行ルートを生成する。なお、汎用地図M2のノードDN2に対応したノードがカーナビ用地図M1には存在しないため、ルート生成部17は、ノードDN2及びノードDN2に接続されるリンクについては、対応した走行ルートを生成しない。この場合、ルート生成部17は、カーナビ用地図M1には汎用地図M2に対応するノードが一部存在しないこと又は走行ルートの一部が欠損していることを、車載出力装置を介して車両の乗員に報知してもよい。 In the example of FIG. 6B, the route generator 17 identifies the shape of the set route from the nodes and links that make up the route set on the general-purpose map M2. The route generation unit 17 determines that the node corresponding to the node DN2 of the general-purpose map M2 does not exist on the car navigation map M1, and partially corresponds to the shape of the set route (shape of the virtual route) on the car navigation map M1. Determine that there is a route to The route generation unit 17 generates a travel route on the car navigation map M1 that is partially the same in shape as the set route on the general-purpose map M2. Since a node corresponding to the node DN2 of the general-purpose map M2 does not exist on the car navigation map M1, the route generation unit 17 does not generate a travel route corresponding to the node DN2 and the link connected to the node DN2. In this case, the route generation unit 17 notifies the vehicle via the in-vehicle output device that some of the nodes corresponding to the general-purpose map M2 do not exist in the car navigation map M1 or that part of the travel route is missing. You can notify the crew.

図6(C)の例において、ルート生成部17は、汎用地図M2上に設定されたルートを構成するノード及びリンクから、設定ルートの形状を特定する。ルート生成部17は、汎用地図M2のノードDN2に対応するノードがカーナビ用地図M1には存在しないと判定し、カーナビ用地図M1上に設定ルートの形状(仮想ルートの形状)に対応するルートが存在しないと判定する。ルート生成部17は、カーナビ用地図M1上に、汎用地図M2上の設定ルートに基づく走行ルートを生成しない。この場合、ルート生成部17は、カーナビ用地図M1には汎用地図M2に対応するノードが存在しないこと又は走行ルートが生成できないことを、車載出力装置を介して車両の乗員に報知してもよい。 In the example of FIG. 6C, the route generator 17 identifies the shape of the set route from the nodes and links that make up the route set on the general-purpose map M2. The route generation unit 17 determines that a node corresponding to the node DN2 of the general-purpose map M2 does not exist on the car navigation map M1, and a route corresponding to the shape of the set route (shape of the virtual route) does not exist on the car navigation map M1. Determine that it does not exist. The route generator 17 does not generate a travel route on the car navigation map M1 based on the set route on the general-purpose map M2. In this case, the route generator 17 may notify the occupants of the vehicle via the in-vehicle output device that there is no node corresponding to the general-purpose map M2 on the car navigation map M1 or that the travel route cannot be generated. .

このように、仮想ルートの形状を特定し、特定された仮想ルートの形状に基づき、走行ルートを生成することで、設定ルートに一致又は類似する走行ルートをカーナビ用地図上に生成できるため、設定ルートに対応した高精度な走行ルートを生成することができる。また更新頻度や情報形式の違いにより、仮想ルートの形状に対応したルートがカーナビ用地図に存在しない場合であっても、設定ルートに部分的に対応するノード及びリンクを含み、部分的に設定ルートと同じ形状の走行ルートを生成することができる。 In this way, by specifying the shape of the virtual route and generating the travel route based on the specified shape of the virtual route, it is possible to generate a travel route that matches or is similar to the set route on the car navigation map. A highly accurate driving route corresponding to the route can be generated. In addition, even if a route corresponding to the shape of the virtual route does not exist on the car navigation map due to differences in update frequency and information format, the set route includes nodes and links that partially correspond to the set route. It is possible to generate a travel route with the same shape as

また上述の実施形態では、設定ルート取得部15が新たな設定ルートを取得するタイミングとして、地理情報システム60により設定ルートが更新された場合を例に挙げて説明したが、これに限定されない。設定ルート取得部15は、車両の起動を示す信号を検知した場合、車両位置検出装置により車両の現在地が検出された場合、及び地理情報システム60により設定ルートが更新された場合のうち、少なくとも何れか一つを満たす場合、地理情報システム60から設定ルートを取得すればよい。例えば、設定ルート取得部15は、車両のイグニッションがオンされたことを示す信号を検知した場合、地理情報システム60から新たな設定ルートを取得する。これにより、走行開始時から走行ルートを生成することができる。また例えば、設定ルート取得部15は、車両位置検出装置により車両の現在地が検出された場合、地理情報システム60から新たな設定ルートを取得する。例えば、車両位置検出装置が車両の現在地を検出できない地点(立体駐車場内)やカーナビ用地図には登録されていない地点から、車両がカーナビ用地図に登録されている道路に出たタイミングで、走行ルートを生成することができる。 Further, in the above-described embodiment, the case where the set route is updated by the geographic information system 60 has been described as an example of the timing at which the set route acquisition unit 15 acquires a new set route, but the timing is not limited to this. The set route acquisition unit 15 detects at least one of the following cases: when a signal indicating activation of the vehicle is detected; when the current location of the vehicle is detected by the vehicle position detection device; and when the set route is updated by the geographic information system 60. If either one is satisfied, the set route may be obtained from the geographic information system 60 . For example, the set route acquisition unit 15 acquires a new set route from the geographic information system 60 when detecting a signal indicating that the ignition of the vehicle has been turned on. As a result, a travel route can be generated from the start of travel. Further, for example, the set route acquisition unit 15 acquires a new set route from the geographic information system 60 when the current location of the vehicle is detected by the vehicle position detection device. For example, when the vehicle reaches a road registered on the car navigation map from a point where the vehicle position detection device cannot detect the current location of the vehicle (within a multi-story parking lot) or a point not registered on the car navigation map, Can generate routes.

また上述の実施形態では、情報精度、情報量、情報形式、及び更新頻度が異なるカーナビ用地図と汎用地図を例に挙げて説明したが、情報精度、情報量、情報形式、及び更新頻度のうち少なくとも何れか一つが異なる地図であっても、本発明に係る走行ルート生成装置を適用することができる。 In the above-described embodiment, a car navigation map and a general-purpose map having different information accuracy, information amount, information format, and update frequency have been described as examples. Even if at least one of them is a different map, the travel route generation device according to the present invention can be applied.

また上述の実施形態では、走行ルート生成装置10により生成される走行ルートが車両制御装置50で利用される構成を例に挙げて説明したが、これに限定されず、例えば、走行ルート生成装置10により生成されるカーナビ用地図上の走行ルートを、ディスプレイに表示させて、車両の乗員に案内する構成であってもよい。
誘導する。
Further, in the above-described embodiment, the configuration in which the travel route generated by the travel route generation device 10 is used by the vehicle control device 50 has been described as an example. The driving route on the car navigation map generated by the display may be displayed on a display to guide the occupant of the vehicle.
Induce.

1…車両制御システム
2…車載ネットワーク
10…走行ルート生成装置
11…コントローラ
12…地図情報取得部
13…走行履歴取得部
14…現在地特定部
15…設定ルート取得部
16…形式変換部
17…ルート生成部
18…ルート出力部
20…車載通信装置
30…車載ナビゲーションシステム
31…車両地図情報
40…記憶装置
41…走行履歴
42…高精度地図情報
50…車両制御装置
60…地理情報システム
61…汎用地図情報
DESCRIPTION OF SYMBOLS 1... Vehicle control system 2... In-vehicle network 10... Driving route generation apparatus 11... Controller 12... Map information acquisition part 13... Driving history acquisition part 14... Current location identification part 15... Set route acquisition part 16... Format conversion part 17... Route generation Part 18... Route output part 20... In-vehicle communication device 30... In-vehicle navigation system 31... Vehicle map information 40... Storage device 41... Driving history 42... High-precision map information 50... Vehicle control device 60... Geographical information system 61... General-purpose map information

Claims (11)

第1地図及び前記第1地図とは異なる第2地図を用いて、車両の走行ルートを生成する走行ルート生成装置であって、
前記第1地図上での前記車両の走行履歴に基づいて、前記第1地図上での前記車両の現在地である第1現在地として、前記第1地図上で前記車両が位置する第1座標を特定する現在地特定部と、
前記第2地図上での前記車両の現在地である第2現在地として、前記第2地図上で前記車両が位置する第2座標を取得し、前記第2現在地を含み、前記第2地図上で設定された前記車両の設定ルートを取得する設定ルート取得部と、
前記第1地図と前記第2地図との間で座標変換を行う形式変換部と、
前記第1地図上に配置された前記設定ルートである仮想ルートを補正することで、前記第1地図上での前記走行ルートを生成するルート生成部を備え、
前記第1地図及び前記第2地図は、それぞれ複数のノード及び前記ノード間を接続する複数のリンクで構成され、
前記形式変換部は、前記第2座標を前記第1地図の座標である第3座標に変換し、
前記ルート生成部は、
前記仮想ルートに含まれる各ノードの近傍に位置する前記第1地図の前記ノードを、前記走行ルートに含まれる前記ノードとして特定し、
前記第1座標と前記第3座標が前記第1地図上で一致するように前記仮想ルートを補正する走行ルート生成装置。
A travel route generation device for generating a travel route for a vehicle using a first map and a second map different from the first map,
A first coordinate position of the vehicle on the first map is specified as a first current location of the vehicle on the first map based on the travel history of the vehicle on the first map. a current location identifying unit that
Obtaining second coordinates at which the vehicle is located on the second map as a second current location, which is the current location of the vehicle on the second map, and setting the coordinates on the second map including the second current location. a set route acquisition unit that acquires the set route of the vehicle;
a format conversion unit that performs coordinate conversion between the first map and the second map;
A route generation unit that generates the driving route on the first map by correcting the virtual route that is the set route arranged on the first map,
the first map and the second map each comprise a plurality of nodes and a plurality of links connecting between the nodes;
The format conversion unit converts the second coordinates into third coordinates that are the coordinates of the first map,
The route generation unit
identifying the nodes on the first map located near each node included in the virtual route as the nodes included in the travel route;
A driving route generation device for correcting the virtual route so that the first coordinates and the third coordinates match on the first map.
請求項1に記載の走行ルート生成装置であって、
前記第1地図及び前記第2地図は、それぞれ前記リンクに道路の属性に関する情報を含み、
前記ルート生成部は、前記仮想ルートに含まれる各リンクと前記属性が対応する前記第1地図の前記リンクを、前記走行ルートに含まれる前記リンクとして特定する走行ルート生成装置。
The travel route generation device according to claim 1,
the first map and the second map each include information about attributes of roads in the links;
The route generating device, wherein the route generation unit specifies the links on the first map, the attributes of which correspond to the links included in the virtual route, as the links included in the driving route.
請求項1又は2に記載の走行ルート生成装置であって、
前記ルート生成部は、前記設定ルート取得部により新たな前記設定ルートが取得された場合、前記走行ルートを生成する走行ルート生成装置。
The travel route generation device according to claim 1 or 2,
The route generation unit is a travel route generation device configured to generate the travel route when the new set route is acquired by the set route acquisition unit.
請求項3に記載の走行ルート生成装置であって、
前記設定ルート取得部は、取得条件を満たす場合、前記新たな設定ルートを取得し、
前記取得条件は、前記車両の起動を示す信号を検知した場合、前記車両の現在地を検出する装置により前記車両の現在地が検出された場合、及び地理情報システムにより前記設定ルートが更新された場合のうち、少なくとも何れか一つを含む走行ルート生成装置。
The travel route generation device according to claim 3,
The set route acquisition unit acquires the new set route when an acquisition condition is satisfied, and
The acquisition conditions are when a signal indicating activation of the vehicle is detected, when the current location of the vehicle is detected by the device for detecting the current location of the vehicle, and when the set route is updated by the geographic information system. A driving route generation device including at least one of them.
請求項1~4のいずれかに記載の走行ルート生成装置であって、
前記ルート生成部は、前記第2現在地が前記第1現在地に対応するように、前記仮想ルートを平行移動させることで前記走行ルートを生成する走行ルート生成装置。
The travel route generation device according to any one of claims 1 to 4,
The route generation unit is a travel route generation device that generates the travel route by translating the virtual route such that the second current location corresponds to the first current location.
請求項1~5のいずれかに記載の走行ルート生成装置であって、
前記第1現在地及び前記第2現在地は、互いに独立に設定された前記車両の現在地である走行ルート生成装置。
The travel route generation device according to any one of claims 1 to 5,
The travel route generating device, wherein the first current location and the second current location are current locations of the vehicle that are set independently of each other.
請求項1~6のいずれかに記載の走行ルート生成装置であって、
前記ルート生成部は、
前記仮想ルートの形状を特定し、
特定された前記仮想ルートの形状に基づき、前記走行ルートを生成する走行ルート生成装置。
The travel route generation device according to any one of claims 1 to 6,
The route generation unit
identifying the shape of the virtual route;
A travel route generating device that generates the travel route based on the shape of the identified virtual route.
請求項1~7のいずれかに記載の走行ルート生成装置であって、
前記走行ルートは、少なくとも一部の形状が前記設定ルートの形状と一致する走行ルート生成装置。
The travel route generation device according to any one of claims 1 to 7,
The travel route generating device, wherein at least a part of the travel route matches the shape of the set route.
請求項1~8のいずれかに記載の走行ルート生成装置であって、
前記第1地図は、情報精度、情報量、情報形式、及び更新頻度のうち少なくとも何れか一つが前記第2地図と異なる走行ルート生成装置。
The travel route generation device according to any one of claims 1 to 8,
The travel route generation device, wherein the first map differs from the second map in at least one of information accuracy, information amount, information format, and update frequency.
請求項1~9のいずれかに記載の走行ルート生成装置であって、
前記第1地図は、車載ナビゲーションで用いられる車両地図であり、
前記第2地図は、地理情報システムで用いられる汎用地図である走行ルート生成装置。
The travel route generation device according to any one of claims 1 to 9,
The first map is a vehicle map used for in-vehicle navigation,
The second map is a travel route generation device that is a general-purpose map used in a geographic information system.
コントローラが、複数のノード及び前記ノード間を接続する複数のリンクで構成される第1地図及び前記第1地図とは異なる第2地図を用いて、車両の走行ルートを生成する走行ルート生成方法であって、
前記第1地図上での前記車両の走行履歴に基づいて、前記第1地図上での前記車両の現在地である第1現在地として、前記第1地図上で前記車両が位置する第1座標を特定し、
前記第2地図上での前記車両の現在地である第2現在地として、前記第2地図上で前記車両が位置する第2座標を取得し、
前記第2現在地を含み、前記第2地図上で設定された前記車両の設定ルートを取得し、
前記第1地図と前記第2地図との間での座標変換を行い、
前記第1地図上に配置された前記設定ルートである仮想ルートを補正することで前記第1地図上での前記走行ルートを生成し、
前記座標変換において、前記第2座標を前記第1地図の座標である第3座標に変換し、
前記走行ルートの生成において、前記仮想ルートに含まれる各ノードの近傍に位置する前記第1地図の前記ノードを、前記走行ルートに含まれる前記ノードとして特定し、
前記走行ルートの生成において、前記第1座標と前記第3座標が前記第1地図上で一致するように前記仮想ルートを補正する走行ルート生成方法。
A travel route generation method in which a controller generates a travel route for a vehicle using a first map composed of a plurality of nodes and a plurality of links connecting the nodes and a second map different from the first map. There is
A first coordinate position of the vehicle on the first map is specified as a first current location of the vehicle on the first map based on the travel history of the vehicle on the first map. death,
acquiring second coordinates at which the vehicle is located on the second map as a second current location, which is the current location of the vehicle on the second map;
Acquiring a set route of the vehicle set on the second map, including the second current location;
performing coordinate conversion between the first map and the second map;
generating the driving route on the first map by correcting the virtual route that is the set route arranged on the first map;
In the coordinate transformation, the second coordinates are transformed into third coordinates that are the coordinates of the first map;
identifying the nodes of the first map located near each node included in the virtual route as the nodes included in the travel route in generating the travel route;
A driving route generation method for correcting the virtual route such that the first coordinates and the third coordinates match on the first map in generating the driving route.
JP2021141125A 2021-08-31 2021-08-31 Travel rute generation device and travel rute generation method Pending JP2023034747A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2021141125A JP2023034747A (en) 2021-08-31 2021-08-31 Travel rute generation device and travel rute generation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2021141125A JP2023034747A (en) 2021-08-31 2021-08-31 Travel rute generation device and travel rute generation method

Publications (1)

Publication Number Publication Date
JP2023034747A true JP2023034747A (en) 2023-03-13

Family

ID=85505162

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021141125A Pending JP2023034747A (en) 2021-08-31 2021-08-31 Travel rute generation device and travel rute generation method

Country Status (1)

Country Link
JP (1) JP2023034747A (en)

Similar Documents

Publication Publication Date Title
US7398155B2 (en) Car navigation system
JP3295892B2 (en) Traffic information presentation device
EP3452783B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
EP1674826A1 (en) Systems, methods, and programs for determining whether a vehicle is on-road or off-road
US7477990B2 (en) Navigation apparatus
US20100312465A1 (en) Method and apparatus for navigation system using routing data created by remote navigation server
US20070073471A1 (en) Data structure of proceeding control information, data structure of map information, storage medium storing the map information, information generating device, information generating method and navigating device
US9026353B2 (en) Method and apparatus for displaying guidance for navigation system
JP6478864B2 (en) Electronic device, route guidance program, and route guidance system
US10899348B2 (en) Method, apparatus and computer program product for associating map objects with road links
US20090043488A1 (en) Navigation system, server, method, and program
JP2006337114A (en) Navigation system, matching method, route search server, and navigation terminal device
EP3452784B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
US11081000B2 (en) Method and system for generating heading information of vehicles
JP4926848B2 (en) Navigation device and route guidance method
JP4707516B2 (en) Navigation device and route guidance method
JP2020041846A (en) Method for generating road map information and electronic device
JP3941605B2 (en) Car navigation system
JPH06323861A (en) Navigation system having route calculating function
JP2010203946A (en) System, server and method for route guidance
JP2023034747A (en) Travel rute generation device and travel rute generation method
US20220397420A1 (en) Method and apparatus for providing an updated map model
JP2006337213A (en) Network data for matching, preparing method of network data for matching, navigation system having network data for matching, path research server, and navigation terminal device
JP2010096581A (en) Navigation apparatus and guidance route search method
JP3022042B2 (en) Route search device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240514