CN111968371B - System and method for estimating road passing time based on isochronous positioning monitoring - Google Patents
System and method for estimating road passing time based on isochronous positioning monitoring Download PDFInfo
- Publication number
- CN111968371B CN111968371B CN202010836267.XA CN202010836267A CN111968371B CN 111968371 B CN111968371 B CN 111968371B CN 202010836267 A CN202010836267 A CN 202010836267A CN 111968371 B CN111968371 B CN 111968371B
- Authority
- CN
- China
- Prior art keywords
- passing
- time
- section
- passage
- traffic
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/52—Determining velocity
-
- 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
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- 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
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Abstract
The embodiment of the invention discloses a system and a method for estimating the road passing time based on isochronous positioning monitoring, which comprises the following steps: counting the number of intersections of the urban road network, and setting a road section between every two intersections as a traffic section; collecting GPS navigation routes of all vehicles by using a central server, analyzing passage sections contained in each navigation route, and counting passage time consumption data of each passage section; planning navigation routes by using a GPS navigation system of a reference vehicle, and determining a passing section contained in each navigation route; selecting the budget time of the passing section of each navigation route, extracting the passing time consumption average value of the corresponding passing section, and accumulating the time consumption on each passing section to obtain the total passing time; performing time-consuming statistics on the passing sections of all navigation routes once again every time when the passing section passes through one passing section; the scheme arranges and calculates to obtain the passing time of a certain vehicle passing through a certain intersection of a certain road section of the target road network in a certain period in the future.
Description
Technical Field
The embodiment of the invention relates to the technical field of acquisition of spatial positions of reference vehicles, in particular to a system and a method for estimating road passing time based on isochronous positioning monitoring.
Background
Accurate estimation and prediction of urban road transit time is crucial for improving urban traffic conditions with the goal of calculating accurate road network transit time information in order to select better routes in the road network to minimize transit time. If the road section passing time is to be accurately evaluated, the most important thing is to obtain good real-time information of the vehicles from the road sensor.
However, in most cases, the system for estimating the road passing time can only obtain the current discrete vehicle speed and position information in real time according to the vehicle GPS navigation positioning system, so that the estimated road passing time is that the road passing time is predicted only according to the vehicle distribution condition on the current navigation route, the predicted passing time is short if the vehicle distribution on the current navigation route is small, and the predicted passing time is long if the vehicle distribution on the current navigation route is large.
Therefore, the existing road passing time estimation system has the following specific defects:
(1) The traffic time information data of the discrete vehicles in the system statistics is lacked, so that the road traffic time of the current time cannot be predicted according to the discrete vehicle information, the estimation error of the road traffic time is large, and the accuracy is low;
(2) Only one navigation route can be selected, and the navigation route can not be automatically changed according to the road traffic time, so that the flexibility is low, and the road traffic time is prolonged.
Disclosure of Invention
Therefore, the embodiment of the invention provides a system and a method for estimating the road passing time based on isochronous positioning monitoring, which can predict the passing time of a certain vehicle passing through a certain intersection of a certain road section of a target road network in a certain period in the future by calculating the passing time of a navigation route within statistical time, so as to solve the problems that the prediction of the road passing time is not accurate in the prior art, and the navigation route can not be autonomously changed according to the road passing time.
In order to achieve the above object, an embodiment of an aspect of the present invention provides the following technical solutions: a road traffic time estimation system based on isochronous positioning monitoring comprises route acquisition front ends arranged on different vehicles and a central server for collecting and processing data of the route acquisition front ends, wherein the central server divides each navigation route into a plurality of stepped traffic sections according to the navigation route of the route acquisition front ends, the route acquisition front ends divide each stepped traffic section into a red road lamp waiting section and a normal traffic section, the waiting time of the red road lamp waiting section is stored in a database I, and the automobile traffic time of the normal traffic section is stored in a database II;
the route acquisition front end comprises a vehicle GPS navigation system and a timing clock;
the waiting time of the red road lamp waiting road section is stored in the database I according to the classification of straight movement, left turn and right turn, and the waiting time of each class is sequentially arranged according to the sequence;
the waiting time of the normal passing road section is stored in the database II according to the classification of straight going, left turning and right turning, and the waiting time of each type is arranged in sequence according to the sequence;
the average value of the passing time of the vehicles passing through the normal passing road section or the red road lamp waiting road section is stored in the database III.
As a preferable aspect of the present invention, the average value of the transit time of the normal transit section or the red-light waiting section is defaulted to the average value of the transit time in the first half hour of the current time.
In a preferred embodiment of the present invention, the GPS navigation system is provided with a triggering unit for triggering the timekeeping clock to count again at both the entry end and the exit end of the red road lamp waiting section.
The implementation mode of another aspect of the invention provides the following technical scheme: a road passing time estimation method based on isochronous positioning monitoring comprises the following steps:
step 100, counting the number of intersections of an urban road network, and setting a road section between every two intersections as a traffic section;
200, collecting GPS navigation routes of all vehicles by using a central server, analyzing passage sections contained in each navigation route, and counting passage time consumption data of each passage section as reference data;
step 300, planning all navigation routes between the current position and the target position by using a GPS (global positioning system) navigation system of a reference vehicle, and determining a passing section contained in each navigation route;
step 400, selecting budget time according to the passage sections contained in each navigation route, extracting the passage time consumption average value of the corresponding passage sections from the central server to obtain the recent passage time consumption of each subsection passage section, accumulating the time consumption of each passage section to obtain the total passage time length, and selecting the navigation route according to the calculated total passage time length;
and 500, performing time-consuming statistics on the passage sections of all the navigation routes once more after passing through one passage section, selecting the navigation routes for multiple times, and accurately estimating the passage time.
In step 100, a road segment between every two intersections is set as a traffic segment, and a traffic light waiting point is set between two traffic segments.
As a preferred scheme of the present invention, in step 200, the average processing of the transit time data is used as the transit time reference data, and the specific steps are as follows:
step 201, distinguishing a starting end and an ending end of each pass segment;
step 202, starting triggering timing at the starting end of each passing section of the GPS navigation route, finishing timing at the finishing end of each passing section, and counting the passing time consumption between the starting timing and the finishing timing of each passing section;
step 203, storing the passage starting time of each passage section in a database of the central server according to the time sequence;
step 204, counting the number of traffic lights of all navigation routes between the current position and the target position, and calculating the waiting time consumption of each red light;
and step 205, storing the passage time consumption of each passage section and the waiting time consumption of each red street lamp in the central server as reference data of the passage time consumption.
As a preferred scheme of the present invention, in step 203, the specific way of calculating the wait time consumption of each red street lamp is as follows:
determining two traffic segments connected with each traffic light;
determining the moving direction of the reference vehicle in each red street lamp according to the navigation route planned by the GPS navigation system;
and tracking the vehicle information in the same moving direction as the reference vehicle in the central server, and calculating the timing interval of the vehicle in two traffic segments to obtain the waiting time-consuming data of each traffic light.
As a preferred scheme of the present invention, in step 400, the specific steps of calculating the time consumed for passing different navigation routes are as follows:
step 401, marking the passing section of each navigation route, and naming the passing section of the navigation route a as: the navigation route comprises a passage section A1, a passage section A2, a passage section 8230, a passage section of a navigation route B and a section named as follows: passage section B1, passage section B2 \8230; the pass segment for the navigation route C is named: passage section C1, passage section C2 \8230;
step 402, taking 5-30min before the current moment as a budget time, and solving a passing time consumption average value of each passing section of each navigation route in the budget time;
and 403, accumulating the average consumed time of all traffic sections of each navigation route, and adding the average waiting consumed time of all red street lamps to obtain the estimated traffic time of each navigation route.
As a preferred aspect of the present invention, in step 402, the specific steps of calculating the average passing time of each passing segment within the budget time include:
selecting passage time consumption data passing through the passage section from the central server according to the name of the passage section;
the current moment is a standard point, and passing vehicles with the starting time of the passing time consumption data within 1-10min before the current moment are screened out;
calculating the passing time consumption of the screened passing vehicles in the passing section, and solving the passing time consumption average value of all the passing vehicles;
and calculating the average passing time of each passing section according to the steps.
The specific steps of calculating the average waiting time consumption of each red street lamp in the budget time are as follows:
carrying out secondary screening on the traffic vehicles related to the traffic section of each navigation route, and screening and tracking the traffic vehicles in each communication section, wherein the traffic vehicles have the same moving direction with the reference vehicle;
storing the waiting time consumption of each traffic light intersection corresponding to different directions in a central server according to a time sequence;
and according to the principle of proximity, selecting 50-100 groups of traffic light time consumption data close to the current time point, and calculating the average value of the traffic light time consumption data to obtain the average waiting time consumption of the traffic light.
In step 500, the step 400 is repeated to calculate the passage time of the remaining passage sections of all the navigation routes every time the reference vehicle passes one passage section.
The embodiment of the invention has the following advantages:
(1) The navigation route of a reference vehicle is divided into a plurality of passing subsections according to a traffic light intersection, the traffic light intersections are distributed between the two passing subsections, then the average value of the time consumption data of the vehicle before the current time point in each passing subsection and the average value of the waiting time of the traffic light of the vehicle in the same moving direction as the reference vehicle are collected, and finally the average value of the time consumption data of the passing subsections and the average value of the waiting time of the traffic light are accumulated to obtain the total time consumption when the reference vehicle reaches a destination, and meanwhile, the time consumption when the reference vehicle reaches a certain intersection in the middle can also be obtained;
(2) The method can predict the passing time of a certain vehicle passing through a certain intersection of a certain road section of the target road network at a certain time period in the future by calculating the time consumption of the navigation route in the statistical time;
(3) The invention combines the daily operation data statistical result in the traffic transportation planning and management, can ensure the validity of the road passing time to the maximum extent, is beneficial to improving the scientificity and rationality of the traffic transportation planning and management, reduces the time and space complexity of the road passing time estimation, and has strong applicability.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below. It should be apparent that the drawings in the following description are merely exemplary, and that other embodiments can be derived from the drawings provided by those of ordinary skill in the art without inventive effort.
FIG. 1 is a block diagram of a transit time estimation system according to an embodiment of the present invention;
FIG. 2 is a schematic flow chart of a transit time estimation method according to an embodiment of the present invention;
in the figure:
1-a GPS navigation system; 2-route acquisition front end; 3-a central server; 4-database I; 6-database II; 8-database III; 9-a timing clock; 10-trigger unit.
Detailed Description
The present invention is described in terms of specific embodiments, and other advantages and benefits of the present invention will become apparent to those skilled in the art from the following disclosure. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Example 1
As shown in fig. 1, the present invention provides a system for estimating the road passing time based on isochronous location monitoring, and the present invention focuses on: the method comprises the steps of calculating the section time consumption of each passage section and the traffic light time consumption between every two passage sections of a reference vehicle for each section of a navigation route of the reference vehicle, predicting the passage time consumption of the reference vehicle at the current time point, selecting the navigation route, and replacing the navigation route by calculating the passage section time consumption of all the navigation routes in real time after the reference vehicle runs along the selected navigation route, so that a user is helped to select the optimal passage route, the passage time is optimized, the passage section time consumption of the navigation route is calculated in real time, and the accuracy of road passage budget can be improved.
Therefore, the method can ensure the effectiveness of the road passing time to the greatest extent, is favorable for improving the scientificity and rationality of traffic transportation planning and management, reduces the complexity of calculation time and space, and has strong applicability.
The method specifically comprises route acquisition front ends 2 arranged on different vehicles and a central server 3 for collecting and processing data of the route acquisition front ends 2, wherein the central server 3 divides each navigation route into a plurality of step passing sections according to the navigation routes of the route acquisition front ends 2 and the routes between two adjacent traffic lights, the route acquisition front ends 2 divide each step passing section into a red-road-light waiting section and a normal passing section, the waiting time of the red-road-light waiting section is stored in a database I4, and the automobile passing time of the normal passing section is stored in a database II 6.
The route acquisition front end 2 comprises a vehicle GPS navigation system 1 and a timing clock 9, and the GPS navigation system 1 is provided with triggering units 10 for triggering the timing clock 9 to count again at the driving-in end and the driving-out end of a red road lamp waiting road section.
The waiting time of the red road lamp waiting road section is stored in the database I4 according to the classification of straight movement, left turn and right turn, and the waiting time of each type is sequentially arranged according to the sequence;
the waiting time of the normal passing road section is stored in the database II6 according to the classification of straight going, left turning and right turning, and the waiting time of each type is arranged in sequence according to the sequence;
the average value of the passing time of the vehicles passing through the normal passing road section or the red road lamp waiting road section is stored in the database III8, and the average value of the passing time of the normal passing road section or the red road lamp waiting road section is defaulted to the average value of the passing time in the half hour before the current time.
Example 2
As shown in fig. 2, the present invention further provides a method for estimating the road passing time based on isochronous location monitoring, and the method mainly comprises the following steps: the navigation route of a reference vehicle is divided into a plurality of passing subsections according to a traffic light intersection, the traffic light intersections are distributed between the two passing subsections, then the average value of the time consumption data of the vehicle before the current time point in each passing subsection and the average value of the waiting time of the traffic light of the vehicle in the same moving direction as the reference vehicle are collected, and finally the average value of the time consumption data of the passing subsections and the average value of the waiting time of the traffic light are accumulated to obtain the total time consumption when the reference vehicle reaches the destination, and meanwhile, the time consumption when the reference vehicle specifically reaches a certain intersection in the middle can also be obtained.
According to the method, the navigation route is timed again every time when the navigation route arrives at one intersection, so that the accuracy of road passing budget is improved, and meanwhile, the passing time of a certain vehicle passing through a certain intersection of a certain road section of the target road network in a certain time period in the future is obtained through real-time acquisition of the current spatial position and the current time information of a reference vehicle, comparison of the road section in the target road network and the position information of the intersection, and sorting and calculation.
The method specifically comprises the following steps:
step 100, counting the number of intersections of the urban road network, setting a road section between every two intersections as a traffic section, and storing the distribution condition of the urban road network in a central server.
A road section between every two intersections is set as a traffic section, and a traffic light waiting point is set between the two traffic sections.
And 200, collecting GPS navigation routes of all vehicles by using a central server, analyzing passage sections contained in each navigation route, and counting passage time consumption data of each passage section as reference data.
In this step, the time-consuming data of the vehicle in each passing section is collected and processed to be used as the passing time-consuming reference data of future vehicles, and the specific steps are as follows:
(1) The beginning and the end of each pass segment are distinguished.
Because the current roads are mostly double lanes, the traffic directions of the double lanes are opposite, the starting end and the ending end of each traffic section of the vehicle are just opposite, and the traffic jam conditions of the double lanes are not consistent, so that the traffic directions of the vehicles in the GPS navigation route need to be distinguished from A-B or B-A.
(2) And starting triggering timing at the starting end of each passing section of the GPS navigation route, finishing timing at the finishing end of each passing section, and counting the passing time consumption between the starting timing and the finishing timing of each passing section.
Since the red street lamp intersections have clear marks in the GPS navigation route, the starting end of each traffic segment in the step is just passing one traffic light intersection, the ending end of each traffic segment is just reaching the other traffic light intersection, and the time consumed for passing between two red street lamps is calculated to be the time consumed for passing of each traffic segment.
(3) The passage start time of each passage segment is stored in the database of the central server in chronological order.
For example, the starting time of different vehicles in each passing section is 7, 33, 7, 35 \8230, 8230, and the sequence of the starting time of the vehicles in the passing section is sequenced, so that the passing data in different time periods can be conveniently collected as reference data.
(4) And counting the number of the traffic lights of all navigation routes between the current position and the target position, and calculating the waiting time consumption of each red road lamp.
The specific way for calculating the waiting time consumption of each red street lamp is as follows:
determining two traffic segments connected with each traffic light;
determining the moving direction of the reference vehicle in each red street lamp according to the navigation route planned by the GPS navigation system;
and tracking the vehicle information in the same moving direction as the reference vehicle in the central server, and calculating the timing interval of the vehicle in two traffic segments to obtain the waiting time-consuming data of each traffic light.
That is to say, the timing interval of two traffic segments is used as the waiting time-consuming data of each traffic light, and the specific process is illustrated as follows: calculating the waiting time of the reference vehicle between the passing section A1 and the passing section A2, firstly selecting the vehicles from the passing section A1 to the passing section A2 when the moving direction is selected in the central server, and then calculating the time interval between the timing ending time of the passing section A1 and the timing starting time of the passing section A2 as the waiting time-consuming data of the traffic light.
(5) And storing the passage time consumption of each passage section and the waiting time consumption of each red street lamp in a central server as reference data of the passage time consumption.
In addition, the invention can also count the average time consumed by the navigation route to pass in a period of time, and can predict the passing time of a certain vehicle passing through a certain road section and a certain direction of a certain intersection of the target road network in a certain period of time in the future.
And step 300, planning all navigation routes between the current position and the target position by utilizing a GPS navigation system of the reference vehicle, and determining a passing section contained in each navigation route.
And searching time-consuming data of the corresponding passage section in the central server according to the passage section passed by each navigation route of the reference vehicle, wherein the time-consuming data is used as the predicted passage time of the reference vehicle.
Step 400, according to the passing sections included in each navigation route, selecting budget time, extracting the passing time average value of the corresponding passing sections from the central server to obtain the recent passing time on each subsection passing section, accumulating the time on each passing section to obtain the total passing time, and selecting the navigation route according to the calculated total passing time.
In step 400, the specific steps of calculating the passage time consumption of different navigation routes are as follows:
step 401, marking the passing section of each navigation route, and naming the passing section of the navigation route a as: the navigation route comprises a passage section A1, a passage section A2, a passage section 8230velocity, a passage section name of a navigation route B: passage section B1, passage section B2 \8230; the pass segment for navigation route C is named: passage section C1, passage section C2 \8230 \ 8230;.
And step 402, taking 1-10min before the current moment as the budget time, and calculating the average passing time consumption value of each passing section of each navigation route in the budget time.
The method comprises the following specific steps of calculating the average passing time consumption of each passing section in the budget time:
selecting passage time-consuming data passing through the passage section in the central server according to the name of the passage section;
the current moment is a standard point, and passing vehicles with the starting time of the passing time consumption data within 1-10min before the current moment are screened out;
calculating the passing time consumption of the screened passing vehicles in the passing section, and solving the average passing time consumption value of all the passing vehicles;
and calculating the average passage time consumption value of each passage section according to the steps.
The specific way for calculating the average time consumption of each passage section of the navigation route a is as follows: selecting all passing vehicles passing through the passing section A1 and all passing vehicles passing through the passing section A2 within 1-10min before the time point, wherein the time consumption average value of all passing vehicles passing through the passing section A1, the time consumption average value of all passing vehicles passing through the passing section A2, the time consumption average value of all passing vehicles passing through the passing section A8230, and the time consumption average value of all passing vehicles passing through the passing section An;
similarly, the average time-consuming manner for calculating each passing segment of the navigation route B is specifically as follows: selecting all passing vehicles passing through the passing section B1 and all passing vehicles passing through the passing section B2 within 1-10min before the time point, wherein the time consumption average value of all passing vehicles passing through the passing section B1, the time consumption average value of all passing vehicles passing through the passing section B2, the time consumption average value of all passing vehicles passing through the passing section B8230, and the time consumption average value of all passing vehicles passing through the passing section Bn.
And in analogy, calculating the average traffic consumption value of each traffic section of all navigation routes.
The average waiting time-consuming steps of each red street lamp in the navigation route are calculated as follows:
firstly, carrying out secondary screening on passing vehicles related to a passing section of each navigation route, and screening and tracking the passing vehicles in each communication section, wherein the moving directions of the passing vehicles are the same as the moving direction of a reference vehicle;
then, storing the waiting consumed time of each traffic light intersection corresponding to different directions in a central server according to a time sequence;
and finally, according to a principle of proximity, selecting 50-100 groups of traffic light time consumption data close to the current time point, and calculating the average value of the traffic light time consumption data to obtain the average waiting time consumption of the traffic light.
The turning condition of the vehicles at the traffic light intersection is not considered when the passing time of each passing section is calculated, because the moving time of the vehicles at the traffic light intersection is not influenced by the turning at the traffic light intersection, but the waiting time of the vehicles at the traffic light intersection is different due to different turning of the vehicles at the traffic light intersection, passing vehicles with the same moving direction as that of the reference vehicles need to be screened out, and the waiting time of the passing vehicles at the traffic light intersection is collected.
Therefore, according to the method for calculating the average waiting time consumption of each red street lamp, the accuracy of traffic time estimation can be improved as much as possible.
And 403, accumulating the average consumed time of all traffic sections of each navigation route, and adding the average waiting consumed time of all red street lamps to obtain the estimated traffic time of each navigation route.
And 500, performing time-consuming statistics on the passing sections of all the navigation routes once more after passing through one passing section, selecting the navigation routes for many times, and accurately estimating the passing time.
That is, the step 400 is repeated each time the reference vehicle passes a passage section to calculate the passage time of all the navigation routes on the following trip, and thus the road traffic data near the current time point can be calculated.
Although the invention has been described in detail with respect to the general description and the specific embodiments, it will be apparent to those skilled in the art that modifications and improvements may be made based on the invention. Accordingly, such modifications and improvements are intended to be within the scope of the invention as claimed.
Claims (2)
1. A road passing time estimation method based on isochronous positioning monitoring is characterized by comprising the following steps:
step 100, counting the number of intersections of an urban road network, and setting a road section between every two intersections as a traffic section;
200, collecting GPS navigation routes of all vehicles by using a processing server, analyzing passing sections contained in each navigation route, and counting passing time consumption data of each passing section as reference data;
step 300, planning all navigation routes between the current position and the target position by using a GPS (global positioning system) navigation system of a reference vehicle, and determining a passing section contained in each navigation route;
step 400, selecting budget time according to the passing sections contained in each navigation route, extracting the passing time average value of the corresponding passing sections from the processing server to obtain the recent passing time on each subsection passing section, accumulating the time on each passing section to obtain the total passing time, and selecting the navigation route according to the calculated total passing time;
500, performing time-consuming statistics on the passing sections of all navigation routes once more after passing through one passing section, selecting the navigation routes for many times, and accurately estimating the passing time;
in step 200, taking the average value of the passage time consumption data as passage time consumption reference data, specifically comprising the following steps:
step 201, distinguishing a starting end and an ending end of each passage section;
step 202, starting triggering timing at the starting end of each passage section of the GPS navigation route, finishing timing at the ending end of each passage section, and counting the passage time consumption between the starting timing and the ending timing of each passage section;
step 203, storing the passage starting time of each passage section in a database of the processing server according to the time sequence;
step 204, counting the number of traffic lights of all navigation routes between the current position and the target position, and calculating the waiting time consumption of each red light;
step 205, storing the passage time consumption of each passage section and the waiting time consumption of each red street lamp in a processing server as reference data of the passage time consumption;
in step 203, the specific way to calculate the waiting time consumption of each red street lamp is as follows:
determining two traffic segments connected with each traffic light;
determining the moving direction of the reference vehicle in each red street lamp according to the navigation route planned by the GPS navigation system;
tracking vehicle information in the same moving direction as the reference vehicle in a processing server, and calculating the timing interval of the vehicle in two traffic segments to obtain waiting time-consuming data of each traffic light;
in step 400, the specific steps of calculating the passage time consumption of different navigation routes are as follows:
step 401, marking the passing section of each navigation route, and naming the passing section of the navigation route a as: the navigation route comprises a passage section A1, a passage section A2, a passage section 8230velocity, a passage section name of a navigation route B: passage section B1, passage section B2 \8230; the pass segment for the navigation route C is named: the passage section C1, the passage section C2\8230, the passage section C8230and the passage section C2;
step 402, taking 5-30min before the current moment as a budget time, and solving a traffic time consumption average value of each traffic segment of each navigation route in the budget time;
step 403, accumulating the average time consumption of all traffic sections of each navigation route, and adding the average waiting time consumption of all red street lamps to obtain the estimated traffic time of each navigation route;
in step 402, calculating the average passing time consumption of each passing segment and the average waiting time consumption of the red street lamps within the budget time, which comprises the following steps:
selecting passage time-consuming data passing through the passage section in the processing server according to the name of the passage section;
the current moment is a standard point, and passing vehicles with the starting time of the passing time consumption data within 1-10min before the current moment are screened out;
calculating the passing time consumption of the screened passing vehicles in the passing section, and solving the passing time consumption average value of all the passing vehicles;
calculating the average passing time consumption value of each passing section according to the steps;
carrying out secondary screening on the traffic vehicles related to the traffic section of each navigation route, and screening and tracking the traffic vehicles in each communication section, wherein the traffic vehicles have the same moving direction with the reference vehicle;
storing the waiting time consumption of each traffic light intersection corresponding to different directions in a processing server according to a time sequence;
according to the principle of proximity, 50-100 groups of traffic light time consumption data close to the current time point are selected, and the average value of the traffic light time consumption data is calculated, so that the average waiting time consumption of the traffic light is obtained;
in step 500, when the reference vehicle passes through one passage section every time, the step 400 is repeated to calculate the passage time of the remaining passage sections of all the navigation routes.
2. The method of claim 1, wherein in step 100, a road segment between every two intersections is set as a traffic segment, and a traffic light waiting point is set between two traffic segments.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010836267.XA CN111968371B (en) | 2020-08-19 | 2020-08-19 | System and method for estimating road passing time based on isochronous positioning monitoring |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010836267.XA CN111968371B (en) | 2020-08-19 | 2020-08-19 | System and method for estimating road passing time based on isochronous positioning monitoring |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111968371A CN111968371A (en) | 2020-11-20 |
| CN111968371B true CN111968371B (en) | 2023-01-24 |
Family
ID=73388525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010836267.XA Active CN111968371B (en) | 2020-08-19 | 2020-08-19 | System and method for estimating road passing time based on isochronous positioning monitoring |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111968371B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113643541B (en) * | 2021-09-10 | 2022-10-21 | 杭州海康威视数字技术股份有限公司 | Method, device and equipment for determining real-time road condition and storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105513365A (en) * | 2016-02-15 | 2016-04-20 | 邱小平 | Road passing-time estimating system based on isochronal positioning monitoring |
| CN106679685B (en) * | 2016-12-29 | 2020-07-17 | 鄂尔多斯市普渡科技有限公司 | Driving path planning method for vehicle navigation |
| CN110595493A (en) * | 2019-09-25 | 2019-12-20 | 北京蓦然认知科技有限公司 | Real-time dynamic path planning method and device |
-
2020
- 2020-08-19 CN CN202010836267.XA patent/CN111968371B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN111968371A (en) | 2020-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yuan et al. | T-drive: driving directions based on taxi trajectories | |
| EP3519774B1 (en) | Methods and systems for generating parking related data | |
| AU2003259357B2 (en) | Apparatus and method for providing traffic information | |
| CN108604407B (en) | Method and system for generating an expected travel speed | |
| EP1918895A2 (en) | Apparatus and method for providing traffic information | |
| CN114973677A (en) | Method and apparatus for determining estimated time of arrival | |
| CN109166337B (en) | Bus arrival time generation method and device and bus passenger travel OD acquisition method | |
| CN105185115A (en) | Vehicle forecasting method and forecasting system | |
| CN101964941A (en) | Intelligent navigation and position service system and method based on dynamic information | |
| CN110646004B (en) | Intelligent navigation method and device based on road condition prediction | |
| GB2605130A (en) | Method and system of predictive traffic flow and of traffic light control | |
| CN111968371B (en) | System and method for estimating road passing time based on isochronous positioning monitoring | |
| Ni et al. | DEPART: Dynamic route planning in stochastic time-dependent public transit networks | |
| CN110021161A (en) | A kind of prediction technique and system of traffic direction | |
| Kutlimuratov et al. | Impact of stops for bus delays on routes | |
| JP2004118700A (en) | Prediction device of driving time required | |
| CN113048997A (en) | Driving suggestion method, system, storage medium and server based on big data | |
| Lin et al. | The Travel Time Prediction by Machine Learning Methods with Traffic Data in Chiayi City, Taiwan | |
| JP3883098B2 (en) | Traveling time prediction device | |
| CN114926980B (en) | Traffic data mining method and device, electronic equipment and computer program product | |
| KR102230021B1 (en) | System and method for analyzing vehicle routing data, and a recording medium having computer readable program for executing the method | |
| JP4426253B2 (en) | Representative section travel time prediction device, representative section travel time prediction method and program | |
| Kohzadi et al. | Predicting travel time system in case of Bandar Baru Bangi | |
| Chen et al. | A Freeway Travel Time Prediction Method Based on An XGBoost Model. Sustainability 2021, 13, 8577 | |
| CN116166968A (en) | Method for constructing commute path based on vehicle track analysis |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |