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

A plurality of handheld or "mobile" information terminals send forth position information detected periodically toward an information delivery server 50; the information delivery server 50 comprises a position management unit 50-4 for generating image data used to compose for visual display certain users belonging to the same group onto the same land map image screen, a situation / history management unit 50-7 for arithmetically processing the user's distribution in units of target facilities and then generating information indicative of such distribution, an image management unit 50-9 for storing therein more than one photographic image as sent from mobile information terminal(s) in units of users or alternatively in units of groups and then transferring the stored image toward a target or "destination" mobile information terminal, and a route search management unit 50-6 for searching for a recommendable route in view of the degree of congestion and / or popularity as calculated at the situation / history management unit 50-7. In a multimedia information delivery system, perform provision of information services by recognizing the position of a user and then utilizing the user position thus recognized.

A system and method for distributing search requests in a network. The system and method may also route search responses. Network nodes operating as consumer or requesting nodes generate the search requests. Nodes operating as hubs are configured to route the search requests in the network. Individual nodes operating as provider nodes receive the search request and in response may generate search results according to their own procedures and return them. Communication between nodes in the network may use a common query protocol. Hub nodes may resolve the search requests to a subset of the provider nodes in the network, for example by matching search requests with registration information from nodes. Search results may be customized at various stages in the network.

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.

A system and method for distributing search requests in a network. The system and method may also route search responses. Network nodes operating as consumer or requesting nodes generate the search requests. Nodes operating as hubs are configured to route the search requests in the network. Individual nodes operating as provider nodes receive the search request and in response may generate search results according to their own procedures and return them. Communication between nodes in the network may use a common query protocol. Hub nodes may resolve the search requests to a subset of the provider nodes in the network, for example by matching search requests with registration information from nodes. Search results may be customized at various stages in the network.

A route search location determining section (12d) of a mobile body (10) decides whether to conduct a route search at the mobile body (10) or to request the route search to an information center (30) based on various conditions such as priorities and how old the map data version is. In this manner, effective search can be conducted using two distinct route searching devices. Also, a current position calculating section (12a) can execute map matching by adding route data obtained from the information center (30) as a map matching candidate.

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.

There is provided a communications-type car navigation system including a vehicle-mounted terminal and a server. When transferring, to the terminal, the result of a route searching which the server has performed, the server transfers the data that will satisfy the requirements of a route guiding method which the user wishes. Also, the server transfers the route data that has been compressed. Concerning the map data as well, the server transfers only the necessary attributes thereof. Moreover, the following conditions allow the operability to be enhanced: the selection of a map transferring method and the route guiding method where the driving state has been taken into consideration, and the selection of a guiding unit which the user wishes.

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.

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.

A plurality of handheld or “mobile” information terminals send forth position information detected periodically toward an information delivery server 50; the information delivery server 50 comprises a position management unit 50-4 for generating image data used to compose for visual display certain users belonging to the same group onto the same land map image screen, a situation / history management unit 50-7 for arithmetically processing the user's distribution in units of target facilities and then generating information indicative of such distribution, an image management unit 50-9 for storing therein more than one photographic image as sent from mobile information terminal(s) in units of users or alternatively in units of groups and then transferring the stored image toward a target or “destination” mobile information terminal, and a route search management unit 50-6 for searching for a recommendable route in view of the degree of congestion and / or popularity as calculated at the situation / history management unit 50-7. In a multimedia information delivery system, perform provision of information services by recognizing the position of a user and then utilizing the user position thus recognized.

A navigation device (100) has a processor (180) search by a route search section a plurality of candidate routes from a current-position to a destination according to various information, and sets one of the candidate routes as a first guidance route. When recognizing that a way point recognizer acquires way point information about a way point, the processor (180) makes a research section research a first research route from the current-position to the destination including a section of the first guidance route as well as the way point. Owing to this, the navigation device (100) can reset the first research route including at least a section of the first guidance route, i.e., the first research route reflecting the first guidance route, as a second guidance route even after the first guidance route is set.

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.