JP5863267B2 - Navigation system, navigation method, and program - Google Patents

Description

The present invention relates to a navigation system, a navigation method, and a program.

  2. Description of the Related Art Conventionally, an apparatus for searching for a plurality of routes by re-searching routes has been developed.

  For example, in Patent Document 1, in a device that searches for a second route when the vehicle deviates from the first route, the first route is guided when there is a facility in the departure direction and the vehicle stops. Is disclosed.

  Patent Document 2 discloses that a profile is created based on driving behavior, traffic information, weather information, and the like, and voice, volume, timing, presence / absence of guidance, etc. are controlled based on the created profile. Has been.

  Patent Document 3 discloses that a plurality of routes are searched under different search conditions such as time priority and distance priority, and a guide route is selected from the plurality of routes based on the current position.

JP 2010-203893 A Special table 2009-543047 gazette Japanese Patent No. 3772586

  However, conventionally, when a route is re-searched according to the update of traffic information, there is a problem that there is no navigation device that appropriately presents a route to the user between the route being guided and the re-searched route. Had.

  For example, in Patent Document 1, either the first route or the second route is output, but there is a problem that which route should be output differs depending on the user.

  Further, in Patent Document 2, the output mode of the route being guided is changed according to the profile result, and priority is given between the route being guided and the route searched again according to the user. It has a problem that it does not determine whether to output the output.

  In Patent Document 3, a plurality of routes are searched and output for each different search condition, and cannot be applied when the road condition is changed under the same search condition. However, it has a problem that it is not determined whether to output with priority.

The present invention has been made in view of the above problems, and when a route is re-searched in accordance with the update of traffic information, priority is given to the route being output and the re-searched route. It is an object to provide a navigation system , a navigation method, and a program that can present a route to a user.

  In order to achieve such an object, the navigation device of the present invention is a navigation device including a control unit and an output unit, and the output unit is searched using network information that defines a traffic network. A route that satisfies a predetermined search condition is output, and the control unit re-searches a route that satisfies the predetermined search condition using the network information and the acquired traffic information acquired in advance. And the route that is being output to the output unit and the route that has been re-searched by the re-search unit, and the routes are different from each other based on the comparison result by the route comparison unit. Based on the priority order determining means for determining the priority order for the section and the priority order determined by the priority order determining means, the route with the higher priority order is routed. A first path, a low the path of the priority as a second path, characterized by comprising a path output means for outputting distinguishably to the output unit.

  In the navigation device according to the present invention, in the navigation device described above, the control unit may change the route different for the first route and the second route compared by the route comparison unit. A change factor extracting means for extracting the factor is further provided.

  The navigation device according to the present invention is the navigation device described above, wherein the priority determining unit is configured to use the re-search unit when the change factor extracted by the change factor extraction unit satisfies a change acceptance condition. The priority is determined high for the re-searched route.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the route output means outputs the change factor extracted by the change factor extraction means to the output unit.

  The navigation device according to the present invention is the navigation device described above, wherein the control unit is based on current position information acquisition means for acquiring current position information and the current position information acquired by the current position information acquisition means. A selection route determination unit that determines which one of the first route and the second route is selected, and the selection route determination unit determines that the second route is selected. And an acceptance condition editing means for editing the change acceptance condition.

  The navigation device according to the present invention is the navigation device described above, wherein the route comparison unit excludes the second route when a new route is re-searched by the re-search unit, The first route and the new route are compared again.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the route output means emphasizes and outputs the first route with respect to the second route.

  The navigation system of the present invention is a navigation system including an output unit that outputs a route that satisfies a predetermined search condition that is searched using network information that defines a traffic network. Using the network information and the acquired traffic information, re-search means for re-searching the route satisfying the predetermined search condition, the route being output to the output unit, and the re-searched by the re-search means Route comparison means for comparing routes, priority order determination means for determining priorities for sections in which the routes are different from each other, based on the comparison result by the route comparison means, and the priority order determination means. Based on the priority, the route with the higher priority is the first route, and the route with the lower priority is the second route. , Characterized by comprising a path output means for outputting distinguishably to the output unit.

  The navigation system of the present invention is a navigation system in which a navigation server having a control unit and a terminal device having a control unit and an output unit are communicably connected, and the output unit includes a traffic network. A route that satisfies a predetermined search condition that is searched using network information that defines the route is output, and the control unit of the navigation server transmits the route that is output from the terminal device and is being output to the output unit Receiving means for receiving a re-search request including: re-search means for re-searching a route satisfying the predetermined search condition using the network information and traffic information acquired in advance; and the re-search request Route comparison means for comparing the route being output included in the output and the route re-searched by the re-search means, and the route comparison Transmission means for transmitting the route re-searched by the re-search means to the terminal device together with the comparison result by the stage, and the control unit of the terminal device transmits the re-search request to the navigation server. Based on the comparison result received by the receiving means, the receiving means for receiving the comparison result and the re-searched route transmitted from the navigation server, and the comparison result received by the receiving means. Based on the priority order determining means for determining the priority order for the different sections and the priority order determined by the priority order determining means, the route having the higher priority order is set as the first route, and the priority order is lower. Route output means for outputting the route to the output unit in a distinguishable manner as the second route.

  In addition, the navigation server of the present invention is a control that is communicably connected to a terminal device including an output unit that outputs a route that satisfies a predetermined search condition searched using network information that defines a traffic network. A re-search means for re-searching a route satisfying the predetermined search condition using the network information and the acquired traffic information acquired in advance, Based on the comparison result by the route comparison unit and the route comparison unit by which the route being output to the output unit and the route re-searched by the re-search unit are compared, the sections where the routes are different from each other, Based on the priority order determining means for determining the priority order and the priority order determined by the priority order determining means, the route having the higher priority order Route output means for transmitting to the terminal device output control information to be output to the output unit in a distinguishable manner using the route having the lower priority as the second route. To do.

  The terminal device according to the present invention is a terminal device including a control unit and an output unit that are communicably connected to a navigation server, and the output unit uses network information that defines a traffic network. The searched route satisfying the predetermined search condition is output, and the control unit transmits a request for re-search including the route being output to the output unit to the navigation server, and the navigation Receiving means for receiving a route satisfying the predetermined search condition re-searched using the network information and acquired traffic information transmitted from a server together with a result of comparison with the route being output; and Based on the comparison result received by the receiving means, priority order determining means for determining priorities for sections in which the routes are different from each other, and the priority Based on the priority determined by the rank determining means, the route with the higher priority is set as the first route, and the route with the lower priority is set as the second route to be output to the output unit in a distinguishable manner. Route output means.

  The navigation method of the present invention is a navigation method executed in a navigation device including a control unit and an output unit, and the output unit has a predetermined search using network information defining a traffic network. The route satisfying the search condition is output, and re-searching for the route satisfying the predetermined search condition using the previously acquired network information and the acquired traffic information executed in the control unit. A route comparison step for comparing the search step, the route being output to the output unit, and the route re-searched in the re-search step, and the route based on the comparison result of the route comparison step. Are determined in the priority determination step and the priority determination step. A route output step of outputting to the output unit in a distinguishable manner the first route as the first route and the second route as the second route based on the priorities. It is characterized by that.

  The navigation method of the present invention is a navigation method executed in a navigation system including an output unit that outputs a route that satisfies a predetermined search condition searched using network information that defines a traffic network. The navigation system further includes a re-search means, a route comparison means, a priority order determination means, and a route output means, and the re-search means uses the network information and the acquired traffic information acquired in advance, A re-search step for re-searching a route that satisfies the predetermined search condition, and the route that the route comparison means is outputting to the output unit are compared with the route that has been re-searched in the re-search step. The route comparison step and the priority order determination means, based on the comparison result of the route comparison step, A priority order determining step for determining a priority order for the different sections, and the route output means, based on the priority order determined in the priority order determining step, for the route having the higher priority order to the first route And a route output step of outputting the route having a low priority as the second route to the output unit in a distinguishable manner.

  Further, the navigation method of the present invention is a navigation method executed in a navigation system in which a navigation server having a control unit and a terminal device having a control unit and an output unit are communicably connected, In the unit, a route satisfying a predetermined search condition searched using network information that defines a traffic network is output, and is executed in the control unit of the terminal device, and the output being output to the output unit A request transmitting step for transmitting a re-search request including a route to the navigation server; a receiving step for receiving the re-search request transmitted from the terminal device, executed in the control unit of the navigation server; The network information acquired in advance, which is executed in the control unit of the navigation server. And a re-search step for re-searching the route satisfying the predetermined search condition using the acquired traffic information, and the output being included in the re-search request executed in the control unit of the navigation server The route search step for comparing the route with the route re-searched in the step of searching again, and the result of the search again together with the comparison result of the route comparison step executed in the control unit of the navigation server. A transmission step of transmitting the route re-searched in the step to the terminal device; and the comparison result transmitted from the navigation server, which is executed in the control unit of the terminal device; A reception step of receiving a route; and the reception step executed in the control unit of the terminal device. Based on the comparison result received by the network, the priority order determining step for determining the priority order for the sections having different routes, and the priority order determining step executed in the control unit of the terminal device. Based on the priority order determined in the above, the route output that is output to the output unit in a distinguishable manner with the route having the higher priority as the first route and the route with the lower priority as the second route And a step.

  Further, the navigation method of the present invention is a control that is communicably connected to a terminal device including an output unit that outputs a route that satisfies a predetermined search condition that is searched using network information that defines a traffic network. A route that satisfies the predetermined search condition using the previously acquired network information and acquired traffic information, which is executed in the control unit. Based on a comparison result obtained by a re-search step for re-search, a route comparison step for comparing the route being output to the output unit, and the route re-searched in the re-search step, and a comparison result by the route comparison step A priority order determining step for determining priorities for sections having different routes, and the priority order determining step. Based on the priority order determined in step 1, the output having the high priority order as the first route and the low priority order as the second route is output to the output unit in a distinguishable manner. A route output step of transmitting the control information to the terminal device.

  The navigation method of the present invention is a navigation method that is executed in a terminal device that is connected to a navigation server so as to be communicable and includes a control unit and an output unit. The output unit defines a traffic network. A route satisfying a predetermined search condition searched using network information is output, and a re-search request including the route being output to the output unit, executed by the control unit, is sent to the navigation server. A request transmission step for transmission and a route satisfying the predetermined search condition re-searched using the network information and acquired traffic information transmitted from the navigation server, and a comparison with the route being output Based on the reception step received together with the result and the comparison result received in the reception step, the route Based on the priority order determining step for determining the priority order for different sections, and the priority order determined in the priority order determining step, the route having the higher priority order is set as the first route, and the priority order is determined. And a route output step of outputting to the output unit in a distinguishable manner the second route as the second route.

  The program of the present invention is a program for causing a navigation device including a control unit and an output unit to execute the program, and the output unit has a predetermined search using network information defining a traffic network. A route satisfying the search condition is output, and the control unit re-searches the route satisfying the predetermined search condition using the network information and the acquired traffic information acquired in advance. The route comparison step for comparing the route being output to the output unit with the route re-searched in the re-search step, and sections in which the routes are different from each other based on the comparison result of the route comparison step The priority is determined based on the priority determined in the priority determination step and the priority determined in the priority determination step. High the path having Jun'i the first path, the lower the path having the Yusen Jun'i as a second path, characterized in that to execute a route output step of outputting distinguishably to the output unit.

  In addition, the program of the present invention includes a control unit that is communicably connected to a terminal device that includes an output unit that outputs a route that satisfies a predetermined search condition that is searched using network information that defines a traffic network. A program for causing the navigation server to include a re-search for a route that satisfies the predetermined search condition using the network information and the acquired traffic information acquired in advance in the control unit. A route comparison step for comparing the search step, the route being output to the output unit, and the route re-searched in the re-search step, and the route based on the comparison result of the route comparison step. Priority determining step for determining the priority order for sections that are different from each other, and the priority order determined in the priority determining step. The terminal device is provided with output control information that is output to the output unit in a distinguishable manner, with the route having the higher priority as the first route and the route with the lower priority as the second route. And a route output step for transmission.

  The program of the present invention is a program for causing a terminal device including a control unit and an output unit, connected to a navigation server to be communicable, and defines a traffic network in the output unit. A request transmission for transmitting a re-search request including the route being output to the output unit to the navigation server, wherein a route satisfying a predetermined search condition searched using network information is output. Step and a route transmitted from the navigation server and re-searched using the network information and the acquired traffic information and satisfying the predetermined search condition are received together with a comparison result with the route being output. Based on the reception step and the comparison result received in the reception step, for the section where the route is different from each other, Based on the priority order determining step for determining the priority order and the priority order determined in the priority order determining step, the route having the higher priority order is set as the first route, and the route having the lower priority order is set as the route. A route output step of outputting to the output unit in a distinguishable manner is executed as the second route.

  According to the present invention, when a route satisfying a predetermined search condition searched using network information that defines a traffic network is output, using previously acquired network information and acquired traffic information, Re-search for a route that satisfies a predetermined search condition, compare the route that is being output with the re-searched route, determine priorities for sections with different routes based on the comparison result, and determine the determined priority Therefore, when the route is re-searched according to the update of the traffic information, the route with the higher priority is set as the first route and the route with the lower priority is set as the second route so as to be distinguishable. Priority is given between the route being output and the route searched again, and the route can be appropriately presented to the user. More specifically, while considering users who do not want to automatically change to a detour route due to changes in road conditions, etc. A bypass route can be presented for reference.

  In addition, according to the present invention, the first route and the second route compared with each other are extracted by changing factors that are different from each other. There is an effect that it is possible to grasp whether the route is different.

  Further, according to the present invention, when the extracted change factor satisfies the change acceptance condition, the priority is determined high for the re-searched route, so according to the cause that the searched route is different, There is an effect that a priority route can be determined and reflected in the output. More specifically, the route guidance can be switched in consideration of the user's usage tendency and route characteristics. For example, based on the permissible range defined by the change acceptance condition set for each user, if the traffic is within the permissible range for the user, continue guidance without getting off the highway, or guide the general road. The guidance can be continued without being avoided from the main road.

  In addition, according to the present invention, since the extracted change factor is output to the output unit, the user can grasp what kind of traffic situation has changed the route, and can select the route. There is an effect that can be useful.

  Further, according to the present invention, the current position information is acquired, and based on the acquired current position information, it is determined which one of the first route and the second route is selected, and the second route is If it is determined that the change acceptance condition is selected, the change acceptance condition is edited, so that the priority route can be edited according to the user's preference.

  According to the present invention, when a new route is re-searched, the second route is excluded and the first route and the new route are compared again. This is advantageous in that the user can be referred to a route having a relatively high priority.

  Further, according to the present invention, the first route is emphasized and output with respect to the second route, so that the priority order can be set by making the first route the route guidance target or highlighting the route. There is an effect that a high route can be emphasized and presented to the user.

  In the above description, the navigation apparatus of the present invention has been described as an example. However, the navigation system, the navigation server, the terminal device, the navigation method, and the program have the same effect.

FIG. 1 is a conceptual diagram showing an example of a schematic configuration of a navigation system in the present embodiment. FIG. 2 is a block diagram illustrating an example of a configuration of the navigation system according to the first embodiment. FIG. 3 is a diagram showing a route change level as an example of a change acceptance condition that is defined when the change factor is a traffic jam distance or the presence or absence of traffic closure. FIG. 4 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 5 is a diagram showing an example of a transition screen displayed during a conventional route search. FIG. 6 is a diagram illustrating an example of a display screen that transits in the present embodiment. FIG. 7 is a flowchart illustrating an example of a change factor extraction process in the process of the navigation system according to the first embodiment. FIG. 8 is a flowchart illustrating a detailed example of the priority determination process in the process of the navigation system according to the first embodiment. FIG. 9 is a diagram illustrating an example of an acceptance condition editing process in the process of the navigation system according to the first embodiment. FIG. 10 is a block diagram showing an example of the configuration of the navigation server in the second embodiment. FIG. 11 is a flowchart illustrating an example of processing of the navigation server according to the second embodiment. FIG. 12 is a block diagram illustrating an example of a configuration of the navigation device according to the third embodiment. FIG. 13 is a flowchart illustrating an example of processing of the navigation device according to the third embodiment.

  Embodiments of a navigation system, a navigation server, a terminal device, a navigation device, a navigation method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  Hereinafter, with regard to the configuration and processing of the present invention, the first embodiment (navigation system), the second embodiment (navigation server (server-driven type)), and the third embodiment (navigation device (stand-alone type)) This will be described in detail in the order.

[First Embodiment]
First, a first embodiment (navigation system) of the present invention will be described with reference to FIGS. However, the following first embodiment exemplifies a navigation system for embodying the technical idea of the present invention, and is not intended to specify the present invention in this navigation system. It is equally applicable to the navigation systems of other embodiments that fall within the scope of the claims. For example, the form of function distribution on the server side and the terminal side in the navigation system exemplified in the first embodiment is not limited to the following, and functionally or physically in arbitrary units as long as similar effects and functions can be achieved. It can be configured to be distributed and integrated.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the first embodiment will be described with reference to FIG. 1 and FIG. FIG. 1 is a conceptual diagram showing an example of a schematic configuration of a navigation system in the present embodiment. FIG. 2 is a block diagram showing an example of the configuration of the navigation system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration. In the present embodiment, a navigation system that provides communication-type navigation will be described as a specific example. However, the present invention is not limited to this and can be applied to a stand-alone navigation system.

  As shown in FIG. 1, the navigation system of the present embodiment schematically includes a navigation server 200 capable of providing map information, route search, and the like, and a single or mounted route guidance application and transfer guidance application. A plurality of terminal devices 100 are communicably connected. Here, as shown in FIG. 1, the communication includes, for example, remote communication such as wired / wireless communication via the network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path. Further, the second embodiment may be configured similarly to the system configuration in FIG.

  As shown in FIG. 2, in the navigation system of the first embodiment, the navigation server 200 generally includes at least a control unit 202 and a storage unit 206, and the terminal device 100 includes a position acquisition unit 112 and At least an output unit (display unit 114 and audio output unit 116), an input unit 118, a control unit 102, and a storage unit 106 are provided.

[Configuration of Navigation Server 200]
Here, in FIG. 2, the navigation server 200 receives a re-search request including the route being output from the terminal device 100, and uses predetermined network conditions and acquired traffic information to obtain predetermined search conditions. It has a function of re-searching a route that satisfies the conditions, comparing the route being output included in the re-search request with the re-searched route, and transmitting the re-searched route to the terminal device 100 together with the comparison result. The navigation server 200 is connected to the terminal device 100 through the communication control interface unit 204 via the network 300 so as to be able to communicate with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the terminal device 100 or the like via a communication line. The storage unit 206 is a fixed disk device such as an HDD (Hard Disk Drive) and storage means such as an SSD (Solid State Drive), and includes various databases and tables (a network information database 206a, a traffic information database 206b, a map information database 206c). , Guide information database 206d, etc.).

  Among these components of the storage unit 206, the network information database 206a is a network information storage unit that stores network information that defines a traffic network. Here, the network information may be information related to a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes. The network information may include road network information, route network information, and in-facility network information. The network information is stored in advance in the network information database 206a, and the control unit 202 of the navigation server 200 periodically and / or in response to processing by the control unit 202 (for example, data is stored in the control unit 202). Update the network information stored in the network information database 206a by downloading the latest data from the external device (for example, a map providing server that provides map information) via the network 300, etc. Also good.

  Here, the road network information included in the network information is network information that defines a road network, for example, node data of nodes that are nodes on the road network expression such as intersections, and road sections between nodes. This is network information expressed by a combination of link data and link data. Here, the node data includes information such as a node number (for example, node ID), a node name, position coordinates such as latitude and longitude altitude, a node type, the number of links to be connected, a connection node number, and an intersection name. May be included. The link data includes a link number (for example, a link ID), a start node ID, an end node ID, a road type, a route number such as a national road, a prefectural road, and a city road, heavily used route information, and a government in which a link exists. Area attribute information, link length (eg distance, etc.), road service status, abnormal weather traffic restriction section, vehicle weight restriction, vehicle height restriction, width, road width classification, lane information (eg number of lanes, route bus (Dedicated lanes, motorcycle lanes, dedicated lanes for motorcycles and light vehicles, preferential lanes such as route buses, vehicle lanes, and vehicle lanes for each direction of travel, etc.) In addition, information such as speed limit, lane change regulation, elevated attributes, in-link attributes such as tunnels and bridges, and names may be included. The road network information may include usage fee data and the like. Here, the usage fee data may be information indicating fuel charges consumed when traveling by automobiles, motorcycles, etc., and tolls for toll roads such as highway automobile national roads and automobile exclusive roads. Further, the road network information may store position information such as latitude and longitude information of a facility or the like existing on a route when moving by car, motorcycle, bicycle, or on foot.

  The route network information included in the network information is network information that defines the route network of each transportation facility (for example, public transportation facility) such as a railway, an airplane, a bus, and a ship. Node data of nodes (for example, stations, stops, stops, stops, airports, ports, and terminals, etc., which are transportation stops), railway lines connecting between nodes, and airlines This is network information expressed by a combination of link data of links such as routes, navigation routes, and bus routes. Here, the route may be a line connecting a starting point and a destination through which a transportation facility passes. A railroad is a transportation system that travels by being guided by fixed guideways (rails, guide rails, etc.) installed on the route, and transports passengers, cargo, etc. A ropeway, a monorail, a cable car, a linear motor car, or the like may be used. The node data includes a node number (for example, a node ID), a node name (for example, a station name, a stop name, a stop name, a stop name, an airport name, a port name, And a terminal name, etc.) and information such as position coordinates such as latitude and longitude altitude may be included. The link data includes a link number (for example, link ID), start node ID, end node ID, type, link length (for example, distance), in-link attributes such as overpass, tunnel and bridge, and name Information (such as a route name) may be included. In addition, the route network information further includes the type of transportation (for example, limited express, express, semi-express, express, rapid express, commuter express, commuter express, commuter express, section express, section semi-express, section rapid, each station stop, and Node data corresponding to nodes (for example, express stop stations, semi-stop stations, and rapid stop stations), and link data of links such as railway lines and bus routes connecting the nodes. Network information expressed by a combination of and may be included in association with the type.

  In addition, route network information includes location information (for example, latitude and longitude altitude), shape information, and location information (for example, island platform and relative platform, etc.) , And entry / exit location information including attribute information (for example, the name and identification number of an entry / exit location such as a platform number) may be included. In addition, the route network information may include transportation fare charge data. Here, the use fare fee data may be, for example, information representing a use fee or the like generated when each transportation means such as a railway, an airplane, a bus, and a ship is used. The route network information may include boarding position data. Here, the boarding position data is, for example, a transportation boarding position where a plurality of vehicles such as trains, streetcars, monorails, cable cars, and linear motor cars are connected (for example, vehicles close to the ticket gates, convenient for transfer) Vehicle position information, low congestion rate vehicles, women-only vehicles, and the like).

  The in-facility network information included in the network information is network information that defines a route network in the facility. Here, in-facility network information includes, for example, entrances and exits of stores, companies, offices, and toilets in buildings, entrances and exits of elevators and escalators, entrances and exits of stairs, entrances and exits of airplanes, and station platforms. Node data of nodes that are nodes that connect passages, such as train locations and ticket gates of stations, and passages that connect nodes, stairs, moving walkways, escalators, and elevators This is network information expressed by a combination of link data and link data. Here, the node data includes a node number (for example, node ID, etc.), a node name (entrance / exit name, entrance / exit name, etc.), position coordinates such as latitude and longitude altitude, and node type (for example, entrance / exit / exit / exit, passage And the like, the number of links to be connected, and the connection node number may be included. The link data includes a link number (for example, link ID, etc.), a start node ID, an end node ID, a link length, a width, a link type (for example, a passage connecting steps between nodes, a stairs, a slope, an escalator, an elevator, And a moving walkway), and information on barrier-free. Here, the facility may be an indoor building such as a station, an office building, a hotel, a department store, a supermarket, a museum, a museum, a school, an aquarium, an underground passage, a multistory parking lot, an underground parking lot, and an underground mall. . The facility may be a bus terminal, a park, an amusement park, a campsite, a communication path, an outdoor parking lot, and an outdoor structure such as a zoo.

  The traffic information database 206b is traffic information storage means for storing traffic information. Here, the traffic information may include transportation operation information (for example, delay information). For example, the operation information includes railway operation information, air operation information, ship operation information, and bus operation information. May be included. The operation information may include timetable information (operation time information) for transportation. In addition, the operation information may be timetable information in units of transportation (for example, timetable information that defines a transit time of a stop point through which each transportation passes), or timetable information in units of stops (for example, It may be timetable information that defines the arrival time of a transportation facility that passes through each stop point). Note that the operation information may include information on a stop through which the route or service is operated and information on the scheduled time of the route. Here, the timetable information may be information representing a timetable of each transportation facility such as a railway, an airplane, a bus, and a ship. In addition, the timetable information further includes destination information (for example, final destination information) of transportation, and type of transportation (for example, limited express, express, semi-express, rapid, rapid express, commuter express, commuter express, commute Information including express, section express, section semi-express, section rapid, each station stop, and normal). In addition, the timetable information further includes transportation arrival / departure times (for example, scheduled departure, transit, and arrival times) at nodes on the route (that is, transportation stop points), transportation route names, Information including attribute information such as the name of a node on a route of transportation (that is, a stop point of transportation) may be used. The timetable information includes transportation attribute information (for example, type and destination information) associated with each section (for example, one or a plurality of links) connecting nodes on the transportation route. You may go out. In addition, the timetable information may include attribute information on boarding / exiting locations such as names and identification numbers (for example, platform numbers) used for boarding / exiting each transportation facility.

  The traffic information may include road traffic information. Here, the road traffic information may include traffic jam information such as a traffic jam occurrence point, a traffic jam distance, and a transit time between two locations on the road (that is, travel time, etc.). Further, the road traffic information may include traffic obstacle information, traffic regulation information, and the like. Here, the traffic regulation information is data defining various traffic regulations.For example, traffic regulation during abnormal weather such as precipitation regulation, snow cover / freezing regulation, ultrasonic regulation, wind speed regulation, visibility regulation, etc., height Vehicle traffic regulations such as regulations and weight regulations, road construction and work, regulations during construction around roads, traffic zones that regulate traffic zones that can pass by time zone and vehicle type, and vehicle traffic due to road damage, etc. It may also include information such as a general vehicle entry prohibition by a community zone or the like installed to ensure traffic safety, and a general vehicle entry prohibition due to a connection path to private land. Further, the traffic regulation information may be traffic regulation information that makes it impossible or impossible for the vehicle lane to travel due to construction, an accident, or a vehicle failure. The traffic information is stored in advance in the traffic information database 206b, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) and / or according to processing by the control unit 202. (For example, when the control unit 202 needs data), the latest data is transferred via the network 300 to external devices (for example, the National Police Agency, VICS (Vehicle Information and Communication System) (registered trademark), and ATIS. (Advanced Traffic Information Service (registered trademark), Japan Road Traffic Information Center (JARTIC) (registered trademark), railway company, traffic information distribution server (service), etc.) Traffic information stored in the information database 206b may update the. Alternatively, the navigation server 200 may receive traffic information actively transmitted by the external device or the like and store it in the traffic information database 206b.

  The map information database 206c is map information storage means for storing map map information. Here, the map information may be a map drawing image in a raster format of a plurality of scales, a map drawing image in a vector format, or the like. Further, the map information may be outdoor map information such as map information meshed according to a scale (for example, JIS standard first to third regional division mesh data, 100 m mesh data, etc.). The map information may include outdoor map information such as road maps and route maps in the whole country and each region. Further, the map information may further include indoor map information such as a floor guide map regarding a building having height information (for example, a multilevel parking lot, a station, a department store, a school, and the like).

  The map information database 206c may further store map object information related to map objects displayed on the map. Here, the map object information includes features displayed on the map (for example, buildings, houses, stations and other structures, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Lifeline, sea, river, lake, pond, swamp, park, and places such as outdoor facilities, administrative boundaries, administrative districts, and city blocks, etc.) Shape information (polygon or polyline, etc.), on map Notes (for example, place names, addresses, telephone numbers, names of facilities such as stores, parks, buildings, and stations, names including landmarks, historic sites, rivers, lakes, bays, mountains, and forests) , Names of roads, bridges, and tunnels, route names, point information, and word-of-mouth information, facility business hours, store handling products, URL, photo data, coupon information, etc.) Displayed on the map Symbols (e.g. mountains, historic sites, temples, government offices, police stations, police boxes, fire stations, stations, medical institutions, museums, museums, schools, factories, and graveyards, restaurants, grocery stores, liquor stores, Tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, and post office signs, road signals, toll road entrances, toll gates, service areas, parking areas, and interchanges Data such as symbol information such as a symbol such as a parking lot, a station, a hotel, a museum, a facility symbol such as a museum, and a review point symbol). Here, the shape information may include an image for drawing a map object (for example, a polygon and a polyline).

  The map information database 206c may further store POI information including position information of POI (point of interest). Here, POI position (coordinates) information includes POI latitude and longitude altitude, POI telephone number, POI address, and location of the POI location (urban area, suburb, port area, station area, etc.) ) And application restrictions may be included. The POI information includes POI name, type (category), URL, business hours, products handled, average price (for example, average usage fee), reputation, ranking, ease of visiting, recommendation score, photo data, coupon information. , Word-of-mouth (for example, word-of-mouth evaluation and user comments), usage conditions, availability, facility scale, POI ID, reference rate such as the number of times or frequency of access to the POI information, and the date and time when the POI information was updated May be included. Here, POI is a specific point and facility that a person perceives as a convenient place or a place of interest, such as a store, company, office, public facility, entertainment facility, outdoor facility, etc. There may be. Here, the stores include, for example, restaurants, grocery stores, liquor stores, tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, post offices, multi-storey parking lots, hotels and inns, etc. It may be an accommodation facility. The public facility may be, for example, a government office, a police station, a police box, a fire station, a station, a medical institution, a museum, a museum, a school, and the like. The entertainment facility may be, for example, a movie theater, a theater, an amusement park, a pachinko parlor, a casino, and a racetrack. The outdoor facility may be a bus terminal, a park, an amusement park, a campsite, a communication passage, an outdoor parking lot, a zoo, or the like. The POI may also be a venue for temporarily held events (eg, festivals, exhibitions, expositions, matches, concerts, flea markets, etc.). These map information and the like are stored in advance in the map information database 206c, and the control unit 202 of the navigation server 200 periodically and / or according to processing by the control unit 202 (for example, data in the control unit 202) Update the map information stored in the map information database 206c by downloading the latest data from an external device (for example, a map providing server that provides map information, etc.) via the network 300, etc. May be.

  The guidance information database 206d is guidance information storage means for storing guidance information (such as voice guidance information and display guidance information). Here, the display guidance information included in the guidance information includes turn-by-turn (TBT), which is arrow navigation that displays guidance such as right and left turns on the screen, which is associated with the direction of travel at a branch point, and the like. For example, it may be character data informing that the position has approached the target, and may be used when the control unit 102 of the terminal device 100 executes display guidance. The display guide information may include map information of a low-scale map around the intersection (for example, an enlarged view of the intersection), a road sign image of a road sign, a road display image of a road sign, and the like. In addition, the voice guidance information included in the guidance information indicates that the traffic conditions have changed, such as “the surrounding road conditions have changed”, and that there is a traffic jam area around the current location. "Turn left at the next intersection" associated with the direction of travel at the junction, etc., "New route found. New route found. Turn left 100m ahead" May be voice information such as “Nearly around the destination” associated with the current position approaching the destination. For example, the control unit 102 of the terminal device 100 may provide voice guidance. It may be used when executing.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 includes a route search request reception unit 202a, a route search unit 202b, a route comparison unit 202c, a change factor extraction unit 202d, a route guidance information generation unit 202e, and a route information transmission unit 202f in terms of functional concept.

  Among these, the route search request receiving unit 202a is a route search request receiving unit that receives a route search request (including a re-search request) transmitted from the terminal device 100. Here, the route search request may include a route search condition including at least a departure place (current position, etc.) and a destination. Further, the re-search request may further include information indicating a route that is being output in the terminal device 100 (a route that has already been searched for a route search condition). Here, the re-search request may include information on an initial route search condition (departure point, destination, arrival time at the time of the first route search, all or a list of passing links within a certain range, etc.). The departure point may be the current position of the user of the terminal device 100. Further, the route search condition may further include a transit point, moving means, departure time, transit time, arrival time, and / or date. Here, the departure time may be the current time. The route search condition may be input by the user of the terminal device 100 through the input unit 118 of the terminal device 100.

  In addition, the route search unit 202b searches for a route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination using the network information stored in the network information database 206a, and the searched route. It is a route search means which produces | generates the route information regarding. Here, when the route search request receiving unit 202a receives the re-search request, the route search unit 202b sets the current location of the user of the terminal device 100 as the departure place, and starts from the departure place that satisfies the route search condition. The route information about the route to the destination is re-searched using the network information stored in the network information database 206a and re-searched (hereinafter sometimes referred to as “re-search route” for distinction). May be generated.

  In the present embodiment, the route search unit 202b searches for a route that satisfies the route search condition based on the traffic information stored in the traffic information database 206b. For example, the route search unit 202b may search for a route satisfying the route search condition using the network information stored in the network information database 206a while referring to the traffic information stored in the traffic information database 206b. For example, the route search unit 202b may perform a route search while calculating link costs (required time and the like) in consideration of traffic jam information, delay information, and the like. Here, when a route point is further included in the route search condition, the route search unit 202b may search for a guide route that passes through the route point. The route information may be a combination of link data indicating the searched route, and may include route position information, image data (for example, polyline) indicating the route, and the like.

  The route comparison unit 202c also outputs a route (for example, a guidance route) being included in the re-search request and a route re-searched by the route search unit 202b based on the re-search request (hereinafter referred to as “re-search route”). Is a path comparison means. For example, the route comparison unit 202c may compare the guide route being output with the re-search route and specify sections having different routes. In addition, the route comparison unit 202c may specify a branch point between the guidance route being output and the re-search route.

  The change factor extraction unit 202d is a change factor extraction unit that extracts a change factor having a different route for the routes compared by the route comparison unit 202c (that is, the first route and the second route). For example, the change factor extraction unit 202d may extract a change factor from a history of traffic information stored in the traffic information database 206b. Here, the change factor is an event or the like (the occurrence of a traffic jam, the occurrence of a delay, or the like) that caused the most recent search result to be different from the previous search result. As an example of the change factor, the change factor extraction unit 202d may extract the distance and time of the traffic jam as the change factor based on the traffic jam information and the like. Further, the change factor extraction unit 202d may extract a delay time or the like as a change factor based on delay information of public transportation. Further, the change factor is not limited to this, and the tendency of the user may be reflected from various aspects including the fee, the number of left / right turns, the number of traffic lights, and the like. Note that the change factor extraction unit 202d may extract a difference in required time, distance, and the like between the first route and the second route as a change factor.

  The route guidance information generation unit 202e is route guidance information generation means for generating route guidance information related to the guidance route among the routes searched by the route search unit 202b. Note that the route guidance information generation unit 202e may generate route guidance information when a request for route guidance information specifying a guidance route is received from the terminal device 100. Here, the route guidance information further includes map information of the map including the guidance route stored in the map information database 206c and / or guidance information output on the guidance route stored in the guidance information database 206d. (Display guidance information, voice guidance information, etc.) may be included.

  The route information transmission unit 202f is a route information transmission unit that transmits the route information about the route generated by the route search unit 202b to the terminal device 100 together with the comparison result by the route comparison unit 202c. Here, the route information transmission unit 202f may transmit the change factor extracted by the change factor extraction unit 202d to the terminal device 100 based on the comparison result. Further, the route information transmission unit 202f may transmit the route guidance information generated by the route guidance information generation unit 202e to the terminal device 100.

[Configuration of Terminal Device 100]
In FIG. 2, the terminal device 100 transmits a re-search request to the navigation server 200, receives the comparison result and the information on the re-search route transmitted from the navigation server 200, and based on the comparison result, the routes are mutually connected. For different sections, it has a function of determining priority, outputting a route having a higher priority as a first route, and a route having a lower priority as a second route in a distinguishable manner. The terminal device 100 is, for example, a commercially available information processing device such as a desktop or laptop personal computer, a mobile terminal device such as a mobile phone, a smartphone, a PHS, and a PDA, and a navigation terminal that performs travel route guidance and the like. (For example, a car navigation device). Here, the terminal device 100 may be equipped with an Internet browser or the like, or may be equipped with a route guidance application, a transfer guidance application, an information search application, or the like. Further, the terminal device 100 may include a position acquisition unit 112 having a GPS function, an IMES function, or the like so that the current position can be measured in real time. Further, the terminal device 100 may include an output unit including at least the display unit 114 and the audio output unit 116. The terminal device 100 may include an input unit 118 that performs data input and the like.

  Here, the display unit 114 may be display means for displaying a display screen of an application or the like (for example, a display and a monitor configured with liquid crystal or organic EL). The audio output unit 116 may be an audio output unit (for example, a speaker) that outputs audio information as audio. The input unit 118 may be, for example, a key input unit, a touch panel, a keyboard, and a microphone. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the audio output unit 116, the input unit 118, and the like.

  Here, the position acquisition unit 112 may be, for example, a signal receiving unit that receives a position information signal transmitted from the position transmitting device 500. Here, the position transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal). Further, the position transmission device 500 may be a base station (for example, a mobile phone, a car phone, a PHS base station, or the like) that is a device for performing wireless communication with the terminal device 100. Further, the position transmission device 500 may be an IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning using a position information signal having characteristics similar to those of a GPS signal. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system.

  Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. In addition, the position transmission device 500 is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a subway station, an underground shopping area, an underground communication passage, and an underground parking lot). A small transmitter may be used. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the terminal device 100 enters the communicable range, the terminal device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the location acquisition unit 112 may receive wireless LAN signals and acquire access point identification information. Then, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112. Here, the position information may indicate a relative position from a reference position in addition to the absolute position specified by the latitude and longitude.

  Here, the position acquisition unit 112 may include a speed sensor, an acceleration sensor, an orientation sensor, a distance sensor, and the like that detect a change amount (for example, a vector amount) of the terminal device 100. Here, the position acquisition unit 112 may detect the speed with a speed sensor. The position acquisition unit 112 may detect acceleration with an acceleration sensor. Further, the position acquisition unit 112 may detect the azimuth (for example, east, west, south, north, heaven, ground, etc.) and inclination with an azimuth sensor. Further, the position acquisition unit 112 may detect the movement distance (displacement) with a distance sensor. Here, the speed sensor may be a laser Doppler vibrometer or the like, and may detect the speed of the terminal device 100 from a difference in frequency caused by the detected Doppler effect. The acceleration sensor may be a mechanical acceleration sensor, an optical acceleration sensor such as an FBG optical fiber type, or a semiconductor acceleration sensor such as a MEMS (Micro Electro Mechanical Systems) acceleration sensor. Further, as the direction sensor, a geomagnetic sensor that detects an absolute traveling direction, an optical gyro that detects a relative traveling direction, or the like may be used. In addition, the orientation sensor may be an electronic compass or the like that can acquire information related to orientation and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the terminal device 100 is an information processing terminal for a vehicle, the distance sensor may generate a pulse signal in proportion to the number of rotations of the axle and detect a movement distance in proportion to the number of pulse signals.

  In addition, the position acquisition unit 112 may further include a communication device. When the terminal device 100 is an information processing terminal for a vehicle, the position of the vehicle is determined from the inter-vehicle communication of the communication device mounted on each vehicle. You may acquire the positional information which shows. Further, the position acquisition unit 112 may acquire position information indicating the current position of the user of the terminal device 100 based on the map information.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communicates between the terminal device 100 and the network 300. It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of interconnecting the terminal device 100 and the navigation server 200 with an external device such as an external map providing server or an external system, and includes, for example, the Internet, a telephone line network (portable terminal line network) And a general telephone line network), an intranet, or power line communication (PLC).

  The storage unit 106 is a storage unit such as a large-capacity storage unit such as an HDD or an SSD and / or a small-capacity high-speed memory (for example, a cache memory) configured using an SRAM (Static Random Access Memory) or the like. Various databases, files, and tables (route information file 106a and the like) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

  Here, the route information file 106 a is route information storage means for storing route information received by the route information receiving unit 102 c regarding the guide route (including the re-search route) transmitted from the navigation server 200. The route information file 106a may temporarily store the received route information.

  The acceptance condition file 106b is a change acceptance condition storage unit that stores a change acceptance condition. For example, the change acceptance condition stored in the acceptance condition file 106b is information defining a condition for whether or not to accept the change factor. For example, if the change factor is traffic jam distance, an acceptable traffic distance threshold may be specified, and if the change factor is the time or delay time for passing through the traffic jam section, it can be accepted It may be a threshold value of an appropriate time. Here, FIG. 3 is a diagram showing a route change level as an example of a change acceptance condition to be defined when the change factor is a traffic jam distance or the presence or absence of traffic closure.

  As shown in FIG. 3, in this example, if there is a closed road section at any route change level, the route is not permitted. Levels 2 to 6 specify acceptable levels in stages according to the distance of traffic jams. For example, level 2 allows traffic jams exceeding 50 km, but level 6 It defines a threshold that is not allowed unless the traffic is less than 1 km.

  Returning to FIG. 2 again, the control unit 102 has an internal memory for storing a control program such as an OS, a program defining various processing procedures, and required data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 has a functional concept in terms of a current position information acquisition unit 102a, a route search request transmission unit 102b, a route information reception unit 102c, a priority order determination unit 102d, a route guidance information generation unit 102e, a route information output unit 102f, a selection A route determination unit 102g and an acceptance condition editing unit 102h are provided.

  Here, the current position information acquisition unit 102a is a current position information acquisition unit that acquires the current position information of the user of the terminal device 100. Here, the current position information acquisition unit 102a may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). In addition, the current position information acquisition unit 102a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as the current position information of the user of the terminal device 100. Further, the current position information acquisition unit 102a may further transmit the current position information of the user of the terminal device 100 to the navigation server 200.

  Further, the current position information acquisition unit 102a may acquire position information such as position coordinates about the current position input by the user via the input unit 118 as the current position information of the user of the terminal device 100. Here, the current position based on the current position information input by the user via the input unit 118 may be a position where the user actually exists, or a virtual current position arbitrarily selected by the user. (As an example, it may be an arbitrary point such as an Osaka station or airport selected by a user in Tokyo). For example, the current position information acquisition unit 102a is designated on the display screen based on the map information displayed on the display unit 114 by the user via the input unit 118 (for example, designation operation on the touch panel type display unit 114). The coordinates obtained may be acquired as the current position information of the user of the terminal device 100.

  The route search request transmission unit 102b is a route search request transmission unit that transmits a route search request (including a re-search request) to the navigation server 200. Here, the route search request transmission unit 102b may periodically transmit a re-search request to the navigation server 200 when guidance is already provided along the route by the processing of the route information output unit 102f described later. . Here, the route search request may include a route search condition including at least a departure place and a destination. The re-search request may further include information on a route (such as a guide route) being output by the route information output unit 102f. The departure location may be the current location of the user of the terminal device 100 based on the current location information updated by the current location information acquisition unit 102a. Further, the route search condition may further include a transit point, moving means, departure time, transit time, arrival time, and / or date. Here, the departure time may be the current time. The route search condition may be input by the user of the terminal device 100 through the input unit 118 of the terminal device 100.

  The route information receiving unit 102c is route information receiving means for receiving route information transmitted from the navigation server 200. For example, the route information receiving unit 102c may receive the route information related to the re-search route along with the comparison result (including the change factor). Note that the route information receiving unit 102c may transmit information indicating the first route to the navigation server 200 when the route information output unit 102f is outputting the first route and the second route. In addition, the route information receiving unit 102c may receive route guidance information including route information transmitted from the navigation server 200. Further, the route information receiving unit 102c may store the received route information and the like in the route information file 106a.

  In addition, the priority order determination unit 102d prioritizes a section in which a route (guide route or the like) being output by the route information output unit 102f and a re-search route are different from each other based on the comparison result received by the route information receiving unit 102c. It is a priority determination means for determining the rank. Here, the priority determining unit 102d may determine a higher priority for the re-searched route when the change factor received by the route information receiving unit 102c satisfies the change acceptance condition of the acceptance condition file 106b. For example, the priority determining unit 102d prioritizes the re-search route as the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route. May be. In other words, the priority determining unit 102d determines that the guide route currently being output is the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 5 km traffic jam has occurred in the guide route. May be prioritized. Note that the priority order determination unit 102d may correct the change acceptance condition such as the route change level according to the time zone, the weather, or the like. For example, since the user tends to go straight and avoid turning right and left at night or in rainy weather, the priority determining unit 102d may lower the threshold of the number of allowable left and right turns. Further, the priority order determination unit 102d may correct the route change level to be lower when the destination is a short distance within a predetermined range. Further, the priority order determination unit 102d may cause the user to correct the change acceptance condition such as the route change level via the input unit 118. Thereby, as an example, the user can correct the route change level high when going out.

  The route guidance information generation unit 102e is route guidance information generation means for generating route guidance information including the route information received by the route information receiving unit 102c. Here, the route guidance information generation unit 102e may set the route selected by the selection route determination unit 102g as a route guidance information generation target.

  Further, the route information output unit 102f distinguishes, based on the priority determined by the priority determination unit 102d, the route with the higher priority as the first route and the route with the lower priority as the second route. It is a path | route output means which outputs to an output part (the display part 114 and / or the audio | voice output part 116) possible. Here, the route information output unit 102f may emphasize and output the first route as compared to the second route. For example, the first route is displayed on the display unit 114 with a bold line, and the second route is displayed. The route may be displayed with a broken line for reference. Further, the route information output unit 102f may perform route guidance based on the route guidance information generated by the route guidance information generation unit 102e using the first route as a guidance route. For example, the route information output unit 102f may execute voice guidance or display guidance based on the route guidance information for the guidance route. Further, the route information output unit 102f may output the change factor received by the route information receiving unit 102c to the output unit for user reference. For example, the route information output unit 102f may perform voice output or display output such as “There has been a traffic jam of ○ km on the guide route, and rerouted” based on the change factor. In addition, when the second route is selected by the determination of the selected route determination unit 102g, the route information output unit 102f performs highlighting and route guidance using the second route as the first route. Also good. When performing route guidance, the route information output unit 102f displays, on the display unit 114, display guidance information such as route information, map information, and / or TBT included in the guidance information included in the route guidance information. You may let them. The route information output unit 102f may further output the current position information of the user of the terminal device 100 via the output unit. For example, the route information output unit 102f superimposes the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 on the map information included in the route guidance information on the display unit 114. It may be displayed. In addition, the route information output unit 102f displays voice information corresponding to the display screen (voice guidance information or the like associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information) and the voice output unit 116. It may be output via.

  The selected route determination unit 102g determines which one of the first route and the second route is selected based on the current position information acquired by the current position information acquisition unit 102a. Means. In other words, the selected route determination unit 102g has a current location based on the current location information updated by the current location information acquisition unit 102a on any route beyond the branch point of the first route and the second route. Determine whether.

  The acceptance condition editing unit 102h is an acceptance condition editing unit that edits the change acceptance condition when the selected route determination unit 102g determines that the second route is selected. For example, when there is a change permit condition that allows a traffic jam of less than 10 km in the change factor that a 5 km traffic jam has occurred in the guide route, the currently output guide route is output as the first route. When the second route is selected, the priority order determination unit 102d may edit the threshold value so that the change acceptance condition allows the change factor, for example, a condition allowing the traffic congestion less than 4 km. In addition, when there is a change permitting condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route, the re-search route is output as the first route. When the route is selected, the acceptance condition editing unit 102h may edit the change acceptance condition to allow, for example, less than 16 km so that the priority order of the second route is increased. It is not always necessary for the acceptance condition editing unit 102h to edit the second route so that the priority of the second route is higher than that of the first route, and the priority order is changed between the first route and the second route. You may edit so that the difference of the priority etc. which decides may reduce relatively. For example, when the priority is managed using the priority (a numerical value such as a level), the acceptance condition editing unit 102h may increase the priority of the second route by one. The priority of one route may be lowered by one. As an example, when the level of the first route is 6 and the level of the second route is 4, when the second route is selected by the user, the acceptance condition editing unit 102h displays the second route. The level of the first route may be edited as 5, or the level of the first route may be edited as 5. In these examples, the first route is preferentially output even at the next output after editing. In this way, the acceptance condition editing unit 102h is not limited to editing so that the priority of the second route is higher than that of the first route, and the priority of the second route is given to the first route. It also includes editing an element (priority etc.) that determines a priority order such as a priority, such as relatively increasing the degree, according to the user's preference.

  Above, description of an example of a structure of the navigation system in 1st Embodiment is finished.

[Navigation system processing]
Next, an example of the processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS. FIG. 4 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. Here, the guide route from the departure point to the destination that satisfies the route search condition is already output to the display unit 114 of the terminal device 100, and route guidance along the guide route is performed by the terminal device 100. The explanation is based on the situation.

  As shown in FIG. 4, first, the current position information acquisition unit 102a acquires current position information regarding the current position of the user of the terminal device 100 (step SA1).

  Then, the route information output unit 102f determines whether or not the user of the terminal device 100 has reached the destination based on the current position information acquired in step SA1 (step SA2). When the route information output unit 102f determines that the destination has been reached (step SA2: Yes), the process ends.

  If the route information output unit 102f determines that the destination has not been reached (step SA2: No), the route information output unit 102f determines whether to perform reroute (step SA3). For example, the route information output unit 102f determines that rerouting is to be performed when it is a reroute timing every predetermined period or when a user inputs a reroute instruction via the input unit 118. When the route information output unit 102f does not determine that reroute is to be performed (step SA3: No), the processing of steps SA1 to SA3 described above is repeated.

  When the route information output unit 102f determines to perform reroute (step SA3: Yes), the route search request transmission unit 102b navigates the reroute request (research request) including the currently output route information (link information and the like). It transmits to the server 200 (step SA4). Here, the re-search request may include a route search condition including a departure place and a destination. The departure place may be the current position of the user of the terminal device 100 based on the current position information acquired in step SA1. In addition, the route search conditions may further include a waypoint, and a time condition of the departure point, the destination, and the waypoint.

  Then, the route search request receiving unit 202a receives the re-search request transmitted from the terminal device 100 (step SA5).

  Then, the route search unit 202b satisfies a route satisfying the route search condition included in the re-search request received in step SA5 (or the condition when the route search condition history is stored in the storage unit 206). A route from the ground to the destination (re-search route) is searched using the network information stored in the network information database 206a based on the latest traffic information stored in the traffic information database 206b. Route information relating to the route is generated (step SA6). Here, when a route point is further included in the route search condition, the route search unit 202b may search for a re-searched route via the route point. If the route search condition further includes a transit point and a transit time, the route search unit 202b from the departure point to the destination satisfying the route search condition including the departure point, the destination, the transit point, and the transit time. It is also possible to search for a re-search route via the waypoint. In step SA6, the route guidance information generation unit 202e generates route guidance information including route guidance information related to the re-search route and map information of the map including the re-search route stored in the map information database 206c. May be. Here, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) stored in the guidance information database 206d and output on the re-search route.

  Then, the route comparison unit 202c compares the re-search route re-searched by the route search unit 202b in step SA6 with the route being output included in the re-search request (step SA7). For example, the route comparison unit 202c may compare the guidance route being output and the re-search route, and may specify sections where the routes are different from each other, or may specify a branch point of both routes. Furthermore, when the comparison result that the two routes are different is obtained by the route comparison unit 202c, the change factor extracting unit 202d may extract a change factor having two different routes and include the same in the comparison result.

  Then, the route information transmitting unit 202f transmits the route information regarding the re-search route generated in Step SA6 including the comparison result generated in Step SA7 to the terminal device 100 (Step SA8). Here, in step SA7, when the route guidance information generation unit 202e generates the route guidance information related to the re-searched route, the route information transmission unit 202f may transmit the route guidance information to the terminal device 100.

  Then, the route information receiving unit 102c receives the route information of the re-search route including the comparison result transmitted from the navigation server 200 (step SA9). Here, when route guidance information is transmitted from the navigation server 200, the route information receiving unit 102c may receive the route guidance information. The route information receiving unit 102c may store the received route information and route guidance information in the route information file 106a.

  Based on the comparison result received by the route information receiving unit 102c, the priority order determining unit 102d prioritizes a section in which the route being output by the route information output unit 102f (such as a guide route) and the re-search route are different from each other. The order is determined (step SA10). Here, the priority determining unit 102d may determine a higher priority for the re-searched route when the change factor received by the route information receiving unit 102c satisfies the change acceptance condition of the acceptance condition file 106b. For example, the priority determining unit 102d prioritizes the re-search route as the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route. May be. In other words, the priority determining unit 102d determines that the guide route currently being output is the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 5 km traffic jam has occurred in the guide route. May be prioritized.

  When the priority order is determined by the priority order determination unit 102d, the route information output unit 102f outputs the path having a higher priority as a first route and the path with a lower priority as a second route so that the output unit can be distinguished. (Display unit 114 and / or audio output unit 116), and the process returns to step SA1. Here, the route information output unit 102f may emphasize and output the first route as compared to the second route. For example, the first route is displayed on the display unit 114 with a bold line, and the second route is displayed. The route may be displayed with a broken line for reference. Further, the route information output unit 102f uses the first route as a guide route based on the route guide information stored in the route information file 106a, and based on the route guide information generated by the route guide information generation unit 102e. Route guidance may be performed. For example, the route information output unit 102f may execute voice guidance via the voice output unit 116 or display guidance via the display unit 114 based on the route guidance information of the guidance route.

  Further, the route information output unit 102f may output the change factor received by the route information receiving unit 102c to the output unit for user reference. For example, the route information output unit 102f may perform voice output or display output such as “There has been a traffic jam of ○ km on the guide route, and rerouted” based on the change factor. In addition, when the second route is selected by the determination of the selected route determination unit 102g, the route information output unit 102f performs highlighting and route guidance using the second route as the first route. Also good. When performing route guidance, the route information output unit 102f displays, on the display unit 114, display guidance information such as route information, map information, and / or TBT included in the guidance information included in the route guidance information. You may let them. The route information output unit 102f may further output the current position information of the user of the terminal device 100 via the output unit. For example, the route information output unit 102f superimposes the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 on the map information included in the route guidance information on the display unit 114. It may be displayed. In addition, the route information output unit 102f displays voice information corresponding to the display screen (voice guidance information or the like associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information) and the voice output unit 116. It may be output via.

  Here, as a result of the above process being repeated, a transition example of the display screen displayed on the display unit 114 will be described with reference to FIGS. 5 and 6 while comparing with the conventional method. Here, FIG. 5 is a diagram showing an example of a transition screen displayed during a conventional route search, and FIG. 6 is a diagram showing an example of a display screen that transits in the present embodiment. In each figure, a triangle mark in the circle indicates the current position, a dotted line indicates a road, and a diagonal line indicates a traffic jam section. A thick line indicates a guide route, and in FIG. 6, a thick broken line indicates a second route (reference route).

  As shown in FIG. 5, in a conventional WND (Wireless Navigation Device) or the like, when a new route is found as a result of traffic congestion on the guide route due to periodic re-search, the new route is used as the guide route. Drawing is performed and the route guidance target is switched (screens MA-1 to MA-2). At this time, voice guidance such as “the surrounding road conditions have changed” is output.

  If the user is traveling on a new guidance route, the guidance is continued as it is (screen MA-5), but if the user is against the newly presented guidance route (allowing traffic congestion), the original guidance route is continued. When the vehicle travels (screen MA-3), an off-route determination is made that the vehicle has deviated from the guide route, and the guide route is updated again based on the current position (screen MA-4).

  On the other hand, according to the present embodiment, when a traffic jam occurs on the current guide route, the navigation system re-executes if the traffic jam is within a range acceptable to the user based on the change acceptance condition. The searched route is displayed as a reference, and route guidance based on the current guidance route is continued (screens MB-1 to MB-2). If there is heavy traffic and the traffic is not acceptable for the user, the navigation system sets the current guide route as the reference route (second route) and sets the re-search route as the guide route (first route). Route) (screens MB-1 and MB-7). In this way, the navigation system determines which of the guide route being output and the re-search route is the guide route depending on whether the congestion level based on the change factor is within an allowable range based on the change acceptance condition. Determine and output.

  In MB-2, when the vehicle travels on the guidance route (screen MB-5), the navigation system continues the route guidance as it is (screen MB-6). On the other hand, when the user runs on the reference route (screen MB-3) contrary to the guide route (to avoid traffic jam), the navigation system switches the reference route to the guide route (screen MB-4). As will be described later, in this case, the navigation system may edit the change acceptance condition according to the preference of the user. Specifically, the acceptance condition editing unit 102h raises the route change level so as not to allow this degree of traffic jam, and when the same level of traffic jam occurs next time, the re-search route is set as the guidance route. The change acceptance condition may be edited.

  In MB-7, when the vehicle travels on the guidance route (screen MB-10), the navigation system continues the route guidance as it is (screen MB-11). On the other hand, when the user runs on the reference route (screen MB-8) contrary to the guide route (in an attempt to avoid traffic congestion), the navigation system switches the reference route to the guide route (screen MB-9). As will be described later, in this case, the navigation system may edit the change acceptance condition according to the preference of the user. Specifically, the acceptance condition editing unit 102h lowers the route change level so as to allow this degree of traffic jam, and if the same level of traffic jam occurs the next time, the output guide route is maintained. The change acceptance condition may be edited. In either case, when it is determined that the user has selected one route, the navigation system may delete the other route from the display (screens MB-4, 6, 9, and 11). .

[Change factor extraction processing]
Next, an example of the change factor extraction process in the navigation system process (steps SA5 to SA8) in the first embodiment described above will be described with reference to FIG. Here, FIG. 7 is a flowchart illustrating an example of a change factor extraction process in the process of the navigation system according to the first embodiment.

  As illustrated in FIG. 7, the route search request receiving unit 202a receives the re-search request transmitted from the terminal device 100 (step SB1), and the route search unit 202b is included in the re-search request as described above. Based on the latest traffic information stored in the traffic information database 206b, the network information stored in the network information database 206a is used to determine a route (re-search route) from the departure point to the destination that satisfies the route search condition. Search and generate route information related to the re-search route (step SB2).

  Then, the path comparison unit 202c determines whether or not the output route (old route) and the re-search route (new route) included in the re-search request are different (step SB3). When there is no change on the route (step SB3: No), the route information transmission unit 202f transmits information indicating that there is no route change to the terminal device 100 (step SB7).

  When there is a difference on the route (step SB3: Yes), the route comparison unit 202c compares the route that is being output (old route) and the re-search route (new route), and identifies sections in which the routes are different from each other. (Step SB4). For example, the route comparison unit 202c may specify a branch point of both routes.

  Then, the change factor extraction unit 202d uses the traffic information stored in the traffic information database 206b to indicate the change factor that caused the route to be different between the route being output (old route) and the re-search route (new route). Extract from the history (step SB5). For example, the change factor extraction unit 202d may extract the distance or time of the traffic jam as the change factor based on the traffic jam information or the like. Further, the change factor extraction unit 202d may extract a delay time or the like as a change factor based on delay information of public transportation. In addition, the change factor extraction unit 202d may extract, as a change factor, a comparison result obtained by comparing a required time, a charge, a distance, and the like between the route being output and the re-search route.

  Then, the route information transmitting unit 202f transmits route information including the re-searched route re-searched in Step SB2 and the change factor extracted in Step SB5 to the terminal device 100 (Step SB6).

  The above is an example of the change factor extraction process in the process of the navigation system in the first embodiment.

[Priority determination processing]
Next, details of the priority determination processing in the processing (steps SA9 to SA10) of the navigation system in the first embodiment described above will be described below with reference to FIG. Here, FIG. 8 is a flowchart showing a detailed example of the priority order determination process in the process of the navigation system in the first embodiment.

  As shown in FIG. 8, when the route information receiving unit 102c receives the route information of the re-search route including the change factor based on the comparison result transmitted from the navigation server 200 (step SC1), it is determined whether or not there is a new route. Is determined (step SC2). When the route information receiving unit 102c receives information indicating that there is no route change from the navigation server 200 (No at Step SC2), the route information receiving unit 102c ends the priority order determination process.

  On the other hand, when the route information receiving unit 102c receives the route information indicating the new route (re-search route) (step SC2: Yes), the priority order determining unit 102d is based on the comparison result received by the route information receiving unit 102c. The priority order is determined based on the change factor, and it is determined whether or not it is necessary to change the guide route from the route being output by the route information output unit 102f to the new route (re-search route) (step SC3). . More specifically, the priority determining unit 102d needs to change the route guidance target to the re-searched route when the change factor received by the route information receiving unit 102c satisfies the change acceptance condition of the acceptance condition file 106b. You may determine that there is.

  If the priority determining unit 102d determines that the route guidance target needs to be changed to the re-search route (step SC4: Yes), the priority order determination unit 102d changes the new route (re-search route) to the first route guidance target route. Then, the current route being output is set as the second route (reference route) (step SC5).

  On the other hand, when the priority determining unit 102d determines that it is not necessary to change the route guidance target to the re-search route (step SC4: No), the new route (re-search route) is set as the second route (reference route). The current route being output is maintained as the first route of the guide route (step SC6).

  The above is a detailed example of the priority order determination process in the process of the navigation system in the first embodiment.

[Tolerance condition edit processing]
Next, an example of the acceptance condition editing process in the process of the navigation system in the first embodiment will be described with reference to FIG. The acceptance condition editing process is mainly executed in parallel in the repetition process of steps SA1 to SA3 in the navigation system described above. FIG. 9 is a diagram illustrating an example of the acceptance condition editing process in the process of the navigation system according to the first embodiment.

  As illustrated in FIG. 9, the selected route determination unit 102g determines whether the user's own vehicle position is a branch point between the first route and the second route based on the current location information updated by the current location information acquisition unit 102a. If it is determined that it has passed (step SD1), it is determined whether or not the second route has been selected (step SD2).

  If it is determined that the vehicle position is on the second route and the second route has been selected by the user (step SD2: Yes), the acceptance condition editing unit 102h determines that the second route is the current route (before the second route is set). It is determined whether or not (the latest guide route) (step SD3).

  If the second route is the current route (step SD3: Yes), the acceptance condition editing unit 102h lowers the route change level (step SD4). The change acceptance condition is edited so as to maintain the guide route (see screens MB-7 to MB-9 in FIG. 6 described above).

  When the second route is not the current route (step SD3: No), the acceptance condition editing unit 102h increases the route change level so as not to allow this level of traffic jam (step SD5), and the same level of traffic jam occurs next time. In this case, the change acceptance condition is edited so that the re-search route becomes the guidance route (see the screens MB-2 to MB-4 in FIG. 6 described above).

  Then, the route information output unit 102f sets the second route as the current route (guide route), and deletes the route information of the first route from the route information file 106a (step SD6). If it is determined in step SD2 that the vehicle position is on the first route and the first route is selected by the user (step SD2: No), the route information output unit 102f determines the first route as the current route ( Guide route), and the route information of the second route is deleted from the route information file 106a (step SD7).

  Above, description of an example of the process of the navigation system in 1st Embodiment is finished. In the above-described example, the route search request transmission unit 102b of the terminal device 100 has been described as transmitting a re-search request specifying the route being output. However, the present invention is not limited to this, and route information transmission of the server device 200 is performed. When the unit 202f stores the history of route information transmitted in the storage unit 206 and receives a re-search request (not including the route being output), the unit 202f refers to the route information history of the storage unit 206. Also good. Although not described in detail above, the route information output unit 102f has a high priority when displaying the enlarged route guidance map while displaying the current guidance route and the re-search route. Only the route may be displayed, or the first route may be displayed with emphasis as compared to the second route.

[Second Embodiment]
Subsequently, a second embodiment (navigation server 200 (server-driven type)) of the present invention will be described with reference to FIGS. 10 and 11. Here, FIG. 10 is a block diagram showing an example of the configuration of the navigation server 200 in the second embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  In the second embodiment, the navigation server 200 generates data to be displayed on the display unit 114 of the terminal device 100, and transmits these data to the terminal device 100, whereby the display unit of the terminal device 100 is displayed. 114 is functioning. As described above, the second embodiment is different from the other embodiments in that the navigation server 200 performs server-driven processing.

[Configuration of the navigation server 200 (server-driven type)]
First, an example of the configuration of the navigation server 200 (server-driven type) in the second embodiment will be described with reference to FIG.

  As illustrated in FIG. 10, the navigation server 200 according to the second embodiment of the present invention includes at least a position acquisition unit 112, an output unit (display unit 114 and audio output unit 116), an input unit 118, and a control unit 102. The terminal device 100 is communicably connected, and includes at least a control unit 202 and a storage unit 206. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. The navigation server 200 and the terminal device 100 are communicably connected via an arbitrary communication path.

  In FIG. 10, the navigation server 200 re-searches a route that satisfies a predetermined search condition using the previously acquired network information and the acquired traffic information, compares the route being output with the re-search route, Based on the comparison result, priorities are determined for sections having different routes, and based on the determined priorities, the route with the higher priority is set as the first route, and the route with the lower priority is set as the second route. As described above, the terminal device 100 has a function of transmitting output control information to be output in a distinguishable manner.

  It should be noted that the communication control interface unit 204 and the storage unit 206 (specifically, the network information database 206a, the traffic information database 206b, the map information database 206c, the guidance information database 206d, the acceptance condition file 206f, etc.) in the navigation server 200. The functions, and the functions of the position acquisition unit 112, the display unit 114, the audio output unit 116, and the input unit 118 in the terminal device 100 are the same as those in the first embodiment, and a description thereof will be omitted.

  The route information file 206e is route information storage means for storing route information related to the guide route (including the re-search route) searched by the route search unit 202b.

  In FIG. 10, the control unit 202 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 includes a route search unit 202b, a route comparison unit 202c, a change factor extraction unit 202d, a route guidance information generation unit 202e, a current position information acquisition unit 202g, a priority order determination unit 202h, and a route information output unit in terms of functional concepts. 202j, a selection route determination unit 202k, and an acceptance condition editing unit 202m. Among these, the functions of the route search unit 202b, the route comparison unit 202c, the change factor extraction unit 202d, and the route guidance information generation unit 202e are the same as those in the first embodiment, and thus description thereof is omitted.

  Among these, the current position information acquisition unit 202g is current position information acquisition means for acquiring the current position information of the user of the terminal device 100. Here, the current position information acquisition unit 202g may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). Further, the current position information acquisition unit 202g receives the position information signal received from the position transmission device 500 by the position acquisition unit 112 of the terminal device 100 from the terminal device 100, and the position information calculated from the position information signal is the terminal device. It may be acquired as current position information of 100 users. The current position information acquisition unit 202g receives position information such as position coordinates about the current position input by the user via the input unit 118 of the terminal apparatus 100, and uses the position information as a user of the terminal apparatus 100. May be acquired as current position information.

  Further, the priority order determination unit 202h determines the priority order for the sections in which the route (guide route or the like) being output by the route information output unit 202j and the re-search route are different from each other based on the comparison result by the route comparison unit 202c. It is a priority determination means. Here, when the change factor extracted by the change factor extraction unit 202d satisfies the change acceptance condition of the acceptance condition file 206f, the priority order decision unit 202h may determine a higher priority for the re-search path. Note that the priority order determination unit 202h may correct the change acceptance condition such as the route change level according to the time zone, the weather, or the like. For example, since the user tends to want to go straight to avoid turning left and right at night or in rainy weather, the priority determining unit 202h may lower the threshold value for the number of allowable left / right turns. Further, the priority order determination unit 202h may correct the route change level to be lower when the destination is a short distance within a predetermined range.

  Further, the route information output unit 202j distinguishes a route having a higher priority as a first route and a route having a lower priority as a second route based on the priority determined by the priority determining unit 202h. It is a path | route output means which transmits the output control information output to the output part (the display part 114 and / or the audio | voice output part 116) of the terminal device 100 to the terminal device 100 possible. Here, the route information output unit 202j may generate output control information that causes the first route to be emphasized and output compared to the second route. For example, the first route is displayed with a bold line. The output control information may be generated so that the second route is displayed with a broken line for reference. The route information output unit 202j may generate output control information for executing route guidance based on the route guidance information generated by the route guidance information generation unit 202e using the first route as a guidance route. Further, the route information output unit 202j may generate output control information that includes the change factor in the comparison result and causes the output unit to output for reference by the user. For example, the route information output unit 202j outputs, based on the change factor, output control information for executing voice output or display output such as “There is a traffic jam of ○ km on the guide route, and rerouted”. May be generated. Further, when the second route is selected by the determination of the selected route determination unit 202k, the route information output unit 202j performs highlighting and route guidance using the second route as the first route. Also good. When performing route guidance, the route information output unit 202j displays output guidance information such as route information, map information, and / or display guidance information such as TBT contained in the guidance information included in the route guidance information. May be generated. Further, the route information output unit 202j may further generate output control information for outputting the current position information of the user of the terminal device 100, which is acquired by the current position information acquisition unit 202g. For example, the route information output unit 202j superimposes the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 on the map information included in the route guidance information on the display unit 114. Output control information to be displayed may be generated. In addition, the route information output unit 202j outputs voice information corresponding to the display screen (such as voice guidance information associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information) to the voice output unit 116. The output control information to be output via may be generated.

  In addition, the selected route determination unit 202k determines which one of the first route and the second route is selected based on the current position information acquired by the current position information acquisition unit 202g. Means. That is, the selected route determination unit 202k has a current location based on the current location information updated by the current location information acquisition unit 202g on any route beyond the branch point of the first route and the second route. Determine whether.

  The acceptance condition editing unit 202m is acceptance condition editing means for editing the change acceptance condition when the selected route determination unit 202k determines that the second route is selected. For example, when there is a change permit condition that allows a traffic jam of less than 10 km in the change factor that a 5 km traffic jam has occurred in the guide route, the currently output guide route is output as the first route. When the second route is selected, the priority order determination unit 202h may edit the threshold value so that the change acceptance condition allows the change factor, for example, a condition allowing the traffic congestion less than 4 km. In addition, when there is a change permitting condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route, the re-search route is output as the first route. When a route is selected, the acceptance condition editing unit 202m may edit the change acceptance condition to allow, for example, less than 16 km so that the priority order of the second route is increased. Note that the acceptance condition editing unit 202m does not necessarily need to edit the second route so that the priority of the second route is higher than that of the first route, and the priority order is changed between the first route and the second route. You may edit so that the difference of the priority etc. which decides may reduce relatively. For example, when the priority is managed using the priority (a numerical value such as a level), the acceptance condition editing unit 202m may increase the priority of the second route by one. The priority of one route may be lowered by one. As an example, when the level of the first route is 6 and the level of the second route is 4, when the second route is selected by the user, the acceptance condition editing unit 202m displays the second route. The level of the first route may be edited as 5, or the level of the first route may be edited as 5. In these examples, the first route is preferentially output even at the next output after editing. In this way, the acceptance condition editing unit 202m is not limited to editing the first route so that the priority order of the second route is higher, but the second route is prioritized over the first route. It also includes editing an element (priority etc.) that determines a priority order such as a priority, such as relatively increasing the degree, according to the user's preference.

  Above, description of an example of a structure of the navigation server 200 in 2nd Embodiment is finished.

[Processing of navigation server 200 (server-driven type)]
Next, an example of processing of the navigation server 200 according to the second embodiment configured as described above will be described in detail with reference to FIG. FIG. 11 is a flowchart illustrating an example of processing of the navigation server 200 according to the second embodiment. Here, the guidance route from the departure point to the destination that satisfies the route search condition is already output to the display unit 114 of the terminal device 100, and route guidance along the guidance route is led by the navigation server 200. The explanation is based on the situation. In addition, descriptions similar to those in the first embodiment described above may be omitted.

  As shown in FIG. 11, first, the current position information acquisition unit 202g transmits a position information signal request to the terminal apparatus 100 in order to acquire current position information regarding the current position of the user of the terminal apparatus 100 (step SE1). .

  And the control part 102 receives the positional infomation signal request | requirement transmitted from the navigation server 200 (step SE2).

  Then, control unit 102 transmits the position information signal received from position transmission device 500 by position acquisition unit 112 to navigation server 200 (step SE3).

  Then, the current position information acquisition unit 202g receives the position information signal transmitted from the terminal device 100, and acquires the position information calculated from the received position information signal as the current position information of the user of the terminal device 100 (step). SE4).

  Then, the route information output unit 202j determines whether or not the user of the terminal device 100 has reached the destination based on the current position information acquired in step SE4 (step SE5).

  When the route information output unit 202j determines that the destination has not been reached (step SE5: No), the route information output unit 202j determines whether to perform reroute (step SE6). For example, the route information output unit 202j determines that rerouting is to be performed when the rerouting timing is every predetermined period or when the user inputs a rerouting instruction via the input unit 118. If the route information output unit 202j does not determine that reroute is to be performed (step SE6: No), the processing of steps SE1 to SE6 described above is repeated. When one route is determined by the selected route determination unit 202k with the update of the current position information, the route guidance information generation unit 202e is stored in the route guidance information related to the re-searched route and the map information database 206c. Alternatively, route guidance information including map information of a map including the re-search route may be generated, and output control information for outputting the information may be transmitted to the terminal device 100. Here, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) stored in the guidance information database 206d and output on the re-search route.

  When the route information output unit 202j determines that reroute is to be performed (step SE6: Yes), the route search unit 202b satisfies the route search condition history stored in the storage unit 206 and travels from the departure point to the destination ( A search route) based on the latest traffic information stored in the traffic information database 206b, using the network information stored in the network information database 206a, and generating route information related to the search route, Store in the route information file 206e (step SE7). Here, when a route point is further included in the route search condition, the route search unit 202b may search for a re-searched route via the route point. If the route search condition further includes a transit point and a transit time, the route search unit 202b from the departure point to the destination satisfying the route search condition including the departure point, the destination, the transit point, and the transit time. It is also possible to search for a re-search route via the waypoint.

  Then, the route comparison unit 202c compares the re-searched route re-searched by the route search unit 202b in step SE7 with the route being output according to the control of the route information output unit 202j based on the route information ( Step SE8). For example, the route comparison unit 202c may compare the guidance route being output and the re-search route, and may specify sections where the routes are different from each other, or may specify a branch point of both routes. Furthermore, the change factor extraction unit 202d may extract a change factor with which both routes are different when the route comparison unit 202c obtains a comparison result indicating that both routes are different.

  Then, the priority order determination unit 202h determines the priority order for sections in which the route (guide route or the like) being output by the route information output unit 202j and the re-search route are different from each other based on the comparison result by the route comparison unit 202c. (Step SE9). Here, when the change factor extracted by the change factor extraction unit 202d satisfies the change acceptance condition of the acceptance condition file 206f, the priority order decision unit 202h may determine a higher priority for the re-search path. For example, the priority determination unit 202h prioritizes the re-search route as the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route. May be. In other words, the priority determining unit 202h determines that the guide route that is currently being output is the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 5 km traffic jam has occurred in the guide route. May be prioritized.

  Then, the route information output unit 202j distinguishes the route with the higher priority as the first route and the route with the lower priority as the second route based on the priority determined by the priority determination unit 202h. The output control information to be output is transmitted to the terminal device 100 (step SE10), and the display unit 114 or the like of the terminal device 100 performs display output or the like (step SE11). Here, the route information output unit 202j may generate output control information that causes the first route to be emphasized and output compared to the second route. For example, the first route is displayed with a bold line. The output control information may be generated so that the second route is displayed with a broken line for reference. The route information output unit 202j may generate output control information for executing route guidance based on the route guidance information generated by the route guidance information generation unit 202e using the first route as a guidance route. Further, the route information output unit 202j may generate output control information that includes the comparison result or the change factor in the comparison result and causes the output unit to output for reference of the user. For example, the route information output unit 202j, based on the change factor, “rerouted because there was a traffic jam of ○ km on the guide route.” Or “new route shortened the time required for ○ Output control information for executing voice output or display output such as “

  And the server apparatus 200 returns a process to step SE1, and performs the process of step SE1-SE10 mentioned above until it determines with having arrived at the destination (SE5: Yes). When the second route is selected by the determination of the selected route determination unit 202k, the route information output unit 202j causes the second route to be used as the first route and performs highlighting and route guidance. Output control information may be transmitted.

  Above, description of an example of the process of the navigation server 200 in 2nd Embodiment is finished.

[Third Embodiment]
Next, a third embodiment (navigation device 400 (stand-alone type)) of the present invention will be described with reference to FIG. 12 and FIG. Here, FIG. 12 is a block diagram showing an example of the configuration of the navigation apparatus 400 according to the third embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  Note that, in the third embodiment, all functions are aggregated in the navigation device 400, and a route that satisfies a predetermined search condition is searched again using network information acquired in advance and traffic information acquired in advance. A branch point between the route output to the output unit and the re-search route that is the searched route is specified, and when a predetermined output condition related to the specified branch point is satisfied, it is used in the specification It has a function of outputting the re-search path to the output unit. Thus, the third embodiment is different from the other embodiments in that the navigation device 400 is configured as a stand-alone type and performs processing alone.

[Configuration of the navigation device 400 (stand-alone type)]
First, an example of the configuration of the navigation device 400 (stand-alone type) in the third embodiment will be described with reference to FIG.

  As illustrated in FIG. 12, the navigation device 400 according to the third embodiment of the present invention includes a position acquisition unit 412, an output unit (display unit 414 and audio output unit 416), an input unit 418, a control unit 402, and a storage unit 406. And at least. Each unit of the navigation device 400 may be connected to be communicable via an arbitrary communication path. The navigation apparatus 400 is, for example, various navigation terminals such as PND (Portable Navigation Device) and WND (Wireless Navigation Device), various information processing apparatuses such as notebook personal computers, or mobile terminals such as mobile phones, PHS and PDAs. It may be a device or the like. Further, the navigation device 400 may be connected to an external device so as to be able to communicate with each other via the network 300 via a communication control interface unit (not shown).

  In FIG. 12, the functions of the input / output control interface unit 408, the position acquisition unit 412, the display unit 414, the audio output unit 416, and the input unit 418 are the same as those in the first embodiment and the second embodiment. Therefore, explanation is omitted. In addition, each part of the storage unit 406 (network information database 406a, traffic information database 406b, map information database 406c, guidance information database 406d, route information file 406e, acceptance condition file 406f, etc.) is not the navigation server 200 but navigation. Since the functions are the same as those of the first embodiment and the second embodiment except for the point provided in the device 400, the description thereof is omitted.

  As for each part of the control unit 402, each function is the same as that of the first embodiment and the second example except that the navigation device 400 of the present embodiment is a stand-alone type and the control unit 402 does not include each transmission unit. This is basically the same as the embodiment.

  In FIG. 12, the control unit 402 has an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 402 performs the information processing for performing various processes with these programs. The control unit 402 is functionally conceptually configured as a current position information acquisition unit 402a, a route search unit 402b, a route comparison unit 402c, a change factor extraction unit 402d, a priority order determination unit 402e, a route guidance information generation unit 402f, and a route information output unit. 402g, a selection route determination unit 402h, and an acceptance condition editing unit 402j.

  Among these, the current position information acquisition unit 402a is current position information acquisition means for acquiring the current position information of the user of the navigation device 400. Here, the current position information acquisition unit 402a may acquire the current position information of the user of the navigation device 400 every predetermined cycle (for example, every 1 second, every 3 minutes, or the like). Further, the current position information acquisition unit 402a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 412 as the current position information of the user of the navigation device 400.

  In addition, the current position information acquisition unit 402a may acquire position information such as position coordinates about the current position input by the user via the input unit 418 as the current position information of the user of the navigation device 400. Here, the current position based on the current position information input by the user via the input unit 418 may be a position where the user actually exists, or a virtual current position arbitrarily selected by the user. (As an example, it may be an arbitrary point such as an Osaka station or airport selected by a user in Tokyo). For example, the current position information acquisition unit 402a is designated on the display screen based on the map information displayed on the display unit 414 by the user via the input unit 418 (for example, designation operation on the touch panel type display unit 414). The coordinate obtained may be acquired as the current position information of the user of the navigation device 400.

  In addition, the route search unit 402b obtains a guide route (including a re-search route) from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination, and the traffic information stored in the traffic information database 406b. And route search means for searching using network information stored in the network information database 406a and generating route information related to the guide route. Here, the route search unit 402b sets the current position of the user of the navigation device 400 as a departure point, and periodically guides a guide route from the departure point to the destination that satisfies the route search condition, in the network information database 406a. May be re-searched using the network information stored in the network and the latest traffic information stored in the traffic information database 406b to generate route information related to the re-search route that is the searched guide route. For example, the route search unit 402b converts the guide route from the departure point to the destination that satisfies the route search condition including at least the departure point, the destination, and the departure time or arrival time into the traffic information stored in the traffic information database 406b. Based on this, the network information stored in the network information database 406a may be used for searching. Here, when a route point is further included in the route search condition, the route search unit 402b may search for a guide route that passes through the route point. In addition, when the route search condition further includes a transit point and a transit time, the route search unit 402b from the departure point to the destination satisfying the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route which went through via. Here, the route information may include guide route position information, an image (for example, a polyline) indicating the guide route, and the like.

  The route comparison unit 402c is a route comparison unit that compares the route being output by the route information output unit 402d (for example, a guide route) and the re-search route by the route search unit 402b based on the re-search request. is there. For example, the route comparison unit 402c may compare the guidance route being output and the re-search route, and specify sections having different routes. In addition, the route comparison unit 402c may specify a branch point between the guidance route being output and the re-search route. Also, the route comparison unit 402c compares the second route when the route search unit 402b has already output a first route and a second route, and a new search route has been searched by the route search unit 402b. It may be excluded from the target.

  The change factor extracting unit 402d is a change factor extracting unit that extracts a change factor having a different route for the routes compared by the route comparing unit 402c (that is, the first route and the second route). For example, the change factor extraction unit 402d may extract the change factor from the history of traffic information stored in the traffic information database 406b. Here, the change factor is an event or the like (the occurrence of a traffic jam, the occurrence of a delay, or the like) that caused the most recent search result to be different from the previous search result. As an example of the change factor, the change factor extraction unit 402d may extract the distance or time of the traffic jam as the change factor based on the traffic jam information or the like. Further, the change factor extraction unit 402d may extract a delay time or the like as a change factor based on delay information of public transportation. Further, the change factor is not limited to this, and the tendency of the user may be reflected from various aspects including the fee, the number of left / right turns, the number of traffic lights, and the like. Note that the change factor extraction unit 402d may extract a difference in required time, distance, or the like between the first route and the second route as a change factor.

  Further, the priority order determination unit 402e determines the priority order for the sections in which the route (guide route or the like) being output by the route information output unit 402g and the re-search route are different from each other based on the comparison result by the route comparison unit 402c. It is a priority determination means. Here, the priority order determination unit 402e may determine a higher priority for the re-search path when the change factor extracted by the change factor extraction unit 402d satisfies the change acceptance condition of the acceptance condition file 406f. Note that the priority order determination unit 402e may correct the change acceptance condition such as the route change level according to the time zone, the weather, or the like. For example, since the user tends to go straight and avoid turning right and left at night or in rainy weather, the priority determining unit 402e may lower the threshold value for the number of allowable left and right turns. Further, the priority order determination unit 402e may correct the route change level to be lower when the destination is a short distance within a predetermined range.

  Further, the route guidance information generation unit 402f generates route guidance information including route information regarding the first route (guidance route) from the guidance information database 406d based on the priority order determined by the priority order determination unit 402e. It is route guidance information generation means. Here, when the selected route determination unit 402h determines that the second route is selected, the route guidance information generation unit 402f may generate route guidance information related to the second route. In addition to the route information related to the guide route generated by the route search unit 402b, the route guide information is further stored in the map information database 406c, and includes map information of a map including the guide route and / or guide information. Guidance information (display guidance information, voice guidance information, etc.) output on the guidance route stored in the database 406d may be included.

  Further, the route information output unit 402g distinguishes a route with a higher priority as a first route and a route with a lower priority as a second route based on the priority determined by the priority determination unit 402e. This is route output means for outputting to the output unit (display unit 414 and / or voice output unit 416) as possible. Here, the route information output unit 402g may output the first route with emphasis compared to the second route. For example, the first route is displayed on the display unit 414 with a bold line, and the second route is displayed. The route may be displayed with a broken line for reference. Further, the route information output unit 402g may execute route guidance based on the route guidance information generated by the route guidance information generation unit 402f using the first route as a guidance route. In addition, the route information output unit 402g may include the change factor in the comparison result and output it to the output unit for reference by the user. For example, the route information output unit 402g may execute voice output or display output such as “There is a traffic jam of ○ km on the guide route, and rerouted” based on the change factor. . Further, when the second route is selected by the determination of the selected route determination unit 402h, the route information output unit 402g performs highlighting and route guidance with the second route as the first route. Also good. In addition, when performing route guidance, the route information output unit 402g may display display guidance information such as route information, map information, and / or TBT included in the guidance information included in the route guidance information. . The route information output unit 402g may further output the current position information of the user acquired by the current position information acquisition unit 402a. For example, the route information output unit 402g superimposes the route information included in the route guidance information and / or the current location information of the user on the map information included in the route guidance information, and causes the display unit 414 to display the information. Also good. In addition, the route information output unit 402g outputs voice information corresponding to the display screen (such as voice guidance information associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information) to the voice output unit 416. It may be output via.

  In addition, the selection route determination unit 402h determines which one of the first route and the second route is selected based on the current position information acquired by the current position information acquisition unit 402a. Means. That is, the selected route determination unit 402h has a current location based on the current location information updated by the current location information acquisition unit 402a on any route beyond the branch point of the first route and the second route. Determine whether.

  The acceptance condition editing unit 402j is an acceptance condition editing unit that edits the change acceptance condition when the selected route determination unit 402h determines that the second route is selected. For example, when there is a change permit condition that allows a traffic jam of less than 10 km in the change factor that a 5 km traffic jam has occurred in the guide route, the currently output guide route is output as the first route. When the second route is selected, the priority order determination unit 402e may edit the threshold value so that the change acceptance condition allows the change factor, for example, a condition allowing the traffic congestion less than 4 km. In addition, when there is a change permitting condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route, the re-search route is output as the first route. When the route is selected, the acceptance condition editing unit 402j may edit the change acceptance condition to allow, for example, less than 16 km so that the priority order of the second route is increased. The acceptance condition editing unit 402j does not necessarily need to edit the second route so that the priority order is higher than that of the first route, and the priority order is changed between the first route and the second route. You may edit so that the difference of the priority etc. which decides may reduce relatively. For example, when the priority is managed using the priority (a numerical value such as a level), the acceptance condition editing unit 402j may increase the priority of the second route by one. The priority of one route may be lowered by one. As an example, when the level of the first route is 6 and the level of the second route is 4, when the second route is selected by the user, the acceptance condition editing unit 402j displays the second route. The level of the first route may be edited as 5, or the level of the first route may be edited as 5. In these examples, the first route is preferentially output even at the next output after editing. In this way, the acceptance condition editing unit 402j is not limited to editing the second route so that the priority of the second route is higher than the first route, and the second route is prioritized over the first route. It also includes editing an element (priority etc.) that determines a priority order such as a priority, such as relatively increasing the degree, according to the user's preference.

  Above, description of an example of a structure of the navigation apparatus 400 in 3rd Embodiment is finished.

[Processing of navigation device 400 (stand-alone type)]
Next, an example of processing of the navigation device 400 according to the third embodiment configured as described above will be described in detail with reference to FIG. FIG. 13 is a flowchart illustrating an example of processing of the navigation device 400 according to the third embodiment. Here, the guidance route from the departure point to the destination that satisfies the route search condition is already output to the display unit 414 of the navigation device 400, and the route guidance along the guidance route is performed by the navigation device 400. The explanation is based on the situation. Further, descriptions similar to those in the first embodiment and the second embodiment described above may be omitted.

  As shown in FIG. 13, first, the current position information acquisition unit 402a acquires the current position information of the user of the navigation device 400 (step SF1).

  Then, the route information output unit 402g determines whether or not the user of the navigation device 400 has reached the destination based on the current position information acquired in step SF1 (step SF2).

  When the route information output unit 402g determines that the destination has not been reached (step SF2: No), the route information output unit 402g determines whether to perform reroute (step SF3). For example, the route information output unit 402g determines that rerouting is to be performed when it is a reroute timing every predetermined period or when a user inputs a reroute instruction via the input unit 418. When the route information output unit 402g does not determine that reroute is performed (step SF3: No), the process of steps SF1 to SF3 described above is repeated. When one route is determined by the selected route determination unit 402h in association with the update of the current position information by the current position information acquisition unit 402a, the route guidance information generation unit 402f includes route guidance information regarding the re-search route, and The route guidance information including the map information of the map including the re-search route stored in the map information database 406c may be generated, and the information may be output to the display unit 414 or the like. Here, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) stored in the guidance information database 406d and output on the re-search route.

  When the route information output unit 402g determines to perform reroute (step SF3: Yes), the route search unit 402b reads the history of the route search conditions stored in the route information file 406e, and departs that satisfy the route search condition. Based on the latest traffic information stored in the traffic information database 406b, a route from the ground to the destination (re-search route) is searched using the network information stored in the network information database 406a, and the re-search is performed. Route information related to the route is generated and stored in the route information file 406e (step SF4).

  Then, the route comparison unit 402c compares the re-searched route re-searched by the route search unit 402b in step SF4 with the route being output by the route information output unit 402g (step SF5). For example, the route comparison unit 402c may compare the currently output guide route and the re-search route, specify a section where the routes are different from each other, or specify a branching point of both routes. Furthermore, the change factor extraction unit 402d may extract a change factor with which both routes are different when the route comparison unit 402c obtains a comparison result that the two routes are different.

  Then, the priority order determination unit 402e determines the priority order for the sections in which the route (guide route or the like) being output by the route information output unit 402g and the re-search route are different from each other based on the comparison result by the route comparison unit 402c. (Step SF6). Here, the priority order determination unit 402e may determine a higher priority for the re-search path when the change factor extracted by the change factor extraction unit 402d satisfies the change acceptance condition of the acceptance condition file 406f. For example, the priority determining unit 402e prioritizes the re-search route as the first route when there is a change acceptance condition that allows a traffic jam of less than 10 km in the change factor that a 15 km traffic jam has occurred in the guide route. May be.

  Then, the route information output unit 402g distinguishes the route with the higher priority as the first route and the route with the lower priority as the second route based on the priority determined by the priority determination unit 402e. The display unit 414 or the like is allowed to perform display output or the like, and the process returns to step SF1. Here, the route information output unit 402g may generate output control information that outputs the first route with an emphasis compared to the second route. For example, the first route is displayed with a bold line. The output control information may be generated so that the second route is displayed with a broken line for reference. Further, the route information output unit 402g may generate output control information for executing route guidance based on the route guidance information generated by the route guidance information generation unit 402f using the first route as a guidance route. Further, the path information output unit 402g may generate output control information that includes a comparison result or a change factor in the comparison result and outputs the output unit to the output unit for reference by the user. For example, the route information output unit 402g, based on the change factor, “rerouted because there was a traffic jam of ○ km on the guide route.” Or “new route shortened the time required for ○ Output control information for executing voice output or display output such as “ In addition, when the second route is selected by the determination of the selected route determination unit 402h, the route information output unit 402g causes the second route to be used as the first route and performs highlight display or route guidance. May be.

  Above, description of an example of the process of the navigation apparatus 400 in 3rd Embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In particular, in the above-described embodiment (for example, the acceptance condition editing process), when the priority determining unit determines that the second route is selected, the priority of the second route is changed to be higher. Although the case where the acceptance condition is edited has been described, the present invention is not limited to this, and the level or the like may be changed so that the priority order of the second route is not higher than that of the first route. For example, the priority of the level or the like may be edited by about one rank, such as changing from level 1 to level 2. In this case, even if the user selects the second route by mistake, the change acceptance condition is not changed so much, so that the influence on the subsequent reroute processing can be reduced.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  Further, regarding the terminal device 100, the navigation server 200, and the navigation device 400, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the terminal device 100, the navigation server 200, and the navigation device 400, in particular, the processing functions performed in the control unit 102, the control unit 202, and the control unit 402 are all or An arbitrary part may be realized by a CPU (Central Processing Unit) and a program interpreted and executed by the CPU, or may be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the terminal device 100, the navigation server 200, and the navigation device 400 as necessary. That is, the storage unit 106 such as ROM or HDD, the storage unit 206, the storage unit 406, and the like are recorded with a computer program for giving various instructions to the CPU in cooperation with the OS (Operating System). Has been. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  Further, the computer program may be stored in an application program server connected to the terminal device 100, the navigation server 200, and the navigation device 400 via an arbitrary network 300, and all of them may be stored as necessary. It is also possible to download a part.

  In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is any memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, Blu-ray Disc, etc. Of “portable physical media”.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. The “program” is not necessarily limited to a single configuration, but is distributed in the form of a plurality of modules and libraries, or in cooperation with a separate program represented by an OS (Operating System). Including those that achieve the function. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Various databases stored in the storage unit 106, the storage unit 206, and the storage unit 406 (route information file 106a and acceptance condition file 106b, network information database 206a to guidance information database 206d, and network information database 406a The acceptance condition file 406f) is a storage means such as a memory device such as a RAM or a ROM, a fixed disk device such as a hard disk, a flexible disk, or an optical disk, and various programs, tables, Stores database and web page files.

  Further, the terminal device 100, the navigation server 200, and the navigation device 400 may be configured as an information processing device such as a known personal computer or workstation, and an arbitrary peripheral device is connected to the information processing device. May be configured. Further, the terminal device 100, the navigation server 200, and the navigation device 400 may be realized by installing software (including programs, data, and the like) that causes the information processing device to realize the method of the present invention.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.

  As described above in detail, according to the present invention, when a route is re-searched according to the update of traffic information, priority is given to the route being output and the re-searched route, and the user is appropriately selected. Can provide a navigation device, a navigation system, a navigation server, a terminal device, a navigation method, and a program capable of presenting a route to an information device, and is extremely useful in various fields such as information devices and information processing fields that support navigation. Useful.

100 terminal device 102 control unit
102a Current position information acquisition unit
102b Route search request transmission unit
102c Route information receiver
102d Priority determining unit
102e Route guidance information generator
102f Route information output unit
102g selection route determination unit
102h Acceptance condition editing unit 104 Communication control interface unit 106 Storage unit
106a Route information file
106b Acceptance condition file 108 Input / output control interface unit 112 Position acquisition unit 114 Display unit 116 Audio output unit 118 Input unit 200 Navigation server 202 Control unit
202a Route search request receiver
202b Route search unit
202c Path comparison unit
202d Change factor extraction unit
202e Route guidance information generator
202f Route information transmitter
202g Current location information acquisition unit
202h Priority determining unit
202j Route information output unit
202k selection route determination unit
202m acceptance condition editing unit 204 communication control interface unit 206 storage unit
206a Network information database
206b Traffic information database
206c Map information database
206d Guidance information database
206e Route information file
206f Acceptance Condition File 300 Network 400 Navigation Device 402 Control Unit
402a Current position information acquisition unit
402b Route search unit
402c Path comparison unit
402d Change factor extraction unit
402e Priority determining unit
402f Route guidance information generation unit
402g Route information output unit
402h Selection route determination unit
402j Acceptance condition editing unit 406 Storage unit
406a Network information database
406b Traffic information database
406c Map information database
406d Guidance information database
406e Route information file
406f Acceptance condition file 408 Input / output control interface unit 412 Position acquisition unit 414 Display unit 416 Audio output unit 418 Input unit 500 Position transmitter

Claims (9)

A navigation system including an output unit that outputs a route that satisfies a predetermined search condition searched using network information that defines a traffic network,
Re-search means for re-searching a route satisfying the predetermined search condition using the network information and the traffic information acquired in advance;
Route comparison means for comparing the route being output to the output unit with the route re-searched by the re-search means;
Priority order determining means for determining priorities for sections in which the paths are different from each other, based on the comparison result by the route comparing means;
Based on the priority determined by the priority determining means, the output unit is distinguishable with the route having the higher priority as the first route and the route having the lower priority as the second route. Route output means for outputting to
A navigation system characterized by comprising: The navigation system according to claim 1,
Were compared by the route comparing means, said the first route and the second route, changing factor extraction means the route to extract different change factors,
A navigation system, further comprising: The navigation system according to claim 2, wherein
The priority order determining means is:
The navigation system according to claim 1, wherein when the change factor extracted by the change factor extraction unit satisfies a change acceptance condition, the priority is determined high for the route re-searched by the re-search unit. The navigation system according to claim 2 or 3,
The route output means includes
A navigation system characterized in that the change factor extracted by the change factor extracting means is output to the output unit. The navigation system according to claim 3 ,
Current position information acquisition means for acquiring current position information;
Selection route determination means for determining which one of the first route and the second route is selected based on the current position information acquired by the current position information acquisition means;
An acceptance condition editing means for editing the change acceptance condition when the selected route determination means determines that the second route is selected;
A navigation system characterized by comprising: The navigation system according to any one of claims 1 to 5,
The route comparison means
When a new route is re-searched by the re-search unit, the second route is excluded, and the first route and the new route are compared again. . The navigation system according to any one of claims 1 to 6,
The route output means includes
A navigation system, wherein the first route is emphasized and output with respect to the second route. A navigation method executed in a navigation device including a control unit and an output unit,
In the output unit, a route that satisfies a predetermined search condition searched using network information that defines a traffic network is output.
Executed in the control unit,
A re-search step for re-searching a route that satisfies the predetermined search condition using the network information and the acquired traffic information acquired in advance;
A route comparison step for comparing the route being output to the output unit with the route re-searched in the re-search step;
A priority order determining step for determining priorities for sections in which the paths are different from each other based on the comparison result of the path comparison step;
Based on the priority determined in the priority determination step, the route having the higher priority is set as the first route, and the route having the lower priority is set as the second route so that the outputs can be distinguished. Route output step to output to
A navigation method comprising: On the computer,
In a case where a route satisfying a predetermined search condition searched using network information defining a traffic network is output to the output unit, the predetermined information is acquired using the network information acquired in advance and the acquired traffic information. A re-search step for re-searching a route that satisfies the search condition of
A route comparison step for comparing the route being output to the output unit with the route re-searched in the re-search step;
A priority order determining step for determining priorities for sections in which the paths are different from each other based on the comparison result of the path comparison step;
Based on the priority determined in the priority determination step, the route having the higher priority is set as the first route, and the route having the lower priority is set as the second route so that the outputs can be distinguished. Route output step to output to
A program for running

Images