Abstract: A path prediction method that uses a commuter's travel patterns to predict their route and destination, and transmit road advisories via a GPS-enabled device. Once the user's location data is transmitted via a GPS-enabled device it is then catalogued and stored in a GIS database. The user's current travel path is then compared to their path history and statistics and a destination is determined based on related spatial and time properties. A warning is then automatically delivered to the user if there is an accident along their predicted path, without requiring any request or input form the user.

Abstract: A navigation system includes a memory in which information concerning road sections and information concerning time-dependent traffic restrictions are stored such that time-dependent traffic restrictions are assigned to a portion of the road sections. A route computation process is set up such that, when computing a route, the memory is accessed in order to compute a route based on information concerning road sections and based on information concerning time-dependent traffic restrictions. When computing the route, information concerning time-dependent traffic restrictions for a first portion of the road sections, to which information concerning a time-dependent traffic restriction is assigned, is taken into account and, information concerning time-dependent traffic restrictions for a second portion of the road sections, to which information concerning a time-dependent traffic restriction is assigned, is not taken into account.

Abstract: The invention consists in merging together the predicted and measured meteorological data to supply them to the flight prediction calculation system so as to smooth the discontinuities brought about in the prior art by the simple update which is carried out. This merging is advantageously done by linear weighting of the data, the weighting coefficient depending upon the positioning in vertical and horizontal distances between the predicted point and the aeroplane in relation to chosen thresholds.

Abstract: A computer determines to which of a plurality of levels each of a plurality of road types for which a path search is performed corresponds, according to a distance between a departure point and a destination point. Next, the computer performs a first path search for the road type associated with a first level from the departure point to the destination point, and a second path search for the road type associated with the first level from the destination point to the departure point. Then, the computer performs a third path search for the road type associated with a second level according to a point obtained in the first path search and a point obtained in the second path search, and generates path information according to a result of the first path search, the second path search, and the third path search.

Abstract: A first navigation device records first direction information as the first navigation device traverses a route from a first location to a second location, and transmits the first direction information to a second navigation device while the second navigation device is following the first navigation along the route. After recording the first direction information and while transmitting the first direction information, the first navigation device records second direction information as the first navigation device traverses the route from the second location to a third location. The first navigation device transmits the second direction information to the second navigation device. The first direction information and the second direction information include information that allows the second navigation device to follow the route traversed by the first navigation device.

Abstract: An enhanced geocoding module may be used to determine various physical addresses located on the same street. The enhanced geocoding module may create a grid around a predetermined location and request the physical addresses of various coordinate points located on the grid. Additional features of the module may include a display that displays the grid with physical addresses located on the same street, various statistics related to a user of the enhanced geocoding module, and a color-coded scheme that indicates the status of individuals/groups located at the physical addresses.

Abstract: A method of transporting inventory items includes receiving a route request from a mobile drive unit. The route request identifies a destination location within a workspace. The workspace includes at least one cell associated with a first cell attribute and at least one cell that is not associated with the first cell attribute. The method includes determining a state of the mobile drive unit. The method also includes generating a path to the destination location for the mobile drive unit that traverses cells associated with the first cell attribute, in response to determining that the mobile drive unit is associated with a first state. The method includes generating a path to the destination location for the mobile drive unit that does not traverse cells associated with the first cell attribute, in response to determining the mobile drive unit is not associated with the first state. The method further includes transmitting the path to the mobile drive unit.

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: Customizable route planning is a technique for computing point-to-point shortest paths in road networks. It includes three phases: preprocessing, customization, and queries. The preprocessing phase partitions a graph into multiple levels of loosely connected components of bounded size and creates an overlay graph for each level by replacing each component with a clique connecting its boundary vertices. Clique edge lengths are computed during the customization phase. The query phase comprises a bidirectional Dijkstra's algorithm operating on the union of the overlay graphs and the components of the original graph containing the origin and the destination. The customization may be made even faster, enabling a wide range of applications including highly dynamic applications and on-line personalized cost functions. In an implementation, to compute overlay arc costs, Dijkstra's algorithm may be supplemented or replaced by other techniques, such as contraction and the Bellman-Ford algorithm.

Abstract: An apparatus and method for providing navigation service in an electronic device are provided. A method for providing navigation service in an electronic device includes determining whether candidate schedule information settable as a destination for navigation service among at least one schedule information exists and, when at least one candidate schedule information settable as the destination for navigation service exists, setting the destination for navigation service considering the at least one candidate schedule information.

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 method for fulfilling a plurality of orders for goods at a provider location comprises obtaining an arrival sequence estimate for each of a plurality of users indicating the sequence in which the users are expected to arrive, and organizing completed orders according to the arrival sequence estimate. The arrival sequence estimate may be obtained by ordering users according to their respective radial distances from a target, and may also be used to schedule processing of the orders. Alternatively, arrival estimates for when each of the users is expected to arrive may be used to schedule processing of the orders. A dynamic arrival estimate may be obtained based on an expected travel path toward the destination during a first trip portion comprising travel within a constrained travel path network, and based on radial distance from the destination during a second trip portion subsequent to the first trip portion.

Abstract: In a position registering apparatus, an acquiring unit acquires traveling state information indicating a traveling state of a mobile object and a position identifying unit specifies the current position of the mobile object, based on the traveling state information and map information. After the current position of the mobile object is identified to be on a road within a predetermined range from a destination set by a destination setting unit and is then identified to be at a place other than the road, if the parking determining unit determines that the mobile object is parked, a registering unit registers, into a storage unit, a deviation point from the road as an entrance point of a parking lot of the destination.

Abstract: There is provided a vehicle course estimation device capable of estimating the course of a vehicle accurately.

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: Vehicle management systems and associated processes can determine and consider street classifications when selecting routes for fleet vehicles. In one embodiment, a system for calculating routes for a plurality of vehicles in a vehicle fleet includes a computer system. The computer system is configured to receive custom data to classify streets of a network of streets in a geographic region for use in calculating routes. Based at least in part on the received custom data, the computer system can calculate custom routes on the network of streets between waypoint locations. In addition, the computer system can determine a classification for each street of the network of streets based at least in part on the calculated custom routes. The classification can include a score indicative of a hierarchical ranking of each street for calculating routes for the fleet vehicles on the network of streets in the geographic region.

Abstract: Distances between locations traveled by a carpool driver in a carpooling system may be initially estimated by calculating direct, straight line distances between each of the location points. Travel speeds may also be initially estimated using an expected maximum vehicle speed, which may a maximum speed limit. An estimated travel time may then be calculated from this data to initially designate passengers as eligible or ineligible for carpooling with a carpool driver. Cancellation requests received from participants in assigned carpools may be processed to determine whether the carpool may still be conducted. If so, the carpool may continue. If not, the system may search for alternative assignments before sending any cancellation notifications to the participants. Cancellations may be sent only if the system is not able provide a suitable alternate assignment.

Abstract: Provided is a navigation system for guiding a user of a mobile device to a plurality of locations including a storage means adapted to store a database comprising a plurality of records, each record comprising location data indicative of the location of a respective place; a mobile device; a location determination means adapted to determine a current location of the mobile device; and a processing means adapted to use the database and current location to select, according to at least one predetermined criterion, a location that the user is directed towards, wherein the mobile device is adapted to provide the user with an indicator arranged to direct the user to the selected place.

Abstract: A method for selecting a route from a departure point to an arrival point includes acquiring information concerning a departure point and an arrival point and information concerning a route from the departure point to the arrival point; generating a plurality of basic routes; calculating a parameter of an evaluation function that yields the selected route as an optimum route; generating a new route using the calculated parameter, determining whether or not the generated new route is identical to the selected route; on a condition that the generated new route is not identical to the selected route, adding the generated new route to the basic routes, recalculating the parameter, generating a new route, and comparing the new route with the selected route; and if the new route is identical to the selected route, storing the parameter when the new data becomes identical to the selected route.

Abstract: A method and computer program product for defining a plurality of addresses. Driving directions between each of the plurality of addresses are defined, thus generating a plurality of driving directions. The plurality of driving directions are stored on a client electronic device.

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: A section defining method separates a road between a departure point and a destination point into a plurality of links under a predetermined condition and defines a section based on a link cost, which is an index indicating ease of travel and set for each link. The section is used to generate guide information provided to a driver of a vehicle. The section is defined by combining, among the plurality of links between the departure point and the destination point, at least two continuous links that yield a decrease in standard deviation, which is based on sums of the link costs.

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 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 recursive route planning method for a electric vehicle, the method comprising steps of: inputting a status condition, wherein the status condition has at least one starting point and at least one destination, mileages for remaining electric power and a route distance between the starting point and destination; searching all recharge stations between the starting point and destination covering the latitude and longitude; calculating distance between each recharge station to the starting point and the destination; removing recharge stations that do not meet a search condition; integrating a list of recharge stations and planning at least one optimum route for the electric vehicle; and executing the steps above when any status condition changes to retrieve a new driving route.

Abstract: Distances between locations traveled by a carpool driver in a carpooling system may be initially estimated by calculating direct, straight line distances between each of the location points. Travel speeds may also be initially estimated using an expected maximum vehicle speed, which may a maximum speed limit. An estimated travel time may then be calculated from this data to initially designate passengers as eligible or ineligible for carpooling with a carpool driver. Cancellation requests received from participants in assigned carpools may be processed to determine whether the carpool may still be conducted. If so, the carpool may continue. If not, the system may search for alternative assignments before sending any cancellation notifications to the participants. Cancellations may be sent only if the system is not able provide a suitable alternate assignment.

Abstract: A route planning method for a navigation system of a moving object. The method comprises planning and executing a first navigation route; labeling lane entrances in a road corresponding to a substitute navigation route according to a location of the moving object when traffic information is detected, and planning and executing a second navigation route according to the lane entrance.

Abstract: Techniques using double-hub indexing are provided that can provide efficient solutions to location-based services that depend on two query points. Such services include point of interest (POI) prediction, best via point, and ride sharing. Double-hub indexing builds on the hub labels (HL) algorithm for computing shortest paths on road networks. It associates two labels (forward and backward) to each vertex v in the network. Each label comprises a set of hubs (other vertices), together with the distances between these hubs and v. The set of labels have a cover property that for any two vertices s and t, their labels intersect in at least one hub that is on the shortest s-t path.

Abstract: The present invention relates to an apparatus and method for displaying a point of interest (POI). According to the present invention, a screen for path guiding and a screen for POI guiding can be simultaneously and separately provided, thereby facilitating the recognition of a POI and increasing the accessibility to a POI while driving.

Abstract: A routing module identifies POIs that can be reached from a route with a cost less than distance m. A routing engine performs a reverse exploration on nodes in the planned route to locate POIs from which the route can be reached with a cost of less than a second cost n. POIs identified as being reachable from the route with a cost of less than m, and from which the route is reachable with a cost less than n are then further filtered to identify a subset of the POIs for which the sum of the time or distance from the route to the POI and the time or distance from the POI back to the route is less than a threshold time or distance, t.

Abstract: An estimated travel time for a route generated by a navigation system can be modified using a route-specific, custom travel factor computed from data collected by the navigation system while the user is traveling the route. In one aspect, the data can be stored in a local or remote database accessible by the navigation system. The data can be used to classify routes so that custom travel factors computed for a route in a given class can be used to estimate travel times for other routes in the same class. In another aspect, the classified custom travel factors can be shared with other users.

Abstract: A navigation device for setting an appropriate navigation route based on a support route while reducing an amount of communicating information, is provided. The navigation server recognizes a departure position and a destination position of a user, and sets a support route connecting the departure position and the destination position, based on communication with the navigation device. The navigation device recognizes multiple links constituting a part of the support route, based on communication with the navigation server. The navigation device sets a navigation route including the links connecting the departure position and the destination position. The navigation device determines whether a deviation between a distance of an adjacent link pairs among the links along the support route and a distance thereof along the navigation route is equal to or less than a threshold value. The navigation route is output via an output device if the determination result is positive.

Abstract: A method and apparatus for routing a vessel from a start point to an end point. Routes are generated from the start point to the end point based on a number of objectives. A group of waypoints is added between the two waypoints with respect to the region of interest in response to a segment between two waypoints in a route in the routes crossing a region of interest.

Abstract: A travel routing system, method and program product therefor. A location detector detects a current location. A geographical database provides details of a given area. Selecting a destination causes a route generator to generate routes through the area from the current location. A flood simulator receives meteorological data and determines flooding along the routes. A risk-modeling unit determines the risk to travelers of using each route. Before the risk-modeling unit is deployed, it is trained off-line to model travel risks using incidents in an incident data store and simulated flooding in the vicinity of the incidents.

Abstract: Aspects relate to automatically providing updated route and predicted travel time to allow a user to travel a shortest route between a first point and a second point. A route can be planned based on a multitude of route segments, wherein historical data related to speed is known for each of the route segments. Further, the historical data is categorized based on temporal aspects, such as time of day, day of week, as well as other aspects, such as known events that can have an influence on the speed at which each route segment can be traveled. As the user moves along the route, the planned route, as well as an anticipated travel time, are almost continually updated to provide the most up-to-date and accurate data.

Abstract: One or more systems, devices, and/or methods for three dimensional routing are disclosed. For example, one embodiment includes receiving image data selected based on a viewer perspective from a memory. The image data is correlated with a depthmap generated from an optical distancing system and correlated with route data calculated from an origin point to a destination point using a geographical database and a routing algorithm. The controller compares a first distance, from the viewer perspective to a point correlated with the route data, to a second distance, derived from the depth map at the point. If the comparison indicates that the first distance is closer to the viewer perspective than the second distance, the controller inserts at least one pixel of a navigation illustration into the image data. The image data including the navigation illustration is transmitted to or stored in a memory.

Abstract: A system for identifying a route to be traveled by an oversized vehicle. The system includes a measurement vehicle having at least one sensor attached thereto, wherein the measurement vehicle travels one or more potential routes on a roadway, and a controller in communication with the at least one sensor. The controller is configured to collect data from the at least one sensor, the data providing information regarding at least one of a location, height, shape, and classification of each of a plurality of objects on or adjacent to the roadway and generate a map of the one or more potential routes traveled by the measurement vehicle.

Abstract: In order to make a user intuitively recognize labor of traveling on a route, a map information providing server (10) stores map data including an undulation of an actual topography, stores information on first routes each containing one or more routes from a point, as a start point, corresponding to information on the user in the map data, to a plurality of predetermined points in a region containing the point corresponding to the information on the user in the map data, in association with identification information on the user, determines a second route from a start point to an endpoint specified based on a request from the user, directly or indirectly compares a length of the second route and an undulation on the second route, and a length of each of the first routes and an undulation on each of the first routes with each other in the map data, and provides the user with information on a comparison result.

Abstract: A destination retrieving method including: analyzing map data to define a relation between points of interest (POIs) as a POI relation; and providing a search result in the tree structure based on the POI relation when retrieving a destination name is provided.

Abstract: A processor-implemented method, system, and/or computer program product guides mobility-impaired pedestrians. Mobile tracking readings are received from multiple mobility assistance devices, each of which has an affixed tracking device. Based on these mobile tracking readings, multiple pedestrian routes for mobility-impaired pedestrians, including an optimal pedestrian route that has the highest tracking history to a desired destination, are generated.

Abstract: A method of receiving a broadcast on a broadcast terminal. The method includes displaying the received broadcast on a display of the broadcast terminal, and providing location information about a specific place or location shown on the currently displayed broadcast to a user of the broadcast terminal.

Abstract: Aspects of the present invention recommend a route. An indication of an origin and a destination is received. Data describing a plurality of navigation routes between the origin and the destination is received. A plurality of pollution score values corresponding to each of the plurality of navigation routes is determined. A cumulative score value is determined for each of the plurality of navigation routes. The data describing the plurality of navigation routes between the origin and the destination and the corresponding plurality of pollution score values and cumulative score values is transmitted.

Abstract: A main computer includes an arrival determination section which determines, on the basis of present location information of a vehicle, destination information, and electric energy remaining amount information, whether the vehicle can reach the destination from the present location without charging an electricity storage unit of the vehicle, a rental car information acquisition section which acquires information regarding a rental car which the driver can change from the vehicle directly, and an information provision section which provides the rental car information to the driver of the vehicle, when the arrival determination section determines that the vehicle cannot reach the destination from the present location. On the basis of the rental car information, the driver of the vehicle can go to a rental car shop and rent a car. By changing from the vehicle to the rental car, the driver can quickly reach the destination by use of the rental car.

Abstract: A mobile terminal device has a display for indicating guidance of a route retrieved by a route retriever and a GPS receiver for detecting the present location. A route retrieval server has a database for storing the present location of each bus running on bus lines and an alternative route guider for evaluating alternative bus route to provide guidance. When the guided route includes a walking route, the route retriever references the database based on the present location of the mobile terminal device to identify an alternative route that includes a bus. The alternative route guider compares the alternative route and guided route. When the alternative route is more favorable than the guided route, the alternative route guider sends alternative route information indicating presence of the alternative route to the mobile terminal device, displays the guided route on a display, and indicates the presence of the alternative route.

Abstract: A method is provided for determining at least one travelling route of a vehicle. The method includes, but is not limited to a predetermining of at least two criteria for a travelling route of the vehicle from a starting point to a target point takes place. The at least two criteria in this case are selected from the group consisting of a travelling duration, a travelling distance and an energy consumption. In addition, a defining of a weighting factor for each of the at least two predetermined criteria takes place. Furthermore, a determining of at least one travelling route from the starting point to the target point from a quantity of possible travelling routes based on the at least two predetermined criteria and as a function of the defined weighting factors of the at least two predetermined criteria takes place.

Abstract: A method for providing route plans for a plug-in hybrid electric vehicle (PHEV) includes: receiving a destination from a user of the PHEV; determining a route from a current location of the PHEV to the destination; determining locations of one or more external power sources that can provide power to recharge batteries of the PHEV and that are located along the route; forming, with a computing device, a travel plan that includes at least one of: planned recharging stops selected from the locations, modes of operation for the PHEV along the route, and an order in which power provided by the external sources is used by the PHEV.

Abstract: Optimum journeys in public transportation networks are determined. The determination of Pareto optimal journeys from one stop to another stop in a public transportation network uses the criteria travel time and minimum transfers. A technique for bi-criteria journey planning using the aforementioned criteria in public transportation networks operates in rounds (K rounds at most), where after round k (k?K), arrival times are computed for the stops that can be reached with up to k trips.

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 route-determination method includes gathering road-related data in a vehicle navigation system (VNS) for a plurality of routes between two locations. This may include weighting two or more of the possible routes in the VNS based at least on the road-related data. Also, this may include adjusting the weighting in the VNS for each weighted route based on projected fuel consumption and determining an optimal fuel usage route in the VNS based on the adjusted weighting. Further, this may include outputting at least one optimal fuel usage route.

Abstract: A method and system for generating fixed transit routes is provided. A first set of street network segments within a first threshold distance from a starting point is identified for a pattern inputted by a user. A proxy first point along each of the street network segments in the first set is also identified. A second set of street network segments within a second threshold distance from an ending point is identified for the pattern inputted by the user. A proxy second point along each of the street network segments in the second set is also identified. A best path for the pattern is determined including any one of the proxy first points along the street network segments in the first set and any one of the proxy second points along the street network segments in the second set.