JP2014076686A - Route data generation device and route data generation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route data generation device and a route data generation method, which generate route data enabling simple identification of a detecting section where a vehicle is present by using a positioned location measured with a GPS receiver.SOLUTION: A route data generation device includes: a position information collection unit 81 for collecting, as positioning information, positioned-locations in time-series by means of GPS positioning on a vehicle traveling on a travel route; a block generation unit 82 and a block connection unit 83 for generating plural rectangular blocks (basic blocks and extra-length blocks) along the travel route on the basis of the collected positioning information; and a storage unit 6 for storing respective apex coordinates of the generated plural blocks, as block information.

Description

  The present invention relates to a route data generation apparatus and a route data generation method for generating route data of a route on which a vehicle travels in a transportation such as an LRT (Light Rail Transit) or a route bus.

  An on-board device having a GPS receiver for positioning the position of the vehicle and an on-vehicle wireless transmission unit for transmitting the positioning position measured by the GPS receiver to the central management device is mounted on the vehicle. A position detection system that grasps a detection section where a vehicle is located has been proposed (see, for example, Patent Document 1).

JP 2003-237582 A

  However, in the prior art, it is necessary to specify the detection section where the vehicle exists in the central management device based on the positioning position of the vehicle received from the on-board device, but there is an error in the positioning by the GPS receiver. Therefore, in order to accurately identify the detection section where the vehicle exists, the positioning error by the GPS receiver must be corrected. In the central management device, each time a positioning position is received from an on-board device mounted on a plurality of vehicles, it is necessary to identify each detection section where a plurality of vehicles are present. There is a problem in that the amount of information processing becomes enormous because correction of positioning error by means of has to be performed. Furthermore, in order to detect the entry of a vehicle into a new detection zone, the positioning position must always be transmitted from the on-board device mounted on the vehicle, which increases communication traffic.

  The present invention has been made in view of such problems, and an object of the present invention is to easily specify the detection section where the vehicle is located by using the positioning position measured by the GPS receiver as it is. A route data generation device and a route data generation method for generating route data are provided.

The route data generation device according to the present invention includes a position information collecting unit that collects a position determined by GPS positioning on a vehicle traveling on a traveling route in a time series as position information, and the position information collecting unit that collects the position information. Based on the position information, block arrangement means for continuously arranging a plurality of blocks including the positioning position along the travel route, and the vertex coordinates of the plurality of blocks arranged by the block arrangement means as block information Storage means for storing.
Furthermore, in the route data generation device according to the present invention, the block arranging means arranges the rectangular blocks, and the blocks arranged by the block arranging means share one side before and after. It is characterized by that.
Furthermore, in the route data generation device according to the present invention, the block placement means generates the block whose size and shape are set by setting information in a piecewise manner along the travel route, and It comprises block connecting means for connecting the preceding and succeeding blocks generated by the block generating means.
Furthermore, in the route data generation device according to the present invention, the plurality of blocks arranged by the block arrangement unit include the positioning positions of all the position information except the positioning positions that are excluded. The width orthogonal to the travel route is adjusted.
The route data generation method according to the present invention is a route data generation method using an information processing device that operates by program control, and uses a positioning position obtained by GPS positioning on a vehicle traveling on a traveling route as position information. Collectively, based on the collected position information, a plurality of blocks including the positioning position are continuously arranged along the travel route, and the generated vertex coordinates of the plurality of blocks are used as block information. It memorize | stores in a memory | storage means.

  In the route data generation device and route data generation method of the present invention, a rectangular block including a positioning position is obtained based on position information obtained by collecting time-series positioning positions by GPS positioning on a vehicle traveling on the driving route. By generating a plurality of blocks along the travel route and storing the vertex coordinates of the plurality of blocks as block information, grouping into block blocks of the plurality of blocks in the block information allows the GPS receiver to Using the measured positioning position as it is, it is possible to generate route data that can easily specify the section block in which the vehicle is positioned.

It is a block diagram which shows the structure of embodiment of the route data generation apparatus which concerns on this invention. It is a figure which shows the example of the positional information collected by the positional information collection part shown in FIG. It is a figure which shows the example of a positional information correction screen displayed on the display part shown in FIG. It is a figure which shows the example of a block correction screen displayed on the display part shown in FIG. It is a figure which shows the example of block information produced | generated by the block production | generation part shown in FIG. It is a figure which shows the example of an area setting screen displayed on the display part shown in FIG. It is a figure which shows the example of block information with which the basic block and the extra length block were connected by the block connection part shown in FIG. It is a figure which shows the block information example grouped into the section block by the section setting part shown in FIG. It is a figure which shows the example of a position detection system using the route data produced | generated by embodiment of the route data production | generation apparatus which concerns on this invention. It is a flowchart for demonstrating the block generation operation | movement by the block generation part shown in FIG. It is explanatory drawing for demonstrating the block generation operation | movement by the block generation part shown in FIG. It is explanatory drawing for demonstrating the block connection operation | movement by the block connection part shown in FIG. It is explanatory drawing for demonstrating the block connection operation | movement in case the driving | running route by the block connection part shown in FIG. 1 is curving. It is explanatory drawing for demonstrating the other block generation method by the block generation part shown in FIG.

  Preferred embodiments of the present invention will be described below with reference to the accompanying drawings.

  A route data generation device 1 according to the present embodiment is an information processing device such as a personal computer. Referring to FIG. 1, a GPS receiver 3 having a GPS antenna 2 and an input unit 4 including a mouse, a keyboard, and the like. A display unit 5 such as a liquid crystal display, a storage unit 6 such as a semiconductor memory or an HDD (Hard Disk Drive), and an external I / F 7 for outputting data outside the apparatus are connected to the control unit 8.

  The control unit 8 is an information processing unit such as a microcomputer including a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), and the like. The ROM and the storage unit 6 store a control program for controlling the operation of the route data generation device 1. The CPU of the control unit 8 reads out the control program stored in the ROM or the storage unit 6 and develops the control program in the RAM, whereby the position information collection unit 81, the block generation unit 82, the block connection unit 83, , And function as a section setting unit 84.

  When the start of collection is instructed by the input unit 4, the position information collection unit 81 determines the positioning position (latitude / longitude) measured by the GPS receiver 3 every predetermined time until the end of collection is instructed by the input unit 4. 2, position information in which the positions of the vehicles at predetermined time intervals are arranged in time series as shown in FIG. 2 is generated, and the generated position information is stored in the storage unit 6. As a result, the route data generation device 1 is mounted on a vehicle such as an LRT (Light Rail Transit) or a route bus, and the location information collecting unit 81 is operated while the vehicle is traveling from the start point to the end point of the travel route. Position information from the start point to the end point of the route is generated. The interval for collecting the positioning positions (latitude / longitude) measured by the GPS receiver 3 can be appropriately set according to the speed of the vehicle and the required accuracy.

  When the generation of a block is instructed by the input unit 4, the block generation unit 82 first displays the position information correction screen 10 as shown in FIG. 3 on the display unit 5. On the position information correction screen 10, a position information display area 11 is laid out in which a map obtained by mapping position information as points on map information stored in advance in the storage unit 6 is displayed. The position information correction screen 10 includes a position information display area 11, a setting information input field 12, a station point button 13, an unused point button 14, an additional point button 15, an excluded point button 16, and a basic information. A block generation button 17 for instructing generation of blocks and extra-length blocks is laid out. The position information displayed in the position information display area 11 in FIG. 3 is position information collected by mounting the route data generation device 1 on a vehicle traveling from the left to the right as viewed in the drawing. Accordingly, the collection time of the positioning position is delayed as the point is located on the right side. In this embodiment, a point with a later collection time is expressed as a later point, and a point with a faster collection time is expressed as a previous point.

  The setting information input field 12 is provided with input fields for inputting setting information for setting the “length” and “width” of each of the basic block and the extra length block. The shape and size of the block are set. The basic block is a block for representing a route traveled by an actual vehicle, and may be set to the “length” and “width” of the vehicle. The extra length block is a block generated in consideration of an error in GPS positioning, and is set to be larger than at least “length” and “width” of the basic block. Since the basic block and the extra length block are generated around the same point, the extra block includes the basic block. Further, the setting information for setting the “length” and “width” of each of the basic block and the extra length block may be set in advance.

  When the station point button 13 is pressed and a point is specified in the position information display area 11, a station point 21 for generating a basic block and an extra block as a station is set. The station point 21 is a reference point when generating the basic block and the extra length block, and the basic block and the extra length block are sequentially generated based on the station point 21 in the block generation operation described later.

  When the unused point button 14 is pressed and a point is designated in the position information display area 11, an unused point 22 that is not used for generating the basic block and the extra length block is set. In GPS positioning, the positioning position may be greatly deviated from the actual travel route due to reflection by an obstacle such as a building or a signboard. Can be set. In the present embodiment, the unused point 22 is manually set. However, a point deviating from the travel route based on the map information is automatically set as the unused point 22. Also good.

  When the additional point button 15 is pressed and a point is designated in the position information display area 11, an additional point 23 is newly generated. When traveling under an overpass or traveling in a tunnel, positioning positions are not collected, and the interval between points is greatly separated. Therefore, when it is determined that it is necessary to supplement the gap, an additional point 23 is generated.

  When the exclusion point button 16 is pressed and a point is designated in the position information display area 11, an exclusion point 24 that is not used at all for the subsequent processing is set. The exclusion point 24 can be set when the positioning position deviates significantly from the actual travel route due to some influence.

  When the block generation button 17 is operated on the position information correction screen 10, the block generation unit 82 generates a plurality of basic blocks and extra-length blocks in fragments along the travel route, and generates the generated basic blocks and extra blocks. Block information indicating the long block area is stored in the storage unit 6, and a block correction screen 30 as shown in FIG. 4 is displayed on the display unit 5. The block correction screen 30 is laid out with a block display area 31 on which a map in which the generated basic blocks and extra-length blocks are fragmentally mapped along the travel route is displayed, and a block connection button 32. The basic block and surplus block generation operation by the block generation unit 82 will be described later. As shown in FIG. 5, the block information generated by the block generation unit 82 includes the name of the generated block (station block name, route block name), and the coordinates (latitude / longitude) of the central block point X. From the coordinates (latitude / longitude) of the four vertices A, B, C, D of the basic block and the coordinates (latitude / longitude) of the four vertices a, b, c, d of the extra length block Become. In FIG. 5, “XXXX” indicates the coordinates (latitude / longitude) of the block point X that is the center of the block “RXXX” as “AXXX” and “BXXX”. , “COO” and “DOO” are coordinates (latitude / longitude) of the four vertices A, B, C, and D of the basic block in the block “ROO”. “OO”, “BOO”, “COO”, and “DOO” are the four vertices a, b, c, and d of the extra length block in the block “ROO”. Each coordinate (latitude / longitude) is represented.

  When the block connection button 32 is operated on the block correction screen 30, the block connection unit 83 connects the basic block and the extra-length block generated by the block generation unit 82 in the front-rear direction and the storage unit 6. When the stored block information is corrected, a connected block display screen 40 as shown in FIG. 6 is displayed on the display unit 5. On the connection block display screen 40, a connection block display area 41 on which a map in which basic blocks and extra-length blocks are continuously mapped along a travel route is displayed, a section setting area 42, and a completion button 43 are laid out. Has been. In addition, the connection operation | movement of the basic block and extra length block by the block connection part 83 is mentioned later. As shown in FIG. 7, the block information corrected by the block linking unit 83 includes coordinates of the vertices A and B of the basic block (latitude / longitude) and the coordinates of the vertices C and D of the next adjacent basic block. The coordinates of the vertices a and b of the extra length block (latitude / longitude) are the coordinates of the vertices c and d of the next adjacent extra length block (latitude / longitude). (Longitude) are common coordinates. Thereby, a plurality of basic blocks and extra length blocks are continuously arranged along the traveling route.

  The section setting area 42 includes a block selection bar 421 for selecting a basic block and a surplus length block displayed in the connected block display area 41, a section block name input field 422 for inputting a section block name, and a section setting. Buttons 423 are laid out. When the section block name is input to the section block name input field 422 and the section setting button 423 is operated in a state where a plurality of basic blocks and extra length blocks are selected in the block selection bar 421, the section setting unit 84 is shown in FIG. As described above, the section block name column is added to the block information stored in the storage unit 6, and the selected basic block and extra length block are grouped as section blocks having the input section block name. FIG. 6 shows an example in which the basic block and the extra length block with the route block name “R033 to 040” are selected and grouped as the section block with the section block name “Y006”. The names of the generated blocks include a station block name and a route block name. “TXXX” shown in FIG. 6 is a station block name indicating a station, and other “RXX” “○○” is a route block name. The basic block and the extra length block generated around the station point 21 are given the station block name “TOO”, and the section blocks grouped including this block are station blocks. FIG. 8 shows an example in which the basic block and the extra-length block having the route block name “R015 to 018” are grouped as the section block having the section block name “Y003”.

  After all basic blocks and extra length blocks are set as section blocks and station blocks in the section setting area 42 of the connected block display screen 40, when the completion button 43 is operated, the section setting unit 84 completes block information. The route data is stored in the storage unit 6. The route data is output to the outside of the apparatus via the external I / F 7 as a CSV file, for example. The section setting unit 84 has a function of combining a plurality of route data as one file. For example, it is possible to individually generate route data such as routes (by system) and garage areas that are managed and operated by one operator, and then integrate the route data as, for example, a CSV file. it can. Further, the block information does not need to be continuous, and block information composed of one block can be managed as a divided block, and the block information including the continuous block and the divided block are stored in one file. Can also be combined.

  Since the route data generated by the route data generation device 1 is generated based on the position information measured by the GPS, even if the positioning position by the GPS is used as it is, the section block where the vehicle traveling on the driving route is located is used. Therefore, the amount of information processing can be greatly reduced. Therefore, as shown in FIG. 9, in the on-board device 101 mounted on the vehicle 100 traveling on the travel route, the section block is easily identified based on the GPS positioning, and the identified section block name is given to the central management apparatus 200. A transmission position detection system can be constructed, and communication traffic can be reduced.

Next, the basic block and extra-length block generation operation by the block generation unit 82 will be described in detail with reference to FIGS.
Referring to FIG. 10, the block generation unit 82 first, as shown in FIG. 11 (a), based on the setting information set by the setting information input field 12, the basic block and the remainder centered on the station point 21 are stored. A long block is generated (step A1). The basic block and the extra length block generated around the station point 21 are sequentially given the station block name “TXXX” from the starting station. In FIG. 11A, a basic block and a surplus block with a station block name “T001” are displayed at the station point 21 of the starting station, and a basic block with a station block name “T002” is displayed at the next adjacent station point 21. An example in which extra length blocks are generated is shown. In addition, the angle of the basic block and the extra length block specifies the running direction of the vehicle at the station point 21 by one or a plurality of front and rear points, and the identified running direction and the length direction of the basic block and the extra length block are parallel. To be generated.

  Next, the block generation unit 82 sets the variable m to 1 (step A2), sets the variable n to 1 (step A3), and basically sets the nth point from the mth station point 21 as the center. A block and a surplus length block are generated (step A4). FIG. 11B shows an example in which a basic block and a surplus block are generated at a point immediately after the first station point 21. Here, the points used for the basic block and the extra length block are points other than the station point 21 and the unused point 22. Further, when the distance between points is extremely short with respect to the length of the basic block and the extra length block, the processing speed can be improved by thinning out the points.

  Next, the block generation unit 82 determines whether or not the generated basic block overlaps with the most recent basic block (step A5). If the generated basic block overlaps with the most recent basic block, the generated basic block is determined. The extra length block is erased (step A6), and the variable n is incremented (step A7). Next, the block generation unit 82 determines whether or not the nth point from the mth station point 21 is the station point 21 (step A8). A basic block and a surplus length block centering on a later point are generated. Accordingly, as shown in FIG. 11B, when the generated basic block overlaps with the nearest basic block, the generated basic block and the extra length block are erased, as shown in FIG. 11C. The processes in steps A4 to A8 are repeated until a basic block that does not overlap with the most recent basic block is generated. FIG. 11C shows an example in which basic blocks and extra-length blocks are generated from the first station point 21 to the third point.

  As shown in FIG. 11C, when a basic block that does not overlap with the most recent basic block is generated, it is determined in step A5 that the generated basic block does not overlap with the most recent basic block, and the block generation unit 82 determines whether the generated basic block overlaps with the basic block generated at the (m + 1) th station point (step A9).

  If the basic block generated in step A9 does not overlap with the basic block generated at the (m + 1) th station point, the block generation unit 82 assigns a unique route block name and confirms it, and then increments the variable n. (Step A10), the process returns to Step A4, and a basic block and a surplus length block centered on the next point are generated. Therefore, as shown in FIG. 11D, the basic blocks do not overlap until the station block “T002” generated at the station point 21 immediately after the station block “T001” at the start station is reached. In addition, the basic block and the extra length block are sequentially generated.

  When the basic block generated in step A9 overlaps with the basic block generated at the (m + 1) th station point, the block generation unit 82 deletes the generated basic block and extra length block (step A11) and increments the variable m. (Step A12). Moreover, also when the nth point is the station point 21 at step A8, the block generation part 82 increments the variable m (step A12).

  Next, the block generation unit 82 determines whether or not the mth station point 21 is an end station (step A13). If the mth station point 21 is not an end station, the process returns to step A3. Thereby, a basic block and a surplus length block are generated between the next station points 21. If the mth station point 21 is the end station in step A13, the basic block and the extra length block are generated between all the station points 21, and the block generation unit 82 performs the block generation operation. Terminate.

  Next, the block generation unit 82 determines whether there is an uninclusive point that is not included in the surplus length block in the width direction of the generated surplus length block. The non-included points that are the targets are all points except the excluded points 24, and include the unused points 22 and the additional points 23. Then, as shown in FIG. 11D, when there is a point (unused point 22) that is not included in the extra length block in the width direction of the extra length block of “R003”, “R003”. In “R002” and “R004” before and after that, as shown in FIG. 11E, the width of the extra-length block is widened so that the point (unused point 22) is included, and the block generation operation is terminated.

  In this embodiment, the basic block and the extra length block are generated so that the basic block does not overlap. However, the basic block and the extra length block are arranged so that the extra block does not overlap. Also good. It is also possible to generate a basic block and a surplus length block so that the basic block and the surplus length block overlap.

  Furthermore, in the present embodiment, the basic block and the extra length block are generated based on the basic block and the extra length block generated at the station point 21, but the basic point and the extra length block are not set, but the basic point and the extra length block are set. A station block may be set after the block and the extra length block are generated.

Next, the connecting operation of the basic block and the extra length block by the block connecting unit 83 will be described in detail with reference to FIG.
The block connecting unit 83 connects the front and rear basic blocks and connects the front and rear surplus blocks. In addition, since the same connection operation | movement is performed in a basic block and a surplus length block, hereafter, the connection operation | movement of a basic block is demonstrated for a row | line | column.

  The block connecting unit 83 connects the preceding and following basic blocks by sharing the coordinates of the opposing vertices in the preceding and following basic blocks. That is, in the preceding and following basic blocks generated as shown in FIG. 12A, the coordinates of the vertex A of the previous basic block and the vertex C of the subsequent basic block are made common, and the previous basic block The coordinates of the vertex B and the vertex D of the subsequent basic block are shared, and one side of the previous and subsequent basic blocks is shared. In the present embodiment, as shown in FIG. 12B, by moving the vertices A and B of the previous basic block to the vertices C and D of the subsequent basic block, respectively, The coordinates of the opposite vertices are shared. Further, as shown in FIG. 12 (c), by moving the vertices C and D of the subsequent basic block to the vertices A and B of the previous basic block, the coordinates of the opposing vertices in the preceding and following basic blocks can be obtained. It may be shared. Also, as shown in FIG. 12D, between the vertex A of the previous basic block and the vertex C of the subsequent basic block, and between the vertex B of the previous basic block and the vertex D of the subsequent basic block The coordinates of the vertices facing each other in the preceding and following basic blocks may be shared by providing new coordinates and moving them.

  As shown in FIG. 13A, when the angles of the front and rear basic blocks are greatly different and the route is curved, the vertices A and B of the previous basic block are changed to the vertices C and D of the subsequent basic block. If each of them is moved or the vertices C and D of the subsequent basic block are moved to the vertices A and B of the previous basic block, respectively, as shown in FIGS. 13 (b) and 13 (c), the previous basic block And the basic block after that will be greatly displaced. Therefore, the block connecting unit 83 connects the front and rear basic blocks so that the previous basic block and the rear basic block are not greatly displaced by the connection when the angles of the front and rear basic blocks are different by a predetermined angle or more. . For example, the block connecting unit 83 detects the direction of the curve based on the change in the angle of the preceding and following basic blocks, and as shown in FIG. 13 (d), the vertex located outside is the basic block before the subsequent basic block. (The vertex C of the subsequent basic block is changed to the vertex A of the previous basic block), and the vertex located inside is changed from the previous basic block to the subsequent basic block (the vertex B of the previous basic block is changed to the Move each to vertex B). As a result, even when the angles of the front and rear basic blocks are greatly different, the previous basic block and the subsequent basic block are not greatly displaced by the connection.

  Note that the block generation unit 82 according to the present embodiment is configured to generate the basic block and the extra-length block around one block point X. However, as shown in FIG. In the example shown in FIG. 14, in the direction of the line segment connecting the front and rear block points X, the front and rear block points X are respectively the centers of the front and rear sides. A basic block is generated so as to be positioned at, and a surplus length block is generated so as to surround the basic block. In this case, although the sizes of the generated basic block and extra length block are variable, the basic block and extra length block of the same size are generated according to the preceding and following block points X. Also good.

  As described above, the present embodiment is based on the position information collection unit 81 that collects the position measured by GPS positioning on the vehicle traveling on the travel route in time series as the position information, and the collected position information. The block generation unit 82 and the block connection unit 83 that continuously arrange a plurality of blocks (basic blocks and extra length blocks) including the positioning position along the traveling route, and vertex coordinates of the plurality of arranged blocks And a storage unit 6 for storing the information as block information. With this configuration, grouping into section blocks of a plurality of the blocks in the block information generates route data that can easily identify the section block where the vehicle is located using the positioning position measured by the GPS receiver as it is. There is an effect that can be.

  Further, according to the present embodiment, rectangular blocks (basic blocks and extra-length blocks) are arranged, and the arranged blocks (basic blocks and extra-length blocks) share one side before and after. . With this configuration, a plurality of blocks (basic blocks and extra length blocks) can be continuously arranged along the travel route.

  Further, according to the present embodiment, after the block generation unit 82 generates blocks (basic blocks and extra-length blocks) whose sizes and shapes are set according to the setting information in pieces along the travel route, The block connecting unit 83 is configured to connect the front and rear blocks (basic block and extra length block). With this configuration, it is possible to easily arrange blocks (basic blocks and extra-length blocks) including the positioning position along the traveling route.

  In addition, according to the present embodiment, the plurality of blocks arranged by the block generation unit 82 and the block connection unit 83 are arranged so that the positioning positions of all the positional information except the positioning positions excluded are included. Is configured to adjust the width. With this configuration, when the positioning position deviates from the actual travel route due to reflections from obstacles such as buildings and signboards, the position block measured by the GPS receiver can be used as it is, and the section block where the vehicle is located can be easily Route data that can be identified can be generated.

  Note that the present invention is not limited to the above-described embodiments, and it is obvious that the embodiments can be appropriately changed within the scope of the technical idea of the present invention. In addition, the number, position, shape, and the like of the constituent members are not limited to the above-described embodiment, and can be set to a suitable number, position, shape, and the like in practicing the present invention. In each figure, the same numerals are given to the same component.

DESCRIPTION OF SYMBOLS 1 Route data generation apparatus 2 GPS antenna 3 GPS receiver 4 Input part 5 Display part 6 Memory | storage part 7 External I / F
8 Control Unit 10 Position Information Correction Screen 11 Position Information Display Area 12 Setting Information Input Field 13 Station Point Button 14 Unused Point Button 15 Additional Point Button 16 Exclusion Point Button 17 Block Generation Button 21 Station Point 22 Unused Point 23 Additional Point 24 Exclusion point 30 Block correction screen 31 Block display area 32 Block connection button 40 Connection block display screen 41 Connection block display area 42 Section setting area 43 Completion button 81 Position information collection part 82 Block generation part 83 Block connection part 84 Section setting part 100 Vehicle 200 Central management device 421 Block selection bar 422 Section block name input field 423 Section setting button

Claims (5)

Position information collecting means for collecting the position determined by GPS positioning on the vehicle traveling on the travel route in time series as position information;
Block arrangement means for continuously arranging a plurality of blocks including the positioning position along the travel route based on the position information collected by the position information collection means;
A route data generation apparatus comprising: storage means for storing, as block information, vertex coordinates of a plurality of blocks arranged by the block arrangement means. The block arrangement means arranges the rectangular block,
2. The route data generation apparatus according to claim 1, wherein the blocks arranged by the block arrangement means share one side before and after. The block arrangement means is a block generation means for generating the blocks whose sizes and shapes are set according to setting information in pieces along the travel route;
3. The route data generating apparatus according to claim 1, further comprising block connecting means for connecting the preceding and succeeding blocks generated by the block generating means.   The plurality of blocks arranged by the block arranging means are adjusted in width orthogonal to the travel route so that the positioning positions of all the position information except the positioning positions set as excluded are included. The route data generation device according to any one of claims 1 to 3. A route data generation method using an information processing device operated by program control,
Collecting the positioning position GPS-positioned on the vehicle traveling on the traveling route as position information in time series,
Based on the collected position information, a plurality of blocks including the positioning position are continuously arranged along the traveling route,
A route data generation method, wherein the generated vertex coordinates of the plurality of blocks are stored as block information in a storage means.

Images