Route Determination And Display On Map Patents (Class 340/995.19)
  • Patent number: 9008967
    Abstract: In some aspects, a processor may receive a starting point and an ending point from a runner. The processor may receive calorie information from the runner. The processor may receive pace information from the runner. The processor may receive a mile marker input from the runner. The processor may display a he route based on the starting point and the ending point. The processor may display the number of calories burned based on the route and the calorie information. The processor may display a pace of running the route based on the route and the calorie information. The processor may display a mile marker on the route in response to the first mile marker input.
    Type: Grant
    Filed: September 17, 2013
    Date of Patent: April 14, 2015
    Assignee: Strategic Design Federation W, Inc.
    Inventors: Sandra Lynn McBride, Thomas Charles McBride
  • Patent number: 9002632
    Abstract: In some embodiments, techniques for routing a trip include determining a route that includes a starting location and a destination location, receiving information relating to an expected possible range of travel from a first point in the route, determining at least one refueling station accessible from the route within the expected possible range, determining at least one fuel price associated with the at least one refueling stations within the expected possible range, selecting a first refueling station, based at least in part on a first fuel price associated with the first refueling station, wherein the first fuel price is less than a second fuel price associated with a second refueling station, and updating the route to include the first refueling station.
    Type: Grant
    Filed: July 19, 2010
    Date of Patent: April 7, 2015
    Inventor: Aaron T. Emigh
  • Patent number: 8990007
    Abstract: An identification unit identifies a departure point of a travel locus of a vehicle. The vehicle departs through the departure point from a departure road stored beforehand in map data. The map data has map link information including multiple links. An exit point set unit sets an exit point on a link included in the map link information. The link corresponds to the departure point of the departure road identified by the identification unit. A learning unit learns a new road based on the exit point set by the exit point set unit and the travel locus of the vehicle.
    Type: Grant
    Filed: February 11, 2011
    Date of Patent: March 24, 2015
    Assignee: DENSO CORPORATION
    Inventors: Takeshi Shikimachi, Osamu Kanematsu
  • Patent number: 8972188
    Abstract: An end-user can input a correction to a map error, directly on the device. The device is then able to use the correction without external processing of the correction. Hence, it is no longer necessary for an end-user to simply report errors to the map vendor over a web link, then wait for that map vendor to verify the error, update its maps and finally supply the end-user with updates—a cycle that can take months and sometimes years to complete. Instead, the navigation device can use the correction immediately. End-users can also share corrections with other end-users and also with a shared remote server that aggregates, validates and distributes correction.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: March 3, 2015
    Assignee: TomTom International B.V.
    Inventors: Pieter Geelen, Harold Goddjn
  • Patent number: 8965694
    Abstract: A route search method includes: a step in which the computer generates a first network by, for each of nodes and each of links, generating a plurality of duplicates thereof; a step in which the computer generates a second network by adding first additional links to the first network; and a step in which the computer searches for a route from a duplicate of a node corresponding to the departure point to a duplicate of a node corresponding to the destination point, using the second network. The first additional links are links for which predetermined non negative link costs are set, and in each of which a node of an end point of a duplicate of each of the links is changed to a node of an end point of another duplicate of the each of the links.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: February 24, 2015
    Assignee: Clarion Co., Ltd.
    Inventor: Kentaro Daikoku
  • Patent number: 8963742
    Abstract: A head-up display system includes an aircraft, a predicted flight path generation component that calculates a predicted flight path over a period of time, and a graphic generation component configured to generate a graphical display and project it onto a combiner configured to combine the graphical display with a visual exterior view. A synthetic vision system includes an aircraft, a predicted flight path generation component that receives one or more state parameters and calculates a predicted flight path over a period of time, and a synthetic terrain generation component configured to generate a synthetic view which is displayed on a display. The graphical display and/or the synthetic view includes a three-dimensional depiction of the predicted flight path over the period of time generated utilizing one or more three-dimensional transforms, one or more graphical images based on flight data, and a three-dimensional graphical depiction of a flight plan.
    Type: Grant
    Filed: December 2, 2011
    Date of Patent: February 24, 2015
    Assignee: Rockwell Collins, Inc.
    Inventor: Kirschen A. Seah
  • Patent number: 8958984
    Abstract: A route search device includes: map data; a derived route acquisition section that acquires a first derived route from an origin point to a destination; a route correction region acquisition section that acquires a route correction region; a place to be passed through setting section that sets a place to be passed through in the route correction region; a start point and end point setting section that sets a start point and an end point in the route correction region; a corrected route acquisition section that acquires a corrected route; and a route correction section that corrects the first derived route to a second derived route from the origin point to the destination, constituted by a route from the origin point to the start point, the corrected route, and a route from the end point to the destination.
    Type: Grant
    Filed: August 19, 2011
    Date of Patent: February 17, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Mariko Okude, Tomoaki Hiruta, Jun Yamazaki
  • Patent number: 8957791
    Abstract: An aircraft interface apparatus for providing communication between an aircraft system and a device for use on an aircraft comprises a first communication means for providing communication with the aircraft system, and a second communication means for providing communication with the device, wherein the aircraft system uses a first data format and the device uses a second data format, and the apparatus further comprises: —an interface processing resource that is configured to receive data in a first format from the device and, in response, to output data in the second format to the aircraft system and/or to receive data in the second format from the device and, in response, to output data in the first format to the aircraft system.
    Type: Grant
    Filed: May 12, 2011
    Date of Patent: February 17, 2015
    Assignee: Bluebox Avionics Limited
    Inventors: James Macrae, Murray Skelton
  • Patent number: 8958926
    Abstract: A drive assisting device in an in-vehicle device calculates drive assisting information associated with an intersection required for drive assisting control to an assisting vehicle based on intersection information of the relevant intersection received from a road side instrument, and calculates the drive assisting information according to type of drive assisting information when performing the drive assisting control associated with the intersection based on the drive assisting information. The drive assisting device divides the drive assisting information for every type (static information and dynamic information at the intersection), and sequentially performs the calculation.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: February 17, 2015
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventor: Kazuhiro Morimoto
  • Patent number: 8954265
    Abstract: The invention provides a method of resolving a location in a second digital map from an ordered list of location reference points determined from a first digital map. The method involves identifying candidate lines and nodes in the second digital map, and using curvature, height and gradient information associated with the location reference points to identify the most likely candidate nodes or lines in the second digital map corresponding to the nodes represented by the location reference points and to lines emanating from or incident at the node in the first digital map. The method involves carrying out a route search between the most likely identified candidate node or line identified for one location reference point, and the corresponding node or line associated with the next reference point in the list, and repeating this step for consecutive pairs of reference points until the final location reference point is reached.
    Type: Grant
    Filed: April 7, 2011
    Date of Patent: February 10, 2015
    Assignee: TomTom North America, Inc.
    Inventor: James Edward Hagan
  • Patent number: 8949022
    Abstract: A device is provided. The device is an electronic device configured to attach to a human-powered vehicle. The electronic device is further configured to perform actions. The actions include producing position coordinates based on global positioning system data and coupling to a network via a wireless connection. The actions include relaying the position coordinates to the network via the wireless connection. In some embodiments the electronic device is integrated with a bicycle.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: February 3, 2015
    Assignee: WI-MM Corporation
    Inventors: Kevin Fahrner, Leslie Levitt, Pablo Echavarria
  • Patent number: 8930129
    Abstract: A method of operation of a navigation system includes: operating a communication unit for establishing a communication link between a first device and a second device; receiving a user defined destination; displaying a first location and a first route to the user defined destination on the first device and the second device, where the first location represents the location of the first device; and displaying a second location and a second route to the user defined destination on the first device and the second device, where the second location represents the location of the second device.
    Type: Grant
    Filed: November 18, 2009
    Date of Patent: January 6, 2015
    Assignee: Telenav, Inc.
    Inventor: Qian Chen
  • Patent number: 8930135
    Abstract: Device, system and method of landmark-based routing and guidance; for example, an apparatus including a route guidance information generator adapted to generate route guidance information including one or more road-based references and one or more landmark-based references.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: January 6, 2015
    Inventor: Esther Abramovich Ettinger
  • Patent number: 8924157
    Abstract: A navigation device includes a map creation unit, a display unit, and a display controller. The display unit displays, on a map created by the map creation unit, roadside target facility symbols representing facilities as navigation targets that are located along the navigation route, on-map facility symbols representing facilities that differ from the facilities as the navigation targets on the created map, and facility display switching buttons for receiving operation of switching display/non-display of the on-map facility symbols by facility category. The display controller switches the display/non-display of the on-map facility symbols in accordance with the operation received through the facility display button, and, when the received operation indicates the display of the on-map facility symbols, control the display unit to display the on-map facility symbols in a different display mode from a display mode of the roadside target facility symbols.
    Type: Grant
    Filed: July 5, 2011
    Date of Patent: December 30, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventors: Yoko Sano, Tsuyoshi Sempuku
  • Patent number: 8924145
    Abstract: Provided is a Web bulletin board system (10) capable of lessening the burden in forming a travel plan when a group of people plan a trip. This Web bulletin board system (10) comprises a center server (20) which deems character strings indicated by predetermined symbols in messages in a chat to be destinations and automatically generates a list of destinations.
    Type: Grant
    Filed: July 28, 2010
    Date of Patent: December 30, 2014
    Assignee: Clarion Co., Ltd.
    Inventors: Norikazu Nara, Noriyuki Abe, Kimio Okamoto, Takashi Shioya, Hiroaki Takatsuki, Takaaki Ishii
  • Patent number: 8924142
    Abstract: A route comprises interconnected road segments that can be traveled to get from a location to a destination. Previously, routes are represented by display of the spatial arrangement of such road segments (e.g., a map). Here, a route is depicted as a linear shape, and portions of the linear shape represent portions of the route, regardless of their spatial arrangement. A scale is applied between a characteristic of the route and the linear shape. Information elements can be depicted at points on the linear shape that correspond, based on the scale, to locations on the route where such information applies. Portions of the linear shape can be colored or cross-hatched according to traffic congestion conditions. Incident reports can be represented by indicators along the linear shape. Alternate routes (detours) can be represented by respective separate linear shapes; lead lines can connect such linear shapes to points of the route linear shape where each such detour would be taken.
    Type: Grant
    Filed: August 23, 2010
    Date of Patent: December 30, 2014
    Assignee: BlackBerry Limited
    Inventors: Daniel Edward Fink, Alastair Gourlay, Roger James Petersen
  • Patent number: 8918279
    Abstract: Route search devices, methods, and programs acquire basic congestion information, the basic congestion information being congestion information for specific links. The systems, methods, and programs set a destination and search for a first travel route from a departure point to the set destination using the acquired basic congestion information. Based on the first travel route, the systems, methods, and programs determine, whether center traffic information is necessary to be acquired. Only when it is determined that the center traffic information is necessary, the systems, methods, and programs acquire the center traffic information, the center traffic information being congestion information of a link other than the specific links, and search for a second travel route from the departure point to the set destination using the acquired additional congestion information.
    Type: Grant
    Filed: August 2, 2011
    Date of Patent: December 23, 2014
    Assignee: Aisin AW Co., Ltd.
    Inventors: Masanori Yonezawa, Hiroki Ishikawa
  • Patent number: 8909469
    Abstract: To improve accuracy of determining whether route elements stored as a history are route elements familiar to the user, a navigation apparatus 100 includes: a passage history storage unit 9a that stores a history of route elements passed in the past; a memory cost determination unit 84 that determines memory costs indicative of how less likely a user still has in mind the route elements stored in the passage history storage unit 9a based on the history stored in the passage history storage unit 9a; a route search unit 85 that searches for a route leading to a destination by combining the route elements to minimize a route cost of the entire route including the memory costs determined by the memory cost determination unit 84; and a navigation unit 86 that performs a route guide in accordance with the route searched by the route search unit 85.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: December 9, 2014
    Assignee: Denso Corporation
    Inventors: Nobuhiro Mizuno, Yasuhiro Shimizu
  • Patent number: 8909476
    Abstract: An approach for recommending one or more content items for consumption during travel based on one or more travel times associated with one or more travel routes is described. A content item recommendation platform determines one or more travel routes associated with at least one device, at least one user of the at least one device, or a combination thereof. The content item recommendation platform further causes, at least in part, a recommendation of one or more content items based, at least in part, on one or more travel times associated with the one or more travel routes.
    Type: Grant
    Filed: March 22, 2012
    Date of Patent: December 9, 2014
    Assignee: Here Global B.V.
    Inventor: Marko Tapio Tuukkanen
  • Patent number: 8896466
    Abstract: In one aspect of the method for displaying an image on a screen of a cockpit of an aircraft, control means: control a first display on the screen of an image comprising a background; and then control a second display so that, in at least one zone of the image that is determined independently of the background, the background presents a non-zero second mean luminance that is less than a first mean luminance that it presented during the first display. In another aspect, the control means control the display on the screen of an image comprising a background in such a manner, that at least in a zone of the image that is determined independently of the background, the background presents non-zero mean luminance that is less than mean luminance of the remainder of the background.
    Type: Grant
    Filed: July 16, 2010
    Date of Patent: November 25, 2014
    Assignees: Airbus Operations (S.A.S.), Airbus (S.A.S.)
    Inventors: Laurent Georges, Remi Cabaret De Alberti, Laetitia Lambinet, Laurent Brunet
  • Patent number: 8880332
    Abstract: A method for providing navigation information to a user, the method including: inputting identification associated with the user into one terminal of a plurality of terminals distributed throughout an area visited by the user, each terminal being located in a kiosk and operating in kiosk mode; inputting a destination; computing a route from the kiosk to the destination; and presenting the route as the navigation information to the user.
    Type: Grant
    Filed: September 24, 2008
    Date of Patent: November 4, 2014
    Assignee: Toshiba Global Commerce Solutions Holdings Corporation
    Inventors: Charles Arnaud, Philippe Gregoire, Dominique Picard, Alexandre Van Gent
  • Patent number: 8874368
    Abstract: To improve accuracy of determining whether route elements stored as a history are route elements familiar to the user, a navigation apparatus 100 includes: a passage history storage unit 9a that stores a history of route elements passed in the past; a memory cost determination unit 84 that determines memory costs indicative of how less likely a user still has in mind the route elements stored in the passage history storage unit 9a based on the history stored in the passage history storage unit 9a; a route search unit 85 that searches for a route leading to a destination by combining the route elements to minimize a route cost of the entire route including the memory costs determined by the memory cost determination unit 84; and a navigation unit 86 that performs a route guide in accordance with the route searched by the route search unit 85.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: October 28, 2014
    Assignee: Denso Corporation
    Inventors: Nobuhiro Mizuno, Yasuhiro Shimizu
  • Patent number: 8874361
    Abstract: Techniques and systems are disclosed that provide for creating an accurate representation of a roadway network, such as for planning vehicle travel routes. Positioning data is obtained, such as GPS data points from a plurality of vehicles, which mark traces of vehicular travel. A location of a trace is clarified using adjustment forces that are related to the traces, for example, to form coherent groups of traces. From these groups of clarified traces, a graph line is created by merging the traces.
    Type: Grant
    Filed: May 27, 2009
    Date of Patent: October 28, 2014
    Assignee: Microsoft Corporation
    Inventors: John Krumm, Lili Cao
  • Patent number: 8868339
    Abstract: A system and method for informing commuters of real-time time of arrival and cost information with respect to one or more routes prior to commencement of a trip. Reserved lane information (e.g., toll charge, traffic speeds in the reserved and general lanes, etc.) can be integrated with a data feed provided to, for example, navigation enabled devices such as in-car guidance systems or mobile phones. Time of arrival information with respect to the destination can be provided based on wireless data indicative of traffic conditions and highway speed limit information. Additionally, real-time toll charges can be provided to the commuter for multiple routes.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: October 21, 2014
    Assignee: Xerox Corporation
    Inventors: Wencheng Wu, Edul N. Dalal
  • Patent number: 8862386
    Abstract: A method and apparatus for selecting a path defining a journey through a time-tabled transportation network comprises determining forming a data set comprising a sequence of K shortest paths through the transportation network from an origin location “o” to a destination location “d”, each path with an increasing cost; and selecting a path from the K shortest paths based upon a filter criteria which may be one not used in the determination of the K shortest paths. The network comprises a public transportation network. The filter criteria not used in the determination of the K shortest paths may be one that does not obey the principal of optimality. The determining step is performed utilizing an algorithm that filters the available paths through the network according to a selected filter criteria plus a selected buffer amount ? of the filter criteria. The selecting step utilizes only the rankings of the K shortest paths.
    Type: Grant
    Filed: April 15, 2009
    Date of Patent: October 14, 2014
    Assignee: The Boeing Company
    Inventor: Owen Griffiths
  • Patent number: 8862385
    Abstract: Providing machine-generated travel directions with customized augmentations to enhance the navigation process. To provide machine-generated travel directions, a user submitted starting location, destination location, and meta-data associated with the user is used to generate a route between the starting location and destination location Annotations to the route are derived based on the meta-data associated with the user or characteristics associated with the route. The annotations are then ranked according to a determined priority. The route generated between the starting location and the destination location, and augmented with the ranked annotations, is displayed to the user.
    Type: Grant
    Filed: May 8, 2008
    Date of Patent: October 14, 2014
    Assignee: Microsoft Corporation
    Inventors: Aiden Byrne, Matthew Cheung, Jeff Couckuyt, Nagendra Kolluru
  • Patent number: 8860565
    Abstract: An efficiency gauge from a vehicle information display may incorporate vehicle range information in addition to an efficiency indicator. The range information may be displayed as an area on the efficiency gauge indicating a safe operating region for average driving in order for the vehicle to reach a target destination entered by a driver before an on-board energy source is depleted. By maintaining a vehicle's average trip efficiency within the safe operating region through driving behavior, the display may convey that the vehicle will be able to make it to the target destination. Over the course of a trip, the safe operating region may be constantly updated to reflect the current state of the battery and the remaining distance to the target destination. If no target information is received, a default target distance value based on an initial distance to empty estimation may be used.
    Type: Grant
    Filed: January 6, 2011
    Date of Patent: October 14, 2014
    Assignee: Ford Global Technlogies, LLC
    Inventors: Ryan Skaff, Dale Gilman, Paul Aldighieri
  • Patent number: 8855918
    Abstract: A method of assisting a user of a personal navigation device with automatically selecting a route after the personal navigation device transitions from driving mode to walking mode includes detecting a mode transition in the personal navigation device from driving mode to walking mode, recording a vehicle location where the mode transition from driving mode to walking mode occurs, receiving a request from the user to create navigation instructions to a destination location, determining a distance from the current location to the destination location, and guiding the user back to the vehicle location by providing walking instructions with the personal navigation device when the distance from the current location to the destination location is greater than or equal to a threshold distance and then guiding the user to the destination location by providing driving instructions with the personal navigation device.
    Type: Grant
    Filed: September 25, 2009
    Date of Patent: October 7, 2014
    Assignee: Mitac International Corp.
    Inventors: Paul Ranford, Richard Stanton
  • Patent number: 8855930
    Abstract: A method of generating a route across an electronic map representative of an area, the method comprising using a processing circuitry 302 to generate a set of cost functions 607 associated with at least one route planning profiles 602 and comprising the steps of: ) collecting information relating to at least one example route associated with the at least one route planning profile 607; 2) processing, with a cost function generating process 716, the information relating to the at least one example route to generate one or more cost functions 607 to be used with the at least one route planning profile 607; and 3) using the or each cost function 607 to generate a route across the electronic map for that route planning profile 602.
    Type: Grant
    Filed: September 16, 2010
    Date of Patent: October 7, 2014
    Assignee: TomTom International B.V.
    Inventors: Breght Roderick Boschker, Henk Van Der Molen
  • Patent number: 8831876
    Abstract: Disclosed is technology for providing guidance in a manner that facilitates travel along a guidance route when there is a road which has a carpool lane. A navigation device (100) is provided with: a current-location calculation means for calculating the current location of a moving body; a recommended route search means for searching for a recommended route to a destination; a guidance-point setting means for setting a guidance point in the recommended route; and a guidance information notification means for notifying predetermined guidance information when a moving body reaches a set guidance point. When predetermined conditions are fulfilled, the guidance-point setting means sets in a road which has a carpool lane a guidance point for notifying information for guidance from said road to a branch road, before the guidance point that would be set in a road that does not have a carpool lane.
    Type: Grant
    Filed: December 27, 2010
    Date of Patent: September 9, 2014
    Assignee: Clarion Co., Ltd.
    Inventors: Arata Hayashi, Naoki Shimizu
  • Patent number: 8825370
    Abstract: A trip planner is provided for creating, modifying, categorizing, and sharing online trip plans. A trip plan includes a list of items such as hotels, restaurants, and tourist attractions selected from a travel guide or provided by a user. An item can have a street address for positioning the item on a map, an image and description of the item, and other metadata assigned by the user, such as tags and notes. The trip planner can generate an itinerary listing the items, and a corresponding map showing the locations of the items. A trip plan can be shared with other users, who can locate the trip plan by searching for the tags or other metadata.
    Type: Grant
    Filed: October 28, 2005
    Date of Patent: September 2, 2014
    Assignee: Yahoo! Inc.
    Inventors: Jianing Hu, Pasha Sadri
  • Patent number: 8825380
    Abstract: A navigation apparatus includes a route searching unit 130 for performing both a route search with car pool lanes being made usable between a current position detected by a current position detecting unit and a destination inputted by an input means, and a route search with car pool lanes being made unusable, a display means 2 for displaying either a route which uses a car pool lane or a route which does not use any car pool lane on the basis of route data showing the routes acquired through the route searches by the route searching unit, and a control unit 10 for switching between the route which uses a car pool lane and the route which does not use any car pool lane to display either of them on the display means according to an instruction inputted by the input means.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: September 2, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventor: Hiroshi Machino
  • Patent number: 8818710
    Abstract: The present invention is a computer-implemented system for providing guidance information to aid a user in traveling along an off-road route. This system assumes that the route has already been determined. Also, it is assumed that the user's position and orientation can be determined, for example using existing techniques such as the global positioning system (GPS). The present invention uses a Look-Ahead-Point Finder (100) to find a point, which we refer to as a look-ahead point, located on the route ahead of the user's current location. A Guidance Message Constructor (102) and a Guidance Presenter (106) are used to present the user with guidance information directing him towards the look-ahead point. If the user is already headed towards the look-ahead point, then a Turn Analyzer (108) is used to search the route in order to find the next turn location.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: August 26, 2014
    Assignee: Primordial, Inc.
    Inventors: Randy L. Milbert, Erik S. Freed, Kyle K. Estes
  • Patent number: 8810437
    Abstract: Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for receiving route information associated with a route having an origination point and a destination point, determining a location of a reference point along the route, assigning a spatial identifier to the reference point, searching for points of interest (POIs) in a search area associated with the spatial identifier, ranking, using a processor, the POIs based on distances of POIs from the location of the reference point, and providing POI information for an electronic map display, wherein the POI information is associated with one or more POIs and selected based on the ranking of the POIs.
    Type: Grant
    Filed: February 2, 2011
    Date of Patent: August 19, 2014
    Assignee: MapQuest, Inc.
    Inventors: Eric Beyeler, Tianyu Wang, G. Duane Gearhart
  • Patent number: 8798916
    Abstract: A location based service using combinatorial data sources for routing and time information is disclosed. One embodiment comprises using a user location, a first data set from a first data source containing information related to a first waypoint, and a second data set from a second data source containing information related to a second waypoint to determine a tour of the first waypoint and the second waypoint. In this way, the embodiment may send the tour of the first waypoint and the second waypoint to a navigation device.
    Type: Grant
    Filed: September 19, 2008
    Date of Patent: August 5, 2014
    Assignee: Microsoft Corporation
    Inventors: Alexander Bussmann, Joseph Figueroa, Thomas G. Phillips
  • Patent number: 8793038
    Abstract: A method and system for providing flight plan (i.e., route) previews is disclosed. A graphical representation of a route is provided on a display for a user to preview prior to committing the route to a flight management system. Furthermore, a textual description of the route may also be displayed. The textual description may provide additional information that may further assist the user making the selection.
    Type: Grant
    Filed: December 14, 2011
    Date of Patent: July 29, 2014
    Assignee: Rockwell Collins, Inc.
    Inventors: Bryan C. Schultz, Colin D. Reed
  • Patent number: 8793065
    Abstract: Oftentimes individuals have a number of objectives to complete while traveling in a vehicle. The objectives can be arranged automatically and an associated route can be produced such that the objectives can be completed in an effective manner. Data related to the objectives can be collected such as a traffic pattern on paths near a location the objective is to take place. Locations for the objectives to be completed can be determined automatically as well as provided by user. Analysis of the collected data can take place and based on a result of the analysis, an efficient route is produced.
    Type: Grant
    Filed: February 19, 2008
    Date of Patent: July 29, 2014
    Assignee: Microsoft Corporation
    Inventors: Michael Lewis Seltzer, Neil W. Black, Jeffrey D. Couckuyt, Ivan J. Tashev, John C. Krumm, Ruston Panabaker
  • Patent number: 8788187
    Abstract: A method and system for providing taxiway navigational information to a crewmember of an airplane taxiing at an airport. An airport taxiway navigation system (“ATNS”) that executes on an onboard computer system that displays a map of the taxiways of an airport, receives the name of each taxiway of the taxi route specified by the taxi clearance, and highlights the taxiways on a displayed map to provide a visual indication of the cleared taxi route for the crewmembers.
    Type: Grant
    Filed: August 26, 2010
    Date of Patent: July 22, 2014
    Assignee: The Boeing Company
    Inventors: Reagan Doose, Richard W. Ellerbrock, Glade L. Hulet, John M. Jauglias, Matthew T. Majka
  • Patent number: 8786605
    Abstract: Computer-implemented systems and methods are disclosed for distance and congestion-aware resource deployment. In some embodiments, a method is provided to estimate a vehicle deployment region. The method includes constructing a graph data structure using at least in part a single invocation of a form of Dijkstra's algorithm. The method additionally includes partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of the vehicle.
    Type: Grant
    Filed: October 24, 2013
    Date of Patent: July 22, 2014
    Assignee: Palantir Technologies Inc.
    Inventors: Spike Curtis, Dustin Janatpour, Drew Bailey
  • Patent number: 8779947
    Abstract: Vehicle-related messaging methods and systems are disclosed herein. In one of the methods, a telematics unit disposed in a vehicle detects that the vehicle is no longer in operation. Upon making the detection, the telematics unit automatically transmits a message to a device, where the message includes a suggestion, a recommendation, an indication, or a notification pertaining to a vehicle utility. An application resident on the device, or on a cloud computing system in communication with the device, presents the message on the device by displaying i) the suggestion, the recommendation, the indication, or the notification and ii) a plurality of actionable items associated with the suggestion, the recommendation, the indication, or the notification.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: July 15, 2014
    Assignee: GM Global Technology Operations LLC
    Inventors: Steven C. Tengler, Mark S. Frye
  • Patent number: 8775079
    Abstract: A method for verifying and storing location coordinates includes receiving a verification request at a call center, the verification request including location coordinates. The method further includes determining routability of received location coordinates, and transmitting location information from the call center to an off-board navigation device based on the determination. The method further includes, storing the location information. A system and a computer readable medium including computer program code for verifying and storing location coordinates are also disclosed.
    Type: Grant
    Filed: July 7, 2006
    Date of Patent: July 8, 2014
    Assignee: General Motors LLC
    Inventor: Mark J. Glaza
  • Patent number: 8768623
    Abstract: A request is received to compute a route from a start point to an end point. The route is computed using map data that includes a plurality of map elements, and route data that includes rules associated with the map elements, each of the rules being triggered by a condition flag that specifies a condition according to which the rule should be applied. The route data is based inputs related to driver experience in a geographic area associated with the route, and the inputs are based on stored data and not real-time or near-real-time data.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: July 1, 2014
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Roman Krzanowski, Yvonne Cuilian Fang Parsons
  • Patent number: 8762046
    Abstract: A method and system for creating geometry for ADAS are described. Link chains, which are a sequence of segments, are created. The link chains are used to create 2D splines. The link chains, the 2D splines, and height data are used to create 3D splines. The 3D splines and possibly the 2D splines are converted to Bezier curves, which can be used to create a 2D polyline. ADAS applications can use the Bezier curves and the 2D polylines to provide ADAS functions.
    Type: Grant
    Filed: August 13, 2009
    Date of Patent: June 24, 2014
    Assignee: Navteq B.V.
    Inventors: Ole Henry Dorum, James D. Lynch, Marianna Gnedin
  • Patent number: 8755993
    Abstract: A method and system for determining energy efficient routes is described. Map data represents road segments. Energy consumption data is obtained while a vehicle travels on a first road segment. Energy consumption data associated with the first road segment can be used to predict the expected energy consumption when traveling on a second road segment that has similar physical attributes to those of the first road segment. The predicted energy consumption data may be used to determine whether the second road segment is part of a most energy efficient route.
    Type: Grant
    Filed: March 8, 2011
    Date of Patent: June 17, 2014
    Assignee: Navteq B.V.
    Inventors: Andrew Calkins, Eric N. Groth
  • Patent number: 8754777
    Abstract: Systems and methods display data relevant to a user's trip along an inferred route and destination of a user device. First, the method receives a current device location from the device. Next, historical route and destination data of users that traveled through the current device location is retrieved. Determining a most likely route and destination of the user is determined. Points of interest along the inferred route are retrieved. The points of interest and the inferred route are transmitted to the device. Furthermore, a module calculates whether there is enough extant battery capacity to sustain the inferred route to the inferred destination.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: June 17, 2014
    Assignee: Google Inc.
    Inventor: Charles Mendis
  • Patent number: 8751077
    Abstract: A route planning device includes: a search unit that searches for a plurality of facilities located near the minimum-cost route from a current position to the destination, where the battery can be charged; a guided route calculation unit that sets a waypoint on the minimum-cost route via which the moving object can be guided to each facility, and calculates a guided route from the waypoint to the each facility and a first power requirement indicating an amount of power required to travel through the guided route; and a facility designating unit that designates a target facility to which the moving object is to be guided, based upon third power requirements each calculated by adding a second power requirement, indicating an amount of power required to allow the moving object to travel from the current position to the waypoint, to the first power requirement and remaining power in the battery.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: June 10, 2014
    Assignee: Hitachi, Ltd.
    Inventors: Tomoaki Hiruta, Mariko Okude, Masatoshi Kumagai
  • Patent number: 8751145
    Abstract: A voice recognition method that is used for finding a street uses a database including information about a plurality of streets. The streets are characterized by respective street names and street types. A user provides a voice input for the street that the user tries to find. The voice input includes a street name and a street type. The street type is recognized by processing the voice input. Streets having the recognized street type are then selected from the database and a street name of at least one of the streets selected from the database is recognized by processing the voice input.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: June 10, 2014
    Assignees: Volkswagen of America, Inc., Audi AG
    Inventors: Ramon Eduardo Prieto, Carsten Bergmann, William B. Lathrop, M. Kashif Imam, Gerd Gruchalski, Markus Möhrle
  • Patent number: 8751151
    Abstract: A system and method for recognizing features for location correction in Simultaneous Localization And Mapping operations, thus facilitating longer duration navigation, is provided. The system may detect features from magnetic, inertial, GPS, light sensors, and/or other sensors that can be associated with a location and recognized when revisited. Feature detection may be implemented on a generally portable tracking system, which may facilitate the use of higher sample rate data for more precise localization of features, improved tracking when network communications are unavailable, and improved ability of the tracking system to act as a smart standalone positioning system to provide rich input to higher level navigation algorithms/systems. The system may detect a transition from structured (such as indoors, in caves, etc.) to unstructured (such as outdoor) environments and from pedestrian motion to travel in a vehicle.
    Type: Grant
    Filed: March 28, 2013
    Date of Patent: June 10, 2014
    Assignee: TRX Systems, Inc.
    Inventors: Benjamin E. Funk, Jared Napora, Kamiar Kordari, Ruchika Verma, Amrit Bandyopadhyay, Carole Teolis
  • Patent number: 8751146
    Abstract: A method of operating navigation system having location based services and temporal management comprising selecting a temporal component including a time of interest in a client, a server, or a combination thereof; filtering navigation and location based information with the temporal component by the client, the server, or a combination thereof, for forming time of interest relevant information; and communicating the time of interest relevant information between the client and the server for display by the client.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: June 10, 2014
    Assignee: Telenav, Inc.
    Inventors: Musiri Shrivathsan, David Chiu
  • Patent number: 8751152
    Abstract: A method of indicating traffic delays in a navigation system for planning a route of a vehicle is set out. The method includes the steps of receiving traffic information comprising position information of each one of a number of delay incidents, determining a position of the vehicle on a planned route, determining a relevance of each one of the delay incidents on the planned route, based on the position information of the respective delay incident and on the position of the vehicle, selecting at least one delay incident on the planned route, based on the determined relevance of the respective delay incident, and communicating information concerning the selected delay incident to a user. A computer program for performing the method is also set out.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: June 10, 2014
    Assignee: TomTom International B.V.
    Inventors: Pieter Geelen, Michiel Mayer