237 results about "Route search" patented technology

An apparatus and a method for searching for a route using estimated time of arrival (ETA) prediction based on a graph neural network are provided. The apparatus includes a storage module configured to store digital map data. The apparatus includes a processor configured to perform a route search based on an ETA prediction model according to a route exploration request. The ETA prediction model is generated based on a graph neural network formed by converting road information into a graph.

The invention discloses an artificial intelligence chemical inverse synthesis route planning system, and belongs to the field of intelligent planning systems, the method comprises the following steps: a user interface, a Monte Carlo tree search and route search module, a reaction condition prediction and route optimization module, and an output and feedback module; wherein the user interface is used for providing a customized interface for a user, and the user performs molecule input based on the customized interface to determine a target molecule; the Monte Carlo tree search and path search module is used for constructing an inverse synthesis path of a target molecule based on a Monte Carlo tree search algorithm; the reaction condition prediction and path optimization module is used for predicting the reaction condition of each candidate reaction and optimizing the inverse synthesis path of the generated target molecule to obtain an optimal inverse synthesis path; and the output and feedback module is used for displaying the optimal inverse synthesis path to a user and receiving feedback of the user.

The invention belongs to the spaceflight communication technology, and particularly relates to a fast routing lookup method applied to a spaceborne router, which comprises the following steps: constructing a heterogeneous network processing platform with a control surface and a data surface separated; generating a routing forwarding table on a control plane, and processing the routing forwarding table by adopting a leaf-push type conversion method to obtain an updated routing forwarding table; constructing a perfect hash function by adopting a ZPHF algorithm to obtain a hash mapping table; carrying out Bloom mapping by adopting a perfect hash function to obtain a Bloom filter mapping table; injecting the Hash mapping table and the Bloom filter mapping table into a data surface; when a node initiates a routing lookup request, extracting a destination IP address, querying a bit in the Bloom filter mapping table, if the bit is 1, accessing the Hash mapping table for matching, if the matching is successful, completing routing lookup, and if the matching is unsuccessful, updating the destination IP address and performing lookup again; according to the method, the considerable search speed can be guaranteed under the condition of relatively low storage consumption.

An information processing unit (2) according to the present disclosure comprises a route search unit (23) that, on the basis of signal information indicating a light color switching timing of a traffic light and traffic jam information indicating the occurrence of a traffic jam, performs a determination process for determining whether at least one of a first stop, which is a stop of a vehicle (1) due to a light color of the traffic light, or a second stop, which is a stop of the vehicle (1) due to a traffic jam, occurs in a route candidate that is a candidate for a route from a boarding location to a destination of a user who occupies the vehicle (1), and determines a route along which the vehicle (1) travels from among the route candidates using the determination result from the determination processing.

The invention provides an SDH (Synchronous Digital Hierarchy) end-to-end route restoration method and device, computer equipment and a medium. The method comprises the following steps: acquiring first discrete route information; performing port protection group complement on a source end port and a sink end port in the first discrete routing information to obtain a plurality of port protection groups; performing connection relationship updating on the first discrete routing information based on the plurality of port protection groups to obtain second discrete routing information; determining third discrete routing information based on the second discrete routing information; and performing route search on a source end port and a sink end port in the third discrete route information to obtain target route information so as to perform route restoration on a transmission route of the service data from the starting node to the ending node. Therefore, the port protection groups are complemented in advance, the number of the port protection groups is reduced, the routing search is carried out after the cascade cross relation is removed, the routing search path can be optimized, and the routing search efficiency is effectively improved.

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.

To provide a route search device capable of delivering in the shortest time.SOLUTION: The route search device searches for a route for a delivery robot that delivers a delivery item, and has acquisition means for acquiring information on the road surface of the route, information on the delivery robot, a type of delivery item, and information on the transport speed of the delivery robot, and determination means for determining a route to a delivery destination based on the information on the road surface of the route, the information on the delivery robot, the type of delivery item, and the transport speed of the delivery robot.SELECTED DRAWING: Figure 12

The invention relates to the technical field of big data processing and quantum computing, in particular to a fastest path searching method, device and system in combination with traffic light delay and dynamic road conditions. According to the method, a real-time topology network is formed by combining a road network topology structure and traffic road condition data, topology solving is converted into variable solving of edges through node splitting, then constraint conditions and optimization targets are constructed by combining weights of the edges, and solving is performed by adopting a quantum algorithm. According to the method, through dynamic weight updating and quantum efficient solution, the problems of insufficient real-time performance and low calculation efficiency in traditional path planning are solved, and high-precision and low-delay technical support is provided for intelligent traffic management and vehicle-mounted navigation.

A route search device includes: a route search unit that searches for a route for a vehicle that runs on power of a rechargeable battery to reach a destination; a station search unit that searches for a plurality of charging stations that is geographically available to the vehicle based on the searched route, and acquires output information of chargers installed in each of the charging stations; a calculation unit that calculates, for each of the searched charging stations, a predicted value indicating a future state of the battery when the vehicle reaches the charging station, based on a current state of the battery and a route from a current location of the vehicle to the charging station; and a recommended station extraction unit that extracts a recommended station from the searched charging stations, based on combinations of the predicted values of the battery and the output information of the chargers.

An object of the present disclosure is to provide a transport route presentation apparatus capable of presenting a transport route in accordance with detailed symptoms of a patient. In the transport route presentation apparatus, a patient information acquisition unit acquires medical condition information of a patient. A route search unit searches for a plurality of transport routes along which the patient is transported to a transport destination. A route evaluation unit evaluates a burden on a patient and a required time for each of the plurality of transport routes. A route priority determination unit determines a priority for each of the plurality of transport routes based on the medical condition information of the patient, the burden, and the required time. A route presentation unit presents at least one of the plurality of transport routes in accordance with the priority.

To provide a moving body management device, a security system, a moving body management method, and a moving body management program, which manage a movement of an autonomous moving body so as to operate an autonomous moving body more efficiently while maintaining a security of a facility.SOLUTION: A moving body management device 3 of a security system 1 comprises an area management unit 8, a determination unit 9, and a route search unit 10. As to each area 4 of a facility in which an autonomous moving body 2 operates, the area management unit 8 manages the area by updating prohibition specification information, which represents a specification that prohibits an entry of the autonomous moving body, so that the prohibition specification information is associated with each area. The determination unit 9 determines whether or not the autonomous moving body 2 may enter each area 4 based on the prohibition specification information associated with each area 4 and the specification of the autonomous moving body 2. The route search unit 10 searches for a route along which the autonomous moving body 2 travels within the facility based on the determination by the determination unit 9 of whether the autonomous moving body can enter each area 4.SELECTED DRAWING: Figure 2

To improve a technique of searching for a route on which a request of a user is reflected.SOLUTION: A method executed by a terminal device 20 includes: displaying a first route as a route to a destination searched for by a route search, through an output unit 25; receiving a user input for specifying a section of the first route, through an input unit 24; and displaying a second route as a route to the destination which bypasses the section searched for by a route search, through the output unit 25.SELECTED DRAWING: Figure 1

To increase the reliability of the information provided to users. [Solution] The providing device according to the present invention is characterized by comprising: a search unit that searches for a route for a user to travel from a departure point to a destination; a caution information acquisition unit that acquires caution information for the route searched by the search unit; a setter information acquisition unit that acquires information of the setter who set the caution information; and a providing unit that provides the route information searched by the search unit, the caution information acquired by the caution information acquisition unit, and the setter information acquired by the setter information acquisition unit.

To provide a route search device capable of promoting the use of a road section where a user easily feels stress.SOLUTION: Based on the data of the plurality of drivers, the driver search unit 20 searches the plurality of drivers for a similar driver who feels stress from the stressor in a manner similar to that of the target driver. Subsequently, the allowable range estimation unit 21 estimates the allowable range of the target driver for the characteristic value of the stressor based on the stress data indicating the degree S of the stress felt by the similar driver during traveling in the road section for each characteristic value of the stressor existing in the road section traveled by the searched similar driver in the past. Subsequently, based on the estimated allowable range, the route search unit 22 searches for a travel route of the vehicle C e such that a road section in which the characteristic value of the stress factor is within the allowable range is traveled preferentially over a road section outside the allowable range.SELECTED DRAWING: Figure 1

The invention discloses a load balancing-oriented airborne missile group multipath reliable routing method, which belongs to the technical field of air combat platform group network communication, and comprises multipath routing generation and multipath routing service forwarding of a QoS (Quality of Service)-based comprehensive state model, the route searching comprises the step of searching a first route between a given source node and a target node pair through an OLSR (Open Link Scheduling Route) protocol; all links on the known route are eliminated, and route searching is carried out again; and eliminating the link with the maximum load on the known route, and searching the route again. According to the airborne missile group multipath reliable routing method oriented to load balancing, multipath routing is realized by properly increasing protocol overhead, so that network load balancing is realized. Meanwhile, under the condition of enemy interference, a multi-path routing mode is adopted to replace an interfered link, and reliable transmission of core information of the backbone node is ensured.

The present invention discloses a route search method and device thereof and a route search system, which include emitting detection light to an optical fiber line, collecting overflow light from the ferrule end face of an optical fiber connector on an optical fiber flange adapter of the optical fiber line, and then guiding and propagating the overflow light to the external space of the optical fiber flange adapter. The present invention can be used for route search of optical fiber lines, or for route verification in computer room management. It has low production cost, is easy to install and popularize, can help linemen improve the efficiency of optical fiber line troubleshooting and computer room management, and is conducive to strengthening the maintenance and management of various routing ports in the computer room.

The present invention presents a driver with a route that provides the brain with stimulation for improving cognitive function and promoting brain development.　A route search device 1 comprises: a route search unit 112 that searches for a plurality of routes from the current location of a vehicle 10 to the destination thereof; a driving difficulty calculation unit 113 that calculates a driving difficulty on the basis of the travel environment of a route; an estimation unit 116 that estimates the driver's level of concentration on the basis of the recognition results of a first recognition unit 114, which recognizes the driver's facial expressions, and a second recognition unit 115, which recognizes the driver's biological information; a provisional total driving load value calculation unit 117 that calculates a provisional total driving load value, in a case where the destination is reached, on the basis of the driving difficulty and an arbitrarily determined degree of concentration; an actual driving load value calculation unit 118 that calculates an actual driving load value on the basis of the driver's level of concentration while traveling the route and the driving difficulty; and a control unit 119 that re-searches for a route on the basis of an estimated total driving load value at a destination arrival time calculated on the basis of the actual driving load value, and the estimated total driving load value.

To determine a route for an unmanned aerial vehicle across multiple areas or multiple connection points. [Solution] The route search system includes an acquisition unit that acquires a departure point and destination for the route of the unmanned aerial vehicle; a provisional determination unit that provisionally determines a first route along which the unmanned aerial vehicle should fly from the acquired departure point and destination; an identification unit that identifies two or more areas among the multiple areas through which the unmanned aerial vehicle will likely pass while flying the provisionally determined first route; an extraction unit that extracts connection points between two or more areas among the multiple connection points by referring to the relationship between the multiple areas provided by the multiple area providers and the multiple connection points between the multiple areas; and a determination unit that determines a second route along which the unmanned aerial vehicle should fly by connecting the acquired departure point and destination, the two or more identified areas, and the extracted connection points.

A carbon-aware vehicle routing system is provided for improving computational efficiency during route planning. The system stores road network data in memory and employs a processing circuit to execute a routing application. A route search region is established between a vehicle's current location and destination. Assessment points within the route search region are evaluated to identify high-emission points when carbon-emission levels exceed a predefined threshold. One or more high-emission spatial zones are defined using proximity-based expansion or graph connectivity relationships among adjacent high-emission points. The system constructs a route-search graph topology corresponding to a subgraph of the route search region that excludes the high-emission spatial zones. By reducing the number of nodes and edges involved in route computation, the system decreases computational load and resource intensity. A candidate route is generated through route computation performed on the reduced graph topology.

A communication control system according to the present invention comprises a plurality of communication devices and a communication control device. The communication devices each comprise: a plurality of input / output ports; a signal strength monitoring unit that monitors the signal strength of signals passing through the input / output ports and notifies the communication control device only when a measured value of the signal strength is less than a prescribed threshold value; and a route setting unit that switches the input / output port to be used on the basis of a route setting switching instruction acquired from the communication control device. The communication control device comprises: a monitoring object setting unit that controls the signal strength monitoring unit so that only the input / output port through which the signal passes is monitored; an analysis unit that searches for another signal route connecting the plurality of communication devices when the notification is received from the signal strength monitoring unit; and a route setting control unit that transmits, to the plurality of communication devices, the route setting switching instruction to switch to the other signal route searched for by the analysis unit.

To provide new services based on tickets purchased by users. [Solution] The information processing device according to the present invention comprises an estimation unit, a registration unit, a search unit, and a provision unit. The estimation unit estimates the contents of the ticket as they appear in the ticket image of the ticket purchased by the user. The registration unit registers the contents of the ticket estimated by the estimation unit, linking them to the user. The search unit performs a route search based on the information received from the user. The provision unit provides the ticket information along with the route search results if a ticket corresponding to the route search results by the search unit has been registered.

To provide a get-on location guiding system, an automatic ticket examination machine, a get-on location guiding method, and a program that can present, to a user, guidance information indicating a location of a platform from which a train the user intends to get on departs even though destination information such as a destination station is not acquired by an entry automatic ticket examination machine at the time of entry.SOLUTION: In a guidance display system, when user identification information is acquired from a portable recording medium via a reader writer when a user enters (S2), a route search history corresponding to the user identification information is acquired from a route search system (S4, S5), and then, a destination station of the user is estimated based on the route search history (S6). Then, guidance information indicating a location of a get-on platform in an entry station from which a train bound for the estimated station departs is output to a position that can be recognized by the user (S9, S10).SELECTED DRAWING: Figure 6

The invention provides an intelligent configuration method, device and equipment of a communication route and a computer program product, and relates to the technical field of communication. The method comprises the following steps: receiving a route search limiting condition, wherein the search limiting condition comprises a route starting point and a route ending point; acquiring communication link data in a communication network; screening and filtering the communication link data based on a route search limiting condition to obtain a candidate link set; routing search is carried out in the candidate link set, and at least one feasible routing scheme from the routing starting point to the routing ending point is found out; and determining a target routing scheme in the at least one feasible routing scheme so as to perform resource configuration and opening of the communication service according to the target routing scheme. According to the embodiment of the invention, the routing scheme from the routing starting point to the routing ending point can be intelligently generated.

The application provides a virtual scene navigation data processing method and device, electronic equipment, storage medium and program product; the method comprises the following steps: mapping a plurality of static data blocks in navigation data to a runtime data area in the memory space of each service process, wherein the plurality of static data blocks correspond to a plurality of regions of a virtual scene respectively; receiving, by a first service process, a first modification request of a first client for a first region in the plurality of regions, generating a first dynamic data block of the first region in the memory space of the first service process; based on the first dynamic data block, updating the pointer and connection information in the first runtime data area and the connection information in the second runtime data area of the first service process; based on the updated first runtime data area and second runtime data area, responding to the route search request of the first client. Through the application, the memory occupation of navigation data can be saved, and the accuracy of route search can be ensured.

To provide a technology for expanding the functionality of autonomous movement without modifying a machine learning model of autonomous movement.SOLUTION: One of the function expansion devices for an autonomous moving body of the present invention is a function expansion device for the autonomous moving body that has an image acquisition unit, determines a moving route based on the acquired image, and performs autonomous movement, and includes: a communication unit that acquires current position information indicating the current position, destination information indicating the destination of the autonomous moving body, and image information indicating an image acquired by the image acquisition unit; a route search unit that calculates a movement route based on the destination information and current position information; and an image generation unit that generates a route image indicating the movement direction of the autonomous moving body based on the image information, and when a branching road is detected in the route image, the image generation unit generates a processed image by processing the route image, and the autonomous moving body moves based on the processed image.SELECTED DRAWING: Figure 4

To provide a technology for improving convenience of a wheelchair user.SOLUTION: A route guidance system includes: a departure point and destination acquisition unit configured to acquire a departure point and a destination of a route on a wheelchair; a first route search unit configured to search for a first route, which is a route from the departure point to the destination, based on a search condition for a case in which a wheelchair user travels by self-operation; a second route search unit configured to search for a second route, which is a route from the departure point to the destination, based on a search condition for a case in which the user travels with assistance of a caregiver; and a search result display unit configured to display a search result of the first route and a search result of the second route in a comparable manner.SELECTED DRAWING: Figure 1

This simulation method comprises displaying one or a plurality of presets in which a plurality of parameters including at least a route search parameter used for searching for a travel route in an automated warehouse for a transport robot arranged in the automated warehouse are predetermined, reading a specific preset on the basis of a user input, setting a plurality of parameters on the basis of the read specific preset, and causing the transport robot to execute a task in the automated warehouse on the basis of the plurality of set parameters, inventory information of an article stored in the automated warehouse, and receiving / shipping information of the article.

To provide a technique for processing a route search at high speed.SOLUTION: A patrol route guidance system includes: a map information acquisition unit that acquires map information indicating a road network represented by a link and a node that is an end point of the link; a virtual map information acquisition unit that acquires virtual map information indicating a virtual road network configured by converting a plurality of continuous links into a single virtual link; a patrol route acquisition unit that acquires a patrol route that starts from a departure point and patrols around a plurality of points based on the virtual map information; and a guidance control unit that causes a guidance unit to guide the patrol route using the map information.SELECTED DRAWING: Figure 1

The present invention, when a route search instruction is received from a user, searches for a route that causes less anxiety regarding a charging facility.　This route simulation device comprises: a map information storage unit that stores map information which includes road information including link cost information between nodes and includes charging facility information including locations of a plurality of charging facilities; an electric vehicle information input unit that receives, as inputs, departure position information and target position information of an electric vehicle provided with a motor driven by electricity; a simulation unit that, when setting a route for minimizing the total sum of the link cost information as a route connecting the departure position information and the target position information, subtracts, from the total sum of the link cost information, facility cost subtraction information set for each of the charging facilities existing on the route, and sets a route in which the total sum of the link cost information after the subtraction becomes minimum as electric vehicle route information; and an output unit that outputs the electric vehicle route information.

A network controller comprising one or more processors and memories in order to make it possible to achieve both continuous operation of a route search system and energy consumption reduction or leveling used resources. The one or more memories store one or more programs. The one or more processors, by reading the one or more programs, realize a user terminal traffic information acquirer, a traffic demand predictor, a route information acquirer, a route determiner, an operating state information acquirer, and an activation request generator. A navigation route is determined from one or more route candidates based on traffic demand prediction information predicting future traffic demand based on user terminal traffic information. Each base station in an off state corresponding to each area on the determined navigation route is activated.