Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products for switching between location contexts on a mobile computing device. An estimated geographic location of the mobile computing device is determined by a mobile computing device. A user-identified location is received from an application program invoked on the mobile computing device. The estimated geographic location and the user-identified location are concurrently stored in computer-readable memory. One of the concurrently-stored locations is identified as a current location. A plurality of interface elements that each identify a venue that is geographically near the current location are presented on a display of the mobile computing device. User input that changes the current location from one to the other of the concurrently-stored locations is received at the mobile computing device.

Abstract: The present invention relates to a method for operating a navigation device comprising an input device into which operating commands and/or location data, especially start data and/or destination data, can be entered, a road network database, a route calculation unit for calculating and storing a planned route taking into account the location data and the road network database, a signal receiving unit for receiving position signals, particularly GPS signals, a position determining unit for determining the current position of a vehicle, and a display device. In embodiments, the method comprises the following steps: a) the current vehicle position is determined taking into account the received position signals; b) a route preview is calculated which represents at least one section of the planned route as a film sequence, starting from the current vehicle position; c) the route preview is displayed.

Abstract: A golf GPS device is disclosed herein. The device includes a GPS unit, a memory for storing data for a plurality of golf courses, a display for displaying animations of portions of golf courses, a user input for inputting a plurality of location points on the display, and a processor comprising means for rendering the animations of portions of golf courses from a plurality of latitude and longitude coordinate points.

Abstract: Provided is a general-purpose map matching system enabling high-speed map matching while maintaining a precision of an analysis based on a map matching result even when event data is transmitted from numerous vehicles. The grid road generation unit 8 generates each grid obtained by the division of a region in which a road network exists into a latitude direction and a longitude direction by equal spaces based on data stored in the road network storage unit. Then, combine grids whose sets of roads passing are the same. The event grid matching unit correlates event data collected from a vehicle and a grid. When the number of pieces of event data correlated with the grid is large, the event processing priority determination unit selects a part of the data. The event road matching unit correlates the selected event data and a road in the grid.

Abstract: Computerized methods and system of shortening representations of geographical coordinates (Latitude, Longitude) by replacing the leading significant latitude and longitude digits in a given locality with an optional and often user friendly context hint. The locality context can be indicated either explicitly by human factors appropriate name, or implicitly by the center of map or current location of the client computerized device. The invention also discloses a reverse method to recover these eliminated digits by using the approximate center of locality and proximity to provide the missing context information.

Abstract: A method is described for locating a destination in a digital map database using a query. If the query does not find the destination, the method queries a second, more recently updated, database for the destination. If a destination is found in second database, then the location of the destination that was found is used to find a destination in the original database that is nearby to the location of the destination found in second database.

Abstract: A lane determining device includes: a feature information obtaining unit for obtaining feature information F of a target feature existing in each lane in the traveling direction of a vehicle 30, based on vehicle position information; an image recognizing unit for conducting image recognition processing of a feature type of the target feature in a vehicle lane, with respect to image information; and a lane accuracy determining unit for determining a vehicle lane accuracy for the respective lanes based on a type of a recognized feature fa shown in an image recognition result, feature types Ft1 to Ft4 of the target feature of the respective lanes shown in the feature information F, in accordance with a level of probability for each of the feature types Ft1 to Ft4 of the target feature of the respective lanes is recognized as the type of the recognized feature fa.

Abstract: The inventive flight control assisting device comprises first means (4) for determining the actual aircraft flight conditions, second means (5) for determining, with the aid of said actual flight conditions and a predetermined pattern, a minimum approaching distance corresponding to a minimum distance between projections on the horizontal plane of the aircraft actual position and a touch-down point when said aircraft moves downwards and decelerates according to an optimised approach in such a way that stabilised approaching conditions are attained, and display means (7) for displaying at least said minimum approaching distance on a navigation screen (9) in the form of a first circular arc focused on a position relative to the aircraft which displays the touch-down position.

Abstract: A navigation system 14a includes a data definition information input unit 2, a data definition information analysis unit 3, a data management data generating unit 4, a data access program generating unit 5, a data management data output unit 6 and a data access program output unit 7 as components for automatically generating data management data 10b and a data access program 10c.

Abstract: Devices, methods, and programs correct an estimated path found by dead reckoning navigation. A point correlation value s is calculated based on a distance to a reliability circle whose radius is a speculative maximum error e that indicates a distance of an error range with respect to a GPS position. A correlation value Sp of an estimated path and a correlation value Sq of a candidate path are calculated from cumulative values of the point correlation values s. A correction that moves the estimated path is not performed if the correlation value Sq of the candidate path becomes worse than the correlation value Sp of the estimated path, and the correction of the estimated path is performed if the correlation value Sq of the candidate path does not become worse than the correlation value Sp of the estimated path. Thus, false matching can be further reduced, and the travel path can be suitably corrected.

Abstract: A method for switching a mode by a terminal in a Location Based Service (LBS) system based on Visible Light Communication (VLC). The method includes determining whether a visible light signal is received, and if so, determining whether the visible light signal is received from a transmission device; if the visible light signal is received, receiving data using the visible light signal; acquiring identification information of the transmission device from the received data; comparing location information corresponding to the identification information of the transmission device with pre-stored map information; and displaying map data corresponding to the location information.

Abstract: A road information acquisition device includes: a surface elevation acquisition unit that obtains a surface elevation; a road information acquisition unit that calculates first road information relating to a travel route to be traveled by a host vehicle on the basis of the surface elevation; and a structure determination unit that determines whether or not a structure exists on the travel route, wherein, when the structure determination unit determines that the structure exists on the travel route, the road information acquisition unit obtains second road information, which is different from the first road information, relating to a point at which the structure exists on the travel route.

Abstract: A system and method for a self-service digital photograph processing station user to send data representative of a photographic image to a photograph printing facility located in or near a geographic region remote from the self-service digital photograph processing station, but near an intended recipient of the photographic image. The method includes entering at least a portion of the intended recipients telephone number, which may include the area code and exchange number. An augmented map is displayed showing a map of the geographic area that corresponds with the area code and exchange number, and one or more available photograph printing facilities superimposed on the map. One or more of the available photograph printing facilities are selected and sent the data representative of the photographic image. The intended recipient may then pick up the photograph image after it is printed by the selected photograph printing facility.

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: The system contains a programmable device. At least one camera is in communication with the programmable device. The camera is directed towards at least one road. The camera provides a camera signal to the programmable device. A map of an area, which includes the road, is stored in a memory of the programmable device. A plurality of traffic influences is defined in the map. A first program on the programmable device tracks vehicles on the road utilizing the camera signal. The first program recognizes at least one obstruction and communicates with the map to identify at least one of the traffic influences behind the obstruction.

Abstract: This invention concerns the control of rotating excavation machinery, for instance to avoid collisions with obstacles. In a first aspect the invention is a control system for autonomous path planning in excavation machinery, comprising: A map generation subsystem to receive data from an array of disparate and complementary sensors to generate a 3-Dimensional digital terrain and obstacle map referenced to a coordinate frame related to the machine's geometry, during normal operation of the machine. An obstacle detection subsystem to find and identify obstacles in the digital terrain and obstacle map, and then to refine the map by identifying exclusion zones that are within reach of the machine during operation. A collision detection subsystem that uses knowledge of the machine's position and movements, as well as the digital terrain and obstacle map, to identify and predict possible collisions with itself or other obstacles, and then uses a forward motion planner to predict collisions in a planned path.

Abstract: An approach is provided for custom zooming of geographic representation. A custom zooming application determines an input specifying a level of zoom for rendering a geographic representation presented at a device, the geographic representation including a plurality of objects. The custom zooming application determines respective degrees of relevance of the plurality of objects based, at least in part, on the device, a user of the device, related context information, or a combination thereof. The custom zooming application determines to render one or more of the plurality of objects with at least one different level of visibility with respect to other ones of the plurality of objects based, at least in part, on the respective degrees of relevance, the level of zoom, or a combination thereof.

Abstract: A system for controlling a bipedal robot via a communication device. The system acquires a mapping data and a current location of the bipedal robot via a Global Positioning System (GPS), determines a route on the mapping data, and directs movement of the bipedal robot until it reaches a preset destination. A method for controlling the robot and a storage device containing computer instructions for execution of the method are also provided.

Abstract: Automatic map generation is enabled by assigning priorities to each city in a list of cities under consideration for display on a map. A mapping engine determines a reference count for each city, indicating how frequently the city appears in one or more corpora of documents. Based on the reference count, and optionally upon other data such as population and political importance, a priority score is assigned to each city. Each city is then assigned to one of a plurality of categories according to the city's priority score. A map is then generated including cities from a specified highest number of categories. In one embodiment, cities from a higher-scored category are presented in a more significant way, e.g., in capital letters, bold type, etc., than are those in the next-highest scored category.

Abstract: When passage through a road pricing area where an exhaust gas emission vehicle is subjected to billing is predicted, ECU acquires a current SOC of a power storage device, and estimates a required energy quantity for passing through the road pricing area where an exhaust gas emission vehicle is subjected to billing by EV traveling. Further, a determination is made whether or not the vehicle can pass through the road pricing area by EV traveling based on the current SOC and the required energy quantity as estimated. When a determination is made that the vehicle cannot pass through the road pricing area by EV traveling, ECU executes steps of guiding a route to an adjacent charging station and/or steps of guiding a bypass.

Abstract: A navigation system includes: a map information acquiring unit for acquiring map information; an HOV lane decision unit for deciding whether an HOV lane is included in a road represented by the map information acquired by the map information acquiring unit or not; a road number processing unit for performing, when the HOV lane decision unit decides that the HOV lane is included, processing of adding information representing the HOV lane to a road number of the road including the HOV lane; and a display processing unit or a voice information unit for causing the road number passing through the processing by the road number processing unit to be displayed on the guide map or output in voice.

Abstract: A marine electronic device such as a chartplotter which includes a display; a location determining component; and a processing system for receiving location data from the location determining component and for causing information to be displayed by display. The processing system causes the display to display information which assists an operator in navigating and ascertaining characteristics of bodies of water, objects on nearby shores, and other vessels.

Abstract: A navigation system for mobile use includes street map data used for creating a dynamic map display tracking movement of the vehicle and includes crime data used to provide an overlay on the dynamic display indicating a risk of crime to the vehicle's occupants from the surrounding area. Crime data may be harvested from police websites and/or generated using statistical correlation techniques from other proxy information. Presented crime data indicate crime risk, type of crime, crime date or time of occurrence, and linkage to environmental conditions such as type of weather, temperature, and moonlight.

Abstract: A method for geographic interpolation of traffic data in a vehicle navigation system in which the navigation system includes a map database divided into geographic meshes. Each mesh includes a plurality of road links of different types. That data also includes a first set of meshes containing traffic flow data while a mutually exclusive second set of meshes contains no such traffic flow data. A border between the first and second set of meshes is first identified and thereafter a blend zone of blend meshes is created by selecting at least one mesh adjacent the border so that the blend mesh is interposed between the first and second set of meshes. Thereafter, the traffic data for each type of road link in the blend mesh is adjusted to a value intermediate the first and second set of adjacent meshes for each type of road link and the blend mesh data is then stored.

Abstract: Probe data is analyzed to derive Longitudinal Speed Profiles (LSPs) and an Optimal Longitudinal Speed Profile (18) for each road segment or link in a digital map network. The Longitudinal Speed Profiles (LSPs) profiles are calculated during defined time spans whereas the Optimal Longitudinal Speed Profile (18) is based on the LSP for the time span corresponding only to free flow traffic conditions. All of the LSPs can used to create a respective energy cost for each time span, or only the OLSP (18) can be used (or alternatively the RRDSL 16 or LRRDSL 17) to calculate an energy cost for the free flow conditions only. The energy cost can be used to predict the energy required by a vehicle to traverse the link. Navigation software can use the energy cost to plan the most energy efficient route between two locations in the digital map. Sensory signals can be activated if a driver strays from the Optimal Longitudinal Speed Profile (18) to achieve extremely high levels of energy efficiency.

Abstract: A controller and navigation system to implement beacon-based navigation and scene-based navigation is described. The navigation system may generate position data for the controller to compensate for a misalignment of the controller relative to the coordinate system of the navigation system. The navigation system may also distinguish between a beacon light source and a non-beacon light source.

Abstract: A method and apparatus for a navigation system automatically assigns or allows a user to assign a brand icon to a particular location. The navigation system displays the assigned brand icon as well as generic icons on a map image. Thus, the navigation system enables the user to quickly distinguish a particular place such as a point of interest (POI) from other similar type of POIs on a map image. The user can identify a particular chain restaurant from other restaurant by the brand icon unique to the particular chain restaurant on the map image so that the user can easily specify the favorite restaurant as a destination.

Abstract: A system and method is provided for identifying and generating a route that provides a driver with an exhilarating ride. In an example method, the navigation system obtains location data for routes between a starting and ending location. The location data is analyzed by identifying points of inflection of the curved road portion. At least one curved segment is identified as being road portions between the points of inflection. A linear distance, Llinear, is measured between the points of inflection of the at least one curved segment. A curve depth, H, is measured by identifying the maximum distance between the line between the points of inflection and any point on the curved segment along a perpendicular to the line between points of inflection. A curved segment degree of curviness=H/Llinear is calculated and used to determine the measure of curviness of the route.

Abstract: A navigation system includes a display for displaying at least a part of a digital map. The navigation system includes a navigation database which stores any text and/or symbol(s) associated with a signpost independently from a background of the signpost. The text and/or symbol(s) and the background may be retrieved from the navigation database and displayed as a signpost image in the displayed part of the digital map.

Abstract: A navigation system may display a segment of a digital map including a map element and a label corresponding to the map element. A portion of the digital map where no labeling shall occur may be determined based on coordinate values of the map element. The label may be displayed such that the portion of the digital map where no labeling shall occur is not occupied by any portion of the label.

Abstract: The present disclosure relates to method and system for agenda management. A method for agenda management includes creating an agenda event and details of the agenda event by an initiator, configuring privacy attributes for the agenda event, and viewing by a receiver the details of the agenda event and a list of all participants of the event based on the privacy attributes. The method for agenda management further includes creating or editing agenda through web pages and sending the agenda or the updates of the agenda to participants as a file or a message. Participants may also view, download and/or forward the agenda through web pages. With privacy attributes, it could be easier for a user to search the agenda, sharing agendas having tertian privacy attributes with others, which balances the efficiency and privacy. In addition, the attributes can be manually amended by users.

Abstract: A navigation system may display a map element represented by a spline including a plurality of vertices. Label coordinate values derived from coordinate values of the plurality of vertices may be retrieved from a database. A label assigned to the map element may be displayed based on the stored label coordinate values. The assigned label may be adapted to the geometric form of at least a portion of the map element.

Abstract: A system provides a description of a road segment using location reference points. The system may receive traffic information about a road segment along a road. The system may determine two sets of location reference points based on the traffic information. The system may generate a description of the road segment based on the two determined sets of location reference points.

Abstract: In a position history analysis unit for analyzing a position history to acquire movement history information such as places of stay, a speed history computation unit refers to the position history to determine a speed occurring at each point of time and to obtain a speed history. A categorization unit organizes a time axis in the position history, and, ultimately, data for position coordinates occurring at respective points of time, into segments of stay and segments of movement, by checking the speed history against a threshold value. A merge unit detects segments of stay which occur at different points of time but which are identified as indicating stays in the same place, by feeding the time flow, categorized into segments of stay and segments of movement by the categorization unit based on the speed, back to the position coordinates in the respective segments. The merge unit merges the segments of stay as needed.

Abstract: Methods and systems for generating, deriving, and enhancing drivable road databases are provided. A baseline road in a road network is defined and position and/or trajectory data collected by vehicles traveling the baseline road are compiled and compared to a representation of the baseline road in an existing database. Identity and/or other property information about the road are assigned form the existing database to the new database.

Abstract: A method and apparatus for entering an address for a navigation system allows a user to easily and quickly select a key indicating the next character of the address. At the start of operation, the navigation system shows a full alpha-numeric keyboard. Once the next candidate characters are narrowed down to a certain degree, the navigation system shows a simplified keyboard with a limited number of keys on the monitor screen and highlights the next candidate characters on the simplified keyboard. The navigation system displays both the simplified keyboard and a street name list on the same screen. Since the keys of the limited number are arranged within a small space such as in the three-by-three manner, the user can easily point a cursor or other pointing device to the desired key.

Abstract: The invention relates to a method for creating a map relating to location-related data on the likelihood of the future movement of a person in a spatial environment, such as a building, forest, tunnel system or public place, and in particular a shopping center, airport or train station. In the method according to the invention, at least one person is supplied with one or more sensors (e.g. inertial sensors, rotation rate sensors, optical sensors) for odometrical measurement (odometry) (e.g. attached to a shoe), wherein the odometry has errors due to inherent measurement inaccuracies of the sensor(s) (e.g. angle deviations, length deviations). The at least one person moves by foot through the spatial environment. Information regarding the pedestrian step lengths and/or pedestrian step direction and/or orientation of the sensor or the person (called odometry information Zu) is determined from the measurement signals of the sensor(s).

Abstract: Techniques are described that may be implemented in a mobile electronic device providing navigation functionality to furnish a notification that the indicated speed limit of a roadway being traversed has changed. In an implementation, the display of the mobile electronic device is configured to display navigation information including a roadway graphic representing a roadway being traversed by the mobile electronic device and a speed limit indicator graphic for indicating the speed limit associated with the roadway. When a change in the indicated speed limit is encountered, an attribute of the navigation information is temporarily altered to provide a notification of the change.

Abstract: A method is described for generating a navigation chart. The navigation chart includes a plurality of allocated areas corresponding to symbols for a plurality of chart features. The method includes identifying an unallocated area of the navigation chart proximate to a symbol for one chart feature of the plurality of chart features. A first label and a second label are determined for the one chart feature. The first label includes a plurality of feature attribute indicators, and the second label includes a subset of the plurality of feature attribute indicators. A label is selected from among the first label and the second label based on dimensions of the unallocated area. At least a portion of the unallocated area is allocated to the selected label, and the navigation chart is displayed.

Abstract: A mobile electronic device is disclosed. The mobile electronic device comprises a near-field-communications receiver and an application. The near-field-communication transceiver receives identification information from at least one of a transit vehicle and a transit platform. The application, when executed on the mobile electronic device, receives a transit destination as entered into the mobile electronic device. Based on the identification information and a transit system route map, the application presents a notification on the mobile electronic device that the identification information does not agree with the transit destination.

Abstract: A method and apparatus for automatically updating information on favorite places upon change of home address. The method includes the steps of: checking data received by the navigation system to detect whether the old home address of a user has been changed to the new home address; searching for favorite places around the new home address equivalent to that around the old home address; determining whether the updating of the favorite places should be conducted automatically or upon instruction by the user; updating the favorite places by replacing the favorite places for the old home address with the equivalent favorite places for the new home address; and repeating the above steps every time when there is a change in the home address.

Abstract: A navigation apparatus that detects a position of a movable body includes map data storage means for storing map data; an autonomous sensor that detects information on behavior of the movable body; inertial position determination means for detecting an inertial position-determination position of the movable body, by accumulating the information detected by the autonomous sensor on a result of position determination performed using radio navigation; characteristic position detection means for detecting a characteristic position that is the inertial position-determination position at which the movable body has exhibited a characteristic behavior; correction amount detection means for extracting positional information on a road position corresponding to the characteristic position, by referring to the map data storage means; and position correction means for correcting the characteristic position using a Kalman filter based on a condition that the characteristic position is close to the road position.

Abstract: A storage medium stores map data divided into unit areas. A control circuit indicates a map on an image display unit according to the map data. The map data includes name records, which respectively correspond to names to be indicated in the map. Each of the name records includes information specifying a character string of corresponding one of the names and information specifying an indication range of the character string in the map. An updating unit updates a part of the unit areas of the map data. An extracting unit extracts a pair of the same character strings, which are overlapped and indicated in the map or closely indicated in the map, with reference to the name records, after update of the part of the unit areas of the map data. A prohibiting unit prohibits indication of one of the extracted pair in the map.

Abstract: A method and apparatus for moving a machine having at least one drive wheel along a desired path includes detecting and storing data including a plurality of GPS locations linked to particular points along an entire desired path of travel of the machine during operation of the machine in a manual learn mode to traverse the entire desired path to be followed by the machine during subsequent operation in a robotic mode. The method and apparatus then operates the machine in the robotic mode by controlling the at least one drive wheel to move the machine along the desired path. In one embodiment, a fee is charged based on an amount of time the machine is operated.

Abstract: Embodiments consistent with the invention are an apparatus for and method of generating data on current utilization of powered industrial vehicles, generating preferred routing assignments for powered industrial drivers, and presenting preferred routing assignments for powered industrial vehicle drivers.

Abstract: Embodiments provide systems and methods that find the quickest route between two locations on a graph with multi-edge constraints in a time and space efficient manner. In some embodiments, Dijkstra's algorithm is split into separate universes when a) a multiple-edge constraint is reached, and b) along each edge of a multi-edge constraint. In some embodiments, the split is performed for the purpose of finding the quickest (i.e. lowest weighted) route to the intersection(s) at the end of the constraints. These universes, in some embodiments, are merged or discarded when the intersection at the end of the constraint is found. Using these systems and methods, in some embodiments, the shortest path between two locations of a multi-edge constrained road network can be efficiently determined.

Abstract: The present invention provides systems and methods for self-labeling access points with their geographic location from received beacon frames. In particular, the present invention transmits beacon frames including temporary location information from mobile devices. The beacon frames are received by an access point, filtered by the access point and then used to determine a location. Once the location has been determined, the access point uses the determined location to self-label itself by converting the location information to a geographic code and inserting it as part of the SSID of the access point's beacon signal. The present invention also includes a number of methods using geographic codes including a method for generating and transmitting geographic codes for mobile devices, a method for determining a location of an access point, a method for self-labeling an access point, and a method for filtering beacon frames.

Abstract: A route reporting method, system, and a recording medium using the same are provided. The present method detects a touch and draws a path according to a moving trajectory of the touch. When the touch is finished, a dialog block is displayed to insert route mark information in the drawn path. The aforesaid steps are repeated to draw a plurality of paths. When an end signal is received, those paths are assembled to form a complete route map, which is provided for users to search for routes.

Abstract: A flight deck display system for an aircraft or other vehicle includes a first data source of visual feature data that is indicative of visual features of a location of interest, a second data source of flight data for the aircraft, a processor architecture, and a display element. The processor architecture is operatively coupled to the first data source and to the second data source, and it is configured to process the visual feature data, process the flight data, and, based upon the visual feature data and the flight data, generate image rendering display commands. The display element receives the image rendering display commands and, in response thereto, renders a dynamic graphical representation of the location of interest using the visual feature data. The dynamic graphical representation of the location conveys an amount of visible detail that varies as a function of the flight data.

Abstract: The invention provides an information retrieval apparatus and an information retrieval method by which information can be retrieved in an improved operability. A CPU controls a video camera to fetch an image and controls a GPS to detect a current position. The CPU reads out, from within image data stored in a corresponding relationship with URLs of WWW servers, those image data which correspond to position data regarding positions around the detected current position from a WWW data base via a modem and a host machine. Then, the CPU selects, from among the read out image data, that image data which matches with the fetched data, reads out a URL corresponding to the image data and accesses a WWW server designated by the URL.