JP2009085722A - Route information creating system and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To accurately reproduce vehicular running track. <P>SOLUTION: A route information creation system comprises a vehicle running track obtaining process means for obtaining the vehicular swept path; a vehicle running track searching process means for searching a route from a travel start point to a travel end point on the vehicle running track; a route comparing process means for determining whether the vehicle running track is matched with the route searched by the vehicle running track searching process means; an intermediate point setting process means for setting an intermediate point in a mismatch zone on the vehicle running track until the vehicle running track is matched with the route searched by the vehicle running track search processing means; and a transit point setting process means for setting the intermediate point as a transit point of the vehicle running track, when the vehicular swept path matches the route searched by the vehicle running track search processing means. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a route information creation system and program.

  Conventionally, in a navigation device, for example, the current position of a vehicle, that is, the current location, is detected by GPS (global positioning system), map data is read from a data recording unit, a map screen is formed on a display unit, The map screen displays a vehicle position indicating the current location, a map around the vehicle position, and the like. Therefore, the driver who is an operator can drive the vehicle according to the vehicle position displayed on the map screen.

  By the way, when the vehicle travels along a predetermined road, the trajectory of the route traveled by the vehicle, that is, the travel trajectory is registered, and the travel trajectory registered when necessary is reproduced. There is a case where it is desired to drive the vehicle along the reproduced travel locus.

Therefore, the travel trajectory is compared with the route searched based on the starting point and destination of the travel trajectory, and all nodes, road links, etc. on the travel trajectory that are different from the searched route are recorded as trajectory information. There is provided a navigation device that registers a traveling locus by doing so (for example, see Patent Documents 1 and 2).
JP 2006-3369 A Japanese Patent Laid-Open No. 10-9884

  However, in Patent Documents 1 and 2, since all nodes, road links, and the like in a section different from the searched route on the travel locus are recorded, the amount of data is large, and the recording time and reading are performed. It will take a long time.

  The present invention solves the problems of the conventional navigation system, reduces the amount of data for registering the travel locus, and provides a route information creation system and program capable of accurately reproducing the travel locus. The purpose is to provide.

  Therefore, in the route information creation system of the present invention, from the travel start point to the travel end point based on the travel trajectory acquisition processing means for acquiring the travel trajectory of the vehicle and the travel start point and the travel end point in the travel trajectory. A travel locus search processing means for searching for a route, a route comparison processing means for determining whether or not the travel locus and the travel locus search route searched in the travel locus search processing match, and the travel locus and the travel locus search. If the route does not match, the traveling point and the traveling locus search route coincide with the intermediate point setting processing means for setting an intermediate point in the inconsistent section on the traveling locus until the traveling locus and the traveling locus search route coincide with each other. Passing point setting processing means for setting an intermediate point as a passing point of the travel locus.

  According to the present invention, it is determined whether or not the traveling locus and the traveling locus search route match, and if the traveling locus and the traveling locus search route do not coincide with each other, the disagreement does not occur until the traveling locus and the traveling locus search route coincide with each other. An intermediate point is set in the section, the route is searched again, and an intermediate point when the traveling locus and the traveling locus search route coincide with each other is set as a passing point of the traveling locus. Therefore, the accuracy of the route information can be increased, and the travel locus can be accurately reproduced when a route search is performed based on the route information.

  In addition, since it is not necessary to record all nodes, road links, and the like on the travel locus as route information, the amount of data can be reduced. Therefore, the time for recording the route information and the time for reading it out can be shortened.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In this case, a navigation system as a route information creation system will be described.

  FIG. 1 is a diagram showing a navigation system according to the first embodiment of the present invention.

  In the figure, 14 is a navigation device as an information terminal and an in-vehicle device which is a device mounted on a vehicle, 63 is a network, 51 is an information center as an information provider, and the navigation device 14 and network 63 A navigation system is constituted by the information center 51 and the like.

  The navigation device 14 includes a GPS sensor 15 as a current position detection unit that detects the current position of the vehicle as the vehicle position and the vehicle direction as the vehicle direction, and an information record in which various information is recorded in addition to map data (not shown). A data recording unit 16 serving as a unit, a navigation processing unit 17 performing various arithmetic processes such as navigation processing, and an operation unit serving as a first input unit for performing a predetermined input when operated by a driver as an operator 34. Various displays are performed using images displayed on a screen (not shown), a display unit 35 as a first output unit for notifying the driver, and a second unit for the driver to make a predetermined input by voice. Voice input unit 36 as an input unit, voice output unit 37 as a second output unit for performing voice output and notifying the driver of various information, and communication A communication unit 38 as a transmission / reception unit that functions as a terminal, and the navigation processing unit 17 includes a GPS sensor 15, a data recording unit 16, an operation unit 34, a display unit 35, a voice input unit 36, a voice output unit 37, and a communication unit. 38 is connected. The navigation processing unit 17 is connected to a vehicle speed sensor 44 as a vehicle speed detection unit that detects the vehicle speed. The GPS sensor 15 detects time in addition to the vehicle position and the vehicle direction. The vehicle direction can be detected by disposing the direction sensor independently of the GPS sensor 15.

  The data recording unit 16 includes a map database including map data files, and map data is recorded in the map database. The map data includes intersection data related to intersections (branch points), node data related to nodes, road data related to road links, search data processed for searching, facility data related to facilities, and other features on the road. Feature data for is included. The feature is a display object installed or formed on the road in order to provide various driving information to the driver or to perform various driving guidance. It consists of street signs, pedestrian crossings, manholes, traffic lights, etc.

  The data recording unit 16 includes a disk (not shown) such as a hard disk, a CD, a DVD, and an optical disk for recording the various types of data, as well as a read / write unit for reading and writing various types of data. A head (not shown) such as a writing head is provided. Further, a memory card or the like can be used for the data recording unit 16. Each disk, memory card, etc. constitute an external storage device as a first storage device.

  In the present embodiment, the map database or the like is formed in the data recording unit 16, but the map database or the like may be formed in the information center 51.

  The navigation processing unit 17 is a control device that performs overall control of the navigation device 14 and a CPU 31 as an arithmetic device, a RAM 32 that is used as a working memory when the CPU 31 performs various arithmetic processes, In addition to the program for the above, a ROM 33 in which various programs for searching a route to the destination, route guidance, etc. are recorded, a flash memory (not shown) used for recording various data, programs, etc. Prepare. The RAM 32, ROM 33, flash memory, and the like constitute an internal storage device as a second storage device.

  As the operation unit 34, a keyboard, a mouse, etc. (not shown) arranged independently of the display unit 35 can be used. Further, as the operation unit 34, a predetermined input operation can be performed by touching an image operation unit such as various keys, switches, and buttons displayed as images on the screen formed on the display unit 35. The touch panel made can be used.

  A display is used as the display unit 35. The vehicle position and the vehicle direction are displayed on various screens formed on the display unit 35, a map, a search route, guidance information along the search route, traffic Information or the like can be displayed, the distance to the next intersection on the searched route, and the traveling direction at the next intersection can be displayed.

  The voice input unit 36 includes a microphone (not shown) and the like, and can input necessary information by voice. Further, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and the search route, guidance information, traffic information, and the like are output from the voice output unit 37, for example, as voice synthesized by the voice synthesizer. .

  The communication unit 38 is a beacon receiver (not shown) for receiving various information such as current traffic information and general information transmitted from the road traffic information center, and FM multiplex broadcasting the various information via an FM broadcasting station. As an FM receiver (not shown). The communication unit 38 can receive various information such as traffic information and general information from the information center 51 in addition to the data such as the map data via the network 63.

  For this purpose, the information center 51 includes a server 53, a communication unit 57 connected to the server 53, a database (DB) 58 as an information recording unit, and the like. A CPU 54, a RAM 55, a ROM 56, etc. are provided as devices. In addition, data similar to various data recorded in the data recording unit 16 is recorded in the database 58.

  The navigation system, the navigation processing unit 17, the CPUs 31, 54, the server 53, and the like function as a computer alone or in combination of two or more, and perform arithmetic processing based on various programs, data, and the like. The data recording unit 16, the RAMs 32 and 55, the ROMs 33 and 56, the database 58, the flash memory, and the like constitute a recording medium. An MPU or the like can be used instead of the CPUs 31 and 54 as the arithmetic unit.

  Next, a basic operation of the navigation system having the above configuration will be described.

  First, when the operation unit 34 is operated by the driver and the navigation device 14 is activated, a current location reading processing unit (not shown) of the CPU 31 performs current location reading processing, and the vehicle position and the vehicle detected by the GPS sensor 15 are detected. Read direction. Next, the matching processing means (not shown) of the CPU 31 performs matching processing, based on the trajectory of the read vehicle position and the shape, arrangement, etc. of each road link constituting the road around the vehicle position, The vehicle position is specified by determining on which road link the vehicle is located.

  Subsequently, a basic information acquisition processing unit (not shown) of the CPU 31 performs a basic information acquisition process and reads out and acquires the map data from the data recording unit 16, or the information center 51 via the network 63 and the communication unit 38. Received from etc. In addition, when acquiring map data from the information center 51 etc., the said basic information acquisition process means downloads the received map data to flash memory.

  A display processing unit (not shown) of the CPU 31 performs display processing and forms various screens on the display unit 35. For example, the map display processing means of the display processing means performs map display processing, forms a map screen on the display unit 35, displays a surrounding map on the map screen, and displays the vehicle position and vehicle direction. To do.

  Accordingly, the driver can drive the vehicle according to the map, the vehicle position, and the vehicle direction.

  Further, when the driver operates the operation unit 34 to input a destination, a destination setting processing unit (not shown) of the CPU 31 performs a destination setting process to set the destination. Note that the departure place can be input and set as necessary. Moreover, a predetermined point can be registered in advance, and the registered point can be set as a destination. Subsequently, when the driver operates the operation unit 34 to input a search condition, a search condition setting processing unit (not shown) of the CPU 31 performs a search condition setting process to set the search condition.

  When the destination and search conditions are set in this way, the route search processing means (not shown) of the CPU 31 performs route search processing and reads the vehicle position, vehicle direction, destination, search conditions, etc. The search data is read from the data recording unit 16, and the route from the start point to the destination represented by the vehicle position is searched based on the search conditions based on the vehicle position, the vehicle direction, the destination, the search data, etc. And route data representing the searched route is output. At this time, in the route search process, the route having the smallest total link cost assigned to each road link is set as the searched route. The departure point may be a predetermined point set by the driver instead of the vehicle position, and a route from the predetermined point to the destination may be searched.

  The information center 51 can perform route search processing. In that case, the CPU 31 transmits the vehicle position, the vehicle direction, the destination, the search condition, and the like to the information center 51 via the network 63. When the information center 51 receives the vehicle position, the vehicle direction, the destination, the search condition, etc., the route search processing means (not shown) of the CPU 54 performs the route search processing similar to that of the CPU 31 and obtains the search data from the database 58. Based on the readout, the vehicle position, the destination, and the search data, a route from the departure point to the destination is searched under the search conditions, and route data representing the searched route is output. Next, a transmission processing unit (not shown) of the CPU 54 performs transmission processing and transmits the route data to the navigation device 14 via the network 63.

  Subsequently, a guidance processing means (not shown) of the CPU 31 performs guidance processing and provides route guidance. For this purpose, the guidance display processing means of the guidance processing means performs guidance display processing, reads the route data, and displays the searched route on the map screen based on the route data.

  For example, when it is necessary to turn the vehicle right or left at an intersection that is a target for route guidance, the intersection is set as a guidance intersection that is a target for guidance in a direction in which the vehicle travels. Route guidance is performed by outputting sound before the vehicle arrives.

  Further, the guidance point enlarged map forming processing means of the guidance processing means performs a guidance point enlarged map forming process, and before the vehicle reaches the guidance intersection, an enlarged view of the guidance intersection in a predetermined area of the map screen, that is, An enlarged intersection map is formed as an enlarged guide map, and route guidance is performed using the enlarged map. Therefore, when the vehicle arrives at a position that is a distance away from the guidance intersection on the searched route (the vehicle position side) by a set distance, the enlarged view of the intersection is displayed. In this case, a map around the guidance intersection, a search route, and a landmark such as a facility that serves as a landmark at the guidance intersection are displayed on the enlarged intersection.

  By the way, when a vehicle travels along a predetermined road, a travel locus is registered and reproduced by reading out the registered travel locus when necessary, and the vehicle is moved along the reproduced travel locus. Sometimes you want to run.

  For this reason, it is conceivable to register a travel locus by recording nodes, road links, etc. existing in the travel locus as route information. In that case, all nodes, road links, etc. existing in the travel locus are all registered. Since it is recorded, the amount of data is large, and the time for recording and the time for reading become extremely long.

  In addition, it is conceivable to record only a predetermined road link of each node and a predetermined road link of each road link, and to reduce the amount of data. In the navigation device 14, it becomes impossible to accurately reproduce the travel locus.

  Therefore, in the present embodiment, the travel start point representing the point where the travel has started on the travel locus and the travel end point representing the point where the travel has ended are read, and a route from the travel start point to the travel end point is searched. The travel locus is registered based on the search result.

  For this purpose, the traveling locus registration processing means (not shown) of the CPU 31 performs traveling locus registration processing, detects one or more passing points suitable for reproducing the traveling locus in the navigation device 14 on the traveling locus, The passing point data is recorded in the data recording unit 16 as route information together with the data of the travel start point and the travel end point.

  FIG. 2 is a main flowchart showing the operation of the travel locus registration processing means in the first embodiment of the present invention, and FIG. 3 is a first flowchart for explaining the operation of the travel locus registration processing means in the first embodiment of the present invention. FIG. 4 is a second diagram for explaining the operation of the travel locus registration processing means in the first embodiment of the present invention, and FIG. 5 is a diagram of the travel locus reproduction processing means in the first embodiment of the present invention. It is a flowchart which shows operation | movement.

  3 and 4, r1 to r4 are roads, c1 is an intersection where roads r1 and r3 intersect, c2 is an intersection where roads r2 and r3 intersect, c3 is an intersection where roads r1 and r4 intersect, c4 is road r2, An intersection where r4 intersects, Rt1 is a trajectory in which the vehicle sequentially passes through road r1, intersection c1, road r3, intersection c2, road r2, intersection c4 and road r4, and Rt2 passes through road r1, intersection c3 and road r4 in order. It is a travel locus search route set to do.

  In this case, when the driver operates the operation unit 34 (FIG. 1) to instruct acquisition of a travel locus, the travel locus acquisition processing means of the travel locus registration processing means performs a travel locus acquisition process, get.

  By the way, the travel data recording processing means (not shown) of the CPU 31 performs travel data recording processing, reads the vehicle position detected by the GPS sensor 15 at predetermined time intervals, consists of continuous coordinates, and displays the locus of the vehicle position. The travel locus point to be represented is recorded in the RAM 32 as travel data. Therefore, the traveling locus acquisition processing means acquires the traveling data from the RAM 32 by reading it as a traveling locus. The travel locus includes travel locus points from a travel start point to a travel end point. In this case, since the travel locus points are recorded every predetermined time, interpolation is performed when the interval between the travel locus points is long, and conversely, thinning is performed when the interval between the travel locus points is short.

  In the present embodiment, the travel data is read for the vehicle position every predetermined time, but can be read every time the vehicle travels a certain distance. In the present embodiment, the travel data is used as a travel locus. However, node data on the travel data is read and the node data is used as a travel locus, or a road link on the travel data is displayed. It is also possible to read the road link as travel locus data.

  Subsequently, the travel trajectory search processing means of the travel trajectory registration processing means performs a travel trajectory search process, reads a travel start point and a travel end point, reads a route search algorithm, search data, and the like from the ROM 33, Based on the travel end point and the search data, a route from the travel start point to the travel end point is searched, and a travel locus search route Rt2 is acquired. At this time, the route having the smallest total link cost assigned to each road link is set as the travel locus search route Rt2.

  Next, the route comparison processing means of the travel locus registration processing means performs route comparison processing to determine whether or not the travel locus Rt1 and the travel locus search route Rt2 match, and as shown in FIG. When the trajectory Rt1 and the travel trajectory search route Rt2 do not match, the re-search processing means of the travel trajectory registration processing means performs a re-search process to match the travel trajectory Rt1 and the travel trajectory search route Rt2. Explore again. In the present embodiment, the comparison between the travel locus Rt1 and the travel locus search route Rt2 is performed using the coordinates of the travel locus Rt1 and the travel locus search route Rt2, but the travel locus Rt1 and the travel locus search route Rt2 It can be performed at each node or by road links of the travel locus Rt1 and the travel locus search route Rt2.

  For this purpose, the intermediate point setting processing means of the re-search processing means performs an intermediate point setting process, and calculates a section where the traveling locus Rt1 and the traveling locus search route Rt2 do not coincide with each other on the traveling locus Rt1, that is, a mismatch area. To do. In FIG. 3, the non-matching section is a section that passes through the intersection c1, the road r3, the intersection c2, the road r2, and the intersection c4 in order.

  Subsequently, in order to search for a route again for the mismatched section, the intermediate point setting processing means sets the intersection c1, which is a point where the mismatched section starts, as a re-search start point ps, and is a point where the mismatched section ends. The intersection c4 is set as the re-search end point pe, and further, on the non-matching section, between the re-search start point ps and the re-search end point pe, a predetermined point, for example, The intersection c2 is set as an intermediate point.

  Next, the area search processing means of the re-search processing means performs area search processing and searches for a route again for the area set based on the intermediate point. For this purpose, the area search processing means sets the section from the intersection c1 that is the re-search start point ps to the intersection c2 that is the intermediate point as the previous area, and is the re-search end point pe from the intersection c2 that is the intermediate point. The section up to the intersection c4 is set as the rear area, and the route is searched again in the front area and the rear area, and the front area path and the rear area path are acquired. At this time, the route with the smallest sum of link costs assigned to each road link in the front region and the rear region is set as the front region route and the rear region route.

  In this way, when a route is searched again in the front region and the rear region between the re-search start point ps and the re-search end point pe, the route comparison processing unit newly sets the front region route and the rear region route. The travel locus search route Rt2 is determined, and it is determined whether the travel locus Rt1 matches the travel locus search route Rt2.

  Subsequently, the re-search processing means repeats the intermediate point setting process and the area search process until the travel locus Rt1 and the travel locus search route Rt2 coincide with each other and the end condition is satisfied, and the travel locus Rt1 and the travel locus Rt1 are traveled. When the trajectory search route Rt2 matches, the passing point setting processing means of the travel trajectory registration processing means performs a passing point setting process, and is set when the travel trajectory Rt1 and the travel trajectory search route Rt2 match. Set an intermediate point as a passing point.

  The route comparison processing means determines whether or not the travel locus Rt1 and the travel locus search route Rt2 match even when the intermediate point setting process and the area search process are repeated. Sections change and become shorter. That is, the intermediate point setting processing means sets an intermediate point based on the new non-matching section, and the area search processing means searches for a route in the front area and the rear area based on the new intermediate point. The number of intermediate points to be set increases.

  Subsequently, the route information recording processing means of the travel locus registration processing means performs route information recording processing, and records the travel start point, travel end point, and passing point in the data recording unit 16 as route information. In this way, the travel locus registration processing means registers the travel locus.

  Thereafter, when the travel locus is reproduced and the vehicle is driven along the reproduced travel locus, when the driver operates the operation unit 34 to instruct a search based on route information, the route search processing means The starting point is the starting point, the traveling end point is the destination, and the passing point is read as a search condition. Next, the route search processing means reads the search data and the like from the data recording unit 16, and based on the current location, the destination, and the search data, from the departure location represented by the current location by the route search algorithm recorded in the ROM 33. Search for each route from the last passing point to the destination in the search conditions until the first passing point, and connect the searched routes as shown in FIG. One route is created and used as a searched route. Subsequently, the guidance processing means performs route guidance.

Next, the flowchart of FIG. 2 will be described.
Step S1 A travel locus Rt1 is acquired.
Step S2: It is determined whether or not the travel locus Rt1 and the travel locus search route Rt2 match. If the travel locus Rt1 and the travel locus search route Rt2 match, the process proceeds to step S3, and if not, the process proceeds to step S4.
Step S3: Route information is recorded, and the process is terminated.
Step S4: An intermediate point setting process is performed.
Step S5: A region search process is performed.
Step S6: It is determined whether or not the travel locus Rt1 matches the travel locus search route Rt2. If the travel locus Rt1 and the travel locus search route Rt2 match, the process proceeds to step S3. If not, the process returns to step S4.

Next, the flowchart of FIG. 5 will be described.
Step S11: A search based on route information is instructed.
Step S12: Route search processing is performed.
Step S13 A route is created by connecting the searched routes.
Step S14: Guidance processing is performed and the processing is terminated.

  Next, the operation of the intermediate point setting processing means will be described.

  FIG. 6 is a diagram showing a subroutine of intermediate point setting processing in the first embodiment of the present invention, FIG. 7 is a first diagram showing operation of intermediate point setting processing means in the first embodiment of the present invention, FIG. 8 is a second diagram showing the operation of the midpoint setting processing means in the first embodiment of the present invention.

  7 and 8, r11 to r15 are roads, c11 is an intersection where roads r11 and r14 intersect, c12 is an intersection where roads r12 and r14 intersect, c13 is an intersection where roads r13 and r14 intersect, and c14 is a road r11, an intersection where r15 intersects, c15 is an intersection where roads r12 and r15 intersect, c16 is an intersection where roads r13 and r15 intersect, Rt1 is a vehicle where road r14, intersection c11, road r11, intersection c14, road r15, intersection c16, A travel locus that has passed through the road r13, the intersection c13, and the road r14 in order, and Rt2 is a travel locus search path that is set to pass through the road r14.

  In this case, the intermediate point setting processing means calculates the inconsistent section with the travel locus search route Rt2 on the travel locus Rt1. As shown in FIG. 7, the non-matching section is a section that sequentially passes through an intersection c11, a road r11, an intersection c14, a road r15, an intersection c16, a road r13, and an intersection c13.

  Subsequently, the intermediate point setting processing means sets the intersection c11, which is a point where the unmatched section is started, as a re-search start point ps, and sets the intersection c13, which is a point where the unmatched section ends, as a re-search end point pe, Furthermore, a predetermined point between the re-search start point ps and the re-search end point pe on the non-matching section is set as an intermediate point.

  For this purpose, the node detection processing means of the intermediate point setting processing means performs node detection processing to detect the nodes ni (i = 1, 2,...) Existing in the inconsistent section as shown in FIG. Subsequently, the candidate intermediate point determination processing means of the intermediate point setting processing means performs candidate intermediate point determination processing, and sets the node n1 closest to the re-search start point ps as a candidate intermediate point, and based on the candidate intermediate point, A route from the re-search start point ps through the candidate intermediate point to the re-search end point pe is searched as a candidate route, all candidate nodes ni are set as candidate intermediate points, and the candidate route is searched in the same manner.

  Subsequently, the intermediate point determination processing means of the intermediate point setting processing means performs an intermediate point determination process, compares the travel locus Rt1 with each candidate route, and the candidate intermediate point where the travel locus Rt1 and the candidate route most closely match each other. Is determined as an intermediate point. Note that the candidate intermediate point where the travel locus Rt1 and the candidate route most closely match is the candidate intermediate point having the largest number of nodes in common between the travel locus Rt1 and the candidate route. If there is a plurality of candidate intermediate points having the same number of common nodes, for example, a candidate intermediate point close to the re-search start point ps is determined as the intermediate point.

  In the present embodiment, the node ni existing in the non-matching section is set as a candidate midpoint, and the candidate midpoint having the most nodes common between the travel locus Rt1 and the candidate route is set as the non-matching section. The node ni existing in is used as a candidate intermediate point, road links between adjacent nodes ni are detected, and the candidate intermediate point having the most road links in common between the travel locus Rt1 and the candidate route is determined as the intermediate point. be able to.

Next, a flowchart will be described.
Step S4-1: The node ni existing in the inconsistent section is detected.
Step S4-2: The node n1 closest to the re-search start point ps is set as a candidate intermediate point.
Step S4-3: A route is searched based on the candidate intermediate point.
Step S4-4: It is determined whether or not the search has been completed for all the nodes ni. If the search is completed for all the nodes ni, the process proceeds to step S4-5. If not, the process proceeds to step S4-6.
Step S4-5: The candidate intermediate point where the travel locus Rt1 and the candidate route are the best matches is set as the intermediate point, and the process returns.
Step S4-6: Set the next node as a candidate intermediate point, and return to Step S4-4.

  Next, a second embodiment of the present invention in which an intermediate point is set by another intermediate point setting method will be described. In addition, about the thing which has the same structure as 1st Embodiment, the description is abbreviate | omitted by providing the same code | symbol, and the effect of the same embodiment is used about the effect of the invention by having the same structure. .

  FIG. 9 is a diagram showing a subroutine of intermediate point setting processing in the second embodiment of the present invention, FIG. 10 is a diagram showing operation of intermediate point setting processing means in the second embodiment of the present invention, and FIG. It is a figure which shows the other example of operation | movement of the intermediate point setting process means in the 2nd Embodiment of this invention.

  In this case, in FIGS. 10 and 11, the intermediate point setting processing means sets the intersection c11, which is the point where the non-matching section is started, as the re-search start point ps, and ends the search for the intersection c13, which is the point where the non-matching section ends. A point pe is set, and a predetermined point between the re-search start point ps and the re-search end point pe on the non-matching section is set as an intermediate point.

  For this purpose, the node detection processing means detects the nodes ni (i = 1, 2,...) Existing in the inconsistent section. Subsequently, the intermediate point determination processing means has the longest linear distance Ln1 from the travel locus search route Rt2, as shown in FIG. 10, the node farthest from the travel locus search route Rt2 in each node ni. Node nk is determined as an intermediate point.

  It should be noted that the node ni existing in the inconsistent section is detected, the road link between the adjacent nodes ni is detected, and the road link farthest from the travel locus search route Rt2 among the road links, that is, shown in FIG. Thus, the point on the road link with the longest straight line distance Ln2 from the travel locus search route Rt2 can be determined as the intermediate point.

Next, a flowchart will be described.
Step S4-11: The node ni existing in the non-matching section is detected.
Step S4-12: The node nk farthest among the nodes ni is set as an intermediate point, and the process returns.

  Next, a third embodiment of the present invention in which an intermediate point is set by still another intermediate point setting method will be described. In addition, about the thing which has the same structure as 1st Embodiment, the description is abbreviate | omitted by providing the same code | symbol, and the effect of the same embodiment is used about the effect of the invention by having the same structure. .

  FIG. 12 is a diagram showing a subroutine of intermediate point setting processing in the third embodiment of the present invention, and FIG. 13 is a diagram showing operation of intermediate point setting processing means in the third embodiment of the present invention.

  In this case, in FIG. 13, the intermediate point setting processing means sets the intersection c11, which is the point where the non-matching section is started, as the re-search start point ps, and sets the intersection c13, which is the point where the non-matching section ends, as the re-search end point pe. Further, a predetermined point between the re-search start point ps and the re-search end point pe on the non-matching section is set as an intermediate point.

  For this purpose, the node detection processing means detects the nodes ni (i = 1, 2,...) Existing in the inconsistent section. Subsequently, the intermediate point determination processing unit determines a middle node nk among the nodes ni as an intermediate point. If there are two middle nodes in the unmatched section, a node close to the re-search start point ps, for example, of the two middle nodes is determined as an intermediate point.

Next, a flowchart will be described.
Step S4-21: The node ni existing in the non-matching section is detected.
Step S4-22: The middle node nk of the nodes ni is set as the intermediate point, and the process returns.

  In this way, it is determined whether or not the traveling locus Rt1 and the traveling locus search route Rt2 match, and the route is searched again for the traveling locus search route Rt2 until the traveling locus Rt1 and the traveling locus search route Rt2 match. Therefore, the accuracy of the route information can be increased, and the travel locus Rt1 can be accurately reproduced when a route search is performed based on the route information.

  In addition, since it is not necessary to record all nodes, road links, and the like on the travel locus Rt1 as route information, the amount of data can be reduced. Therefore, the time for recording the route information and the time for reading it out can be shortened.

  The present invention is not limited to the above embodiments, and various modifications can be made based on the gist of the present invention, and they are not excluded from the scope of the present invention.

It is a figure which shows the navigation system in the 1st Embodiment of this invention. It is a main flowchart which shows operation | movement of the driving | running | working locus registration process means in the 1st Embodiment of this invention. It is a 1st figure explaining operation | movement of the running locus registration process means in the 1st Embodiment of this invention. It is a 2nd figure explaining operation | movement of the running locus registration process means in the 1st Embodiment of this invention. It is a flowchart which shows operation | movement of the driving | running | working locus reproduction process means in the 1st Embodiment of this invention. It is a figure which shows the subroutine of the intermediate point setting process in the 1st Embodiment of this invention. It is a 1st figure which shows operation | movement of the intermediate point setting process means in the 1st Embodiment of this invention. It is a 2nd figure which shows operation | movement of the intermediate point setting process means in the 1st Embodiment of this invention. It is a figure which shows the subroutine of the intermediate point setting process in the 2nd Embodiment of this invention. It is a figure which shows operation | movement of the intermediate point setting process means in the 2nd Embodiment of this invention. It is a figure which shows the other example of operation | movement of the intermediate point setting process means in the 2nd Embodiment of this invention. It is a figure which shows the subroutine of the intermediate point setting process in the 3rd Embodiment of this invention. It is a figure which shows operation | movement of the intermediate point setting process means in the 3rd Embodiment of this invention.

Explanation of symbols

14 navigation device 51 information center 63 network Rt1 travel locus Rt2 travel locus search route

Claims (6)

  Travel locus acquisition processing means for acquiring a travel locus of the vehicle, travel locus search processing means for searching for a route from the travel start point to the travel end point based on the travel start point and the travel end point in the travel locus, A route comparison processing means for determining whether or not the traveling locus and the traveling locus search route searched in the traveling locus search process match, and when the traveling locus and the traveling locus search route do not match, the traveling locus and the traveling locus search An intermediate point setting processing means for setting an intermediate point in a non-matching section on the traveling locus until the route matches, and an intermediate point when the traveling locus and the traveling locus search route coincide with each other are defined as a passing point of the traveling locus. And a passage point setting processing means for setting as a route information creation system.   Until the traveling locus and the traveling locus search route coincide with each other, the front region between the traveling start point and the intermediate point and the rear region between the intermediate point and the traveling end point set based on the intermediate point. The route information creation system according to claim 1, further comprising region search processing means for searching for a route again.   The intermediate point setting processing means searches each node existing in the non-matching section as a candidate intermediate point, searches for a route passing through each candidate intermediate point as a candidate route, and the candidate with the best match between the travel locus and each candidate route The route information creation system according to claim 1, wherein an intermediate point is set as an intermediate point.   The route information creation system according to claim 1, wherein the intermediate point setting processing means sets a node farthest from the travel locus search route among the nodes existing in the mismatch section as an intermediate point.   The route information creation system according to claim 1, wherein the intermediate point setting processing unit sets a middle node among the nodes existing in the mismatching section as an intermediate point.   A travel locus acquisition processing means for acquiring a travel locus of the vehicle, a travel locus search processing means for searching for a route from the travel start point to the travel end point based on the travel start point and the travel end point in the travel locus; A route comparison processing means for determining whether or not the traveling locus and the traveling locus search route searched in the traveling locus search process match; and when the traveling locus and the traveling locus search route do not coincide, An intermediate point setting processing means for setting an intermediate point in a non-matching section on the traveling locus until the route matches, an area set based on the intermediate point until the traveling locus and the traveling locus search route match , Region search processing means for searching the route again, and passing the intermediate point when the traveling locus and the traveling locus search route coincide with each other. Program for causing to function as a transit point setting processing unit for setting a.

Images