A device is disclosed for generating navigation instructions for display on a display device of a portable navigation device, comprising: means for accessing a repository storing digital map data pertaining to a navigable network along which the navigation device can travel; means for generating, for display on the display device, a three-dimensional perspective view of a model representative of the map data as though from a camera positioned at an elevation and pitch angle behind a current position of the portable navigation device, that is updated to follow the device as it travels along a planned route through the navigable network; and means for generating, in response to detecting that the current position of the navigation device is closer than a predetermined distance to a decision point in the planned route, a fast forward preview of the upcoming decision point by advancing the position of the camera for the three-dimensional perspective view along the planned route at a speed faster than the rate of travel of the current position of the device. Methods of operation of the device, and related computer software, are also disclosed.

A direction indicator control unit obtains a position of an entry road and a position of an exit road of a roundabout determined to be present on a presumed traveling route of a vehicle, and determines a necessity of directional indication when entering the roundabout in accordance with a relationship between the position of the entry road and the position of the exit road.

A method of lane detection for a non-transitory computer readable storage medium storing one or more programs is disclosed. The one or more programs include instructions, which when executed by a computing device, cause the computing device to perform the following steps comprising: generating a ground truth associated with lane markings expressed in god's view; receiving features from at least one of a hit-map image and a fitted lane marking, wherein the hit-map image includes a classification of pixels that hit a lane marking, and the fitted lane marking includes pixels optimized based on the hit-map image; and training a confidence module based on the features and the ground truth, the confidence module configured to determine on-line whether a fitted lane marking is reasonable, using parameters that express a lane marking in an arc.

A route providing device for providing a route to a vehicle. The device includes a display; an interface for receiving sensing information from one or more sensors disposed in the vehicle; and a processor which receives map information from a server, controls the display to display one driving lane in which the vehicle is located on a road having a plurality of driving lanes, controls the display to display an optimal driving route for the vehicle in units of lanes among the plurality of lanes, by using the map information, receives dynamic information from an external device within a range of the vehicle indicating a movable object is located in the optimal driving route, controls the display to dynamically update the optimal driving route based on the received dynamic information, and controls a speed of the vehicle to follow the updated optimal driving route.

A method for determining a driving direction is disclosed. The method includes: obtaining a driving route for a vehicle; determining a target intersection in the driving route, and obtaining border information about intersection range borders defining a range of the target intersection; predicting, based on the driving route and the border information corresponding to the target intersection, a first direction for the vehicle to enter the target intersection, a second direction for the vehicle to travel within the target intersection, and a third direction for the vehicle to leave the target intersection; and determining, based on the first direction, the second direction, and the third direction, a target driving direction for the vehicle to pass the target intersection.

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium that create lane graph topologies. One of the methods includes receiving data representing a drivable region of space that includes road obstacles. The representation of the drivable region can include data representing cells that represent interconnected drivable regions between the road obstacles. Each cell can contain edges, and each edge can represent that a drivable region exists between two cells. A request to generate a predicted lane graph topology for the drivable region can be received. A plurality of lane graph topologies can be enumerated, and each lane graph topology can include paths through the drivable region. A score can be computed for each lane graph topology. In response to the request, and based on the computed scores, at least one particular enumerated lane graph topology can be provided.

A head-up display and a method for operating a head-up display for a motor vehicle. Virtual objects may be assigned to parts of the environment of the motor vehicle, where a virtual reference feature is obtained, the orientation of which is defined on the basis of a roadway that is or can be used by a vehicle. An orientation of the motor vehicle may be determined in relation to the virtual reference feature. A virtual object may be displayed when the part of the environment to which it is assigned lies within a field of view for the head-up display, wherein a horizontal position of the object that is displayed is defined in the field of view on the basis of the relative orientation to the virtual reference feature.

A system includes a first vehicle configured to generate first data, and an infrastructure configured to acquire high-definition (HD) map data, to receive the first data, and to generate first electronic horizon data of a specified region in terms of the first vehicle based on the HD map data and the first data and to transmit the first electronic horizon data to the first vehicle when receiving a request signal from the first vehicle.

A map generation device extracts, by inputting an image in which a road is represented to a classifier that outputs, for each pixel of the image, a type of a feature object on the road represented by the pixel, a pixel representing a boundary feature object that represents a boundary of a lane among feature objects on the road, calculates a Voronoi boundary by Voronoi-dividing the image with each pixel representing the boundary feature object as a generating point, detects each of the calculated Voronoi boundaries as one lane, and generates map information representing each of the detected lanes.

An operation method of a navigation apparatus includes: obtaining valid global positioning system (GPS) data at a current time point corresponding to a current position of a target device; determining first neighboring map elements corresponding to a first region indicated by the valid GPS data at the current time point from among a plurality of map elements of map data; and determining a pose parameter of the target device at the current time point based on a first direction specified by at least a portion of the first neighboring map elements.