Class / Patent application number | Description | Number of patent applications / Date published |
701527000 | Determination of travel data based on distance measured from a starting point | 88 |
20120010814 | Method and system for calculating a quantity for a route segment extending between two points on a digital map - A method and system are provided for calculating a quantity for a route segment extending between two points on a digital map, the points corresponding to two geographical locations, the quantity representing a distance between the two geographical locations or an estimated time for travelling between the two geographical locations, the method comprising; determining a base quantity for the route segment, determining a first parameter corresponding to a first condition between the two geographical locations, determining a second parameter corresponding to a second condition between the two geographical locations, determining an additional quantity based on the first parameter and the second parameter such that the influence of the second parameter on the size of the additional quantity depends on the first parameter, calculating a modified quantity for the route segment based on the base quantity and the additional quantity, and generating a signal based on the modified quantity. | 01-12-2012 |
20120010815 | NAVIGATION SERVER AND NAVIGATION SYSTEM - A navigation server is equipped with a support route searching element which searches for a support route from a departure position to a destination position, on the basis of a journey plan and a support map information of a support map information database, a support information retrieving element which retrieves discount information satisfying discount conditions of a toll of toll roads, on the basis of the departure time of the mobile body and the support route, and a support data creating element which transmits discount notice data which is capable of making the car navigation system output the discount information while omitting information arithmetic processing using navigation map information to the car navigation system. | 01-12-2012 |
20120010816 | NAVIGATION SYSTEM, ROUTE SEARCH SERVER, ROUTE SEARCH AGENT SERVER, AND NAVIGATION METHOD - In a navigation system, that finds routes and provides navigation extending across countries or regions, navigation is performed for cases in which languages differ in the countries or regions being navigated. The navigation system is equipped with first and second route search servers ( | 01-12-2012 |
20120016585 | METHOD AND TOUR PLANNER FOR PLANNING TOUR FOR A GROUP - The invention describes a method, a tour planner, and a computer program product for planning a tour for a group including one or more travelers. In various embodiments of the invention, the tour planner enables a traveler to select a travel route and simultaneously share the selected travel route with at least one other traveler. Thereafter, based on the feedback of the other traveler, the selected travel route is either changed or finalized by the group. Further, the method facilitates the group of travelers on the day of the travel by providing each one of them with one or more alerts relating the finalized travel route. | 01-19-2012 |
20120016586 | VISUAL ASSESSMENT OF LANDMARKS - Visual images may be used to detect, or verify the existence of, landmarks. In one example, the landmarks may be used to provide driving or walking directions. A set of records may be examined to identify the street addresses of businesses or other entities. Additionally, street-level images may be captured with a camera, and the locations at which the images were captured may be recorded. The images may be evaluated with an Optical Character Recognition (OCR) process to determine what words appear in the images. The words in the image are compared with the names of entities whose addresses are near where the image was captured. If the words match the entity name, then a sign identifying the entity is presumed to be visible along a particular route, and the entity may be used as a landmark in a set of walking or driving directions. | 01-19-2012 |
20120022786 | Navigation Images - A computer-implemented navigational method includes transmitting, from a mobile computing device to a computer server system, data that can be used to determine a start point and an end point of a trip. The method also includes receiving navigational information defining a route between the start point and the end point, and a plurality of digital photographic images that have previously been taken along the route, sensing motion of the mobile computing device along the route, and displaying updated images from the plurality of images that substantially match a geographic position of the mobile computing device along the route. | 01-26-2012 |
20120022787 | Navigation Queries - A computer-implemented method includes receiving at a computer server system, from a computing device that is remote from the server system, a string of text that comprises a search query. The method also includes identifying one or more search results that are responsive to the search query, parsing a document that is a target of one of the one or more results, identifying geographical address information from the parsing, generating a specific geographical indicator corresponding to the one search result, and transmitting for use by the computing device, data for automatically generating a navigational application having a destination at the specific geographical indicator. | 01-26-2012 |
20120022788 | NAVIGATION DEVICE - A navigation device is provided including a data storage unit for storing data, and a service information reception processing unit for receiving service information distributed from an external registration destination facility with which member registration is made, and a service information analyzing processing unit performs a predetermined process on the service information received by the service information reception processing unit to register the service information in the data storage unit. The navigation device further includes a notification condition customization setting unit for setting a notification condition, and a facility icon display processing unit displays whether or not there is an update in service information of a registration destination facility on a map according to the notification condition set by the notification condition customization setting unit. | 01-26-2012 |
20120029821 | PRESENTING A TRAVEL ROUTE - Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route. | 02-02-2012 |
20120041677 | SYSTEM AND METHOD FOR MANAGING MOBILE DRIVE UNITS - A method for moving a mobile drive unit within a workspace includes receiving a path. The path includes at least an initial segment and one or more additional segments. The initial segment includes a portion of the path adjacent to the first point; and at least one of the additional segments includes a portion of the path adjacent to the second point. The method further includes storing the path, reserving the initial segment of the path, and moving away from the first point along the initial segment. After initiating movement along the initial segment, the method includes reserving each of the additional segments of the path and moving toward the second point along each of the additional segments while that segment is reserved. | 02-16-2012 |
20120059584 | IDENTIFYING A ROUTE CONFIGURED TO TRAVEL THROUGH MULTIPLE POINTS OF INTEREST - A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest. | 03-08-2012 |
20120078513 | MAP IMAGE DISPLAY DEVICE, MAP IMAGE DISPLAY METHOD, AND COMPUTER PROGRAM - Map image display devices, methods, and programs display a map image in a map display are, and at a prescribed timing, change to a first display mode in which an auxiliary image different from the map image is displayed in a specific area that is part of the map display area, and a portion of the map image corresponding to a first target area is displayed in a part of the display area that excludes the specific area. In response to a prescribed user operation, the devices, methods, and programs read map data of a second target area adjacent to the first target area, and change to a second display mode in which the auxiliary image is removed from the specific area and the map image is expanded into the specific area based on the map data of the second target area. | 03-29-2012 |
20120084004 | DEVICE FOR STORING THE PATH FOLLOWED BY A BEARER - A device for storing a path followed by a bearer, notably to guide a person. The device includes a set of sensors with which the bearer can be equipped, capable of at least giving a measurement of distance covered by the bearer and a measurement of change of heading made by the person; and means of processing the measurements performed by the set of sensors, said processing means creating and storing a metric graph representing the path followed by the bearer, said graph being formed by a set of nodes, a node consisting of at least one event detected by the set of sensors at a point on the path and of a link indicating a measurement of distance and of heading relative to the preceding node covered by the bearer, the first node of the graph being the starting point of the path. | 04-05-2012 |
20120095681 | MULTI-USER RELATIONSHIP-BASED NAVIGATION APPARATUS AND NAVIGATION MANAGEMENT METHOD USING THE SAME - Disclosed herein is a multi-user relationship-based navigation apparatus. The multi-user relationship-based navigation apparatus includes a traveling situation information collection unit, a traveling situation information transmitting/receiving unit, a path information extraction unit, and a path display unit. The traveling situation information collection unit collects the traveling situation information of a user. The traveling situation information transmitting/receiving unit receives the common traveling situation information of other users in a multi-user relationship, and transmits the traveling situation information. The path information extraction unit extracts path information, related to paths on which the other users actually traveled, from the common traveling situation information. The path display unit displays a path to a destination of the user, the path being generated using the path information. | 04-19-2012 |
20120143503 | ON-VEHICLE APPARATUS - A storage part of an on-vehicle apparatus stores simplified map data of which content is simplified as compared to original map data used for route guidance. An image generator of the on-vehicle apparatus retrieves the simplified map data stored on the storage part and generates a map image based on the simplified map data. Then a transmitter of the on-vehicle apparatus transmits the map image generated by the image generator to a portable device, in response to a demand from the portable device. | 06-07-2012 |
20120158298 | AUTOMOBILE ROUTE SEARCH METHOD CONSIDERING LINEARITY OF ROUTE - A route search method considering the linearity of a route includes: once an arriving is inputted, searching a route to the arriving; when the searched routes are more than two, obtaining linear type information for each of the searched routes; and selecting one of the routes according to the linear type information. | 06-21-2012 |
20120173144 | PRESENTING A TRAVEL ROUTE IN A GROUND-BASED VEHICLE - Techniques are provided for displaying a map for a route in a ground-based vehicle. The map includes a variable road network map showing finer detail for geographic features near the route and less detail for geographic features farther from the route. The map is displayed based on the travel direction of the ground-based vehicle. | 07-05-2012 |
20120185169 | NAVIGATION SERVER - According to a navigation server ( | 07-19-2012 |
20120209522 | Automatic assistance for route planning - The invention relates to a method for automatically assisting the route planning between a starting point and a destination, characterized by
| 08-16-2012 |
20120245847 | System and Method for Agenda Management - The present disclosure relates to method and system for agenda management. A method for agenda management includes creating an agenda event and details of the agenda event by an initiator, configuring privacy attributes for the agenda event, and viewing by a receiver the details of the agenda event and a list of all participants of the event based on the privacy attributes. The method for agenda management further includes creating or editing agenda through web pages and sending the agenda or the updates of the agenda to participants as a file or a message. Participants may also view, download and/or forward the agenda through web pages. With privacy attributes, it could be easier for a user to search the agenda, sharing agendas having tertian privacy attributes with others, which balances the efficiency and privacy. In addition, the attributes can be manually amended by users. | 09-27-2012 |
20120259545 | SYSTEM AND METHOD FOR PROVIDING AN ELECTRONIC REPRESENTATION OF A ROUTE - Disclosed is a computer systems, methods and computer program products for providing an electronic representation of a route. A display device displays a plurality of sequential displays of the ground level area representations along the recorded route including: a first display comprising an origin location area representation; a plurality of sequential displays comprising sequential location area representations along the route; and a last display of a destination location area representation. The at least one ground level image can be a photographic image. A record of a route is recorded by a GPS device. | 10-11-2012 |
20120259546 | APPARATUS AND METHOD FOR DISPLAYING ROAD GUIDE INFORMATION ON WINDSHIELD - An apparatus for displaying road guidance information on a windshield that enables a driver to accurately recognize a road associated with a destination route by overlaying road guide information of a navigation system on the actual road based on an eye location of a driver by displaying mapped results on a windshield of a vehicle in variable location, and a method thereof are provided. | 10-11-2012 |
20120271547 | INFORMATION PROVISION APPARATUS - 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. | 10-25-2012 |
20130046464 | METHOD AND SYSTEM FOR GENERATING FIXED TRANSIT ROUTES - 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. | 02-21-2013 |
20130046465 | SYSTEM AND METHOD OF GENERATING A ROUTE ACROSS AN ELECTRONIC MAP - A computerised method of generating a route | 02-21-2013 |
20130060468 | JOURNEY PLANNING IN PUBLIC TRANSPORTATION NETWORKS - 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. | 03-07-2013 |
20130060469 | Fuel-Saving Path Planning Navigation System and Fuel-Saving Path Planning Method Thereof - 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. | 03-07-2013 |
20130066552 | POWER USAGE PLANNING FOR A VEHICLE - 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. | 03-14-2013 |
20130080053 | DYNAMIC ROUTE RECOMMENDATION BASED ON POLLUTION DATA - 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. | 03-28-2013 |
20130085671 | MOBILITY ROUTE OPTIMIZATION - 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. | 04-04-2013 |
20130103311 | ROUTE INFORMATION PROVIDING DEVICE, ROUTE INFORMATION PROVIDING METHOD, PROGRAM, AND INFORMATION RECORDING MEDIUM - In order to make a user intuitively recognize labor of traveling on a route, a map information providing server ( | 04-25-2013 |
20130124088 | Vessel Routing System - 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. | 05-16-2013 |
20130138343 | APPARATUS AND METHOD FOR DISPLAYING A POINT OF INTEREST - 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. | 05-30-2013 |
20130144524 | DOUBLE-HUB INDEXING IN LOCATION SERVICES - 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. | 06-06-2013 |
20130158868 | RECURSIVE ROUTE PLANNING METHOD FOR ELECTRIC VEHICLE - 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. | 06-20-2013 |
20130158869 | PRESERVING ASSIGNED CARPOOLS AFTER A CANCELLATION - 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. | 06-20-2013 |
20130158870 | Method and Apparatus for Vehicle Routing - 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. | 06-20-2013 |
20130173152 | NAVIGATION DEVICES - 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. | 07-04-2013 |
20130173153 | SEGMENT DEFINING METHOD, TRAVEL TIME CALCULATION DEVICE, AND DRIVING SUPPORT DEVICE - 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. | 07-04-2013 |
20130184992 | METHOD, APPARATUS AND COMPUTER PROGRAM FOR ESTIMATING DRIVER'S PERSONALITY OF ROUTE SELECTION - 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. | 07-18-2013 |
20130204523 | SYSTEM AND METHOD FOR DISPLAYING PERFORMANCE BASED RANGE AND TIME SCALES ON A NAVIGATION DISPLAY - 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. | 08-08-2013 |
20130204524 | SYSTEM FOR CLASSIFYING STREETS FOR VEHICLE NAVIGATION - 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. | 08-08-2013 |
20130218462 | VEHICLE COURSE ESTIMATION DEVICE - There is provided a vehicle course estimation device capable of estimating the course of a vehicle accurately. For this purpose, a vehicle course estimation device includes: a direction indicator sensor which detects an operating state of a direction indicator of a vehicle; a distance detection section which detects a distance between the vehicle and an intersection located at a travel direction side of the vehicle; a reference speed calculation section which calculates a reference speed, which is a speed for the vehicle to arrive at the intersection after a predetermined time, on the basis of the distance between the vehicle and the intersection located at the travel direction side of the vehicle, which has been detected by the distance detection section, when an operation of the direction indicator is detected by the direction indicator sensor; and a course estimation section which estimates a course of the vehicle on the basis of a speed of the vehicle with respect to the reference speed calculated by the reference speed calculation section. | 08-22-2013 |
20130231862 | CUSTOMIZABLE ROUTE PLANNING - 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. | 09-05-2013 |
20130238240 | PATH SEARCHING METHOD AND PATH SEARCH DEVICE - 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. | 09-12-2013 |
20130245939 | FOLLOW ME NAVIGATION SYSTEM - 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. | 09-19-2013 |
20130245940 | PATH SEARCHING METHOD AND PATH SEARCH DEVICE - 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. | 09-19-2013 |
20130253826 | Navigation System and Method - 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. | 09-26-2013 |
20130261965 | HUB LABEL COMPRESSION - Hub based labeling is used to determine a shortest path between two locations. Every point has a label, which consists of a set of hubs along with the distance from the point to all those hubs. The hubs are determined that intersect the two labels, and this information is used to find the shortest distance. A hub based labeling technique uses a preprocessing stage and a query stage. Finding the hubs is performed in the preprocessing stage, and finding the intersecting hubs (i.e., the common hubs they share) is performed in the query stage. During preprocessing, a forward label and a reverse label are defined for each vertex. A query is processed using the labels to determine the shortest path. Hub label compression may be used to preserve the use of labels but reduce space usage. | 10-03-2013 |
20130325335 | METHOD FOR IDENTIFYING AN ECO-ROUTE USING A STATE OF CHARGE CONSUMPTION RATIO - The present disclosure provides a method for determining an eco-route using a state of charge (SOC) consumption ratio that includes an eco-driving logic for an electric vehicle configured to apply a cost function to select an eco-route in a navigation system, decide an optimal eco-route of the cost function from an SOC ratio map having information on a mileage with respect to an SOC consumption ratio, and provide the determined optimal eco-route as a travel route of the electric vehicle. | 12-05-2013 |
20130325336 | DETERMINING A PATROL PATH - A method of determining a path comprises obtaining a path in a road net, the road net comprising a plurality of nodes; calculating, with a processing device, an event displacement probability within coverage of the path, wherein the event displacement probability is used to describe a possibility of displacement of an event that could have occurred within the coverage of the path, to outside the coverage of the path to occur; and changing the path based on the event displacement probability. | 12-05-2013 |
20130325337 | LOGO-ENABLED INTERACTIVE MAP INTEGRATING SOCIAL NETWORKING APPLICATIONS - A logo-enabled interactive map integrating social networking applications is provided. The interactive map may be configured to help end users discover and share information (e.g., events, deals, news occurrences, etc.) associated with a plurality of venues. | 12-05-2013 |
20130325338 | DETERMINING A PATROL PATH - A method of determining a path comprises obtaining a path in a road net, the road net comprising a plurality of nodes; calculating, with a processing device, an event displacement probability within coverage of the path, wherein the event displacement probability is used to describe a possibility of displacement of an event that could have occurred within the coverage of the path, to outside the coverage of the path to occur; and changing the path based on the event displacement probability. | 12-05-2013 |
20130332075 | METHODS AND DEVICES FOR PROVIDING GUARANTEED QUALITY OF SERVICE - In methods and devices for providing a guaranteed quality of service to a subscriber of a service in a cellular radio system, a start position and an end position are received along with a required quality of service, QoS. Cell site positions are associated with possible user geographical/street paths that will take the subscriber from the start position to the end position and search for paths that will guarantee the required QoS. Based on the search the path that best satisfies the entered input criteria is selected and output to the subscriber. | 12-12-2013 |
20140005940 | INFORMATION PROCESSING APPARATUS, ROUTE NAVIGATOR, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM STORAGE MEDIUM | 01-02-2014 |
20140012500 | METHOD FOR DETERMINING AN OFFSET LATERAL TRAJECTORY FOR AN AIRCRAFT - In the field of the definition of a flight plan for an aircraft, a method is provided for determining an offset lateral trajectory from an initial lateral trajectory comprising a set of initial waypoints. The initial lateral trajectory and the offset lateral trajectory have two junction points in common, namely a point of entry and a point of exit. At least one of the junction points is distinct from the initial waypoints and from the current position of the aircraft. This first junction point can notably be defined so that the flight duration or the flight distance between the first and second junction points corresponds to a defined value. | 01-09-2014 |
20140025295 | Route Planning Method and Apparatus - The subject innovation relates to a method for planning routes which each run along a plurality of locations and for each of which a sequence of locations is determined according to distances between the locations. The distances between first locations on a first route are stored in a memory in conjunction with the determination of the first route, and a subsequent, second tour is determined according to distances between locations on the second route which are stored in the memory and according to further distances between locations on the second route, wherein the further distances are supplemented in the memory. The subject innovation also relates to an apparatus which is suitable for carrying out the method. The subject innovation can be used, in particular, to plan routes for delivering and/or collecting items of mail. | 01-23-2014 |
20140039791 | SELECTED DRIVER NOTIFICATION OF TRANSITORY ROADTRIP EVENTS - Stored executable logic causes a processor to operate so as to receive route parameter data, including a start location and end location for future travel, from various users. The processor generates route data based on the received route parameter data for each user. The generated route data for each user includes geographic coordinate data with imbedded strings of geographic coordinate identifiers corresponding to strings of geographic coordinates defining a travel path between the start and end locations included in that user's route parameter data. The processor stores, in a database, the generated route data for each user in association with an identifier of that user and contact information for contacting that user while in route. | 02-06-2014 |
20140058669 | System And Method For Selecting And Presenting A Route To A User - A method and system are provided for selecting and presenting a route to a user. An exemplary embodiment includes storing a plurality of associations, each association between a route taken by a user and at least one safety characteristic of the route. Received from a particular user is a request for at least one recommended route to a destination point. A query is formulated based on user specified parameters, including an origination point, the destination point, and a safety characteristic, to obtain the at least one recommended route. A plurality of routes, including routes from the stored associations, based on a safety characteristic of the routes and related to at least one of the origination point and the destination point is retrieved. At least one recommended route is recommended to the user based on at least one of the retrieved routes that most closely matches the specified parameters. | 02-27-2014 |
20140067264 | COURSE CREATION SUPPORT APPARATUS, COMPUTER READABLE STORAGE MEDIUM, COURSE CREATION SUPPORT METHOD, AND COURSE CREATION SUPPORT SYSTEM - A course creation support apparatus includes an acquisition module configured to acquire at least one of area information indicative of an area and landmark information indicative of a landmark, an identification module configured to identify a component of a circuit course based on the information acquired by the acquisition module, and a creation module configured to create a circuit course includes the component identified by the identification module. | 03-06-2014 |
20140074400 | METHOD AND SYSTEM FOR GENERATING FIXED TRANSIT ROUTES - 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. | 03-13-2014 |
20140088868 | ELECTRONIC DEVICE AND METHOD FOR VEHICLE NAVIGATION - An electronic device is connected to a cloud server. The cloud server stores an estimate time of a vehicle for passing each road during different periods. When a user selects a start position and a destination position, the electronic device calculates a shortest path from the start position to the destination position. The electronic device reads an estimate time for passing each road corresponding to a system time of the electronic device. A path that the vehicle spends least time from the start position to the destination position is selected according to the estimate time for passing each road of the selected path. When the vehicle has arrived at the destination position, the electronic device uploads the selected path and a time of passing each road of the selected path. | 03-27-2014 |
20140095070 | NAVIGATION SYSTEM HAVING MILEAGE MECHANISM AND METHOD OF OPERATION THEREOF - A method of operation of a navigation system having mileage mechanism includes providing a subtotal mileage for a previous location reading along a route; calculating an incremental mileage at a current location reading from the previous location reading; and calculating a total mileage based on the subtotal mileage and the incremental mileage for displaying on a device. | 04-03-2014 |
20140100777 | VEHICLE DISPATCHING METHOD AND SYSTEM - A method for dispatching a plurality of vehicles operating in a work area among a plurality of destination locations and a plurality of source locations includes implementing linear programming that takes in an optimization function and constraints to generate an optimum schedule for optimum production, utilizing a reinforcement learning algorithm that takes in the schedule as input and cycles through possible environmental states that could occur within the schedule by choosing one possible action for each possible environmental state and by observing the reward obtained by taking the action at each possible environmental state, developing a policy for each possible environmental state, and providing instructions to follow an action associated with the policy. | 04-10-2014 |
20140114572 | SYSTEM AND METHOD FOR DETERMINATION AND DISPLAY OF PERSONALIZED DISTANCE - A system and method for determination and display of personalized distance. A request is received for the determination of a personalized distance over a network, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location. At least one route is determined between the first location and the second location. Spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the route is retrieved using a global index of data available to the network. A personalized distance is calculated via the network between the first location and the second location using spatial, temporal, topical, and social data relating to the requesting user and each real world entity and the route. A representation of the personalized distance calculated for the route is displayed on a display medium. | 04-24-2014 |
20140121965 | APPARATUS AND METHOD FOR SEARCHING MOVING ROUTE OF CARGO ON THE BASIS OF 3D INFORMATION - Disclosed is a method for searching a moving route of a cargo on the basis of 3D information, including: acquiring workplace information including depth information by using a camera; generating 3D information on the workplace based on the acquired workplace information; and searching all the possible moving routes for each cargo to move from a start position to a target position on the basis of the generated 3D information to select moving routes for each cargo to move. | 05-01-2014 |
20140149035 | METHOD AND DEVICE FOR GENERATING INTERSECTION GUIDANCE INFORMATION - A device for generating intersection guidance information, which includes: a route setting unit configured to receive a route up to a destination; a candidate area detecting unit configured to search for a turning point on the searched route, and detect a surrounding area of the searched turning point as a candidate area; a candidate POI area detecting unit configured to detect a POI area as a candidate POI area, at least a portion of the POI area being included in the candidate area; a guidance POI area selecting unit configured to calculate distance between the candidate POI area and the turning point, search a candidate POI area whose distance calculated is shortest, and select the searched candidate POI area as a guidance POI area. | 05-29-2014 |
20140156185 | Navigation Method and Navigation Device - In a navigation method, at least one constant travel characteristic (CONST_KW) is determined that is representative of a vehicle-specific energy requirement with respect to a predetermined trip length at quasi-constant speed and on a quasi-level stretch. At least one dynamic characteristic (DYN_KW) is determined that is representative of a vehicle-specific energy requirement with respect to a predetermined trip length at quasi-dynamic speed and on a quasi-level stretch. The constant travel characteristic (CONST_KW) is respectively adapted on the basis of at least one vehicle-specifically determined energy consumption characteristic (EV_KW) for a traveled route segment that has been recognized as quasi-level and in which a quasi-constant speed was detected. To determine an expected energy requirement for a predetermined driving route (RT) with several route segments (STA), the individual route segments (STA) are each made available either as a constant travel segment (CONST_STA) or as a dynamic travel segment (DYN_STA). For each route segment (STA), the estimated route segment energy requirement characteristic (ST_EB_KW) is determined on the basis of a respective constant travel characteristic (CONST_KW) in the event of a route segment (STA) made available as a constant travel segment (CONST_STA) and on the basis of a respective dynamic characteristic (DYN_KW) in the event of a route segment made available as a dynamic travel segment. An estimated route energy requirement characteristic (RT_EB_KW) for the predetermined driving route (RT) is determined on the basis of the respective route segment energy requirement characteristics (ST_EB_KW). | 06-05-2014 |
20140163872 | NAVIGATION DEVICES - A method of creating map data, including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map, which comprises a plurality of navigable segments, representing segments of a navigable route in the area covered by the map, wherein the method comprises: a) processing the navigable segments in order to generate the search acceleration data for at least some of, and generally each of, the navigable segments of the electronic map indicating whether that navigable segment is part of a minimum cost route; and b) processing the generated search acceleration data in order to compress that data wherein the compression includes computing the correlation of pairs of bits in the search acceleration data and coalescing correlated bits. | 06-12-2014 |
20140163873 | SYSTEMS AND METHODS FOR GENERATING ELECTRONIC MAP DISPLAYS WITH POINTS-OF-INTEREST INFORMATION - Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, generating a list of points of interest (POIs) when the route distance is less than the distance threshold, the list of POIs identifying POIs that are located along the route, grouping the POIs into one or more buckets based on location, calculating POI densities of the buckets based on the POIs included in each corresponding bucket, ranking the buckets based on the POI densities, providing POI information associated with the POIs included in the ranked buckets, wherein the POI information is provided based on the ranking of the buckets, and generating an electronic map display with the POI information. | 06-12-2014 |
20140163874 | SYSTEMS AND METHODS FOR GENERATING ELECTRONIC MAP DISPLAYS WITH POINTS-OF-INTEREST BASED ON DENSITY THRESHOLDS - Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, defining a search area when the route distance is less than the distance threshold, the search area including boundaries, calculating, using a processor, a points of interest (POI) density of the search area, comparing the POI density with a first density threshold and a second density threshold, adjusting the boundaries of the search area based on a result of comparing the POI density with the first density threshold and the second density threshold, identifying POIs in the adjusted search area, and providing POI information for an electronic map display, the POI information being associated with one or more POIs identified in the adjusted search area. | 06-12-2014 |
20140195154 | SYSTEMS AND METHODS RELATING TO AD/CONTENT TARGETING FOR MAP ROUTE OPTIONS BASED ON PERSONALIZATION AND USER DATA - The present invention provides methods and systems for incorporating user information such as a user's errands, tasks, and/or online behavior in determining a preferred route between an origin and a destination using a web map planning service. Potential advertisers can use the user information to target particular users who are traveling near a particular route to give users various options to optimize their travel plans. | 07-10-2014 |
20140207375 | DISTRIBUTION OF LOCATION AND MOVEMENT INFORMATION OF MEETING PARTICIPANTS - Location information of each participant in a carpool or other event may be automatically collected at a central server. The location information may be collected based on an ascertained location of a mobile computing device carried by a participant. The location of each participant's mobile computing device may be obtained through the use of location based services. Each participant's device may push geographic location, speed, and/or movement type information (such as whether the participant is walking or driving) to a central system. The pushed data may then be pulled from the central system by the devices of other interested participants. Methods, computer readable media, and devices are provided. | 07-24-2014 |
20140207376 | COMPUTER-IMPLEMENTED SYSTEMS AND METHODS FOR PLANNING A ROUTE - 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. | 07-24-2014 |
20140222335 | Concurrent Multi-Point Contact Gesture Detection and Response - A mobile device including a touchscreen display can detect multiple points of fingertip contact being made against the touchscreen concurrently. The device can distinguish this multi-touch gesture from other gestures based on the duration, immobility, and concurrency of the contacts. In response to detecting such a multi-touch gesture, the device can send a multi-touch event to an application executing on the device. The application can respond to the multi-touch event in a variety of ways. For example, the application can determine a distance of a path in between points on a map that a user has concurrently touched with his fingertips. The application can display this distance to the user. | 08-07-2014 |
20140222336 | METHOD AND SYSTEM FOR DETERMINING DISPLACEMENT OF AN ANCHOR - A method for determining a displacement of an anchor comprises the steps of: determining an initial position of the anchor; determining a displacement of the anchor by measuring anchor acceleration values, measuring at least one further physical quantity associated with the anchoring, deciding whether the anchor is at rest or in motion, wherein a value of the further physical quantity is taken into account in the decision, and integrating the acceleration values twice over time during intervals when the anchor is deemed to be in motion. | 08-07-2014 |
20140236481 | ROUTE GUIDANCE APPARATUS AND METHOD - Provided is a route guidance apparatus and method including receiving at least two pieces of route information provided from at least two route providing servers, analyzing the at least two pieces of route information and converting the at least two analyzed pieces of route information to a common data format, classifying the at least two converted pieces of route information into categories of similar routes based on a predetermined similarity level, selecting one of the categories, then selecting, from the selected category, one of the at least two pieces of route information to be a node route for each section node, and interconnecting node routes selected for the respective section nodes, thereby generating an entire route. | 08-21-2014 |
20140257694 | CONSTRAINED SERVICE RESTORATION WITH HEURISTICS - A method of determining service routes for a plurality of crews is provided. Outage data identifying a plurality of service outage source locations, a number of affected customers associated with each location of the plurality of locations, and a type of repair to perform at each location of the plurality of locations is received. A repair time is estimated for each location. Crew data identifying a plurality of crews and a start location for the plurality of crews is received. A service route for each crew is determined based on a crew skill indicator associated with each crew satisfying the type of repair to perform at each location and based on the estimated repair time for each location. The service route for a crew of the plurality of crews includes the start location as a first location and at least one location of the plurality of locations. | 09-11-2014 |
20140278085 | DETERMINING AN OPTIMAL VEHICULAR TRANSPORTATION ROUTE - Embodiments of the present invention disclose a method, computer program product, and system for determining an optimal vehicular transportation route using location based services. A computing device receives a point of origin and destination. The computing device determines a plurality of vehicular transportation routes between the starting point and destination. The computing device also determines an optimal vehicular transportation route included in the plurality of vehicular transportation routes by comparing two vehicular transportation routes included in the plurality of transportation routes that each have a proprietary point of interest within a predetermined distance. Each vehicular transportation route includes the respective proprietary point of interest. Further, each proprietary point of interest is associated with the computing device. | 09-18-2014 |
20140278086 | USING HISTORICAL LOCATION DATA TO IMPROVE ESTIMATES OF LOCATION - In an embodiment, a data processing method comprises obtaining, from a calendar database associated with a particular mobile computing device, an event record specifying an event, and a date value and a time value indicating a date and time of the event; obtaining, from a user location history table accessible to a server computer, historical location data specifying a plurality of past geographical locations of the particular mobile computing device; using the server computer, determining, based upon the plurality of past geographical locations of the particular mobile computing device, a predicted location of the event; based upon the predicted location of the event, a current location of the particular mobile computing device, and mode data specifying a particular mode of transportation, calculating a route of travel between the current location and the predicted location and an estimated duration of travel; determining, based upon the date value, time value, route of travel and estimated duration of travel, a recommended time to leave to arrive at the predicted location of the event approximately on time. | 09-18-2014 |
20140288828 | ESTIMATING AN INITIAL POSITION AND NAVIGATION STATE USING VEHICLE ODOMETRY - The disclosure relates to estimating an initial position and navigation state associated with a vehicle using odometry and/or other data obtained from the vehicle to support dead reckoning at start-up. In particular, a last known position and last known heading at a first odometer value associated with the vehicle may be stored and compared to a current odometer value after linking a mobile device with the vehicle. The last known position and last known heading may be used to estimate the initial position and navigation state associated with the vehicle based on a difference between the compared odometer values. For example, the estimated initial position and/or navigation state may substantially correspond to the last known position and last known heading if the difference between the odometer values indicates no change, or a non-zero difference may define a radius to limit an estimated error associated with the initial position estimate. | 09-25-2014 |
20140309932 | NAVIGATION SYSTEM WITH FUZZY ROUTING MECHANISM AND METHOD OF OPERATION THEREOF - A method of operation of a navigation system includes: receiving an origin and a destination; receiving a route keyword for routing between the origin and the destination; identifying a via point matching the route keyword; calculating a keyword group locale based on the via point within a group distance threshold from a keyword group center; and calculating a travel route from the origin to the destination traversing the keyword group locale for displaying on a device. | 10-16-2014 |
20140336931 | PROVIDING CONVERGENCE POINTS - In general, a method includes receiving a first geographic location of a first mobile device, receiving a second geographic location of a second mobile device, determining, based at least in part on the first geographic location and the second geographic location, a geographic point of convergence for the first mobile device and the second mobile device. In response to receiving an instruction from one or more of the first mobile device and the second mobile device to determine the geographic point of convergence, first instructions are provided to the first mobile device for navigating toward the geographic point of convergence, and second instructions are provided to the second mobile device for navigating toward the geographic point of convergence. | 11-13-2014 |
20140358435 | TRAVEL DEPARTURE TIME DETERMINATION USING SOCIAL MEDIA AND REGIONAL EVENT INFORMATION - A request is received from a route traveler for a suggested departure time associated with travel to a destination. Community event and social media information, related to events and activities near a travel route to the destination, is evaluated. The suggested departure time is determined based upon the community event and social media information related to the events and activities near the travel route to the destination. The suggested departure time determined based upon the community event and social media information related to the events and activities near the travel route to the destination is provided. | 12-04-2014 |
20150127253 | Mileage Tracker - A mobile device for tracking mileage, including a software mobile application (“app”) that launches a service, which permits relatively uninterrupted tracking of mileage even during incoming telephone calls to the mobile device. | 05-07-2015 |
20150338224 | Routing with Data Version Stitching - Systems and methods are provided for the determination of routes from, for instance, travel segment network data associated with different data versions. More particularly, a request can be received for a route from an origin to a destination. Graph data modeling a travel segment network for a geographic region associated with the origin and for a geographic region associated the destination can be accessed. The graph data can preserve boundary nodes for visiting during a search (e.g. a contraction hierarchies style search) for a shortest path through the graph data. The reach value of a boundary segment can be considered in identifying boundary segments to be visited during the shortest path search through the graph data. The route can be determined based at least in part on the shortest path. | 11-26-2015 |
20150338225 | CENTRAL APPARATUS, DRIVING SUPPORT SYSTEM, AND DRIVING SUPPORT METHOD - A central apparatus that communicates with an information terminal mounted in a vehicle that travels by employing stored energy, includes: a reception unit that receives position information for the information terminal or for the vehicle, and a search condition inputted to the information terminal; a potential driving distance calculation unit that calculates an energy consumption amount for each of various road links based upon the position information and the search condition, and calculates a potential driving distance based upon the energy consumption amounts that have been calculated; and a transmission unit that transmits to the information terminal information relating to the potential driving distance that has been calculated for display upon the information terminal. | 11-26-2015 |
20160027309 | Method And Device For Determining An Operational Distance Of An Unspecified Termination Segment Of An Aircraft Flight Plan - The device includes a receiving unit for receiving at least a start point of an unspecified termination segment, an orientation of the unspecified termination segment and a start point of a following segment, a first computation unit for calculating a median plane passing through the start point of the following segment and perpendicular to this following segment, a second computation unit for calculating an operational distance, called calculated operational distance, as a function of the position of the start point of the unspecified termination segment relative to the median plane, using geometric data, and a transmission unit for providing at least one user means with the calculated operational distance. | 01-28-2016 |