Including Route Searching Or Determining Patents (Class 701/533)
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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
  • Patent number: 11616917
    Abstract: Among other things, embodiments of the present disclosure can help to automatically generate images displaying activity-based information and distribute such images to other users, such as members of a social network. The image may be modified based on activity data associated with other users and/or from other activity sensors.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: March 28, 2023
    Assignee: Snap Inc.
    Inventors: Sirong Chen, Xiaobin He, Youming Li, Zhimin Wang
  • Patent number: 11615433
    Abstract: A vehicle dispatch device is configured to dispatch a vehicle having an autonomous driving function to a user, the device includes: a search unit configured to search for a first alternative moving object when the vehicle cannot continue the autonomous driving to the destination during the autonomous driving of the vehicle on which the user is boarded, the first alternative moving object to which the user can transfer at a boarding position which is within a predetermined distance from a position on a route to an end position of the autonomous driving of the vehicle, within a predetermined time from alighting from the vehicle; and a grant unit configured to grant a reward to the user when the first alternative moving object does not exist.
    Type: Grant
    Filed: November 5, 2021
    Date of Patent: March 28, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Junya Watanabe, Seiji Arakawa, Yuji Sasaki, Masafumi Hayakawa, Naotoshi Kadotani, Takashi Hayashi
  • Patent number: 11606665
    Abstract: Systems and methods of providing a user interface in which map features associated with places are selectively highlighted are disclosed herein. In some example embodiments, a computer system receives a request for a transportation service associated with a place, retrieves an entrance geographic location for the place from a database, with the entrance geographic location being stored in association with the place in the database and representing an entrance for accessing the place, generating route information based on the retrieved entrance geographic location, with the route information indicating a route from an origin geographic location of a computing device of a user to the entrance geographic location of the place, and causing the generated route information to be displayed within a user interface on a computing device of the user.
    Type: Grant
    Filed: August 3, 2021
    Date of Patent: March 14, 2023
    Assignee: Uber Technologies, Inc.
    Inventors: Satyendra Kumar Nainwal, Daniel Wolf, Kaivalya Bachubhai Parikh, Ankit Tandon
  • Patent number: 11603009
    Abstract: A vehicle battery exchange system includes: a battery charger configured to store multiple batteries therein, and including a first battery locking device that is configured to be unlocked when each of the batteries is withdrawn from the battery charger and is configured to be locked when the batteries are stored in the battery charger, the battery charger charging a battery among the stored batteries when a state-of-charge of the corresponding battery is insufficient; and a server configured to: communicate with the battery charger and a vehicle and guiding the vehicle to a position of the battery charger when a charge request is received from the vehicle, control the first battery locking device to be unlocked when the vehicle is authenticated, and control the first battery locking device to be locked when exchange of batteries between the authenticated vehicle and the battery charger is completed.
    Type: Grant
    Filed: November 12, 2019
    Date of Patent: March 14, 2023
    Assignees: HYUNDAI MOTOR COMPANY, KIA MOTORS CORPORATION
    Inventors: Sang Heon Lee, Jin Ho Hwang, Dong Eun Cha
  • Patent number: 11598639
    Abstract: A navigation service generates a route for navigating from a route origin to a route destination using a private roads repository. A ghost road is along the route, and a ghost origin and a ghost destination of the ghost road is identified. Using an application programming interface of a base roads engine, a request for a route is sent from the ghost origin to the ghost destination. From the base roads engine and in response to the request, a replacement section from the ghost origin to the ghost destination is received. The ghost road is replaced with the replacement section to create an updated route, which is presented.
    Type: Grant
    Filed: May 19, 2020
    Date of Patent: March 7, 2023
    Assignee: Schlumberger Technology Corporation
    Inventors: Andrey Konchenko, Torbjoern Vik, Vincent Dury, Dmitriy Monakhov, Ivan Alaniz
  • Patent number: 11598641
    Abstract: A charging facility guidance system is equipped with an electric vehicle and a server device. The electric vehicle is equipped with a first processor transmitting information on a current position and a remaining battery level of the electric vehicle to the server device. The server device is equipped with a second processor calculating a possible cruising distance of the electric vehicle based on the remaining battery level thereof, setting a charging facility search range indicating a range of search for charging facilities for the electric vehicle along a route from a place of departure of the electric vehicle to a destination of the electric vehicle, searching for charging facilities included in the charging facility search range, based on the possible cruising distance, selecting the charging facility located as close as possible to the destination, and transmitting information on the selected charging facility to the electric vehicle.
    Type: Grant
    Filed: August 27, 2020
    Date of Patent: March 7, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Xin Jin, Taiki Nakamura
  • Patent number: 11599330
    Abstract: In some examples, a control audio management engine is configured to interact with guest audio services in respective guests that have different audio management capabilities. The control audio management engine receives an indication of a start of a first audio in a first guest of the guests, the indication comprising an audio stream. The control audio management engine sends, to a second guest of the guests, control information to affect playback of a second audio that is playing in the second guest.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: March 7, 2023
    Assignee: BlackBerry Limited
    Inventor: Darrin Kenneth John Fry
  • Patent number: 11592314
    Abstract: An information processing device includes: a first storage unit configured to store a local map data set created or updated at a first time; a map information acquisition unit configured to acquire at least a part of a distribution map data set from a map data distribution system via a wireless communication network; a second storage unit configured to associate and store (i) data that is acquired by the map information acquisition unit, from among data constituting a first distribution map data set created or updated at a second time, and (ii) information indicating a first acquisition time when the data is acquired, or information indicating the second time; and a second determination unit configured to determine whether the map data distribution system has stored a second distribution map data set created or updated at a third time.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: February 28, 2023
    Assignee: HONDA MOTOR CO., LTD.
    Inventor: Naoki Miura
  • Patent number: 11585666
    Abstract: A route planning platform can identify a plurality of nodes interconnected by a plurality of paths in a road network, can divide the road network into a plurality of partitions, and can generate a respective contraction hierarchy for each partition of the plurality of partitions. The route planning platform can generate, based on the contraction hierarchies of the plurality of partitions, an overlay network and can generate a contraction hierarchy for the overlay network. The route planning platform can obtain information relating to an origination point and a destination point associated with the road network and can identify a first partition associated with the origination point and a second partition associated with the destination point. The route planning platform can determine a route from the origination point to the destination point based on the respective contraction hierarchies of the first partition, the second partition, and the overlay network.
    Type: Grant
    Filed: April 2, 2019
    Date of Patent: February 21, 2023
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Nathan M. Robinson, Mykhaylo Tyuryutikov, Jefferson Ray Tan Hidayat
  • Patent number: 11586217
    Abstract: A route setting device includes: a route candidate generation unit that generates multiple route candidates from a current position to a destination; an index calculation unit that calculates, for each of the multiple route candidates, a change index that indicates a probability that an automatic driving system performs a driving change request when a vehicle travels along each of the multiple route candidates by using the automatic driving system; a display unit that associates the multiple candidates with the change index calculated for each of the multiple route candidates, and display the multiple associated route candidates and the associated change index; an input unit that receives a selection among the multiple route candidates by an occupant of the vehicle; and a route setting unit that sets a route among the multiple route candidates based on the selection received by the input unit.
    Type: Grant
    Filed: March 12, 2020
    Date of Patent: February 21, 2023
    Assignee: DENSO CORPORATION
    Inventors: Nozomi Kitagawa, Sei Iguchi, Kiyotaka Taguchi, Yuji Ota, Kazuyoshi Isaji
  • Patent number: 11584439
    Abstract: A vehicular trailer guidance system includes an electronic control unit (ECU), a plurality of vehicle cameras and at least one trailer camera including a rear trailer camera disposed at a rear portion of a trailer hitched to the vehicle. A display screen is disposed in the vehicle and viewable by a driver of the vehicle. The display screen displays video images derived from captured image data, with the displayed video images including bird's-eye view images of a region at least partially surrounding the vehicle and trailer including an area rearward of the trailer hitched to the vehicle. During a reversing maneuver, and via processing of captured image data, an instruction for maneuvering the vehicle and trailer in reverse toward a target location is generated by the ECU. The generated instruction includes at least an instruction pertaining to steering of the vehicle during the reversing maneuver.
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: February 21, 2023
    Assignee: MAGNA ELECTRONICS INC.
    Inventors: Jyothi P. Gali, Clarence P. McElroy, Timothy M. Phillips, Theodore J. Church
  • Patent number: 11580612
    Abstract: Exemplary embodiments provide a transportation staffing management system. An amount of transportations miles are forecasted for delivering inventory from a distribution enter to a store based on a sales forecast for a store. Non-driving time for drivers engaged in delivering inventory to a store is tracked based on data collected in real-time from mobile computing devices associated with delivery vehicles. An amount of time needed to deliver the inventory based on the forecasted amount of transportation miles and non-driving is calculated. An optimal transportation workload is generated for the distribution center based on the amount of time, data from a first database storing data from a central office, and data from a second database storing data from a distribution center.
    Type: Grant
    Filed: March 22, 2019
    Date of Patent: February 14, 2023
    Assignee: Walmart Apollo, LLC
    Inventors: Sai Phaneendra Sri Harsha Viswanath Putcha, Yiqiang Su
  • Patent number: 11578988
    Abstract: The present disclosure discloses a map display method performed at a terminal. The method includes: obtaining a real scene image of a current location and target navigation data of navigation from the current location to a destination; determining, according to the current location and the target navigation data, virtual navigation prompt information to be overlaid in the real scene image; determining, according to a device configuration parameter of a target device capturing the real scene image, a first location on which the virtual navigation prompt information is overlaid in the real scene image; performing verification detection on the current device configuration parameter; and overlaying the virtual navigation prompt information on the first location when the current device configuration parameter passes through the verification detection. According to the present disclosure, an AR technology is applied to the navigation field so that map display manners are more diverse and diversified.
    Type: Grant
    Filed: February 4, 2020
    Date of Patent: February 14, 2023
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Chao Zeng
  • Patent number: 11567512
    Abstract: An unmanned aerial vehicle (UAV) task cooperation method based on an overlapping coalition formation (OCF) game includes: constructing a sequential OCF game model for a UAV multi-task cooperation problem; using a bilateral mutual benefit transfer (BMBT) order that is biased toward the utility of a whole coalition to evaluate a preference of a UAV for a coalitional structure; optimizing task resource allocation of the UAV under an overlapping coalitional structure by using a preference gravity-guided Tabu Search algorithm to form a stable coalitional structure; and optimizing a transmission strategy based on the current coalitional structure, an updated status of a task resource allocation scheme of the UAV, and a current fading environment, so as to maximize task execution utility of a UAV network. The method quantifies characteristics of resource properties of the UAV and a task, and optimizes the task resource allocation of the UAV under the overlapping coalitional structure.
    Type: Grant
    Filed: January 20, 2022
    Date of Patent: January 31, 2023
    Assignee: Nanjing University of Aeronautics and Astronautics
    Inventors: Nan Qi, Zanqi Huang, Diliao Ye, Luliang Jia, Yueyue Su, Kewei Wang, Wei Wang, Yijia Liu
  • Patent number: 11566911
    Abstract: A POI request comprising query criteria and information identifying a starting location is received. A network version starting segment is identified based on the information identifying the starting location. A route determination algorithm is expanded, starting at the starting segment. When the route determination algorithm is expanded to a new segment, it is determined whether any POIs associated with the new segment match the query criteria. Responsive to determining that a POI associated with the new segment satisfies the query criteria, a POI route from the starting segment to the POI is extracted. Map version agnostic identifiers are generated for each segment of the POI routes. Each of the map version agnostic identifiers are coded using at least one coding function. A bloom filter having the coded map version agnostic identifiers as members is generated. The bloom filter is provided such that a mobile apparatus receives the bloom filter.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: January 31, 2023
    Assignee: HERE Global B.V.
    Inventors: Raul Cajias, Daniel Rolf
  • Patent number: 11566908
    Abstract: A ride-sharing assistance system includes a plurality of terminals and a ride-sharing assistance apparatus capable of communicating with each of the plurality of terminals. The ride-sharing assistance apparatus sends, when the number of inquiry signals received from at least two terminals of the plurality of terminals for requesting inquiry about a parking space available at a same destination is greater than a vacancy reference value in accordance with the number of available parking spaces within a certain range from the destination, a suggestion signal for suggesting ride-sharing on a vehicle owned by any one of users of the at least two terminals, from which the inquiry signal has been sent, to each of the at least two terminals from which the inquiry signal has been sent.
    Type: Grant
    Filed: March 28, 2019
    Date of Patent: January 31, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Yushi Seki, Ryoko Hashimoto, Katsuya Terahata, Daiki Yokoyama
  • Patent number: 11562396
    Abstract: A server includes a processor including hardware, the processor is configured to: record information about a traveling route of a vehicle and a driver of the vehicle as action history information; select a service to be provided to the driver based on the action history information; and provide the selected service to the driver.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: January 24, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Yoshihiko Takahashi, Yuki Tatsumoto, Keisuke Nishinaka, Hiroki Tamura, Yoshitaka Nishikawa, Kenji Gotoh, Kota Kato
  • Patent number: 11562648
    Abstract: A method for providing driving assistance based on a HD map includes acquiring information such as position of a vehicle and timing, and acquiring a speed of the vehicle based on the manner of driving, and acquiring distance an intersection in front of the vehicle and information from a HD map such as traffic light intersection ahead. Deciding such as whether the vehicle can pass through the intersection based on the speed of the vehicle, intersection distance, and the traffic light information and prompting and/or controlling the vehicle if it is determined that passage through is not possible. A vehicle-mounted apparatus applying the method is also disclosed.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: January 24, 2023
    Assignee: Mobile Drive Netherlands B.V.
    Inventors: Hsien-Chi Tsai, Chun-Yu Chen
  • Patent number: 11551491
    Abstract: A driving evaluation device includes a first memory and a first processor that is coupled to the first memory. The first processor is configured to cause driving information pertaining to dangerous driving incidents collected from a vehicle to be stored in a storage unit together with types and danger ratings of the dangerous driving incidents, generate evaluation information pertaining to a driver of the vehicle based on the driving information collected from the vehicle, retrieve dangerous driving incidents pertaining to the driver based on at least one of the types or the danger ratings, and provide to a user the evaluation information that has been generated and driving information pertaining to the dangerous driving incidents that have been retrieved.
    Type: Grant
    Filed: August 2, 2021
    Date of Patent: January 10, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Kenki Ueda, Ryosuke Tachibana, Shinichiro Kawabata, Takashi Kitagawa, Hirofumi Ohashi, Toshihiro Yasuda, Tetsuo Takemoto
  • Patent number: 11551558
    Abstract: A method of displaying an electronic report on a GUI that includes receiving a user identifier and an authentication identifier associated with a user gaining access to a first application; displaying, on the GUI, a first window associated with the first application; displaying, via the first window, a listing of monitored flights; receiving, via the first window, a request; accessing, using the first application, a second application and a third application that are different from each other and the first application; updating the displayed listing of monitored flights using information accessed from the second and third applications; wherein a flight has a delay greater than two hours; and receiving, via the first window, a request for the electronic report for the flight; displaying, on the GUI and via a second window, the electronic report for the flight that includes information from each of the second and third applications.
    Type: Grant
    Filed: June 10, 2019
    Date of Patent: January 10, 2023
    Assignee: AMERICAN AIRLINES, INC.
    Inventors: Arman Rezaee, Michael Finn, Christopher S. Roush, Rocco Bova
  • Patent number: 11551315
    Abstract: A transit computing (TC) system for determining travel options is provided. The TC system includes at least one TC device including at least one processor communicatively coupled to a database configured to receive a request including trip data including a start location and an end location. The at least one processor is also configured to determine at least one travel option, wherein each travel option is associated with a mode of travel, and determine, for each travel option, at least one projected environmental trip detail, including a respective projected emissions output for each travel option. The at least one processor is further configured to receive user selection of a selected travel option and process, based on the user selection, at least one transaction associated with the selected travel option, wherein the at least one transaction includes a payment and confirmation, sent to the user computing device, of the payment.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: January 10, 2023
    Assignee: Mastercard International Incorporated
    Inventors: Yuan-Jiun L. Sung, Sahana Swaminathan, Daniel Guillermo, Maria Alcaraz Ochoa, Hsiao-Tieh Hsu