JP2014178160A - Travel support device and travel support method - Google Patents

Travel support device and travel support method Download PDF

Info

Publication number
JP2014178160A
JP2014178160A JP2013051202A JP2013051202A JP2014178160A JP 2014178160 A JP2014178160 A JP 2014178160A JP 2013051202 A JP2013051202 A JP 2013051202A JP 2013051202 A JP2013051202 A JP 2013051202A JP 2014178160 A JP2014178160 A JP 2014178160A
Authority
JP
Japan
Prior art keywords
point
vehicles
route
destination
junction
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.)
Granted
Application number
JP2013051202A
Other languages
Japanese (ja)
Other versions
JP5921472B2 (en
Inventor
Akira Mitamura
晃 御田村
典子 ▲高▼倉
Noriko Takakura
Yoshiko Shiomoto
佳子 塩本
Hisashi Tanaka
久司 田中
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2013051202A priority Critical patent/JP5921472B2/en
Publication of JP2014178160A publication Critical patent/JP2014178160A/en
Application granted granted Critical
Publication of JP5921472B2 publication Critical patent/JP5921472B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide a technology capable of having a plurality of grouped vehicles merge while heading toward a destination.SOLUTION: A server 3 includes: a storage unit 32 for storing map data 32a; a communication unit 31 for receiving positions of a plurality of vehicles 2 and one common destination to the plurality of vehicles 2; and a control unit 33. The control unit 33 calculates a merging point where respective vehicles 2 are capable of merging while proceeding toward the destination based on the positions of the map data 32a, plurality of vehicles 2 and the destination and has a route for the respective vehicles 2 to proceed to the destination via the merging point displayed to respective car navigation devices 1.

Description

本発明は、複数の車両にそれぞれ搭載された複数の通知装置の通知を用いて、複数の車両の走行を支援する走行支援装置、及びその方法に関するものである。   The present invention relates to a travel support device that supports travel of a plurality of vehicles using notifications from a plurality of notification devices respectively mounted on the plurality of vehicles, and a method thereof.

車両に搭載された通知装置の通知を用いて、車両の走行を支援するサーバなどの走行支援装置が知られている。例えば特許文献1には、複数のカーナビゲーション装置をグループ化した後、当該複数のカーナビゲーション装置の表示をグループ単位で制御することにより、複数の車両の走行を支援するサーバが開示されている。   2. Description of the Related Art A travel support device such as a server that supports travel of a vehicle using a notification from a notification device mounted on the vehicle is known. For example, Patent Document 1 discloses a server that supports traveling of a plurality of vehicles by grouping a plurality of car navigation devices and then controlling display of the plurality of car navigation devices in units of groups.

また、上記特許文献1には、異なる地点に位置する複数の車両が、一の地点で合流する場合に、短い待ち時間で合流することが可能な合流点を算出することも記載されている。   Patent Document 1 also describes that when a plurality of vehicles located at different points merge at one point, a merge point that can be merged with a short waiting time is described.

特開2004−125483号公報JP 2004-125483 A

実際に起こりうる場面として、異なる地点に位置する複数の車両が、合流点で合流してから、共通の一の目的地に向かう場合がある。しかしながら、上記特許文献1に記載された装置では、複数の車両の位置を考慮して合流点を算出するが、目的地の位置を考慮して合流点を算出するものではなかった。   As a scene that can actually occur, there are cases where a plurality of vehicles located at different points meet at a junction and then go to a common destination. However, in the apparatus described in Patent Document 1, the merge point is calculated in consideration of the positions of a plurality of vehicles, but the merge point is not calculated in consideration of the position of the destination.

このため、例えば、目的地に近い第1車両と、目的地から遠い第2車両との合流点を算出した場合には、第1車両と第2車両との間の地点を合流点として算出することがあった。この場合、第1車両のユーザは、第2車両と合流するために、現在位置から目的地と逆方向の合流点にわざわざ向かわなければならず、負担がかかるものとなっていた。   For this reason, for example, when the junction point between the first vehicle close to the destination and the second vehicle far from the destination is calculated, the point between the first vehicle and the second vehicle is calculated as the junction point. There was a thing. In this case, in order to join the second vehicle, the user of the first vehicle has to go from the current position to the joining point in the direction opposite to the destination, which is burdensome.

そこで、本発明は、上記のような問題点を鑑みてなされたものであり、グループ化された複数の車両が、目的地に向かいながら合流可能な技術を提供することを目的とする。   Therefore, the present invention has been made in view of the above-described problems, and an object of the present invention is to provide a technique that allows a plurality of grouped vehicles to join together while facing a destination.

本発明に係る走行支援装置は、グループ化された複数の車両にそれぞれ搭載された複数の通知装置の通知を用いて、複数の車両の走行を支援する走行支援装置であって、地図データを取得するデータ取得部と、複数の車両の位置を取得する位置取得部と、複数の車両に共通する一の目的地を取得する目的地取得部とを備える。そして、走行支援装置は、地図データ、複数の車両の位置及び目的地に基づいて、各車両が目的地に向かいながら合流可能な合流点を算出し、各車両が合流点を経由して目的地に向かうための経路を各通知装置に通知させる制御部を備える。   A driving support device according to the present invention is a driving support device that supports driving of a plurality of vehicles using notifications of a plurality of notification devices respectively mounted on a plurality of grouped vehicles, and acquires map data. A data acquisition unit, a position acquisition unit that acquires the positions of a plurality of vehicles, and a destination acquisition unit that acquires one destination common to the plurality of vehicles. Then, the driving support device calculates a merging point where each vehicle can merge while facing the destination based on the map data, the positions of the plurality of vehicles, and the destination, and each vehicle passes through the merging point to the destination. The control part which makes each notification apparatus notify the path | route for heading to is provided.

本発明によれば、グループ化された複数の車両は、目的地に向かいながら合流することができる。   According to the present invention, a plurality of grouped vehicles can merge while heading to a destination.

実施の形態1に係るカーナビゲーション装置及びサーバを示す図である。It is a figure which shows the car navigation apparatus and server which concern on Embodiment 1. FIG. 実施の形態1に係るカーナビゲーション装置の構成を示すブロック図である。1 is a block diagram showing a configuration of a car navigation device according to Embodiment 1. FIG. 実施の形態1に係るグループ情報を示す図である。6 is a diagram showing group information according to Embodiment 1. FIG. 実施の形態1に係るサーバの構成を示すブロック図である。2 is a block diagram illustrating a configuration of a server according to Embodiment 1. FIG. 実施の形態1に係るサーバの動作を示すフローチャートである。4 is a flowchart showing the operation of the server according to the first embodiment. 実施の形態1に係るサーバの動作を示す図である。FIG. 6 is a diagram illustrating an operation of a server according to the first embodiment. 実施の形態1に係るサーバの動作を示す図である。FIG. 6 is a diagram illustrating an operation of a server according to the first embodiment. 実施の形態1に係るサーバの動作を示す図である。FIG. 6 is a diagram illustrating an operation of a server according to the first embodiment. 実施の形態1に係るサーバの動作を示す図である。FIG. 6 is a diagram illustrating an operation of a server according to the first embodiment. 実施の形態1に係るサーバの動作を示す図である。FIG. 6 is a diagram illustrating an operation of a server according to the first embodiment. 実施の形態2に係るサーバの動作を示すフローチャートである。6 is a flowchart illustrating an operation of a server according to the second embodiment. 実施の形態2に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the second embodiment. 実施の形態2に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the second embodiment. 実施の形態3に係るサーバの動作を示すフローチャートである。10 is a flowchart illustrating an operation of a server according to the third embodiment. 実施の形態3に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the third embodiment. 実施の形態3に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the third embodiment. 実施の形態3に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the third embodiment. 実施の形態4に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the fourth embodiment. 実施の形態4に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the fourth embodiment. 実施の形態4に係るサーバの動作を示す図である。FIG. 10 is a diagram illustrating an operation of a server according to the fourth embodiment. 実施の形態6に係るサーバの動作を示す図である。FIG. 20 is a diagram illustrating an operation of a server according to the sixth embodiment. 実施の形態6に係るサーバの動作を示す図である。FIG. 20 is a diagram illustrating an operation of a server according to the sixth embodiment. 実施の形態7に係るサーバの動作を示す図である。FIG. 20 is a diagram illustrating an operation of a server according to the seventh embodiment. 実施の形態7に係るサーバの動作を示す図である。FIG. 20 is a diagram illustrating an operation of a server according to the seventh embodiment. 実施の形態7に係るサーバの動作を示す図である。FIG. 20 is a diagram illustrating an operation of a server according to the seventh embodiment.

<実施の形態1>
図1は、車両2(2A,2B)に搭載されたカーナビゲーション装置1(1A,1B)と、カーナビゲーション装置1と通信可能なサーバ3とを示す図である。本発明の実施の形態1以降においては、本発明に係る走行支援装置をサーバ3に適用した場合を例にして説明する。
<Embodiment 1>
FIG. 1 is a diagram showing a car navigation device 1 (1A, 1B) mounted on a vehicle 2 (2A, 2B) and a server 3 capable of communicating with the car navigation device 1. In the first and subsequent embodiments of the present invention, a case where the travel support apparatus according to the present invention is applied to the server 3 will be described as an example.

詳細については後述するが、サーバ3は、複数のカーナビゲーション装置1をグループ化する(以下、「複数の車両2をグループ化する」と記載することもある)。そして、サーバ3は、グループ化された複数のカーナビゲーション装置1(グループ化された複数の車両2)の表示(通知)を用いて、複数の車両2A,2Bの走行を支援することが可能となっている。   Although details will be described later, the server 3 groups a plurality of car navigation devices 1 (hereinafter, may be described as “grouping a plurality of vehicles 2”). The server 3 can support the traveling of the plurality of vehicles 2A and 2B by using the display (notification) of the plurality of grouped car navigation devices 1 (the plurality of grouped vehicles 2). It has become.

<カーナビゲーション装置1>
図2は、カーナビゲーション装置1の構成を示すブロック図である。図2に示されるカーナビゲーション装置1は、表示部11と、入力部12と、通信部13と、記憶部14と、GPS(Global Positioning System)信号受信部15と、これらを統括的に制御する制御部16とを備えて構成されている。以下、カーナビゲーション装置1が搭載された車両2のうち、着目する車両を「自車」と記載し、自車と同一のグループに属する自車以外の車両を「他車」と記載することもある。
<Car navigation device 1>
FIG. 2 is a block diagram showing a configuration of the car navigation apparatus 1. The car navigation apparatus 1 shown in FIG. 2 controls the display unit 11, the input unit 12, the communication unit 13, the storage unit 14, the GPS (Global Positioning System) signal receiving unit 15, and these. And a control unit 16. Hereinafter, among the vehicles 2 on which the car navigation device 1 is mounted, a focused vehicle is referred to as “own vehicle”, and vehicles other than the own vehicle belonging to the same group as the own vehicle are also referred to as “other vehicles”. is there.

表示部11は、例えば、表示装置などから構成されており、各種情報をユーザに表示(通知)する。   The display unit 11 includes, for example, a display device and displays (notifies) various information to the user.

入力部12は、例えば、押しボタン装置、または、表示部11と一体化されたタッチパネルなどから構成されており、目的地などの各種情報をユーザ操作から受け付ける。ここでは、入力部12は、表示部11と一体化されたタッチパネルであるものとして説明する。   The input unit 12 includes, for example, a push button device or a touch panel integrated with the display unit 11 and receives various information such as a destination from a user operation. Here, the input unit 12 will be described as a touch panel integrated with the display unit 11.

通信部13は、例えば無線通信などにより、サーバ3及び他車の通信部13と各種情報を通信可能に構成されている。ここでは、通信部13は、グループ情報をサーバ3に送信したり、サーバ3からグループ情報を受信したりする。   The communication unit 13 is configured to be able to communicate various information with the server 3 and the communication unit 13 of another vehicle, for example, by wireless communication. Here, the communication unit 13 transmits group information to the server 3 and receives group information from the server 3.

ここで、グループ情報は、自車で検出された自車の情報と、通信部13がサーバ3から受信した他車の情報とを含んでいる。図3は、グループ情報の一例として、グループ番号1というグループのグループ情報を示す図である。図3に示されるように、グループ情報には、例えば、同一グループに属する複数の車両2(自車及び他車)のそれぞれの名前、位置、経路、経由地及び状態(ガソリン残量)と、当該複数の車両2に共通の一の目的地とが含まれている。   Here, the group information includes information on the host vehicle detected by the host vehicle and information on other vehicles received by the communication unit 13 from the server 3. FIG. 3 is a diagram illustrating group information of a group having a group number 1 as an example of group information. As shown in FIG. 3, the group information includes, for example, the name, position, route, waypoint and state (remaining gasoline amount) of each of the plurality of vehicles 2 (own vehicle and other vehicles) belonging to the same group, One destination common to the plurality of vehicles 2 is included.

図2に戻って、記憶部14は、例えばハードディスクドライブ(HDD)及び半導体メモリなどの記憶装置から構成される。この記憶部14は、地図データ14a及びグループ情報14bを記憶している。   Returning to FIG. 2, the storage unit 14 includes a storage device such as a hard disk drive (HDD) and a semiconductor memory. The storage unit 14 stores map data 14a and group information 14b.

地図データ14aには、表示用の地図の情報と、経路算出用の情報(例えば、道路を区分したリンクの情報、並びに、リンクごとの料金、距離、燃費及び時間などのコストの情報など)とを含む。   The map data 14a includes information on a map for display, information for route calculation (for example, information on links that classify roads, and information on costs such as charge, distance, fuel consumption, and time for each link). including.

グループ情報14bは、上述したグループ情報(図3)である。   The group information 14b is the group information (FIG. 3) described above.

GPS信号受信部15は、GPS衛星からGPS信号を受信し、当該GPS信号に基づいてGPS情報を生成する。   The GPS signal receiving unit 15 receives a GPS signal from a GPS satellite, and generates GPS information based on the GPS signal.

制御部16は、例えばCPU(Central Processing Unit)から構成されており、当該CPUが、記憶部14などに記憶されているプログラムを実行することによって、地図データ解析部16a、車両信号解析部16b、自車位置データ管理部16c、地点データ取得部16d、経路算出部16e、及び、グループ情報管理部16fの機能が実現されている。ただし、これらの機能は、一のCPUにより実現されなくてもよく、例えば、一の機能が一のCPUによって実現されてもよい。   The control unit 16 is configured by, for example, a CPU (Central Processing Unit), and when the CPU executes a program stored in the storage unit 14 or the like, the map data analysis unit 16a, the vehicle signal analysis unit 16b, Functions of the own vehicle position data management unit 16c, the spot data acquisition unit 16d, the route calculation unit 16e, and the group information management unit 16f are realized. However, these functions may not be realized by one CPU. For example, one function may be realized by one CPU.

地図データ解析部16aは、地図データ14aを解析することにより、必要な範囲の地図(例えば、自車周辺の範囲、または、入力部12で指定された地点周辺の範囲の地図)を、表示部11に表示する。また、地図データ解析部16aは、地図データ14aを解析することにより、経路算出に必要なコストを地図データ14aから取得する。   The map data analysis unit 16a analyzes the map data 14a to display a map of a necessary range (for example, a range around the host vehicle or a range around the point specified by the input unit 12). 11 is displayed. Moreover, the map data analysis part 16a acquires the cost required for route calculation from the map data 14a by analyzing the map data 14a.

車両信号解析部16bは、車両信号(例えば、自車の車軸の単位時間当たりの回転数に応じたパルス信号、自車のヨー角などの回転角、ガソリンの残量)などを自車から受け取り、当該車両信号を解析する。例えば、車両信号解析部16bは、パルス信号を解析することにより自車の速度を算出する。   The vehicle signal analysis unit 16b receives a vehicle signal (for example, a pulse signal corresponding to the number of revolutions per unit time of the axle of the own vehicle, a rotation angle such as a yaw angle of the own vehicle, and a remaining amount of gasoline) from the own vehicle. The vehicle signal is analyzed. For example, the vehicle signal analysis unit 16b calculates the speed of the host vehicle by analyzing the pulse signal.

自車位置データ管理部16cは、GPS信号受信部15で生成されたGPS情報に基づいて、自車の現在位置(例えば緯度・経度などの座標)を検出する。また、自車位置データ管理部16cは、検出した自車の現在位置を、地図に重ねて表示部11に表示する。なお、自車位置データ管理部16cは、検出した自車の現在位置を、車両信号解析部16bで算出された自車の速度などを用いて補正するものであってもよい。   The own vehicle position data management unit 16 c detects the current position of the own vehicle (for example, coordinates such as latitude and longitude) based on the GPS information generated by the GPS signal receiving unit 15. In addition, the host vehicle position data management unit 16c displays the detected current position of the host vehicle on the display unit 11 so as to overlap the map. In addition, the own vehicle position data management unit 16c may correct the detected current position of the own vehicle using the speed of the own vehicle calculated by the vehicle signal analysis unit 16b.

地点データ取得部16dは、ユーザから入力部12に入力されたタッチ位置と、表示部11に表示されている地図とに基づいて、タッチ位置に対応する地図上の地点または施設の位置(例えば緯度・経度などの座標)を、目的地(または経由地)として取得する。なお、地点としては、例えば、山頂や公園などの建物を伴わない特徴的な場所が適用され、施設としては、例えば、コンビニエンスストアなどの建物を伴う特徴的な場所が適用される。   The point data acquisition unit 16d is based on the touch position input from the user to the input unit 12 and the map displayed on the display unit 11 on the map or the location of the facility corresponding to the touch position (for example, latitude)・ Acquire coordinates such as longitude as a destination (or waypoint). For example, a characteristic place without a building such as a mountain top or a park is applied as the point, and a characteristic place with a building such as a convenience store is applied as the facility.

経路算出部16eは、自車位置データ管理部16cで検出した自車の現在位置と、地点データ取得部16dで取得した目的地またはグループ情報14bの目的地とに基づいて、自車の現在位置から目的地までの経路を算出する。   The route calculation unit 16e determines the current position of the host vehicle based on the current position of the host vehicle detected by the host vehicle position data management unit 16c and the destination acquired by the point data acquisition unit 16d or the destination of the group information 14b. The route from to the destination is calculated.

ここでは、まず、経路算出部16eが、自車の現在位置から目的地までの複数の経路を、経路の候補として算出する。そして、上述した地図データ解析部16aが、ユーザから入力部12に入力された優先項目(例えば料金、距離、燃費及び時間などのいずれか)について、各候補に含まれるリンクのコストを、地図データ14aから取得する。その後、経路算出部16eは、地図データ解析部16aによって取得されたコスト(一の経路の候補についてコストが複数取得された場合にはそれらを合計したコスト)を比較し、当該コストが小さい経路の候補を、経路として算出(決定)する。これにより、入力部12に入力された優先項目に関して適切な経路が算出される。   Here, first, the route calculation unit 16e calculates a plurality of routes from the current position of the host vehicle to the destination as route candidates. The map data analysis unit 16a described above determines the link cost included in each candidate for the priority item (for example, any one of charge, distance, fuel consumption, time, etc.) input from the user to the input unit 12 as map data. From 14a. After that, the route calculation unit 16e compares the costs acquired by the map data analysis unit 16a (the total cost when a plurality of costs are acquired for one route candidate), and compares the cost of the route with the low cost. Candidates are calculated (determined) as routes. As a result, an appropriate route for the priority item input to the input unit 12 is calculated.

グループ情報管理部16fは、ユーザから入力部12に入力された名前及びグループ番号を、グループ情報14bとして記憶部14に適宜記憶する。また、グループ情報管理部16fは、自車位置データ管理部16cで検出された自車の現在位置、及び、通信部13がサーバ3から受信した経路を、グループ情報14bとして記憶部14に適宜記憶する。さらに、グループ情報管理部16fは、地点データ取得部16dで取得した目的地などを、グループ情報14bとして記憶部14に適宜記憶する。   The group information management unit 16f appropriately stores the name and group number input to the input unit 12 by the user in the storage unit 14 as group information 14b. Further, the group information management unit 16f appropriately stores the current position of the host vehicle detected by the host vehicle location data management unit 16c and the route received from the server 3 by the communication unit 13 in the storage unit 14 as group information 14b. To do. Further, the group information management unit 16f appropriately stores the destination acquired by the spot data acquisition unit 16d in the storage unit 14 as group information 14b.

また、グループ情報管理部16fは、記憶部14に記憶されているグループ情報14bを管理する。ここでは、グループ情報管理部16fは、通信部13を用いて、記憶部14のグループ情報14bをサーバ3に適宜送信する。   The group information management unit 16 f manages the group information 14 b stored in the storage unit 14. Here, the group information management unit 16 f uses the communication unit 13 to appropriately transmit the group information 14 b in the storage unit 14 to the server 3.

<サーバ3>
図4は、サーバ3の構成を示すブロック図である。図4に示されるサーバ3は、通信部31と、記憶部32と、これらを統括的に制御する制御部33とを備えて構成されている。
<Server 3>
FIG. 4 is a block diagram showing the configuration of the server 3. The server 3 shown in FIG. 4 includes a communication unit 31, a storage unit 32, and a control unit 33 that controls these in an integrated manner.

通信部31は、例えば無線通信などにより、複数のカーナビゲーション装置1と各種情報を通信可能に構成されている。ここでは、通信部31は、グループ情報(図3)を複数のカーナビゲーション装置1に送信したり、複数のカーナビゲーション装置1からグループ情報(図3)を受信したりする。   The communication unit 31 is configured to be able to communicate various information with the plurality of car navigation devices 1 by, for example, wireless communication. Here, the communication unit 31 transmits group information (FIG. 3) to the plurality of car navigation devices 1 and receives group information (FIG. 3) from the plurality of car navigation devices 1.

ここで、グループ情報には、グループ化された複数の車両2の現在位置が含まれていることから、通信部31(位置取得部)は、複数のカーナビゲーション装置1からグループ情報を受信することにより、複数の車両2の現在位置を受信(取得)することになる。また、グループ情報には、グループ化された複数の車両2に共通する一の目的地が含まれていることから、通信部31(目的地取得部)は、複数のカーナビゲーション装置1からグループ情報を受信することにより、複数の車両2に共通する一の目的地を受信(取得)することになる。   Here, since the group information includes the current positions of the plurality of grouped vehicles 2, the communication unit 31 (position acquisition unit) receives group information from the plurality of car navigation devices 1. Thus, the current positions of the plurality of vehicles 2 are received (acquired). Further, since the group information includes one destination common to the plurality of grouped vehicles 2, the communication unit 31 (destination acquisition unit) receives the group information from the plurality of car navigation devices 1. Is received (acquired) as one destination common to the plurality of vehicles 2.

記憶部32は、例えばハードディスクドライブ(HDD)及び半導体メモリなどの記憶装置から構成される。記憶部32(データ取得部)は、製品出荷時などにおいて、サーバ3の外部から地図データ14aと同様の地図データを取得し、当該取得以降、地図データ32aとして記憶している。また、記憶部32は、通信部31が受信し、同一のグループ番号単位にまとめられたグループ情報を、グループ情報32bとして記憶している。   The storage unit 32 includes a storage device such as a hard disk drive (HDD) and a semiconductor memory. The storage unit 32 (data acquisition unit) acquires the same map data as the map data 14a from the outside of the server 3 at the time of product shipment, and stores the map data 32a after the acquisition. The storage unit 32 stores group information received by the communication unit 31 and grouped in the same group number unit as group information 32b.

制御部33は、例えばCPUから構成されており、当該CPUが、記憶部32などに記憶されているプログラムを実行することによって、地図データ解析部33a、グループ情報管理部33b及び合流点算出部33cの機能が実現される。ただし、これらの機能は、一のCPUにより実現されなくてもよく、例えば、一の機能が一のCPUによって実現されてもよい。   The control unit 33 is constituted by, for example, a CPU, and when the CPU executes a program stored in the storage unit 32 or the like, the map data analysis unit 33a, the group information management unit 33b, and the confluence calculation unit 33c. The function is realized. However, these functions may not be realized by one CPU. For example, one function may be realized by one CPU.

地図データ解析部33aは、図2の地図データ解析部16aが地図データ14aを解析したのと同様に、地図データ32aを解析することにより、経路算出に必要なコストを地図データ32aから取得する。   The map data analysis unit 33a analyzes the map data 32a in the same manner as the map data analysis unit 16a of FIG. 2 analyzes the map data 14a, thereby acquiring the cost necessary for route calculation from the map data 32a.

グループ情報管理部33bは、通信部31が受信したグループ情報を、グループ情報32bとして記憶部32に適宜記憶する。また、グループ情報管理部33bは、記憶部32に記憶されているグループ情報32bを管理する。ここでは、グループ情報管理部33bは、通信部31を用いて、記憶部32のグループ情報32bを、同一のグループ番号に属するカーナビゲーション装置1に適宜送信する。   The group information management unit 33b appropriately stores the group information received by the communication unit 31 in the storage unit 32 as group information 32b. The group information management unit 33b manages the group information 32b stored in the storage unit 32. Here, the group information management unit 33b uses the communication unit 31 to appropriately transmit the group information 32b in the storage unit 32 to the car navigation device 1 belonging to the same group number.

合流点算出部33cは、詳細については後でフローチャートを用いて説明するが、地図データ32aと、通信部31で受信した複数の車両2の位置と、通信部31で受信した一の目的地とに基づいて、グループ化された複数の車両2が共通の目的地に向かいながら合流可能な合流点を算出する。ここでは、合流点算出部33cは、図2の経路算出部16eと同等の経路算出機能を有しており、当該機能を用いることにより合流点を算出するものとなっている。   The junction point calculation unit 33c will be described in detail later using a flowchart, but the map data 32a, the positions of the plurality of vehicles 2 received by the communication unit 31, the one destination received by the communication unit 31, and Based on the above, a junction point where the plurality of grouped vehicles 2 can merge while heading to a common destination is calculated. Here, the merging point calculation unit 33c has a route calculation function equivalent to that of the route calculation unit 16e in FIG. 2, and calculates a merging point by using the function.

次に、本実施の形態1に係るサーバ3の動作について説明する。ここでは、サーバ3が複数の車両2をグループ化する動作について説明した後、サーバ3(合流点算出部33c)が合流点を算出する動作について説明する。   Next, the operation of the server 3 according to the first embodiment will be described. Here, after the operation in which the server 3 groups the plurality of vehicles 2 is described, the operation in which the server 3 (the confluence calculation unit 33c) calculates the confluence is described.

<グループ化>
まず、グループ化の概略について説明する。各車両2のユーザは、ユーザ間で事前に決めておいた一のグループ番号を、各カーナビゲーション装置1の入力部12に入力する。各カーナビゲーション装置1は、入力された一のグループ番号をサーバ3に送信し、サーバ3は、同一のグループ番号の複数のカーナビゲーション装置1(複数の車両2)を、一のグループとするグループ化を行う。
<Grouping>
First, an outline of grouping will be described. The user of each vehicle 2 inputs one group number determined in advance between the users to the input unit 12 of each car navigation device 1. Each car navigation device 1 transmits the input one group number to the server 3, and the server 3 groups a plurality of car navigation devices 1 (a plurality of vehicles 2) having the same group number as one group. To do.

次に、グループ化の具体例について説明する。まず、リーダとなるユーザが、ユーザ間で事前に決めておいた一のグループ番号、名前及び目的地を、マスターとなるカーナビゲーション装置1(以下「マスター装置1」と記載することもある)に入力する。マスター装置1は、入力された一のグループ番号、名前及び目的地をサーバ3に送信する。サーバ3は、送信された一のグループ番号、名前及び目的地を登録する。このような登録が、各グループによって行われる結果、サーバ3には複数のグループ番号、名前及び目的地が登録されることになる。   Next, a specific example of grouping will be described. First, the group number, name, and destination that the leader user has determined in advance among the users are stored in the car navigation device 1 that is the master (hereinafter sometimes referred to as “master device 1”). input. The master device 1 transmits the input one group number, name, and destination to the server 3. The server 3 registers the transmitted one group number, name, and destination. As a result of such registration being performed by each group, a plurality of group numbers, names and destinations are registered in the server 3.

一方、他のユーザは、スレーブとなるカーナビゲーション装置1(以下「スレーブ装置1」と記載することもある)とサーバ3とを通信させることにより、サーバ3に登録された複数のグループ番号、名前及び目的地を、スレーブ装置1の表示部11に表示させる。そして、他のユーザは、表示された複数のグループ番号、名前及び目的地の中から、ユーザ間で事前に決めておいた一のグループ番号、名前及び目的地を確認して、当該一のグループ番号をスレーブ装置1の入力部12に入力する。スレーブ装置1は、入力された一のグループ番号をサーバ3に送信し、サーバ3は、当該送信された一のグループ番号と、登録されているグループ番号とに基づいて、同一のグループ番号の複数のカーナビゲーション装置1を、一のグループとするグループ化を行う。   On the other hand, the other user communicates with the car navigation device 1 serving as a slave (hereinafter sometimes referred to as “slave device 1”) and the server 3 to thereby make a plurality of group numbers and names registered in the server 3. The destination is displayed on the display unit 11 of the slave device 1. The other user confirms one group number, name and destination determined in advance among the plurality of displayed group numbers, names and destinations, and the one group. The number is input to the input unit 12 of the slave device 1. The slave device 1 transmits the input one group number to the server 3, and the server 3 uses a plurality of the same group numbers based on the transmitted one group number and the registered group numbers. The car navigation devices 1 are grouped into one group.

サーバ3は、グループ化された一のカーナビゲーション装置1からグループ情報を受信すると、当該受信したグループ情報によって、記憶部32のグループ情報32bを更新する。そして、サーバ3は、当該更新したグループ情報32bを、当該一のカーナビゲーション装置1と同一のグループのカーナビゲーション装置1に送信する。各カーナビゲーション装置1は、サーバ3から送信されたグループ情報によって、記憶部14のグループ情報14bを更新するとともに、当該更新したグループ情報14b(自身と同一のグループのカーナビゲーション装置1の情報)を表示部11に表示する。   When the server 3 receives the group information from the grouped one car navigation device 1, the server 3 updates the group information 32b in the storage unit 32 with the received group information. Then, the server 3 transmits the updated group information 32 b to the car navigation device 1 in the same group as the one car navigation device 1. Each car navigation device 1 updates the group information 14b in the storage unit 14 with the group information transmitted from the server 3, and the updated group information 14b (information on the car navigation device 1 in the same group as itself). It is displayed on the display unit 11.

グループ化されたカーナビゲーション装置1の動作の一例を、図1を用いて説明する。なお、ここでは、カーナビゲーション装置1A,1Bは、サーバ3によってグループ化されているものとする。   An example of the operation of the grouped car navigation apparatus 1 will be described with reference to FIG. Here, it is assumed that the car navigation apparatuses 1A and 1B are grouped by the server 3.

カーナビゲーション装置1Aの表示部11は、表示画面中央下側に、自車(車両2A)の位置及び名前(図1に示す例では「AA」)を図形及び文字によって地図上に表示するとともに、他車(車両2B)の位置及び名前(図1に示す例では「BB」)も図形及び文字によって地図上に表示する。なお、自車と他車とを容易に区別できるように、例えば、それらの図形及び文字は互いに異なる色で表示されるものとする。同様に、カーナビゲーション装置1Bの表示部11は、表示画面中央下側に、自車(車両2B)の位置及び名前を図形及び文字によって地図上に表示するとともに、他車(車両2A)の位置及び名前も図形及び文字によって地図上に表示する。   The display unit 11 of the car navigation device 1A displays the position and name (“AA” in the example shown in FIG. 1) of the own vehicle (vehicle 2A) on the map in the lower center of the display screen on the map using graphics and characters. The position and name of the other vehicle (vehicle 2B) (“BB” in the example shown in FIG. 1) are also displayed on the map with graphics and characters. For example, these figures and characters are displayed in different colors so that the own vehicle and the other vehicle can be easily distinguished. Similarly, the display unit 11 of the car navigation device 1B displays the position and name of the own vehicle (vehicle 2B) on the map in the lower center of the display screen on the map and the position of the other vehicle (vehicle 2A). And the name is also displayed on the map with graphics and characters.

これにより、グループ化された複数のカーナビゲーション装置1のユーザは、同一グループの車両2の状況を適宜確認することができる。なお、ここでは、表示部11が、同一グループの車両2の名前及び現在位置を表示する構成について説明したが、これに限ったものではなく、経路及び経由地も表示する構成であってもよい。そして、この構成においても、自車と他車とを容易に区別できるように、例えば、それらの図形及び文字も互いに異なる色で表示してもよい。   Thereby, the user of the several car navigation apparatus 1 grouped can confirm the condition of the vehicle 2 of the same group suitably. In addition, although the structure which the display part 11 displays the name and present position of the vehicle 2 of the same group was demonstrated here, it is not restricted to this, The structure which also displays a route and a waypoint may be sufficient. . In this configuration as well, for example, these figures and characters may be displayed in different colors so that the own vehicle and other vehicles can be easily distinguished.

<合流点の算出>
図5は、本実施の形態1に係るサーバ3による合流点の算出動作を示すフローチャートである。なお、前提として、上述のグループ化によって、通信部31は、グループ化された複数の車両2の現在位置及び目的地をすでに受信しているものとする。なお、ここでの説明では、「同一のグループに属している複数の車両2」を、「複数の車両2」と略して記載する。
<Calculation of confluence>
FIG. 5 is a flowchart showing an operation of calculating a confluence by the server 3 according to the first embodiment. As a premise, it is assumed that the communication unit 31 has already received the current positions and destinations of the plurality of grouped vehicles 2 by the grouping described above. In the description here, “a plurality of vehicles 2 belonging to the same group” is abbreviated as “a plurality of vehicles 2”.

図6は、合流点算出部33cのステップS1〜S5(図5)の動作の一例を示す図である。まず、ステップS1にて、合流点算出部33cは、地図データ32aと、複数の車両2の現在位置と、目的地とに基づいて、複数の車両2が現在位置から目的地にそれぞれ向かうための複数の第1経路を算出する。   FIG. 6 is a diagram illustrating an example of the operation of steps S1 to S5 (FIG. 5) of the junction point calculation unit 33c. First, in step S1, the merge point calculation unit 33c is configured to allow the plurality of vehicles 2 to go from the current position to the destination based on the map data 32a, the current positions of the plurality of vehicles 2, and the destination. A plurality of first paths are calculated.

図6に示す例では、複数の車両2A,2B,2Cについてそれぞれ算出された複数の第1経路4A,4B,4Cが太線で示されており、それ以外の経路が細線で示されている。また、目的地はGマークの旗印を付して示されている。なお、料金、距離、燃費及び時間など優先項目の中から、いずれを用いて第1経路を算出するかについては、グループ化を行った際などにて予め設定されているものとする。   In the example shown in FIG. 6, the plurality of first routes 4A, 4B, and 4C calculated for the plurality of vehicles 2A, 2B, and 2C are indicated by bold lines, and the other routes are indicated by thin lines. The destination is indicated with a G-mark flag. Note that it is assumed that which one of the priority items such as fee, distance, fuel consumption, and time is used to calculate the first route is set in advance when grouping is performed.

ステップS2にて、合流点算出部33cは、ステップS1で算出した複数の第1経路のそれぞれについて第1コストを算出する。図6に示す例では、複数の第1経路4A,4B,4Cのそれぞれについて料金、距離、燃費及び時間のコストが算出されている。第1コストとしては、料金、距離、燃費及び時間のコストのいずれかが適用されてもよいし、それらの総合コスト(例えば、料金、距離、燃費及び時間のコストのそれぞれに重み付けをして得られた値の合計値)が適用されてもよい。以下では、第1コストとして総合コストが適用された場合について説明する。   In step S2, the merging point calculation unit 33c calculates a first cost for each of the plurality of first routes calculated in step S1. In the example shown in FIG. 6, the charge, distance, fuel consumption, and time cost are calculated for each of the plurality of first routes 4A, 4B, 4C. As the first cost, any one of a charge, a distance, a fuel consumption, and a time cost may be applied, or a total cost thereof (for example, a weight, a distance, a fuel consumption, and a time cost may be weighted). The sum of the values obtained) may be applied. Hereinafter, a case where the total cost is applied as the first cost will be described.

ステップS3にて、合流点算出部33cは、ステップS2で算出した第1コストが最も低い第1経路を特定する。そして、合流点算出部33cは、第1経路を一つだけ特定できたか否かを判定する。最も低い値をとる第1コストが複数あり、一の第1経路を特定できなかった場合にはステップS4に進み、最も低い値をとる第1コストが一つしかなく、一の第1経路を特定できた場合にはステップS5に進む。なお、図6に示される例では、第1経路4Aの第1コストが、第1経路4B,4Cの第1コストよりも低く、ステップS3にて第1経路4Aだけを特定することができることから、ステップS5に進むことになる。   In step S3, the merging point calculation unit 33c specifies the first route having the lowest first cost calculated in step S2. And the confluence | merging point calculation part 33c determines whether only one 1st path | route was able to be specified. If there are a plurality of first costs having the lowest value and one of the first routes cannot be specified, the process proceeds to step S4, where there is only one first cost having the lowest value, and one first route is selected. If it can be specified, the process proceeds to step S5. In the example shown in FIG. 6, the first cost of the first route 4A is lower than the first cost of the first routes 4B and 4C, and only the first route 4A can be specified in step S3. The process proceeds to step S5.

ステップS4にて、サーバ3は、マスター装置1の表示部11に、最も低い値をとる複数の第1コストのそれぞれについて第1経路を表示させる。ユーザは、表示された複数の第1経路の中から一の第1経路を特定してマスター装置1の入力部12に入力し、当該マスター装置1は、入力された一の第1経路をサーバ3に送信する。サーバ3の通信部31は、ユーザに特定された一の第1経路を受信(取得)する。これにより、サーバ3において一の第1経路が特定される。なお、ここではマスター装置1のユーザに、一の第1経路を特定させる構成について説明したが、これに限ったものではなく、マスター装置1及びスレーブ装置1の全ユーザに、コストが最も低い複数の第1経路の中から一の第1経路を入力させ、多数決により一の第1経路を特定するものであってもよい。その後、ステップS5に進む。   In step S4, the server 3 causes the display unit 11 of the master device 1 to display the first route for each of the plurality of first costs having the lowest value. The user specifies one first path from among the displayed plurality of first paths and inputs the first path to the input unit 12 of the master apparatus 1, and the master apparatus 1 uses the input first path as a server. 3 to send. The communication unit 31 of the server 3 receives (acquires) one first route specified by the user. Thereby, one first route is specified in the server 3. In addition, although the structure which makes the user of the master apparatus 1 specify one 1st path | route was demonstrated here, it is not restricted to this, A plurality of lowest cost is given to all the users of the master apparatus 1 and the slave apparatus 1. The first route may be input from among the first routes, and the first route may be specified by majority vote. Thereafter, the process proceeds to step S5.

以下、ステップS3またはステップS4で特定された一の第1経路を「基準経路」と記載する。   Hereinafter, the first route specified in step S3 or step S4 is referred to as a “reference route”.

図7は、合流点算出部33cのステップS5の動作の一例を示す図である。ここでは、合流点算出部33cは、複数の第1経路4A,4B,4Cのうち、車両2Aと目的地との間の第1経路4Aを、基準経路として特定したものとする。なお、図7には、基準経路4Aが太線で示されている。   FIG. 7 is a diagram illustrating an example of the operation of step S5 of the confluence calculation unit 33c. Here, it is assumed that the junction calculation unit 33c specifies the first route 4A between the vehicle 2A and the destination as the reference route among the plurality of first routes 4A, 4B, and 4C. In FIG. 7, the reference path 4A is indicated by a bold line.

ステップS5にて、合流点算出部33cは、基準経路上の合流可能な地点(例えば交差点)または施設(例えば駐車場のある施設)を、合流点の候補点として抽出する。図7に示す例では、合流点算出部33cは、基準経路4Aから、3つの候補点5A,5B,5Cを抽出している。   In step S5, the merging point calculation unit 33c extracts a merging point (for example, an intersection) or a facility (for example, a facility with a parking lot) on the reference route as a merging point candidate point. In the example illustrated in FIG. 7, the junction point calculation unit 33c extracts three candidate points 5A, 5B, and 5C from the reference route 4A.

次に説明するステップS6及びS7は、ステップS5で抽出された複数の候補点の全てについて行われる。   Steps S6 and S7 to be described next are performed for all of the plurality of candidate points extracted in step S5.

図8は、図7に示される候補点5Aに対する、合流点算出部33cのステップS6及びS7の動作の一例を示す図である。ステップS6にて、合流点算出部33cは、地図データ32aと、複数の車両2の現在位置と、目的地と、ステップS5で抽出された複数の候補点のいずれか一の候補点とに基づいて、複数の車両2が当該一の候補点を経由して現在位置から目的地にそれぞれ向かうための複数の第2経路を算出する。図8には、ステップS6にて合流点算出部33cにより算出された複数の第2経路の一例として、複数の車両2A,2B,2Cが候補点5Aを経由して、現在位置から目的地にそれぞれ向かうための複数の第2経路6A,6B,6Cが算出されており、それらが太線で示されている。   FIG. 8 is a diagram illustrating an example of the operation of steps S6 and S7 of the merge point calculation unit 33c for the candidate point 5A illustrated in FIG. In step S6, the junction point calculation unit 33c is based on the map data 32a, the current positions of the plurality of vehicles 2, the destination, and any one candidate point extracted in step S5. Thus, a plurality of second routes for the plurality of vehicles 2 to go from the current position to the destination via the one candidate point are calculated. In FIG. 8, as an example of a plurality of second routes calculated by the junction calculation unit 33c in step S6, a plurality of vehicles 2A, 2B, 2C pass from the current position to the destination via the candidate point 5A. A plurality of second paths 6A, 6B, and 6C for going to each are calculated, and these are indicated by bold lines.

ステップS7にて、合流点算出部33cは、ステップS6で算出された複数の第2経路のそれぞれについて第2コストを算出する。そして、合流点算出部33cは、当該複数の第2経路に関する第2コストの合計値を算出し、当該合計値を保持する。図8に示す例では、複数の第2経路6A,6B,6Cのそれぞれについて料金、距離、燃費及び時間のコストが算出されている。第2コストとしては、料金、距離、燃費及び時間のコストのいずれかが適用されてもよいし、上述した総合コストが適用されてもよい。以下では、第2コストとして総合コストが適用された場合について説明する。この場合、第2コストの合計値には、図8に示された全てのコストの値が反映されることになる。   In step S7, the merging point calculation unit 33c calculates a second cost for each of the plurality of second paths calculated in step S6. And the confluence | merging point calculation part 33c calculates the total value of the 2nd cost regarding the said some 2nd path | route, and hold | maintains the said total value. In the example shown in FIG. 8, the charge, distance, fuel consumption, and time cost are calculated for each of the plurality of second routes 6A, 6B, and 6C. As the second cost, any one of a cost, a distance, a fuel consumption, and a time cost may be applied, or the total cost described above may be applied. Hereinafter, a case where the total cost is applied as the second cost will be described. In this case, the total value of the second cost reflects all the cost values shown in FIG.

以上のステップS6及びS7により、一の候補点(例えば候補点5A)に対して、第2コストの合計値が得られることになる。このようなステップS6及びS7の動作が、残りの候補点(例えば候補点5B,5C)に対しても行われる。   Through the above steps S6 and S7, the total value of the second costs is obtained for one candidate point (for example, candidate point 5A). Such operations in steps S6 and S7 are performed on the remaining candidate points (for example, candidate points 5B and 5C).

図9は、候補点5Bに対する、合流点算出部33cのステップS6及びS7の動作の一例を示す図である。ステップS6が行われることにより、複数の車両2A,2B,2Cが候補点5Bを経由して、現在位置から目的地にそれぞれ向かうための複数の第2経路6A,6B,6Cが算出されている。そして、ステップS7が行われることにより、当該複数の第2経路6A,6B,6Cについての第2コストの合計値が算出されている。   FIG. 9 is a diagram illustrating an example of the operations of steps S6 and S7 of the merge point calculation unit 33c for the candidate point 5B. By performing step S6, a plurality of second routes 6A, 6B, and 6C for the plurality of vehicles 2A, 2B, and 2C to go from the current position to the destination via the candidate points 5B are calculated. . And the total value of the 2nd cost about the said 2nd path | route 6A, 6B, 6C is calculated by performing step S7.

図10は、候補点5Cに対する、合流点算出部33cのステップS6及びS7の動作の一例を示す図である。ステップS6が行われることにより、複数の車両2A,2B,2Cが候補点5Cを経由して、現在位置から目的地にそれぞれ向かうための複数の第2経路6A,6B,6Cが算出されている。そして、ステップS7が行われることにより、当該複数の第2経路6A,6B,6Cについての第2コストの合計値が算出されている。   FIG. 10 is a diagram illustrating an example of the operation of steps S6 and S7 of the merge point calculation unit 33c with respect to the candidate point 5C. By performing step S6, a plurality of second routes 6A, 6B, and 6C for the plurality of vehicles 2A, 2B, and 2C to go from the current position to the destination via the candidate points 5C are calculated. . And the total value of the 2nd cost about the said 2nd path | route 6A, 6B, 6C is calculated by performing step S7.

以上のように、ステップS6及びS7が、ステップS5で抽出された複数の合流点の全てに行われた場合には、ステップS8に進む。   As described above, when steps S6 and S7 are performed on all of the plurality of merge points extracted in step S5, the process proceeds to step S8.

ステップS8にて、合流点算出部33cは、候補点ごとに算出された第2コストの合計値が最も低い候補点を、合流点として特定する。そして、合流点算出部33cは、合流点を一つだけ特定(算出)できたか否かを判定する。最も低い値をとる合計値が複数あり、一の合流点を特定できなかった場合にはステップS9に進み、最も低い値をとる合計値が一つしかなく、一の合流点を特定できた場合にはステップS10に進む。   In step S8, the merge point calculation unit 33c identifies the candidate point having the lowest total value of the second costs calculated for each candidate point as the merge point. Then, the merge point calculation unit 33c determines whether only one merge point has been specified (calculated). When there are a plurality of total values that take the lowest value and one junction point cannot be specified, the process proceeds to step S9, where there is only one total value that takes the lowest value and one junction point can be specified. The process proceeds to step S10.

ここで、図9に示される候補点5Bの第2経路6Cの時間(45分)は、図8に示される候補点5Aの第2経路6Cの時間(40分)よりも長くなっており、それ以外のコストは同じである。また、図10に示される候補点5Cの第2経路6Bの時間(35分)は、図8に示される候補点5Aの第2経路6Bの時間(30分)よりも長くなっており、それ以外のコストは同じである。したがって、図8〜図10に示した例では、候補点5Aの第2コストの合計値(図8)は、候補点5B,5Cの第2コストの合計値(図9,図10)よりも低く、ステップS8にて候補点5Aだけを候補点5として特定することができることから、ステップS10に進むことになる。   Here, the time (45 minutes) of the second path 6C of the candidate point 5B shown in FIG. 9 is longer than the time (40 minutes) of the second path 6C of the candidate point 5A shown in FIG. Other costs are the same. Further, the time (35 minutes) of the second path 6B of the candidate point 5C shown in FIG. 10 is longer than the time (30 minutes) of the second path 6B of the candidate point 5A shown in FIG. Other costs are the same. Therefore, in the example shown in FIGS. 8 to 10, the total value of the second costs of the candidate points 5A (FIG. 8) is larger than the total value of the second costs of the candidate points 5B and 5C (FIGS. 9 and 10). Since it is low and only the candidate point 5A can be specified as the candidate point 5 in step S8, the process proceeds to step S10.

図5に戻って、ステップS9にて、サーバ3は、ステップS4と同様に、マスター装置1のユーザに、算出された複数の合流点の中から一の合流点を特定させる。すなわち、本実施の形態1では、サーバ3の通信部31(特定取得部)は、複数の合流点が算出された場合に、ユーザに特定された一の合流点を受信(取得)するものとなっている。なお、一の合流点を特定する手法は、これに限ったものではなく、上述したように、マスター装置1及びスレーブ装置1の全ユーザの多数決により、一の合流点を特定(取得)するものであってもよい。その後ステップS10に進む。   Returning to FIG. 5, in step S <b> 9, similarly to step S <b> 4, the server 3 causes the user of the master device 1 to specify one confluence from among the plurality of calculated confluences. That is, in the first embodiment, the communication unit 31 (specific acquisition unit) of the server 3 receives (acquires) one junction point specified by the user when a plurality of junction points are calculated. It has become. Note that the method of specifying one confluence is not limited to this, and as described above, one confluence is specified (obtained) by majority vote of all users of the master device 1 and the slave device 1. It may be. Thereafter, the process proceeds to step S10.

ステップS10にて、合流点算出部33cは、各車両2が、特定された一の合流点を経由して目的地に向かうための第2経路を、グループ情報32bとして記憶部32に記憶(更新)する。図8〜図10に示した例では、合流点算出部33cは、合流点5として特定された候補点5Aを経由する第2経路6A,6B,6C(図8)を、記憶部32に記憶(更新)する。この結果、サーバ3の制御部33の動作によって、グループ情報32bが、グループに属する各カーナビゲーション装置1に送信されると、上記第2経路が各カーナビゲーション装置1(表示部11)において表示(通知)されることになる。   In step S10, the merging point calculation unit 33c stores (updates) the second route for each vehicle 2 toward the destination via the specified one merging point in the storage unit 32 as group information 32b. ) In the example illustrated in FIGS. 8 to 10, the junction point calculation unit 33 c stores the second paths 6 </ b> A, 6 </ b> B, and 6 </ b> C (FIG. 8) that pass through the candidate point 5 </ b> A identified as the junction point 5 in the storage unit 32. (Update. As a result, when the group information 32b is transmitted to each car navigation device 1 belonging to the group by the operation of the control unit 33 of the server 3, the second route is displayed on each car navigation device 1 (display unit 11) ( Notification).

以上のような本実施の形態1に係るサーバ3によれば、制御部33(合流点算出部33c)が、地図データ32a、複数の車両2の位置及び目的地に基づいて、各車両2が目的地に向かいながら合流可能な合流点を算出し、各車両2が合流点を経由して目的地に向かうための経路を各カーナビゲーション装置1に通知させる。したがって、グループ化された複数の車両2は、目的地に向かいながら合流することができる。これにより、例えば、目的地に近い車両のユーザは、他の車両と合流するためにわざわざ目的地と逆方向に走行しなくて済むので、当該ユーザの運転負担、並びに、電力及びガソリンの負担を軽減することができる。   According to the server 3 according to the first embodiment as described above, the control unit 33 (confluence calculating unit 33c) determines that each vehicle 2 is based on the map data 32a, the positions and destinations of the plurality of vehicles 2. A confluence point that can be merged while calculating the destination is calculated, and each car navigation apparatus 1 is notified of a route for each vehicle 2 to go to the destination via the junction point. Therefore, the plurality of grouped vehicles 2 can merge while heading to the destination. As a result, for example, a user of a vehicle near the destination does not have to travel in the opposite direction to the destination in order to join another vehicle. Can be reduced.

また、上記制御部33によれば、第1コストが最も低い基準経路(一の第1経路)上に、合流点を算出可能となる。したがって、比較的短い第1経路に合流点を割り当てることができることから、候補点の数を減らすことができる。よって、合流点の算出負荷を軽減することができる。   Moreover, according to the said control part 33, it becomes possible to calculate a confluence on the reference | standard path | route (one 1st path | route) with the lowest 1st cost. Therefore, since the merge point can be assigned to the relatively short first path, the number of candidate points can be reduced. Therefore, the calculation load of the confluence can be reduced.

また、上記制御部33によれば、基準経路上の候補点の中から、第2コストの合計値が最も低い候補点を、合流点として特定する。したがって、第2コストの観点から適切な候補点を合流点として算出することができる。   In addition, according to the control unit 33, the candidate point having the lowest total value of the second costs is identified as a meeting point among the candidate points on the reference route. Therefore, an appropriate candidate point can be calculated as a merging point from the viewpoint of the second cost.

また、上記制御部33(合流点算出部33c)によれば、複数の合流点が算出された場合には、ユーザは、複数の合流点の中から所望の合流点を指定することができる。   Moreover, according to the said control part 33 (merging point calculation part 33c), when a several merging point is calculated, the user can designate a desired merging point from several merging points.

なお、以上の構成において、サーバ3またはカーナビゲーション装置1は、合流点に到着する時刻の入力を受け付け、当該時刻に基づいて、各車両2が出発すべき出発推奨時刻を算出するように構成されてもよい。   In the above configuration, the server 3 or the car navigation device 1 is configured to accept an input of the time of arrival at the junction and calculate a recommended departure time for each vehicle 2 to depart based on the time. May be.

<実施の形態2>
図11は、本発明の実施の形態2に係るサーバ3による合流点の算出動作を示すフローチャートである。なお、本実施の形態2に係るカーナビゲーション装置1及びサーバ3において、実施の形態1で説明した構成要素と同一または類似するものについては同じ符号を付しており、以下においては異なる点を中心に説明する。
<Embodiment 2>
FIG. 11 is a flowchart showing the operation of calculating the confluence by the server 3 according to Embodiment 2 of the present invention. In the car navigation device 1 and the server 3 according to the second embodiment, the same or similar components as those described in the first embodiment are denoted by the same reference numerals, and different points are mainly described below. Explained.

図11に示されるフローチャートは、図5に示したフローチャートのステップS1の前に新しいステップS101を追加し、ステップS5を新しいステップS102〜S105に代えたものである。そのため、以下においては、ステップS101〜S105について主に説明する。   In the flowchart shown in FIG. 11, a new step S101 is added before step S1 in the flowchart shown in FIG. 5, and step S5 is replaced with new steps S102 to S105. Therefore, below, step S101-S105 are mainly demonstrated.

ステップS101にて、ユーザは、合流点に適用したい地点または施設(例えば、駐車場、コンビニエンスストア、スーパーマーケット、サービスエリアなど)の種別を特定してマスター装置1の入力部12に入力し、当該マスター装置1は、入力された種別をサーバ3に送信する。サーバ3の通信部31(種別取得部)は、ユーザに特定された種別を受信(取得)する。なお、当該種別を特定する手法は、これに限ったものではなく、上述したように、マスター装置1及びスレーブ装置1の全ユーザの多数決により、種別を特定(取得)するものであってもよい。その後、実施の形態1と同様にステップS1〜S4が行われてから、ステップS102に進む。   In step S101, the user specifies the type of a point or facility (for example, a parking lot, a convenience store, a supermarket, a service area, etc.) that the user wants to apply to the confluence, and inputs the type to the input unit 12 of the master device 1, and the master The device 1 transmits the input type to the server 3. The communication unit 31 (type acquisition unit) of the server 3 receives (acquires) the type specified by the user. Note that the method for specifying the type is not limited to this, and as described above, the type may be specified (acquired) by majority of all users of the master device 1 and the slave device 1. . After that, steps S1 to S4 are performed as in the first embodiment, and then the process proceeds to step S102.

図12は、合流点算出部33cのステップS102及びS103の動作の一例を示す図である。ステップS102にて、合流点算出部33cは、基準経路上の、ステップS101で取得した種別に対応する地点または施設(以下「種別対応地点等」と記載する)を、合流点として算出できるか否かを判定する。基準経路上に、種別対応地点等が存在する場合には、合流点を算出できると判定してステップS105に進む。一方、基準経路上に、種別対応地点等が存在しない場合には、合流点を算出できないと判定してステップS103に進む。図12に示す例では、合流点算出部33cは、太線で示される第1経路4Aを基準経路として特定しており、当該基準経路4A上には、ステップS101で取得した種別(以下、種別はコンビニエンスストアであるものとする)に対応する地点または施設が存在しないことから、ステップS103に進むことになる。   FIG. 12 is a diagram illustrating an example of operations of steps S102 and S103 of the junction point calculation unit 33c. In step S102, the merge point calculation unit 33c can calculate a point or facility corresponding to the type acquired in step S101 on the reference route (hereinafter referred to as “type-corresponding point etc.”) as a merge point. Determine whether. If there is a type-corresponding point or the like on the reference route, it is determined that a junction point can be calculated, and the process proceeds to step S105. On the other hand, if there is no type-corresponding point or the like on the reference route, it is determined that the merging point cannot be calculated, and the process proceeds to step S103. In the example shown in FIG. 12, the confluence calculation unit 33c specifies the first route 4A indicated by a bold line as a reference route, and the type acquired in step S101 (hereinafter, the type is indicated on the reference route 4A). Since there is no point or facility corresponding to the convenience store), the process proceeds to step S103.

ステップS103にて、合流点算出部33cは、基準経路周辺(例えば、基準経路から1本もしくは数本隣の経路、または、基準経路から幅方向に対して50m程度の範囲内)上の種別対応地点等を、合流点として算出できるか否かを判定する。基準経路周辺上に、種別対応地点等が存在する場合には、合流点を算出できると判定してステップS105に進む。一方、基準経路周辺上に、種別対応地点等が存在しない場合には、合流点を算出できないと判定してステップS104に進む。図12に示す例では、基準経路4A周辺上に、種別に対応するコンビニエンスストア5X,5Yが存在することから、ステップS105に進むことになる。   In step S103, the merge point calculation unit 33c responds to the type on the periphery of the reference route (for example, one or several adjacent routes from the reference route, or within a range of about 50 m from the reference route in the width direction). It is determined whether or not a point or the like can be calculated as a meeting point. If there is a type-corresponding point or the like on the periphery of the reference route, it is determined that a junction point can be calculated, and the process proceeds to step S105. On the other hand, if there is no type-corresponding point or the like on the periphery of the reference route, it is determined that the junction point cannot be calculated, and the process proceeds to step S104. In the example shown in FIG. 12, since convenience stores 5X and 5Y corresponding to the type exist around the reference route 4A, the process proceeds to step S105.

ステップS104にて、サーバ3は、カーナビゲーション装置1に対して、種別対応地点等を合流点として算出できない旨を表示させる。その後、ステップS101に戻る。   In step S104, the server 3 causes the car navigation device 1 to display that the type corresponding point or the like cannot be calculated as a meeting point. Then, it returns to step S101.

ステップS105にて、合流点算出部33cは、基準経路上または基準経路周辺上の種別対応地点等を、合流点の候補点として抽出する。その後、実施の形態1と同様にステップS6以降の動作が行われる。   In step S105, the merging point calculation unit 33c extracts the type corresponding points on the reference route or the periphery of the reference route as candidate points for the merging point. Thereafter, the operations after step S6 are performed as in the first embodiment.

図13は、合流点算出部33cのステップS6以降の動作の一例を示す図である。図13に示す例では、ステップS103で候補点として抽出されたコンビニエンスストア5X,5Yに対して、ステップS6〜S8が行われた結果、コンビニエンスストア5Yよりも第2コストの合計値が低いコンビニエンスストア5Xが、合流点5として算出されている。   FIG. 13 is a diagram illustrating an example of the operation after step S6 of the junction calculation unit 33c. In the example illustrated in FIG. 13, as a result of steps S6 to S8 being performed on the convenience stores 5X and 5Y extracted as candidate points in step S103, the convenience store having a total value of the second cost lower than that of the convenience store 5Y. 5X is calculated as the merge point 5.

以上のような本実施の形態2に係るサーバ3に備えられた制御部33(合流点算出部33c)によれば、基準経路上の種別対応地点等(種別に対応する地点または施設)を、合流点として算出可能となる。したがって、ユーザが望む種別対応地点等を合流点として算出することができる。   According to the control unit 33 (merge point calculation unit 33c) provided in the server 3 according to the second embodiment as described above, the type corresponding point or the like (the point or facility corresponding to the type) on the reference route, It can be calculated as a confluence. Therefore, the type-corresponding point desired by the user can be calculated as a confluence.

また、上記制御部33によれば、種別対応地点等を合流点として算出できない場合に、基準経路周辺上の種別対応地点等を合流点として算出可能となる。したがって、ユーザが望む種類の合流点を確実に算出することができる。   Further, according to the control unit 33, when the type corresponding point or the like cannot be calculated as a meeting point, the type corresponding point or the like on the periphery of the reference route can be calculated as the meeting point. Therefore, it is possible to reliably calculate the kind of confluence that the user desires.

<実施の形態2の変形例>
以上に説明した実施の形態2では、制御部33(合流点算出部33c)は、種別対応地点等を合流点として算出できない場合に、基準経路周辺上の種別対応地点等を合流点として算出可能であった。
<Modification of Embodiment 2>
In the second embodiment described above, the control unit 33 (the confluence calculation unit 33c) can calculate the type correspondence points and the like on the periphery of the reference route as the confluence when the type correspondence points and the like cannot be calculated as the confluence. Met.

しかしこれに限ったものではなく、制御部33(合流点算出部33c)は、種別対応地点等を合流点として算出できない場合に、基準経路の次に第1コストが低い別の第1経路(以下「次基準経路」と記載する)上の種別対応地点等を、合流点として算出可能であってもよい。このような本変形例に係るサーバ3に備えられた制御部33(合流点算出部33c)によれば、実施の形態2と同様に、ユーザが望む種類の合流点を確実に算出することができる。   However, the present invention is not limited to this, and when the control unit 33 (confluence point calculation unit 33c) cannot calculate a type-corresponding point or the like as a confluence, another first route (the first cost that is the second lowest in cost after the reference route) A point corresponding to the type on the following (hereinafter referred to as “next reference route”) may be calculated as a confluence. According to the control unit 33 (confluence point calculation unit 33c) provided in the server 3 according to this modification example, it is possible to reliably calculate the type of confluence desired by the user as in the second embodiment. it can.

あるいは、上述した実施の形態2と、本変形例とを組み合わせてもよい。例えば、まず、合流点算出部33cは、基準経路上の種別対応地点等を合流点として算出できない場合に、基準経路周辺上の種別対応地点等を合流点として算出する。この算出によってもなお種別対応地点等を合流点として算出できない場合には、合流点算出部33cは、次基準経路上の種別対応地点等を合流点として算出してもよい。   Or you may combine Embodiment 2 mentioned above and this modification. For example, first, the merging point calculation unit 33c calculates the type corresponding point on the periphery of the reference route as the merging point when the type corresponding point on the reference route cannot be calculated as the merging point. If the calculation still fails to calculate the type-corresponding point or the like as a merge point, the merge point calculation unit 33c may calculate the type-corresponding point or the like on the next reference route as the merge point.

また、この例において、合流点算出部33cは、基準経路周辺上の種別対応地点等を合流点とする算出と、次基準経路上の種別対応地点等を合流点とする算出との順番を入れ替えて行うものであってもよい。   Further, in this example, the merging point calculation unit 33c switches the order of the calculation using the type corresponding point on the periphery of the reference route as the merging point and the calculation using the type corresponding point on the next reference route as the merging point. May be performed.

<実施の形態3>
図14は、本発明の実施の形態3に係るサーバ3による合流点の算出動作を示すフローチャートである。なお、本実施の形態3に係るカーナビゲーション装置1及びサーバ3において、実施の形態2で説明した構成要素と同一または類似するものについては同じ符号を付しており、以下においては異なる点を中心に説明する。
<Embodiment 3>
FIG. 14 is a flowchart showing an operation of calculating a confluence by the server 3 according to Embodiment 3 of the present invention. In the car navigation device 1 and the server 3 according to the third embodiment, the same or similar components as those described in the second embodiment are denoted by the same reference numerals, and different points are mainly described below. Explained.

図14に示されるフローチャートは、図11に示したフローチャートのステップS8及びS9と、ステップS10との間に新しいステップS201及びS202を追加したものである。そのため、以下においては、ステップS201〜S202について主に説明する。   The flowchart shown in FIG. 14 is obtained by adding new steps S201 and S202 between steps S8 and S9 and step S10 of the flowchart shown in FIG. Therefore, below, step S201-S202 are mainly demonstrated.

図15は、合流点算出部33cのステップS101〜S105の動作の一例を示す図である。図15に示す例では、ステップS1にて複数の車両2A,2B,2Cについてそれぞれ算出された複数の第1経路4A,4B,4Cが太線で示されており、それ以外の経路が細線で示されている。また、一般道路は破線で示され、高速道路は実線で示されている。   FIG. 15 is a diagram illustrating an example of the operation of steps S101 to S105 of the merge point calculation unit 33c. In the example shown in FIG. 15, a plurality of first routes 4A, 4B, and 4C calculated for a plurality of vehicles 2A, 2B, and 2C in step S1 are indicated by bold lines, and the other routes are indicated by thin lines. Has been. In addition, ordinary roads are indicated by broken lines, and highways are indicated by solid lines.

ここで、合流点算出部33cは、複数の第1経路4A,4B,4Cのうち、車両2Aと目的地との間の第1経路4Aを、基準経路として特定したものとする。基準経路4A上には、種別に対応するコンビニエンスストア5Xが存在することから、ステップS105にて、合流点算出部33cは、基準経路4A上のコンビニエンスストア5Xを、合流点の候補点として抽出する。その後、ステップS6に進む。   Here, it is assumed that the junction calculation unit 33c specifies the first route 4A between the vehicle 2A and the destination as the reference route among the plurality of first routes 4A, 4B, and 4C. Since there is a convenience store 5X corresponding to the type on the reference route 4A, in step S105, the merge point calculation unit 33c extracts the convenience store 5X on the reference route 4A as a candidate point of the merge point. . Then, it progresses to step S6.

図16は、合流点算出部33cのステップS6〜S9の動作の一例を示す図である。図16には、ステップS6にて合流点算出部33cにより算出された複数の第2経路の一例として、車両2A,2B,2Cが、基準経路4A上のコンビニエンスストア5Xを経由して現在位置から目的地にそれぞれ向かうための複数の第2経路6A,6B,6Cが算出されており、それらが太線で示されている。図16に示す例では、基準経路4A上にてコンビニエンスストア5X以外にコンビニエンスストアが存在しないことから、合流点算出部33cは、ステップS7にて当該複数の第2経路6A,6B,6Cに関する第2コストの合計値を算出した後、ステップS8にてコンビニエンスストア5Xを合流点5として算出することになる。   FIG. 16 is a diagram illustrating an example of the operation of steps S6 to S9 of the junction calculation unit 33c. In FIG. 16, as an example of a plurality of second routes calculated by the junction calculation unit 33c in step S6, vehicles 2A, 2B, and 2C move from the current position via the convenience store 5X on the reference route 4A. A plurality of second paths 6A, 6B, 6C for respectively going to the destination are calculated, and these are indicated by bold lines. In the example shown in FIG. 16, since there is no convenience store other than the convenience store 5X on the reference route 4A, the confluence calculation unit 33c performs the operations related to the plurality of second routes 6A, 6B, 6C in step S7. After calculating the total value of the two costs, the convenience store 5X is calculated as the junction 5 in step S8.

しかしながら、車両2B,2Cが、コンビニエンスストア5Xを経由して目的地に向かうためには、高速道路の使用料金が増えずに目的地近くまで高速道路を走行できる場合であっても高速道路を降りなければならず、また、遠回りにもなることから、料金コスト及び距離コスト等の観点から好ましくない。   However, in order for the vehicles 2B and 2C to go to the destination via the convenience store 5X, even if the highway usage fee does not increase and the vehicle can travel to the destination near the destination, it gets off the highway. In addition, it is unpreferable from the viewpoints of charge cost, distance cost, etc.

そこで、本実施の形態3では、ステップS8またはステップS9を経たステップS201にて、合流点算出部33cは、ステップS8またはステップS9で特定された合流点に関する第2コストの合計値が、予め定められた基準を超えるか否かを判定する。例えば、合流点算出部33cは、ステップS1で算出された複数の第1経路に関して、第2コストと同種類のコストを算出し、それらの合計値(以下「基準合計値」と記載する)を算出する。そして、合流点算出部33cは、上記第2コストの合計値が、基準合計値と逸脱許容値とを合計して得られる基準合計値以上である場合には上記基準を超えると判定し、第2コストの合計値が基準合計値より小さい場合には上記基準を超えないと判定する。ステップS201で上記基準を超えると判定した場合にはステップS202に進み、上記基準を超えないと判定した場合にはステップS10に進む。   Therefore, in the present third embodiment, in step S201 after step S8 or step S9, the merge point calculation unit 33c determines in advance the total value of the second costs related to the merge point specified in step S8 or step S9. It is determined whether or not the specified standard is exceeded. For example, the junction calculation unit 33c calculates the same type of cost as the second cost for the plurality of first routes calculated in step S1, and calculates the total value (hereinafter referred to as “reference total value”). calculate. The junction calculation unit 33c determines that the second cost exceeds the reference when the total value of the second costs is equal to or greater than a reference total value obtained by summing the reference total value and the deviation allowable value. When the total value of the two costs is smaller than the reference total value, it is determined that the above criterion is not exceeded. If it is determined in step S201 that the above standard is exceeded, the process proceeds to step S202. If it is determined that the standard is not exceeded, the process proceeds to step S10.

ステップS202にて、合流点算出部33cは、基準経路の代わりに、次基準経路(基準経路の次に第1コストが低い別の第1経路)を用いて、ステップS102〜S105及びステップS6〜S10と同様の動作を行う。   In step S202, the merging point calculation unit 33c uses the next reference route (another first route having the first lowest cost next to the reference route) instead of the reference route, and performs steps S102 to S105 and steps S6 to S6. The same operation as S10 is performed.

図17は、合流点算出部33cのステップS202の動作の一例を示す図である。ただし、ここでは、直前のステップS201にて、合流点5として特定されたコンビニエンスストア5Xを経由する複数の第2経路6A,6B,6C(図16)に関して、第2コストの合計値が、上記基準を超えると判定されたものとする。   FIG. 17 is a diagram illustrating an example of the operation in step S202 of the merge point calculation unit 33c. However, here, for the plurality of second paths 6A, 6B, 6C (FIG. 16) passing through the convenience store 5X identified as the merge point 5 in the immediately preceding step S201, the total value of the second costs is the above-described value. Assume that it is determined that the standard is exceeded.

この場合にステップS202にて、合流点算出部33cは、複数の第1経路4A,4B,4Cの中から次基準経路を特定する。ここでは、合流点算出部33cは、図15に示した複数の第1経路4A,4B,4Cのうち、車両2Bと目的地との間の第1経路4Bを、次基準経路として特定したものとする。次基準経路4B上には、種別に対応するコンビニエンスストア5Yが存在することから、合流点算出部33cは、コンビニエンスストア5Yを合流点5として算出する。それから、合流点算出部33cは、合流点5として算出されたコンビニエンスストア5Yを経由する複数の第2経路6A,6B,6C(図17)に関して、第2コストの合計値が、上記基準を超えるか否かを判定する。そして、合流点算出部33cは、合計値が上記基準を超えていないと判定した場合に、コンビニエンスストア5Yを経由する第2経路6A,6B,6C(図17)を記憶部32に記憶(更新)する。   In this case, in step S202, the merging point calculation unit 33c specifies the next reference route from the plurality of first routes 4A, 4B, and 4C. Here, the junction calculation unit 33c specifies the first route 4B between the vehicle 2B and the destination as the next reference route among the plurality of first routes 4A, 4B, and 4C shown in FIG. And Since the convenience store 5Y corresponding to the type exists on the next reference path 4B, the junction point calculation unit 33c calculates the convenience store 5Y as the junction point 5. Then, the merging point calculation unit 33c causes the total value of the second costs to exceed the above-mentioned standard with respect to the plurality of second paths 6A, 6B, 6C (FIG. 17) that pass through the convenience store 5Y calculated as the merging point 5. It is determined whether or not. When the confluence calculation unit 33c determines that the total value does not exceed the reference, the second route 6A, 6B, 6C (FIG. 17) passing through the convenience store 5Y is stored (updated). )

以上のような本実施の形態3に係るサーバ3に備えられた制御部33(合流点算出部33c)によれば、基準経路に基づいて算出した複数の第2経路の第2コストの合計値が、予め定められた基準を超える場合に、次基準経路上の種別対応地点等(種別に対応する地点または施設)を、合流点として算出可能となる。したがって、第2コストの観点から適切な、ユーザが望む種類の合流点を確実に算出することができる。   According to the control unit 33 (junction point calculation unit 33c) provided in the server 3 according to the third embodiment as described above, the total value of the second costs of the plurality of second routes calculated based on the reference route. However, if it exceeds a predetermined standard, a point corresponding to a type on the next reference route or the like (a point or facility corresponding to the type) can be calculated as a confluence. Therefore, it is possible to reliably calculate the type of confluence desired by the user from the viewpoint of the second cost.

<実施の形態4>
上述の実施の形態3では、基準経路に基づいて算出された複数の第2経路の第2コストの合計値が、予め定められた基準を超える場合に、次基準経路上の種別対応地点等を合流点として算出可能であった。これに対して、本発明の実施の形態4では、基準経路周辺に基づいて算出された複数の第2経路の第2コストの合計値が、予め定められた基準を超える場合にも、次基準経路上の種別対応地点等を合流点として算出可能となっている。
<Embodiment 4>
In the above-described third embodiment, when the total value of the second costs of the plurality of second routes calculated based on the reference route exceeds a predetermined reference, the type corresponding point on the next reference route, etc. It could be calculated as a confluence. On the other hand, in the fourth embodiment of the present invention, even when the total value of the second costs of the plurality of second routes calculated based on the periphery of the reference route exceeds a predetermined criterion, the next criterion A type-corresponding point on the route can be calculated as a confluence.

図18〜図20は、合流点算出部33cの動作の一例を示す図である。なお、本実施の形態4に係るカーナビゲーション装置1及びサーバ3において、実施の形態3で説明した構成要素と同一または類似するものについては同じ符号を付しており、以下においては異なる点を中心に説明する。また、本実施の形態4に係るサーバ3の動作を示すフローチャートは、実施の形態3に係るフローチャートと同様であるものとする。   18-20 is a figure which shows an example of operation | movement of the confluence | merging point calculation part 33c. In the car navigation device 1 and the server 3 according to the fourth embodiment, the same or similar components as those described in the third embodiment are denoted by the same reference numerals, and different points are mainly described below. Explained. Also, the flowchart showing the operation of the server 3 according to the fourth embodiment is the same as the flowchart according to the third embodiment.

図18は、合流点算出部33cのステップS101〜S105の動作の一例を示す図である。図18に示す例では、ステップS1にて複数の車両2A,2B,2Cについてそれぞれ算出された複数の第1経路4A,4B,4Cが太線で示されており、それ以外の経路が細線で示されている。   FIG. 18 is a diagram illustrating an example of the operation of steps S101 to S105 of the junction calculation unit 33c. In the example shown in FIG. 18, the plurality of first routes 4A, 4B, and 4C calculated for the plurality of vehicles 2A, 2B, and 2C in step S1 are indicated by bold lines, and the other routes are indicated by thin lines. Has been.

ここで、合流点算出部33cは、複数の第1経路4A,4B,4Cのうち、車両2Aと目的地との間の第1経路4Aを、基準経路として特定したものとする。基準経路4A上には、種別対応地点等が存在しないことから、ステップS103を経たステップS105にて、合流点算出部33cは、基準経路4A周辺上のコンビニエンスストア5Xを、合流点の候補点として抽出する。その後、ステップS6に進む。   Here, it is assumed that the junction calculation unit 33c specifies the first route 4A between the vehicle 2A and the destination as the reference route among the plurality of first routes 4A, 4B, and 4C. Since there is no type-corresponding point or the like on the reference route 4A, in step S105 after step S103, the merging point calculation unit 33c uses the convenience store 5X on the periphery of the reference route 4A as a candidate point for the merging point. Extract. Then, it progresses to step S6.

図19は、合流点算出部33cのステップS6〜S9の動作の一例を示す図である。図19には、ステップS6にて合流点算出部33cにより算出された複数の第2経路の一例として、車両2A,2B,2Cが、基準経路4A周辺上のコンビニエンスストア5Xを経由して現在位置から目的地にそれぞれ向かうための複数の第2経路6A,6B,6Cが算出されており、それらが太線で示されている。図19に示す例では、基準経路4A周辺上にてコンビニエンスストア5X以外にコンビニエンスストアが存在しないことから、合流点算出部33cは、ステップS7にて当該複数の第2経路6A,6B,6Cに関する第2コストの合計値を算出した後、ステップS8にてコンビニエンスストア5Xを合流点5として算出することになる。   FIG. 19 is a diagram illustrating an example of the operation of steps S6 to S9 of the merge point calculation unit 33c. In FIG. 19, as an example of a plurality of second routes calculated by the junction calculation unit 33c in step S6, the vehicles 2A, 2B, 2C are located at the current position via the convenience store 5X on the periphery of the reference route 4A. A plurality of second routes 6A, 6B, 6C for respectively going from to the destination are calculated, and these are indicated by bold lines. In the example shown in FIG. 19, since there is no convenience store other than the convenience store 5X on the periphery of the reference route 4A, the junction calculation unit 33c relates to the plurality of second routes 6A, 6B, 6C in step S7. After calculating the total value of the second costs, the convenience store 5X is calculated as the junction 5 in step S8.

しかしながら、車両2B,2Cが、コンビニエンスストア5Xを経由して現在位置から目的地に向かうためには大きく遠回りになることから、料金コスト及び距離コスト等の観点から好ましくない。   However, since the vehicles 2B and 2C are far away from the current position to go to the destination via the convenience store 5X, it is not preferable from the viewpoints of charge cost and distance cost.

そこで、本実施の形態4では、この場合においても、実施の形態3と同様の動作を行う。すなわち、ステップS8またはステップS9を経たステップS201にて、合流点算出部33cは、ステップS8またはステップS9で特定された合流点に関する第2コストの合計値が、予め定められた基準(実施の形態3と同様の基準)を超えるか否かを判定する。ステップS201で上記基準を超えると判定した場合にはステップS202に進み、上記基準を超えないと判定した場合にはステップS10に進む。   Therefore, the fourth embodiment performs the same operation as that of the third embodiment even in this case. That is, in step S201 after step S8 or step S9, the merge point calculation unit 33c determines whether the total value of the second costs related to the merge point specified in step S8 or step S9 is a predetermined standard (embodiment). 3), it is determined whether or not the same. If it is determined in step S201 that the above standard is exceeded, the process proceeds to step S202. If it is determined that the standard is not exceeded, the process proceeds to step S10.

ステップS202にて、合流点算出部33cは、基準経路周辺の代わりに、次基準経路(基準経路の次に第1コストが低い別の第1経路)に用いて、ステップS102〜S105及びステップS6〜S10と同様の動作を行う。   In step S202, the merging point calculation unit 33c uses the next reference route (another first route having the first lowest cost next to the reference route) instead of the vicinity of the reference route, and performs steps S102 to S105 and step S6. ˜S10 is performed.

図20は、合流点算出部33cのステップS202の動作の一例を示す図である。ただし、ここでは、直前のステップS201にて、合流点5として特定されたコンビニエンスストア5Xを経由する複数の第2経路6A,6B,6C(図19)に関して、第2コストの合計値が、上記基準を超えると判定されたものとする。   FIG. 20 is a diagram illustrating an example of the operation in step S202 of the merge point calculation unit 33c. However, here, for the plurality of second paths 6A, 6B, 6C (FIG. 19) that pass through the convenience store 5X identified as the merge point 5 in the immediately preceding step S201, the total value of the second costs is the above-described value. Assume that it is determined that the standard is exceeded.

この場合にステップS202にて、合流点算出部33cは、複数の第1経路4A,4B,4Cの中から次基準経路を特定する。ここでは、合流点算出部33cは、図18に示した複数の第1経路4A,4B,4Cのうち、車両2Bと目的地との間の第1経路4Bを、次基準経路として特定したものとする。次基準経路4B上には、種別に対応するコンビニエンスストア5Yが存在することから、合流点算出部33cは、コンビニエンスストア5Yを合流点5として算出する。それから、合流点算出部33cは、合流点5として算出されたコンビニエンスストア5Yを経由する複数の第2経路6A,6B,6C(図20)に関して、第2コストの合計値が、上記基準を超えるか否かを判定する。そして、合流点算出部33cは、合計値が上記基準を超えていないと判定した場合に、コンビニエンスストア5Yを経由する第2経路6A,6B,6C(図20)を記憶部32に記憶(更新)する。   In this case, in step S202, the merging point calculation unit 33c specifies the next reference route from the plurality of first routes 4A, 4B, and 4C. Here, the junction calculation unit 33c specifies the first route 4B between the vehicle 2B and the destination as the next reference route among the plurality of first routes 4A, 4B, and 4C shown in FIG. And Since the convenience store 5Y corresponding to the type exists on the next reference path 4B, the junction point calculation unit 33c calculates the convenience store 5Y as the junction point 5. Then, the merging point calculation unit 33c, for the plurality of second paths 6A, 6B, and 6C (FIG. 20) passing through the convenience store 5Y calculated as the merging point 5, the total value of the second costs exceeds the above standard. It is determined whether or not. Then, when it is determined that the total value does not exceed the above standard, the confluence calculation unit 33c stores (updates) the second paths 6A, 6B, and 6C (FIG. 20) that pass through the convenience store 5Y in the storage unit 32. )

以上のような本実施の形態4に係るサーバ3に備えられた制御部33(合流点算出部33c)によれば、基準経路周辺に基づいて算出した複数の第2経路の第2コストの合計値が、予め定められた基準を超える場合に、次基準経路上の種別対応地点等(種別に対応する地点または施設)を、合流点として算出可能となる。したがって、第2コストの観点から適切な、ユーザが望む種類の合流点を確実に算出することができる。   According to the control unit 33 (junction point calculation unit 33c) provided in the server 3 according to the fourth embodiment as described above, the total of the second costs of the plurality of second routes calculated based on the periphery of the reference route. When the value exceeds a predetermined standard, it is possible to calculate a type-corresponding point or the like (a point or facility corresponding to the type) on the next reference route as a merge point. Therefore, it is possible to reliably calculate the type of confluence desired by the user from the viewpoint of the second cost.

<実施の形態5>
以上説明した実施の形態1〜4では、複数の合流点が算出された場合に、ステップS9にて、ユーザは複数の合流点の中から一の合流点を入力しなければならず、多少手間がかかるものとなっている。
<Embodiment 5>
In the first to fourth embodiments described above, when a plurality of merging points are calculated, in step S9, the user has to input one merging point from the plurality of merging points, which is somewhat troublesome. It will take.

そこで、本発明の実施の形態5に係るサーバ3に備えられた制御部33(合流点算出部33c)は、ステップS9にて、上述の動作を行う代わりに、複数の合流点の算出に用いた第1経路に対応する車両に最も近い一の合流点を算出するように構成されている。   Therefore, in step S9, the control unit 33 (confluence point calculation unit 33c) provided in the server 3 according to Embodiment 5 of the present invention is used to calculate a plurality of confluence points instead of performing the above-described operation. The first confluence point closest to the vehicle corresponding to the first route is calculated.

具体的には、図10に示した例において、仮に合流点5(候補点5A)以外に別の合流点5が第1経路4A(基準経路4A)から算出された場合には、合流点算出部33cは、当該第1経路4A(基準経路4A)を通って目的地に向かう車両2Aに、最も近い一の合流点5を算出する。また、図17に示した例において、仮に候補点5(コンビニエンスストア5Y)以外に別の合流点5が第1経路4B(次基準経路4B)から算出された場合には、合流点算出部33cは、第1経路4B(次基準経路4B)を通って目的地に向かう車両2Bに、最も近い一の合流点5を算出する。   Specifically, in the example illustrated in FIG. 10, if another merging point 5 is calculated from the first path 4A (reference path 4A) in addition to the merging point 5 (candidate point 5A), a merging point calculation is performed. The unit 33c calculates the closest junction 5 to the vehicle 2A that goes to the destination through the first route 4A (reference route 4A). In addition, in the example illustrated in FIG. 17, if another merging point 5 is calculated from the first path 4B (next reference path 4B) other than the candidate point 5 (convenience store 5Y), a merging point calculation unit 33c. Calculates the nearest junction point 5 to the vehicle 2B heading to the destination through the first route 4B (next reference route 4B).

以上のような本実施の形態5に係るサーバ3に備えられた制御部33(合流点算出部33c)によれば、ステップS9にてユーザは入力を行わなくて済むため、利便性を向上させることができる。   According to the control unit 33 (junction point calculation unit 33c) provided in the server 3 according to the fifth embodiment as described above, the user does not have to input in step S9, so that convenience is improved. be able to.

<実施の形態6>
図21及び図22は、本発明の実施の形態6に係るサーバ3の動作を示す図である。なお、本実施の形態6に係るカーナビゲーション装置1及びサーバ3において、実施の形態1で説明した構成要素と同一または類似するものについては同じ符号を付しており、以下においては異なる点を中心に説明する。
<Embodiment 6>
FIG.21 and FIG.22 is a figure which shows operation | movement of the server 3 which concerns on Embodiment 6 of this invention. In the car navigation device 1 and the server 3 according to the sixth embodiment, the same or similar components as those described in the first embodiment are denoted by the same reference numerals, and different points are mainly described below. Explained.

本実施の形態6に係るカーナビゲーション装置1及びサーバ3のブロック構成は、実施の形態1と同じであるが、合流点を算出する動作が、実施の形態1〜5と異なっている。   The block configurations of the car navigation device 1 and the server 3 according to the sixth embodiment are the same as those in the first embodiment, but the operation for calculating the confluence is different from those in the first to fifth embodiments.

具体的には、図21に示されるように、合流点算出部33cは、上述したステップS1と同様の動作を行うことにより、複数の車両2A,2Bが現在位置から目的地にそれぞれ向かうための複数の第1経路4A,4Bを算出する。なお、図21に示す例では、複数の第1経路4A,4Bが太線で示されており、それ以外の経路が細線で示されている。また、一般道路は破線で示され、高速道路は実線で示されている。   Specifically, as shown in FIG. 21, the junction point calculation unit 33c performs the same operation as in step S1 described above, so that the plurality of vehicles 2A and 2B travel from the current position to the destination. A plurality of first paths 4A and 4B are calculated. In the example shown in FIG. 21, the plurality of first paths 4A and 4B are indicated by thick lines, and the other paths are indicated by thin lines. In addition, ordinary roads are indicated by broken lines, and highways are indicated by solid lines.

そして、制御部33(合流点算出部33c)は、図22に示されるように、複数の第1経路4A,4Bが互いに重なる経路上に、合流点5を算出する。   Then, as shown in FIG. 22, the control unit 33 (confluence point calculation unit 33 c) calculates the confluence point 5 on a route where the plurality of first routes 4 </ b> A and 4 </ b> B overlap each other.

以上のような本実施の形態6に係るサーバ3によれば、グループ化された複数の車両2が現在位置から目的地に向かいながら合流可能な合流点を、実施の形態1〜5とは異なる方法で算出することができる。また、複数の車両2の位置が目的地から比較的遠い場合などには、リンクの数が膨大になり、コスト算出にかかる時間及び算出負荷は比較的大きくなるが、本実施の形態6によればコスト算出を行う回数を低減することができるので、当該時間及び算出負荷を抑制することができる。   According to the server 3 according to the sixth embodiment as described above, a joining point where a plurality of grouped vehicles 2 can join together from the current position toward the destination differs from the first to fifth embodiments. It can be calculated by the method. In addition, when the positions of a plurality of vehicles 2 are relatively far from the destination, the number of links becomes enormous, and the time and cost for calculating the cost are relatively large. For example, since the number of times of cost calculation can be reduced, the time and calculation load can be suppressed.

なお、実施の形態2と同様に、通信部31(種別取得部)が、ユーザに特定された種別を受信(取得)し、制御部33(合流点算出部33c)が、当該受信した種別に対応する地点または施設を合流点として算出するように構成してもよい。これにより、本実施の形態6においても、実施の形態2と同様に、ユーザが望む種別対応地点等を合流点として算出することができる。   As in the second embodiment, the communication unit 31 (type acquisition unit) receives (acquires) the type specified by the user, and the control unit 33 (junction point calculation unit 33c) sets the received type to the received type. A corresponding point or facility may be calculated as a meeting point. Thereby, also in this Embodiment 6, the classification corresponding | compatible point etc. which a user desires can be calculated as a merge point similarly to Embodiment 2. FIG.

<実施の形態7>
図23〜図25は、本発明の実施の形態7に係るサーバ3の動作を示す図である。なお、本実施の形態7に係るカーナビゲーション装置1及びサーバ3において、実施の形態1で説明した構成要素と同一または類似するものについては同じ符号を付しており、以下においては異なる点を中心に説明する。
<Embodiment 7>
23 to 25 are diagrams showing operations of the server 3 according to Embodiment 7 of the present invention. Note that in the car navigation device 1 and the server 3 according to the seventh embodiment, the same or similar components as those described in the first embodiment are denoted by the same reference numerals, and different points are mainly described below. Explained.

本実施の形態7に係るカーナビゲーション装置1及びサーバ3のブロック構成は、実施の形態1と同じであるが、合流点を算出する動作が、実施の形態1〜6と異なっている。   The block configurations of the car navigation device 1 and the server 3 according to the seventh embodiment are the same as those in the first embodiment, but the operation for calculating the confluence is different from those in the first to sixth embodiments.

具体的には、車両2A,2B,2C及び目的地が、図23に示す位置関係にある場合に、合流点算出部33cは、図24に示されるように、各車両2A,2B,2Cと目的地とを結ぶ線分8A,8B,8Cを規定する。   Specifically, when the vehicles 2A, 2B, 2C and the destination are in the positional relationship shown in FIG. 23, the confluence calculation unit 33c is connected to each vehicle 2A, 2B, 2C as shown in FIG. Line segments 8A, 8B, and 8C connecting the destination are defined.

そして、図25に示されるように、合流点算出部33cは、線分8A上に中心を有し、車両2Aの位置と接する予め定められた直径の円9Aを規定する。同様に、合流点算出部33cは、線分8B及び車両2Bの位置に基づいて予め定められた直径の円9Bを規定し、線分8C及び車両2Cの位置に基づいて予め定められた直径の円9Cを規定する。   Then, as shown in FIG. 25, the merge point calculation unit 33c defines a circle 9A having a predetermined diameter and having a center on the line segment 8A and in contact with the position of the vehicle 2A. Similarly, the merging point calculation unit 33c defines a circle 9B having a predetermined diameter based on the position of the line segment 8B and the vehicle 2B, and has a predetermined diameter based on the position of the line segment 8C and the vehicle 2C. A circle 9C is defined.

なお、円9A,9B,9Cの予め定められた直径には、円9A,9B,9Cが互いに重なることが可能な長さ、例えば線分8A,8B,8Cのうち最も長い線分(ここでは線分8A)の半分程度の長さが適用される。   Note that the predetermined diameters of the circles 9A, 9B, and 9C have lengths that allow the circles 9A, 9B, and 9C to overlap each other, for example, the longest line segment among the line segments 8A, 8B, and 8C (here, About half the length of the line segment 8A) is applied.

それから、図25に示されているように、合流点算出部33cは、複数の車両2A,2B,2Cの円9A,9B,9Cが重なる範囲に、合流点5を算出する。   Then, as shown in FIG. 25, the merge point calculation unit 33c calculates the merge point 5 in a range where the circles 9A, 9B, 9C of the plurality of vehicles 2A, 2B, 2C overlap.

以上のような本実施の形態7に係るサーバ3によれば、グループ化された複数の車両2が現在位置から目的地に向かいながら合流可能な合流点を、実施の形態1〜6とは異なる方法で算出することができる。また、複数の車両2の位置が目的地から比較的遠い場合などには、コスト算出だけでなく、経路算出にかかる時間及び算出負荷も比較的大きくなるが、本実施の形態6によればコスト算出及び経路算出を行う回数を低減することができるので、当該時間及び算出負荷を抑制することができる。   The server 3 according to the seventh embodiment as described above is different from the first to sixth embodiments in that the plurality of grouped vehicles 2 can merge while moving from the current position to the destination. It can be calculated by the method. In addition, when the positions of the plurality of vehicles 2 are relatively far from the destination, the time and calculation load required for route calculation are relatively large as well as the cost calculation. Since the number of times of calculation and route calculation can be reduced, the time and calculation load can be suppressed.

なお、実施の形態2と同様に、通信部31(種別取得部)が、ユーザに特定された種別を受信(取得)し、制御部33(合流点算出部33c)が、当該受信した種別に対応する地点または施設を合流点として算出するように構成してもよい。これにより、本実施の形態7においても、実施の形態2と同様に、ユーザが望む種別対応地点等を合流点として算出することができる。   As in the second embodiment, the communication unit 31 (type acquisition unit) receives (acquires) the type specified by the user, and the control unit 33 (junction point calculation unit 33c) sets the received type to the received type. A corresponding point or facility may be calculated as a meeting point. Thereby, also in this Embodiment 7, the classification corresponding | compatible point etc. which a user desires can be calculated as a merge point similarly to Embodiment 2. FIG.

<実施の形態1〜実施の形態7の変形例>
また、以上で説明した走行支援装置は、サーバ3だけでなく、カーナビゲーション装置1、車両に搭載可能な、PND(Portable Navigation Device)、及び、携帯端末(例えば携帯電話、スマートフォン、及びタブレットなど)などを適宜に組み合せてシステムとして構築される走行支援装置にも適用することができる。この場合、以上で説明したサーバ3の各機能あるいは各構成要素は、前記システムを構築する各機器に分散して配置される。
<Modification of Embodiments 1 to 7>
Further, the driving support device described above is not limited to the server 3, the car navigation device 1, a PND (Portable Navigation Device) that can be mounted on a vehicle, and a mobile terminal (for example, a mobile phone, a smartphone, a tablet, etc.) The present invention can also be applied to a driving support device constructed as a system by appropriately combining the above. In this case, each function or each component of the server 3 described above is distributed and arranged in each device constituting the system.

例えば、以上の説明では、走行支援装置を、サーバ3に適用した構成について説明したが、これに限ったものではなく、カーナビゲーション装置(例えばマスター装置1)、PND、及び、携帯端末のいずれかに適用してもよい。   For example, in the above description, the configuration in which the driving support device is applied to the server 3 has been described. However, the configuration is not limited to this, and any one of a car navigation device (for example, the master device 1), a PND, and a mobile terminal is used. You may apply to.

また、以上では、データ取得部に、製品出荷時などにおいて地図データ32aを取得し、当該取得以降、地図データ32aを記憶する記憶部32を適用した構成について説明した。しかし、データ取得部は、地図データを取得するものであれば、記憶部32に限ったものではない。例えば、走行支援装置をマスター装置1に適用する場合には、製品出荷時などにおいてマスター装置1の外部から地図データを取得し、それ以降当該地図データを記憶可能な記憶部14などが、データ取得部に適用されてもよい。また、例えば、走行支援装置をスマートフォンに適用する場合には、当該スマートフォンの構成要素のうち、製品出荷時などにおいてスマートフォンの外部から地図データを取得し、それ以降当該地図データを記憶可能な記憶部などが、データ取得部に適用されてもよい。   In the above description, the configuration in which the map data 32a is acquired at the time of product shipment and the storage unit 32 that stores the map data 32a is applied to the data acquisition unit has been described. However, the data acquisition unit is not limited to the storage unit 32 as long as it acquires map data. For example, when the driving support device is applied to the master device 1, the map data is acquired from the outside of the master device 1 at the time of product shipment or the like, and the storage unit 14 that can store the map data thereafter acquires the data. It may be applied to the part. In addition, for example, when the driving support device is applied to a smartphone, among the constituent elements of the smartphone, a storage unit that can acquire map data from the outside of the smartphone at the time of product shipment and store the map data thereafter Etc. may be applied to the data acquisition unit.

また、以上では、位置取得部に、複数の車両の位置を受信する通信部31を適用した構成について説明した。しかし、位置取得部は、複数の車両の位置を取得するものであれば、通信部31に限ったものではない。例えば、走行支援装置をマスター装置1に適用する場合には、マスター装置1が搭載された車両の位置を検出する自車位置データ管理部16c、及び、スレーブ装置1が搭載された車両の位置を受信する通信部13などが、位置取得部に適用されてもよい。また、例えば、走行支援装置をスマートフォンに適用する場合には、当該スマートフォンの構成要素のうち、スマートフォンが搭載された車両の位置を検出する検出部、及び、それ以外のスマートフォンが搭載された車両の位置を受信する通信部などが、位置取得部に適用されてもよい。   Moreover, the structure which applied the communication part 31 which receives the position of a some vehicle to the position acquisition part above was demonstrated. However, the position acquisition unit is not limited to the communication unit 31 as long as it acquires the positions of a plurality of vehicles. For example, when the driving support device is applied to the master device 1, the vehicle position data management unit 16c that detects the position of the vehicle on which the master device 1 is mounted, and the position of the vehicle on which the slave device 1 is mounted. The receiving communication unit 13 or the like may be applied to the position acquisition unit. In addition, for example, when the driving support device is applied to a smartphone, among the components of the smartphone, a detection unit that detects the position of the vehicle on which the smartphone is mounted, and a vehicle on which other smartphones are mounted. A communication unit that receives a position may be applied to the position acquisition unit.

また、以上では、目的地取得部に、複数の車両に共通する一の目的地を受信する通信部31を適用した構成について説明した。しかし、目的地取得部は、複数の車両に共通する一の目的地を取得するものであれば、通信部31に限ったものではない。例えば、走行支援装置をマスター装置1に適用する場合には、複数の車両に共通する一の目的地をユーザから受け付ける入力部12などが、目的地取得部に適用されてもよい。また、例えば、走行支援装置をスマートフォンに適用する場合には、当該スマートフォンの構成要素のうち、複数の車両に共通する一の目的地をユーザから受け付ける入力部などが、目的地取得部に適用されてもよい。なお、種別取得部、及び、選択取得部についても、目的地取得部と同様である。   Further, the configuration in which the communication unit 31 that receives one destination common to a plurality of vehicles is applied to the destination acquisition unit has been described above. However, the destination acquisition unit is not limited to the communication unit 31 as long as it acquires one destination common to a plurality of vehicles. For example, when the driving support device is applied to the master device 1, the input unit 12 that receives one destination common to a plurality of vehicles from the user may be applied to the destination acquisition unit. In addition, for example, when the travel support device is applied to a smartphone, an input unit that receives a destination common to a plurality of vehicles from the user among components of the smartphone is applied to the destination acquisition unit. May be. The type acquisition unit and the selection acquisition unit are the same as the destination acquisition unit.

また、以上では、通知装置に、カーナビゲーション装置1の表示部11を適用した構成について説明した。しかし、通知装置は、各車両の走行を支援するための通知が可能であれば、表示部11に限ったものではない。例えば、スマートフォンの構成要素のうち、各車両の走行を支援するための通知が可能な表示部が、通知装置に適用されてもよい。   Moreover, the structure which applied the display part 11 of the car navigation apparatus 1 to the notification apparatus above was demonstrated. However, the notification device is not limited to the display unit 11 as long as the notification for supporting the traveling of each vehicle is possible. For example, a display unit capable of providing notification for supporting the traveling of each vehicle among the components of the smartphone may be applied to the notification device.

なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。   It should be noted that the present invention can be freely combined with each other within the scope of the invention, and each embodiment can be appropriately modified or omitted.

1,1A,1B カーナビゲーション装置、2,2A,2B,2C 車両、3 サーバ、4A,4B,4C 第1経路、5 合流点、5A,5B,5C 候補点、6A,6B,6C 第2経路、8A,8B,8C 線分、9A,9B,9C 円、11 表示部、31 通信部、32 記憶部、32a 地図データ、33 制御部。   1, 1A, 1B Car navigation device, 2, 2A, 2B, 2C Vehicle, 3 Server, 4A, 4B, 4C First route, 5 Junction point, 5A, 5B, 5C Candidate point, 6A, 6B, 6C Second route , 8A, 8B, 8C line segment, 9A, 9B, 9C circle, 11 display unit, 31 communication unit, 32 storage unit, 32a map data, 33 control unit.

Claims (14)

グループ化された複数の車両にそれぞれ搭載された複数の通知装置の通知を用いて、前記複数の車両の走行を支援する走行支援装置であって、
地図データを取得するデータ取得部と、
前記複数の車両の位置を取得する位置取得部と、
前記複数の車両に共通する一の目的地を取得する目的地取得部と、
前記地図データ、前記複数の車両の位置及び前記目的地に基づいて、各前記車両が前記目的地に向かいながら合流可能な合流点を算出し、各前記車両が前記合流点を経由して前記目的地に向かうための経路を各前記通知装置に通知させる制御部と
を備える、走行支援装置。
A traveling support device that supports traveling of the plurality of vehicles using notifications of a plurality of notification devices mounted on a plurality of grouped vehicles,
A data acquisition unit for acquiring map data;
A position acquisition unit for acquiring the positions of the plurality of vehicles;
A destination acquisition unit for acquiring a destination common to the plurality of vehicles;
Based on the map data, the positions of the plurality of vehicles, and the destination, a joining point where each of the vehicles can join while going to the destination is calculated, and each of the vehicles passes through the joining point and the destination A travel support device comprising: a control unit that notifies each of the notification devices of a route to go to the ground.
請求項1に記載の走行支援装置であって、
前記制御部は、
前記複数の車両が前記目的地にそれぞれ向かうための複数の第1経路について第1コストを算出し、前記複数の第1経路のうち前記第1コストが最も低い一の第1経路上において前記合流点を算出可能な、走行支援装置。
The driving support device according to claim 1,
The controller is
A first cost is calculated for a plurality of first routes for each of the plurality of vehicles to go to the destination, and the merging is performed on one first route having the lowest first cost among the plurality of first routes. A driving support device that can calculate points.
請求項2に記載の走行支援装置であって、
ユーザに特定された地点または施設の種別を取得する種別取得部をさらに備え、
前記制御部は、
前記一の第1経路上の前記種別に対応する地点または施設を、前記合流点として算出可能な、走行支援装置。
The driving support device according to claim 2,
It further comprises a type acquisition unit that acquires the type of the spot or facility specified by the user,
The controller is
A driving support device capable of calculating a point or facility corresponding to the type on the first route as the junction.
請求項3に記載の走行支援装置であって、
前記制御部は、
前記種別に対応する地点または施設を前記合流点として算出できない場合に、前記一の第1経路周辺上の前記種別に対応する地点または施設を、前記合流点として算出可能な、走行支援装置。
It is a driving assistance device according to claim 3,
The controller is
A travel support apparatus capable of calculating a point or facility corresponding to the type on the periphery of the first route as the junction point when a point or facility corresponding to the category cannot be calculated as the junction point.
請求項3または請求項4に記載の走行支援装置であって、
前記制御部は、
前記種別に対応する地点または施設を前記合流点として算出できない場合に、前記一の第1経路の次に前記第1コストが低い別の第1経路上の前記種別に対応する地点または施設を、前記合流点として算出可能な、走行支援装置。
The driving support device according to claim 3 or 4, wherein
The controller is
When a point or facility corresponding to the type cannot be calculated as the confluence, a point or facility corresponding to the type on another first route having the first cost lower than the first route is A driving support device that can be calculated as the junction.
請求項3に記載の走行支援装置であって、
前記制御部は、
前記複数の車両が、前記一の第1経路上の前記種別に対応する地点または施設を経由して前記目的地にそれぞれ向かうための複数の第2経路に関して第2コストを算出し、前記複数の第2経路に関する前記第2コストの合計値が予め定められた基準を超える場合に、前記一の第1経路の次に前記第1コストが低い別の第1経路上の前記種別に対応する地点または施設を、前記合流点として算出可能な、走行支援装置。
It is a driving assistance device according to claim 3,
The controller is
The plurality of vehicles calculate a second cost with respect to a plurality of second routes for respectively going to the destination via a point or facility corresponding to the type on the one first route, and When the total value of the second costs related to the second route exceeds a predetermined standard, the point corresponding to the type on the other first route having the first cost lower than the first route. Or the driving | running | working assistance apparatus which can calculate a facility as the said junction.
請求項4に記載の走行支援装置であって、
前記制御部は、
前記複数の車両が、前記一の第1経路周辺上の前記種別に対応する地点または施設を経由して前記目的地にそれぞれ向かうための複数の第2経路に関して第2コストを算出し、前記複数の第2経路に関する前記第2コストの合計値が予め定められた基準を超える場合に、前記一の第1経路の次に前記第1コストが低い別の第1経路上の前記種別に対応する地点または施設を、前記合流点として算出可能な、走行支援装置。
The driving support device according to claim 4,
The controller is
Calculating a second cost for a plurality of second routes for each of the plurality of vehicles to go to the destination via a point or facility corresponding to the type on the periphery of the one first route; When the total value of the second costs related to the second route exceeds a predetermined criterion, it corresponds to the type on the other first route having the first cost next to the first route. A driving support device capable of calculating a point or facility as the junction.
請求項2に記載の走行支援装置であって、
前記制御部は、
前記一の第1経路上の候補点ごとに、前記複数の車両が前記候補点を経由して前記目的地にそれぞれ向かうための複数の第2経路に関して第2コストを算出し、前記複数の第2経路に関する前記第2コストの合計値が最も低い前記候補点を、前記合流点として特定する、走行支援装置。
The driving support device according to claim 2,
The controller is
For each candidate point on the one first route, a second cost is calculated for a plurality of second routes for each of the plurality of vehicles to go to the destination via the candidate point, and the plurality of second points The driving support device that identifies the candidate point having the lowest total value of the second costs regarding two routes as the junction.
請求項1に記載の走行支援装置であって、
ユーザに特定された地点または施設の種別を取得する種別取得部をさらに備え、
前記制御部は、
前記種別に対応する地点または施設を、前記合流点として算出する、走行支援装置。
The driving support device according to claim 1,
It further comprises a type acquisition unit that acquires the type of the spot or facility specified by the user,
The controller is
A travel support device that calculates a point or facility corresponding to the type as the junction.
請求項1または請求項9に記載の走行支援装置であって、
前記制御部は、
前記複数の車両が前記目的地にそれぞれ向かうための複数の第1経路が互いに重なる経路上に、前記合流点を算出する、走行支援装置。
It is a driving assistance device according to claim 1 or 9,
The controller is
A travel support apparatus that calculates the junction point on a route where a plurality of first routes for the plurality of vehicles heading to the destination overlap each other.
請求項1または請求項9に記載の走行支援装置であって、
前記制御部は、
各前記車両と前記目的地とを結ぶ線分上に中心を有し、当該車両の位置と接する予め定められた直径の円を規定し、前記複数の車両の前記円が互いに重なる範囲に、前記合流点を算出する、走行支援装置。
It is a driving assistance device according to claim 1 or 9,
The controller is
A center having a center on a line connecting each vehicle and the destination, defining a circle with a predetermined diameter in contact with the position of the vehicle, and in a range where the circles of the plurality of vehicles overlap each other, A driving support device that calculates a junction.
請求項1乃至請求項11のいずれかに記載の走行支援装置であって、
複数の前記合流点が算出された場合に、ユーザに特定された一の前記合流点を取得する特定取得部
をさらに備え、
前記制御部は、
各前記車両が前記一の合流点を経由して前記目的地に向かうための経路を各前記通知装置に通知させる、走行支援装置。
A driving support device according to any one of claims 1 to 11,
When a plurality of the merge points are calculated, the apparatus further includes a specific acquisition unit that acquires the one merge point specified by the user,
The controller is
A travel support device that causes each notification device to notify a route for each of the vehicles to travel to the destination via the one junction.
請求項2乃至請求項8のいずれかに記載の走行支援装置であって、
前記制御部は、
複数の前記合流点を算出した場合に、当該算出に用いた前記第1経路に対応する前記車両に最も近い一の前記合流点を算出し、各前記車両が前記一の合流点を経由して前記目的地に向かうための経路を各前記通知装置に通知させる、走行支援装置。
A travel support device according to any one of claims 2 to 8,
The controller is
When a plurality of the junction points are calculated, the one junction point closest to the vehicle corresponding to the first route used for the calculation is calculated, and each vehicle passes through the one junction point. A travel support device that causes each of the notification devices to be notified of a route to the destination.
グループ化された複数の車両にそれぞれ搭載された複数の通知装置の通知を用いて、前記複数の車両の走行を支援する走行支援方法であって、
(a)前記複数の車両の位置を取得する工程と、
(b)前記複数の車両に共通する一の目的地を取得する工程と、
(c)地図データ、前記複数の車両の位置及び前記目的地に基づいて、各前記車両が前記目的地に向かいながら合流可能な合流点を算出する工程と、
(d)各前記車両が前記合流点を経由して前記目的地に向かうための経路を各前記通知装置に通知させる工程と
を備える、走行支援方法。
A driving support method for supporting driving of the plurality of vehicles by using notifications of a plurality of notification devices mounted on a plurality of grouped vehicles,
(A) acquiring the positions of the plurality of vehicles;
(B) obtaining one destination common to the plurality of vehicles;
(C) calculating a merge point where each of the vehicles can merge while facing the destination based on the map data, the positions of the plurality of vehicles, and the destination;
And (d) a step of causing each of the vehicles to notify a route for each of the vehicles to go to the destination via the junction.
JP2013051202A 2013-03-14 2013-03-14 Driving support device and driving support method Expired - Fee Related JP5921472B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013051202A JP5921472B2 (en) 2013-03-14 2013-03-14 Driving support device and driving support method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013051202A JP5921472B2 (en) 2013-03-14 2013-03-14 Driving support device and driving support method

Publications (2)

Publication Number Publication Date
JP2014178160A true JP2014178160A (en) 2014-09-25
JP5921472B2 JP5921472B2 (en) 2016-05-24

Family

ID=51698272

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013051202A Expired - Fee Related JP5921472B2 (en) 2013-03-14 2013-03-14 Driving support device and driving support method

Country Status (1)

Country Link
JP (1) JP5921472B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016133482A (en) * 2015-01-22 2016-07-25 株式会社ナビタイムジャパン Information processing system, information processing device, information processing program, and information processing method
JP2018010574A (en) * 2016-07-15 2018-01-18 株式会社デンソー Coordination travel system
KR20210118917A (en) 2019-02-04 2021-10-01 도쿄엘렉트론가부시키가이샤 Plasma processing apparatus and electrode structure

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10281782A (en) * 1997-04-01 1998-10-23 Fujitsu Ten Ltd Navigation system
JP2003344072A (en) * 2002-05-21 2003-12-03 Aisin Aw Co Ltd Mobile objects gathering position proposing system
JP2006266757A (en) * 2005-03-22 2006-10-05 Denso Corp Navigation system
JP2009204417A (en) * 2008-02-27 2009-09-10 Aisin Aw Co Ltd Navigation system, and merging point extraction method and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10281782A (en) * 1997-04-01 1998-10-23 Fujitsu Ten Ltd Navigation system
JP2003344072A (en) * 2002-05-21 2003-12-03 Aisin Aw Co Ltd Mobile objects gathering position proposing system
JP2006266757A (en) * 2005-03-22 2006-10-05 Denso Corp Navigation system
JP2009204417A (en) * 2008-02-27 2009-09-10 Aisin Aw Co Ltd Navigation system, and merging point extraction method and program

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016133482A (en) * 2015-01-22 2016-07-25 株式会社ナビタイムジャパン Information processing system, information processing device, information processing program, and information processing method
JP2021193376A (en) * 2015-01-22 2021-12-23 株式会社ナビタイムジャパン Information processing system, information processing device, information processing program, and information processing method
JP7285583B2 (en) 2015-01-22 2023-06-02 株式会社ナビタイムジャパン Information processing system
JP2018010574A (en) * 2016-07-15 2018-01-18 株式会社デンソー Coordination travel system
KR20210118917A (en) 2019-02-04 2021-10-01 도쿄엘렉트론가부시키가이샤 Plasma processing apparatus and electrode structure

Also Published As

Publication number Publication date
JP5921472B2 (en) 2016-05-24

Similar Documents

Publication Publication Date Title
US9904286B2 (en) Method and apparatus for providing adaptive transitioning between operational modes of an autonomous vehicle
US9891058B2 (en) Method and apparatus for providing navigation guidance via proximate devices
US9761137B2 (en) Method and apparatus for providing locally relevant rerouting information
US10365115B2 (en) Method and apparatus for providing an alternative route based on traffic light status
EP3048422B1 (en) Method and apparatus for providing relevant point of interest on a multi-modal route
US8762051B2 (en) Method and system for providing navigational guidance using landmarks
US20180259356A1 (en) Method, apparatus and computer program product for providing route guidance to multiple points of interest
JP7459276B2 (en) Navigation methods and devices
US20080021632A1 (en) Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program
US10545023B1 (en) Selecting vehicle locations
JP2011196931A (en) Navigation system, route search method thereof, server system and route search method thereof
JP2015034767A (en) Navigation device, stopover point reception system, stopover point reception method, and program
US11761772B2 (en) Method and apparatus for providing speculative navigation routing in incomplete offline maps
JP2012230001A (en) Route search system and route search method
JP5921472B2 (en) Driving support device and driving support method
JP2016023978A (en) Navigation device, portable terminal, navigation method, and program
JP6505044B2 (en) Dynamics management system, dynamics management method, and program
JP2013050792A (en) Information distribution device, information distribution system, information distribution method, and information distribution program
US20230228587A1 (en) Route guidance method and device using augmented reality view
US11187545B2 (en) Method and apparatus for generating a pooled route to extend a service area of a shared vehicle
JP2011058946A (en) Navigation device, server device, navigation system and navigation method
US9891072B2 (en) Method and apparatus for providing a map display based on velocity information
US20150277719A1 (en) System and method for providing simplified path and points of interest user interfaces
US20230202508A1 (en) Apparatus and methods for providing audio-based navigation
US20230401952A1 (en) Apparatus and methods for predicting vehicle overtaking maneuver events

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150226

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151106

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151201

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160121

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160315

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160412

R150 Certificate of patent or registration of utility model

Ref document number: 5921472

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees