Abstract:The digital map of road networks is one of the most important components in-vehicle navigation. However, existing digital maps do not provide detailed modeling of complex intersections. Therefore, the positioning data from the Global Positioning System (GPS) cannot be properly matched with the road network data at intersections, which may result in navigation errors. To solve this problem, this article develops an improved virtual intersection model for vehicle navigation at intersections. The main conception of the model is to develop a track road to approximate the real travelling trajectory in the intersection. We consider the model in two levels: the All Directional Virtual Intersection (ADVI) model for organizing the digital map data and the Single Directional Virtual Intersection (SDVI) model for real-time navigation. First, considering the features of intersections in the real road network, the ADVI model is proposed based on the existing Kiwi model, which is a specialized format for real-time vehicle navigation. The track roads are developed to describe the geometric details of an intersection. In addition, the topological structure is built to form an integrated network. Second, the SDVI model for real-time navigation is proposed. It is a simple form of the ADVI model and is easy to build. Then, we present the detailed methods for calculating the SDVI model. A serial of comparison tests were performed to evaluate the SDVI model. The results show that the proposed model can reduce mismatches significantly for intersections with varying complexities in the real road network, especially for those complex ones. Using this model, vehicle navigation can be performed more continuously and reliably at intersections.

Research on Route Planning and Map-Matching in Vehicle Gps/Dead-Reckoning/Electronic Map Integrated Navigation System

The Mobile Robot Navigation System Design Based on GPS and GIS

Research on Map-Matching Algorithm Oriented Navigation and Monitor

Map-Matching Algorithm Research Based on Topology Structure

A Fuzzy-Logic-Based Map Matching Algorithm for the GPS/DR System

A High Efficient Map-Matching Algorithm for the GPS Data Processing Intended for the Highways.

Research on optimal path planning technology for vehicle positioning and navigation system

A Map Matching Algorithm for Inertial Navigation Systems Based on the Adaptive Projection Method

Vehicle Tracking Algorithm Based on GPS and Map-Matching

A Survey of Path Planning Algorithms for Autonomous Vehicles

Research of Vehicle Navigation Based on Remote Sensing Images

A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning (D-S) Evidence Reasoning

Research and Implementation of Vehicle Navigation System Based on Multi-Source Data

Route Planning And Navigation System For An Autonomous Land Vehicle

A Flexible Multi-Layer Map Model Designed for Lane-Level Route Planning in Autonomous Vehicles

Survey of Map Matching Algorithms

Design of Dynamic Vehicle Routing System Based on Online Map Service

Study on GPS/DR/MM Integrated Navigation System for Vehicle Based on DSP

Research on GNSS INS & GNSS/INS Integrated Navigation Method for Autonomous Vehicles: A Survey

An Improved Virtual Intersection Model for Vehicle Navigation at Intersections

GPS/SINS Integrated Navigation Algorithm Aided by Scene Matching