Data-driven reachability probability and region generation method
A data-driven, accessible technology, applied in data processing applications, instruments, forecasting, etc., can solve problems such as inability to estimate accessibility from physical distances, and achieve the effect of improving accuracy
Active Publication Date: 2018-05-11
ZHEJIANG UNIV
View PDF4 Cites 6 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] In most cases, algorithms cannot accurately estimate accessibility by physical distance due to multiple possible driving routes, changing traffic flow, severe weather conditions, etc.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0047] The following describes the present invention in detail through the case of a large-scale taxi track data set in conjunction with the accompanying drawings, and the purpose and effect of the present invention will become more obvious.
[0048] like figure 1 As shown, the data-driven reachability probability and region generation method of this embodiment includes the following steps:
[0049] (1) Obtain a large amount of taxi trajectory data with GPS coordinates, obtain quadruple data through trajectory matching algorithm (MapMatching) and trajectory repair technology, and store it on the local disk. The processed data is as follows: figure 2 as shown, figure 2 Contains only 2 trajectories T as an example 1 and T 2 , quadruple (T currrent ,m i ,m j ,r l ) means from time slice m i to time slice m j ,T current The corresponding taxi is on the road r l Above; for the sake of convenience, the trajectory label is omitted in the figure; where current represents ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a data-driven reachability probability and region generation method. The method comprises: step one, processing a sampling point in taxi track data and matching the obtained sampling point to a road network to form continuous track data; step two, scanning the track data processed at the step one to generate a graph-structure-based track index; step three, according to an inquiry request that is initiated by a user and relates to the reachability probability and region of a selected site, a node and a side that are related with the inquiry request are searched in a track map by using the track index established at the step two based on a pruning algorithm, so that the reachability probability around the selected site can be calculated; and step four, on the basis ofthe reachability probability calculated at the step three, the reachability probability is searched by combining a preset probability threshold according to a breadth-first searching algorithm, and aregion from which the user can arrive at the selected site within designated time or at which the user can arrive within designated time is marked on the map.
Description
technical field [0001] The invention relates to the field of database and data mining, in particular to a data-driven reachability probability and region generation method. Background technique [0002] Probabilistic and area calculations of accessibility allow one to predict the probability of going from one location in a city to other areas within a certain time frame, which makes it useful in siting problems in urban spaces, predicting vehicle travel time, business coverage analysis and so on have a wide range of applications. However, existing reachability estimation algorithms are mainly based on physical distance calculations. For example, many hotel or housing recommendation systems allow users to filter candidate places according to their distance from landmarks; many navigation software only roughly estimate the time based on the distance of the planned route and the congestion along the road. [0003] In most cases, algorithms cannot accurately estimate accessibi...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/30
CPCG06Q10/04G06Q50/40
Inventor 巫英才翁荻朱鹤鸣
Owner ZHEJIANG UNIV