Determination Of Travel Data Based On Distance Measured From A Starting Point Patents (Class 701/527)
  • Patent number: 11959760
    Abstract: Disclosed is a method including obtaining, using at least one processor, a user destination; obtaining, using the at least one processor, preference data indicative of a user route preference; determining, using the at least one processor, based on the user destination and the preference data, a set of routes towards a set of destinations, wherein at least one route of the set of routes is associated with one or more operational metrics; ranking, using the at least one processor, based on the preference data, the routes of the set of routes; and controlling, using the at least one processor, based on at least one of the ranked routes, navigation of an autonomous vehicle Systems and computer program products are also provided.
    Type: Grant
    Filed: February 21, 2022
    Date of Patent: April 16, 2024
    Assignee: Motional AD LLC
    Inventors: Bence Cserna, Kevin C. Gall, Alexander Brown
  • Patent number: 11924652
    Abstract: A control device of a mobile object is configured to execute a function using communication. The control device includes an acquisition unit configured to acquire communication quality on a planned movement route of the mobile object, and a determination unit configured to determine, based on the acquired communication quality, whether or not the planned movement route includes a position that does not satisfy communication quality required for execution of the function.
    Type: Grant
    Filed: September 24, 2021
    Date of Patent: March 5, 2024
    Assignee: HONDA MOTOR CO., LTD.
    Inventors: Satoshi Onodera, Masamitsu Tsuchiya, Hideki Matsunaga
  • Patent number: 11886448
    Abstract: A flexible listings search system can receive and return results for flexible listing searches. For example, the system can perform micro-flexible searches (e.g., plus or minus a few days) or super flexible searches (e.g., a time span in one or more months), using listing arrays that can be rapidly accessed to efficiently identify and return results. The search system can further perform flexible destination searches for different categories of accommodations for display in a viewport (e.g., map bounding box). The system can further perform fuzzy searches to identify and return broader results for flexible queries.
    Type: Grant
    Filed: April 25, 2022
    Date of Patent: January 30, 2024
    Assignee: Airbnb, Inc.
    Inventors: Tyler Sax, Soumyadip Banerjee, Kedar Bellare, Karen Ouyang, Min Liu, Thomas Jean Marc Legrand
  • Patent number: 11774254
    Abstract: A method is provided for determining angular relationships from a point of interest to a plurality of peripheral points of interest on a map. One or more cost functions from the point of interest to the plurality of the peripheral points of interest on the map are analyzed. A plurality of vectors emanating from the point of interest to the plurality of the peripheral points of interest on a different representation of the map are displayed. Another method is provided for identifying points of interest on a map. Regions of high interest are identified on the map. Regions of low interest are identified on the map. The regions of high interest are expanded on a different representation of the map. The regions of low interest are contracted by an amount proportional to an amount the regions of high interest are expanded on the different representation of the map.
    Type: Grant
    Filed: March 22, 2022
    Date of Patent: October 3, 2023
    Assignee: Palantir Technologies Inc.
    Inventor: Peter Wilczynski
  • Patent number: 11754407
    Abstract: A transport arrangement system operates to provide a service, which can receive a transport pool request from a rider. The transport pool request can specify a set of parameters, including a pickup location and a drop-off location. A candidate set of transport providers are identified that satisfy one or more criterion, including a criterion of proximity relative to the pickup location. One of the candidate set of drivers is selected to provide a transport pool for the rider. The selection can be based at least in part on determining which individual drivers of the candidate set satisfy one or more constraints, including a first constraint that relate to a predicted trip completion time for the rider.
    Type: Grant
    Filed: February 10, 2021
    Date of Patent: September 12, 2023
    Assignee: Uber Technologies, Inc.
    Inventors: Bin Pan, Hasrat Godil, Brian Tolkin
  • Patent number: 11754406
    Abstract: A multi-stop route selection system may include a telematics device associated with a vehicle having one or more sensors arranged therein, a mobile device, and a server computer. The server computer may receive driving data of a driver of the vehicle and a vehicle location from the telematics device, determine one or more driving behaviors of the driver based on the driving data, receive data regarding a calendar of the driver from the mobile device, identify a plurality of appointments in the calendar, determine a route comprising multiple destinations for the driver based on the vehicle location, the one or more driving behaviors, and the plurality of appointments, transmit the route to the mobile device, receive a request to add a new destination to the route from the mobile device, generate a modified route comprising the new destination, and transmit the modified route for the driver to the mobile device.
    Type: Grant
    Filed: September 10, 2020
    Date of Patent: September 12, 2023
    Assignee: Allstate Insurance Company
    Inventors: Elizabeth Schreier, Jamie Elizabeth Grahn
  • Patent number: 11676233
    Abstract: A method of handling a client's request for origin/destination and/or departure/arrival time is provided. Data is gathered from content-provider platforms and transport-service graphs, corresponding to public-transportation networks, are generated with their nodes representing stops in a corresponding public-transportation network and their internal edges representing connections. A connection graph including the transport-service graphs is generated. Origin/destination nodes are selected in the connection graph as well as routes between these nodes. Therein, successive segments for a route, corresponding to transportation connections between nodes of a transport-service graph are joined. Queries asking price, availability, departure/arrival time based on departure/arrival time of the request and estimated travel duration of a selected route's segment are sent to content-provider platforms.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: June 13, 2023
    Assignee: AMADEUS S.A S.
    Inventors: Alienor Didier, Serena Rocconi, Camille Garello, Florian Briy, Lionel Perez
  • Patent number: 11651393
    Abstract: Techniques for providing remote messages to mobile devices based on image data and other sensor data are discussed herein. Some embodiments may include one or more servers configured to: receive, from a consumer device via a network, location data indicating a consumer device location of a consumer device; receive, from the consumer device via the network, image data captured by a camera of the consumer device; receive, from the consumer device via the network, orientation data defining an orientation of the camera when the image data was captured, wherein the orientation data is captured by an accelerometer of the consumer device; attempt to extract a merchant identifier from the image based on programmatically processing the image data; determine one or more merchants based on a fuzzy search of available ones of the location data, the merchant identifier, and the orientation data.
    Type: Grant
    Filed: October 18, 2021
    Date of Patent: May 16, 2023
    Assignee: GROUPON, INC.
    Inventors: Gajaruban Kandavanam, Sarika Oak, Gloria Ye, Chunjun Chen
  • Patent number: 11650067
    Abstract: Methods and systems for navigating a vehicle. The system includes an input/output device of the vehicle configured to receive a destination from a user of the vehicle. The system also includes a transceiver of the vehicle configured to receive traffic data and traffic light timing data of traffic lights between a current location of the vehicle and the destination. The system also includes an electronic control unit (ECU) of the vehicle configured to determine one or more routes from the current location to the destination based on the traffic data and the traffic light timing data.
    Type: Grant
    Filed: July 8, 2019
    Date of Patent: May 16, 2023
    Assignee: TOYOTA MOTOR NORTH AMERICA, INC.
    Inventors: Fanuel Zekiros, Gagandeep Singh Saini, Katherine L. Naiser, Mathew D. Gardner
  • Patent number: 11587192
    Abstract: A method includes receiving, from a user computing device, a transportation request including a proposed arrival time for a package to arrive at a destination and determining a pickup time to pick up the package based on the proposed arrival time and based on one or more factors affecting ability for the package to arrive at the destination at the proposed arrival time. The method further includes receiving, before the package is picked up, changes to the one or more factors and determining a new pickup time based on the proposed arrival time and the changes to the one or more factors. The method further includes transmitting, to a driver computing device associated with a driver based on the new pickup time, navigational data to direct the driver to pick up the package and providing, to the user computing device, status of a driver location of the driver computing device.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: February 21, 2023
    Assignee: Lyft, Inc.
    Inventors: Ofer Samocha, Igor Magazinik, Sunny Marueli
  • Patent number: 11544649
    Abstract: Example implementations described herein are directed to managing the operation of a plurality of electric vehicles (EVs) for transportation service, power system operating reserve service and operation planning, which is utilized to determine whether to use each EV for transportation travel or power system operating reserve supply for a given time period and location. Such management allows for the increase of the total operation value by transportation travel and power system operation reserve supply.
    Type: Grant
    Filed: February 14, 2019
    Date of Patent: January 3, 2023
    Assignee: Hitachi, Ltd.
    Inventors: Yasushi Tomita, Bo Yang, Panitarn Chongfuangprinya, Yanzhu Ye
  • Patent number: 11499836
    Abstract: A method preprocesses a set of non-scheduled lines within a multimodal transportation network of predetermined stations, by (a) for each non-scheduled line (l) of the set of non-scheduled lines, associating, to each station (plj) of a sequence of stations ({right arrow over (p)}(l)) defining the non-scheduled line (l), at least one time interval (I(l,j)) during which a trip on the non-scheduled line (l) can depart from the station (plj); (b) for each first station (plj) of a non-scheduled line (l) which is reachable from a second station (pti) of a scheduled line, adding to a set of feasible transfers between a scheduled line and a non-scheduled line, if there exists a trip (t) on the scheduled line such that a departure time at the first station (plj) after transferring is compatible with the at least one time interval (I(l,j)) associated to the first station (plj), the earliest transfer from the second station (pti) on the trip (t) to the first station (plj); and (c) outputting the set of feasible transfers
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: November 15, 2022
    Assignee: Naver Corporation
    Inventors: Vassilissa Lehoux-Lebacque, Darko Drakulic
  • Patent number: 11391573
    Abstract: A tracking device can monitor a movement of an object. The tracking device can detect a deviation in the movement of the object and can generate a data set based on detecting the deviation in the movement of the object. The data set can relate to a location of the object. The tracking device can update a model with the data set. The model can provide an estimated path of the movement of the object over a time period based on a plurality of data sets. The tracking device can transmit the model to a device. The device can use the model to determine a particular location of the object during the time period.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: July 19, 2022
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Kyle C. Sung, Rolando Gonzalez, Lei Lin
  • Patent number: 11288762
    Abstract: An example operation may include one or more of receiving, by a destination processing node, a notification from a transport regarding a probable vacancy, determining, by the destination processing node, a probable time of availability and a location of the vacancy based on the notification, querying, by the destination processing node, a plurality of transports in a proximity of the vacancy, and assigning the location of the vacancy to a specific transport of the plurality of the transports.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: March 29, 2022
    Assignee: TOYOTA MOTOR NORTH AMERICA, INC.
    Inventors: Aghyad Saleh, Joshua C. Batie, Devang H. Parekh, Louis Brugman
  • Patent number: 11228661
    Abstract: A method of processing air quality data includes: receiving air indicator data collected by one or more air quality sensors, wherein the one or more air quality sensors are detachably coupled to a hardware base of the air quality monitoring station via one or more data communication interfaces, and the hardware base is communicably coupled to a remote server over a network; generating air quality data according to the air indicator data, wherein the air quality data is derived from air indicator data received from one or more air quality sensors over a distance traveled by the one or more air quality sensors; and sending the air quality data, via the hardware base, to the remote server.
    Type: Grant
    Filed: October 16, 2017
    Date of Patent: January 18, 2022
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Xiaosong Luo, Wenbin Yang, Juan Wen, Xiaohong Ding
  • Patent number: 11105645
    Abstract: System, method and product for vehicle navigation. A method comprising obtaining a location of a vehicle and obtaining a data about the passenger in the vehicle. Based on the data, a constraint on a driving route of the vehicle is determined. The constraint is characterized in extending the driving route so as to extend a driving time to the destination to be longer than a minimal driving time from the location to the destination. A driving plan is generated based on the constraint, wherein the driving plan defining a route from the location to the destination, whereby the vehicle can be driven according to the driving plan.
    Type: Grant
    Filed: May 28, 2019
    Date of Patent: August 31, 2021
    Assignee: GLAZBERG, APPLEBAUM & CO.
    Inventors: Ziv Glazberg, Shmuel Ur
  • Patent number: 11055785
    Abstract: Aspects of the disclosure relate to a system and method for electronically monitoring and using data indicative of driver characteristics based on sensors. For example, the system may determine an origin associated with a user, a destination associated with the user, and a desired arrival time at the destination. A driving characteristic computing device of the system may determine an estimate for a duration of a trip from the origin to the destination. Based on the estimate for the duration and the desired arrival time at the destination, the driving characteristic computing device may determine a recommended departure time from the origin for the user. Based on sensor data, the system may determine a departure time from the origin for the user. The driving characteristic computing device may compare the departure time to the recommended departure time, and a value of a property of insurance for the user may be determined based on the comparing.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: July 6, 2021
    Assignee: Allstate Insurance Company
    Inventors: Soren K. Lundsgaard, Tara Cavallaro Kozlowski
  • Patent number: 11022448
    Abstract: A method, computer program product, and a system include a processor(s) monitors activities of a user utilizing a navigational application to provide route guidance to a geographic destination. With permission of the user, the processor(s) monitors authorized data sources to obtain data relevant to the user and generate and train a predictive model to determine a probability that the user will experience a wellness issue based on experiencing environmental factors. The processor(s) obtains a request to receive route guidance to the desired destination, via the navigational application and generates a recommended route to the desired destination, based on applying the predictive model to environmental data obtained from a portion of the authorized data sources. The recommended route avoids one or more locations en route to the desired destination where there is a given environmental issue that the predictive model indicates will present a wellness issue for the user.
    Type: Grant
    Filed: January 3, 2019
    Date of Patent: June 1, 2021
    Assignee: International Business Machines Corporation
    Inventors: Bing Xin Wang, Zhuo JP Cai, Kushal Patel, Sarvesh Patel
  • Patent number: 10969238
    Abstract: A route searching method using a route searching device for searching for a first route to reach a destination includes accumulating a history of activities of a driver in a database, when the history of activities is accumulated, setting a region based on a position on a map at which the history of activities is accumulated as a first region, increasing an area of the first region as the history of activities increases, and searching for a secondary route for reaching the destination from the first region using the route searching device.
    Type: Grant
    Filed: August 16, 2016
    Date of Patent: April 6, 2021
    Assignee: Nissan Motor Co., Ltd.
    Inventors: Yasuhito Miyazaki, Hiroya Fujimoto, Yasuo Yoshikawa
  • Patent number: 10942520
    Abstract: A method for using an autonomous vehicle includes receiving one or more user preferences for use of the autonomous vehicle. A destination is received for a trip using the autonomous vehicle. An arrival time is received for when the trip needs to be completed. A determination is made as to whether the user preferences includes a preference for physical activity for the trip. One or more routes are provided for the trip to the destination that permits the trip to be completed by the arrival time and that implements at least one of the user preferences. At least one of the routes comprises a hybrid route including one segment in which a physical activity selected by the user is suggested for traversing a distance of the one segment and another segment using the autonomous vehicle.
    Type: Grant
    Filed: April 20, 2017
    Date of Patent: March 9, 2021
    Assignee: Wells Fargo Bank, N.A.
    Inventors: Jennifer L. Copeland, Suzanne M. Fisi, Simone O. Harvey, David C. Hatch, Chris Kalaboukis, Muhammed Farukh Munir, Aaron Francis Colfax Petrik, Darrell L. Suen, Timothy R. Ward, Steven J. Wirt, Ryan J. Wyler, Nancy B. Zimmerman
  • Patent number: 10900798
    Abstract: A trip scheduling device can include a touch screen display, a communication circuit configured to communicate with an external device, and a processor electrically connected with the touch screen display and the communication circuit. The processor can determine a destination corresponding to a task entered by a user of the device, display, via the touch screen display, a user interface including a map and a chatting window for a user group including the user connected by the communication circuit, and receive, via the touch screen display, an input associated with the user interface for determining a trip for the user group.
    Type: Grant
    Filed: August 13, 2018
    Date of Patent: January 26, 2021
    Assignees: Hyundai Motor Company, Kia Motors Corporation
    Inventors: Yarygina Anastasia, Jimin Han, Jung Mi Park, Jia Lee
  • Patent number: 10902823
    Abstract: A display system includes a display configured to display an image, a road shape acquirer configured to acquire a shape of a road around a vehicle, and a display controller configured to cause an image including the road shape acquired by the road shape acquirer to be displayed on the display, and the display controller changes a display aspect of lanes to be displayed on the display, on the basis of whether the number of lanes of the road around the vehicle is an odd number or an even number.
    Type: Grant
    Filed: September 4, 2019
    Date of Patent: January 26, 2021
    Assignee: HONDA MOTOR CO., LTD.
    Inventor: Jumpei Ichinokawa
  • Patent number: 10878252
    Abstract: A guidance processing apparatus (100) includes an information acquisition unit (101) that acquires a plurality of different pieces of guidance information on the basis of states of a plurality of people within one or more images, and a control unit (102) that performs control of a plurality of target devices present in different spaces or time division control of a target device so as to set a plurality of different states corresponding to the plurality of pieces of guidance information.
    Type: Grant
    Filed: March 8, 2019
    Date of Patent: December 29, 2020
    Assignee: NEC Corporation
    Inventors: Ryoma Oami, Hiroyoshi Miyano, Yusuke Takahashi, Hiroo Ikeda, Yukie Ebiyama, Ryo Kawai, Takuya Ogawa, Kazuya Koyama, Hiroshi Yamada
  • Patent number: 10837790
    Abstract: The systems and methods described herein can be applied to a vehicle equipped with a sensor suite that can observe information about a user, for example, a driver or passenger, within a vehicle. The system can determine a action being conducted by a user or an event associated with the user. Then, the navigation system can augment or learn what type of route or conditions allows the user to conduct the action or event. From the learned information, the navigation system can determine a route that best assists with the action or event regardless of whether the route is the shortest or quickest. As such, the vehicle tailors the chosen navigation route based on the user's conditions or circumstances rather than the driving environment.
    Type: Grant
    Filed: August 1, 2017
    Date of Patent: November 17, 2020
    Assignee: NIO USA, Inc.
    Inventor: Abhishek Singhal
  • Patent number: 10838578
    Abstract: A display control device (1) includes a priority assigning unit (12) for assigning a priority to each of multiple display areas arranged in a grid pattern, a position information acquiring unit (13) for acquiring position information indicating the position of each of one or more search targets in a search region, a search target assigning unit (14) for assigning a search target to a display area on a one-to-one basis in order of descending priority according to a positional relationship between the display areas and the one or more search targets, and a display control unit (15) for generating an image for display where a first icon image corresponding to a search target is arranged in a display area on the basis of an assignment result provided by the search target assigning unit (14), and for causing a display device (4) to display a screen including the image for display.
    Type: Grant
    Filed: April 18, 2017
    Date of Patent: November 17, 2020
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Hirohiko Higuchi
  • Patent number: 10801850
    Abstract: The disclosed technology provides accurate arrival alerts to a destination. In some embodiments the disclosed technology utilizes a destination specific model that can take into account location specific factors such as traffic around the destination, best approaches to the destination, other likely intermediate stops on the way to the destination, etc. In some embodiments, the present technology aims to provide an arrival alert to the destination at a consistent time interval prior to a user arriving at the destination.
    Type: Grant
    Filed: August 9, 2017
    Date of Patent: October 13, 2020
    Assignee: CURBSIDE INC.
    Inventors: Jaron Waldman, Seejo Pylappan, Denis Laprise, Harry Chen
  • Patent number: 10754345
    Abstract: A method for operating a self-driving motor vehicle. A prescribed starting location and a prescribed destination are used to ascertain a driving route. A speed trajectory is determined for the ascertained driving route and the motor vehicle drives along the driving route independently on the basis of the determined speed trajectory. The determination of the speed trajectory includes the following method steps: (i) ascertainment of multiple candidate speed trajectories for the ascertained driving route, (ii) computation of an unpunctuality characteristic value for each of the ascertained candidate speed trajectories, wherein the unpunctuality characteristic value is a measure of a divergence from a prescribed desired time of arrival at the destination, and (iii) selection of that candidate speed trajectory having the unpunctuality characteristic value with the smallest magnitude.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: August 25, 2020
    Assignee: Dr. Ing. h.c. F. Porsche Aktiengesellschaft
    Inventor: Martin Roth
  • Patent number: 10718627
    Abstract: Some embodiments provide a method for a mobile device connected to a vehicle's interactive communication system that includes a display screen. The method identifies at least one search term from audio data received through the vehicle's interactive communication system. At the mobile device, the method performs a search to identify at least one location related to the identified search term. The method generates a map, that displays the identified location, for output on the display screen of the interactive communication system of the vehicle.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: July 21, 2020
    Assignee: Apple Inc.
    Inventors: Emanuele Vulcano, Bradford A. Moore, Jorge Fino, Scott Herz, Justin Garcia
  • Patent number: 10692154
    Abstract: This disclosure generally relates to systems and methods to receiving onboard diagnostic data associated with an operational state of a vehicle of a user and pushing a message to the user, the message including information associated with the onboard diagnostic data.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: June 23, 2020
    Assignee: Left Lane Network, Inc.
    Inventors: David Fleck, Don Harris
  • Patent number: 10609515
    Abstract: A computer-implemented method includes: determining, by a computer device, route options for traveling between a start point and an end point during a time of a call; determining, by the computer device, whether at least one of the route options satisfies a minimum acceptable signal strength and a maximum acceptable added travel time; in response to determining that at least one of the route options satisfies the minimum acceptable signal strength and the maximum acceptable added travel time, causing the at least one route to be displayed via a user interface of a navigation system; and in response to determining that none of the route options satisfies the minimum acceptable signal strength and the maximum acceptable added travel time, determining a route including a waypoint that satisfies the minimum acceptable signal strength at the time of the call, and causing the route including the waypoint to be displayed via the user interface of the navigation system.
    Type: Grant
    Filed: November 28, 2018
    Date of Patent: March 31, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael Bender, Gregory J. Boss, Gina M. Mazzarelli, Craig M. Trim
  • Patent number: 10572364
    Abstract: Behavior data associated with a user is obtained. The behavior data is generated when the user uses an Internet service and includes a user identification and identification information indicating the Internet service. At least one predefined carbon-saving quantity quantization algorithm is determined based on the identification information related to the Internet service. A carbon-saving quantity associated with the user is calculated based on the obtained behavior data and the determined at least one predefined carbon-saving quantity quantization algorithm. Based on the calculated carbon-saving quantity associated with the user and the user identification, user data is processed. The user data is related to the carbon-saving quantity associated with the user.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: February 25, 2020
    Assignee: Alibaba Group Holding Limited
    Inventors: Huajing Jin, Di Xu, Zhenhua Li, Xue Bai
  • Patent number: 10444022
    Abstract: Traffic management methods for promoting environmentally friendly transportation include the following acts: transmitting, by a routing unit to a requesting road user, computed traffic route proposals that include different transport mechanisms; selecting a traffic route from the transmitted traffic route proposals, by the requesting road user, and transmitting the selected traffic route to the routing unit, which provides the road user with traffic route data for the selected traffic route; transmitting position data, from the road user, along the traffic route taken by the road user in order to validate the transportation mechanism used by the road user in the process; and rating a behavior of the road user based on the transportation used by the road user.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: October 15, 2019
    Assignee: Siemens Aktiengesellschaft
    Inventors: Astrid Kellermann, Christian Schwingenschlögl
  • Patent number: 10330485
    Abstract: Disclosed are systems and methods for navigating a mobile device based on network connectivity. An aspect includes calculating one or more routes from an origin location to a destination location based on first network connectivity information for a first subscription of a plurality of subscriptions of the mobile device and second network connectivity information for a second subscription of the plurality of subscriptions, providing the one or more routes and an indication of available network connectivity along each portion of the one or more routes based on the first and second network connectivity information, receiving a selection of one of the one or more routes, and setting, based on the first network connectivity information, the first subscription as an active subscription for the mobile device for a first portion of the selected route.
    Type: Grant
    Filed: April 15, 2017
    Date of Patent: June 25, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Akash Kumar, Ankit Maheshwari, Atul Soni
  • 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: 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
  • 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
  • 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: 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