JPWO2009011035A1 - Stop location candidate information registration device, stop location candidate information registration method, stop location candidate information registration program, and storage medium - Google Patents

Abstract

The drop-in place candidate information registration device holds history information including stay place information. The history information search means searches for history information that matches a predetermined condition. The event route information generating means generates event route information from the history information searched by the history information searching means. The stop location candidate information generating means generates the stop location candidate information using the event route information. The stop location candidate information registration means registers the stop location candidate information generated by the stop location candidate information generation means. In this way, the drop-in place candidate information registration device extracts a set of related stay places from the generated event route information, generates and registers the drop-off place candidate information, and presents it as a drop-in place It is possible to hold information suitable for

Description

  The present invention relates to a technique for registering stop location candidate information using movement history information.

  When a route search is performed using a navigation device, it is possible to obtain useful information for the user by acquiring not only the route from the departure point to the destination but also the stopover point from the departure point to the destination. ,desirable.

  Conventionally, when a search request for various facilities is received from a navigation device, there is a server device that provides a search result requested by another navigation device in the past at the same position as the location requested by the navigation device (for example, Patent Document 1).

JP 2002-269129 A

  However, the above server device only provides a search result related to a search request of another navigation device, and the mobile object equipped with the navigation device that actually made the search request has moved to the position of the search result. However, it cannot be said that the usefulness as stop-by information is sufficient.

  Examples of problems to be solved by the present invention include the above. An object of the present invention is to provide a stop location candidate information registration apparatus that holds useful stop location candidate information.

  The invention according to claim 1 is a drop-in place candidate information registration device, history information holding means for holding history information including stay place information, history information search means for searching for the history information, and the history information Event path information generating means for generating event path information from, stop area candidate information generating means for generating stop place candidate information from the event path information, stop place candidate information registering means for registering the stop place candidate information, It is characterized by providing.

  The invention according to claim 5 is a drop-in place candidate information registration method, a history information holding step of holding history information including stay place information, a history information search step of searching for the history information, and the history information An event route information generating step for generating event route information from, a stop location candidate information generating step for generating stop location candidate information from the event route information, a stop location candidate information registration step for registering the stop location candidate information, It is characterized by providing.

  According to a sixth aspect of the present invention, there is provided a stop location candidate information registration program executed by an apparatus including a computer, history information holding means for holding history information including stay location information, and history for searching for the history information Information search means, event route information generation means for generating event route information from the history information, stop location candidate information generation means for generating stop location candidate information from the event route information, and the stop location candidate information are registered. The computer is caused to function as a drop-in place candidate information registration unit.

It is a figure which shows schematic structure of an information provision system. It is a conceptual diagram of a navigation apparatus. It is a block diagram which shows schematic structure of the drop-in place candidate information registration server. It is a conceptual diagram of various data structures. It is a figure which shows the example of stay information specification. It is a flowchart of a stay area history information registration process. It is a conceptual diagram of event route information. It is a figure which shows the method of specifying event route information. It is a figure which shows the example of the stop place candidate information generation method. It is a flowchart of a near place candidate information registration process. It is a conceptual diagram of drop-in place information. It is a display example of stop location information.

Explanation of symbols

1 Information Providing System 300 Current Location Information Providing Device 350 Feature Information DB
360 Category DB
370 Stay Area History Information DB
380 Preference category information DB
400 Stop location candidate information registration server 416 Stay area history information search unit 417 Event route information generation unit 418 Stop location candidate information generation unit 419 Stop location candidate information registration unit 420 Stop location information provision request reception unit 421 Stop location candidate information search unit 422 Stop location information generation unit 423 Stop location information provision unit 424 Stay period related information acquisition unit 500 Information provision request device 510 Stop location candidate information DB

  According to one aspect of the present invention, there is a drop-in place candidate information registration device that includes history information holding means for holding history information including stay place information, history information search means for searching for the history information, and history information. Event route information generating means for generating event route information, stop location candidate information generating means for generating stop location candidate information from the event route information, and stop location candidate information registering means for registering the stop location candidate information Prepare.

  Specifically, the above stop location candidate information registration device can be configured as a server device. The drop-in place candidate information registration device holds history information including stay place information. The history information search means searches for history information that matches a predetermined condition. The event route information generating means generates event route information from the history information searched by the history information searching means. Here, the event route information is route information from a predetermined departure position to a return to the departure position via a plurality of places. Then, the stop location candidate information generating means generates the stop location candidate information using the event route information. Here, the drop-in place candidate information means information related to a stay place set that is presumed to be highly relevant among the stay place sets of the event route information. Specifically, the stop location candidate information generating means extracts a set of stay locations included in the event route information of a predetermined number or more from the set of stay locations in the event route information, and obtains information about the set of stay locations. Generated as drop-in place candidate information. The drop-in place candidate information registration means registers the drop-in place candidate information generated by the drop-in place candidate information generation means.

  In this way, the stop location candidate information registration device generates event route information from the history information, extracts a set of related stay locations from the generated event route information, and stops location candidate information related to the stay location set Since the drop-in place candidate information is registered, information suitable for presenting as a drop-in place can be held. Therefore, the drop-in place candidate information registration device can provide information on the drop-in place by using the drop-in place candidate information.

  In one aspect of the above stop location candidate information registration apparatus, the stop location information providing request receiving means for receiving the stop location information providing request together with the position information, and the stop location candidate information for searching for the stop location candidate information related to the position information It further comprises search means, stop location information generating means for generating stop location information from the stop location candidate information, and stop location information providing means for providing the stop location information. In this case, the drop-in place candidate information registration device can provide information on the drop-in place corresponding to the position information. Moreover, since the above-mentioned stop-by place information is information generated based on the past stay history, it is highly useful.

  In another aspect of the above stop location candidate information registration device, the location information acquisition means for acquiring location information, the stop location candidate information search means for searching for stop location candidate information related to the location information, and the stop location A stop location information generating means for generating stop location information from the candidate information and a stop location information providing means for providing the stop location information are further provided. In this case, the stop location candidate information registration device can voluntarily provide information on the stop location corresponding to the position information without being requested from a predetermined device.

  In another mode of the above stop location candidate information registration device, the history information includes a stay period, the stay location period includes the stay period in the stop location candidate information, and acquires information related to the stay period. The drop-in information generation means further includes related information acquisition means, and includes information related to the stay period in the drop-in place information. In this case, since the drop-in place candidate information registration device includes information on the stay period in the drop-in place information, it is possible to provide more useful information as compared with the case where only the drop-in place information is provided.

  In another aspect of the present invention, the drop-in place candidate information registration method includes a history information holding step for holding history information including stay place information, a history information search step for searching for the history information, and an event route from the history information. An event route information generating step for generating information, a stop location candidate information generating step for generating stop location candidate information from the event route information, and a stop location candidate information registering step for registering the stop location candidate information.

  Also in this method, event route information is generated from history information, a set of related stay places is extracted from the generated event route information, and stop place candidate information about the stay place set is generated, and the stop place Since candidate information is registered, it is possible to hold information suitable for presentation as a stopover place.

  According to still another aspect of the present invention, there is a stop location candidate information registration program executed by an apparatus including a computer, history information holding means for holding history information including stay location information, and history for searching for the history information Information search means, event route information generation means for generating event route information from the history information, stop location candidate information generation means for generating stop location candidate information from the event route information, and the stop location candidate information are registered. The computer is caused to function as a stopover place candidate information registration unit.

  By executing this program on various devices, the stop location candidate information registration device of the present invention can be realized. This drop-in place candidate information registration program can be suitably handled in a state of being recorded on a recording medium.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

[Schematic configuration of information provision system]
FIG. 1 shows a conceptual diagram of the information providing system 1. In the present embodiment, the information providing system 1 includes a current position information providing apparatus 300, a stop-by place candidate information registration server 400, and an information provision requesting apparatus 500.

  The current position information providing device 300 is specifically a navigation device 200 (details will be described later) having a GPS (Global Positioning System) receiver. The current location information providing apparatus 300 transmits the current location information 800 to the drop-in location candidate information registration server 400 as appropriate, or transmits it in a lump. Here, the current location information 800 includes location information 712 acquired via a GPS receiver, time information 711 at the time of acquiring the location information 712, and a user ID 710 for identifying the current location information providing device 300. It is information including. The current position information providing apparatus 300 acquires the position information 712 and the current position information 800 according to the positioning interval and the transmission interval defined in the parameter file held in the data storage unit 36 or the like in the navigation apparatus 200. Is sent.

  The drop-in place candidate information registration server 400 is a server device, and based on the current location information 800 acquired from the current location information providing device 300, specifies the period and facility where the current location information providing device 300 has stayed, and specifies the specified information. Is stored as stay area history information 375. Then, the stop location candidate information registration server 400 generates stop location candidate information 515 that is information for providing the stop location information using the stay area history information 375, and registers the stop location candidate information 515. . Details of the drop-in place candidate information registration server 400 will be described later.

  Specifically, the information provision requesting device 500 is a personal computer or a vehicle navigation device. When the information provision requesting device 500 makes a route search request to the drop-in place candidate information registration server 400 and makes an information provision request regarding the drop-in place, the drop-in place candidate information registration server 400 holds the drop-in place candidate information 515. The stop location information 754 generated based on the above is transmitted. Here, the stop location information 754 is information regarding the stop location corresponding to a predetermined position.

  Hereinafter, an example of a navigation device mounted on the current position information providing device 300 will be described.

[Navigation device]
FIG. 2 shows the configuration of the navigation apparatus 200 according to the embodiment of the present invention. As shown in FIG. 2, the navigation device 200 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, and a voice output. A unit 50 and an input device 60 are provided.

  The autonomous positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.

  The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.

  The system controller 20 includes an interface 21, a CPU 22, a ROM 23, and a RAM 24, and controls the entire navigation device 200.

  The interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20. The CPU 22 controls the entire system controller 20. The ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored. The RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.

  A system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50, and an input device 60 are mutually connected via a bus line 30. It is connected to the.

  The disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20. The disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.

  The data storage unit 36 is composed of, for example, an HDD and stores various data used for navigation processing such as map information and facility data.

  The communication device 38 includes, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and receives various types of information via the communication interface 37.

  The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map data from the data storage unit 36. The display unit 40 displays the map data read from the data storage unit 36 by the system controller 20 on a display screen such as a display. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately. A buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal display or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided. . The display 44 is composed of, for example, a liquid crystal display device having a diagonal of about 5 to 10 inches, and is mounted near the front panel in the vehicle.

  The audio output unit 50 includes a D / A converter 51 that performs D / A conversion of audio digital data sent from the disk drive 31 or the RAM 24 via the bus line 30 under the control of the system controller 20, and a D / A converter. An amplifier (AMP) 52 that amplifies the audio analog signal output from 51, and a speaker 53 that converts the amplified audio analog signal into audio and outputs it to the vehicle are configured.

  The input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data. The input device 60 is disposed around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle. When the display 44 is a touch panel system, the touch panel provided on the display screen of the display 44 also functions as the input device 60.

[Stopping place candidate information registration server]
FIG. 3 shows a functional configuration of the drop-in place candidate information registration server 400. The drop-in place candidate information registration server 400 is actually a server device. The drop-in place candidate information registration server 400 includes a control unit 401, a transmission / reception unit 402, an input unit 403, and a storage unit 404, as shown in the figure. The storage unit 404 includes a feature information DB 350, a category DB 360, a stay area history information DB 370, a preference category information DB 380, and a drop-in place candidate information DB 510. Specifically, the control unit 401 is a CPU or the like, and performs overall control of the drop-in place candidate information registration server 400 as a whole. The control unit 401 includes a current location information acquisition unit 411, a stay information specifying unit 412, a stay facility specifying unit 413, a stay area history information registration unit 414, a preference category information registration unit 415, and a stay area history information search unit. 416, event route information generation unit 417, drop-in place candidate information generation part 418, drop-in place candidate information registration part 419, drop-in place information provision request receiving part 420, drop-in place candidate information search part 421, drop-in place An information generation unit 422, a stopover location information provision unit 423, a stay period related information acquisition unit 424, and a position information acquisition unit 425 are provided. That is, when the control unit 401 executes a predetermined program, the current location information acquisition unit 411, the stay information identification unit 412, the stay facility identification unit 413, the stay area history information registration unit 414, and the preference category information registration unit 415, stay area history information search unit 416, event route information generation unit 417, stop location candidate information generation unit 418, stop location candidate information registration unit 419, stop location information provision request reception unit 420, and stop location The candidate information search part 421, the stop location information generation part 422, the stop place information provision part 423, the stay period related information acquisition part 424, and the position information acquisition part 425 are implement | achieved.

  The transmission / reception unit 402 transmits / receives various information such as the current location information 800 and the stop-by location information 754. Specifically, the transmission / reception unit 402 is a network interface. The input unit 403 includes a keyboard, a mouse, and the like for inputting various commands and data. The storage unit 404 holds a feature information DB 350, a category DB 360, a stay area history information DB 370, a preference category information DB 380, and a drop-in place candidate information DB 510. Specifically, the storage unit 404 is a hard disk or the like. Here, the feature information DB 350 is a database that holds feature information 355 associated with facility positions and facility names.

  An example of the feature information DB 350 is shown in FIG. As shown in the figure, the feature information DB 350 includes a facility location 351 that indicates location information of a facility, a facility name 352 that indicates a facility name, a business time 353 that indicates the business hours of the facility, and a facility stay that indicates a standard time for staying at the facility. It has a standard time 354.

  The category DB 360 is a database that holds category information 365. An example of the category DB 360 is shown in FIG. The category information 365 includes a category name 361 indicating a facility category and a facility name 362 indicating a facility name.

  The stay area history information DB 370 is a database that holds the stay area history information 375. An example of the stay area history information DB 370 is shown in FIG. The stay area history information 375 includes a user ID 371 that indicates a user ID that uses the current position information providing apparatus 300, a stay period 372 that indicates a period of stay in the facility, and a stay place 373 that indicates a stay place.

  The preference category information DB 380 holds a category that the user likes from the stay area history information 375 of the stay area history information DB 370. An example of the preference category information DB 380 is shown in FIG. Specifically, the preference category information DB 380 holds preference category information 385 including a user ID 381 and a preference category name 382.

  The drop-in place candidate information DB 510 is a database that holds drop-in place candidate information 515 including a set of stay place information and a stay period of the stay place information.

  The current location information acquisition unit 411 acquires current location information 800 from the current location information providing device 300. The current location information acquisition unit 411 stores the current location information 800 in the storage unit 404 or the like.

  The stay information specifying unit 412 specifies the stay information of the current location information providing apparatus 300 using the current location information 800 acquired by the current location information acquisition unit 411. Here, the stay information is information including a stay position 720 and a stay period 730. Specifically, the stay information specifying unit 412 arranges the acquired current location information 800 in the order of time information in units of user IDs 710. As a result, the current location information providing device 300 is in the same position for a predetermined period (for example, 1 hour). If it can be determined that the current position information providing device 300 is in the current position, it is assumed that the current position information providing apparatus 300 stays at the position.

  FIG. 5A shows an example in which the current location information 800 is arranged in order of time information in units of user IDs 710. In this case, the stay information specifying unit 412 indicates that the current location information providing device 300 corresponding to the user ID 710 “A001” is “July 10, 2007, 15:00 to July 10, 2007, 15:30. ”Is determined to have stayed at the position“ X1, Y1 ”. Therefore, the stay information specifying unit 412 sets the stay position 720 as “X1, Y1”, and sets the stay period 730 as “July 10, 2007, 15:00 to July 10, 2007, 15:30”.

  Also, the stay information specifying unit 412 stays within the range during the above period when the current location information providing device 300 is located within a certain range for a predetermined period (hereinafter also referred to as “walking”). It is determined that it was.

  FIG. 5B shows an example of the migratory state. As shown in FIG. 5B, when the location information 712 of the current location information 800 within the predetermined period is included in the area 701, the stay information specifying unit 412 sets the above period as the stay period 730 and sets the current position information The stay position 720 of the providing apparatus 300 is set as a predetermined position in the area 701.

  The stay facility specifying unit 413 specifies the stay facility using the stay position 720 specified by the stay information specifying unit 412. Specifically, the stay facility specifying unit 413 searches the feature information DB 350, and if the stay position 720 is within a predetermined range of the facility position 351 in the feature information 355 in the feature information DB 350, the facility position 351 Judged that he was staying at a facility corresponding to. Note that the stay facility specifying unit 413 may calculate the stay calculated based on the stay period 730 even if the stay position 720 is within the predetermined range of the facility position 351 or if the stay period 730 is not within the business hours 353. When the time is significantly different from the facility stay standard time 354, it is not determined that the user is staying at the facility corresponding to the facility position 351. If the stay facility specifying unit 413 does not determine that the user has stayed at the facility corresponding to the facility position 351 due to the case where the stay period 730 is not within the business hours 353 or the like, the stay facility specifying unit 413 falls within the predetermined range of the facility position 351 The feature information 355 other than the searched information including the stay position 720 is searched again. If the stay period 730 is within the business hours 353 of the re-searched feature information 355 and the stay time calculated based on the stay period 730 is not significantly different from the facility stay standard time 354, the re-searched feature It is determined that the user stays at a facility corresponding to information 355.

  The stay area history information registration unit 414 registers the stay area history information 375 including the facility specified by the stay facility specifying unit 413 and information such as the stay time in the stay area history information DB 370.

  The preference category information registration unit 415 acquires the stay area history information 375 from the stay area history information DB 370 and registers the preference category information 385 for each user.

  Specifically, first, the preference category information registration unit 415 acquires the stay area history information 375 from the stay area history information DB 370 and groups them for each user ID 371 of the acquired stay area history information 375.

  Then, the preference category information registration unit 415 uses the stay area history information 375 and the category information 365 in the category DB 360 for each grouped user ID 371 to determine a preference category that is a category with a large number of stays. . For example, regarding the stay area history information 375 having the same user ID 371, when there is a predetermined number or more of stay area history information 375 whose category corresponding to the stay place 373 is “gourmet”, the preference category information registration unit 415 The preference category of the person ID 371 is determined as “gourmet”.

  Then, the preference category information registration unit 415 generates preference category information 385 in which the user ID 371 having the preference category is the user ID 381, the determined preference category is the preference category name 382, and the preference category information 385 is used as the preference category. Register in the information DB 380.

  The stay area history information search unit 416 accesses the stay area history information DB 370 and searches for the stay area history information 375 that matches a predetermined condition. The event route information generation unit 417 generates event route information 377 using the stay area history information 375. Here, the event route information 377 is route information from a predetermined departure position to a return to the departure position via a plurality of places. The route information includes the stay location and the stay period of the stay location. A specific method for generating the event route information 477 will be described later.

  The stop location candidate information generation unit 418 generates the stop location candidate information 515 using the event route information 477. A specific method for generating the drop-in place candidate information 515 will be described later.

  The drop-in place candidate information registration unit 419 registers the drop-in place candidate information 515 in the drop-in place candidate information DB 510. The stop location information provision request receiving unit 420 acquires predetermined position information from the information provision request device 500 and receives a stop location information provision request.

  The drop-in place candidate information search unit 421 searches the drop-in place candidate information 515 from the drop-in place candidate information DB 510. The stop location information generation unit 422 generates the stop location information 754 using the stop location candidate information 515 searched by the stop location candidate information search unit 421.

  The stop location information providing unit 423 provides the stop location information 754 generated by the stop location information generating unit 422 to the information provision requesting device 500 that has requested information provision via the transmission / reception unit 402.

  The stay period related information acquisition unit 424 acquires information related to the stay period. The location information acquisition unit 425 acquires location information (current location, destination at the time of route search, etc.) from the information provision requesting device 500. In this embodiment, weather information (weather, temperature, etc.) relating to the stay period is acquired from a device that holds the weather information DB.

  In the present embodiment having the above configuration, the feature information DB 350 is facility information holding means, the stay facility specifying unit 412 is stay area specifying means, the business hours 353 and the facility stay standard time 354 are stay determination information, and stay area history information. Reference numeral 375 functions as history information.

[Stay area history information registration process]
Next, the stay area history information registration process in the present embodiment will be described. In the present embodiment, the stay area history information registration process is based on the current location information 800 acquired from the current location information providing device 300 to identify the facility and stay period in which the current location information providing device 300 has stayed. This is a process of registering stay area history information including the facility and stay period.

  First, when the current location information 800 is transmitted from the current location information providing device 300, the current location information acquisition unit 411 acquires the current location information 800 and holds the current location information 800 in the storage unit 404. When the drop-in place candidate information registration server 400 detects a history information registration command in response to a user's operation on the input unit 403, the stay information specifying unit 412 groups the current location information 800 in units of user IDs 710. The current location information 800 arranged in the order of the time information 711 is referred to, the stop state or the excursion state is determined, and the stay information is specified.

  Then, the stay facility specifying unit 413 first searches the feature information 355 including the stay position 720 within a predetermined range from the facility position 351 of the feature information DB 350. Then, the stay facility specifying unit 413 determines that the stay time within the business hours 353 of the feature information 355 searched by the stay period 730 and the stay time calculated based on the stay period 730 is the facility stay of the searched feature information 355. When the condition “not greatly different from the time standard time 354” (hereinafter also referred to as stay area determination condition) is satisfied, the facility corresponding to the searched feature information 355 is set as the stay facility. When the stay area determination condition is not satisfied, the stay facility specifying unit 413 re-searches the feature information 355 other than searched that includes the stay position 720 within the predetermined range of the facility position 351, and satisfies the above condition. In this case, the facility corresponding to the re-searched feature information 355 is set as the staying facility.

  Then, stay area history information registration unit 414 registers stay area history information 375 in DB 370. Here, the user ID 371 of the stay area history information 375 is the user ID 710 of the current location information 800, the stay period 372 of the stay area history information 375 is the stay period 730 specified by the stay information specifying unit 412, and the stay area history The stay location 373 of the information 375 is the stay facility specified by the stay facility specifying unit 413.

  As described above, the drop-in place candidate information registration server 400 acquires the current location information 800 including the location information 712 and the time information 711, and identifies the stay location 720 and the stay time 730 using the current location information 800. Therefore, the position where the device is staying can be specified even if the device is not in a stopped state as in the prior art. Therefore, unlike a navigation device that determines a place of stay by detecting a stop state, the user is staying as in the case where a PDA (Personal Digital Assistants) equipped with a GPS receiver is applied to the current location information providing device 300. Even in a situation where position movement occurs, the drop-in place candidate information registration server 400 can specify the stay position.

  Below, the procedure of a stay area log | history information registration process is demonstrated using the flowchart shown in FIG. This process is realized by the control unit 401 in the drop-in place candidate information registration server 400 executing a program prepared in advance.

  First, the current location information acquisition unit 411 acquires current location information 800 from the current location information providing device 300 (step S1). Then, the stay information specifying unit 412 specifies the stay position 720 that is in the stopped state or the migratory state using the current location information 800 acquired by the current location information acquiring unit 411, and specifies the stay time 730 (step S2). .

  Next, the stay facility specifying unit 413 searches the feature information 355 including the stay position 720 within a predetermined range from the facility position 351 of the feature information 355 held in the feature information DB 350 (step S3).

  Then, when the searched feature information 355 satisfies the stay area determination condition (step S4; Yes), the stay facility specifying unit 413 specifies a facility corresponding to the searched feature information 355 as a stay facility (step S8). Move to step S9.

  If the searched feature information 355 does not satisfy the stay area determination condition (step S4; No), the stay facility specifying unit 413 starts from the facility position of the feature information 355 except for the feature information 355 searched first. The feature information 355 including the stay position 720 within the predetermined range is searched (step S5), it is determined whether or not the searched feature information 355 matches the stay area determination condition, and the stay area determination condition is met. When doing (step S6; Yes), the facility corresponding to the re-searched feature information 355 is specified as the staying facility (step S7), the process proceeds to step S9, and when the stay area determination condition is not met (step S6; No) The stay area history information registration process is terminated.

  In step S9, the stay area history information registration unit 414 registers the stay area history information 375 including the name of the stay facility specified by the stay facility specifying unit 413 and the stay period 730 in the stay area history information DB 370 (step S9). The stay area history information registration ends.

[How to register for stopover location information]
Next, a stopover place candidate information registration method in the present embodiment will be described. The drop-in place candidate information registration method referred to in the present embodiment is a method of generating event route information 377 from the stay area history information 375, generating drop-in place candidate information 515 from the generated event route information 377, and dropping-off place candidate information 515. Is registered in the drop-in place candidate information DB 510.

  FIG. 7 shows a conceptual diagram of a plurality of event route information 377. As shown in FIG. 7, the event route information 377 is route information from a predetermined departure position to a return to the departure position via a plurality of places.

  For example, the event route information 377A indicates that the user stays in the order of “place A, place B, place C, place D, place A”. The drop-in place candidate information registration server 400 refers to the event route information 377A to event route information 377C, determines that any event route information 377 passes through the place B and the place C, and determines the place B and the place The drop-in place candidate information 515 relating to C is generated, and the drop-in place candidate information 515 is registered in the drop-in place candidate information DB 510.

  Thus, when the route search request for the location B as the destination is received from the information provision requesting device 500, the stop location candidate information registration server 400 searches the stop location candidate information 515 regarding the location B and the location C. The stop location information regarding the location C can be provided to the information provision requesting device 500.

  In the following, specific processing methods for “event route information generation” and “stop location candidate information generation” will be described.

  First, the event route information generation method will be described. First, stay area history information search unit 416 acquires stay area history information 375 from stay area history information DB 370. FIG. 8A shows an example in which the stay area history information 375 is searched. The stay area history information search unit 416 arranges the acquired stay area history information 375 in order of stay period for each user ID 371.

  Then, the event route information generation unit 417 generates event route information 377 from the stay area history information 375 searched by the stay area history information search unit 416.

  Specifically, the event route information generation unit 417 relates to the stay area history information 375 of the same user ID 371 for the stay location and the route from the departure location to the departure location via a certain location. Event route information 377 including the stay period is generated.

  When the stay area history information search unit 416 searches the stay area history information 375 as shown in FIG. 8A, the event route information generation unit 417 refers to the stay area history information 375A to the stay area history information 375E. It is determined that the current position information providing apparatus 300 whose user ID 371 is “A001” leaves the place A, stays at the place B, the place C, and the place D, and returns to the place A. Then, the event route information generation unit 417 generates event route information 377 in which the stay location 373 and the stay period 372 from the stay area history information 375A to the stay area history information 375E are extracted.

  As described above, the event route information generation unit 417 generates the event route information 377 from the stay area history information 375 searched by the stay area history information search unit 416.

  Next, a stopover place candidate information registration method will be described. The drop-in place candidate information generation unit 418 refers to the stay place route in each event route information 377 generated by the event route information generation unit 417, and a plurality of stay places in a certain route information are also included in other route information. If the plurality of stay places are included in the route information that is equal to or greater than the predetermined reference value as a result of the determination, information on the plurality of stay places is generated as stop place candidate information 515. .

  For example, when there is event route information 377A to event route information 377C as shown in FIG. 9A, the event route information 377A to event route information 377C indicate a plurality of stay places of “place B” and “place C”. It is included. Therefore, the drop-in place candidate information generation unit 418 generates information on “place B” and “place C” as drop-in place candidate information.

  Here, the drop-in place candidate information 515 in this embodiment is a stay period of a plurality of stay places 511 and event route information 377 including the plurality of stay places 511, as shown in FIG. 9B. The stay period 512 is retained.

  Then, the stop location candidate information registration unit 419 registers the stop location candidate information 515 generated by the stop location candidate information generation unit 418 in the stop location candidate information DB 510.

  Thus, if there is a set of the same staying place included in the plurality of event route information 377, the drop-in place candidate information registration server 400 determines that the stopping place is valuable, and drops in the information regarding the staying place set. The location candidate information 515 is generated, and the stop location candidate information 515 is registered.

  The drop-in place candidate information registration server 400 holds the drop-in place candidate information 515 using the event route information 377 that is the route information of the stay place where the user actually stayed. Compared to holding the result, it is possible to hold useful information for providing a stop-off place.

  Below, the procedure of the stop location candidate information registration process will be described with reference to the flowchart shown in FIG. This process is realized by the control unit 401 in the drop-in place candidate information registration server 400 executing a program prepared in advance.

  First, stay area history information search unit 416 acquires stay area history information 375 from stay area history information DB 370 (step S11). Then, the event route information generation unit 417 generates event route information 377 using the stay area history information 375 acquired by the stay area history information search unit 416 (step S12). Then, the stop location candidate information generation unit 418 generates the stop location candidate information 515 using the event route information 377 acquired in step S11 (step S13).

  Then, the drop-in place candidate information registration unit 419 registers the drop-in place candidate information 515 generated by the drop-in place candidate information generation unit 418 in the drop-in place candidate information DB 510 (step S14), and ends the drop-in place candidate information registration process.

[Stopping location information provision processing]
Next, a stop location information providing process will be described. The stop location information providing process in the present embodiment is a process of acquiring predetermined location information from the information provision requesting device 500 and providing stop location information 754 related to the location information after receiving the stop information providing request. It is.

  First, when the stop location information provision request receiving unit 420 acquires position information from the information provision requesting device 500, the stop location candidate information searching unit 421 searches for the stop location candidate information 515 including the position information. Then, the stop location information generation unit 422 generates the stop location information 754 using the stop location candidate information 515 searched by the stop location candidate information search unit 421. Here, FIG. 11A shows an example of the stopover location information. As shown in FIG. 11A, the stop location information 754 holds “stop location” and “stay period”.

  Then, the stop location information providing unit 423 transmits the stop location information 754 to the information provision requesting device 500.

  Thereby, the stop location candidate information registration server 400 can provide the stop location information 754 to the information provision requesting device 500. The stop location information provision request is made, for example, when the information provision requesting device 500 makes a route search request.

  According to this, the information provision requesting device 500 (PDA, mobile phone, personal computer, etc.) acquires the stop location information 754 along with the route search result from the stop location candidate information registration server 400 regardless of the presence or absence of the navigation function. . Therefore, the stop location candidate information registration server 400 can provide the stop location information 754 before the user of the information provision requesting device 500 actually moves.

  Further, the information provision requesting device 500 may transmit the current location information and make a stop location information request. In this case, the information provision requesting apparatus 500 can acquire the stop location information 754 related to the position of the information provision requesting apparatus 500.

  As described above, the drop-in place candidate information registration server 400 generates event route information from history information holding means for holding history information including stay place information, history information searching means for searching for history information, and history information. Event path information generating means for generating, stop-by place candidate information generating means for generating drop-in place candidate information from the event route information, and stop-by place candidate information registering means for registering stop-point candidate information.

  According to this, the stop location candidate information registration server 400 generates event route information from the history information, extracts a set of related stay locations from the generated event route information, generates stop location candidate information, Since it is registered, it is possible to hold information suitable for presentation as a stopover place.

[Other embodiments]
In the above-described embodiment, the case where the stay information specifying unit 412 specifies the facility has been described. However, the present invention is not limited to this, and a predetermined area including the stay position 720 may be set as the stay area.

  In the above-described embodiment, the stay facility specifying unit 413 has described the case where the stay period 730 determines whether or not the stay period 730 matches the stay area determination condition regarding the feature information 355 corresponding to the stay position 720. However, the present invention is not limited to this, and the above determination may not be performed.

  In the above-described embodiment, the feature information DB 350 is described as having only one facility stay standard time 354, but the present invention is not limited to this, and a plurality of facility stay standard times 354 are retained. May be. For example, when there are a plurality of usage forms of facilities, if the facility stay standard time corresponding to each usage form is defined, the stop-by place candidate information registration server 400 refers to the period during which the current location information providing apparatus 300 stays. Therefore, the purpose of using the facility can be specified.

  In the above-described embodiment, the facility information specifying unit 412 is in a stopped state or a migratory state when the position information 712 of the current location information 800 continues for a predetermined period and is at a predetermined position or within a predetermined range. However, the present invention is not limited to this, and when there is a predetermined number of the same position information 712 within a predetermined period, it is determined that the position is in a stopped state or a migratory state. May be.

  In the above-described embodiment, the case where the stay location is specified based on the current location information 800 acquired from the current location information providing apparatus 300 and the stay area history information 375 is generated has been described. However, the present invention is not limited to this, and the blog The staying location history information 375 may be generated by specifying the staying location from the information or the like.

  In the above-described embodiment, the drop-in place candidate information generation unit 418 has been described as generating the drop-in place information 754 having the “stop-in place” and the “stay period”. However, the present invention is not limited to this, and FIG. As shown in (b), the stay period related information acquisition unit 424 acquires the weather information (weather, temperature, etc.) of the stop location during the stay period from the device holding the weather information DB, and the stop location information generation unit 422 You may make it produce | generate the stop location information which has the said weather information and the stay time computed from the stay period.

  As a result, if the destination is an amusement park or the like, and the user of the information provision requesting device 500 is planning to go to a convenience store or a lunch box to purchase lunch, then the stop location candidate information registration When the server 400 includes the average stay time in the stop location information 754, the user of the information provision requesting device 500 can grasp the required time of the stop location. Further, the drop-in place candidate information registration server 400 includes the “temperature and weather” in the drop-in place information 754, so that the user of the information provision requesting device 500 can make a convenient place on a rainy day or a place that the user wants to drop on a cold day. Can be grasped. Then, the drop-in place candidate information registration server 400 includes the “number” in the drop-in place information 754 so that the information provision requesting apparatus 500 can grasp how much it is used.

  The drop-in place candidate information registration server 400 provides the drop-in place information 754 as shown in FIG. 11B to the information provision requesting device 500, so that when the amusement park is the destination, there are two drop-off places. Yes, when the temperature is high, the number of times of staying at the convenience store is large, and the user of the information provision requesting apparatus 500 can recognize that the hot spring tends to stay when the temperature is low.

  Therefore, the drop-in place candidate information registration server 400 can provide useful drop-in place information 754 to the user of the information providing apparatus 500 as compared with a case where the drop-off place is simply presented to the user.

  In the above-described embodiment, the case where the stop location and the stay period are included in the stop location information 754 has been described. However, the present invention is not limited to this, and the stop location information 754 of only the stop location may be provided. .

  In the above-described embodiment, the case where the current position information providing device 300 is applied to a navigation device has been described. However, the present invention is not limited to this, and may be applied to various devices having a GPS function. For example, there is a mobile phone having a GPS function.

  In the above-described embodiment, the event route information 377 is described as route information from a predetermined departure position until returning to the departure position. However, the present invention is not limited to this, and the predetermined departure position is not limited thereto. The route information from the location to a location other than the departure location may be used as the event route information 377. For example, if you start from your home (departure) and then return to your home and stay for about a month, your home will be the end point.

  In the above-described embodiment, the stop location candidate information registration server 400 has described the case where the location information related to the destination is provided as the stop location 754. However, the present invention is not limited to this, but via the route. Information on the position related to the point may be the stop location information 754.

  In the above-described embodiment, when the information provision requesting device 500 makes a route search request and a stopover location information provision request, the stopover location information provision request receiving unit 420 receives the destination information and the stopover location information provision request. However, the present invention is not limited to this.

  For example, when the information provision requesting device 500 makes a route search request, the location information acquisition unit 425 acquires location information (for example, destination information) related to the route search, and the stopover location candidate information search unit 421 includes the location information. The stop location candidate information 515 is searched, the stop location information generating unit 422 generates the stop location information 754 using the searched stop location candidate information 515, and the stop location information providing unit 423 provides the stop location information 754. You may do it.

  According to this, the drop-in place candidate information registration server 400 can voluntarily provide the drop-in place information 754 to the information provision requesting device 500 even when there is no provision of the drop-in place information 754 from the information provision requesting device 500. it can.

  Although not particularly described in the above-described embodiment, the information provision requesting device 500 is assumed to have a predetermined display function, and the text stop shown in FIG. The information is displayed as information 760 or the icon approach information 761 shown in FIG.

  Although not particularly described in the above-described embodiment, when acquiring location information from the information provision requesting device 500, the user ID 710 is obtained from the information provision requesting device 500, and the stopover location candidate information registration server 400 performs the use. The preference category information 385 corresponding to the person ID 710 may be extracted from the preference category information DB 380, and the stop location information generation unit 422 may generate the stop location information 754 based on the preference category information 385.

  The present invention can be used for an apparatus for registering stop location information related to a predetermined destination.

The invention according to claim 1, a location candidate information registration device visiting a movement history information holding means for holding the movement history information including the stay location information, and the movement history information retrieving means for retrieving the movement history information includes from the movement history information, and event path information generation means for generating an event path information indicating the movement history information of a predetermined interval including a plurality of the stay location information, common to a particular plurality of said event routing information A stop location candidate information generating means for generating stop location candidate information from a plurality of the stay location information, and a stop location candidate information registration means for registering the stop location candidate information.

The invention according to claim 5, a visiting location candidate information registration method, the movement history information holding step of holding the movement history information including the stay location information, and the movement history information searching step of searching the movement history information includes from the movement history information, and event path information generation step of generating event route information indicating the movement history information of a predetermined interval including a plurality of the stay location information, common to a particular plurality of said event routing information A stop location candidate information generating step for generating stop location candidate information from a plurality of the stay location information and a stop location candidate information registration step for registering the stop location candidate information are characterized.

According to a sixth aspect of the present invention, there is provided a drop-in place candidate information registration program executed by an apparatus including a computer, movement history information holding means for holding movement history information including stay place information, and the movement history information. a movement history information searching unit to search, from said travel history information, the event path information generation means for generating an event path information indicating the movement history information of a predetermined interval including a plurality of the stay location information, certain of the plurality of events The computer functions as a stop location candidate information generating means for generating stop location candidate information from a plurality of the stay location information included in common in route information , and a stop location candidate information registration means for registering the stop location candidate information It is characterized by making it.

In one aspect of the present invention, venue candidate information registration unit, and the movement history information holding means for holding the movement history information including the stay location information, and the movement history information retrieving means for retrieving the movement history information, the mobile Event route information generating means for generating event route information indicating movement history information of a predetermined section including a plurality of the stay place information from history information, and a plurality of the plurality of the event routes included in common with the plurality of specific event route information Stop location candidate information generating means for generating stop location candidate information from stay location information, and stop location candidate information registration means for registering the stop location candidate information.

Specifically, the above stop location candidate information registration device can be configured as a server device. The drop-in place candidate information registration device holds movement history information including stay place information. The movement history information search means searches for movement history information that matches a predetermined condition. The event route information generating means generates event route information indicating the movement history information of a predetermined section including the plurality of stay location information from the movement history information searched by the history information searching means. Here, the event route information is route information from a predetermined departure position to a return to the departure position via a plurality of places. The stop location candidate information generating means generates stop location candidate information using the plurality of stay location information included in common with a plurality of specific event route information. Here, the drop-in place candidate information means information related to a stay place set that is presumed to be highly relevant among the stay place sets of the event route information. Specifically, the stop location candidate information generating means extracts a set of stay locations included in the event route information of a predetermined number or more from the set of stay locations in the event route information, and obtains information about the set of stay locations. Generated as drop-in place candidate information. The drop-in place candidate information registration means registers the drop-in place candidate information generated by the drop-in place candidate information generation means.

In this way, the stop location candidate information registration device generates event route information from the movement history information, extracts a set of related stay locations from the generated event route information, and drops in on the location candidate related to the stay location set Since information is generated and the drop-in place candidate information is registered, it is possible to hold information suitable for presentation as a drop-in place. Therefore, the drop-in place candidate information registration device can provide information on the drop-in place by using the drop-in place candidate information.

In another aspect of the above stop location candidate information registration device, the travel history information includes a stay period, the stay includes the stay period in the stop location candidate information, and acquires information related to the stay period. Period-related information acquisition means is further provided, and the drop-in information generation means includes information related to the stay period in the drop-in place information. In this case, since the drop-in place candidate information registration device includes information on the stay period in the drop-in place information, it is possible to provide more useful information as compared with the case where only the drop-in place information is provided.

In another aspect of the present invention, venue candidate information registration method includes the movement history information holding step of holding the movement history information including the stay location information, and the movement history information searching step of searching the movement history information, the mobile An event route information generating step for generating event route information indicating movement history information of a predetermined section including a plurality of the stay place information from history information, and a plurality of the plurality of the event routes included in common with the plurality of specific event route information A stop location candidate information generating step for generating stop location candidate information from the stay location information, and a stop location candidate information registration step for registering the stop location candidate information.

This method also generates event route information from the travel history information, extracts a set of related stay places from the generated event route information, generates drop-in place candidate information related to the stay place set, and Since the location candidate information is registered, it is possible to hold information suitable for presentation as a stop-by location.

In yet another aspect of the present invention, venue candidate information registration program executed by the apparatus comprising a computer, a movement history information holding means for holding the movement history information including the stay location information, searches the movement history information the movement history information search means, wherein the movement history information, and event path information generation means for generating an event path information indicating the movement history information in the predetermined section, a particular plurality of said event routing information including a plurality of the stay location information The computer functions as a stop location candidate information generating means for generating stop location candidate information from a plurality of the stay location information included in common and a stop location candidate information registration means for registering the stop location candidate information.

Claims (7)

History information holding means for holding history information including stay location information;
History information search means for searching for the history information;
Event route information generating means for generating event route information from the history information;
Stop location candidate information generating means for generating stop location candidate information from the event route information;
Stop location candidate information registration means for registering the stop location candidate information;
A drop-in place candidate information registration device characterized by comprising: A stop location information provision request receiving means for receiving a stop location information provision request together with position information;
Stop location candidate information search means for searching for stop location candidate information related to the position information;
Stop location information generating means for generating stop location information from the stop location candidate information,
Stop location information providing means for providing the stop location information;
The stop location candidate information registration device according to claim 1, further comprising: Position information acquisition means for acquiring position information;
Stop location candidate information search means for searching for stop location candidate information related to the position information;
Stop location information generating means for generating stop location information from the stop location candidate information,
Stop location information providing means for providing the stop location information;
The stop location candidate information registration device according to claim 1, further comprising: The history information holds a stay period,
The staying place candidate information includes the stay period,
Further comprising a stay period related information acquisition means for acquiring information related to the stay period,
The drop-in place candidate information registration apparatus according to claim 2 or 3, wherein the drop-in information generating means includes information related to the stay period in the drop-in place information. A history information holding step for holding history information including stay place information;
A history information search step for searching the history information;
An event route information generating step for generating event route information from the history information;
Stop location candidate information generating step for generating stop location candidate information from the event route information,
Stop location candidate information registration step for registering the stop location candidate information;
A drop-in place candidate information registration method characterized by comprising: A drop-in place candidate information registration program executed by an apparatus including a computer,
History information holding means for holding history information including stay location information;
History information search means for searching for the history information;
Event route information generating means for generating event route information from the history information;
Stop location candidate information generating means for generating stop location candidate information from the event route information;
A drop-in place candidate information registration program for causing the computer to function as drop-in place candidate information registration means for registering the drop-in place candidate information.   A storage medium storing the drop-in place candidate information registration program according to claim 6.

Images