Determination Of Travel Data Based On Distance Measured From A Starting Point Patents (Class 701/527)
  • Patent number: 10248925
    Abstract: Systems and methods including one or more processing modules and one or more non-transitory storage modules storing computing instructions configured to run on the one or more processing modules and perform an act of preparing an initial shortest path matrix including a plurality of elements, an initial number of a plurality of map intersection nodes, and a plurality of full shortest paths between an origination map intersection node and a destination map intersection node. Each element can include a full shortest path, and each full shortest path can include one or more map intersection nodes. The one or more processing modules also can be configured to compress the initial shortest path matrix to form a compressed shortest path matrix that includes a compressed number of the plurality of map intersection nodes that is fewer than the initial number of the plurality of map intersection nodes.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: April 2, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Mingang Fu, Deepak Deshpande, Prakash Seetharaman, Devadas Pattathil
  • Patent number: 9953366
    Abstract: A method, system, and computer readable medium for tracking mileage. The method includes obtaining global positions of a mobile device and timestamps corresponding to the global positions, and detecting, based on the global positions and the timestamps, a completed trip having global positions and timestamps. The global positions include an origin and a destination. The method further includes categorizing, from location categories, the origin into an origin location category, categorizing, from location categories, the destination into a destination location category, and categorizing, based on the origin location category and the destination location category, the completed trip into a completed trip category from trip categories. The method further includes calculating mileage based on the global positions of the completed trip, and storing, for the completed trip, the mileage and the completed trip category.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: April 24, 2018
    Assignee: Intuit Inc.
    Inventors: Aaron David Rogers, Ghanshyam Bhatt, Talia Shereen Nour-Omid, Vidhi Shah, Brian Galutira Tan
  • Patent number: 9841289
    Abstract: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
    Type: Grant
    Filed: February 18, 2015
    Date of Patent: December 12, 2017
    Assignee: TomTom Navigation B.V.
    Inventors: Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber, Alexandru Serbanescu
  • Patent number: 9689705
    Abstract: Systems and methods are disclosed for generating and displaying a linear visual indicator of an entire route on a singular screen. One method includes calculating a route based on start and destination location and then determining various conditions along the calculated route. These conditions include, for example, traffic, weather, construction, road type, etc. This discloses generating and displaying a linear depiction of the full route and the navigation mapping screen, to provide the user with an easily understandable and accessible view of the full picture of route conditions.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: June 27, 2017
    Assignee: Mapquest, Inc.
    Inventors: Meghan Newlin, Austin Brown, Johnathan Lansing, George Michael Ringrose, David Nesbitt
  • Patent number: 9632671
    Abstract: A computer implemented system and method for displaying information pertaining to physical infrastructure in a building or on a property via a mobile software application operating or a mobile device are provided. The mobile software application includes steps of (a) optionally displaying a list of selectable buildings and/or areas at a property, (b) optionally displaying a list of selectable floors if a building having multiple floors is selected, (c) displaying a list of points of interest for the selected floor, building or area, and (d) displaying a floor plan or area map with selected points of interest highlighted.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 25, 2017
    Assignee: Albright Holdings, Inc.
    Inventor: James R Albright
  • Patent number: 9476716
    Abstract: Methods, apparatuses, and devices for generating one or more harsh or diminished radiofrequency environments relative to a planned route of a mobile device user. In one example, a mobile device user a be routed through a harsh or diminished radiofrequency environment based, at least in part, on a sensor suite of a mobile device and/or based on a user's preferences. Prior to entry into such an environment, various sensors may be activated in a manner that permits position estimation in an absence of SPS based positioning signals and/or TPS based positioning signals.
    Type: Grant
    Filed: November 5, 2013
    Date of Patent: October 25, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Guttorm R. Opshaug, Manish Kushwaha, Wyatt Thomas Riley, Zoltan F. Biacs, Mayur N. Shah, Joseph Czompo
  • Patent number: 9410812
    Abstract: A system and method determines a plurality of scores for a road segment that are related to the total distance traveled when drivers traverse that road segment. The scores are displayed graphically to illustrate the usage of road segments. The scores are also used to determine which road segments to display on a map when determining which roads to display at a given zoom level for a map.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: August 9, 2016
    Assignee: Google Inc.
    Inventors: Mohammed Waleed Kadous, Joakim Kristian Olle Arfvidsson
  • Patent number: 9046370
    Abstract: Systems, methods, apparatuses, and computer-readable media for are provided for providing a navigation route based on network availability. In one embodiment, a method includes receiving a request for a navigation route. The method may further include providing the navigation route, the navigation route taking into account accessibility information relating to accessibility of at least one wireless network at different geographic locations along the navigation route and device specific information relating to attributes of a mobile device. The accessibility information may include data collected by different mobile devices at different geographic locations. The accessibility information may also be stored at a centralized server.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: June 2, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Koushik Annapureddy, Keir Finlow-Bates
  • Patent number: 9043147
    Abstract: 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.
    Type: Grant
    Filed: April 11, 2013
    Date of Patent: May 26, 2015
    Assignee: TELENAV, INC.
    Inventors: Yuan Chen, Gao Song
  • Patent number: 9037398
    Abstract: 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.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: May 19, 2015
    Assignee: Honda Motor Co., Ltd.
    Inventors: Kentaro Ishii, Koji Sengoku
  • Patent number: 9037409
    Abstract: Methods and associated apparatus allow a vehicle navigator to more efficiently search for locations in a database. According to one such method, a map is divided into tiles, and locations are associated within each tile with the tile the user is in. When queried by a user for a location, the system checks the tile currently occupied by the user to determine if it contains any of the desired locations. The system then checks the tile(s) adjacent to the currently occupied tile to determine if it contains any of the desired locations. The system then checks the tile(s) adjacent to b) to determine if it contains any of the desired locations, and the process is repeated, as necessary, until all tiles adjacent to tiles that have been checked are themselves checked that are to determine if locations matching the query are present. The position of the location(s) can then be communicated to the user. Alternative methods and system-level aspects of the invention are also disclosed.
    Type: Grant
    Filed: May 5, 2008
    Date of Patent: May 19, 2015
    Inventor: Ian Cummings
  • Publication number: 20150127253
    Abstract: 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.
    Type: Application
    Filed: February 3, 2014
    Publication date: May 7, 2015
    Inventor: Ney Jose Torres Hurtado
  • Patent number: 9020758
    Abstract: 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.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: April 28, 2015
    Assignee: HYUNDAI MNSOFT, Inc.
    Inventor: Seok Ho Lee
  • Patent number: 9002644
    Abstract: 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.
    Type: Grant
    Filed: February 18, 2011
    Date of Patent: April 7, 2015
    Assignee: Optis Cellular Technology, LLC
    Inventors: Min Wang, Marten Ericson
  • Patent number: 9002564
    Abstract: A method of parking a vehicle includes calibrating a wheel speed count of the vehicle based on a measured length that is external to the vehicle, and parking the vehicle based on the calibrated wheel speed count.
    Type: Grant
    Filed: April 23, 2013
    Date of Patent: April 7, 2015
    Assignee: Ford Global Technologies, LLC
    Inventors: Aric David Shaffer, Michael David Kane, Vern Stempnik
  • Patent number: 8990017
    Abstract: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: March 24, 2015
    Assignee: TomTom International B.V.
    Inventors: Heiko Schilling, Ewgenij Gawrilow, Moritz Hilger, Andreas Profous, Jürgen Werber, Alexandru Serbanescu
  • Patent number: 8977497
    Abstract: 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.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: March 10, 2015
    Assignee: AOL Inc.
    Inventor: David W. Nesbitt
  • Patent number: 8977495
    Abstract: The subject matter of this specification can be implemented in, among other things, a method that includes receiving information identifying a start point and an end point in a transit system. The method further includes identifying transit routes between the start point and the end point. Each of the transit routes has one or more portions and each of the portions has one or more modes of transportation. The method further includes calculating a duration for each transit route in the transit routes. The duration is based on average amounts of time spent riding the modes of transportation in the portions of the transit route. The duration is based on a representation of an amount of time spent waiting for the modes of transportation in the portions of the transit route. The method further includes identifying one or more of the transit routes as optimal based on having shortest durations.
    Type: Grant
    Filed: October 27, 2011
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventors: Mathilde Claire Hurand, Veselin Raychev
  • Patent number: 8972097
    Abstract: A handheld, portable device is used to facilitate inspection of vehicles, by generating an electronic vehicle inspection record that can be used by fleet operators to provide evidence of complying with required vehicle inspections. When the vehicle inspection record is generated, route identification data is added to the inspection record. The route identification data defines which of a plurality of predefined routes the vehicle has serviced, or will service, during a time period proximate the inspection of the vehicle. Fleet operators can thus use archived inspection records as evidence of compliance with inspection requirements, and to document what route a vehicle serviced at a particular time.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: March 3, 2015
    Inventors: Charles Michael McQuade, Brett Brinton
  • Patent number: 8972183
    Abstract: A map display apparatus is disclosed. The apparatus acquires present position information indicating a present position, and determines a route from the present position to a destination. The apparatus displays a map on a display screen based on map information acquired from a storage medium storing the map information, and displays the route in a form of a line on the map while switching a manner of displaying the route between multiple display modes including a first display mode and a second display mode. In the first display mode, the route is displayed to have a first transparency and a first width. In the second display mode, the route is displayed to have a second transparency more transparent than the first transparency and a second width larger than the first width.
    Type: Grant
    Filed: July 24, 2013
    Date of Patent: March 3, 2015
    Assignee: DENSO CORPORATION
    Inventor: Ken Yaguchi
  • Publication number: 20150051829
    Abstract: Computer implemented methods are disclosed for providing geographical information to a user. One method may include receiving, from a user's electronic device and over a network, user input data including at least the destination location and a break point parameter and calculating one or more routes from the start location to the destination location, based on the user input data. The method may also include identifying one or more intermediate break point locations along the one or more routes based on the break point parameter received from the user and identifying a range extending around each intermediate break point location, and potential break points. A step may also be executed in which a density or type of points of interest within each potential break point may be evaluated by the electronic device and a recommended for a break point made.
    Type: Application
    Filed: August 13, 2013
    Publication date: February 19, 2015
    Applicant: AOL Inc.
    Inventors: G. Duane GEARHART, Scott W. STEINKE
  • Patent number: 8958986
    Abstract: A parking assistance apparatus includes a display unit that displays an image of a scene behind a host vehicle. At least when the host vehicle moves forward or when the host vehicle is stopped, the display unit displays an indication including a plurality of kinds of trajectories along which the host vehicle is able to back up from a point at which the host vehicle is currently positioned, in a manner such that the indication is superimposed on the image of the scene behind the host vehicle.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: February 17, 2015
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventors: Kazunori Kagawa, Yuka Sobue, Satoru Niwa, Shin Tanaka, Akihisa Yokoyama, Kazuhiro Morimoto, Junichi Wakita, Chika Yoshioka, Yu Hiei, Ryuji Okamura
  • 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: 8958988
    Abstract: A system for identifying a fastest possible travel route is disclosed. A traveler data processor collects traffic speed data and associates the traffic speed data with road segments. The road segments collectively represent one or more possible travel routes from a start point to an end point. A forecast engine determines a predicted travel time for each of the road segments based on, for example, the traffic speed data for each of the road segments. A routing engine determines the fastest possible travel route from the start point to the end point. The fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: February 17, 2015
    Assignee: Pelmorex Canada Inc.
    Inventor: Andre Gueziec
  • Patent number: 8949026
    Abstract: A navigation server (100) evaluates a transition cost ?k from a reference line to each kth (k=1˜n) link via one node on the basis of a deviation of a first movement cost c1k per unit length of the kth link from the minimum value of the first movement cost c1k per unit length of all kth links. Furthermore, a second movement cost c2k corresponding to a net movement cost in each link can be evaluated on the basis of the first movement cost c1k in each link and the transition cost from the reference link to each link. When an evaluation result or a road traffic information based on the evaluation result is provided, a navigation apparatus can be make to guide a vehicle (2) according to a proper navigation route in view of real road traffic conditions.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: February 3, 2015
    Assignee: Honda Motor Co., Ltd.
    Inventor: Aiko Sugawara
  • Patent number: 8949028
    Abstract: A route start point and a route end point are specified. Data is retrieved relating to a vehicle type for possible use on the route, and including at least one attribute of each of one or more possible route waypoints, the at least one attribute relating to at least parking availability for the vehicle type. A route is determined between the start point and the end point at least in part by applying the route parameter to the attribute.
    Type: Grant
    Filed: December 2, 2013
    Date of Patent: February 3, 2015
    Assignee: Ford Global Technologies, LLC
    Inventors: Erica Klampfl, Yimin Liu
  • Patent number: 8924049
    Abstract: A method includes determining an operational parameter of a first vehicle traveling with a plurality of vehicles in a transportation network and/or a route in the transportation network, identifying a failure condition of the first vehicle and/or the route based on the operational parameter, obtaining plural different sets of remedial actions that dictate operations to be taken based on the operational parameter, simulating travel of the plurality of vehicles in the transportation network based on implementation of the different sets of remedial actions, determining potential consequences on travel of the plurality of vehicles in the transportation network when the different sets of remedial actions are implemented in the travel that is simulated, and based on the potential consequences, receiving a selection of at least one of the different sets of remedial actions to be implemented in actual travel of the plurality of vehicles in the transportation network.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: December 30, 2014
    Assignee: General Electric Company
    Inventors: Ajith Kuttannair Kumar, Paul K. Houpt, Stephen S. Mathe, Paul M. Julich, Jeffrey Kisak, Glenn Shaffer, Scott D. Nelson, Wolfgang Daum
  • Patent number: 8924054
    Abstract: Systems and methods are for orienting a marine vessel having a marine propulsion device. A control circuit controls operation of the marine propulsion device. A user input device inputs to the control circuit a user-desired global position and a user-desired heading of the marine vessel. The control circuit calculates a position difference between the user-desired global position and an actual global position of the marine vessel and controls the marine propulsion device to minimize the position difference. The control circuit controls the marine propulsion device to orient an actual heading of the marine vessel towards the user-desired global position when the position difference is greater than a threshold. When the position difference is less than the threshold, the control circuit controls the marine propulsion device to minimize a difference between the actual heading and the user-desired heading while minimizing the position difference.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 30, 2014
    Assignee: Brunswick Corporation
    Inventors: Jason S. Arbuckle, Thomas S. Kirchhoff, Matthew W. Snyder, Kenneth G. Gable
  • Patent number: 8917189
    Abstract: Provided is a driving assistance device capable of assisting safer driving of a vehicle. A driving assistance device 1 assists the driving in a case where a subject-vehicle C is advancing in the right-turn direction at an intersection where a traffic light S is installed which has a right arrow-indicating green lamplight signal BA and a green lamplight signal B.
    Type: Grant
    Filed: January 13, 2009
    Date of Patent: December 23, 2014
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventor: Yoshio Mukaiyama
  • Publication number: 20140365107
    Abstract: Some embodiments provide a calendar application for associating travel times with appointments in a calendar. For an appointment in a calendar, the calendar application creates a representation of the travel time to display in the calendar layout. The calendar application provides a travel time tool to create the travel time representation for an appointment. The travel time representation is an item in the calendar UI just like an appointment is an item in the calendar UI. The travel time item represents the estimated time required to travel between a particular location and the location of the appointment.
    Type: Application
    Filed: November 15, 2013
    Publication date: December 11, 2014
    Applicant: Apple Inc.
    Inventors: Lala Dutta, Jeffrey Harris
  • Publication number: 20140358435
    Abstract: 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.
    Type: Application
    Filed: June 3, 2013
    Publication date: December 4, 2014
    Inventors: Denise A. Bell, Pamela F. Geiger, Leah A. Lawrence, Irgelkha D. Mejia
  • Patent number: 8898015
    Abstract: A computer performs a path search from a first node to a second node by using nodes and links connecting two nodes and to which a cost is set. A first search method is used to search for one node from among nodes to be searched which are adjacent to the searched-for node and have not yet been searched for. Then, the distance between the searched-for node and the second node is recorded, and the searched-for node is recorded as an already-searched-for node. Next, the first search method is changed to a second search method in which a number of nodes to be searched is prevented from increasing according to distances between the second node and two or more searched-for nodes obtained as a result of performing searching and recording plural times. Then, path information is generated according to a node searched for by the second search method.
    Type: Grant
    Filed: February 20, 2013
    Date of Patent: November 25, 2014
    Assignee: Fujitsu Limited
    Inventors: Kyohei Tamai, Akio Shinagawa
  • Publication number: 20140336931
    Abstract: 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.
    Type: Application
    Filed: October 21, 2011
    Publication date: November 13, 2014
    Inventor: Paul Wilkins
  • Patent number: 8868343
    Abstract: Techniques for locating places of lodging along a route and for displaying information relating to the places of lodging are described. A plurality of search points on a route are selected according to various selection techniques. Performance of a plurality of point searches is caused, where each point search of the plurality of point searches is associated with a respective search point of the plurality of search points and is a search for places of lodging near the respective search point. Search result information relating to at least some point searches of the plurality of point searches is displayed in association with route information relating to the route.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: October 21, 2014
    Assignee: priceline.com LLC
    Inventors: John Caine, Michael Diliberto, Jonathan Taylor, Scott Lake
  • Publication number: 20140309932
    Abstract: 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.
    Type: Application
    Filed: April 11, 2013
    Publication date: October 16, 2014
    Applicant: TELENAV, INC.
    Inventors: Yuan Chen, Gao Song
  • Publication number: 20140309835
    Abstract: A path finding device includes a search unit, a calculation unit, and a selection unit. The search unit finds paths to reach a goal point from a start point while detouring around a stationary obstacle. The calculation unit calculates, for each of the found paths, an encounter probability that is a probability of encountering a non-stationary obstacle using previously accumulated non-stationary obstacle information. The selection unit selects a path with a lowest encounter probability among the found paths.
    Type: Application
    Filed: December 18, 2013
    Publication date: October 16, 2014
    Applicant: FUJI XEROX CO., LTD.
    Inventor: Kunitoshi YAMAMOTO
  • 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: 8862403
    Abstract: Methods and systems for determining altitudes for a vehicle to travel are provided. In one example, a method comprises receiving information indicating a desired location for a balloon and a time period for traveling to the desired location. A region may include the desired location, and the region can be divided into a plurality of cells. The method may include determining estimated cell locations that can be reached by the balloon over a time interval by following a wind at a given altitude. The method may also include assigning a cost value to each cell based on a proximity of the estimated cell locations to a cell including the desired location. The method may further include determining for each cell an altitude for the balloon to travel based on the assigned cost value, and storing information indicating the cost value and the altitude for the balloon to travel.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: October 14, 2014
    Assignee: Google Inc.
    Inventors: Daniele P. Piponi, Bradley Rhodes
  • Patent number: 8849562
    Abstract: An apparatus for providing instructions to a destination that is revealed upon arrival may include a processor. The processor may be configured to receive indications of context associated with a user, determine a destination for the user based on the context and user information, provide for a presentation of guidance instructions to guide the user to the destination, and reveal the destination to the user only when the user is proximate to the destination.
    Type: Grant
    Filed: June 20, 2013
    Date of Patent: September 30, 2014
    Assignee: Core Wireless Licensing, S.a.r.l.
    Inventors: Arto Lehtiniemi, Antti Eronen, Jukka A. Holm
  • Patent number: 8849571
    Abstract: Methods and systems for determining trajectories for a fleet of vehicles are provided. In one example, a method comprises receiving an initial location of one or more vehicles, and receiving a sequence of coverage requirements for a region and an associated period of time. The method also comprises determining, for each of one or more phases, single-phase landmarks that a vehicle could travel to over the duration of the phase, and determining for at least one of the one or more phases, phase-skipping landmarks that a vehicle could travel to over the duration of multiple phases. The method further comprises determining which landmarks of the single-phase landmarks and phase-skipping landmarks that a vehicle should travel to based on the initial locations of the one or more vehicles and the sequence of coverage requirements.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: September 30, 2014
    Assignee: Google Inc.
    Inventors: Keith Allen Bonawitz, Bradley James Rhodes
  • Publication number: 20140288828
    Abstract: 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.
    Type: Application
    Filed: November 22, 2013
    Publication date: September 25, 2014
    Applicant: QUALCOMM Incorporated
    Inventors: Benjamin A. Werner, William James Morrison, Wyatt Thomas Riley, Joseph Czompo
  • Patent number: 8843304
    Abstract: The present technology proposes techniques for managing indoor geolocation conversions based on a user's intent in an indoor location. An advertiser may determine the intent of a user of a mobile device and transmit advertisements to the mobile device related to the determined intent. The intent may be determined based on events that include a location of the mobile device, network browsing history, and a transaction made using the mobile device. The advertisement may provide the user with directions to an item based on location information from the mobile device. The advertisements may also load balance geolocation conversions in order to manage a number of users at a particular location.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: September 23, 2014
    Assignee: Google Inc.
    Inventors: Cedric Dupont, Andrew Lookingbill
  • Publication number: 20140278086
    Abstract: 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 trave
    Type: Application
    Filed: March 12, 2014
    Publication date: September 18, 2014
    Applicant: Incredible Labs, Inc.
    Inventors: SCOTT SAN FILIPPO, ARSHAD TAYYEB, SPENCER MURRAY, KEVIN CHENG, JASON LEBRUN
  • Publication number: 20140278085
    Abstract: 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.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: International Business Machines Corporation
    Inventor: Ying Zuo
  • Patent number: 8838385
    Abstract: A computer implemented method includes receiving a vehicle route. The method further includes receiving data relating to a vehicle charge level. Also, the method includes estimating a power requirement required to travel the length of the vehicle route. The method additionally includes contingent on a vehicle charge state being insufficient to meet the power requirement, comparing the vehicle route to power outage data to establish the presence of power outage regions along the vehicle route. Further, the method includes sending a warning for at least one portion of the route containing a power outage region to a vehicle computing system for relay to a driver.
    Type: Grant
    Filed: December 20, 2011
    Date of Patent: September 16, 2014
    Assignee: Ford Global Technologies, LLC
    Inventor: John Robert Van Wiemeersch
  • Publication number: 20140257694
    Abstract: 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.
    Type: Application
    Filed: September 30, 2013
    Publication date: September 11, 2014
    Applicant: SAS Institute Inc.
    Inventors: Kathy Ball, Albert Hopping
  • Patent number: 8831807
    Abstract: In a method and a device for operating a user interface in a vehicle, in particular for determining and displaying information in connection with electrical consumers, an operator action is detected, by which the operation of an electrical consumer disposed in the vehicle is modified, and a change in the energy consumption of the electrical consumer caused by the operator action is determined. Using the determined energy consumption, a change in the travel range of the vehicle caused by the modified operation of the electrical consumer is calculated, and the calculated change in travel range is displayed directly. The method and the device are especially suitable for a vehicle driven by an electric motor.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: September 9, 2014
    Assignee: Volkswagen AG
    Inventor: Rainer Dehmann
  • Patent number: 8825398
    Abstract: The present invention relates to a device for assisting in the navigation of a person, both inside and outside a building. The device, being fitted to the person, comprises at least: a computer (41) comprising in memory a digitized map of the place (1) in which the path of the person is planned between a departure point and an arrival point, and a location software; a human-machine interface linked to the computer; a set of sensors (42) worn by the person and linked to the computer, the sensors delivering information about the movements of the person; the location software performing a processing of the signals originating from the sensors (42) and from the interface, and performing the fusion of the data provided by the digitized map and the information arising from the sensors and from the interface, and then calculating on the basis of these data the absolute location of the person on the map and correcting the position estimation errors.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: September 2, 2014
    Assignee: Commissariat a l'energie Atomique
    Inventors: Jean-Marc Alexandre, Sylvie Lamy-Perbal, Rodolphe Gelin
  • Patent number: 8825403
    Abstract: A system and method determines a plurality of scores for a road segment that are related to the total distance traveled when drivers traverse that road segment. The scores are displayed graphically to illustrate the usage of road segments. The scores are also used to determine which road segments to display on a map when determining which roads to display at a given zoom level for a map.
    Type: Grant
    Filed: October 6, 2011
    Date of Patent: September 2, 2014
    Assignee: Google Inc.
    Inventors: Mohammed Waleed Kadous, Joakim Kristian Olle Arfvidsson
  • Patent number: 8818726
    Abstract: Systems, methods, computer programs, and user interfaces are provided to identify a route extending from a route start location to a route end location and including a plurality of route segments, determine a route type for each the plurality of route segments, and provide for display of a trip progress bar for the route. The trip progress bar including one more bar segments corresponding to one or more of the route segments, and each of the bar segments of the trip progress bar having a display characteristic indicative of the route type for the corresponding route segment such that a user can graphically identify a route segment type corresponding to each of the displayed bar segments of the trip progress bar.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventor: Jonah Jones