Parallel road generation method, system and terminal

By using kernel density estimation and skeletonization techniques based on bus trajectory data, the accuracy problem of parallel road generation in existing technologies has been solved, achieving higher information accuracy and location accuracy, and making it suitable for parallel road generation in intelligent transportation systems.

CN116805463BActive Publication Date: 2026-06-12SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
Filing Date
2023-04-24
Publication Date
2026-06-12

AI Technical Summary

⚠Technical Problem

Existing technologies struggle to accurately distinguish and merge parallel road segments when generating parallel roads under GPS noise, leading to redundant edges and navigation errors. This is especially problematic in complex situations such as viaducts and underpasses, where existing methods cannot effectively filter out GPS drift, affecting the accuracy of road generation information and location.

⚗Method used

Kernel density estimation is performed using bus trajectory data. The trajectory groups are divided using the K-modes algorithm, and automatic route-finding routes are generated using the Google Directions API. Road centerlines are generated by combining kernel density estimation and skeletonization techniques to filter GPS noise and improve the accuracy of parallel road generation.

🎯Benefits of technology

By conducting a comprehensive analysis of bus routes, urban GPS drift can be effectively filtered out, improving the accuracy of road generation information and location, reducing false road sections, and enhancing the accuracy of the navigation system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

Abstract

The parallel road generation method, system and terminal provided by the application obtain bus trajectories, perform kernel density estimation according to the bus trajectories, and generate a road center line according to the kernel density. The parallel road generation method, system and terminal provided by the application can filter most of the urban GPS drift, and can improve the information precision and position accuracy of road generation, because the global nature of the bus trajectories is used.
Need to check novelty before this filing date? Find Prior Art