JP2015049232A - Travel route setting system, travel route setting method and travel route setting program - Google Patents

Travel route setting system, travel route setting method and travel route setting program Download PDF

Info

Publication number
JP2015049232A
JP2015049232A JP2013183527A JP2013183527A JP2015049232A JP 2015049232 A JP2015049232 A JP 2015049232A JP 2013183527 A JP2013183527 A JP 2013183527A JP 2013183527 A JP2013183527 A JP 2013183527A JP 2015049232 A JP2015049232 A JP 2015049232A
Authority
JP
Japan
Prior art keywords
travel route
road
trajectory
map information
route setting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2013183527A
Other languages
Japanese (ja)
Inventor
徳彦 西場
Norihiko Nishiba
徳彦 西場
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2013183527A priority Critical patent/JP2015049232A/en
Publication of JP2015049232A publication Critical patent/JP2015049232A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide a travel route setting system, a travel route setting method and a travel route setting program capable of setting a road in the neighborhood of a predetermined type of object such as a river designated by a user as a travel route by a simple operation even when a map whose scale is large is displayed on a display.SOLUTION: A travel route setting system 1 includes: a movement locus specification section 26c for specifying a locus L of the movement of the finger of a user with respect to a map displayed on a display 23; an object determination section 26e for determining whether or not a predetermined type of object is overlapped with at least a part of the locus L; a road specification section 26d for, when it is determined that the predetermined type of object is overlapped with at least a part of the locus L, specifying a road positioned in the neighborhood of the overlapped portion of the predetermined type of object with at least a part of the locus L; and a travel route setting section 26f for setting the route including the specified road as a travel route.

Description

本発明は、走行経路設定システム、走行経路設定方法、及び走行経路設定プログラムに関する。   The present invention relates to a travel route setting system, a travel route setting method, and a travel route setting program.

従来、ディスプレイに表示された地図上の道路をユーザが指でなぞることによって、当該なぞられた道路に基づいて車両が走行する経路を設定することができるナビゲーション装置が提案されている(例えば、特許文献1参照)。   2. Description of the Related Art Conventionally, a navigation device has been proposed in which a user can trace a road on a map displayed on a display with a finger so that a route along which the vehicle travels can be set based on the traced road (for example, a patent). Reference 1).

この従来のナビゲーション装置は、ユーザが指でなぞることによって道路を指定した場合において、複数の道路を同時に指定した場合には、これら指定された複数の道路の中から、等級が高い道路を優先して走行経路に設定していた。したがって、ユーザは、走行時の進路等を単に閲覧等する際の縮尺(通常は、高速道路や国道等の等級の高い道路のみが主に表示された大きい縮尺)の地図をディスプレイに表示した、道路を指でなぞることによって、大雑把に走行経路の設定を行うことができる。   In this conventional navigation device, when a user designates a road by tracing with a finger, when a plurality of roads are designated at the same time, a road with a higher grade is given priority among the designated roads. And set it as the driving route. Therefore, the user displayed a map of a scale (usually a large scale in which only high-grade roads such as highways and national roads are mainly displayed) when simply browsing the course during travel, etc., on the display. By tracing the road with a finger, the travel route can be roughly set.

特開2008−241344号公報JP 2008-241344 A

しかしながら、等級が低い道路であっても、優先して走行経路に設定したい場合がある。例えば、河川沿いの道路や線路沿いの道路は、河川や線路を走行の目印として走行することができるため走行経路の把握が容易となることがあり、あるいは、このような道路における交通量は比較的少ないために目的地に至るまでの走行時間を短縮することが可能となる場合がある。   However, there is a case where it is desired to set a driving route with priority even on a road with a low grade. For example, roads along rivers and roads along railroad tracks can be used as landmarks for traveling on rivers and railroads, so it may be easier to grasp the travel route, or the traffic volume on such roads may be compared. Therefore, it may be possible to shorten the travel time to reach the destination.

しかし、このような河川沿いの道路や線路沿いの道路は、細街路レベルの等級の低い道路である事が多い。したがって、等級が高い道路を優先して走行経路に設定するような上記従来のナビゲーション装置において、これら河川沿いの道路や線路沿いの道路を走行経路として設定するためには、これら等級の低い道路がディスプレイに表示される程度の縮尺の小さい地図に変更してから道路をなぞる必要があるため、道路を指定する操作に手間を要していた。   However, such roads along rivers and roads are often low-grade roads on the narrow street level. Therefore, in the above-described conventional navigation device in which roads with higher grades are preferentially set as travel routes, in order to set roads along rivers and roads as tracks as travel routes, roads with lower grades are used. Since it is necessary to trace the road after changing to a map with a small scale that can be displayed on the display, it takes time and effort to specify the road.

本発明は、上記に鑑みてなされたものであって、地図を単に閲覧等する時にディスプレイに表示される地図(すなわち、縮尺の大きい地図)をディスプレイに表示した状態においても、簡易な操作によって、ユーザが指定した河川や線路の如き所定種類のオブジェクトの近傍の道路を走行経路として設定することが可能となる、走行経路設定システム、走行経路設定方法、及び走行経路設定プログラムを提供することを目的とする。   The present invention has been made in view of the above, and even in a state where a map (that is, a map with a large scale) displayed on the display when the map is simply browsed or the like is displayed on the display, by a simple operation, An object of the present invention is to provide a travel route setting system, a travel route setting method, and a travel route setting program capable of setting a road near a predetermined type of object such as a river or a track designated by a user as a travel route. And

上述した課題を解決し、目的を達成するために、請求項1に記載の走行経路設定システムは、表示手段に表示された地図に対するユーザの指又は指示手段の移動の軌跡に基づいて、出発地から目的地に至る走行経路を設定する走行経路設定システムであって、地図情報を格納する地図情報格納手段と、前記地図情報格納手段にて格納された前記地図情報に基づいて前記地図を表示する前記表示手段と、前記ユーザの指又は前記指示手段の位置を検出する検出手段と、前記地図情報格納手段に格納された前記地図情報と、前記検出手段にて検出された前記位置とに基づいて、前記表示手段にて表示された前記地図に対する前記ユーザの指又は前記指示手段の移動の軌跡を特定する移動軌跡特定手段と、前記地図情報格納手段に格納された前記地図情報と、前記移動軌跡特定手段にて特定された前記軌跡とに基づいて、前記表示手段にて表示された前記地図上における所定種類のオブジェクトと当該軌跡の少なくとも一部とが重複するか否かを判定するオブジェクト判定手段と、前記オブジェクト判定手段にて前記所定種類のオブジェクトと前記軌跡の少なくとも一部とが重複すると判定された場合、前記地図情報格納手段にて格納された前記地図情報に基づいて、当該所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定手段と、前記地図情報格納手段にて格納された前記地図情報に基づいて、前記道路特定手段にて特定された前記道路を含む経路であって前記出発地から前記目的地までの経路を探索し、当該探索した経路を前記走行経路として設定する走行経路設定手段と、を備えた。   In order to solve the above-described problems and achieve the object, the travel route setting system according to claim 1 is based on a trajectory of movement of a user's finger or instruction means with respect to a map displayed on the display means. A travel route setting system for setting a travel route from a vehicle to a destination, the map information storing means for storing map information, and displaying the map based on the map information stored in the map information storage means Based on the display means, detection means for detecting the position of the user's finger or the instruction means, the map information stored in the map information storage means, and the position detected by the detection means A movement trajectory specifying means for specifying a movement trajectory of the user's finger or the instruction means with respect to the map displayed by the display means; and the ground stored in the map information storage means. Whether or not a predetermined type of object displayed on the map and at least a part of the trajectory overlap based on the information and the trajectory specified by the moving trajectory specifying means And when the object determination unit determines that the predetermined type of object and at least a part of the locus overlap, based on the map information stored in the map information storage unit Based on the map information stored in the map information storage means, the road specifying means for specifying the road located in the vicinity of the overlapping portion with at least a part of the trajectory in the predetermined type of object, A route including the road specified by the road specifying means and searching for the route from the departure place to the destination is searched. Was and a travel route setting means for setting as the driving route.

請求項2に記載の走行経路設定システムは、請求項1に記載の走行経路設定システムにおいて、前記道路特定手段は、前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する前記道路が複数存在する場合に、当該複数の道路のうち道路の等級が最も高い道路を特定する。   The travel route setting system according to claim 2 is the travel route setting system according to claim 1, wherein the road specifying means is located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object. When there are a plurality of the roads to be identified, a road having the highest road grade is identified from the plurality of roads.

請求項3に記載の走行経路設定システムは、請求項1又は2に記載の走行経路設定システムにおいて、前記道路特定手段は、前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する前記道路が複数存在する場合に、当該複数の道路のうち前記所定種類のオブジェクトに最も近い前記道路を特定する。   The travel route setting system according to claim 3 is the travel route setting system according to claim 1 or 2, wherein the road specifying means is in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object. When there are a plurality of the roads located in the road, the road closest to the predetermined type of object is identified from the plurality of roads.

請求項4に記載の走行経路設定システムは、請求項1から3のいずれか一項に記載の走行経路設定システムにおいて、前記道路特定手段は、前記軌跡の少なくとも一部と重複する前記所定種類のオブジェクトが複数存在する場合に、当該複数の所定種類のオブジェクトが並走している場合には、当該複数の所定種類のオブジェクトのうちオブジェクトの等級が最も高い前記所定種類のオブジェクトを特定し、当該特定した前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する。   The travel route setting system according to claim 4 is the travel route setting system according to any one of claims 1 to 3, wherein the road specifying means overlaps at least a part of the trajectory. When there are a plurality of objects, and the plurality of predetermined types of objects are running in parallel, the predetermined type of object having the highest object grade is specified from among the plurality of predetermined types of objects. A road located in the vicinity of an overlapping portion with at least a part of the trajectory in the specified object of the specified type is specified.

請求項5に記載の走行経路設定システムは、請求項1から4のいずれか一項に記載の走行経路設定システムにおいて、前記道路特定手段は、前記軌跡の少なくとも一部と重複する前記所定種類のオブジェクトが複数存在する場合に、当該複数の所定種類のオブジェクト同士が交差している場合には、当該複数の所定種類のオブジェクトのうち当該軌跡と重複する部分が最も多い前記所定種類のオブジェクトを特定し、当該特定した前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する。   The travel route setting system according to claim 5 is the travel route setting system according to any one of claims 1 to 4, wherein the road specifying means overlaps at least a part of the trajectory. When there are a plurality of objects and the plurality of predetermined types of objects intersect with each other, the predetermined type of object having the most overlapping portion with the trajectory is identified among the plurality of predetermined types of objects. Then, a road located in the vicinity of an overlapping portion with at least a part of the locus of the specified type of the specified object is specified.

請求項6に記載の走行経路設定システムは、請求項1から5のいずれか一項に記載の走行経路設定システムにおいて、前記所定種類のオブジェクトは、線路、及び河川を含む。   The travel route setting system according to a sixth aspect is the travel route setting system according to any one of the first to fifth aspects, wherein the predetermined type of object includes a track and a river.

請求項7に記載の走行経路設定方法は、表示手段に表示された地図に対するユーザの指又は指示手段の移動の軌跡に基づいて、出発地から目的地に至る走行経路を設定する走行経路設定方法であって、地図情報格納手段にて格納された地図情報に基づいて前記表示手段に前記地図を表示する表示ステップと、前記ユーザの指又は前記指示手段の位置を検出する検出ステップと、前記地図情報格納手段に格納された前記地図情報と、前記検出ステップにおいて検出された前記位置とに基づいて、前記表示ステップにおいて表示された前記地図に対する前記ユーザの指又は前記指示手段の移動の軌跡を特定する移動軌跡特定ステップと、前記地図情報格納手段に格納された前記地図情報と、前記移動軌跡特定ステップにおいて特定された前記軌跡とに基づいて、前記表示ステップにおいて表示された前記地図上における所定種類のオブジェクトと当該軌跡の少なくとも一部とが重複するか否かを判定するオブジェクト判定ステップと、前記オブジェクト判定ステップにおいて前記所定種類のオブジェクトと前記軌跡の少なくとも一部とが重複すると判定された場合、前記地図情報格納手段にて格納された前記地図情報に基づいて、当該所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定ステップと、前記地図情報格納手段にて格納された前記地図情報に基づいて、前記道路特定ステップにおいて特定された前記道路を含む経路であって前記出発地から前記目的地までの経路を探索し、当該探索した経路を前記走行経路として設定する走行経路設定ステップと、を含む。   The travel route setting method according to claim 7, wherein the travel route setting method sets a travel route from a departure point to a destination based on a trajectory of movement of a user's finger or instruction means with respect to a map displayed on the display means. A display step for displaying the map on the display unit based on map information stored in the map information storage unit, a detection step for detecting a position of the user's finger or the pointing unit, and the map Based on the map information stored in the information storage means and the position detected in the detection step, the locus of movement of the user's finger or the instruction means relative to the map displayed in the display step is specified. A moving locus specifying step, the map information stored in the map information storage means, and the locus specified in the moving locus specifying step Based on the object determination step for determining whether or not the predetermined type of object on the map displayed in the display step overlaps at least a part of the trajectory, and the predetermined type of object in the object determination step When it is determined that the object and at least a part of the trajectory overlap, an overlapping part of the predetermined type of object with at least a part of the trajectory based on the map information stored in the map information storage unit A road specifying step for specifying a road located in the vicinity of the road, and a route including the road specified in the road specifying step based on the map information stored in the map information storage means, The route from the destination to the destination is searched, and the searched route is set as the travel route. Including a travel route setting step of setting.

請求項8に記載の走行経路設定プログラムは、請求項7に記載の方法をコンピュータに実行させるための走行経路設定プログラムである。   The travel route setting program according to claim 8 is a travel route setting program for causing a computer to execute the method according to claim 7.

請求項1に記載の走行経路設定システム、請求項7に記載の走行経路設定方法、及び請求項8に記載の走行経路設定プログラムによれば、所定種類のオブジェクトにおけるユーザの指又は指示手段の移動の軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定し、当該特定した道路を含む経路を走行経路として設定するので、縮尺の大きい地図をディスプレイに表示した状態においても、簡易な操作によって、ユーザが指定した所定種類のオブジェクトの近傍に位置する道路を含む経路を走行経路として設定することが可能となり、ユーザの利便性の向上を図ることが可能となる。   According to the travel route setting system according to claim 1, the travel route setting method according to claim 7, and the travel route setting program according to claim 8, movement of a user's finger or instruction means in a predetermined type of object Since a road located in the vicinity of an overlapping portion with at least a part of the trajectory of the vehicle is specified and a route including the specified road is set as a travel route, even in a state where a large scale map is displayed on the display, By the operation, a route including a road located in the vicinity of a predetermined type of object designated by the user can be set as a travel route, and the convenience of the user can be improved.

請求項2に記載の走行経路設定システムによれば、所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路が複数存在する場合に、当該複数の道路のうち道路の等級が最も高い道路を特定して当該特定した道路を含む経路を走行経路として設定するので、重複部分の近傍に位置する道路が複数存在する場合であっても、当該複数の道路の中から特定の道路を指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to claim 2, when there are a plurality of roads located in the vicinity of an overlapping portion with at least a part of a trajectory in a predetermined type of object, a road grade among the plurality of roads. Since the road with the highest road is identified and the route including the identified road is set as the travel route, even if there are multiple roads located near the overlapping part, It is possible to set a travel route without performing an operation for designating a road, and it is possible to further improve user convenience.

請求項3に記載の走行経路設定システムによれば、所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路が複数存在する場合に、当該複数の道路のうち所定種類のオブジェクトに最も近い道路を特定して当該特定した道路を含む経路を走行経路として設定するので、重複部分の近傍に位置する道路が複数存在する場合であっても、当該複数の道路の中から特定の道路を指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to claim 3, when there are a plurality of roads located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object, the predetermined type of the plurality of roads is selected. Since the road closest to the object is identified and the route including the identified road is set as the travel route, even if there are multiple roads located near the overlapping part, the road is identified from the multiple roads It is possible to set a travel route without performing an operation for designating the road, and it is possible to further improve user convenience.

請求項4に記載の走行経路設定システムによれば、複数の所定種類のオブジェクトが並走している場合には、当該複数の所定種類のオブジェクトのうちオブジェクトの等級が最も高い所定種類のオブジェクトを特定し、当該特定した所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路を含む経路を走行経路として設定するので、複数の所定種類のオブジェクトが並走している場合であっても、当該複数の所定種類のオブジェクトの中から特定の所定種類のオブジェクトを指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to claim 4, when a plurality of predetermined types of objects are running in parallel, the predetermined type of object having the highest object grade is selected from among the plurality of predetermined types of objects. When a route including a road located in the vicinity of an overlapping portion with at least a part of the locus of the specified predetermined type of object specified is set as a travel route, and a plurality of predetermined types of objects are running in parallel Even so, it is possible to set a travel route without performing an operation for designating a specific predetermined type of object from among the plurality of predetermined types of objects, thereby further improving user convenience. It becomes possible.

請求項5に記載の走行経路設定システムによれば、複数の所定種類のオブジェクト同士が交差している場合には、当該複数の所定種類のオブジェクトのうち軌跡と重複する部分が最も多い所定種類のオブジェクトを特定し、当該特定した所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路を含む経路を走行経路として設定するので、複数の所定種類のオブジェクト同士が交差している場合であっても、当該複数の所定種類のオブジェクトの中から特定の所定種類のオブジェクトを指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to claim 5, when a plurality of predetermined types of objects intersect, the predetermined type of the plurality of predetermined types of objects having the most overlapping portions with the trajectory. Since an object is specified and a route including a road located in the vicinity of an overlapping portion with at least a part of the locus of the specified type of the specified object is set as a travel route, a plurality of predetermined types of objects intersect with each other. Even when the vehicle is present, it is possible to set a travel route without performing an operation for designating a specific predetermined type of object from among the plurality of predetermined types of objects, thereby further improving user convenience. Can be achieved.

請求項6に記載の走行経路設定システムによれば、所定種類のオブジェクトは、線路、及び河川を含むので、縮尺の大きい地図をディスプレイに表示した状態のままであっても、簡易な操作によって、線路や河川に沿って出発地から目的地に至る走行経路を設定することが可能となり、ユーザの利便性の向上を図ることが可能となる。   According to the travel route setting system according to claim 6, since the predetermined type of object includes the railroad and the river, even if the map with a large scale is displayed on the display, It is possible to set a travel route from the departure point to the destination along the tracks and rivers, and it is possible to improve user convenience.

本発明の実施の形態に係る走行経路設定システムを例示するブロック図である。1 is a block diagram illustrating a travel route setting system according to an embodiment of the present invention. 本発明の実施の形態に係る走行経路設定処理のフローチャートである。It is a flowchart of the travel route setting process which concerns on embodiment of this invention. 図2に続く走行経路設定処理のフローチャートである。3 is a flowchart of a travel route setting process following FIG. 図3に続く走行経路設定処理のフローチャートである。FIG. 4 is a flowchart of a travel route setting process following FIG. 3. 推奨経路を示す地図を例示した図である。It is the figure which illustrated the map which shows a recommended route. 河川の一部分がユーザの指で指示されている状態を示す図であって、図6(a)は、指示されている最中の状態を示す図であって、図6(b)は、指示が終了した状態を示す図である。FIG. 6A is a diagram showing a state where a part of a river is instructed by a user's finger, FIG. 6A is a diagram showing a state in which the user is instructed, and FIG. It is a figure which shows the state which completed. 走行経路を示す地図を例示した図である。It is the figure which illustrated the map which shows a driving route.

以下、本発明に係る走行経路設定システム、走行経路設定方法、及び走行経路設定プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、この実施の形態によって本発明が限定されるものではない。   Hereinafter, embodiments of a travel route setting system, a travel route setting method, and a travel route setting program according to the present invention will be described in detail with reference to the drawings. However, the present invention is not limited by this embodiment.

(本実施の形態の基本的概念)
まずは、本実施の形態の基本的概念について説明する。本実施の形態は、概略的に、出発地から目的地に至る経路を設定する走行経路設定システム、走行経路設定方法、及び走行経路設定プログラムに関する。
(Basic concept of the present embodiment)
First, the basic concept of this embodiment will be described. The present embodiment generally relates to a travel route setting system, a travel route setting method, and a travel route setting program for setting a route from a departure place to a destination.

ここで、「経路」とは、出発地から目的地に至る地図上の道路を順次連続的につないで形成された線分である。そして、複数存在する経路の中から、当該走行経路設定システムにより実行される走行経路設定処理(後述する)によって、探索された一の経路を、以下では必要に応じて「走行経路」と称する。   Here, the “route” is a line segment formed by successively connecting roads on a map from the departure point to the destination. One route searched for by a travel route setting process (described later) executed by the travel route setting system from a plurality of existing routes is hereinafter referred to as a “travel route” as necessary.

また、本実施の形態においては、ユーザが、ユーザの指又は指示手段によりディスプレイをなぞることにより所定種類のオブジェクトを指定し、この所定種類のオブジェクトに基づいて走行経路が探索される。ここで、「指示手段」とは、ディスプレイに表示された地図をなぞって指示するためのなぞり指示手段であって、例えば公知のタッチペン等を含む概念である。なお、本実施の形態においては、指示手段は使用せずに、ユーザの指の移動の軌跡に基づいて出発地から目的地に至る経路を設定するものとして説明する。また、「所定種類のオブジェクト」とは、走行の目印となるような、地図上において略線形で表される地物であって、例えば、河川、線路、海岸線、尾根、又は湖の縁等を含む概念である。なお、以下では所定種類のオブジェクトのうち特定のオブジェクトを示す場合は「河川」、「線路」のように称し、これらを特に区別しない場合には「オブジェクト」と称して説明する。   In the present embodiment, the user designates a predetermined type of object by tracing the display with the user's finger or instruction means, and the travel route is searched based on the predetermined type of object. Here, the “instruction means” is a tracing instruction means for instructing by tracing the map displayed on the display, and has a concept including a known touch pen, for example. In the present embodiment, description will be made assuming that a route from the departure place to the destination is set based on the locus of movement of the user's finger without using the instruction means. In addition, the “predetermined type of object” is a feature that is substantially linear on the map that serves as a landmark for traveling, such as a river, a railroad, a coastline, a ridge, or a lake edge. It is a concept that includes. In the following description, a specific object among the predetermined types of objects will be referred to as “river” and “track”, and these will be referred to as “object” unless otherwise distinguished.

なお、本実施の形態では、公知の車載用ナビゲーション装置(以下、走行経路設定装置)に走行経路設定プログラムをインストールすることにより、走行経路設定装置が走行経路設定システムとして機能する場合について説明するが、この他にも、スマートフォンや携帯用ナビゲーション装置を含む任意の装置によって走行経路設定システムを構成してもよい。また、走行経路設定システムにおける走行経路設定装置としての機能については、公知の車載用ナビゲーション装置と同様の構成により得ることができるので、その説明は省略することとする。   In this embodiment, a case will be described in which a travel route setting device functions as a travel route setting system by installing a travel route setting program in a known in-vehicle navigation device (hereinafter referred to as a travel route setting device). In addition, the travel route setting system may be configured by an arbitrary device including a smartphone and a portable navigation device. Further, the function as the travel route setting device in the travel route setting system can be obtained by the same configuration as that of a known in-vehicle navigation device, and therefore the description thereof will be omitted.

(本実施の形態の具体的内容)
次に、本実施の形態の具体的内容について説明する。
(Specific contents of this embodiment)
Next, specific contents of the present embodiment will be described.

(構成)
最初に、本実施の形態に係る走行経路設定システム1の構成を説明する。図1は、本実施の形態に係る走行経路設定システム1を例示するブロック図である。図1に示すように、走行経路設定システム1は、車両が走行する経路であって、出発地Sから目的地Gに至る経路を設定するシステムであり、基地局(図示省略)等に設けられたセンター装置10と、車両(図示省略)に搭載された走行経路設定装置20と、を備えており、これらセンター装置10と走行経路設定装置20とはネットワーク2を介して相互に通信可能に接続されている。以下では、走行経路設定装置20が設けられた車両(以下、自車両)が、四輪自動車である場合について説明する。
(Constitution)
First, the configuration of the travel route setting system 1 according to the present embodiment will be described. FIG. 1 is a block diagram illustrating a travel route setting system 1 according to this embodiment. As shown in FIG. 1, the travel route setting system 1 is a system for setting a route from a departure point S to a destination G, which is a route along which the vehicle travels, and is provided in a base station (not shown) or the like. The center device 10 and a travel route setting device 20 mounted on a vehicle (not shown) are connected, and the center device 10 and the travel route setting device 20 are communicably connected to each other via the network 2. Has been. Below, the case where the vehicle (henceforth the own vehicle) provided with the travel route setting device 20 is a four-wheeled vehicle will be described.

(構成−センター装置)
センター装置10は、交通情報を必要に応じて車両に提供する情報提供手段である。ここで、「交通情報」とは、交通に関する情報であり、例えば、渋滞状況を特定する「渋滞状況情報」や、交通事故等による臨時的な道路の通行制限に関する「臨時通行制限情報」の少なくともいずれか1つを含む。ここで、「渋滞状況」とは、道路における渋滞の状況を意味し、例えば、渋滞距離や渋滞時間を含む。ここで、図1に示すように、センター装置10は、通信部11、制御部12、及びデータ記録部13を備えている。
(Configuration-Center device)
The center device 10 is information providing means for providing traffic information to the vehicle as necessary. Here, the “traffic information” is information related to traffic. For example, at least “traffic congestion information” for identifying traffic congestion conditions and “temporary traffic restriction information” regarding temporary road traffic restrictions due to traffic accidents, etc. Including any one. Here, the “congestion status” means a traffic congestion status on the road, and includes, for example, a traffic jam distance and a traffic jam time. Here, as shown in FIG. 1, the center apparatus 10 includes a communication unit 11, a control unit 12, and a data recording unit 13.

(構成−センター装置−通信部)
通信部11は、走行経路設定装置20との間でネットワーク2を介して通信を行う通信手段である。具体的には、通信部11は、車両の走行経路設定装置20から出力された各種の情報をネットワーク2を介して受信し、各種の情報をネットワーク2を介して車両の走行経路設定装置20に送信する。この通信部11としては、例えば、FM多重VICS(登録商標)用の通信手段、光VICS(登録商標)用の通信手段、DCM(Data Communication Module)用の通信手段、あるいは移動体無線通信網を用いて通信を行う公知の通信手段として構成することができる。
(Configuration-Center device-Communication unit)
The communication unit 11 is a communication unit that communicates with the travel route setting device 20 via the network 2. Specifically, the communication unit 11 receives various types of information output from the vehicle travel route setting device 20 via the network 2, and receives various types of information via the network 2 to the vehicle travel route setting device 20. Send. As the communication unit 11, for example, a communication means for FM multiplexed VICS (registered trademark), a communication means for optical VICS (registered trademark), a communication means for DCM (Data Communication Module), or a mobile wireless communication network is used. It can comprise as a well-known communication means which communicates using.

(構成−センター装置−制御部)
制御部12は、センター装置10を制御する制御手段であり、具体的には、CPU、当該CPU上で解釈実行される各種のプログラム(OSなどの基本制御プログラムや、OS上で起動され特定機能を実現するアプリケーションプログラムを含む)、及びプログラムや各種のデータを格納するためのRAMの如き内部メモリを備えて構成されるコンピュータである。
(Configuration-Center device-Control unit)
The control unit 12 is a control unit that controls the center device 10, and specifically, a CPU, various programs that are interpreted and executed on the CPU (a basic control program such as an OS, and a specific function that is activated on the OS And an internal memory such as a RAM for storing the program and various data.

(構成−センター装置−データ記録部)
データ記録部13は、センター装置10の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク(図示省略)を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はDVDやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる(後述する走行経路設定装置20のデータ記録部27についても同様とする)。
(Configuration-Center device-Data recording unit)
The data recording unit 13 is a recording unit that records a program and various data necessary for the operation of the center apparatus 10, and is configured using, for example, a hard disk (not shown) as an external recording apparatus. However, any other recording medium including a magnetic recording medium such as a magnetic disk or an optical recording medium such as a DVD or a Blu-ray disc can be used in place of or together with the hard disk (travel path setting described later). The same applies to the data recording unit 27 of the apparatus 20).

(構成−走行経路設定装置)
次に、走行経路設定装置20の構成について説明する。走行経路設定装置20は、後述するディスプレイ23に表示された地図に対するユーザの指の移動の軌跡Lに基づいて、出発地Sから目的地Gに至る経路を設定する装置である。図1に示すように、走行経路設定装置20は、現在位置取得部21、通信部22、ディスプレイ23、タッチパネル24、スピーカ25、制御部26、及びデータ記録部27を備えている。
(Configuration-travel route setting device)
Next, the configuration of the travel route setting device 20 will be described. The travel route setting device 20 is a device that sets a route from the departure point S to the destination G based on the locus L of the movement of the user's finger relative to a map displayed on the display 23 described later. As shown in FIG. 1, the travel route setting device 20 includes a current position acquisition unit 21, a communication unit 22, a display 23, a touch panel 24, a speaker 25, a control unit 26, and a data recording unit 27.

(構成−走行経路設定装置−現在位置取得部)
現在位置取得部21は、自車両の現在位置を取得する現在位置取得手段である。具体的には、現在位置取得部21は、GPS、地磁気センサ、距離センサ、又はジャイロセンサ(いずれも図示省略)の少なくとも1つを有し、現在の自車両の位置(座標)及び方位等を公知の方法にて検出する。
(Configuration-travel route setting device-current position acquisition unit)
The current position acquisition unit 21 is a current position acquisition unit that acquires the current position of the host vehicle. Specifically, the current position acquisition unit 21 has at least one of a GPS, a geomagnetic sensor, a distance sensor, and a gyro sensor (all of which are not shown), and displays the current position (coordinates) and direction of the host vehicle. Detection is performed by a known method.

(構成−走行経路設定装置−通信部)
通信部22は、センター装置10との間でネットワーク2を介して通信するための通信手段であり、例えば、FM多重VICS(登録商標)、光VICS(登録商標)、DCM(Data Communication Module)、あるいは移動体無線通信網を用いて通信を行う公知の通信部として構成することができる。
(Configuration-Travel route setting device-Communication unit)
The communication unit 22 is a communication unit for communicating with the center apparatus 10 via the network 2. For example, FM multiplexed VICS (registered trademark), optical VICS (registered trademark), DCM (Data Communication Module), Or it can comprise as a well-known communication part which communicates using a mobile radio | wireless communication network.

(構成−走行経路設定装置−ディスプレイ)
ディスプレイ23は、制御部26の制御に基づいて各種の画像を表示する表示手段である。このディスプレイ23は、例えば、公知の液晶ディスプレイや有機ELディスプレイの如きフラットパネルディスプレイを用いて構成されている。
(Configuration-Travel route setting device-Display)
The display 23 is a display unit that displays various images based on the control of the control unit 26. The display 23 is configured using, for example, a known flat panel display such as a liquid crystal display or an organic EL display.

(構成−走行経路設定装置−タッチパネル)
タッチパネル24は、ユーザによる操作入力を受け付ける操作手段である。このタッチパネル24は、透明又は半透明状に形成され、ディスプレイ23の前面において当該ディスプレイ23の表示面と重畳するように設けられている。このタッチパネル24としては、例えば抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のタッチパネルを使用することができる。
(Configuration-Travel route setting device-Touch panel)
The touch panel 24 is an operation unit that receives an operation input by a user. The touch panel 24 is formed to be transparent or translucent, and is provided on the front surface of the display 23 so as to overlap the display surface of the display 23. As this touch panel 24, for example, a known touch panel provided with operation position detecting means by a resistance film method or a capacitance method can be used.

(構成−走行経路設定装置−スピーカ)
スピーカ25は、制御部26の制御に基づいて各種の音声を出力する出力手段である。スピーカ25より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
(Configuration-Travel route setting device-Speaker)
The speaker 25 is output means for outputting various sounds based on the control of the control unit 26. The specific form of the sound output from the speaker 25 is arbitrary, and it is possible to output a synthesized sound generated as necessary and a sound recorded in advance.

(構成−走行経路設定装置−制御部)
制御部26は、走行経路設定装置20を制御する制御手段である。特に、本実施の形態に係る走行経路設定プログラムは、任意の記録媒体又はネットワーク2を介して走行経路設定装置20にインストールされることで、制御部26の各部を実質的に構成する。この制御部26は、図1に示すように、機能概念的に、経路探索部26a、検出部26b、移動軌跡特定部26c、道路特定部26d、オブジェクト判定部26e、走行経路設定部26f、及び案内部26gを備えている。
(Configuration-travel route setting device-control unit)
The control unit 26 is a control unit that controls the travel route setting device 20. In particular, the travel route setting program according to the present embodiment is installed in the travel route setting device 20 via an arbitrary recording medium or the network 2 to substantially configure each part of the control unit 26. As shown in FIG. 1, the control unit 26 is functionally conceptually configured as a route search unit 26a, a detection unit 26b, a movement trajectory specification unit 26c, a road specification unit 26d, an object determination unit 26e, a travel route setting unit 26f, and A guide 26g is provided.

経路探索部26aは、出発地Sから目的地Gに至る経路を探索する探索手段である。検出部26bは、ユーザの指の位置を検出する検出手段である。ここで、ユーザの指の位置を検出する方法は任意であるが、本実施の形態では、ディスプレイ23に表示された地図上の位置であって、ユーザの指によってタッチパネル24が押圧された部分と対応する位置を検出する方法が該当する。あるいは、これに限られず、例えば、ユーザの指とディスプレイ23との距離を検出する公知の近接センサを用いて、当該距離が所定値以内となる位置を、ユーザの指の位置として検出する方法等であってもよい。移動軌跡特定部26cは、ディスプレイ23にて表示された地図に対するユーザの指の移動の軌跡Lを特定する移動軌跡特定手段である。ここで、「軌跡L」とは、検出部26bにて検出された複数のユーザの指の位置を順次連続的につないで形成された線分を意味する。道路特定部26dは、オブジェクトにおけるユーザの指の移動の軌跡Lの少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定手段である。オブジェクト判定部26eは、ディスプレイ23にて表示された地図上におけるオブジェクトとユーザの指の移動の軌跡Lの少なくとも一部とが重複するか否かを判定するオブジェクト判定手段である。走行経路設定部26fは、道路特定部26dにて特定された道路を含む経路であって出発地Sから目的地Gまでの経路を探索し、当該探索した経路を走行経路として設定する走行経路設定手段である。案内部26gは、案内情報を、ディスプレイ23やスピーカ25を介して自車両のユーザに案内する案内手段である。ここで、ユーザに対して出力する「案内情報」とは、走行の案内に関する各種の情報であって、例えば、走行経路の渋滞の有無、車線数、信号や曲り角の位置、トンネルの位置等に関する情報を含む。   The route search unit 26a is search means for searching for a route from the departure point S to the destination G. The detection unit 26b is detection means for detecting the position of the user's finger. Here, the method for detecting the position of the user's finger is arbitrary, but in the present embodiment, the position on the map displayed on the display 23 and the portion where the touch panel 24 is pressed by the user's finger A method for detecting the corresponding position is applicable. Or it is not restricted to this, For example, using the well-known proximity sensor which detects the distance of a user's finger | toe and the display 23, the method of detecting the position where the said distance is less than predetermined value as a user's finger | toe position, etc. It may be. The movement trajectory specifying unit 26 c is a movement trajectory specifying unit that specifies the trajectory L of the movement of the user's finger relative to the map displayed on the display 23. Here, the “trajectory L” means a line segment formed by sequentially connecting the positions of a plurality of user fingers detected by the detection unit 26b. The road specifying unit 26d is a road specifying unit that specifies a road located in the vicinity of an overlapping portion with at least a part of the locus L of movement of the user's finger in the object. The object determination unit 26e is an object determination unit that determines whether or not an object on the map displayed on the display 23 overlaps at least a part of the user's finger movement locus L. The travel route setting unit 26f searches for a route from the departure point S to the destination G that includes the road specified by the road specifying unit 26d, and sets the searched route as the travel route. Means. The guidance unit 26g is guidance means for guiding guidance information to the user of the host vehicle via the display 23 and the speaker 25. Here, the “guidance information” to be output to the user is various information related to the travel guidance, for example, regarding the presence or absence of traffic on the travel route, the number of lanes, the position of signals and corners, the position of the tunnel, etc. Contains information.

(構成−走行経路設定装置−データ記録部)
データ記録部27は、走行経路設定装置20の動作に必要なプログラム及び各種のデータを記録する記録手段であり、地図情報DB27aを備えている。
(Configuration-Travel route setting device-Data recording unit)
The data recording unit 27 is a recording unit that records a program and various data necessary for the operation of the travel route setting apparatus 20, and includes a map information DB 27a.

地図情報DB27aは、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ(ノード番号、座標)や、道路上に設定された各リンクに関するリンクデータ(リンクID、リンク名、接続ノード番号、道路座標、道路種別(例えば高速道路、有料道路、国道、都道府県道、市町村道等)、道路情報、地物データ(信号機、道路標識、ガードレール、施設等)、道路の等級情報、及び地形データ)や、オブジェクトデータ(オブジェクトID、オブジェクト名、オブジェクトの位置座標、オブジェクト同士の交点座標、オブジェクト種別(例えば、河川、線路、海岸線等)、オブジェクトの等級情報)等を含んで構成されている。   The map information DB 27a is map information storage means for storing map information. Here, “map information” is information necessary for specifying various positions including roads, road structures, facilities, and the like. For example, node data (node numbers, coordinates, etc.) relating to each node set on the road. ), Link data related to each link set on the road (link ID, link name, connection node number, road coordinates, road type (for example, expressway, toll road, national road, prefectural road, municipal road, etc.), road Information, feature data (signals, road signs, guardrails, facilities, etc.), road grade information, and terrain data) and object data (object ID, object name, object position coordinates, intersection coordinates between objects, object type) (For example, rivers, railways, coastlines, etc.) and object grade information).

ここで、「道路の等級情報」とは、複数の道路の中から走行経路に含める道路を選定する際の基準となる情報であって、道路毎に定められた等級に関する情報である。具体的には、1日当たりの自動車の計画交通量に基づいて定められる等級が、道路毎に割り振られている。例えば、1日当たりの自動車通過台数が30000台以上であれば「第1級」、30000台未満10000台以上であれば「第2級」、10000台未満であれば「第3級」のように割り振られる。   Here, the “road grade information” is information that serves as a reference when selecting a road to be included in the travel route from a plurality of roads, and is information related to a grade determined for each road. Specifically, a grade determined based on the planned traffic volume of a car per day is assigned to each road. For example, if the number of vehicles passing per day is 30,000 or more, it will be “first class”, if it is less than 30,000 and more than 10,000, it will be “second class”, and if it is less than 10,000, it will be “third class”. Allocated.

また、「オブジェクトの等級情報」とは、複数のオブジェクトの中からユーザが指定したオブジェクトを選定する際の基準となる情報であって、オブジェクト毎に定められた等級に関する情報である。具体的には、例えばオブジェクトが河川である場合には、管理元に基づいて定められる等級が、河川毎に割り振られている。例えば、国土交通省が管理するものであれば「一級河川」、一級河川以外の河川であって都道府県が管理するものであれば「二級河川」のように割り振られる。   The “object grade information” is information that serves as a reference when selecting an object designated by the user from a plurality of objects, and is information relating to a grade determined for each object. Specifically, for example, when the object is a river, a grade determined based on the management source is assigned to each river. For example, if it is managed by the Ministry of Land, Infrastructure, Transport and Tourism, it is assigned as “first-class river”, and if it is a river other than the first-class river and managed by a prefecture, it is assigned as “second-class river”.

(構成−ネットワーク)
図1において、ネットワーク2は、走行経路設定装置20とセンター装置10とを、相互に通信可能とする通信網であり、例えば、公知の移動体通信網を用いて構成される。
(Configuration-Network)
In FIG. 1, a network 2 is a communication network that enables a travel route setting device 20 and a center device 10 to communicate with each other, and is configured using, for example, a known mobile communication network.

(処理)
次に、このように構成される走行経路設定装置20によって実行される走行経路設定処理について説明する。図2は、本実施の形態に係る走行経路設定処理のフローチャートである(以下の各処理の説明ではステップを「S」と略記する)。図3は、図2に続く走行経路設定処理のフローチャートである。図4は、図3に続く走行経路設定処理のフローチャートである。図5は、推奨経路CRを示す地図を例示した図である。図6は、河川Rの一部分がユーザの指で指示されている状態を示す図であって、図6(a)は、指示されている最中の状態を示す図であって、図6(b)は、指示が終了した状態を示す図である。図7は、走行経路を示す地図を例示した図である。ここで、図5、図6、及び図7において、道路r1〜道路r6を実線で示すが、これらの各道路を相互に区別して説明する場合を除きこれらを単に「道路」と称して説明する。また、図5、及び図6において、推奨経路CRを点線で示す。なお「推奨経路」CRとは、ダイクストラ法等の公知の経路探索手法を用いて探索した経路であり、例えば、最短距離の経路、一般道路優先の経路、高速あるいは、道路優先の経路等のように、走行コストに基づいて探索された経路等が該当する。また、推奨経路CRの探索個数は任意であるが、単数であってもよく、あるいは複数であってもよい。また、図6において、ユーザの指の移動の軌跡Lを太線で示しており、軌跡Lの始点Ls、及び軌跡Lの終点Lgを正円で示している。また、この走行経路設定処理は、出発地Sから目的地Gに至る経路を走行経路として設定する処理であり、例えば、走行経路設定装置20に電源が投入された後に起動される。
(processing)
Next, a travel route setting process executed by the travel route setting device 20 configured as described above will be described. FIG. 2 is a flowchart of the travel route setting process according to the present embodiment (steps are abbreviated as “S” in the description of each process below). FIG. 3 is a flowchart of the travel route setting process continued from FIG. FIG. 4 is a flowchart of the travel route setting process continued from FIG. FIG. 5 is a diagram illustrating a map showing the recommended route CR. FIG. 6 is a diagram showing a state where a part of the river R is instructed by the user's finger, and FIG. 6A is a diagram showing a state in which the river R is being instructed. b) is a diagram showing a state in which the instruction has been completed. FIG. 7 is a diagram illustrating a map showing a travel route. Here, in FIGS. 5, 6, and 7, the roads r <b> 1 to r <b> 6 are indicated by solid lines, but these roads are simply referred to as “roads” unless they are described separately. . 5 and 6, the recommended route CR is indicated by a dotted line. Note that the “recommended route” CR is a route searched using a known route search method such as the Dijkstra method. For example, a route with the shortest distance, a general road priority route, a high speed or a road priority route, etc. The route searched based on the travel cost corresponds to the above. Further, the number of searches for the recommended route CR is arbitrary, but it may be singular or plural. In FIG. 6, the locus L of the movement of the user's finger is indicated by a bold line, and the start point Ls of the locus L and the end point Lg of the locus L are indicated by a perfect circle. In addition, the travel route setting process is a process of setting a route from the departure point S to the destination G as a travel route, and is started after the travel route setting device 20 is powered on, for example.

走行経路設定処理が起動されると、図2に示すように、出発地Sから目的地Gに至る経路を探索するために、制御部26はSA1からSA3の処理を行なう。   When the travel route setting process is activated, as shown in FIG. 2, in order to search for a route from the departure point S to the destination G, the control unit 26 performs a process from SA1 to SA3.

まず、経路探索部26aは、タッチパネル24によってユーザの所定操作が受け付けられることにより、出発地S及び目的地Gが設定されるまで待機する(SA1、No)。なお、出発地Sの設定ついては、タッチパネル24によってユーザの所定操作が受け付けられることで設定されることに限られず、例えば、現在位置取得部21によって取得された現在位置を出発地Sとして設定してもよい。また、目的地Gの設定については、ユーザにより入力された住所や施設検索により特定された施設を目的地Gとして設定してもよい。   First, the route search unit 26a waits until the departure point S and the destination G are set by accepting a user's predetermined operation through the touch panel 24 (SA1, No). Note that the setting of the departure place S is not limited to being set when a user's predetermined operation is received by the touch panel 24. For example, the current position acquired by the current position acquisition unit 21 is set as the departure place S. Also good. As for the setting of the destination G, an address input by the user or a facility specified by facility search may be set as the destination G.

ここで、出発地S及び目的地Gが設定されると(SA1、Yes)、経路探索部26aは、当該設定された出発地S及び目的地Gと、地図情報DB27aから取得した地図情報に基づいて、推奨経路CRを探索し、図5に示すように、当該探索した推奨経路CRをディスプレイ23に表示された地図に対して重ねて表示させる(SA2)。   Here, when the departure point S and the destination G are set (SA1, Yes), the route search unit 26a is based on the set departure point S and the destination G and the map information acquired from the map information DB 27a. Then, the recommended route CR is searched, and as shown in FIG. 5, the searched recommended route CR is superimposed on the map displayed on the display 23 (SA2).

図2に戻り、SA2の処理の後、経路探索部26aは、タッチパネル24によってユーザの所定操作が受け付けられることで、SA2にて探索された推奨経路CRの変更を受け付けるか否かを判定する(SA3)。具体的には、SA2の処理の後、ディスプレイ23に、SA2にて探索された推奨経路CRを維持することを指示するための選択領域(例えば、ポップアップ画像等)と、SA2にて探索された推奨経路CRを変更することを指示するための選択領域とが表示される。そして、経路探索部26aは、推奨経路CRを変更する選択領域がタッチパネル24を介して選択されることで、推奨経路CRの変更操作を受け付けると、SA2にて探索された推奨経路CRの変更を受け付けると判定する。一方、経路探索部26aは、推奨経路CRを維持する選択領域がタッチパネル24を介して選択されることで、推奨経路CRの維持操作を受け付けると、SA2にて探索された推奨経路CRの変更を受け付けないと判定する。   Returning to FIG. 2, after the process of SA2, the route search unit 26a determines whether or not to accept a change in the recommended route CR searched in SA2 by receiving a user's predetermined operation through the touch panel 24 ( SA3). Specifically, after the processing in SA2, the display 23 is searched for in the selection area (for example, a pop-up image) for instructing the display 23 to maintain the recommended route CR searched in SA2. A selection area for instructing to change the recommended route CR is displayed. Then, when the selection area for changing the recommended route CR is selected via the touch panel 24 and the change operation of the recommended route CR is received, the route search unit 26a changes the recommended route CR searched in SA2. Determine to accept. On the other hand, when the selection area for maintaining the recommended route CR is selected via the touch panel 24 and the maintenance operation for the recommended route CR is received, the route search unit 26a changes the recommended route CR searched in SA2. It is determined not to accept.

そして、SA2にて探索された推奨経路CRの変更を受け付けないと判定された場合(SA3、No)、SA2で設定された経路を変更する必要がないため、図4に示すように、SA4からSA20の処理を行うことなく、走行経路設定部26fは、SA2にて探索された推奨経路CRを走行経路として設定し、設定された走行経路をディスプレイ23に表示された地図に対して重ねて表示する(SA21)。これにて、走行経路設定処理を終了し、案内部26gは、このようにして設定された走行経路に基づいて案内情報を出力する。   If it is determined that the change of the recommended route CR searched in SA2 is not accepted (SA3, No), it is not necessary to change the route set in SA2, and therefore, from SA4, as shown in FIG. Without performing the process of SA20, the travel route setting unit 26f sets the recommended route CR searched in SA2 as the travel route, and displays the set travel route superimposed on the map displayed on the display 23. (SA21). Thus, the travel route setting process is terminated, and the guide unit 26g outputs guidance information based on the travel route set in this way.

一方、図2において、SA2にて探索された推奨経路CRの変更を受け付けると判定された場合(SA3、Yes)、SA2で設定された経路を、ユーザの指の移動の軌跡Lに基づいて変更するために、制御部26は、SA4からSA21の処理を行なう。   On the other hand, in FIG. 2, when it is determined that the change of the recommended route CR searched in SA2 is accepted (SA3, Yes), the route set in SA2 is changed based on the locus L of the movement of the user's finger. In order to do this, the control unit 26 performs processing from SA4 to SA21.

まず、検出部26bは、ユーザの指によってタッチパネル24が押圧されることで、ディスプレイ23に表示された地図上におけるユーザの指の位置を検出するまで待機する(SA4、No)。   First, the detection unit 26b waits until the position of the user's finger on the map displayed on the display 23 is detected when the touch panel 24 is pressed by the user's finger (SA4, No).

ここで、ユーザの指の位置が検出されると(SA4、Yes)、移動軌跡特定部26cは、地図情報DB27aに格納された地図情報と、SA4にて検出されたユーザの指の位置とに基づいて、ディスプレイ23にて表示された地図に対するユーザの指の移動の軌跡Lを特定する(SA5)。例えば、図6に示すように、ユーザの指が始点Lsから終点Lgに至る部分をトレースするように移動した場合に、当該始点Lsから終点Lgに至る各位置を順次連続させた線分を公知の方法により特定することで軌跡Lが特定される。   When the position of the user's finger is detected (SA4, Yes), the movement trajectory specifying unit 26c determines the map information stored in the map information DB 27a and the position of the user's finger detected in SA4. Based on the map, the locus L of the movement of the user's finger relative to the map displayed on the display 23 is specified (SA5). For example, as shown in FIG. 6, when the user's finger moves so as to trace a portion from the start point Ls to the end point Lg, a line segment in which each position from the start point Ls to the end point Lg is successively continued is known. The locus L is specified by specifying by this method.

図2に戻り、オブジェクト判定部26eは、地図情報DB27aから取得したオブジェクトの位置座標に基づいて、SA5にて特定されたユーザの指の移動の軌跡Lとオブジェクトとが重複するか否かを判定する(SA6)。具体的には、オブジェクトの中央線を基準とする判定エリア内(例えば、実寸における中央線の両側方10m以内のエリア等。具体的には、中央線と並行に中央線の両側方に設定された線であって、中央線との実際の距離が10mである線と、中央線との相互間に位置するエリア等。以下同じ。)に、軌跡Lの始点Lsから終点Lgに至る各位置の位置座標が含まれるか否かを判定する。ここで、「オブジェクトの中央線」とは、上述したように略線形にて形成されたオブジェクトの線幅における中央部を通る線であって、例えばオブジェクトが河川Rである場合には、河川Rの幅方向における中央を通る線である。そして、当該判定エリア内に軌跡Lの始点Lsから終点Lgに至る各位置の位置座標が含まれる場合に、軌跡Lとオブジェクトが重複すると判定し、当該判定エリア内に軌跡Lの始点Lsから終点Lgに至る各位置の位置座標が含まれない場合に、軌跡Lとオブジェクトが重複しないと判定する。   Returning to FIG. 2, the object determination unit 26e determines whether or not the user's finger movement locus L specified in SA5 and the object overlap based on the position coordinates of the object acquired from the map information DB 27a. (SA6). Specifically, in the determination area based on the center line of the object (for example, an area within 10 m on both sides of the center line in the actual size, etc. Specifically, it is set on both sides of the center line in parallel with the center line. Each line from the start point Ls to the end point Lg of the locus L in the area between the center line and an area located between the center line and the center line. It is determined whether or not the position coordinates are included. Here, the “center line of the object” is a line passing through the center of the line width of the object formed in a substantially linear shape as described above. For example, when the object is the river R, the river R It is a line passing through the center in the width direction. When the position coordinates of each position from the start point Ls to the end point Lg of the locus L are included in the determination area, it is determined that the locus L and the object overlap, and the end point from the start point Ls to the end point of the locus L is included in the determination area. When the position coordinates of each position reaching Lg are not included, it is determined that the locus L and the object do not overlap.

ここで、軌跡Lと重複するオブジェクトは一つに限定されない。例えば、本実施の形態においては、図6に示すように、河川Rと線路Tとが交点Pにおいて交差している場合において、ユーザが当該交点Pを通るように河川Rを指でなぞった場合、河川Rの中央線を基準とする判定エリア、及び線路Tの中央線を基準とする判定エリアの両方に、軌跡Lの始点Lsから終点Lgに至る各位置のいずれかの位置座標が含まれる。したがって、このような場合には、オブジェクト判定部26eは、軌跡Lが、河川R及び線路Tの両方のオブジェクトと重複すると判定する。   Here, the number of objects overlapping the locus L is not limited to one. For example, in the present embodiment, as shown in FIG. 6, when the river R and the track T intersect at the intersection P, the user traces the river R with his / her finger so as to pass through the intersection P. Both the determination area based on the center line of the river R and the determination area based on the center line of the track T include any position coordinate of each position from the start point Ls to the end point Lg of the trajectory L. . Therefore, in such a case, the object determination unit 26e determines that the trajectory L overlaps both the river R and the track T objects.

そして、図2に戻り、オブジェクトと軌跡Lとが重複しないと判定された場合(SA6、No)、オブジェクトに基づいた走行経路の特定を行う必要がないため、経路探索部26aは、図4に示すように、SA5にて特定したユーザの指の移動の軌跡Lに基づく通常の走行経路探索を行い(SA20)、SA20にて探索された経路を走行経路として設定し、設定された走行経路をディスプレイ23に表示された地図に対して重ねて表示する(SA21)。ここで、「ユーザの指の移動の軌跡Lに基づく通常の走行経路探索」の具体的な方法については任意であるが、例えば、地図情報DB27aにて格納された地図情報を参照して、ディスプレイ23にて表示された地図に含まれる道路を特定する。そして、当該特定した道路の中から、SA5にて特定された軌跡Lに対して少なくともその一部が対応(地図上において重複)している道路を特定し、当該特定した道路を、ユーザの指によって指示された道路とする。また、道路における進行方向の具体的な特定方法は任意であるが、例えば、上記特定されたユーザの指によって指示された道路を対象として、地図情報DB27aにて格納された地図情報を参照して、当該道路の道なりの方向を特定する。そして、当該特定した道なりの方向のうち、図2のSA4にて検出されたユーザの指の位置の移動方向と一致する方向を特定し、当該特定した方向を、道路における進行方向として特定する。なお、このようにユーザの指によって指示された道路を特定した場合には、当該道路における軌跡Lと重複する部分を、当該道路が選択されたことがユーザにとって認識可能となるように、ディスプレイ23に表示する。この表示の具体的な方法は任意であるが、例えば、当該道路における軌跡Lと重複する部分に、当該道路の道路幅よりも少し狭い線であって、当該道路の表示色とは異なる色の線を重畳表示する。これにて、走行経路設定処理を終了し、案内部26gは、このようにして設定された走行経路に基づいて案内情報を出力する。   Then, returning to FIG. 2, when it is determined that the object and the trajectory L do not overlap (SA6, No), it is not necessary to specify the travel route based on the object. As shown, a normal travel route search based on the user's finger movement locus L specified in SA5 is performed (SA20), the route searched in SA20 is set as a travel route, and the set travel route is set. The map displayed on the display 23 is displayed so as to overlap (SA21). Here, a specific method of “ordinary travel route search based on the user's finger movement locus L” is arbitrary. For example, referring to the map information stored in the map information DB 27a, the display A road included in the map displayed at 23 is specified. Then, among the identified roads, a road corresponding at least partially to the locus L identified in SA5 (overlapping on the map) is identified, and the identified road is designated by the user's finger. The road indicated by In addition, the specific method of specifying the traveling direction on the road is arbitrary. For example, referring to the map information stored in the map information DB 27a for the road specified by the specified user's finger, Identify the direction of the road. Then, a direction that matches the moving direction of the position of the user's finger detected in SA4 in FIG. 2 is specified from the specified road direction, and the specified direction is specified as a traveling direction on the road. . When the road designated by the user's finger is specified in this way, the display 23 is displayed so that the user can recognize that the road has been selected in the portion overlapping the locus L on the road. To display. Although the specific method of this display is arbitrary, for example, it is a line that is slightly narrower than the road width of the road at a portion overlapping with the locus L on the road, and has a color different from the display color of the road. Superimpose lines. Thus, the travel route setting process is terminated, and the guide unit 26g outputs guidance information based on the travel route set in this way.

一方、オブジェクトと軌跡Lとが重複すると判定された場合(SA6、Yes)、道路特定部26dは、候補オブジェクトの選定を行う(SA7)。具体的には、SA6にて軌跡Lと重複すると判定されたオブジェクトが複数存在する場合には、それら複数のオブジェクトの全てを候補オブジェクトとして選定し、SA6にて軌跡Lと重複すると判定されたオブジェクトが一つのみ存在する場合には、当該一つのオブジェクトを候補オブジェクトとして選定する。なお、以下では、図3に示すSA8からSA10のステップ、及びSA11からSA13のステップの2段階に分けて、ユーザによって指定されたオブジェクトの選定を行う。ここで、各段階において候補として選定されたオブジェクトを「候補オブジェクト」と称し、最終的に選定されたオブジェクトを「対象オブジェクト」と称して説明する。   On the other hand, when it is determined that the object and the trajectory L overlap (SA6, Yes), the road identifying unit 26d selects a candidate object (SA7). Specifically, when there are a plurality of objects determined to overlap with the locus L at SA6, all of the plurality of objects are selected as candidate objects, and the objects determined to overlap with the locus L at SA6. If only one exists, the one object is selected as a candidate object. In the following, the object specified by the user is selected in two stages, steps SA8 to SA10 and steps SA11 to SA13 shown in FIG. Here, an object selected as a candidate at each stage is referred to as a “candidate object”, and an object finally selected is referred to as a “target object”.

ここで、このように対象オブジェクトを選定する処理について説明する上で、本実施の形態においては、図5に示すように、河川Rは実際には河川Ra及び河川Rb(いずれも図示省略)により構成されており(図5においては縮尺の大きい地図の表示例を示しているため、これらの河川Ra及び河川Rbは別々に表示されず、一体の河川Rとして表示されている)、かつ、河川Rと線路Tとが交点Pにおいて交差しているものとする。したがって、本実施の形態においては、SA7において、河川Ra、河川Rb、及び線路Tが候補オブジェクトとして選定される。   Here, in describing the process of selecting the target object in this way, in the present embodiment, as shown in FIG. 5, the river R is actually a river Ra and a river Rb (both not shown). (The river Ra and the river Rb are not displayed separately, but are displayed as an integral river R, because a map example of a large scale is shown in FIG. 5), and the river Assume that R and the line T intersect at an intersection P. Therefore, in the present embodiment, river Ra, river Rb, and track T are selected as candidate objects in SA7.

次に、図3に示すように、道路特定部26dは、SA7において選定された全ての候補オブジェクトにおいて、複数の候補オブジェクト同士が並走しているか否かを判定する(SA8)。すなわち、実際には複数の河川が並走している場合であっても、ディスプレイ23に縮尺の大きい地図を表示している場合においては、これらの複数の河川を一体として単一の河川として表示している場合が存在する。このような場合には、これら複数の河川のうちいずれの河川がユーザによって指定されたオブジェクトであるかを自動的に選定することにより、ユーザがこれら複数の並走するオブジェクトの中から特定のオブジェクトを指定する操作を行う手間を省略可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   Next, as shown in FIG. 3, the road specifying unit 26d determines whether or not a plurality of candidate objects are running side by side in all candidate objects selected in SA7 (SA8). That is, even when a plurality of rivers are actually running side by side, when a large scale map is displayed on the display 23, the plurality of rivers are displayed as a single river as a unit. There is a case. In such a case, by automatically selecting which of the plurality of rivers is the object designated by the user, the user can select a specific object from the plurality of parallel running objects. It is possible to eliminate the trouble of performing the operation of designating the user, and it is possible to further improve the convenience for the user.

ここで、複数の候補オブジェクト同士が並走しているか否かの具体的な判定方法は任意である。例えば、SA6にて軌跡Lと重複すると判定された候補オブジェクトが2以上存在する場合であって、かつこれら2以上の候補オブジェクトにおける軌跡Lと重複する区間(例えば、図6における始点Lsから終点Lgの区間)において、各候補オブジェクトの中央線間の距離が所定距離以内(例えば、実寸における50m)である区間が所定距離(例えば、実寸における100m)を超えて連続しているかを判定する。そして、所定距離を超えて連続していると判定した場合に、複数の候補オブジェクト同士が並走していると判定し、所定距離を超えて連続していないと判定した場合に、複数の候補オブジェクト同士が並走していないと判定する。   Here, a specific determination method for determining whether or not a plurality of candidate objects are running side by side is arbitrary. For example, when there are two or more candidate objects determined to overlap with the trajectory L in SA6, and a section that overlaps with the trajectory L of these two or more candidate objects (for example, from the start point Ls to the end point Lg in FIG. 6). ), It is determined whether or not a section in which the distance between the center lines of each candidate object is within a predetermined distance (for example, 50 m in actual size) exceeds a predetermined distance (for example, 100 m in actual size). When it is determined that a plurality of candidate objects are running in parallel when it is determined that they are continuous over a predetermined distance, a plurality of candidates are determined when it is determined that the plurality of candidate objects are running side by side, and are not continuous over a predetermined distance. It is determined that the objects are not running side by side.

そして、複数の候補オブジェクト同士が並走していると判定した場合(SA8、Yes)、道路特定部26dは、並走する複数の候補オブジェクトの等級情報を地図情報DB27aから取得することによって、各候補オブジェクトの等級を特定する(SA9)。そして、SA9にて特定した各候補オブジェクトの等級情報に基づいて、候補オブジェクトの選定を行う(SA10)。具体的には、例えば本実施の形態のように河川Rが実際には河川Ra及び河川Rbにより構成されている場合、河川Raと河川Rbの等級情報をそれぞれ地図情報DB27aから取得し、河川Raが「一級河川」であり河川Rbが「二級河川」であると特定した場合、等級が低い河川である河川Rbを候補オブジェクトから除外し、河川Rb以外のオブジェクトである、河川Ra及び線路Tを候補オブジェクトとして選定する。なお、これらの並走する複数の候補オブジェクトの等級が同一である場合には、例えば各候補オブジェクトの中央線と軌跡Lとの距離をそれぞれ算出し、この距離がより遠い方の候補オブジェクトを候補オブジェクトから除外してもよい。   When it is determined that a plurality of candidate objects are running side by side (SA8, Yes), the road specifying unit 26d obtains grade information of the plurality of candidate objects running side by side from the map information DB 27a. The grade of the candidate object is specified (SA9). Then, candidate objects are selected based on the grade information of each candidate object specified in SA9 (SA10). Specifically, for example, when the river R is actually composed of the river Ra and the river Rb as in the present embodiment, the grade information of the river Ra and the river Rb is acquired from the map information DB 27a, and the river Ra Is identified as “first-class river” and river Rb is “second-class river”, river Rb, which is a low-grade river, is excluded from candidate objects, and river Ra and track T, which are objects other than river Rb Are selected as candidate objects. When the grades of the plurality of candidate objects running in parallel are the same, for example, the distance between the center line of each candidate object and the trajectory L is calculated, and the candidate object whose distance is longer is selected as a candidate. It may be excluded from the object.

一方、複数の候補オブジェクト同士が並走していないと判定した場合(SA8、No)、道路特定部26dは、並走する複数の候補オブジェクト同士の中から候補オブジェクトの選定を行う必要がないため、SA9の処理を行わず、SA10における候補オブジェクトの選定においては、図2のSA7において選定した候補オブジェクトを引き続き候補オブジェクトとして選定する。   On the other hand, when it is determined that the plurality of candidate objects are not running side by side (SA8, No), the road specifying unit 26d does not need to select a candidate object from among the plurality of candidate objects running in parallel. In selecting a candidate object in SA10 without performing the process in SA9, the candidate object selected in SA7 in FIG. 2 is continuously selected as a candidate object.

続いて、道路特定部26dは、図3におけるSA10において選定した候補オブジェクトにおいて、複数の候補オブジェクト同士が交差しているか否かを判定する(SA11)。すなわち、例えば図6に示すように、複数の候補オブジェクト同士が交差している状況が存在し(図6においては、河川Rと線路Tとが交点Pにおいて交差している)、このような状況においては、交点Pにおいてはどちらのオブジェクトをユーザが指定したかが明らかでない。しかし、実際には、ユーザの指が河川Rをなぞる上で、河川Rと線路Tが交点Pにおいて交差しているが故に意図せず線路Tをなぞってしまったに過ぎず、線路Tはユーザが指定したオブジェクトではないと考えられる。したがって、このように複数のオブジェクトが交差しているが故に意図せずなぞってしまったオブジェクトを候補オブジェクトから自動的に除外して適切なオブジェクトを選定することにより、ユーザがこれら複数の交差するオブジェクトの中から特定のオブジェクトを指定する操作を行う手間を省略可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   Subsequently, the road specifying unit 26d determines whether or not a plurality of candidate objects intersect each other in the candidate objects selected in SA10 in FIG. 3 (SA11). That is, for example, as shown in FIG. 6, there is a situation where a plurality of candidate objects intersect (in FIG. 6, the river R and the track T intersect at the intersection P). In this case, it is not clear which object is designated by the user at the intersection P. However, in actuality, when the user's finger traces the river R, the river R and the track T intersect each other at the intersection P, and therefore, the user has traced the track T unintentionally. Is not considered the specified object. Therefore, by automatically excluding objects that have been unintentionally traced as a result of the intersection of multiple objects from the candidate objects and selecting an appropriate object, the user can select these multiple intersecting objects. It is possible to omit the trouble of performing an operation of designating a specific object from among the items, and it is possible to further improve the convenience for the user.

ここで、複数の候補オブジェクト同士が交差しているか否かの具体的な判定方法としては、例えば、地図情報DB27aから取得した候補オブジェクト同士の交点座標に基づいて、当該交点座標を基準とする対象エリア内(例えば、実寸における半径10m以内。)に軌跡Lが含まれるか否かを判定する。そして、軌跡Lが含まれると判定した場合に、複数の候補オブジェクト同士が交差していると判定し、軌跡Lが含まれないと判定した場合に、複数の候補オブジェクト同士が交差していないと判定する。   Here, as a specific determination method of whether or not a plurality of candidate objects intersect with each other, for example, based on the intersection coordinates of candidate objects acquired from the map information DB 27a, a target based on the intersection coordinates It is determined whether or not the locus L is included in the area (for example, within a radius of 10 m in actual size). When it is determined that the trajectory L is included, it is determined that a plurality of candidate objects intersect, and when it is determined that the trajectory L is not included, the plurality of candidate objects do not intersect with each other. judge.

そして、複数の候補オブジェクト同士が交差していると判定した場合(SA11、Yes)、各候補オブジェクトの軌跡Lとの重複度を特定する(SA12)。ここで、「重複度」とは、候補オブジェクトとして適切なオブジェクトを選定するための指標となる値であって、軌跡Lとオブジェクトとの重複する度合いを示す値である。具体的には、重複度とは、軌跡Lの始点Lsから終点Lgまでの長さにおける、オブジェクトの中央線を基準とする判定エリア内(同上)に含まれる軌跡Lの長さの割合であって、百分率により表す。例えば、本実施の形態においては、図6(b)に示すように、軌跡Lの始点Lsから終点Lgに至る区間において、軌跡Lは河川Raの中央線を基準とする判定エリア内に一貫して含まれるため、当該軌跡Lにおける河川Raの重複度は高く、例えば100%と特定する。一方、軌跡Lは線路Tの中央線を基準とする判定エリア内には交点Pの近傍においてのみ含まれるため、当該軌跡Lにおける線路Tの重複度は低く、例えば5%と特定する。   If it is determined that a plurality of candidate objects intersect (SA11, Yes), the degree of overlap with the locus L of each candidate object is specified (SA12). Here, the “overlap degree” is a value serving as an index for selecting an appropriate object as a candidate object, and is a value indicating the degree of overlap between the locus L and the object. Specifically, the degree of overlap is the ratio of the length of the trajectory L included in the determination area (same as above) with respect to the center line of the object in the length from the start point Ls to the end point Lg of the trajectory L. And expressed as a percentage. For example, in the present embodiment, as shown in FIG. 6B, in the section from the start point Ls to the end point Lg of the trajectory L, the trajectory L is consistent within the determination area based on the center line of the river Ra. Therefore, the degree of overlap of the river Ra in the trajectory L is high, for example, 100% is specified. On the other hand, since the trajectory L is included only in the vicinity of the intersection point P in the determination area based on the center line of the track T, the degree of overlap of the track T in the trajectory L is low, for example, specified as 5%.

次に、図3におけるSA12にて特定した重複度に基づいて、候補オブジェクトを選定する(SA13)。具体的には、SA12にて特定した各オブジェクトの重複率を比較し、より重複度の低いオブジェクトを候補オブジェクトから除外し、重複率の高いオブジェクトを候補オブジェクトとして選定する。例えば、本実施の形態では、線路Tの重複度(5%)よりも河川Raの重複度(100%)の方が高いため、河川Raを候補オブジェクトとして特定する。   Next, candidate objects are selected based on the degree of duplication specified in SA12 in FIG. 3 (SA13). Specifically, the duplication rates of the objects specified in SA12 are compared, an object with a lower duplication degree is excluded from candidate objects, and an object with a higher duplication rate is selected as a candidate object. For example, in the present embodiment, since the degree of overlap of river Ra (100%) is higher than the degree of overlap of track T (5%), river Ra is specified as a candidate object.

一方、複数の候補オブジェクト同士が交差していないと判定した場合(SA11、No)、道路特定部26dは、交差する複数の候補オブジェクト同士の中から候補オブジェクトの選定を行う必要がないため、SA13の処理を行わず、SA13における候補オブジェクトの選定においては、SA10において選定した候補オブジェクトを引き続き候補オブジェクトとして選定する。   On the other hand, when it is determined that the plurality of candidate objects do not intersect with each other (SA11, No), the road specifying unit 26d does not need to select a candidate object from among the plurality of intersecting candidate objects. In selecting a candidate object in SA13 without performing the above process, the candidate object selected in SA10 is continuously selected as a candidate object.

次に、道路特定部26dは、図2のSA7から図3のSA13の処理を経て最終的にSA13において候補オブジェクトとして選定されたオブジェクトを対象オブジェクトとして特定する。例えば本実施の形態においては、SA7において候補オブジェクトとして河川Ra、河川Rb、及び線路Tが選定され、SA10において河川Rbが候補オブジェクトから除外され、SA13において線路Tが候補オブジェクトから除外されたため、最終的にSA13において候補オブジェクトとして選定された河川Raを対象オブジェクトとして特定する。   Next, the road specifying unit 26d specifies the object finally selected as the candidate object in SA13 through the processing from SA7 in FIG. 2 to SA13 in FIG. 3 as the target object. For example, in the present embodiment, river Ra, river Rb, and track T are selected as candidate objects in SA7, river Rb is excluded from candidate objects in SA10, and track T is excluded from candidate objects in SA13. Specifically, the river Ra selected as a candidate object in SA13 is specified as a target object.

次に、図4に示すように、道路特定部26dは、対象オブジェクトにおける軌跡Lの少なくとも一部との重複部分の近傍に位置する道路を探索する(SA15)。ここで、「近傍」とは、所定の距離以内に位置することを示し、一つの指標としては、例えばユーザが対象オブジェクトを認識できる程度の距離間を示す。なお、本実施の形態においては、道路特定部26dが、対象オブジェクトの中央線を基準とする判定エリア内(例えば、実寸における中央線の両側方50m以内のエリア等。)に含まれる道路を探索することにより、近傍に位置する道路を探索する。   Next, as shown in FIG. 4, the road specifying unit 26d searches for a road located in the vicinity of an overlapping portion with at least a part of the locus L in the target object (SA15). Here, “neighboring” indicates that the object is located within a predetermined distance, and one index indicates, for example, a distance between which the user can recognize the target object. In the present embodiment, the road specifying unit 26d searches for a road included in a determination area based on the center line of the target object (for example, an area within 50 m on both sides of the center line in the actual size). By doing so, a road located in the vicinity is searched.

次に、道路特定部26dは、SA15において探索された道路が複数存在するか否かを判定する(SA16)。ここで、「道路が複数存在する」とは、対象オブジェクトの近傍を走行可能なルートが一に限定されないことを示し、例えば実際に2本の道路が並走している場合のみに限らず、1本の道路がその途中において二手に分岐されている場合等を含む。ここで、このような判定を行う具体的な方法としては、地図情報DB27aから取得したリンクデータに基づいて、対象オブジェクトにおける軌跡Lとの重複部分(本実施の形態における始点Lsから終点Lgに至る部分)の近傍に、並走している2本の道路や、分岐している道路が存在するか否かを判定する。   Next, the road specifying unit 26d determines whether or not there are a plurality of roads searched in SA15 (SA16). Here, “there are a plurality of roads” means that the route that can travel in the vicinity of the target object is not limited to one, for example, not only when two roads actually run in parallel, This includes the case where one road is bifurcated on the way. Here, as a specific method for making such a determination, based on the link data acquired from the map information DB 27a, an overlapping portion of the target object with the locus L (from the start point Ls to the end point Lg in the present embodiment). In the vicinity of (part), it is determined whether or not there are two roads running in parallel or a road that branches.

そして、探索された道路が複数存在すると判定した場合(SA16、Yes)、道路特定部26dは、当該複数の道路の等級情報を地図情報DB27aから取得することによって、各道路の等級を特定する(SA17)。そして、次に、道路特定部26dは、各道路から対象オブジェクトまでの距離を特定する(SA18)。ここで、「対象オブジェクトまでの距離」とは、例えば、各道路の中央線から対象オブジェクトの中央線に至る距離の平均距離や、最短距離を用いてよい。   If it is determined that there are a plurality of searched roads (SA16, Yes), the road specifying unit 26d specifies the grade of each road by acquiring the grade information of the plurality of roads from the map information DB 27a ( SA17). Next, the road specifying unit 26d specifies the distance from each road to the target object (SA18). Here, as the “distance to the target object”, for example, an average distance from the center line of each road to the center line of the target object or the shortest distance may be used.

そして、道路特定部26dは、SA17において特定した各道路の等級及びSA18において特定した各道路から対象オブジェクトまでの距離に基づいて、案内の対象となる道路である対象道路を1つのみ特定する(SA19)。なお、具体的な特定方法については任意であり、例えばSA15において探索された対象オブジェクトの近傍に位置する道路の中からSA17において特定された等級の低い道路や、SA18において特定された対象オブジェクトまでの距離が大きい道路を除外し、残された道路を対象道路として特定する。また、通行不可能な道路(例えば一方通行の道路)や、通行しにくい道路(例えば渋滞中の道路)については対象道路から除外しても良い。なお、探索された道路が複数存在すると判定しなかった場合(探索された道路が1つのみ存在すると判定した場合)(SA16、No)、道路特定部26dは、当該1つのみ存在する道路を対象道路として特定する。   Then, the road specifying unit 26d specifies only one target road that is a target road for guidance based on the grade of each road specified in SA17 and the distance from each road specified in SA18 to the target object ( SA19). Note that the specific specifying method is arbitrary, for example, from a road located in the vicinity of the target object searched in SA15 to a low-grade road specified in SA17 or a target object specified in SA18. A road with a large distance is excluded, and the remaining road is specified as a target road. In addition, roads that cannot pass (for example, one-way roads) and roads that are difficult to pass (for example, roads in a traffic jam) may be excluded from the target roads. In addition, when it is not determined that there are a plurality of searched roads (when it is determined that only one searched road exists) (SA16, No), the road specifying unit 26d determines that only one road exists. Specify the target road.

このSA19の処理において、対象道路として特定可能な道路が存在しない場合、図3に示すSA10の処理において候補オブジェクトから除外したオブジェクトを対象オブジェクトとして特定し(SA14)、当該対象オブジェクトに関して図4に示すSA15からSA19の処理を再度実行しても良い。また、このようにSA15からSA19の処理を再度実行した場合であっても、SA19の処理において、対象道路として特定可能な道路が存在しない場合、図3に示すSA13の処理において候補オブジェクトから除外したオブジェクトを対象オブジェクトとして特定し(SA14)、当該対象オブジェクトに関して図4に示すSA15からSA19の処理を再度実行しても良い。   When there is no road that can be specified as the target road in the process of SA19, the object excluded from the candidate objects in the process of SA10 shown in FIG. 3 is specified as the target object (SA14), and the target object is shown in FIG. The processing from SA15 to SA19 may be executed again. Even when the processing from SA15 to SA19 is executed again in this way, if there is no road that can be identified as the target road in the processing of SA19, it is excluded from the candidate objects in the processing of SA13 shown in FIG. The object may be specified as a target object (SA14), and the processes from SA15 to SA19 shown in FIG. 4 may be executed again for the target object.

次に、経路探索部26aは、SA19において特定した対象道路を含む走行経路を探索する(SA20)。具体的には、図7に示すように、出発地Sから対象道路の始点である対象道路始点Csに至る第一経路C1、及び対象道路の終点である対象道路終点Cgから目的地Gに至る第二経路C2をそれぞれダイクストラ法等の公知の経路探索手法を用いて探索する。そして、出発地Sから、第一経路C1、対象道路、及び第二経路C2を順次介して目的地Gまで到達する経路を走行経路として設定し、このようにして設定された走行経路をディスプレイ23に表示された地図に対して重ねて表示させる(SA21)。なお、この際には、SA2においてディスプレイ23に表示した推奨経路CRの表示を取り消す。これにて、走行経路設定処理を終了し、案内部26gは、このようにして設定された走行経路に基づいて案内情報を出力する。   Next, the route search unit 26a searches for a travel route including the target road identified in SA19 (SA20). Specifically, as shown in FIG. 7, the first route C1 from the departure point S to the target road start point Cs that is the start point of the target road, and the target road end point Cg that is the end point of the target road to the destination G. The second route C2 is searched using a known route search method such as Dijkstra method. Then, a route from the departure point S to the destination G via the first route C1, the target road, and the second route C2 is set as a travel route, and the travel route thus set is displayed on the display 23. Is overlaid on the map displayed at (SA21). At this time, the display of the recommended route CR displayed on the display 23 in SA2 is canceled. Thus, the travel route setting process is terminated, and the guide unit 26g outputs guidance information based on the travel route set in this way.

(効果)
このように本実施の形態によれば、所定種類のオブジェクトにおけるユーザの指又は指示手段の移動の軌跡Lの少なくとも一部との重複部分の近傍に位置する道路を特定し、当該特定した道路を含む経路を走行経路として設定するので、縮尺の大きい地図をディスプレイ23に表示した状態においても、簡易な操作によって、ユーザが指定した所定種類のオブジェクトの近傍に位置する道路を含む経路を走行経路として設定することが可能となり、ユーザの利便性の向上を図ることが可能となる。
(effect)
As described above, according to the present embodiment, a road located in the vicinity of an overlapping portion with at least a part of the movement locus L of the user's finger or instruction means in a predetermined type of object is specified, and the specified road is Since the route including the road is set as the travel route, even when a large scale map is displayed on the display 23, the route including the road located in the vicinity of the predetermined type of object designated by the user is set as the travel route by a simple operation. It becomes possible to set, and the convenience of the user can be improved.

また、所定種類のオブジェクトにおける軌跡Lの少なくとも一部との重複部分の近傍に位置する道路が複数存在する場合に、当該複数の道路のうち道路の等級が最も高い道路を特定して当該特定した道路を含む経路を走行経路として設定するので、重複部分の近傍に位置する道路が複数存在する場合であっても、当該複数の道路の中から特定の道路を指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   In addition, when there are a plurality of roads located in the vicinity of the overlapping portion with at least a part of the locus L in the predetermined type of object, the road having the highest road grade is identified from the plurality of roads. Since a route including a road is set as a travel route, even when there are a plurality of roads located in the vicinity of the overlapping portion, an operation for designating a specific road from the plurality of roads is not performed. It is possible to set a travel route, and it is possible to further improve user convenience.

また、所定種類のオブジェクトにおける軌跡Lの少なくとも一部との重複部分の近傍に位置する道路が複数存在する場合に、当該複数の道路のうち所定種類のオブジェクトに最も近い道路を特定して当該特定した道路を含む経路を走行経路として設定するので、重複部分の近傍に位置する道路が複数存在する場合であっても、当該複数の道路の中から特定の道路を指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   Further, when there are a plurality of roads located in the vicinity of an overlapping portion with at least a part of the locus L in the predetermined type of object, the road closest to the predetermined type of object is specified and specified. Since the route including the selected road is set as the travel route, even when there are a plurality of roads located near the overlapping portion, an operation for designating a specific road from the plurality of roads is performed. Therefore, it is possible to set the travel route without any further improvement in user convenience.

また、複数の所定種類のオブジェクトが並走している場合には、当該複数の所定種類のオブジェクトのうちオブジェクトの等級が最も高い所定種類のオブジェクトを特定し、当該特定した所定種類のオブジェクトにおける軌跡Lの少なくとも一部との重複部分の近傍に位置する道路を含む経路を走行経路として設定するので、複数の所定種類のオブジェクトが並走している場合であっても、当該複数の所定種類のオブジェクトの中から特定の所定種類のオブジェクトを指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   In addition, when a plurality of predetermined types of objects are running in parallel, a predetermined type of object having the highest class of the object among the plurality of predetermined types of objects is identified, and a trajectory in the specified predetermined type of objects Since a route including a road located in the vicinity of an overlapping portion with at least a part of L is set as a traveling route, even when a plurality of predetermined types of objects are running in parallel, the plurality of predetermined types It is possible to set a travel route without performing an operation for designating a specific predetermined type of object from among the objects, and it is possible to further improve user convenience.

また、複数の所定種類のオブジェクト同士が交差している場合には、当該複数の所定種類のオブジェクトのうち軌跡Lと重複する部分が最も多い所定種類のオブジェクトを特定し、当該特定した所定種類のオブジェクトにおける軌跡Lの少なくとも一部との重複部分の近傍に位置する道路を含む経路を走行経路として設定するので、複数の所定種類のオブジェクト同士が交差している場合であっても、当該複数の所定種類のオブジェクトの中から特定の所定種類のオブジェクトを指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   In addition, when a plurality of predetermined types of objects intersect, the predetermined type of object having the largest number of overlapping portions with the locus L among the plurality of predetermined types of objects is specified, and the specified predetermined type of objects Since a route including a road located in the vicinity of an overlapping portion with at least a part of the locus L in the object is set as a travel route, even if a plurality of predetermined types of objects intersect, It is possible to set a travel route without performing an operation for designating a specific predetermined type of object from predetermined types of objects, and it is possible to further improve user convenience.

また、所定種類のオブジェクトは、線路T、及び河川を含むので、縮尺の大きい地図をディスプレイ23に表示した状態においても、簡易な操作によって、線路Tや河川に沿って出発地Sから目的地Gに至る走行経路を設定することが可能となり、ユーザの利便性の向上を図ることが可能となる。   In addition, since the predetermined types of objects include the track T and the river, even when a large scale map is displayed on the display 23, the destination G can be reached from the departure point S along the track T or the river by a simple operation. It is possible to set a travel route that leads to, and to improve user convenience.

〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
[Modifications to Embodiment]
While the embodiments of the present invention have been described above, the specific configuration and means of the present invention may be arbitrarily modified and improved within the scope of the technical idea of each invention described in the claims. Can do. Hereinafter, such a modification will be described.

(解決しようとする課題や発明の効果について)
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、走行経路設定システム1が従来よりもユーザの利便性を向上させることができない場合であっても、走行経路の設定を従来とは異なる技術により達成できている場合には、本願発明の課題が解決されている。
(About problems to be solved and effects of the invention)
First, the problems to be solved by the invention and the effects of the invention are not limited to the above contents, and may vary depending on the implementation environment and details of the configuration of the invention. May be solved, or only some of the effects described above may be achieved. For example, even when the travel route setting system 1 cannot improve the user's convenience compared to the conventional case, when the travel route setting can be achieved by a technique different from the conventional one, the problem of the present invention is Has been resolved.

(分散や統合について)
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、車両の走行経路設定装置20の一部の機能をセンター装置10に持たせてもよい。
(About distribution and integration)
Further, each of the electrical components described above is functionally conceptual and does not necessarily need to be physically configured as illustrated. In other words, the specific forms of distribution and integration of each unit are not limited to those shown in the drawings, and all or a part thereof may be functionally or physically distributed or integrated in arbitrary units according to various loads or usage conditions. Can be configured. For example, the center device 10 may have some functions of the vehicle travel route setting device 20.

(車両について)
上記実施の形態では、車両は、四輪自動車等であると説明したが、例えば、これに加えて二輪自動車や自転車等を含む概念であってもよい。
(Vehicle)
In the above-described embodiment, the vehicle is described as a four-wheeled vehicle or the like. For example, the concept may include a two-wheeled vehicle or a bicycle in addition to this.

(走行経路設定装置の使用態様について)
上記実施の形態では、走行経路設定装置20の使用態様については、車両に搭載されること、車両に持ち込まれること等が挙げられると説明したが、これに限られない。例えば、歩行者が歩行経路を探索する場合には、歩行者によって携帯されること等も挙げられる。
(About usage mode of travel route setting device)
In the above-described embodiment, the usage mode of the travel route setting device 20 has been described as being mounted on the vehicle, brought into the vehicle, and the like, but is not limited thereto. For example, when a pedestrian searches for a walking route, it may be carried by a pedestrian.

(検出部について)
上記実施の形態では、検出部26bは、ユーザの指の位置を検出するものであると説明したが、これに限られない。例えば、走行経路設定装置20が、ポインタ等の指示手段の移動の軌跡Lに基づいて経路を設定する場合には、検出部26bは、指示手段の位置を検出するものであってもよい。
(About the detector)
In the above-described embodiment, the detection unit 26b has been described as detecting the position of the user's finger, but is not limited thereto. For example, when the travel route setting device 20 sets a route based on the movement path L of the instruction means such as a pointer, the detection unit 26b may detect the position of the instruction means.

(走行経路設定処理について)
上記実施の形態では、SA8からSA10の処理が行われたのちにSA11からSA14の処理が行われるものとして説明したが、これらの順序を逆にしても良い。また、これらのうち一方、又は両方の処理を省略しても良い。
(About travel route setting process)
In the above embodiment, the processing from SA11 to SA14 is performed after the processing from SA8 to SA10 is performed. However, the order may be reversed. One or both of these processes may be omitted.

上記実施の形態では、SA17において特定した各道路の等級及びSA18において特定した各道路から対象オブジェクトまでの距離に基づいて対象道路を特定するものとして説明したが、これらのいずれか一方のみに基づいて対象道路を特定しても良い。   In the above embodiment, the target road is specified based on the grade of each road specified in SA17 and the distance from each road specified in SA18 to the target object. However, based on only one of these. The target road may be specified.

上記実施の形態では、出発地Sから目的地Gに至る途中部分に存在するオブジェクト(河川R)のみをユーザが指でなぞり、図7に示す第一経路C1及び第二経路C2のようなオブジェクトの近傍に位置しない道路については、ユーザは指でなぞらないものとして説明したが、これに限られない。例えば、ユーザが、目的地Gから対象道路始点Cs、河川R上、対象道路終点Cg、を順次介して目的地Gに至るルートをなぞった場合であっても、図2においてオブジェクトの近傍に位置する河川R上についてのみオブジェクトと軌跡Lとが重複するものと判定して(SA6、Yes)、これ以降の処理を実行しても良い。その際には、第一経路C1及び第二経路C2については、上述した「ユーザの指の移動の軌跡Lに基づく通常の走行経路探索」を実行しても良い。また、出発地S及び目的地Gの両方が河川R沿いに存在する場合には、出発地Sから目的地Gまでに至る河川R上を指でなぞることにより、出発地Sから目的地Gに至る河川R近傍の道路を含む経路を走行経路として設定することができるものとしても良い。   In the above embodiment, the user traces only the object (river R) existing in the middle from the departure point S to the destination G with the finger, and the objects such as the first route C1 and the second route C2 shown in FIG. Although it has been described that the user does not trace with a finger for a road that is not located in the vicinity of, the present invention is not limited to this. For example, even when the user traces a route from the destination G to the destination G via the target road start point Cs, the river R, and the target road end point Cg in order, the position in the vicinity of the object in FIG. It may be determined that the object and the trajectory L overlap only on the river R to be performed (SA6, Yes), and the subsequent processing may be executed. At that time, the above-described “normal travel route search based on the movement locus L of the user's finger” may be executed for the first route C1 and the second route C2. Further, when both the departure point S and the destination G exist along the river R, by tracing the river R from the departure point S to the destination G with a finger, the departure point S to the destination G A route including a road in the vicinity of the river R to reach may be set as a travel route.

(オブジェクトの等級について)
上記実施の形態では、道路特定部26dは、複数のオブジェクト同士が並走している場合に、同種(河川R)のオブジェクトの等級を比較することにより候補オブジェクトを選定する(SA10)点について説明したが、異種のオブジェクトの等級を比較することにより候補オブジェクトを選定しても良い。すなわち、例えば川沿いに線路Tが存在している場合等には、河川Rと線路Tが並走しているが、このような場合には、道路特定部26dは、データ記録部27に格納されている、異種のオブジェクト同士の等級の高低一覧を格納した等級テーブル(図示省略)を参照し、各オブジェクトの等級を比較しても良い。また、同種のオブジェクトにおける同一の等級である場合にも、候補オブジェクトを選定するための基準を設けてもよい。例えば、複数の一級河川が並走している場合等には、道路特定部26dは、データ記録部27に格納されているランクテーブル(図示省略)であって、等級「一級河川」の中でもさらに細分化したランクを格納したランクテーブルを参照し、当該ランクの高低に基づいて候補オブジェクトの選定を行っても良い。
(About object grades)
In the above-described embodiment, the road specifying unit 26d selects a candidate object by comparing grades of objects of the same type (river R) when a plurality of objects are running side by side (SA10). However, candidate objects may be selected by comparing grades of different types of objects. That is, for example, when the track T exists along the river, the river R and the track T run side by side. In such a case, the road specifying unit 26d is stored in the data recording unit 27. The grade of each object may be compared with reference to a grade table (not shown) that stores a grade level list of different types of objects. In addition, a reference for selecting a candidate object may be provided even when the same class of objects of the same type is used. For example, when a plurality of first-class rivers are running in parallel, the road specifying unit 26d is a rank table (not shown) stored in the data recording unit 27, and is further included in the class “first-class rivers”. A candidate object may be selected based on the rank level by referring to a rank table storing the subdivided ranks.

(付記)
付記1に記載の走行経路設定システムは、表示手段に表示された地図に対するユーザの指又は指示手段の移動の軌跡に基づいて、出発地から目的地に至る走行経路を設定する走行経路設定システムであって、地図情報を格納する地図情報格納手段と、前記地図情報格納手段にて格納された前記地図情報に基づいて前記地図を表示する前記表示手段と、前記ユーザの指又は前記指示手段の位置を検出する検出手段と、前記地図情報格納手段に格納された前記地図情報と、前記検出手段にて検出された前記位置とに基づいて、前記表示手段にて表示された前記地図に対する前記ユーザの指又は前記指示手段の移動の軌跡を特定する移動軌跡特定手段と、前記地図情報格納手段に格納された前記地図情報と、前記移動軌跡特定手段にて特定された前記軌跡とに基づいて、前記表示手段にて表示された前記地図上における所定種類のオブジェクトと当該軌跡の少なくとも一部とが重複するか否かを判定するオブジェクト判定手段と、前記オブジェクト判定手段にて前記所定種類のオブジェクトと前記軌跡の少なくとも一部とが重複すると判定された場合、前記地図情報格納手段にて格納された前記地図情報に基づいて、当該所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定手段と、前記地図情報格納手段にて格納された前記地図情報に基づいて、前記道路特定手段にて特定された前記道路を含む経路であって前記出発地から前記目的地までの経路を探索し、当該探索した経路を前記走行経路として設定する走行経路設定手段と、を備えた。
(Appendix)
The travel route setting system described in the supplementary note 1 is a travel route setting system that sets a travel route from a departure point to a destination based on a movement trajectory of a user's finger or an instruction unit with respect to a map displayed on a display unit. The map information storage means for storing map information, the display means for displaying the map based on the map information stored in the map information storage means, and the position of the user's finger or the instruction means Based on the map information stored in the map information storage means and the position detected by the detection means, the user's to the map displayed by the display means A movement trajectory specifying means for specifying a movement trajectory of a finger or the instruction means, the map information stored in the map information storage means, and the previous specified by the movement trajectory specifying means An object determination unit that determines whether or not at least a part of the predetermined type of object on the map displayed on the map and at least a part of the track overlap based on a path; and the object determination unit When it is determined that the predetermined type object and at least a part of the trajectory overlap, at least a part of the trajectory in the predetermined type object based on the map information stored in the map information storage unit And a route including the road specified by the road specifying means based on the map information stored in the map information storing means, and a road specifying means for specifying a road located in the vicinity of the overlapping portion A travel route setting means for searching for a route from the departure place to the destination and setting the searched route as the travel route. , With.

付記2に記載の走行経路設定システムは、付記1に記載の走行経路設定システムにおいて、前記道路特定手段は、前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する前記道路が複数存在する場合に、当該複数の道路のうち道路の等級が最も高い道路を特定する。   The travel route setting system according to appendix 2 is the travel route setting system according to appendix 1, wherein the road specifying means is located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object. When there are a plurality of roads, the road having the highest road grade is specified from the plurality of roads.

付記3に記載の走行経路設定システムは、付記1又は2に記載の走行経路設定システムにおいて、前記道路特定手段は、前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する前記道路が複数存在する場合に、当該複数の道路のうち前記所定種類のオブジェクトに最も近い前記道路を特定する。   The travel route setting system according to appendix 3 is the travel route setting system according to appendix 1 or 2, wherein the road specifying means is located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object. When there are a plurality of roads to be identified, the road closest to the predetermined type of object is identified from the plurality of roads.

付記4に記載の走行経路設定システムは、付記1から3のいずれか一項に記載の走行経路設定システムにおいて、前記道路特定手段は、前記軌跡の少なくとも一部と重複する前記所定種類のオブジェクトが複数存在する場合に、当該複数の所定種類のオブジェクトが並走している場合には、当該複数の所定種類のオブジェクトのうちオブジェクトの等級が最も高い前記所定種類のオブジェクトを特定し、当該特定した前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する。   The travel route setting system according to appendix 4 is the travel route setting system according to any one of appendices 1 to 3, wherein the road specifying means includes the predetermined type of object that overlaps at least a part of the trajectory. When there are a plurality of predetermined types of objects running in parallel, the predetermined type of object having the highest object grade is specified from among the plurality of predetermined types of objects. A road located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object is specified.

付記5に記載の走行経路設定システムは、付記1から4のいずれか一項に記載の走行経路設定システムにおいて、前記道路特定手段は、前記軌跡の少なくとも一部と重複する前記所定種類のオブジェクトが複数存在する場合に、当該複数の所定種類のオブジェクト同士が交差している場合には、当該複数の所定種類のオブジェクトのうち当該軌跡と重複する部分が最も多い前記所定種類のオブジェクトを特定し、当該特定した前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する。   The travel route setting system according to appendix 5, in the travel route setting system according to any one of appendices 1 to 4, wherein the road specifying means includes the predetermined type of object overlapping at least a part of the trajectory. When there are a plurality of the predetermined types of objects intersecting with each other, the predetermined type of object having the most overlapping portion with the trajectory among the plurality of the predetermined types of objects is identified, A road located in the vicinity of an overlapping portion with at least a part of the trajectory in the specified object of the specified type is specified.

付記6に記載の走行経路設定システムは、付記1から5のいずれか一項に記載の走行経路設定システムにおいて、前記所定種類のオブジェクトは、線路、及び河川を含む。   The travel route setting system according to appendix 6 is the travel route setting system according to any one of appendices 1 to 5, wherein the predetermined type of object includes a track and a river.

付記7に記載の走行経路設定方法は、表示手段に表示された地図に対するユーザの指又は指示手段の移動の軌跡に基づいて、出発地から目的地に至る走行経路を設定する走行経路設定方法であって、地図情報格納手段にて格納された地図情報に基づいて前記表示手段に前記地図を表示する表示ステップと、前記ユーザの指又は前記指示手段の位置を検出する検出ステップと、前記地図情報格納手段に格納された前記地図情報と、前記検出ステップにおいて検出された前記位置とに基づいて、前記表示ステップにおいて表示された前記地図に対する前記ユーザの指又は前記指示手段の移動の軌跡を特定する移動軌跡特定ステップと、前記地図情報格納手段に格納された前記地図情報と、前記移動軌跡特定ステップにおいて特定された前記軌跡とに基づいて、前記表示ステップにおいて表示された前記地図上における所定種類のオブジェクトと当該軌跡の少なくとも一部とが重複するか否かを判定するオブジェクト判定ステップと、前記オブジェクト判定ステップにおいて前記所定種類のオブジェクトと前記軌跡の少なくとも一部とが重複すると判定された場合、前記地図情報格納手段にて格納された前記地図情報に基づいて、当該所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定ステップと、前記地図情報格納手段にて格納された前記地図情報に基づいて、前記道路特定ステップにおいて特定された前記道路を含む経路であって前記出発地から前記目的地までの経路を探索し、当該探索した経路を前記走行経路として設定する走行経路設定ステップと、を含む。   The travel route setting method described in appendix 7 is a travel route setting method for setting a travel route from a departure place to a destination based on a movement trajectory of a user's finger or instruction means with respect to a map displayed on the display means. A display step for displaying the map on the display unit based on the map information stored in the map information storage unit, a detection step for detecting a position of the user's finger or the pointing unit, and the map information Based on the map information stored in the storage means and the position detected in the detection step, the locus of movement of the user's finger or the instruction means relative to the map displayed in the display step is specified. A moving locus specifying step; the map information stored in the map information storage means; and the locus specified in the moving locus specifying step; An object determination step for determining whether or not a predetermined type of object on the map displayed in the display step overlaps at least a part of the trajectory; and the predetermined type of object in the object determination step And at least a part of the trajectory, based on the map information stored in the map information storage unit, an overlapping part of the predetermined type object with at least a part of the trajectory A road specifying step for specifying a road located in the vicinity, and a route including the road specified in the road specifying step based on the map information stored in the map information storage means, Search for a route to the destination, and use the searched route as the travel route. Including a travel route setting step of constant, the.

付記8に記載の走行経路設定プログラムは、付記7に記載の方法をコンピュータに実行させるための走行経路設定プログラムである。   The travel route setting program described in appendix 8 is a travel route setting program for causing a computer to execute the method described in appendix 7.

(付記の効果)
付記1に記載の走行経路設定システム、付記7に記載の走行経路設定方法、及び付記8に記載の走行経路設定プログラムによれば、所定種類のオブジェクトにおけるユーザの指又は指示手段の移動の軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定し、当該特定した道路を含む経路を走行経路として設定するので、縮尺の大きい地図をディスプレイに表示した状態のままであっても、簡易な操作によって、ユーザが指定した所定種類のオブジェクトの近傍に位置する道路を含む経路を走行経路として設定することが可能となり、ユーザの利便性の向上を図ることが可能となる。
(Additional effects)
According to the travel route setting system according to appendix 1, the travel route setting method according to appendix 7, and the travel route setting program according to appendix 8, the trajectory of the movement of the user's finger or instruction means in a predetermined type of object Since a road located in the vicinity of at least an overlap with a part is specified and a route including the specified road is set as a travel route, even if a map with a large scale is still displayed on the display, it is easy By a simple operation, a route including a road located in the vicinity of a predetermined type of object designated by the user can be set as a travel route, and the convenience of the user can be improved.

付記2に記載の走行経路設定システムによれば、所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路が複数存在する場合に、当該複数の道路のうち道路の等級が最も高い道路を特定して当該特定した道路を含む経路を走行経路として設定するので、重複部分の近傍に位置する道路が複数存在する場合であっても、当該複数の道路の中から特定の道路を指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to attachment 2, when there are a plurality of roads located in the vicinity of an overlapping portion with at least a part of the trajectory of the predetermined type of object, the road grade of the plurality of roads is Since the highest road is identified and the route including the identified road is set as the travel route, even if there are multiple roads located near the overlapping portion, a specific road from among the multiple roads It is possible to set the travel route without performing an operation for designating the user, and it is possible to further improve the convenience for the user.

付記3に記載の走行経路設定システムによれば、所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路が複数存在する場合に、当該複数の道路のうち所定種類のオブジェクトに最も近い道路を特定して当該特定した道路を含む経路を走行経路として設定するので、重複部分の近傍に位置する道路が複数存在する場合であっても、当該複数の道路の中から特定の道路を指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to attachment 3, when there are a plurality of roads located in the vicinity of an overlapping portion with at least a part of a locus of a predetermined type of object, the predetermined type of object among the plurality of roads Since the route including the identified road is set as the travel route, even if there are multiple roads located near the overlapping portion, the specific road is identified from the plurality of roads. It is possible to set a travel route without performing an operation for designating a road, and it is possible to further improve user convenience.

付記4に記載の走行経路設定システムによれば、複数の所定種類のオブジェクトが並走している場合には、当該複数の所定種類のオブジェクトのうちオブジェクトの等級が最も高い所定種類のオブジェクトを特定し、当該特定した所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路を含む経路を走行経路として設定するので、複数の所定種類のオブジェクトが並走している場合であっても、当該複数の所定種類のオブジェクトの中から特定の所定種類のオブジェクトを指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system described in appendix 4, when a plurality of predetermined types of objects are running in parallel, the predetermined type of object having the highest object grade is specified from among the plurality of predetermined types of objects. In the case where a plurality of predetermined types of objects are running in parallel, a route including a road located in the vicinity of an overlapping portion with at least a part of the locus of the specified predetermined type of object is set as a travel route. Even in such a case, it is possible to set a travel route without performing an operation for designating a specific predetermined type of object among the plurality of predetermined types of objects, thereby further improving user convenience. Is possible.

付記5に記載の走行経路設定システムによれば、複数の所定種類のオブジェクト同士が交差している場合には、当該複数の所定種類のオブジェクトのうち軌跡と重複する部分が最も多い所定種類のオブジェクトを特定し、当該特定した所定種類のオブジェクトにおける軌跡の少なくとも一部との重複部分の近傍に位置する道路を含む経路を走行経路として設定するので、複数の所定種類のオブジェクト同士が交差している場合であっても、当該複数の所定種類のオブジェクトの中から特定の所定種類のオブジェクトを指定するための操作を行うことなく走行経路を設定することが可能となり、ユーザの利便性のさらなる向上を図ることが可能となる。   According to the travel route setting system according to attachment 5, when a plurality of predetermined types of objects intersect each other, the predetermined type of object having the largest number of overlapping portions with the trajectory among the plurality of predetermined types of objects. And a route including a road located in the vicinity of an overlapping portion with at least a part of the locus of the specified predetermined type object is set as a travel route, so that a plurality of predetermined types of objects intersect each other. Even in this case, it is possible to set a travel route without performing an operation for designating a specific predetermined type of object from among the plurality of predetermined types of objects, thereby further improving user convenience. It becomes possible to plan.

付記6に記載の走行経路設定システムによれば、所定種類のオブジェクトは、線路、及び河川を含むので、縮尺の大きい地図をディスプレイに表示した状態のままであっても、簡易な操作によって、線路や河川に沿って出発地から目的地に至る走行経路を設定することが可能となり、ユーザの利便性の向上を図ることが可能となる。   According to the travel route setting system described in appendix 6, since the predetermined types of objects include railroads and rivers, even if the map with a large scale is displayed on the display, In addition, it is possible to set a travel route from the departure point to the destination along the river and to improve the convenience for the user.

1 走行経路設定システム
2 ネットワーク
10 センター装置
11、22 通信部
12、26 制御部
13、27 データ記録部
20 走行経路設定装置
21 現在位置取得部
23 ディスプレイ
24 タッチパネル
25 スピーカ
26a 経路探索部
26b 検出部
26c 移動軌跡特定部
26d 道路特定部
26e オブジェクト判定部
26f 走行経路設定部
26g 案内部
27a 地図情報DB
C1 第一経路
C2 第二経路
Cg 対象道路終点
Cs 対象道路始点
CR 推奨経路
G 目的地
L 軌跡
Ls 始点
Lg 終点
P 交点
r1〜r6 道路
R 河川
S 出発地
T 線路
DESCRIPTION OF SYMBOLS 1 Travel route setting system 2 Network 10 Center apparatus 11, 22 Communication part 12, 26 Control part 13, 27 Data recording part 20 Travel route setting apparatus 21 Current position acquisition part 23 Display 24 Touch panel 25 Speaker 26a Route search part 26b Detection part 26c Movement locus specifying unit 26d Road specifying unit 26e Object determining unit 26f Travel route setting unit 26g Guide unit 27a Map information DB
C1 First route C2 Second route Cg Target road end point Cs Target road start point CR Recommended route G Destination L Trajectory Ls Start point Lg End point P Intersections r1 to r6 Road R River S Start point T Track

Claims (8)

表示手段に表示された地図に対するユーザの指又は指示手段の移動の軌跡に基づいて、出発地から目的地に至る走行経路を設定する走行経路設定システムであって、
地図情報を格納する地図情報格納手段と、
前記地図情報格納手段にて格納された前記地図情報に基づいて前記地図を表示する前記表示手段と、
前記ユーザの指又は前記指示手段の位置を検出する検出手段と、
前記地図情報格納手段に格納された前記地図情報と、前記検出手段にて検出された前記位置とに基づいて、前記表示手段にて表示された前記地図に対する前記ユーザの指又は前記指示手段の移動の軌跡を特定する移動軌跡特定手段と、
前記地図情報格納手段に格納された前記地図情報と、前記移動軌跡特定手段にて特定された前記軌跡とに基づいて、前記表示手段にて表示された前記地図上における所定種類のオブジェクトと当該軌跡の少なくとも一部とが重複するか否かを判定するオブジェクト判定手段と、
前記オブジェクト判定手段にて前記所定種類のオブジェクトと前記軌跡の少なくとも一部とが重複すると判定された場合、前記地図情報格納手段にて格納された前記地図情報に基づいて、当該所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定手段と、
前記地図情報格納手段にて格納された前記地図情報に基づいて、前記道路特定手段にて特定された前記道路を含む経路であって前記出発地から前記目的地までの経路を探索し、当該探索した経路を前記走行経路として設定する走行経路設定手段と、
を備えた走行経路設定システム。
A travel route setting system for setting a travel route from a departure place to a destination based on a movement trajectory of a user's finger or instruction means with respect to a map displayed on a display means,
Map information storage means for storing map information;
The display means for displaying the map based on the map information stored in the map information storage means;
Detecting means for detecting a position of the user's finger or the pointing means;
Based on the map information stored in the map information storage means and the position detected by the detection means, the user's finger or the instruction means moves with respect to the map displayed by the display means A movement trajectory specifying means for specifying the trajectory of
Based on the map information stored in the map information storage means and the trajectory specified by the movement trajectory specifying means, a predetermined type of object and the trajectory on the map displayed by the display means Object determination means for determining whether at least a part of the object overlaps;
If it is determined by the object determination means that the predetermined type of object and at least a part of the trajectory overlap, in the predetermined type of object based on the map information stored by the map information storage means Road identifying means for identifying a road located in the vicinity of an overlapping portion with at least a part of the locus;
Based on the map information stored in the map information storage means, a route including the road specified by the road specifying means and searching for a route from the departure place to the destination is searched, and the search is performed. Travel route setting means for setting the route as the travel route;
A travel route setting system.
前記道路特定手段は、
前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する前記道路が複数存在する場合に、当該複数の道路のうち道路の等級が最も高い道路を特定する、
請求項1に記載の走行経路設定システム。
The road identification means is
When there are a plurality of the roads located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type of object, the road having the highest road grade is specified among the plurality of roads.
The travel route setting system according to claim 1.
前記道路特定手段は、
前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する前記道路が複数存在する場合に、当該複数の道路のうち前記所定種類のオブジェクトに最も近い前記道路を特定する、
請求項1又は2に記載の走行経路設定システム。
The road identification means is
When there are a plurality of the roads located in the vicinity of an overlapping portion with at least a part of the trajectory in the predetermined type object, the road that is closest to the predetermined type object among the plurality of roads is specified.
The travel route setting system according to claim 1 or 2.
前記道路特定手段は、
前記軌跡の少なくとも一部と重複する前記所定種類のオブジェクトが複数存在する場合に、当該複数の所定種類のオブジェクトが並走している場合には、当該複数の所定種類のオブジェクトのうちオブジェクトの等級が最も高い前記所定種類のオブジェクトを特定し、当該特定した前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する、
請求項1から3のいずれか一項に記載の走行経路設定システム。
The road identification means is
When there are a plurality of objects of the predetermined type that overlap at least part of the trajectory, and the plurality of objects of the predetermined type are running side by side, the grade of the object among the plurality of objects of the predetermined type The predetermined type of object having the highest value is specified, and a road located in the vicinity of an overlapping portion with at least a part of the trajectory in the specified type of the specified object is specified.
The travel route setting system according to any one of claims 1 to 3.
前記道路特定手段は、
前記軌跡の少なくとも一部と重複する前記所定種類のオブジェクトが複数存在する場合に、当該複数の所定種類のオブジェクト同士が交差している場合には、当該複数の所定種類のオブジェクトのうち当該軌跡と重複する部分が最も多い前記所定種類のオブジェクトを特定し、当該特定した前記所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する、
請求項1から4のいずれか一項に記載の走行経路設定システム。
The road identification means is
When there are a plurality of the predetermined types of objects that overlap at least a part of the trajectory, and the plurality of the predetermined types of objects intersect, the trajectory of the plurality of the predetermined types of objects Identifying the predetermined type of object having the largest number of overlapping portions, and identifying a road located in the vicinity of the overlapping portion with at least a part of the trajectory in the identified predetermined type of object,
The travel route setting system according to any one of claims 1 to 4.
前記所定種類のオブジェクトは、線路、及び河川を含む、
請求項1から5のいずれか一項に記載の走行経路設定システム。
The predetermined types of objects include tracks and rivers,
The travel route setting system according to any one of claims 1 to 5.
表示手段に表示された地図に対するユーザの指又は指示手段の移動の軌跡に基づいて、出発地から目的地に至る走行経路を設定する走行経路設定方法であって、
地図情報格納手段にて格納された地図情報に基づいて前記表示手段に前記地図を表示する表示ステップと、
前記ユーザの指又は前記指示手段の位置を検出する検出ステップと、
前記地図情報格納手段に格納された前記地図情報と、前記検出ステップにおいて検出された前記位置とに基づいて、前記表示ステップにおいて表示された前記地図に対する前記ユーザの指又は前記指示手段の移動の軌跡を特定する移動軌跡特定ステップと、
前記地図情報格納手段に格納された前記地図情報と、前記移動軌跡特定ステップにおいて特定された前記軌跡とに基づいて、前記表示ステップにおいて表示された前記地図上における所定種類のオブジェクトと当該軌跡の少なくとも一部とが重複するか否かを判定するオブジェクト判定ステップと、
前記オブジェクト判定ステップにおいて前記所定種類のオブジェクトと前記軌跡の少なくとも一部とが重複すると判定された場合、前記地図情報格納手段にて格納された前記地図情報に基づいて、当該所定種類のオブジェクトにおける当該軌跡の少なくとも一部との重複部分の近傍に位置する道路を特定する道路特定ステップと、
前記地図情報格納手段にて格納された前記地図情報に基づいて、前記道路特定ステップにおいて特定された前記道路を含む経路であって前記出発地から前記目的地までの経路を探索し、当該探索した経路を前記走行経路として設定する走行経路設定ステップと、
を含む走行経路設定方法。
A travel route setting method for setting a travel route from a departure place to a destination based on a trajectory of movement of a user's finger or instruction means with respect to a map displayed on a display means,
A display step of displaying the map on the display means based on the map information stored in the map information storage means;
A detection step of detecting a position of the user's finger or the pointing means;
Based on the map information stored in the map information storage means and the position detected in the detection step, a trajectory of the movement of the user's finger or the instruction means with respect to the map displayed in the display step A movement locus specifying step for specifying
Based on the map information stored in the map information storage means and the trajectory specified in the moving trajectory specifying step, at least one of the predetermined types of objects on the map displayed in the display step and the trajectory. An object determination step for determining whether or not a part overlaps;
When it is determined in the object determining step that the predetermined type of object and at least a part of the trajectory overlap, based on the map information stored in the map information storage unit, the predetermined type of object A road identification step for identifying a road located in the vicinity of an overlapping portion with at least a part of the trajectory;
Based on the map information stored in the map information storage means, a route including the road specified in the road specifying step and searching for a route from the starting point to the destination is searched. A travel route setting step for setting a route as the travel route;
Driving route setting method including
請求項7に記載の方法をコンピュータに実行させるための走行経路設定プログラム。
A travel route setting program for causing a computer to execute the method according to claim 7.
JP2013183527A 2013-09-04 2013-09-04 Travel route setting system, travel route setting method and travel route setting program Pending JP2015049232A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013183527A JP2015049232A (en) 2013-09-04 2013-09-04 Travel route setting system, travel route setting method and travel route setting program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013183527A JP2015049232A (en) 2013-09-04 2013-09-04 Travel route setting system, travel route setting method and travel route setting program

Publications (1)

Publication Number Publication Date
JP2015049232A true JP2015049232A (en) 2015-03-16

Family

ID=52699349

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013183527A Pending JP2015049232A (en) 2013-09-04 2013-09-04 Travel route setting system, travel route setting method and travel route setting program

Country Status (1)

Country Link
JP (1) JP2015049232A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111554115A (en) * 2019-02-08 2020-08-18 丰田自动车株式会社 Automatic parking management device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111554115A (en) * 2019-02-08 2020-08-18 丰田自动车株式会社 Automatic parking management device

Similar Documents

Publication Publication Date Title
CN102007374B (en) Navigation device
US8786632B2 (en) Map image display system, map image display device, map image display method, and computer program
US7962280B2 (en) Map displaying device
KR100875375B1 (en) Intersection guidance method and navigation system using point of interest information
JP5928392B2 (en) Route search system, route search method, and route search program
JP2007178126A (en) Travel link specification system
JP4849237B2 (en) Traveling route guidance device for vehicles
CN101122465A (en) Navigation apparatus
JP2006242787A (en) Guide route creating device, car navigation system, and guide route creating method
JP2007093462A (en) Navigation system
JP2014009948A (en) Route information service system and navigation device
JP2010203975A (en) In-vehicle navigation apparatus and route display method
CN102881182A (en) Traffic information display method and device
JP2015049232A (en) Travel route setting system, travel route setting method and travel route setting program
JP2009150907A (en) Travel link specification system
WO2019188024A1 (en) Display system and display program
JP2018128367A (en) Navigation system, guide method and program thereof, and record medium
JP6136410B2 (en) Facility search system, facility search method, and facility search program
JP2011209249A (en) Navigation device
JP2016048227A (en) Route search system, method for route search, and computer program
JP2019184460A (en) Setting system and setting program
JP2018169323A (en) Navigation system and navigation program
JP7290448B2 (en) navigation system
JP2018169322A (en) Navigation system and navigation program
JP2010281591A (en) Navigation device