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: A map display apparatus is disclosed. The apparatus acquires present position information indicating a present position, and determines a route from the present position to a destination. The apparatus displays a map on a display screen based on map information acquired from a storage medium storing the map information, and displays the route in a form of a line on the map while switching a manner of displaying the route between multiple display modes including a first display mode and a second display mode. In the first display mode, the route is displayed to have a first transparency and a first width. In the second display mode, the route is displayed to have a second transparency more transparent than the first transparency and a second width larger than the first width.

Abstract: A handheld, portable device is used to facilitate inspection of vehicles, by generating an electronic vehicle inspection record that can be used by fleet operators to provide evidence of complying with required vehicle inspections. When the vehicle inspection record is generated, route identification data is added to the inspection record. The route identification data defines which of a plurality of predefined routes the vehicle has serviced, or will service, during a time period proximate the inspection of the vehicle. Fleet operators can thus use archived inspection records as evidence of compliance with inspection requirements, and to document what route a vehicle serviced at a particular time.

Abstract: Computer implemented methods are disclosed for providing geographical information to a user. One method may include receiving, from a user's electronic device and over a network, user input data including at least the destination location and a break point parameter and calculating one or more routes from the start location to the destination location, based on the user input data. The method may also include identifying one or more intermediate break point locations along the one or more routes based on the break point parameter received from the user and identifying a range extending around each intermediate break point location, and potential break points. A step may also be executed in which a density or type of points of interest within each potential break point may be evaluated by the electronic device and a recommended for a break point made.

Abstract: A system for identifying a fastest possible travel route is disclosed. A traveler data processor collects traffic speed data and associates the traffic speed data with road segments. The road segments collectively represent one or more possible travel routes from a start point to an end point. A forecast engine determines a predicted travel time for each of the road segments based on, for example, the traffic speed data for each of the road segments. A routing engine determines the fastest possible travel route from the start point to the end point. The fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time.

Abstract: A route search device includes: map data; a derived route acquisition section that acquires a first derived route from an origin point to a destination; a route correction region acquisition section that acquires a route correction region; a place to be passed through setting section that sets a place to be passed through in the route correction region; a start point and end point setting section that sets a start point and an end point in the route correction region; a corrected route acquisition section that acquires a corrected route; and a route correction section that corrects the first derived route to a second derived route from the origin point to the destination, constituted by a route from the origin point to the start point, the corrected route, and a route from the end point to the destination.

Abstract: A parking assistance apparatus includes a display unit that displays an image of a scene behind a host vehicle. At least when the host vehicle moves forward or when the host vehicle is stopped, the display unit displays an indication including a plurality of kinds of trajectories along which the host vehicle is able to back up from a point at which the host vehicle is currently positioned, in a manner such that the indication is superimposed on the image of the scene behind the host vehicle.

Abstract: A navigation server (100) evaluates a transition cost ?k from a reference line to each kth (k=1˜n) link via one node on the basis of a deviation of a first movement cost c1k per unit length of the kth link from the minimum value of the first movement cost c1k per unit length of all kth links. Furthermore, a second movement cost c2k corresponding to a net movement cost in each link can be evaluated on the basis of the first movement cost c1k in each link and the transition cost from the reference link to each link. When an evaluation result or a road traffic information based on the evaluation result is provided, a navigation apparatus can be make to guide a vehicle (2) according to a proper navigation route in view of real road traffic conditions.

Abstract: A route start point and a route end point are specified. Data is retrieved relating to a vehicle type for possible use on the route, and including at least one attribute of each of one or more possible route waypoints, the at least one attribute relating to at least parking availability for the vehicle type. A route is determined between the start point and the end point at least in part by applying the route parameter to the attribute.

Abstract: Systems and methods are for orienting a marine vessel having a marine propulsion device. A control circuit controls operation of the marine propulsion device. A user input device inputs to the control circuit a user-desired global position and a user-desired heading of the marine vessel. The control circuit calculates a position difference between the user-desired global position and an actual global position of the marine vessel and controls the marine propulsion device to minimize the position difference. The control circuit controls the marine propulsion device to orient an actual heading of the marine vessel towards the user-desired global position when the position difference is greater than a threshold. When the position difference is less than the threshold, the control circuit controls the marine propulsion device to minimize a difference between the actual heading and the user-desired heading while minimizing the position difference.

Abstract: A method includes determining an operational parameter of a first vehicle traveling with a plurality of vehicles in a transportation network and/or a route in the transportation network, identifying a failure condition of the first vehicle and/or the route based on the operational parameter, obtaining plural different sets of remedial actions that dictate operations to be taken based on the operational parameter, simulating travel of the plurality of vehicles in the transportation network based on implementation of the different sets of remedial actions, determining potential consequences on travel of the plurality of vehicles in the transportation network when the different sets of remedial actions are implemented in the travel that is simulated, and based on the potential consequences, receiving a selection of at least one of the different sets of remedial actions to be implemented in actual travel of the plurality of vehicles in the transportation network.

Abstract: Provided is a driving assistance device capable of assisting safer driving of a vehicle. A driving assistance device 1 assists the driving in a case where a subject-vehicle C is advancing in the right-turn direction at an intersection where a traffic light S is installed which has a right arrow-indicating green lamplight signal BA and a green lamplight signal B.

Abstract: Some embodiments provide a calendar application for associating travel times with appointments in a calendar. For an appointment in a calendar, the calendar application creates a representation of the travel time to display in the calendar layout. The calendar application provides a travel time tool to create the travel time representation for an appointment. The travel time representation is an item in the calendar UI just like an appointment is an item in the calendar UI. The travel time item represents the estimated time required to travel between a particular location and the location of the appointment.

Abstract: A request is received from a route traveler for a suggested departure time associated with travel to a destination. Community event and social media information, related to events and activities near a travel route to the destination, is evaluated. The suggested departure time is determined based upon the community event and social media information related to the events and activities near the travel route to the destination. The suggested departure time determined based upon the community event and social media information related to the events and activities near the travel route to the destination is provided.

Abstract: A computer performs a path search from a first node to a second node by using nodes and links connecting two nodes and to which a cost is set. A first search method is used to search for one node from among nodes to be searched which are adjacent to the searched-for node and have not yet been searched for. Then, the distance between the searched-for node and the second node is recorded, and the searched-for node is recorded as an already-searched-for node. Next, the first search method is changed to a second search method in which a number of nodes to be searched is prevented from increasing according to distances between the second node and two or more searched-for nodes obtained as a result of performing searching and recording plural times. Then, path information is generated according to a node searched for by the second search method.

Abstract: In general, a method includes receiving a first geographic location of a first mobile device, receiving a second geographic location of a second mobile device, determining, based at least in part on the first geographic location and the second geographic location, a geographic point of convergence for the first mobile device and the second mobile device. In response to receiving an instruction from one or more of the first mobile device and the second mobile device to determine the geographic point of convergence, first instructions are provided to the first mobile device for navigating toward the geographic point of convergence, and second instructions are provided to the second mobile device for navigating toward the geographic point of convergence.

Abstract: Techniques for locating places of lodging along a route and for displaying information relating to the places of lodging are described. A plurality of search points on a route are selected according to various selection techniques. Performance of a plurality of point searches is caused, where each point search of the plurality of point searches is associated with a respective search point of the plurality of search points and is a search for places of lodging near the respective search point. Search result information relating to at least some point searches of the plurality of point searches is displayed in association with route information relating to the route.

Abstract: A path finding device includes a search unit, a calculation unit, and a selection unit. The search unit finds paths to reach a goal point from a start point while detouring around a stationary obstacle. The calculation unit calculates, for each of the found paths, an encounter probability that is a probability of encountering a non-stationary obstacle using previously accumulated non-stationary obstacle information. The selection unit selects a path with a lowest encounter probability among the found paths.

Abstract: A method of operation of a navigation system includes: receiving an origin and a destination; receiving a route keyword for routing between the origin and the destination; identifying a via point matching the route keyword; calculating a keyword group locale based on the via point within a group distance threshold from a keyword group center; and calculating a travel route from the origin to the destination traversing the keyword group locale for displaying on a device.

Abstract: Methods and systems for determining altitudes for a vehicle to travel are provided. In one example, a method comprises receiving information indicating a desired location for a balloon and a time period for traveling to the desired location. A region may include the desired location, and the region can be divided into a plurality of cells. The method may include determining estimated cell locations that can be reached by the balloon over a time interval by following a wind at a given altitude. The method may also include assigning a cost value to each cell based on a proximity of the estimated cell locations to a cell including the desired location. The method may further include determining for each cell an altitude for the balloon to travel based on the assigned cost value, and storing information indicating the cost value and the altitude for the balloon to travel.

Abstract: An efficiency gauge from a vehicle information display may incorporate vehicle range information in addition to an efficiency indicator. The range information may be displayed as an area on the efficiency gauge indicating a safe operating region for average driving in order for the vehicle to reach a target destination entered by a driver before an on-board energy source is depleted. By maintaining a vehicle's average trip efficiency within the safe operating region through driving behavior, the display may convey that the vehicle will be able to make it to the target destination. Over the course of a trip, the safe operating region may be constantly updated to reflect the current state of the battery and the remaining distance to the target destination. If no target information is received, a default target distance value based on an initial distance to empty estimation may be used.

Abstract: An apparatus for providing instructions to a destination that is revealed upon arrival may include a processor. The processor may be configured to receive indications of context associated with a user, determine a destination for the user based on the context and user information, provide for a presentation of guidance instructions to guide the user to the destination, and reveal the destination to the user only when the user is proximate to the destination.

Abstract: Methods and systems for determining trajectories for a fleet of vehicles are provided. In one example, a method comprises receiving an initial location of one or more vehicles, and receiving a sequence of coverage requirements for a region and an associated period of time. The method also comprises determining, for each of one or more phases, single-phase landmarks that a vehicle could travel to over the duration of the phase, and determining for at least one of the one or more phases, phase-skipping landmarks that a vehicle could travel to over the duration of multiple phases. The method further comprises determining which landmarks of the single-phase landmarks and phase-skipping landmarks that a vehicle should travel to based on the initial locations of the one or more vehicles and the sequence of coverage requirements.

Abstract: The disclosure relates to estimating an initial position and navigation state associated with a vehicle using odometry and/or other data obtained from the vehicle to support dead reckoning at start-up. In particular, a last known position and last known heading at a first odometer value associated with the vehicle may be stored and compared to a current odometer value after linking a mobile device with the vehicle. The last known position and last known heading may be used to estimate the initial position and navigation state associated with the vehicle based on a difference between the compared odometer values. For example, the estimated initial position and/or navigation state may substantially correspond to the last known position and last known heading if the difference between the odometer values indicates no change, or a non-zero difference may define a radius to limit an estimated error associated with the initial position estimate.

Abstract: The present technology proposes techniques for managing indoor geolocation conversions based on a user's intent in an indoor location. An advertiser may determine the intent of a user of a mobile device and transmit advertisements to the mobile device related to the determined intent. The intent may be determined based on events that include a location of the mobile device, network browsing history, and a transaction made using the mobile device. The advertisement may provide the user with directions to an item based on location information from the mobile device. The advertisements may also load balance geolocation conversions in order to manage a number of users at a particular location.

Abstract: Embodiments of the present invention disclose a method, computer program product, and system for determining an optimal vehicular transportation route using location based services. A computing device receives a point of origin and destination. The computing device determines a plurality of vehicular transportation routes between the starting point and destination. The computing device also determines an optimal vehicular transportation route included in the plurality of vehicular transportation routes by comparing two vehicular transportation routes included in the plurality of transportation routes that each have a proprietary point of interest within a predetermined distance. Each vehicular transportation route includes the respective proprietary point of interest. Further, each proprietary point of interest is associated with the computing device.

Abstract: In an embodiment, a data processing method comprises obtaining, from a calendar database associated with a particular mobile computing device, an event record specifying an event, and a date value and a time value indicating a date and time of the event; obtaining, from a user location history table accessible to a server computer, historical location data specifying a plurality of past geographical locations of the particular mobile computing device; using the server computer, determining, based upon the plurality of past geographical locations of the particular mobile computing device, a predicted location of the event; based upon the predicted location of the event, a current location of the particular mobile computing device, and mode data specifying a particular mode of transportation, calculating a route of travel between the current location and the predicted location and an estimated duration of travel; determining, based upon the date value, time value, route of travel and estimated duration of trave

Abstract: A computer implemented method includes receiving a vehicle route. The method further includes receiving data relating to a vehicle charge level. Also, the method includes estimating a power requirement required to travel the length of the vehicle route. The method additionally includes contingent on a vehicle charge state being insufficient to meet the power requirement, comparing the vehicle route to power outage data to establish the presence of power outage regions along the vehicle route. Further, the method includes sending a warning for at least one portion of the route containing a power outage region to a vehicle computing system for relay to a driver.

Abstract: A method of determining service routes for a plurality of crews is provided. Outage data identifying a plurality of service outage source locations, a number of affected customers associated with each location of the plurality of locations, and a type of repair to perform at each location of the plurality of locations is received. A repair time is estimated for each location. Crew data identifying a plurality of crews and a start location for the plurality of crews is received. A service route for each crew is determined based on a crew skill indicator associated with each crew satisfying the type of repair to perform at each location and based on the estimated repair time for each location. The service route for a crew of the plurality of crews includes the start location as a first location and at least one location of the plurality of locations.

Abstract: In a method and a device for operating a user interface in a vehicle, in particular for determining and displaying information in connection with electrical consumers, an operator action is detected, by which the operation of an electrical consumer disposed in the vehicle is modified, and a change in the energy consumption of the electrical consumer caused by the operator action is determined. Using the determined energy consumption, a change in the travel range of the vehicle caused by the modified operation of the electrical consumer is calculated, and the calculated change in travel range is displayed directly. The method and the device are especially suitable for a vehicle driven by an electric motor.

Abstract: The present invention relates to a device for assisting in the navigation of a person, both inside and outside a building. The device, being fitted to the person, comprises at least: a computer (41) comprising in memory a digitized map of the place (1) in which the path of the person is planned between a departure point and an arrival point, and a location software; a human-machine interface linked to the computer; a set of sensors (42) worn by the person and linked to the computer, the sensors delivering information about the movements of the person; the location software performing a processing of the signals originating from the sensors (42) and from the interface, and performing the fusion of the data provided by the digitized map and the information arising from the sensors and from the interface, and then calculating on the basis of these data the absolute location of the person on the map and correcting the position estimation errors.

Abstract: A system and method determines a plurality of scores for a road segment that are related to the total distance traveled when drivers traverse that road segment. The scores are displayed graphically to illustrate the usage of road segments. The scores are also used to determine which road segments to display on a map when determining which roads to display at a given zoom level for a map.

Abstract: Systems, methods, computer programs, and user interfaces are provided to identify a route extending from a route start location to a route end location and including a plurality of route segments, determine a route type for each the plurality of route segments, and provide for display of a trip progress bar for the route. The trip progress bar including one more bar segments corresponding to one or more of the route segments, and each of the bar segments of the trip progress bar having a display characteristic indicative of the route type for the corresponding route segment such that a user can graphically identify a route segment type corresponding to each of the displayed bar segments of the trip progress bar.

Abstract: In certain embodiments, determining maritime paths includes accessing a feasibility matrix comprising feasibility values for locations of an area. A feasibility value indicates navigability at a location. One or more non-navigable locations represent one or more barriers. Waypoints around the barriers are determined. A cost matrix comprising cost values is calculated. A cost value indicates a distance between two points of a set of points, where the set of points comprises one or more start points, one or more end points, and the waypoints. Dijkstra's technique is applied to a selected start point and a selected end point to yield a shortest length path between the selected start point and the selected end point.

Abstract: Provided is a route guidance apparatus and method including receiving at least two pieces of route information provided from at least two route providing servers, analyzing the at least two pieces of route information and converting the at least two analyzed pieces of route information to a common data format, classifying the at least two converted pieces of route information into categories of similar routes based on a predetermined similarity level, selecting one of the categories, then selecting, from the selected category, one of the at least two pieces of route information to be a node route for each section node, and interconnecting node routes selected for the respective section nodes, thereby generating an entire route.

Abstract: A navigation system, components and methodologies enables a process for including a specific route segment on a calculated route from a starting location to a destination. Accordingly, the navigation system, its components and the associated navigation route planning methodologies enable planning based on at least a user's personal preference for the inclusion of at least one specific route segment in a planned navigation route.

Abstract: A privacy enhancement device for electronic device such as a cellular telephone. The privacy enhancement device may include a jammer which may produces false information, e.g. false information indicative of pseudo ranges. In addition, the navigation information used on the position detecting device may be locally stored versions of dynamically changing information. The navigation operation may be carried out using a Web service.

Abstract: A mobile device including a touchscreen display can detect multiple points of fingertip contact being made against the touchscreen concurrently. The device can distinguish this multi-touch gesture from other gestures based on the duration, immobility, and concurrency of the contacts. In response to detecting such a multi-touch gesture, the device can send a multi-touch event to an application executing on the device. The application can respond to the multi-touch event in a variety of ways. For example, the application can determine a distance of a path in between points on a map that a user has concurrently touched with his fingertips. The application can display this distance to the user.

Abstract: A method for determining a displacement of an anchor comprises the steps of: determining an initial position of the anchor; determining a displacement of the anchor by measuring anchor acceleration values, measuring at least one further physical quantity associated with the anchoring, deciding whether the anchor is at rest or in motion, wherein a value of the further physical quantity is taken into account in the decision, and integrating the acceleration values twice over time during intervals when the anchor is deemed to be in motion.

Abstract: The invention describes a method, a tour planner, and a computer program product for planning a tour for a group including one or more travelers. In various embodiments of the invention, the tour planner enables a traveler to select a travel route and simultaneously share the selected travel route with at least one other traveler. Thereafter, based on the feedback of the other traveler, the selected travel route is either changed or finalized by the group. Further, the method facilitates the group of travelers on the day of the travel by providing each one of them with one or more alerts relating the finalized travel route.

Abstract: Location information of each participant may be linked to a reminder system or application on the participant's mobile computing device that reminds the participant of upcoming events, tasks, meetings, and so on. Instead of activating a reminder at a fixed reminder time, location information from location based services may be used to identify a current location of the mobile computing device. The identified current location may then be compared to a meeting, event, or other location and an estimated time to travel between the current location and the meeting location may be calculated. The estimated travel time may be used to identify a time to activate a reminder for the scheduled event so that the participant has sufficient time to travel and arrive on time and within a predetermined time window to the scheduled event.

Abstract: Systems and methods are disclosed for determining shortest route(s) or path(s) to one or more destination nodes from one or more origin nodes. In accordance with one implementation, a computer-implemented method is provided that includes identifying a plurality of origin nodes associated with a route based on a threshold distance from at least one destination node, the origin nodes being options for a departure from the route to the at least one destination node. Further, the method may include calculating, using a processor, a cost associated with travelling from each of the origin nodes to at least one common intermediate node between the route and the at least one destination node, and determining a path to the at least one destination node based on the origin node having the lowest calculated cost.

Abstract: Location information of each participant in a carpool or other event may be automatically collected at a central server. The location information may be collected based on an ascertained location of a mobile computing device carried by a participant. The location of each participant's mobile computing device may be obtained through the use of location based services. Each participant's device may push geographic location, speed, and/or movement type information (such as whether the participant is walking or driving) to a central system. The pushed data may then be pulled from the central system by the devices of other interested participants. Methods, computer readable media, and devices are provided.

Abstract: A method of creating map data including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map comprising a plurality of navigable segments, each navigable segment representing a segment of a navigable route in the area covered by the map.

Abstract: A storing unit stores traveling history information items on a vehicle, the traveling history information items being respectively associated with trips each being a segment from a start of a driving operation to an end of the driving operation. A determination unit determines whether to assign one of the traveling history information items, which is stored in the storing unit and associated with one trip, to a predetermined period, the one trip being partially included in the predetermined period. A driving operation diagnostic unit diagnoses a driving operation of a driver in the predetermined period according to the traveling history information item determined by the determination unit to be assigned to the predetermined period.

Abstract: The present invention provides methods and systems for incorporating user information such as a user's errands, tasks, and/or online behavior in determining a preferred route between an origin and a destination using a web map planning service. Potential advertisers can use the user information to target particular users who are traveling near a particular route to give users various options to optimize their travel plans.

Abstract: A fuel-saving path planning navigation system and a fuel-saving path planning method thereof. A plurality of sensors monitors a plurality of roads respectively and periodically report traffic information to a server. The server comprises a storing module and a processing module. The storing module stores the traffic information as history information. The processing module estimates how many vehicles on a road based upon the history information, calculates fuel consumption of each possible planned path including current fuel consumption based on real-time traffic and future fuel consumption based on the historical information, and plans a most fuel-efficient path. Also, the processing module recalculates fuel consumption of remaining path and changes the remaining path while fuel cost of a new path better 10% than the remaining path.

Abstract: A display system and method is provided for deployment on board a vehicle and includes a data source that provides the display system with data indicative of at least time, position, and velocity of the vehicle. The system comprises a monitor, a display included within the monitor for displaying range data indicative of a specific distance and time data indicative of time it takes to travel the specific distance, an input device, and a processor coupled to the monitor and to the input device and configured to (1) render symbology on the display visually representative of the time data and the range data, and (2) update the range data, and correspondingly change the time data in response to the change in range data made via the input device.

Abstract: A method of creating map data, including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map, which comprises a plurality of navigable segments, representing segments of a navigable route in the area covered by the map, wherein the method comprises: a) processing the navigable segments in order to generate the search acceleration data for at least some of, and generally each of, the navigable segments of the electronic map indicating whether that navigable segment is part of a minimum cost route; and b) processing the generated search acceleration data in order to compress that data wherein the compression includes computing the correlation of pairs of bits in the search acceleration data and coalescing correlated bits.

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.