JP3982414B2 - Navigation device and program - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device that executes various navigation processes based on map information.
[0002]
[Prior art]
Conventionally, the following method has been adopted as a method for updating map data used by a navigation device. A navigation device of a type that uses map data stored in a read-only medium such as a CD-ROM or DVD-ROM has been updated by exchanging the medium itself. In addition, a navigation device of a type that uses map data stored in an updatable medium such as a hard disk or a flash memory can exchange the medium itself or send update information of map data from the outside via a mobile phone or a memory card. Map data has been updated by fetching and executing update processing.
[0003]
Also, recently, the navigation device itself holds only a part of the scale map data, and performs navigation by receiving the latest map data of the necessary scale in the necessary area from the server as needed through the communication network. There are also things. However, all of the map data used by these navigation devices is provided by a navigation device manufacturer or a map data production company. And the update interval of the map data provided from these companies was long, for example, every six months or every month. For this reason, update information such as new opening and changing of roads is not easily reflected in the map data used by the navigation device, and navigation processing such as route guidance based on the update information is not performed, which impairs user convenience. It was.
[0004]
Therefore, a technique as shown in Patent Document 1 is considered. This means that the planned change date is stored in advance together with the map data to be changed, and if the planned change date is a date before the current date, the map is reflected in the form reflecting the map data to be changed. It is a technology to display.
[0005]
[Patent Document 1]
JP-A-5-216400
[0006]
[Problems to be solved by the invention]
However, when using this technology, it is necessary for the company that provides the map data to grasp all the road opening information and change information nationwide along with their scheduled date of change. It was difficult for companies that provided map data to provide information on roads in rural areas, forest roads, and private roads. In addition, the information on the date of change may vary depending on the progress of the construction, and there was a problem with the accuracy of the date of change. For this reason, it is difficult to realize, and even if it is realized, there will be a period of time during which navigation processing suitable for the current road condition is not made, or for roads that are difficult to be updated such as private roads, It was possible that the road conditions were not reflected.
[0007]
The present invention has been made in view of such problems, and an object of the present invention is to provide a navigation device that can perform navigation processing more suited to the current road conditions and to improve user convenience.
[0008]
[Means for Solving the Problems and Effects of the Invention]
  The navigation apparatus according to claim 1, wherein the map data storage means stores the map data provided by the service provider providing the map data, and the additional map data input means is an addition. Import map data from outsideMu AndThe additional map data storage means is taken in by the additional map data input means.Consists of at least data about linksThe additional map data is stored, and the control means uses the map data stored in the map data storage means and the additional map data stored in the additional map data storage means.A guide route setting process including the following steps (1) to (4) is executed as one of the navigation processes.
  (1) A step of acquiring a signal from a signal output unit that outputs a signal for specifying the current position of the navigation device, and estimating the current position of the navigation device from the acquired signal.
  (2) A step of calculating a guide route from the current position to the set destination as a preliminary guide route using map data stored in the map data storage means.
  (3) An additional map data storage unit that can bypass a part of the preliminary guide route only by a link stored in the additional map data storage unit of the navigation apparatus and has a route cost lower than the preliminary guide route. A step of searching by combining the links stored in.
  (4) A step of setting a route passing through the bypass route as a guide route if a detour route exists, and setting a preliminary guide route as a guide route if no detour route exists.
  still,The additional map data is data including road information (road shape, width information, regulation information, etc.) not included in the map data stored in the map data storage means.
[0009]
  Further, in the navigation device according to claim 2, the map data storage means stores the map data provided by the service provider providing the map data, and the receiving means accepts various instructions.The AndThe additional map data storage means stores the additional map data, and the control means is based on the instruction received by the receiving means.Consists of at least data about linksAdditional map data is generated and stored in the additional map data storage means, and the map data stored in the map data storage means and the additional map data stored in the additional map data storage means are used.A guide route setting process having the following steps (1) to (4) is executed.
  (1) A step of acquiring a signal from a signal output unit that outputs a signal for specifying the current position of the navigation device, and estimating the current position of the navigation device from the acquired signal.
  (2) A step of calculating a guide route from the current position to the set destination as a preliminary guide route using map data stored in the map data storage means.
  (3) An additional map data storage unit that can bypass a part of the preliminary guide route only by a link stored in the additional map data storage unit of the navigation apparatus and has a route cost lower than the preliminary guide route. A step of searching by combining the links stored in.
  (4) A step of setting a route passing through the bypass route as a guide route if a detour route exists, and setting a preliminary guide route as a guide route if no detour route exists.
  still,The additional map data is data including road information (road shape, width information, regulation information, etc.) not included in the map data stored in the map data storage means.
[0010]
  like thisNaThe navigation device according to claim 1 and 2.According toIn addition to the map data provided by the service provider that provides the map data, for example, additional map data generated by the user is used to execute the navigation process, so the navigation process is more suitable for the current road conditions It is possible to improve user convenience. The reason why the navigation process suitable for the current road conditions can be executed is that the additional map data has the disadvantage that it becomes local map data compared to the map data provided in advance by the service provider. However, it is possible to enrich new information and detailed information that are not included in the map data provided by the service provider in advance. And the update time of the additional map data is not determined in advance as the map data provided by the service provider, but the timing of updating the additional map data according to the will of the user or in some cases may be updated. Can be determined. As a result, for example, when the user notices a newly opened road, it is possible to immediately reflect the information and execute route guidance, and the convenience for the user is improved. In addition, if map data that is sufficiently updated frequently and covers the latest information and detailed information can be obtained from a service provider, the map data may be used as additional map data.
[0011]
  In addition, a method of configuring the map data itself provided in advance by the service provider so that the user directly corrects it is naturally conceivable, but the navigation device of the present invention is different from such a method and is provided in advance by the service provider. The map data and additional map data generated as appropriate are held separately. For this reason, compared with the case where the user directly corrects the map data provided by the service provider in advance, the following points are superior. First, it is not necessary to be able to update a medium for storing map data provided in advance by a service provider. Therefore, the map data storage medium provided in advance by the service provider can be realized by a read-only medium (for example, CD-ROM, DVD-ROM, etc.) that is generally inexpensive. In addition, even when the map data provided in advance by the service provider is updated, the map data provided in advance by the service provider is corrected again in order to reflect user-specific road conditions and the like that are not included in the update. It is no longer necessary. This is because the appropriately generated additional map data can be left as it is. Even if the map data is corrected by mistake, if the additional map data is deleted, it is possible to easily return to the state of the map data provided by the service provider. Further, by exchanging additional map data between users via a network or the like, the additional map data can be easily shared between users.
  In addition, in order to execute the guide route setting process as described above, the map data stored in the map data storage unit and the additional map data stored in the additional map data storage unit are merged before setting the guide route. Need not be prepared in advance. Therefore, the effect of holding the map data and the additional map data separately as described above can be obtained.
[0012]
Next, a specific method for generating additional map data described in claim 2 will be described. For example, as described in claim 3, the control means displays a map based on the map data stored in the map data storage means on the display means for displaying various information, and displays the map on the display means received by the receiving means. Recognize the trace operation (tracing operation) performed based on the map that has been made, generate additional map data with the path based on the recognized trace operation as an additional road, and store the generated additional map data in the additional map data storage means It is good to make it. Note that the display means may be provided with a display device built in the navigation device itself, or may be configured to transmit a video signal to an external display device as a separate body for display. Moreover, the following can be considered as a specific example of the trace operation. For example, when the display screen of the display means is traced by a finger or a touch pen, the touch panel is provided to detect the locus as position information, and the control means recognizes the locus detected by the touch panel as a road shape and adds an additional map. Generate data.
[0013]
In addition, for example, it is conceivable to generate additional map data by recognizing a trajectory traced on the map by the pointing cursor displayed on the display means as a road shape. It is assumed that the pointing cursor can move its display position by operating a device such as a cursor key provided on a remote controller or the like.
[0014]
According to such a navigation device, it is possible to store the desired road in the additional map data storage means only by tracing the map displayed with a finger, a touch pen, a pointing cursor, or the like. That is, an additional road can be set intuitively and easily, and a navigation process reflecting the information of the additional road can be received.
[0015]
As another specific method for generating additional map data, as described in claim 4, the control unit outputs a signal from a signal output unit that outputs a signal for specifying the current position of the navigation device. The movement locus is obtained by estimating and recording the current position of the navigation device from the obtained signal, and when the accepting means accepts a predetermined instruction, the movement locus is stored as road shape data in the additional map data storage means. You may come to let me. The signal output means mentioned here may be built in the navigation device or may be realized by a separate device or the like.
[0016]
If it has become like this, additional map data can be produced | generated, for example by a user carrying the navigation apparatus of this invention along the road which wants to add, and only instruct | indicating a reception means. Therefore, an additional road can be set with a simple operation, and navigation processing reflecting the information of the additional road can be received.
[0017]
Next, a specific example of navigation processing will be described based on claims 5 to 7. First, in the navigation processing executed by the navigation device according to claim 5, the control means causes the display means for displaying various information to display a map based on the map data stored in the map data storage means, and then added. This is a display process in which a map based on the additional map data stored in the map data storage means is displayed on the display means.
[0018]
If the navigation device executes such display processing, the map data stored in the map data storage means and the additional map data stored in the additional map data storage means are merged before the map is displayed on the display means. Need not be prepared in advance. Therefore, the map data stored in the map data storage means and the additional map data stored in the additional map data storage means can be held separately, and as a result, as described above, it is only possible to hold the map data separately. An effect can be obtained.
[0019]
In the navigation process executed by the navigation process according to claim 6, the control means acquires a signal from the signal output means for outputting a signal for specifying the current position of the navigation device, and the control signal acquires the signal from the acquired signal. The current position of the navigation device is estimated, and roads near the estimated current position are extracted from the map data stored in the map data storage means and the additional map data stored in the additional map data storage means as candidate roads, This is a map matching process for performing map matching on candidate roads.
[0020]
In the case of a navigation device that executes such a map matching process, before the map matching is performed, data obtained by merging the map data stored in the map data storage unit and the additional map data stored in the additional map data storage unit is stored in advance. There is no need to prepare. Therefore, the map data stored in the map data storage means and the additional map data stored in the additional map data storage means can be held separately, and as a result, as described above, it is only possible to hold the map data separately. An effect can be obtained.
[0024]
Moreover, if the program which functions as a control means of the navigation apparatus as described in claim 8 is executed by a computer built in the navigation apparatus, the control of the navigation apparatus according to any one of claims 1 to 7 is performed. Means can be realized. In the case of such a program, for example, the program is recorded on a computer-readable recording medium such as a flexible disk, a magneto-optical disk, a CD-ROM, a hard disk, a ROM, and a RAM, and is loaded into the computer and started as necessary. Can be used. It can also be used by loading and starting up via a network.
[0025]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments to which the present invention is applied will be described below with reference to the drawings. The embodiments of the present invention are not limited to the following examples, and it goes without saying that various forms can be adopted as long as they belong to the technical scope of the present invention.
[0026]
FIG. 1 is a block diagram illustrating a schematic configuration of a navigation device 20 according to the embodiment. The navigation device 20 is mounted on a vehicle, and a position detector 21 that detects the current position of the vehicle, an operation switch group 22 for inputting various instructions from a user, and various instructions can be input in the same manner as the operation switch group 22. The remote control terminal (hereinafter referred to as a remote controller) 23a that is separate from the navigation device 20, the remote control sensor 23b that inputs a signal from the remote control 23a, and information from a device other than the navigation device 20 are provided. An external information input / output unit 24 capable of inputting and outputting information to another device, a map data input unit 25 for inputting map data and the like from an external storage medium storing map data and various types of information, and the like A display unit 26 for displaying a map and various information, a voice output unit 27 for outputting various guide voices, etc. Various processes are executed according to the input from the position detector 21, the operation switch group 22, the remote control sensor 23b, the external information input / output unit 24, and the map data input unit 25, the external information input / output unit 24, the display unit 26, and the sound. And a control circuit 29 for controlling the output unit 27.
[0027]
The position detector 21 receives a radio wave transmitted from an artificial satellite for GPS (Global Positioning System) via a GPS antenna and is added to the vehicle and a GPS receiver 21a that detects the position, direction, speed, and the like of the vehicle. A gyroscope 21b for detecting the magnitude of the rotational motion, a distance sensor 21c for detecting the distance traveled from the longitudinal acceleration of the vehicle, and the like, and a geomagnetic sensor 21d for detecting the traveling direction from the geomagnetism are provided. Yes. Each of the sensors 21a to 21d has an error having a different property, and is configured to be used while complementing each other.
[0028]
As the operation switch group 22, a touch panel installed on the display screen and a mechanical key switch provided around the display unit 26 are used. The touch panel and the display unit 26 are laminated and integrated. There are various types of touch panels such as a pressure-sensitive method, an electromagnetic induction method, a capacitance method, or a combination of these methods. It may be used.
[0029]
The external information input / output unit 24 is connected to an antenna (not shown) and receives traffic information from a VICS center (not shown) via the antenna. The received traffic information is sent to the control circuit 29 and used when setting a guide route.
The map data input device 25 is a device for inputting map data such as road shape data, road width data, road regulation data, terrain data, mark data, intersection data, and facility data. Among these, the road shape data includes information such as nodes corresponding to intersections, links connecting the nodes, their lengths, road shapes used for display, and the like. As a recording medium for these map data, a CD-ROM or DVD is generally used because of the amount of data, but another medium such as a magnetic storage device such as a hard disk or a memory card may be used. The map data recorded on these recording media is provided by a map data provider.
[0030]
The display unit 26 is a color display device such as a liquid crystal display, an organic EL display, or a CRT, and any of them may be used. The display screen of the display unit 26 includes a mark indicating the current location identified from the current position of the vehicle detected by the position detector 21 and the map data input from the map data input device 25, a guidance route to the destination, and a name. Additional data such as landmarks and various facility marks can be displayed in an overlapping manner. Also, facility guides can be displayed.
[0031]
The voice output unit 27 can output facility guidance and various guidance voices input from the map data input device 25, and traffic information reading voice received via the external information input / output unit 24.
The control circuit 29 is configured around a well-known microcomputer comprising a CPU, ROM, RAM, I / O and a bus line connecting these configurations, and based on a program stored in the ROM and RAM, A display for calculating the current position of the vehicle as a set of coordinates and traveling directions based on each detection signal from the position detector 21 and displaying a map or the like near the current position read via the map data input device 25 on the display unit 26 Based on the processing and the point data stored in the map data input unit 25, the destination facility is selected according to the operation of the operation switch group 22 or the remote controller 23a, and the optimum route from the current position to the destination is automatically selected. Guide route setting processing for setting the guide route by performing the required route calculation is performed. The control circuit 29 includes an additional map data storage unit 29a capable of storing additional map data.
[0032]
The additional map data stored in the additional map data storage unit 29a includes data as shown in FIG. That is, it is composed of additional road list data 31, link list data 33, link data 35, and node data 37. The additional road list data 31 is list data of road IDs for specifying the added road. The link list data 33 corresponds to each road ID of the additional road list data 31 and is list data of link IDs of links constituting the road. The link data 35 corresponds to each link ID of the link list data 33, and is composed of node IDs, link lengths, widths, and restriction information at both ends of the link. The restriction information referred to here is information indicating one-way restriction, time allowed for passage, and the like. The node data 37 corresponds to the node ID of the link data 35, and includes an existing link ID for identifying an existing link having the node in the middle, and the coordinates of the node. Therefore, by paying attention to the existing link ID, the connection relationship between the link constituting the additional road and the existing link can be understood.
[0033]
The schematic configuration of the navigation device 20 has been described so far. The control circuit 29 corresponds to the control means described in the claims, and the recording medium set in the map data input device 25 corresponds to the map data storage means. The additional map data storage unit 29a corresponds to the additional map data storage unit, the operation switch group 22 and the remote controller 23a correspond to the reception unit, the display unit 26 corresponds to the display unit, and the position detector 21 serves as the signal output unit. Equivalent to.
[0034]
Next, additional map data generation processing, display processing, map matching processing, and guidance route setting processing executed by the control circuit 29 will be described. In addition, description is abbreviate | omitted about other processes, such as a guidance process based on the set guidance route normally performed by the conventional general vehicle navigation apparatus.
[0035]
(1) Additional map data generation processing
First, the additional map data generation process will be described using the flowchart of FIG. This process is started when the user tries to add a newly opened road to the additional map data, and the user operates the operation switch group 22 or the remote controller 23a immediately before the newly opened road passes.
[0036]
In S110 (meaning step 110), a flag provided in the control circuit 29 is turned OFF so that a map matching process described later is not started.
In continuing S120, based on the map data currently recorded on the recording medium set to the map data input device 25, it is determined whether the vehicle carrying the said navigation apparatus left | separated from the existing road. If it has left, it will progress to S130, and if it has not left | separated, it will stay at this step until it leaves | separates.
[0037]
In S <b> 130, recording of the travel path of the vehicle is started in the primary storage area of the control circuit 29. The traveling path of the vehicle is specified based on a signal obtained from the position detector 21 and map data recorded on a recording medium set in the map data input unit 25.
In subsequent S140, the process branches depending on whether or not the vehicle has returned to the existing road. If the vehicle has returned to the existing road, the process proceeds to S150, and if the vehicle has not returned to the existing road, the vehicle travel route is continuously recorded.
[0038]
In S150, recording of the travel route is stopped, additional map data is generated using the travel locus recorded in the primary storage area as a road shape, and additionally recorded in the additional map data storage unit 29a. At this time, it is preferable that the user operates the operation switch group 22 or the remote controller 23a to input the width of the road, the regulation type of the road, and the like, and the input information is additionally recorded together.
[0039]
In subsequent S160, the flag provided in the control circuit 29 turned OFF in S110 is turned ON, and this process (additional map data generation process) is ended.
(2) Display processing
Next, display processing will be described using the flowchart of FIG. The display process is executed when a map of an area centered on the current position of the vehicle, the destination, or the like is displayed on the display unit 26 as a result of a user operation or other process executed by the control circuit 29. First, in S210, the process branches depending on whether or not the map data of the area to be displayed is recorded on the recording medium set in the map data input device 25. If it is recorded, the process proceeds to S120, and if not recorded, the process proceeds to S230.
[0040]
In S220, the map data of the said area is read from the recording medium set to the map data input device 25, is displayed on the display part 26 as a map, and it progresses to S230. In S230, the process branches depending on whether or not the additional map data related to the area to be displayed is stored in the additional map data stored in the additional map data storage unit 29a. If it is stored, the process proceeds to S240, and if it is not stored, this process (display process) is terminated.
[0041]
In S240, the additional map data relating to the area is read out from the additional map data stored in the additional map data storage unit 29a, displayed on the display unit 26 as an additional map, and this process (display process) is terminated. When the additional map is displayed on the display unit 26, if the map has already been displayed in S220, the map is displayed on the map.
[0042]
Next, the display process will be specifically described with reference to the road maps shown in FIGS. FIG. 5A is a road map based on the map data stored in the medium set in the map data input unit 25. As shown in FIG. 5A, the road constituted by the links L1a, L1b, and L1c is orthogonal to the road constituted by the links L2a and L2b and the road constituted by the links L3a and L3b. .
[0043]
On the other hand, FIG. 5B is a road map based on the additional map data stored in the additional map data storage unit 29a. A node n1 exists in the middle of the link L1b, a node n2 exists in the middle of the link L3b, and a node n3 exists in the middle of the link L1c. Further, a link L4a having both ends of the node n1 and the node n2 and a link L4b having both the node n2 and the node n3 are present. Note that the roads indicated by broken lines are provided for explanation only, and information representing the roads is not stored in the additional map data storage unit 29a.
[0044]
The map shown in FIG. 6 is a road map that is actually displayed on the display unit 26. The same parts as those in the road map shown in FIG. As can be seen from FIGS. 5 and 6, the road map shown in FIG. 6 is obtained by superimposing the road map shown in FIG. 4B on the road map shown in FIG. That is, in accordance with the display processing described above, the road map shown in FIG. 5A is displayed on the display unit 26 in S220, and the road map shown in FIG. As a result, the road map shown in FIG. 6 is displayed on the display unit 26.
[0045]
(3) Map matching process
Next, map matching processing will be described using the flowchart of FIG. The map matching process is executed at the final stage when the current position of the vehicle on which the navigation device 20 is mounted is specified. Note that when the flag provided in the control circuit 29 is OFF, the map matching process is not executed.
[0046]
First, in S310, candidate roads to be subjected to map matching are extracted from map data recorded on a recording medium set in the map data input device 25. This candidate road is a road near the current position that is assumed based on the signal obtained from the position detector 21.
[0047]
In subsequent S320, it is checked whether or not there is an additional road near the current location in the additional map data stored in the additional map data storage unit 29a, and the process branches depending on the result. If there is an additional road near the current location, the process proceeds to S330, and if there is no additional road near the current position, the process proceeds to S340.
[0048]
In S330, all the additional roads found in S320 are added to the candidate roads that are the targets of map matching.
In S340, map matching is performed on the candidate roads that are the targets of map matching listed up to this step, and the road on which the vehicle is currently traveling is specified. Since this map matching executed in this step is a method generally performed in the past, description thereof is omitted. When the road on which the vehicle is currently traveling is specified by the map matching in this step, this processing (map matching processing) is terminated.
[0049]
(4) Guide route setting process
Next, the guidance route setting process will be described using the flowchart of FIG. The guide route setting process is executed when the user operates the operation switch group 22 or the remote controller 23a to set a destination, and further performs an operation for setting a guide route to the destination. It is also executed when the current position of the vehicle deviates from the guide route during guide route guidance.
[0050]
In S510, the guide route is calculated using the map data recorded on the recording medium set in the map data input device 25. When the guide route is calculated, the calculated guide route is set as a preliminary guide route. As the guide route calculation method, the route with the lowest route cost is calculated using the Dijkstra method or a search method corresponding thereto. As a route cost calculation method, for example, the following equation is used.
[0051]
Route cost = Link length X Road width coefficient X Road type coefficient X Congestion level
The road width coefficient referred to here is a coefficient set according to the width of the road, and the road type coefficient is a coefficient set according to the road type such as a toll road. The traffic congestion degree is a coefficient set according to the traffic congestion degree of the road, and the value is set larger as the traffic congestion degree becomes higher.
[0052]
In subsequent S520, a link connected to the preliminary guide route set in S510 is searched from the links constituting the additional road stored in the additional map data storage unit 29a. This is determined by comparing the link ID of the link constituting the preliminary guide route with the existing link ID of the node data 37 shown in FIG.
[0053]
In the subsequent S530, the process branches depending on whether or not there is a link found by the search performed in S520. If a link is found, the process proceeds to S540, and if no link is found, the process proceeds to S560.
In S540, all the links searched in S520 are recursively traced in the additional map data stored in the additional map data storage unit 29a, and a detour route connected to the preliminary guide route is searched again. If a plurality of detour routes are found as a result of the search, all the detour routes found are set as detourable routes.
[0054]
In subsequent S550, the case where the preliminary guidance route is directly passed and the case where the bypass route searched in S540 is bypassed are compared, the route having the lowest route cost is set as the guide route, and this processing ( The guide route setting process) is terminated.
In S560 which proceeds when it is determined in S530 that a link has not been found, the preliminary guide route set in S510 is set as a guide route, and this processing (guidance route setting processing) is terminated.
[0055]
Next, the route guidance setting process will be specifically described with reference to FIG. As a premise, the point A shown in FIG. 5 is set as the starting point, and the point C is set as the destination. First, a guide route is calculated using map data recorded on a recording medium set in the map data input device 25. That is, the guide route is calculated using the road network shown in FIG. Here, it is assumed that a guide route A point → B point → C point is calculated, and this guide route is set as a preliminary guide route (corresponding to S510 in FIG. 8).
[0056]
Next, a link connected to the preliminary guide route is searched from the links constituting the additional road stored in the additional map data storage unit 29a. That is, among the links indicated by the solid line in FIG. 5B, a node on the route of point A → point B → point C is searched, and the link constituted by the node is traced. In this example, a link L4a composed of the node n1 and the node n2 is found (corresponding to S520 in FIG. 8).
[0057]
Next, it is determined whether or not it is possible to return to the preliminary guidance route (route passing through point A → point B → point C) by passing through the link L4a (corresponding to S540 in FIG. 8). Since the link L4a can return, the route having the lower route cost is set as the final guide route compared with the case of passing through the link L4a and the case of passing through the node n1-> B point-> node n2.
[0058]
As described above, according to the navigation device 20 of the present embodiment, not only the recording medium set in the map data input device 25, that is, the map data provided by the service provider providing the map data, but also the user himself / herself. The display process, the map matching process, and the guide route setting process are executed using the additional map data generated by. For this reason, for example, when a user notices a newly opened road, the information can be stored as additional map data immediately and route guidance can be executed, and a route more suitable for the current road situation can be guided. User convenience can be improved.
[0059]
In addition, when the additional road is registered in the additional map data, the travel locus information of the vehicle on which the navigation device is mounted is used as the road shape, so that the user does not need to input the road shape and the additional road can be easily operated. Can be registered in the additional map data.
[0060]
Other embodiments will be described below.
(A) In the above embodiment, when the additional road is registered in the additional map data, the information on the travel locus of the vehicle on which the navigation device 20 is mounted is used as the road shape. A locus traced by the user with a finger on the integrated touch panel may be a road shape, and the road shape may be registered in the additional map data. In this way, the road desired by the user can be registered intuitively and easily.
[0061]
(B) Additional map data may only be generated by the user's own actions, but map data that is sufficiently frequently updated and covers the latest information and detailed information can be obtained from service providers. If there is, the map data may be used as additional map data. Further, additional map data generated by other users may be received via a network or the like and used as its own additional map data. If the additional map data can be exchanged between the users as described above, the additional map data can be shared, for example, in units of regions, and the convenience for the user is further improved.
[0062]
(C) Additional map data created by the user from the PC via the external information input / output unit 24 may be read and stored in the additional map data storage unit 29a. Even if it is like this, it may not be immediately possible when the user notices the newly opened road, but various navigation processing is performed using the additional map data created by the user himself / herself Therefore, user convenience can be improved.
[0063]
(D) Information related to the additional road stored in the additional map data storage unit 29a may be displayed on the display unit 26, and the one selected by the user may be corrected or deleted. If this is the case, the erroneous additional road data can be corrected or deleted, and the additional map data becomes more accurate.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of a navigation device according to an embodiment.
FIG. 2 is an explanatory diagram showing a configuration of additional map data.
FIG. 3 is a flowchart for explaining additional map data generation processing;
FIG. 4 is a flowchart for explaining display processing;
FIG. 5 is a road map for explaining display processing.
FIG. 6 is a road map for explaining display processing.
FIG. 7 is a flowchart for explaining map matching processing;
FIG. 8 is a flowchart for explaining guide route setting processing;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 20 ... Navigation apparatus, 21 ... Position detector, 21a ... GPS receiver, 21b ... Gyroscope, 21c ... Distance sensor, 21d ... Geomagnetic sensor, 22 ... Operation switch group, 23a ... Remote control, 23b ... Remote control sensor, 24 ... External Information input / output unit 25 ... Map data input device 26 ... Display unit 27 ... Audio output unit 29 ... Control circuit 29a ... Additional map data storage unit

Claims (7)

Map data storage means for storing map data provided by a service provider providing map data;
Control means for executing predetermined navigation processing using map data stored in the map data storage means;
In a navigation device comprising
Furthermore, an additional map data input means for taking in additional map data composed of at least data relating to the link from outside,
Additional map data storage means for storing the additional map data captured by the additional map data input means;
With
The control means executes a guide route setting process having the following steps (1) to (4) as one of the navigation processes using the additional map data stored in the additional map data storage means. Navigation device.
(1) A step of acquiring a signal from a signal output unit that outputs a signal for specifying the current position of the navigation device, and estimating the current position of the navigation device from the acquired signal.
(2) calculating a guide route from the current position to the set destination as a preliminary guide route using the map data stored in the map data storage means;
(3) A bypass route that can bypass a part of the preliminary guide route only by the link stored in the additional map data storage means of the navigation device and that has a route cost lower than the preliminary guide route, A step of searching by combining the links stored in the additional map data storage means.
(4) A step of setting a route passing through the detour route if the detour route exists as a guide route, and setting the preliminary guide route as a guide route if the detour route does not exist. Map data storage means for storing map data provided by a service provider providing map data;
Control means for executing predetermined navigation processing using map data stored in the map data storage means;
In a navigation device comprising
And a receiving means for receiving various instructions;
Additional map data storage means for storing additional map data;
With
The control means generates additional map data composed of at least data relating to a link based on an instruction received by the receiving means, stores the additional map data in the additional map data storage means, and the stored additional map data is also stored. A navigation device that uses the following steps (1) to (4) to execute a guide route setting process as one of the navigation processes.
(1) A step of acquiring a signal from a signal output unit that outputs a signal for specifying the current position of the navigation device, and estimating the current position of the navigation device from the acquired signal.
(2) calculating a guide route from the current position to the set destination as a preliminary guide route using the map data stored in the map data storage means;
(3) A bypass route that can bypass a part of the preliminary guide route only by the link stored in the additional map data storage means of the navigation device and that has a route cost lower than the preliminary guide route, A step of searching by combining the links stored in the additional map data storage means.
(4) Step the if alternative path exists that sets the path through the detour path as the guidance route, setting the preliminary guidance route if there is no pre-Symbol detour route as the guidance route. The navigation device according to claim 2, wherein
The control means displays a map based on the map data stored in the map data storage means on a display means for displaying various information, and based on the map displayed on the display means received by the receiving means. A navigation apparatus characterized by recognizing a trace operation performed, generating additional map data using a locus based on the recognized trace operation as an additional road, and storing the generated additional map data in the additional map data storage means . The navigation device according to claim 2 or claim 3,
The control means obtains a signal from a signal output means for outputting a signal for specifying the current position of the navigation device, and estimates the current position of the navigation device from the obtained signal and records the movement locus. In addition, when the receiving unit receives a predetermined instruction, the navigation apparatus stores the movement locus as road shape data in the additional map data storage unit. In the navigation apparatus in any one of Claims 1-4,
The control means displays a map based on the map data stored in the map data storage means on a display means for displaying various information, and then based on the additional map data stored in the additional map data storage means. A display device that executes a display process for displaying the map superimposed on the display means as one of the predetermined navigation processes. In the navigation apparatus in any one of Claims 1-5,
The control means acquires a signal from a signal output means for outputting a signal for specifying the current position of the navigation device, estimates the current position of the navigation device from the acquired signal, and is in the vicinity of the estimated current position Matching process for extracting a road from the map data stored in the map data storage means and the additional map data stored in the additional map data storage means to make a candidate road, and performing map matching on the candidate road Is executed as one of the predetermined navigation processes. The program for functioning a computer as a control means of the navigation apparatus in any one of Claims 1-6 .

Images