Including Route Searching Or Determining Patents (Class 701/533)
  • Patent number: 11836781
    Abstract: Embodiments provide computer apparatuses, computer systems and computer-executable methods for recommending a commercial item or entity to a consumer based on geographic zone data. The method includes receiving a first predetermined geographic zone, a first importance score associated with a consumer for the first predetermined geographic zone, and a second importance score associated with a commercial item or entity for the first predetermined geographic zone. The method also includes programmatically generating an overlap score based on the first and second importance scores, and programmatically generating a relevancy score based on the overlap score, the relevancy score indicating a probability that the commercial item or entity is of relevance to the consumer. The method further includes, based on the relevancy score, transmitting instructions to a computing device associated with the consumer to cause the computing device to render a representation of the commercial item or entity.
    Type: Grant
    Filed: November 16, 2021
    Date of Patent: December 5, 2023
    Assignee: Groupon, Inc.
    Inventor: Daniel Langdon
  • Patent number: 11835351
    Abstract: A method of route planning for an electric vehicle includes obtaining waypoint data that indicates waypoint locations for the electric vehicle. The method also includes generating a map and a plurality of route segments to connect each of the waypoint locations on the map. Further, the method includes calculating an optimal route for the electric vehicle to visit each of the waypoint locations by evaluating the plurality of route segments. In response to detecting changes occurring in conditions associated with each of the plurality of route segments, the method includes recalculating the optimal route for the electric vehicle.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: December 5, 2023
    Assignee: CUMMINS INC.
    Inventors: Vivek A. Sujan, David J. Langenderfer
  • Patent number: 11829959
    Abstract: A pothole monitoring and repair system for a road surface includes at least one UAV which includes a video camera, a video processor, a computing unit and a global positioning receiver. The UAV generates video streams of road surfaces using the video camera which are processed by the video processor to extract road frames. The computing unit generates a geo-fenced area of the road surface, and determines whether there is at least one pothole in each of the road frames within the geo-fenced area. The cloud server generates a map of the geo-fenced area, labels location coordinates of each pothole on the map, identifies and labels geographical features in the road frames within the geo-fenced area, extracts pothole features in the road frames, and uses a classifier to predict repair actions based on pothole features and geographical features, which are presented on a front end interface.
    Type: Grant
    Filed: November 18, 2022
    Date of Patent: November 28, 2023
    Assignee: Prince Mohammad Bin Fahd University
    Inventors: Ghazanfar Latif, Abul Bashar, Ghassen Ben Brahim, Salahudean Basem Tohmeh
  • Patent number: 11829785
    Abstract: Method, system for presenting an object on a computing device. A metaphor application on a computing device organizes a user interface based upon a metaphor. The metaphor organizes a document, file, application, or combination thereof based on geospheric direction, geolocation, or both. The metaphor may also organize a document, file, application, data, or a combination thereof based on a solid geometrical figure in three-dimensional Euclidean space. A document, file, application, or any combination thereof may be associated with geophysical direction, a geolocation, or both. The document, file, application, data, or any combination thereof may further be associated with a solid geometrical figure. A presentation object containing data on the document, file, application, data, or combination thereof, and the geospheric direction, geolocation, or both is formatted into data blocks for rendering on a display. The display may be the display screen of the computing device.
    Type: Grant
    Filed: January 18, 2022
    Date of Patent: November 28, 2023
    Assignee: BIONIC ARTS L.L.C.
    Inventor: Derek Rieger
  • Patent number: 11823389
    Abstract: A method and system of constructing a network map from imagery comprising using an iterative search process guided by a CNN-based decision function to derive a network graph directly from the output of the CNN.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: November 21, 2023
    Assignee: Qatar Foundation for Education, Science and Community Development
    Inventor: Sanjay Chawla
  • Patent number: 11821744
    Abstract: The disclosure generally pertains to recommending an alternative off-road track to a driver of a vehicle. In an example method, a processor receives a sensor signal that is generated in response to an operating condition of the vehicle on an off-road track. The operating condition can include, for example, an angular orientation of a chassis portion of the vehicle with respect to a ground surface (yaw, pitch, roll, etc.), steering characteristics, speed characteristics, and/or braking characteristics. The processor evaluates the sensor signal to identify an attribute of the off-road track, such as, for example, a difficulty factor and/or a challenge level. The processor may assign a track score to the off-road track based on the attribute and may provide to the driver, a recommendation for use of another off-road track based on comparing the first track score to a second track score associated with the other off-road track.
    Type: Grant
    Filed: October 8, 2021
    Date of Patent: November 21, 2023
    Assignee: Ford Global Technologies, LLC
    Inventors: Himanshu Verma, Fling Finn Tseng, Swati Johar Rawat
  • Patent number: 11808585
    Abstract: A navigation system can identify locations of interest at a route destination. Those locations of interest at the destination can fall within a predetermined distance of the destination or those that are responsive to a query that includes the destination as a parameter. The navigation system can receive a selection of an identified location of interest near the destination, and update a route to terminate at the identified location of interest rather than the original destination. Information identifying the origin and destination for the route can be collected at a first user device and the route can be displayed at a second user device. Additional information is then received from the first user device (such as a selection of an identified location of interest near the destination). This additional information received at the first user device is used to update the route that is displayed on the second user device.
    Type: Grant
    Filed: July 26, 2021
    Date of Patent: November 7, 2023
    Assignee: GOOGLE LLC
    Inventors: Cayden Meyer, Scott James Ogden
  • Patent number: 11808586
    Abstract: A navigation system can identify locations of interest at a route destination. Those locations of interest at the destination can fall within a predetermined distance of the destination or those that are responsive to a query that includes the destination as a parameter. The navigation system can receive a selection of an identified location of interest near the destination, and update a route to terminate at the identified location of interest rather than the original destination. Information identifying the origin and destination for the route can be collected at a first user device and the route can be displayed at a second user device. Additional information is then received from the first user device (such as a selection of an identified location of interest near the destination). This additional information received at the first user device is used to update the route that is displayed on the second user device.
    Type: Grant
    Filed: July 26, 2021
    Date of Patent: November 7, 2023
    Assignee: GOOGLE LLC
    Inventors: Cayden Meyer, Scott James Ogden
  • Patent number: 11808587
    Abstract: Systems and methods for multi-modal trips. Systems and methods are provided for integrating multiple legs of a trip using different modes of transportation into a single, personalized transportation experience. In particular, systems and methods are provided for integrating multiple modes of transportation, such as an electric scooter ride and an autonomous vehicle ride, into a single trip.
    Type: Grant
    Filed: August 4, 2021
    Date of Patent: November 7, 2023
    Assignee: GM CRUISE HOLDINGS LLC
    Inventor: Alexander Willem Gerrese
  • Patent number: 11796325
    Abstract: This document describes vehicle localization using map and vision data. For example, this document describes a localization system that obtains a map centerline point and a vision centerline point of a lane of a roadway. The localization system also obtains the position of the vehicle. The localization system can then compare the map centerline point and the vision centerline point to generate a lateral and a longitudinal correction relative to the vehicle's position. The lateral and longitudinal corrections are used to generate a corrected position. In this way, the described localization system can provide accurate vehicle localization that addresses potential drift caused by lapsed or inaccurate positioning data and allows for the operation of assisted-driving and autonomous-driving systems at higher speeds and on roadways with tighter curves.
    Type: Grant
    Filed: April 25, 2022
    Date of Patent: October 24, 2023
    Assignee: Aptiv Technologies Limited
    Inventors: Steven G. Malson, James Nicholas Nickolaou
  • Patent number: 11788850
    Abstract: The present disclosure provides methods, devices and systems for route deviation quantification and vehicular route learning based thereon. In some examples, there is provided a method for route deviation quantification of a suggested route. The method comprises: obtaining a ground truth route based on a filtered trajectory, the filtered trajectory including an inferred location of origin and an inferred location of destination; obtaining a suggested route generated based on the inferred location of origin and the inferred location of destination; quantifying a deviation of the suggested route from the ground truth route by calculating an off course ratio based on a combined length of road segments in the suggested route that are matched to corresponding road segments in the ground truth route and a combined length of road segments in the ground truth route.
    Type: Grant
    Filed: May 19, 2020
    Date of Patent: October 17, 2023
    Assignee: GRABTAXI HOLDINGS PTE. LTD.
    Inventors: Nuo Xu, Xiaocheng Huang, Lei Yuan, Gaurav Bubna, Zehua Wang
  • Patent number: 11790906
    Abstract: Implementations are directed to causing a voice bot to utilize a plurality of ML layers in resolving unique personal identifier(s) for a human while the voice bot is engaged in a corresponding conversation with the human. The unique personal identifier(s) can include a unique sequence of alphanumeric characters that is personal to the human. In some implementations, ASR speech hypothes(es) corresponding to spoken utterance(s) that include the unique personal identifier(s) can be processed to generate candidate unique personal identifier(s), given alphanumeric character(s) of the candidate unique personal identifier(s) can be selected, and the voice bot can prompt the human with clarification request(s) to clarify the given alphanumeric character(s) until it is predicted to correspond to the an actual unique personal identifier(s) for the human(s). The unique personal identifier(s) can then be utilized in performance of further action(s) by the voice bot and/or other systems.
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: October 17, 2023
    Assignee: GOOGLE LLC
    Inventors: Rafael Goldfarb, Or Guz, Lior Alon, Assaf Hurwitz Michaely, Golan Pundak, Shmuel Leibtag, Tomer Amiaz, Dan Rasin, Asaf Aharoni
  • Patent number: 11788847
    Abstract: The embodiments disclosed herein relate to concurrently displaying maps visualizing different subsets of transportation planning data. The concurrently displayed maps are automatically updated based on changes to the transportation planning data. A map locking functionality prevents the locked map from being updated based on changes to the transportation planning data. Other non-locked maps continue to be updated based on the changes to the transportation planning data. The map locking functionality allows for visualizing and comparing different states of the transportation planning data.
    Type: Grant
    Filed: September 15, 2019
    Date of Patent: October 17, 2023
    Assignee: Oracle International Corporation
    Inventors: Sakti Kumar Shambu Panneer Selvam, Sundararajan Arunapuram, Aparna Urukonda, Sushma Tellajeera
  • Patent number: 11774981
    Abstract: A system can autonomously or semi-autonomously guide a driver to a dock or parking location. The system can include a sensor or sensors that collect data to create a map of the dock or parking location, a user interface that allows the driver to select a dock or a feature in the map and to determine the final pose of the tractor and trailer, and a planner that creates a kinematically-correct and obstacle-free trajectory from the current location to the dock or parking location. The system can provide user aids, such as a ground guide avatar or avatars, that provide the distance to the dock, speed and turning directions, or other guidance.
    Type: Grant
    Filed: July 1, 2022
    Date of Patent: October 3, 2023
    Assignee: Robotic Research OpCo, LLC
    Inventors: Alberto Daniel Lacaze, Karl Nicholas Murphy
  • Patent number: 11775926
    Abstract: An online shopping concierge system sorts a list of items to be picked in a warehouse by receiving data identifying a warehouse and items to be picked by a picker in the warehouse. The system retrieves a machine-learned model that predicts a next item of a picking sequence of items. The model was trained, using machine-learning, based on sets of data that each include a list of picked items, an identification of a warehouse from which the items were picked, and a sequence in which the items were picked. The system identifies an item to pick first and a plurality of remaining items. The system predicts, using the model, a next item to be picked based on the remaining items, the first item, and the warehouse. The system transmits data identifying the first item and the predicted next item to be picked to the picker in the warehouse.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: October 3, 2023
    Assignee: Maplebear, Inc.
    Inventors: Jeremy Stanley, Montana Low, Nima Zahedi
  • Patent number: 11768078
    Abstract: A method creates a reduced set of feasible transfers T(t, L?) for a trip t of line L, for each target line L? from a set of all transfers from line L to all other lines, by computing, for each origin line L, feasible transfers between stations of the origin line L and a destination line L?; sorting the computed feasible transfers to create a transfer set T(L); determining, for each trip t of origin line L, and for each transfer in the transfer set T(L), an earliest trip t? of L? wherein the transfer is feasible; and adding, for each trip t of origin line L, the determined transfer from t to t? to the reduced set of feasible transfers T(t, L?) when trip t? is the only destination trip of the transfers in the reduced set of feasible transfers T(t, L?) passing at the destination station and when it is earlier than all the previous destination trips of the transfers in the reduced set of feasible transfers T(t, L?) passing by the destination station.
    Type: Grant
    Filed: April 21, 2020
    Date of Patent: September 26, 2023
    Inventors: Vassilissa Lehoux-Lebacque, Christelle Loiodice
  • Patent number: 11768085
    Abstract: A system for vehicle navigation may include a processor including a circuitry and a memory. The memory may include instructions that when executed by the circuitry cause the processor to receive navigational information associated with the vehicle including an indicator of a location of the vehicle, and determine target navigational map segments to retrieve from a map database. The map database may include stored navigational map segments each corresponding to a real-world area. The determination of the target navigational map segments may be based on the indicator of vehicle location and on map segment connectivity information associated with the stored navigational map segments. The instructions may also cause the processor to initiate downloading of the target navigational map segments from the map database, and cause the vehicle to navigate along a target trajectory included in one or more of the target navigational map segments downloaded from the map database.
    Type: Grant
    Filed: March 23, 2021
    Date of Patent: September 26, 2023
    Assignee: Mobileye Vision Technologies Ltd.
    Inventors: Maxim Schwartz, Yehonatan Goldman, Asaf Cohen, Amiel Fisher
  • Patent number: 11745730
    Abstract: Provided are an automatic parking control method and apparatus, relating to the industrial field of vehicles. The method comprises: when a speed of a vehicle is in a preset speed range and a time that the speed of the vehicle is in the preset speed range is greater than or equal to a preset time, collecting image data and radar data around the vehicle; inputting the image data and the radar data into a preset convolutional neural network model, and outputting at least one parking slot information; selecting target parking slot information according to a received parking-in selection operation; and according to the target parking slot information, generating a vehicle parking-in track for the vehicle to automatically park according to the vehicle parking-in track.
    Type: Grant
    Filed: November 27, 2020
    Date of Patent: September 5, 2023
    Assignee: GREAT WALL MOTOR COMPANY LIMITED
    Inventors: Tong Gao, Dongchun Xu, Zhichao Fan, Hong Wei, Jinbiao Bai, Shasha Gao, Zhen Yang, Xiaolong Tian
  • Patent number: 11747150
    Abstract: A vehicle routing device that determines a route from an origin to a destination including route guidance. The route guidance is modified based on user input. The modification can supply increased or reduced route guidance at intervals along the route. Route guidance may be modified to incorporate landmarks and personal contacts.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: September 5, 2023
    Assignee: Uber Technologies, Inc.
    Inventors: Esther Abramovich Ettinger, Gil Emanuel Fuchs
  • Patent number: 11747826
    Abstract: The present disclosure discloses a method for route optimization based on dynamic window and redundant node filtering, comprising using an existing raster map data set to determine the coordinate information of a starting position and a destination position of movement, and to mark a destination node and an obstacle node in the raster map; using A* algorithm to plan a global route; globally optimizing the global route planned by A* algorithm, and filtering redundant nodes out; combining a dynamic window algorithm to perform the local optimization section by section on the optimized global route so as to obtain a final global route. According to the present disclosure, the combination of algorithms reduces a single movement duration of a mobile robot and improves the smoothness of the movement route curve. At the same time, the problems of the robot occurring on the route during the static driving are alleviated.
    Type: Grant
    Filed: August 16, 2021
    Date of Patent: September 5, 2023
    Assignees: CHONGQING UNIVERSITY, STAR INSTITUTE OF INTELLIGENT SYSTEMS, DIBI (CHONGQING) INTELLIGENT TECHNOLOGY RESEARCH INSTITUTE CO., LTD.
    Inventors: Yongduan Song, Congyi Zhang, Lihui Tan, Junfeng Lai, Saiyu Wang, Yankai Zhang
  • Patent number: 11748517
    Abstract: System and method to produce an anonymized cohort having less than a predetermined risk of re-identification. The method includes receiving a data query of requested traits for the anonymized cohort, querying a data source to find records that possess at least some of the traits, forming a dataset from at least some of the records, and grouping the dataset in time into a first boundary group, a second boundary group, and one or more non-boundary groups temporally between the first boundary group and second boundary group. For each non-boundary group, calculating maximum time limits the non-boundary group can be time-shifted without overlapping an adjacent group, calculating a group jitter amount, capping the group jitter amount by the maximum time limits and by respective predetermined jitter limits, and jittering said non-boundary group by the capped group jitter amount to produce an anonymized dataset. Return the anonymized dataset.
    Type: Grant
    Filed: April 27, 2022
    Date of Patent: September 5, 2023
    Assignee: Privacy Analytics Inc.
    Inventors: Sean Rose, Weilong Song, Martin Scaiano
  • Patent number: 11741840
    Abstract: Apparatuses, systems, and methods are provided for interfacing a roadway obstacle and navigation system with an obstacle identification and route determination system to identify roadway obstacles based on vehicular data. The roadway obstacle and navigation system may receive vehicular data through sensor utilization and communications with electronic devices. The vehicular data may be analyzed by the roadway obstacle and navigation system in conjunction with the obstacle identification and route determination system to identify roadway obstacles. The roadway obstacle and navigation system may use the roadway obstacles to provide safety alerts to drivers.
    Type: Grant
    Filed: September 1, 2021
    Date of Patent: August 29, 2023
    Assignee: Allstate Solutions Private Limited
    Inventor: Anil Kumar Pandurangarao
  • Patent number: 11740094
    Abstract: A computer having a processor and memory storing instructions executable by the processor. The computer is programmed to: determine a total trip parameter associated with a destination of an occupant of a vehicle; determine a progress parameter since an outset of an occupant trip; and control a light output of a status assembly, wherein the output represents the parameters.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: August 29, 2023
    Assignee: Ford Global Technologies, LLC
    Inventors: Stuart C. Salter, Annette Lynn Huebner, Pietro Buttolo, Paul Kenneth Dellock, Kristin Ann Hellman
  • Patent number: 11740101
    Abstract: A method for characterizing the curvature of a road section, including: selecting, from among the points of the section, the points marking a curvature of the section; computing, for each selected point of the section contained between the second and the penultimate one, an indicator of curvature of the section at this point; identifying each bend contained in the road section, each bend including a set of successive selected points of the section; and for each bend contained in the road section, comparing the indicator of curvature of at least one of the points of the bend with a predetermined threshold. If the indicator of curvature computed for at least one of the selected points of the bend exceeds the predetermined threshold, recording, in a database, a data record including at least the set of points of the bend, and an item of data characterizing the curvature of the bend.
    Type: Grant
    Filed: December 12, 2019
    Date of Patent: August 29, 2023
    Assignees: CONTINENTAL AUTOMOTIVE FRANCE, CONTINENTAL AUTOMOTIVE GMBH
    Inventors: Grégoire Corbiere, Jean Ibarz, Romain Lafumat
  • Patent number: 11734865
    Abstract: The disclosed computer-implemented method may include displaying vehicle environment awareness. In some embodiments, a visualization system may display an abstract representation of a vehicle's physical environment via a mobile device and/or a device embedded in the vehicle. For example, the visualization may use a voxel grid to represent the environment and may alter characteristics of shapes in the grid to increase their visual prominence when the sensors of the vehicle detect that an object is occupying the space represented by the shapes. In some embodiments, the visualization may gradually increase and reduce the visual prominence of shapes in the grid to create a soothing wave effect. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 8, 2021
    Date of Patent: August 22, 2023
    Assignee: Lyft, Inc.
    Inventors: Han Han Xue, Jisi Guo, Katherine Marisa Dill, Johan Ulrich Lewin Jessen, Audrey Liu, Oleg Vadim Panichev, Robert Earl Rasmusson, Jr.
  • Patent number: 11733696
    Abstract: Aspects of the disclosure provide for determining whether a vehicle is in a loop for an autonomous vehicle. For instance, a route from a current location of the vehicle to a destination for a trip may be generated. Locations traversed by the vehicle during the trip may be tracked. Locations of the route may be compared to the tracked locations to determine an overlap value. Whether the vehicle is in a loop may be determined based on the overlap value.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: August 22, 2023
    Assignee: Waymo LLC
    Inventors: Carl Yang, Jialiu Lin, Austin Abrams, Vishay Nihalani
  • Patent number: 11733052
    Abstract: A computing system that analyzes the network effects of avoidance areas on autonomous vehicle routing is described herein. The computing system includes a data store that comprises a set of avoidance areas through which the autonomous vehicle is prohibited from being routed. A routing system generates an initial route from a source location to a target location irrespective of avoidance areas included on the initial route. When a number of avoidance areas on the initial route exceed a predetermined threshold, one or more alternative routes are generated from the source location to the target location that respectively circumvent a corresponding identified avoidance area on the initial route. Metrics are evaluated for the one or more alternative routes and a subset of avoidance areas are outputted to desirably be removed from the set of avoidance areas.
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: August 22, 2023
    Assignee: GM CRUISE HOLDINGS LLC
    Inventors: Anav Sood, Mason Swofford, Lucio Otavio Marchioro Rech, Alex Bowe
  • Patent number: 11731653
    Abstract: Among other things, techniques are described for conditional motion predictions. The techniques include generating, by a planning circuit, a set of candidate trajectories for a vehicle based on possible macro actions by the vehicle, predicting, by the planning circuit and for at least some trajectories in the set of candidate trajectories, a response by a target vehicle to the respective trajectory and a probability of the response by the target vehicle, selecting, by the planning circuit, a trajectory from the set of candidate trajectories based at least in part on the response by the target vehicle to the trajectory, the probability of the response by the target vehicle, and characteristics of the trajectory, and operating, by a control circuit, the vehicle based on the selected trajectory.
    Type: Grant
    Filed: July 9, 2021
    Date of Patent: August 22, 2023
    Assignee: Motional AD LLC
    Inventors: Eric Wolff, Sammie Katt, Bence Cserna
  • Patent number: 11733058
    Abstract: A method of determining a parking route for a vehicle travelling on a road network within a geographic area is disclosed. A sub-network is determined comprising a subset of segments of an electronic map that are representative of roads within a predetermined walking time or distance of a destination location. Data indicative of a walking time or distance from the segment to the destination location is associated, at least with the segments of the sub-network representing roads having at least one associated parking space. A search algorithm having an associated cost function is used to explore the segments of the sub-network from an origin location to identify a plurality of candidate parking routes, wherein the cost for a given parking route is based on the probability of the vehicle successfully finding a parking space on the parking route and the expected cumulative travel and walking time or distance to the destination location should a parking space be found along the parking route.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: August 22, 2023
    Assignees: TomTom Navigation B.V., TomTom Traffic B.V.
    Inventors: Timur Muraleev, Falk Hueffner, Alexander Kroeller, Neil Clavin, Steffen Gunther Wiesner, Massimo Guggino, Michael Marte, Henning Hasemann
  • Patent number: 11734745
    Abstract: Embodiments provide computer apparatuses, computer systems and computer-executable methods for generating geographic zone information associated with a consumer. A method includes receiving a first geographic location associated with the consumer, and programmatically identifying a first geographic zone associated with the first geographic location. The method also includes programmatically generating a first importance score associated with the first geographic zone and associated with the consumer. The method also includes storing, on a non-transitory computer-readable medium, the first geographic zone and the first importance score associated with the consumer.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: August 22, 2023
    Assignee: Groupon, Inc.
    Inventor: Daniel Langdon
  • Patent number: 11727812
    Abstract: A computer-based airplane flight path planning method based on the pigeon-inspired optimization (PIO) algorithm includes steps of establishing an uncertainty prediction model, determining the path to be optimized, and obtaining an optimal path using the PIO algorithm for a flight controller onboard to execute. The PIO algorithm treats a pigeon flock as a scale-free network, applies map and compass operators to the scale-free network, and performs landmark operations to obtain the optimal path. The device that performs the path planning includes an access module for obtaining the regional environment information and a flight controller onboard the airplane. The flight controller includes a building module for setting up the trajectory prediction model including uncertainties; a determining module to determine the trajectories which need optimization; an optimization module, which uses the PIO algorithm to optimize the flight path; and a computer memory module.
    Type: Grant
    Filed: September 26, 2020
    Date of Patent: August 15, 2023
    Assignee: BEIHANG UNIVERSITY
    Inventors: Xianbin Cao, Wenbo Du, Jintong Zhang, Haichao An, Yumeng Li, Xi Zhu
  • Patent number: 11713980
    Abstract: A method for generating a map. The method comprises: acquiring current position information (302) of a target device (301) and a pre-generated electronic map (304), wherein the central position of the electronic map (304) is the position represented by position information of the target device (301) and acquired when or before the electronic map (304) is generated; and in response to the determination that a current position (302) represented by the current position information (302) meets pre-set adjustment conditions, using a new thread to execute the following adjustment steps to generate an adjusted electronic map (306): generating a new electronic map (305) with the current position (302) as the central position and adjusting the pre-generated electronic map (304) according to the new electronic map (305).
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: August 1, 2023
    Assignees: Beijing Jingdong Shangke Information Technology Co., Ltd., Beijing Jingdong Century Trading Co., Ltd.
    Inventors: Yi Liu, Yuqian Li, Zheng Li
  • Patent number: 11710409
    Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for automated fleet tracking. A route management system enables fleet managers to define and assign routes for vehicles in a fleet, as well as set route tracking configurations for customized tracking of the vehicles. For example, the route tracking configuration may include customizations to the scheduled start and/or end time of a route, a threshold for determining that a vehicle has arrived and/or departed from a scheduled stop, and the like.
    Type: Grant
    Filed: September 10, 2021
    Date of Patent: July 25, 2023
    Assignee: Samsara Networks Inc.
    Inventors: Sachal Nanda, Greg Hogan, Jennifer Julia Zhang, Kathryn Siegel, Kelsey Lam, Sean McGee, Alex Wu, Tirso Peguero, Emily White, Eric Shreve, Wei Wu, Chaein Jung, Helen Chung, Sachie Weber, Yosub Shin, Utkarsh Jaiswal
  • Patent number: 11703348
    Abstract: A semi-public blockchain maintained on one or more nodes in a map cloud platform comprises data for maintaining a global map of a predetermined geographic area. The blockchain also comprises a plurality of data records, where each data record is associated with an update to a global map. When a message associated with a map update to the global map is received, the nodes of the blockchain determine a consensus by evaluating the map update, where the evaluating comprises performing a plurality of proofs including a proof of location, a proof of iterations, a proof of physical delivery and a proof of safety. When consensus is attained and the map update is validated, a data record associated with the map update is generated and added to the blockchain with a timestamp and a link to prior data records in the blockchain.
    Type: Grant
    Filed: January 5, 2021
    Date of Patent: July 18, 2023
    Assignee: NVIDIA Corporation
    Inventor: Justyna Zander
  • Patent number: 11701982
    Abstract: Provided herein are system, methods and apparatuses for controlling replaceable rechargeable batteries powering and an electric vehicle, comprising, receiving battery utilization instructions computed by a remote battery management system for using and/or recharging each of a plurality of replaceable rechargeable batteries installed in an electric vehicle for powering the electric vehicle, and controlling one or more switching circuits configured to electrically couple or de-couple each of the plurality of batteries to each other and/or to an engine of the electric vehicle according to the received battery utilization instructions to use and/or recharge the respective battery.
    Type: Grant
    Filed: June 7, 2020
    Date of Patent: July 18, 2023
    Assignee: Blitz Electric Motors Ltd.
    Inventors: Raphael Moszynski, Guy Cohen, Shmuel Ur
  • Patent number: 11705001
    Abstract: A method determines an anticipated occupation of charging points and a charging strategy for a specified route. The method provides traffic data which is representative for the current traffic density on the route specified. An anticipated occupation of charging points along the specified route can be determined on the basis of the traffic data. A charging strategy can be determined on the basis of the traffic data and the determined anticipated occupation of charging points. The provision of information regarding a charging strategy to a driver allows the time required for the specified route to be reduced.
    Type: Grant
    Filed: March 4, 2020
    Date of Patent: July 18, 2023
    Assignee: Bayerische Motoren Werke Aktiengesellschaft
    Inventors: Bernardo Mota, William Resende
  • Patent number: 11700502
    Abstract: A system, a control unit, and a method for deciding a geofence event of a vehicle is disclosed.
    Type: Grant
    Filed: June 28, 2021
    Date of Patent: July 11, 2023
    Assignee: Robert Bosch GmbH
    Inventor: Jason Liu
  • Patent number: 11692845
    Abstract: The present disclosure is directed to dynamically analyzing data and conditions associated with the movement of a vehicle. A processor may evaluate vehicle location and speed information when identifying an amount of navigation data to send to a computer at a vehicle. The amount of information sent to the computer may vary based on the vehicle speed, a type of road that the vehicle is able to drive along, or may vary based on other attributes. The information sent to the computer may also relate to an area that the vehicle is anticipated to move through in a given time frame. Mapping data sent to the vehicle computer may be associated with a larger area when a vehicle is moving at a faster speed and may be associated with a smaller area when the vehicle is moving at a slower speed.
    Type: Grant
    Filed: May 27, 2020
    Date of Patent: July 4, 2023
    Assignee: Speedgauge, Inc.
    Inventors: Christopher A. Kantarjiev, Matthew James Moehr, Daniel Benjamin Lyke
  • Patent number: 11694288
    Abstract: A method of optimizing rider satisfaction includes classifying, using a first neural network of a hybrid neural network, social media data sourced from a plurality of social media sources as indicative of an effect on a transportation system. The method further includes predicting, using a second neural network of the hybrid neural network, at least one aspect of rider satisfaction affected by an effect on the transportation system derived from the social media data classified as indicative of an effect on the transportation system. The method still further includes optimizing, using a third neural network of the hybrid neural network, the at least one aspect of rider satisfaction for at least one rider occupying a vehicle in the transportation system.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: July 4, 2023
    Assignee: Strong Force TP Portfolio 2022, LLC
    Inventor: Charles Howard Cella
  • Patent number: 11692837
    Abstract: One or more potential drone and/or flying car (DFC) corridors are identified based on the topology of a road network. Trajectories traveled by vehicles are determined from a plurality of instances of probe data received from a plurality of vehicle apparatuses onboard the vehicles. A volume of traffic for a path through the road network and corresponding to a potential DFC corridor is determined based on the trajectories. A delay metric for the path through the road network and corresponding to the potential DFC corridor is determined based on the trajectories. A traffic metric is then determined for the path based on a combination of the volume of traffic, the delay metric and a measure of the topology of the road network. The one or more potential DFC corridors are ranked by their corresponding traffic metrics.
    Type: Grant
    Filed: October 18, 2017
    Date of Patent: July 4, 2023
    Assignee: HERE Global B.V.
    Inventors: James Fowe, Samuel Radomy
  • Patent number: 11679677
    Abstract: A device control system includes a first input device and a gaze detector. The first input device allows a command to be entered with respect to a target device selected from one or more devices. The gaze detector detects a user's gaze direction. The gaze detector determines, based on the gaze direction detected by the gaze detector, one device, selected from the one or more devices, to be the target device. A gaze detector makes the target device change, based on the gaze direction detected by the gaze detector, the type of processing to be performed in accordance with the command entered through the first input device.
    Type: Grant
    Filed: March 25, 2021
    Date of Patent: June 20, 2023
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Kouji Ueda, Shigeo Nakamura, Kenji Matsui, Takehiko Yasuda, Yoshiteru Matsushita
  • Patent number: 11681293
    Abstract: Utility services related to executing services requiring trips of various lengths, and short-distance assistance to customers. Utility services can be delivered by semi-autonomous and autonomous vehicles on various types of routes, and can be delivered economically. A network of utility vehicles provide the utility services, and can include a commonly-shared dispatch system.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: June 20, 2023
    Assignee: DEKA Products Limited Partnership
    Inventors: Dirk A. van der Merwe, Dean Kamen, Derek G. Kane, Gregory J. Buitkus, Emily A. Carrigg, Raphael I. Zack, Daniel F. Pawlowski, Matthew B. Kinberger, Stewart M. Coulter, Christopher C. Langenfeld
  • Patent number: 11680811
    Abstract: A vehicle position guidance system includes a terminal position measurement section, a vehicle position measurement section, a calculator, and a guide. The terminal position measurement section measures a position of a terminal carried by a user. The vehicle position measurement section measures a position of a parked vehicle. The calculator obtains a route using position information related to the terminal and position information related to the parked vehicle. The guide assists the user in entering the vehicle by selectively using a first guidance and a second guidance depending on whether a distance is long or short between the terminal and the parked vehicle on the route. The first guidance provides guidance to the position of the parked vehicle using the terminal. The second guidance provides guidance to the position of the parked vehicle through a notification using a vehicle on-board device of the parked vehicle.
    Type: Grant
    Filed: September 10, 2019
    Date of Patent: June 20, 2023
    Assignee: TOYODA GOSEI CO., LTD.
    Inventors: Kazuhisa Takahashi, Tadaoki Ichikawa, Akihiro Misawa, Shinji Oguchi, Bunpei Morita, Hitoshi Horibe, Takeshi Kondo, Tasuku Ishihara
  • Patent number: 11674813
    Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for generating estimated times of arrival for multiple stops along a route. A route management system provides for: accessing a route tracking report associated with a vehicle to identify a set of stops along a route; determining a current location of the vehicle; computing, based on a current location of the vehicle, a first estimated time of arrival (ETA) associated with a first stop of the set of stops and a second ETA associated with a second stop of the set of stops; and generating, for display, first and second identifiers of the first and second stops associated with the first and second ETAs of the first and second stops.
    Type: Grant
    Filed: July 6, 2022
    Date of Patent: June 13, 2023
    Assignee: Samsara Inc.
    Inventors: Helen Chung, Xin Chen, Tirso Peguero, Sean McGee, Sachal Nanda, Yogesh Bhumralkar, Eric Shreve, Matthew Morales, Noah Ray
  • Patent number: 11670193
    Abstract: A method for calibrating an extrinsic parameter of an on-board sensor includes obtaining first feature point information collected by a first on-board sensor; determining a geographic location of a vehicle body in which the first on-board sensor is located in a world coordinate system; determining second feature point information within a collection range of the first sensor in a map database based on the geographic location of the vehicle body in the world coordinate system; determining a plurality of first feature points and a plurality of second feature points based on the first feature point information and the second feature point information.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: June 6, 2023
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yueyin Zhou, Qi Chen
  • Patent number: 11663539
    Abstract: A vehicle ride-sharing assist system includes a terminal including a user interface and a terminal processing unit; an action information managing server; and a ride-sharing managing server configured to create an operation schedule based on a desired ride-sharing condition, which includes at least one of a departure place, a departure time, an arrival place, and an arrival time of each user, transmitted from the terminal processing unit. The ride-sharing managing server is configured to set a recommended ride-sharing condition, which includes at least one of the departure place, the departure time, the arrival place, and the arrival time suitable for each user, based on the action information and transmit the recommended ride-sharing condition to the terminal processing unit. The terminal processing unit is configured to cause the user interface to display the recommended ride-sharing condition on receiving the recommended ride-sharing condition from the ride-sharing managing server.
    Type: Grant
    Filed: March 8, 2019
    Date of Patent: May 30, 2023
    Assignee: HONDA MOTOR CO., LTD.
    Inventors: Hiroyuki Tanabe, Yuji Saito, Toru Kimura, Kuniaki Matsushima
  • Patent number: 11657345
    Abstract: In an approach to resource monitoring and allocation recommendation, a computer determines a work activity for a risk assessment. A computer determines one or more resources assigned to the work activity. A computer determines one or more current activities associated with the one or more resources assigned to the work activity. Based on the one or more resources assigned to the work activity and on the one or more current activities associated with the one or more resources assigned to the work activity, a computer determines a confidence level associated with successful completion of the work activity. A computer determines the confidence level does not exceed a pre-defined threshold. A computer determines one or more resource scenarios to improve the confidence level. A computer ranks the one or more resource scenarios. A computer generates a resource allocation recommendation based on the ranked one or more resource scenarios.
    Type: Grant
    Filed: March 24, 2021
    Date of Patent: May 23, 2023
    Assignee: International Business Machines Corporation
    Inventors: Jennifer M. Hatfield, Jill S. Dhillon, Michael Bender, Stan Kevin Daley, Jeremy R. Fox
  • Patent number: 11639171
    Abstract: A driving supporter includes: an object-information obtainer that obtains object information relating to at least an object in an area; an environment obtainer that obtains a relative positional relationship between the own vehicle and the object located in the area and identified based on the object information obtained by the object-information obtainer; and a support inhibitor that inhibits driving support when an absolute value of a steering operation value representing a magnitude of a steering operation is greater than an inhibition threshold value. The support inhibitor includes a threshold-value determiner that determines the inhibition threshold value to a smaller value when the relative positional relationship is a specific relationship in which it is estimated that a steering operation in a direction in which the own vehicle avoids the object is to be performed, than when the relative positional relationship is not the specific relationship.
    Type: Grant
    Filed: March 12, 2021
    Date of Patent: May 2, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Hiroaki Kataoka
  • Patent number: 11635298
    Abstract: The disclosed computer-implemented method may include identifying a transportation task within a dynamic transportation network, accessing a database of door closing event locations, wherein the database is populated from observed door closing events within the dynamic transportation network, determining location information specifying at least one of a pickup location and a drop-off location for the transportation task based at least in part on the database of door closing event locations, and providing the location information to a transportation provider computing device, wherein a transportation provider performs the transportation task that comprises at least one of picking up a transportation requestor at the pickup location and dropping off the transportation requestor at the drop-off location. Other methods, systems, and computer-readable media are disclosed.
    Type: Grant
    Filed: June 28, 2019
    Date of Patent: April 25, 2023
    Assignee: Lyft, Inc.
    Inventor: Michael Jonathan DiCarlo
  • Patent number: 11620625
    Abstract: In an example, the present invention provides a local area network system for a micro-market application. The system has a world wide network of computers, which comprising the Internet. In an example, the system has a micro market server device coupled to the world wide network of computers. In an example, the micro market server device has a library comprising a listing of a plurality of products, a field configured with the association information, e.g., an identifier for the server device. In an example, the product information is associated with the plurality of products is provided in a product catalog file. The device has a plurality of fields associated with a plurality of micromarket identification information. The micromarket identification information is a unique identifier for the particular micromarket.
    Type: Grant
    Filed: November 9, 2021
    Date of Patent: April 4, 2023
    Assignee: Averigo LLC
    Inventor: Wilfred Martis