JP2012002572A - Avigation system, navigation device, navigation server, navigation method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation system, a navigation device, a navigation server, a navigation method, and a program which are capable of performing quick navigation in an off-route state by previously acquiring alternative routes from a junction point such as a cross-point and a guidance point on a guide route.SOLUTION: A navigation server searches a guide route and extracts a junction point on the guide route, and then searches alternative routes from the junction point to a destination point. A navigation device receives guide route data and alternative route data which are transmitted from the navigation server, and determines whether or not the present position exists on the alternative routes by performing the route guidance based on the guide route data. When it is determined that the present position exists on the alternative routes, the navigation device sets alternative route data of the alternate routes as new guide route data, and performs the route guide based on the guide route data.

Description

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

  Conventionally, a technique for performing route guidance by receiving a route searched on the server side on the terminal side has been disclosed.

  For example, in the route guidance system described in Patent Document 1, route data of an optimum route including position data of a departure point, a destination, and guide points is created in advance on the server side, and a user at the terminal that has received the route data Discloses a technique for performing route guidance.

JP 2005-134209 A

  However, in the route guidance system described in Patent Document 1, since the alternative route is searched only after the current position of the terminal is off-route, it takes time to search for an alternative route, and quick guidance cannot be performed. Had. In particular, in the route guidance system, since the route search is performed on the server side when the terminal is off-route, it takes more time than when searching on the terminal side, and the route cannot be received outside the communication range without receiving the search result. It also had the problem that guidance was not possible.

  The present invention has been made in view of the above-described problems, and by acquiring an alternative route from a branch such as an intersection or a guidance point on a guide route in advance, navigation during an off route can be performed quickly. An object is to provide a navigation system, a navigation device, a navigation server, a navigation method, and a program.

  In order to achieve such an object, the navigation system of the present invention connects a navigation server having at least a control unit and a storage unit, and a navigation device having at least an output unit and a control unit so that they can communicate with each other. In the navigation system, the storage unit of the navigation server includes road network data storage means for storing road network data, and the control unit of the navigation server includes at least a departure place transmitted from the navigation device. Guidance for searching for a guide route from the starting point to the destination satisfying a route search condition including a destination using the road network data stored in the road network data storage means and generating guide route data Route search means and A point is extracted from the road network data stored in the road network data storage means, and an alternative route from the branch point to the destination is searched using the road network data stored in the road network data storage means And an alternative route search means for generating alternative route data, and a route data transmission means for transmitting the guide route data and the alternative route data to the navigation device, and the control unit of the navigation device includes the navigation device. A route for performing route guidance by outputting route guidance information based on the guidance route data via the output unit, route data receiving means for receiving the guidance route data and the alternative route data transmitted from the server. Received by the guide means and the route data receiving means. Alternative route determination means for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data, and the route guidance means includes the alternative route determination means When it is determined that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is set as new guide route data, and the route guidance based on the guide route data is set. The route guidance is executed by outputting information via the output unit.

  In the navigation system according to the present invention, in the navigation system described above, when the alternative route data is set as new guide route data by the route guidance unit, the control unit of the navigation device may Guidance route data transmission means for transmitting data to the navigation server, wherein the alternative route search means of the navigation server is configured to determine a branch point on the guidance route based on the guidance route data transmitted from the navigation device. Extracted from the road network data stored in the road network data storage means, and searches for the alternative route from the branch point to the destination using the road network data stored in the road network data storage means. , The above alternative route data Generates, the path data transmission means of the navigation server, and transmits the alternate route data to the navigation device.

  In the navigation system according to the present invention, in the navigation system described above, the branch point is a point where the guide route intersects the main road or a guidance point for executing guidance on the guide route. And

  The navigation device of the present invention is a navigation device including at least an output unit and a control unit that are communicably connected to a navigation server, and the control unit includes a route including at least a departure place and a destination. Route search condition transmission means for transmitting search conditions to the navigation server, and a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination, transmitted from the navigation server. Route data receiving means for receiving the guide route data and alternative route data of an alternative route from the branch point on the guide route to the destination, and route guide information based on the guide route data via the output unit. Output by the route guidance means for executing the route guidance and the route data receiving means. Alternative route determination means for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data, and the route guidance means includes the alternative route determination means by the alternative route determination means. When it is determined that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is set as new guide route data, and route guidance information based on the guide route data is set. The route guidance is executed by outputting through the output unit.

  The navigation server of the present invention is a navigation server that includes at least a control unit and a storage unit that are communicably connected to the navigation device, and the storage unit stores road network data that stores road network data. Means for transmitting a guide route from the starting point to the destination satisfying a route search condition including at least the starting point and the destination transmitted from the navigation device, and the road network data storage unit. A search using the road network data stored in the road, and a guide route search means for generating guide route data, and a branch point on the guide route is extracted from the road network data stored in the road network data storage means The alternative route from the branch point to the destination is Search using the road network data stored in the work data storage means to generate alternative route data, and route data transmission means for transmitting the guide route data and the alternative route data to the navigation device And.

  Further, the navigation method of the present invention is a navigation executed in a navigation system in which a navigation server having at least a control unit and a storage unit and a navigation device having at least an output unit and a control unit are communicably connected. It is a method, The said memory | storage part of the said navigation server is provided with the road network data storage means which memorize | stores road network data, At least departure transmitted from the said navigation apparatus performed in the said control part of the said navigation server A guide route from the starting point to the destination satisfying a route search condition including a place and a destination is searched using the road network data stored in the road network data storage means to generate guide route data. Guide route search And a branch point on the guide route, which is executed in the control unit of the navigation server, is extracted from the road network data stored in the road network data storage means, and from the branch point to the destination The alternative route search step of searching for an alternative route using the road network data stored in the road network data storage means and generating alternative route data, and the guidance executed in the control unit of the navigation server A route data transmission step for transmitting the route data and the alternative route data to the navigation device; and the guide route data and the alternative route data transmitted from the navigation server, which are executed in the control unit of the navigation device. Route data reception A route guidance step for executing route guidance by outputting route guidance information based on the guidance route data, which is executed in the control unit of the navigation device, via the output unit; and Alternative route determination for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received in the route data receiving step executed in the control unit And when the alternative route determination step determines that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route Is set as new guide route data, and route guide information based on the guide route data is set. The route guidance is executed by outputting through the output unit.

  The navigation method of the present invention is a navigation method that is executed in a navigation device that is connected to a navigation server in a communicable manner and includes at least an output unit and a control unit, and that is executed in the control unit. A route search condition transmitting step for transmitting a route search condition including a departure place and a destination to the navigation server; and the departure satisfying the route search condition including the departure place and the destination transmitted from the navigation server. A route data receiving step for receiving guide route data of a guide route from the ground to the destination and a substitute route data of an alternative route from a branch point on the guide route to the destination; and based on the guide route data Route guidance is executed by outputting route guidance information via the output unit. A route guidance step, and an alternative route determination step for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received in the route data reception step; In the route guidance step, if it is determined in the alternative route determination step that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is updated. The route guidance is executed by setting the route information as the guidance route data and outputting the route guidance information based on the guidance route data via the output unit.

  The navigation method of the present invention is a navigation method that is executed in a navigation server that is connected to a navigation device in a communicable manner and includes at least a control unit and a storage unit, and the storage unit stores road network data. Road network data storage means for storing, guidance executed from the starting point to the destination satisfying the route search condition including at least the starting point and the destination transmitted from the navigation device, which is executed by the control unit. A route is searched using the road network data stored in the road network data storage means to generate guide route data, and a branch point on the guide route is stored in the road network data storage means. Extracted from the stored road network data An alternative route search step of searching for an alternative route from the branch point to the destination using the road network data stored in the road network data storage means and generating alternative route data, the guidance route data, and the A route data transmission step of transmitting the alternative route data to the navigation device.

  The program of the present invention is a program for causing a navigation device connected to a navigation server to be communicable and having at least an output unit and a control unit. The program includes at least a departure place and a purpose in the control unit. A route search condition transmitting step for transmitting a route search condition including a location to the navigation server, and the destination from the departure location transmitted from the navigation server that satisfies the route search condition including the departure location and the destination. A route data receiving step for receiving guide route data of a guide route to the ground and an alternative route data of an alternative route from the branch point on the guide route to the destination; and route guide information based on the guide route data. By outputting via the output unit, a route guidance step for performing route guidance, An alternative route determination step for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received in the route data reception step, and the route In the guidance step, when it is determined in the alternative route determination step that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is set as new guide route data. The route guidance is executed by outputting route guidance information based on the guidance route data via the output unit.

  Further, the program of the present invention is a program for causing a navigation server connected to the navigation device to be communicable and having at least a control unit and a storage unit, and the storage unit stores road network data. Road network data storage means, and in the control unit, a guide route from the starting point to the destination satisfying a route search condition including at least the starting point and the destination transmitted from the navigation device, A search using the road network data stored in the road network data storage means, and a guide route search step for generating guide route data, and the branch point on the guide route stored in the road network data storage means Extracted from the road network data, and the destination An alternative route search step for searching for an alternative route at the road network data storing means in the road network data storage means and generating alternative route data, and the guidance route data and the alternative route data as the navigation device And a route data transmission step for transmitting to.

  According to the present invention, the navigation server searches for a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the navigation device using the road network data, Generate guide route data, extract the branch point on the guide route from the road network data, search the alternative route from the branch point to the destination using the road network data, generate alternative route data, The data and the alternative route data are transmitted to the navigation device, and the navigation device receives the guidance route data and the alternative route data transmitted from the navigation server, and outputs the route guidance information based on the guidance route data via the output unit. To execute route guidance and use alternative route based on alternative route data. In addition, it is determined whether or not the current position of the user of the navigation device exists, and when it is determined that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is newly updated. The route guidance is executed by setting as guide route data and outputting the route guidance information based on the guide route data via the output unit. Therefore, the alternative route should be downloaded in advance at the branch on the guide route. When the route guidance is executed, the route guidance by the quick reroute can be continued. In particular, the present invention is applied to a navigation device that does not have a large-capacity storage or memory for storing data for route search on the navigation device side and receives guidance route data from a navigation server. In addition, the use of alternative route data has an effect that reroute can be performed quickly outside the communication range.

  According to the present invention, when the alternative route data is set as new guide route data, the navigation device transmits the guide route data to the navigation server, and the navigation server transmits the guide route transmitted from the navigation device. A branch point on the guidance route based on the data is extracted from the road network data stored in the storage unit, and an alternative route from the branch point to the destination is searched using the road network data stored in the storage unit, and the replacement is performed. Since route data is generated and the alternative route data is sent to the navigation device, a new alternative route corresponding to the guide route is quickly provided after re-route when a new guide route is set by off-route during route guidance execution. Can always respond to off-route until the user reaches the destination An effect that theft can be.

  Further, according to the present invention, the branch point is a point where the guide route and the main road intersect, or a guidance point for executing guidance on the guide route. By acquiring only the alternative route, it is necessary to apply a communication load due to an increase in the amount of data even when the route guidance is off-route at the time of route guidance in the route guidance of a long-distance guide route with many branches. There is an effect that it is possible to continue route guidance by quick reroute without any problems.

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

FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the present embodiment. FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment. FIG. 3 is a schematic diagram showing an example of alternative route data searched using guide route data.

  Embodiments of a navigation system, a navigation device, a navigation server, 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.

  Embodiments of the present invention will be described below with reference to FIGS. 1 to 3.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the present embodiment will be described below with reference to FIG. Here, FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the present embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  As shown in FIG. 1, the navigation system according to the present embodiment schematically includes a navigation server 200 including at least a control unit 202 and a storage unit 206, a position acquisition unit 112, and an output unit (display unit 114 and audio). The navigation device 100 including at least the output unit 118), the input unit 116, the control unit 102, and the storage unit 106 is communicably connected. As an example, the communication includes 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.

[Configuration of Navigation Server 200]
Here, in FIG. 1, the navigation server 200 stores in the storage unit 206 the guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination transmitted from the navigation device 100. Search using the road network data, generate guidance route data of the guidance route, extract a branch point on the guidance route from the road network data stored in the storage unit 206, and from the branch point to the destination It has a function of searching for an alternative route using road network data, generating alternative route data including the alternative route, and transmitting the guide route data and the alternative route data to the navigation device 100. The navigation server 200 is connected to the navigation apparatus 100 through the communication control interface unit 204 via the network 300 so as to be communicable 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, and performs route search and the like. 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 navigation device 100 or the like via a communication line. The storage unit 206 is a storage unit such as a fixed disk device such as an HD (Hard Disk) or an SSD (Solid State Drive), and various databases and tables (a road network database 206a, a map database 206b, a route search information database 206c, A guidance database 206d).

  Of these components of the storage unit 206, the road network database 206a is road network data storage means for storing road network data. Here, the road network data stored in the road network database 206a is network data that defines a road network. For example, node data of nodes that are nodes on the road network expression such as intersections, and roads between nodes. This is network data expressed by a combination with link data of a link that is a section. 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 an administration with a link. Area attribute information, link length (for example, distance), road service status, abnormal weather traffic restriction section, vehicle weight limit, vehicle height limit, width, road width classification, lane information (for example, number of lanes, dedicated traffic) Information such as speed limit, overpass, tunnel and bridge attributes, and name, etc.) May be included. These road network data are stored in advance in the road network database 206a, and the control unit 202 of the navigation server 200 periodically downloads the latest data via the network 300 and stores the road data in the road network database 206a. Network data may be updated.

  The map database 206b is map data storage means for storing map map data. Here, in the present invention, the map data stored in the map database 206b is, for example, map data meshed according to a scale (for example, JIS standard first to third region division mesh data, 100m mesh data, etc. ) Or other outdoor map data. The map database 206b may store outdoor map data such as road maps and route maps in the whole country and each region. Further, the map database 206b may further store indoor map data such as a floor guide map related to a building having height information (for example, a multilevel parking lot, a station, a department store, and a school).

  The map data stored in the map database 206b includes features displayed on the map (for example, buildings such as buildings, houses and stations, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Shape data on the shape of water lines, seas, rivers, lakes, ponds, swamps, places such as parks and outdoor facilities, administrative boundaries, administrative districts, and city blocks), notes displayed on the map (for example, place names) , Address, telephone number, facility name of shops, parks, stations, etc., names including landmarks, historic sites, rivers, lakes, bays, mountains, forests, etc., names of roads, bridges, tunnels, route names, point information , And word-of-mouth information, etc., and symbols displayed on the map (for example, map symbols such as mountains, historic sites, temples, schools, hospitals, factories and cemeteries, gas stations, convenience stores, supermarkets, restaurants) Store symbols such as banks and post offices, road signals, toll road entrances, toll gates, service areas, parking areas and interchange symbols, parking lots, station, hotel, museum and facility symbols, and It may include data such as symbol data of a review point symbol).

  In addition, the indoor map data stored in the map database 206b may include local route data for indoor routes in a facility such as a facility. Here, the premise route data may be data based at least on travel route data in a premise such as a station and map data of a map (facility guide map) including the travel route. For example, the campus route data may be image data in which a moving route is drawn on the facility guide map. In addition, for example, the campus route data may further include message data explaining the travel route. Here, the travel route based on the travel route data may be an optimal route (for example, a shortest route or a barrier-free route) that connects ticket gates or the like when transferring a plurality of transportation facilities within a facility.

  Further, the outdoor map data and the indoor map data may be image data for map drawing in a raster format or a vector format. The outdoor map data and the indoor map data are stored in advance in the map database 206b, and the control unit 202 of the navigation server 200 periodically provides the latest data via an external device (for example, map data). The outdoor map data and indoor map data downloaded from the map providing server or the like and stored in the map database 206b may be updated.

  The route search information database 206c stores routes search information including road traffic information, transportation timetable data, and usage fee data, which is used when the control unit 202 creates guide routes and alternative routes. Search information storage means. Here, the road traffic information stored in the route search information database 206c 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. The road traffic information is stored in advance in the route search information database 206c, and the control unit 202 of the navigation server 200 periodically updates the latest data via the network 300 (for example, every 5 minutes). For example, roads downloaded from the VICS (Vehicle Information and Communication System) (registered trademark), ATIS (Advanced Traffic Information Service), Japan Road Traffic Information Center (JARTIC), etc. and stored in the route search information database 206c Traffic information may be updated.

  The timetable data stored in the route search information database 206c is information representing timetables of transportation facilities such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. Also good. The usage fee data stored in the route search information database 206c includes, for example, usage fees and automobiles that are generated when each transportation such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships is used. And information on fuel charges consumed when traveling by motorcycle, etc., and tolls on toll roads such as high-speed automobile national roads and automobile-only roads, etc., which are used when the control unit 202 calculates transportation costs. Also good. Further, the route search information database 206c may store position information such as latitude and longitude information of facilities and the like existing on a map used for route creation when traveling by car, motorcycle, bicycle, and foot. These timetable data and usage fee data are stored in advance in the route search information database 206c, and the control unit 202 of the navigation server 200 periodically downloads the latest data via the network 300 and searches for the route. The timetable data and usage fee data stored in the information database 206c may be updated.

  The guidance database 206d is guidance data storage means for storing guidance data (such as voice guidance data and display guidance data). Here, the display guidance data stored in the guidance database 206d is turn-by-turn (arrow-by-turn) that is an arrow navigation that displays guidance such as a right or left turn on the screen, which is associated with a traveling direction at a branch point or the like on the guidance route. TBT) and character data that informs that the current position is close to the target, and is used when the control unit 102 of the navigation device 100 executes display guidance, for example. In addition, the voice guidance data stored in the guidance database 206d is “turns to the left at the next intersection” associated with the direction of travel at a branch point or the like on the guidance route, and the current position approaches the destination. Voice data such as “Soon to be around the destination”, which is used when the control unit 102 of the navigation device 100 executes voice guidance.

  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 condition reception unit 202a, a guidance route search unit 202b, an alternative route search unit 202c, and a route data transmission unit 202d in terms of functional concept.

  Among these, the route search condition reception unit 202a is route search condition reception means for receiving a route search condition including at least a departure place and a destination transmitted from the navigation device 100. Here, the departure place may be the current position of the user of the navigation device 100. The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. The route search condition may be input by the user of the navigation device 100 via the input unit 116 of the navigation device 100.

  The guide route searching unit 202b searches for a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination using the road network data stored in the road network database 206a. Guide route search means for generating guide route data. Here, the guidance route search unit 202b further uses the route search information stored in the route search information database 206c for the guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination. You may search.

  The alternative route searching unit 202c extracts a branch point on the guide route from the road network data stored in the road network database 206a, and the alternative route from the branch point to the destination is stored in the road network database 206a. It is an alternative route search means for searching using road network data and generating alternative route data. Here, the alternative route search unit 202c extracts a branch point on the guide route based on the guide route data transmitted from the navigation device 100 from the road network data stored in the road network database 206a, and uses the branch point as a destination. Alternatively, the alternative route data may be generated by searching for the alternative route up to and including the road network data stored in the road network database 206a. Further, the alternative route search unit 202c may receive guide route data transmitted from the navigation device 100. The alternative route search unit 202c further extracts a branch point on the guide route from the road network data stored in the road network database 206a, and stores the alternative route from the branch point to the destination in the route search information database 206c. You may search using the memorize | stored route search information. Further, the guide route may be a guide route searched by the guide route searching unit 202b, or may be a guide route based on guide route data transmitted from the navigation device 100. The branch point may be a point where the guide route intersects with the main road, or a guidance point for executing guidance on the guide route.

  The route data transmitting unit 202d is route data transmitting means for transmitting guide route data and / or alternative route data to the navigation device 100. Here, the route data transmission unit 202d may further transmit the map data of the map including the guide route and / or the alternative route stored in the map database 206b to the navigation device 100. The route data transmission unit 202d may further transmit guidance data output on the guidance route and / or the alternative route stored in the guidance database 206d.

[Configuration of Navigation Device 100]
In FIG. 1, the navigation device 100 receives the guidance route data and the alternative route data transmitted from the navigation server 200 and outputs the route guidance information based on the guidance route data via the output unit. The route guidance is executed, it is determined whether or not the current position of the user of the navigation device 100 exists on the alternative route based on the alternative route data, and the current position of the user of the navigation device 100 exists on the alternative route. A function of executing route guidance by setting alternative route data of the alternative route as new guidance route data and outputting route guidance information based on the guidance route data via the output unit when determined. Have The navigation device 100 is, for example, a commercially available information processing device such as a desktop or notebook personal computer, a portable navigation device such as a mobile phone, PHS, or PDA. In the present embodiment, the navigation device 100 may be an in-vehicle information processing terminal that performs car navigation. Here, for example, the navigation device 100 is supplied with electric power from the vehicle, is detachably fixed to the vehicle main body such as a dashboard by an attachment or the like, and does not have a large-capacity storage in the device main body (local). Signals (for example, vehicle speed pulse, fuel consumption, etc.) can also be acquired, a communication module is built in, and communication is possible with the navigation server 200 and the like via the network 300 within the communication range. It may be a device that can be downloaded from the navigation server 200 and updated. In addition, the navigation device 100 includes a position acquisition unit 112 having a GPS function, an IMES function, and the like so that the current position can be acquired in real time. In addition, the navigation device 100 includes an output unit including at least a display unit 114 and an audio output unit 118. Here, the display unit 114 is a display unit (for example, a display or a monitor composed of a liquid crystal, an organic EL, or the like) that displays a display screen such as guide route data received from the navigation server 200. The voice output unit 118 is voice output means (for example, a speaker) that outputs voice such as voice guidance data received from the navigation server 200. The navigation device 100 also includes an input unit 116 (for example, a key input unit, a touch panel, a keyboard, and a microphone) that inputs route search conditions. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the input unit 116, the audio output unit 118, and the like.

  Here, the position acquisition unit 112 may be, for example, a position acquisition unit that receives a position information signal transmitted from the position transmission 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 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 navigation device 100 enters the communicable range, the navigation 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.

  In addition, the position acquisition unit 112, for example, based on the direction information such as the traveling direction of the navigation device 100 detected by the direction sensor, the distance information detected by the distance sensor, and the map data, the user of the navigation device 100 You may acquire the positional information which shows a present position. Here, a geomagnetic sensor that detects the absolute traveling direction of the navigation device 100 and an optical gyro that detects the relative traveling direction of the navigation device 100 may be used as the direction sensor. 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 navigation device 100 is an in-vehicle information processing terminal, 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. Further, when the navigation device 100 is an in-vehicle information processing terminal, the position acquisition unit 112 may acquire position information indicating the own vehicle position from inter-vehicle communication of a communication device mounted on each vehicle.

  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 navigation 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 mutually connecting the navigation device 100 and an external device such as the navigation server 200, and includes, for example, the Internet, a telephone line network (including a mobile terminal line network and a general telephone line network), and the like. It may be an intranet, power line communication (PLC), or the like.

  The storage unit 106 is a storage means such as a small-capacity high-speed memory (for example, a cache memory) configured using SRAM (Static Random Access Memory) or the like, and various files (route data file 106a, map data file, etc.). 106b and a guidance data file 106c) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

  Among these, the route data file 106 a is guide route data storage means for storing the guide route data and the alternative route data received by the control unit 102.

  The map data file 106 b is a map data storage unit that stores map data received by the control unit 102.

  The guidance data file 106 c is guidance data storage means for storing guidance data received by the control unit 102.

  The control unit 102 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 102 performs the information processing for performing various processes by these programs. The control unit 102 is functionally conceptually configured as a current position information acquisition unit 102a, a route search condition transmission unit 102b, a route data reception unit 102c, a current position determination unit 102d, an alternative route determination unit 102e, a route guidance unit 102f, and a guidance. A route data transmission unit 102g is provided.

  Here, the current position information acquisition unit 102a is current position information acquisition means for acquiring the current position information of the user of the navigation device 100. Here, the current position information acquisition unit 102a may acquire the current position information of the user of the navigation device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). 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 navigation device 100. Further, the current position information acquisition unit 102a may also acquire azimuth information such as the traveling direction of the navigation device 100 detected by the azimuth sensor of the position acquisition unit 112 as current position information of the user of the navigation device 100. Good.

  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 116 as the current position information of the user of the navigation device 100. Here, the current position based on the current position information input by the user via the input unit 116 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 allows the user to specify on the display screen of the map data displayed on the display unit 114 via the input unit 116 (for example, specifying operation on the touch panel display unit 114). The coordinates may be acquired as the current position information of the user of the navigation device 100. Further, the current position information acquisition unit 102a further provides the direction information specified on the display screen of the map data displayed on the display unit 114 via the input unit 116 by the user on the current position of the user of the navigation device 100. It may be acquired as information. The current position information acquisition unit 102a may acquire the position information of the vehicle as the current position information of the user of the navigation device 100.

  The route search condition transmission unit 102b is route search condition transmission means for transmitting a route search condition including at least a departure place and a destination to the navigation server 200. Here, the departure point may be the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a.

  The route data receiving unit 102c is route data receiving means for receiving guide route data and alternative route data transmitted from the navigation server 200. Here, the route data receiving unit 102c may further receive map data of a map including a guide route and an alternative route transmitted from the navigation server 200. Further, the route data receiving unit 102c may further receive the guidance data output on the guidance route and the alternative route transmitted from the navigation server 200. The route data receiving unit 102c may further store the received guide route data and alternative route data in the route data file 106a. The route data receiving unit 102c may further store the received map data in the map data file 106b. The route data receiving unit 102c may further store the received guide data in the guide data file 106c.

  In addition, the current position determination unit 102d is connected to the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a on the guide route based on the guide route data received by the route data reception unit 102c. Current position determination means for determining whether or not a current position exists.

  In addition, the alternative route determination unit 102e is provided on the alternative route based on the alternative route data received by the route data receiving unit 102c, based on the current position information acquired by the current position information acquisition unit 102a. This is alternative route determination means for determining whether or not the current position exists.

  The route guidance unit 102f is route guidance means for executing route guidance by outputting route guidance information based on the guidance route data via the output unit. Here, when the alternative route determination unit 102e determines that the current position of the user of the navigation device 100 exists on the alternative route, the route guide unit 102f uses the alternative route data of the alternative route as new guidance route data. The route guidance may be executed by setting and outputting the route guidance information based on the guidance route data via the output unit. The route guidance unit 102f may execute route guidance by causing the route guidance information based on the guidance route data and the current position information of the user of the navigation device 100 to be output via the output unit. In addition, the route guidance unit 102f may execute route guidance by causing the display unit 114 to display route guidance information including a display screen in which the current position information of the user of the navigation device 100 is superimposed on the guidance route data. . In addition, the route guidance unit 102f displays the guidance route data and / or the current position information of the user of the navigation device 100 superimposed on the map data of the map including the guidance route received by the route data receiving unit 102c. The route guidance may be executed by causing the display unit 114 to display route guidance information including a screen. Further, the route guide unit 102f may cause the guide data received by the route data receiving unit 102c to be output via the output unit. Specifically, the route guidance unit 102f displays voice guidance data associated with a traveling direction at a guidance point such as a branch point on the guidance route included in the guidance data received by the route data reception unit 102c. Route guidance may be executed by outputting via 118, or route guidance may be executed by displaying a display screen of display guidance data such as TBT included in the guidance data on the display unit 114. .

  The guide route data transmitting unit 102g is a guide route data transmitting unit that transmits the guide route data to the navigation server 200 when the alternative route data is set as new guide route data by the route guide unit 102f.

  Above, description of an example of a structure of the navigation system in this embodiment is finished.

[Navigation system processing]
Next, an example of the processing of the navigation system according to the present embodiment configured as described above will be described in detail with reference to FIGS. FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment.

  As shown in FIG. 2, first, the route search condition transmission unit 102b of the navigation device 100 transmits a route search condition including at least a departure place and a destination input by the user via the input unit 116 to the navigation server 200. Transmit (step SA-1). Here, the departure point may be the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a. The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time.

  Then, the route search condition receiving unit 202a of the navigation server 200 receives the route search condition including at least the departure place and the destination transmitted from the navigation device 100 (step SA-2).

  Then, the guidance route search unit 202b of the navigation server 200 obtains the guidance route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination received by the route search condition reception unit 202a, as a road network. A search is performed using the road network data stored in the database 206a and the route search information stored in the route search information database 206c to generate guide route data for the guide route (step SA-3).

  Then, the alternative route search unit 202c of the navigation server 200 uses the road network database 206a as a guidance point searched for by the guide route search unit 202b where the guide route intersects with the main road or a branch point that is a guidance point. Using the road network data stored in the road network information database 206a and the route search information stored in the route search data database 206c, using the road network data stored in the road network database 206a. To search for alternative route data (step SA-4). Here, the alternative route search unit 202c receives guidance route data transmitted from the navigation device 100, and is a point or guidance point on the guidance route based on the guidance route data where the guidance route intersects with the main road. A branch point is extracted from the road network data stored in the road network database 206a, and an alternative route from the branch point to the destination is stored in the road network data stored in the road network database 206a and the route search information database 206c. A search may be performed using the stored route search information to generate alternative route data.

  Here, an example of an alternative route search process will be described with reference to FIG. FIG. 3 is a schematic diagram showing an example of alternative route data searched using guide route data.

  As shown in FIG. 3, the alternative route search unit 202c extracts a branch point (marked by a circle) on the guide route (solid line) from the departure point (S) to the destination (G) from the road network data, and the branch. An alternative route (arrow) from the point (marked) to the destination (G) is searched using the road network data and route search information to generate alternative route data of four routes. Here, a dotted line in the figure indicates a link connected to a branch point (a circle).

  Returning to FIG. 2 again, the route data transmission unit 202d of the navigation server 200 stores the guide route data generated by the guide route search unit 202b, the alternative route data generated by the alternative route search unit 202c, and the map database 206b. Map data of the map including the guide route and the alternative route and / or the guide data output on the guide route and the alternative route stored in the guide database 206d are transmitted (step SA-5). Here, when the guide route data is already held in the storage unit 106 of the navigation device 100, the route data transmission unit 202d substitutes the substitute route data generated by the substitute route search unit 202c and the substitute stored in the map database 206b. The map data of the map including the route and / or the guidance data output on the alternative route stored in the guidance database 206d may be transmitted.

  Then, the route data receiving unit 102c of the navigation device 100 receives the guide route data and the alternative route data transmitted from the navigation server 200, stores them in the route data file 106a, and receives the map data of the map including the guide route. The guide data stored in the map data file 106b and / or outputted on the guide route is received and stored in the guide data file 106c (step SA-6).

  Then, the current position information acquisition unit 102a of the navigation device 100 acquires the current position information of the user of the navigation device 100 including the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112. (Step SA-7). Here, the current position information acquisition unit 102a may acquire information on the current position input by the user via the input unit 116 as the current position information of the user of the navigation device 100.

  Then, the current position determination unit 102d of the navigation device 100 acquires current position information in step SA-7 on the guide route based on the guide route data received by the route data receiving unit 102c and stored in the route data file 106a. It is determined whether or not the current position of the user of the navigation device 100 based on the current position information acquired by the unit 102a exists (step SA-8).

  Then, the current position determination unit 102d of the navigation device 100 acquires current position information on the guide route based on the guide route data received by the route data receiving unit 102c in step SA-8 and stored in the route data file 106a. If it is determined that the current position of the user of the navigation device 100 based on the current position information acquired by the unit 102a exists (step SA-8: Yes), the process proceeds to step SA-13.

  On the other hand, the alternative route determination unit 102e of the navigation device 100 receives the guide route data based on the guide route data received by the route data reception unit 102c and stored in the route data file 106a by the current position determination unit 102d in step SA-8. If it is determined that the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a does not exist (step SA-8: No), the user of the navigation device 100 Current position information acquisition unit in step SA-7 on the alternative route based on the alternative route data received by the route data receiving unit 102c and stored in the route data file 106a. The current state of the user of the navigation device 100 acquired by 102a It determines whether the position is present (step SA-9).

  Then, the route search condition transmitting unit 102b of the navigation device 100 substitutes based on the alternative route data received by the route data receiving unit 102c and stored in the route data file 106a by the alternative route determining unit 102e in step SA-9. When it is determined that the current position of the user of the navigation device 100 acquired by the current position information acquisition unit 102a does not exist on the route (step SA-9: No), the current position is determined as the departure point in step SA-7. A route including the current position of the user of the navigation device 100 based on the current position information acquired by the position information acquisition unit 102a and the destination input by the user via the input unit 116 in step SA-1 Search conditions are transmitted to the navigation server 200 (step SA-10). Here, the route search condition may include a waypoint.

  On the other hand, the route guidance unit 102f of the navigation device 100 is on the alternative route based on the alternative route data received by the route data receiving unit 102c and stored in the route data file 106a by the alternative route determination unit 102e in step SA-9. If it is determined that the current location of the user of the navigation device 100 acquired by the current location information acquisition unit 102a exists (step SA-9: Yes), the route data reception unit 102c receives the current location information, and the route data file 106a Is set as new guide route data (step SA-11).

  When the alternative route data is set as new guide route data by the route guide unit 102f in step SA-11, the guide route data transmission unit 102g of the navigation device 100 transmits the guide route data to the navigation server 200. (Step SA-12). Here, the alternative route search unit 202c of the navigation server 200 that has received the newly set guidance route data generates alternative route data related to the newly set guidance route data, and the route data transmission unit 202d of the navigation server 200. May transmit the alternative route data to the navigation device 100.

  The route guidance unit 102f of the navigation device 100 receives the guidance route data and the navigation device 100 on the map data of the map including the guidance route received by the route data receiving unit 102c and stored in the map data file 106b. The route guidance is executed by causing the display unit 114 to display route guidance information including a display screen on which the current position information of the user is superimposed (step SA-13). Note that the route guidance execution processing by the route guidance unit 102f may be continuously performed when the processing from Step SA-7 to Step SA-14 is repeatedly performed after the start of the route guidance (for example, continuously). The display screen may be displayed on the display unit 114, and voice guidance may be given by the voice output unit 118).

  Then, the control unit 102 of the navigation device 100 determines whether or not the destination input by the user via the input unit 116 in step SA-1 matches the current position of the user of the navigation device 100. Determination is made (step SA-14).

  Then, the control unit 102 of the navigation device 100 determines that the destination input by the user via the input unit 116 in step SA-14 matches the current position of the user of the navigation device 100 (step S14). SA-14: Yes), the process is terminated.

  On the other hand, when the control unit 102 of the navigation device 100 determines in step SA-14 that the destination input by the user via the input unit 116 does not match the current position of the user of the navigation device 100 ( Step SA-14: No), the process proceeds to Step SA-7.

  Above, description of an example of the process of the navigation system in this embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention can be implemented in various different embodiments within the scope of the technical idea described in the claims other than the above-described embodiments. It may be done.

  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 navigation device 100 and the navigation server 200, 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 navigation device 100 and the navigation server 200, in particular, the processing functions performed by the control unit 102 and the control unit 202 are all or any part of the processing functions. (Central Processing Unit) and a program interpreted and executed by the CPU, or can 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 navigation device 100 and the navigation server 200 as necessary. That is, the storage unit 106 such as the ROM or the HD, the storage unit 206, and the like store computer programs for giving instructions to the CPU in cooperation with the OS and performing various processes. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  The computer program may be stored in the navigation apparatus 100 and an application program server connected to the navigation server 200 via an arbitrary network 300, and all or part of the computer program is stored as necessary. It can also be downloaded.

  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. Note that the “program” is not necessarily limited to a single configuration, and functions are achieved in cooperation with a separate configuration such as a plurality of modules and libraries or a separate program represented by the OS. Including things. 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 and the storage unit 206 (route data file 106a, map data file 106b, guidance data file 106c, road network database 206a, map database 206b, route search information database 206c, The guidance database 206d and the like are storage means such as a memory device such as a RAM and a ROM, a fixed disk device such as an HD, a flexible disk, and an optical disk. Stores file for page etc.

  Further, the navigation device 100 and the navigation server 200 may be configured as an information processing device such as a known personal computer or workstation, and may be configured by connecting any peripheral device to the information processing device. Also good. The navigation apparatus 100 and the navigation server 200 may be realized by installing software (including programs, data, and the like) that causes the information processing apparatus 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, navigation can be quickly performed during off-route by acquiring in advance an alternative route from a branch such as an intersection or a guidance point on the guide route. Since a system, a navigation device, a navigation server, a navigation method, and a program can be provided, it is extremely useful in various fields such as an information device that supports navigation and an information processing field.

100 Navigation device 102 Control unit
102a Current position information acquisition unit
102b Route search condition transmitter
102c Route data receiver
102d Current position determination unit
102e Alternative route determination unit
102f Route guidance part
102g Guide route data transmission unit 104 Communication control interface unit 106 Storage unit
106a Route data file
106b Map data file
106c Guide data file 108 Input / output control interface unit 112 Position acquisition unit 114 Display unit 116 Input unit 118 Voice output unit 200 Navigation server 202 Control unit
202a Route search condition receiver
202b Guide route search unit
202c Alternative route search part
202d Route data transmission unit 204 Communication control interface unit 206 Storage unit
206a Road network database
206b Map database
206c route search information database
206d Guide database 300 Network 500 Position transmitter

Claims (10)

A navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Road network data storage means for storing road network data;
With
The control unit of the navigation server is
Using the road network data stored in the road network data storage means, the guide route from the departure place to the destination that satisfies the route search condition including at least the departure place and the destination transmitted from the navigation device is used. Searching for a guide route and generating guide route data,
The road on the guide route is extracted from the road network data stored in the road network data storage means, and an alternative route from the branch point to the destination is stored in the road network data storage means An alternative route search means for searching using network data and generating alternative route data;
Route data transmitting means for transmitting the guide route data and the alternative route data to the navigation device;
With
The control unit of the navigation device includes:
Route data receiving means for receiving the guide route data and the alternative route data transmitted from the navigation server;
Route guidance means for executing route guidance by outputting route guidance information based on the guidance route data via the output unit;
Alternative route determination means for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received by the route data receiving means;
With
The route guidance means
When the alternative route determination means determines that the current position of the user of the navigation device is present on the alternative route, the alternative route data of the alternative route is set as new guide route data, and the guide route A navigation system characterized in that the route guidance is executed by outputting route guidance information based on data via the output unit. The navigation system according to claim 1,
The control unit of the navigation device includes:
Guidance route data transmitting means for transmitting the guidance route data to the navigation server when the alternative route data is set as new guidance route data by the route guidance means;
Further comprising
The alternative route search means of the navigation server includes:
A branch point on the guide route based on the guide route data transmitted from the navigation device is extracted from the road network data stored in the road network data storage means, and the alternative from the branch point to the destination A route is searched using the road network data stored in the road network data storage means, and the alternative route data is generated,
The route data transmission means of the navigation server includes:
A navigation system, wherein the alternative route data is transmitted to the navigation device. The navigation system according to claim 1 or 2,
The branch point is
A navigation system characterized in that the navigation system is a point where the guide route intersects with a main road or a guidance point for executing guidance on the guide route. A navigation device including at least an output unit and a control unit, which are communicably connected to the navigation server,
The control unit
Route search condition transmission means for transmitting a route search condition including at least a departure place and a destination to the navigation server;
From the guidance route data of the guidance route from the departure point to the destination that satisfies the route search condition including the departure point and the destination, and the branch point on the guidance route, transmitted from the navigation server Route data receiving means for receiving alternative route data of an alternative route to the destination;
Route guidance means for executing route guidance by outputting route guidance information based on the guidance route data via the output unit;
Alternative route determination means for determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received by the route data receiving means;
With
The route guidance means
When the alternative route determination means determines that the current position of the user of the navigation device is present on the alternative route, the alternative route data of the alternative route is set as new guide route data, and the guide route A navigation apparatus characterized in that the route guidance is executed by outputting route guidance information based on data through the output unit. A navigation server including at least a control unit and a storage unit, connected to a navigation device so as to be communicable,
The storage unit
Road network data storage means for storing road network data;
With
The control unit
Using the road network data stored in the road network data storage means, the guide route from the departure place to the destination that satisfies the route search condition including at least the departure place and the destination transmitted from the navigation device is used. Searching for a guide route and generating guide route data,
The road on the guide route is extracted from the road network data stored in the road network data storage means, and an alternative route from the branch point to the destination is stored in the road network data storage means An alternative route search means for searching using network data and generating alternative route data;
Route data transmitting means for transmitting the guide route data and the alternative route data to the navigation device;
A navigation server comprising: A navigation method executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least an output unit and a control unit are connected to be communicable,
The storage unit of the navigation server includes:
Road network data storage means for storing road network data;
With
A guide route from the starting point to the destination that satisfies a route search condition including at least a starting point and a destination transmitted from the navigation device, which is executed by the control unit of the navigation server, is obtained from the road network data. A search using the road network data stored in the storage means, and a guide route search step for generating guide route data;
A branch point on the guide route, which is executed by the control unit of the navigation server, is extracted from the road network data stored in the road network data storage means, and an alternative route from the branch point to the destination is obtained. An alternative route search step for searching using the road network data stored in the road network data storage means and generating alternative route data;
A route data transmission step for transmitting the guide route data and the alternative route data to the navigation device, which is executed in the control unit of the navigation server;
A route data receiving step for receiving the guide route data and the alternative route data transmitted from the navigation server, executed in the control unit of the navigation device;
A route guidance step for executing route guidance by outputting route guidance information based on the guidance route data via the output unit, which is executed in the control unit of the navigation device;
Judgment whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received in the route data reception step executed in the control unit of the navigation device An alternative route determination step,
Including
At the above route guidance step,
When it is determined in the alternative route determination step that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is set as new guide route data, and the guidance A navigation method characterized in that the route guidance is executed by outputting route guidance information based on route data via the output unit. A navigation method that is executed in a navigation device that is connected to a navigation server in a communicable manner and includes at least an output unit and a control unit,
Executed in the control unit,
A route search condition transmission step of transmitting a route search condition including at least a departure place and a destination to the navigation server;
From the guidance route data of the guidance route from the departure point to the destination that satisfies the route search condition including the departure point and the destination, and the branch point on the guidance route, transmitted from the navigation server A route data receiving step for receiving alternative route data of an alternative route to the destination;
A route guidance step for executing route guidance by outputting route guidance information based on the guidance route data via the output unit;
An alternative route determination step of determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received in the route data reception step;
Including
At the above route guidance step,
When it is determined in the alternative route determination step that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is set as new guide route data, and the guidance A navigation method characterized in that the route guidance is executed by outputting route guidance information based on route data via the output unit. A navigation method that is executed in a navigation server that is connected to a navigation device in a communicable manner and includes at least a control unit and a storage unit,
The storage unit
Road network data storage means for storing road network data;
With
Executed in the control unit,
Using the road network data stored in the road network data storage means, the guide route from the departure place to the destination that satisfies the route search condition including at least the departure place and the destination transmitted from the navigation device is used. Searching for a guide route and generating guide route data,
The road on the guide route is extracted from the road network data stored in the road network data storage means, and an alternative route from the branch point to the destination is stored in the road network data storage means An alternative route search step for searching using network data and generating alternative route data;
A route data transmission step of transmitting the guide route data and the alternative route data to the navigation device;
A navigation method comprising: A program for causing a navigation device including at least an output unit and a control unit to be communicably connected to a navigation server.
In the control unit,
A route search condition transmission step of transmitting a route search condition including at least a departure place and a destination to the navigation server;
From the guidance route data of the guidance route from the departure point to the destination that satisfies the route search condition including the departure point and the destination, and the branch point on the guidance route, transmitted from the navigation server A route data receiving step for receiving alternative route data of an alternative route to the destination;
A route guidance step for executing route guidance by outputting route guidance information based on the guidance route data via the output unit;
An alternative route determination step of determining whether or not the current position of the user of the navigation device exists on the alternative route based on the alternative route data received in the route data reception step;
And execute
In the route guidance step,
When it is determined in the alternative route determination step that the current position of the user of the navigation device exists on the alternative route, the alternative route data of the alternative route is set as new guide route data, and the guidance The program for performing the said route guidance by outputting the route guidance information based on route data via the said output part. A program for causing a navigation server connected to the navigation device to be communicable and having at least a control unit and a storage unit,
The storage unit
Road network data storage means for storing road network data;
With
In the control unit,
Using the road network data stored in the road network data storage means, the guide route from the departure place to the destination that satisfies the route search condition including at least the departure place and the destination transmitted from the navigation device is used. Searching for a guide route and generating guide route data,
The road on the guide route is extracted from the road network data stored in the road network data storage means, and an alternative route from the branch point to the destination is stored in the road network data storage means An alternative route search step for searching using network data and generating alternative route data;
A route data transmission step of transmitting the guide route data and the alternative route data to the navigation device;
A program for running

Images