JP3873148B2 - Measurement point data creation method, data processing method, data processing apparatus and data processing system, program, and information storage medium - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a measurement point data creation method, a data processing method, a data processing device and a data processing system, and a program and an information storage medium, and more specifically, a measurement point for creating measurement point data used for map matching processing. Data creation method, data processing method for creating analysis basic data of moving state of moving body using map matching process, data processing apparatus and data processing system, program for executing the data processing method, and program Is related to the information storage medium in which
[0002]
[Prior art]
Traditionally, traffic surveys have been conducted mainly for the purpose of understanding traffic demand. In recent years, time zones that represent traffic performance from the perspective of emphasizing not only the quantitative aspects of traffic but also the qualitative aspects for rational planning and investment decisions that take into account social benefits and costs. Detailed data collection, such as different travel speeds, is desired.
[0003]
In addition, conventional traffic plans have been formulated mainly on the basis of daily traffic on regular weekdays, but in recent years, it has become necessary to deal with various types of traffic such as holiday sightseeing traffic. .
[0004]
For this reason, it is necessary for the traffic survey to be flexible so that various traffic such as holiday traffic, sightseeing traffic, and winter traffic can be captured.
[0005]
Japan's traffic statistics surveys, such as the Person Trip Survey (PT Survey), have been carried out by visiting and collecting collections for households randomly selected from the Basic Resident Register. However, in recent years, due to increased awareness of privacy, etc., the degree of cooperation among citizens' surveys has declined, particularly in metropolitan areas, causing problems such as a decrease in the collection rate and a decrease in the reliability of response results.
[0006]
Against this background, recently, a probe car system, which is a kind of Intelligent Transport Systems (ITS) utilizing IT (information technology), has attracted attention. The probe car system uses a moving body such as an individual vehicle as a moving sensor, networking, accumulating and processing various data collected on the road has never been obtained. It is a basic system that creates new valuable information.
[0007]
In this probe car system, a position information detector such as GPS (Global Positioning System) and a communication device are mounted on a general vehicle (route bus, private car, truck, etc.), position (latitude, longitude), speed Collect data such as direction, time, etc.
[0008]
Among the information obtained by the probe car, traffic information is one of information that is in high demand, useful and easy to consider for business. There are several institutions that provide traffic information such as VICS (road traffic information communication system) centers, but all are based on fixed point observation and require road infrastructure. In a probe car system that does not require infrastructure on the road, information on areas that cannot be acquired by other organizations can be acquired if the vehicle travels.
[0009]
By the way, when the probe car system is used mainly for traffic investigation, so-called map matching is a key. As for conventional map matching, there is a self-contained navigation means based on map matching, which is called an in-vehicle navigation device, which measures a current position by detection data from a distance sensor or a direction sensor and displays it in a consistent manner on map information.
[0010]
However, in-vehicle navigation devices, it is necessary to mount various sensors such as a distance pulsar, a geomagnetic sensor, a wheel difference / gyro as a distance sensor and a direction sensor. However, the attachment of these various sensors is not only troublesome, but once attached, it is not easy to remove, so it is difficult to share with other vehicles. Therefore, a map storage medium that stores a road map and a radio wave from a satellite are used to measure the current position based on measurement data from a GPS receiver that can be easily attached and detached, and to display it in a consistent manner on map information. The GPS navigation means for measuring the current position, the calculation means for calculating a unit vector from the moving average per unit time of the current position measured by the GPS navigation means, and the current and previous unit vectors obtained by the calculation means are matched. An in-vehicle navigation device is proposed that includes a search means for searching for a road from the map storage medium and a matching means for matching the current position measured by the GPS navigation means on the road searched by the search means ( Patent Document 1).
[0011]
In addition, a link (each line segment when a road is approximated by a set of straight line segments) around the current position obtained from GPS (for example, in a 200 m square area centered on the current position) is searched and searched. Map matching that takes out one link, verifies whether or not a perpendicular line can be drawn from the current position, and registers the intersection of the perpendicular line and the link as a display candidate point in the candidate table in the recording process to the candidate table. A technique related to this is also proposed (see Patent Document 2).
[0012]
[Patent Document 1]
JP-A-6-148306
[Patent Document 2]
Japanese Patent Laid-Open No. 11-94575
[0013]
[Problems to be solved by the invention]
However, in the in-vehicle navigation device described in Patent Document 1, a road (link) having an angle (orientation) that matches the obtained unit vector and the previous unit vector is searched from the map storage medium, and on the searched road Since the method of matching the current position measured by the GPS navigation means is adopted, the current position measured by the GPS navigation means is relatively accurately calculated in places where the road bends or branches. Although it can be matched upward, there is a disadvantage that it is difficult to accurately match the current position on the road when a substantially straight road continues.
[0014]
On the other hand, with the technique described in Patent Document 2, the current position can be accurately matched with a point on the link and registered as a display candidate point in the candidate table without such inconvenience. However, the technique described in Patent Document 2 is suitable when applied to an in-vehicle navigation device as described in the embodiment of the invention of the document, but when used for the purpose of traffic investigation. Has the disadvantage that it is difficult to obtain sufficient information necessary for the traffic survey. That is, in the technique described in Patent Document 2, since normal digital map information is used, it is possible to display the display point candidates searched as described above on the map displayed on the screen. However, if the display point candidate is other than a node, there is almost no information in the display point candidate, so when performing analysis or analysis for the purpose of traffic survey etc. using the matching result, It is hard to say that the amount of information is sufficient.
[0015]
The present invention has been made under such circumstances, and a first object of the invention is to provide a method of creating measurement point data that facilitates map matching performed for the purpose of traffic survey.
[0016]
The second object of the present invention is to accurately match the movement data with the measurement point on the digital map without being affected even if the position information in the movement data of the moving object includes a measurement error. Another object of the present invention is to provide a data processing method, a data processing apparatus, and a data processing system capable of obtaining basic data for analyzing the movement status of a moving object.
[0017]
A third object of the present invention is to provide a program for causing a computer to create measurement point data that facilitates map matching performed for the purpose of traffic survey, and an information recording medium on which the program is recorded.
[0018]
The fourth object of the present invention is to accurately match the movement data with the measurement point on the digital map without being affected even if the position information in the movement data of the moving object includes a measurement error. Another object of the present invention is to provide a program for causing a computer to create analysis basic data on the movement status of a moving object, and an information recording medium on which the program is recorded.
[0019]
[Means for Solving the Problems]
  From a first viewpoint, the present invention provides:A measurement point data creation method for creating measurement point data used for map matching processing by an information processing device, and according to designation of a plurality of nodes on a digital map including at least a start point and an end point, a target route is determined. IdentifyWorkAnd dividing each of the links between adjacent nodes on the specified route whose distance exceeds a predetermined set distance range into a plurality of sections of the set distance range. Set multiple division points on the identified routeWorkOn the digital map for each measurement point, the plurality of set division points and nodes existing on the specified route as measurement pointsIncluding a cumulative distance and position coordinates along the path from the starting or ending point of the identified pathCalculate location informationWorkA serial number is set at each measurement point in the order from the starting point to the end point, and data including the serial number and the position information of each measurement point corresponding to the serial number is created as measurement point data. And a fourth step of creating measurement point data.
[0020]
On a digital map, a route such as a road generally includes links (each line segment when a route such as a road is approximated by a set of straight line segments) and nodes (points at both ends of the link (links and links). In the present specification, the terms “node” and “link” are used in the same meaning. Therefore, the distance between the individual links is usually not the same distance.
[0021]
The “set distance range” may be set by setting a lower limit value and an upper limit value, or may be set by setting only the upper limit value. In the latter case, the setting range is 0 <distance ≦ upper limit value.
[0022]
  Method for creating measurement point data of the present inventionAccording to the above, when a plurality of nodes including at least a starting point and an ending point in the digital map are specified via the input device, the target route is specified by the information processing device, and adjacent nodes existing on the specified route Each of the links whose distance exceeds a predetermined set distance range is divided into a plurality of sections of the set distance range, and a plurality of division points are set on the specified route. Next, on the digital map for each measurement point, the information processing device sets a plurality of set division points and nodes existing on the specified route as measurement points.Contains the cumulative distance and position coordinates along the route from the origin or end point of the identified routePosition information is calculated, and serial numbers are set in the order from the start point to the end point at each measurement point, and the serial number and the corresponding position information of each measurement point(Including the cumulative distance and position coordinates along the route from the starting point or ending point of the specified route)The data including is created as measurement point data. That is, according to the measurement point data creation method of the present invention, all the nodes (including the start and end points) existing on the route specified on the digital map and the link length (distance) are set in advance. On the digital map for each measurement point, all the divided points that divide each link exceeding the distance range are taken as measurement points.Contains the cumulative distance and position coordinates along the route from the origin or end point of the identified routePosition information is calculated, each measurement point is assigned a serial number in the order from the start point to the end point, and the position information of each measurement point corresponding to the serial number(Including the cumulative distance and position coordinates along the route from the starting point or ending point of the specified route)And data including the above are created as measurement point data. Therefore, as measurement point data,eachAt the measurement pointOf the identified routeSerial numbers are assigned in the order from the start point to the end point, and each measurement point corresponding to the serial number is assigned.Cumulative distance and position coordinates along the route from the start point or end pointContains data is created. This, It becomes possible to easily create measurement point data including the minimum information necessary for map matching for the purpose of traffic surveys, and obtained with this created measurement point data and probe car system etc. By performing map matching with movement data of a moving object, map matching can be easily performed for the purpose of traffic survey.
[0025]
  The measurement point data of the present inventionIn the creation method, various link division methods are conceivable. exampleBeforeRecordSetThe link division in the process may be substantially equal division with the distance of the set distance range as a unit.
[0026]
  In this caseThe mostBy repeating the substantial p equal division (p is an integer of 2 or more) of each of the links to be divided until the section after the final division reaches the set distance range, The unit for this can be calculated.
[0027]
  The measurement point data of the present inventionIn the creation method,in frontThe upper limit value of the set distance range can be an arbitrary distance included in the range of 0.5 m to 500 m.
[0028]
  From the second viewpoint, the present invention, A data processing method for creating analysis basic data of a moving state of a moving object by an information processing device based on a plurality of pieces of movement data including time, date, and position information, and for each piece of movement data, Using the included location information as a keyInformation of each measurement point was created by the measurement point data creation method of the present invention.First, one or more measurement points existing within a predetermined range centered on a coordinate point corresponding to the position information serving as the key are extracted from a plurality of measurement points on at least one route on the digital map. One step; when there are a plurality of measurement points extracted in the first step, a second step of selecting a measurement point closest to the coordinate point from the plurality of measurement points; and a step extracted in the first step A third step of creating analysis basic data of the movement state of the moving body in which the information on the measurement point selected in the second step or the corresponding movement data is associated with the corresponding movement data. .
[0029]
  According to this, for each piece of movement data including time, date, and position information, the information processing device uses the position information included in the movement data as a key.Information of each measurement point was created by the measurement point data creation method of the present invention.One or more measurement points existing within a predetermined range centered on a coordinate point corresponding to the position information serving as the key are extracted from a plurality of measurement points on at least one route on the digital map. . Here, when there are a plurality of extracted measurement points, the information processing device selects the measurement point closest to the coordinate point from the plurality of measurement points. Then, the information processing device creates analysis basic data of the moving state of the moving body that associates the extracted measurement point or the information of the selected measurement point with the corresponding movement data. That is, according to the data processing method of the present invention, the measurement point closest to the position information included in the movement data of the moving body is selected from a plurality of measurement points on at least one route on the preset digital map. It is automatically extracted or selected, and the measurement point and the movement data are reliably matched, and the analysis basic data of the moving state of the moving body in which the information on the measurement point is associated with the corresponding movement data is created. Therefore, even if a measurement error is included in the position information of the movement data, the movement data can be reliably matched to the measurement point in the route on the digital map without being affected by this. It is possible to obtain analysis basic data on the movement state of a moving object in which a measurement point on the map is accurately matched.In this case, since the measurement point data includes the minimum information necessary for the traffic survey as described above, the purpose of the traffic survey is to use the obtained analysis basic data of the moving state of the moving object. Thus, it is possible to perform various analyzes well.
[0031]
  The present inventionData processing method,in frontThe plurality of pieces of movement data include movement data of the moving body over two days or more, and prior to the third step, the plurality of pieces of movement data are sorted in order of date. In the third step, Analysis basic data of the movement status of the mobile object can be created.
[0032]
  in this caseIn,in frontThe plurality of movement data includes movement data of a plurality of moving bodies, and prior to the third step, the plurality of movement data is subjected to sorting processing for each moving body. The analysis basic data can be created.
[0033]
  Of the present inventionIn the data processing method,in frontPrior to the third step, the plurality of pieces of movement data are sorted in the order of time, and whether the moving direction of the target moving body is up or down based on the movement data after the sorting process. The method may further include a fourth step of performing the determination, and in the third step, the analysis basic data to which the upstream and downstream determination results are added may be created.
[0034]
  Of the present inventionIn the data processing method,in frontThe predetermined range is a circular region range centered on the coordinate point, and the radius of the circle may be 10 m to 200 m.
[0035]
  From a third viewpoint, the present inventionA data processing device for creating analysis basic data of a moving state of a moving body based on a plurality of moving data including time, date, identification information of the moving body, and position information,Created by the measuring point data creation method of the present inventionOf multiple measurement pointsdataStorage means in which information on a plurality of routes on a digital map each including the information is stored in advance; for each piece of movement data, the position information included in the movement data is used as a key for the plurality of routes stored in the storage means Extracting means for extracting one or more measurement points existing within a predetermined range centered on a coordinate point corresponding to the position information as a key from a plurality of measurement points; When there are a plurality of measurement points, a selection unit that selects a measurement point closest to the coordinate point from the plurality of measurement points; and associates the extracted measurement point or the information on the selected measurement point with corresponding movement data A data processing device comprising: creation means for creating basic data for analyzing the movement status of the moving body.
[0036]
  According to this, in the storage means,Data of a plurality of measurement points created by the measurement point data creation method of the present invention (position information including the cumulative distance and position coordinates along the route from the start point or end point of the specified route, and corresponding serial numbers Data for multiple measurement points including at leastInformation of a plurality of routes on the digital map each including is stored in advance. Then, for each piece of movement data, the extraction means corresponds to the position information serving as the key from among a plurality of measurement points on a plurality of routes stored in the storage means using the position information included in the movement data as a key. One or more measurement points existing within a predetermined range centered on the coordinate point are extracted. Here, when there are a plurality of extracted measurement points, the measurement point closest to the coordinate point is selected from the plurality of measurement points by the selection means. Then, the creation means creates analysis basic data of the movement status of the moving body in which the extracted measurement point or the information of the selected measurement point is associated with the corresponding movement data. That is, according to the data processing apparatus of the present invention,the aboveThe measurement point closest to the position coordinate corresponding to the position information included in the movement data of the moving body is automatically extracted or selected from the plurality of measurement points on the digital map, and the measurement point and The movement data is surely matched, and the analysis basic data of the movement state of the moving body in which the information of the measurement point and the movement data are associated is created. Therefore, even if a measurement error is included in the position information of the movement data, the movement data can be reliably matched to the measurement point in the route on the digital map without being affected by this. It is possible to obtain analysis basic data on the movement state of a moving object in which a measurement point on the map is accurately matched.
[0038]
  Of the present inventionIn data processing equipment,in frontA sorting unit that sorts the plurality of pieces of movement data in order of date is further provided, and the creation unit generates analysis basic data on the movement state of the moving body for each date based on a result of the sorting process by the sorting unit. Can be created.
[0039]
  In this case,in frontThe sorting means further has a function of performing a sorting process for each moving body, and the creating means creates the analysis basic data for each date and the moving body based on a result of the sorting process by the sorting means. It can be.
[0040]
  Of the present inventionIn data processing equipment,in frontThe sorting means further has a function of performing a sorting process in the order of time, and the moving direction of the target moving body is up or down based on the movement data subjected to the sorting process in the order of time by the sorting means. The determination unit may further determine whether or not the analysis basic data is added with the uplink / downlink determination results.
[0041]
  Of the present inventionData processingapparatusIn,in frontThe predetermined range is a circular region range centered on the coordinate point, and the radius of the circle can be arbitrarily set in the range of 10 m to 200 m.
[0042]
  Of the present inventionIn data processing equipment,in frontThe moving body is a vehicle, and the movement data is travel data including at least a data number, a direction, and a speed in addition to a vehicle number, time, date as the identification information, and latitude and longitude as the position information. Can be.
[0043]
  From a fourth viewpoint, the present invention, A data processing system for processing movement data of a plurality of moving objects, comprising measuring means for measuring position information of the moving objects, wherein the position information measured by the measuring means is converted to date, time, and A plurality of movement data collection devices individually attached to the plurality of movement bodies to be output as identification data and movement data of the movement body; and connected to each movement data collection device via a communication pathOf the present inventionAnd a data processing system.
[0044]
  According to this, it has a measuring means which measures the position information of a moving body, and the position information measured by the measuring means is output as movement data of the moving body together with the date, time and identification information of the moving body. A data collection device is provided separately for each moving object. AndThe present inventionAre connected to each mobile data collection device via a communication path. For this reason, for exampleThe present inventionIn this data processing apparatus, movement data is fetched from the movement data collection apparatus via a communication path at a predetermined timing, and is sequentially stored in the storage means described above. In the data processing device, the same processing as described above is performed based on the plurality of movement data of the plurality of moving bodies taken in. As a result, even if a measurement error is included in the position information of the movement data, the movement data can be reliably matched to the measurement point in the route on the digital map without being affected by this, and the movement data and Analytical basic data of the movement status of the moving object in which the measurement point on the digital map is accurately matched is created by the data processing device.
[0045]
  In this case,in frontThe measuring means may be at least one of a global positioning system (GPS), a personal handyphone system (PHS), a car navigation system, and a mobile phone.
[0046]
  Of the present inventionIn data processing system,in frontThe communication channel may include a wireless line at least partially.
[0047]
  Of the present inventionIn the data processing system, the type of mobile object is not particularly limited.BeforeThe moving body can be a probe car.
[0048]
  From the fifth viewpoint, the present inventionA program for causing a computer to create measurement point data used for map matching processing, wherein a target route is identified in response to an input specifying a plurality of nodes on a digital map including at least a start point and an end point And dividing each of the links between adjacent nodes on the specified route whose distance exceeds a predetermined set distance range into a plurality of sections of the set distance range. A second procedure for setting a plurality of division points on the specified route; and the digital for each measurement point with the plurality of set division points and nodes existing on the specified route as measurement points On the mapIncluding a cumulative distance and position coordinates along the path from the starting or ending point of the identified pathA third procedure for calculating position information; data including a serial number set for each measurement point in the order from the starting point to the end point, and the serial number and the position information of each measurement point corresponding thereto And a fourth procedure for creating as measurement point data;FirstIt is a program.
[0049]
  According to this, the present inventionFirstWhen a plurality of nodes including at least a starting point and an ending point in the digital map are specified via the input device to the computer in which the program is installed and loaded into the main memory, the computer responds to the input and determines the target route. Identify each of the links between adjacent nodes that exist on the identified route and whose distance exceeds a predetermined set distance range by dividing the link into a plurality of sections of the set distance range. A plurality of division points are set on the route. Next, the computer uses a plurality of set division points and nodes existing on the specified route as measurement points on the digital map for each measurement point.Including a cumulative distance and position coordinates along the path from the starting or ending point of the identified pathCalculate position information, set serial numbers for each measurement point in the order from the start point to the end point, and position information of each measurement point corresponding to this serial number(Including the cumulative distance and position coordinates along the route from the starting point or ending point of the specified route)The data including and is created as measurement point data. In this way, measurement point data on the route specified by the computer is created. That is, according to the program of the present invention, the computerOf the present inventionThe measurement point data creation method can be executed, and the created measurement point data (including the minimum information necessary for map matching for the purpose of traffic surveys) can be obtained with, for example, a probe car system or the like. By performing map matching with movement data of a moving body, it is possible to easily perform map matching for the purpose of traffic investigation.
[0052]
  The first of the present inventionIn the program,in frontAs the second procedure, the computer may be caused to execute a procedure for substantially equally dividing the link to be divided in units of the distance of the set distance range.
[0053]
  In this case,in frontAs a second procedure, for each of the links to be divided, a substantial p equal division (p is an integer of 2 or more) of each of the links to be divided until the section after the division in the final stage is within a set distance range. It is possible to cause the computer to execute a procedure for substantially equally dividing the distance calculated by repeating.
[0054]
  The first of the present inventionIn the program,in frontThe upper limit value of the set distance range can be an arbitrary distance included in the range of 0.5 m to 500 m.
[0055]
  From a sixth viewpoint, the present invention, A program for causing a computer to create analysis basic data of a moving state of a moving object based on a plurality of moving data including time, date, and position information,A procedure for identifying a target route in response to an input designating a plurality of nodes including at least a starting point and an ending point on the digital map data; and a link between adjacent nodes existing on the specified route. A step of dividing each link whose distance exceeds a predetermined set distance range into a plurality of sections of the set distance range and setting a plurality of division points on the specified route; Cumulative distance and position coordinates along the route from the starting point or ending point of the specified route on the digital map for each measurement point with a plurality of division points and nodes existing on the specified route as measurement points A procedure for calculating position information including: a serial number is set for each measurement point in the order from the starting point to the end point, and the serial number and the corresponding position of each measurement point Data including a multi-address, and a procedure for creating a measurement point data;For each of the movement data, using the position information included in the movement data as a key,The measurement point data was createdFrom one or more measurement points on at least one route on the digital map, one or more measurement points existing within a predetermined range centered on a coordinate point corresponding to the position information as the key are extracted.HandIn order;ExtractIf there are multiple measurement points extracted in the procedure, select the measurement point closest to the coordinate point from the multiple measurement points.HandIn order;ExtractMeasurement points extracted in the procedure or the aboveselectCreate basic analysis data of the movement status of the moving object that associates the information of the measurement point selected in the procedure with the corresponding movement data.HandCauses the computer to executeSecondIt is a program.
[0056]
  According to this, the present inventionSecondWhen the program is installed in the computer and loaded into the main memory, the computer performs processing according to the program. That is,First, the computer executes the measurement point data creation method of the present invention. next,For each piece of movement data including time, date, and position information, the computer uses the position information included in the movement data as a key.Information of each measurement point was created by the measurement point data creation method of the present invention.One or more measurement points existing within a predetermined range centered on a coordinate point corresponding to the position information serving as the key are extracted from a plurality of measurement points on at least one route on the digital map. Here, when there are a plurality of extracted measurement points, the computer selects a measurement point closest to the coordinate point from the plurality of measurement points. And a computer produces the analysis basic data of the movement condition of the said mobile body which linked | related the information of the extracted measurement point or the selected measurement point with the corresponding movement data. That is, according to the program of the present invention,Of the present inventionA data processing method can be executed. Therefore, even if a measurement error is included in the position information of the movement data, the movement data can be reliably matched to the measurement point in the route on the digital map without being affected by this. It is possible to obtain analysis basic data on the movement state of a moving object in which a measurement point on the map is accurately matched.In this case, since the measurement point data includes the minimum information necessary for the traffic survey as described above, the purpose of the traffic survey is to use the obtained analysis basic data of the moving state of the moving object. Thus, it is possible to perform various analyzes well.
[0060]
  The second of the present inventionIn the program,in frontRecordSet the dividing pointAs a procedure, it is possible to cause the computer to execute substantial equal division for each of the links to be divided, with the distance of the set distance range as a unit.
[0061]
  The second of the present inventionIn the program,in frontWhen the plurality of movement data includes movement data of a moving body over two days or more,Create basic analysis dataPrior to the procedure, the computer is further caused to execute a procedure for sorting the plurality of pieces of moving data in order of date,Create basic analysis dataAs a procedure, it is possible to cause the computer to execute a procedure for creating analysis basic data of the movement status of the moving object for each date.
[0062]
  The second of the present inventionIn the program,in frontWhen the plurality of movement data includes movement data of a plurality of moving objects,Create basic analysis dataPrior to the procedure, the computer is further caused to execute a procedure for performing a sorting process for each moving object for the plurality of movement data,Create basic analysis dataAs a procedure, it is possible to cause the computer to execute a procedure for creating the analysis basic data for each moving object.
[0063]
  The second of the present inventionIn the program,in frontRecordCreate basic analysis dataPrior to the procedure, the plurality of pieces of movement data are sorted in order of time, and based on the movement data after the sorting process, it is determined whether the moving direction of the target moving body is up or down. Causing the computer to further execute a procedure,Create basic analysis dataAs a procedure, it is possible to cause the computer to execute a procedure for creating the analysis basic data to which the uplink and downlink determination results are added.
[0064]
  The second of the present inventionIn the program,in frontThe predetermined range is a circular region range centered on the coordinate point, and the computer is further caused to execute a procedure for setting the radius of the circle within a range of 10 m to 200 m prior to the first procedure. It can be.
[0065]
  From a seventh viewpoint, the present invention,First and second of the present inventionProgrameitherIs an information recording medium that can be read by a computer.
[0066]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described with reference to FIGS. FIG. 1 schematically shows the configuration of a data processing system according to an embodiment.
[0067]
A data processing system 100 shown in FIG. 1 is a probe car system using a GPS (Global Positioning System) and a wireless packet network. The data processing system 100 includes N probe cars 10 as N moving bodies (N is an integer of 3 or more).₁10₂...... 10_N(In FIG. 1, two of these probe cars 10 are shown.₁10₂Only an antenna 11, an exchange 13, a wireless packet network 14, an exchange 16, a data processing device 19 including a center-side computer 18, and the like.
[0068]
  Probe car 10₁10₂...... 10_NEach of them has a probe car 10₁As representatively shown, a vehicle-mounted terminal as a mobile data collection device including a GPS receiver 20 as a position measuring means and a packet-dedicated radio telephone 22 or the like(Hereafter, abbreviated as “in-vehicle device”)12 is mounted. The GPS receiver 20 includes a plurality of (three or more, for example, 18 to 24) GPS satellites 30 each equipped with an atomic clock._iRadio waves from (i = 1, 2,...) Can be received, and position, speed, and time can be measured. In this case, the GPS receiver 20 can measure the time accurately and includes a certain amount of error (about 10 m to 20 m) with respect to the position, but can be measured fairly accurately. The US government has been deliberately reducing the accuracy of GPS position measurement so that a position measurement error of 100 to 200 meters is intentionally generated for security reasons. Except for these operations. For this reason, also in this embodiment, the position measurement error is about 10 to 20 m.
[0069]
The center side computer 18 is connected to one end of the exchange 16 via a router 24 dedicated to the radio packet network 14 and a dedicated line, and the other end of the exchange 16 is connected to the radio packet network 14.
[0070]
An antenna 11 is connected to the wireless packet network 14 via another exchange 13.
[0071]
The center side computer 18 is constituted by a workstation (or a personal computer) or the like. In the present embodiment, a data processing device 19 is configured around the center computer 18.
[0072]
As shown in FIG. 2, the data processor 19 includes a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), an I / O interface unit, etc. A center computer 18 composed of a workstation (or personal computer) or the like, and an input device 32 including a pointing device such as a keyboard and a mouse connected to the center computer 18, a CRT A display device 34 including a display or a liquid crystal display, a large-capacity hard disk 36 as storage means, and a drive device 40 for an information recording medium such as a CD (compact disc) and a DVD (digital versatile disc) are provided. . The center computer 18 is connected to a router 24 having a built-in modem and an output device 38 such as a printer via a LAN (local area network) 42.
[0073]
The hard disk 36 includes a vehicle attribute database including vehicle data to be described later, a road information database including measurement point data to be described later, a vehicle movement record database including travel data to be described later, a probe car database including probe car data to be described later, and Various databases such as a map information database are stored.
[0074]
In the present embodiment, the vehicle attribute database includes a “management code” field, a “vehicle code” field, and an “IP” field (see FIG. 7). The “management code” field stores a code for identifying the moving object, the “vehicle number” field stores a vehicle number (for example, a license plate), and the “IP” field stores the IP of the in-vehicle device. Stores the address.
[0075]
The road information database includes a “target section name” field, a “Row” field, a “latitude” field, a “longitude” field, a “distance” field, a “cumulative distance” field, a “prefecture CD” field, and a “city / town / village CD” field. , And a “census number” field (see FIG. 6).
[0076]
The vehicle movement record database includes a “sequence number” field, a “vehicle number” field, a “direction 1” field, a “speed” field, a “time” field, a “date” field, a “vehicle master code” field, and a “latitude EX”. The field includes a “longitude EX” field (see FIG. 3).
[0077]
The probe car database has a "Serial number" field, "Car number" field, "Latitude" field, "Longitude" field, "Direction" field, "Speed" field, "Time" field, "Date" field, "Cumulative distance" A field, a “prefecture CD” field, a “city / town / village CD” field, a “census number” field, and an “upper and lower division” field are configured (see FIG. 11).
[0078]
In the field of the vehicle attribute database, “vehicle number” indicating the vehicle number (number plate, etc.), “vehicle category” indicating the vehicle category such as a route bus, passenger car, etc., “person in charge code” indicating the manager in charge, Also, “own company number” indicating the name of the vehicle may be added.
[0079]
Also, in the road information database field, “Course”, which is the abbreviation of the target section name, and “Direction”, which is an item for matching with the orientation data obtained by the in-vehicle device, are classified for each data record. ”Type”, “Road type”, “Route number”, and “Measurement section number”, “Congestion point” that is the number of each measurement section when dividing the census section, Information used on the maintenance screen, such as “direct control category” indicating the category, “center latitude”, “center longitude”, and “scale” indicating the latitude, longitude, and scale when displayed on the map, "Northwest latitude" and "northwest longitude" which are latitude and longitude on the northwest coordinates used for matching, and "Southeast latitude" which is latitude and longitude on the southeast coordinates also used for vehicle data matching It may be included, such as "south-east longitude".
[0080]
Also, in the field of the vehicle movement record database, depending on the purpose, “emergency” indicating the state of the emergency switch of the in-vehicle device, “state” indicating the state of the in-vehicle device, “positioning” indicating the number of GPS satellites used for positioning, Information sent from the in-vehicle device such as “type” indicating the event type of the received data may be included in the travel data. In addition, information “latitude” and “longitude” respectively indicating the latitude of the vehicle position converted by the center computer 18 and the longitude of the vehicle position, and the traveling direction (MCA) of the vehicle converted by the center computer 18 "Direction 2" indicating the version), "time" indicating the data reception time obtained by converting the reception data by the center computer 18, "interval" indicating the elapsed time from the previous data generation calculated by the center computer 18, vehicle data "Vehicle classification code" indicating the vehicle classification (route bus, passenger car, etc.) code obtained from the vehicle, the daily report output flag "daily report classification" in the dynamic management system (MCA version), and the vehicle number (number plate) obtained from the vehicle data Etc.), “Sales office code” indicating the sales office code in the area used in the dynamic management system, "Customer code" indicating the customer code in the area used in the health management system, "Site code" indicating the site code in the area used in the activity management system, and the customer name in the area used in the activity management system "Customer name" indicating the name, "Site name" indicating the name of the site in the area used in the dynamic management system, "Area classification" indicating the area classification (sales office, site, moving, etc.), connected to the in-vehicle device “Sensor classification” indicating the sensor that has been selected, “parameter” indicating the parameter number set in the in-vehicle device, “setting data” indicating parameter data to be set in the in-vehicle device, and “status data” indicating the state name of the in-vehicle device displayed in the activity management system "Status name", "Personnel code" indicating the code of the person in charge of the vehicle used in the movement management system, and the name of the person in charge of boarding the vehicle used in the movement management system “Name of person in charge”, “Background color” indicating the background color of the status name of the in-vehicle device displayed in the dynamic management system, “Character color” indicating the text color of the status name of the in-vehicle device displayed in the dynamic management system, “Numerical Latitude” indicating the numerical latitude for the digital map converted by the side computer 18 and “Numeric Longitude” indicating the numerical longitude for the digital map converted by the center computer 18 may be included. good. The numerical latitude and numerical latitude for the digital map are, for example, when the vehicle position latitude (degree: minute: second) and longitude (degree: minute: second) are N31: 25: 11 and E131: 33: 22. Is converted as follows as an example.
[0081]
N31: 25: 11 → {31 × 60²+ 25 × 60 + 11} × 256
E131: 33: 22 → {131 × 60²+ 33 × 60 + 22} × 256
[0082]
The map information database includes map data (hereinafter also referred to as “digital map data”) for each rectangular geographical area called a mesh. The map data of each mesh is composed of road data provided for each road, and the road data is composed of road information and link information. The road information includes a road number that uniquely represents the road, a road name that represents the name of the road, a road type that represents the type of the road (toll road, national road, prefectural road), and other road information (attribute information). ) And Further, the link information includes link data representing link information provided for each link constituting the road. Here, the link is a straight line that approximates the shape position of the road as a set. The link data includes a link number that uniquely represents the link. In addition, link data for each of the two nodes at both ends of the node is a node number that uniquely identifies the node, node coordinates that represent the position of the node, and all of the nodes that are linked to the node via the link. It includes an adjacent node number list that is a list of node numbers. Here, the links are always connected at the nodes.
[0083]
In the data processing system 100 of the present embodiment configured as described above, the probe car 10₁10₂...... 10_NA vehicle number, a probe car, which is a number unique to the probe car, every fixed time (for example, 1 minute) or every constant distance (for example, 500 m) according to the set mode, from the in-vehicle devices 12 mounted on each. The data processing device 19 is configured with data including the traveling direction, the traveling speed of the probe car, the position information (longitude and latitude) of the probe car measured by the GPS receiver 20, and the measurement date and time via the packet radio telephone 22. Is transmitted to the center side computer 18. The transmitted mobile data is received by the antenna 11 and received by the center side computer 18 via the exchange 13, the packet network 14, the exchange 16, the dedicated line and the router 24. Then, each time the data is received, the center computer 18 adds necessary information to the data to create travel data as travel data, and sequentially adds it as a new record to the vehicle travel record database. Here, as an example, as shown in FIG. 3, the car number of the probe car included in the received data is set to the “car number” field, the traveling direction of the probe car is set to the “azimuth 1” field, and the traveling speed of the probe car is set to In the “speed” field, the position information of the probe car is stored in the “latitude EX” field and the “longitude EX” field, and the measurement date and time is stored in the “time” field and the “date” field. Further, the vehicle attribute database is searched using the vehicle code as a key, the management code of the record having the vehicle code that matches the vehicle number of the probe car is extracted, and “vehicle master code” is set as the vehicle master code that is the vehicle management information on the center side. In the field. The “serial number” field stores a record number assigned by the center computer 18 in the order of reception.
[0084]
The timing of data transmission from the in-vehicle device 12, that is, the call timing is, for example, “coordinate call” for making a call at the time of arrival at a set coordinate, or the same coordinate for the purpose of reducing communication cost When the user stays for a certain period of time, it may be possible to designate "same coordinated call" or the like to increase the call interval.
[0085]
Next, a method for creating measurement point data performed by the center computer 18 according to the present embodiment will be described with reference to FIGS. 4 and 5.
[0086]
Here, a program for creating measurement point data (hereinafter referred to as “first program”) and probe data as analysis basic data (hereinafter referred to as “second program”) in the drive device 40 described above. In addition, it is assumed that a DVD in which a database attached to these programs is recorded is set.
[0087]
First, the input device 32 is operated by the operator, and the first program and the attached database are installed in the hard disk 36. Next, the first program is loaded into the main memory (RAM) via the input device 32 and started by the operator. As a result, the CPU in the center side computer 18 subsequently performs processing in accordance with the first program. FIG. 4 shows a flowchart corresponding to the processing algorithm of the CPU in the center computer 18 performed according to the first program.
[0088]
First, in step 102 of FIG. 4, it waits for the start point, the waypoint (passage point), and the end point of the census section to be specified. Here, this designation is performed by displaying a map screen on the screen of the display device 34, and an operator pointing a node displayed on the screen using a mouse or the like constituting the input device 32. Alternatively, the operator can input the coordinates (latitude, longitude) of the starting point, waypoint, and ending point directly from the keyboard.
[0089]
In any case, when the start point, the waypoint, and the end point of the census section are designated by the operator, the process proceeds to step 104 to identify the target route (road) on the digital map according to the designation, and the route All the link data constituting from the starting point to the ending point are arranged in a predetermined area in the RAM in order from the starting point according to the link number. As a result, as an example, coordinates (latitude, longitude) P corresponding to N nodes₁~ P_NAre arranged in order.
[0090]
In the next step 106, a counter n indicating a node number determined by the arrangement in step 104 is initialized to 1. In the next step 108, a counter m indicating a passing point number, which will be described later, is initialized to 1, and then the process proceeds to step 109, where the nth node P_nAnd the (n + 1) th node P_{n + 1}Link length (distance) L_nIs within the set distance range. Here, by default, 1 m is set as an upper limit value as an example, and the “set distance range” is 0 <distance L_nThe range is ≦ 1 m. Of course, it is desirable that the “set distance range” can be arbitrarily set within a predetermined range by the operator using the input device 32. In this case, the operator can set the lower limit value and the upper limit value, or can set only the upper limit value as in the default case. In the latter case, the setting range is 0 <setting distance ≦ upper limit value. Hereinafter, the set distance range is 0 <distance L_nExplanation will be made assuming that the default setting of ≦ 1 m is maintained.
[0091]
If the determination at step 109 is affirmative, the routine jumps to step 118. On the other hand, if the determination in step 109 is negative, the process proceeds to step 110. In this step 110, the nth node P_nAnd the (n + 1) th node P_{n + 1}Coordinate point in the middle, that is, node P_n(In this case P₁) And node P_{n + 1}(In this case P₂) And both ends of the link, the coordinates of the midpoint of the link are calculated._m(In this case M₁).
[0092]
In the next step 112, the node P_n(In this case P₁) And passing point M_m(In this case M₁) And the distance L between the two_mIs determined to be within the set distance range. Here, by default, 1 m is set as an upper limit value as an example, and the “set distance range” is 0 <distance L_mThe range is ≦ 1 m. Of course, it is desirable that the “set distance range” can be arbitrarily set by the operator using the input device 32. In the present embodiment, the upper limit value of the set distance range can be set to any distance included in the range of 0.5 m to 500 m. Here, the lower limit value is set to 0.5 m on the assumption that the link having a length (distance) of 1 m is the shortest link. The reason why the upper limit is set to 500 m is based on the fact that the average distance between intersections with traffic lights is about 500 m. Therefore, the distance L described above_nIt is desirable that the upper limit value of the set distance range can be set within a range of 0.5 m to 500 m.
[0093]
Also in this case, the operator can set the lower limit value and the upper limit value, and can set only the upper limit value as in the default case. In the latter case, the setting range is 0 <setting distance ≦ upper limit value. Hereinafter, the set distance range is 0 <distance L_mExplanation will be made assuming that the default setting of ≦ 1 m is maintained.
[0094]
If the determination in step 112 is negative, the process proceeds to step 114, the counter m is incremented by 1 (m ← m + 1), and then the process proceeds to step 115 where the nth node P_n(In this case P₁) And (m-1) th passing point M_m-1(In this case M₁) And the coordinates of the midpoint with the passing point M_m(In this case M₂). After this setting, the process returns to step 112. In this step 112, P₁And M₂Distance L to₂Is 0 <distance L₂It is determined whether or not ≦ 1 m is satisfied.
[0095]
If the determination in step 112 is negative, the loop process of steps 114 → 115 → 112 is repeated until the determination in step 112 is affirmed. In this way, the nth node P_n(In this case P₁) And (n + 1) th node P_{n + 1}(In this case P₂), The process of dividing the link into two equal parts is repeated.
[0096]
5A and 5B schematically show an example of the processing of the loop of step 110 and steps 112 → 114 → 115 described above.
[0097]
On the other hand, if the determination in step 112 is affirmed, the process proceeds to step 116 and the nth node P_n(In this case P₁) And (n + 1) th node P_{n + 1}(In this case P₂) Is the distance L_mIs essentially 2^mEqually divided into nodes, node P_n(In this case P₁) And node P_{n + 1}(In this case P₂) Between (2^m-1) Set division points. FIG. 5C schematically illustrates the situation at this time. The division points and nodes set here are measurement points.
[0098]
In the next step 118, the position information of each measurement point, for example, position coordinates (numerical latitude, numerical longitude) on the digital map, the distance between two adjacent points, and the starting point P₁That is, the cumulative distance from the first node is obtained.
[0099]
If the determination in step 109 is affirmed, that is, P_nAnd P_{n + 1}If there is no division point between_nAnd P_{n + 1}As a measurement point, and at each measurement point, node P₁The total distance (total distance along the route) from and the position coordinates are obtained.
[0100]
In the next step 120, the final link (node P) is determined by determining whether the value n of the counter n is equal to or greater than (N-1)._N-1, P_NIt is determined whether the measurement point setting, the measurement point coordinates (position information), the calculation of the distance between two adjacent points, and the like have been completed. In this case, since n = 1, the determination here is denied, and after the counter n is incremented by 1 (n ← n + 1) in step 122, the process returns to step. Thereafter, the processing after step 108 is repeated until the determination at step 120 is affirmed. As a result, the second link (node P₂, P_ThreeLink for each end point) to the final link above, setting the measurement point, the distance between two adjacent measurement points, and calculating the total distance and coordinates (position information) for each measurement point Etc. are performed.
[0101]
When the above processing is completed for the final link and the determination in step 120 is affirmed, the process proceeds to step 124, and the order from the starting point to the ending point for each measurement point constituting the identified route (census section). After setting the serial number, the process proceeds to step 126. In this case, for example, the starting point is number 0, and serial numbers from 1 are assigned to each measurement point from the first measurement point on the first link to the end point of the last link. FIG. 5D conceptually shows the state where 0, 1, 2,... Are added to each measurement point Q in this way (Q in FIG. 5D).₀, Q₁, Q₂,……reference).
[0102]
In the next step 126, the measurement point (Q of FIG.₀, Q₁, Q₂,...) Is given a target section name that is the name of the section, and the serial number and position information of each measurement point (position coordinates, cumulative distance from the starting point, prefecture CD, municipality CD, and census number) Etc.) is created and output as measurement point data. At the same time, a message “Can I exit?” And an end confirmation button are displayed on the screen of the display device 24. The output measurement point data is added as a new record to the road information database as shown in FIG. 6 as an example. In FIG. 6, “target section name” is the name of the target section set in step 126. However, the actual data format is 10 digits in total, 1 to 2 digits are prefecture codes (2 digits from 01 to 47), 3 to 4 digits are 3 digits of municipal code, and 5 to 10 digits are 5 digits of census number. Numerical data (text data). “Row” corresponds to the number of the set measurement point, that is, the serial number assigned in the above-described step 124. Further, “latitude” and “longitude” correspond to the position coordinates (numerical latitude and numerical longitude) of each measurement point calculated in step 118 described above, and are obtained from the map information database. The “distance” is the distance from the measurement point with the previous number, and is calculated in step 118 described above. The accumulated distance is the starting point P of each measurement point calculated in step 118 described above.₁A distance (total distance) along the route from “Province CD” is a prefecture number, which is obtained from the map information database. The “census number” is a correspondence number with the road traffic census, and is a key for linking with road information (route name, manager, etc.).
[0103]
In the next steps 128 and 130, it waits for the end confirmation button to be pressed for a predetermined time from the display of the above message. If the end confirmation button is not pressed within the predetermined time, the process returns to step 102 and the next census is performed. Wait until the start point, waypoint, and end point of the section are specified. When the start point, the waypoint, and the end point of the census section are designated, the processing from step 104 onward is repeated.
[0104]
In this way, when the creation of measurement point data is completed for the required number of routes (road sections) and the end confirmation button is pressed with a mouse or the like by the operator, the series of processing of this routine is ended.
[0105]
Next, probe car data creation processing performed using the center computer 18 will be described.
[0106]
First, the input device 32 is operated by the operator, and the second program is installed in the hard disk 36. Next, the second program is loaded into the main memory (RAM) via the input device 32 and started by the operator. As a result, the CPU in the center-side computer 18 subsequently performs processing according to the second program. FIG. 8 and FIG. 9 show flowcharts corresponding to the processing algorithm of the CPU in the center computer 18 performed according to the second program.
[0107]
As a premise, the vehicle movement recording database in the hard disk 36 includes the probe car 10.₁-10_NIt is assumed that travel data for a plurality of probe cars of a plurality of days, that is, records of travel data as shown in FIG. 3 are stored. In addition, it is assumed that records of measurement point data of a plurality of routes created as described above are stored in the road information database in the hard disk 36.
[0108]
First, in step 202, it waits for the specification of the car number and date range. At this time, it is assumed that a message for prompting specification of the range of the car number and date is displayed on the screen of the display device 24. When the range of the vehicle number and date is designated by the operator via the keyboard of the input device 32, the process proceeds to step 204, and a record corresponding to the designated vehicle number and date is extracted from the vehicle movement record database. Create a new travel database. In order to perform this extraction efficiently, in the vehicle movement record database, it is preferable to sort the records in order of vehicle number and date.
[0109]
In the next step 206, it is determined whether or not the target record has been extracted in step 204. If this determination is negative, the process ends because there is no target record. On the other hand, if the determination in step 206 is affirmative, the process proceeds to step 208 to sort the records in the travel database created in step 204 in order of vehicle number, date, and time, and the number of records in the travel database ( I).
[0110]
In the next step 210, a counter i indicating a record number in the travel database is initialized to 1, and then the process proceeds to step 212 to move the pointer to the i-th (first in this case) record in the travel database (i-th). Record).
[0111]
In the next step 214, for example, it is determined whether or not i> I is satisfied, thereby determining whether or not the processing of the last record is completed. In this case, since i = 1, the determination here is denied, and the process proceeds to step 216, where “latitude EX” field data and “longitude EX” field data of the current record (hereinafter also referred to as “running record” for convenience) are obtained. Based on the above, data of measurement points within a predetermined range centering on the point is extracted from the road information database. Specifically, the processing in step 216 is performed as follows. That is, the “latitude EX” field data and the “longitude EX” field data in the travel record are converted into coordinates (numerical latitude, numerical longitude) in the map information database by, for example, the conversion method described above, and the converted coordinates ( In the following, for convenience, measurement points within a predetermined range centered on “transformed coordinates”) are extracted from the map information database. Here, as the predetermined range, a range of a circular region having a radius of 30 m centering on coordinates corresponding to the position information serving as the key is defined by default. Here, the radius of 30 m is based on the fact recognition that the measurement error corresponding to 1/10 second of longitude and latitude measured by a GPS receiver is 30 m, for example.
[0112]
In the center side computer 18 of the present embodiment, the radius can be arbitrarily set by the operator in the range of 10 m to 200 m. The reason why the lower limit is 10 m here is that the position measurement error is about 10 m when the current GPS receiver has the highest measurement accuracy as described above, and 200 m is the upper limit. This is because it is presumed that the case where the error is about 10 times that is the case where the measurement accuracy is the lowest. Furthermore, the fact that the distance between adjacent roads is usually wider than 200 m was also taken into account. The upper limit value may or may not be included in the setting range. In other words, the setting range may be 10 m or more and 200 m or less, or 10 m or more and less than 200 m. In the following description, it is assumed that the predetermined range is a default setting.
[0113]
In the next step 218, it is determined whether or not a measurement point has been extracted from the map information database in the above step 216. If this determination is negative, map matching or the like cannot be performed, so step 234 in FIG. Transition. In this step 234, probe car data is created as analysis basic data based only on the running record, and is added to the probe car database as a new record. At this time, the probe car data may be simultaneously displayed on the screen of the display device 34.
[0114]
On the other hand, if the determination in step 218 is affirmed, the process proceeds to step 220 to determine whether there are a plurality of measurement points extracted from the map information database. If this determination is affirmed, the distance between the coordinates (numerical latitude, numerical longitude) and the converted coordinates is calculated for each of the extracted measurement points. In the next step 224, the measurement point with the shortest calculated distance is set as a matching point, and the measurement point data is acquired from the map information database.
[0115]
In FIG. 10, the transformation coordinate point R is converted into the measurement point Q by the above-described processing of Steps 216 → 218 → 220 → 222 → 224._kThe state of matching is shown schematically. That is, in this embodiment, based on the map information database, a measurement point closest to the position coordinates in the travel record is selected, and the measurement point is set as a matching point.
[0116]
Returning to FIG. 9, if the determination in step 220 is negative, that is, if only one measurement point is extracted, the process proceeds to step 226, where the measurement point is set as a matching point, and the measurement point Acquire data from the map information database.
[0117]
After the processing of step 224 or 226, the process proceeds to step 228, and it is determined whether or not the vehicle master code of the current record is the same as the vehicle master code of the previous record. This is for determining the switching of vehicles. In this case, since i = 1 and the current record is the first record, there is no previous record. Therefore, the determination here is denied, and the process proceeds to step 234 in FIG.
[0118]
In step 234, as in the case where the measurement point data cannot be extracted, the probe car data is created based only on the travel record and added to the probe car database as a new record. At this time, the probe car data may be simultaneously displayed on the screen of the display device 34.
[0119]
Next, the process proceeds to step 236, where the vehicle master code is obtained from the current record. Then, the process proceeds to step 238 in FIG. 8, and after the counter i is incremented by 1 (i ← i + 1), the process returns to step 212. Thereafter, the processing from step 212 to step 224 (or 226) is repeated in the same manner as described above. In step 228, the vehicle master code of the current record (in this case, the second record) and the previous record (this one) In this case, it is determined whether or not the vehicle master code of the first record) is the same. If this determination is denied, that is, if the vehicle has been switched (usually, this is not the case), the process proceeds to step 234, and the probe car data is based only on the running record as described above. Is added to the probe car database as a new record.
[0120]
On the other hand, if the determination in step 228 is affirmative, that is, if the vehicles are the same (usually this is the case), the process proceeds to step 230 and the measurement point data of the matching points acquired in the processing of the current record. Determines whether the data is on the same route as the measurement point data acquired in the processing of the previous record. This determination can be made based on, for example, “target section name” or “census number” included in the measurement point data. If this determination is denied, it can be determined that the travel route of the target vehicle has been changed, so the result of the map matching is ignored, and the process proceeds to step 234 and only the travel record is processed as described above. Based on the above, probe car data is created and added to the probe car database as a new record. Note that there is usually no such case when i = 2 and such a determination is made.
[0121]
On the other hand, if the determination in step 230 is affirmative (normally determined in this way when i = 2), it can be determined that the target vehicle is traveling on the same route. And the travel direction is specified, and the travel distance (cumulative distance) from the start point (travel start point) is calculated. In this step 232, the direction of travel, i.e., discrimination between up and down, is obtained by, for example, the cumulative distance (distance from the starting point) included in the measurement point data obtained by the processing of the previous record and the processing of the current record. This is done by comparing the total distance included in the measurement point data.
[0122]
In this embodiment, as an example, ΔL_j= (Cumulative distance corresponding to the current record) − (cumulative distance corresponding to the previous record)_jIf the value of is negative, it is determined to be “up”, and if it is positive, it is determined to be “down”. That is, when the distance from the starting point (distance to the starting point) decreases with the passage of time, it is determined to be “up” and vice versa. This is an arrangement in consideration of the measurement point data creation rule (the direction from the start point to the end point is assumed to be down) in the present embodiment. Accordingly, if the measurement point data creation rule is that the direction from the starting point to the ending point is the upward direction, the opposite is true. When ΔL is zero, the vehicle is naturally stopped.
[0123]
The travel distance (cumulative distance) from the starting point is the above ΔL_jWhile the sign of is not reversed, ΔL_jA value obtained by sequentially adding the absolute values is a travel distance (cumulative distance) from the start point (different from the start point). In addition, while traveling on the same route (same route), ΔL_jWhen the sign of is reversed, it can be determined that the traveling direction has been reversed, so that the same calculation as described above may be performed using that as the calculation start point to determine the travel distance from the final start point. In other words, ΔL_jIf the sum of the absolute values of is calculated, that value becomes the travel distance (cumulative distance) from the starting point.
[0124]
In the next step 234, probe car data is created as analysis basic data based on the results of matching, travel distance from the start point, and identification of ascending and descending, and added to the probe car database as a new record. At this time, the probe car data may be simultaneously displayed on the screen of the display device 34.
[0125]
After creating the probe car data described above, the process returns to step 236, the vehicle master code is acquired from the current record, the process proceeds to step 238, the counter i is incremented by 1, and then the process returns to step 212. In the case of N, the above process and determination are repeated.
[0126]
Then, when the processing for the I-th record (final record) extracted at step 204 is completed and i = I + 1 and the determination at step 214 is affirmed, the series of processing of this routine is ended.
[0127]
FIG. 11 shows an example of a record string of the probe car database. In FIG. 11, the “serial number” field stores the data number (record number) assigned in the order of generation (creation) in step 234. In the “vehicle number” field, a vehicle-specific number obtained from the travel record is stored. In the “latitude” field and the “longitude” field, the latitude and longitude of the vehicle position obtained from the “latitude EX” field data and the “longitude EX” field data in the travel record are stored. That is, “latitude EX” and “longitude EX” in the travel record are converted into numerical latitude and longitude, respectively, and the converted coordinate point and the measurement point data are matched, and the measurement point that becomes the matching point In the probe car data, the numerical latitude and numerical longitude in the data are converted to the north latitude (degrees, minutes, seconds) and east longitude (degrees, minutes, seconds) by performing the reverse conversion of the above conversion. "Latitude" and "Longitude". As is clear from this, in this embodiment, the position measurement error of the probe car by the GPS receiver is corrected as a result of map matching, and the true position of the probe car is obtained as probe car data.
[0128]
In the “azimuth” field of the probe car database, the traveling direction of the vehicle extracted from “azimuth 1” in the traveling record (not east, west, north, and south directions) is stored. In the “speed” field, the vehicle speed extracted from the “speed” in the travel record is stored. In the “date” field and the “time” field, a data generation date and a data generation time obtained from the travel record are stored, respectively. In the “cumulative distance” field, the travel distance from the starting point of the vehicle calculated in step 232 is stored. In the “prefecture CD” field, the “municipal town CD” field, and the “census number” field, the prefecture number, the municipality number, and the measurement section number obtained from the measurement point data are stored. In the “upper and lower section” field, the route direction (up and down) identified in step 232 is stored.
[0129]
Depending on the purpose of use and the vehicle data, travel data, and measurement point data used in the field of the probe car database, “state” indicating the state of the in-vehicle device, “positioning” indicating the number of GPS satellites used for positioning, "Numeric Latitude" which is numerical data of latitude used in digital map, "Numeric Longitude" which is numerical data of longitude used in digital map, "Type" indicating event type of received data, Elapsed time since previous data generation "Interval" indicating the name of the person in charge of management, "name of person in charge", "road type", "route number", "measurement section number divided into census sections", "congestion point", and road administrator classification “Directly-controlled division”, “Normal route” indicating the point position from the starting point, “Upward bus lane number”, “Downward bus lane number”, and the like may be added.
[0130]
As is apparent from the above description, in this embodiment, the center computer 18 (more precisely, the CPU) and the software program realize the extraction unit, selection unit, creation unit, sort unit, and determination unit. ing. That is, the extraction means is realized by the processing of steps 216, 218, and 226 performed by the center side computer 18, and the selection means is realized by the processing of steps 220, 222, and 224 performed by the center side computer 18. Further, the creating means is realized by the processing of steps 228, 230, 232, and 234 performed by the center computer 18. Further, the sorting means is realized by the processing in step 208 and the like performed by the center computer 18, and the determining means is realized by the processing in step 232 performed by the center computer 18. However, it goes without saying that the present invention is not limited to this. In other words, the above embodiment is merely an example, and at least a part of each component realized by processing according to the software program by the center computer 18 (more precisely, CPU) may be configured by hardware.
[0131]
As described above in detail, according to the data processing device 19 according to the present embodiment and the method for creating measurement point data performed by the data processing device 19, an operator or the like can obtain digital map data via the input device 32. When a plurality of nodes including at least a starting point and an ending point are specified, the center side computer 18 specifies a target route (step 104), and among the links between adjacent nodes existing on the specified route, Each of the links whose distance exceeds a predetermined set distance range is divided into a plurality of sections of the set distance range, and a plurality of division points are set on the identified route (steps 106 to 122, where step 118 is changed). except). Next, position information on the digital map for each measurement point is calculated by the center side computer 18 using a plurality of set division points and nodes existing on the specified route as measurement points (step 118). Serial numbers are set at the measurement points in the order from the start point to the end point (step 124), and data including the position information of each measurement point corresponding to the serial numbers and other attribute information is created and output as measurement point data. (Step 126). That is, according to the measurement point data creation method performed by the data processing device 19 of the present embodiment, all nodes (including the start and end points) existing in the route specified on the digital map data, and the length of the link The position information on the digital map for each measurement point is calculated from all the divided points obtained by dividing the links whose distance (distance) exceeds the preset distance range. A serial number is set in the order of, and measurement point data including the position information and other attribute information of each measurement point corresponding to the serial number is created. Therefore, as the measurement point data, data including at least position information related to the measurement point is created. Therefore, measurement point data including the minimum information necessary for map matching for the purpose of traffic survey can be easily created. And the created measurement point data and, for example, the probe car 10₁-10_NBy performing map matching with the travel data (movement data) obtained in step 1, it is possible to easily perform map matching for the purpose of traffic investigation.
[0132]
In addition, in the method for creating measurement point data according to the present embodiment, when the length of a link having adjacent nodes at both ends exceeds the set distance range, a plurality of measurement points are set on the link, and each measurement is performed. The point can have the above-described various attribute information as well as position information. For this reason, map matching with the moving data of the moving body is performed using the created measurement point data, and analysis basic data of the moving state of the moving body obtained after the map matching (the probe car data in the present embodiment is included in this). When performing various analyzes and analyzes for traffic surveys and other purposes, perform various analyzes and analyzes using the location information of each matching point (measurement point) and other attribute information. be able to.
[0133]
Further, according to the data processing device 19 and the data processing method for obtaining probe car data performed in the data processing device 19 according to the present embodiment, the center-side computer 18 uses the movement data including time, date, and position information. For each piece of travel data, the position information included in the travel data is used as a key, and the position information corresponding to the key is selected from a plurality of measurement points on at least one route on a preset digital map. One or more measurement points existing within a predetermined range centered on the coordinate point are extracted (step 216). Here, when only one measurement point is extracted, the data on the measurement point is acquired by the center computer 18 (step 226). On the other hand, when there are a plurality of extracted measurement points, the center-side computer 18 selects the measurement point closest to the coordinate point from the plurality of measurement points (steps 220 to 224). Then, the center-side computer 18 generates probe car data as analysis basic data of the moving state of the moving body that associates the extracted measurement point or information of the selected measurement point with the corresponding travel data (step 228). ~ 234). That is, according to the data processing method according to the present embodiment, the probe car 10 is selected from a plurality of measurement points on at least one route on a preset digital map.₁10₂... 10_NThe measurement point closest to the position information included in the travel data is automatically extracted or selected, the measurement point and the travel data are reliably matched, and the information on the measurement point is associated with the corresponding travel data. Probe car 10₁10₂... 10_NAnalysis basic data (probe car data) of the movement status of is created. Therefore, even if a measurement error is included in the position information of the travel data, it is possible to reliably match the travel data with the measurement point in the route on the digital map without being affected by this. The probe car 10 as a moving body in which the measurement point on the map is accurately matched₁10₂... 10_NAnalysis basic data (probe car data) can be obtained.
[0134]
Moreover, according to this embodiment, the measurement point data created beforehand according to the measurement point data creation method of the present invention using the center computer 18 is used as the measurement point data. For this reason, since the measurement point data includes the minimum information necessary for the traffic survey as described above, the probe car 10 as the obtained moving body is included.₁10₂... 10_NBy using the basic analysis data of the movement situation, it is possible to satisfactorily perform various analyzes for the purpose of traffic investigation.
[0135]
Further, according to the present embodiment, since the center side computer 18 can sort the traveling data in order of vehicle number and date (see step 208), a plurality of probe cars over two days or more are used as traveling data (movement data). Even if the traveling data is mixed, it is possible to create the basic analysis data of the moving situation for each probe car (moving body) and for each date without any trouble.
[0136]
Further, according to the present embodiment, the center side computer 18 adds traveling data in order of vehicle number and date, sorts the data in order of time, and based on the traveling data after the sorting processing, the target mobile unit (probe car). It is determined whether the direction of movement is up or down, and probe car data to which the up / down determination results are added is created. For this reason, there exists an advantage that the utilization use spreads compared with the conventional probe car data which does not contain the uplink and downlink information.
[0137]
Further, according to the data processing system (probe car system) 100 according to the present embodiment, the probe car 10 as a moving body.₁10₂... 10_NA GPS receiver 20 that measures the position information of the vehicle, and outputs the position information measured by the GPS receiver 20 together with the date, time, and identification information of the probe car as travel data (movement data) of the probe car. The in-vehicle device 12 is provided separately for each probe car. Then, the data processing device 19 configured with the center-side computer 18 described above as the center is connected to a communication path (wireless, wireless packet) on the vehicle-mounted device 12 of each probe car (hereinafter referred to as “each vehicle-mounted device 12”). Network 14 and a dedicated line). For this reason, for example, in the data processing device 19, the movement data is fetched from each in-vehicle device 12 through the communication path at a predetermined timing and sequentially stored in the hard disk 36. Then, the data processing device 19 performs processing according to the first program described above based on the plurality of captured movement data. As a result, even if a measurement error is included in the position information of the movement data, the movement data can be reliably matched to the measurement point in the route on the digital map without being affected by this, and the movement data and The data processing device 19 generates analysis basic data of the moving state of the moving body that is accurately matched with the measurement point on the digital map.
[0138]
In the above embodiment, as the position information of each measurement point, the cumulative distance along the route from the starting point as the representative point on the specified route of each measurement point, and the position coordinates (numerical latitude, (Numerical longitude) is described, but the present invention is not limited to this. That is, the positional information of each measurement point may include the cumulative distance from the start point on each link instead of or in addition to the cumulative distance along the route from the starting point as the representative point on the route. Alternatively, only the position coordinates of each measurement point may be used. Further, the representative point on the route is not limited to the starting point, but may be an end point or another node.
[0139]
The link dividing method described in the above embodiment is an example, and the present invention is not limited to this. That is, in the above-described embodiment, the case where each of the links to be divided is substantially equally divided has been described. However, the present invention is not limited to this, and each link may be arbitrarily divided. In short, it is only necessary to divide a link between nodes and create a plurality of measurement point data in advance. Also, in the case of equally dividing a link, unlike the above-described embodiment, each of the links to be divided is substantially divided into two equal parts until the section after the final division reaches the set distance range. The unit for equal division may be calculated by repeating p equal divisions such as three equal divisions, four equal divisions (p is an integer of 2 or more).
[0140]
In the above embodiment, the case where the measurement point data created by the measurement point data creation method of the present invention is used has been described. However, the present invention is not limited to this, and the case where measurement point data created by another creation method is used. Even so, the data processing method of the present invention can be suitably applied. In this case, as the measurement point data, in addition to the position information of each measurement point, various attribute information similar to the measurement point data described above is included. It is more desirable because the use value of the analysis basic data of the moving state of the moving object created by using the mobile object is improved for the purpose of traffic investigation.
[0141]
In the above embodiment, the case where the center computer 18 has the sort processing function in the order of the car number and the date has been described. However, the data processing apparatus of the present invention is not necessarily provided with such a sort processing function. There is no. For example, the creation of basic analysis data for the movement status of a single mobile unit does not require a sort processing function in order of car number. This is because the sort processing function is not necessary.
[0142]
The configuration of the data processing system 100 of the above embodiment is an example, and the present invention is of course not limited to this. For example, in the above-described embodiment, the center computer 18 constituting the data processing device 19 is directly connected to the exchange 16 via a dedicated line. However, the present invention is not limited to this, and from a workstation connected to the exchange 16 or the like. A separate base station server may be provided, and the center side computer 18 may be connected to the base station server via a LAN or the like.
[0143]
In the above-described embodiment, the case where GPS (global positioning system) is used as the measurement unit has been described. However, instead of or together with this, a personal handyphone system (PHS), car navigation system, or the like is used. At least one of a system and a mobile phone may be used. In short, as the measuring means, it is only necessary to measure the position information of the moving body.
[0144]
In the above embodiment, the case where the probe car is used as the moving body has been described. However, the present invention is not limited to this, and the moving body may be any one of an automobile, a bicycle, a person, a train, and the like. May be. The point is that the mobile object can move on a route such as a road integrally with a GPS receiver and the like, and its position can be measured by the GPS receiver and the route can be expressed on a digital map. good.
[0145]
In the above-described embodiment, the case where the in-vehicle device and the data processing device 19 are connected via a wireless packet network, a dedicated line, or the like has been described. A computer or the like may be mounted as a part of the in-vehicle device, and data may be stored by connecting a measuring unit such as a GPS receiver and the computer. In this way, since communication costs are not required, movement data (running data) can be captured at a lower cost at finer time intervals. Then, by processing the movement data accumulated in this way using the data processing apparatus of the present invention such as the data processing apparatus 19 according to the above-described embodiment, it is possible to obtain basic analysis data of the moving state of the moving body. Also good.
[0146]
【The invention's effect】
As described above, according to the method for creating measurement point data according to the present invention, map matching can be easily performed for the purpose of traffic investigation by using the created measurement point data.
[0147]
Further, according to the data processing method, the data processing apparatus, and the data processing system according to the present invention, even if a measurement error is included in the position information in the movement data of the moving body, the movement is not affected by this. It is possible to obtain basic analysis data of the moving state of the moving object in which the data and the measurement point on the digital map are accurately matched.
[0148]
Further, according to the first program of the present invention and the information recording medium on which the program is recorded, it is possible to cause the computer to create measurement point data that facilitates map matching performed for the purpose of traffic survey.
[0149]
Further, according to the second program of the present invention and the information recording medium on which the program is recorded, even if a measurement error is included in the position information in the movement data of the moving object, the measurement information is not affected by this. It is possible to cause the computer to create analysis basic data of the movement status of the moving object in which the movement data and the measurement point on the digital map are accurately matched.
[Brief description of the drawings]
FIG. 1 is a diagram schematically showing a configuration of a data processing system according to an embodiment.
FIG. 2 is a diagram illustrating a configuration of the data processing apparatus of FIG. 1;
FIG. 3 is a diagram showing an example of a vehicle movement record database.
FIG. 4 is a flowchart corresponding to a processing algorithm of a CPU in the center computer performed according to a first program.
FIG. 5A to FIG. 5D are diagrams schematically showing a procedure for setting measurement points.
6 is a diagram showing an example of a road information database created according to a processing algorithm corresponding to the flowchart of FIG.
FIG. 7 is a diagram showing an example of a vehicle attribute database.
FIG. 8 is a flowchart (No. 1) corresponding to the processing algorithm of the CPU inside the center computer performed according to the second program.
FIG. 9 is a flowchart (part 2) corresponding to the processing algorithm of the CPU inside the center computer, which is performed according to the second program.
FIG. 10 is a diagram schematically showing a state of matching between converted coordinate points and measurement points.
11 is a diagram showing an example of a probe car database created according to a processing algorithm corresponding to the flowcharts of FIGS. 8 and 9. FIG.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 12 ... In-vehicle terminal (movement data collection device), 18 ... Center side computer (extraction means, selection means, creation means, and information processing device), 20 ... GPS receiver (measurement means), 19 ... Data processing device, 36 ... Hard disk (storage means), 100 ... Data processing system.

Claims (30)

A measurement point data creation method for creating measurement point data used for map matching processing by an information processing device,
Depending on the specification of a plurality of nodes on at least comprises a digital map of the origin and end point, as engineering that identifies a path of interest and;
Each of the links between adjacent nodes on the specified route whose distance exceeds a predetermined set distance range is divided into a plurality of sections of the set distance range and specified. to set a plurality of divided point on the path of Engineering as a;
Cumulative along the route from the starting point or ending point of the specified route on the digital map for each measurement point, using the plurality of set division points and nodes existing on the specified route as measurement points the distance between the position coordinates and the higher engineering that to calculate the position information including;
The Set serial number in order to reach the end point from the start point to each measurement point, the data including the該連number and the position information of each measurement point corresponding thereto, as engineering to create a measurement point data And a method of creating measurement point data including; The setting of the divided link in the step of a method for creating measurement point data of claim 1, wherein the set distance range is substantially equally divided to the units distance. In the case of equal division of the link, for each link to be divided, a substantial p equal division (p is an integer of 2 or more) for each of the links to be divided until the section after the division in the final stage is within a set distance range. The measurement point data creation method according to claim 2 , wherein the unit for the equal division is calculated by repeating. The method of creating measurement point data according to any one of claims 1 to 3 , wherein the upper limit value of the set distance range is an arbitrary distance included in a range of 0.5 m to 500 m. Based on a plurality of movement data including time, date, and position information, a data processing method for creating analysis basic data of movement status of a moving object by an information processing device,
On the digital map in which the information of each measurement point is created by the creation method of the measurement point data according to any one of claims 1 to 4 , using the position information included in the movement data as a key for each movement data A step of extracting one or more measurement points existing within a predetermined range centered on a coordinate point corresponding to the position information serving as the key from a plurality of measurement points in at least one of the path;
A second step of selecting a measurement point closest to the coordinate point from the plurality of measurement points when there are a plurality of measurement points extracted in the first step;
A third step of creating analysis basic data of the movement status of the moving body in which the information on the measurement point extracted in the first step or the measurement point selected in the second step is associated with the corresponding movement data; Data processing method. The plurality of movement data includes movement data of a moving body over two days,
Prior to the third step, the plurality of movement data is sorted in order of date, and in the third step, analysis basic data of the movement state of the moving body is created for each date. 5. The data processing method according to 5 . The plurality of movement data includes movement data of a plurality of moving bodies,
Prior to the third step performs the sorting process for each mobile for the plurality of mobile data, wherein in the third step, claim 5 or, characterized in that to create the analysis basic data for each mobile body 6 The data processing method described in 1. Prior to the third step, the plurality of pieces of movement data are sorted in order of time, and whether the moving direction of the target moving body is up or down based on the movement data after the sorting process. And further including a fourth step of making a determination,
6. The data processing method according to claim 5 , wherein, in the third step, the analysis basic data to which the uplink / downlink determination result is added is created. The data processing method according to any one of claims 5 to 8 , wherein the predetermined range is a range of a circular region centered on the coordinate point, and a radius of the circle is 10 m to 200 m. . Based on a plurality of movement data including time, date, identification information of the moving body, and position information, a data processing device for creating analysis basic data of the moving state of the moving body,
Storage means in which information of a plurality of routes on a digital map each including data of a plurality of measurement points created by the measurement point data creation method according to any one of claims 1 to 4 is stored;
For each movement data, with the position information included in the movement data as a key, a coordinate point corresponding to the position information serving as the key is centered from a plurality of measurement points on a plurality of routes stored in the storage means. Extracting means for extracting one or more measurement points existing within a predetermined range;
Selecting means for selecting a measurement point closest to the coordinate point from the plurality of measurement points when there are a plurality of the extracted measurement points;
A data processing apparatus comprising: creation means for creating analysis basic data of a moving state of a moving body in which the extracted measurement point or the information of the selected measurement point and the corresponding movement data are associated with each other. For the plurality of movement data, further comprising a sorting means for performing a sorting process in order of date,
The data processing apparatus according to claim 10 , wherein the creation unit creates analysis basic data of a movement state of the moving object for each date based on a result of the sorting process by the sorting unit. The sorting means further has a function of performing a sorting process for each mobile unit,
12. The data processing apparatus according to claim 11 , wherein the creating unit creates the analysis basic data for each date and moving object based on a result of the sorting process by the sorting unit. The sorting means further has a function of performing a sorting process in order of time,
A determination unit for determining whether the moving direction of the target moving body is up or down based on the movement data that has been sorted in time order by the sorting unit;
The data processing apparatus according to claim 11 or 12 , wherein the creation unit creates the analysis basic data to which the uplink and downlink determination results are added. Wherein the predetermined range is a circular area range around the coordinate point, the radius of the circle, claim 10 to 13 characterized in that it is set arbitrarily in the range of 10m~200m The data processing device according to one item. The moving body is a vehicle,
The mobile data, vehicle number as the identification information, time, date, latitude as the location information, other longitude, claims, characterized in that data number, a traveling data including at least azimuth and velocity 10 The data processing device according to any one of claims 14 to 14 . A data processing system for processing movement data of a plurality of moving objects,
The plurality of moving bodies that have measuring means for measuring the position information of the moving body, and that output the position information measured by the measuring means as the movement data of the moving body together with the date, time, and identification information of the moving body Multiple mobile data collection devices attached separately;
A data processing system comprising: the data processing device according to any one of claims 10 to 15 connected to each mobile data collection device via a communication path. The data processing system according to claim 16 , wherein the measuring means is at least one of a global positioning system, a personal handyphone system, a car navigation system, and a mobile phone. 18. The data processing system according to claim 16, wherein the communication path includes a wireless line at least partially. The data processing system according to any one of claims 16 to 18 , wherein the moving body is a probe car. A program that causes a computer to create measurement point data used for map matching processing,
A first procedure for identifying a target route in response to an input designating a plurality of nodes on a digital map including at least a starting point and an ending point;
Each of the links between adjacent nodes on the specified route whose distance exceeds a predetermined set distance range is divided into a plurality of sections of the set distance range and specified. A second procedure for setting a plurality of division points on the route;
Accumulated along the route from the starting point or the ending point of the specified route on the digital map for each measurement point with the plurality of set division points and nodes existing on the specified route as measurement points A third procedure for calculating position information including distance and position coordinates ;
A serial number is set in the order from the starting point to the end point at each measurement point, and data including the serial number and the position information of each measurement point corresponding to the serial number is created as measurement point data. A program for causing the computer to execute a procedure; 21. The program according to claim 20 , wherein the computer is caused to execute, as the second procedure, a procedure of substantially equally dividing the link to be divided in units of a distance of the set distance range. As the second procedure, for each link to be divided, a substantial p equal division (p is an integer of 2 or more) for each of the links to be divided until the section after the final division is within a set distance range. The program according to claim 21 , wherein the computer is caused to execute a procedure for equally dividing the distance calculated by repeating the unit. The program according to any one of claims 20 to 22 , wherein the upper limit value of the set distance range is an arbitrary distance included in a range of 0.5 m to 500 m. A program for causing a computer to create analysis basic data of a moving state of a moving object based on a plurality of moving data including time, date, and position information,
A procedure for identifying a target route in response to an input designating a plurality of nodes including at least a starting point and an ending point on the digital map data;
Each of the links between adjacent nodes on the specified route whose distance exceeds a predetermined set distance range is divided into a plurality of sections of the set distance range and specified. A procedure for setting multiple division points on the route;
Cumulative along the route from the starting point or the ending point of the specified route on the digital map for each measurement point with the plurality of set division points and nodes existing on the specified route as measurement points A procedure for calculating position information including distance and position coordinates;
A procedure of setting serial numbers in the order from the starting point to the end point at each measurement point, and creating data including the serial number and the position information of each measurement point corresponding thereto as measurement point data;
For each of the movement data, using the position information included in the movement data as a key, the position serving as the key from among a plurality of measurement points on at least one route on the digital map where the measurement point data is created and procedures that to extract one or more measurement point that exists within a predetermined range around the coordinate point corresponding to the information;
If measurement point extracted in the procedure for the extraction there are multiple and procedures that select the nearest measurement point to the coordinate point from the measurement point of the plurality of;
The extracted measurement extracted in steps to a point or the selected moving data and the associated said mobile steps to create an analysis basic data of the movement status of corresponding thereto and information of the selected measurement point in the procedure And a program for causing the computer to execute. As a procedure for setting the division point for each link to be the division, claim substantial equally divided in units of distance of the set distance range, characterized by causing the computer to execute 24 The program described in. The plurality of movement data includes movement data of a moving body over two days,
Prior to the step of creating the analysis basic data , the computer is further executed to perform a sorting process in order of date for the plurality of movement data,
26. The program according to claim 24 or 25 , wherein the computer is caused to execute a procedure of creating analysis basic data of a moving state of the moving object for each date as the procedure of creating the analysis basic data. The plurality of movement data includes movement data of a plurality of moving bodies,
Prior to the procedure for creating the analysis basic data , the computer is further caused to execute a procedure for performing sorting processing for each moving object for the plurality of moving data,
27. The program according to claim 24 , wherein the computer is caused to execute a procedure for creating the analysis basic data for each moving body as a procedure for creating the analysis basic data. Prior to the procedure for creating the analysis basic data, the plurality of pieces of movement data are sorted in order of time, and the moving direction of the target moving body is ascending or descending based on the movement data after the sorting process. Further causing the computer to execute a procedure for determining whether or not
As a procedure of creating the analysis underlying data, the uplink, a procedure of creating the analysis basic data determination result is added downlink, the program according to claim 24 or 25, characterized in that for causing the computer to execute . The predetermined range is a circular region range centered on the coordinate point, and the computer is further caused to execute a procedure for setting a radius of the circle in a range of 10 m to 200 m prior to the first procedure. The program according to any one of claims 24 to 28 . An information storage medium readable by a computer in which the program according to any one of claims 20 to 29 is recorded.

Images