92 results about "Route search" patented technology

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.

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

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.

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.

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.

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.

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.

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.

The application belongs to the technical field of Ethernet routing and discloses a TCAM-based LPM routing search device and method, which comprises a soft table recording module, a soft table sorting module and a TCAM table management module; the soft table recording module is used for maintaining the routing table information configured by a user through a soft table; the soft table is used for recording the position of the routing table information in the TCAM; the soft table sorting module is used for managing the front and back order of the routing table in the TCAM and ensuring that the routing tables with the same prefix length mask are arranged on the low address; and the TCAM table management module is used for guiding the message forwarding according to the longest prefix matching rule. The application ensures that the routing table with the longest prefix matching can be sorted in the position with high priority, and realizes the routing table search algorithm with the longest prefix matching.

An information processing unit (2) according to the present disclosure is an information processing unit (2) that determines a route to be traveled by a vehicle (1). The information processing unit (2) comprises: an information acquisition unit (21) that acquires position-related information, which is information relating to the position of a second user who is different from a first user traveling in the vehicle (1); a destination setting unit (22) that determines a destination for the vehicle (1) using the position-related information; and a route search unit (23) that determines a route to be traveled by the vehicle (1) from a boarding point where the first user boards the vehicle (1) to the destination determined by the destination setting unit (22).

The system according to this embodiment aims to provide a centralized source of information necessary when going out with children. [Solution] The system according to the embodiment comprises an information provision unit, a route search unit, a route proposal unit, and a route optimization unit. The information provision unit provides information according to the desired destination. The route search unit searches for a route from the user's current location to the destination. The route proposal unit proposes a route that takes into account the elevator's location based on the route search unit. The route optimization unit provides the optimal route based on the route proposed by the route proposal unit.

The invention provides a path-finding optimization system and method for a single self-walking intelligent torpedo tank car, and belongs to the field of internal logistics automation of iron and steel plants. The method comprises the following steps: acquiring track network and tank car state data; constructing a weighted directed graph in which the weights of the edges are weighted and calculated by transportation time, temperature drop loss and the like; calculating a global path by adopting an improved ant colony algorithm which fuses characteristic parameters of a tank car monomer and a triple pheromone updating mechanism of global layered strengthening, local adaptive volatilization and negative feedback penalty; the global path is disassembled into a route sequence, and a dynamic route opening mode of'pre-opening + real-time activation 'is adopted to request to open a route. According to the method, the problems that a path-finding algorithm is insufficient in pertinence and macroscopic planning and microcosmic control are disjointed are solved, multiple targets such as transportation time and temperature drop can be collaboratively optimized, and the transportation efficiency and reliability are improved.

To suitably determine a route for avoiding a facility which is found to be congested during movement to a destination while considering costs required for traveling on the entire route.SOLUTION: In a route search device, first acquisition means acquires a departure place and a destination. Cost calculation means calculates, for a plurality of routes from a departure point to a destination, a total cost including a cost for each of a required time or a distance to the destination, a toll of a toll road, and a parking fee of a parking facility on the toll road. The output means outputs one route from the starting point to the destination on the basis of the calculation result. Second acquisition means acquires congestion information including information related to a congestion situation of a facility existing ahead of a current position of a movable body moving along one route. The determination means determines whether or not to output a new route different from the one route based on the congestion information.SELECTED DRAWING: Figure 8

The present invention comprises: a route search region setting unit that, when a flying body flies over a landing point, repeatedly determines a cell in which the flying body should fly within a controlled airspace while controlling the nose of the flying body so as to face upwind by using three-dimensional position information of the flying body within the controlled airspace, nose direction information relating to the nose direction of the flying body, wind direction information relating to the wind direction in individual cells, and predicted arrival time information relating to the predicted time until the flying body reaches the landing point from each cell, and sets a flight route configured from a plurality of cells that have been repeatedly determined; and a route planning unit that generates, as one packet, a command for causing the flying body to fly along the flight route, and outputs the command to the flying body.

A route guidance device that guides a user along a movement route, the route guidance device including an acquisition unit configured to acquire, from a communication device, location information including a departure location and a destination location of the user, a search unit configured to search for a plurality of movement routes from the departure location to the destination location, based on the location information acquired by the acquisition unit, and a provision unit configured to provide the communication device with the plurality of movement routes searched for by the search unit, wherein the plurality of movement routes includes a first movement route using a first moving body of a riding type capable of traveling on a roadway, and a second movement route using a second moving body of a self-propelled type capable of traveling on a sidewalk.

An apparatus for searching for an optimal route based on a well-used road includes a GPS module configured to detect a current vehicular position. The apparatus also includes a storage module configured to store digital map data. The apparatus also includes a processor configured to select an extension link, which is to be extended according to priority, from among a plurality of search links starting from a departure link, in order to search for an optimal route based on a route search engine on the basis of the current vehicular position and the digital map data. The processor is also configured to work out an ETA cost for the extension link for a search route through an estimated-time-of-arrival (ETA) prediction model based on a well-used road to search for the optimal route.

An information processing apparatus according to an embodiment of the present disclosure includes a controller configured to execute a route search based on route search conditions including a departure point and a destination acquired from an information processing terminal of a user, generate at least one route candidate that meets the route search conditions, when the route candidate includes one or more reservation-based modes of transportation, determine the availability of the reservation-based modes of transportation, and transmit the route candidate to the information processing terminal when the availability of all of the reservation-based modes of transportation is equal to or greater than a threshold. The route candidate includes at least one piece of segment information that is a combination of a mode of transportation and a travel route by that mode of transportation.

The application provides a kind of unmanned aerial vehicle route planning method and electronic equipment for power transmission and distribution line icing inspection, which can be used in power inspection field.The method comprises: based on the environment of power transmission and distribution line, three-dimensional modeling is carried out to construct a route search space;initial particle swarm is generated in the route search space based on particle swarm optimization algorithm;global search is carried out on the route search space based on particle swarm optimization algorithm to obtain updated particle swarm;the updated particle swarm is locally corrected based on bacterial foraging optimization algorithm to obtain optimized particle swarm;the optimized particle swarm is evaluated based on multi-objective fitness function to determine the global optimal particle;whether the particle swarm optimization algorithm meets the preset iteration termination condition is judged;if the particle swarm optimization algorithm meets the iteration termination condition, the global optimal particle is taken as the planned route.The application can realize efficient, safe and stable generation of flight path, so as to ensure that the planned unmanned aerial vehicle route can meet the icing inspection task requirements of power transmission and distribution line.

A vehicle navigation apparatus includes an apparatus-side map storage, a driver characteristic information storage, a communicator, a route searching unit, and a coincidence determination unit. The communicator transmits driving operation characteristic information of a driver to a mobile terminal, and receives, from the mobile terminal, recommended route information retrieved based on the driving operation characteristic information of the driver. The route searching unit executes searching for route information, based on apparatus-side map information. The coincidence determination unit determines a coincidence between the recommended route information retrieved based on the driving operation characteristic information of the driver and the route information based on the apparatus-side map information. The route searching unit executes re-searching for route information, when the coincidence determination unit determines that the coincidence is less than a predetermined coincidence.

The invention provides an underground heading machine space section supporting material bidirectional carrying robot dog and a carrying method thereof, and relates to the technical field of coal mine underground intelligent transportation. The robot dog comprises a robot dog main body, a bearing tray, a sensor module and a central controller, the robot dog main body is used for driving the leg module to move through the motor under the control of the central controller so as to autonomously complete a cargo carrying task; sensor modules connected with the central controller are arranged at the front end and the rear end of the robot dog main body, so that 360-degree road condition recognition is realized; the object bearing tray is fixed to the back of the robot dog body and used for bearing and carrying boxes for storing goods. The central controller performs automatic positioning, path finding and obstacle avoidance through visual analysis according to data acquired by the sensor module, and controls the robot dog main body to freely walk in a narrow space section of a coal mine; and the motor is controlled at any time according to needs to adjust the state of the leg module, so that the advancing direction of the robot dog main body is changed without turning around.

Embodiments of the present application disclose a motion route determination method and device, computer equipment, a medium and a program product. A space grid corresponding to a preset space is obtained, each sub-grid is configured with a speed parameter, a lateral distance parameter and a longitudinal distance parameter, so that the preset space belonging to a three-dimensional space is projected into two two-dimensional planes, and the complexity of route searching is reduced. For each iteration, instead of calculating with all unvisited nodes, only part of the nodes (i.e. adjacent sub-grids) are calculated, that is, the cumulative motion duration or motion duration corresponding to a plurality of sub-grids in the space grid is calculated, and then a motion route is obtained. The motion route is used to control the motion equipment to move from a starting grid corresponding to a sub-space to an ending grid corresponding to a sub-space in the preset space. The amount of calculation caused by each search process is reduced, and then the amount of calculation of route searching in the three-dimensional space is reduced, and the route searching efficiency is improved.

An information processing unit (2) according to the present disclosure is provided with a route search unit (23) that performs a determination process in which a traffic light color switching timing is determined on the basis of signal information indicating a light color switching timing of the traffic light and congestion information indicating the occurrence state of congestion, and the traffic light color switching timing is determined on the basis of the signal information indicating the traffic light color switching timing and the congestion information indicating the occurrence state of congestion. And a path search unit (23) that determines whether or not at least one of a first stop, which is a stop of the vehicle (1) due to a light color of a signal light, and a second stop, which is a stop of the vehicle (1) due to a congestion, occurs in path candidates, which are candidates for a path from a riding place to a destination of a user who is riding the vehicle (1). A route on which the vehicle (1) travels is determined from the route candidates.

The present invention provides a navigation device, a navigation method, and a program that can grasp the shape of the entire route. [Solution] The system includes a route search unit 31 that searches for a guidance route from the starting point or current location to the destination, a display control unit 33 that displays a partial route guidance image showing all or part of the guidance route on a display unit 15 at a scale specified by the user, and a generation unit 32 that generates an overall guidance route diagram representing the overall shape of the guidance route. The display control unit 33 displays the entire overall guidance route diagram together with the partial route guidance image on the display unit 15.

An apparatus for searching for an optimal route based on an entire route includes a Global Positioning System (GPS) module configured to detect a current position of a vehicle, a storage module configured to store digital map data, and a processor. The processor is configured to compute a plurality of candidate routes based on a route search engine on the basis of the current position and the digital map data. The processor is also configured to compute an optimal route by computing estimated time of arrivals (ETAs) of the plurality of candidate routes through an ETA prediction model.

This invention discloses an intelligent testing method for FPGA interconnect resources at the billion-gate level, belonging to the field of FPGA testing. The method involves identifying the module under test (DUT) of the internal interconnect resources of the FPGA; extracting its physical connection point information from the XDLRC resource file of the DUT; modeling and parameterizing the physical connection points, presenting the results in a graph dictionary; searching for the optimal routing path based on the graph dictionary, generating a configuration graph, and performing ATE testing to determine if the tested path has any faults. This invention extracts the FPGA's XDLRC resource file, analyzes the structural characteristics of the interconnects, and optimizes the modeling process based on the determinacy of the interconnect metal lines' positions, transforming the interconnect metal lines into points in a mathematical graph model. Compared to the previous modeling optimization, the modeling space is compressed by nearly 50%, and the routing search time is also reduced accordingly. An improved depth-first search algorithm is used, enabling the search function to be implemented with concise code, and parameterized information is added to the search dictionary object.

To provide a map information creation device for creating map information while identifying roads with an entry prohibition regulation prohibiting specific vehicles from entering.SOLUTION: A map information creation device comprises: an acquisition section for acquiring vehicle travel information indicating at least a position where a vehicle travels; a first identification section for identifying a predetermined area where a traffic volume is equal to or more than a fixed level based on a plurality of pieces of vehicle travel information; a second identification section for identifying a traffic volume small zone, where a traffic volume is equal to or less than a predetermined threshold, in the predetermined area based on the plurality of pieces of vehicle travel information; and a registration section for registering in map data a road overlapping the traffic volume small zone, which is identified by the second identification section, as a road with an entry prohibition regulation prohibiting an entry of specific vehicles.SELECTED DRAWING: Figure 1

The application provides a routing processing method of a quantum cryptography network and related equipment. In the method, a source node sends a routing query request to a primary server at a trigger time of the source node reaching a key relay service. The primary server performs relay routing search upon receiving the routing query request, so that a node in need of relay can search for a routing path, the routing search workload is reduced, and thus the calculation resources and network bandwidth can be saved.

To improve user convenience when using route search results. [Solution] The information processing device according to the present invention includes: a route search unit that performs a route search in response to user operations based on route information relating to a route; a determination unit that determines whether or not a special ticket separate from a regular ticket exists for a target vehicle traveling along the route included in the result of the route search; and a display control unit that, if the determination unit determines that a special ticket relating to the target vehicle exists, displays a special ticket icon relating to the reservation or purchase of the special ticket along with the result of the route search on the display unit of the terminal device, and if the determination unit determines that a special ticket relating to the target vehicle does not exist, displays the result of the route search without displaying the special ticket icon.