Abstract: A method, system or computer usable program product for a data processing system to anticipate parking space availability including receiving from the first user a request for a parking space for a first vehicle, obtaining location tracking data of a set of users, each of the set of users associated with one of a set of vehicles, each vehicle located at one of a set of parking spaces, predicting a set of departure times based on the location tracking data for a subset of the set of users away from and associated with vehicles located in parking spaces, determining a subset of departure times that are within an acceptable period of time, and sending to the first user a subset of parking spaces with vehicles associated with users having the subset of departure times.

Abstract: Vehicle range projection is implemented by a host system having logic executable thereon. The logic identifies a starting location of a vehicle and identifies destination locations for the vehicle. The logic also builds routes from the starting location to the destination locations based on routing objectives and travel constraints. The logic further outputs at least a portion of at least one route and travel cost information associated with the at least a portion of at least one route.

Abstract: A method is disclosed for mitigating the risks associated with driving by assigning risk values to road segments and using those risk values to select less risky travel routes. Various approaches to helping users mitigate risk are presented. A computing device is configured to generate a database of risk values. That device may receive accident information, geographic information, vehicle information, and other information from one or more data sources and calculate a risk value for the associated road segment. Subsequently, the computing device may provide the associated risk value to other devices. Furthermore, a personal navigation device may receive travel route information and use that information to retrieve risk values for the road segments in the travel route. An insurance company may use this information to determine whether to adjust a quote or premium of an insurance policy.

Abstract: Vehicle management systems and associated processes can consider energy consumption when selecting routes for fleet vehicles. Vehicle management systems and associated processes are described that, in certain embodiments, evaluate vehicle energy usage based on factors such as terrain or elevation, vehicle characteristics, driver characteristics, road conditions, traffic, speed limits, stop time, turn information, traffic information, and weather information, and the like. The features described herein may also be implemented for non-fleet vehicles, such as in personal vehicle navigation systems.

Abstract: Determining remaining vehicle range by adjusting measured estimates on the fly accounting for road effects, the state of vehicle accessories, and other conditions.

Abstract: A mobile communications device comprising a location sensing system, producing a location output; a memory, storing a set of locations and associated events; a telecommunications device, communicating event and location information between a remote system and said memory; and a processor, processing said location output in conjunction with said stored locations and associated events in said memory, to determine a priority thereof.

Abstract: Method and system for managing data about a road condition and providing the data to vehicles includes generating information using a sensor system at a first vehicle about a condition of a surface on which the first vehicle is travelling, wirelessly communicating the surface condition information to an off-vehicle location using a first communications system on the first vehicle, and determining a position of the first vehicle using a position determining system, e.g., on the first vehicle. The surface condition information from the first vehicle is associated with the determined position of the first vehicle, to know the location at which the surface condition information is pertinent. Via a second communications system on a second vehicle, the surface condition information from the off-vehicle location is received based on location of the second vehicle, so that the operator of the second vehicle is thereby notified of a potentially hazardous road surface condition.

Abstract: Method, computer program product, and apparatus for providing navigation guidance to vehicles are disclosed. The method may include receiving crowdsourcing data from a plurality of vehicles, determining information corresponding to a route of interest to at least one vehicle using the crowdsourcing data, and providing navigation guidance to the at least one vehicle using the information determined. The crowdsourcing data includes on board diagnostics data (OBD) correlated with time stamps and GPS locations of a vehicle, where the on board diagnostics data includes odometer information, speedometer information, fuel consumption information, steering information, and impact data.

Abstract: Systems and methods provide a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other vehicles. The server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.

Abstract: A mobile sensor receives a mobile sensor location and destination. The mobile sensor determines, from a repository of road segments, a plurality of routes having a first endpoint corresponding to the mobile sensor location, and a second endpoint corresponding to the destination. The mobile sensor receives transit data from a plurality of peer mobile sensors, wherein each transit data comprises a peer mobile sensor's velocity and a peer mobile sensor's location. The mobile sensor stores at least one transit data based on the peer mobile sensor's velocity and peer mobile sensor's location corresponding to at least one of the plurality of routes, thereby forming at least one stored transit data. The mobile sensor determines that a sampling period has expired. The mobile sensor reports a route corresponding to a stored transit route having best transit data or no transit data, wherein the route is among the plurality of routes.

Abstract: A feature for a motor vehicle that takes precautionary actions in response to conditions on the road network in the vicinity ahead of the vehicle. The feature uses a data representation of the road network extending from the current vehicle position out to an extent. The data representation of the road network is used to identify conditions, if any, that warrant taking a precautionary action. The type of conditions about which actions are to be taken may be identified in a data file. A precautionary action is taken as the vehicle approaches the location of the condition. The precautionary action may be a message provided to the vehicle driver to alert the driver about the condition. Alternatively, the action may be a modification of the vehicle operation, such as slowing down or stopping the vehicle, speeding up the vehicle, changing direction, and so on.

Abstract: A system for navigation along a desired route on a desired future date may include a map interface operable to display a traffic condition and a travel time received via a communication network, and an automobile navigation network communicatively coupled to the communication network. The automobile navigation network may estimate the traffic condition and the travel time for travel along the desired route on the desired future date based on historical travel information, current traffic information and current weather information. Information regarding the estimated travel conditions may be automatically communicated to the map interface. The traffic condition may include geographic location information and/or route information. The historical travel information may include historical traffic information.

Abstract: Disclosed are an apparatus and method for computing a vehicle path by considering satellite communication channel states. The method includes: searching for a plurality of candidate paths, each path connected from a starting point to a destination; analyzing a satellite communication channel state with respect to each of the candidate paths, based on a receiving sensitivity of an electric wave received from a satellite; setting one of the candidate paths as a first path, based on the analyzed satellite communication channel states; and mapping the first path onto a map, and displaying the first path on a display unit.

Abstract: A server arranged to process GPS data to generate enhanced map data is disclosed. The enhanced map data includes a plurality of navigable segments representing segments of a navigable route in an area covered by a map. In at least one embodiment, the server is connected with a wireless telecommunications transceiver arranged to receive GPS fixes by wireless telecommunication from a plurality of navigation devices and send the received GPS fixes to the server, the server includes a processor arranged to generate at least one speed profile for each segment from the GPS fixes from at least two of the plurality of navigation devices, each speed profile comprising an expected speed of travel through the segment, and the server is arranged to subsequently cause the transceiver to send the speed profiles to the navigation devices.

Abstract: A wireless communication device disposed on a moving vehicle. The wireless communication device further includes a geographic location determination processor for determining a geographic location on a city map. The wireless communication device further receives a vehicle location and arrival schedule request for sending a message to a passenger waiting for the vehicle for providing the geographic location on the city map and an estimated arrival time of the vehicle to a passenger waiting for the vehicle.

Abstract: A battery electric vehicle (BEV) navigation routing system and routing methods are presented, in which a traveling route is determined from the current vehicle location to the destination location by preferentially selecting low speed routes over higher speed routes if the present state of charge of the vehicle battery is insufficient to reach the destination location using shortest time or shortest distance routes.

Abstract: A method for operating a safety system for a motor vehicle is disclosed. The method includes determining when there is a possible hazard situation in a part region of a road with a limited switching possibility for motor vehicles to switch to a region arranged adjacent to the road. A position of the determined possible hazard situation relative to at least one vehicle-external infrastructure device of the safety system is then determined A possible escape route for avoiding the determined possible hazard situation is determined based on the determined position of the possible hazard situation relative to the at least one vehicle-external infrastructure device. A message containing information regarding the determined possible escape route may be sent by means of a transceiver of the at least one infrastructure device to a transceiver of the motor vehicle.

Abstract: A vehicle information transmission device prompts recognition of a certain object. The vehicle information transmission device prompts recognition of a position different from a position of the certain object.

Abstract: A weather alert manager is used to provide real-time, site specific information to a user regarding weather and possibly other hazards. The weather alert manager compares meteorological data, a user profile including information on points of interest to the user, and geographical data to determine if weather will impact one or more of the user's points of interest. The user's points of interest include at least one mobile point of interest, which periodically transmits its location. The weather alert manager transmits a user alert message if one is needed, and a remote receiver notifies the user that a message has been received.

Abstract: A method determines a run-curve of a motion of a vehicle as a function of at least a speed of the vehicle and a position of the vehicle in a continuous space. First, the method determines Markov decision process (MDP) with respect to a set of anchor states selected from the continuous space, such that a control moving the vehicle to a state transitions the MDP to an anchor state with a probability determined as a function of a distance between the anchor state and the state in the continuous space, and solves the MDP subject to constraints to determine an MDP policy optimizing a cost function representing a cost of the motion of the vehicle. Next, the method determines the run-curve based on the MDP policy.

Abstract: Systems and methods for displaying navigational information are provided. An exemplary navigational device can include a processor, a memory, a user interface, a positioning system, and a network interface. The processor can adjust a scale of a map displayed on the display to reflect the minimum of a first distance that can be travelled over a period of time at a current speed, a second distance between the current position of the navigational device and a first location at which a driving maneuver should be performed, and a third distance between the current position of the navigational device and a second location at which a traffic condition exists. An exemplary method includes adjusting a map based on a comparison of a plurality of horizons respectively providing distances beyond which navigational information is less useful.

Abstract: A motor vehicle has a drive motor and a navigation system having a display for displaying a map image. The power consumption is displayable on the map image to optimize the power consumption of the drive motor.

Abstract: Systems and associated methods for utilizing crowdsourcing probes to obtain traffic information are described. Such traffic information includes location, date, time, speed, and speed limit information. Embodiments allow for the determination of traffic intensity, or road congestion, through the calculation of a road speed capacity factor. Embodiments provide that the traffic information and traffic intensity information may be visualized through a user interface.

Abstract: Disclosed is drive mode guide system for a vehicle provided with a plurality of drive modes. More specifically, a road information storage unit stores information related a road state. A real-time information storage unit receives and stores environmental information in real time. A vehicle information storage unit stores information related to the vehicle. A control unit then extracts a possible-traveling path and a drive mode and an outputs the possible-traveling path. A suggested drive mode received from the control unit based on the information stored in the road information storage unit, the real-time information storage unit, and the vehicle information storage unit.

Abstract: Route search devices, methods, and programs acquire basic congestion information, the basic congestion information being congestion information for specific links. The systems, methods, and programs set a destination and search for a first travel route from a departure point to the set destination using the acquired basic congestion information. Based on the first travel route, the systems, methods, and programs determine, whether center traffic information is necessary to be acquired. Only when it is determined that the center traffic information is necessary, the systems, methods, and programs acquire the center traffic information, the center traffic information being congestion information of a link other than the specific links, and search for a second travel route from the departure point to the set destination using the acquired additional congestion information.

Abstract: A method for providing trajectory planning for an aircraft based on constraint processing is disclosed. The method may be performed utilizing a computer or processor onboard the aircraft that is en route, through all phases of flight, to an end location. The trajectory planning method may comprise receiving a set of constraints during the flight of the aircraft; analyzing the set of constraints to determine an optimal trajectory between a current location of the aircraft and the end location, the optimal trajectory is determined based on compliance with the set of constraints; and dynamically adjusting the flight of the aircraft based on the optimal trajectory.

Abstract: A method of analyzing points of interest (22) using traces from probe data is provided. The method includes providing a database of a digital vector map (18) configured to store a plurality of traces (1?-14?) representing roads. The method further includes collecting probe data from vehicles traveling along the traces. Then, bundling a group of select traces (2?, 5?, 7?, 9?, 11?) having routes with a common origin (20) and at least one divergence point (24, 1) downstream from the origin (20) and building a database of vehicle maneuvers over the routes. Further, computing average speeds and delay times of a random population of vehicles traversing the vehicle maneuvers. Further yet, computing average speeds and delay times of all vehicles traversing the routes. Then, comparing the computed results from the random population of vehicles with the computed results from all vehicles traversing said routes.

Abstract: A system, method and apparatus for hybrid off-board vehicle navigation are disclosed. In the system, a multi-stop route package is created and sent from a route server to a navigation device. The route package can include a collection of vehicle attributes and corresponding road restrictions for guiding the vehicle towards its destination. The server can optionally push the route package to the vehicle in an email message or other stored communication. When an off-route condition is detected, the navigation device can send a route request to the server that includes the vehicle attributes and the corresponding road restrictions. The server can respond with a partial route correction that is determined based on the vehicle attributes and road restrictions.

Abstract: A driver caution threshold that varies by time of day and/or by driver activity load factor is compared a vehicle driver's activity. Responsive to a determination that vehicle driver's activity violates the driver caution threshold, a prompt to take a break and/or directions to a nearby restaurant are presented.

Abstract: A collaborative control method for tracking Lagrangian coherent structures (LCSs) and manifolds on flows employs at least three autonomous underwater vehicles (AUVs) each equipped with a local flow sensor. A first flow sensor is a tracking sensor and the other sensors are herding sensors for controlling and determining the actions of the tracking sensor. The AUVs are deployed in a body of water whereby the tracking sensor is positioned with respect to the herding sensors such that the herding sensors maintain a straddle formation across a boundary. A local flow velocity measurement is obtained from each AUV; and based on the local flow velocity measurements a global flow structure that is useful for plotting an optimal course for a vessel between two or more locations is predicted.

Abstract: A computing system is described that obtains, based at least in part on information included in at least one previous communication associated with a user of a computing device, an indication of a future location and a future time and event information associated with the future location and the future time. The computing system obtains a duration of time for the user to travel from a current location of the computing device to the future location, and, based at least in part on the duration of time, obtains a departure time at which the user is predicted to need to depart from the current location in order to arrive at the future location by an arrival time based on the event. The computing system outputs, for transmission to the computing device, an indication associated with the event and including information indicative of the departure time.

Abstract: A car navigation system is disclosed. The disclosed car navigation system performs a route search, map storage, and the like by using a mobile device and displays a performance result by transmitting the performance result to a display device equipped in a vehicle.

Abstract: The present invention relates to a method for calculating trip paths determined by a departure point and a target point by using traffic information in a terminal. The method includes the steps of: requesting traffic information related to a trip from a server; receiving the traffic information related to the trip from the server; and calculating the paths by using the received traffic information, wherein the received traffic information includes traffic events corresponding to information on disturbances in the traffic flow in an area or the path related to the trip, and performance parameters corresponding to information on traffic flow in a road segment within a constant radius from the departure point, and wherein the performance parameters can be received from the server in the case where there is congestion heavier than a predetermined level within a constant radius from the departure point.

Abstract: Systems and methods for estimating time of arrival for vehicle navigation are described. One embodiment of a method includes determining a route for a vehicle to reach a destination from a current location determining, by the computing device, an estimated time for reaching the destination from the current location. Embodiments of the method additionally include determining, by the computing device, a current range of the vehicle, based on current fuel level and vehicle fuel efficiency and determining, by the computing device and based on the current range, whether the vehicle can reach the destination without refueling. Some embodiments include revising, by the computing device, the estimated time for reaching the destination to include a waypoint to refuel in response to determining that the vehicle cannot reach the destination without refueling and providing, by the computing device, the estimated time for reaching the destination for display to a user.

Abstract: Systems and methods are provided for determining an impact of a planned event. Traffic flow velocity is measured at each of a plurality of traffic sensors over a period of time before the planned event, with each traffic sensor having an associated geographical location. A plurality of measured traffic flow velocities for each traffic sensor are stored on a non-transitory computer readable medium. A traffic flow velocity at each traffic sensor is measured at each of a plurality of representative times within a defined time period including a known start time and an expected end time of the event. A threshold velocity is calculated from the stored traffic flow velocities for each traffic sensor corresponding to each representative time. For each representative time, a set of traffic sensors is determined at which the measured traffic flow velocity during the defined time period is less than the threshold velocity.

Abstract: A navigator includes a storing module storing a map, a navigating module for obtaining a present location via a navigating network, an interface connecting the navigator to a portable communication terminal, a user interface for receiving user input, and a processing module. The portable communication terminal communicates with a service and/or information center that provides real-time traffic information via a wireless communication network. The processing module processes the user input and the map to determine routes from a present location to a destination, processes the map and the real-time traffic information related to the routes, and displays the routes with the real-time traffic information on the user interface.

Abstract: Disclosed are an apparatus and method for computing a vehicle path by considering satellite communication channel states. The method includes: searching for a plurality of candidate paths, each path connected from a starting point to a destination; analyzing a satellite communication channel state with respect to each of the candidate paths, based on a receiving sensitivity of an electric wave received from a satellite; setting one of the candidate paths as a first path, based on the analyzed satellite communication channel states; and mapping the first path onto a map, and displaying the first path on a display unit.

Abstract: Systems and methods are provided for determining the mode of travel of a location aware device. Data from the location aware device is received, which includes location aware data about the speed, location, and navigational route of the location aware device and data about the connection of the location aware device to a power source. These features of data from the location aware device are used to determine the mode of travel of the location aware device. The data from the location aware device can also be used to determine preferred routes of navigation, speed of roads, and traffic on roads.

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 intersect ion(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: Techniques are described for using geographic location data of snowplows to update a snow depth associated with a section of a surface street. The route of the snowplow may be tracked continuously which allows the snow depth of the street to be reset in real-time. The updated snow depth may then be used to generate a cost of travelling on the street. The travelling cost may then be used to plan a route through the region. Alternatively, the cost may be graphically displayed on a map to permit a user to determine which surface streets to avoid. In another embodiment, the cost of travelling on a particular street may be changed by the attributes of the vehicle that will navigate the snow-covered roads, driver's experience, or the geographic terrain of a road. This new cost may then be used, for example, to plan a route or display roads to avoid.

Abstract: Techniques are described for using geographic location data of snowplows to update a snow depth associated with a section of a surface street. The route of the snowplow may be tracked continuously which allows the snow depth of the street to be reset in real-time. The updated snow depth may then be used to generate a cost of travelling on the street. The travelling cost may then be used to plan a route through the region. Alternatively, the cost may be graphically displayed on a map to permit a user to determine which surface streets to avoid. In another embodiment, the cost of travelling on a particular street may be changed by the attributes of the vehicle that will navigate the snow-covered roads, driver's experience, or the geographic terrain of a road. This new cost may then be used, for example, to plan a route or display roads to avoid.

Abstract: Estimating a vehicle's driving range by combined processing of measured and calculated range data. A measured range it is adjusted to account for processes not included in the original measurements. These adjustments may include changes in road surface, terrain elevation, aerodynamic drag, or other losses. The resulting model is thus relative to the conditions used in quantifying vehicle range by calculating contributions that either penalize or enhance the measured range. This method is implemented in a software system that can also provide real-time display of the range for both a single trip or a contour that illustrates what the range is for all directions.

Abstract: A method and system for generating and using open sky data is described. A vehicle equipped with a range-finding device travels on a road network in a geographic region. The range-finding device transmits a pulse at a given position and obtains range data associated with the position. The system uses the range data to generate data representing visibility of open sky at the given position and at other positions along the road network. For example, the system may determine transmission angles of pulses transmitted at positions that did not encounter a physical object and then use the determined transmission angles to generate data representing visibility of open sky at these positions. The system then stores the data representing the visibility of open sky. The system then associates the data representing the visibility of open sky with data representing physical features.

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: 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: To optimize road traffic within an application server (SA) providing itineraries recommended to users connected to said application server from communication terminals (TC), each recommended itinerary being provided to a user based on a profile of the user containing the departure date or arrival date, the departure location and the arrival location, the application server compares the itineraries recommended to users whose indicated departure date belongs to a given interval time, produces a set of users whose corresponding recommended itineraries have at least one itinerary segment of given length in common, and modifies an itinerary recommended to at least one user who belongs to said set of users.

Abstract: A method is provided for automatically assisting the route planning between a starting point and a destination. At least one respective traffic route is ascertained between the starting point and the destination for different means of transport by a traffic route ascertainment unit. The at least one means of transport is associated with the respective traffic route. Emission information is ascertained by an emission ascertainment unit for each traffic route on the basis of the means of transport which are associated therewith and on the basis of the traffic route length of the respective traffic route. The route planning is assisted between starting point and destination on the basis of the emission information.

Abstract: The present invention relates to methods, computer software products, server and system for mapping road conditions, especially friction. In the method according to the invention the acceleration of the vehicle is measured by means of an acceleration sensor, the position of the vehicle is monitored by means of positioning means and the measured acceleration value is combined with the position data of the measurement location. The method compares whether the measured position-specific acceleration value exceeds the value on the server for the said area and in case the value is exceeded, a measured position-specific acceleration value is sent to the server.

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

Abstract: One or more techniques and/or systems are provided for determining whether a vehicle comprises a sufficient amount of fuel to reach a destination. Making such a determination may comprise, among other things, estimating an amount of fuel required to reach the destination and/or estimating a rate of consumption along a travel route. Such estimates may be based upon factors external to the vehicle, including, among other things, topology of the travel route, current and/or predicted traffic patterns along the travel route, and/or driving habits of a user or others whom have navigated a similar route (or at least a portion of the route). When it is determined that the vehicle comprises an insufficient amount of fuel, a refueling notice indicative of the determination may be provided. In one embodiment, such a refueling may also suggest possible refueling stations along the travel route.