Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for solving intersection intermediary centrality based on vehicle trajectory data

A vehicle trajectory and trajectory data technology, which is applied in the traffic control system of road vehicles, data processing applications, structured data retrieval, etc., can solve the problems of large amount of calculation, simple model, difficult to consider vehicle attributes, etc., and achieve results reasonably accurate effect

Active Publication Date: 2020-05-19
BEIJING UNIV OF TECH
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In addition, due to the need to manually or automatically construct a set of edge points between intersections, the model is computationally intensive
In addition, the data model does not match the real situation, making the model too simple to take into account the attributes of vehicles passing at the intersection

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for solving intersection intermediary centrality based on vehicle trajectory data
  • Method for solving intersection intermediary centrality based on vehicle trajectory data
  • Method for solving intersection intermediary centrality based on vehicle trajectory data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The data of the present invention research comes from two parts. One is Didi’s Gaia program, which provides complete trajectory data of about 5 million orders for Didi Express in Chengdu from November 1, 2016 to November 31, 2016. The order track data includes the driver number, order number, longitude, latitude and the corresponding time point, the location of passengers getting on and off, and the start time and end time of the order. The interval between two adjacent moments of the same order is 2-3 seconds. The second is the spatial information of road intersections such as the coordinate information of intersections in the urban area of ​​Chengdu in the Bing 3D map and the actual path length between intersections crawled by Baidu SDK.

[0029] 1. Data preprocessing.

[0030] Associate and match the latitude and longitude of Chengdu road network and order data. Since the data of 7% of the ride-sharing orders in the order data is missing, the order whose disembark...

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

No PUM Login to View More

Abstract

The invention discloses a method for solving intersection intermediary centrality based on vehicle trajectory data. The method comprises the steps of data preprocessing; matching and fitting the vehicle track data and the road space data; calculating road network intersection intermediary centrality by using the trajectory data; compared with data of a traditional traffic detector, the system hasa complete travel route, vehicle trajectory data of the system can better reflect the real travel demand and travel route of a road user, the result is more reasonable and accurate, and support is provided for road network operation quality evaluation, route optimization decision and network planning. From the perspective of data analysis, the intermediary centrality of a certain intersection canbe solved by cleaning and analyzing vehicle trajectory data; compared with other traffic data, the vehicle travel characteristics can be more truly reflected by solving through the graph theory model.

Description

technical field [0001] In the field of traffic planning and management, when evaluating the importance of key intersections in the road network, vehicle trajectory data can be used to calculate the betweenness centrality of intersections in the road network. Background technique [0002] In the traditional key node identification of urban road network, the key node analysis is usually based on the topological structure of the road network, and the betweenness centrality index reflects the importance of nodes in the network. Reflected in the actual road network, the greater the betweenness centrality, the more important the intersection is in the road network, and the greater the probability that vehicles will pass through this intersection after passing through other intersections. [0003] Betweenness centrality is based on the concepts of graph theory and social network science. The traditional solution method is based on graph theory. First, the intersections are abstract...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/29G06F16/215G06Q10/06G06Q50/26G08G1/01
CPCG06Q10/0637G06Q50/26G08G1/0125G06F16/215G06F16/29
Inventor 王超严海王凤淇李大鹏刘润坤陈逸涵
Owner BEIJING UNIV OF TECH