JP4058058B2 - Boarding position guidance system, route search server and program, and boarding position guidance terminal - Google Patents

Description

  The present invention relates to a navigation system that searches and guides an optimal route from a departure place to a destination for pedestrians and automobile drivers, and particularly to a destination when a pedestrian gets on a taxi. The present invention relates to a boarding position guidance system, a route search server and a program, and a boarding position guidance terminal that can guide the boarding position so that an advantageous route can be selected.

  Conventionally, when visiting a destination place on an unknown land, the user arrives while checking the transportation, road, landmark and address drawn on the map by using a map book or the like. In a car equipped with a car navigation system (hereinafter simply referred to as a car navigation system), a guidance displayed on a monitor screen or a voice output guidance (navigation) by starting the car navigation system and inputting a destination. Information) was reached.

  The car navigation system uses a GPS (Global Positioning System), receives GPS signals transmitted from a plurality of GPS satellites orbiting the earth with a GPS antenna, and transmits the GPS signals to the GPS signals. The position is specified by analyzing the satellite position and clock information included. At least four GPS satellites are required. The single positioning accuracy of GPS is generally over 10 m, but it is improved to 5 m or less by adopting DGPS (Differential GPS). In particular, positioning units that are currently installed only on some mobile phones, such as GPS receivers that receive and measure signals from GPS (Global Positioning System) satellites, are called the third generation. Mobile phones tend to be installed in all models.

  Various technologies have been proposed for using mobile terminals having such a positioning function. For example, a navigation device (car navigation) for automobiles has been developed, and map / route information is obtained using a mobile phone as a terminal. A communication navigation system for pedestrians distributed from an information distribution server (route search server) has been proposed.

  In recent years, the performance of mobile communication terminal devices such as mobile phones and PHS has been dramatically improved, and multi-functionalization has been progressing. In particular, the data communication function is strengthened in addition to the call function, and various data communication services are provided to the user via the Internet. A navigation service is one of them, and a communication navigation system that provides route guidance from a current position to a destination for not only a driver of a car but also a mobile phone user has been put into practical use.

  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.

  Incidentally, there are two-way routes for roads and pedestrians. In a general route search device, therefore, there are bidirectional links that connect nodes, and bidirectional routes are provided so that the user can guide the route regardless of which direction the user moves in the route network. It is common to search. For example, a map display terminal and a map display support device disclosed in Patent Document 2 (Japanese Patent Laid-Open No. 2002-357440) are known.

In the map display terminal and the map display support device disclosed in Patent Document 2, the map display terminal requests a route search from the map display support device via the Internet when the departure place and the destination are input. Upon receiving the request, the route search unit searches for the optimum route connecting the departure point and the destination for each departure direction using the road data, and displays the optimum route data of the searched multiple routes on the map via the distribution unit. In response to the terminal, the distribution unit further transmits map data around the optimum route of each route to the map display terminal. The map display terminal stores the received optimum route data and map data for each route (for each departure direction), and the map display control unit uses the map data and the optimum route data for each route as the center to center the current position. A map image is drawn together with an optimum route for each route highlighted in red and thickly, and a current position mark in the direction of the current direction, and is displayed on the display unit.

  The user receives guidance to the destination by selecting the optimum route along the direction that the user is going to depart from the optimum route by route (by departure direction) displayed on the screen. Can do. For example, in the case of a car, navigation can be received by selecting an optimal route that matches the direction the car is about to leave. That is, when the vehicle is going to depart southward, the vehicle can reach the destination by traveling along the first optimum route that matches the direction. If you are going to depart in the direction of going north from your starting point, you can reach your destination by traveling along the second optimal route along that direction.

  However, the map display terminal and the map display support device disclosed in Patent Document 2 do not follow the directions instructed by the map display support device, but first start in a direction that can be started. Since the search is performed, it is easy for the user to use, but the route search and communication load is heavy to obtain a plurality of routes for each direction. I have to remember. A map display terminal (navigation device) that is very inexpensive and has minimal resources is difficult to implement.

  In particular, considering the case of performing reroute (re-route search) that occurs when a car cannot make a right or left turn following guidance at an intersection on the guide route while driving, the car is often already moving. However, there is a problem that it is useless to search for a route according to the departure direction even though it clearly has a moving direction. Furthermore, when a positioning method such as Assisted-GPS is used, there is a problem that it takes time until the current location and direction are determined because the positioning interval is long.

The applicant of the present application has already filed a patent application for the invention of Japanese Patent Application No. 2004-215613 for the purpose of solving the above problems.
In the invention disclosed in Japanese Patent Application No. 2004-215613 (hereinafter referred to as “prior application 1”), a navigation device is provided with a direction detection unit such as an electronic compass, and a route search for a departure point, a destination, a moving means, and the like. The direction that the navigation device is facing is added to the requirement and a route search request is sent to the route search device, and the route search device searches the route with the direction that is close to the sent direction as the departure link and performs the optimum guidance. The route is configured to be returned to the navigation device.

  In addition, when a pedestrian gets on a taxi on the road or in the vicinity of various facilities, it is advantageous if an appropriate boarding position is set and the vehicle can be dispatched. As a system corresponding to such a request, a boarding position selection system disclosed in the following Patent Document 3 (Japanese Patent Laid-Open No. 10-208195) has been proposed.

  The boarding position selection system disclosed in Patent Document 3 includes a mobile terminal (calling terminal) held by a user, a management server (base station) of a management center, and a mobile terminal mounted on a taxi vehicle. System. The user transmits the boarding request position (current position or desired position of the mobile terminal) from the mobile terminal to the management server, and the management server marks the boarding request position on the nearby guide map and sends it to the mobile terminal. At the same time, the management server selects a vehicle to be dispatched to the boarding request position from the travel position of each vehicle, and sends the boarding request position and the guidance route to the mobile terminal.

  The management server collects road traffic information from the traffic control center, and if a traffic jam to the boarding request position is expected, a vehicle that can avoid this is selected. In addition, when the user requests an optimization so as to optimize the boarding request position transmitted to the management center, the boarding position optimized for the user is transmitted. For example, on a rainy day, the approaching of the facility is set as the optimum boarding position, or the position where the facility is easily moved by moving the intersection is set as the optimum boarding position.

Japanese Unexamined Patent Publication No. 2001-165681 (FIGS. 1, 2, and 6) JP 2002-357440 A (FIG. 4) JP-A-10-208195 (FIGS. 1 and 3, paragraphs [0020] and [0021])

  When pedestrians take a taxi, if they tell the destination to the taxi crew, there is no need to be aware of the route. Even if the crew member does not know the destination, if the taxi has a navigation device, the route search can be performed according to the direction of the taxi using the technique proposed in the previous application 1.

  However, if the pedestrian is not guided by the geography around the boarding position, he may get on a taxi in the lane in the opposite direction to the destination. Especially in urban areas, there are many places where U-turns are not possible due to lane restrictions, median strips, one-way streets, etc. In order to correct this, you have to make a useless run. Furthermore, when traffic jams overlap, it takes a lot of time just to correct the direction. As a result, useless travel distance and travel time are consumed.

  In such a case, it is more convenient if a navigation system can be used to guide whether a taxi is taken on either side of a road or an intersection. In other words, it is convenient for the user if it is known where the taxi is taken from a road, an intersection, etc., to obtain the shortest route or the cheapest route to the destination. For this reason, when a pedestrian gets on a taxi near a road or various facilities, it is preferable that the navigation system has a function of guiding an appropriate taxi boarding position to the pedestrian.

  As described above, the links constituting the road network data are directional links having upstream and downstream directions. Therefore, the route search is started with each of the validity links as a departure link. In order to make the route search more efficient, in the prior application 1, the direction of the automobile and the traveling direction are detected, and the link in the detected direction is set as the starting link for the route search.

  However, in the navigation system disclosed in Patent Document 2 and the navigation system such as the prior application 1, as a result of searching for the optimum route, the navigation system does not have a function of guiding a pedestrian to an appropriate taxi boarding position. There was a problem.

  In addition, when a pedestrian tries to get on a taxi, the current position is on the pedestrian road network, and the current position is not necessarily on the automobile road network. For example, a case where a pedestrian transmits a request for searching for a taxi boarding position while walking in a park can be considered. In this case, in the navigation systems such as Patent Document 2 and Prior Application 1, no consideration is given to a method for extracting a starting link for route search from network data for automobiles based on network data for pedestrians. There was a problem.

  Furthermore, the boarding position selection system disclosed in Patent Document 3 is a system that dispatches taxi vehicles based on the taxi boarding request position transmitted from the mobile terminal to the management server. This system guides the optimal boarding position in the vicinity of the boarding request position when the user requests optimization of the boarding request position based on the user's attributes (whether there is a failure), the weather of the day, and the traffic congestion situation. . Therefore, the boarding position selection system disclosed in Patent Document 3 has a problem in that it is not possible to appropriately select a start link for route search from the boarding position to the destination and guide the taxi boarding position. .

  As a result of various studies to solve the above problems, the inventor of the present application extracts a link on the road network near the current position based on the current position of the pedestrian and searches for a recommended route to the destination. Then, based on the result, the present invention has been completed with the idea of guiding a link as a boarding route to a pedestrian as a taxi boarding position. In that case, the said link extracts a pedestrian's present position in relation with the road network for motor vehicles.

  In other words, the present application aims to solve the above-mentioned problems, and when a pedestrian gets on a taxi, it is possible to guide the boarding position so that an advantageous route to the destination can be selected. An object of the present invention is to provide a system, a route search server, a program, and a boarding location guidance terminal.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
In a boarding location guidance system comprising a boarding location guidance terminal that sends a departure location and a destination to a route search server and requests boarding location guidance to a car, and a route search server,
The route search server includes network data for search including road network data and pedestrian network data, route search means, link extraction means, and boarding position information creation means,
The link extraction means is a road network in which the distance from the location of the departure location is within a predetermined range based on the location of the departure location on the pedestrian network data specified by the departure location received from the boarding location guidance terminal When the road on the data is specified , if the road touches the intersection, the outgoing link in the direction leaving the intersection is extracted,
The route search means determines a recommended route by searching a route to a destination using each of the links extracted by the link extraction means as a starting link,
The boarding location information creating means creates boarding location guidance information including the recommended route information, the departure place and the location of the departure link as a boarding guidance location,
The route search server is configured to deliver the boarding position guide information to the boarding position guide terminal.

The invention according to claim 2 of the present application is the boarding position guidance system according to the invention of claim 1,
The departure point is a current position measured by positioning means provided in the boarding position guide terminal.

The invention according to claim 3 of the present application is
In a route search server connected to a boarding location guidance terminal that sends a departure location and a destination and requests boarding location guidance to a car,
The route search server includes network data for search including road network data and pedestrian network data, route search means, link extraction means, and boarding position information creation means,
The link extraction means is a road network in which the distance from the location of the departure location is within a predetermined range based on the location of the departure location on the pedestrian network data specified by the departure location received from the boarding location guidance terminal When the road on the data is specified , if the road touches the intersection, the outgoing link in the direction leaving the intersection is extracted,
The route search means determines a recommended route by searching a route to a destination using each of the links extracted by the link extraction means as a starting link,
The boarding position information creation means creates boarding position guidance information including the recommended route information, the departure place and the position of the departure link as boarding guidance positions, and distributes the boarding position guidance information to the boarding position guidance terminal. It is characterized by comprising.

The invention according to claim 4 of the present application is the boarding position guidance system according to the invention of claim 3 ,
The departure point is a current position measured by positioning means provided in the boarding position guide terminal.

The invention according to claim 5 of the present application is
A route search server connected to a boarding location guidance terminal that transmits a departure location and a destination and requests boarding location guidance to a vehicle, including network data for search including road network data and pedestrian network data, and route search A computer comprising a route search server comprising means, link extraction means, and boarding position information creation means;
Based on the position of the departure place on the pedestrian network data specified by the departure place received from the boarding location guidance terminal, the road on the road network data within a predetermined range from the position of the departure place is specified. When the road touches the intersection, processing as a link extraction means for extracting the outgoing link in the direction leaving the intersection ;
Processing as route search means for determining a recommended route by searching a route to a destination with each link extracted by the link extraction means as a starting link;
Processing as boarding position information creating means for creating boarding position guidance information including the recommended route information, the departure place and the position of the departure link as boarding guidance positions, and delivering the boarding position guidance information to the boarding position guidance terminal And a program for executing the processing.

The invention according to claim 6 of the present application is a program according to the invention of claim 5 ,
A process of setting the departure point as a current position measured by positioning means provided in the boarding position guide terminal is performed.

The invention according to claim 7 of the present application is
Network data for search including road network data and pedestrian network data, route search means, link extraction means, and boarding position information creation means,
The link extraction means is based on the position of the departure location on the pedestrian network data specified by the departure location received from the boarding location guidance terminal, and the road network data whose distance from the departure location is within a predetermined range. When the upper road is identified , if the road touches the intersection, the outgoing link in the direction leaving the intersection is extracted,
The route search means determines a recommended route by searching a route to a destination using each of the links extracted by the link extraction means as a starting link,
The boarding position information creating means creates boarding position guidance information including the recommended route information, the departure place and the position of the departure link as boarding guidance positions, and a route for delivering the boarding position guidance information to the boarding position guidance terminal A boarding location guidance terminal connected to a search server,
The boarding location guidance terminal sends a departure place and a destination, requests boarding location guidance to the automobile, and obtains recommended route information or boarding guidance location based on boarding location information distributed from the route search server. It is characterized by displaying.

The invention according to claim 8 of the present application is the boarding guidance terminal according to the invention of claim 7 ,
The boarding position guidance terminal is characterized in that a current position measured by positioning means provided in the boarding position guidance terminal is used as the departure place.

In the invention according to claim 1, the link extraction means determines the distance from the position of the departure place based on the position of the departure place on the pedestrian network data specified by the departure place received from the boarding position guide terminal. When a road on the road network data within a predetermined range is identified , if the road touches an intersection, the outgoing link in the direction exiting the intersection is extracted, and the route search means extracts the link extracted by the link extraction means. Search each route to the destination as a departure link to determine a recommended route, and boarding location information creation means creates boarding location guidance information that includes the recommended route information, the departure location and the location of the departure link as the boarding guidance location And delivered to the boarding location guidance terminal.
Therefore, when a pedestrian gets on a taxi, an advantageous route to the destination can be selected and the boarding position can be guided. It also finds the best boarding location for taxi travel, saving time and fares. In addition, taxis also reduce the frequency of direction changes and can contribute to the smooth flow of traffic. Also, it is possible to prevent waste such as waiting for a taxi in the opposite direction without knowing that it is a one-way street. In addition, the route search server can extract only the outgoing links of intersections that require route search, and can efficiently perform route search processing.

  In the invention according to claim 2, in the boarding position guidance system according to claim 1, the departure point is the current position measured by the positioning means provided in the boarding position guidance terminal. Therefore, the pedestrian can easily set the departure place using the GPS positioning function provided in the boarding position guide terminal.

In the invention according to claims 3 and 4 , it is possible to provide a route search server constituting the boarding position guidance system according to claims 1 and 2 , respectively. Therefore, when a pedestrian gets on a taxi, an advantageous route to the destination can be selected and the boarding position can be guided. It also finds the best boarding location for taxi travel, saving time and fares. In addition, taxis also reduce the frequency of direction changes and can contribute to the smooth flow of traffic. Also, it is possible to prevent waste such as waiting for a taxi in the opposite direction without knowing that it is a one-way street.

In the inventions according to claims 5 and 6 , it is possible to provide a program for realizing the route search server according to claims 3 and 4 , respectively. Further, according to claim 7, in the invention according to claim 8, respectively claim 1, it is possible to provide a riding position guiding terminals constituting riding position guiding system according to claim 2.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. The present invention relates to a boarding position guide that guides the boarding position so that the user can select an advantageous route to the destination. In the following embodiments, a route search server and a navigation terminal device are provided. The provided navigation system will be described as a specific example. However, the present invention is not limited to the following embodiments, and it may be a boarding position guidance system that does not have a navigation function and includes a boarding position guidance terminal that performs only boarding position guidance and a route search server. Not too long.

  FIG. 1 is a schematic diagram for explaining the concept of boarding position guidance according to an embodiment of the present invention. In FIG. 1, a pedestrian who intends to use a taxi has a navigation terminal device such as a mobile phone and requests a route search server for appropriate taxi boarding position guidance. Appropriate taxi boarding position is on the road that runs the shortest route from the place where the pedestrian is currently located to the destination where he / she wants to move by taxi, and can be moved on foot from the current position of the pedestrian Refers to the boarding position on the road.

  For example, as shown in FIG. 1, when a pedestrian is walking on a route RT1 in a park (PARK) and moves to the destination (GOAL) using a taxi at the current position (START), it is normal. Take a taxi immediately on the road RD1 bordering the park. In this case, the link of the road RD1 includes a right link LK1 and a left link LK2, and unless the user crosses the road RD1, the user rides on a taxi traveling in the link LK2 direction. The direction of this link LK2 is clearly in the direction away from the destination (GOAL), and there is a high probability that it is not the optimum route to the destination (GOAL), and there is a possibility that the taxi fare will be extra.

  If the pedestrian knows the road near the current position (START) well and has a geographical sense to the destination (GOAL), the opposite link across the road RD1 at the pedestrian's discretion You can get on a taxi that runs on LK1, but you will be guided on the opposite side of the road as an appropriate boarding position so that you can get on the taxi that runs on the link LK1 in an unguided location. It is convenient.

  In the present embodiment, the appropriate boarding position as described above is guided to the pedestrian as follows. That is, in the case of FIG. 1, the current position (START) of the pedestrian is on the pedestrian network, and the route search server searches for the optimum road from the current position (START) to the destination (GOAL) by car. First, a link of a road within a certain range (a range that can be moved on foot) on the vehicle road network from the current position of the pedestrian is extracted as a starting link for route search.

  In FIG. 1, the road on the road network close to the current position (START) is RD1, and the extracted links are LK1 and LK2. After that, the extracted links LK1 and LK2 are used as departure links, the route from the link LK1 to the destination (GOAL), the route from the link LK2 to the destination (GOAL) are searched, and the shortest of them is searched. The pedestrian is guided so that the departure link of the route (in this case, LK1) is the boarding position. For example, a guidance map and a route are distributed to a pedestrian's navigation terminal device so that the user exits the road RD1 from the current position (START), crosses the road RD1, and takes a taxi.

  The following criteria should be used when extracting roads and their links. Within a predetermined range (within a distance range) is set, for example, as a link passing through a range of 100 m with a linear distance. However, performing route search using all road links as departure links increases the amount of calculation (number of route searches), so the following narrowing is performed.

(1) The road link is adjacent to the walking link. Since the pedestrian is in a walking movement state, the pedestrian is on the walking link of the pedestrian network, and therefore the road must be reachable by following the walking link. Therefore, even if it is close, it is not extracted as a link when it is a viaduct or an automobile road.
(2) When there is an intersection within a predetermined distance, only the outgoing link from the intersection is the target.
(3) When there is no intersection within a predetermined distance, the link in both directions of the link of the facing road is targeted. In other words, when there is no intersection nearby, it is searched for which direction of the facing road is optimal.
(4) The link extraction gives priority to the outgoing link at the intersection. For example, when there is an intersection within a predetermined distance range (within 100 m: about 1 minute on foot) from the current location, the outgoing link at the intersection is preferentially extracted. If there is no intersection within this range, the link of the nearest road (bidirectional link) is set as the starting link for route search. Here, the intersection includes a branch point where the road branches. The merge point is not recognized as an intersection because there is one outgoing link. The reason for giving priority to the intersection is that the number of starting links for route search increases, and the possibility of searching for an optimal route in relation to the destination increases.

  Even if an incoming link is extracted, it always passes through a link going out from the intersection, so it overlaps with the outgoing link. Therefore, pay attention to the outgoing link. Also, actually stopping a taxi on the road in front of the intersection may be annoying other vehicles because the lane is restricted or just before the signal. Therefore, it is actually easier to get on board if the departure link side of the intersection is the departure link. Moreover, since the link in an intersection is not suitable for boarding, it is not extracted. The case of an intersection will be described in detail later.

  Next, the configuration of the navigation system according to the embodiment of the present invention that performs the above-described boarding position guidance will be described. As shown in the block diagram of FIG. 2, the navigation system 10 according to the 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. Yes. The navigation terminal device 20 functions as a boarding position guidance terminal.

  The navigation terminal device 20 sets a route search condition such as a departure point and a destination in the route search server 30 and transmits a route search request. The route search server 30 includes route search means 33 and search network data 35. The route search means 33 searches the optimum route with reference to the search network data 35 according to the route search condition, and the optimum route is guided to the guide route. The data is edited and distributed to the navigation terminal device 20.

The route search server 30 includes a control unit 31, a route guidance unit 32, a communication unit 34, a link extraction unit 39, and a boarding position information creation unit 40. 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 route guidance means 32 is for editing data of the optimum route or a plurality of recommended guidance routes searched by the route search means 33 and distributing the data to the navigation terminal device 20. The communication means 34 is sent from the navigation terminal device 20. This is for receiving various requests or distributing various information to the navigation terminal device 20.

  In this embodiment, the link extraction means 39, when there is a taxi boarding position distribution request from the navigation terminal device 20, the navigation terminal device 20, that is, the route search starting link from the road network data around the current position of the pedestrian. The link which becomes becomes. The route search means 33 searches for the optimum route to the destination designated by the user based on the link extracted by the link extraction means 39. The boarding position information creating means 40 creates a map showing the taxi boarding position and information on the moving route from the current position to the user based on the optimum route searched by the route searching means 33 and distributes it to the navigation terminal device 20. Details of this procedure will be described later in detail.

  Map data for route search in pedestrian navigation systems and car navigation systems is called road network data. For example, when the road is composed of roads A, B, and C as shown in FIG. 3, the road network is configured as follows. That is, the end points, intersections, inflection points, and the like of roads A, B, and C are used as nodes, and roads connecting the nodes are represented by directional links. And the node data (node latitude / longitude) of each node, link data (link number) of each node, link cost (link distance or time required to travel the link) of each link, and data Link cost data.

  In FIG. 3, ◯ 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. 3, 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. 3, 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. 3, in reality there are other such routes, so a possible route 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.

  For this reason, the search network data 35 includes road network data 36 for automobiles and network data 37 for pedestrians, and when the route search request is a route search request for pedestrians, the route search means 33. Performs a route search using the pedestrian network data 37. When the route search request is a route search request for an automobile, the route search means 33 performs a route search using the road network data 36.

  In the search network data 35, common road network data for automobiles and pedestrians, road network data dedicated to cars, and road network data dedicated to pedestrians are accumulated, respectively, and the network data editing means 38 The search network data 35 may be edited in response to a route search request to search for a route.

  That is, in the case of a route search request for a pedestrian, the network data editing means 38 can be configured to perform a route search by performing editing for adding network data dedicated to pedestrians to common network data. . When the route search request is a route search request for an automobile, the network data editing means 38 may perform the route search by performing editing for adding the network data dedicated to the automobile to the common network data. A traffic network may be added in the same way when traveling by transportation such as a train is used together.

  In addition, since the navigation system 10 performs a route search for pedestrians, a user (pedestrian) often moves using walking and transportation. Therefore, although not shown in FIG. 2, the search network data 35 further includes traffic network data in which routes of transportation facilities and operation times are accumulated. Since the present invention relates to a method for providing a taxi boarding position, the traffic network data and its description are omitted.

  On the other hand, as shown in FIG. 2, the navigation terminal device 20 includes a control unit 21, a communication unit 22, a positioning unit 23, a display unit 24, a guidance data storage unit 25, a distribution request editing unit 26, and an operation / input unit 27. It is configured. The positioning means 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 / input means 27 is composed of keys, dials, and the like, and is used as an input function for operating the navigation terminal device 20, a departure place, a destination, and the like. The display means 24 is composed of a liquid crystal display panel or the like, and is used for displaying a guide route of the guide route data distributed from the route search server 30 and a map. The display unit 24 also functions as an input unit for displaying the menu screen and operating the navigation terminal device 20.

  The distribution request editing unit 26 uses the starting point, the destination, or the current position of the navigation terminal device 20 measured by the positioning unit 23, which is input by using the operation / input unit 27, as the starting point, based on these information. Thus, 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 display means 24. 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 positioning means 23. The current position mark is displayed at the center of the display screen.

  Since the current position information (latitude / longitude information) measured by receiving the GPS satellite signal by the positioning means 23 includes an error, if the current position deviates from the guide route, the current position is placed on the guide route. A route matching process to be corrected is performed. 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.

  The above is the operation of each part when a general route search request is made. In this embodiment, when the user (pedestrian) of the navigation terminal device 20 makes a guidance request for the taxi boarding position, FIG. The distribution request editing means 26 edits and transmits a request to the route search server 30 based on information selected and input from the menu screen shown in FIG.

  FIG. 4 is a menu screen displayed on the display means 24 of the navigation terminal device 20 when a mobile phone is used as the navigation terminal device 20 in the navigation system 10. This menu screen is a condition input screen (menu screen) for route search such as walking, train, airplane, taxi.

  On the menu screen of FIG. 4, the pedestrian inputs the departure place in the departure place input field 301 and the destination in the destination field 302. The current position measured by the positioning means 23 can also be designated as the departure place. The usage date is input in the usage date input field 303, the time is input in the time input field 304, and the type of departure time, arrival time at the destination, last train, or first departure time is designated.

  When a pedestrian requests a taxi boarding position guidance, a taxi is selected in the category of “vehicle + walk” in the moving means selection field 305. Therefore, a route search for a taxi, that is, a car may be requested. it can. For example, when the navigation terminal device 20 is a mobile phone, the current position can be acquired using the GPS of the mobile phone as the departure place, and can be used as the departure place.

  When these inputs are made, the distribution request editing means 26 edits the input conditions and transmits a taxi boarding location guidance request to the route search server 30. Upon receiving this request, the route search server 30 searches for the optimum route according to the procedure described in FIG. 1, creates boarding position information for guiding the boarding position, and distributes it to the navigation terminal device 20. The navigation terminal device 20 stores the delivered boarding position information in the guidance data storage means 25 and displays it on the display means 24.

  Next, boarding position guidance when a pedestrian is located in the vicinity of an intersection will be described. FIG. 5 is a diagram illustrating a structure of a road that intersects with the intersection C1 at the intersection C1. It is assumed that the pedestrian is at the current position (START) and requests the route search server 30 for guidance on the optimal boarding position for traveling by taxi to the destination (GOAL).

Roads RD <b> 2 to RD <b> 5 are connected to the intersection C <b> 1, and permission / prohibition for one-way and right / left turns is set. On the road RD2, the incoming link LK22 to the intersection C1 is restricted by the lane as a right turn lane, a straight turn and a left turn lane (see arrow in FIG. 5). The outgoing link from the intersection C1 is indicated by LK21.
On the road RD3, the incoming link LK32 to the intersection C1 is regulated by a lane as a straight and right turn lane and a straight and left turn lane (see arrows in FIG. 5). The outgoing link from the intersection C1 is indicated by LK31.

  On the road RD4, the incoming link LK42 to the intersection C1 is restricted by a lane as a straight lane, a straight lane, and a left turn lane (see arrows in FIG. 5). The outgoing link from the intersection C1 is indicated by LK41. The road RD5 is restricted to one-way from the intersection C1, there is no incoming link to the intersection C1, and the outgoing link from the intersection C1 is indicated by LK51.

  In FIG. 5, the pedestrian crossing at the intersection C1 is represented by CR. The route search direction on the road network from the current position (START) to the destination (GOAL) is indicated by an arrow DR. In such a case, if the pedestrian is not guided by the geography around the boarding position, he or she may get on a taxi in the lane in the direction opposite to the destination. Particularly in urban areas, there are many places where U-turns are not possible due to lane restrictions, median strips, one-way streets, etc. as shown in FIG. In order to correct this, you have to make a useless run. Furthermore, when traffic jams overlap, it takes a lot of time just to correct the direction.

  If you are not familiar with your current location, or if you do not know the direction of your destination, you have been trying to take a taxi. In that case, a taxi is taken on the road RD2 or RD5 facing the current position (START). In the example of FIG. 5, a taxi was boarded near the intersection near the current position (START). In this case, the user is in a taxi traveling on the link LK21 on the road RD2 or the link LK51 on the road RD5. It is clear from the figure that when such a boarding position is selected, it becomes a departure route away from the destination (GOAL) in any departure direction (link).

  In the present invention, as described with reference to the conceptual diagram of FIG. 1, the road on the road network close to the current position (START) of the pedestrian and the link of the road are extracted. Thereafter, a route to the destination (GOAL) is searched for using the extracted link as a departure link. Then, the pedestrian is guided so that the departure link of the shortest route among the searched routes becomes the boarding position. The extracted road links around the current position are as shown in FIGS. Here, the road is represented by a directed link as described above. For example, a one-way road has a link in only one direction. In addition, in the intersection C1, there is a link in the intersection that goes straight to the left and right according to traffic regulations, and the links are connected only in directions that allow traffic. There is also an expressway entrance nearby and the link is branched.

  FIG. 6 is a diagram showing the structure of the intersection shown in FIG. The incoming links to the intersection C1 are LK32, LK22, and LK42, and the outgoing links are LK21, LK31, LK41, and LK51. As described above, since the departure link for the route search to the destination (GOAL) extracts the outgoing link at the intersection, the outgoing links LK21, LK31, LK41, and LK51 are extracted as the departure links for the route search.

FIG. 7 is a diagram showing the configuration of the pedestrian network near the intersection C1 in FIG. In FIG. 7, dotted lines indicate pedestrian walking paths on each road, and CR indicates a crosswalk at the intersection C1. The pedestrian is located on this walking route, and the outgoing links K21, LK31, LK41, and LK51 of the intersection C1 on the road network serve as departure links for the route search to the destination (GOAL). In FIG. 7, the directions of the route search are indicated by arrows A, C, E, and G corresponding to these departure links.

  The route search means 33 (see FIG. 2) searches the route from each departure link to the destination (GOAL) using the outgoing links K21, LK31, LK41, and LK51 extracted as described above as departure links. As shown in FIG. 5, since the direction of the route search to the destination (GOAL) is the direction of the arrow DR, the outgoing links K21 and LK51 are directions away from the destination (GOAL), and the outgoing links LK31 and LK41 are destinations. It is a direction approaching (GOAL).

  Therefore, there is a high possibility that one of the outgoing links LK31 and LK41 becomes the shortest route to the destination (GOAL). As a result of the route search, if the recommended route is a route having the outgoing link LK41 as the departure link (first route) and a route having the outgoing link LK31 as the departure link (second route), boarding based on this route search result Position guidance is performed as follows.

  FIG. 8 is a screen configuration diagram of an initial screen that displays route guidance and boarding position information distributed to the navigation terminal device 20. In the initial screen of FIG. 8, details of a route (first route) 801 having the outgoing link LK41 as a departure link and a map display icon 802 for displaying a map are displayed. Further, details of a route (second route) 803 having the outgoing link LK31 as a departure link are displayed, and a map display icon 804 for displaying a map is displayed.

  The first route 801 is a route using the highway through the link LK41 (see FIG. 5). The second route 803 is a route using a general road through the link LK31 (see FIG. 5). In the detailed information of the route, the required time of the route, the distance of the main route, the presence / absence of use of the expressway are displayed, and the taxi fee and the expressway fee corresponding to the route distance are displayed.

  The pedestrian selects one of the routes by looking at the detailed information of the route displayed on the initial screen, and operates the map display icon 803 or the map display icon 804. For example, when the first route 801 is selected and the map display icon 802 is operated, the boarding position guidance screen for guiding the boarding position in FIG. 9 is displayed. That is, a map near the intersection is displayed as shown in FIG. A humanoid icon 101 indicating the current position of the pedestrian is displayed on the map, and a boarding position icon 102 indicating the taxi (TAXI) boarding position and a start mark “S” 103 are displayed in the vicinity of the departure link serving as the taxi boarding position. And route display.

  When the pedestrian selects the second route 803 and operates the map display icon 804, the boarding position guidance screen of FIG. 10 is displayed. This display screen is the same as the boarding position guidance screen of FIG. 9, and a map near the intersection is displayed. A humanoid icon 101 indicating the current position of the pedestrian is displayed on the map, and a boarding position icon 102 indicating the taxi (TAXI) boarding position and a start mark “S” 103 are displayed in the vicinity of the departure link serving as the taxi boarding position. And route display.

  Accordingly, the pedestrian may determine the required time, fee, boarding position, etc. from the presented route, display the boarding position guide, move to an appropriate boarding position, and take a taxi. That is, a taxi is taken across the intersection at the boarding position guided from the current position with reference to the boarding position guidance screen displayed in FIG. 9 or FIG. For example, in the case of FIG. 9, if a taxi is taken from the position facing the link LK31 crossing the intersection upward, it can move to the destination at a desired distance and fee.

  The pedestrian gets on the taxi by the above boarding position guidance, then disconnects from the route search server 30 and ends the service. In addition, after boarding a taxi, the route search server 30 can be continuously requested for route guidance from the boarding position to the destination and to the destination. When the route guidance service is continuously requested, it can be monitored whether the taxi is traveling on the route guided by the route search server, and the route can be instructed to the driver.

  FIG. 11 is a flowchart showing a procedure for boarding position guidance of the navigation system 10 described above. In the process of step S10, the route search server 30 receives the request for boarding position guidance from the navigation terminal device 20, and proceeds to the process of step S11. In the process of step S11, the link extraction unit 39 analyzes the current position of the navigation terminal device 20, that is, the current position of the pedestrian.

  In the process of step S12, the link extracting means 39 refers to the current position on the pedestrian network data 37 based on the current position of the navigation terminal device 20, and extracts a road within a predetermined distance range from the road network data 36. In the process of step S13, the extracted road link is extracted. The criteria for link extraction are as described above.

  The route search unit 33 sequentially searches for a route to the destination using the link extracted by the link extraction unit 39 in the process of step S14 as a departure link, and specifies a plurality of recommended routes in the process of step S15. The boarding position information creating means 40 creates boarding position information including recommended route data, map data, etc. that enable the screen display shown in FIGS. 8 to 10 for each recommended route in the process of step S16, and step S17. In this process, the boarding position information is distributed to the navigation terminal device 20 via the route guidance means 32 and the communication means 34.

  In the process of step S15, the route searching means 33 is a procedure for providing a plurality of recommended routes. However, it may be a procedure for providing only the optimum route having the shortest time and distance.

  The taxi boarding position guidance according to the present invention described above is not limited to the present location where the mobile phone is located, but may be any location while viewing the map on a personal computer, for example, and the address, telephone number It is also possible to apply to a use in which a position is searched from a spot name or the like and used as a departure place.

  The present invention finds the optimal boarding position for taxi movement and saves time and fares. In addition, taxis also reduce the frequency of direction changes and can contribute to the smooth flow of traffic. Also, it is possible to prevent waste such as waiting for a taxi in the opposite direction without knowing that it is a one-way street.

It is a schematic diagram for demonstrating the concept of the boarding position guidance concerning the Example of this invention. It is a block diagram which shows the structure of the navigation system concerning the Example of this invention. It is a schematic diagram for demonstrating the network data for a route search. It is a screen block diagram which shows the menu screen displayed on the display means of a navigation terminal device. It is a figure which shows the structure of the road connected to an intersection and the intersection. It is the figure which represented the structure of the intersection shown in FIG. 5 by the link of the road network. It is a figure which shows the structure of the pedestrian network near the intersection C1 of FIG. It is a screen block diagram which shows the initial screen in the navigation terminal device which displays route guidance and boarding position information. It is a screen block diagram which shows the boarding position guidance screen displayed on a navigation terminal device, when a user selects a 1st path | route. It is a screen block diagram which shows the boarding position guidance screen displayed on a navigation terminal device, when a user selects a 2nd path | route. It is a flowchart which shows the procedure of the boarding position guidance in the navigation system concerning the Example of this invention.

Explanation of symbols

10. Navigation system 11 ... Network 20 ... Navigation terminal device 21 ... Control means 22 ... Communication means 23 ... Positioning means 24 ... Display means 25 ··· Guidance data storage means 26 ··· Distribution request editing means 27 ··· Operation / input means 30 ··· Route search server 31 ··· Control means 32 ··· Route guide means 33 ··· Route search means 34 ··· Communication means 35 ··· Network data for search 36 ··· Road network data 37 ··· Network data for pedestrians 38 ··· Network data editing means 39 ... Link extraction means 40 ... Riding position information creation means

Claims (8)

In a boarding location guidance system comprising a boarding location guidance terminal that sends a departure location and a destination to a route search server and requests boarding location guidance to a car, and a route search server,
The route search server includes network data for search including road network data and pedestrian network data, route search means, link extraction means, and boarding position information creation means,
The link extraction means is a road network in which the distance from the location of the departure location is within a predetermined range based on the location of the departure location on the pedestrian network data specified by the departure location received from the boarding location guidance terminal When the road on the data is specified , if the road touches the intersection, the outgoing link in the direction leaving the intersection is extracted,
The route search means determines a recommended route by searching a route to a destination using each of the links extracted by the link extraction means as a starting link,
The boarding location information creating means creates boarding location guidance information including the recommended route information, the departure place and the location of the departure link as a boarding guidance location,
The route search server is configured to deliver the boarding location guidance information to the boarding location guidance terminal.   The boarding position guidance system according to claim 1, wherein the departure point is a current position measured by positioning means provided in a boarding position guidance terminal. In a route search server connected to a boarding location guidance terminal that sends a departure location and a destination and requests boarding location guidance to a car,
The route search server includes network data for search including road network data and pedestrian network data, route search means, link extraction means, and boarding position information creation means,
The link extraction means is a road network in which the distance from the location of the departure location is within a predetermined range based on the location of the departure location on the pedestrian network data specified by the departure location received from the boarding location guidance terminal When the road on the data is specified , if the road touches the intersection, the outgoing link in the direction leaving the intersection is extracted,
The route search means determines a recommended route by searching a route to a destination using each of the links extracted by the link extraction means as a starting link,
The boarding position information creation means creates boarding position guidance information including the recommended route information, the departure place and the position of the departure link as boarding guidance positions, and distributes the boarding position guidance information to the boarding position guidance terminal. A route search server characterized by being configured as described above. 4. The route search server according to claim 3 , wherein the departure point is a current position measured by positioning means provided in a boarding position guide terminal. A route search server connected to a boarding location guidance terminal that transmits a departure location and a destination and requests boarding location guidance to a vehicle, including network data for search including road network data and pedestrian network data, and route search A computer comprising a route search server comprising means, link extraction means, and boarding position information creation means;
Based on the position of the departure place on the pedestrian network data specified by the departure place received from the boarding location guidance terminal, the road on the road network data within a predetermined range from the position of the departure place is specified. When the road touches the intersection, processing as a link extraction means for extracting the outgoing link in the direction leaving the intersection ;
Processing as route search means for determining a recommended route by searching a route to a destination with each link extracted by the link extraction means as a starting link;
Processing as boarding position information creating means for creating boarding position guidance information including the recommended route information, the departure place and the position of the departure link as boarding guidance positions, and delivering the boarding position guidance information to the boarding position guidance terminal And a program for executing the processing. The program according to claim 5 ,
The program which performs the process which makes the said departure place the present position measured by the positioning means with which the boarding position guidance terminal was equipped. Network data for search including road network data and pedestrian network data, route search means, link extraction means, and boarding position information creation means,
The link extraction means is based on the position of the departure location on the pedestrian network data specified by the departure location received from the boarding location guidance terminal, and the road network data whose distance from the departure location is within a predetermined range. When the upper road is identified , if the road touches the intersection, the outgoing link in the direction leaving the intersection is extracted,
The route search means determines a recommended route by searching a route to a destination using each of the links extracted by the link extraction means as a starting link,
The boarding position information creating means creates boarding position guidance information including the recommended route information, the departure place and the position of the departure link as boarding guidance positions, and a route for delivering the boarding position guidance information to the boarding position guidance terminal A boarding location guidance terminal connected to a search server,
The boarding location guidance terminal sends a departure place and a destination, requests boarding location guidance to the automobile, and obtains recommended route information or boarding guidance location based on boarding location information distributed from the route search server. A boarding location guidance terminal characterized by displaying. 8. The boarding position guidance terminal according to claim 7 , wherein the boarding position guidance terminal uses a current position measured by positioning means provided in the boarding position guidance terminal as the departure place.

Images