Including Route Searching Or Determining Patents (Class 701/533)
-
Patent number: 12259247Abstract: The disclosure provides a method for managing a cleaning route in a smart city, an Internet of Things system and storage medium. The method includes: obtaining target information of a target area within a preset time period based on an object platform; sending the target information to a management platform through a sensor network platform; determining a cleaning route of the target area by processing the target information of the target area based on the management platform, including: determining an estimated amount of fallen leaves of each section of road in the target area; determining an estimated falling range of fallen leaves of each section of road in the target area; determining a cleaning difficulty evaluation value of each section of road based on the estimated amount of fallen leaves and the estimated falling range; and determining a cleaning route based on the cleaning difficulty evaluation value.Type: GrantFiled: October 8, 2022Date of Patent: March 25, 2025Assignee: CHENGDU QINCHUAN IOT TECHNOLOGY CO., LTD.Inventors: Zehua Shao, Yuefei Wu, Junyan Zhou, Yaqiang Quan, Xiaojun Wei
-
Patent number: 12260500Abstract: Some embodiments provide a mapping application that has a novel way of displaying traffic congestion along roads in the map. The mapping application in some embodiments defines a traffic congestion representation to run parallel to its corresponding road portion when the map is viewed at a particular zoom level, and defines a traffic congestion representation to be placed over its corresponding mad portion when the map is viewed at another zoom level. The mapping application in some embodiments differentiates the appearance of the traffic congestion representation that signifies heavy traffic congestion from the appearance of the traffic congestion representation that signifies moderate traffic congestion. In some of these embodiments, the mapping application does not generate a traffic congestion representation for areas along a road that are not congested.Type: GrantFiled: January 23, 2024Date of Patent: March 25, 2025Assignee: Apple Inc.Inventors: Christopher D. Moore, Aroon Pahwa, Yaohua Hu
-
Patent number: 12256281Abstract: In some implementations, methods for selecting a set of beacons that are to be monitored by a mobile device may be employed. Specifically, an optimal set of beacons to monitor may be provided to a mobile device depending on particular groups of beacons that are in proximity to the mobile device, the distance from the mobile device to each of the particular groups of beacons, and the mobile device's position/movements as provided by a tracking service such as GPS. These techniques may ensure that the mobile device is not blind to the closest and/or most relevant beacons.Type: GrantFiled: December 22, 2023Date of Patent: March 18, 2025Assignee: Perfect Sense, Inc.Inventors: Bryan Morgan, Peter Dupris, David Gang
-
Patent number: 12253383Abstract: The present disclosure may provide a method for route planning. The method may include obtaining a start location and a destination of a target vehicle. The method may also include obtaining a map of a target region including the start location and the destination. The map may include node information of each of a plurality of nodes. Further, the method may include obtaining motion status information associated with one or more vehicles other than the target vehicle in the target region. The method may further include determining a target route of the target vehicle based at least in part on the start location, the destination, the motion status information associated with the one or more vehicles, and the map.Type: GrantFiled: July 14, 2021Date of Patent: March 18, 2025Assignee: ZHEJIANG HUARAY TECHNOLOGY CO., LTD.Inventors: Yuanqiang Yuan, Wei Lu, Yidong Jin, Jun Yin, Fangbo Mu
-
Patent number: 12246594Abstract: The proposed invention relates to methods for controlling energy consumption by a motor vehicle and can be used in transportation industry. The technical problem to be solved by the claimed invention is to provide a method, a device and a system that do not possess the drawbacks of the prior art and thus make it possible to generate an accurate energy-efficient track for a motor vehicle that allows to reduce energy consumption by the motor vehicle on the specific portion of the route. The objective of the claimed invention is to overcome the drawbacks of the prior art and thus to reduce energy consumption by the motor vehicle on the specific portion of the route.Type: GrantFiled: March 7, 2022Date of Patent: March 11, 2025Inventor: Boris Valerevich Pankov
-
Patent number: 12240323Abstract: The present invention provides a vehicle control device and a control method therefor. A vehicle control device according to one embodiment of the present invention comprises: an interface unit communicatively connected to a display unit provided in a vehicle; and a processor for controlling the display unit provided in the vehicle through the interface unit, wherein the processor receives destination information through the interface unit, acquires, from map information, spatial coordinates of a building corresponding to the destination information, and controls, on the basis of the spatial coordinates of the building corresponding to the destination information, the display unit so that a graphic object related to the destination information overlaps with the building and is displayed.Type: GrantFiled: December 11, 2020Date of Patent: March 4, 2025Assignee: LG ELECTRONICS INC.Inventors: Sunghwan Choi, Dukyung Jung, Yujung Jang, Byeongjun Choi, Yeonsoo Kim
-
Patent number: 12241748Abstract: Systems and methods for generating and presenting an optimized path using sequential location trace clustering is provided. The system receives a request for a transportation service from a client device of a user. The request indicates a destination point (i.e., a pickup location) and is associated with a start point (i.e., a location at a time the user requested the transportation service). Based on the start point and destination point, the system identifies one or more paths between the start point and the destination point, whereby the one or more paths are generated using sequential location trace clustering from previous transportation services involving the start point and the destination point. The system then causes presentation of a path of the one or more paths on a user interface on the client device of the user with which the user can use to navigate to the destination point.Type: GrantFiled: July 15, 2021Date of Patent: March 4, 2025Assignee: Uber Technologies, Inc.Inventor: Michael Charles Albada
-
Patent number: 12233864Abstract: This invention refers to a navigation method applicable to general transport means—air, maritime or land transport—, particularly whenever constant checking on the route or path is required for taking a certain action. This invention also describes a system that uses said method.Type: GrantFiled: October 13, 2020Date of Patent: February 25, 2025Assignee: Robert Bosch LimitadaInventor: Marcelo Sedoski Junior
-
Patent number: 12228413Abstract: A processor may receive transportation data associated with one or more vehicles and one or more routes having one or more roads. The processor may analyze the transportation data for one or more vehicle capabilities associated with the one or more vehicles and one or more road capabilities associated with the one or more roads of the one or more routes. The processor may generate one or more simulations associated with the one or more roads and the one or more vehicles. The processor may identify an optimal vehicle from the one or more vehicles and an optimal route from the one or more routes. Identifying the optimal vehicle and the optimal route may be based, at least in part, on the one or more simulations. The processor may assign the optimal vehicle to the optimal route.Type: GrantFiled: June 15, 2022Date of Patent: February 18, 2025Assignee: International Business Machines CorporationInventors: Shailendra Moyal, Sarbajit K. Rakshit, Partho Ghosh
-
Patent number: 12228414Abstract: Systems and methods for vehicle route planning are disclosed. The system is configured to identify one or more charging stations based on one or more geographic locations selected for route planning. The system is also configured to analyze carbon emissions data for the one or more charging stations based on utility grid locations associated therewith. The system is further configured to determine a route associated with the one or more geographic locations and select at least one charging station on the route for charging of a vehicle based on analysis of the carbon emissions data associated with the one or more charging stations. The system is still further configured to provide the route and the at least one charging station to a user for navigation of the vehicle.Type: GrantFiled: November 18, 2021Date of Patent: February 18, 2025Assignee: Rivian IP Holdings, LLCInventor: William Vreeland
-
Patent number: 12222207Abstract: According to the present disclosure, a map matching apparatus includes a map information acquisition unit configured to acquire map information expressed by a plurality of links, a movement information acquisition unit configured to acquire movement information of a moving body on a predetermined route, and a matching unit configured to specify a link string, which is a string of the links corresponding to the route, based on the map information and the movement information, in which the matching unit is configured to generate a physical network, which is a road network, based on the connection relationship and the map information, generate a hierarchical logical network in which the physical network is duplicated in a plurality of layers and configured in a hierarchical manner, and specify the link string indicating a minimized cost in the hierarchical logical network.Type: GrantFiled: March 24, 2020Date of Patent: February 11, 2025Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Kentaro Daikoku, Yuko Ohta
-
Patent number: 12209868Abstract: Embodiments of the present invention provide a method for identifying discrepancies in digital map data, comprising selecting one or more candidate locations as a subset of locations within positional data relating to the movement of a plurality of devices with respect to time in an area, allocating each of the candidate locations to one or more predetermined categories based upon a distribution of travel directions of the devices at each candidate location and comparing the candidate locations against a database of map data and identifying locations of possible discrepancies in the digital map data based upon the category of each candidate location.Type: GrantFiled: November 17, 2023Date of Patent: January 28, 2025Assignee: TomTom Global Content B.V.Inventor: Gaëtan Martens
-
Patent number: 12213028Abstract: Methods, systems, and devices are described for predicting a destination of a user and sharing the presumed destination with the other users via a geographically-based graphical user interface. Consistent with some embodiments, an electronic communication containing location information is received from a location sensor coupled to a first client device. A current trajectory of the first user is determined based on the location information. A presumed destination of the first user is determined, by correlating the current trajectory of the first user with historical location information of the first user. A map depicting an icon associated with the presumed destination of the first user is displayed, on a display screen of a second client device of a second user.Type: GrantFiled: November 21, 2023Date of Patent: January 28, 2025Assignee: Snap Inc.Inventors: Benoit Baylin, Nicolas Dancie, Antoine Martin, Julien Martin, Antoine Sinton, Steven Uzan
-
Patent number: 12211392Abstract: Systems and methods for communicating aircraft sensory cues are provided. A method can include obtaining aerial vehicle data and facility data for an aerial portion of a multi-modal transportation service. The method can include determining a plurality of sensory cues indicative of information for the aerial portion of the transportation service such as a safe path across a landing pad of the facility, a seating assignment for a passenger, etc. The method can include communicating sensory data indicative of the plurality of sensory cues to at least one of a facility computing system associated with the facility or an aerial computing system associated with the at least one aerial vehicle. The facility computing system and/or aerial computing system can output the sensory cue(s) to at least one passenger or operator of the aerial portion of the multi-modal transportation service in, for example, the facility's landing area.Type: GrantFiled: December 18, 2020Date of Patent: January 28, 2025Assignee: JOBY AERO, INC.Inventors: Ian Andreas Villa, Matthew Derkach, Philipp Haban, Adam Warmoth, John Conway Badalamenti
-
Patent number: 12210361Abstract: The method of managing unmanned aerial vehicle (UAV) patrols is a method for organizing and managing a fleet of UAVs for patrolling a geographic region for the detection of threats. During patrols, the UAVs visit two types of waypoints: critical waypoints and strategic waypoints. To establish the strategic waypoints, a set of seed points are generated using a beta probability distribution. Voronoi tessellation is applied to produce the set of strategic waypoints within the region of interest by using the set of seed points as an input. Each of the strategic waypoints has a set of coordinates on the three-dimensional occupancy map associated therewith. The set of coordinates associated with each of the strategic waypoints is a centroid of a corresponding Voronoi cell produced by the Voronoi tessellation. A priority score is assigned to each of the critical waypoints and each of the strategic waypoints.Type: GrantFiled: May 22, 2024Date of Patent: January 28, 2025Assignee: KING SAUD UNIVERSITYInventors: Heba Abdullatif Kurdi, Ebtesam Mohammed Aloboud
-
Patent number: 12195032Abstract: A method determines the region where a vehicle can travel without changing clarity of the position information of the object detected by a sensor. An in-vehicle control device includes an object detection unit detecting the position of an object from image information captured by an image pickup device, an object information storage unit stores a pre-processing grid map including a position of a detected object set as an object occupied region and a position where no object has been detected is as an object unoccupied region, an information processing unit generates a determination grid map in which part of the object unoccupied region of the map is replaced with the object occupied region, and a road surface region determination unit that generates an automatic driving grid map in which a closed space surrounded by the object occupied region of the determination grid map is set as a road surface region.Type: GrantFiled: October 23, 2019Date of Patent: January 14, 2025Assignee: HITACHI ASTEMO, LTD.Inventors: Masanori Ichinose, Akira Kuriyama, Haruki Nishimura
-
Patent number: 12196574Abstract: 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: GrantFiled: August 22, 2023Date of Patent: January 14, 2025Assignee: Mobileye Vision Technologies Ltd.Inventors: Maxim Schwartz, Yehonatan Goldman, Asaf Cohen, Amiel Fisher
-
Patent number: 12187197Abstract: The present disclosure relates to a vehicle display device and a control method thereof, the vehicle display device comprising: a display unit; and a control unit that activates a navigation mode for guiding to a destination, and controls the display unit to display a virtual item indicating a driving direction that needs to be changed at a specific display angle when the driving direction needs to be changed within a preset distance on the basis of road information provided in the navigation mode while a vehicle is driving to the destination, wherein the control unit performs a control such that the display angle of the item changes on the basis of the angle of the driving direction that needs to be changed.Type: GrantFiled: June 30, 2020Date of Patent: January 7, 2025Assignee: LG ELECTRONICS INC.Inventors: Ilwan Kim, Jinhyuk Hong, Jongtae Park, Jaeho Choi, Jaeho Lee, Byeongjun Choi
-
Patent number: 12187278Abstract: Methods, systems, and non-transitory computer-readable media are configured to perform operations comprising determining first speeds of first objects in a first lane and second speeds of second objects in a second lane; determining a first speed of traffic for the first lane based on the first speeds and a second speed of traffic for the second lane based on the second speeds; and generating a speed limit for a third lane based on the first speed of traffic and the second speed of traffic.Type: GrantFiled: August 25, 2023Date of Patent: January 7, 2025Assignee: PlusAI, Inc.Inventors: Mohammadhussein Rafieisakhaei, Xiaoyu Huang
-
Patent number: 12182875Abstract: A system includes a monitoring device coupled to a vehicle. The monitoring device includes a processor. The monitoring device also includes an output interface coupled to the processor that communicates information to a driver of the vehicle. The monitoring device further includes a communication interface coupled to the processor. The processor receives, via the communication interface, sensor information relating to operating the vehicle. The processor also receives, via the communication interface, a risk factor relating to operating the vehicle based at least in part on the sensor information. The processor further outputs, via the output interface, an adjustment to an insurance premium of the driver, an adjustment to an insurance deductible of the driver, or a payment amount of the driver, based at least in part on the risk factor.Type: GrantFiled: August 11, 2022Date of Patent: December 31, 2024Assignee: United Services Automobile Association (USAA)Inventors: Michael Kyne, Joel T. Camarano, Bharat Prasad, Charles Lee Oakes, III, Gunjan C. Vijayvergia, Christine Marie Brown, Rod Gonzales
-
Patent number: 12179623Abstract: A method for coordinating charging and/or filling of an energy storage device of a motor vehicle. A navigation device determines user-specific appointment data having location coordinates, a departure location of the motor vehicle, and energy storage data for a state of charge and/or a fill level, and environmental data for a specified time range. The navigation device provides a digital agenda model, which describes the determined data, as well as map data for the respective locations and for at least one energy delivery device, and uses the agenda model to determine at least one travel plan for keeping the at least one appointment. As a function of the determined energy storage data, the respective travel route takes into consideration at least one location of an energy delivery device as an intermediate destination having a charging and/or filling time.Type: GrantFiled: January 20, 2021Date of Patent: December 31, 2024Assignee: AUDI AGInventor: Hannes Moegele
-
Patent number: 12177315Abstract: A method comprising, by at least one processing unit, obtaining data collected by one or more sensors of at least one marine vessel, said data being representative of one or more situations encountered by the marine vessel during its voyage, prioritizing data according to at least one relevance criterion, wherein when the marine vessel is located in a zone in which at least one remote data communication link meets a criterion, transmitting at least some of the data using the at least one remote data communication link, wherein data are transmitted according to priority determined for the data, thereby facilitating transmission of relevant data for the purpose of training one or more machine learning algorithms (e.g. deep learning algorithms) providing output based on these data.Type: GrantFiled: April 7, 2020Date of Patent: December 24, 2024Assignee: ORCA AI LTD.Inventor: Dor Raviv
-
Patent number: 12164306Abstract: Techniques are described for determining to modify a coordinate system in response to the occurrence of a condition. As non-limiting examples, such conditions comprise distance traveled, speed of the vehicle (or system), an amount of computational resources available, a time since the last change, a number of objects present, the presence (or absence) of a particular object proximate the vehicle, a distance to a proximate object, based on a particular frequency, or the like. Such modifications may improve the operation and safety of a computing system used for path planning and trajectory generation by allowing lower precision numerical representations to be used in safety-critical situations while avoiding potential computational errors that would otherwise result from using such a representation.Type: GrantFiled: November 19, 2021Date of Patent: December 10, 2024Assignee: Zoox, Inc.Inventors: Brian Michael Filarsky, Joseph Funke, Mark Jonathon McClelland, Amirhossein Tamjidi, Olivier Toupet
-
Patent number: 12165507Abstract: The embodiments of the present disclosure provide methods and Internet of Things systems for managing traffic road cleaning in smart city. The method is executed by a traffic management platform, comprising: obtaining a road video captured by an imaging device on a road during a time period; extracting a target image from the road video and processing the target image through a prediction model to predict a road cleanliness; processing the road video in the time period and predicting a flow corresponding to the road; and controlling a road sweeper to clean the road based on the flow and the road cleanliness.Type: GrantFiled: May 25, 2022Date of Patent: December 10, 2024Assignee: CHENGDU QINCHUAN IOT TECHNOLOGY CO., LTD.Inventors: Zehua Shao, Yong Li, Haitang Xiang, Xiaojun Wei, Zhihui Wen
-
Patent number: 12158347Abstract: Provided is a multi-objective path planning method for an intelligent public transport system, includes: generating a shortest path network topology for connecting bus stops by analyzing a traffic network topology and bus drivable paths; dynamically and evenly allocate bus routes according to passenger waiting periods, road lengths, and the shortest path network topology, to thereby allocate different routes for different buses; and determining an optimal bus route configuration according to average passenger travel distances, passenger experience, and the bus routes. The method can minimize a passenger waiting period while ensuring a high passenger load rate, thereby improving the overall efficiency of the public transport system and the travel experience of passengers.Type: GrantFiled: January 24, 2024Date of Patent: December 3, 2024Assignee: Xiamen King Long United Automotive Industry Co LtdInventors: Rong-Guei Tsai, Liang Su, Zhida Ke, Chengtao Xu, Zhiming Huang, Honghai Li, Zhenheng Lin, Xuejun Chen, Xiaolan Chen, Delin Luo, BaoXing Lin
-
Patent number: 12158356Abstract: A management device includes processing circuitry configured to receive a plurality of inputs of road map data, refer to the road map data and generate a first polygon representing a lane region, generate, for a spatial mesh divided into a predetermined size, a second polygon representing a spatial index, and determine in which spatial mesh of a plurality of spatial meshes the first polygon exists, and in accordance with a result of the determination, and store data on the first polygon and data on the second polygon in a road coordinate database in association with each other.Type: GrantFiled: March 5, 2020Date of Patent: December 3, 2024Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATIONInventors: Atsushi Isomura, Kazuhiro Miyahara, Ichibe Naito
-
Patent number: 12148302Abstract: A traffic control system includes a vehicle control system and a management and control system. The vehicle control system transmits, from a probe information transmitter, traveling information of a specific section in which an own vehicle has traveled deviating from a target route or target speed of the own vehicle, as probe information. The management and control system collects the probe information of a plurality of vehicles and extracts highly reliable information by a probe information collector, and calculates and transmits recommended traveling information for passing through the specific section by a recommended traveling information calculator. The vehicle control system performs traveling control for passing through the specific section based on the recommended traveling information for the specific section received from the management and control system and recognition information of a traveling environment for the specific section in a specific section traveling controller.Type: GrantFiled: January 2, 2020Date of Patent: November 19, 2024Assignee: SUBARU CORPORATIONInventor: Hajime Oyama
-
Patent number: 12149591Abstract: Embodiments provide a method for implementing augmented reality interaction and presentation, a smart eyewear apparatus, a split-mount device, and a control device, wherein the smart eyewear apparatus implements a better user interaction experience with a linking between online information and offline information and a fusion of virtuality and reality by: establishing a communication connection with a split-mount device based on a communication protocol; transmitting relevant control information to the split-mount device based on the communication protocol; obtaining split-mount feedback data transmitted by the split-mount device based on the communication protocol; and presenting a corresponding augmented reality effect based on the split-mount feedback data, wherein the augmented reality effect includes a virtual image displayed in cooperation with a real scene, a voice effect played, and a vibration effect.Type: GrantFiled: August 2, 2021Date of Patent: November 19, 2024Assignee: HISCENE INFORMATION TECHNOLOGY CO., LTDInventors: Chunyuan Liao, Rongxing Tang, Mei Huang
-
Patent number: 12140444Abstract: A vehicle route guidance apparatus and a method thereof includes a positioning module that calculates a position of a vehicle and at least one processor that controls the positioning module. The at least one processor is configured to verify whether the vehicle enters a specified section, in a state where a navigation application is run, calculates accuracy of a position calculated by the positioning module, in a state where the vehicle enters the specified section, performs determination of whether to calculate a final position of the vehicle using detailed map data of the specified section, according to a result of determining the accuracy of the position calculated by the positioning module, calculates a final position of the vehicle by the positioning module, according to the determination, and performs route guidance on the specified section based on the final position.Type: GrantFiled: August 26, 2022Date of Patent: November 12, 2024Assignees: Hyundai Motor Company, Kia CorporationInventor: Dae Kun Lee
-
Patent number: 12136170Abstract: Provided is an information management device, comprising a storage medium storing a computer-readable instruction and a processor coupled to the storage medium, the processor executing the computer-readable instruction to: acquire, from a mobile object, uploaded information associated with position information on the mobile object; generate mesh information based on the uploaded information; and store the mesh information into a storage in association with a mesh region including the position information on the mobile object among a plurality of mesh regions defined so as to delimit a ground region.Type: GrantFiled: March 24, 2022Date of Patent: November 5, 2024Assignee: HONDA MOTOR CO., LTD.Inventors: Satomi Takagi, Takashi Ohta
-
Patent number: 12130149Abstract: A navigation system and a route search method thereof are provided. The navigation system includes a vehicle controller that performs platoon driving and a service server. The service server includes a communicator that communicates with the vehicle and receives traffic information, a database that stores platoon driving information received from the communicator, and a processor that generates a driving route based on the traffic information and the platoon driving information according to a route search request from the vehicle.Type: GrantFiled: September 12, 2023Date of Patent: October 29, 2024Assignees: Hyundai Motor Company, Kia CorporationInventor: Chi Hwan Kim
-
Patent number: 12123738Abstract: A map database stores data describing a set of connected roadways, each having one or more lanes. A coverage system selects lanes from the map database along which AVs can stop, such as parking lanes. The coverage system generates buffer regions for each of the stopping lanes, where each buffer region includes an area within a given distance of the respective lane. The coverage system combines the buffer regions to generate a coverage area, and provides a display of the coverage area overlayed over a map of roads corresponding to the coverage area.Type: GrantFiled: October 13, 2023Date of Patent: October 22, 2024Assignee: GM Cruise Holdings LLCInventors: Sarah M. Rizk, Patrick Tyler Haas, Charles Bruce Matlack
-
Patent number: 12122376Abstract: A method for controlling vehicle propulsion may include identifying at least one route characteristic of a portion of a route being traversed by a vehicle and determining a profile for a target vehicle speed based on the at least one route characteristic and a vehicle energy consumption profile. The method may also include, in response to detecting a lead vehicle, determining a vehicle speed of the lead vehicle and determining whether to avoid triggering initiation of the vehicle follow mode by the vehicle propulsion controller based on (i) a distance between the vehicle and a triggering threshold and (ii) the vehicle speed of the vehicle. The method may also include, in response to not triggering vehicle follow mode, determining, based on the vehicle speed of the lead vehicle and the profile for the target vehicle speed, a traveling distance between the vehicle and a trigger threshold.Type: GrantFiled: August 10, 2022Date of Patent: October 22, 2024Assignee: Delphi Technologies IP LimitedInventors: Li Tang, Neeraj Rama, Peter Michael Olin
-
Patent number: 12123725Abstract: A method extends the Trip Based Public Transit Routing algorithm to compute personalized itineraries in a multimodal network based on custom transfer speed and maximum transfer duration. The customization is done at query time. The method modifies the pruning phase and the search phase of the Trip Based Public Transit Routing algorithm to obtain Pareto front for minimizing arrival time and number of transfers, along with one optimal solution per value in the Pareto front.Type: GrantFiled: June 1, 2021Date of Patent: October 22, 2024Assignee: Naver CorporationInventors: Vassilissa Lehoux-Lebacque, Christelle Loiodice
-
Patent number: 12117305Abstract: A navigation system is provided. The system may include a display configured to display a screen; an input device configured to acquire a user input; and a controller configured to generate a basic route based on a destination input through the input device, acquire a user-set route through the input device, generate a modified route based on the basic route, the user-set route and road information, and control the display to display the modified route.Type: GrantFiled: August 6, 2021Date of Patent: October 15, 2024Assignees: Hyundai Motor Company, Kia CorporationInventor: Junsik Hwang
-
Patent number: 12095887Abstract: Embodiments provide techniques, including systems and methods, for locating and navigating to the location of a requestor based on proximity between a requestor device and a provider device. For example, embodiments display proximity indicators to allow a provider to quickly, easily, and safely locate a requestor upon arrival near a request location. Further, in some embodiments, graphics associated with a proximity vector may be presented on a provider communication device to clearly display the navigation directions to the provider so that the provider may easily find their matched requestor without requiring additional communication between the provider and the requestor. Additionally, embodiments provide efficient navigation to riders by limiting display of proximity indicators for navigation until the provider is within a threshold distance to the request location to conserve system resources and communication between an on-demand matching system and the provider computing device.Type: GrantFiled: July 20, 2023Date of Patent: September 17, 2024Assignee: Lyft, Inc.Inventors: Taggart Matthiesen, Sergey Shlykovich, Ethan Eyler, Sebastian Brannstrom, Jesse McMillin, Sean Murphy
-
Patent number: 12093882Abstract: Systems and methods for control of a vehicle fleet system are provided. A disclosed vehicle fleet system includes a dedicated fleet control system for operating a dedicated carrier fleet having dedicated carrier vehicles. The dedicated fleet control system may be in communication with a common carrier control system of a common carrier fleet and may operate to assign various shipments among the dedicated carrier vehicles and the common carrier fleet. In particular, the dedicated fleet control system may selectively assign the one or more shipments to the dedicated fleet or the common carrier fleet based on dedicated carrier constraints and common carrier constraints. The constraints may be based on information received in part from an operator device communicatively coupled to the communication circuitry disposed in the respective vehicle, including an amount time that a driver has been operating the respective vehicle.Type: GrantFiled: June 15, 2021Date of Patent: September 17, 2024Assignee: RYDER INTEGRATED LOGISTICS, INC.Inventors: Christopher Lee Scharaswak, Michael Alan Dupre′, William Landon Taylor, Donald William Showell
-
Patent number: 12086894Abstract: 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: GrantFiled: January 6, 2023Date of Patent: September 10, 2024Assignee: MASTERCARD INTERNATIONAL INCORPORATEDInventors: Yuan-Jiun Sung, Sahana Swaminathan, Daniel Guillermo, Maria Alcaraz Ochoa, Hsiao-Tieh Hsu
-
Patent number: 12079894Abstract: Embodiments of the present invention provide a method, system and computer program product for guest quarters coordination during muster on a vessel. In an embodiment of the invention, a guest quarters coordination method during muster on a vessel includes initiating a muster event on a vessel and responding to the muster event, in each cabin on the vessel, by activating a television display in the cabin, retrieving a muster location assigned to the cabin and displaying the muster location on the television display.Type: GrantFiled: December 6, 2019Date of Patent: September 3, 2024Assignee: Royal Caribbean Cruises, Ltd.Inventors: Joey Hasty, Josh Nakaya
-
Patent number: 12073614Abstract: Systems and methods are disclosed herein for monitoring a location of a client device associated with a transportation service and generating augmented reality images for display on the client device. The systems and methods use sensor data from the client device and a device localization process to monitor the location of the client device by comparing renderings of images captured by the client device to renderings of the vicinity of the pickup location. The systems and methods determine navigation instructions from the user's current location to the pickup location and select one or more augmented reality elements associated with the navigation instructions and/or landmarks along the route to the pickup location. The systems and methods instruct the client device to overlay the selected augmented reality elements on a video feed of the client device.Type: GrantFiled: October 26, 2022Date of Patent: August 27, 2024Assignee: Uber Technologies, Inc.Inventors: Aaron Matthew Rogan, Taehun Yoon, Gregory Mark Mahowald
-
Patent number: 12072195Abstract: A dispatched vehicle extraction server, a dispatched vehicle extraction device, and a dispatched vehicle extraction method perform: acquiring a dispatching request, a user position and a vehicle position of a dispatched vehicle at the time of the dispatching request; calculating a time the user spends moving from the user position to a meeting site of the dispatched vehicle, calculating a time the user spends waiting, calculating a total time that would be spent by the user from when the user makes the dispatching request until the user arrives at an intended location by boarding the dispatched vehicle; extracting the dispatched vehicle that satisfies constraints relating to the total time and the time would be spent waiting according to the user attribute information at the proposed meeting sites; and outputting a combination of each of the proposed meeting sites and the dispatched vehicle.Type: GrantFiled: March 29, 2019Date of Patent: August 27, 2024Assignee: Nissan Motor Co., Ltd.Inventors: Tatsuyuki Nakajima, Satoshi Kawai, Yohei Kaneko
-
Patent number: 12060061Abstract: A method for operating a vehicle includes carrying out a lane-keeping control of the vehicle along a course of a lane travelled in by the vehicle. When lane markings are detected, the course of the lane is determined on a basis of detected lane markings. When lane markings are not detected, the course of the lane is determined in a mapped-based manner on a basis of data from a digital map where a rough localization of the vehicle in the digital map and a fine localization of the vehicle in the digital map is performed.Type: GrantFiled: October 12, 2020Date of Patent: August 13, 2024Assignee: Daimler Truck AGInventors: Tobias Aurand, Markus Zimmer
-
Patent number: 12055412Abstract: Systems and methods for vehicle-based determination of HD map update information. Sensor-equipped vehicles may determine locations of various detected objects relative to the vehicles. Vehicles may also determine the location of reference objects relative to the vehicles, where the location of the reference objects in an absolute coordinate system is also known. The absolute coordinates of various detected objects may then be determined from the absolute position of the reference objects and the locations of other objects relative to the reference objects. Newly-determined absolute locations of detected objects may then be transmitted to HD map services for updating.Type: GrantFiled: April 19, 2021Date of Patent: August 6, 2024Assignee: NVIDIA CorporationInventors: Amir Akbarzadeh, Ruchita Bhargava, Bhaven Dedhia, Rambod Jacoby, Jeffrey Liu, Vaibhav Thukral
-
Patent number: 12056959Abstract: A device and method for displaying the arrival time of a vehicle, in particular a motor vehicle, are provided. The device includes: at least one display device which is designed to show a display, in particular a time display; a detection device which is designed to detect a parked position of the vehicle and/or that the vehicle has stopped, and output corresponding signals; and a computing unit which is communicatively connected to the detection device and the display device and which is designed to output the display on the display device while taking into consideration the signals.Type: GrantFiled: December 17, 2020Date of Patent: August 6, 2024Assignee: Bayerische Motoren Werke AktiengesellschaftInventor: Steffen Bremer
-
Patent number: 12055411Abstract: An approach is provided path-based map matching of a sequence of probe points. The approach involves, for instance, projecting a probe point of the sequence of probe points to a plurality of element projections, wherein each of the plurality of element projections is a candidate projection of the probe point to a respective candidate location on a map-matched road segment. The approach also involves determining an optimal spatial boundary containing the plurality of element projections associated to the probe point. The approach further involves specifying a distance to the optimal spatial boundary from a previous node as a heuristic of a probabilistic map matcher for all of the plurality of element projections. The approach further involves executing the probabilistic map matcher based on the heuristic to determine a map matched path and providing the map matched path as an output.Type: GrantFiled: July 1, 2022Date of Patent: August 6, 2024Assignee: HERE Global B.V.Inventors: Mirko Maischberger, Volodymyr Lisovets
-
Patent number: 12049253Abstract: A vehicular trailer guidance system includes an electronic control unit (ECU), a rear backup camera and a 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. With the trailer hitched to the vehicle, the display screen is operable to display video images derived from image data captured by the trailer camera. At least in part via processing at the ECU of image data captured by the trailer camera, an instruction that aids maneuvering the vehicle in reverse with the trailer hitched thereto during a reversing maneuver of the vehicle and trailer is generated. During the reversing maneuver of the vehicle and trailer, the display screen displays an alert when angling of the trailer relative to the vehicle approaches a jackknife condition.Type: GrantFiled: February 20, 2023Date of Patent: July 30, 2024Assignee: Magna Electronics Inc.Inventors: Jyothi P. Gali, Clarence P. McElroy, Timothy M. Phillips, Theodore J. Church
-
Patent number: 12031829Abstract: Among other things, techniques are described for identifying sensor data from a sensor of a first vehicle that includes information related to a pose of at least two other vehicles on a road. The technique further includes determining a geometry of a portion of the road based at least in part on the information about the pose of the at least two other vehicles. The technique further includes comparing the geometry of the portion of the road with map data to identify a match between the portion of the road and a portion of the map data. The technique further includes determining a pose of the first vehicle relative to the map data based at least in part on the match.Type: GrantFiled: December 3, 2020Date of Patent: July 9, 2024Assignee: Motional AD LLCInventors: Yimu Wang, Ning Xu, Ajay Charan, Yih-Jye Hsu
-
Patent number: 12031827Abstract: Contemporary navigation systems are often tasked with routing a vehicle to a destination, but are poorly equipped to assist with finding a vacancy of a parking opportunity in which the vehicle may be parked. Static information, such as enumeration of parking garages and curbside parking meters, may be frustrating if such parking opportunities have no vacancies. The determination of vacancies with certainty may be difficult to achieve due to the characteristic volatility of parking, in which vacancies may be taken in seconds. Presented herein are navigation device configurations involving probabilistic evaluation of parking routes in a vicinity of a destination that may be generated and compared, optionally weighted by various factors, to identify a parking route with parking opportunities that collectively present a high probability of vacancy as compared with other parking routes, which may be presented to the user and/or appended to a current route of an autonomous vehicle.Type: GrantFiled: January 21, 2022Date of Patent: July 9, 2024Assignee: INRIX Inc.Inventors: Indra Puri, Linjun Zhou, William M Hsu, Dominic Jason Jordan, Patchrawat Uthaisombut, Douglas Irvine
-
Patent number: 12033340Abstract: A system including an acquisition unit configured to acquire, from a user via a communication device associated with the user, target object data including a feature of a target object selected by the user, an analysis unit configured to analyze whether the target object data that has been acquired by the acquisition unit includes, as the feature, at least one of data of a proper noun or data of a character string related to the target object, and whether the target object data includes data of a color related to the target object, and an estimation unit configured to estimate a distance from the target object to the user, based on an analysis result of the analysis unit, wherein the estimation unit estimates the distance from the target object to the user such that the distance from the target object to the user in a case where the target object data includes at least one of the data of the proper noun or the data of the character string is shorter than the distance from the target object to the user in a caType: GrantFiled: March 24, 2022Date of Patent: July 9, 2024Assignee: HONDA MOTOR CO., LTD.Inventors: Teruhisa Misu, Naoki Hosomi, Kentaro Yamada
-
Patent number: 12025455Abstract: Transport communication comprising, associating a wireless device and a user, associating a transport and the wireless device, determining a characteristic of the user based on at least one of a user search history and a user preference selection, determining a probable route the transport based on at least one of a route history and an input destination and ranking at least one suggestion of a route deviation based at least one of the determined probable route and determined characteristic.Type: GrantFiled: February 16, 2021Date of Patent: July 2, 2024Assignee: International Business Machines CorporationInventor: David Gerard Ledet