CN110392343A - A kind of acquisition methods and device of beginning-of-line and travel destination out - Google Patents
A kind of acquisition methods and device of beginning-of-line and travel destination out Download PDFInfo
- Publication number
- CN110392343A CN110392343A CN201810340518.8A CN201810340518A CN110392343A CN 110392343 A CN110392343 A CN 110392343A CN 201810340518 A CN201810340518 A CN 201810340518A CN 110392343 A CN110392343 A CN 110392343A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- section
- trip chain
- information
- trip
- 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.)
- Pending
Links
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/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
- G08G1/054—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed photographing overspeeding vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the present invention discloses the acquisition methods and device of a kind of beginning-of-line and travel destination out, is related to field of intelligent transportation technology, can effectively improve out the division accuracy rate of beginning-of-line and travel destination.The described method includes: according to the trip chain information of each headend equipment shooting crossed vehicle record and obtain the affiliated vehicle of license plate;Path recovery is carried out to incomplete part is recorded in the trip chain information of the vehicle using road network information, to form complete Trip chain for the vehicle;The complete Trip chain is divided and goes out beginning-of-line and corresponding travel destination each time.The present invention can be used for Trip chain acquisition of information.
Description
Technical field
The present invention relates to field of intelligent transportation technology more particularly to it is a kind of go out beginning-of-line and travel destination acquisition methods and
Device.
Background technique
OD survey, that is, traffic start-stop point investigation, to obtain the starting point gone on a journey every time (ORIGIN) and terminal
(DESTINATION) the traffic trip amount information between.
Traditional OD acquisition of information, which generallys use, manually carries out OD by way of deployment investigation point or pushing-off the wagons inquiry
The problems such as investigation, that there are sampling samples coverage rates is low, later period efficiency of inputting low cost is high.
In addition, calculating same vehicle there is also the monitor video using equipment such as electronic polices and crossing car data twice in succession
Time deviation, repeatedly trip is divided by time deviation threshold value, and then obtains out the position of beginning-of-line and travel destination.So
And to the division mode repeatedly gone on a journey it is single according to time deviation carry out divide error it is larger, and equipment missing or vehicle
It is easier to carry out Trip chain wrong division in the case where board missing inspection.
Summary of the invention
In view of this, the embodiment of the present invention provides the acquisition methods and device of a kind of beginning-of-line and travel destination out, it can
Effectively improve out the division accuracy rate of beginning-of-line and travel destination.
In a first aspect, the embodiment of the present invention provides the acquisition methods of a kind of beginning-of-line and travel destination out, comprising: according to each
The trip chain information of headend equipment shooting crossed vehicle record and obtain the affiliated vehicle of license plate;The vehicle is gone out using road network information
Incomplete part is recorded in row chain information and carries out path recovery, to form complete Trip chain for the vehicle;To described complete
Trip chain divides goes out beginning-of-line and corresponding travel destination each time.
With reference to first aspect, in the first embodiment of first aspect, the vehicle record of crossing includes license board information, claps
Take the photograph moment and shooting location.
The first embodiment with reference to first aspect, in second of embodiment of first aspect, the Trip chain
Information is in a measurement period, and the vehicle record of crossing of each affiliated vehicle of license plate is arranged according to the sequence that the shooting time increases
The track of vehicle information chain of formation.
With reference to first aspect, in the third embodiment of first aspect, the mistake shot according to each headend equipment
The Trip chain information that vehicle record obtains the affiliated vehicle of license plate includes: to be determined whether according to the vehicle record of crossing for belonging to the license plate
Vehicle establish Vehicle Object;Corresponding trip chain information is obtained to establish the vehicle of the Vehicle Object.
The third embodiment with reference to first aspect, it is described according to institute in the 4th kind of embodiment of first aspect
If stating vehicle record determines whether that establishing Vehicle Object for vehicle belonging to the license plate includes: the institute in a measurement period
It stated the number that vehicle belonging to license plate described in vehicle record was photographed and is greater than first threshold, and be directly vehicle belonging to the license plate
Establish Vehicle Object;If time crossing vehicle belonging to license plate described in vehicle record and being photographed in a measurement period
Number is less than or equal to the first threshold, it is determined that the difference of shooting time when being clapped for the vehicle each time, which whether there is, to be greater than in advance
If the case where time difference threshold value;If it does, establishing Vehicle Object for vehicle belonging to the license plate.
Any embodiment with reference to first aspect or in the first to fourth of first aspect, at the 5th kind of first aspect
It is described to carry out path recovery to incomplete part is recorded in the trip chain information of the vehicle using road network information in embodiment
It include: to obtain the subsequent road section information in each section in the road network information to form road network topology, wherein each section
Terminal node be its subsequent section start node;Each headend equipment and the road network topology are established into corresponding relationship, with shape
At corresponding matching section;It determines whether to have between the two neighboring matching section recorded in the trip chain information and directly open up
Structure is flutterred, wherein the direct topological structure is the structure that the latter matches that section is the subsequent section in previous matching section;
Path recovery is carried out to the Trip chain between the two neighboring matching section for not having direct topological structure.
The 5th kind of embodiment with reference to first aspect, it is described to not having in the 6th kind of embodiment of first aspect
Having the Trip chain between the two neighboring matching section of direct topological structure to carry out path recovery includes: from described two neighboring
Subsequent section with the first section in section is set out, and the subsequent topology along the subsequent section is found, if in preset search
The second section in the two neighboring matching section is searched out before depth, it is determined that the path searched out is one and alternatively repairs
Multiple path;Selected in all alternative repair paths of the Trip chain according to default principle one as target repair path pair
The Trip chain carries out path recovery.
The 6th kind of embodiment with reference to first aspect, in the 7th kind of embodiment of first aspect, the default original
It then include the most short principle in path or time most short principle.
Any embodiment with reference to first aspect or in the first to fourth of first aspect, at the 8th kind of first aspect
In embodiment, described to the complete Trip chain division, beginning-of-line and corresponding travel destination include: according to institute out each time
It states the path length for respectively matching section in complete Trip chain and corresponding journey time calculates the average speed of the vehicle;Institute
Average speed is stated more than or equal in the case where the first speed threshold value, or be less than or equal to the second speed threshold in the average speed
In the case where value, terminates current trip on the corresponding matching section of the average speed and divide;Wherein the first speed threshold
Value is greater than the second speed threshold value;It is less than the first speed threshold value in the average speed and is greater than the second speed threshold
In the case where value, current trip is included in the corresponding matching section of the average speed.
Second aspect, the embodiment of the present invention also provide the acquisition device of a kind of beginning-of-line and travel destination out, comprising: obtain
Unit is taken, the trip chain information crossed vehicle record and obtain the affiliated vehicle of license plate for shooting according to each headend equipment;Unit is repaired,
For carrying out path recovery to incomplete part is recorded in the trip chain information of the vehicle using road network information, to be described
Vehicle forms complete Trip chain;Division unit, for the complete Trip chain is divided go out each time beginning-of-line and it is corresponding go out
Row terminal.
In conjunction with second aspect, in the first embodiment of second aspect, the vehicle record of crossing includes license board information, claps
Take the photograph moment and shooting location.
In conjunction with the first embodiment of second aspect, in second of embodiment of second aspect, the Trip chain
Information is in a measurement period, and the vehicle record of crossing of each affiliated vehicle of license plate is arranged according to the sequence that the shooting time increases
The track of vehicle information chain of formation.
In conjunction with second aspect, in the third embodiment of second aspect, the acquiring unit comprises determining that module,
For determining whether to establish Vehicle Object for vehicle belonging to the license plate according to the vehicle record of crossing;Trip chain obtains module,
Corresponding trip chain information is obtained for the vehicle to establish the Vehicle Object.
In conjunction with the third embodiment of second aspect, in the 4th kind of embodiment of second aspect, the determining mould
Block is specifically used for: if the number that vehicle belonging to license plate described in the record of vehicle excessively was photographed in a measurement period is big
In first threshold, Vehicle Object directly is established for vehicle belonging to the license plate;If described in a measurement period cross vehicle
The number that vehicle belonging to license plate described in record was photographed is less than or equal to the first threshold, it is determined that each time of the vehicle
The difference of shooting time when being clapped whether there is the case where being greater than default time difference threshold value;If it does, for belonging to the license plate
Vehicle establishes Vehicle Object.
In conjunction with second aspect or second aspect first to fourth in any embodiment, at the 5th kind of second aspect
In embodiment, the reparation unit includes: that subsequent section obtains module, for obtaining each section in the road network information
Subsequent road section information is to form road network topology, wherein the terminal node in each section is the start node in its subsequent section;
Relationship establishes module, for each headend equipment and the road network topology to be established corresponding relationship, to form corresponding matching section;
Whether topological structure determining module has directly between the two neighboring matching section recorded in the trip chain information for determining
Topological structure is connect, wherein the direct topological structure is the knot that the latter matches that section is the subsequent section in previous matching section
Structure;Repair module is repaired for carrying out path to the Trip chain between the two neighboring matching section for not having direct topological structure
It is multiple.
In conjunction with the 5th kind of embodiment of second aspect, in the 6th kind of embodiment of second aspect, the reparation mould
Block is specifically used for: from the subsequent section in the first section in the two neighboring matching section, along the subsequent section
Subsequent topology is found, if searching out the second section in the two neighboring matching section before preset search depth,
Determine that the path searched out is an alternative repair path;According to default principle the Trip chain all alternative repair paths
It is middle select one as target repair path to the Trip chain carry out path recovery.
In conjunction with the 6th kind of embodiment of second aspect, in the 7th kind of embodiment of second aspect, the default original
It then include the most short principle in path or time most short principle.
In conjunction with second aspect or second aspect first to fourth in any embodiment, at the 8th kind of second aspect
In embodiment, the division unit is specifically used for: according to the path length that respectively matches section in the complete Trip chain and right
The journey time answered calculates the average speed of the vehicle;The case where the average speed is greater than or equal to the first speed threshold value
Under, or in the case where the average speed is less than or equal to the second speed threshold value, on the corresponding matching road of the average speed
Terminate currently to go on a journey in section and divide;Wherein the first speed threshold value is greater than the second speed threshold value;In the average speed
Less than the first speed threshold value and in the case where being greater than the second speed threshold value, by the corresponding matching road of the average speed
Section is included in current trip.
The third aspect, the embodiment of the present invention also provide a kind of electronic equipment, and the electronic equipment includes: processor and deposits
Reservoir;Memory is for storing executable program code;Processor is by reading the executable program code stored in memory
Run program corresponding with executable program code, for execute the embodiment of the present invention offer it is any go out beginning-of-line and
The acquisition methods of travel destination.
Fourth aspect, the embodiment of the present invention also provide a kind of computer readable storage medium, described computer-readable to deposit
Storage media is stored with one or more program, and one or more of programs can be executed by one or more processor,
To realize the acquisition methods of any beginning-of-line and travel destination out of the embodiment of the present invention offer.
The acquisition methods and device for going out beginning-of-line and travel destination that the embodiment of the present invention provides, can be according to each front end
The trip chain information of equipment shooting crossed vehicle record and obtain the affiliated vehicle of license plate, and the trip using road network information to the vehicle
Incomplete part is recorded in chain information and carries out path recovery, so that complete Trip chain is formed for the vehicle, then to described complete
Whole Trip chain divides goes out beginning-of-line and corresponding travel destination each time.In this way, even if some headend equipment lacks, although
Headend equipment does not lack but has occurred license plate missing inspection, leads to occur the incomplete parts of some records in trip chain information, can also
To restore the driving trace of vehicle according to road network information, thus more accurately mark off Trip chain each time go out beginning-of-line and
Travel destination effectively increases the accuracy of Trip chain division.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is a kind of flow chart for the acquisition methods for going out beginning-of-line and travel destination that the embodiment of the present invention provides;
Car data excessively is carried out in the acquisition methods for going out beginning-of-line and travel destination that Fig. 2 provides for the embodiment of the present invention
A kind of flow chart of cleaning;
Fig. 3 is a kind of flow chart for constructing Vehicle Object using car data is crossed after cleaning in the embodiment of the present invention;
Fig. 4 is a kind of flow chart that the corresponding Trip chain of Vehicle Object is extracted in the embodiment of the present invention;
Fig. 5 is a kind of flow chart that road network topology is constructed according to road network information;
Fig. 6 is by a kind of road network topology flow chart associated with headend equipment;
Fig. 7 is a kind of flow chart for judging whether to need to carry out path recovery;
Fig. 8 is the structural schematic diagram of the part Trip chain of Vehicle Object interception in the embodiment of the present invention;
Fig. 9 is the process that all alternative repair paths of part to be repaired of Trip chain are found out in the embodiment of the present invention
Figure;
Figure 10 is a kind of flow chart for going out beginning-of-line and travel destination that Trip chain is divided in the embodiment of the present invention;
Figure 11 for extracted in the embodiment of the present invention one day starting point once gone on a journey in Trip chain of Vehicle Object with
A kind of flow chart of terminating point;
Figure 12 is a kind of overall procedure for the acquisition methods for going out beginning-of-line and travel destination that the embodiment of the present invention provides
Figure;
Figure 13 is a kind of structural representation for the acquisition device for going out beginning-of-line and travel destination that the embodiment of the present invention provides
Figure;
Figure 14 is a kind of structural schematic diagram for the electronic equipment that the embodiment of the present invention provides.
Specific embodiment
The embodiment of the present invention is described in detail with reference to the accompanying drawing.
It will be appreciated that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Base
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts it is all its
Its embodiment, shall fall within the protection scope of the present invention.
In a first aspect, the embodiment of the present invention provides the acquisition methods of a kind of beginning-of-line and travel destination out, road can be utilized
Net information carries out path recovery to incomplete part is recorded in the trip chain information of vehicle, to effectively improve out beginning-of-line and go out
The division accuracy of row terminal.
As shown in Figure 1, the embodiment of the present invention provides the acquisition methods of beginning-of-line and travel destination to may include:
S11, according to the trip chain information of each headend equipment shooting crossed vehicle record and obtain the affiliated vehicle of license plate;
Wherein, headend equipment refers to the various equipment recorded at road scene to vehicular traffic, such as electronic police,
Bayonet camera, bayonet video recorder etc..Headend equipment may be mounted on intersection and/or section and to machine in specific lane
Motor-car travels behavior and carries out uninterrupted automatic detection and record.The vehicular traffic record taken based on each headend equipment can be with
Know that vehicle passes by what place at what time, sails towards what direction, unites so as to further obtain vehicle at one
Count the trip chain information in the period.Due to more than one mostly, vehicle of vehicle same on road, license plate can be used
Corresponding vehicle is uniquely determined, so as to know Trip chain letter of the affiliated vehicle of each license plate in the measurement period
Breath.
Specifically, a measurement period, which refers in extraction how long, crosses car data, specific measurement period can root
It is set according to actual needs, such as measurement period can be one day 0 point to 24: 24 hour, or early 8 points to evening 8
12 hours of point can also be measurement period etc. with 48 hours, and the embodiment of the present invention does not limit this.
S12 carries out path recovery to incomplete part is recorded in the trip chain information of the vehicle using road network information, with
Just complete Trip chain is formed for the vehicle;
Wherein, road network information is from basic road net data in the prior art.In basic road net data, a road can
To be divided into several sections by each road intersected with it, wherein there are the start node and terminal node of oneself in each section
Point.In two neighboring section, the terminal node in a section is also the start node in another section simultaneously.Headend equipment can
To be set as needed on any position among the start node, terminal node or section in section, and the section having
Multiple headend equipments are arranged in upper possibility, and one or 0 headend equipment, the embodiment of the present invention pair may only be arranged on some sections
This is without limitation.
In the record of trip chain information, if in the section that vehicle passes through, missing is arranged in the headend equipment in some sections,
Or the information such as license plate for not photographing the vehicle, then it can be according to road network information to this segment record in vehicle driving chain information
Broken partial section is supplemented and is repaired, to form complete Trip chain for the vehicle.
S13 divides the complete Trip chain and goes out beginning-of-line and corresponding travel destination each time.
In this step, the complete Trip chain that can be repaired to path divides goes out beginning-of-line and corresponding trip eventually each time
Point effectively prevents because of Trip chain partition error caused by the reasons such as equipment missing or missing inspection, to make to have gone on a journey each time
The division of point and travel destination is more accurate.
The acquisition methods for going out beginning-of-line and travel destination that the embodiment of the present invention provides, can clap according to each headend equipment
The trip chain information crossed vehicle record and obtain the affiliated vehicle of license plate taken the photograph, and using road network information to the trip chain information of the vehicle
The incomplete part of middle record carries out path recovery, so that complete Trip chain is formed for the vehicle, then to the complete trip
Chain divides goes out beginning-of-line and corresponding travel destination each time.In this way, even if some headend equipment lack, although front end set
It is standby not lack but have occurred license plate missing inspection, lead to occur the incomplete parts of some records in trip chain information, it can also basis
Road network information restores the driving trace of vehicle, to more accurately mark off going out beginning-of-line each time and going on a journey eventually for Trip chain
Point effectively increases the accuracy of Trip chain division.
Specifically, in step s 11, the vehicle record of crossing of headend equipment shooting may include license board information, shooting time
The shooting location and.Wherein, license board information can be shot by camera;Shooting time can clap vehicle for camera system
System time when taking the photograph generally can carry out accurate time service by internet;Shooting location is the set-up site of headend equipment,
Such as the road section information etc. that the latitude and longitude information and/or headend equipment of headend equipment present position are located at.According to each headend equipment
The trip chain information that vehicle record obtains of crossing of shooting can be in a measurement period, and each affiliated vehicle of license plate crosses vehicle record
The track of vehicle information chain to be formed is arranged according to the sequence that the shooting time increases.
As an alternative embodiment, obtaining license plate according to the vehicle record of crossing of each headend equipment shooting in step S11
The trip chain information of affiliated vehicle can specifically include:
Determine whether to establish Vehicle Object for vehicle belonging to the license plate according to the vehicle record of crossing;
Corresponding trip chain information is obtained to establish the vehicle of the Vehicle Object.
That is, in the present embodiment not necessarily to cross all vehicles for being recorded in vehicle record all establish Vehicle Object and
Trip chain information is obtained, vehicle record is only crossed and reaches certain condition and just establish corresponding Vehicle Object, and be to establish vehicle pair
The vehicle of elephant obtains corresponding trip chain information.And do not reach the condition for crossing vehicle record, then it disregards or carries out
Data are rejected.
As a kind of possible implementation, determine whether to build for vehicle belonging to the license plate according to the vehicle record of crossing
Vertical Vehicle Object may include:
If the number that vehicle belonging to license plate described in the record of vehicle excessively was photographed in a measurement period is greater than
First threshold directly establishes Vehicle Object for vehicle belonging to the license plate;
If the number that vehicle belonging to license plate described in the record of vehicle excessively was photographed in a measurement period is less than
Or it is equal to the first threshold, it is determined that the difference of shooting time when being clapped for the vehicle each time, which whether there is to be greater than, presets the time difference
The case where threshold value;
If it does, Vehicle Object is established for vehicle belonging to the license plate, if it does not exist, then being not necessarily to as the license plate institute
The vehicle of category establishes Vehicle Object.
Wherein, the specific value of first threshold can be configured and adjust according to actual needs.As an example, in this hair
In bright one embodiment, which can be 2.
As an example, can be index with the license plate for crossing car data, count the license plate in measurement period when specific implementation
(such as one day) be detected number.If the number being detected is greater than 2, vehicle directly is constructed by unique identification of the license plate
Object, otherwise, if the number being detected is equal to 2, need to judge this twice in succession statistic record time interval whether
Greater than default time difference threshold value, if statistic record time interval is less than default time difference threshold value twice in succession for this, show to report record
It cannot completely reflect the trip track of vehicle, there is only partial traces to be detected, and rejects the partial data;If this is twice in succession
Statistic record time interval is greater than default time difference threshold value, then creates the Vehicle Object.And if the number being detected is less than 2
It is secondary, such as only 1 time, then when can not determine the difference of shooting time when being clapped the vehicle each time whether there is greater than presetting
The case where poor threshold value, that is to say, that it is also that can not be utilized that this, which crosses vehicle record, can directly be rejected.
Optionally, preset the time difference threshold value experience or the history average travel time data of vehicle can estimate according to
Vehicle is averaged the minimum stroke time.For example, if the vehicle estimated is averaged, the minimum stroke time is 8 minutes, then one stroke is most
The short time for being also required to 8 minutes, if the time is lower than 8 minutes, user is more likely to select other trip modes.
Above-described embodiment is to construct Vehicle Object according to vehicle record is crossed, but embodiments of the present invention are not limited thereto.In
In some embodiments of the present invention, cross that data some the possible information recorded in vehicle record are not complete, some may be not need to close
The vehicle data of note can reject above-mentioned data first to vehicle record progress data cleansing is crossed to mitigate subsequent calculation amount,
Vehicle Object is constructed using the car data of crossing after cleaning.
As a kind of possible implementation, in one embodiment of the invention, all headend equipments can be reported
Cross vehicle record counted, and with " day " be unit to cross vehicle record carry out data grouping, for the data after grouping into
Row cleaning, can specifically include: to cross vehicle record in return default field record (such as license plate shooting do not know or it is endless
It is whole), there are the record of the non-composed character of license plate (such as license plate image identification mistake) and the taxi with Unified coding rule
Vehicle record (not needing to be concerned about that the Trip chain of taxi divides) is rejected, and the record after cleaning is stored, under waiting
The processing of one step.
As an example, may refer to shown in Fig. 2 to the process that vehicle record starts the cleaning processing is crossed, a statistics is read respectively
Each item in period crosses vehicle record, successively judges every and crosses whether vehicle record is the record for returning to default field, that there are license plates is non-
The record of character or the taxi record with Unified coding rule are formed, if not being, then vehicle record is crossed to this and is carried out
Storage.It may refer to shown in Fig. 3 using the process for crossing vehicle record building Vehicle Object after cleaning, read the mistake after cleaning respectively
Car data traverses each number (i.e. record number) being recorded for crossing each license plate in car data, if the record number is greater than first
Threshold value, then construct corresponding Vehicle Object, and the difference for otherwise calculating each record moment whether there is the feelings for being greater than default time difference threshold value
Condition, if it is present corresponding Vehicle Object is constructed, if it does not exist, then without constructing corresponding Vehicle Object.Extract vehicle
The process of the trip chain information of object may refer to shown in Fig. 4, traverse each Vehicle Object, and that reads each Vehicle Object crosses vehicle
Record, and these are crossed into vehicle record and is ranked up according to chronological order, store the Vehicle Object and corresponding order recording.
After extracting the trip chain information of vehicle, the vehicle can be gone out using road network information in step s 12
Incomplete part is recorded in row chain information carries out path recovery.As a kind of possible implementation, in a reality of the invention
It applies in example, path recovery process may include:
The subsequent road section information in each section in road network information is obtained to form road network topology, wherein each section
Terminal node is the start node in its subsequent section;
Each headend equipment and the road network topology are established into corresponding relationship, to form corresponding matching section;
Determine between the two neighboring matching section recorded in the trip chain information whether there is direct topological structure,
Described in directly topological structure be the latter match section be it is previous matching section subsequent section structure;
Path recovery is carried out to the Trip chain between the two neighboring matching section for not having direct topological structure.
Specifically, the section in original road network information is to carry out tissue row with road one by one for index mostly
Column, it is more biased towards the expression with geography information.In order to make the topological structure between each section and other sections definitely and
It is prominent, in one embodiment of the invention, the data structure in road network information is adjusted, with the termination in every section
Node is key (clue), traverses all using the terminal node in the section as the section of start node in road network, as section
Subsequent section stores in the subsequent section in sections all in road network in the form that " the subsequent section in section-" collects, thus shape
At road network topology.
As an example, may refer to read road respectively shown in Fig. 5 using the detailed process that road network information forms road network topology
Each section in network data is clue with the terminal node number in the section, searches all with the terminal node in road network
The subsequent section collection of current road segment-is saved, if do not looked for if finding such subsequent section for the section of start node
Next section is then continued to search to such subsequent section, until traversing all sections in all road net datas.
After forming road network topology, headend equipment can be associated with road network topology, to form corresponding matching road
Section.As an example, all headend equipment information can be traversed, and according to the point information of headend equipment and setting information by front end
Equipment is matched with the section in road network, such as can form " headend equipment-section " contingency table.Institute can certainly be traversed
There is section, section and headend equipment are subjected to corresponding " section-headend equipment " contingency table of matching formation.
As an example, headend equipment and the associated process of road network topology may refer to shown in Fig. 6, reads a front end and set
Standby point information, checks whether the point information has constructed incidence relation with section, if it has not, then constructing corresponding road
Section-headend equipment incidence relation, until traversing the point information of all headend equipments.
It should be noted that since headend equipment can be set in the start node, terminal node or section in section
Between any position on, and multiple headend equipments may be set on the section having, may only setting one or 0 on some sections
A headend equipment, therefore, the corresponding relationship between section and headend equipment can be one-to-one, and one-to-many, many-one etc. is various
Situation, every, which matches the headend equipment being arranged on section, to be 0, one or more.
After foring matching section, further, it can traverse adjacent in the corresponding Trip chain of each Vehicle Object
Section is matched, judges whether every group of neighbor section has the direct topological structure of road network.Wherein, so-called direct road network topology
Structure, that is, the latter matching section is the subsequent section in previous matching section.Successively all phases of the recursion Ergodic judgement Trip chain
Adjacent section needs to carry out path recovery to this section of travel information of Trip chain if adjacent segments do not have direct topological structure,
If adjacent segments have direct topological structure, illustrate that this section of stroke of the Trip chain is complete, is not necessarily to path recovery.It is optional
, for any Trip chain, may be had by recording incomplete part by one section or several sections, the embodiment of the present invention to this not
It limits.
As an example, the process for determining the need for carrying out certain part of Trip chain path recovery may refer to Fig. 7 institute
Show, read the trip record in trip chain information, then reads two matching sections adjacent in this trip record again,
Judge whether this two matching sections have direct topological relation, if having direct topological relation, by this two section letters
Breath is saved in vehicle-routing information table, if not having direct topological relation, travels rail based on road network topology reconditioned vehicle
After mark, it is saved in vehicle-routing information table.If adjacent two matchings section all in a trip record all judged
It is complete, then continue to read next trip record, until traversing all trip records.
For example, as shown in figure 8, A-B-C-D-G is the trip of a Vehicle Object in one embodiment of the present of invention
The a part intercepted in chain, A, B, C, D, G are respectively the crosspoint (i.e. crossing) between road, and at five crossings ABCDG
On be provided with headend equipment.The matching section formed after being matched according to headend equipment with road network topology is it is found that AB, BC, DG 3
A adjacent matching section, the subsequent section of AB are BC, and the two has direct topological structure, but the subsequent section of BC is not DG,
That is do not have direct topological structure between BC and DG, it is therefore desirable to path be carried out to the stroke of the Vehicle Object between BC and DG and repaired
It is multiple.
As an alternative embodiment, to going out between the two neighboring matching section for not having direct topological structure
Row chain carries out path recovery
From the subsequent section in the first section in the two neighboring matching section, along the subsequent of the subsequent section
Topology is found, if searching out the second section in the two neighboring matching section before preset search depth, it is determined that
The path searched out is an alternative repair path;
Selected in all alternative repair paths of the Trip chain according to default principle one as target repair path
Path recovery is carried out to the Trip chain.
It, can be with when being repaired to the Trip chain between section BC and section DG still by taking embodiment shown in Fig. 8 as an example
It is set out with the subsequent section CE of section BC, the subsequent topology along CE is found, if found before preset search depth (such as 5)
To section DG (such as CE (search depth 1), EP1 (search depth 2), P1P2 (search depth 3), P2D (search depth
For 4)), it is determined that the path (C-E-P1-P2-D) searched out is an alternative repair path., whereas if in preset search depth
Section DG is not searched out before degree (such as 5), then illustrates that this paths may find mistake, returns to previous node and continue to seek
It looks for.In this way, all subsequent sections of traversal section BC, until finding out all alternative repair paths (such as find again standby
Select repair path C-F-D).
As an example, finding out the process of all alternative repair paths may refer to shown in Fig. 9, forward and backward two, vehicle are read
Preceding road section information is pressed into storehouse by adjacent matching section, if storehouse non-empty, which is popped, calculating is currently searched
The depth of rope binary tree, judges whether binary search tree depth is greater than preset search depth, if it is greater, then judging current stack
Whether it is sky, if it is sky, terminates to search for, if non-empty, judge whether current road segment is institute after recalling Depth of Binary Tree
Section is found, if it is not greater, then directly judging current road segment whether to be found section.If current road segment is to be found
Section then carries out after the backtracking of path storing path information if current road segment is not found section and judges driving path
Whether length exceeds threshold value, if it was exceeded, Backward Tree depth in the case where storehouse non-empty, if without departing from subsequent
In the presence of section, subsequent section stacking in the case where subsequent section is not present, terminates to search.
Further, after finding out all alternative repair paths an of part to be repaired, can exist according to default principle
Selected in all alternative repair paths of the part to be repaired one as target repair path to the part carry out to be repaired road
Diameter reparation.
Optionally, in one embodiment of the invention, the default principle may include the most short principle in path or time
Most short principle.Wherein, the most short principle in path, that is, selected target repair path is shortest one in all alternative repair paths
Item, time most short principle, that is, selected target repair path are to spend the minimum stroke time chosen in conjunction with real-time road condition information
Path, that is, one the shortest (such as road is one most smooth) in all alternative repair paths.Certainly,
In other embodiments of the invention, other factors (such as user preference, construction information) can also be comprehensively considered and construct one
Function is selected, a target repair path is selected from all alternative repair paths according to selection function.
After completing to the reparation of Trip chain using target repair path, so that it may be divided to the complete Trip chain repaired
Go out beginning-of-line and corresponding travel destination each time.Optionally, in one embodiment of the invention, specific division methods can
To include:
The vehicle is calculated according to the path length for respectively matching section in the complete Trip chain and corresponding journey time
Average speed;
It is less than or waits in the case where the average speed is greater than or equal to the first speed threshold value, or in the average speed
In the case where the second speed threshold value, terminates current trip on the corresponding matching section of the average speed and divide;Wherein institute
The first speed threshold value is stated greater than the second speed threshold value;
In the case where the average speed is less than the first speed threshold value and is greater than the second speed threshold value, by institute
It states the corresponding matching section of average speed and is included in current trip.
Specifically, the division for going out beginning-of-line and travel destination in the present embodiment for Trip chain is based on Vehicle Object
Whether the average speed among a certain distance is a relatively reasonable value.When the average speed of Vehicle Object is excessive, such as
When greater than the first speed threshold value, then illustrate fast unreasonable of speed, such situation will not occur in practice, it may be possible to there are other
Situation, therefore Vehicle Object should not be constantly in normally travel state, it should it is considered as the Vehicle Object and completes once
Trip, i.e., should terminate currently to go on a journey on the corresponding matching section of this section of average speed divides.Similar, when Vehicle Object
Average speed is too small, when being, for example, less than the second speed threshold value, then illustrates slow unreasonable of speed, may stop among the Vehicle Object
Vehicle completes primary trip, i.e., should also terminate currently to go on a journey on the corresponding matching section of this section of average speed divides.Instead
It illustrates the Vehicle Object in the case where the average speed of vehicle is between the first speed threshold value and the second speed threshold value
It more hugs the road always on this section of way, current trip does not terminate, but is also continuing, therefore will be described average
It is included in current trip in the corresponding matching section of speed.Wherein, the speeds threshold value such as the first speed threshold value and the second speed threshold value is really
Surely can exist according to the historical data of vehicle driving for example, every section can be obtained according to the historical data for implementing inducible system
The average stroke speed of each period, the basic data that can be extracted using this historical data as threshold value.
As an example, the process of the division for going out beginning-of-line and travel destination of Trip chain may refer to shown in Figure 10,
Vehicle Object is read from the trip chain information of current vehicle object by current matching sections of road to the latter matching section
Then journey time and stroke distances calculate the average speed in this section of matching section, if the average speed is less than the first speed
Threshold value and be greater than the second speed threshold value, then by forward and backward matching section be stored in it is current go out row number routing information in after, update
Current matching section, if the average speed is less than the second speed threshold value or is greater than the first speed threshold value, only by current
With in the current routing information of row number out of section deposit, current trip terminates, and obtains the vehicle and once goes out row number, update is worked as
Preceding matching section, the record end until reaching Vehicle Object trip chain information.
After beginning-of-line and travel destination divide out, further, it can export to go out accordingly according to user demand
Row information extracts one day starting point once gone on a journey in Trip chain of Vehicle Object for example, all Vehicle Objects can be traversed
And terminating point, the trip track of vehicle can also be exported, according to user demand to carry out traffic volume forecast, road network critical path
And the extraction of crucial intersection, or provide data supporting etc. for other traffic aid decisions and further apply.
As an example, the process for extracting one day starting point and ending point once gone on a journey in Trip chain of Vehicle Object can
With shown in Figure 11, the vehicle information of one of vehicle is read from vehicle and its corresponding trip information first, then
The corresponding starting point and ending point gone on a journey each time of the information of vehicles is read, if reading the record end of the information of vehicles
Tail then continues the information of vehicles for reading next vehicle.
It should be noted that the letter " i " or alphabetical " j " that Fig. 2 occurred into Figure 11 are all just whole in previous embodiment
Number indicates the counting in ergodic process.
Explanation in the embodiment in conjunction with shown in Fig. 1 to Figure 11, in one embodiment of the invention, out beginning-of-line and go out
The overview flow chart of the acquisition methods of row terminal is shown in Fig.12.
As shown in figure 12, beginning-of-line out and the acquisition methods of travel destination provided in an embodiment of the present invention specifically include that clearly
Car data is washed, Vehicle Object is constructed, extracts Trip chain, constructs road network topology, repairs Trip chain, chain separation of going on a journey and extraction
The trip several steps of beginning and end.What wherein database purchase headend equipment obtained in real time crosses car data;Cleaned car data
When invalid car data of crossing can be rejected;When constructing Vehicle Object, car data is crossed with license plate as only for after cleaning
One mark building Vehicle Object;It is key with Vehicle Object when extracting Trip chain, from crossing, extraction vehicle in car data is corresponding out
Row chain;Since equipment has missing inspection or incomplete, there is missing in the Trip chain generally directly extracted, and need pair
Trip chain carries out the reparation based on road network topology;When chain separation of going on a journey, according to the reasonability of average speed to the trip after reparation
Chain is divided, and when extracting start of line point and terminal, extracts its beginning and end to each trip of division.In addition, this reality
The beginning-of-line out and the acquisition methods of travel destination for applying example offer can also export vehicle driving track according to user demand.
It is provided in this embodiment go out beginning-of-line and travel destination acquisition methods, it is contemplated that headend equipment layout density and
Discrimination etc. to detection record influence, especially when headend equipment is sparse or equipment discrimination is low cause objectively continuous two
When time interval between item record is longer, avoids to directly adopt threshold value and divide and possible be divided into repeatedly to go out by primary trip
Capable situation, but the Trip chain reparation based on road network topology is on the one hand used, the complete Trip chain of the vehicle is realized as far as possible,
Beginning-of-line and travel destination are marked off according to complete Trip chain, to effectively increase the accuracy of Trip chain division, another party
Face, using average speed, i.e., the stroke distances of the wheelpath based on road network topology reconditioned vehicle and correspondence course time carry out
The division of Trip chain, the time threshold of the middle artificial experience used, more objective and accurate compared with the existing technology.
Second aspect, the embodiment of the present invention also provide the acquisition device of a kind of beginning-of-line and travel destination out, Neng Gouli
Path recovery is carried out to incomplete part is recorded in the trip chain information of vehicle with road network information, to effectively improve out beginning-of-line
With the division accuracy of travel destination.
As shown in figure 13, beginning-of-line out and the acquisition device of travel destination provided in an embodiment of the present invention may include:
Acquiring unit 31, the Trip chain letter crossed vehicle record and obtain the affiliated vehicle of license plate for being shot according to each headend equipment
Breath;
Unit 32 is repaired, for carrying out using road network information to incomplete part is recorded in the trip chain information of the vehicle
Path recovery, to form complete Trip chain for the vehicle;
Division unit 33 goes out beginning-of-line and corresponding travel destination for dividing to the complete Trip chain each time.
The acquisition device for going out beginning-of-line and travel destination that the embodiment of the present invention provides, can clap according to each headend equipment
The trip chain information crossed vehicle record and obtain the affiliated vehicle of license plate taken the photograph, and using road network information to the trip chain information of the vehicle
The incomplete part of middle record carries out path recovery, so that complete Trip chain is formed for the vehicle, then to the complete trip
Chain divides goes out beginning-of-line and corresponding travel destination each time.In this way, even if some headend equipment lack, although front end set
It is standby not lack but have occurred license plate missing inspection, lead to occur the incomplete parts of some records in trip chain information, it can also basis
Road network information restores the driving trace of vehicle, to more accurately mark off going out beginning-of-line each time and going on a journey eventually for Trip chain
Point effectively increases the accuracy of Trip chain division.
Optionally, the vehicle record of crossing includes license board information, shooting time and shooting location.
Optionally, the trip chain information is in measurement period, each affiliated vehicle of license plate cross vehicle record according to
The sequence that the shooting time increases arranges the track of vehicle information chain to be formed.
Optionally, acquiring unit 31 can include:
Determining module, for determining whether to establish vehicle pair for vehicle belonging to the license plate according to the vehicle record of crossing
As;
Trip chain obtains module, obtains corresponding trip chain information for the vehicle to establish the Vehicle Object.
Optionally, determining module is particularly used in: if described in a measurement period cross license plate described in vehicle record
The number that affiliated vehicle was photographed is greater than first threshold, directly establishes Vehicle Object for vehicle belonging to the license plate;If
It is described in a measurement period to cross the number that vehicle belonging to license plate described in vehicle record was photographed and be less than or equal to described the
One threshold value, it is determined that the difference of shooting time when being clapped for the vehicle each time whether there is the case where being greater than default time difference threshold value;
If it is present establishing Vehicle Object for vehicle belonging to the license plate.
Optionally, repairing unit 32 may include:
Subsequent section obtains module, for obtaining the subsequent road section information in each section in the road network information to form road
Net topology, wherein the terminal node in each section is the start node in its subsequent section;
Relationship establishes module, corresponding to be formed for each headend equipment and the road network topology to be established corresponding relationship
Match section;
Topological structure determining module is between the two neighboring matching section that records for determining in the trip chain information
It is no that there is direct topological structure, wherein it is the subsequent of previous matching section that the direct topological structure, which is the latter matching section,
The structure in section;
Repair module, for carrying out road to the Trip chain between the two neighboring matching section for not having direct topological structure
Diameter reparation.
Optionally, the repair module specifically can be used for:
From the subsequent section in the first section in the two neighboring matching section, along the subsequent of the subsequent section
Topology is found, if searching out the second section in the two neighboring matching section before preset search depth, it is determined that
The path searched out is an alternative repair path;
Selected in all alternative repair paths of the Trip chain according to default principle one as target repair path
Path recovery is carried out to the Trip chain.
Optionally, the default principle may include the most short principle in path or time most short principle.
Optionally, division unit 33 specifically can be used for:
The vehicle is calculated according to the path length for respectively matching section in the complete Trip chain and corresponding journey time
Average speed;
It is less than or waits in the case where the average speed is greater than or equal to the first speed threshold value, or in the average speed
In the case where the second speed threshold value, terminates current trip on the corresponding matching section of the average speed and divide;Wherein institute
The first speed threshold value is stated greater than the second speed threshold value;
In the case where the average speed is less than the first speed threshold value and is greater than the second speed threshold value, by institute
It states the corresponding matching section of average speed and is included in current trip.
The third aspect, the embodiment of the present invention provide a kind of electronic equipment, can be using road network information to the Trip chain of vehicle
Incomplete part is recorded in information and carries out path recovery, to effectively improve out the division accuracy of beginning-of-line and travel destination.
As shown in figure 14, the electronic equipment that the embodiment of the present invention provides may include: shell 41, processor 42, storage
Device 43, circuit board 44 and power circuit 45, wherein circuit board 44 is placed in the space interior that shell 41 surrounds, 42 He of processor
Memory 43 is arranged on circuit board 44;Power circuit 45, for each circuit or the device power supply for above-mentioned electronic equipment;It deposits
Reservoir 43 is for storing executable program code;Processor 42 by read in memory 43 executable program code that stores come
Program corresponding with executable program code is run, beginning-of-line and the travel destination out provided for executing aforementioned any embodiment
Acquisition methods.
Processor 42 to the specific implementation procedures of above-mentioned steps and processor 42 by operation executable program code come
The step of further executing may refer to the description of previous embodiment, and details are not described herein.
Above-mentioned electronic equipment exists in a variety of forms, including but not limited to:
(1) mobile communication equipment: the characteristics of this kind of equipment is that have mobile communication function, and to provide speech, data
Communication is main target.This Terminal Type includes: smart phone (such as iPhone), multimedia handset, functional mobile phone and low
Hold mobile phone etc..
(2) super mobile personal computer equipment: this kind of equipment belongs to the scope of personal computer, there is calculating and processing function
Can, generally also have mobile Internet access characteristic.This Terminal Type includes: PDA, MID and UMPC equipment etc., such as iPad.
(3) portable entertainment device: this kind of equipment can show and play multimedia content.Such equipment include: audio,
Video player (such as iPod), handheld device, e-book and intelligent toy and portable car-mounted navigation equipment.
(4) server: providing the equipment of the service of calculating, and the composition of server includes that processor, hard disk, memory, system are total
Line etc., server is similar with general computer architecture, but due to needing to provide highly reliable service, in processing energy
Power, stability, reliability, safety, scalability, manageability etc. are more demanding.
(5) other electronic equipments with data interaction function.
Fourth aspect, the embodiment of the present invention also provide a kind of computer readable storage medium, described computer-readable to deposit
Storage media is stored with one or more program, and one or more of programs can be executed by one or more processor,
To realize the acquisition methods of any beginning-of-line and travel destination out of previous embodiment offer, therefore also it is able to achieve corresponding skill
Detailed description has been carried out in art effect above, and details are not described herein again.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence " including one ... ", it is not excluded that
There is also other identical elements in the process, method, article or apparatus that includes the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.
For Installation practice, since it is substantially similar to the method embodiment, so the comparison of description is simple
Single, the relevent part can refer to the partial explaination of embodiments of method.
For convenience of description, description apparatus above is to be divided into various units/modules with function to describe respectively.Certainly, In
Implement to realize each unit/module function in the same or multiple software and or hardware when the present invention.
Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with
Relevant hardware is instructed to complete by computer program, the program can be stored in a computer-readable storage medium
In, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by those familiar with the art, all answers
It is included within the scope of the present invention.Therefore, protection scope of the present invention should be subject to the protection scope in claims.
Claims (15)
1. a kind of acquisition methods of beginning-of-line and travel destination out characterized by comprising
According to the trip chain information of each headend equipment shooting crossed vehicle record and obtain the affiliated vehicle of license plate;
Path recovery is carried out to incomplete part is recorded in the trip chain information of the vehicle using road network information, to be described
Vehicle forms complete Trip chain;
The complete Trip chain is divided and goes out beginning-of-line and corresponding travel destination each time.
2. the method according to claim 1, wherein it is described cross vehicle record include license board information, shooting time and
Shooting location.
3. according to the method described in claim 2, it is characterized in that, the trip chain information is in a measurement period, each
The vehicle record of crossing of the affiliated vehicle of license plate arranges the track of vehicle information chain to be formed according to the sequence that the shooting time increases.
4. the method according to claim 1, wherein described obtain according to the vehicle record of crossing of each headend equipment shooting
The Trip chain information of the affiliated vehicle of license plate includes:
Determine whether to establish Vehicle Object for vehicle belonging to the license plate according to the vehicle record of crossing;
Corresponding trip chain information is obtained to establish the vehicle of the Vehicle Object.
5. according to the method described in claim 4, it is characterized in that, described determine whether according to the vehicle record of crossing for the vehicle
Vehicle belonging to board establishes Vehicle Object
If the number that vehicle belonging to license plate described in the record of vehicle excessively was photographed in a measurement period is greater than first
Threshold value directly establishes Vehicle Object for vehicle belonging to the license plate;
If the number that vehicle belonging to license plate described in the record of vehicle excessively was photographed in a measurement period is less than or waits
In the first threshold, it is determined that the difference of shooting time when being clapped for the vehicle each time, which whether there is, is greater than default time difference threshold value
The case where;
If it does, establishing Vehicle Object for vehicle belonging to the license plate.
6. the method according to any one of claims 1 to 5, which is characterized in that described to utilize road network information to the vehicle
Trip chain information in record incomplete part and carry out path recovery and include:
The subsequent road section information in each section in the road network information is obtained to form road network topology, wherein each section
Terminal node is the start node in its subsequent section;
Each headend equipment and the road network topology are established into corresponding relationship, to form corresponding matching section;
Determine between the two neighboring matching section recorded in the trip chain information whether there is direct topological structure, wherein institute
Stating direct topological structure is the structure that the latter matches that section is the subsequent section in previous matching section;
Path recovery is carried out to the Trip chain between the two neighboring matching section for not having direct topological structure.
7. according to the method described in claim 6, it is characterized in that, described pair does not have two neighboring of direct topological structure
Carrying out path recovery with the Trip chain between section includes:
Subsequent topology from the subsequent section in the first section in the two neighboring matching section, along the subsequent section
It finds, if searching out the second section in the two neighboring matching section before preset search depth, it is determined that find
The path arrived is an alternative repair path;
Selected in all alternative repair paths of the Trip chain according to default principle one as target repair path to institute
It states Trip chain and carries out path recovery.
8. the method according to the description of claim 7 is characterized in that the default principle include the most short principle in path or time most
Short principle.
9. the method according to any one of claims 1 to 5, which is characterized in that described to be divided to the complete Trip chain
Go out beginning-of-line each time and corresponding travel destination includes:
The flat of the vehicle is calculated according to the path length and corresponding journey time that respectively match section in the complete Trip chain
Equal speed;
It is less than or equal to the in the case where the average speed is greater than or equal to the first speed threshold value, or in the average speed
In the case where two speed threshold values, terminates current trip on the corresponding matching section of the average speed and divide;Wherein described
One speed threshold value is greater than the second speed threshold value;
It, will be described flat in the case where the average speed is less than the first speed threshold value and is greater than the second speed threshold value
It is included in current trip in the equal corresponding matching section of speed.
10. a kind of acquisition device of beginning-of-line and travel destination out characterized by comprising
Acquiring unit, the trip chain information crossed vehicle record and obtain the affiliated vehicle of license plate for being shot according to each headend equipment;
Unit is repaired, for repairing using road network information to incomplete part progress path is recorded in the trip chain information of the vehicle
It is multiple, to form complete Trip chain for the vehicle;
Division unit goes out beginning-of-line and corresponding travel destination for dividing to the complete Trip chain each time.
11. device according to claim 10, which is characterized in that the reparation unit includes:
Subsequent section obtains module, and the subsequent road section information for obtaining each section in the road network information is opened up with forming road network
It flutters, wherein the terminal node in each section is the start node in its subsequent section;
Relationship establishes module, for each headend equipment and the road network topology to be established corresponding relationship, to form corresponding matching
Section;
Whether topological structure determining module has between the two neighboring matching section recorded in the trip chain information for determining
There is direct topological structure, wherein the direct topological structure is the subsequent section that the latter matches that section is previous matching section
Structure;
Repair module is repaired for carrying out path to the Trip chain between the two neighboring matching section for not having direct topological structure
It is multiple.
12. device according to claim 11, which is characterized in that the repair module is specifically used for:
Subsequent topology from the subsequent section in the first section in the two neighboring matching section, along the subsequent section
It finds, if searching out the second section in the two neighboring matching section before preset search depth, it is determined that find
The path arrived is an alternative repair path;
Selected in all alternative repair paths of the Trip chain according to default principle one as target repair path to institute
It states Trip chain and carries out path recovery.
13. device according to claim 10, which is characterized in that the division unit is specifically used for:
The flat of the vehicle is calculated according to the path length and corresponding journey time that respectively match section in the complete Trip chain
Equal speed;
It is less than or equal to the in the case where the average speed is greater than or equal to the first speed threshold value, or in the average speed
In the case where two speed threshold values, terminates current trip on the corresponding matching section of the average speed and divide;Wherein described
One speed threshold value is greater than the second speed threshold value;
It, will be described flat in the case where the average speed is less than the first speed threshold value and is greater than the second speed threshold value
It is included in current trip in the equal corresponding matching section of speed.
14. a kind of electronic equipment, which is characterized in that the electronic equipment includes: processor and memory;Memory is for storing
Executable program code;Processor is run and executable program generation by reading the executable program code stored in memory
The corresponding program of code, for executing the acquisition side for going out beginning-of-line and travel destination described in any one of preceding claims 1-9
Method.
15. a kind of computer readable storage medium, which is characterized in that the computer-readable recording medium storage have one or
Multiple programs, one or more of programs can be executed by one or more processor, with realize preceding claims 1 to
Go out the acquisition methods of beginning-of-line and travel destination described in any one of 9.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810340518.8A CN110392343A (en) | 2018-04-16 | 2018-04-16 | A kind of acquisition methods and device of beginning-of-line and travel destination out |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810340518.8A CN110392343A (en) | 2018-04-16 | 2018-04-16 | A kind of acquisition methods and device of beginning-of-line and travel destination out |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110392343A true CN110392343A (en) | 2019-10-29 |
Family
ID=68283912
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810340518.8A Pending CN110392343A (en) | 2018-04-16 | 2018-04-16 | A kind of acquisition methods and device of beginning-of-line and travel destination out |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110392343A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113140048A (en) * | 2021-04-15 | 2021-07-20 | 北京世纪高通科技有限公司 | Vehicle mileage determination method, device and system and storage medium |
CN113821738A (en) * | 2021-11-22 | 2021-12-21 | 北京交研智慧科技有限公司 | Travel chain acquisition method and device, electronic equipment and storage medium |
CN115440037A (en) * | 2022-08-30 | 2022-12-06 | 阿波罗智联(北京)科技有限公司 | Traffic flow data acquisition method and device, electronic equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930668A (en) * | 2009-04-29 | 2010-12-29 | 上海电器科学研究所(集团)有限公司 | Road traffic OD (Optical Density) information collection system for license plate recognition and processing method thereof |
CN102622880A (en) * | 2012-01-09 | 2012-08-01 | 北京捷易联科技有限公司 | Traffic information data recovery method and device |
CN103700265A (en) * | 2013-12-16 | 2014-04-02 | 青岛海信网络科技股份有限公司 | Travel origin and destination-based road network traffic information acquisition method |
CN104900073A (en) * | 2015-05-05 | 2015-09-09 | 北京科技大学 | Vehicle guidance method and system for supplementing missing data in road network under haze condition |
CN106705976A (en) * | 2016-12-06 | 2017-05-24 | 北京中交兴路信息科技有限公司 | Road network matching method and road network matching device |
-
2018
- 2018-04-16 CN CN201810340518.8A patent/CN110392343A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930668A (en) * | 2009-04-29 | 2010-12-29 | 上海电器科学研究所(集团)有限公司 | Road traffic OD (Optical Density) information collection system for license plate recognition and processing method thereof |
CN102622880A (en) * | 2012-01-09 | 2012-08-01 | 北京捷易联科技有限公司 | Traffic information data recovery method and device |
CN103700265A (en) * | 2013-12-16 | 2014-04-02 | 青岛海信网络科技股份有限公司 | Travel origin and destination-based road network traffic information acquisition method |
CN104900073A (en) * | 2015-05-05 | 2015-09-09 | 北京科技大学 | Vehicle guidance method and system for supplementing missing data in road network under haze condition |
CN106705976A (en) * | 2016-12-06 | 2017-05-24 | 北京中交兴路信息科技有限公司 | Road network matching method and road network matching device |
Non-Patent Citations (1)
Title |
---|
陈熙怡: "基于车牌识别数据的路网OD估计方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113140048A (en) * | 2021-04-15 | 2021-07-20 | 北京世纪高通科技有限公司 | Vehicle mileage determination method, device and system and storage medium |
CN113821738A (en) * | 2021-11-22 | 2021-12-21 | 北京交研智慧科技有限公司 | Travel chain acquisition method and device, electronic equipment and storage medium |
CN115440037A (en) * | 2022-08-30 | 2022-12-06 | 阿波罗智联(北京)科技有限公司 | Traffic flow data acquisition method and device, electronic equipment and storage medium |
CN115440037B (en) * | 2022-08-30 | 2024-03-26 | 阿波罗智联(北京)科技有限公司 | Traffic flow data acquisition method and device, electronic equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108955693B (en) | Road network matching method and system | |
CN112365711B (en) | Vehicle track reconstruction method based on license plate recognition data | |
CN110392343A (en) | A kind of acquisition methods and device of beginning-of-line and travel destination out | |
CN101329183B (en) | Route searching method and route searching system | |
CN104819726B (en) | navigation data processing method, device and navigation terminal | |
CN108133611A (en) | Vehicle driving trace monitoring method and system | |
CN109253888A (en) | Detection method and system for vehicle vehicle condition | |
CN110047277A (en) | Road traffic congestion arrangement method and system based on signaling data | |
US10475336B2 (en) | System for forecasting traffic condition pattern by analysis of traffic data and forecasting method thereof | |
US20170132264A1 (en) | Trajectory Data Query Method and Apparatus | |
CN109686091B (en) | Traffic flow filling algorithm based on multi-source data fusion | |
CN107798079A (en) | Section joining method and system based on track of vehicle data | |
CN109033325A (en) | Tourism terminal system and its application method based on face recognition technology | |
CN110362557A (en) | A kind of miss path restorative procedure based on machine learning and license plate identification data | |
CN105279211A (en) | Push method for application and mobile terminal thereof | |
CN105808554B (en) | A kind of track data matching process and device | |
CN109886724B (en) | Robust resident travel track identification method | |
CN104318327A (en) | Predictive parsing method for track of vehicle | |
CN106326254B (en) | The restorative procedure and device of planning driving path | |
CN113799793B (en) | System for realizing automatic iteration of prediction model based on data driving | |
CN105509758A (en) | Route planning method and system based on mobile terminal and mobile terminal | |
CN105046959B (en) | Urban Travel Time extracting method based on Dual-window shiding matching mechanism | |
CN110160538B (en) | Map matching method based on mobile phone signaling data | |
CN107545318B (en) | Bus line priority determination and bus transfer line sequencing method and device | |
CN106846808B (en) | A kind of vehicle parking based on license plate data time number calculating method |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191029 |
|
RJ01 | Rejection of invention patent application after publication |