Device for displaying road navigation track

Abstract

The invention relates to a device for providing a road navigation path, which relates to a road traffic control device for transmitting navigation instructions to vehicles. The electronic map of its data storage includes the entry vertex record of each road port entering the crossing at each crossing and the road arc record corresponding to the entry vertex of each road port with the feature of turning restriction. The main controller controls the map editor, according to the steering restriction information of each port of the intersection provided by the input module, edits and edits the road arc data of the electronic map in the data memory corresponding to the entry vertex of the intersection; controls the transceiver to receive the current position and destination of the vehicle information, and send the navigation path data to the vehicle-mounted terminal; control the searcher to extract the electronic map data, use the steering restriction characteristics of each road arc, and use the DijkStra algorithm to calculate the shortest navigation path data in the form of vertex sequences. Fixed an issue where the navigation device could not handle shortest navigation paths at intersections with no-turn restrictions.

Description

technical field [0001] The invention relates to a road traffic control device for transmitting navigation instructions to vehicles. technical background [0002] The currently reported navigation center device that provides road navigation paths for vehicles is equipped with a main controller with a computer as the core, and a transceiver for receiving the vehicle's current position and destination information provided by the vehicle-mounted terminal and sending the navigation route data to the vehicle-mounted terminal. device, data storage device with electronic map, search device. Its transceiver will receive the vehicle's current location and destination information provided by the vehicle-mounted terminal and transfer it to the main controller. After the navigation path data is submitted to the main controller; under the control of the main controller, the transceiver sends the navigation path data obtained by the main controller to the vehicle terminal. After receivin...

AI Technical Summary

Problems solved by technology

Because according to the generation process of the above-mentioned DijkStra algorithm, vertex S->vertex P->vertex A->vertex O must be the shortest path from the starting point S to the ending point O, that is, the previous point of the vertex O must be the vertex in the calculation process A. In this way, when the calculation is completed and the path is traced back, it must not be possible to obtain a more realistic shortest path vertex S->vertex P->vertex B->vertex O->vertex D->vertex Q->vertex E

Because the existing reported navigation center device that provides road navigation paths for vehicles cannot deal with the search problem of the shortest road navigation path that prohibits turning restrictions, it cannot meet the traffic control requirements that often occur at road intersections in real life. Provide vehicles with the shortest navigation path on the road

Images