Abstract: A method of retrieving a map is disclosed. The method includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.

Abstract: A device may include a memory storing instructions and processor configured to execute the instructions to select a vehicle attached to a base station; determine a speed and a vehicle type associated with the vehicle; and calculate an estimated braking distance for the vehicle based on the speed and the vehicle type. The processor may be further configured to generate a geofence for the vehicle based on the calculated estimated braking distance; use the generated geofence to identify at least one relevant Vehicle-to-Everything (V2X) message to be forwarded to the vehicle; and forward the identified at least one relevant V2X message to the vehicle via the base station.

Abstract: In accordance with an example embodiment, a method of controlling a work vehicle includes sensing a surrounding environment of a work vehicle with a sensor, identifying an item of interest, determining a path toward or away from the item using the work vehicle's position, heading, and velocity, displaying the path, receiving a special steer command, steering the work vehicle based on the special steer command if the special steer command is received when no path is being displayed on the operator display, and autonomously controlling the work vehicle to travel along the path based on the special steer command if the special steer command is received while the path is being displayed on the operator display.

Abstract: A route is determined comprising a list of route segments to be traveled from the network version starting segment to the network version target segment. Map version agnostic information identifying each segment of the list of route segments is accessed from the network version of the digital map. A map version agnostic identifier is generated for each route segment of the list of route segments based on the accessed map version agnostic information. The map version agnostic identifier for each route segment is coded using at least one coding function to generate at least one coded map version agnostic identifier for each route segment. A bloom filter is generated based on the coded map version agnostic identifiers for each route segment. The bloom filter is provided such that a mobile apparatus receives the bloom filter.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a computer-implemented method for displaying a heat map are provided. One of the methods includes: receiving heat data from a server, wherein the heat data comprises a color value associated with each of a plurality of regions and one or more geographic locations respectively corresponding to one or more boundary points of each of one or more heat regions among the plurality of regions; generating a first heat map comprising a plurality of pixels; obtaining a second heat map by adjusting the color value of each pixel in the first heat map; and providing the second heat map for display, wherein the second heat is superimposed on a digital map. This method addresses the issue of conventional techniques that service request information may be misrepresented due to abrupt changes in color values across neighboring heat regions.

Abstract: A navigation system includes: a control unit; a communication unit, coupled to the control unit, configured to determine a lane position on a current roadway for a free-drive mode; identify a restricted use lane based on a distance and the lane position ahead on the current roadways; and determine a roadway lane along with the restricted use lane and the lane position for displaying on a device.

Abstract: An autonomous driving control method of a vehicle is provided. The method includes recognizing accuracy of a map within the vehicle and determining an available autonomous driving level. Sensor coverage of the vehicle is recognized and an available autonomous driving level for each section among the available autonomous driving levels is determined. A path with autonomous driving level indicated thereon among driving paths is then recommended according to a destination set in the map, and autonomous driving level calculation information is updated in real-time according to a selected path and autonomous information is provided to a driver.

Abstract: The present invention relates to a vehicle control device provided in a vehicle and a method of controlling the vehicle. A vehicle control device according to one embodiment of the present invention includes a processor to autonomously run a vehicle using driving information that the vehicle has traveled in a manual driving mode, wherein the driving information includes a start place where the manual driving mode is started, an end place where the manual driving mode is ended, and a travel route from the start place to the end place, wherein the processor autonomously runs the vehicle along the travel route from the start place to the end place when the vehicle has moved up to the start place through manual driving.

Abstract: An approach is provided for machine learning of physical dividers. The approach, for instance, involves retrieving map data, sensor data, or a combination thereof for a segment of a road. The approach also involves retrieving ground truth data for the segment of the road. The ground truth data, for instance, indicates a true presence or a true absence of the physical divider on the segment of the road. The approach further involves processing the map data, the sensor, or a combination thereof and the ground truth data to train a machine learning model to predict the physical divider using the map data, the sensor data, or a combination thereof as an input. The approach further involves using the trained machine learning model to a generate a physical divider overlay of a map representation of a road network.

Abstract: A terminal device is provided to output information about using a transport device for a travel to a destination, a vehicle communicating with the terminal device, a personal mobility device communicating with the terminal device, a method of controlling the terminal device, and a method of controlling the vehicle.

Abstract: A system configured to receive baseline map data from a remote map-data source, and determine whether the baseline map data is sufficient for present mobile navigation-unit function, yielding a map-sufficiency determination. If the map-sufficiency determination is affirmative, using the baseline map data for the present mobile navigation-unit function. If the map-sufficiency determination is negative, the system predicts navigation-unit movement, obtains based on the navigation-unit movement predicted, supplemental map data, and uses the baseline map data and the supplemental map data for the present mobile navigation-unit function.

Abstract: The present invention aims to inhibit the complexity caused to a vehicle passenger when automatic driving is started. A vehicle control system comprises a recognizing part, recognizing the position and surroundings of a vehicle per se; and a control part, automatically controlling the automatic driving of at least one of acceleration and deceleration and steering of the vehicle per se, and determining whether a starting condition containing that the vehicle per se has passed by a preset passing location is met by referring to the position and surroundings of the vehicle per se recognized by the recognizing part, and starting the automatic driving when determining that the starting condition is met.

Abstract: A method for itinerary planning includes the steps of populating a first queue with a first set of network segments connected to an origin, removing one of the network segments from the first queue, placing an expansion build representing the one network segment together with a continuing network segment in a second queue if the continuing network segment has not been considered, noting a cost for the expansion build if it arrives at a destination, and placing a captured build representing the one network segment together with the continuing network segment in the first queue if the continuing network segment has been considered.

Abstract: A method and system for limiting interaction between a portable electronic device and a navigation system in a vehicle. The method and system includes connecting one or more portable electronic devices to the navigation system. The method and system additionally includes determining the presence of one or more passengers within the vehicle. The method and system also includes setting an enabled state of a device destination pointer application stored on the one or more portable electronic devices based on the determination of the presence of one or more passengers within the vehicle. The method and system further includes controlling access to a device destination pointer user interface based on the enabled state of the device destination pointer application.

Abstract: Methods, systems, computer-readable media, and apparatuses for obtaining updated navigation information are presented. A first computing device can receive routing information from a second computing device, where the routing information is indicative of a route determined by the second computing device to a destination. Subsequently, navigation instructions can be provided at the first computing device based upon the routing information received from the second computing device. The first computing device then can receive, from the second computing device, a change to the routing information. Thereafter, and responsive to receiving the change to the routing information, the first computing device can provide modified navigation instructions.

Abstract: An optimum route search may be conducted through the use of a tiling overlay on the network of road segments. Overlaying the tiling (grid) over the road segments allows for a reduction of the number of road segments considered for an optimum path as road segments can be evaluated on whether the road segment is part of an optimal path to the borders of a first tile and then successively larger frames of tiles around the initial tile. By reducing the number of road segments considered for the optimum route search to road segments that are part of optimal routes to various tile boundary edges, the computation of the optimum route for the route of interest may be quicker and less resource intensive than efforts to determine optimum routes through other methods.

Abstract: Some embodiments provide a method for generating intersection data for paths in a map region. The method receives a set of junctions at which paths intersect in the map region. For a particular junction of at least two paths, the method automatically determines whether any of the other junctions in the map region satisfy criteria to be part of a single intersection with the particular junction. When at least one of the other junctions satisfies the criteria, the method automatically combines the other junctions that satisfy the criteria with the particular junction into a single intersection for use in performing mapping operations.

Abstract: According to a map display device, from current location information acquired by a current location acquiring unit 6 and boundary coordinate information in time zone information acquired by a time zone information acquiring unit 22, it is determined whether or not a vehicle 9 is located within a set area which is provided in the range of a predetermined distance from a boundary of a time zone to which a current location of the vehicle 9 belongs, and if it is determined that the vehicle 9 is located within the set area, a display unit 3 displays distinctively the time zone to which the current location of the vehicle 9 belongs and a time zone which is adjacent to the corresponding time zone through the set area.

Abstract: Traffic information readings corresponding to a vehicle are received, the readings including at least a location. The traffic information readings are compared to information already within a map database, and are used to derive additional map information augmenting or correcting that already within the database, the additional map information subsequently being stored in the database. Additional information that is derived includes the presence of stop signs and traffic lights at intersections, the legality of turns at certain times of day, and the connectedness or non-connectedness of road segments.

Abstract: An object of the present invention is to perform continuous guidance in which guidance on a first guidance point which is a guidance point subsequent to a current position and guidance on a second guidance point which is a subsequent guidance point are continuously performed at one time in a navigation apparatus in more suitable circumstances. The navigation apparatus includes continuous a guidance determination part that determines whether or not to cause a display part and an audio guidance part serving as a guidance part to perform the continuous guidance on the first guidance point and the second guidance point based on a distance between the first guidance point and the second guidance point and current date and time acquired by a current date and time acquisition part.

Abstract: Example methods, apparatuses, or articles of manufacture are disclosed herein that may be utilized, in whole or in part, to facilitate or support one or more operations or techniques for automatic or more dynamic handover of one or more positioning parameters from a navigation device, such as a personal navigation device (PND) co-located with a vehicle, for example, to a mobile communication device for use in or with a mobile communication device.

Abstract: A method and apparatus are provided that allow an off-the-shelf USB flash memory device to be used with a scan tool. The USB flash memory device can have a different operating system then the proprietary operating system of the scan tool. The method and apparatus allows the scan tool to read from and write on the USB flash memory device regardless of the formatted operating system on the device.

Abstract: Determination of a most efficient intermediate destination while traveling toward a primary destination is provided. With respect to its effect on the primary destination, the most efficient intermediate destination such as a fast-food restaurant, gas station, ATM, etc., may be determined. The navigation system may search in a user-defined radius for all intermediate destinations and present the deviation costs associated with each destination thereby allowing the user to choose the most efficient option. The deviation costs may be determined by the navigation system with respect to user preferences for minimizing time, minimizing distance, minimizing fuel consumption, restaurant preferences, and the like, and their impact on the primary destination arrival time.

Abstract: Aspects of the present disclosure relate generally to identifying and displaying traffic lanes that are available for autonomous driving. This information may be displayed to a driver of a vehicle having an autonomous driving mode, in order to inform the driver of where he or she can use the autonomous driving mode. In one example, the display may visually distinguishing between lanes that are available for auto-drive from those that are not. The display may also include an indicator of the position of a lane (autodrive or not) currently occupied by the vehicle. In addition, if that lane is an autodrive lane the display may include information indicating how much further the vehicle may continue in the autonomous driving mode in that particular lane. The display may also display information indicating the remaining autodrive distance in other lanes as well as the lane with the greatest remaining autodrive distance.

Abstract: Navigation data is generated by receiving (502) a new experience data set (321) relating to a new experience capture. At least one stored experience data set (320) relating to at least one previous experience capture is also received (504). An experience data set includes a set of nodes, with each node comprising a series of visual image frames taken over a series of time frames. A candidate set of said nodes is obtained (506) from the stored experience data set that potentially matches a said node in the new experience data set, and then a check (508) if performed to see if a node in the candidate set matches the node in the new experience data set. If the result of the checking is positive then data relating to the matched nodes is added (510) to a place data set useable for navigation, the place data set indicating that said nodes in different said experience data sets relate to a same place.

Abstract: Systems and methods for time management and multipoint navigation adapted to receive at least one task to be performed by the user; calculate a time schedule; allow the user to view said time schedule and target information via a graphical user interface; allow for an automatic or semi-automatic periodic re-calculation of said time schedule according to information retrieved from a remote computing device; and allow the user to export said calculated orders and target information to a navigation aid.

Abstract: A method of processing probe trace data to determine a measure of correlation of a probe trace with other probe traces comprises obtaining a map that associates a parameter space with a plurality of pixels, wherein at least one correlation value is assigned to each of the plurality of pixels, and determining a correlation score for a probe trace by mapping the probe trace to at least one pixel of the map and determining the correlation score for the probe trace from at least one correlation value of the at least one pixel to which the probe trace is mapped.

Abstract: Determination of route completion from wireless network data is presented. A recording is performed of data associated with wireless devices while traveling. The recording is compared to an expected recording of data associated with wireless networks along a route. Execution of the route is then proven based on the comparison.

Abstract: A quality display is disclosed. Embodiments of the invention provide for the display of an indication of quality of a geographic survey. In some example embodiments, a survey grid corresponding to the geographic boundaries of a dynamically created survey area is displayed, where the displayed survey grid expands based on the geographic movement of survey participants. In additional embodiments, data representing the survey grid, cells of the survey grid, and a plurality of sub-cells into which each cell of the survey grid is divided is stored. In other embodiments, a numerical index corresponding to the quality of the survey in each cell of the survey grid is determined based on positioning information. In still other embodiments, a display attribute associated with each cell of the survey grid is adjusted in accordance with the numerical index.

Abstract: A navigation system, a server connected thereto, and a method for controlling a vehicle navigation system are provided. The vehicle navigation system includes a display; an input unit configured to receive input information corresponding to a reference position; a storage configured to store video data mapped with first location data, and map data; a communication unit configured to receive the video data from a vehicle black box installed in a vehicle; and a controller configured to obtain second location data from the map data using the input information, to search the storage for video data mapped with the first location data corresponding to a location within a predetermined distance from a location corresponding to the second location data and to output the search result to the display.

Abstract: Device, system and method of landmark-based routing and guidance; for example, an apparatus including a route guidance information generator adapted to generate route guidance information including one or more road-based references and one or more landmark-based references.

Abstract: A navigational aid for use primarily by the visually impaired in the form of a virtual walking stick, comprising a location sensor and an inertial measurement unit, which can provide angle-dependent navigation directions to a user, and which can be used to record the three-dimensional locations of new objects of interest for later uploading and integration into a global map set of the region.

Abstract: Navigation system (1) comprising a centralised server (10) having access to roadmapping data (19), and a plurality of mobile navigation modules (40), capable of communicating at least temporarily with the central server (10) to exchange data, in which the centralised server (10) comprises a navigation window generation module (14) enabling the route data to be formatted into a plurality of successive fixed windows, each corresponding to one or more route instructions and an exit detection data generation module (15), and in which the mobile navigation devices (40) comprise a route exit detection module (47), enabling the possible exits from the intended route to be detected during the movement of the mobile device.

Abstract: An object of the present invention is to provide a technique of an information terminal that allows more efficient utilization of high-level searching functions. The information terminal is provided with an audio input accepting unit to accept an input of speech information, a communication unit to establish communication with a predetermined server device via a network, an output unit, a POI specifying unit to transmit the speech information accepted by the audio input accepting unit to the server device and receive information specifying a candidate of a POI (Point Of Interest) associated with the speech information, a POI candidate output unit to output to the output unit, the information specifying the candidate of the POI received by the POI specifying unit, and a route searching unit to accept a selective input of the information specifying the candidate of the POI, and search for a route directed to the POI.

Abstract: Systems and methods for obtaining geographical location data from multiple sources and aggregating the geographical location data are disclosed. A particular embodiment includes: receiving geo-location data from a plurality of geo-location data collectors, at least one of the plurality of geo-location data collectors being in data communication with an in-vehicle geo-location data source, at least one of the plurality of geo-location data collectors being in data communication with a geo-location data source in a mobile device; collecting reliability data corresponding to one or more of a plurality of geo-location data sources corresponding to the plurality of geo-location data collectors; collecting map data including information related to geographical features associated with the geo-location data; and aggregating, by use of a data processor, the geo-location data from the plurality of geo-location data collectors based on the reliability data and the map data to produce a resulting geo-location fix.

Abstract: A pre-fetching map data system and method identifies a subset of map data to corresponding to one or more points of interest to be displayed on the map. The map data is stored on a remote map database in map data tiles. The pre-fetching map data system identifies those map data tiles that correspond to the one or more points of interest, where the identified pre-fetch map data tiles are sent from the remote database to a client device for cache storage. The number of pre-fetch map data tiles are determined using a tile budget that is dynamically adjusted in response to changing conditions on a client device.

Abstract: Some embodiments provide a device that stores a novel navigation application. The application in some embodiments includes a user interface (UI) that has a display area for displaying a two-dimensional (2D) navigation presentation or a three-dimensional (3D) navigation presentation. The UI includes a selectable 3D control for directing the program to transition between the 2D and 3D presentations.

Abstract: A method and computer-readable medium for generating and presenting a preview of a driving route reduces driver workload. In an example, the method determines that the driving route comprises more than the predetermined number of driving instructions and creates a route preview wherein the number of instructions does not exceed the predetermined number of driving instructions. In a further example, the route preview is created by eliminating certain instructions from the route. A predetermined number of instructions at the beginning of the route may be exempted from possible elimination. In a further example, the elimination of instructions is implemented by sequentially eliminating classes of instructions until the remaining number of instructions in the route is less than or equal to the predetermined maximum acceptable number.

Abstract: A navigation system containing a software core, which uses bounded geographic regions (“BGRs”) and Node Pairs to explicitly optimize, in two dimensions, for user desired dependent variables, by analyzing variance due to standard and user-defined independent variables. The invention stores Node Pair data, and can use error function, feedback, and ANOVA/MANOVA to create a tightly convergent navigation solution.

Abstract: A method of geography information recording method for a portable device includes providing the portable device having a processing unit embedded in the portable device, a transmission module coupled to the processing unit for wireless communication, a navigator module coupled to the processing unit for measure geography information, an electronic map module stored in the portable device or a remote server to provide geography map, a display and an image capture module coupled to the processing unit; and a recording module coupled to the processing unit. The initial step is to activate the recording module, followed by taking picture by the image capture module and fetching picture related geography information by the navigator module; the next step is to indicate and display the taken picture on the electronic map based on the picture related geography information to indicate a location of the taken picture on the electronic map.

Abstract: In one implementation, a computer-implemented method includes obtaining travel information that indicates travel patterns for a mobile computing device that is associated with a user; identifying a current context for the mobile computing device and the user; identifying one or more destination locations that the user has at least a threshold likelihood of travelling to with the mobile computing device based on the current context and the obtained travel information; generating a prediction that one or more events have at least a threshold probability of occurring along one or more of a plurality of routes for travelling to the identified one or more destination locations; selecting a particular route from the plurality of routes to recommend to the user based on the current context and the prediction of the one or more events; and providing route information that identifies the selected particular route.

Abstract: An automotive vehicle mapping system is disclosed. The mapping system includes an on-vehicle electronic storage device, a GPS receiver, and an electronic controller. The electronic controller is configured to receive GPS data from the GPS receiver indicative of a current location of the vehicle. The electronic controller is also configured to store the GPS data on the electronic storage device if the location of the vehicle is outside of a location envelope.

Abstract: A system for displaying a map, the system including: a map database maintaining map data associated with a route; a map data identification unit identifying map data corresponding to a driving route of a vehicle from the map database; an information receiving unit receiving weather information associated with a current seasonal weather from a background service server in real time; a background data generation unit generating background data according to an actual environment based on the received weather information; and a route guidance unit guiding a route by associating the map data with the generated background data.

Abstract: A navigation apparatus having a road learning function includes a detector, a memory, an identifying device, a determination device, and a guidance device. The detector creates a learned road link connecting exit and return points in an existing link. The memory stores road information representing that the existing link forms a continuous road at an end of the learned road link. The identifying device identifies an entrance link into the end of the learned road link and an exit link from the end of the learned road link in a route. The road determination device determines whether the entrance and exit links form the continuous road. The guidance device prohibits the guidance on a direction to go at the end of the learned road link when the road determination device determines that the entrance and exit links form the continuous road.

Abstract: A mobile device communicates with an in-vehicle system to provide a network-based calendar and related features for viewing and/or editing within a vehicle. The mobile device executes a specialized application that retrieves calendar data from one or more calendar sources in a native calendar format, and converts the calendar data to a customized vehicle format designed specifically for convenient transfer and viewing within the vehicle. The user may record spoken voice notes that can be processed to automatically create new calendar entries. An alert feature schedules visual and/or audio alerts to notify the user in advance of scheduled calendar events. When a scheduled calendar event time is reached, the in-vehicle system may automatically place a call to an event invitee or generating a route to an event destination.

Abstract: A system for presenting information regarding an object provided within a plurality of information sources to a user or a presentation means depending on a location of the user or the presentation means includes a means for determining the location, a means for selecting the information to be presented depending on the determined location and on one or several pre-settable selection criteria defining an information source from the plurality of information sources, and a means for outputting the information to be presented.

Abstract: An example navigation system enables searching for an optimum route through a one-time route searching process where several destination or departure locations exist. The navigation system includes a point of interest (POI) attribute information database for accumulating POI attribute information, a network data edit unit and a virtual node setup unit. The navigation system determines whether there is a plurality of POIs in a certain departure location and/or a destination location by making reference to relevant data in the POI attribute information database. If there are several POIs, the virtual node setup unit sets up a virtual node connected to each node of the plurality of POIs through links having identical link cost. The network data edit unit then adds the virtual node to the searching network data, and a route search unit functions to search for routes using the searching network data containing the added virtual node.

Abstract: A database system and method that is compatible with multiple end-use systems, even when changes and/or updates are made to the layout, format, and/or data content in the database. The database includes a structure section and a data section. The data section includes a plurality of stored data records that have one or more features. The structure section includes a feature mask that has data stored therein that indicates whether a particular one of the data records is compatible with one or more end-user systems.

Abstract: A stream processing system for processing a routing request specifying a first location and a destination location in a network of interconnected locations includes a plurality of data processing elements, a memory connected to the plurality of data processing elements for storing a plurality of maps having different scopes, wherein each of the data processing elements is associated with one of the plurality of maps and determines a section of a path from the first location to the destination location in the network of interconnected locations, and a routing selection element for merging the sections of the path as a solution to the routing request.

Abstract: A method and system for creating geometry for ADAS are described. Link chains, which are a sequence of segments, are created. The link chains are used to create 2D splines. The link chains, the 2D splines, and height data are used to create 3D splines. The 3D splines and possibly the 2D splines are converted to Bezier curves, which can be used to create a 2D polyline. ADAS applications can use the Bezier curves and the 2D polylines to provide ADAS functions.