JP6160399B2 - Destination information providing program, destination information providing apparatus, and destination information providing method - Google Patents

Description

  The present invention relates to a destination information providing program, a destination information providing apparatus, and a destination information providing method.

  A terminal device typified by a mobile phone or a smartphone has generally been equipped with a positioning function such as GPS (Global Positioning System). Therefore, the user of the terminal device can measure the current position, and can receive various service information corresponding to the position by transmitting information on the current position to the server via the network. For example, in recent years, a service guide service has been provided by a service provider that distributes tourist spots in the vicinity of the current location to a user based on location information of a user of a terminal device (for example, a traveler).

JP 2011-34402 A JP 2012-8659 A JP 2010-211679 A

A. Monreale et al. “WhereNext: a Location Predictor on Trajectory Pattern Mining,” Proc. KDD'09, pp.637-645 (2009).

  An object of one aspect of the present invention is to provide a destination information providing program, a destination information providing apparatus, and a destination information providing method capable of improving the convenience of a tourist information service for a user.

According to one aspect of the invention, the destination information providing apparatus receives the information on the user's position and the probability of moving from the user position to the destination candidate. A process of extracting one destination candidate and a second destination candidate whose probability is less than or equal to the first destination candidate; a first probability of moving from the user's position to the first destination candidate; A process of determining the first destination candidate as a destination from the user position when a difference from a second probability of moving from the user position to the second destination candidate is equal to or greater than a predetermined threshold; , When the difference between the first probability and the second probability is smaller than the predetermined threshold, the process of identifying a nearby position that is a point near the user's position; comparison of the probability of moving to the candidate, the candidate A process of determining the destination from the position of the user from being,
A destination information providing program for executing is provided.

  According to one embodiment, it is possible to provide a destination information providing program, a destination information providing apparatus, and a destination information providing method capable of improving the accuracy of determining a next destination candidate site by a simple method.

FIG. 1 is a diagram illustrating an example of a configuration of a destination information providing system. FIG. 2 is a diagram illustrating an example of a hardware configuration of the destination information providing apparatus. FIG. 3 is a flowchart showing an example of a destination information providing method by the destination information providing system. FIG. 4 is a diagram illustrating an example of a path graph. FIG. 5 is a diagram showing an example of a route graph DB showing the data structure of the route graph of FIG. FIG. 6 is a diagram illustrating an example of the probability table. FIG. 7 is a diagram illustrating an example of frequency information for each travel route of a past traveler. FIG. 8 is a diagram illustrating an example of the probability table. FIG. 9 is a diagram illustrating a modification of frequency information for each travel route of a past traveler. FIG. 10 is a flowchart illustrating an example of a process of extracting a primary destination candidate and probability information in S103. FIG. 11 is a flowchart illustrating an example of a process for determining a destination from the primary destination candidates in S104. FIG. 12 is a diagram illustrating an example of a result of sorting the destination candidates when the current position is A in descending order of probability. FIG. 13 is a flowchart illustrating an example of a secondary destination candidate extraction method in S106. FIG. 14 is a flowchart illustrating an example of a method for extracting a neighboring position in S107. FIG. 15 is a diagram illustrating an output example on the user side of recommended destination information. FIG. 16 is a diagram illustrating another output example on the user side of recommended destination information. FIG. 17 is a flowchart showing a modification of the destination information providing method. FIG. 18 is a flowchart illustrating an example of a method for extracting a neighboring position in S107a. FIG. 19 is a diagram illustrating an example of a route graph. FIG. 20 is a diagram illustrating an example of a traffic network DB.

  Hereinafter, embodiments of the present invention will be specifically described with reference to FIGS. 1 to 20.

  FIG. 1 is a diagram illustrating an example of a destination information providing system. As shown in FIG. 1, the destination information providing system includes a destination information providing device 10 and a terminal device 30. The destination information providing device 10 and the terminal device 30 are connected via a network 50 so that they can communicate with each other.

  The destination information providing device 10 is a device that provides destination information to a user who owns the terminal device 30 in response to a recommendation request for a next destination candidate site received from the terminal device 30. The destination information providing apparatus 10 is realized by, for example, a server or a personal computer (PC). A method of processing executed by the destination information providing apparatus 10 will be described later.

  The terminal device 30 is a terminal owned by a user who uses the destination information providing service, and is, for example, a smartphone, a mobile phone, a notebook PC (Personal Computer), or a tablet terminal. The terminal device 30 has a positioning function. The positioning function is, for example, GPS. In addition to GPS, the terminal device 30 has a function of calculating position information using position information of a base station used for a telephone call or communication using a mobile phone, or a position using Wi-Fi radio waves. It may have a function of calculating information.

  Next, the hardware configuration of the destination information providing apparatus 10 will be described.

  FIG. 2 is a diagram illustrating an example of a hardware configuration of the destination information providing apparatus 10. As shown in FIG. 2, the destination information providing device 10 includes a CPU (Central Processing Unit) 61, a ROM (Read Only Memory) 62, a RAM (Random Access Memory) 63, a storage device 64, a network interface 65, and a portable storage. A medium drive 66 and the like are provided.

  Each component of the destination information providing apparatus 10 is connected to the bus 67. The storage device 64 is, for example, an HDD (Hard Disk Drive). In the destination information providing device 10, a program (including a destination information providing program) stored in the ROM 62 or the storage device 64, or a program read by the portable storage medium drive 66 from the portable storage medium 68 (destination information providing program) The function of the destination information providing apparatus 10 is realized by the processor such as the CPU 61 executing the program. The network interface 65 is, for example, a NIC (Network Interface Card).

  Next, returning to FIG. 1, the function of each unit constituting the destination information providing apparatus 10 will be described.

  As illustrated in FIG. 1, the destination information providing apparatus 10 includes a first storage unit 11, a second storage unit 12, a reception unit 13, a destination candidate extraction unit 14, a destination determination unit 15, and a transmission unit 16. The proximity position extraction unit 17 is provided.

  The first storage unit 11 corresponds to, for example, the ROM 62, the storage device 64, the portable storage medium drive 66, or the portable storage medium 68 shown in FIG. The first storage unit 11 can store a destination information providing program for determining a recommended destination.

  The second storage unit 12 corresponds to, for example, the ROM 62, the RAM 63, the storage device 64, the portable storage medium drive 66 or the portable storage medium 68 shown in FIG. The second storage unit 12 is used as a database (DB; Data Base) for storing a probability table and a route graph used for processing performed in the destination information providing apparatus 10. Here, the probability table is information in which the current position, the destination, and the probability that a traveler at the current position moves to the destination are associated with each other. The route graph is route information including a plurality of points, presence / absence of a route connecting the points, and coordinate information of each point. Details of the probability table and the path graph will be described later.

  The receiving unit 13 receives a recommendation request for a next destination candidate site based on the terminal device 30 and information on the position of the terminal device 30 possessed by the user. The receiving unit 13 is connected to the terminal device 30 so as to be able to communicate with each other, and is realized by the network interface 65 of FIG. Hereinafter, the current position information is referred to as current position information.

  Based on the current position information received from the terminal device 30, the destination candidate extraction unit 14 determines a destination candidate that is a candidate for the destination of the traveler and a destination from the current position based on the probability table stored in the second storage unit 12. Information on the probability of moving to a candidate is extracted.

  The destination determination unit 15 determines a recommended destination from among the destination candidates based on the destination candidate extracted by the destination candidate extraction unit 14 and the probability information.

  The transmission unit 16 transmits the recommended destination information determined by the destination information providing device 10 to the terminal device 30.

  The neighborhood position extraction unit 17 extracts a neighborhood position adjacent to the current position on the route graph. Details of the method for extracting the neighborhood position will be described later.

  The destination candidate extraction unit 14, the destination determination unit 15, and the neighborhood position extraction unit 17 described above are realized by a processor such as the CPU 61 or the MPU in FIG.

  Next, a destination information providing method by the destination information providing apparatus 10 will be described.

  FIG. 3 is a flowchart showing an example of a destination information providing method by the destination information providing system.

  First, a user who uses the destination information providing service receives a recommendation request from the destination information providing apparatus 10 using the terminal device 30 owned by the destination information providing apparatus 10 and current location information in order to receive a recommendation of the next destination from the destination information providing apparatus 10. And send. And the receiving part 13 of the destination information provision apparatus 10 receives a recommendation request and present position information from the terminal device 30 (S101). The receiving unit 13 stores the received current position information in the second storage unit 12.

  FIG. 4 is a diagram illustrating an example of a path graph. FIG. 4 displays a route graph superimposed on a sightseeing map for easy understanding. In the tourism map in FIG. 4, roads indicated by solid lines indicate highways, and roads indicated by dotted lines indicate general roads. Further, the rectangle indicates a railway station, and the solid line connecting the stations indicates a railway line. On the other hand, in the route graph in FIG. 4, A, B, X, Y, P, Q, R, and S indicate points indicating destinations (for example, sightseeing spots), and a line connecting the destinations indicates the route. Show.

  FIG. 5 is a diagram showing an example of a route graph DB showing the data structure of the route graph of FIG. The route graph DB is stored in the second storage unit 12. As shown in FIG. 5, the route graph DB is obtained by associating position information and information on adjacent points for each of points A, B, X, Y, P, Q, R, and S. In the position information column, latitude and longitude information is stored as coordinate information at the point. In the adjacent point column, information on a point where the point is adjacent on the route is stored.

  Returning to FIG. 3, after the process of S101, the destination candidate extraction unit 14 determines the point of the current position on the route graph based on the received current position information (S102). Specifically, the destination candidate extraction unit 14 assigns any one of a plurality of points stored in the route graph DB as the current position based on the received current position information. In the example of FIG. 4, the point assigned as the current position of the user is B. When assigning the current position, if the current position of the user does not match any of the points stored in the route graph DB, the destination candidate extraction unit 14 selects the nearest point from the plurality of points indicated in the route graph. Select a point and consider the selected point as the current position. Specifically, the nearest point is determined by executing a process of selecting the point having the shortest distance from the coordinates included in the current position information from the points registered in the route graph DB. be able to. According to this method, since the number of points registered on the route graph in the route graph DB can be suppressed, the amount of information stored in the second storage unit 12 can be reduced.

  Subsequently, the destination candidate extraction unit 14 extracts the primary destination candidate and probability information corresponding to the point of the current position determined in S102 from the probability table stored in the second storage unit 12 (S103). The process of S103 is performed because information corresponding to a plurality of current positions is registered in the probability table, and only information corresponding to the position of the current position determined in S102 is extracted from the probability table. Hereinafter, the probability table will be described.

  FIG. 6 is a diagram illustrating an example of the probability table. As shown in FIG. 6, the probability table is associated with each information of the current position, the destination, and the probability that the traveler at the current position moves to the destination, and is stored in the second storage unit 12. . It is preferable that all the points stored in the point column of the route graph DB of FIG. 5 are registered in the current position column of the probability table. In FIG. 7, the symbols registered in the current position and destination columns indicate the names of points indicating the destinations in FIG. 4. Further, the value registered in the probability column indicates the probability that the traveler at the current position moves to the destination. This probability can be calculated using the information shown in FIG.

  FIG. 7 is a diagram illustrating an example of frequency information for each travel route of a past traveler. As shown in FIG. 7, the information on the travel route of the past traveler is information in which the current position, the destination, and the number (frequency) of travelers who have moved from the current position to the destination are associated with each other. Referring to FIG. 7, for example, the frequency at which the traveler moves from the current position A to the destination X is 40, and the frequency at which the traveler moves from the current position A to the destination Y is 10. There is no record that the traveler has moved to a destination other than the destinations X and Y. Therefore, the probability that the traveler moves from the current position A to the destination X is calculated as {40 / (40 + 10)} × 100% = 80%, and the calculation result is registered in the probability table of FIG. Similarly, the probability that the traveler moves from the current position A to the destination Y is calculated as {10 / (40 + 10)} × 100% = 20%, and the calculation result is registered in the probability table of FIG. A probability table can be created by performing the above processing for each combination of the current position and the destination.

  FIG. 8 is a diagram illustrating a modified example of the probability table. As shown in FIG. 8, the probability table is a table in which each information of a point immediately before the current position, the current position, the destination, and the probability that the traveler at the current position moves to the destination is associated with the second memory. Stored in the unit 12. For example, when the point immediately before the current position is A and the current position is B, this indicates that the traveler was at A before the current position B. The symbols registered in the point immediately before the current position, the current position, and the destination column correspond to the names of points indicating the destinations in FIG. 4 or FIG. Note that the value registered in the probability column indicates the probability that the traveler at the current position will move to the destination. This probability is based on the information on the travel route of the past traveler shown in FIG. Can be calculated.

  FIG. 9 is a modification of the frequency information for each travel route of the past traveler. As shown in FIG. 9, the information on the travel route of the past traveler is associated with the point immediately before the current position, the current position, the destination, and the number (frequency) of travelers who have moved from the current position to the destination. And is stored in the second storage unit 12. Referring to FIG. 9, for example, a traveler who has moved from point A to current position B has a frequency of 10 moving from current position B to destination X, and a traveler who has moved from point A to current position B is The frequency of movement from the current position A to the destination Y is 10. There is no record that the traveler has moved to a destination other than the destinations X and Y. Therefore, the probability that the traveler moves from the current position A to the destination X is calculated as {10 / (10 + 10)} × 100% = 50%, and the calculation result is registered in the probability table of FIG. Similarly, the probability that the traveler moves from the current position A to the destination Y is calculated as {10 / (10 + 10)} × 100% = 50%, and the calculation result is registered in the probability table of FIG. The probability table can be created by performing the above processing for each combination of the route to the current position and the destination.

  Next, a specific example of the processing of this embodiment will be described using the probability table of FIG. Hereinafter, the current position of the terminal device 30 will be described as N.

  FIG. 10 is a flowchart illustrating an example of a process of extracting a primary destination candidate and probability information in S103. In S103, a process of sequentially searching for information corresponding to the point of the current position determined in S102 from the first row of the probability table is executed.

  First, the destination candidate extraction unit 14 performs the search from the first row of the probability table, so that the value of i is initially set to i = 1 (S201).

  Subsequently, the destination candidate extraction unit 14 searches the probability table and determines whether or not the i-th row exists in the probability table (S202). When the i-th row does not exist in the probability table (No in S202), it is determined that the search of all rows in the probability table is completed, and the process proceeds to S104. On the other hand, when the i-th row exists in the probability table (Yes in S202), it is determined whether or not the current position N is registered by referring to the “current position” column of the i-th row of the probability table. If the current position N is not registered in the “current position” column of the i-th row (No in S203), it is determined that the information corresponding to the current position is not stored in the i-th row of the probability table. Therefore, in order to retrieve the next row of the probability table, the value of i is counted up, and a value obtained by adding 1 to i is set as a new value of i (S205). After the process of S205, the process returns to S202, and the processes after S202 are executed again.

  On the other hand, when the current position N is registered in the “current position” column of the i-th row of the probability table (Yes in S203), the destination candidate extraction unit 14 is registered in the “destination” column corresponding to the i-th row. Are extracted as primary destination candidates, and information on probabilities registered in the “probability” column corresponding to the i-th row is extracted (S204). Thereafter, the process returns to S202 via the process of S205 that counts up the value of i. Then, in order to search the i + 1th and subsequent rows of the probability table, the processing after S202 is executed again.

  Eventually, when the search of all the rows of the probability table is completed, it is determined as S202 negative in S202, and the process proceeds to S104.

  As described above, all primary destination candidates and probability information corresponding to the point of the current position determined in S102 can be extracted from the probability table.

  Returning to FIG. 3, after the process of S103, the destination determination unit 15 determines whether or not the destination can be uniquely determined from the primary destination candidates (S104). Hereinafter, the details of the processing of S104 will be described with a set of primary destination candidates as C1.

  FIG. 11 is a flowchart illustrating an example of a process for determining a destination from the primary destination candidates in S104.

  First, the destination determination unit 15 sorts all destination candidates belonging to the set of primary destination candidates C1 in descending order of probability (S301).

  FIG. 12 is a diagram illustrating an example of a result of sorting the destination candidates when the current position is A in descending order of probability. As can be seen from FIG. 6, the primary destination candidates are X and Y, the probability of moving from A to X is 80%, and the probability of moving from A to Y is 20%. Therefore, when the destination candidates are sorted, they are arranged in the order of X and Y.

  Subsequently, the destination candidate extraction unit 14 extracts destination candidates c1 and c2 (provided that c1 ≧ c2) having the highest probability from the primary destination candidates (S302). For example, in the example of FIG. 12, the destination candidate extraction unit 14 extracts X as the destination candidate c1 and Y as the destination candidate c2.

  Returning to FIG. 11, subsequently, the destination determination unit 15 determines whether the probability difference between c1 and c2 is equal to or greater than a predetermined threshold (S303). For example, when the threshold is set to 5%, according to the example of FIG. 12, the probability difference between c1 and c2 is calculated as 80% −20% = 60%. For example, when the threshold is set to 5%, since 60% ≧ 5%, in this case, the destination determination unit 15 determines that the probability difference between c1 and c2 is equal to or greater than a predetermined threshold (Yes in S303). .

  When it is determined that S303 is affirmative, the destination determination unit 15 determines c1 as the next destination. The destination determining unit 15 determines that the next destination has been uniquely determined (Yes in S104) (S305). Returning to FIG. 3, the transmission unit 16 transmits the information to the terminal device 30 that has transmitted the recommendation request (S105). Then, a series of processing by the destination information providing apparatus 10 is finished.

  On the other hand, returning to FIG. 11, when the probability difference between c1 and c2 is smaller than the predetermined threshold (No in S303), the destination determination unit 15 has difficulty in selecting either c1 or c2. It is determined that the destination could not be determined uniquely (No at S104) (S306). Then, the process proceeds to S106 in FIG.

  For example, when the current position is B and X is extracted as c1 and Y is extracted as c2, the probability difference between c1 and c2 is calculated as 50% -50% = 0% from the probability table of FIG. . If the threshold is set to 5%, since 0% <5%, the destination determination unit 15 determines that the probability difference between c1 and c2 is not equal to or greater than the predetermined threshold (No in S303), and proceeds to S106. .

  In S106 of FIG. 3, the destination candidate extraction unit 14 extracts secondary destination candidates from the primary destination candidates in order to narrow down the primary destination candidates. The details of the secondary destination candidate extraction method will be described below.

  FIG. 13 is a flowchart illustrating an example of a secondary destination candidate extraction method in S106.

  First, the destination candidate extraction unit 14 initializes a set C2 of secondary destination candidates with an empty set (S401).

  Subsequently, the destination candidate extraction unit 14 extracts all destination candidates whose difference in probability from c1 is within a predetermined threshold ε (S402). According to the probability table of FIG. 6, only Y is a primary destination candidate whose probability difference with X is within a predetermined threshold (ε = 5%). Therefore, the destination candidate extraction unit 14 extracts Y in S402.

  Subsequently, the destination candidate extraction unit 14 adds c1 extracted in S302 of FIG. 11 and the destination candidate extracted in S402 to the set of secondary destination candidates C2 (S403). When X is extracted as c1 in S302, the destination candidate extraction unit 14 adds X and Y to the set C2 as secondary destination candidates. Thereafter, the process proceeds to S107 in FIG. As described above, the destination candidate extraction unit 14 can extract secondary destination candidates.

  In S107 of FIG. 3, the vicinity position extraction unit 17 extracts the vicinity position of the current position using each information of the current position and the secondary destination candidate. Here, the vicinity position is a point estimated to show the same movement tendency as when departing from the current position in consideration of the terrain around the point where the traveler is located and the traffic network such as roads and railways. is there. The reason for extracting the neighborhood position is that it is assumed that the traveler at the neighborhood location and the traveler at the current location have the same movement tendency, so the next destination is determined using the information corresponding to the current location. This is because, when it becomes difficult to narrow down, the next destination can be estimated using information corresponding to the neighboring position. Further, if the vicinity position is not used, the data of all points on the route graph are processed in order to estimate the next destination candidate site, which may increase the processing time.

  Hereinafter, as an example of the vicinity position, a method for extracting the vicinity position when a point adjacent to the point of the current position on the route graph is regarded as the vicinity position will be described.

  FIG. 14 is a flowchart illustrating an example of a method for extracting a neighboring position in S107.

  First, the neighborhood position extraction unit 17 initializes a neighborhood position set N with an empty set (S501).

  Subsequently, the neighborhood position extraction unit 17 extracts a set T of destinations adjacent to the current position on the route graph (S502). For example, when the current position is B, referring to the route graph DB of FIG. 5, it can be seen that the destinations adjacent to the current position B are three points A, X, and Y. Therefore, the neighborhood position extraction unit 17 extracts A, X, and Y as destinations belonging to the set T.

  Subsequently, the neighborhood position extraction unit 17 determines whether or not the determination process has been performed for all destinations belonging to the set T (S503). When it is not determined that the determination process has been performed for all destinations (No in S503), the vicinity position extraction unit 17 extracts an undetermined point t from the set T (S504).

  Subsequently, the proximity position extraction unit 17 determines whether or not the point t is adjacent to all secondary destination candidates belonging to the set C2 on the route graph (S505). When it is determined that all secondary destination candidates belonging to the set C2 are adjacent to each other on the route graph (Yes in S505), the point t is determined as a neighboring position and added to the set N of neighboring positions (S506). . For example, when the secondary destination candidates are X and Y and A is extracted as the point t, referring to the route graph DB of FIG. 5, A is adjacent to both X and Y on the route graph. . Therefore, the neighborhood position extraction unit 17 determines S505 to be affirmative, and adds A to the neighborhood position set N.

  On the other hand, if it is not determined that all secondary destination candidates belonging to the set C2 are adjacent to each other on the route graph (No at S505), the process returns to S503, and the neighboring position extraction unit 17 performs the processing from S503 onward again. Run. For example, when the secondary destination candidates are X and Y and X is extracted as the point t, referring to the route graph DB in FIG. 5, X is adjacent to both X and Y on the route graph. Not. Therefore, the proximity position extraction unit 17 determines that S505 is negative. When Y is extracted as the point t, referring to the route graph DB in FIG. 5, Y is not adjacent to either X or Y on the route graph. Therefore, also in this case, the vicinity position extraction unit 17 determines S505 negative.

  When the processing from S503 to S506 is repeated, the determination processing for all points belonging to the set T is finished. If it is determined in S503 that the determination process has been performed for all points belonging to the set T (Yes in S503), the neighboring positions belonging to the set N are determined, and the process proceeds to S108. After the above processing, A is extracted as a neighboring position.

  Subsequently, in S108, the destination determining unit 15 acquires the probability information of the neighboring positions from the probability table, and determines a recommended destination based on the probability information. In S108, a recommended destination is determined by searching for a destination having the highest probability among destinations starting from the neighboring position. For example, when the vicinity position is A, referring to the probability table of FIG. 6, the destinations that can be selected when the current position A is the starting point are two points X or Y. Further, referring to the probability column in the probability table, the probability of moving from A to X is 80%, and the probability of moving from A to Y is 20%. That is, since the probability of moving from A to X is higher than the probability of moving from A to Y, the destination determining unit 15 determines X as a recommended destination. If the recommended destination cannot be uniquely determined, for example, when the difference in probability is within a predetermined threshold ε, the destination determining unit 15 may determine a plurality of destinations as recommended destinations.

  After the process of S108, the transmission unit 16 transmits the determined destination information to the terminal device 30 that has transmitted the recommendation request (S109).

  FIG. 15 is a diagram illustrating an output example on the user side of recommended destination information. As shown in FIG. 15, not only the recommended destination but also other candidate destinations are provided to the user together with the corresponding probability information, so that the options for the user can be expanded and the convenience can be improved.

  FIG. 16 is a diagram illustrating another output example on the user side of recommended destination information. As shown in FIG. 16, in addition to the information shown in FIG. 15, information on a destination that recommends a diagram in which a route graph is superimposed on a map can be provided to the user side. Specifically, first, map information is stored in the second storage unit 12 together with the route graph. Then, the transmission unit 16 reads out, from the second storage unit 12, map information corresponding to an area in a predetermined range centered on the current position in the route graph stored in the second storage unit 12. Thereafter, the transmission unit 16 superimposes the map and the route graph, and transmits the superimposed information to the terminal device 30. As described above, the destination information providing apparatus 10 can provide the information shown in FIG. 16 to the user side.

  According to the above method, since the destination can be grasped two-dimensionally by referring to the map, the convenience of the user can be improved. After the process of S109, a series of processes by the destination information providing apparatus 10 is terminated.

  As described above, the destination information providing apparatus 10 can provide recommended destination information to a user who uses a destination information providing service.

  When the destination information providing apparatus 10 uses a method of determining a destination having the highest probability as a candidate site for the next destination based on the probability that the traveler will move from the current position to a certain destination, a similar probability When there are a plurality of destinations having a destination, it becomes difficult to determine one of the destinations.

  According to the present embodiment, information on the current position is received, a neighboring position that is a point in the vicinity of the current position is extracted, and the destination is searched from among the destination candidates by comparing the probabilities of moving from the neighboring position to the destination candidate. To decide. According to this method, even if it is difficult for the destination information providing apparatus 10 to determine the next destination based on the probability information about the current position, the destination information providing apparatus 10 attempts to determine the next destination using the probability information about the neighboring position. This makes it possible to narrow down destination candidates. For this reason, it becomes possible to improve the precision which determines the candidate place of the next movement destination by a simple method.

(Modification)
Next, a modified example of the destination information providing method will be described. In addition, since the information processing system for implement | achieving this modification can use the structure of the destination information provision system illustrated by FIG. 1 and FIG. 2, description is abbreviate | omitted.

  In the embodiments described so far, when the next destination cannot be uniquely determined from the primary destination candidates, the secondary destination candidates are extracted from the primary destination candidates, and the current position and the secondary destination are extracted. Points adjacent to both destination candidates are extracted as neighboring positions. On the other hand, in this modification, when the next destination cannot be uniquely determined from the primary destination candidates, a traffic network common to the current position is selected from the points adjacent to the current position on the route graph. The point which has is selected as a near position.

  FIG. 17 is a flowchart showing a modification of the destination information providing method. The process up to S104 and the process of S105 executed when it is determined that S104 is affirmative are substantially the same as the process of FIG.

  If it is not determined in S104 of FIG. 17 that the next destination has been uniquely determined from the primary destination candidates (No in S104), the vicinity position extraction unit 17 extracts a vicinity position adjacent to the current position (S107a). ).

  FIG. 18 is a flowchart illustrating an example of a method for extracting a neighboring position in S107a. The processing from S501 to S504 is substantially the same as the processing in FIG. In S504, after the undetermined point t is extracted from the set T, the neighboring position extraction unit 17 determines whether the point t has a correlation in the traffic network with the current position (S505a). Specifically, a DB that stores information on the traffic network for each point is stored in the second storage unit 12.

  FIG. 19 is a diagram illustrating an example of a route graph. In FIG. 19, the point C is newly added to the route graph of FIG. FIG. 20 is a diagram illustrating an example of a traffic network DB. In the traffic network DB of FIG. 20, each point included in the route graph of FIG. 19 is registered in association with the name of the nearest railway line and the name of the nearest main road. The main road is, for example, a national road or a highway. “-” In FIG. 20 indicates that the corresponding information does not exist and is not registered.

  In S505a, for example, when the current position is B and C is extracted as the point t, referring to the traffic network DB of FIG. 20, the nearest railway lines are the a and b lines. In common. B and C are also common in that the national highway 16 is included in the nearest main road. Therefore, in this case, the vicinity position extraction unit 17 determines that the point t (t = C) has a correlation in the traffic network with the current position (Yes in S505a). Then, the vicinity position extraction unit 17 determines the point t as the vicinity position and adds it to the set N of the vicinity positions (S506). Thereafter, the process returns to S503.

  On the other hand, in S505a, for example, when the current position is B and A is extracted as the point t, referring to the traffic network DB in FIG. Railway lines are a-line and b-line. From this, it can be seen that A and B do not have a common point on the railway line. The closest main road of A is National Highway No. 1, and the closest main road of B is National Highway 16 and National Highway 133. From this, it can be seen that A and B have no common points on the main road. Therefore, the neighborhood position extraction unit 17 determines that the point t (t = A) has no correlation with the current position in the traffic network (No in S505a), and returns to S503.

  If it is determined in S503 that determination has been performed for all elements belonging to the set T (Yes in S503), the process proceeds to S108 in FIG. The processing after S108 is substantially the same as the processing shown in FIG. Note that if a plurality of points are extracted as neighboring positions as a result of the processing in S505a, the distance between the current position and each point is measured using the coordinate information, and the point with the shortest distance is selected as the neighboring position. can do.

  When a traveler travels outside the walking range, the possibility of using a transportation network is generally high. For this reason, as in the present modification, a neighborhood that is geographically similar to the current location is determined by determining a location having a correlation between the current location and the traffic network based on the traffic network information for each location. Since the position can be extracted, the selection accuracy can be improved in selecting the recommended destination.

  The preferred embodiments of the present invention have been described in detail above, but the present invention is not limited to specific embodiments, and various modifications and changes can be made. For example, the present invention can be applied not only to a person but also to a use for determining a destination of a car or a luggage. Further, the present invention can be applied not only to a sightseeing guide service but also to a service that recommends a travel route that is not congested, a service that provides a prediction of congestion and traffic congestion, and the like.

  The destination information providing apparatus 10 can also display recommended destination information using a display device provided in the apparatus. According to this configuration, the provider of the destination information providing service can grasp the usage status of the destination information providing service and the validity of the processing result while referring to the display screen. The display device is, for example, a liquid crystal display, a plasma display, an organic EL display, or the like.

10: Destination information providing device 11: First storage unit 12: Second storage unit 13: Reception unit 14: Destination candidate extraction unit 15: Destination determination unit 16: Transmission unit 17: Neighborhood position extraction unit 30: Terminal device 50: Network 61: CPU
62: ROM
63: RAM
64: Storage device 65: Network interface 66: Portable storage medium drive 67: Bus 68: Portable storage medium

Claims (7)

In the destination information providing device,
Processing to receive user location information;
Based on the probability of moving from the user's position to a destination candidate, out of the destination candidates, a first destination candidate and a second destination candidate whose probability is less than or equal to the first destination candidate Processing to extract,
When the difference between the first probability of moving from the user position to the first destination candidate and the second probability of moving from the user position to the second destination candidate is greater than or equal to a predetermined threshold. , Processing for determining the first destination candidate as a destination from the position of the user;
When a difference between the first probability and the second probability is smaller than the predetermined threshold, a process of specifying a proximity position that is a point in the vicinity of the user position;
A process of determining a destination from the position of the user from among the candidates by comparing the probability of moving from the neighboring position to a destination candidate;
A destination information providing program characterized in that the program is executed. The process of extracting the first destination candidate and the second destination candidate is as follows:
Including sorting the destination candidates in descending order of the probabilities, determining the first destination candidate after sorting as the first destination candidate, and determining the second destination candidate as the second destination candidate. The destination information providing program according to claim 1, wherein: The process of specifying the vicinity position is as follows:
A process for extracting from the destination candidates all destination candidates whose difference in probability between the first destination candidate and the first destination candidate is within the predetermined threshold;
In the route information indicating the route connecting the points, a process of extracting a point adjacent to the point corresponding to the position of the user;
A process of extracting a point adjacent to all of the first destination candidate and all of the destination candidates from points adjacent to the point corresponding to the position of the user,
Destination information providing program according to claim 1 or 2, characterized in that it comprises a. The process of specifying the vicinity position is as follows:
Based on the information of the associated transportation network for each point, according to claim 1 or 2, characterized in that it comprises a process of determining a point having a correlation of the position and traffic network of the user as a position near Destination information providing program. The process of specifying the vicinity position is as follows:
From the plurality of points included in the route information, any one of claims 1-4 in which the distance between the coordinates included in the information of the position of the user, characterized in that it comprises a process of selecting the point having the shortest The destination information providing program according to item 1. A receiving unit that receives information on a user's location;
Based on the probability of moving from the user's position to a destination candidate, out of the destination candidates, a first destination candidate and a second destination candidate whose probability is less than or equal to the first destination candidate A destination candidate extraction unit to be extracted;
When a difference between a first probability of moving from the user position to the first destination candidate and a second probability of moving from the user position to the second destination candidate is smaller than a predetermined threshold. , and the neighboring position extraction unit for specifying a position near a point near the position of the user,
When the difference between the first probability and the second probability is equal to or greater than a predetermined threshold, the first destination candidate is determined as a destination from the user's position, and the first probability and the first probability Destination determination for determining a destination from the user's position from among the destination candidates by comparing the probability of moving from the neighboring position to the destination candidate when the difference from the probability of 2 is smaller than a predetermined threshold And
A destination information providing apparatus comprising: A destination information providing method by a destination information providing apparatus,
Receive user location information,
Based on the probability of moving from the user's position to a destination candidate, out of the destination candidates, a first destination candidate and a second destination candidate whose probability is less than or equal to the first destination candidate Extract and
When the difference between the first probability of moving from the user position to the first destination candidate and the second probability of moving from the user position to the second destination candidate is greater than or equal to a predetermined threshold. , Determining the first destination candidate as a destination from the position of the user;
If the difference between the first probability and the second probability is less than the predetermined threshold , identify a nearby position that is a point near the user's position;
By comparing the probability of moving from the neighboring position to a destination candidate, the destination from the user position is determined from among the destination candidates.
A destination information providing method characterized by the above.

Images