JP2008170192A - Navigation system, route search server, route search method, and terminal device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide additional information relating to a smoking place etc. as well as to search for a route in consideration of the cost for a route relating to smoking, when searching for a candidate route. <P>SOLUTION: A navigation system 10 comprises: a smoking place database 36 that accumulates smoking place data including locations of smoking places and the link cost of a link to which the smoking places are connected; a smoking route search means 391; and a guide route data editing means 32. If a smoking mode including a smoking demand is set in a route search demand, the smoking route search means 391 searches for a candidate route by adding the smoking place data accumulated in the smoking place database 36 to network data for route search, and the guide route data editing means 32 adds locations of smoking places included in the candidate route. Moreover, the system includes a selling place database 37 that accumulates selling place data including locations of cigarette selling places and the link cost of the link to which the cigarette selling places are connected, and can guide a candidate route including cigarette selling places. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a navigation system that searches and guides a candidate route from an arbitrary departure place to a destination using walking, automobiles, or public transportation, and in particular, when searching for a candidate route, The present invention relates to a navigation system, a route search server, a route search method, and a terminal device that search and guide a route in consideration of a route cost related to smoking and guide additional information related to smoking.

  2. Description of the Related Art Conventionally, navigation devices and navigation systems that guide a user by searching for a route from a desired departure point to a destination using map data and road data are known. Such navigation devices and navigation systems are known. As a car navigation device that is installed in an automobile and guides the route to the driver, a communication type that uses a mobile phone as a navigation terminal to send a route search request to the route search server, receives the result, and receives route guidance Navigation systems have been put to practical use.

  In particular, the communication-type navigation system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a navigation system for pedestrians. As a navigation system for pedestrians, it is preferable to add a route guidance function including transportation, and in addition to searching and guidance for walking routes, the route search server accumulates routes and operation time data of transportation, There is also a navigation system having a function of guiding a route from a desired departure station to a desired destination station (boarding candidate train) in addition to searching for a walking route and guidance. There is also a traffic guidance system that receives and displays information such as routes, timetables of transportation facilities, and trains that can be boarded from an information distribution server without searching for walking routes.

  A general navigation device, a route search device and a route search method used in a communication navigation system are disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681). This navigation system is configured to send information on a departure point and a destination from a portable navigation terminal to an information distribution server, and the information distribution server searches and guides a route that matches a search condition from road network and traffic network data. Has been. As the search condition, there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.

  The information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.

  A route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It has a time database and data that makes the traffic network a database based on this. Then, referring to these databases, each available means of transportation (individual trains and route buses) connecting the departure point and destination, including connections (transfers), is sequentially traced to meet the route search conditions. It is configured to present one or a plurality of candidates for a guide route (departure station, destination station, route, train, etc.). As route search conditions, it is generally possible to specify conditions such as required time, number of transfers, and fares.

  In addition, as a system for conducting searches and guidance related to transportation facilities, a terminal device such as a mobile phone is connected to an information distribution server for guiding route information and timetable information of transportation facilities, and a desired departure station, departure time, destination station, etc. There is also provided a guidance system that can specify information, receive information on routes, trains, trains and other transportation means that can be boarded, and display them on a terminal device. In general, when such use is performed from a terminal device, address information such as a URL (Uniform Resource Locator) or a domain name for specifying a location where information to be downloaded exists is input to the terminal device and specified by the address. The information distribution server (information site) is accessed to download desired information.

  The route search data in the navigation system for route search and route guidance using the transportation system is the same as the road network data in the in-vehicle navigation system and the pedestrian navigation system. In addition to data networked as a two-way link, the operation time and required time of each link are added as link cost data for each means of transportation operated on each traffic route. Furthermore, there is a system in which fare data is added and the fare of the searched guide route is guided together.

  A navigation system that searches for routes using transportation in addition to walking routes is disclosed, for example, in Patent Document 2 (Japanese Patent Laid-Open No. 2000-258184). The navigation system disclosed in Patent Document 2 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. A traffic network route searching method to be searched is used.

  As a route from the departure point and destination point to the transportation station to be used, a straight line distance from the departure point and destination point to the transportation station to be used, and a 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 total walking network is expressed by incorporating the obtained walking route into the transportation network route of the transportation system, and the search is performed under the cost condition obtained by the label determination method using a computer.

  Therefore, the guidance route data distributed to the terminal device includes a route search condition specified by the user, such as a route route from the departure point to the destination, and buses, trains, trains, and times that guide the ride, and the operation. A timetable or a so-called station pasted timetable posted on a station is processed as it is or processed into a display data format in which a necessary part can be displayed on a screen and distributed to a terminal device. The terminal device can check the route and the transportation means to be boarded by displaying the guidance route data, the operation timetable, or the station pasted timetable.

  In route guidance using transportation, the structure of each station, that is, the position of the stairs and the ticket gates of the platform and the organization of the train to be operated are stored in a database. A navigation system that guides the position of the door has also been proposed. For example, there is an invention disclosed in the following Patent Document 3 (Japanese Patent Laid-Open No. 2003-182579).

  The invention of the optimum route searching device disclosed in Patent Document 3 is based on the route network data, and for each transfer station between routes, the incoming route and the incoming route and the incoming route and outgoing direction are combined for each incoming route. If there is a station that should be transferred in the shortest time from the starting point to the destination according to the specified search conditions, After determining the incoming line and incoming direction and the outgoing line and outgoing direction at the transfer station on the optimal route from the network data, the optimal route is searched by searching for the optimal transfer vehicle position information on the incoming line. It is configured to be added to information.

  Further, a passenger guidance system that reads a two-dimensional code recorded on a railroad ticket with a terminal device, downloads guidance information corresponding to the two-dimensional code from a server, and displays it on a display means of the terminal device is disclosed in the following patent: It is disclosed in Document 4 (Japanese Patent Laid-Open No. 2006-201842). In this passenger guidance system, the guidance information corresponding to the two-dimensional code can include information for guiding the location of the store or smoking area in the station.

JP 2001-165681 A (FIGS. 1 and 2) JP 2000-258184 A (FIGS. 3 and 3) JP 2003-182579 A (FIGS. 3 and 6) Japanese Patent Laying-Open No. 2006-201842 (FIG. 1)

By the way, in recent years, health problems regarding cigarette smoking have been pointed out. That is, smokers and smokers give rise to the incidence of diseases such as lung cancer and myocardial infarction due to passive smoking caused by smoke produced by smokers, and so on. In Japan, the Health Promotion Law has been enforced, and public places and indoor smoking places are severely restricted, and there are many places that prohibit smoking outside designated smoking places. In public transportation, for example, in a railway station or airport, a smoking area is provided at a specific position on the platform or a specific position within the station. There are also many municipalities that prohibit smoking on the street (walking tobacco).
Because smoking is related to individual preferences, there are people who dislike smoking and smokers. For smokers, it is preferable to take time to smoke at a predetermined smoking place at a transfer station or the like, especially while traveling using public transportation such as a railway.

  In the navigation systems disclosed in Patent Document 1 and Patent Document 2 described above, the link cost stored in the route search network database is accumulated to search for an optimal route and a plurality of candidate routes. There was a problem that a route search with a fixed free time could not be performed. For example, when the user is a smoker, a route search that adds the time for smoking as a travel cost at a transfer station cannot be performed.

  Further, in the navigation system disclosed in Patent Document 3, it is possible to guide a vehicle position that is convenient for transfer and getting off in the candidate route obtained by route search, but the location of the smoking area in the station premises or at the platform can be guided. There was a problem that it was not possible to guide a nearby vehicle. In the passenger guidance system disclosed in Patent Document 4, it is possible to know the position of a smoking area together with a store in a station, but guidance on an optimum route or a candidate route when searching for a route from a predetermined departure place to a destination. At the same time, there was a problem that it was not possible to receive location information for smoking areas at stations along the route. Furthermore, in the systems disclosed in Patent Document 3 and Patent Document 4, there is a problem in that it is not possible to perform a route search considering the smoking time desired by the user.

  As a result of various studies to solve the above problems, the inventor of the present application has accumulated a smoking cost in consideration of the smoking time in the navigation system and the route cost from the connecting node to the smoking place. A smoking area database and a sales area database that stores smoking-related information such as the smoking-related costs and sales brands, including the location of tobacco sales locations and the route costs from the connection node to the tobacco sales location, including the time to purchase tobacco. In order to complete the present invention, it is possible to solve the above problems by searching for a route from the starting point to the destination by taking into account the smoking cost of stopping at a smoking place or a tobacco selling place. It has come.

  That is, the present invention aims to solve the above problems, and in a navigation system that searches for and guides a candidate route from an arbitrary departure point to a destination, a route relating to smoking is searched when the candidate route is searched. An object of the present invention is to provide a navigation system, a route search server, a route search method, and a terminal device that search for and guide candidate routes in consideration of costs and guide additional information related to smoking.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
Route search means for searching for a candidate route by referring to route search network data based on a route search request including a departure place and a destination, and a display means for displaying the candidate route searched by the route search means. Navigation system
The navigation system includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking route searching unit, and a guidance route data editing unit.
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches for candidate routes by adding the smoking place data stored in the smoking place database to the route search network data. The guide route data editing means adds the position of the smoking area included in the candidate route to the guide route data.

The invention according to claim 2 of the present application is the navigation system according to claim 1,
The navigation system further comprises a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. A candidate route is searched in addition to the network data for route search, and the guide route data editing means adds the positions of the smoking area and the cigarette selling place included in the candidate route to the guide route data.

The invention according to claim 3 of the present application is the navigation system according to claim 2,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. In addition to the route search network data, a candidate route is searched, and the guide route data editing means adds smoking-related information to the guide route data together with the positions of smoking places and tobacco sales places included in the candidate route. Features.

The invention according to claim 4 of the present application is
Route search means for searching for a candidate route by referring to route search network data based on a route search request including a departure place and a destination, and a display means for displaying the candidate route searched by the route search means. Navigation system
The navigation system includes a sales location database storing sales location data including the location of a tobacco sales location and the link cost of a link to which the tobacco sales location is connected, a smoking route search means, and a guide route data editing means. ,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data and selects candidate routes. In the search, the guide route data editing means adds the position of the cigarette selling place included in the candidate route to the guide route data.

The invention according to claim 5 of the present application is
A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search server connected to a device via a network,
The route search server includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking path search means, and a guidance route data editing means,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches for candidate routes by adding the smoking place data stored in the smoking place database to the route search network data. The guide route data editing means adds the position of the smoking area included in the candidate route to the guide route data.

The invention according to claim 6 of the present application is the route search server according to claim 5,
The route search server further includes a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. A candidate route is searched in addition to the network data for route search, and the guide route data editing means adds the positions of the smoking area and the cigarette selling place included in the candidate route to the guide route data.

The invention according to claim 7 of the present application is the route search server according to claim 6,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. In addition to the route search network data, a candidate route is searched, and the guide route data editing means adds smoking-related information to the guide route data together with the positions of smoking places and tobacco sales places included in the candidate route. Features.

The invention according to claim 8 of the present application is
A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search server connected to a device via a network,
The route search server includes a sales location database storing sales location data including the location of a tobacco sales location and a link cost of a link to which the tobacco sales location is connected, a smoking route search means, and a guide route data editing means. Prepared,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data and selects candidate routes. In the search, the guide route data editing means adds the position of the cigarette selling place included in the candidate route to the guide route data.

The invention according to claim 9 of the present application is
A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search method using a route search server connected to a device via a network,
The route search server includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking path search means, and a guidance route data editing means,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches the candidate route by adding the smoking place data stored in the smoking place database to the route search network data. And a guide route data editing means for adding the position of the smoking area included in the candidate route to the guide route data.

The invention according to claim 10 of the present application is the route search method according to claim 9,
The route search server further includes a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected,
The route search step includes a process of searching for candidate routes by adding the smoking area data stored in the smoking area database and the sales location data stored in the sales location database to the network data for route search, The guide route data editing step includes a process of adding the positions of smoking places and tobacco sales places included in the candidate route to the guide route data.

The invention according to claim 11 of the present application is the route search method according to claim 10,
The guide route data editing step further includes a process of adding smoking-related information to the guide route data together with the positions of smoking areas and cigarette sales places included in the candidate route.

The invention according to claim 12 of the present application is
A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search method using a route search server connected to a device via a network,
The route search server includes a sales location database storing sales location data including the location of a tobacco sales location and a link cost of a link to which the tobacco sales location is connected, a smoking route search means, and a guide route data editing means. Prepared,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data to obtain candidate routes. The route search step for searching includes the guide route data editing means for adding the position of the cigarette sales place included in the candidate route to the guide route data.

The invention according to claim 13 of the present application is
Smoking including route search means for searching for candidate routes by referring to route search network data based on a route search request including a starting point and a destination, and the link cost of the link to which the smoking place is connected. A smoking place database storing smoking place data, a smoking route searching means, and a guide route data editing means, and when the smoking mode is set in the route search request, the smoking route searching means The smoking area data stored in the route is added to the route search network data to search for a candidate route, and the guide route data editing means adds the position of the smoking place included in the candidate route to the guide route data. A terminal device connected to a server via a network,
The terminal device includes means for setting a route search request transmitted to the route search server to be a route search in a smoking mode.

The invention according to claim 14 of the present application is
A route search means for searching for a candidate route by referring to route search network data based on a route search request including a departure place and a destination, and a link cost of the link to which the tobacco sale place is connected and the location of the tobacco sale place. Including a sales location database storing sales location data, a smoking route search means, and a guide route data editing means, and when the smoking mode is set in the route search request, the smoking route search means The sales route data stored in the location database is added to the route search network data to search for a candidate route, and the guide route data editing means adds the position of the tobacco sales place included in the candidate route to the guide route data. A terminal device connected to a route search server via a network,
The terminal device includes means for setting a route search request transmitted to the route search server to be a route search in a smoking mode.

  In the invention according to claim 15 of the present application, in the terminal device according to claim 13 or claim 14, the means for setting the route search in the smoking mode is further set on the condition that the user smokes or does not smoke. It is characterized by including a means.

In the invention according to claim 1, the navigation system includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking route search means, and guide route data. Editing means, and
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches for candidate routes by adding the smoking place data stored in the smoking place database to the route search network data. The guide route data editing means adds the location of the smoking area included in the candidate route to the guide route data.

  According to such a configuration, the route search including the smoking time and the smoking time can be performed by searching the route in addition to the smoking cost in addition to the network data for the route search.

In the invention according to claim 2, in the navigation system according to claim 1,
The navigation system further includes a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected, and a smoking mode including a smoking request is set in the route search request. The smoking route search means searches for candidate routes by adding the smoking place data stored in the smoking place database and the sales place data stored in the sales place database to the network data for route search. The guide route data editing means adds the positions of the smoking area and the cigarette selling place included in the candidate route to the guide route data.

  According to such a configuration, it is possible to search for a route that takes into account both a stop at a smoking place and a stop at a cigarette sales place, so purchase a favorite cigarette at the indicated sale place and guide the smoking. You can take a break at the place, smoke and move to your destination.

  In the invention according to claim 3, in the navigation system according to claim 2, when a smoking mode including a smoking request is set in the route search request, the smoking route search means is stored in the smoking area database. Smoking area data and sales location data stored in the sales location database are added to the route search network data to search for candidate routes, and the guide route data editing means includes a smoking area included in the candidate route and Smoking related information is added to the guide route data together with the location of the tobacco sales place.

  According to such a configuration, the guide route data is provided with information related to smoking, such as smoking areas and tobacco sales locations, as well as information related to smoking, for example, health precautions and information on non-smoking areas. Thus, smoking cessation can be promoted and passive smoking to non-smokers can be reduced.

In the invention according to claim 4, the navigation system includes a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected, a smoking route search means, a guide Route data editing means,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data and selects candidate routes. In search, the guide route data editing means adds the position of the cigarette sales place included in the candidate route to the guide route data.

  According to such a configuration, the route search including the tobacco purchase time and the tobacco purchase time can be performed by searching the route in addition to the network data for route search in addition to the smoking related cost.

  According to such a configuration, the guide route data is provided with information related to smoking, such as smoking areas and tobacco sales locations, as well as information related to smoking, for example, health precautions and information on non-smoking areas. Thus, smoking cessation can be promoted and passive smoking to non-smokers can be reduced.

  In the inventions according to claims 5 to 8, it is possible to provide route search servers constituting the navigation systems according to claims 1 to 4, respectively. In the invention according to the ninth to twelfth aspects, a route search method for realizing the route search server according to the fifth to eighth aspects can be provided. In the inventions according to claims 13, 14, and 15, a terminal device constituting the navigation system according to claims 1 to 4 can be provided.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below illustrate a navigation system for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation system. The present invention can be equally applied to navigation systems of other embodiments included in the scope.

  FIG. 1 is a system configuration diagram showing a configuration of a navigation system 10 according to the present invention. As shown in FIG. 1, the navigation system 10 includes a terminal device 20 and a route search server 30 that are connected via a network 12. The navigation system 10 includes a POI information distribution server 50 that provides detailed information such as the location and service contents of POIs belonging to various categories, and various information distribution servers 51 that provide content and other information such as music and various images. It is prepared for.

  The route search server 30 can acquire necessary data from the POI information distribution server 50 or other information distribution server 51 via the network 12 and add it to its own database. Similarly, a search request can be transmitted to the POI information distribution server 50 or another information distribution server 51 to obtain a desired search result.

  The navigation system 10 according to the present invention is not limited to the above configuration, and the route search server 30 may have the function of a map distribution server that distributes the map of the POI location together with the navigation service function. The terminal device 20 can also use a mobile phone, and may be a portable device such as a PDA, a music player, a portable game machine, or a personal computer (PC).

  The route search server 30 shown in FIG. 1 includes a map database 34 and a route search network database 35. When there is a route search request from the terminal device 20, the route search server 30 searches for a route with reference to the search network database 35. And it has the general navigation function which transmits to the terminal device 20 the guidance route data of the optimal route obtained from the route search result and the candidate route. Further, when there is a request for obtaining map data by designating a desired point or POI from the terminal device 20, the corresponding map data is read with reference to the map database 34 and distributed to the terminal device 20.

  In addition, the route search server 30 according to the embodiment of the present invention includes a smoking area database 36 that stores smoking area data such as the positions of smoking areas installed on roads, buildings, and stations. In the smoking area database 36, in addition to the location information of each smoking area, a smoking cost is stored for each smoking area in consideration of the average time required for smoking in the travel time of the link to which each smoking area is connected. A link here is a link accumulated as network data for route search. By searching for a route in addition to the network data for route search, the route search including smoking place and smoking time is included. Will be able to.

  In addition, the route search server 30 according to the embodiment of the present invention includes a sales location database 37 that stores the location of tobacco sales locations (shops and tobacco vending machines) installed on roads, buildings, and stations. . In the sales location database 37, in addition to the location information of each sales location, smoking-related costs, sales brands, prices, taxes, nicotine, taking into account the average time required to purchase cigarettes in the travel time of the links to which each sales location is connected Smoking-related information such as the amount of tar and tar is accumulated at each sales location.

  The link here is a link accumulated as network data for route search. By adding the smoking-related cost to the network data for route search and searching for the route, the visit to the tobacco sales place and the tobacco purchase time are reduced. Route search including it becomes possible. Purchase time costs are negligible and can be omitted. In addition, you may enable it to set a desired cost in a user's route search request | requirement for smoking cost and smoking related cost. For example, the smoking time desired by the user may be designated as a cost and reflected in the smoking cost in the smoking area database.

  On the other hand, when sending a route search request to the route search server 30, the terminal device 20 requests a route search in consideration of smoking, such as smoking at a smoking place or purchase at a cigarette selling place, using a menu screen or the like. Smoking mode can be set. If this setting is not made, a normal route search request is made. In addition, when setting the smoking mode, a mode for requesting smoking and a mode for not requesting smoking can be set. The mode for requesting smoking is a route search request in consideration of the time (cost) to stop at a smoking place and smoke. The mode that does not require smoking is a route search request in the case of visiting a cigarette sales place and purchasing tobacco. If neither request is set, the route search request takes into account both the stop at the smoking area and the stop at the cigarette selling place.

  When there is a route search request in which the smoking mode is set from the terminal device 20, the route search server 30 refers to the smoking place database 36 and the sales place database 37 and searches for a guide route including the smoking place and / or the tobacco. A guide route including a sales place is searched and transmitted to the terminal device 20. When the route includes a section using transportation, a station that provides information on a traffic smoking place or a cigarette sales place is a transfer station, a boarding / exiting station, or a station set when setting a smoking mode. In addition, in a moving section by foot or by car, guidance is provided by adding data on smoking places and cigarette selling places for each parking area, around the main building, or for each predetermined route cost (distance and time).

  Before explaining the details of the smoking route search, a general search method for a route including a travel route by transportation will be described. The route search network database 35 stores road network data for searching for a travel route by foot or car and traffic network data for searching for a travel route using public transportation. The route search means 39 refers to the route search network database 35 and searches for a route by walking or a car or a route using both walking and transportation.

  The road network data is structured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 2, the end points, intersections, and inflection points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Composed.

  That is, in FIG. 2, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) 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. 2, 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. 2, when a 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 to 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 routes from the node AX to the node CY are not shown in FIG. 2, there are actually other such routes, so that a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a 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.

  On the other hand, the traffic network data for route search of the transportation system is configured as follows. For example, as shown in FIG. 3, in the case of traffic routes A, B, and C, each station (each airport on an aircraft route) provided on each traffic route A, B, and C is a node, and the nodes are connected. A section is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 3, Nn (◯ mark) and Nm (◎ mark) indicate nodes, Nm (◎ mark) indicates a transit point (such as a transfer station) on a traffic route, and a directional link connecting each node. It is indicated by an arrow line (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the traffic route, but in FIG. 3, only the links in the direction of the arrows are shown for the sake of simplicity.

  However, the traffic network basically has a different link cost compared to the road network. In other words, in the road network, the link cost is fixed and static, but in the traffic network, as shown in FIG. 3, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate the traffic route. A plurality of means of transportation). The time of departure from one node and the time of arrival at the next node are determined for each means of transportation (specified by timetable data and operation data), and individual routes do not necessarily link to adjacent nodes. There is a case. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means.

  In the transportation network illustrated in FIG. 3, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes such as individual airplanes and trains). For this reason, the data of the traffic network becomes a huge amount of data compared to the data amount of the road network. Accordingly, much time is required for route search accordingly.

  In order to search for a route from a certain departure point to a certain destination using such traffic network data, all the means of transportation that can be used (ride) when arriving from the departure point to the destination are searched. It is necessary to specify the means of transportation that matches the search conditions.

  For example, in FIG. 3, when performing a route search with the departure point as the node AX of the traffic route A and specifying a certain departure time and the destination of the node CY of the traffic route C, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. Based on the arrival time at the transit node on the transit route C, among all the transit means Ca to Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. The total time required for each route, the number of transfers, and the like are guided.

  Using such network data, the route search server 30 searches for a plurality of candidate routes from the departure point to the destination according to the route search conditions, and transmits the results to the terminal device 20 as guide route data. If the departure time of the departure place is specified in the route search conditions, the arrival time at the destination is reached. If the arrival time at the destination is specified, the arrival time is reached at the specified time. The departure time for the departure place is included in the guidance route data, and the terminal device 20 can display these on the display means 26 together with the details of the route. When the transfer route is included in the guide route, the train to be transferred at the transfer station and its departure time can be displayed in the same manner.

  The smoking cost and smoking-related cost added to the route cost of the network data for route search are the values obtained by adding the travel time to the smoking area and the tobacco sales place and the time to smoke and purchase tobacco as described above. is there. In the smoking route search, the route search network database 35 is added with the smoking cost and the smoking related cost of the smoking place database 36 and the sales place database 37 to search for a route including the smoking place and the tobacco sales place. Can be explored.

  If a smoking place or tobacco sales location is located within a public transportation station, stop at the smoking location or tobacco sales location by accumulating data such as the station structure disclosed in Patent Document 3 described above. Candidate routes can be guided including vehicles to be operated.

  FIG. 4 is a diagram showing a detailed configuration of the navigation system 10 of FIG. The terminal device 20 is a terminal capable of receiving a navigation service, and includes a control unit 201, a communication unit 21, a GPS reception unit 22, a search request unit 23, a condition setting unit 24, a guide route data storage unit 25, a display unit 26, An operation input means 27 is provided.

  On the other hand, the route search server 30 includes control means 301, communication means 31, guide route data editing means 32, smoking related guidance extraction means 33, map database 34, route search network database 35, station structure database 36, and sales place database 37. , A search request storage means 38, a route search means 39, and a smoking route search means 391.

  In the terminal device 20, the control means 201 is a microprocessor having a RAM, a ROM, and a processor (not shown), and controls the operation of each unit by a control program stored in the ROM. The communication means 21 is a communication interface for transmitting and receiving communication data with the route search server 30 and the like via the network 12.

  The GPS receiving means 22 receives a signal from a GPS satellite and calculates the current position by latitude and longitude. The operation input means 27 is composed of keys, dials and the like, performs input for operating the terminal device 20, and is also used as an input function for a departure place, a destination, and the like. The display means 26 comprises a liquid crystal display panel or the like, and is used for displaying a guidance route, a recommended route, or a map distributed (transmitted) from the route search server 30. The display means 26 also functions as an input means for displaying the menu screen and operating the terminal device 20.

  Guidance data such as a guidance route and a recommended route transmitted from the route search server 30 to the terminal device 20 is stored in the guidance route data storage means 25 together with the map data, and guidance information such as a guidance route stored in the guidance route data storage means 25 is stored. Data and map data are read out as necessary and displayed on the display means 26.

  5 and 6 are diagrams illustrating an example of a route search condition input screen. The search request unit 23 transmits a route search request to the route search server 30 based on the conditions and operations input by the operation input unit 27. When making a route search request to the route search server 30, as with the general terminal device 20, a desired menu is displayed from the menu displayed on the display unit 26 as shown in FIGS. 5 and 6 or from the operation input unit. The departure point and destination are set and transmitted to the route search server 30.

  The route search condition input screen 301 shown in FIGS. 5 and 6 includes a departure point input field 302, a destination input field 303, a time condition input field 304, and a check box 305 for setting whether or not to search for a route in the smoking mode. Check boxes 306 and 307 for setting whether or not to request smoking, a rest place input field 308 for designating a rest place at a smoking place, and a search start button 309 are provided.

  When requesting a route search by setting the smoking mode in the route search server 30, the “smoking mode search” check box 305 is checked. When the check box 305 is not checked, a normal route search request is made. Check the “Smoking” check box 306 when requesting information including smoking area guidance and smoking time, and check the “Do not smoke” check box 307 when requesting information such as a cigarette selling place. Insert. If the check boxes 306 and 307 are not checked, a route search request is made in consideration of both the smoking area and the tobacco sales place.

  The starting point and destination are set by inputting an address, a telephone number, a station name, a station name such as a building name, a latitude / longitude, or the like in the starting point input field 302 and the destination input field 303. That is, in this input field, free word input is possible in principle, but it can be set by an address, a telephone number, a POI (Point of Interest) name, or the like. In the rest place input field 308, a desired station, for example, a transfer station, a departure station, a destination station, or the like that is desired to take a break in the travel route for smoking or for purchasing cigarettes is designated. If not specified, a transfer station is automatically set. It is possible to set specific buildings, landmarks, waypoints, etc., other than sections using transportation. When there is no setting, a predetermined distance range in the candidate route, a smoking area and a cigarette selling place in the travel time range are set as guidance points.

  Further, by operating the pull-down button, it is possible to call and set the route search history and registered points registered in the terminal device 20 so far. In the time condition input field 304, time conditions such as departure date and time and destination arrival date and time are entered. If it is not necessary to set the time condition, the setting can be omitted. When the necessary condition setting is completed and the search start button 309 is operated, a route search request is transmitted from the terminal device 20 to the route search server 30.

  When there is a route search request from the terminal device 20, the route search server 30 temporarily stores it in the search request storage unit 38. The route search means 39 searches for a plurality of candidate routes from the departure point to the destination with reference to the route search network database 35 according to the route search request stored in the search request storage means 38. When the route search request is a normal route search request, the guide route data obtained as a result of the route search is transmitted to the terminal device 20 together with the map data read from the map database 34. This route search method is the same method as the route search server in a normal navigation system.

  On the other hand, when the route search request is a request for route search in which the smoking mode is set (request for smoking route search), the smoking route search means 391 includes the smoking cost and / or the smoking place database 36 in the route search network database 35. The candidate route is searched by adding the smoking related cost in the sales place database 37 and the guide route data is transmitted to the terminal device 20.

  In the case where a request for a cigarette sale place (when “no smoking” is set in the smoking mode) is requested, the guide route data editing means 32 smoking from the sale place database 37 for the sale place included in the candidate route. Relevant information is extracted and added to the guide route data. The smoking related information is, for example, data on brands and prices of cigarettes sold at the sales place to be guided. Therefore, the user can know whether or not he / she can purchase a favorite brand of cigarettes at the sales location. Details of the smoking related information to be guided will be described later.

  FIG. 7 is a diagram illustrating a configuration example of smoking area data stored in the smoking area database 36. Each smoking area is given an ID, and its position information is stored in latitude and longitude. Each smoking area is positioned as a node in the route search network data, and the connection node of the route search network data, the ID (connection link ID) of the link connecting the smoking area node from this connection node, and the smoking cost are accumulated. Is done. The smoking cost is obtained by adding an average smoking time to the link cost of the connection link.

  FIG. 8 is a diagram illustrating a configuration example of smoking-related information stored in the sales location database 37. Each sales place is given an ID, and its position information is stored in latitude and longitude. Each sales place is positioned as a node in the route search network data. The connection node of the route search network data, the link ID (connection link ID) to which the sales place node is connected from this connection node, and the smoking related cost are Accumulated. The smoking related cost is the link cost of the connection link plus the average time required to purchase cigarettes.

  In addition, smoking related information such as price, tax, nicotine and tar amount is accumulated for each brand (A, B, C, etc.) of cigarettes sold at each sales place. Therefore, when adding the information on the sales place to the candidate route, the smoking related information can be added and guided to the terminal device 20. Other smoking-related information includes (1) cancer incidence, (2) the number of cigarettes that can be purchased for gasoline consumption when moving a car, and (3) areas where no littering is allowed on the streets of cigarettes. Information can be stored and added to the guide.

  Although not shown in the search request storage unit 38 of the route search server 30, a user area (area corresponding to the terminal device) is provided, and the user registers desired data from the terminal device 20. Can do. For example, in the route search in the smoking mode, brands of cigarettes that the user normally uses can be registered. When there is such registration data, the smoking route search means 391 can extract the sales place where the corresponding brand of cigarettes are sold and make it a route search target.

  In this way, the guided sales location is limited to the sales location where the user sells a favorite brand of cigarettes, so that the desired brand of cigarettes cannot be purchased. In addition, the number of sales location nodes added in route search can be reduced, and the load of route search processing is reduced. In addition, it is possible to call attention to comments that call for caution on health and the tax amount borne by smoking.

  In a smoking route search request, if you simply request a route search in smoking mode without selecting either “smoking” or “no smoking”, both the smoking area and the tobacco sales location will be guided. If the brand of cigarettes that the user uses habitually is registered, the sales place that handles his / her favorite cigarettes in the guidance route searched by the route search server 30 is guided. You can buy cigarettes and smoke at the guided smoking area to get to your destination.

  FIG. 9 is a diagram illustrating an example of a guidance screen that displays guidance route data in the terminal device 20, and is a diagram illustrating an example of a route search in a smoking mode (with smoking). In FIG. 9, “ON” is displayed on the smoking route search mode display 402. In the guidance route display field 403, candidate routes are displayed in the order of the first route to the Nth route from the shortest required time. The comment display field 404 displays a map and route display method as a comment. The display in the guidance route display field 403 can be scrolled as necessary, and a route other than the first route can be referred to.

  In the guidance route display field 403, a comment for guiding the smoking area is displayed for each candidate route. For example, in the first route, a message “Please get in the vicinity of the 7th car, 3rd door, there is a smoking place” is displayed. The same applies to the second and subsequent routes. If the user of the terminal device 20 gets on the displayed vehicle according to this message, the user can get off at the smoking area upon arrival at the station. In this example, a moving section by rail is taken as an example, but a smoking place can be guided in a walking section as well.

  On the other hand, FIG. 10 is a figure which shows an example of the guidance screen which displays guidance route data in a terminal device, and is a figure which shows the example at the time of carrying out route search of smoking mode (no smoking). In FIG. 10, “ON” is displayed on the smoking route search mode display 402 as in FIG. 9. In the guidance route display field 403, candidate routes are displayed in the order of the first route to the Nth route from the shortest required time as in FIG.

  In the guidance route display field 403, a comment for guiding a sales place such as a store or a vending machine selling tobacco for each candidate route is displayed. For example, the message “There is a cigarette vending machine near the third door on the seventh car” is displayed on the first route. The same applies to the second and subsequent routes. If the user of the terminal device 20 gets on the displayed vehicle according to this message, the user can get off at the installation position of the cigarette vending machine upon arrival at the station.

  In the comment display field 404, a map, a comment on how to display a route, and a comment for displaying detailed information on the sold sales place are displayed. Further, the display in the guidance route display field 404 can be scrolled as necessary, and a route other than the first route can be referred to. In accordance with the display of this comment, for example, when the message “There is a cigarette vending machine near the third door of the 7th car” on the first route is clicked, a detailed display screen shown in FIG. 11 is displayed.

  That is, on the detailed information screen shown in FIG. 11, brands, prices, and the like of cigarettes that can be purchased at a sales place included in the guide route such as the vending machine 1 and the vending machine 2 are displayed. It is also possible to display smoking-related information such as health precautions and tax amounts on this detailed display. When route guidance is requested, a guidance route (map) including the location of a smoking place or a sales place is displayed.

  Next, the route search operation procedure in the route search server 30 according to the embodiment of the present invention will be described with reference to the flowchart shown in FIG. First, the route search server 30 receives a route search request from the terminal device 20 in the process of step S101. In the determination process of step S102, it is determined whether the request is a normal route search request or a route search request in smoking mode. If the request is a normal route search request in which the smoking route search mode is not set, the process proceeds to step S110. Then, normal route search and guidance are performed, and the process is terminated.

  If it is determined in the determination process in step S102 that the smoking route search mode is set, a smoking request (with smoking) is set or a smoking request is set in the determination processes in steps S103 and S104. Judge whether it is not (no smoking). If it is determined that a smoking request is set, the smoking route search means 391 proceeds to the process of step S106, adds the data of the smoking area database 36 to the network data of the route search network database 35, and is a candidate. Search for a route.

  If it is determined in the determination process of step S104 that a smoking request is not set, the smoking route search means 391 proceeds to the process of step S105, and the smoking place database 37 is added to the network data of the route search network database 35. The candidate route is searched by adding the data. If neither smoking nor smoking is set, the process proceeds to step S107. In the process of step S107, the candidate route is searched by adding the data of the smoking place database 36 and the smoking place database 37 to the network data of the route search network database 35.

  When the candidate route is searched in the process of step S105, step S106 or step S107, the process proceeds to the process of step S108, and the guidance route data editing means 3 includes the smoking area and sales place guidance, smoking related information in the candidate route data. A comment or message indicating information is added, the guide route data edited in the process of step S109 is transmitted to the terminal device 20, and the process ends.

  As described above, according to the navigation system according to the present invention, the time for smoking during a break in route guidance, the cost of stopping at a smoking area as a resting place (smoking cost), and the selling place of tobacco such as a cigarette vending machine It is possible to provide navigation capable of route search and route guidance taking into account the cost of stopping by (smoking-related costs).

  According to the present invention, it is possible to provide a new route guidance service in consideration of smoking. In addition, by providing information that leads to smoking cessation, it is considered that smoking cessation can be promoted and passive smoking to non-smokers can be significantly reduced, which contributes to the promotion of public health.

1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. It is a schematic diagram which shows the concept of the data of a road network. It is a schematic diagram which shows the concept of the data of a traffic network. It is a block diagram which shows the detailed structure of the navigation system concerning the Example of this invention. It is a figure which shows an example of the input screen for inputting route search conditions in a terminal device, and is a figure which shows the example which input the route search conditions of smoking mode (with smoking). It is a figure which shows an example of the input screen for inputting a route search condition in a terminal device, and is a figure which shows the example which input the route search condition of smoking mode (no smoking). It is a figure which shows one structural example of the smoking area data accumulate | stored in a smoking area database. It is a figure which shows one structural example of the smoking relevant information accumulate | stored in a sales place database. It is a figure which shows an example of the guidance screen which displays guidance route data in a terminal device, and is a figure which shows the example at the time of carrying out route search of smoking mode (with smoking). It is a figure which shows an example of the guidance screen which displays guidance route data in a terminal device, and is a figure which shows the example at the time of carrying out route search of smoking mode (no smoking). It is a figure which shows an example of the detailed information screen displayed when detailed display is requested | required in the guidance screen of FIG. It is a flowchart which shows the operation | movement procedure in the route search server concerning the Example of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Navigation system 12 ... Network 20 ... Terminal device 201 ... Control means 21 ... Communication means 22 ... GPS reception means 23 ... Search request means 24 ··· Condition setting means 25 ··· Guide route data storage means 26 ··· Display means 27 ··· Operation input means 30 ··· Route search server 301 ··· Control means 31 ···・ Communication means 32... Guide route data editing means 33... Smoking related guidance extraction means 34... Map database 35. ... Sales place database 38 ... Search request storage means 39 ... Route search means 391 ... Smoking route search means

Claims (15)

Route search means for searching for a candidate route by referring to route search network data based on a route search request including a departure place and a destination, and a display means for displaying the candidate route searched by the route search means. Navigation system
The navigation system includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking route searching unit, and a guidance route data editing unit.
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches for candidate routes by adding the smoking place data stored in the smoking place database to the route search network data. The guide route data editing means adds the position of the smoking area included in the candidate route to the guide route data. The navigation system further comprises a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. The candidate route is searched in addition to the network data for route search, and the guide route data editing means adds the position of the smoking area and the cigarette selling place included in the candidate route to the guide route data. Item 4. The navigation system according to item 1.   When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. In addition to the route search network data, a candidate route is searched, and the guide route data editing means adds smoking-related information to the guide route data together with the positions of smoking places and tobacco sales places included in the candidate route. The navigation system according to claim 2, wherein: Route search means for searching for a candidate route by referring to route search network data based on a route search request including a departure place and a destination, and a display means for displaying the candidate route searched by the route search means. Navigation system
The navigation system includes a sales location database storing sales location data including the location of a tobacco sales location and the link cost of a link to which the tobacco sales location is connected, a smoking route search means, and a guide route data editing means. ,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data and selects candidate routes. The navigation system according to claim 1, wherein the guide route data editing means adds the position of the cigarette sales place included in the candidate route to the guide route data. A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search server connected to a device via a network,
The route search server includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking path search means, and a guidance route data editing means,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches for candidate routes by adding the smoking place data stored in the smoking place database to the route search network data. The guide route data editing means adds the position of the smoking area included in the candidate route to the guide route data. The route search server further includes a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. The candidate route is searched in addition to the network data for route search, and the guide route data editing means adds the position of the smoking area and the cigarette selling place included in the candidate route to the guide route data. Item 6. The route search server according to Item 5.   When a smoking mode including a smoking request is set in the route search request, the smoking route search means uses the smoking place data stored in the smoking place database and the sales place data stored in the sales place database. In addition to the route search network data, a candidate route is searched, and the guide route data editing means adds smoking-related information to the guide route data together with the positions of smoking places and tobacco sales places included in the candidate route. The route search server according to claim 6, wherein: A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search server connected to a device via a network,
The route search server includes a sales location database storing sales location data including the location of a tobacco sales location and a link cost of a link to which the tobacco sales location is connected, a smoking route search means, and a guide route data editing means. Prepared,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data and selects candidate routes. The route search server, wherein the guide route data editing means adds the position of the cigarette sales place included in the candidate route to the guide route data. A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search method using a route search server connected to a device via a network,
The route search server includes a smoking area database storing smoking area data including a smoking area location and a link cost of a link to which the smoking area is connected, a smoking path search means, and a guidance route data editing means,
When a smoking mode including a smoking request is set in the route search request, the smoking route search means searches the candidate route by adding the smoking place data stored in the smoking place database to the route search network data. A route search method, comprising: a route search step for performing and a guide route data editing step for adding the position of the smoking area included in the candidate route to the guide route data. The route search server further includes a sales location database storing sales location data including the location of the tobacco sales location and the link cost of the link to which the tobacco sales location is connected,
The route search step includes a process of searching for candidate routes by adding the smoking area data stored in the smoking area database and the sales location data stored in the sales location database to the network data for route search, 10. The route search method according to claim 9, wherein the guide route data editing step includes a process of adding positions of smoking places and tobacco sales places included in the candidate route to the guide route data.   11. The route search according to claim 10, wherein the guide route data editing step further includes a process of adding smoking related information to the guide route data together with the positions of smoking places and tobacco sales places included in the candidate route. Method. A terminal having route search means for searching for a candidate route by referring to route search network data based on a route search request including a starting point and a destination, and having a display means for displaying the candidate route searched by the route search means In a route search method using a route search server connected to a device via a network,
The route search server includes a sales location database storing sales location data including the location of a tobacco sales location and a link cost of a link to which the tobacco sales location is connected, a smoking route search means, and a guide route data editing means. Prepared,
When a smoking mode that does not include a smoking request is set in the route search request, the smoking route search means adds the sales location data stored in the sales location database to the route search network data to obtain candidate routes. A route search method comprising: a route search step for searching; and a guide route data editing step in which the guide route data editing means adds the position of the cigarette sales place included in the candidate route to the guide route data. Smoking including route search means for searching for candidate routes by referring to route search network data based on a route search request including a starting point and a destination, and the link cost of the link to which the smoking place is connected. A smoking place database storing smoking place data, a smoking route searching means, and a guide route data editing means, and when the smoking mode is set in the route search request, the smoking route searching means The smoking area data stored in the route is added to the route search network data to search for a candidate route, and the guide route data editing means adds the position of the smoking place included in the candidate route to the guide route data. A terminal device connected to a server via a network,
The terminal device includes means for setting a route search in a smoking mode in a route search request transmitted to a route search server. A route search means for searching for a candidate route by referring to route search network data based on a route search request including a departure place and a destination, and a link cost of the link to which the tobacco sale place is connected and the location of the tobacco sale place. Including a sales location database storing sales location data, a smoking route search means, and a guide route data editing means, and when the smoking mode is set in the route search request, the smoking route search means The sales route data stored in the location database is added to the route search network data to search for a candidate route, and the guide route data editing means adds the position of the tobacco sales place included in the candidate route to the guide route data. A terminal device connected to a route search server via a network,
The terminal device includes means for setting a route search in a smoking mode in a route search request transmitted to a route search server.   The terminal device according to claim 13 or 14, wherein the means for setting the route search in the smoking mode further includes a means for setting on the condition that the person smokes or does not smoke.

Images