59 results about "Optimum route" patented technology

An optimal route can be determined for delivering an item through a logistics system where vehicles have multiple stops when traveling along routes. The optimal route is determined using a hybrid system employing a classical computing device and a quantum annealer. The classical device reduces the search space that allows the quantum annealer to determine a more optimal solution. In an aspect, a routing graph comprising nodes and edges is populated from routes of vehicles, where the nodes identify locations and the edges represent routing data. At least a portion of the nodes and edges is removed to form a refined routing graph. For an origin-destination input, the refined routing graph can be filtered according to a first set of routing constraints to form a reduced route search space. A quantum annealer is invoked according to an objective and a different second set of routing constraints.

Logistics planning with optimal route planning and optimal vehicle capacity utilization, while addressing incompatible commodities is NP-hard problem. A method and system for optimal route planning and vehicle capacity utilization with management of incompatible commodities in logistics is disclosed. For high volume of commodities exceeding vehicle capacity at a given pickup location and need of separating incompatible commodities present at same pickup location across vehicles, the locations are split into nodes. Further, the multiple nodes are clustered using a customized clustering technique and a first level vehicle assignment is performed per cluster. Furthermore, with the created nodes and assigned vehicles per cluster an optimization model defined by an object value (O) is created for each cluster. It is solved using a quantum hybrid solver that minimizes the object value under defined constraints. The solution obtained provides an optimal route with optimal capacity utilization for each vehicle for each cluster.

Example embodiments of the present disclosure provide enhanced navigation to a driver. According to example embodiments, a method for providing enhanced navigation may be provided. The method may include: obtaining, information of a target destination; determining, a plurality of possible routes from a current location of the vehicle to the target destination; obtaining information associated with a current condition of the driver; obtaining information associated with a lifestyle of the driver; predicting, based on the information associated with the current condition of the driver and the information associated with the lifestyle of the driver, a future condition of the driver; selecting, from among the plurality of possible routes based on the predicted future condition of the driver, an optimal route from the current location to the target destination; and presenting, to a driver, information of the optimal route.

The present disclosure provides methods and systems for adaptively identifying an optimal route. In some examples, there is provided a method comprising: determining, by a processor, one or more pick up points based on historical data relating to a starting location, the starting location being one that is indicated in a request for a ride from the starting location to a destination location; determining, by the processor, one or more routes between each of the determined one or more pick up points and the destination location indicated in the ride request; and adaptively identifying, by the processor, an optimal route from the one or more routes based on at least one of a cheapest route, fastest route, shortest route and shortest walking distance.

A method for calculating an optimal route includes selecting first and second optimization targets; distributing optimal route calculation of the first and second optimization targets to first and second thread modules, respectively; calculating a cost matrix between nodes or receiving the cost matrix from a database when calculating an optimal route according to the LNS by applying the first and second optimization targets; randomly arranging nodes of a starting point, an arrival point and stopovers, and executing the optimal route calculation according to the LNS based on the cost matrix between the arranged nodes; and selecting an optimal route that satisfies a predetermined condition according to the first and second optimization targets calculated in the optimal route calculation. The optimal route calculation is executed by updating the cost matrix between two nodes connected by destruction and repair of the LNS into a cost matrix corresponding to the optimization target.

A system is provided.SOLUTION: A system comprising: means for receiving current location information and destination information of a user; means for instantaneously generating an optimal route from the current location information to the destination information using a generative AI model; and means for transmitting the generated optimal route information to a user device for display on the user device.SELECTED DRAWING: Figure 1

We provide the system. [Solution] A means for obtaining text information entered by the user, Means for obtaining information entered by users, A means for analyzing the acquired information and extracting relevant elements, A means for searching for appropriate guidance from information sources on the network based on the extracted elements, A means for presenting the searched information to the user, A means for analyzing the user's location information and providing optimal route information, A system that includes this.

A voice control interactive system and method to provide a hands-free operation for the operator to monitor and control multiple conveyors in a warehouse. The system comprises a first computing device and a second computing device. The first computing device is configured to receive a transmission from the second computing device, the transmission including information relating to a verbal command spoken by an operator associated with the second computing device. The first computing device is configured to generate a response signal in response to the transmission. The response signal includes information relating to a response for the verbal command. The information is generated based on a location of the second computing device. Generating the response signal includes identifying an optimal route information for the second computing device to reach a location of the first computing device.

To provide technology that enables the efficient operation of services such as receiving goods from users by sequentially determining the optimal route for a moving object, taking into account compliance restrictions imposed on the driver. [Solution] A base information acquisition unit 80 acquires base information for each of the multiple bases, including the location of the base and the amount of goods in and out per predetermined unit time; a warehouse information acquisition unit 81 acquires warehouse information for each of the multiple warehouses, including the location of the warehouse and the availability status per predetermined unit time; a driver information acquisition unit 85 acquires driver information, including predetermined compliance restrictions; and a route determination unit 82 determines a route for each of the one or more mobile units to travel, including a resting place for the driver, based on the base information for each of the multiple bases, the warehouse information for each of the multiple warehouses, and the driver information.

Systems and methods for the automatic routing of an object from an origin to a destination. In one embodiment, the method includes modeling a route as a fluid dynamics potential flow. The object is an analogue of a flow particle, the origin is an analogue of a source, and the destination is an analogue of a sink. Intermediate destinations from the origin to the destination are defined as a stream function (Ψ) defined by irrotational and incompressible potential flow that independently represents a flow phenomenon operable to influence the route. The method includes dynamically calculating an optimal route for the object based on a current location and an aggregate stream function including a sum of each of the flow phenomena acting on the object between the current location and the destination. The method also includes routing the object through the intermediate destinations based on the optimal route to the destination.

Embodiments of the present disclosure disclose a system for determining an optimal route. The system obtains an origin-destination (OD) matrix comprising historical traffic values for predefined time slots for each route and generates network graphs based on the OD matrix. Each of the network graphs corresponds to one of the predefined time slots, and each of the network graphs comprise nodes, and edges having corresponding weight values. The system determines desired routes from the one or more routes based on the weight values, determines travel frequency data for each of the desired routes at least in the predefined time slots based on the network graphs; and determines a modal route based on the desired routes and the travel frequency data. Each of the desired routes is associated with one of the network graphs.

The system according to the embodiment aims to propose an optimal route according to the user's situation and needs. [Solution] A system according to an embodiment includes an acquisition unit, an analysis unit, an estimation unit, and a selection unit. The acquisition unit acquires the user's situation and requests. The analysis unit analyzes the information acquired by the acquisition unit. The estimation unit estimates a route based on the information analyzed by the analysis unit. The selection unit selects an agent with a specific character based on the route estimated by the estimation unit.

We provide the system. [Solution] A means of authenticating the user's identity, A means of receiving user commands through voice recognition, A method for obtaining user schedule information using generative AI and suggesting destinations, A means of collecting IoT data and calculating the optimal route in real time, A means of providing information to users through speech synthesis, A system that includes this.

A system is provided.SOLUTION: This system includes a means for collecting traffic information, a means for analyzing a traffic flow on the basis of the collected traffic information, predicting congestion and calculating an optimum route, and a means for providing the calculated optimum route to a user terminal.SELECTED DRAWING: Figure 1

The present invention provides an innovative system for optimizing over-the-air (OTA) updates in a vehicle, leveraging user habits as a key input The system features a user habit detection module that collects and analyzes data from various sources, such as a user's calendar, vehicle's GPS system, and a user's mobile device. A route optimization module, using the analyzed data, determines an optimal download route for OTA updates, considering factors like traffic information and cell tower performance data. An OTA control module manages the updates based on the optimal download route, dividing the OTA packets to prevent corruption due to download interruption. It can also select a specific carrier for downloading the update based on cell tower coverage along the optimal route. This efficient and effective system ensures successful, uninterrupted OTA updates, enhancing user experience and network resource utilization.

The invention relates to a vehicle (1) that is at least partially automated, comprising a computing unit (3) for determining an optimal route between a starting node and a destination node using an A* search algorithm for cost determination based on a plurality of distance-based costs.In a vehicle that significantly reduces the computational effort required to plan an optimal route for at least partially automated driving, the computing unit (3) for planning a trajectory of the vehicle (1) using a modified A* search algorithm comprises an analysis unit (5) which evaluates characteristic parameters of the vehicle (1) at predecessor nodes from a trajectory history, which characterize dynamic influences, and a trajectory determination unit (7) which, together with the distance-based costs, evaluates the costs caused by the dynamic influences of the vehicle (1). The computing unit (3) is designed to control actuators (9) for longitudinal and lateral control of the vehicle (1) such that the vehicle (1) follows the trajectory determined by the modified A* search algorithm.

The system according to this embodiment aims to propose the optimal route for avoiding disaster risks. [Solution] The system according to the embodiment comprises a reception unit, a data collection unit, and an analysis unit. The reception unit receives destination input from the user. The data collection unit collects traffic information and weather simulation results based on the information received by the reception unit. The analysis unit analyzes the data collected by the data collection unit and proposes the optimal route to avoid disaster risks.

A system is provided.SOLUTION: A system comprising: means for inputting a user's destination and waypoints; means for obtaining real-time traffic and people flow information; means for generating an optimal route based on the input destination and waypoints; means for performing predictive analysis based on the user's preferences; means for recommending relevant stores or products along the optimal route based on the predictive analysis; and means for summarizing and providing the obtained real-time information to the user.SELECTED DRAWING: Figure 1

We provide the system. [Solution] Data collection means, Means for analyzing the collected data, Means for generating routes based on multiple means of transportation, A means of calculating the travel time for each route, A means of selecting the optimal route, A means of notifying the user of the optimal route, A system that includes this.

This network node comprises: a reception unit that receives, from a first network node, a message including information about a first satellite that newly accommodates a terminal; a control unit that, on the basis of the information about the first satellite, information about a second satellite that accommodates another network-side terminal, and information indicating whether the own network is an originating network or a terminating network, determines that the first satellite and the second satellite are different and that it is impossible to continue setting an inter-satellite optimum route, and further configures a second network node on the ground; and a transmission unit that transmits, to the first network node, a message including a termination point for a terminal in the second network node on the ground and information requesting an update of a packet filter of the terminal, and transmits, to a third network node, a message including a termination point for the other network in the second network node on the ground and information requesting transmission of a message for session update to the other network.

A system is provided.SOLUTION: A system comprising: means for acquiring current location information of a user; means for acquiring destination information and route conditions specified by the user; means for calculating an optimal route based on the acquired current location information, destination information, and route conditions and generating haptic feedback data; and means for providing the generated haptic feedback data to the user with haptic feedback.SELECTED DRAWING: Figure 1

An object of a system according to an embodiment is to propose an optimal route in real time while avoiding traffic congestion.SOLUTION: A system according to an embodiment includes a current location acquisition unit, a destination acquisition unit, a traffic situation analysis unit, and a route generation unit. The current location acquisition unit acquires a current location of a user. The destination acquisition unit acquires a destination of a user. The traffic situation analysis unit analyzes a current traffic situation. The route generation unit generates an optimal route on the basis of the data acquired and analyzed by the current position acquisition unit, the destination acquisition unit, and the traffic situation analysis unit.SELECTED DRAWING: Figure 1

Method for planning a route (11) that can be followed by a motor vehicle (10) with several waypoints (A, B, C, D, E, F), characterized by the following features: - a route network comprising the waypoints (A, B, C, D, E, F) is modelled as a graph with nodes corresponding to the waypoints (A, B, C, D, E, F), - the nodes are connected in pairs by edges if there is a connection between the corresponding waypoints (A, B, C, D, E, F) in the route network, and - using the Grover algorithm, a Hamiltonian path is determined in the graph, which corresponds to the optimal route (11) along the waypoints (A, B, C, D, E, F).

An object of the system according to the embodiment is to analyze data including blind spot information and propose an optimum route and an optimum traveling speed.SOLUTION: A system includes a collection part, an analysis part, a proposal part, and a grasping part. The collection unit collects data. The analysis unit analyzes the data collected by the collection unit. The suggestion unit suggests an optimum route and traveling speed on the basis of the analysis result obtained by the analysis unit. The grasping unit grasps an action plan of a pedestrian.SELECTED DRAWING: Figure 1

A system is provided.SOLUTION: A system comprising: means for a user to input a starting location and a destination location; means for the user to input constraints; means for the user to input a location to visit en route and a visit time; means for receiving the input information and calculating an optimal route; and means for notifying the user of the calculated optimal route.SELECTED DRAWING: Figure 1

The present invention discloses a method and storage medium for unmanned tracking driving through an obstacle array. The method comprises the following steps: obtaining the latitude and longitude coordinates of a vehicle's current position and the latitude and longitude coordinates of all obstacles in front of the vehicle; selecting the closest obstacles on either side of the tracking trajectory for each row of obstacles in the obstacle array in front of the unmanned vehicle, and calculating the midpoint and perpendicular bisector of the line connecting the two obstacles; calculating a circle 1 and a circle 2 using the vehicle's minimum turning radius as the radius, and calculating the obstacle-passing common tangent of the two circles; obtaining an obstacle-passing route based on the circle 1, the circle 2, and the common tangent, and performing obstacle-passing; repeating steps S2 to S4 until the obstacle array is passed; and autonomously planning an optimal route through the obstacle array when an obstacle array exists on the original tracking driving route and the distances between each obstacle in the obstacle array are sufficient for the vehicle to travel, thereby completing the predetermined unmanned tracking driving task.

A system is provided.SOLUTION: This system includes a means for registering the need information of a specific user, a means for acquiring prescribed map information and facility structure information, a means for calculating an optimum route based on the need information of the user, a means for providing the optimum route to the user, and a means for updating the route information in real time.SELECTED DRAWING: Figure 1

A system is provided.SOLUTION: A system comprising: means for collecting personal information of a user; means for analyzing the collected personal information and grasping preferences of the user; means for generating a plurality of routes including a stop-by spot based on information of a current location and a destination of the user; means for proposing an optimal route from the generated routes according to an option selected by the user; and means for displaying the provided route on a user interface.SELECTED DRAWING: Figure 1

In particular, the system provides a rapid and effective way to suggest the optimal route, reflecting real-time changes in traffic conditions and road closures, especially during disasters, while also flexibly accommodating users' preferences for detours and points of interest. [Solution] A system including means for collecting traffic information from local governments and manufacturers, means for receiving destinations and points of interest from users as input, means for generating an optimal route based on the collected traffic information, means for presenting the generated optimal route to the user, means for receiving feedback from the user, and means for generating the optimal route again based on the feedback.

We provide the system. [Solution] A means for analyzing speech or text input using a generative model to identify destinations and waypoints, A means of acquiring traffic information and calculating the optimal route, A means of presenting proposed routes and candidate locations to the user and adjusting the route based on the user's instructions and responses, A means of monitoring traffic conditions in real time and recalculating routes, A system that includes this.