Related Experiment Video
Updated: Jun 13, 2025
16:14
Trajectory Data Analyses for Pedestrian Space-time Activity Study
Published on: February 25, 2013
13.5K
A novel fuzzy system-based genetic algorithm for trajectory segment generation in urban global positioning system
Xiaojuan Ran1, Naret Suyaroj2, Worawit Tepsan2
1International College of Digital Innovation, Chiang Mai University, Chiang Mai 50200, Thailand; School of Information and Engineering, Sichuan Tourism University, Chengdu 610100, China.
Journal of Advanced Research
|June 8, 2025
Summary
This study introduces an enhanced Fuzzy System-based Genetic Algorithm (FGA) for automated urban trajectory generation using Global Positioning System (GPS) data. The FGA method optimizes clustering and trajectory reconstruction without manual intervention.
Area of Science:
- Geographic Information Science
- Computer Science
- Transportation Engineering
Background:
- Global Positioning System (GPS) data is crucial for urban planning and travel analysis.
- Traditional trajectory generation methods lack automation and optimality due to manual cluster number settings.
Purpose of the Study:
- To develop an automated trajectory segment generation method using an enhanced Fuzzy System-based Genetic Algorithm (FGA).
- To overcome limitations of manual cluster number settings in traditional trajectory generation.
Main Methods:
- Integration of a fuzzy system with a genetic algorithm to dynamically adjust parameters.
- Utilizing angle-based partitioning and cosine-constrained segmentation for sub-trajectory generation.
- Employing global search capability and least squares regression for trajectory reconstruction.
Main Results:
- The FGA method automatically determines optimal cluster numbers across various clustering algorithms (K-means, K-median, FCM).
- Achieved globally optimal, smooth trajectory representations with improved clustering quality, continuity, and stability.
- Demonstrated effectiveness in reconstructing real-world taxi GPS data.
Conclusions:
- The proposed FGA provides an effective and adaptive solution for urban GPS trajectory segment generation.
- Future research will focus on enhancing scalability, noise robustness, and rule generalization.
Related Concept Videos
01:26Errors in Global Positioning System
39
Global Positioning System (GPS) technology has revolutionized navigation and positioning, but its accuracy is often compromised by various errors. These errors, stemming from environmental, satellite, and receiver-related factors, require careful mitigation to ensure reliable performance across applications.Atmospheric ErrorsGPS signals travel through the Earth’s ionosphere and troposphere, introducing delays which affect accuracy. The ionosphere is strongly influenced by charged particles,...
39
01:30Introduction to Global Positioning System
47
The Global Positioning System (GPS) revolutionized positioning on Earth, providing precise location data through satellite ranging. The GPS system was developed in 1978 by the U.S. Department of Defense for military use, and it became available for civilian applications in 1983, transforming fields including navigation, fleet management, and time synchronization for telecommunications systems.GPS consists of satellites in medium Earth orbit, about 20,200 kilometers above the surface,...
47
01:30Types of Global Positioning System Surveys
51
GPS surveying methods vary in application, accuracy, and data collection techniques, catering to diverse surveying and mapping needs. Static GPS, kinematic GPS, and real-time kinematic (RTK) surveying are widely used. Each technique offers distinct advantages.Static GPS involves placing one receiver at a known reference point and another at the target point. It collects exact positional data by observing multiple satellite ranges over an extended period, achieving centimeter-level accuracy for...
51
01:28Field Application of Global Positioning System
38
The Global Positioning System (GPS) has become an indispensable tool in fieldwork, offering unparalleled precision and efficiency for surveying, navigation, and infrastructure development. By harnessing signals from a constellation of satellites, GPS receivers determine the location of objects with remarkable speed and accuracy, often completing calculations within a second.Advantages of Modern GPS TechnologyContemporary GPS receivers are designed to meet the practical demands of field...
38
01:30Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
26
Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point...
26
01:17Design Example: Alignment of a Road Line Using GIS
45
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
45