187 results about "Route search" 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.

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 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 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.

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 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

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.

To control a use environment of a battery to prevent a deterioration of the performance of the battery and guide a vehicle to a destination.SOLUTION: A navigation device for a vehicle comprises: a vehicle position information acquisition unit 110; a traveling candidate route searching unit 120; an external information acquisition unit 130; and a battery remaining capacity calculation unit 140 that, for a plurality of traveling candidate routes searched for, calculates the remaining capacity of a battery when a vehicle arrives at a destination on the traveling candidate routes searched for, on the basis of a traveling condition and acquired external information. The external information acquisition unit 130 acquires temperature information as external information when the vehicle passes the plurality of traveling candidate routes searched for. The battery remaining capacity calculation unit 140 calculates the remaining capacity of the battery when the vehicle arrives at the destination in consideration of the temperature information, for the plurality of traveling candidate routes searched for. The traveling candidate route searching unit 120 searches for traveling candidate routes in which the remaining capacity of the battery becomes equal to or more than a predetermined amount.SELECTED DRAWING: Figure 1

This work route design device (1) is provided with: a current topography data acquisition unit (21) which acquires current topography data of a construction site; a design topography data acquisition unit (22) which acquires design topography data of the construction site; a map creation unit (25) which calculates a soil cutting and banking area on the basis of the current topography data and the design topography data; and a work route search unit (28) which searches for a work route along which a work machine moves during work including a series of unit work. The work route search unit (28) performs a selection process for selecting a plurality of unit work candidates to be cut from a work start point of the soil cutting area, and a determination process for determining, from the plurality of unit work candidates, a unit work with a minimum cost as a unit work for cutting soil from the work start point. The work route search unit (28) determines a series of unit work and obtains a work route by using, as the next work start point, a site close to a soil cutting site including a soil cutting site due to the determined unit work, and repeating the selection process and the determination process for the subsequent unit work until the soil cutting area disappears.

To reduce time required for searching a route after locating a departing place and a destination and generate a route reflecting traffic regulation.SOLUTION: A route searching method includes a prior search procedure for generating label data on the basis of road data and regulation data, and a route determination procedure for determining a route between spots on the basis of the label data, the prior search procedure includes a procedure for generating information on a hub comprising multiple nodes on the basis of road data, and a procedure for holding a passable direction in a hub when setting a route between respective nodes and the hub as label data for the respective nodes on the basis of road data and regulation data, and the route determination procedure includes a procedure for determining a route corresponding to a combination in which a passing direction in the hub, a passable direction in the hub when entering the hub, and a passable direction in the hub when exiting the hub do not contradict from among as a route between spots in a combination of a hub, a route entering the hub, and a route exiting the hub.SELECTED DRAWING: Figure 1

To enable appropriate determination of a route with the lowest parking fees for parking facilities on toll roads.SOLUTION: In a route search device disclosed herein, acquisition means acquires a departure point and a destination point. The acquisition means may acquire a current location entered by a user and use the current location of a vehicle as a departure point. Cost computation means computes a required time and distance to the destination and a total cost, including tolls on toll roads and parking fees for paid parking facilities on toll roads, for each of multiple routes from the departure point to the destination point. Output means outputs a route with at least the lowest parking fees for parking facilities as a recommended route among one or more routes including a route with the lowest total cost.SELECTED DRAWING: Figure 9

A route guidance apparatus according to an embodiment of the present disclosure includes a route search unit that performs a route search based on a route search instruction from a user including information indicating a departure place and a destination, a difficulty level calculation unit that calculates a difficulty level for each of the multiple routes obtained as a search result, a required time calculation unit that calculates a required time for each of the multiple routes, a spatial cognitive ability value acquisition unit that acquires a spatial cognitive ability value representing spatial cognitive ability of the user, a route selection unit that selects a route recommended to the user from the multiple routes based on the calculated difficulty level, the calculated required time, and the acquired spatial cognitive ability value, and an output unit that outputs the selected route.

The present invention provides an end-to-end configuration method and apparatus for cross-level multiplexing, which are applied to the field of communication technologies. The method includes: performing cross-network path search according to the network topology of a hybrid network and cross-network routing search conditions to obtain a cross-network path search result; the hybrid network includes an optical transport network (OTN) and a synchronous digital hierarchy network (SDH); creating a virtual container VC4 channel layer path corresponding to the OTN network in the hybrid network according to the cross-network path search result; performing VC12 path search according to the source node and sink node of data transmission, multiplexing the VC4 channel layer path, and creating a virtual container VC12 channel layer path between the source node and the sink node. The method in the above embodiment realizes the cross-level multiplexing service configuration from VC12 to VC4, and solves the problems in the prior art that the single-station configuration method is used to complete service configuration for a hybrid network of low-bandwidth SDH devices and high-bandwidth OTN devices, the configuration process is too cumbersome and error-prone.

The present application belongs to the technical field of network system management, and specifically discloses a shortest path routing search method, system, device and storage medium, which performs traversal search on a target network by using a breadth-first traversal algorithm, obtains a traversal search result, constructs a network topology graph, then determines all paths from an initial node to a terminal node, calculates the initial hop count of each path, and then judges whether there is a node corresponding to a same-machine-room device in each path, if there is, the hop count between the nodes corresponding to the same-machine-room device is cleared, if not, the original hop count is maintained, and the optimized hop count of each path is obtained again, and the path with the smallest optimized hop count is taken as the shortest path. The present application optimizes the network routing path, selects the shortest path, is more in line with the actual characteristics of the network system, saves the network optical cable resources in the same machine room, can efficiently and accurately construct the network topology graph, and improves the network system management efficiency.

To provide a passenger stream congestion prediction device, a passenger stream congestion prediction method, and a passenger stream congestion prediction program capable of improving the accuracy of the prediction result of a passenger stream in railroad transportation.SOLUTION: A path search unit 13 extracts a path candidate on the basis of at least one of entrance time at an entrance station through which passengers enter and exit time at an exit station through which the passengers exit in ticket gate passage data D1 acquired from an automatic ticket gate 5 and diagram data D2 of a current train. A train allocation unit 14 calculates an allocation index on the basis of the ticket gate passage data D1 and the diagram data D2 of the current train, and allocates one passenger to a plurality of path candidates in accordance with the allocation index. The train allocation unit 14 allocates, when a plurality of path candidates include a plurality of transfer path candidates via transfer stations, one passenger to one or more transfer path candidates extracted from among the transfer path candidates in accordance with a prescribed condition.SELECTED DRAWING: Figure 1

To provide a route searching device capable of easily searching for a route including a passing spot that a user desires while avoiding a section in which the user cannot drive easily.SOLUTION: A route searching device 1 includes: a section setting section 11 for setting a departing place and a destination for determining a route searching section; a display control section 12 for displaying a map on a display section; a track line input section 13 for receiving input of a track line drawn by tracing a map; a passing route setting section 14 for setting a passing route that a user designates on the basis of a track line; and a route searching section 15 for searching for a destination route from a starting place to a destination. The display control section 12 performs display for promoting input of a designated passing spot when a set passing route includes a section in which driving is difficult. The passing route setting section 14 re-sets a passing route so as to include an inputted, designated passing spot. The route searching section 15 re-searches for a destination route by using a reset passing route.SELECTED DRAWING: Figure 1

Embodiments of the present application provide a route searching method and device, electronic equipment and readable storage medium, relating to the technical field of computer. The method comprises: obtaining a route searching task, wherein the route searching task comprises a start point position and an end point position; determining whether the route searching task is an aerial route searching task; when the route searching task is an aerial route searching task, generating a first target route in the air based on the B-star algorithm according to the start point position and the end point position. In this way, the aerial route searching can be quickly completed, and the route searching performance of the route searching system in the 3D scene is improved.

A unified data library is referred to by a surveillance satellite group to track a flying object, a surveillance ground facility to control the surveillance satellite group, a communication satellite group to transfer flying object information acquired by the surveillance satellite group, a communication ground facility to control the communication satellite group, a coping asset to cope with the flying object, and a coping ground facility to control the coping asset. The unified data library includes a database having stored therein orbit information of the surveillance satellite group, orbit information of the communication satellite group, position information of the coping asset, and a plurality of flying path models having flying paths of the flying object modeled therein.