Abstract: Oftentimes individuals have a number of objectives to complete while traveling in a vehicle. The objectives can be arranged automatically and an associated route can be produced such that the objectives can be completed in an effective manner. Data related to the objectives can be collected such as a traffic pattern on paths near a location the objective is to take place. Locations for the objectives to be completed can be determined automatically as well as provided by user. Analysis of the collected data can take place and based on a result of the analysis, an efficient route is produced.

Abstract: A method and system for providing flight plan (i.e., route) previews is disclosed. A graphical representation of a route is provided on a display for a user to preview prior to committing the route to a flight management system. Furthermore, a textual description of the route may also be displayed. The textual description may provide additional information that may further assist the user making the selection.

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: A Method for defining a fall back route comprising of way points, for a mobile machine, in a 3D zone (ZNd) of displacement having convex zones (Zni, i=1 to 7) each describing a polygon in any plane perpendicular to a Z axis over a considered region (Hj, j=1 to 6) of a Z axis, according to which: set of beacons points (PBk, k=1 to 7) is defined, such that the edges of the Voronoi diagram associated with the said set of beacon points separate therebetween the polygons described by the convex zones in a plane perpendicular to the Z axis over the said region.

Abstract: Methods for determining a flight path for a data-collecting aircraft having a sensor may include defining a data-collecting area, subdividing the data-collecting area into zones, defining a waypoint for each of the zones to define a set of waypoints, and determining a flight path for the data-collecting aircraft incorporating the waypoints.

Abstract: A method, system and computer readable media for route re-planning including generating enemy force movement predictions to be used during mission planning. During a mission, enemy force movements can be compared to the predictions. By using enemy force movement predictions for an initial comparison, the enemy force movements may only need to be compared to the own force mission plan if the enemy forces deviate from the predictions. When enemy force movement deviates from the predictions, new enemy force movement predictions can be generated. The new enemy force movement predictions can then be compared to the own force mission plan to determine if a route re-plan is needed. The route can be re-planned to determine a route that reduces or eliminates the chance of a lethal encounter with an enemy or threat.

Abstract: A navigation method, system, service and computer program product may include providing enhanced travel instructions in response to receiving a destination and detailed travel directions from at least one waypoint to the destination being available.

Abstract: Disclosed is a system that uses existing power line infrastructure in a building as a distributed reception antenna capable of receiving signals from very low-power wireless sensors, thus allowing these sensors to be detected at ranges that are otherwise impractical with over-the-air reception. Also disclosed is a wireless sensor platform that is able to be sensed throughout a building with very low current draw. The disclosed technique may also be utilized to extend the range of mid-frequency consumer electronic devices by leveraging the power line as a reception antenna.

Abstract: A map navigation tool presents directions using a map navigation user interface that simplifies navigation in various ways. In particular, a user-driven navigation model simplifies user interaction with the map navigation tool. For example, the map navigation tool identifies an upcoming list item among multiple list items of a list of directions for a route. The map navigation tool receives a user input event. For example, the user input event represents a tap on a touchscreen of the computing device, voice input to a microphone of the computing device, or button or keystroke input to the computing device. Responsive to the user input event, the map navigation tool outputs an indication of the upcoming list item.

Abstract: A method for determining a suitability of a route including a plurality of sections for traveling on by a driver of a vehicle. The method has a step of determining a fatigue prediction value, which predicts a fatigue of the driver of the vehicle for at least one section of the route. The method also has a step of carrying out a comparison of the fatigue prediction value to a maximum fatigue value that is assigned to the at least one section of the route. Finally, the method has a step of weighting the route with a fatigue weighting that is a function of the comparison, in order to determine the suitability of the route for traveling on by the driver.

Abstract: When a travel path is to be generated for a vehicle, road surface lines (white lines, etc.) delimiting the traffic lane of the vehicle, and also external objects in the vehicle environment, are detected and registered as respective obstacles. Specific points are defined at appropriate locations on each obstacle, and the travel path is generated by connecting respective mid-point positions between opposed pairs of specific points, each pair defined on respective ones of an opposed (left-side, right-side) pair of the registered obstacles.

Abstract: A facility for providing guidance for locating street parking is described. The facility receives an indication of a geographic location with respect to which provide parking guidance, and determines an effective time for which to provide guidance. The facility then provides parking guidance relating to the indicated location at the effective time for a use.

Abstract: A facility for providing guidance for locating street parking is described. The facility receives an indication of a geographic location with respect to which provide parking guidance, and determines an effective time for which to provide guidance. The facility then provides parking guidance relating to the indicated location at the effective time for a use.

Abstract: In a method for identifying a location of an incident, a computer receives data from a plurality of navigation devices. The computer determines a portion of a determined route between a first point and a second point of at least one navigation device of the plurality of navigation devices, wherein the at least one navigation devices deviated from the determined route. The computer determines that two or more portions contain a sub-portion. The computer identifies a location of an incident, wherein the location is a location of the sub-portion.

Abstract: In some implementations, a mobile device can be configured to provide navigation instructions to a user of the mobile device. The navigation instructions can be graphical, textual or audio instructions. The presentation of the navigation instructions can be dynamically adjusted based the importance of individual instructions and/or environmental conditions. For example, each navigation instruction can be associated with an importance value indicating how important the instruction is. The volume of important audio instructions can be adjusted (e.g., increased) to compensate for ambient noise so that a user will be more likely to hear the navigation instruction. The timing and/or repetition of the presentation of important instructions can be adjusted based on weather conditions, traffic conditions, or road conditions and/or road features so that a user will be less likely to miss an important navigation instruction.

Abstract: An analysis method executed by a computer, the analysis method includes: detecting a plurality of staying points where one or more mobile bodies stayed in accordance with a plurality of trace data associated with trajectories of the one or more mobile bodies; comparing, in accordance with the plurality of trace data, a first ending time of stay in a first staying point selected from among the plurality of staying points with second ending times of stay in one or more second staying points which are similar to the first staying point; and determining feature of the first staying point in accordance with a result of the comparison.

Abstract: A method of operation of a navigation system includes: determining a travel context based on a route condition for providing a navigation guidance; generating a state node having a state content with a control unit based on the travel context; and generating a guidance process based on the state node for presenting a prompt on a device.

Abstract: Systems and methods for vehicle navigation with multiple abstraction layers are disclosed. A particular embodiment includes: receiving data sets from a plurality of sources; generating, by use of a data processor, a routing overlay based on a routing to a selected destination; generating, by use of the data processor and data from the data sets, a plurality of navigation abstraction layers corresponding to the routing; generating at least one navigation abstraction layer by smoothing or simplifying the shape of the routing overlay; and presenting at least one of the plurality of navigation abstraction layers to a user via a display interface.

Abstract: Provided are a computer system and methods related to a map display. A method includes but is not limited to receiving a request for the map, the map illustrating one or more locations; determining a status associated with at least one of the one or more locations on the map, the status being a function of one or more location interaction rules associated with the at least one of the one or more locations on the map; and generating a signal related to indicating on the map the status associated with the at least one of the one or more locations.

Abstract: A driver assistance system for a vehicle includes an information display screen viewable by a driver of the vehicle when the driver is normally operating the equipped vehicle. At least one camera is mounted at the vehicle and has a field of view exterior of the vehicle and is operable to capture image data. The information display screen is operable to display video images derived from image data captured by the at least one camera and the information display screen is operable to display other information. A capacitive touch sensor is actuatable by the driver of the vehicle, and the information display screen is operable to display at least the other information responsive to actuation by the driver of the vehicle of the capacitive touch sensor.

Abstract: A request is received to compute a route from a start point to an end point. The route is computed using map data that includes a plurality of map elements, and route data that includes rules associated with the map elements, each of the rules being triggered by a condition flag that specifies a condition according to which the rule should be applied. The route data is based inputs related to driver experience in a geographic area associated with the route, and the inputs are based on stored data and not real-time or near-real-time data.

Abstract: A method and apparatus for identifying a set of needed permissions for a vehicle. A travel plan is identified for the vehicle. Information is identified about the vehicle. The set of needed permissions is identified for the vehicle to travel using the travel plan.

Abstract: In connection with a navigation system, a method of providing routing information to a user includes receiving user location information associated with a residence of the user, determining a socioeconomic routing preference based on a socioeconomic status associated with the user location information, and calculating a route between a start location and an end location based on the socioeconomic routing preference. Route guidance is then provided to the user based on the calculated route.

Abstract: A selection track setting section in a driving route generation device determines as a selected track a track of a preceding vehicle when a detection section and a track generation section detects a track of the preceding vehicle which is running on the same driving lane of a host vehicle. A candidate track selection section outputs as a candidate track one of tracks of front vehicles, detected by the detection section and the track generation section, other than the track of the preceding vehicle. A switching selection section switches as the selected track from the track of the preceding vehicle to the candidate track when a detection of the track of the preceding vehicle is interrupted during a predetermined detection period. An estimate route generation section generates an estimated driving route of the host vehicle on the bass of the selected track.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes determining a location of a mobile device, and automatically identifying a point-of-interest (POI) located within a predetermined distance of the location. The method also includes providing, on a user interface of the mobile device, a rating control for allowing the user to rate the identified POI, and receiving the rating for the identified POI from the user, using the rating control.

Abstract: System and method for traffic mapping service are disclosed for allowing plurality of users having each a navigation device to transmit their locations to a server and optionally to signal to the server their requested destination. The system and method are further capable of calculating traffic parameters such as current traffic speed at a given road based on the momentary locations of the users. The system and method of the invention may also calculate and advise the users of preferred roads to take in order to arrive at the requested location with minimum delay.

Abstract: A method of operation of a navigation system includes: receiving an entry for a destination; and generating a travel route to the destination through a sufficient number of one or more replenishment locations required for reaching the destination for displaying on a device.

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 method and a device for navigating an electric vehicle in charging are provided. The method comprises: S1, obtaining a navigation area, wherein the navigation area comprises a plurality of charging stations; S2, receiving a charging request from an electric vehicle in the navigation area; S3, obtaining a plurality of first time periods according to the electric vehicle and the plurality of charging stations; S4, selecting a minimum first time period from the plurality of first time periods; and S5, navigating the electric vehicle to a charging station corresponding to the minimum first time period.

Abstract: A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.

Abstract: A navigation apparatus is disclosed including a location determination unit and a processing resource arranged to support, when in use, a user interface. In at least one embodiment, the processing resource is operably coupled to the location determination unit in order to obtain location information therefrom. The processing resource is arranged to analyze the location information and the user interface is arranged to generate a message offering assistance in relation to finding a parking facility in response to the processing resource determining that a location information characteristic associated with the location information is in accordance with a predetermined criterion.

Abstract: A system for providing an externally visible signal regarding a navigational instruction at a vehicle includes a navigation system, a navigation message sender, a navigation message receiver, and a display system. The navigation system generates and outputs turn-by-turn navigational directions within the vehicle to assist a driver of the vehicle in reaching a given destination location. The navigation message sender receives the turn-by-turn navigational directions and transmits them to the navigation message receiver. The navigation message receiver provides a navigational message to the display system for display in a manner visible outside the vehicle.

Abstract: A projected route between a first location and a second location is determined. A first point-of-interest associated with a third location proximate to the projected route is determined. The first point-of-interest is presented to a user. Additionally or alternatively, a plurality of locations are identified. Each location of the plurality of locations is associated with a respective time. A point-of-interest is received from a user. The point-of-interest is associated with a point-of-interest location. A projected route including the plurality of locations and the point-of-interest location is determined based at least in part on at least one time associated with the plurality of locations.

Abstract: An apparatus, the apparatus comprising at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured, with the at least one processor, to cause the apparatus to perform at least the following: provide at least one marker to indicate the required current position in a planned journey to reach a destination of the planned journey according to a predetermined time criterion.

Abstract: An apparatus for providing parking assistance includes: a parking space searching unit that searches parking spaces around a vehicle by analyzing images and sensor-measuring values inputted from a camera and a sensor in the vehicle; a parking path range calculating unit that calculates a range available for generating parking paths for a target parking space selected from the searched parking spaces; a parking type determining unit that determines types of available parking in the calculated available range for generating parking paths and provides parking path ranges on the basis of parking paths estimated from the types of parking; and a parking assistance processing unit that provides parking assistance information for the vehicle in accordance with a target parking path range selected from the parking type-differentiated parking path ranges.

Abstract: A method for managing mass transit system passengers. The method includes identifying, by a computing system of a mass transit system, a mass transit passenger entering a station of the mass transit system. The method includes receiving an entry time and day, and a location of the station entered by the identified passenger. The method includes determining, for the identified passenger, a location of an exit station, and a route between the station entered and the exit station. The method further includes determining, for the identified passenger, an available seat on a mass transit transporter of the mass transit system for the route.

Abstract: A system is provided for operating a railway network including a first railway vehicle during a trip along track segments. The system includes a first element for determining travel parameters of the first railway vehicle, a second element for determining travel parameters of a second railway vehicle relative to the track segments to be traversed by the first vehicle during the trip, a processor for receiving information from the first and the second elements and for determining a relationship between occupation of a track segment by the second vehicle and later occupation of the same track segment by the first vehicle and an algorithm embodied within the processor having access to the information to create a trip plan that determines a speed trajectory for the first vehicle. The speed trajectory is responsive to the relationship and further in accordance with one or more operational criteria for the first vehicle.

Abstract: A prediction method that estimates the real-time position of a mobile device based on previously observed data is provided. The present invention can be used in real-time navigation, including providing real-time alerts of an upcoming destination and notifications of emergency events in close geographic proximity. The prediction method utilizes neural networks and/or functions generated using genetic algorithms in estimating the mobile device's real-time position. The prediction method provides reliable Location-Based Services (LBS) in events where traditional positioning technologies become unreliable. It is also seamless, as the user remains unaware of any interruption in accessing the positioning technology.

Abstract: An automatic navigation method and automatic navigation system are provided. The automatic navigation method includes the following steps. A guiding path is provided. A current facing direction which a user faces is obtained by an electronic compass. A turning direction is obtained according to the current facing direction and the guiding path. The turning direction is notified by an electric shock signal. A nearest trace point of the guiding path is obtained by sensing a radio-frequency identification (RFID) tag. The turning direction is updated according to the nearest trace point and the current facing direction.

Abstract: The current invention provides a method and system for enabling a device function of a vehicle. A speech input stream is received at a telematics unit. A speech input context is determined for the received speech input stream. The received speech input stream is processed based on the determination and the device function of the vehicle is enabled responsive to the processed speech input stream. A vehicle device in control of the enabled device function of the vehicle is directed based on the processed speech input stream. A computer usable medium with suitable computer program code is employed for enabling a device function of a vehicle.

Abstract: The present method relates to a method of determining a route for automatically controlling a mobile mining machine. The route is determined computer-aidedly by executing, by a data processing machine configured for generating routes, the following steps of: retrieving an environment model comprising wall location data, receiving from a user at least an input for determining a starting point of the route and an input for determining an end point of the route, determining the route between the starting point and the end point on the basis of the environment model and data concerning properties of the mining machine, wherein the route is determined as route points at least for which position data are calculated, and storing the data determining the route to be used for automatically guiding the mining machine.

Abstract: The subject matter disclosed herein relates to systems, methods, apparatuses, articles, and means for determining at least one navigational coordinate system to be utilized in conjunction with transports and/or mobile devices. For certain example implementations, a method by a mobile device that is at least proximate to a transport may comprise identifying a first navigational coordinate system, with the first navigational coordinate system being associated with the transport and enabling navigation within at least one navigable area of the transport. A second navigational coordinate system may also be identified. The mobile device may determine to utilize at least one of the first navigational coordinate system or the second navigational coordinate system based, at least in part, on one or more predetermined conditions. Other example implementations are described herein.

Abstract: A system and method for monitoring vehicle position includes receiving vehicle location information at a mobile wireless device via short-range communication from the vehicle, storing the received vehicle location information at the wireless mobile device, receiving a request from a user of the wireless mobile device for a navigational route to the vehicle, determining the location of the wireless mobile device, and providing at the wireless mobile device the navigational route between the wireless mobile device and the vehicle based on the wireless mobile device location and vehicle location. This can be helpful where a user has parked his or her car and thereafter needs assistance locating where it is parked.

Abstract: A technique for generating from a point set geometric data that continuously describe a course of a geographic object used in the context of generating data for a navigation device or driver assisted system is disclosed. The technique includes determining, from sub-sets of two or more road points, a sequence of primary base elements; determining an interconnecting secondary base element for adjacent primary base elements, that continuously connects to and at a connection point has the same gradient as each of the interconnected primary base elements; determining an interconnecting transition curve for adjacent primary and secondary base elements, that continuously connects to and at a connection point has the same gradient and the same curvature as each of the interconnected primary and secondary base elements; and determining geometric data that continuously describe a course of the geographic object from primary base elements, secondary base elements and transition curves.

Abstract: Graph partitioning techniques are based on the notion of natural cuts. A filtering phase performs a series of minimum cut computations to identify and contract dense regions of the graph. This reduces the graph size significantly, but preserves its general structure. An assembly phase uses a combination of greedy and local search heuristics to assemble the final partition. The techniques may be used on road networks, which have an abundance of natural cuts (such as bridges, mountain passes, and ferries).

Abstract: A method of operation of a navigation system includes: selecting a starting point; selecting a destination; identifying a destination lot associated with the destination; and calculating a vehicle travel route from the starting point to the destination with the vehicle travel route traversing through the destination lot for displaying on a device.

Abstract: Techniques are described for generating and using information regarding road traffic in various ways, including by obtaining and analyzing road traffic information regarding actual behavior of drivers of vehicles on a network of roads. Obtained actual driver behavior information may in some situations be analyzed to identify decision point locations at which drivers face choices corresponding to possible alternative routes through the network of roads (e.g., intersections, highway exits and/or entrances, etc.), as well as to track the actual use by drivers of particular paths between particular decision points in order to determine preferred compound links between those decision point locations. The identified and determined information from the analysis may then be used in various manners, including in some situations to assist in determining particular recommended or preferred routes of vehicles through the network of roads based at least in part on actual driver behavior information.

Abstract: Methods for linking two or more vehicles to achieve reduced aerodynamic drag while the vehicles are travelling on the road are disclosed. The disclosed methods utilize a dynamic linking system that not only physically connects the vehicles but also allows the driver of the leading vehicle to monitor and control essential functions of the trailing vehicles. Preferably, the driving mechanisms of the trailing vehicles, such as throttles, brakes, and gears, are fully operational so as not to put excessive burden on the driving mechanisms of the leading vehicle. Methods for linking individual vehicles as well as streamlining the operation of a fleet of vehicles are also disclosed.

Abstract: A system, method and computer program product for obtaining a traffic route for a vehicle. The system receives information of a current location of the vehicle. The system determines a destination location or destination region of the vehicle. The system computes a plurality of available traffic routes from the current location to the destination location or to the destination region. The system estimates a potential demand for at least one potential passenger from the current location to the destination location or to the destination region per each available traffic route. The system recommends, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes.

Abstract: The invention relates to a haptic navigation system, configured for providing a haptic instruction to a user, and to a method for providing a haptic instruction to a user. The haptic navigation system comprises a navigation module comprising a route calculation unit, configured for calculating at least one route for the user to go to a predetermined destination, and a user interaction unit, configured for capturing at least one input parameter from the user, and a feedback unit configured for receiving an instruction sent from the navigation module and for converting the instruction received into a haptic instruction such that the user find the correct route. In this way, a haptic navigation system is provided which is reliable, cost-effective to realize and can easily be integrated into existing navigation systems while at the same time making it possible to get rid of displays or voice recognition in navigation applications.