WO2010101199A1 - Dispositif de création d'informations sur la circulation routière et procédé de création d'informations sur la circulation routière - Google Patents

Dispositif de création d'informations sur la circulation routière et procédé de création d'informations sur la circulation routière Download PDF

Info

Publication number
WO2010101199A1
WO2010101199A1 PCT/JP2010/053482 JP2010053482W WO2010101199A1 WO 2010101199 A1 WO2010101199 A1 WO 2010101199A1 JP 2010053482 W JP2010053482 W JP 2010053482W WO 2010101199 A1 WO2010101199 A1 WO 2010101199A1
Authority
WO
WIPO (PCT)
Prior art keywords
raw data
time
trip
probe raw
probe
Prior art date
Application number
PCT/JP2010/053482
Other languages
English (en)
Japanese (ja)
Inventor
姚恩建
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to CN201080010171.2A priority Critical patent/CN102341831B/zh
Priority to BRPI1006481A priority patent/BRPI1006481A2/pt
Publication of WO2010101199A1 publication Critical patent/WO2010101199A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions

Definitions

  • the present invention relates to a road traffic information creation device and a road traffic information creation method, and more particularly to a road traffic information creation device and road traffic information creation used when creating road traffic information based on information observed by a probe car. Regarding the method.
  • a probe system that collects travel information (probe information) such as taxi and other vehicle positions and time information from the vehicle via a public network and estimates the travel time and traffic conditions on a specific road section in real time is known. It has been. In the probe system, it is desired to accurately estimate the travel time and the traffic jam situation of a specific road section.
  • Japanese Patent Laid-Open No. 2002-221420 discloses a vehicle navigation device that can accurately determine the estimated position of a vehicle even under various circumstances such as when GPS (Global Positioning System) is difficult to receive or when the vehicle speed cannot be increased too much. ing.
  • the vehicle navigation apparatus includes a current position detection unit, a reception unit, a vehicle speed detection unit, and a control unit.
  • the current position detecting means detects the current position of the vehicle.
  • the receiving means receives radio waves from a plurality of positioning satellites.
  • the vehicle speed detection means detects the speed of the vehicle.
  • the control means determines whether or not the vehicle is traveling on a highway or a general road based on at least one of positioning satellite information and vehicle speed information and their threshold values.
  • the control means includes threshold value changing means for changing the threshold value based on the current location information.
  • Japanese Patent Laying-Open No. 2005-091112 discloses a travel speed pattern estimation device that can easily estimate a travel speed pattern of a travel route.
  • the travel speed pattern estimation device includes travel information storage means, travel route identification means, section division means, travel speed pattern candidate generation means, and estimated travel speed pattern output means.
  • the travel information storage means stores travel data for the travel route.
  • the travel route specifying means specifies an arbitrary travel route.
  • the section dividing means divides the route specified at the traveling stable point where traveling stability is assumed based on the traveling data into small sections.
  • the traveling speed pattern candidate generating means generates a traveling speed pattern candidate for each divided small section based on the traveling data.
  • the estimated traveling speed pattern output means extracts one traveling pattern candidate from the generated traveling speed pattern candidates for each small section, and outputs an estimated traveling speed pattern of the identified route that will be traveled from now on.
  • Japanese Patent Application Laid-Open No. 2006-195907 discloses an in-vehicle navigation device that allows a vehicle to transmit an accurate travel time in a divided section to an information center and obtain an accurate predicted travel time in the section from the information center. is doing.
  • the in-vehicle navigation device includes section travel time calculation means, storage means, transmission means, acquisition means, driving state detection means, determination means, and correction means.
  • the section travel time calculation means divides each road constituting the road data into a plurality of sections, and the vehicle travels in the section from the start of the divided section to the end of the section.
  • the section travel time indicating the time required for is calculated.
  • the storage means stores data relating to the section travel time calculated by the section travel time calculation means.
  • the transmission means accumulates the section traveling time in each section transmitted from a plurality of vehicles, and calculates the estimated traveling time in each section based on the accumulated section traveling time in the stored section. Sends data related to section travel time.
  • the driving state detecting means is an in-vehicle navigation device provided with an acquiring means for acquiring an estimated traveling time in a desired section from the information center, and detects the driving state of the vehicle.
  • the determination unit determines whether the vehicle has stopped traveling in the section in which the vehicle is traveling based on the driving state of the vehicle.
  • the correcting means corrects the data related to the section traveling time transmitted by the transmitting means when the determining means determines that the vehicle has stopped traveling in the section.
  • Japanese Patent Application Laid-Open No. 2007-248183 discloses a route search device that searches for a guide route in consideration of the ease of passing an intersection in accordance with actual road conditions.
  • the route search device includes route search means for searching for a route with the lowest cost from the departure point to the destination.
  • the route search means includes a link between a node cost and a node cost including an in-intersection passing cost corresponding to a passing time for each exit link with respect to an ingress link in the intersection collected by traveling of a vehicle that collects traffic conditions in each place.
  • a route cost is calculated based on the link cost.
  • Japanese Patent Application Laid-Open No. 2008-117422 discloses a travel time estimation device that can accurately estimate a travel locus even from a small amount of information obtained from a probe vehicle and can efficiently estimate a section travel time with a small number of probe vehicles. Disclosure.
  • the travel time estimation device estimates a section travel time of a specific section based on travel information collected from a probe vehicle that transmits time information added to travel information indicating the position and travel state of the host vehicle.
  • the travel time estimation device includes a communication unit that performs data communication with the probe vehicle, and an information collection unit that collects travel information from the probe vehicle in units of events related to travel of the vehicle by the communication unit.
  • JP 2002-221420 A Japanese Patent Laying-Open No. 2005-091112 JP 2006-195907 A JP 2007-248183 A JP 2008-117422 A
  • the frequency represents the frequency of collecting travel information of the vehicle (probe vehicle), and the low frequency means that the amount of data that can be collected is small. Moreover, since the low frequency data is probe data with a small amount of collected information, it is difficult to determine the running state. For the determination of the travel path of the vehicle and the calculation of the travel time, if there is a process for duplicate data such as during a continuous stop state, the travel route and section between the previous cycle information by artificial setting such as the calculation cycle There is also a calculation loss where travel time cannot be determined.
  • a time-based trip data structure for each vehicle is required.
  • probe data within a calculation cycle is collected as time-series data for each vehicle in order to estimate a real-time travel time and a traffic jam situation in a specific road section.
  • abnormal data detection based on a data format standard or the like is performed, but determination of a running state of the vehicle (long-time parking, signal waiting, etc.) is not performed.
  • Travel time abnormality information due to abnormal driving conditions of vehicles that do not follow road traffic conditions such as passenger boarding and exiting and long-term parking have an adverse effect on the estimated travel time accuracy.
  • the stop determination is made by comparison with a predetermined speed, but the traveling state that most affects the travel time counting (is a normal stop by waiting for a signal, Or it is not judged whether the vehicle is in an abnormal driving state such as long-term parking.
  • the data collected during the continuous stop state is duplicated data for the determination of the vehicle's travel trajectory, and the unconditional use of the data collected during the continuous stop state has an adverse effect on the processing efficiency. there were.
  • Data collected during continuous stops should be excluded from processing.
  • by artificially setting the calculation cycle etc. it is not possible to calculate the travel route and section travel time between the last data of the previous calculation cycle and the first data of this calculation cycle, and information loss occurs There was also a problem.
  • the travel route between two points of infrequent probe data cannot be uniquely determined, and the accuracy of the entire system processing result is reduced, so it is necessary to exclude such data from the processing target from the beginning. was there.
  • the map matching process and the travel route determination process in the conventional probe system basically consider only the relevance of probe data between two consecutive points and up to three points, low-frequency data and complicated In the case of a road network, the accuracy of travel time or travel time of an estimated road section was not high.
  • the vehicle data within the calculation cycle should be processed into a time-series trip data structure so that the total amount of information can be fully utilized.
  • An object of the present invention is to provide a road traffic information creation device and a road traffic information creation method capable of creating road traffic information with higher accuracy by solving the above-described problems.
  • the road traffic information creation device includes a reading processing means and a trip separation determination processing means.
  • the reading processing means writes the multiple probe raw data collected from the vehicle into the storage device.
  • the trip separation determination processing means creates a plurality of time series trip data by dividing the route traveled by the vehicle into a plurality of trips based on the plurality of probe raw data.
  • Each of the plurality of probe raw data indicates a time and a position where the vehicle is arranged at the time.
  • the time-series trip data includes the multiple probe raw data and trip information that associates each of the multiple probe raw data with one of the multiple trips.
  • the road traffic information creation method writes a plurality of probe raw data collected from a vehicle to a storage device, and divides a route traveled by the vehicle into a plurality of trips based on the plurality of probe raw data. Create trip data.
  • Each of the plurality of probe raw data indicates a time and a position where the vehicle is arranged at the time.
  • the time-series trip data indicates the multiple probe raw data and trip information that associates each of the multiple probe raw data with one of the multiple trips.
  • a road traffic information creation program is a road traffic information creation program for causing a computer to implement a reading processing unit and a trip separation determination processing unit. The reading processing unit writes the multiple probe raw data collected from the vehicle into the storage device.
  • the trip separation determination processing unit creates a plurality of time-series trip data by dividing the route traveled by the vehicle into a plurality of trips based on the plurality of probe raw data.
  • Each of the plurality of probe raw data indicates a time and a position where the vehicle is arranged at the time.
  • the time-series trip data indicates the multiple probe raw data and trip information that associates each of the multiple probe raw data with one of the multiple trips.
  • road traffic information can be created with higher accuracy by creating road traffic information based on time-series trip data.
  • FIG. 1 is a block diagram showing a road traffic information creating apparatus according to the present invention.
  • FIG. 2 is a diagram showing time-series trip data.
  • FIG. 3 is a diagram showing trip data.
  • FIG. 4 is a flowchart showing the initialization process.
  • FIG. 5 is a flowchart showing the reading process.
  • FIG. 6 is a flowchart showing the first half of the trip separation determination process.
  • FIG. 7 is a flowchart showing the second half of the trip separation determination process.
  • FIG. 8 is a map showing a plurality of trip data collected from a certain probe car.
  • FIG. 9 is a map showing trips calculated based on the trip data of FIG.
  • FIG. 10 is a map showing a plurality of other trip data collected from a probe car.
  • FIG. 11 is a map showing trips calculated based on the trip data shown in FIG.
  • FIG. 12 is a block diagram showing a modification of the road traffic information creation device according to the present invention.
  • the road traffic information creation device 100 includes a raw data storage device 10, a data processing device 20, and a data storage device 30, as shown in FIG.
  • the data processing device 20 is connected to the raw data storage device 10 and the data storage device 30 in a state where information can be transmitted to each other.
  • the raw data storage device 10 is a computer, and includes a CPU, a storage device, and a communication device (not shown).
  • the CPU executes a computer program installed in the raw data storage device 10 to control the storage device and the interface.
  • the storage device records the computer program and temporarily records information generated by the CPU.
  • the communication device is connected to a mobile phone network and outputs information transmitted to the road traffic information creation device 100 via the mobile phone network to the CPU.
  • the computer program includes a probe raw data storage unit 11.
  • the probe raw data storage unit 11 collects a plurality of probe raw data from a plurality of probe cars via the mobile phone network using the communication device, and records the plurality of probe raw data in a storage device.
  • the plurality of probe cars includes a taxi and a vehicle other than a taxi. Vehicles other than the taxi are equipped with a vehicle position detector and a communication device.
  • the vehicle position detector is equipped with a GPS (Global Positioning System) function and measures the position of the vehicle.
  • the communication device transmits the probe raw data indicating the measured position to the road traffic information creation device 100 through the mobile phone network.
  • the taxi is equipped with a vehicle position detector, a meter, and a communication device.
  • the vehicle position detector is equipped with a GPS function and measures the position of the taxi.
  • the meter machine is operated by the taxi driver and transitions to a state indicating either an empty vehicle or an actual vehicle.
  • the communication device transmits probe raw data indicating the measured position and the state of the meter machine to the road traffic information creation device 100 via the mobile phone network.
  • the data storage device 30 is a computer and includes a CPU and a storage device not shown.
  • the CPU executes a computer program installed in the data storage device 30 to control the storage device.
  • the storage device records the computer program and temporarily records information generated by the CPU.
  • the computer program includes a time-series trip data structure storage unit 31.
  • the time-series trip data structure storage unit 31 records the time-series trip data created by the data processing device 20 in a storage device so that it can be used by the data processing device 20.
  • the data processing device 20 is a computer and includes a CPU, a storage device, an input device, and an output device that are not shown.
  • the CPU executes a computer program installed in the data processing device 20 and controls the storage device, the input device, and the output device.
  • the storage device records the computer program and temporarily records information generated by the CPU.
  • the input device generates information when operated by the user, and outputs the information to the CPU.
  • the input device is exemplified by a keyboard.
  • the output device expresses the information generated by the CPU so that the user can recognize it.
  • An example of the external device is a display.
  • the display has a display surface, and displays a screen generated by the CPU on the display surface.
  • the computer program includes an initialization processing unit 21, a reading processing unit 22, a trip separation determination processing unit 23, a merge processing unit 24, and a road traffic information creation unit 25.
  • the initialization processing unit 21 executes initialization processing to initialize time-series trip data recorded in the data storage device 30.
  • the read processing unit 22 executes read processing and updates the time-series trip data recorded in the data storage device 30 based on the plurality of probe raw data recorded by the raw data storage device 10.
  • the trip separation determination processing unit 23 receives a stop specified distance (also referred to as D_Allow), a continuity specified time (also referred to as MaxTimeStamp Interval), and a long parking specified time (also referred to as Trip Stop Time) input via the input device. From the input device. The trip separation determination processing unit 23 further executes the trip separation determination processing, and is recorded in the data storage device 30 based on the stop prescribed distance, the continuity prescribed time, and the long parking prescribed time. Update series trip data. The merger processing unit 24 executes merger processing on trips that have been cut in error, and updates the time-series trip data recorded in the data storage device 30.
  • a stop specified distance also referred to as D_Allow
  • a continuity specified time also referred to as MaxTimeStamp Interval
  • a long parking specified time also referred to as Trip Stop Time
  • the road traffic information creation unit 25 estimates a travel route of the vehicle based on the time-series trip data recorded in the data storage device 30, and a plurality of travel times corresponding to a plurality of road links included in the travel route. Is calculated.
  • the travel time of the road multiple links indicates the time required for traveling the multiple route road links with the vehicle. Furthermore, the road link travel time is also used for other route search systems.
  • the road traffic information creation unit 25 further creates road traffic information based on the calculated travel time.
  • the road traffic information indicates the traffic condition of the road link.
  • the road traffic information creation unit 25 further creates a screen showing the calculated travel time and displays the screen on the display.
  • the road traffic information creation unit 25 further creates a screen showing the created road traffic information and displays the screen on the display.
  • the road traffic information creation unit 25 needs to be installed in a computer (data processing device 20) in which the initialization processing unit 21, the reading processing unit 22, the trip separation determination processing unit 23, and the merge processing unit 24 are installed. And can be installed on a computer separate from the data processing device 20.
  • FIG. 2 shows time-series trip data recorded in the data storage device 30.
  • the time-series trip data 40 associates the vehicle number set 41 with the trip data list set 42. That is, an arbitrary element of the vehicle number set 41 is associated with one element of the trip data list set 42.
  • the element of the vehicle number set 41 indicates one number among a plurality of numbers assigned to a plurality of probe cars, and identifies one probe car among the plurality of probe cars.
  • FIG. 3 shows one of a plurality of trip data corresponding to a certain probe car in the trip data list set 42.
  • the trip data 50 includes a date 51, a position 52, a bearing 53, a speed 54, a taxi state 55, a data generation distinction 56, a trip number 57, a trip attribute 58, and extended information 59.
  • the date 51 indicates the time.
  • the position 52 indicates the position of the probe car measured at the time by the vehicle position detector mounted on the probe car, and indicates the latitude and longitude of the position.
  • An azimuth 53 indicates a direction in which the probe car is directed, which is measured at that time by a vehicle position detector mounted on the probe car.
  • a speed 54 indicates a speed at which the probe car is traveling, which is measured at the time by a vehicle position detector mounted on the probe car.
  • the taxi state 55 indicates one of “NULL”, “0”, and “1”.
  • the taxi state 55 indicates “NULL” when the probe car is not a taxi.
  • the taxi state 55 indicates the state of the meter machine mounted on the probe car at that time when the probe car is a taxi.
  • the taxi state 55 indicates “0” when the taxi is empty.
  • the taxi state 55 indicates “1” when the taxi is an actual vehicle.
  • the data generation distinction 56 indicates whether the trip data 50 is trip data added in the previous cycle or trip data remaining after being processed in a cycle before the previous cycle. That is, the data generation distinction 56 indicates 0 when the trip data 50 is trip data that remains after the trip data 50 has been processed in a cycle earlier than the previous cycle.
  • the data generation distinction 56 indicates 1 when the trip data 50 is trip data added in the previous cycle.
  • the trip number 57 indicates a trip corresponding to the trip data 50 among the plurality of trips when the route traveled by the probe car can be divided into a plurality of trips. That is, two trip data with different trip numbers 57 are divided into different trips.
  • the trip number may be other trip information as long as it identifies the trip to be divided.
  • the trip attribute 58 indicates the traveling state of the probe car at that time, and indicates an integer from 0 to 4.
  • the running state includes “normal”, “temporary stop”, “running start”, “long parking”, and “low frequency trip data”.
  • a traveling state of “normal” indicates a state in which the probe car is traveling normally.
  • the travel state of “pause” indicates a state in which the probe car is temporarily stopped within a range along the road traffic information, such as waiting for a signal.
  • the traveling state “running start” indicates that the probe car has started traveling.
  • the running state of “long parking” indicates a state where the probe car has stopped longer than the signal cycle, such as waiting for a taxi passenger.
  • the driving state “low frequency trip data” indicates that the time interval between trip data at two consecutive points is excessive, so that the driving route between two points cannot be accurately determined, and the trip data is not continuous.
  • the trip attribute 58 indicates 0 when the traveling state is “normal”.
  • the trip attribute 58 indicates 1 when the running state is “pause”.
  • the trip attribute 58 indicates 2 when the running state is “running start”.
  • the trip attribute 58 indicates 3 when the travel state is “long parking”.
  • the trip attribute 58 indicates 4 when the traveling state is “low frequency trip data”.
  • the extended information 59 indicates information on a result of performing map matching and route identification processing when the accuracy of the current position information of the vehicle observed by the vehicle position detector is low.
  • map matching and route identification a corresponding road is searched for in a nearby map from the direction in which the vehicle is traveling and the correct current location is estimated.
  • FIG. 3 further shows data types of date 51, position 52, bearing 53, speed 54, taxi state 55, data generation distinction 56, trip number 57, and trip attribute 58.
  • the data type defines the character and size of the item data. For example, “CHAR” indicates a fixed-length character string of up to 255 characters, and “NUMBER” indicates a numerical value. The number in parentheses indicates the maximum number of digits.
  • the embodiment of the road traffic information creation method according to the present invention is executed by a plurality of probe cars and the road traffic information creation apparatus 100, and includes probe raw data collection processing, initialization processing, reading processing, trip separation determination processing, and merger. Processing and road traffic information creation processing.
  • the vehicle position detector of each probe car intermittently measures the position, direction, and speed of the probe car using the GPS function, and outputs the measurement result to the communication device.
  • the meter machine of each probe car is operated by the taxi driver, transitions to a state indicating either an empty vehicle or an actual vehicle, and outputs data indicating the state to a communication device.
  • the communication equipment of each probe car creates probe raw data based on the outputs of the vehicle position detector and the meter machine, and transmits the probe raw data to the road traffic information creation apparatus 100 via the mobile phone network.
  • the probe raw data indicates the vehicle number, date / time, position, direction, speed, taxi status, and extended information.
  • the vehicle number indicates a number for identifying the probe car.
  • the position indicates the position of the probe car at the date and time.
  • the direction indicates the direction in which the probe car is facing at the date and time.
  • the speed indicates the speed of the probe car at the date and time.
  • the taxi status indicates the status of the meter machine at the date and time when the probe car is a taxi, and indicates that the probe car is not a taxi when the probe car is not a taxi.
  • the extended information indicates information on the result of map matching and route identification processing when the accuracy of the current position information of the vehicle observed by the vehicle position detector is low.
  • the raw data storage device 10 records a plurality of probe raw data collected from a plurality of probe cars via the mobile telephone network using the communication device in the storage device.
  • FIG. 4 shows the initialization process.
  • the data processing device 20 confirms whether or not the trip data ni corresponding to the vehicle number n is recorded in the data storage device 30 (step S100). When the trip data ni is recorded (step S100 “YES”), the data processing device 20 acquires the last collected trip data nend from the trip data corresponding to the vehicle number n from the data storage device 30. (Step S110).
  • the data processing device 20 confirms the data generation distinction 56 of the trip data nend (step S120). If the data generation distinction 56 of the final trip data nend is not 1 (step S120 “NO”), the data processing device 20 deletes all the trip data ni corresponding to the vehicle number n (step S140). When the data generation distinction 56 of the trip data nend is 1 (step S120 “YES”), the data processing device 20 deletes trip data other than the trip data nend among the plurality of trip data corresponding to the vehicle number n. Then, the data generation distinction 56 of the final trip data nend is set to 0 (step S130).
  • step S100 “NO”) the data processing device 20 proceeds to processing related to the vehicle number (n + 1). That is, the data processing device 20 repeatedly executes the processing of Step S100 to Step S140 for all vehicle numbers recorded in the time-series trip data table.
  • the data processing device 20 repeatedly executes the processing of Step S100 to Step S140 for all vehicle numbers recorded in the time-series trip data table.
  • the latest trip data that remains is the first trip data in the current calculation cycle and trip data that is continuous in time series.
  • FIG. 5 shows the reading process.
  • the reading process is executed when the initialization process is completed.
  • the data processing device 20 opens a probe raw data file stored in the raw data storage device 10 (step S200), and sequentially reads the probe raw data in the file (step S210).
  • the data processing device 20 checks whether or not the read probe raw data is abnormal (step S220). Examples of such checks include a data format check and a data value check. For example, the data processing device 20 performs a data value check to determine whether the frequency of the latitude information data is 90 or more and whether the minute and second of the date information data is 60 or more.
  • the data processing device 20 When detecting an abnormality in the probe raw data (step S220 “YES”), the data processing device 20 discards the probe raw data (step S230). If no abnormality is detected in the probe raw data (step S220 “NO”), the data processing device 20 processes the probe raw data into trip data ni (step S240). The data processing device 20 confirms whether or not the vehicle number n related to the trip data ni being processed already exists in the time-series trip data structure table (step S250).
  • step S250 “NO” When the vehicle number n related to the trip data ni being processed does not exist in the time-series trip data structure table (step S250 “NO”), the data processing device 20 creates a new record of the vehicle number n ( In step S260, the trip data ni being processed is added to the trip data list of the vehicle number n (step S270). When the vehicle number n that is the target of the trip data ni being processed already exists in the time-series trip data structure table (step S250 “YES”), the data processing device 20 enters the trip data list of the vehicle number n. Trip data ni being processed is added (step S270). The read processing unit 22 initializes the trip data ni being processed (step S280).
  • the data processing device 20 sets the data generation distinction 56 of the trip data ni being processed to 1, sets the trip number 57 to 1, and sets the trip attribute 58 to 0.
  • the data processing device 20 repeatedly executes the processing from step S210 to step S280 on the probe raw data in all the files in the file.
  • the data processing apparatus 20 performs the processing from step S210 to step S280 on all the probe raw data, and then closes the probe raw data file and discards the file (step S290).
  • 6 and 7 show trip separation determination processing. The trip separation determination process is executed when the reading process ends.
  • the user Before the trip separation determination process is executed, the user provides the data processing device 20 with the prescribed stop distance (D_Allow), the prescribed continuity time (MaxTimeStampInterval), and the prescribed long parking time (TripStopTime) via the input device. Enter in advance.
  • the stop specified distance (D_Allow) is set from an error value of GPS.
  • An example of the stop specified distance (D_Allow) is 20 m.
  • the long parking regulation time (TripStopTime) is set to a value longer than the cycle of the traffic light, and is preferably set based on the average taxi entry / exit time.
  • the long parking regulation time (TripStopTime) is exemplified by 150 seconds.
  • the continuity definition time (MaxTimeStampInterval) is set based on the lowest frequency of probe raw data required to identify the correct path.
  • An example of the continuity regulation time (MaxTimeStampInterval) is 300 seconds.
  • the data processing device 20 reads a plurality of trip data in the trip data list corresponding to one vehicle number n from the data storage device 30 (step S300), and substitutes 0 for a variable Counter. Based on the date 51, the data processing device 20 confirms whether one trip data ni of the plurality of trip data is the first data of the plurality of trip data (step S310). When the trip data ni is the first data of the vehicle number n (step S310 “YES”), the data processing device 20 sets the trip attribute 58 of the trip data ni to 2.
  • the data processing device 20 further substitutes a value obtained by adding 1 to the variable Counter to the variable Counter, and assigns the value of the variable Counter to the trip number 57 (step S360).
  • the data processing device 20 extracts the trip data ni-1 immediately before the trip data ni from the plurality of trip data.
  • the data processing device 20 checks whether there is a change in the taxi state 55 of the trip data ni being processed from the taxi state 55 of the trip data ni-1 (step S320). When there is such a change (step S320 “YES”), the data processing device 20 sets the trip attribute 58 of the trip data ni to 2.
  • the data processing device 20 further substitutes a value obtained by adding 1 to the variable Counter to the variable Counter, and assigns the value of the variable Counter to the trip number 57 (step S360).
  • step S320 “NO” the data processing device 20 compares the distance from the position 52 of the trip data ni-1 to the position 52 of the trip data ni with the stop specified distance (D_Allow) ( Step S330).
  • step S330 the distance between the position of the trip data ni-1 and the position of the trip data ni is smaller than the specified stop distance (D_Allow) (step S330 “YES”), the data processing device 20 is stopping the probe car.
  • the data processing device 20 further compares the time difference between the date / time 51 of the trip data ni-1 and the date / time 51 of the trip data ni with the long-time parking prescribed time (TripStopTime) (step S340).
  • the data processing device 20 determines that the probe car is parked for a long time, and sets the trip attribute 58 to 3. (Step S370).
  • the data processing device 20 further assigns a value obtained by adding 1 to the variable Counter to the variable Counter, and assigns the value of the variable Counter to the trip number 57.
  • step S340 “NO” When the time difference is smaller than the long-time parking regulation time (TripStopTime) (step S340 “NO”), the data processing device 20 determines that the probe car is temporarily stopped within the range along the road traffic situation, Trip attribute 58 is set to 1 and trip data ni is discarded (step S380). When the distance between the position 52 of the trip data ni-1 and the position 52 of the trip data ni is larger than the prescribed stop distance (D_Allow) (step S330 “NO”), the data processing device 20 is traveling the probe car. It is judged that. The data processing device 20 compares the time difference between the date 51 of the trip data ni-1 and the date 51 of the trip data ni with the continuity regulation time (MaxTimeStampInterval) (step S350).
  • MaxTimeStampInterval the continuity regulation time
  • step S350 “YES”) the data processing device 20 has a time interval between the trip data ni-1 and the trip data ni that is too large. It is determined that there is no (low frequency trip data), and the trip attribute 58 is set to 4 (step S390). At this time, the data processing device 20 further assigns a value obtained by adding 1 to the variable Counter to the variable Counter, and assigns the value of the variable Counter to the trip number 57. If the time difference is smaller than the specified continuity time (MaxTimeStampInterval) (step S350 “NO”), the data processing device 20 determines that the probe car is traveling normally and sets the trip attribute 58 to 0. (Step S400).
  • the data processing device 20 repeatedly executes the processing from step S300 to step S400 for all trip data ni in the trip data list corresponding to the vehicle number n. Further, the data processing device 20 repeatedly executes the processes of Steps S300 to S400 for all vehicle numbers existing in the time-series trip data.
  • the merge process is executed after the trip separation determination process.
  • the data processing device 20 divides the route into a plurality of trips based on the trip data list corresponding to the vehicle number n in the time-series trip data. For a trip where the attribute 58 is “long parking”, the road link where the division position is located is calculated. If trips of more than one car are carved on the road link for the reason of "long parking", the vehicle will be mistakenly judged to be parked for a long time.
  • the route indicates a route that follows a plurality of positions indicated by a plurality of trip data included in the trip data list, and indicates a route traveled by the probe car identified by the vehicle number n.
  • Each of the plurality of trips indicates a portion of the route traveled by the probe car identified by the vehicle number n, and a plurality of positions indicated by trip data having the same trip number 57 among the plurality of trip data are indicated.
  • the division position indicates the position where the route is divided into the plurality of trips, and the vicinity of the position is indicated by two of the plurality of trip data indicated by two trip data where the trip number 57 is switched. Yes.
  • the road traffic information creation process is executed after the trip separation determination process and the merge process are executed.
  • the data processing device 20 calculates a plurality of trips based on the trip data list corresponding to the vehicle number n in the time-series trip data. Each of the plurality of trips indicates a portion of the route traveled by the probe car identified by the vehicle number n, and a plurality of positions indicated by trip data having the same trip number 57 among the plurality of trip data are indicated. Tracing.
  • the data processing device 20 creates road traffic information based on a plurality of trip data indicating each of the plurality of trips.
  • the road traffic information indicates a congested traffic section or a travel time of a route on which the vehicle travels.
  • a general method for creating such road traffic information is well known.
  • FIG. 8 shows a plurality of trip data collected from a certain probe car.
  • a black point indicates a vehicle position, and the time at that position is also shown.
  • a line indicates a road.
  • the stop specified distance (D_Allow) indicates 20 m.
  • the long parking regulation time (TripStopTime) indicates 150 seconds.
  • the continuity regulation time (MaxTimeStampInterval) indicates 300 seconds. The time is expressed as (hour: minute: second). For example, the time (10:20:30) indicates 10:20:30.
  • the trip attribute 58 is set to 2 and the trip number is set to 1. That is, it means that the driving of the vehicle is started at the time (10:20:20).
  • the trip data at the time (10:20:50) has a distance difference from the trip data at the previous time (10:20:20) larger than the stop specified distance (D_Allow). In this case, it is determined that the vehicle is traveling. Furthermore, the trip data at the time (10:20:50) is smaller in time difference (30 seconds) from the trip data at the previous time (10:20:20) than the stipulated continuity time (MaxTimeStampInterval). The vehicle is determined to be running normally.
  • the trip data at the time (10:21:20) is traveling normally.
  • the trip data at the time (10:21:50) has a distance difference from the trip data at the time (10:21:20) smaller than the stop specified distance (D_Allow). In this case, it is determined that the vehicle is temporarily stopped.
  • the trip data at the time (10:21:50) is smaller in time difference (30 seconds) from the trip data at the time (10:21:20) than the long-time parking regulation time (TripStopTime). It is determined that the vehicle is temporarily stopped by waiting for a signal or the like. By setting the temporary stop attribute, the trip data at the time (10:21:50) is deleted from the probe data list.
  • the difference between the trip data at the time (10:22:20) and the trip data at the previous time (10:21:50) is smaller than the stop specified distance (D_Allow).
  • D_Allow stop specified distance
  • the trip data at the time (10:22:20) has a smaller time difference (30 seconds) from the trip data at the time (10:21:50) than the long-time parking regulation time (TripStopTime). It is determined that the vehicle is temporarily stopped by waiting for a signal or the like. By setting the temporary stop attribute, the trip data at the time (10:22:20) is deleted from the probe data list.
  • the trip data at the time (10:23:20) has a distance difference from the trip data at the previous time (10:22:20) larger than the stop specified distance (D_Allow). In this case, it is determined that the vehicle is traveling normally. Furthermore, since the trip data at the time (10:23:20) has a time difference (60 seconds) from the trip data at the previous time (10:22:20) smaller than the stipulated continuity time (MaxTimeStampInterval). It is determined that the vehicle is running normally. Similarly, it is determined that the vehicle is traveling normally also in trip data after time (10:23:50). At this time, as shown in FIG.
  • the trip isolation determination processing unit 23 sets the trip number 1 to the time (10:20:20), the time (10:20:50), and the time (10: 21:20), time (10:23:20), time (10:23:50), time (10:24:20), time (10:24:50) and time (10:24:55) Set for trip data.
  • trip data obtained in a time series is collected into the same trip.
  • FIG. 10 shows a plurality of other trip data collected from a probe car. Since the trip data at the time (10:20:20) is the first data, the trip attribute 58 is set to 2 and the trip number is set to 1. That is, it means that the driving of the vehicle is started at the time (10:20:20).
  • the trip attribute 58 of the trip data at time (10:24:20) is set to 3, and the trip number is updated. From the trip data at time (10:24:50), time (10:25:10), and time (10:25:20), it is determined that the vehicle is traveling normally. At this time, as shown in FIG. 11, the trip isolation determination processing unit 23 sets the trip number 1 to the time (10:20:20), the time (10:20:50), and the time (10: 21:20) is set for the trip data. Further, the trip separation determination processing unit 23 sets the trip number 2 to the time (10:24:20), the time (10:24:50), the time (10:25:10), and the time (10:25: 20) is set for trip data. As shown in FIG.
  • trip data obtained in time series is divided into trips having different trip numbers, ie, trip number 1 and trip number 2.
  • stop determination, parking determination, data frequency determination, and the like are performed, and trip data is separated in trip units. Frequency data can be detected. As a result, it is possible to estimate the travel time of the specific road section with higher accuracy.
  • each calculation cycle is maintained while maintaining the amount of information necessary for calculating the travel time of the specific road section and determining the traveling locus of the vehicle. It is possible to create time-series trip data that easily considers the overall relationship of trips in Japan.
  • the road traffic information creation method by creating this time-series trip data structure, it is possible to accurately determine a travel locus and calculate a travel time for a specific road section even in low-frequency data or a complicated road network. It becomes possible.
  • the last trip data in the previous calculation cycle is used in the current calculation cycle. Therefore, in the road traffic information creation method according to the present invention, it is possible to combine the last trip in the previous calculation cycle and the first trip in the current calculation cycle into one trip by the initialization process. Trip data in the previous calculation cycle may be difficult to use in the current calculation cycle due to artificial settings such as the calculation cycle (for example, 5 minutes).
  • the last trip data in the previous calculation cycle can be used to connect two trips separated separately in different calculation cycles.
  • the vehicle is erroneously determined to be parked for a long time by the parking determination.
  • it is determined by the merger process that such long parking is due to traffic congestion rather than individual vehicle behavior. Therefore, according to the road traffic information creation method of the present invention, it is possible to correctly determine the parking time that is mistakenly excluded as the stop time due to traffic jam and reflect it in the traffic jam situation.
  • the road traffic information creation method according to the present invention can omit the merge process.
  • FIG. 12 is a block diagram showing a road traffic information creation device of this modification.
  • the road traffic information creation device of this modification includes a read processing unit 22, a trip isolation processing unit 23, and a storage device (not shown).
  • the read processing unit 22 writes the multiple probe raw data collected from the vehicle into the storage device.
  • the trip cut determination processing unit 23 creates multiple time-series trip data by dividing the route traveled by the vehicle into multiple trips based on the multiple probe raw data.

Abstract

Le dispositif et le procédé de création d'informations sur la circulation routière décrits dans la présente invention permettent la création d'informations sur la circulation routière avec une grande précision. Le dispositif de création d'informations sur la circulation routière a un moyen de traitement de lecture et un moyen de détermination de démarcation de trajet. Le moyen de traitement de lecture écrit dans un dispositif de mémoire une pluralité de données de sonde brutes acquises à partir d'un véhicule. Le moyen de détermination de démarcation de trajet crée une pluralité de données de trajet par intervalles séquentiels de temps en divisant la route le long de laquelle le véhicule se déplace en une pluralité de trajets, sur la base de la pluralité de données de sonde brutes. Chaque donnée de la pluralité de données de sonde brutes indique un temps et une position du véhicule à ce temps. Les données de trajet par intervalle séquentiel de temps comportent des informations de trajet qui sont la pluralité de données de sonde brutes associées chacune avec un trajet de la pluralité de trajets.
PCT/JP2010/053482 2009-03-04 2010-02-25 Dispositif de création d'informations sur la circulation routière et procédé de création d'informations sur la circulation routière WO2010101199A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201080010171.2A CN102341831B (zh) 2009-03-04 2010-02-25 道路交通信息创建设备和道路交通信息创建方法
BRPI1006481A BRPI1006481A2 (pt) 2009-03-04 2010-02-25 dispositivo de criação de informação de trafego de rua, metodo para criação de informaçoes de trafego de rua e programa de criação de informação de trafego de rua

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009051383A JP2010205089A (ja) 2009-03-04 2009-03-04 道路交通情報作成装置および道路交通情報作成方法
JP2009-051383 2009-03-04

Publications (1)

Publication Number Publication Date
WO2010101199A1 true WO2010101199A1 (fr) 2010-09-10

Family

ID=42709753

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/053482 WO2010101199A1 (fr) 2009-03-04 2010-02-25 Dispositif de création d'informations sur la circulation routière et procédé de création d'informations sur la circulation routière

Country Status (4)

Country Link
JP (1) JP2010205089A (fr)
CN (1) CN102341831B (fr)
BR (1) BRPI1006481A2 (fr)
WO (1) WO2010101199A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111696343A (zh) * 2019-03-12 2020-09-22 北京嘀嘀无限科技发展有限公司 一种轨迹数据处理方法及装置
CN111739286A (zh) * 2020-05-15 2020-10-02 南斗六星系统集成有限公司 一种基于车辆速度状态的行程分析方法及装置
CN114419875A (zh) * 2021-12-08 2022-04-29 斑马网络技术有限公司 车辆行程切分方法、装置及存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7122089B2 (ja) * 2017-07-13 2022-08-19 株式会社 ディー・エヌ・エー 交通情報を管理するためのシステム、方法、及びプログラム
JP7010789B2 (ja) * 2018-08-10 2022-01-26 株式会社東芝 プローブ情報処理装置、およびプローブ情報処理方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11154299A (ja) * 1997-11-21 1999-06-08 Toyota Motor Corp 道路データ更新システムおよびそのシステムに適した車載型道路規制検出装置
JP2003281674A (ja) * 2002-03-20 2003-10-03 Natl Inst For Land & Infrastructure Management Mlit 交通情報処理方法及び交通情報処理システム
JP2004272839A (ja) * 2003-03-12 2004-09-30 Toyota Motor Corp 渋滞情報提供システム
JP2004287804A (ja) * 2003-03-20 2004-10-14 Fujitsu Ltd 交通情報発信装置，交通情報発信プログラム
JP2004318531A (ja) * 2003-04-16 2004-11-11 Sumitomo Electric Ind Ltd ＯＤ（Ｏｒｉｇｉｎ，Ｄｅｓｔｉｎａｔｉｏｎ）判定装置
JP2008146248A (ja) * 2006-12-07 2008-06-26 Nippon Telegraph & Telephone West Corp プローブデータ解析システム
JP2009009443A (ja) * 2007-06-29 2009-01-15 Mitsubishi Research Institute Inc マップマッチング装置、マップマッチング方法及びそのプログラム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100463009C (zh) * 2006-12-25 2009-02-18 北京世纪高通科技有限公司 一种交通信息融合处理方法和系统
CN100580735C (zh) * 2008-09-25 2010-01-13 北京航天智通科技有限公司 基于探测车技术的实时动态交通信息处理方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11154299A (ja) * 1997-11-21 1999-06-08 Toyota Motor Corp 道路データ更新システムおよびそのシステムに適した車載型道路規制検出装置
JP2003281674A (ja) * 2002-03-20 2003-10-03 Natl Inst For Land & Infrastructure Management Mlit 交通情報処理方法及び交通情報処理システム
JP2004272839A (ja) * 2003-03-12 2004-09-30 Toyota Motor Corp 渋滞情報提供システム
JP2004287804A (ja) * 2003-03-20 2004-10-14 Fujitsu Ltd 交通情報発信装置，交通情報発信プログラム
JP2004318531A (ja) * 2003-04-16 2004-11-11 Sumitomo Electric Ind Ltd ＯＤ（Ｏｒｉｇｉｎ，Ｄｅｓｔｉｎａｔｉｏｎ）判定装置
JP2008146248A (ja) * 2006-12-07 2008-06-26 Nippon Telegraph & Telephone West Corp プローブデータ解析システム
JP2009009443A (ja) * 2007-06-29 2009-01-15 Mitsubishi Research Institute Inc マップマッチング装置、マップマッチング方法及びそのプログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111696343A (zh) * 2019-03-12 2020-09-22 北京嘀嘀无限科技发展有限公司 一种轨迹数据处理方法及装置
CN111739286A (zh) * 2020-05-15 2020-10-02 南斗六星系统集成有限公司 一种基于车辆速度状态的行程分析方法及装置
CN111739286B (zh) * 2020-05-15 2023-10-13 南斗六星系统集成有限公司 一种基于车辆速度状态的行程分析方法及装置
CN114419875A (zh) * 2021-12-08 2022-04-29 斑马网络技术有限公司 车辆行程切分方法、装置及存储介质
CN114419875B (zh) * 2021-12-08 2023-12-22 斑马网络技术有限公司 车辆行程切分方法、装置及存储介质

Also Published As

Publication number Publication date
CN102341831A (zh) 2012-02-01
CN102341831B (zh) 2014-06-04
JP2010205089A (ja) 2010-09-16
BRPI1006481A2 (pt) 2019-09-24

Similar Documents

Publication Publication Date Title
US9076333B2 (en) Driving support device, driving support method, and driving support program
EP2458335B1 (fr) Dispositif d'estimation de route et procédé pour l'estimation d'une route
JP5424754B2 (ja) リンク旅行時間算出装置及びプログラム
US8515665B2 (en) On-board vehicle navigation device and program
US9892635B2 (en) Congestion information generation device and congestion information generation method
JP2011523729A (ja) 速度推定値を作成する方法
JP2011085431A (ja) 走行特性データ生成装置，車載装置及び車載情報システム
WO2010101199A1 (fr) Dispositif de création d'informations sur la circulation routière et procédé de création d'informations sur la circulation routière
JP2010267000A (ja) 経路推定装置、経路推定方法、およびプログラム
JP3775394B2 (ja) 走行リンク確定システム及びリンク旅行時間計測システム
JP6010639B2 (ja) マップマッチングシステムおよびマップマッチング方法
JP4865922B1 (ja) 走行情報演算装置、ナビゲーションシステムおよび走行情報演算方法
JP2012048444A (ja) 交通情報処理装置、交通情報処理システム、プログラム、及び交通情報処理方法
JP3885787B2 (ja) 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム
JP6079460B2 (ja) ナビゲーションシステム、ナビゲーション装置、及びサーバ
JP2015046186A (ja) 交通情報処理装置、交通情報処理システム、プログラム、及び交通情報処理方法
JP5110125B2 (ja) 情報処理装置及びコンピュータプログラム
JP5266110B2 (ja) 移動端末、および移動情報収集システム
JP2006023886A (ja) 交通情報システム
JP2009025184A (ja) 経路探索システム、データ処理装置、データ配信装置、ナビゲーション装置
WO2019038987A1 (fr) Programme informatique, dispositif d'identification de voie de déplacement et système d'identification de voie de déplacement
JP5348181B2 (ja) 道路推定装置
JP5299155B2 (ja) プローブ情報生成装置及びコンピュータプログラム
JP2022013155A (ja) 位置情報処理装置、位置情報処理システムおよびその方法
JP2021135556A (ja) 経路推定装置、経路推定方法、及びプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080010171.2

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10748792

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10748792

Country of ref document: EP

Kind code of ref document: A1

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: PI1006481

Country of ref document: BR

ENP Entry into the national phase

Ref document number: PI1006481

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20110831