JP2012173233A - Navigation system, terminal device, navigation server, navigation method, and program - Google Patents

Navigation system, terminal device, navigation server, navigation method, and program Download PDF

Info

Publication number
JP2012173233A
JP2012173233A JP2011037920A JP2011037920A JP2012173233A JP 2012173233 A JP2012173233 A JP 2012173233A JP 2011037920 A JP2011037920 A JP 2011037920A JP 2011037920 A JP2011037920 A JP 2011037920A JP 2012173233 A JP2012173233 A JP 2012173233A
Authority
JP
Japan
Prior art keywords
information
road
route
network
current
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2011037920A
Other languages
Japanese (ja)
Inventor
Ryota Mogi
Yoshio Kawase
Yoshihiro Adachi
善夫 川瀬
良太 茂木
吉広 足立
Original Assignee
Navitime Japan Co Ltd
株式会社ナビタイムジャパン
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navitime Japan Co Ltd, 株式会社ナビタイムジャパン filed Critical Navitime Japan Co Ltd
Priority to JP2011037920A priority Critical patent/JP2012173233A/en
Publication of JP2012173233A publication Critical patent/JP2012173233A/en
Pending legal-status Critical Current

Links

Images

Abstract

Navigation that can start route guidance to a user as soon as possible in route guidance using communication even when the communication situation is unstable or the like and can perform accurate route guidance as a whole. It is an object to provide a system, a terminal device, a navigation server, a navigation method, and a program.
In the present invention, a terminal device determines whether or not road information that matches road information acquired based on current position information exists in second road network information, and says "does not exist". In the case of the determination result, a route search request is transmitted to the navigation server. When the navigation server receives the route search request transmitted from the terminal device, the navigation server searches for the guide route with reference to the first road network information and is searched. The route information related to the guided route is transmitted to the terminal device, and the terminal device receives the route information transmitted from the navigation server.
[Selection] Figure 2

Description

  The present invention relates to a navigation system, a terminal device, a navigation server, 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 terminal device, a navigation server, a navigation method, and a program capable of executing accurate route guidance.

  In order to achieve such an object, a navigation system according to the present invention is a navigation system in which a navigation server including a control unit and a storage unit and a terminal device including the control unit and the storage unit are communicably connected. And the said memory | storage part of the said navigation server is provided with the server side 1st network memory | storage means to memorize | store the 1st road network information which prescribes | regulates a road network, The said memory | storage part of the said terminal device prescribes | regulates a road network 2nd network storage means which memorize | stores 2nd road network information, The said control part of the said terminal device is acquired by the present position information acquisition means which acquires the present position information regarding the present position, and the said present position information acquisition means Road information acquisition means for acquiring road information related to a road to which the current position belongs, based on the current position information, Road information coincidence determining means for determining whether road information that matches the road information acquired by the road information acquiring means exists in the second road network information stored in the second network storage means If the determination result by the road information match determination means is that the road information that matches the acquired road information does not exist in the second road network information, a route search request is issued. A route search request transmitting means for transmitting to the navigation server; and a route information receiving means for receiving the route information transmitted from the navigation server, wherein the control unit of the navigation server is transmitted from the terminal device. The route search request receiving means for receiving the route search request and the route search request receiving means receive the route search request. Then, referring to the first road network information stored in the server-side first network storage means, a first route search means for searching for a guide route, and the search for the first route search means by the first route search means Route information transmitting means for transmitting route information related to the guide route to the terminal device.

  In the navigation system according to the present invention, in the navigation system described above, the storage unit of the terminal device further includes a terminal-side first network storage unit that stores at least a part of the first road network information. The road information acquisition means includes the road information to which the current position belongs from the first road network information stored in the terminal-side first network storage means as the road network information in a predetermined range to which the current position belongs. Is acquired as the road information.

  In the navigation system according to the present invention, in the navigation system described above, the road information coincidence determining means includes the second network storage means storing the road network information in a predetermined range to which the current position belongs. Road network information acquired from the second road network information and having a start point position that matches the start point position of the road information acquired by the road information acquisition means exists in the road network information in the acquired predetermined range It is characterized by determining whether or not.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the terminal device further includes a communication area determination unit that determines whether or not the communication apparatus is in a communication area, and the route search request transmission unit includes When the determination result by the road information coincidence determining means is that the road information that matches the acquired road information does not exist in the second road network information, the communication range determination If the determination result at the means is within the communication range, the route search request is transmitted to the navigation server, and the determination result at the communication range determination means is outside the communication range. The route search request is not transmitted to the navigation server.

  In the navigation system according to the present invention, in the navigation system described above, the control unit of the terminal device may be configured such that the determination result obtained by the road information match determination unit matches the acquired road information. If the information is present in the second road network information, a second search for a guide route with reference to the second road network information stored in the second network storage means A route search means is further provided.

  Further, the terminal device of the present invention includes a control unit that is communicably connected to a navigation server including a storage unit that includes a server-side first network storage unit that stores first road network information that defines a road network. And a storage unit, wherein the storage unit of the terminal device includes second network storage means for storing second road network information defining a road network, and the control unit Current position information acquisition means for acquiring current position information related to the position; road information acquisition means for acquiring road information related to the road to which the current position belongs based on the current position information acquired by the current position information acquisition means; The second road network in which road information that matches the road information acquired by the road information acquisition means is stored in the second network storage means. Road information matching determination means for determining whether or not the workpiece information exists, and road information whose determination result by the road information matching determination means matches the acquired road information is the second road network information. The route search request transmitting means for transmitting a route search request to the navigation server, and the navigation server receiving the route search request is stored in the server-side first network storage means. Route information receiving means for receiving the route information transmitted from the navigation server related to the guide route searched with reference to the first road network information.

  In addition, the navigation server of the present invention includes a control unit and a memory that are communicably connected to a terminal device that includes a storage unit including a second network storage unit that stores second road network information that defines a road network. And the storage unit of the navigation server includes server-side first network storage means for storing first road network information that defines a road network, and the control unit includes: The terminal device acquires current position information related to the current position, acquires road information related to the road to which the current position belongs based on the acquired current position information, and road information that matches the acquired road information It is determined whether or not the second road network information stored in the second network storage means exists, and the determination result is A route search request receiving means for receiving a route search request transmitted when the road information matching the acquired road information does not exist in the second road network information; and receiving the route search request When the route search request is received by the means, first route search means for searching for a guide route with reference to the first road network information stored in the server-side first network storage means, Route information transmitting means for transmitting route information related to the guide route searched by the one route searching means to the terminal device.

  The navigation method according to the present invention is a navigation method executed in a navigation system in which a navigation server including a control unit and a storage unit and a terminal device including the control unit and a storage unit are connected to be communicable. The storage unit of the navigation server includes server-side first network storage means for storing first road network information that defines a road network, and the storage unit of the terminal device includes a first network that defines a road network. A second network storage means for storing second road network information, and a current position information acquisition step for acquiring current position information relating to a current position, which is executed in the control unit of the terminal device; and the control of the terminal device Based on the current position information acquired in the current position information acquisition step, Road information acquisition step for acquiring road information relating to the road to which the current position belongs, and road information that matches the road information acquired in the road information acquisition step executed in the control unit of the terminal device is A road information match determination step for determining whether or not the second road network information stored in the second network storage means exists, and the road information match executed in the control unit of the terminal device When the determination result in the determination step is that there is no road information that matches the acquired road information in the second road network information, a route search request is transmitted to the navigation server. A route search request transmission step; and the terminal device executed in the control unit of the navigation server. When the route search request is received in the route search request reception step that is received by the route search request reception step that is received by the route search request reception step that is executed in the control unit of the navigation server, the server side A first route search step for searching for a guide route with reference to the first road network information stored in the first network storage means; and the first route search executed in the control unit of the navigation server. A route information transmitting step for transmitting to the terminal device route information relating to the guidance route searched in step, and route information for receiving the route information transmitted from the navigation server, executed in the control unit of the terminal device. A receiving step.

  In addition, the navigation method of the present invention includes a control unit communicably connected to a navigation server including a storage unit including a server-side first network storage unit that stores first road network information that defines a road network. And a storage method executed in a terminal device including a storage unit, wherein the storage unit of the terminal device includes second network storage means for storing second road network information defining a road network, A current position information acquisition step for acquiring current position information regarding the current position, which is executed in the control unit, and a road related to a road to which the current position belongs based on the current position information acquired in the current position information acquisition step A road information acquisition step for acquiring information, and the road information acquired in the road information acquisition step. Road information match determination step for determining whether or not road information exists in the second road network information stored in the second network storage means, and determination results in the road information match determination step are: A route search request transmitting step of transmitting a route search request to the navigation server if the road information that matches the acquired road information does not exist in the second road network information; The navigation server that has received the route search request receives the route information transmitted from the navigation server related to the guide route searched with reference to the first road network information stored in the server-side first network storage means. And a route information receiving step.

  In addition, the navigation method of the present invention includes a control unit and a memory that are communicably connected to a terminal device that includes a storage unit including a second network storage unit that stores second road network information that defines a road network. A navigation method executed in a navigation server comprising: a server-side first network storage means for storing first road network information that defines a road network; The terminal device, which is executed in the control unit, acquires current position information regarding the current position, acquires road information regarding the road to which the current position belongs based on the acquired current position information, and is acquired The second road network in which road information matching the road information is stored in the second network storage means Is transmitted in the case where the road information that matches the acquired road information does not exist in the second road network information. When the route search request is received in the route search request receiving step for receiving the route search request and the route search request receiving step, the first road network information stored in the server-side first network storage means A first route search step for searching for a guide route with reference to a route information transmission step for transmitting route information related to the guide route searched for in the first route search step to the terminal device. Features.

  In addition, the program of the present invention includes a control unit that is communicably connected to a navigation server including a storage unit that includes a server-side first network storage unit that stores first road network information that defines a road network. And a second network storage means for storing second road network information defining a road network, the program stored in the terminal device including the storage unit. A current position information acquisition step for acquiring current position information regarding the current position to be executed in the control unit, and a road related to a road to which the current position belongs based on the current position information acquired in the current position information acquisition step The road information acquisition step for acquiring information matches the road information acquired in the road information acquisition step. The road information match determination step for determining whether road information exists in the second road network information stored in the second network storage means, and the determination result in the road information match determination step are A route search request transmitting step of transmitting a route search request to the navigation server, if the road information matching the acquired road information does not exist in the second road network information; The navigation server that has received the search request receives the route information transmitted from the navigation server related to the guide route searched with reference to the first road network information stored in the server-side first network storage means. A route information receiving step.

  Further, the program of the present invention includes a control unit and a storage unit that are communicably connected to a terminal device that includes a storage unit including a second network storage unit that stores second road network information that defines a road network. The storage unit of the navigation server includes server-side first network storage means for storing first road network information that defines a road network, and The terminal device to be executed in the control unit acquires current position information related to the current position, acquires road information related to the road to which the current position belongs based on the acquired current position information, and is acquired The second road network in which road information that matches the road information is stored in the second network storage means. Whether or not the information is present in the information, and the determination result is a route search transmitted when the second road network information does not include road information that matches the acquired road information. When the route search request is received in the route search request receiving step for receiving the request and the route search request receiving step, the first road network information stored in the server-side first network storage means is referred to A first route search step for searching for a guide route, and a route information transmission step for transmitting route information related to the guide route searched for in the first route search step to the terminal device. To do.

  According to this invention, the terminal device acquires the current position information regarding the current position, acquires the road information regarding the road to which the current position belongs based on the acquired current position information, and matches the acquired road information. It is determined whether or not the road information exists in the second road network information stored in the terminal device, and the determination result indicates that the road information that matches the acquired road information is the second road network information. If the route search request is transmitted to the navigation server, the navigation server receives the route search request transmitted from the terminal device, and then stores the first road stored in the navigation server. A guide route is searched with reference to the network information, route information related to the searched guide route is transmitted to the terminal device, and the terminal device The route information sent from the communication server is received, so in route guidance using communication, route guidance to the user is started as soon as possible even in an unstable communication situation, etc. There is an effect that the route guidance can be executed. In addition, it is possible to select an appropriate starting point and appropriate road network information when searching for a route and search for an appropriate guide route, and as a result, it is possible to execute accurate route guidance.

  Further, according to the present invention, the terminal device obtains the start position of the road information to which the current position belongs from the first road network information stored in the terminal device as the road network information of the predetermined range to which the current position belongs. Since it is acquired as road information, the first position of the road information to which the current position belongs can be acquired using the first road network information partially stored for the map.

  Further, according to the present invention, the terminal device acquires the road network information of a predetermined range to which the current position belongs from the second road network information stored in the terminal device, and the start position of the acquired road information It is determined whether or not road network information having a starting point position that matches the existing road network information in the acquired predetermined range of road network information, so that the presence or absence of a road that matches the road to which the current position belongs can be determined efficiently and reliably. There is an effect that can be done.

  Further, according to the present invention, in the case where the determination result related to the determination of matching of the road information is “the road information that matches the acquired road information does not exist in the second road network information” When the determination result regarding the determination within the communication range is “within communication range”, a route search request is transmitted to the navigation server, and the determination result regarding the determination within the communication range is “out of communication range”. Sometimes a route search request is not transmitted to the navigation server, so that it is possible to reduce useless communication.

  Further, according to the present invention, when the determination result related to the determination of matching of road information is “the road information matching the acquired road information exists in the second road network information”, the terminal device Searches for the guidance route with reference to the second road network information stored in the terminal device, and therefore selects an appropriate starting point and appropriate road network information for the route search and selects an appropriate guidance route. There is an effect that can be searched.

  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 diagram conceptually illustrating an example of searching for the same road between a plurality of maps.

  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, route search, and the like, and a single or a route guidance application and a transfer guidance application. A plurality of terminal devices 100 are 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, when the navigation server 200 receives the route search request transmitted from the terminal device 100, the navigation server 200 searches the guide route with reference to the first road network information stored in the navigation server 200. And has a function of transmitting route information related to the searched guide route 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 storage means such as an SSD (Solid State Drive), and includes various databases and tables (a network information database 206a, a traffic information database 206b, a map information database 206c). , And guide information database 206d, etc.).

  Among these components of the storage unit 206, the network information database 206a is a network information storage unit that stores network information that defines a traffic network. Here, the network information may be information related to a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes. The network information may include road network information, route network information, and in-facility network information. The network information is stored in advance in the network information database 206a, and the control unit 202 of the navigation server 200 periodically sends the latest data to an external device (for example, a map providing server that provides map information) via the network 300. Etc.) and the network information stored in the 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 position coordinates such as latitude and longitude altitude may be included. The link data includes a link number (for example, link ID), start node ID, end node ID, type, link length (for example, distance), in-link attributes such as overpass, tunnel and bridge, and name Information (such as a route name) may be included. In addition, the route network information further includes the type of transportation (for example, limited express, express, semi-express, express, rapid express, commuter express, 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 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 traffic information database 206b, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) sends the latest data to the external system (via the network 300). For example, National Police Agency, VICS (Vehicle Information and Communication System) (registered trademark), ATIS (Advanced Traffic Information Service) (registered trademark), Japan Road Traffic Information Center (JARTIC) (registered trademark), railway company, and The traffic information downloaded from the traffic information distribution server (service) or the like and stored in the traffic information database 206b may be updated.

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

  The map information database 206c may further store map object information related to map objects displayed on the map. Here, the map object information includes features displayed on the map (for example, buildings, houses, stations and other structures, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Lifeline, sea, river, lake, pond, swamp, park, and places such as outdoor facilities, administrative boundaries, administrative districts, and city blocks, etc.) Shape information (polygon or polyline, etc.), on map Notes (for example, place names, addresses, telephone numbers, names of facilities such as stores, parks, buildings, and stations, names including landmarks, historic sites, rivers, lakes, bays, mountains, and forests) , Names of roads, bridges, and tunnels, route names, point information, and word-of-mouth information, facility 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 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. The map information and the like are stored in advance in the map information database 206c, and the control unit 202 of the navigation server 200 periodically provides the latest data via an external device (for example, map information). The map information etc. downloaded from the map providing server etc. and stored in the map information database 206c may be updated.

  The guidance information database 206d is guidance information storage means for storing guidance information (such as voice guidance information and display guidance information). Here, the display guidance information included in the guidance information includes turn-by-turn (TBT), which is arrow navigation that displays guidance such as right and left turns on the screen, which is associated with the direction of travel at a branch point, and the like. For example, it may be character data informing that the position has approached the target, and may be used when the control unit 102 of the terminal device 100 executes display guidance. The display guide information may include map information of a low-scale map around the intersection (for example, an enlarged view of the intersection), a road sign image of a road sign, a road display image of a road sign, and the like. In addition, the voice guidance information included in the guidance information 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 route search unit 202b, a 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.

  Further, the route search unit 202b searches for 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 using the network information stored in the network information database 206a, and This is route search means for generating route information related to the guide route. Here, the route search unit 202b may further search for a guide route from the departure point to the destination that satisfies the route search condition based on the traffic information stored in the traffic information database 206b. For example, the route search unit 202b converts the guide route from the departure point to the destination that satisfies the route search condition including at least the departure point, the destination, and the departure time or arrival time into the traffic information stored in the traffic information database 206b. Based on this, the network information stored in the network information database 206a may be used for searching. Here, when a route point is further included in the route search condition, the route search unit 202b may search for a guide route that passes through the route point. In addition, when the route search condition further includes a transit point and a transit time, the route search unit 202b from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guide route via the waypoint. Here, the route information may include guide route position information, an image (for example, a polyline) indicating the guide route, and the like.

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

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

[Configuration of Terminal Device 100]
In FIG. 1, the terminal device 100 acquires current position information regarding the current position, acquires road information regarding the road to which the current position belongs based on the acquired current position information, and matches the acquired road information. Whether or not the road information to be present exists in the second road network information stored in the terminal device 100, and the determination result is “the road information matching the acquired road information is the second road network information. If it is not present in the information, a route search request is transmitted to the navigation server 200, and the route information transmitted from the navigation server 200 that has received the route search request is received. 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) or the like. Various databases, files, and tables (first network information file 106a, second network information file 106b, route information file 106c, etc.) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

  Here, the first network information file 106a is a first network information storage that stores at least a part of network information (for example, mesh information and road shape points) that defines the traffic network stored in the navigation server 200. Means. Here, the control unit 102 of the terminal device 100 may periodically update the network information stored in the first network information file 106a by downloading the latest data from the navigation server 200 or the like via the network 300. .

  The second network information file 106 b is a second network information storage unit that stores network information that prescribes a traffic network set in advance in the terminal device 100. Here, the control unit 102 of the terminal device 100 may periodically update the network information stored in the second network information file 106b by downloading the latest data from the navigation server 200 or the like via the network 300. .

  The route information file 106c includes route information related to a guide route (eg, a guide route during route guidance) searched with reference to the network information database 206a of the navigation server 200 or the second network information file 106b of the terminal device 100. This is route information storage means for storing.

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 is functionally conceptually configured as a current position information acquisition unit 102a, a road information acquisition unit 102b, a road information match determination unit 102c, a communication range determination unit 102d, a route search request transmission unit 102e, a route information reception unit 102f, a route A search unit 102g, a route guidance information generation unit 102h, and a route guidance information output unit 102i are provided.

  Here, the current position information acquisition unit 102a is current position information acquisition means for acquiring current position information related to the current position 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 road information acquisition unit 102b is a road information acquisition unit that acquires road information related to a road to which the current position belongs based on the current position information acquired by the current position information acquisition unit 102a. Here, the road information acquisition unit 102b obtains the road information to which the current position belongs from the network information (for example, mesh information) stored in the first network information file 106a or the network information stored in the second network information file 106b. The road information to which the current position belongs may be acquired from the network information stored in the network information file 206a of the navigation server 200. For example, the road information acquisition unit 102b acquires, as road information, the start position of the road information to which the current position belongs from the network information stored in the first network information file 106a as a predetermined range of network information to which the current position belongs. May be.

  The road information coincidence determination unit 102c determines whether road information that matches the road information acquired by the road information acquisition unit 102b exists in the network information stored in the second network information file 106b. This is information coincidence determination means. Here, the road information coincidence determination unit 102c acquires the network information in a predetermined range to which the current position belongs from the network information stored in the second network information file 106b, and the road information acquired by the road information acquisition unit 102b. It may be determined whether or not network information having a start point position that coincides with the start point position exists in the acquired network information in a predetermined range.

  The communication range determination unit 102d is a communication range determination unit that determines whether or not the terminal device 100 is in a communication range.

  Further, the route search request transmission unit 102e indicates that the road information match determination unit 102c has a determination result that “the road information that matches the acquired road information does not exist in the network information stored in the second network information file 106b”. If so, the route search request transmission means for transmitting a route search request to the navigation server 200. Here, the route search request transmission unit 102e indicates that the road information matching determination unit 102c has a determination result that “the road information that matches the acquired road information does not exist in the network information stored in the second network information file 106b. If the determination result in the communication range determination unit 102d is “within communication range”, a route search request may be transmitted to the navigation server 200. When the determination result in the determination unit 102d is “out of communication range”, the route search request may not be transmitted to the navigation server 200.

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

  Further, the route search unit 102g indicates that the determination result in the road information coincidence determination unit 102c is “the road information that matches the acquired road information exists in the network information stored in the second network information file 106b”. If it is, a guide route from the starting point to the destination satisfying the route search condition including at least the starting point and the destination is searched using the network information stored in the second network information file 106b. And route search means for generating route information related to the guide route. Here, the route search unit 102g may further store the generated route information in the route information file 106c. In addition, when the existing route information is stored in the route information file 106c, the route search unit 102g may store the newly set route information by overwriting the existing route information. When the route search condition further includes a transit point, the route search unit 102g may search for a guidance route that passes through the transit point. In addition, when the route search condition further includes a transit point and a transit time, the route search unit 102g 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 the guidance route which is a route which went through via.

  In addition, the route guidance information generation unit 102h is configured to receive route information (route information generated by the navigation server 200) received by the route information reception unit 102f or route information generated by the route search unit 102g (route generated by the terminal device 100). Route guidance information generating means for generating route guidance information including information). Here, the route guidance information generation unit 102h may further store the generated route guidance information in the route information file 106c. The route guidance information generation unit 102h may store the newly set route guidance information over the existing route guidance information when the existing route guidance information is stored in the route information file 106c. Good.

  The route guidance information output unit 102i is route guidance information output means for outputting route guidance information via the output unit. Here, 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 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 the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 on the map information included in the route guidance information. 114 may be displayed. 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.

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

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

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

  Then, the road information acquisition unit 102b obtains road information related to the road to which the current position belongs based on the current position information acquired in step SA1 and the route information related to the currently guided route stored in the route information file 106c. Obtain (step SA2). Here, for example, when the currently guided route is searched with reference to road map network information possessed by the navigation server 200 (for example, including network information related to the map A shown in FIG. 3), road information The acquisition unit 102b recognizes a target road recognized as a road to which the current position belongs on the map A included in the network information stored in the first network information file 106a for a map (for example, the target road (a) shown in FIG. 3). ) Start point coordinates (1) and end point coordinates (2) may be acquired, and the start point coordinates and end point coordinates of the target road recognized as the road to which the current position belongs on the currently guided route are acquired. May be. For example, when step SA2 is first performed when the route guidance is started, the road information acquisition unit 102b inquires of the navigation server 200 to obtain road information on the nearest road to which the current position belongs on the map A. You may get it.

  Then, the road information coincidence determination unit 102c determines whether or not road information that matches the road information acquired in step SA2 exists in the network information stored in the second network information file 106b (step SA3). . Here, the road information coincidence determining unit 102c (1) network information stored in the second network information file 106b includes mesh information related to the mesh to which the current position belongs (the minimum unit of the map, for example, a 5 km square mesh). (2) The start point coordinates of the road group (for example, comparison coordinates existing in the map B shown in FIG. 3) and the acquired mesh information (for example, mesh information related to the map B shown in FIG. 3) and the step SA2 It is determined whether or not the start point coordinates of the acquired target road (for example, the target road (a) existing on the map A shown in FIG. 3) match, and (3) a determination result “match” is obtained. For the road group, it is further determined whether or not the end point coordinates of the road group coincide with the end point coordinates of the target road acquired in step SA2, and (4) the start point coordinates When the determination result “matches” is obtained for both the end point coordinates and the end point coordinates, the road corresponding to the determination result is regarded as the same road as the target road acquired in step SA2, and acquired in step SA2. It may be determined that road information that matches the road information exists in the network information stored in the second network information file 106b. In the example illustrated in FIG. 3, it is determined that the target road (a) to which the current position belongs on the map A possessed by the navigation server 200 exists in the map B possessed by the terminal device 100. Here, the above-described determination regarding the coincidence of coordinates may be performed based on, for example, whether or not the coordinates exist within a certain distance. In this case, the coordinates existing within the certain distance are considered to coincide with each other. May be. In addition, when there are a plurality of roads for which the determination result that “start point coordinates and end point coordinates are“ match ”” is present, comparison of shape points representing the shape of the road to be bent may be further performed.

  Then, when the determination result in step SA3 is “does not exist” (step SA4: No), the determination result in the communication range determination unit 102d is “in communication range” (for example, When returning to the communication range (step SA5: Yes), the route search request transmission unit 102e sends a route search request including a route search condition including at least a departure point, a destination, a departure time or an arrival time to the navigation server 200. Transmit (step SA6). Here, the route search condition may further include a waypoint, a moving means, a waypoint time, and / or a date. Further, 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. Further, the route search request transmission unit 102e may transmit a route search request to the navigation server 200 when the current position moves on a road that exists in common in both the terminal device 100 and the navigation server 200. Good.

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

  Then, the route search unit 202b calculates a guide route from the departure point to the destination that satisfies the route search condition included in the route search request received in step SA7 based on the traffic information stored in the traffic information database 206b. A search is made with reference to the network information stored in the network information database 206a, and route information relating to the guide route is generated (step SA8). Here, when a route point is further included in the route search condition, the route search unit 202b may search for a guide route that passes through the route point. In step SA8, the route guidance information generation unit 202c further includes the route information generated by the route search unit 202b and the guidance route searched by the route search unit 202b stored in the map information database 206c. Route guidance information including map information of the map may be generated. Here, the route guidance information may further include guidance information output on the guidance route searched by the route search unit 202b, stored in the guidance information database 206d.

  Then, the route information transmitting unit 202d transmits the route information generated in step SA8 to the terminal device 100 (step SA9). Here, the route information transmission unit 202d transmits the route guidance information to the terminal device 100 when the route guidance information generation unit 202c generates the route guidance information including the route information and the map information of the map including the guidance route. May be.

  Then, the route information receiving unit 102f receives the route information transmitted from the navigation server 200, and stores the received route information in the route information file 106c (step SA10). Here, when the route guidance information including the route information and the map information of the map including the guidance route is transmitted from the navigation server 200, the route information receiving unit 102f receives the route guidance information, and receives the received route guidance information. It may be stored in the route information file 106c.

  On the other hand, when the determination result in step SA3 is “exists” (step SA4: Yes), the route search unit 102g displays the guidance route from the departure point to the destination that satisfies the route search condition, Search is performed by referring to the network information stored in the second network information file 106b, route information relating to the guide route is generated, and the generated route information is stored in the route information file 106c (step SA11). Here, when a route point is further included in the route search condition, the route search unit 102g may search for a guide route that passes through the route point.

  Then, the route guidance information generation unit 102h generates route guidance information including the route information received in step SA10 or the route information searched in step SA11, and the route guidance information output unit 102i generates the generated route information. Route guidance is executed by superimposing the route information included in the guidance information and 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 SA12). . Here, the route guidance information may further include guidance information output on the guidance route. The route guidance information output unit 102i may further display display guidance information such as TBT output on the guidance route on the display unit 114. In addition, the route guidance information output unit 102 i may output voice information corresponding to the display (voice guidance information included in the route guidance information) 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.

  With the above processing, when a route search is performed for a plurality of different road maps, the point on the road that is the starting point of the route search is not incorrect, and the searched guide route is incorrect. Route search can be performed according to an appropriate road map so as not to become a thing. In other words, when searching for a departure point on a map having a plurality of options, the route search can be performed on an appropriate map without selecting an incorrect departure point. In other words, when searching for a route using a plurality of maps, it is possible to suppress a search for an inappropriate route starting from an incorrect point or an incorrect road.

  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.

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

  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. A navigation system, terminal device, navigation server, navigation method, and program capable of executing simple route guidance are extremely useful in various fields such as information equipment and information processing fields that support navigation. It is.

100 terminal device 102 control unit
102a Current position information acquisition unit
102b Road information acquisition unit
102c Road information coincidence determination unit
102d Communication area determination unit
102e Route search request transmission unit
102f Route information receiver
102g Route search unit
102h Route guidance information generator
102i Route guidance information output unit 104 Communication control interface unit 106 Storage unit
106a First network information file
106b Second network information file
106c Route 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 Route search unit
202c Route guidance information generation unit
202d Route information transmission unit 204 Communication control interface unit 206 Storage unit
206a Network information database
206b Traffic information database
206c Map information database
206d Guide information database 300 Network 500 Position transmitter

Claims (12)

  1. A navigation system in which a navigation server including a control unit and a storage unit and a terminal device including the control unit and a storage unit are communicably connected,
    The storage unit of the navigation server includes server-side first network storage means for storing first road network information defining a road network,
    The storage unit of the terminal device includes second network storage means for storing second road network information defining a road network,
    The control unit of the terminal device is
    Current position information acquisition means for acquiring current position information regarding the current position;
    Road information acquisition means for acquiring road information relating to a road to which the current position belongs, based on the current position information acquired by the current position information acquisition means;
    Road information coincidence determining means for determining whether or not road information that matches the road information acquired by the road information acquiring means exists in the second road network information stored in the second network storage means. When,
    If the determination result by the road information coincidence determining means is that the road information matching the acquired road information does not exist in the second road network information, a route search request is sent to the navigation A route search request transmission means for transmitting to the server;
    Route information receiving means for receiving route information transmitted from the navigation server;
    With
    The control unit of the navigation server is
    Route search request receiving means for receiving the route search request transmitted from the terminal device;
    When the route search request is received by the route search request receiving means, a first route search for searching for a guide route with reference to the first road network information stored in the server-side first network storage means Means,
    Route information transmitting means for transmitting route information related to the guide route searched by the first route searching means to the terminal device;
    Having
    A navigation system characterized by
  2. The navigation system according to claim 1,
    The storage unit of the terminal device further includes terminal-side first network storage means for storing at least a part of the first road network information,
    The road information acquisition means includes the road information to which the current position belongs from the first road network information stored in the terminal-side first network storage means as the road network information in a predetermined range to which the current position belongs. To obtain the starting point position of the above as road information,
    A navigation system characterized by
  3. The navigation system according to claim 1 or 2,
    The road information coincidence determining means acquires road network information of a predetermined range to which the current position belongs from the second road network information stored in the second network storage means, and acquired by the road information acquisition means Determining whether or not road network information having a start point position that matches the start point position of the road information is present in the acquired road network information in the predetermined range;
    A navigation system characterized by
  4. The navigation system according to any one of claims 1 to 3,
    The control unit of the terminal device further includes communication range determination means for determining whether or not the communication range is within the communication range,
    In the route search request transmission means, the determination result by the road information match determination means is that the road information that matches the acquired road information does not exist in the second road network information. In this case, when the determination result in the communication range determination unit is that the communication range is within the communication range, the route search request is transmitted to the navigation server, and the determination result in the communication range determination unit is If it is out of service area, do not send the route search request to the navigation server,
    A navigation system characterized by
  5. The navigation system according to any one of claims 1 to 4,
    The control unit of the terminal device indicates that the road information that matches the acquired road information exists in the second road network information based on the determination result by the road information matching determination unit. The second route search means for searching for a guide route with reference to the second road network information stored in the second network storage means,
    A navigation system characterized by
  6. A terminal device including a control unit and a storage unit that is communicably connected to a navigation server including a storage unit including a server-side first network storage unit that stores first road network information that defines a road network Because
    The storage unit of the terminal device includes second network storage means for storing second road network information defining a road network,
    The control unit
    Current position information acquisition means for acquiring current position information regarding the current position;
    Road information acquisition means for acquiring road information relating to a road to which the current position belongs, based on the current position information acquired by the current position information acquisition means;
    Road information coincidence determining means for determining whether or not road information that matches the road information acquired by the road information acquiring means exists in the second road network information stored in the second network storage means. When,
    If the determination result by the road information coincidence determining means is that the road information matching the acquired road information does not exist in the second road network information, a route search request is sent to the navigation A route search request transmission means for transmitting to the server;
    Route information transmitted from the navigation server related to the guide route searched by referring to the first road network information stored in the server-side first network storage means by the navigation server that has received the route search request Route information receiving means for receiving;
    Having
    A terminal device characterized by the above.
  7. A navigation server including a control unit and a storage unit that is communicably connected to a terminal device including a storage unit including a second network storage unit that stores second road network information that defines a road network. And
    The storage unit of the navigation server includes server-side first network storage means for storing first road network information defining a road network,
    The control unit
    The terminal device acquires current position information related to the current position, acquires road information related to a road to which the current position belongs based on the acquired current position information, and road information that matches the acquired road information Is present in the second road network information stored in the second network storage means, and the road information whose determination result matches the acquired road information is the second road network information. A route search request receiving means for receiving a route search request transmitted when the road network information does not exist in the road network information;
    When the route search request is received by the route search request receiving means, a first route search for searching for a guide route with reference to the first road network information stored in the server-side first network storage means Means,
    Route information transmitting means for transmitting route information related to the guide route searched by the first route searching means to the terminal device;
    Having
    A navigation server characterized by
  8. A navigation method executed in a navigation system in which a navigation server including a control unit and a storage unit and a terminal device including the control unit and a storage unit are connected to be communicable,
    The storage unit of the navigation server includes server-side first network storage means for storing first road network information defining a road network,
    The storage unit of the terminal device includes second network storage means for storing second road network information defining a road network,
    A current position information acquisition step for acquiring current position information related to the current position, which is executed in the control unit of the terminal device;
    A road information acquisition step for acquiring road information relating to a road to which the current position belongs, based on the current position information acquired in the current position information acquisition step, executed in the control unit of the terminal device;
    Road information that matches the road information acquired in the road information acquisition step executed in the control unit of the terminal device is present in the second road network information stored in the second network storage means. Road information coincidence determining step for determining whether or not to perform,
    The determination result in the road information matching determination step executed in the control unit of the terminal device is that road information that matches the acquired road information does not exist in the second road network information. If there is, a route search request transmission step of transmitting a route search request to the navigation server;
    A route search request receiving step for receiving the route search request transmitted from the terminal device, executed in the control unit of the navigation server;
    When the route search request is received in the route search request receiving step executed in the control unit of the navigation server, the first road network information stored in the server-side first network storage unit is stored. A first route search step for searching for a guide route with reference to;
    A route information transmitting step for transmitting route information relating to the guide route searched in the first route searching step to the terminal device, which is executed in the control unit of the navigation server;
    A route information reception step for receiving the route information transmitted from the navigation server, executed in the control unit of the terminal device;
    Including
    A navigation method characterized by the above.
  9. A terminal device including a control unit and a storage unit that is communicably connected to a navigation server including a storage unit including a server-side first network storage unit that stores first road network information that defines a road network A navigation method performed in
    The storage unit of the terminal device includes second network storage means for storing second road network information defining a road network,
    Executed in the control unit,
    A current position information acquisition step for acquiring current position information regarding the current position;
    A road information acquisition step for acquiring road information related to a road to which the current position belongs, based on the current position information acquired in the current position information acquisition step;
    Road information coincidence determination step for determining whether road information that matches the road information acquired in the road information acquisition step exists in the second road network information stored in the second network storage means. When,
    If the determination result in the road information match determination step is that the road information that matches the acquired road information does not exist in the second road network information, the route search request is sent to the navigation A route search request sending step to send to the server;
    Route information transmitted from the navigation server related to the guide route searched by referring to the first road network information stored in the server-side first network storage means by the navigation server that has received the route search request A path information receiving step for receiving;
    Including
    A navigation method characterized by the above.
  10. Executed in a navigation server having a control unit and a storage unit that is communicably connected to a terminal device having a storage unit having a second network storage unit that stores second road network information that defines a road network Navigation method,
    The storage unit of the navigation server includes server-side first network storage means for storing first road network information defining a road network,
    Executed in the control unit,
    The terminal device acquires current position information related to the current position, acquires road information related to a road to which the current position belongs based on the acquired current position information, and road information that matches the acquired road information Is present in the second road network information stored in the second network storage means, and the road information whose determination result matches the acquired road information is the second road network information. A route search request receiving step for receiving a route search request transmitted when the road network information does not exist in the road network information;
    When the route search request is received in the route search request reception step, a first route search for searching for a guide route with reference to the first road network information stored in the server-side first network storage means Steps,
    A route information transmission step of transmitting route information related to the guide route searched in the first route search step to the terminal device;
    Including
    A navigation method characterized by the above.
  11. A terminal device including a control unit and a storage unit that is communicably connected to a navigation server including a storage unit including a server-side first network storage unit that stores first road network information that defines a road network A program to be executed in
    The storage unit of the terminal device includes second network storage means for storing second road network information defining a road network,
    For execution in the control unit,
    A current position information acquisition step for acquiring current position information regarding the current position;
    A road information acquisition step for acquiring road information related to a road to which the current position belongs, based on the current position information acquired in the current position information acquisition step;
    Road information coincidence determination step for determining whether road information that matches the road information acquired in the road information acquisition step exists in the second road network information stored in the second network storage means. When,
    If the determination result in the road information match determination step is that the road information that matches the acquired road information does not exist in the second road network information, the route search request is sent to the navigation A route search request sending step to send to the server;
    Route information transmitted from the navigation server related to the guide route searched by referring to the first road network information stored in the server-side first network storage means by the navigation server that has received the route search request A path information receiving step for receiving;
    Including
    A program characterized by
  12. Executed in a navigation server having a control unit and a storage unit that is communicably connected to a terminal device having a storage unit having a second network storage unit that stores second road network information that defines a road network A program for
    The storage unit of the navigation server includes server-side first network storage means for storing first road network information defining a road network,
    For execution in the control unit,
    The terminal device acquires current position information related to the current position, acquires road information related to a road to which the current position belongs based on the acquired current position information, and road information that matches the acquired road information Is present in the second road network information stored in the second network storage means, and the road information whose determination result matches the acquired road information is the second road network information. A route search request receiving step for receiving a route search request transmitted when the road network information does not exist in the road network information;
    When the route search request is received in the route search request reception step, a first route search for searching for a guide route with reference to the first road network information stored in the server-side first network storage means Steps,
    A route information transmission step of transmitting route information related to the guide route searched in the first route search step to the terminal device;
    Including
    A program characterized by
JP2011037920A 2011-02-24 2011-02-24 Navigation system, terminal device, navigation server, navigation method, and program Pending JP2012173233A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011037920A JP2012173233A (en) 2011-02-24 2011-02-24 Navigation system, terminal device, navigation server, navigation method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011037920A JP2012173233A (en) 2011-02-24 2011-02-24 Navigation system, terminal device, navigation server, navigation method, and program

Publications (1)

Publication Number Publication Date
JP2012173233A true JP2012173233A (en) 2012-09-10

Family

ID=46976255

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011037920A Pending JP2012173233A (en) 2011-02-24 2011-02-24 Navigation system, terminal device, navigation server, navigation method, and program

Country Status (1)

Country Link
JP (1) JP2012173233A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104848869A (en) * 2015-05-29 2015-08-19 李涛 Map navigation method, map navigation device and map navigation system
CN104978831A (en) * 2015-03-30 2015-10-14 重庆邮电大学 Safety early-warning starting method and system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001147131A (en) * 1999-11-19 2001-05-29 Equos Research Co Ltd Navigation device
JP2002350162A (en) * 2001-05-25 2002-12-04 Matsushita Electric Ind Co Ltd Route retrieval and display device
JP2003075180A (en) * 2001-09-03 2003-03-12 Pioneer Electronic Corp Communications navigation system and method, and computer program
JP2005069751A (en) * 2003-08-21 2005-03-17 Hitachi Ltd Server device in communication type vehicle navigation system, on-vehicle terminal device and its program
JP2005337744A (en) * 2004-05-24 2005-12-08 Oki Joho Systems:Kk Car navigation system
JP2007078481A (en) * 2005-09-13 2007-03-29 Aisin Aw Co Ltd Data-updating method for navigation device, data-updating system, and server and data-updating program

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001147131A (en) * 1999-11-19 2001-05-29 Equos Research Co Ltd Navigation device
JP2002350162A (en) * 2001-05-25 2002-12-04 Matsushita Electric Ind Co Ltd Route retrieval and display device
JP2003075180A (en) * 2001-09-03 2003-03-12 Pioneer Electronic Corp Communications navigation system and method, and computer program
JP2005069751A (en) * 2003-08-21 2005-03-17 Hitachi Ltd Server device in communication type vehicle navigation system, on-vehicle terminal device and its program
JP2005337744A (en) * 2004-05-24 2005-12-08 Oki Joho Systems:Kk Car navigation system
JP2007078481A (en) * 2005-09-13 2007-03-29 Aisin Aw Co Ltd Data-updating method for navigation device, data-updating system, and server and data-updating program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104978831A (en) * 2015-03-30 2015-10-14 重庆邮电大学 Safety early-warning starting method and system
CN104978831B (en) * 2015-03-30 2018-11-09 重庆邮电大学 A kind of safe early warning startup method and system
CN104848869A (en) * 2015-05-29 2015-08-19 李涛 Map navigation method, map navigation device and map navigation system

Similar Documents

Publication Publication Date Title
US9250079B2 (en) Navigation system with parking lot integrated routing mechanism and method of operation thereof
Collier et al. Smart cars, smart highways
JP5053370B2 (en) Navigation system, route search server, portable terminal device, and route guidance method
US8798918B2 (en) Navigation system, route search server, route search method and route search program
RU2571450C2 (en) Method of multimodal navigation
US6931321B2 (en) Navigation system and a route guidance data storage program
JP3357778B2 (en) Route guidance method for car navigation system
JP4495160B2 (en) Guidance and notification device
US7525451B2 (en) Navigation systems, methods, and programs
US20040254721A1 (en) Navigation system
EP2371663B1 (en) Route searching system, route searching server and route searching method
US9014960B2 (en) Method of operating a navigation system
WO2014054248A1 (en) Map information processing device, and storage medium
JP5387544B2 (en) Navigation device
Mintsis et al. Applications of GPS technology in the land transportation system
JP4222106B2 (en) Navigation system and navigation program
JP2006024194A (en) Meeting place determination device and its method
CN102187177A (en) Navigation system and method for providing departure times
JP4049767B2 (en) Navigation system, route search device, navigation device and program
US20100268450A1 (en) Pedestrian navigation systemand method integrated with public transportation
JP4165269B2 (en) Reliability information display system
JP4592639B2 (en) Navigation system, route search method, and terminal device
JP2009110234A (en) Terminal device, analysis server, probe information analysis system and method
KR100555105B1 (en) Method and System for Providing Routing Information with Heterogeneous Public Transportation Vehicles
JP5355718B2 (en) Map data creation device, navigation device, and map processing system using them

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141022

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141202

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20150407