JP4180571B2 - Navigation system, route search server, and route search method - Google Patents

Description

  The present invention relates to, but is not limited to, a navigation system for pedestrians, a route search server, and a route search method, and in particular, searches for walking routes in specific areas such as paid event venues and theme parks. In the navigation system for pedestrians capable of route guidance, a navigation system, a route search server, and a route search capable of appropriately searching and guiding a route passing through the specific area and a route not passing through the specific area It is about the method.

  2. Description of the Related Art Conventionally, an in-vehicle navigation device that provides an automobile driver with an optimal route from a departure place to a destination has been provided. A conventional navigation device is a map data storage device such as a CD-ROM or IC card in which map data is recorded, a display device, a gyro, a GPS (Global Positioning System), a vehicle speed sensor, and other current positions and directions of vehicles. A vehicle movement detection device that detects the vehicle, reads map data including the current position of the vehicle from the map data storage device, draws a map image around the vehicle position on the display device based on the map data, and The position mark (location) is displayed superimposed on the display screen, the map image is scrolled as the vehicle moves, the map image is fixed on the screen and the vehicle position mark is moved, and the vehicle You can see at a glance whether you are driving.

  Usually, such a vehicle-mounted navigation device is equipped with a route guidance function that allows a driver to easily travel to a desired destination without making a mistake on the road. According to this route guidance function, the route with the lowest cost connecting from the starting point to the destination is searched using map data by performing a simulation calculation such as Dijkstra method, and the searched route is stored as a guide route. While traveling, the guide route is drawn thickly on the map image with a different color from other roads and displayed on the screen, or the vehicle approaches within a certain distance to the intersection where the route on the guide route should be changed Sometimes, the driver can easily grasp the optimum route to the destination by drawing an arrow indicating the route at the intersection where the route should be changed on the map image and displaying it on the screen.

  The in-vehicle navigation device is a stand-alone navigation device having a route search function and map data, but such a navigation device needs to have all the functions necessary for navigation, and the device is large. The price was high. Due to recent developments in communication and information processing technologies, so-called communication-type navigation systems that add communication functions via a network to vehicle-mounted navigation devices and communicate with a route search server to acquire guide route data and map data have become widespread. Have been doing. Furthermore, a system using a mobile phone as a navigation terminal has been put into practical use as a navigation system for pedestrians.

  Map data for route search in pedestrian navigation systems and car navigation systems is called road network data. For example, when a road is composed of roads A, B, and C as shown in FIG. 4, the road network has roads that connect the nodes by using the end points, intersections, and bending points of the roads A, B, and C as nodes. Expressed as a directional link, the link is node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) Expressed as cost data, it constitutes road network data. That is, in FIG. 4, ◯ and ◎ indicate nodes, and ◎ indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 4, only the links in the direction of the arrows are shown for the sake of simplicity.

  When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, in FIG. 4, when the route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX along the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided. Although other paths from the node AX to the node CY are not shown in FIG. 4, in reality there are other such paths, so a possible path from the node AX to the node CY is similarly searched. Of these routes, the route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a known method called the Dijkstra method.

  The road network data in the in-vehicle navigation system is composed only of roads where cars can pass, and roads for pedestrians such as roads for exclusive use of pedestrians, parks where the entrance of vehicles is prohibited, and walkways in station squares. Network data is not required. On the other hand, in the navigation system for pedestrians, in addition to the road network through which cars can pass, pedestrian roads such as the above-mentioned pedestrian-only roads and the passages in parks and station squares where vehicles are prohibited from entering. Although it is configured to include network data, it does not require network data for roads that are prohibited from walking, such as expressways.

  In a navigation system using a mobile phone as a navigation terminal, there is a mode in which a user places a mobile phone in a car and uses it in the same way as a car navigation system. Therefore, the route search server includes road network data for route search for a car, It is provided with both pedestrian road network data for route search for pedestrians, and appropriate road network data is used for route search by a moving means (walking or car) specified as a route search condition by the user. Configured. Also, in navigation systems for pedestrians, pedestrians often use transportation facilities, and therefore, the route search server further includes data on route network of transportation facilities and trains, trains, and buses that operate each route. When the transportation system is designated as the moving means, route search is performed using the route network data and the operation time data.

  A navigation system for pedestrians is disclosed by the present applicant as “a traffic network route searching method and apparatus” in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2000-258184). This navigation system expresses a traffic network from a starting point to a destination point by using a node as a point and a link between points as a link, and searches for a route in a shortest cost by a label determination method using a computer. , As the route from the departure point and destination point to the transportation station to be used, the straight line distance from the departure point and destination point to the transportation station to be used, and the straight line distance from the destination point to the transportation station to be used Is calculated using latitude and longitude information, the average cost is calculated using the straight line distance as a variable, the stations of all the transportation facilities included in the cost range specified by the average cost are determined, the walking route is determined, The obtained walking route is incorporated into the transportation network route of the transportation system to express the comprehensive transportation network. It is intended to explore cost conditions determined by label determination method using computer.

  The route search conditions in such a navigation system are the basic requirements of the departure point, the destination, and the moving means, and the route search server uses the search network data corresponding to the moving means from the starting point to the destination. A route to the ground is searched, and an optimum guide route and second and third candidate routes are guided. In a general navigation system, departure time and arrival time can be set as route search conditions in addition to the departure point, destination, and moving means, and whether toll roads are used can be set. If the searched guide route includes a toll road, the toll is displayed so that the user can select a route that meets the condition from several guide routes, or the toll road is not used. In this case, the route search server is configured to search only a general road as a guide route by excluding a link in which a toll road flag is recorded as attribute information during the route search.

For example, the following Patent Document 2 (Japanese Patent No. 2716058) discloses an in-vehicle navigation system capable of performing a route search in consideration of a travel budget. The in-vehicle navigator disclosed in Patent Document 1 includes a map storage unit that stores road map data including a combination of nodes and links, a position detection unit that detects a vehicle position, and a destination for inputting a destination. Input means, and display means for displaying the following route calculation conditions shown in (a), (b) and (c) as options on the display screen;
(A) Route calculation condition related to time (b) Route calculation condition related to distance (c) Route calculation condition related to at least one content other than time and distance One of a plurality of options displayed on the display screen by the display means Condition input means for inputting one or a plurality of combinations, and road map data in a range including the current location and the destination from the map storage means, and the route calculation condition input by the road map data and the condition input means And a route calculating means for calculating a recommended route based on the above.

  That is, the in-vehicle navigator can specify a travel cost as a route calculation condition other than time and distance, and if the travel cost is specified as a condition, a predetermined link cost for a road link corresponding to a toll road is specified. A route that minimizes the travel cost is searched for by adding a weight to the link cost of other roads.

  Usually, in such a navigation system, routes (roads and passages) in a specific area such as various paid theme parks and exposition venues are significant for those who pay a fee and enter the specific area. It is generally not included in the road network data for route search because it has no meaning for those who are not. However, in the navigation system for pedestrians, there is a request that the user wants to get route guidance by searching the route to various attractions and pavilions in the specific area after the user pays a fee and enters the specific area. To do.

  When a road or a passage in a paid specific area as described above is the target of a route search, the route search can be easily performed by adding the route network data in the specific area to the route search network data. However, simply adding route network data in a specific area to general road network data has an effect on the surroundings due to the addition of route network data in the specific area. FIG. 5 is a schematic diagram showing a road network including such a specific area. In FIG. 5, the specific area A is a paid theme park or event venue, and is an example in which three road links (entrance / exit links) to / from the specific area A are provided at three locations G1 to G3. That is, the road passing through the specific area A is a meaningless route for those who do not enter the specific area A, but the route passing through the route within the specific area depending on the positional relationship between the departure point and the destination. May be searched as the optimum route.

  For example, when multimodal navigation that comprehensively guides transportation and walking is performed, when moving to the opposite side across an event venue that is a specific area, the route that passes through the venue may be the shortest route . That is, FIG. 6 shows an optimum route when searching for a route connecting two points outside the specific area A in which the starting point is “START” and the destination is “GOAL” in the road network of FIG. It is a schematic diagram which shows the guidance route searched as. When such a route search is performed, the route passing through the route R in the pay specific area becomes the shortest route only by adding the route network data of the specific area to the road network data for search. However, it is unrealistic to purchase and pass an admission ticket even though there is no business in a specific area (theme park or event venue).

JP 2000-258184 A (FIG. 4) Japanese Patent No. 2716058 (FIGS. 1, 2, and 5)

  In order to make it possible to search for a route in a specific area such as a paid theme park or event venue, as described above, the above-mentioned inconvenience caused by adding the route network data in the specific area to the road network data. In order to solve the problem, the following improvements are considered. That is, first, a weight similar to that of a toll road is applied to a walking link (route network) in a specific area such as a toll event venue by applying a method similar to that of Patent Document 2. Second, pay mode route search conditions are set, and a toll road flag is set for a walk link (route network) in a specific area such as a pay event venue, and the toll road flag is set when searching for a pay mode route. This is a method of excluding the designated route from the route search (making the passage prohibited state).

  In the above-described first method to which the same method as that of Patent Document 2 is applied, when a route from the outside of the venue to the inside of the venue is searched like the starting point “START” and the destination “GOAL” in FIG. As shown in FIG. 7, the route R that originally entered from the entrance / exit gate G1 and reaches the destination “GOAL” is the shortest route, and this route should be searched and guided as the shortest guide route. Since the link cost of the road is high, the route P that passes outside the venue, enters from the entrance gate G2 and reaches the destination “GOAL” is searched for as a guide route. For users who use walking, distance is the greatest concern, and there is a problem that such a route search results in a route search that does not match the user's request.

  Also, as shown in FIG. 7, even when searching for a route that passes outside the specific area, depending on the user, if the distance can be minimized, the route within the specific area may be selected even if the entrance fee is paid. possible. However, in the first method, since the link cost of the route in the specific area is set high in all searches, there is a problem that an appropriate route search that matches the user's request cannot be performed.

  On the other hand, if a toll road flag is attached to a link in a specific area and traffic is prohibited as in the second method described above, this route search is performed when it is desired to search for a route from outside the venue as shown in FIG. There was a problem that it could not be done. Since the multimodal navigation as described above always includes walking sections, it is troublesome to set permission / prohibition of paid links one by one.

  As a result of various studies to solve the above-mentioned problems, the inventors of the present application have made a route search using road network data for search that weights only the link cost of the road connected to the entrance gate of the specific area. The present invention has been completed focusing on the fact that the above-mentioned problems can be solved. In addition, a link route with a toll flag added only when a toll flag is added to route network data in a specific area and neither the link touching the departure place nor the link touching the destination is attached The present invention has been completed by paying attention to the fact that the aforementioned problem can be solved by prohibiting the search.

  That is, the present invention aims to solve the above-mentioned problems, and in a navigation system for pedestrians that enables searching for walking routes and route guidance in specific areas such as paid event venues and theme parks, It is an object of the present invention to provide a navigation system, a route search server, and a route search method capable of appropriately searching and guiding a route passing through the specific area and a route not passing through the specific area.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
In a navigation system including a route search server that searches a route from a departure point to a destination based on a route search condition input from a navigation terminal device and distributes it to the navigation terminal device as a guide route.
The route search server includes route search means, and a search road network DB storing route search road network data,
A paid specific area having a specific entrance link and composed of a link of a walking route, and the link fee of the link corresponding to the entrance link to the specific area is a predetermined time as the link cost of the specific area. Or the route network data in the specific area to which the converted value converted into a predetermined distance is added is included in the road network data accumulated in the search network DB,
The route search means searches for a route from a departure point to a destination with reference to the road network DB, and distributes the route to the navigation terminal device.

The invention according to claim 2 of the present application is the navigation system according to claim 1,
In a navigation system including a route search server that searches a route from a departure point to a destination based on a route search condition input from a navigation terminal device and distributes it to the navigation terminal device as a guide route.
The route search server includes route search means for performing a route search based on a destination from a departure point, and a search road network DB that accumulates route search road network data.
The search network DB includes route network data that has a specific entrance link and is a pay specific area configured by a walk route link, with a charge flag added to a link that forms a route network in the specific area. Included in the road network data accumulated in
The route search means permits a search for a link with a pay flag if any of the links that touch the departure point or the destination has a pay flag,
If neither the departure point nor the link that contacts the destination has a toll flag, the search for the link with the toll flag is prohibited and a route is searched for and distributed to the navigation terminal device.

The invention according to claim 3 of the present application is the invention according to claim 2, wherein the route search server includes network data editing means, and the network data editing means includes:
When either the link that touches the departure point or the destination has a toll flag, route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. Added to the road network data,
If neither the departure point nor the link that contacts the destination has a toll flag, the route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. The route search means does not add to the road network data, and performs a route search with reference to the search network DB.

The invention according to claim 4 of the present application is
In the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
A route search means, and a search road network DB storing route search road network data,
A paid specific area having a specific entrance link and composed of a link of a walking route, and the link fee of the link corresponding to the entrance link to the specific area is a predetermined time as the link cost of the specific area. Or the route network data in the specific area to which the converted value converted into a predetermined distance is added is included in the road network data accumulated in the search network DB,
The route search means is configured to search for a route from a departure place to a destination with reference to the road network DB and distribute the route to the navigation terminal device.

The invention according to claim 5 of the present application is the route search server according to claim 4,
In the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
The route search server includes route search means for performing a route search based on a destination from a departure point, and a search road network DB that accumulates route search road network data.
The search network DB includes route network data having a specific entrance link and a paid specific area configured by walking route links, wherein a charge flag is added to a link constituting the route network in the specific area. Included in the road network data accumulated in
The route search means permits a search for a link with a pay flag if any of the links that touch the departure point or the destination has a pay flag,
It is configured to search for a route by prohibiting the search for a link with a pay flag and to deliver it to the navigation terminal device when neither the departure point nor the link touching the destination has a pay flag. Features.

The invention according to claim 6 of the present application is the invention according to claim 5, wherein the route search server includes network data editing means, and the network data editing means includes:
When either the link that touches the departure point or the destination has a toll flag, route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. Added to the road network data,
If neither the departure point nor the link that contacts the destination has a toll flag, the route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. The route search means does not add to the road network data, and performs a route search with reference to the search network DB.

The invention according to claim 7 of the present application is
In the route search method in the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
The route search server includes route search means, and a search road network DB storing route search road network data,
A paid specific area having a specific entrance link and composed of a link of a walking route, and the link fee of the link corresponding to the entrance link to the specific area is a predetermined time as the link cost of the specific area. Or the route network data in the specific area to which the converted value converted into a predetermined distance is added is included in the road network data accumulated in the search network DB,
When the route search means searches for a route from the departure place to the destination with reference to the road network DB, as a link cost of the link corresponding to the entrance link to the specific area, the pay fee of the specific area is calculated. The method includes a step of performing a route search with reference to route network data in the specific area to which a converted value converted into a predetermined time or a predetermined distance is added.

The invention according to claim 8 of the present application is the route search method according to claim 7,
In the route search method in the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
The route search server includes route search means for performing a route search based on a destination from a departure point, and a search road network DB that accumulates route search road network data.
The search network DB includes route network data that has a specific entrance link and is a pay specific area configured by a walk route link, with a charge flag added to a link that forms a route network in the specific area. Included in the road network data accumulated in
The route search means permitting a search for a link with a pay flag if any of the links touching the departure point or the destination has a pay flag; and
Prohibiting the search for links with a paid flag if neither the departure or destination link has a paid flag,
It is characterized by including.

In the invention according to claim 1, the route search server includes route search means and a search road network DB in which route search road network data is stored, has a specific entrance link, and is a walking route link. As a link cost for a link corresponding to an entrance link to the specific area, a converted value obtained by converting the charge to the specific area into a predetermined time or a predetermined distance is added. The route network data in the specific area is included in the road network data stored in the search network DB, and the route search means searches the route from the departure point to the destination with reference to the road network DB.
Therefore, for example, if the admission fee is converted into a time or distance value, and the link cost such as 30 minutes or 2 km per unit admission fee is added, the cost addition amount is 30 minutes even if the admission fee is paid. If there is a shortcut that can be saved in the specific area, a route passing through the venue is searched. In addition, even if it is a shortcut, the route to and from the entrance gate of a specific area many times becomes disadvantageous in terms of fee, and it is difficult to search.

In the invention according to claims 2 and 3, in the invention according to claim 1, the route search server includes route search means for performing a route search based on a destination from a departure point, and road network data for route search. A search road network DB, a pay specific area having a specific entrance link and configured with a walk route link, and a link constituting the route network in the specific area. Is included in the road network data stored in the search network DB, and the route search means includes a toll flag when either the departure point or the link touching the destination has a toll flag. If you allow search for a link with a link, and neither the departure or destination link is flagged Route to explore prohibits the search of links with a charged flag.
Therefore, if there is a toll flag on either the departure side or the destination side, the link with the toll flag is subject to route search, and if either the departure side or the destination side has a toll flag, Since a result is obtained by a route search outside the specific area, it is possible to perform a route search with a link with a pay flag excluded from the route search target (traffic prohibition link).

  In the invention concerning Claim 4, the route search server which comprises the navigation system concerning Claim 1 can be respectively provided now. Therefore, if there is a shortcut in the specific area that can save 30 minutes or more even if the entrance fee is paid, a route passing through the venue is searched. In addition, even if it is a shortcut, the route to and from the entrance gate of a specific area many times becomes disadvantageous in terms of fee, and it is difficult to search.

  In the invention according to claims 5 and 6, it is possible to provide a route search server constituting the navigation system according to claims 2 and 3, respectively. Therefore, if there is a toll flag on either the departure side or the destination side, the link with the toll flag is subject to route search, and if either the departure side or the destination side has a toll flag, Since a result is obtained by a route search outside the specific area, it is possible to perform a route search with a link with a pay flag excluded from the route search target (traffic prohibition link).

In the route search method of the invention according to claim 7, the route search server includes route search means and a search road network DB in which the route search road network data is accumulated, and has a specific entrance link. A paid specific area composed of links for walking routes, and the link cost of the link corresponding to the entry link to the specific area is converted by converting the paid fee of the specific area into a predetermined time or a predetermined distance The route network data in the specific area to which the value is added is included in the road network data stored in the search network DB, and the route search means refers to the road network DB to find a route from the departure place to the destination. A step of searching.
Therefore, for example, if the admission fee is converted into a time or distance value, and the link cost such as 30 minutes or 2 km per unit admission fee is added, the cost addition amount is 30 minutes even if the admission fee is paid. If there is a shortcut that can be saved in the specific area, a route passing through the venue is searched. In addition, even if it is a shortcut, the route to and from the entrance gate of a specific area many times becomes disadvantageous in terms of fee, and it is difficult to search.

In the route search method of the invention according to claim 8, in the invention according to claim 7, the route search server includes route search means for performing route search based on the destination from the departure point, and road network data for route search. A search road network DB, a pay specific area having a specific entrance link and configured with a walk route link, and a link constituting the route network in the specific area. Is included in the road network data stored in the search network DB, and the route search means includes a toll flag when either the departure point or the link touching the destination has a toll flag. A paid flag is included in both the step that allows the search for the link with the link and the link that touches the origin or destination. If you do not have, including the steps of: prohibiting the search of links with a charged flag.
Therefore, if there is a toll flag on either the departure side or the destination side, the link with the toll flag is subject to route search, and if either the departure side or the destination side has a toll flag, Since a result is obtained by a route search outside the specific area, it is possible to perform a route search with a link with a pay flag excluded from the route search target (traffic prohibition link).

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. FIG. 1 is a block diagram showing a configuration of a navigation system according to an embodiment of the present invention. FIG. 2 is a conceptual diagram for explaining a method for specifying a link connected to a departure place or a destination. FIG. 3 is a flowchart illustrating the operation procedure of the route search server in the navigation system according to the second embodiment of the present invention.

  As shown in FIG. 1, the navigation system 10 according to the first embodiment of the present invention includes a navigation terminal device 20 that communicates via a network 11 such as the Internet, and a route search server 30. The navigation terminal device 20 sets a route search condition such as a departure point and a destination to the route search server 30 and transmits a route search request, and the route search server 30 refers to the road network data according to the route search condition and determines the optimum route. The optimum route is edited into guide route data and distributed to the navigation terminal device 20.

  The route search server 30 includes a search road network DB 35 for route search, a specific area route network 38 that stores route networks in a specific area such as a paid theme park or event venue, network data editing means 37, It has. The road network data accumulated in the search road network DB 35 is composed of node data, link data, and cost (link cost) data for each link, as described with reference to FIG.

  The route network data accumulated in the specific area route network 38 is basically composed of node data, link data, and cost (link cost) data of each link for roads and passages in the specific area, like the road network data. However, the link cost of the link connected to the entrance gate in the specific area is weighted with respect to the link cost of the other link, and is set to a large value. For example, in the road network including the specific area shown in FIG. 5, there are links G1 to G3 that pass through the entrance gates to the event venue that is the specific area. You cannot enter or leave the event venue from any other location. When the link passing through the entrance / exit gate is a one-way link, a uniform cost is added to the one-way link in the entrance direction (the link in the exit direction has no particular merit of adding the cost). Even when the link is constituted by a bidirectional link, the uniform cost may be added. The added amount of cost is obtained, for example, by converting the entrance fee into a time or distance value and adding a link cost (search cost) of 30 minutes or 2 km per entrance fee of ¥ 1,000.

  The network data editing means 37 adds the data of the specific area route network data 38 to the data of the search road network DB 35 at the time of route search. When the route search is performed in this way, for example, if there is a shortcut in the event venue that is a specific area that can save 30 minutes or more even if the entrance fee is ¥ 1000, the route that passes through the venue is selected. Also, even if it is a shortcut, a route that exits and enters the entrance gate many times is disadvantageous in terms of fee, and is not easily searched.

  In the system configuration of FIG. 1, the network data editing means 37 adds the data of the specific area route network data 38 to the data of the search road network DB 35 at the time of route search. The network data of the network DB 35 may be configured in advance by adding data of the specific area route network 38. Even if it comprises in this way, it does not influence a normal route search.

In addition, when a route search is performed from the outside of the venue toward the destination in the venue, the cost addition amount is the same regardless of which gate is used, and a result that does not affect the original shortest route search can be obtained. Needless to say, it is preferable to display the actual required time, distance, and the like of the searched guide route by excluding the added amount. In addition, since a plurality of routes are usually searched and displayed with priorities, the route can be selected at the discretion of the user.

  The route search server 30 includes control means 31, route guidance means 32, display means 33, and communication means 34. The control means 31 is mainly composed of a microprocessor, and includes storage means such as RAM and ROM as in a general computer device, and controls each part by a program stored in these storage means. The communication means 34 is for receiving a route search request from the navigation terminal device 20 and for delivering guide route data as a result of the route search to the navigation terminal device 20, and the display means 33 is for the route search server 30. It is a display unit such as a liquid crystal display unit for performing the monitor display.

  The route guidance means 32 creates guide route data based on the optimum guidance route data searched by the route search means 36 and distributes it to the navigation terminal device 20. In the guide route data, guide points such as a departure point on the guide route searched by the route search means 36, a turning point of the route, an intersection, and a destination are set, and the position coordinates (latitude / longitude) of these guide points are set. , Guidance information related to each guidance point (including guidance information for going straight and turning left and right. The navigation terminal device 20 receives this guidance route data, displays the route, and displays or outputs the guidance at the guidance point by voice. To do.

  On the other hand, the navigation terminal device 20 includes a control unit 21, a communication unit 22, a position detection unit 23, a route search request editing unit 24, a guidance data storage unit 25, and an operation / display unit 26. The position detector 23 includes a GPS receiver, receives and processes GPS satellite signals, and measures the current position (latitude / longitude) of the navigation terminal device 20.

  The communication means 22 includes a wireless communication unit and communicates with the route search server 30. The operation / display means 26 includes a key, a dial, a liquid crystal display device, etc., inputs for operating the navigation terminal device 20, inputs such as a departure point and a destination, and guidance of guidance route data distributed from the route search server 30. It is used for displaying routes and maps. The route search request editing unit 24 uses the starting point and destination input using the operation / display unit 26 or the current position of the navigation terminal device 20 measured by the position detecting unit 23 as the starting point. Based on the above, a route search request to be transmitted to the route search server 30 is created.

  The guidance data storage means 25 stores guidance route data, map data, guidance, etc., which are route search results distributed from the route search server 30, and these data are stored as needed from the guidance data storage means 25. It is read out and displayed on the operation / display means 26. In general, a guide route and a mark indicating the current position of the navigation terminal device 20 are superimposed on a map of a certain scale and a certain range including the current position of the navigation terminal device 20 measured by the position detection means 23. The current position mark is displayed at the center of the display screen. Since the measured position information includes an error, route matching processing is performed to correct the current position on the guide route when the current position is deviated from the guide route. If voice guidance (for example, a voice message such as “This is a 300m intersection. Turn left”) is added to the guidance route data distributed from the route search server 30 via a speaker. Play and output voice messages to guide users.

  Next, the configuration of Embodiment 2 of the present invention will be described. The configuration of the navigation system according to the second embodiment is basically the same as the configuration shown in FIG. 1 except that a charge flag is added to each link or link cost data of the network data of the specific area route network 38. Is different. Then, the route search means 36 determines whether or not a pay flag is added to the link connected to the departure place and the link connected to the destination specified by the route search condition. When the pay flag is added to both links, or when the pay flag is added to one of the links, the network data editing unit 37 uses the data of the specific area route network data 38 as the data of the search road network DB 35. In addition, the route network in the specific area is the target of route search.

  If the toll flag is not added to both the link connected to the departure place and the link connected to the destination, the network data editing means 37 uses the data for the specific area route network data 38 as the search road. Route search is performed without adding to the data in the network DB 35. That is, when the departure point and the destination are outside the specific area, the route search is performed by substantially prohibiting traffic without adding the data of the route network in the specific area to the search road network DB.

  As in the case of the first embodiment, the data of the specific area route network data 38 is added to the data of the search road network DB 35 in advance, and the link of the link connected to the departure place and the link connected to the destination is set. When the charge flag is not added to both, the route search means 36 may be configured to exclude the route with the charge flag added as a passage prohibition link from the route search. Even if it comprises in this way, it does not influence a normal route search.

  In general, since an arbitrary starting point and destination are not necessarily on a link or node, in practice, a perpendicular line is dropped from the coordinates (latitude and longitude) of the starting point “START” to the nearest link L1 as shown in FIG. The search is started from the intersection. That is, it may be considered that a node is temporarily placed at the intersection on the link where the departure point touches. Similarly, the destination is the target point of the search as the destination node on the link where the intersection of the perpendicular line from the coordinates of the destination “GOAL” to the nearest link L2 touches the destination. At this time, if a paid flag is attached to the link where the vertical line is dropped, the place can be considered as the inside of the paid event venue.

  Therefore, if there is a toll flag on either the departure side or the destination side, the link with the toll flag is subject to route search, and if neither the departure side nor the destination side has a toll flag, Since the result is obtained by a route search outside the specific area, the route search is performed with the link with the pay flag excluded from the route search target (traffic prohibition link).

  When such a route search is performed, if the departure point and the destination are outside the specific area, the route within the specific area is treated as a traffic prohibition and the route search is not performed. That is, even if the admission fee for the specific area is paid, it is impossible to search even if the shortcut that can reduce the distance and time is in the event venue that is the specific area. It is also possible to use together.

  FIG. 3 is a flowchart illustrating an operation procedure of the route search server 30 in the navigation system according to the second embodiment of the present invention. When the route search server 30 receives a route search request from the navigation terminal device 20 in the process of step S21, the route search means 36 performs step S22 based on the departure point and destination data set as the route search conditions. In the processing, it is determined whether a pay flag is added to the link to which the departure place is connected.

  In the determination process of step S22, if the pay flag is not added to the link to which the departure place is connected, the process proceeds to step S23, and it is determined whether the pay flag is added to the link to which the destination is connected. If the charge flag is not added to the link to which the destination is connected in the determination process of step S23, the process proceeds to step S25, and the route search means 36 adds the data of the specific area route network data 38 of step S25. The route search is performed with reference to the data of the search road network DB 35 that has not been performed.

  On the other hand, if a charge flag is added to the link to which the departure point is connected in the determination process in step S22, the process proceeds to step S24, and the network data editing unit 37 searches for data in the specific area route network data 38. Processing to be added to the data of the road network DB 35 is performed. Similarly, in the determination process of step S23, if a toll flag is added to the link to which the destination is connected, the process proceeds to step S24, and the network data editing means 37 uses the data of the specific area route network data 38. A process of adding to the data of the search road network DB 35 is performed.

  Then, the route search means 36 performs a route search with reference to the data of the search road network DB 35 to which the data of the specific area route network data 38 is added in the process of step S25.

  When the pay flag is not added to the link to which the departure place is connected in the determination process of step S22, and when the pay flag is not added to the link to which the destination is connected in the determination process of step S23 The route search means 36 performs a route search with reference to the data of the search road network DB 35 to which the data of the specific area route network data 38 of step S25 is not added.

  When the result of the route search by the route search means 36 is obtained by the above processing, the route guidance means 32 creates guide route data in the process of step S26, and navigation is performed via the communication means 34 in the process of step S27. The guide route data is transmitted to the terminal device 20 and the process is terminated.

  As described above in detail, according to the navigation system of the present invention, in the navigation system for pedestrians that enables searching for walking routes and route guidance in specific areas such as paid event venues and theme parks. It is possible to provide a navigation system capable of appropriately searching and guiding a route passing through the specific area and a route not passing through the specific area.

  When a route network for walking is established, link data for paid parks and promenades will increase in addition to paid event venues and theme parks as described above. Since the opportunity to perform route search as a ground increases, the convenience of the navigation system according to the present invention is effective.

It is a block diagram which shows the structure of the navigation system concerning the Example of this invention. It is a conceptual diagram for demonstrating the identification method of the link connected to the departure place or the destination. It is a flowchart which shows the operation | movement procedure of the route search server in the navigation system concerning Example 2 of this invention. It is a schematic diagram for demonstrating the road network for a general route search. It is a schematic diagram which shows the road network containing a specific area. Explains the guidance route when a route search is performed with two points outside the route specific area as the departure point and destination using the network data for search in which the route network data in the specific area is added to the general road network data. It is a schematic diagram for doing. To add a weight to the link cost of route network data in a specific area to general road network data, and to explain a guide route when a route is searched from a departure point outside the specific area to a destination in the specific area It is a schematic diagram.

Explanation of symbols

10. Navigation system 11 ... Network 20 ... Navigation terminal device 21 ... Control means 22 ... Communication means 23 ... Position detection means 24 ... Route search Request editing means 25... Guidance data storage means 26... Operation and display means 30... Route search server 31. Means 34 ... Communication means 35 ... Search road network DB
36 ... Route search means 37 ... Network data editing means 38 ... Specific area route network

Claims (8)

In a navigation system including a route search server that searches a route from a departure point to a destination based on a route search condition input from a navigation terminal device and distributes it to the navigation terminal device as a guide route.
The route search server includes route search means, and a search road network DB storing route search road network data,
A paid specific area having a specific entrance link and composed of a link of a walking route, and the link fee of the link corresponding to the entrance link to the specific area is a predetermined time as the link cost of the specific area. Or the route network data in the specific area to which the converted value converted into a predetermined distance is added is included in the road network data accumulated in the search network DB,
The navigation system characterized in that the route search means searches for a route from a departure place to a destination with reference to the road network DB and distributes the route to the navigation terminal device. In a navigation system including a route search server that searches a route from a departure point to a destination based on a route search condition input from a navigation terminal device and distributes it to the navigation terminal device as a guide route.
The route search server includes route search means for performing a route search based on a destination from a departure point, and a search road network DB that accumulates route search road network data.
The search network DB includes route network data that has a specific entrance link and is a pay specific area configured by a walk route link, with a charge flag added to a link that forms a route network in the specific area. Included in the road network data accumulated in
The route search means permits a search for a link with a pay flag if any of the links that touch the departure point or the destination has a pay flag,
Billing If in any of the links in contact with the departure point or destination also does not have a toll flag which searches a route to prohibit the search for links with a charged flags, characterized in that distributed to the navigation terminal device Item 4. The navigation system according to item 1 . The route search server includes network data editing means, and the network data editing means includes:
When either the link that touches the departure point or the destination has a toll flag, route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. Added to the road network data,
If neither the departure point nor the link that contacts the destination has a toll flag, the route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. 3. The navigation system according to claim 2, wherein the route searching means performs a route search by referring to the search network DB without adding to the road network data. In the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
A route search means, and a search road network DB storing route search road network data,
A paid specific area having a specific entrance link and composed of a link of a walking route, and the link fee of the link corresponding to the entrance link to the specific area is a predetermined time as the link cost of the specific area. Or the route network data in the specific area to which the converted value converted into a predetermined distance is added is included in the road network data accumulated in the search network DB,
The route search server, wherein the route search means is configured to search a route from a departure point to a destination with reference to the road network DB and distribute the route to the navigation terminal device. In the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
The route search server includes route search means for performing a route search based on a destination from a departure point, and a search road network DB that accumulates route search road network data.
The search network DB includes route network data that has a specific entrance link and is a pay specific area configured by a walk route link, with a charge flag added to a link that forms a route network in the specific area. Included in the road network data accumulated in
The route search means permits a search for a link with a pay flag if any of the links that touch the departure point or the destination has a pay flag,
It is configured to search for a route by prohibiting the search for a link with a pay flag and to deliver it to the navigation terminal device when neither the departure point nor the link touching the destination has a pay flag. The route search server according to claim 4, wherein the route search server is characterized in that: The route search server includes network data editing means, and the network data editing means includes:
When either the link that touches the departure point or the destination has a toll flag, route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. Added to the road network data,
If neither the departure point nor the link that contacts the destination has a toll flag, the route network data in which the toll flag is added to the link constituting the route network in the specific area is stored in the search network DB. 6. The route search server according to claim 5, wherein the route search means performs a route search by referring to the search network DB without adding to the road network data. In the route search method in the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
The route search server includes route search means, and a search road network DB storing route search road network data,
A paid specific area having a specific entrance link and composed of a link of a walking route, and the link fee of the link corresponding to the entrance link to the specific area is a predetermined time as the link cost of the specific area. Or the route network data in the specific area to which the converted value converted into a predetermined distance is added is included in the road network data accumulated in the search network DB,
When the route search means searches for a route from the departure place to the destination with reference to the road network DB, as a link cost of the link corresponding to the entrance link to the specific area, the pay fee of the specific area is calculated. A route search method comprising a step of performing a route search with reference to route network data in the specific area to which a converted value converted into a predetermined time or a predetermined distance is added. In the route search method in the route search server that searches the route from the departure point to the destination based on the route search condition input from the navigation terminal device and distributes it to the navigation terminal device as a guide route,
The route search server includes route search means for performing a route search based on a destination from a departure point, and a search road network DB that accumulates route search road network data.
The search network DB includes route network data that has a specific entrance link and is a pay specific area configured by a walk route link, with a charge flag added to a link that forms a route network in the specific area. Included in the road network data accumulated in
The route search means permitting a search for a link with a pay flag if any of the links touching the departure point or the destination has a pay flag; and
Prohibiting the search for links with a paid flag if neither the departure or destination link has a paid flag,
The route search method according to claim 7, further comprising:

Images