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

Abstract

PROBLEM TO BE SOLVED: To provide a navigation system, a navigation method, and a program capable of starting route guidance for a user as quickly as possible even under unstable communication conditions and performing accurate route guidance overall in route guidance using communication.SOLUTION: A navigation server retrieves a guidance route to generate server route information and transmits the server route information to a terminal device. The terminal device retrieves a guidance route to generate terminal route information and determines whether it has received the server route information transmitted from the navigation server. When it is determined that the server route information has not been received, route guidance information that includes the terminal route information is output through an output unit. When it is determined that the server route information has been received, route guidance information that includes the server route information is output through the output unit.

Description

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

  Conventionally, a technique for transmitting and receiving route information between a terminal and a server has been disclosed.

  For example, in the route guidance system described in Patent Document 1, the route data representing the route from the departure point to the destination is generated based on the route search condition received from the mobile terminal by the server, and the mobile terminal transmits the route data from the server. A technique for executing route guidance processing based on the received route data is disclosed.

  In addition, in the route guidance system described in Patent Document 2, a technique for obtaining a route from a departure place to a destination as a server route and a client route using information in each database at a server and a client terminal is disclosed. ing. In the route guidance system, the client terminal determines whether the server route and the client route match, uses the client route for the matched portion, and uses the server route for the mismatched portion. A technique for performing route guidance is disclosed.

JP 2005-134209 A JP 2003-14483 A

  However, in the conventional route guidance system described in Patent Document 1, the mobile terminal receives all route data from the server. For this reason, the conventional route guidance system has a problem that route data cannot be obtained when the mobile terminal is out of the communication range, and route guidance cannot be performed on the mobile terminal. It was.

  Further, in the conventional route guidance system described in Patent Document 2, route guidance is performed at the client terminal using a guidance route constituted by routes between server route or client route guidance points. Therefore, the conventional route guidance system has a problem that the route guidance cannot be started unless the server route and the client route are generated at the server and the client terminal, and the route guidance cannot be performed quickly. Was.

  The present invention has been made in view of the above problems. In route guidance using communication, the route guidance to the user is started as soon as possible even in an unstable communication situation or the like. An object of the present invention is to provide a navigation system, a navigation method, and a program capable of executing accurate route guidance.

  In order to achieve such an object, the navigation system of the present invention can communicate with a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit, a control unit, and a storage unit. A navigation system connected to the server, wherein the storage unit of the navigation server comprises server network information storage means for storing network information defining a traffic network, and the storage unit of the terminal device stores the network information. Terminal network information storage means for storing, wherein the control unit of the navigation server satisfies the route search condition including at least a departure location and a destination included in the route search request transmitted from the terminal device. The server route, which is a guide route from the destination to the destination, Search using the network information stored in the network information storage means, server route search means for generating server route information that is route information related to the server route, and server path information generated by the server route search means Route information transmitting means for transmitting to the terminal device, the control unit of the terminal device, the route search request transmitting means for transmitting the route search request to the navigation server, and the route search condition A terminal route search unit that searches for a terminal route that is a guide route using the network information stored in the terminal network information storage unit, and generates terminal route information that is the route information related to the terminal route; and the navigation Route information receiving means for receiving the server route information transmitted from the server, and the route A reception determination unit that determines whether or not the server route information is received by the information reception unit; and a route guide that includes the terminal route information when the reception determination unit determines that the server route information is not received. Information is output through the output unit, and when the reception determination unit determines that the server route information is received, the route guidance information including the server route information is output through the output unit. Route guidance information output means.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the terminal device determines that the server route information is received by the reception determination unit, and the terminal When the terminal route information is not generated by the route search means, the terminal route search means further includes stop means for stopping the generation of the terminal route information.

  The navigation system according to the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit and a terminal device including at least an output unit, a control unit, and a storage unit are communicably connected. The storage unit of the navigation server includes a server network information storage unit that stores network information that defines a traffic network, and the storage unit of the terminal device stores a terminal network information storage unit that stores the network information. And the control unit of the navigation server provides guidance from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination included in the route search request transmitted from the terminal device. The server route that is the route is stored in the server network information storage means. Search using the network information, server route search means for generating server route information that is route information related to the server route, and the server route information generated by the server route search means is transmitted to the terminal device Route information transmission means, and the control unit of the terminal device searches for the terminal route that is the guide route satisfying the route search condition using the network information stored in the terminal network information storage means. If the terminal route search means generates terminal route information that is the route information related to the terminal route, and the terminal route search means generates the terminal route information, the route search request is transmitted to the navigation server. Route search request transmission means and the server route information transmitted from the navigation server. A route information receiving means for receiving, a reception determining means for determining whether or not the server route information is received by the route information receiving means, and a determination that the server route information is not received by the reception determining means. In this case, the route guidance information including the terminal route information is output via the output unit, and when the reception determination unit determines that the server route information is received, the route guidance including the server route information is included. Route guidance information output means for outputting information via the output unit.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the terminal device determines that the server route information is received by the reception determination unit, and the terminal When the terminal route information is generated by the route search means, the terminal route information is further provided with erasure means for erasing the terminal route information generated by the terminal route search means.

  Further, the navigation method of the present invention is executed in a navigation system in which a navigation server having at least a control unit and a storage unit, and a terminal device having at least an output unit, a control unit, and a storage unit are communicably connected. In the navigation method, the storage unit of the navigation server includes server network information storage means for storing network information that defines a traffic network, and the storage unit of the terminal device stores the network information. A route search request transmitting step for transmitting a route search request including a route search condition including a starting point and a destination to the navigation server, which is executed by the control unit of the terminal device. And executed in the control unit of the terminal device, A terminal that is a route that relates to the terminal route is searched for a terminal route that is a guide route from the departure point to the destination that satisfies the route search condition using the network information stored in the terminal network information storage unit. A terminal route search step for generating route information, and a server route that is the guide route that satisfies the route search condition included in the route search request transmitted from the terminal device, executed in the control unit of the navigation server In the server route search step of searching for the server network information stored in the server network information storage means and generating server route information that is the route information related to the server route, and in the control unit of the navigation server Generated in the server route search step A route information transmitting step for transmitting the server route information to the terminal device; a route information receiving step for receiving the server route information transmitted from the navigation server, executed in the control unit of the terminal device; A reception determination step for determining whether or not the server route information is received in the route information reception step, which is executed in the control unit of the terminal device; When it is determined in the determination step that the server route information is not received, route guidance information including the terminal route information is output via the output unit, and the server route information is received in the reception determination step. If it is determined that the route information is received, the route guidance information including the server route information is output via the output unit. A route guidance information output step.

  Further, the navigation method of the present invention is executed in a navigation system in which a navigation server having at least a control unit and a storage unit, and a terminal device having at least an output unit, a control unit, and a storage unit are communicably connected In the navigation method, the storage unit of the navigation server includes server network information storage means for storing network information that defines a traffic network, and the storage unit of the terminal device stores the network information. Terminal network information storage means, and executed by the control unit of the terminal device, from the starting point to the destination satisfying the route search condition including at least the starting point and the destination included in the route search request Terminal route that is a guide route of the terminal network information storage means A search using the stored network information and generating a terminal route information that is route information related to the terminal route; and a terminal route search step executed in the control unit of the terminal device. When the terminal route information is generated, a route search request transmission step for transmitting the route search request to the navigation server, and the route transmitted from the terminal device, executed in the control unit of the navigation server. A server route that is the guide route that satisfies the route search condition included in the search request is searched using the network information stored in the server network information storage unit, and the server route that is the route information related to the server route. Server route search step for generating information and the above navigation A route information transmission step for transmitting the server route information generated in the server route search step to the terminal device, which is executed in the control unit of the server, and in the control unit of the terminal device, Whether the server route information is received in the route information receiving step for receiving the server route information transmitted from the navigation server, and the route information receiving step executed in the control unit of the terminal device. When it is determined that the server route information is not received in the reception determination step and the reception determination step executed in the control unit of the terminal device, route guidance information including the terminal route information is obtained. It is determined that the server route information is received in the reception determination step. A route guidance information output step for outputting the route guidance information including the server route information via the output unit.

  The program of the present invention is a program for causing a terminal device that is connected to a navigation server to be communicable and includes at least an output unit, a control unit, and a storage unit. A route search request transmitting step for transmitting, to the navigation server, a route search request including a route search condition including a starting point and a destination in the control unit. And searching for a terminal route that is a guide route from the departure point to the destination satisfying the route search condition using the network information stored in the terminal network information storage unit, and route information related to the terminal route Terminal route search step for generating terminal route information, and transmitted from the navigation server. A route information receiving step for receiving server route information that is the route information related to the server route that is the guide route satisfying the route search condition, and whether the server route information is received in the route information receiving step. When the reception determination step determines that the server route information is not received in the reception determination step, the route guidance information including the terminal route information is output via the output unit, and the reception determination is performed. A route guidance information output step for outputting the route guidance information including the server route information via the output unit when it is determined in the step that the server route information is received. And

  The program of the present invention is a program for causing a terminal device that is connected to a navigation server to be communicable and includes at least an output unit, a control unit, and a storage unit. Terminal network information storage means for storing network information that prescribes, and in the control unit, from the starting point to the destination satisfying a route search condition including at least the starting point and the destination included in the route search request A terminal route search step of searching for a terminal route that is a guide route of the terminal using the network information stored in the terminal network information storage means and generating terminal route information that is route information related to the terminal route; When the terminal route information is generated in the route search step, the route search request is sent to the navigation server. A route search request transmitting step for transmitting to the server, a route information receiving step for receiving server route information that is the route information related to the server route that is the guide route that satisfies the route search condition, and is transmitted from the navigation server; If it is determined in the route information reception step whether the server route information is received, and if it is determined in the reception determination step that the server route information is not received, the terminal route information is Route information including the route information is output via the output unit, and when it is determined in the reception determination step that the server route information is received, the route guidance information including the server route information is output to the output unit. And a route guidance information output step to be output via this.

  According to the present invention, the server route that is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination included in the route search request transmitted from the terminal device in the navigation server. Is searched using network information, server route information that is route information related to the server route is generated, the generated server route information is transmitted to the terminal device, and the route search request is transmitted to the navigation server at the terminal device. The terminal route that is the guide route satisfying the route search condition is searched using the network information, the terminal route information that is the route information related to the terminal route is generated, and the server route information transmitted from the navigation server is received. If it is determined whether server route information has been received and server route information has not been received. When the route guidance information including the terminal route information is output via the output unit and it is determined that the server route information is received, the route guidance information including the server route information is output via the output unit. In route search using communication, the route guidance can be started earlier by providing the route guidance to the user based on the guidance route calculated earlier whichever of the terminal route or the server route. In the end, it is possible to provide route guidance based on a more accurate server route. That is, according to the present invention, there is an effect that it is possible to first guide the route that has been previously searched for the route of the navigation server or the terminal device.

  In addition, according to the present invention, when the terminal device determines that the server route information is received and the terminal route information is not generated, the generation of the terminal route information is stopped. The memory used for generating the terminal route information can be saved.

  Further, according to the present invention, the navigation server is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination included in the route search request transmitted from the terminal device. The server route is searched using network information, server route information that is route information related to the server route is generated, the generated server route information is transmitted to the terminal device, and the route search condition is satisfied in the terminal device. A terminal route that is a guide route is searched using network information, terminal route information that is route information related to the terminal route is generated, and when the terminal route information is generated, a route search request is transmitted to the navigation server, The server route information transmitted from the navigation server is received, it is determined whether the server route information is received, and the server route When it is determined that the information is not received, the route guidance information including the terminal route information is output via the output unit. When it is determined that the server route information is received, the route including the server route information is output. Since the guidance information is output via the output unit, the route search on the terminal side is performed earlier than the route search on the server side, and the route presentation can be accelerated as much as possible even in an unstable communication situation. Play.

  Further, according to the present invention, when it is determined that the server route information is received by the terminal device and the terminal route information is generated, the generated terminal route information is deleted. Therefore, the memory used for storing the terminal route information can be saved.

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

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 flowchart showing an example of processing of the navigation system in the present embodiment.

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

  The present invention will be described below with reference to FIGS. 1 to 3. However, this embodiment shown below exemplifies a navigation system for embodying the technical idea of the present invention, and is not intended to identify the present invention as this navigation system, and claims. The present invention is equally applicable to the navigation systems of other embodiments included in the scope. For example, the form of function distribution on the server side and the terminal side in the navigation system exemplified in the present embodiment is not limited to the following, and functionally or physically distributed in arbitrary units within a range where similar effects and functions can be achieved. Can be integrated and configured.

[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. 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 of the present embodiment schematically includes a navigation server 200 capable of providing map information and route search, and one or more route guidance applications and transfer guidance applications. The installed terminal device 100 is configured to be communicably connected. Here, as shown in FIG. 1, the communication includes, as an example, remote communication such as wired / wireless communication via a network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path.

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

[Configuration of Navigation Server 200]
Here, in FIG. 1, the navigation server 200 is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination included in the route search request transmitted from the terminal device 100. The server path is searched using network information, server path information that is path information related to the server path is generated, and the generated server path information is transmitted to the terminal device 100. 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 a storage means such as an SSD (Solid State Drive), and includes various databases and tables (a server network information database 206a, a server traffic information database 206b, a server map). Information database 206c, server guidance information database 206d, etc.).

  Among these components of the storage unit 206, the server 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 server network information database 206a, and the control unit 202 of the navigation server 200 periodically supplies the latest data via the network 300 to an external device (for example, a map providing map information). The network information downloaded from the server etc. and stored in the server network information database 206a may be updated.

  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. In addition, the road network information may store position information such as latitude and longitude information of facilities existing on a route when moving by car, motorcycle, bicycle, and walking.

  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 and cargo, such as trains, streetcars, A ropeway, a monorail, a cable car, a linear motor car, etc. may be sufficient. 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 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 node name. Information (such as a route name) and position information such as latitude and longitude altitude 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, commute 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.

  The 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. The route network information may include transportation fee data. Here, the usage fee data may be, for example, information representing a usage fee or the like generated when each transportation means such as a railroad, 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, the connection node number, and the like 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 server 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). In addition, the operation information may include information regarding a stop through which the route or the service is operated and a scheduled time through 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 server traffic information database 206b, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) sends the latest data via the network 300 to the external system. (E.g., 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), and railway companies, The traffic information downloaded from the traffic information distribution server (service) or the like and stored in the server traffic information database 206b may be updated.

  The server 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).

  Further, the server 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 opening 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).

  Further, the server map information database 206c may further store POI information including POI (point of interest) position information and the like. 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, handling products, 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 temporary events (eg, festivals, exhibitions, expositions, matches, concerts, flea markets, etc.).

  Moreover, the indoor map information included in the map information may include local route data for indoor routes in the premises such as facilities. Here, the premise route data may be data based at least on travel route data in a premise such as a station and map information of a map (facility guide map) including the travel route. For example, the campus route data may be an image 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. These map information and the like are stored in advance in the server map information database 206c, and the control unit 202 of the navigation server 200 periodically provides the latest data via an external device (for example, map information) via the network 300. The map information downloaded from the map providing server etc.) and stored in the server map information database 206c may be updated.

  The server 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 may be voice information notifying that there is a traffic jam area around the current position, and “the traffic jam is ahead” associated with the guidance of the traffic jam location. Voices such as “Turn left at the next intersection” associated with the direction of travel at the junction, etc., and “Nearly around the destination” associated with the current position approaching the destination For example, the information may be used when the control unit 102 of the terminal 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 request reception unit 202a, a server route search unit 202b, a server route guidance information generation unit 202c, and a route information transmission unit 202d in terms of functional concept.

  Among these, the route search request receiving unit 202 a is a route search request receiving unit that receives a route 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 and a destination. Here, the departure place 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 server route search unit 202b uses the network information stored in the server network information database 206a as a server route that is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination. It is a route search means which searches using and produces | generates the server route information which is the route information regarding the said server route. Here, the server route search unit 202b may further search a server route from the departure point to the destination that satisfies the route search condition based on the traffic information stored in the server traffic information database 206b. For example, the server route search unit 202b stores the server 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, in the traffic stored in the server traffic information database 206b. You may search using the network information memorize | stored in the server network information database 206a based on information. Here, when the waypoint is further included in the route search condition, the server route search unit 202b may search for a server route via the waypoint. In addition, when the route search condition further includes a transit point and a transit time, the server route search unit 202b determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for a server route that is a route that passes through the waypoints. Here, the route information may include guide route position information, an image (for example, a polyline) indicating the guide route, and the like.

  The server route guidance information generation unit 202c is route guidance information generation means for generating route guidance information including server route information generated by the server route search unit 202b. Here, the route guidance information including the server route information further includes the map information of the map including the server route stored in the server map information database 206c and / or the server route stored in the server guidance information database 206d. Guidance information (display guidance information, voice guidance information, etc.) output above may be included.

  The route information transmitting unit 202d is a route information transmitting unit that transmits server route information to the terminal device 100. Here, the route information transmission unit 202d may transmit the route guidance information including the server route information generated by the server route guidance information generation unit 202c to the terminal device 100.

[Configuration of Terminal Device 100]
Also, in FIG. 1, a route search request is transmitted to the navigation server 200, a terminal route that is a guide route that satisfies the route search condition is searched using network information, and terminal route information that is route information related to the terminal route is obtained. The server route information generated and received from the navigation server 200 is determined, whether or not the server route information is received, and when it is determined that the server route information is not received, the route including the terminal route information The guidance information is output via the output unit, and when it is determined that the server route information is received, the route guidance information including the server route information is output via the output unit. The terminal device 100 is, for example, a commercially available information processing device such as a desktop or notebook 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. Further, the position transmitting 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, and 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 communication 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). Various databases, files and tables (terminal network information file 106a, terminal traffic information file 106b, terminal map information file 106c, terminal guidance information file 106d, route guidance information file 106e, etc.) may be stored. . Here, the storage unit 106 may temporarily store various files and the like.

  Here, the terminal network information file 106a is a network information storage unit that stores network information that defines a traffic network. Here, the network information is stored in advance in the terminal network information file 106a, and the control unit 102 of the terminal device 100 periodically downloads the latest data from the navigation server 200 or the like via the network 300, and the terminal. The network information stored in the network information file 106a may be updated.

  The terminal traffic information file 106b is traffic information storage means for storing traffic information. Here, the traffic information is stored in advance in the terminal traffic information file 106b, and the control unit 102 of the terminal device 100 periodically downloads the latest data from the navigation server 200 or the like via the network 300, and the terminal. The traffic information stored in the traffic information file 106b may be updated.

  The terminal map information file 106c is map information storage means for storing map map information. Here, the terminal map information file 106c may further store map object information, POI information, and the like. Further, the map information and the like are stored in advance in the terminal map information file 106c, and the control unit 102 of the terminal device 100 periodically downloads the latest data from the navigation server 200 or the like via the network 300 and the terminal. The map information stored in the map information file 106c may be updated.

  The terminal guidance information file 106d is guidance information storage means for storing guidance information (such as voice guidance information and display guidance information). Here, the guide information is stored in advance in the terminal guide information file 106d, and the control unit 102 of the terminal device 100 periodically downloads the latest data from the navigation server 200 or the like via the network 300, and the terminal. The guide information stored in the guide information file 106d may be updated.

  The route guidance information file 106e is route guidance information storage means for storing route guidance information.

  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 functionally conceptually includes a current position information acquisition unit 102a, a route search request acquisition unit 102b, a route search request transmission unit 102c, a terminal route search unit 102d, a route information reception unit 102e, a reception determination unit 102f, and a generation determination. Unit 102g, terminal route guidance information generation unit 102h, route guidance information output unit 102i, route guidance determination unit 102j, cancellation unit 102k, and deletion unit 102m.

  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 acquisition unit 102b is route search request acquisition means for acquiring a route search request.

  The route search request transmission unit 102 c is a route search request transmission unit that transmits a route search request to the navigation server 200. Here, the route search request transmission unit 102 c may transmit a route search request to the navigation server 200 when the terminal route information that is route information is generated by the control unit 102.

  Further, the terminal route search unit 102d uses the network information stored in the terminal network information file 106a as a terminal route that is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination. It is a terminal route search means which searches using, and produces | generates the terminal route information which is the route information regarding the said terminal route. Here, the terminal route search unit 102d may further search the terminal route from the departure point to the destination that satisfies the route search condition based on the traffic information stored in the terminal traffic information file 106b. For example, the terminal route search unit 102d stores the terminal 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, in the traffic stored in the terminal traffic information file 106b. Based on the information, the network information stored in the terminal network information file 106a may be used for searching. Further, the terminal route search unit 102d may store the generated terminal route information in the route guidance information file 106e. Here, when the existing terminal route information is stored in the route guidance information file 106e, the terminal route search unit 102d stores the newly set terminal route information overwriting the existing terminal route information. Also good. Here, if the route search condition further includes a transit point, the terminal route search unit 102d may search for a terminal route that passes through the transit point. Further, when the route search condition further includes a route point and a route time, the terminal route search unit 102d determines from the departure point to the destination point that satisfies the route search condition including the departure point, the destination, the route point, and the route time. You may search for a terminal route that is a route that passes through the route.

  The route information receiving unit 102 e is route information receiving means for receiving server route information transmitted from the navigation server 200. Here, the route information receiving unit 102e may receive route guidance information including server route information transmitted from the navigation server 200. Further, the route information receiving unit 102e may further store the received server route information or route guidance information including the server route information in the route guidance information file 106e. Here, when the existing server route information or the route guidance information including the server route information is stored in the route guidance information file 106e, the route information receiving unit 102e newly set server route information or The route guidance information including the server route information may be stored by overwriting the existing server route information or the route guidance information including the server route information. Further, when the server route information or the route guidance information including the server route information is transmitted from the navigation server 200, the route information receiving unit 102e receives the server route information or the route guidance information including the server route information. May be.

  The reception determination unit 102f is a reception determination unit that determines whether the server route information is received by the route information reception unit 102e. Here, the reception determining unit 102f may determine whether or not the server route information received by the route information receiving unit 102e is stored in the route guidance information file 106e.

  The generation determination unit 102g is a generation determination unit that determines whether terminal route information is generated by the terminal route search unit 102d. Here, the generation determination unit 102g may determine whether or not the terminal route information generated by the terminal route search unit 102d is stored in the route guidance information file 106e.

  The terminal route guidance information generation unit 102h is route guidance information generation means for generating route guidance information including the terminal route information generated by the terminal route search unit 102d. Here, the route guidance information including the terminal route information further includes the map information of the map including the terminal route stored in the terminal map information file 106c and / or the terminal route stored in the terminal guidance information file 106d. Guidance information (display guidance information, voice guidance information, etc.) output above may be included. Further, the terminal route guidance information generation unit 102h may further store the route guidance information including the generated terminal route information in the route guidance information file 106e. Here, when the route guidance information including the existing terminal route information is stored in the route guidance information file 106e, the terminal route guidance information generation unit 102h displays the route guidance information including the newly set terminal route information. The route guidance information including the existing terminal route information may be overwritten and stored. Further, the terminal route guidance information generation unit 102h may generate route guidance information including the server route information received by the route information reception unit 102e. Here, the route guidance information including the server route information further includes the map information of the map including the server route stored in the terminal map information file 106c and / or the server route stored in the terminal guidance information file 106d. Guidance information (display guidance information, voice guidance information, etc.) output above may be included. Further, the terminal route guidance information generation unit 102h may further store the route guidance information including the generated server route information in the route guidance information file 106e. Here, when the route guidance information including the existing server route information is stored in the route guidance information file 106e, the terminal route guidance information generation unit 102h displays the route guidance information including the newly set server route information. The route guidance information including existing server route information may be overwritten and stored.

  The route guidance information output unit 102i is route guidance information output means for outputting route guidance information via the output unit. Here, when the reception determination unit 102f determines that the server route information is not received, the route guidance information output unit 102i outputs the route guidance information including the terminal route information via the output unit, and the reception determination unit When it is determined by 102f that the server route information is received, route guidance information including the server route information may be output via the output unit. Further, the route guidance information output unit 102i may execute route guidance by outputting the route guidance information via the output unit. In addition, the route guidance information output unit 102 i may display the route guidance information on the display unit 114. For example, the route guidance information output unit 102i may cause the display unit 114 to display server route information, map information, and / or display guidance information included in the route guidance information. The route guidance information output unit 102i may cause the display unit 114 to display terminal route information, map information, and / or display guidance information included in the route guidance information. The route guidance information output unit 102i may further output the current position information of the user of the terminal device 100 via the output unit. For example, the route guidance information output unit 102i superimposes and displays the server 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. You may display on the part 114. FIG. In addition, the route guidance information output unit 102i superimposes and displays the terminal 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. You may display on the part 114. FIG. The route guidance information output unit 102i may execute (start) route guidance when a route guidance start request is input via the input unit 118 by the user. Further, the route guidance information output unit 102i may output voice information (such as voice guidance information included in the route guidance information) corresponding to the display screen via the voice output unit 116.

  In addition, the route guidance determination unit 102j determines whether or not the route guidance is executed by outputting the route guidance information including the terminal route information through the output unit by the route guidance information output unit 102i. Means.

  In addition, when the reception determination unit 102f determines that the server route information has been received and the terminal route search unit 102d has not generated the terminal route information, the cancellation unit 102k is the terminal route search unit 102d. Is a canceling means for canceling the generation of the terminal route information. Here, the cancellation unit 102k is a case where it is determined that the server route information is received by the reception determination unit 102f, and the terminal route search unit 102d does not generate the terminal route information by the generation determination unit 102g ( For example, when it is determined that the terminal route information is being generated or not generated), the terminal route search unit 102d may stop generating the terminal route information.

  Further, the erasure unit 102m is a case where the server route information is generated by the terminal route search unit 102d when the reception determination unit 102f determines that the server route information is received, and the terminal route search unit 102d. Is an erasing unit for erasing the terminal route information generated by. Here, the erasure unit 102m is a case where it is determined that the server route information is received by the reception determination unit 102f, and the terminal route search unit 102d generates the terminal route information by the generation determination unit 102g. When the determination is made, the terminal route information generated by the terminal route search unit 102d and stored in the route guidance information file 106e or the route guidance information including the terminal route information may be deleted.

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

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

[Route guidance information output processing (part 1)]
With reference to FIG. 2, an example of route guidance information output processing in the present embodiment will be described. FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment.

  As shown in FIG. 2, the route search request acquisition unit 102b of the terminal device 100 first receives a route search request including a route search condition including at least a departure point, a destination, a departure time or an arrival time by the user. If the input is made via, the route search request is acquired (step SA-1). Here, the route search condition may further include a waypoint, a moving means, a waypoint time, and / or a date. Here, the departure place may be the current position of the user of the terminal device 100 based on the current position information acquired by the current position information acquisition unit 102a.

  Then, the route search request transmission unit 102c of the terminal device 100 transmits the route search request acquired by the route search request acquisition unit 102b to the navigation server 200 (step SA-2).

  Then, the terminal route search unit 102d of the terminal device 100 determines a terminal route that is a guide route from the departure point to the destination that satisfies the route search condition included in the route search request acquired by the route search request acquisition unit 102b. Based on the traffic information stored in the traffic information file 106b, search is performed using the network information stored in the terminal network information file 106a, terminal route information that is route information related to the terminal route is generated, and the generated terminal route The process for storing the information in the route guidance information file 106e is started (step SA-3). Here, if the route search condition further includes a transit point, the terminal route search unit 102d may search for a terminal route that passes through the transit point. The terminal route information generation / storage process by the terminal route search unit 102d started in step SA-3 is continuously performed until the terminal route information generation / storage process is completed or the process proceeds to step SA-15. Also good.

  Then, the route search request receiving unit 202a of the navigation server 200 receives the route search request transmitted from the terminal device 100 (step SA-4).

  Then, the server route search unit 202b of the navigation server 200 displays a server route that is a guide route from the departure point to the destination that satisfies the route search condition included in the route search request received by the route search request reception unit 202a. Based on the traffic information stored in the traffic information database 206b, search is performed using the network information stored in the server network information database 206a, and server route information that is route information related to the server route is generated (step SA-5). ). Here, when the waypoint is further included in the route search condition, the server route search unit 202b may search for a server route via the waypoint. In addition, the server route guidance information generation unit 202c further includes the server route information generated by the server route search unit 202b and the server route searched by the server route search unit 202b stored in the server map information database 206c. Route guidance information including the map information of the included map may be generated. Here, the route guidance information may further include guidance information that is stored in the server guidance information database 206d and that is output on the server route searched by the server route search unit 202b. That is, the search is started in both the navigation server 200 and the terminal device 100.

  When the server route information is generated by the server route search unit 202b in Step SA-5, the route information transmission unit 202d of the navigation server 200 transmits the server route information to the terminal device 100 (Step SA-6). ). Here, when the route guidance information including the server route information and the map information of the map including the server route is generated by the server route guidance information generation unit 202c, the route information transmission unit 202d transmits the route guidance information to the terminal device 100. May be sent to.

  Then, when the server route information is transmitted from the navigation server 200, the route information receiving unit 102e of the terminal device 100 receives the server route information and stores the received server route information in the route guidance information file 106e for processing. If the server route information is not transmitted from the navigation server 200, the process proceeds to step SA-8 (step SA-7). Here, when the route guidance information including the server route information and the map information of the map including the server route is transmitted from the navigation server 200, the route information receiving unit 102e receives the route guidance information and receives the received server route information. And the route guidance information including the map information of the map including the server route is stored in the route guidance information file 106e, and the process proceeds to step SA-8. If route guidance information including is not transmitted, the process may be shifted to step SA-8.

  Then, the reception determination unit 102f of the terminal device 100 determines whether (normal) server route information is received by the route information reception unit 102e (step SA-8). Here, the reception determining unit 102f may determine whether (normal) server route information received by the route information receiving unit 102e is stored in the route guidance information file 106e. In other words, the route information receiving unit 102e cannot always receive normal server route information from the navigation server 200 due to a communication error or a server error. In addition, the route information receiving unit 102e has different processing speeds and communication speeds depending on the specifications and states of the terminal device 100 and the navigation server 200 and the type and state of communication. The search result (server route information) may not be received immediately. Therefore, the reception determination unit 102f determines whether normal server route information is received by the route information reception unit 102e.

  If the reception determination unit 102f determines in step SA-8 that the server route information has not been received (step SA-8: No), the generation determination unit 102g of the terminal device 100 determines the terminal route search unit 102d. To determine whether terminal route information has been generated (step SA-9). Here, the generation determination unit 102g may determine whether or not the terminal route information generated by the terminal route search unit 102d is stored in the route guidance information file 106e. That is, the generation determination unit 102g generates the terminal route information started by the terminal route search unit 102d in step SA-3, and has the processing for storing the generated terminal route information in the route guidance information file 106e completed. Judge whether or not.

  If the generation determination unit 102g of the terminal device 100 determines that terminal route information has not been generated in step SA-9 (step SA-9: No), the process proceeds to step SA-7.

  On the other hand, the route guidance determination unit 102j of the terminal device 100 outputs the route guidance information when the generation determination unit 102g determines that the terminal route information has been generated in Step SA-9 (Step SA-9: Yes). The route guidance information including the terminal route information is output via the output unit by the unit 102i, thereby determining whether or not the route guidance is being executed (step SA-10).

  When the route guidance determination unit 102j of the terminal device 100 determines that the route guidance is being executed by outputting the route guidance information including the terminal route information via the output unit in step SA-10. (Step SA-10: Yes), the process is shifted to Step SA-7.

  On the other hand, the terminal route guidance information generation unit 102h of the terminal device 100 outputs the route guidance information including the terminal route information via the output unit by the route guidance determination unit 102j in step SA-10, so that the route guidance is performed. When it is determined that it is not executed (step SA-10: No), the terminal route information generated by the terminal route search unit 102d (stored in the route guidance information file 106e) and the terminal map information file 106c are stored. The stored route guidance information including the map information of the map including the terminal route searched by the terminal route searching unit 102d is generated, and the route guidance information including the generated terminal route information is stored in the route guidance information file 106e ( Step SA-11). Here, the route guidance information including the terminal route information may further include guidance information output on the terminal route searched for by the terminal route search unit 102d stored in the terminal guidance information file 106d.

  The route guidance information output unit 102i of the terminal device 100 then displays the route stored in the route guidance information file 106e on the map information of the map including the terminal route included in the route guidance information stored in the route guidance information file 106e. The route guidance is executed by superimposing the terminal route information included in the guidance information and / or the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a on the display unit 114. (Step SA-12), and the process proceeds to Step SA-7. Here, the route guidance information output unit 102i may cause the display unit 114 to display display guidance information such as TBT output on the terminal route included in the route guidance information stored in the route guidance information file 106e. Good. Further, the route guidance information output unit 102i may output voice information corresponding to the display (voice guidance information included in the route guidance information stored in the route guidance information file 106e) via the voice output unit 116. . Further, the current position information of the user of the terminal device 100 may be current position information acquired at predetermined intervals by the current position information acquisition unit 102a. Note that the route guidance (for example, display navigation and voice navigation) execution processing by the route guidance information output unit 102i started in step SA-12 may be continued until the process proceeds to step SA-17. (For example, display information may be continuously displayed on the display unit 114, and voice guidance corresponding to the display may be performed on the voice output unit 116). As described above, the route guidance information output unit 102i performs route guidance based on the terminal route when the terminal route is calculated in advance.

  On the other hand, if the terminal route guidance information generation unit 102h of the terminal device 100 determines in step SA-8 that the server route information is received by the reception determination unit 102f (step SA-8: Yes), the route information The server route information received by the receiving unit 102e (stored in the route guidance information file 106e) and the map information of the map including the server route based on the server route information stored in the terminal map information file 106c are included. The route guidance information is generated, and the route guidance information including the generated server route information is stored in the route guidance information file 106e (step SA-13). Here, the route guidance information including the server route information further includes guidance information output on the server route based on the server route information received by the route information receiving unit 102e stored in the terminal guidance information file 106d. You may go out. In addition, the terminal route guidance information generation unit 102h stores the server route information received by the route information receiving unit 102e and the route guidance information including the map information of the map including the server route in the route guidance information file 106e. The processing may be shifted to Step SA-14 without executing the route guidance information generation / storage processing in Step SA-13. In addition, the terminal route guidance information generation unit 102h stores the server route information received by the route information reception unit 102e and the route guidance information including only the map information of the map including the server route in the route guidance information file 106e. The guidance information output on the server route based on the server route information received by the route information receiving unit 102e stored in the terminal guidance information file 106d is acquired, and included in the route guidance information, the route guidance information file 106e. May be stored.

  And the production | generation determination part 102g of the terminal device 100 determines whether the terminal route information is produced | generated by the terminal route search part 102d (step SA-14). Here, the generation determination unit 102g may determine whether or not the terminal route information generated by the terminal route search unit 102d is stored in the route guidance information file 106e.

  Then, the cancel unit 102k of the terminal device 100 determines that the terminal route information is not generated by the generation determination unit 102g in Step SA-14 (Step SA-14: No), in Step SA-3. The generation of the terminal route information by the started terminal route search unit 102d is stopped (step SA-15). That is, when the navigation server 200 has completed the search first, the route search of the terminal device 100 is discarded (cancelled). For example, when the processing of the navigation server 200 is fast and the communication environment is good, or when the processing speed of the terminal device 100 is low, server route information is received from the navigation server 200 during the route search processing by the terminal route search unit 102d. In the case of a failure, the route search processing by the terminal route search unit 102d is stopped, and route guidance is performed based on the server route.

  On the other hand, if it is determined in step SA-14 that the generation determination unit 102g has generated the terminal route information (step SA-14: Yes), the erasure unit 102m of the terminal device 100 stores the route guidance information file 106e. The stored terminal route information or route guidance information including the terminal route information is deleted (step SA-16). That is, when the server route information is received from the navigation server 200 during route guidance based on the terminal route, the terminal route information being guided is deleted and route guidance is performed based on the server route.

  The route guidance information output unit 102i of the terminal device 100 then stores the route stored in the route guidance information file 106e on the map information of the map including the server route included in the route guidance information stored in the route guidance information file 106e. Route guidance is executed by superimposing the server route information included in the guidance information and / or the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a on the display unit 114. (Step SA-17), and the process ends. Here, the route guidance information output unit 102i may cause the display unit 114 to display display guidance information such as TBT output on the server route included in the route guidance information stored in the route guidance information file 106e. Good. In addition, the route guidance information output unit 102 i may output voice information corresponding to the display via the voice output unit 116. Further, the current position information of the user of the terminal device 100 may be current position information acquired at predetermined intervals by the current position information acquisition unit 102a. Note that the route guidance execution processing by the route guidance information output unit 102i started in step SA-17 matches the current position of the user of the terminal device 100 with the destination (the user of the terminal device 100 You may continue until you reach That is, when the route search of the navigation server 200 is completed, guidance is performed using the route of the search result of the navigation server 200.

  Above, description of the route guidance information output process (the 1) in this embodiment is finished.

[Route guidance information output process (part 2)]
With reference to FIG. 3, an example of related information output processing in the present embodiment will be described. FIG. 3 is a flowchart showing an example of processing of the navigation system in the present embodiment.

  First, the process of step SB-1 in the route guidance information output process (part 2) shown in FIG. 3 is the same as the process of step SA-1 in the route guide information output process (part 1) shown in FIG. Is omitted.

  Then, the terminal route search unit 102d of the terminal device 100 determines a terminal route that is a guide route from the departure point to the destination that satisfies the route search condition included in the route search request acquired by the route search request acquisition unit 102b. Based on the traffic information stored in the traffic information file 106b, search is performed using the network information stored in the terminal network information file 106a, and terminal route information that is route information related to the terminal route is generated (step SB-2). ). Here, if the route search condition further includes a transit point, the terminal route search unit 102d may search for a terminal route that passes through the transit point. That is, the route search is performed by the terminal device 100.

  The terminal route guidance information generation unit 102h of the terminal device 100 is the terminal route information generated by the terminal route search unit 102d and the terminal searched by the terminal route search unit 102d stored in the terminal map information file 106c. The route guidance information including the map information of the map including the route is generated, and the route guidance information including the generated terminal route information is stored in the route guidance information file 106e (step SB-3). Here, the route guidance information including the terminal route information may further include guidance information output on the terminal route searched for by the terminal route search unit 102d stored in the terminal guidance information file 106d.

  The route guidance information output unit 102i of the terminal device 100 then displays the route stored in the route guidance information file 106e on the map information of the map including the terminal route included in the route guidance information stored in the route guidance information file 106e. The route guidance is executed by superimposing the terminal route information included in the guidance information and / or the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a on the display unit 114. (Step SB-4). Here, the route guidance information output unit 102i may cause the display unit 114 to display display guidance information such as TBT output on the terminal route included in the route guidance information stored in the route guidance information file 106e. Good. In addition, the route guidance information output unit 102 i may output voice information corresponding to the display via the voice output unit 116. Further, the current position information of the user of the terminal device 100 may be current position information acquired at predetermined intervals by the current position information acquisition unit 102a. Note that the route guidance execution processing by the route guidance information output unit 102i started in step SB-4 may be continued until the process proceeds to step SB-13. That is, route guidance is performed when route search in the terminal device 100 is completed.

  Here, steps SB-5 to SB-9 in the route guidance information output process (part 2) shown in FIG. 3 are the same as step SA-2 in the route guidance information output process (part 1) shown in FIG. Since it is the same as the process of step SA-4 to step SA-7, the description is omitted. That is, following the route search in the terminal device 100, the route search in the navigation server 200 is started.

  Then, the reception determining unit 102f of the terminal device 100 determines whether (normal) server route information is received by the route information receiving unit 102e (step SB-10). Here, the reception determining unit 102f may determine whether (normal) server route information received by the route information receiving unit 102e is stored in the route guidance information file 106e.

  If the reception determination unit 102f of the terminal device 100 determines that the server route information is not received in Step SB-10 (Step SB-10: No), the process proceeds to Step SB-9.

  On the other hand, if the terminal route guidance information generation unit 102h of the terminal device 100 determines that the server route information is received by the reception determination unit 102f in step SB-10 (step SB-10: Yes), the route information The server route information received by the receiving unit 102e (stored in the route guidance information file 106e) and the map information of the map including the server route based on the server route information stored in the terminal map information file 106c are included. The route guidance information is generated, and the route guidance information including the generated server route information is stored in the route guidance information file 106e (step SB-11). Here, the route guidance information including the server route information further includes guidance information output on the server route based on the server route information received by the route information receiving unit 102e stored in the terminal guidance information file 106d. You may go out. In addition, the terminal route guidance information generation unit 102h stores the server route information received by the route information receiving unit 102e and the route guidance information including the map information of the map including the server route in the route guidance information file 106e. The processing may be shifted to Step SB-12 without executing the route guidance information generation / storage processing in Step SB-11. In addition, the terminal route guidance information generation unit 102h stores the server route information received by the route information reception unit 102e and the route guidance information including only the map information of the map including the server route in the route guidance information file 106e. The guidance information output on the server route based on the server route information received by the route information receiving unit 102e stored in the terminal guidance information file 106d is acquired, and included in the route guidance information, the route guidance information file 106e. May be stored.

  Then, the erasure unit 102m of the terminal device 100 erases the route guidance information including the terminal route information stored in the route guidance information file 106e (step SB-12).

  The route guidance information output unit 102i of the terminal device 100 then stores the route stored in the route guidance information file 106e on the map information of the map including the server route included in the route guidance information stored in the route guidance information file 106e. Route guidance is executed by superimposing the server route information included in the guidance information and / or the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a on the display unit 114. (Step SB-13), and the process ends. Here, the route guidance information output unit 102i may cause the display unit 114 to display display guidance information such as TBT output on the server route included in the route guidance information stored in the route guidance information file 106e. Good. In addition, the route guidance information output unit 102 i may output voice information corresponding to the display via the voice output unit 116. Further, the current position information of the user of the terminal device 100 may be current position information acquired at predetermined intervals by the current position information acquisition unit 102a. Note that the route guidance execution processing by the route guidance information output unit 102i started in step SB-13 is performed when the current location of the user of the terminal device 100 matches the destination (the user of the terminal device 100 You may continue until you reach That is, when the route search of the navigation server 200 is completed, guidance is performed using the route of the search result of the navigation server 200.

  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 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 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 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 terminal 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 may be realized as hardware by wired logic. The program is recorded on a recording medium described later, and is mechanically read by the terminal device 100 and the navigation server 200 as necessary. In other words, the storage unit 106 such as the ROM or the HDD, the storage unit 206, and the like store computer programs for giving instructions to the CPU in cooperation with the OS (Operating System) 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.

  Further, this computer program may be stored in an application program server connected to the terminal device 100 and 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. 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.

  Storage unit 106 and various databases stored in storage unit 206 (terminal network information file 106a, terminal traffic information file 106b, terminal map information file 106c, terminal guidance information file 106d, route guidance information file 106e, server network The information database 206a, the server traffic information database 206b, the server map information database 206c, and the server guidance information database 206d) are a memory device such as RAM and ROM, a fixed disk device such as a hard disk, a flexible disk, and a storage such as an optical disk. It is a means for storing various programs, tables, databases, web page files, etc. used for various processing and website provision.

  Further, the terminal 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. Further, the terminal device 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, in route guidance using communication, route guidance to the user is started as soon as possible even in an unstable communication situation, etc. Since a navigation system, a navigation method, and a program capable of executing simple route guidance can be provided, it is extremely useful in various fields such as an information device that supports navigation and an information processing field.

100 terminal device 102 control unit
102a Current position information acquisition unit
102b Route search request acquisition unit
102c Route search request transmission unit
102d Terminal route search unit
102e Route information receiver
102f Reception determination unit
102g generation determination unit
102h Terminal route guidance information generator
102i Route guidance information output unit
102j Route guidance determination unit
102k cancellation part
102m eraser

104 communication control interface unit 106 storage unit
106a Terminal network information file
106b Terminal traffic information file
106c Terminal map information file
106d Terminal guidance information file
106e Route guidance information 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 Server route search unit
202c Server route guidance information generation unit
202d Route information transmission unit 204 Communication control interface unit 206 Storage unit
206a Server network information database
206b Server traffic information database
206c Server map information database
206d Server guidance information database 300 Network 500 Location transmitter

Claims (8)

A navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit, a control unit, and a storage unit are communicably connected,
The storage unit of the navigation server includes:
Server network information storage means for storing network information defining a traffic network;
With
The storage unit of the terminal device is
Terminal network information storage means for storing the network information;
With
The control unit of the navigation server is
A server route that is 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 included in the route searching request transmitted from the terminal device; Search using the network information stored in the server, and server route search means for generating server route information that is route information related to the server route;
Route information transmitting means for transmitting the server route information generated by the server route search means to the terminal device;
With
The control unit of the terminal device is
Route search request transmitting means for transmitting the route search request to the navigation server;
A terminal that searches the terminal route that is the guide route that satisfies the route search condition using the network information stored in the terminal network information storage unit, and generates terminal route information that is the route information related to the terminal route Route search means;
Route information receiving means for receiving the server route information transmitted from the navigation server;
Reception determination means for determining whether or not the server route information is received by the route information receiving means;
When it is determined that the server route information is not received by the reception determination unit, route guidance information including the terminal route information is output via the output unit, and the server route information is received by the reception determination unit. Route guidance information output means for outputting the route guidance information including the server route information via the output unit when it is determined that
A navigation system characterized by comprising: The navigation system according to claim 1,
The control unit of the terminal device is
When it is determined that the server route information is received by the reception determination unit, and the terminal route information is not generated by the terminal route search unit, the terminal route information by the terminal route search unit Means to cancel the generation of
A navigation system, further comprising: A navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit, a control unit, and a storage unit are communicably connected,
The storage unit of the navigation server includes:
Server network information storage means for storing network information defining a traffic network;
With
The storage unit of the terminal device is
Terminal network information storage means for storing the network information;
With
The control unit of the navigation server is
A server route that is 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 included in the route searching request transmitted from the terminal device; Search using the network information stored in the server, and server route search means for generating server route information that is route information related to the server route;
Route information transmitting means for transmitting the server route information generated by the server route search means to the terminal device;
With
The control unit of the terminal device is
A terminal that searches the terminal route that is the guide route that satisfies the route search condition using the network information stored in the terminal network information storage unit, and generates terminal route information that is the route information related to the terminal route Route search means;
A route search request transmitting means for transmitting the route search request to the navigation server when the terminal route information is generated by the terminal route search means;
Route information receiving means for receiving the server route information transmitted from the navigation server;
Reception determination means for determining whether or not the server route information is received by the route information receiving means;
When it is determined that the server route information is not received by the reception determination unit, route guidance information including the terminal route information is output via the output unit, and the server route information is received by the reception determination unit. Route guidance information output means for outputting the route guidance information including the server route information via the output unit when it is determined that
A navigation system characterized by comprising: The navigation system according to any one of claims 1 to 3,
The control unit of the terminal device is
When it is determined that the server route information is received by the reception determination unit, and the terminal route information is generated by the terminal route search unit, the terminal route search unit generates the Erasure means for erasing terminal route information,
A navigation system, further comprising: A navigation method that is executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit, a control unit, and a storage unit are communicably connected,
The storage unit of the navigation server includes:
Server network information storage means for storing network information defining a traffic network;
With
The storage unit of the terminal device is
Terminal network information storage means for storing the network information;
With
A route search request transmission step for transmitting a route search request including a route search condition including a starting point and a destination to the navigation server, which is executed in the control unit of the terminal device;
Using the network information stored in the terminal network information storage means, the terminal route, which is a guide route from the departure point that satisfies the route search condition to the destination, executed in the control unit of the terminal device. A terminal route search step for generating terminal route information that is route information relating to the terminal route;
A server route that is the guide route that satisfies the route search condition included in the route search request transmitted from the terminal device, which is executed in the control unit of the navigation server, is stored in the server network information storage unit. A server route search step of searching using the network information and generating server route information that is the route information related to the server route;
A route information transmission step for transmitting the server route information generated in the server route search step to the terminal device, which is executed in the control unit of the navigation server;
A route information receiving step for receiving the server route information transmitted from the navigation server, which is executed in the control unit of the terminal device;
A reception determination step for determining whether or not the server route information is received in the route information reception step, which is executed in the control unit of the terminal device;
When it is determined that the server route information is not received in the reception determination step executed in the control unit of the terminal device, route guidance information including the terminal route information is output via the output unit. A route guidance information output step for outputting the route guidance information including the server route information via the output unit when it is determined in the reception determination step that the server route information is received;
A navigation method comprising: A navigation method that is executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit, a control unit, and a storage unit are communicably connected,
The storage unit of the navigation server includes:
Server network information storage means for storing network information defining a traffic network;
With
The storage unit of the terminal device is
Terminal network information storage means for storing the network information;
With
A terminal route that is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination included in the route search request, executed in the control unit of the terminal device, A terminal route search step for searching using the network information stored in the terminal network information storage means and generating terminal route information that is route information related to the terminal route;
A route search request transmission step for transmitting the route search request to the navigation server when the terminal route information is generated in the terminal route search step, which is executed in the control unit of the terminal device;
A server route that is the guide route that satisfies the route search condition included in the route search request transmitted from the terminal device, which is executed in the control unit of the navigation server, is stored in the server network information storage unit. A server route search step of searching using the network information and generating server route information that is the route information related to the server route;
A route information transmission step for transmitting the server route information generated in the server route search step to the terminal device, which is executed in the control unit of the navigation server;
A route information receiving step for receiving the server route information transmitted from the navigation server, which is executed in the control unit of the terminal device;
A reception determination step for determining whether or not the server route information is received in the route information reception step, which is executed in the control unit of the terminal device;
When it is determined that the server route information is not received in the reception determination step executed in the control unit of the terminal device, route guidance information including the terminal route information is output via the output unit. A route guidance information output step for outputting the route guidance information including the server route information via the output unit when it is determined in the reception determination step that the server route information is received;
A navigation method comprising: A program for causing a terminal device including at least an output unit, a control unit, and a storage unit to be communicably connected to the navigation server.
The storage unit
Terminal network information storage means for storing network information defining a transportation network;
With
In the control unit,
A route search request transmitting step for transmitting a route search request including a route search condition including a starting point and a destination to the navigation server;
The route information related to the terminal route is searched for a terminal route that is a guide route from the departure point to the destination satisfying the route search condition using the network information stored in the terminal network information storage unit. A terminal route search step for generating terminal route information;
A route information receiving step for receiving server route information that is the route information related to the server route that is the guide route that satisfies the route search condition, transmitted from the navigation server;
A reception determination step for determining whether or not the server route information is received in the route information reception step;
When it is determined that the server route information is not received in the reception determination step, route guidance information including the terminal route information is output via the output unit, and the server route information is output in the reception determination step. A route guidance information output step for outputting the route guidance information including the server route information via the output unit,
A program for running A program for causing a terminal device including at least an output unit, a control unit, and a storage unit to be communicably connected to the navigation server.
The storage unit
Terminal network information storage means for storing network information defining a transportation network;
With
In the control unit,
The network information stored in the terminal network information storage means is a terminal route that is a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination included in the route search request. A terminal route search step for searching using and generating terminal route information that is route information relating to the terminal route;
A route search request transmitting step for transmitting the route search request to the navigation server when the terminal route information is generated in the terminal route search step;
A route information receiving step for receiving server route information that is the route information related to the server route that is the guide route that satisfies the route search condition, transmitted from the navigation server;
A reception determination step for determining whether or not the server route information is received in the route information reception step;
When it is determined that the server route information is not received in the reception determination step, route guidance information including the terminal route information is output via the output unit, and the server route information is output in the reception determination step. A route guidance information output step for outputting the route guidance information including the server route information via the output unit,
A program for running

Images