Abstract: Various methods, apparatuses and/or articles of manufacture are provided which may be implemented to estimate a trajectory of a mobile device within an indoor environment. In some embodiments, the trajectory may be estimated without the use of any signal-based positioning information. For example, a mobile device may estimate such a trajectory based, at least in part, on one or more sensor measurements obtained at the mobile device, and further affect the estimated trajectory based, at least in part, on one or more objects identified in an electronic map of the indoor environment.

Abstract: Systems, devices, features, and methods for routing to a fuel or gasoline station before returning a rental vehicle are disclosed. For example, one method comprises identifying a selected destination to be a rental service return location associated with a rental vehicle. An option to obtain gasoline before returning the rental vehicle to the rental service return location is offered. Upon selection of the option, a gasoline station along a route to the rental service return location is identified. Route guidance to the gasoline station is provided. Route guidance from the gasoline station to the rental service return location is also provided.

Abstract: Client devices periodically capture ambient audio waveforms, generate waveform fingerprints, and upload the fingerprints to a server for analysis. The server compares the waveforms to a database of stored waveform fingerprints, and upon finding a match, pushes content or other information to the client device. The fingerprints in the database may be uploaded by other users, and compared to the received client waveform fingerprint based on common location or other social factors. Thus a client's location may be enhanced if the location of users whose fingerprints match the client's is known. In particular embodiments, the server may instruct clients whose fingerprints partially match to capture waveform data at a particular time and duration for further analysis and increased match confidence.

Abstract: A method and a system for dispatching vehicle are provided. The method for dispatching vehicle includes the following steps: A. obtaining the vehicle information, which includes vehicle numbers, vehicle states and relative positions; B. placing the vehicle icons corresponding to the vehicle numbers in the corresponding positions on the virtual line schedule map according to the vehicle states and the relative positions; C. displaying the virtual line schedule map refreshed via step B. The system for dispatching vehicle includes vehicle information obtaining unit, vehicle states judging and processing unit, displaying unit and dispatching unit. The system realize the visual vehicle dispatching method by utilizing the virtual line schedule map, so as to implement vehicle monitoring and dispatching.

Abstract: A navigational aid device is provided that includes a GPS module, a processor, and memory. The device is configured to automatically determine a route to a destination and to account for, in its determination of a route, a plurality of modes of public, private, or both public and private transportation. Some of these configurations may also be configured to recommend a mode or modes of transportation to take to get to a destination, and/or accept user preferences in recommending a route or the mode or modes of transportation to take to get to the destination.

Abstract: A method for searching for parking for a vehicle using a positioning device and a map having a plurality of segments; determining that the vehicle is near a first location; generating a first route comprising segments from the plurality of segments, prioritizing segments closer to the first location and avoiding use of segments more than once in the first route; generating signals to direct the vehicle along the first route using positioning information from the positioning device; and determining that the vehicle is parked.

Abstract: A computer-implemented method includes receiving at a computer server system, from a computing device that is remote from the server system, a string of text that comprises a search query. The method also includes identifying one or more search results that are responsive to the search query, parsing a document that is a target of one of the one or more results, identifying geographical address information from the parsing, generating a specific geographical indicator corresponding to the one search result, and transmitting for use by the computing device, data for automatically generating a navigational application having a destination at the specific geographical indicator.

Abstract: A navigation system includes: a storage unit having stored therein roadmap data, first statistical traffic information data pertaining to a first area which are created based upon a first standard related to a time applicable to the first area, and second statistical traffic information data pertaining to a second area which are created based upon a second standard related to a time applicable to the second area; a search unit that searches for a recommended route; and an estimated time of arrival calculation unit that calculates an estimated time of arrival based upon the roadmap data, the first statistical traffic information data and the second statistical traffic information data. The estimated time of arrival calculation unit executes calculation processing of the estimated time of arrival in compliance with the first standard and the second standard.

Abstract: Embodiment methods and systems enable personal navigation devices to warn drivers during turn-by-turn navigation directions when they are approaching a difficult turn. Personal navigation devices may report to a server when a turn is missed during turn-by-turn directions, including identifying the turn and situation information. The server may aggregate missed turn reports from many personal navigation devices to generate a difficult turn database. Personal navigation devices may access the difficult turn database when generating turn-by-turn directions to identify turns requiring enhanced directions. The difficult turn database may be stored on personal navigation devices, and/or may be maintained on the server. Personal navigation devices may be configured to recognize when turns are intentionally missed, and only report missed turns when they determined that the turn was missed unintentionally.

Abstract: A method of operation of a navigation system includes: monitoring a purchase history; extrapolating a selection behavior associated with the purchase history; extrapolating a group behavior for a member designation associated with the selection behavior; generating a recommendation based on the group behavior; and generating a notification with the recommendation for displaying on a device.

Abstract: The automatic generation of multiple sets of directions for navigating geographically to a specific destination without specification of an origin. Based on the destination, candidate roads or other transportation conduits are selected for analysis. Candidate meta-departure points are analyzed and selected along the roads based on distribution about the destination, cardinal directions relative to the destination, road metadata, distance to the destination, driving time, and other factors. The number of departure points generated to represent routes to the destination from the several logical cardinal directions is minimized. The generated departure points also represent routes that a majority of people would likely take to the destination. Additionally, the generated departure points originate from places that users are likely to be familiar with and can get to without additional guidance.

Abstract: Systems, methods, and machine-readable media for determining one or more possible destinations that may be reached using a hierarchy of maps. The system may be configured to receive search parameters indicating a starting point and an allotted cost and identify a set of nodes on a first level map that may be reached given the allotted cost. If further level maps in the hierarchy of maps are to be searched, the system may identify nodes in other level maps in the hierarchy of maps that may be reached given the remaining allotted cost and add the identified nodes to the set of nodes. Based on the set of nodes, the system may calculate the area that may be reached from the starting point given the allotted cost.

Abstract: Techniques and mechanisms for providing information to represent a course traversed by a mobile device. In an embodiment, navigation logic of the mobile device determines context data other than any geodetic data that specifies a position of the mobile device. With such context data, the navigation logic determines a sequence of estimates each for a respective position of the device on a course traversed by the mobile device. In another embodiment, determining the sequence of estimates includes determining a first estimate of a first position of the mobile device independent of any geodetic data that specifies the first position. Course information representing such a determined sequence includes timestamp information for the first estimate.

Abstract: Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, defining a search area when the route distance is less than the distance threshold, the search area including boundaries, calculating, using a processor, a points of interest (POI) density of the search area, comparing the POI density with a first density threshold and a second density threshold, adjusting the boundaries of the search area based on a result of comparing the POI density with the first density threshold and the second density threshold, identifying POIs in the adjusted search area, and providing POI information for an electronic map display, the POI information being associated with one or more POIs identified in the adjusted search area.

Abstract: A route search system includes: a reception unit that receives a search request for a plurality of first routes, that are routes between all the combinations of two of a plurality of points; a search unit that, when the search request is received by the reception unit, searches the plurality of first routes based upon a search condition included in the search request; and a supply unit that transmits route information for the plurality of first routes searched by the search unit. Both a number of times the search request is received by the reception unit, and a number of times route information is transmitted by the supply unit, are smaller than a number of points in the plurality of points.

Abstract: An embodiment provides a method for communicating location-based information between an application server and a mobile device in response to an information query, the mobile device and the application server communicating via a communication network, the method comprising the steps of: initially transmitting a subset of the location-based information to the mobile device in response to the information query; transmitting further subsets of the location-based information as required; and pre-caching a predefined amount of location-based information at the device in response to a pre-cache trigger notification, the pre-cache trigger notification being generated when it is determined that the mobile device may lose contact with the communication network.

Abstract: Adaptive navigation techniques are disclosed that allow navigation systems to learn from a user's personal driving history. As a user drives, models are developed and maintained to learn or otherwise capture the driver's personal driving habits and preferences. Example models include road speed, hazard, favored route, and disfavored route models. Other attributes can be used as well, whether based on the user's personal driving data or driving data aggregated from a number of users. The models can be learned under explicit conditions (e.g., time of day/week, driver ID) and/or under implicit conditions (e.g., weather, drivers urgency, as inferred from sensor data). Thus, models for a plurality of attributes can be learned, as well as one or more models for each attribute under a plurality of conditions. Attributes can be weighted according to user preference. The attribute weights and/or models can be used in selecting a best route for user.

Abstract: A system and method of better alarm management is provided. The method includes importing a floor map of a monitored area onto a workstation, configuring the floor map, and generating an optimal guidance route map on the floor map. The optimal guidance route map provides a user with at least one route from the workstation to a designated device in the monitored area.

Abstract: A car navigation apparatus includes an intersection searching means 14 for searching for intersections in a vicinity of the current position of a vehicle from intersections which exist on a searched route and which exist between the current position and a destination, an intersection name outputting means 15 for outputting the names of the searched intersections, an intersection selecting means 17 for selecting an intersection from the intersection names outputted, an facility searching means 18 for searching for facilities which exist in a vicinity of the intersection selected through the map data, a facility name outputting means 19 for outputting the names of the searched facilities, a facility selecting means 20 for selecting a facility from the facility names outputted, and a facility information outputting means 21 for extracting facility information about the selected facility from the map data, and for outputting the facility information.

Abstract: A vehicle has a plurality of control apparatuses, a user input, a geographic position component, an object detection apparatus, memory, and a display. A processor is also included and is programmed to receive the destination information, identify a route, and determine the current geographic location of the vehicle. The processor is also programmed to identify an object and object type based on object information received from the object detection apparatus and to determine at least one warning characteristic of the identified object based on at least one of: the object type, a detected proximity of the detected object to the vehicle, the location of the detected object relative to predetermined peripheral areas of the vehicle, the current geographic location of the vehicle, and the route. The processor is also configured to select and display on the display an object warning image based on the at least one warning characteristic.

Abstract: A driver assist system for a vehicle includes a camera and a video display screen viewable by a driver of the vehicle. The video display screen is operable to display images derived, at least in part, from image data captured by the camera. A visual cue is displayed by the video display screen in conjunction with display of the captured image data. During a reversing maneuver of the vehicle, image data captured by the camera is displayed by the video display screen as video images so as to assist the driver in reversing the vehicle. When a reversing maneuver of the vehicle is not being executed, the display screen may be operable to display information associated with at least one of (i) a navigational system, (ii) a telematics system and (iii) a vehicle information system.

Abstract: A method and system for representing multiple road properties with a single multi-dimensional parametric spline curve is disclosed. A B-Spline is generated to represent a first road dimension. The B-Spline is written mathematically in vector format. One or more road dimensions to be added to the B-Spline are selected. Depending on the selection, the road dimensions are created in a format compatible with the B-Spline. For example, the road dimensions may be created using curve fitting, B-Spline merger, or direct assignment. Once the road dimensions are created, they are added to the original B-Spline vector. The new B-Spline vector is then stored in a data storage unit for use by systems, such as Advanced Driver Assistance Systems.

Abstract: Disclosed herein is a traffic control apparatus and method. The traffic control apparatus includes a navigation route database (DB) for storing navigation routes of a vehicle for respective navigational situations. A vehicle situation information collection unit collects current navigational situation information of the vehicle. A preferred route extraction unit extracts a preferred navigation route of the vehicle corresponding to the collected current navigational situation information from the navigation route DB. A predicted route estimation unit estimates a predicted navigation route of the vehicle based on the extracted preferred navigation route with reference to a traveling state of the vehicle.

Abstract: When a user specifies a road that he/she wants to pass through, a guiding route generation device generates a guiding route that passes through the specified road up to a destination. A guiding route (37) generated based on waypoints specified is stored in a storage device (15) of the guiding route generation device. A display device (11) displays the guiding route (37) along with roads in the periphery. The guiding route generation device specifies a certain road as the specified pass-through road from among the roads displayed along with the guiding route (37), and further, finds and determines whether there are crossings and the number of the crossings between the specified pass-through road and the guiding route (37).

Abstract: Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, generating a list of points of interest (POIs) when the route distance is less than the distance threshold, the list of POIs identifying POIs that are located along the route, grouping the POIs into one or more buckets based on location, calculating POI densities of the buckets based on the POIs included in each corresponding bucket, ranking the buckets based on the POI densities, providing POI information associated with the POIs included in the ranked buckets, wherein the POI information is provided based on the ranking of the buckets, and generating an electronic map display with the POI information.

Abstract: Embodiments of the disclosure include a computer system for journey planning, the computer system includes a journey planning server configured to perform a method. The method includes receiving a journey planning request, the journey planning request having an origin and a destination in a transportation network. The method also includes calculating an optimized journey plan by identifying a plurality of routes through the transportation network from the origin to the destination and determining an uncertainty associated with each of the plurality of routes. Calculating an optimized journey plan also includes evaluating a robustness of each of the plurality of routes to the uncertainty associated with each of the plurality of routes and selecting the optimized journey plan based on the journey planning request and the robustness of each of the plurality of routes.

Abstract: In a navigation method for tracking a second electronic device using a first electronic device, the first electronic device receives position information of the second electronic device. A position of the second electronic device is marked on a navigation map stored in the first electronic device. The first electronic device is directed to track the second electronic device according to the marked position on the navigation map.

Abstract: A system comprises a delivery application executing on a processor of a delivery device. The application communicates a message indicating a problem associated with locating a destination site for a user. The system further comprises a user application executing on a processor of a user device. The user application communicates a message confirming that the user device is located at the destination site, and communicates geocoordinates of the destination site. The system further comprises a vendor server communicatively coupled to the processor of the delivery device and the processor of the user device. The vendor server communicates with the user application to receive the geocoordinates of the destination site. The vendor server further communicates the geocoordinates of the destination site to the delivery application.

Abstract: A technology for searching for a recommended route matched to a search condition is provided for route search that involves substitution with a learned route. A route search device comprises: a storage unit to store therein, as learned routes, routes corresponding to sections where traveling deviated from recommended routes have been performed; a setting unit to set a search condition matched a recommended route; a recommended-route search unit to find a recommended route on the basis of the search condition; an application unit to select any one of the learned routes that is applicable to the thus found recommended route, and apply the selected learned route to the recommended route; and a display unit to display the recommended route to which the learned route has been applied. The storage unit stores therein category information of the learned routes in association with the respective learned routes.

Abstract: A navigation device includes an HOV lane entrance/exit section determining unit for, when HOV lane position information defining the position of an HOV lane and lane information defining lanes are included in link data included in map data acquired by a map data processing unit, determining whether or not the vehicle can make a lane change between the HOV lane and either a right-hand side lane to the right of the HOV lane or a left-hand side lane to the left of the HOV lane on the basis of the lane information, and determining that there is an HOV lane entrance/exit section when the vehicle can make a lane change between the HOV lane and either the right-hand side lane or the left-hand side lane, and an HOV lane entrance/exit section storage unit for storing HOV lane entrance/exit section information showing the HOV lane entrance/exit section.

Abstract: In embodiments, the present invention provides a method and system for presenting an affinity program enrollment opportunity to a mobile communication facility based at least in part on a navigation request made on the mobile communication facility and a location of the mobile communication facility, providing a sponsored affinity program content to an affinity program enrollee, and providing an incentive to the enrollee for an interaction with the sponsored affinity program content.

Abstract: A method for computer-aided processing of electronically stored calendar data by a user terminal, wherein, by use of the user terminal, a calendar entry is read out of a data memory, the calendar entries including, with respect to an event, at least one piece of information concerning the beginning and the location of the event. The current position and time of the user terminal and a route from the current position of the user terminal to the location of the event, as well as the probable duration for the covering of the route are determined. From the beginning of the event, the current time and the probable duration for the route covering, a time difference is determined which is available up to the start of the route covering, in which case, the time difference is visually and/or audibly outputted for the user.

Abstract: A trajectory analysis device automatically determines an auxiliary takeoff trajectory including a curvilinear lateral profile, which allows to maximize the takeoff weight of the aircraft. To this end, the device includes an initial data generation device, an auxiliary takeoff trajectory determination device, and a display device. The crew of the aircraft may then review the optimized auxiliary takeoff trajectory.

Abstract: A commuter groups service (CGS) allows commuters to join commuter groups so that they are able to socialize while commuting. Through the commuter groups, the users may share commuting routes, traffic updates, road conditions, and other information. Group members may arrange car pools, short term riding arrangements, and may anonymously or directly contact each other. The CGS may collect group member position information, e.g. GPS information, to enable the CGS to calculate traffic conditions and to select location specific information for group members. The system may include an on-line service accessible through a computer or wireless networking device. The user may log into the CGS, create or modify a user profile, and join groups of their choosing. Groups may be associated with specific events or with getting to/from work. Commuter groups may be formed for commuters that use private vehicles and/or public transportation.

Abstract: A route may be created and provided to a client. A stopping point along the route is received, and a search is performed for at least one point of interest according to the stopping point. Further, a route is created and provided to a client, and at least one stopping point associated with the route is identified based on at least one of a distance along the route, an indication of a place on a map, a category search, and a key word search.

Abstract: In a navigation apparatus, when a new road is learned based on a travel trace of a vehicle and a new road link representing the learned new road is connected to an existing link, the navigation apparatus designates the existing link as a base link and generates a new link extending along the existing link as a supplement link. In order to set a target point to one link, the navigation apparatus determines whether or not the supplement link is present at the one link. When the supplement link is present at the target point, the navigation apparatus sets the target point to the supplement link.

Abstract: According to the first aspect of the present invention, there is a data server (110) providing modified route information to a first user terminal (130) used by a first user, comprising a receiving unit (114) configured to receive a request from the first user terminal for requesting a second user terminal (120) used by a second user to modify route information, a geographical database (113) configured to store geographical data, a route information generation unit (112) configured to generate the route information indicating a route from a first location to a second location, using the geographical data, and a transmitting unit (115), configured to transmit a route modification request with the generated route information to the second user terminal. The receiving unit is further configured to receive modified route information from the second user terminal (120). The transmitting unit is further configured to transmit the modified route information to the first user terminal (130).

Abstract: A preferred route may be determined from an origin location to a destination location. The determination is made by processing directed links (e.g., one-way edges) in a graph that includes one or more links and two or more nodes. The determination of a preferred route may include an estimate of the time required at one or more intersections along alternative. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.

Abstract: A preferred route may be determined from an origin location to a destination location. The determination is made by processing directed links (e.g., one-way edges) in a graph that includes one or more links and two or more nodes. The determination of a preferred route may include an estimate of the time required at one or more intersections along alternative. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.

Abstract: A method, system, and computer program product for providing popular routes via a global positioning satellite (GPS) system. A GPS device receives a route request from a user. The GPS device then determines a current location of the GPS device and connects to a network server. In response to connecting to the network server, the GPS device transmits a route selection request to the network server. In response, the GPS device receives a route selection list from the network server where the route selection list contains a plurality of routes previously taken by other drivers. Each route is assigned a popularity rating. The GPS device displays one or more of the routes of the route selection list, and requests that a user select a route. After the user selects a route the GPS device displays the selected route as an overlay on a map display.

Abstract: A car navigation apparatus includes an intersection searching means 14 for searching for intersections in a vicinity of the current position of a vehicle from intersections which exist on a searched route and which exist between the current position and a destination, an intersection name outputting means 15 for outputting the names of the searched intersections, an intersection selecting means 17 for selecting an intersection from the intersection names outputted, an facility searching means 18 for searching for facilities which exist in a vicinity of the intersection selected through the map data, a facility name outputting means 19 for outputting the names of the searched facilities, a facility selecting means 20 for selecting a facility from the facility names outputted, and a facility information outputting means 21 for extracting facility information about the selected facility from the map data, and for outputting the facility information.

Abstract: A method for electronically generating driving directions. The method including: indicating a starting address; indicating an ending address; indicating one or more preferences for the directions; and generating driving directions based on the indicated starting address, ending address, and one or more preferences; wherein at least one of the one or more preferences comprises one or more of an indication to use no roads of a certain type in the generated driving directions; an indication to generate driving directions that start from a nearest highway; an indication to generate driving directions that start from a named road or highway and/or an indication to generate driving directions that include a named road or highway.

Abstract: A method for guiding a shopper in a store, including: receiving one or more recommended products identified for the shopper based on a set of one or more sought products; calculating a route through the store to a location of each of the sought products based on the store product map; and including a waypoint in the route corresponding to a location of each of the one or more recommended products. The route is then sent to an augmented reality device for presenting the route to the shopper in conjunction with a representation of a current view of the shopper in the store.

Abstract: A transportation information management method using an electronic device sets a departure location and a destination, detects a current location of the electronic device using a navigation device of the electronic device in real time, and determines whether a distance between the current location and the destination is less than a predetermined distance. If the distance is less than the predetermined distance, the electronic device generates a first notification to inform the user to prepare to disembark.

Abstract: A method to complete partially entered geographical address information. The method receives the partial geographical address information, parses the information to determine the missing portions of the address by locating in a compact data structure offsets to address information corresponding to the missing portions and populates the set of fields for geographic locations, wherein the partial geographical address information is received at the graphical user interface in response to a copy-and paste or drag-and-drop command.

Abstract: A navigation system includes: a storage unit having stored therein roadmap data, first statistical traffic information data pertaining to a first area which are created based upon a first standard related to a time applicable to the first area, and second statistical traffic information data pertaining to a second area which are created based upon a second standard related to a time applicable to the second area; a search unit that searches for a recommended route; and an estimated time of arrival calculation unit that calculates an estimated time of arrival based upon the roadmap data, the first statistical traffic information data and the second statistical traffic information data. The estimated time of arrival calculation unit executes calculation processing of the estimated time of arrival in compliance with the first standard and the second standard.

Abstract: To improve the scheduling and tasking of sensors, the present disclosure describes an improved planning system and method for the allocation and management of sensors. In one embodiment, the planning system uses a branch and bound approach of tasking sensors using a heuristic to expedite arrival at a deterministic solution. In another embodiment, a progressive lower bound is applied to the branch and bound approach. Also, in another embodiment, a hybrid branch and bound approach is used where both local and global planning are employed in a tiered fashion.

Abstract: Aspects of the disclosure relate generally to localizing mobile devices. In one example, a first location method associated with a first accuracy value may be used to estimate a location of the mobile device. A confidence circle indicative of a level of confidence in the estimation of the location is calculated. The confidence circle may be displayed on a mobile device. When other location methods become available, the size of the displayed confidence circle may be expanded based on information from an accelerometer of the client device or the accuracy of the other available location methods. This may be especially useful when the mobile device is transitioning between areas which are associated with different location methods that may be more or less accurate.

Abstract: A vehicle route guidance system is provided that may dynamically determine one or more possible destinations within a predetermined distance of a current location of a vehicle having the vehicle route guidance system. The vehicle route guidance system may determine respective routes to the one or more possible destinations and may access price information with respect to the one or more possible destinations. For each of the one or more possible destinations, the vehicle route guidance system may estimate a cost of fuel to be consumed by the vehicle to reach respective ones of the one or more possible destination based on received traffic information, a respective route, and vehicle fuel consumption information. The vehicle route guidance system may provide information for guiding the vehicle to one of the one or more possible destinations having a lowest total overall cost.

Abstract: A method for the operation of a navigation device, and a corresponding navigation device are provided. Multiple route elements are received which each have at least one parameter. The route elements characterize a route. Each of the route elements are assigned to local route elements which are stored in a digital memory card stored in the navigation device. A quality coefficient for the assignability to a local route element is determined for each of the route elements depending on at least one of the at least one parameters. A route reconstruction quality coefficient is determined depending on the respective quality coefficients of the route elements.