A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories

Generating Road Networks for Old Downtown Areas Based on Crowd-Sourced Vehicle Trajectories

With the popularity of portable positioning devices, crowd-sourced trajectory data have attracted widespread attention, and led to many research breakthroughs in the field of road network extraction. However, it is still a challenging task to detect the road networks of old downtown areas with complex network layouts from high noise, low frequency, and uneven distribution trajectories. Therefore, this paper focuses on the old downtown area and provides a novel intersection-first approach to generate road networks based on low quality, crowd-sourced vehicle trajectories. For intersection detection, virtual representative points with distance constraints are detected, and the clustering by fast search and find of density peaks (CFDP) algorithm is introduced to overcome low frequency features of trajectories, and improve the positioning accuracy of intersections. For link extraction, an identification strategy based on the Delaunay triangulation network is developed to quickly filter out false links between large-scale intersections. In order to alleviate the curse of sparse and uneven data distribution, an adaptive link-fitting scheme, considering feature differences, is further designed to derive link centerlines. The experiment results show that the method proposed in this paper preforms remarkably better in both intersection detection and road network generation for old downtown areas.

Verification of Novel Maritime Route Extraction Using Kernel Density Estimation Analysis with Automatic Identification System Data

A maritime route is used by sea transportation vessels to access the trading ports, and route design standards for the safety of maritime traffic have been established in various countries and organizations. However, no quantitative safety verification method related to route design currently exists. In this study, a novel maritime route was created and compared with the original route in Incheon, the Republic of Korea, based on the relevant automatic identification system (AIS) data. The attendant traffic density was revealed via kernel density estimation analysis of the AIS data, with the results used to create the boundary of the novel route through an image processing technique. The boundary and the centerline of the maritime route were determined using a line smoothing technique. For safety verification, the centerline of the original route and that of the novel maritime route were compared in terms of sinuosity, intersection angle, and route change envelope (RCE). The sinuosity analysis demonstrated that the route was stable in terms of the outer harbor limit, while the intersection angle analysis demonstrated that the novel maritime route intersection angle was stable. The RCE was used to objectively compare the absolute values of the distance change in the centerline.

A Hybrid Method to Incrementally Extract Road Networks Using Spatio-Temporal Trajectory Data

With the rapid development of urban traffic, accurate and up-to-date road maps are in crucial demand for daily human life and urban traffic control. Recently, with the emergence of crowdsourced mapping, a surge in academic attention has been paid to generating road networks from spatio-temporal trajectory data. However, most existing methods do not explore changing road patterns contained in multi-temporal trajectory data and it is still difficult to satisfy the precision and efficiency demands of road information extraction. Hence, in this paper, we propose a hybrid method to incrementally extract urban road networks from spatio-temporal trajectory data. First, raw trajectory data were partitioned into K time slices and were used to initialize K-temporal road networks by a mathematical morphology method. Then, the K-temporal road networks were adjusted according to a gravitation force model so as to amend their geometric inconsistencies. Finally, road networks were geometrically delineated using the k-segment fitting algorithm, and the associated road attributes (e.g., road width and driving rule) were inferred. Several case studies were examined to demonstrate that our method can effectively improve the efficiency and precision of road extraction and can make a significant attempt to mine the incremental change patterns in road networks from spatio-temporal trajectory data to help with road map renewal.

Smart Tour Route Planning Algorithm Based on Naïve Bayes Interest Data Mining Machine Learning

A smart tour route planning algorithm based on a Naïve Bayes interest data mining machine learning is brought forward in the paper, according to the problems of current tour route planning methods. A machine learning model of Naïve Bayes interest data mining is set up by learning a mass of training data on tourists’ interests and needs. Through the recommended interest tourist site classifications from the machine learning module, the optimal tourist site mining algorithm based on the membership degree searching propagating tree of a tourist’s temporary accommodation is set up, which mines and outputs the optimal tourist sites. The mined optimal tourist sites are taken as seed points to set up a tour route planning algorithm based on the optimal propagating tree of a closed-loop structure. Through the proposed algorithm, an experiment is designed and performed to output optimal tour routes conforming to tourists’ needs and interests, including the propagating tree closed-loop structures, a minimum heap of propagating tree weight function value, and a weight function value complete binary tree. We prove that the proposed algorithm has the features of intelligence and accuracy, and it can learn tourists’ needs and interests to output optimal tourist sites and tour routes and ensure that tourists can get the best motive benefits and travel experience in the tour process, by analyzing the experiment data and results.

Interactive, Multiscale Urban-Traffic Pattern Exploration Leveraging Massive GPS Trajectories

Urban traffic pattern reflects how people move and how goods are transported, which is crucial for traffic management and urban planning. With the development of sensing techniques, accumulated sensor data are captured for monitoring vehicles, which also present the opportunities of big transportation data, especially for real-time interactive traffic pattern analysis. We propose a three-layer framework for the recognition and visualization of multiscale traffic patterns. The first layer computes the middle-tier synopses at fine spatial and temporal scales, which are indexed and stored in a geodatabase. The second layer uses synopses to efficiently extract multiscale traffic patterns. The third layer supports real-time interactive visual analytics for intuitive explorations by end users. An experiment in Shenzhen on taxi GPS trajectories that were collected over one month was conducted. Multiple traffic patterns are recognized and visualized in real-time. The results show the satisfactory performance of proposed framework in traffic analysis, which will facilitate traffic management and operation.

An Intersection-First Approach for Road Network Generation from Crowd-Sourced Vehicle Trajectories

Extracting highly detailed and accurate road network information from crowd-sourced vehicle trajectory data, which has the advantages of being low cost and able to update fast, is a hot topic. With the rapid development of wireless transmission technology, spatial positioning technology, and the improvement of software and hardware computing ability, more and more researchers are focusing on the analysis of Global Positioning System (GPS) trajectories and the extraction of road information. Road intersections are an important component of roads, as they play a significant role in navigation and urban planning. Even though there have been many studies on this subject, it remains challenging to determine road intersections, especially for crowd-sourced vehicle trajectory data with lower accuracy, lower sampling frequency, and uneven distribution. Therefore, we provided a new intersection-first approach for road network generation based on low-frequency taxi trajectories. Firstly, road intersections from vector space and raster space were extracted respectively via using different methods; then, we presented an integrated identification strategy to fuse the intersection extraction results from different schemes to overcome the sparseness of vehicle trajectory sampling and its uneven distribution; finally, we adjusted road information, repaired fractured segments, and extracted the single/double direction information and the turning relationships of the road network based on the intersection results, to guarantee precise geometry and correct topology for the road networks. Compared with other methods, this method shows better results, both in terms of their visual inspections and quantitative comparisons. This approach can solve the problems mentioned above and ensure the integrity and accuracy of road intersections and road networks. Therefore, the proposed method provides a promising solution for enriching and updating navigable road networks and can be applied in intelligent transportation systems.

Road Network Extraction from Low-Frequency Trajectories Based on a Road Structure-Aware Filter

Many studies have utilized global navigation satellite system (such as global positioning system (GPS)) trajectories in order to successfully infer road networks because such data can reveal the geometry and development of a road network, can be obtained in a timely manner, and updated on a low budget. Unfortunately, existing studies for inferring road networks from vehicle traces suffer from low accuracy, especially in dense urban regions and locations with complex structures, such as roundabouts, overpasses, and complex intersections. This study presents a novel two-stage approach for inferring road networks from trajectory points and capturing road geometry with better accuracy. First, a lane structure-aware filter is proposed to cluster vehicle trajectories influenced by high noise and outliers in order to reveal the continuous structure points of lane curves from massive trajectory points. Second, a road tracing operator is utilized to segment the road network geometry by inserting new vertices and segments to a vigorous vertex in the heading of the structure points that are extracted in the first step. Experimental results demonstrate the increased accuracy of the extracted roads and show that the proposed method exhibits strong robustness to noise and various sampling rates.

Automated Matching of Multi-Scale Building Data Based on Relaxation Labelling and Pattern Combinations

With the increasingly urgent demand for map conflation and timely data updating, data matching has become a crucial issue in big data and the GIS community. However, non-rigid deviation, shape homogenization, and uncertain scale differences occur in crowdsourced and official building data, causing challenges in conflating heterogeneous building datasets from different sources and scales. This paper thus proposes an automated building data matching method based on relaxation labelling and pattern combinations. The proposed method first detects all possible matching objects and pattern combinations to create a matching table, and calculates four geo-similarities for each candidate-matching pair to initialize a probabilistic matching matrix. After that, the contextual information of neighboring candidate-matching pairs is explored to heuristically amend the geo-similarity-based matching matrix for achieving a contextual matching consistency. Three case studies are conducted to illustrate that the proposed method obtains high matching accuracies and correctly identifies various 1:1, 1:M, and M:N matching. This indicates the pattern-level relaxation labelling matching method can efficiently overcome the problems of shape homogeneity and non-rigid deviation, and meanwhile has weak sensitivity to uncertain scale differences, providing a functional solution for conflating crowdsourced and official building data.