744 results about "Route search" patented technology

The invention provides a navigation system that is able to accurately calculate the cost during searching or guiding a route. The navigation controller of the navigation system is comprised of a map buffer that stores various data for displaying maps and searching routes, a route search processor for searching routes, a guide route memory, and a route search memory. When the search key of the remote control unit is pressed, the route search processor makes an intersection network list necessary for a route search between two intersections to store in the route search memory. Further, the route search processor modifies a link cost in the route search memory by replacing it with a statistical cost representing a statistically obtained time that is required for actually passing through the road link, and executes the route search on the basis of the modified cost data.

The invention relates to a polarization code decoding method for cyclic redundancy check assistance. When a polarization code is decoded, in all the routes with cyclic redundancy check values of corresponding bit estimation sequences of being zero from a root node to leaf nodes on a code tree corresponding to the polarization code, one route with maximum reliability metric value is searched by taking a list or stack as assistance for route search, and the bit estimation sequence corresponding to the route is output as a decoding result. The method comprises the following operation steps of: determining parameters according to a search assistance method, constructing an auxiliary structure of the decoding method, searching a candidate bit estimation sequence and executing cyclic redundancy check. By adopting the method disclosed by the invention, error correcting capability of a communication system which adopts the polarization code as channel coding is greatly improved, operation steps are simpler, and operation complexity is equivalent to or even lower than that of a Turbo code coding and decoding method used in a WCDMA (wideband code division multiple access) system, thus the method disclosed by the invention has a good practical prospect.

A route information supply system comprises a reception module which receives information on a current position and a destination from a terminal device by communication, a map data storage module storing at least detailed map data and summary map data, a traffic information storage module which stores traffic information, a route search module which searches for a guidance route based on the current position and the destination, a map information generation module which generates map information on an area containing the searched route by use of the map data storage module, and an output module which outputs the generated map information to the terminal device. When an event satisfying a prescribed condition regarding the traffic information exists in the area, the map information generation module generates map information on an area in the vicinity of a point where the event has occurred by use of the detailed map data.

There are provided a guide route search device and a guide route search method for searching a guide route via a plurality of points as well as a computer program for realizing the method. A guide route satisfying the route point condition such as a stay time at each point is searched. According to another aspect of the invention, after searching a guide route, an operator can perform a correction such as addition, deletion, or modification of the route points or rearrangement of the arrival order at the points. It is possible to judge whether the guide route after the correction satisfies the route point condition. According to still another aspect of the invention, a guide route is superimposed together with the current position on the map image. The map color and/or brightness is changed according to the arrival time at a route point.

A vehicle navigation route search system, method, and program search for a recommended route in the case where a vehicle travels by autonomous driving control in an autonomous driving section where autonomous driving control of the vehicle is permitted. The system, method, and program calculate a cost value by using a cost table for autonomous driving control which is set such that a route that is more suitable for traveling by autonomous driving control has a lower cost value, and search for the recommended route based on the calculated cost value.

The invention provides a route searching method and a route searching system. The route searching method comprises the following steps: based on a starting point and a terminal point, finding out if there is a matched commonly used route in a commonly used route library, wherein if the matched commonly used route is found out, directly returning to the matched commonly used route to use the matched commonly used route as the final recommended route, if not, calculating an initial route of the starting point and the terminal point by using a route searching algorithm; by aiming at the endpoints of the calculated initial route and all links, finding out a matched common used route in the commonly used route library, and replacing corresponding parts of the initial route to obtain candidate routes; and evaluating all obtained candidate routes, and selecting a candidate route which has a longest length that replacing the initial route to use the candidate route as the final recommended route.

A route search method for a navigation system using the XML map data that is layered based on administrative regions improves efficiency and accuracy of finding an optimum route. The method includes the steps of establishing boundary nodes on boundaries of administrative regions, creating cost information on virtual links that connect the boundary nodes on the administrative regions and physical links on a base layer, selecting candidate virtual links regions by evaluating the cost information, detecting candidate total routes between the start point and destination by connecting the candidate virtual links and other routes, and applying physical links in the base layer to the candidate total routes for further evaluating the costs of the total routes to select the most cost effective total route.

In traveling toward a destination, locus data for routes traveled by a vehicle is repeatedly learned and stored, and a route is identified in route searching using the stored locus data. The stored locus data may be rearranged or deleted, and undesired locus data is not used in route searching. Storage of locus data may be limited to certain areas so as not to store undesired locus data. The geographical coordinates of the stored locus data are corrected, as required, and locus data such as links are correctly shown on a map.

A navigation server 1, a map DB 102, a route searching part 104 for searching a guiding route between a departure place and a destination, a shape-simplified road map generating part 106 for generating shape-simplified road map data in which a road shape of the guiding route is simplified, a notice part detecting part 107 for detecting a part of the guiding route as a notice part having a difference grater than a predetermined quantity between the shape of the guiding route in the map data and a shape of the guiding route in the shape-simplified road map data, a notice information generating part 108 for generating, on the basis of the difference at the notice part between the guiding route in the map data and the shape-simplified road map data, a guidance notice information to be supplied to a navigation terminal 2 when a current place reaches the notice part, and a communicating part 110 for transmitting delivery information including the shape-simplified road map data and the guidance notice information are included. This improves a visibility of the guiding route and decrease error recognition of a guiding direction.

An object of the invention is to predict energy consumptions of a vehicle, using geographic characteristic values which are independent from particular driving patterns and vehicle parameters and unique to respective links. A navigation server predicts energies which are consumed when a vehicle runs on links. The navigation server calculates geographic characteristic values of respective links, the geography of the each link affecting the consumption energy with the geographic characteristic values, the calculation being based on energy consumptions collected from probe vehicles, and calculates predicted energy consumption of each link selected as a processing target, based on the geographic characteristic values. A navigation terminal obtains these predicted energy consumptions and performs route search with the obtained predicted energy consumptions as costs.

Systems and methods for resolving search queries to information providers in a distributing search network. In a network including nodes generating search requests and nodes providing information, a node may operate as hub to route search requests from requesting nodes to provider nodes. Providers may register with a network hub. Registration information may include address information and data indicating they queries or type of queries for which that provider may have relevant data. A hub may resolve search queries against provider registrations to determine a set of providers to which to route each search query. Several systems and methods of selecting some of the providers are described, including the use of bidding, ranking, and statistical data.

A radio communication device includes a reception unit for receiving a route request message from another radio communication device, a route control message processing unit for judging whether the received route request message is addressed to itself or not, a route request message management unit for deciding a delay amount for delaying response transmission or relay forwarding with regard to the route request message according to an operating state of the radio communication device when the route request message is not addressed to itself, and a delay processing unit which performs response transmission or relay forwarding to the route request message when the delay amount time has expired. Thus, a route selected giving preference to radio communication devices having a preferable operating state can be obtained.

Navigation systems, methods, and programs store traffic information and crated prediction traffic information based on the stored traffic information. The systems, methods, and programs search a plurality of routes to a destination, each route including at least one link and calculate a predicted passage time of each link in each route. The systems, methods, and programs obtain, for each link, prediction traffic information at the predicted passage time, based on the created prediction traffic information and extract the obtained prediction traffic information pertinent to route-search-as information to be distributed, according to a predetermined order of priority.

A navigation system comprises a storage device which stores link data of each of links constituting roads on a map. As for a carpool link defined as a link allowing only a vehicle in which a plurality of persons are riding to pass through, the link data contains information indicative thereof. The navigation system searches for a recommended route from a departure place to a destination by use of the link data. If the links constituting the recommended route includes a carpool link, the navigation system receives an input of the number of person-on-board. The navigation system searches for a recommended route once again by use of the link data, from the departure place to the destination comprising the links passable with the number of person-on-board received by the receive step.

A navigation apparatus 100 includes a current position information acquisition unit (a self-position acquisition unit 42) that acquires current position information, and a travel direction determination unit (for example, a route search unit 44) that determines a travel direction based on the acquired current position information and destination position information. The navigation apparatus 100 further includes a sound unit that outputs a sound (for example, a parametric speaker 30), and a sound control unit 41 that controls the sound unit so that the sound can be heard to the user from the travel direction.

A display unit displays a route search result. A memory unit stores route search criteria including a destination. A route-search-result obtaining unit obtains, when a route search instruction including a designated location is received while the route search result is displayed on the display unit, the route search result with the designated location as a departure point and the destination included in the route search criteria stored in the memory unit as an arrival point.

The present invention provides a route searching device that can detect an optimum route with higher precision, a route searching method, and a route searching program.

The route searching device detects an optimum route among possible routes from a first point to a second point, on the basis of link costs that are set for a plurality of links constituting the possible routes. The route searching device makes at least one of a determination on whether there is a restricting element for restricting the movement of a movable body at the time of moving from the road corresponding to one link to the road corresponding to another link via the connecting portion corresponding to a node to which at least two links are connected, a determination on the number of links connected to the node, a determination on the shape formed with the roads corresponding to the links connected to the connecting portion corresponding to the node, a determination on attributes of at least one of the roads corresponding to the links connected to the node, and a determination on the conditions of the roads. The route searching device then acquires a node cost that represents the difficulty of the movement from the road corresponding to the one link to the road corresponding to the another link, the node cost being in accordance with one or a combination of two or more of factors including the existence of a restricting element, the number of connected links, the shape formed with the roads corresponding to the links, the attributes of the roads, and the conditions of the roads, the factors being on the basis of the determination results of the determining means. On the basis of the link cost and the acquired node cost, the route searching device searches for the optimum route.

A navigation system for an electric vehicle includes a telematics center, a display terminal, and a charging station. In response to a request from the display terminal, the telematics center sends a route search result, which is created based on information on an electric vehicle and the charging station and which includes base point information whose remaining battery capacity is to be confirmed, to the display terminal. The display terminal displays route guidance information, the current position, and a result of comparison between the current remaining battery capacity and the base point information to the user who is driving the electric vehicle.

A method for transmitting a route request in an ad-hoc network having master nodes and slave nodes includes transmitting the route request to the master nodes of the network via a unicast transmission and transmitting a reply identifying the route. Each node of the network which receives the request performs a route request algorithm. The algorithm may be implemented in the network layer of the device protocol stack or in the link layer of the device protocol stack.

A server unit (400) recognizes a travel route search request together with a current position information and a destination information from a terminal unit (300) over a network (200) and searches for a travel route with use of a matching data of a map information. The server unit (400) sends a matching mesh information including a node and link that represent a road corresponding to the travel route and a display mesh information for areas other than the areas represented by the matching mesh information together with the information for the travel route to the terminal unit (300) over the network (200). The terminal unit (300) displays a road based on the matching mesh information and the information excluding the road based on the display mesh information on a terminal display. Thus, the information amount of the map information to be processed can be reduced thereby improving the processing efficiency.

A route searching system, a route searching method, and computer program are provided that enable selection of an appropriate recommended route for a user in consideration of interruption of automated driving control. The route searching system is configured to: when a recommended route from a departure point to a destination including an automated driving section where automated driving control of a vehicle is performed is searched for, acquire a plurality of candidate routes as candidates for the recommended route (S4); for each candidate route, specify an interruption section where the automated driving control is interrupted in the automated driving section in the candidate route (S8, S9); based on the interruption section, for each candidate route, acquire interruption information indicating that the automated driving control is interrupted in the automated driving section in the candidate route (S10); and, based on the interruption information, select the recommended route from the candidate routes (S12).