Abstract: The application describes parallel solution generation. A data processing apparatus includes a memory including a computer program code, and at least two processors configured to execute the computer program code. The computer program code includes a component program run in parallel on at least two processors to generate solution components compiled in parallel of points, and to store the added solution components in the memory; and a solution program run in parallel on at least two processors to generate a solution by adding one solution component at a time, read from the memory, to the solution based on a key point, and to store the added solution component to the solution in the memory.

Abstract: Contemporary navigation systems are often tasked with routing a vehicle to a destination, but are poorly equipped to assist with finding a vacancy of a parking opportunity in which the vehicle may be parked. Static information, such as enumeration of parking garages and curbside parking meters, may be frustrating if such parking opportunities have no vacancies. The determination of vacancies with certainty may be difficult to achieve due to the characteristic volatility of parking, in which vacancies may be taken in seconds. Presented herein are navigation device configurations involving probabilistic evaluation of parking routes in a vicinity of a destination that may be generated and compared, optionally weighted by various factors, to identify a parking route with parking opportunities that collectively present a high probability of vacancy as compared with other parking routes, which may be presented to the user and/or appended to a current route of an autonomous vehicle.

Abstract: In some implementations, a computing device can present a dynamic street scene overlay when presenting a map view on a display of the computing device. The dynamic street scene overlay can be presented such that a user can clearly view both the dynamic street scene and the map view. The dynamic street scene can be dynamically adjusted in response to the user manipulating the map view to a different location. The dynamic street scene can be presented such that the objects in the images of the dynamic street scene have a three-dimensional look and feel. The dynamic street scene can be presented such that the dynamic street scene does not prevent the user from viewing and interacting with the map view.

Abstract: A method of displaying a map on a display page includes displaying a map image; displaying at least one zoom control object overlaid on the map image using an image overlay technique to display the at least one zoom control object within the map image, thereby increasing an area within the display page available for the map image; and changing a manner in which the map image is displayed in response to receiving a selection of the at least one zoom control object.

Abstract: A method for augmenting a threaded conversation between a first device and a second device. The method includes: receiving a selection of a selectable animation, via a selection of a selectable animation representation, at the first device, wherein the selectable animation is configured for augmenting the threaded conversation; and incorporating the selection of the selectable animation into the threaded conversation such that the selectable animation appears in a conversation view of the first device and the second device.

Abstract: Vehicle event recorders are arranged with integrated web servers to provide a simple user interface and control mechanism which may be address with commonly available hardware and software. A vehicle event recorder of these inventions couples to a network having a workstation node. The workstation having either of the many available web browsers can be used to view, address, control, perform data transfer, et cetera, by way of data exchange in accordance with simple IP protocols. A vehicle equipped with these systems returns to a household to make a network connection. A local server is used to see all exposed system controls as provided by predefined web pages provided by a web server integrated as part of the vehicle event recorder unit.

Abstract: A storage part of an on-vehicle apparatus stores simplified map data of which content is simplified as compared to original map data used for route guidance. An image generator of the on-vehicle apparatus retrieves the simplified map data stored on the storage part and generates a map image based on the simplified map data. Then a transmitter of the on-vehicle apparatus transmits the map image generated by the image generator to a portable device, in response to a demand from the portable device.

Abstract: A method and apparatus for performing a quick search of a path display terminal are provided. The quick search device of a path display terminal comprises: a vehicle position display unit for displaying a position of a vehicle on a map generated based on map data; a quick search display unit for displaying a quick search area for inputting a search word in a portion of the map; a search unit for searching for a destination corresponding to the search word; and a path display unit for generating and displaying a path from the vehicle position to the destination.

Abstract: A display method and apparatus for displaying three-dimensional terrains and route guidance achieves a flexible and high detail three-dimensional display operation by enabling to change parameters, such as a viewing angle of a selected three-dimensional object, a height of a selected three-dimensional object, and a level of details (LOD) of a selected part of the image. The display method and apparatus also enables to compensate discontinuity, if any, at a border portion of two or more images where such parameters have been changed. Since such a change is made only a selected portion or object on the three-dimensional image, a computation power, memory space or other resources of the navigation system may not be overburdened by such operations.

Abstract: A map information delivery system, including a navigation apparatus, is capable of preferentially receiving map updating information based on a host vehicle's state. The updating information may be preferentially received based on whether a destination has been set, a location of the updating information relative to an updating position or a destination, and/or the size of the updating information.

Abstract: A method is provided for outputting navigation instructions in a motor vehicle having a navigation system and a head-up display. Graphical navigation instructions are output in at least three instruction categories which differ substantially in terms of the graphical level of detail of the particular navigation instruction, the instruction category being selected based on the distance between the motor vehicle and an action point for the navigation maneuver. Navigation instructions in the category for short distances include a perspective lane-exact representation of a map section relevant to the navigation maneuver in the head-up display, a first driving line which is proposed by the navigation system is depicted in the map section in a lane-exact manner by way of a first graphical line object and an alternative second driving line is also depicted in a lane-exact manner by way of a second graphical line object differing from the first line object.

Abstract: Techniques are described that may be implemented in a mobile electronic device providing navigation functionality to facilitate selection of a route to a destination from multiple route options. In one or more implementations, route selection information is displayed on a display of the mobile electronic device to facilitate selection of a route to a destination. The route selection information describes one or more routes to the destination and includes one or more metrics, associated with each route, that identify a characteristic of the route (e.g., a difficulty rating, topography, total climb distance, number of turns, and so on). A map may then be displayed on the display to furnish navigation information for the selected route to facilitate navigation to the destination.

Abstract: The invention provides a map display device and map display method that enhance the information density of displayed road names while maintaining legibility of a map image. First, the map drawing unit draws, to an image storage unit, a map image of roads and so forth in a desired scale, by using the background layer of a first hierarchy corresponding to the desired scale. Second, the map drawing unit draws place names and facility names by using the character layer of the first hierarchy to superimpose them on the map image. Third, the map drawing unit extracts the road names that do not overlap with the map characters of the place names and facility names on the map image by using the character layer of the first hierarchy, and superimposes them on the map image at the normal character size.

Abstract: A method and system for refreshing location code data is disclosed. The system includes a location code change system that receives map change data and location code change data. The location code change system processes the map change data, finds affected location codes, and updates the location code's information by manipulating the location code data or performing a geocoding operation. The updated location code data is stored in a location code system. The location code change system receives the location code change data from the location code system and provides information regarding the location code changes to a map change system, which facilitates map updates based on the location code changes.

Abstract: The functionality of smartphone applications may be extended to a basic phone, i.e., a phone lacking a particular smartphone capability, by providing a data synthesizer in the basic phone that synthesizers required data points. The data synthesizer may communicate with nearby smartphones to collect relevant data points such as location or motion data. Data points for the basic phone may be calculated from the collected data points. When an application on the basic phone requests data, a data provider proxy may retrieve a synthesized data point from the data synthesizer. In one example, a basic phone without a GPS or similar location module may execute a mapping application by averaging location data from nearby smartphones.

Abstract: A method of delivering content to an occupant in a vehicle, the method comprising: establishing an Internet connection using an electronic cellular device, the electronic device being integrated with an HMI system of the vehicle, the HMI system including HMI controls; searching for a content source providing an Internet media stream by selecting a content category using the HMI controls; connecting to the content source using the Internet connection; and playing the Internet media stream using a speaker of the vehicle.

Abstract: A method of identifying an intersection for a collision warning system is disclosed. The method includes steps of selecting an identified intersection where a driver intends to turn from a set of potential intersections. The collision warning system is then controlled according to the identified intersection.

Abstract: An in-vehicle device for displaying a plurality of screen data generated by a mobile terminal device on one display is provided. A registering unit is configured to register partial area information in which disposition information indicating disposition of each of a plurality of partial areas which are disposed on a display area of the display are associated with priority information indicating priority of each of the partial areas. A adjusting unit is configured to adjust the display area by allocating one of the screen data to one of the partial areas based on the priority information included in the partial area information when receiving a request to display the one of the screen data on the display. A display control unit is configured to display the one of the screen data allocated to the one of the partial areas on the display based on the disposition information included in the partial area information.

Abstract: An information display device for displaying three-dimensional route and terrain includes a plurality of databases for storing information; a display control unit to dynamically manage the information with different levels-of-detail (LODs); and a user interface communicatively coupled with the control unit to display the managed information with different levels of detail. In one embodiment, the control unit may include a terrain scaling unit to dynamically increase or decrease the height or “3D-ness” of the terrain based on the angle and height of the viewing. The control unit may also include an LOD control unit and a scene stitching unit. In addition, the information display device provides a three-dimensional real-time rendering environment including three-dimensional guidance information which allows the user to understand complex maneuvers without using two-dimensional overlays.

Abstract: A method and system for managing differences between geographic database versions is disclosed. A user registers his version of a geographic database with a map management application and thereafter enters a destination on a graphical user interface. The map management application checks to see if data representing the destination is located in the user's version of the geographic database and a more current version of the geographic database. If the data representing the destination is located in the more current version but not the user's version of the geographic database, the map management application provides the user with options, including upgrading to a more current version of the geographic database.

Abstract: A facility-around-route retrieval device includes a map disk 3 for storing map data and facility data, a route calculation unit 13 for calculating a route to a destination by using the map data stored in the map disk, a facility retrieval condition setting unit 16 for setting a facility retrieval condition, and a facility-around-route retrieval unit 17 for retrieving, in a case where a facility around the route calculated in the route calculation unit is retrieved in accordance with the condition set in the facility retrieval condition setting unit, the facility present only on a side of a traveling lane of a vehicle of a divided road from the facility data stored in the map disk when the route includes the divided road.

Abstract: Techniques for providing navigation support for private premises are described. In an aspect, a composite map may be generated by combining a geo-coded map for public areas with another geo-coded map for a private premise. The composite map may be generated in real time and may be provided as an aid for navigation in both the public areas and the private premise. In another aspect, a geo-coded map may be dynamically determined based on the current configuration of a private premise, which may be reconfigurable over time. The geo-coded map may include improvised roadways and/or other improvised features and may be provided as an aid for navigation within the private premise. In one design, a navigation path for a destination of a vehicle may be dynamically determined based on the current configuration of the private premise and may be provided to aid navigation.

Abstract: A map data providing method for providing map data to be used in a navigation system includes: dividing an area over which the map data are available into a plurality of blocks by using each of a plurality of division patterns set so that blocks resulting from divisions with the plurality of division patterns are not identical to one another; generating map data in correspondence to each of the blocks resulting from the divisions achieved with the plurality of division patterns; and providing the map data corresponding to the individual blocks resulting from the divisions achieved with the plurality of division patterns to a user so as to allow the user to freely select map data corresponding to any block.

Abstract: Systems and methods are disclosed for automated notification systems. One representative embodiment, among others, is a method for a notification system having a computer-based architecture using one or more computers, one or more memories associated with the one or more computers for storing computer program code, and one or more processors for executing the computer program code. One representative method, among others, involves enabling a user who receives a notification communication from a notification system, in connection with the delivery or pickup of a good or service at a stop location, to select whether or not to communicate with an entity having access to the particulars of the delivery or pickup and to change the stop location for the delivery or pickup.

Abstract: Advertisement systems and methods are provided for use in connection with notification services or systems. One such method, among others that are disclosed, can be practiced by performing at least the following steps: (a) monitoring travel data associated with a mobile thing; (b) contacting a party based upon the travel data; (c) providing an advertisement to the party during the contact; and (d) charging a fee for or otherwise monetarily benefiting from providing the advertisement.

Abstract: When a map acquisition judgment means judges that the acquisition of map information is required, a terminal device transmits spot position information calculated by a spot information calculation means to a server which mediates providing of the map information, via a first map information providing server where the terminal device is positioned. The server causes an area judgment means to judge according to the spot information an area of providing map information including the spot, identifies a map information providing system on the basis of the judgment, and requests providing of the map information including the spot to a second map information providing server in the area according to the spot position information. The terminal device synthesizes map information held by the terminal and map information provided by the second map information providing server by a map synthesis means and displays the synthesized map information on a display means.

Abstract: Disclosed is a system to provide optimum guidance for an individual seeking the destination point in a complex building. The system can be used for a range of individuals from firemen seeking an optimized and accurately mapped path from an access point at the entrance to the building to a destination point where a fire alarm has gone off or for a visitor in the museum who is seeking a path to a particular desired display destination. The system can provide multiple sequential simplified floor configuration maps. These maps are designed to show foreshortened walls so as to provide a three-dimensional maze-like format with the pathways visible and with a track mark illustrating an optimal path for the user to follow within the area shown on the map.

Abstract: Systems and methods are disclosed for automated notification systems. A representative method, among others, can be summarized by the following steps: monitoring travel data in connection with a mobile thing (MT) that is destined to pickup or deliver an item or service at a stop location; causing initiation of a notification communication session with a personal communications device (PCD) based upon the travel data; and during the notification communication session, enabling a party associated with the PCD to change one or more tasks associated with the pickup or delivery. A representative system, among others, comprises a computer or other automated system that is programmed or designed to perform the foregoing steps.

Abstract: Systems and methods are disclosed for automated notification systems. A representative system, among others, can be summarized as follows. A host computer system, or base station, is designed to monitor travel data corresponding to a mobile thing and to initiate a notification communication to a personal communications device (PCD) indicating travel status of the mobile thing (MT) to a remote computer system. The remote computer system, within or associated with the PCD, is designed to detect a failure to receive the notification communication and to cause one or more tasks to be performed based upon the notification communication failure.

Abstract: Systems and methods are disclosed for automated notification systems. A representative method, among others, can be summarized as follows: engaging in a communication session with a personal communications device, based upon impending arrival or departure of one or more mobile things in relation to a location; during the communication session, providing a plurality of arrival or departure times in relation to a location and enabling selection of one of the times; and causing a mobile thing to arrive at or depart from the location at substantially the selected time. A representative system, among others, is a computer system that has been programmed to perform the foregoing steps.

Abstract: Method and arrangement for providing map information to an operator of a vehicle includes forming a map database to reside on the vehicle, e.g., after installation on the vehicle, and which includes for example, data about lanes that the vehicle can travel on locations of a boundary or edges of the travel lanes, data about traffic control devices in the database, data about guard rails along travel lanes and/or data about inanimate objects such as poles and trees alongside the travel lanes. The database is managed to ensure that it has current information about a travel lane on which the vehicle is currently situated. This may entail establishing wireless communications to the vehicle to enable data to be provided to the database, e.g., from other vehicles and/or from infrastructure.

Abstract: The present disclosure is directed to a Synthetic Vision System (SVS) view combined with information from navigation charts. The operator of a vehicle is not required to mentally combine separate SVS view and navigation charts, increasing situational awareness and decreasing complexity. A synthetic terrain representation is generated, combined with navigation chart information, and displayed. Additionally, the combination may include an indicator indicating the intended path of the current planned course. The combination may be generated with less detailed navigation chart information when further away or more detailed navigation chart information when close, displaying more detail as landmarks are approached. The combination may include indicators representing one or more navigation aids based on information in the navigation charts. The combination may include text based on navigation chart information.

Abstract: A navigation device and a route guiding method. The route guiding method includes: displaying a current map including a position indicator; displaying a related map that corresponds to the current map; and displaying the current map after a set period of time has elapsed. The set time period can be set by a user. Therefore, the travel simulation of the route from the current position to the a location desired by a user may be displayed, or the route may be zoomed in or out to be displayed, based on settings input by a user, and thus the user can travel safely.

Abstract: A vehicle navigation system detects a new road that is not recorded in a map for updating map data during a travel. After exiting from the new road, the increase of the data size of road map data at a time of addition of the new road to the map is estimated, and a collection of the data is transmitted to a server together with positional information and a travel frequency of the new road as a bundle of records of the new roads for facilitating a determination whether a combination of new roads from an updated road map database fits in a storage medium for the sake of user distribution.

Abstract: An onboard display device has a pickup unit that picks up nighttime environment to acquire a nightview image, a display that can display a nightview image together with a map image, and a display control unit that displays an information-providing image that is different from the map image and the nightview image on the display and controls displays of the map image and the nightview image, when the information-providing image has to be displayed in a state in which the map image and the nightview image are displayed on the display.

Abstract: Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route.

Abstract: Navigation apparatuses, methods, and programs set a first reference point on a driving route, set a second reference point on the driving route, the second reference point being prior to the first reference point along the driving route, and set a third reference point on the driving route, the third reference point being after the first reference point along the driving route. The apparatuses, methods, and programs set a triangular area having vertices corresponding to the first reference point, the second reference point, and the third reference point and obtain three-dimensional map data around the triangular area. The apparatuses, methods, and programs set a predetermined translucent ratio for a structure included in the triangular area. The apparatuses, methods, and programs generate a moving three-dimensional image which displays the driving route overlapped with the structure set with the predetermined translucent ratio and display the generated three-dimensional motion-image.

Abstract: The supplementary location-related information which may be included in a digital map of the receiver is transmitted in such a way that the location-related information may be downloaded from an Internet page.

Abstract: The present invention is a method and an apparatus for estimating real-time travel times or traffic loads (e.g., traffic flows or densities) over a transportation network based on limited real-time data. In one embodiment, a method for estimating a travel time over a transportation network comprising at least a first link and a second link includes receiving a data feed associated with a real-time traffic flow over the first link, estimating a first travel time over the first link based at least in part on the data feed, and estimating a second travel time over the second link, also based at least in part on the data feed. The method assumes that a real-time data feed is not available for the second link, and thus estimates the traffic flow over the second link based on the known traffic flow over the first link and other known data, such as historical traffic patterns and physical parameters of the transportation network.

Abstract: A map moving apparatus capable of performing desired map movement by a simple input operation without requiring a continuous operation by a user in moving a map screen display region is disclosed. An operated direction, an operated position, an operated speed and the like are detected from an input operation that a user performs on the map screen display region, and a map screen display region input shape recognizing section recognizes an input shape. A polygon shape identifying section extracts data having substantially the same shape as the recognized input shape from polygon data in map display data by using a matching method. When data having substantially the same shape exists, a type of the polygon is identified. In a movement mode selecting section, the movement of a screen map reverses direction when it reaches an end portion in the case where the polygon type is a linear shape, and the movement circulates to continue movement of the map screen where the type is a ring shape with no end portion.

Abstract: A map display apparatus that displays a map includes: a display device; a touch panel disposed over a screen at the display device; and a control device that controls display at the display device with a signal input from the touch panel, and: the control device displays at the display device a map and a plurality of buttons used to adjust a scaling factor of the map, makes a decision as to whether or not the touch panel has been pressed at a position corresponding to one of the plurality of buttons, makes a decision as to whether or not a finger having pressed the touch panel has been moved to a specific position and displays, together with the map, a wide-area map at a scaling factor smaller than the scaling factor of the map if the finger having pressed the touch panel is judged to have been moved to the specific position.

Abstract: A method for displaying map information for a navigation system provides map information which includes areas representing a top view of a map detail, and lines representing a grid of traffic routes. The display of the area information includes additional background information, i.e., the display of the areas in a two-dimensional or three-dimensional view is at least partially generated on the basis of aerial and/or satellite photographs.

Abstract: A graphical user interface for graphically managing the navigational usability of an interactive map is described. In one embodiment, the graphical user interface includes a layer hierarchy having a first layer and a second layer. The graphical user interface also includes a first display range bar associated with the first layer and configured to show a range of map scales at which the first layer is displayed in the digitized map. In addition, the graphical user interface includes a second display range bar associated with the second layer and configured to show a range of map scales at which the second layer is displayed in the digitized map.

Abstract: A city model generation process. A city model is generated using information about an actual city. A roadway database including segments of roadways is used to generate a city model having grid points corresponding to intersections between the roadway segments. A type of roadway determined from the roadway database information is associated with sets of grid points defining a single roadway. Elevation data is added to the city model using a topographic database. Features, such as a road profile, are added to the roadway using the type. Photographic and zoning information is used to further refine the type of a roadway with a subtype corresponding to features of buildings that may be associated with the roadway. Generic building models and features are associated with the roadways based on the subtypes. Landmark building models are added to the city model to complete the city model.

Abstract: An updated part of map data is delivered while suppressing unwanted communication traffic and preventing contradiction in the updated map. A map delivering server (10) comprises a map data storage section (102) storing link data including the update dates and times and update infection range for each link, a network IF section (101) for receiving from a navigation terminal (20) a map delivery request containing the requested area of map delivery and the previous request data and time of map delivery of the requested area, and a map element search section (103) for searching the map data storage section (102) for the link data associated with the update infection range including the link at least a part of which belongs to the requested area of the map delivery request and associated with the update date and time later than the previous request date and time contained in the map delivery request.

Abstract: A navigation system with a function of one-touch map matching correction, and a method thereof. The navigation system includes a GPS module for receiving each position signal, and measuring self position and driving direction; a map database for storing map data; a storage unit for storing a candidate designation index, road information, a guidance stop flag, a flag activating a map-matching correction button, and voice data for road sequence guidance; a display unit for displaying the map data, activating or deactivating the map-matching correction button, and generating a coordinate value of a position; and a controller for indexing the parallel roads, generating a candidate road array, activating the map-matching correction button, and sequentially selecting candidate roads while performing the map matching correction.

Abstract: A system and method for identifying, from a set of geographical areas, a set of target areas that overlap a map view or view port of a map. Target areas are defined as circles having centers and radii, as sets of geographic cells overlaying the areas, or as other polygons of geographic data. Within a view port served or to be served to a user, multiple points are defined and substantially equally spaced within the view port, such that any target area that may significantly overlap the view port (e.g., at least a threshold percentage of the view port) is likely to overlap a minimum number of the points (e.g., one). Some or all target areas are then tested for intersection with some or all of the points, and calculations may be made to determine how much the intersecting areas actually overlap the view port.

Abstract: Navigation systems, methods, and programs store traffic information and crated prediction traffic information based on the stored traffic information. The systems, methods, and programs search a plurality of routes to a destination, each route including at least one link and calculate a predicted passage time of each link in each route. The systems, methods, and programs obtain, for each link, prediction traffic information at the predicted passage time, based on the created prediction traffic information and extract the obtained prediction traffic information pertinent to route-search-as information to be distributed, according to a predetermined order of priority.

Abstract: A system is disclosed in which a geographic area of interest can be selected, and photographic images of the selected area can be downloaded and displayed by a user in an efficient and timely manner. The geographic area of interest may initially be selected by various input means such as a map, longitude/latitude coordinates, a global positioning system (GPS), and the like. Once the particular geographic area has been selected, photographic images corresponding to the selected area are downloaded to the user. The photographic images may be stored in a suitable data storage system such as a server. Alternatively, the photographic image data may be generated real time and downloaded to the user. In one embodiment, a relatively low resolution image of a large geographic area is initially displayed to the user, and the user can then select a limited region of the image for closer viewing.

Abstract: A system is disclosed in which a geographic area of interest can be selected, and information corresponding to the selected area can be downloaded and displayed by a user in an efficient and timely manner. The geographic area of interest may initially be selected by various input means such as a map, longitude/latitude coordinates, a global positioning system (GPS), and the like. Once the particular geographic area has been selected, geographic information corresponding to the selected area is downloaded to the user. The geographic information may include photographic images, radar, radio transmission, cell phone transmission, time sequenced images, ground moving target information, air moving target information, maritime moving target information, red or blue force identification and/or potential hazard areas information. The geographic information may be stored in a suitable data storage system such as a server. Alternatively, the geographic information may be generated real time and downloaded to the user.