WO2014188587A1 - 情報処理装置、情報処理方法及び情報処理プログラム - Google Patents

情報処理装置、情報処理方法及び情報処理プログラム Download PDF

Info

Publication number
WO2014188587A1
WO2014188587A1 PCT/JP2013/064489 JP2013064489W WO2014188587A1 WO 2014188587 A1 WO2014188587 A1 WO 2014188587A1 JP 2013064489 W JP2013064489 W JP 2013064489W WO 2014188587 A1 WO2014188587 A1 WO 2014188587A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
facility
search
movie theater
time
Prior art date
Application number
PCT/JP2013/064489
Other languages
English (en)
French (fr)
Inventor
忠寛 山本
Original Assignee
楽天株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 楽天株式会社 filed Critical 楽天株式会社
Priority to US14/893,234 priority Critical patent/US10288435B2/en
Priority to JP2015518022A priority patent/JP5879008B2/ja
Priority to PCT/JP2013/064489 priority patent/WO2014188587A1/ja
Publication of WO2014188587A1 publication Critical patent/WO2014188587A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Definitions

  • the present invention relates to a technical field in which a facility is searched based on a request of a moving user and the searched facility is presented.
  • Patent Document 1 a technique for preferentially presenting a facility near the current position of the user to a user among a plurality of searched facilities is known (for example, Patent Document 1).
  • the present invention has been made in view of the above points, and is an information processing apparatus, an information processing method, and an information processing capable of presenting a facility according to a user's intention to move without deciding a destination.
  • the purpose is to provide a program.
  • the invention acquires the first position of the user at a certain time point and the second position of the user at a predetermined time point after the certain time point.
  • a request acquisition means for acquiring a facility search request, a direction in which the user moves from the second position
  • Direction estimating means for estimating, a plurality of facilities searched in response to the search request acquired by the request acquiring means, a first facility not located in the direction estimated by the direction estimating means,
  • a control means for presenting with priority 2 facilities characterized in that it comprises a.
  • the direction in which the user moves is estimated based on the first position and the second position at different times. And the facility located in the direction is given priority from the 2nd position rather than the facility which is not located in the estimated direction. Therefore, it is possible to present a facility along the user's intention to move without deciding the destination. Further, when the user carries the terminal device that presents the search result and moves, the direction in which the terminal device is facing does not necessarily match the direction in which the user moves. According to this invention, since the estimation is performed based on the first position and the second position, the direction in which the user moves can be estimated regardless of the direction in which the terminal device is facing. Further, it is not necessary for the user to input the moving direction.
  • the time when the user was at the first position and the time when the user was at the second position are further acquired, and the control means Only when the moving speed of the user acquired based on the first position, the second position, and the time acquired by the position acquiring means is equal to or higher than a predetermined speed, the first facility than the first facility. It is characterized by giving priority to 2 facilities.
  • the second facility is preferentially presented only when the moving speed of the user is equal to or higher than the predetermined speed. For example, when the user moves without getting on the vehicle, there is a possibility that the user turns back to the place where the user passes. On the other hand, when the user is moving on a vehicle, the probability that the user will return to the place where the user has passed is low. The speed at which the vehicle moves is generally faster than the speed at which the user moves without getting on the vehicle. Therefore, an appropriate facility can be presented according to the probability that the user turns back.
  • the invention according to claim 3 is the information processing apparatus according to claim 1 or 2, further acquiring the time when the user was at the first position and the time when the user was at the second position, Based on the first position, the second position, and the time acquired by the position acquisition means, a transportation route that passes through a predetermined route, and a point at which a passenger gets off is a predetermined transportation facility.
  • the facility near the point where passengers get off from the transportation facility has priority. Presented. Therefore, it is possible to preferentially present a facility that is easy for the user to go to after getting off the transportation.
  • the direction estimation unit when the second position cannot be acquired by the position acquisition unit, includes: Without estimating the direction in which the user moves, the control means presents one or more facilities searched in response to the search request in a priority order based on the first position acquired by the position acquisition means.
  • a receiving unit that accepts a selection of one of the presented one or more facilities, and the second position cannot be acquired by the position acquiring unit after the selection is received by the receiving unit.
  • a position estimation unit that estimates the second position based on the first position acquired by the position acquisition unit and the position of the selected facility, and the direction estimation unit includes: Using said second position estimated by the position estimation means, the user and estimates the direction of movement from the second position.
  • the second position when the second position cannot be acquired, the second position is estimated based on the first position and the position of the facility selected by the user from the search result. There is a probability that the user moves in the direction in which the facility selected by the user is located. Therefore, even if it is a case where the 2nd position cannot be acquired, the facility along the movement intention of the user who moves without deciding the destination can be shown.
  • a search is performed in response to the search request from a storage unit that stores a start time of an event performed at a facility. Further comprising time acquisition means for acquiring a start time of an event performed at the facility, wherein the control means is based on the second position acquired by the position acquisition means and the start time acquired by the time acquisition means.
  • the facility where the user can arrive before the start of the event is presented. Therefore, it is possible to present a facility where the user can participate in the event from the beginning.
  • the request acquisition unit includes the location information of the user when the search request is accepted.
  • the search request is received, and the position acquisition unit acquires the position information included in the search request received by the request acquisition unit as the second position.
  • the second position is included in the received search request. Therefore, the amount of information received can be reduced compared to receiving the search request and the second position separately.
  • the invention according to claim 7 is an information processing method executed by a computer, wherein the first position of the user at a certain time point and the second position of the user at a predetermined time point after the certain time point.
  • the request acquisition step of acquiring a facility search request, and the user from the second position based on the first position and the second position acquired by the position acquisition step.
  • a position acquisition means a facility for acquiring a first position of a user at a certain time point and a second position of the user at a predetermined time point after the certain time point
  • Request acquisition means for acquiring the search request
  • direction estimation means for estimating a direction in which the user moves from the second position based on the first position and the second position acquired by the position acquisition means
  • a first facility that is not located in the direction estimated by the direction estimation unit among the plurality of facilities searched in response to the search request acquired by the request acquisition unit, and is estimated by the direction estimation unit. If there is a second facility that is located in the direction and is farther from the second location than the first facility, the search results indicate that the second facility is more than the first facility.
  • control means for presenting, characterized in that to function as a.
  • the direction in which the user moves is estimated based on the first position and the second position at different times.
  • the facility located in the direction is given priority from the 2nd position rather than the facility which is not located in the estimated direction. Therefore, it is possible to present a facility along the user's intention to move without deciding the destination.
  • FIG. (A) is a figure which shows the specific example of the determination method of the priority of presentation
  • (b) is a figure which shows the example of a display of the search result in the user terminal 2.
  • FIG. (A) is a block diagram which shows an example of the schematic structure of the movie theater search server 1 which concerns on one Embodiment
  • (b) is a figure which shows an example of the functional block of the movie theater search server 1 which concerns on one Embodiment. It is.
  • (A) is a figure which shows an example of the content registered into member information DB12a
  • (b) is a figure which shows an example of the content registered into movie theater information DB12b
  • (c) is a screening movie It is a figure which shows an example of the content contained in information. It is a sequence diagram which shows the process outline
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of an information processing system S according to the present embodiment.
  • the information processing system S includes a movie theater search server 1 and a plurality of user terminals 2.
  • the movie theater search server 1 and each user terminal 2 can exchange data with each other using, for example, TCP / IP as a communication protocol via the network NW.
  • the network NW is constructed by, for example, the Internet, a dedicated communication line (for example, a CATV (CommunityCommunAntenna Television) line), a mobile communication network (including a base station, etc.), a gateway, and the like.
  • the movie theater search server 1 is a server device that executes various processes for searching for a movie theater.
  • the movie theater search server 1 is an example of an information processing apparatus according to the present invention.
  • a movie theater is an example of a facility in the present invention. Screening a movie in a movie theater is an example of an event in the present invention.
  • the movie theater search server 1 searches for movie theaters that satisfy the search condition input by the user based on the search request transmitted from the user terminal 2.
  • the search request is a message indicating a movie search request.
  • Search conditions include, for example, a movie theater name, a movie title, and a region where a movie theater is located.
  • the movie theater search server 1 may search, for example, only movie theaters where the user can arrive before the movie start time.
  • the movie theater search server 1 when a user inputs a movie title as a search condition, the movie theater search server 1 is a movie theater that shows a movie indicated by the movie title, and the user displays the movie by the movie start time indicated by the movie title. Search for movie theaters that can arrive. When searching for a movie theater, the movie theater search server 1 transmits a search result list to the user terminal 2.
  • the search result list is a list of searched movie theaters.
  • the user terminal 2 is a terminal device of a user who uses the information processing system S.
  • the user terminal 2 is a portable terminal device.
  • the user terminal 2 may be a terminal device mounted on an automobile or the like.
  • the user terminal 2 has a movie theater search application installed therein.
  • the movie theater search application is dedicated application software for searching movie theaters. By executing the movie theater search application, the user terminal 2 transmits a search request, receives a search result list, and the like. Then, the user terminal 2 displays a list of searched movie theaters on the screen based on the search result list.
  • the user terminal 2 displays the detailed information of the selected movie theater on the screen.
  • the user terminal 2 may use a web browser.
  • the user terminal 2 may access the movie theater search server 1 by executing a web browser, and the movie theater search server 1 may transmit a web page to the user terminal 2. Thereby, the movie theater search server 1 may display the search result on the user terminal 2.
  • the user terminal 2 can acquire the current position of the user terminal 2.
  • the current position of the user terminal 2 is the current position of the user who carries the user terminal 2.
  • the user terminal 2 may acquire the current position using GPS (Global Positioning System).
  • GPS Global Positioning System
  • the user terminal 2 may acquire the current position based on the time until radio waves reach the user terminal 2 from a plurality of base stations.
  • the user terminal 2 transmits a search request
  • the current position of the user terminal 2 is acquired. This position is referred to as a search position.
  • the user terminal 2 transmits a search request including the search position to the movie theater search server 1.
  • the movie theater search server 1 causes the user terminal 2 to present a search result so that information closer to the movie theater closer to the search position is presented with priority. As the reason, for example, the closer the movie theater is from the search position, the easier it is for the user to go.
  • the movie theater search server 1 generates a search result list so that movie theater information is displayed side by side from the top to the bottom of the screen in the order of movie theaters close to the search position.
  • the user may be moving with the user terminal 2.
  • the user may move in a certain direction for some reason, although the destination of movement is not decided.
  • the user may be moving in a direction where there is likely to be a place where his / her business can be completed.
  • the user may not want to go to the movie theater.
  • the reason is that the direction in which the movie theater is located is different from the direction in which the user wants to move.
  • the destination of movement since the destination of movement is not decided, for example, a movie theater close to the destination cannot be preferentially presented.
  • the movie theater search server 1 performs control so that a movie theater is presented in accordance with the movement intention of the user who moves without deciding the destination. Specifically, the movie theater search server 1 acquires a first position and a second position as the position of the user. The first position is the position of the user at a predetermined time. The second position is the position of the user at a predetermined time after the time when the user was at the first position. The cinema search server 1 estimates the direction in which the user moves based on the first position and the second position. Specifically, the search server 1 determines the direction from the first position to the second position as the moving direction of the user.
  • the movie theater search server 1 preferentially presents a movie theater located in the movement direction from the second position over a movie theater not located in the movement direction from the second position. Therefore, the movie theater search server 1 includes a first movie theater that is not located in the movement direction and a second movie theater that is located in the movement direction, and there is a second movie theater that is farther from the second position than the first movie theater. In this case, the second movie theater is given priority over the first movie theater. The reason is that the movie theater located in the moving direction from the second position is a movie theater that is easy to go when the user moves. Note that the movie theater search server 1 gives priority to presenting the second movie theater over the first movie theater, even when the second movie theater is closer to the second position than the first movie theater.
  • a navigation device mounted on an automobile may include a gyro sensor.
  • the navigation device can detect the direction in which the automobile is facing using a gyro sensor. Therefore, the navigation apparatus can detect the direction in which the automobile moves using the gyro sensor.
  • the portable user terminal 2 may also include a gyro sensor, an acceleration sensor, and the like, for example.
  • the user terminal 2 may be able to detect the direction in which the user terminal 2 is facing.
  • the direction in which the user terminal 2 faces may be, for example, the direction parallel to the screen of the user terminal 2 and the upper end of the screen.
  • the direction in which the user terminal 2 is facing does not necessarily match the direction in which the user moves.
  • the direction in which the user terminal 2 faces may change regardless of the direction in which the user moves. Therefore, the moving direction of the user cannot be detected by a gyro sensor, an acceleration sensor, or the like.
  • the movie theater search server 1 estimates the moving direction based on the first position and the second position, the moving direction can be estimated regardless of the direction in which the user terminal 2 is facing. . Further, it is not necessary for the user to input the moving direction with respect to the user terminal 2.
  • the first position may be, for example, a position when the movie theater search application is activated. This position is called the starting position.
  • the second position may be a search time position, for example.
  • the second position may be, for example, a search time position when the search request is last made.
  • the first position may be, for example, the position at the time of search when the search request is made second from the end.
  • the user terminal 2 may periodically transmit the current position to the movie theater search server 1.
  • the second position may be the latest position, for example.
  • the first position may be the second newest position, for example.
  • FIG. 2A is a diagram showing a specific example of a method for determining the priority order of presentation.
  • FIG. 2A shows an example of processing when the starting position is the first position and the searching position is the second position.
  • the upward direction is north.
  • the movie theater search application is activated, the user U moves toward the east. Thereafter, the user U operates the user terminal 2 to request a movie theater search.
  • the second position is east of the first position. Therefore, the movie theater search server 1 estimates that the moving direction of the user U is east. At this time, it is assumed that movie theaters M1 and M2 are searched.
  • FIG. 2B shows a display example of search results on the user terminal 2. As shown in FIG. 2B, information on the movie theater M2 and information on the movie theater M1 are displayed in order from the top.
  • the movie theater search server 1 may give a width to the estimated moving direction. For example, assume that the second position is east of the first position. In this case, for example, the movie theater search server 1 may estimate a range in which the angle formed by the direction from the second position to the movie theater and the east direction is within a predetermined reference angle as the range of the moving direction. A range specified by the second position, the reference angle, and the reference distance is referred to as an estimated movement range. The movie theater search server 1 causes a movie theater in the estimated movement range to be presented with higher priority than a movie theater in the estimated movement range as a search result. In FIG. 2A, a range D is an estimated movement range.
  • the movie theater search server 1 preferentially presents a movie theater located in the estimated moving direction only when the user's moving speed is equal to or higher than a predetermined reference speed, and the user's moving speed is less than the reference speed. May preferentially present a movie theater near the second position.
  • the reference speed is, for example, the moving speed of the vehicle. Examples of the vehicle include a car such as a train.
  • the reason for controlling as described above is that the probability that the user moves in the estimated moving direction is higher when the user is moving using a vehicle than when the user is walking and moving. Because. When the user is on a vehicle, it is not easy for the user to turn back on the way. Therefore, it is beneficial to preferentially present a movie theater located in the estimated moving direction.
  • the movie theater search server 1 determines the moving speed of the user based on the first position, the second position, the time when the first position is acquired by the user terminal 2, and the time when the second position is acquired by the user terminal 2. calculate.
  • the time when the first position is acquired is referred to as the first time.
  • the time when the second position is acquired is referred to as the second time.
  • FIG. 3A is a block diagram showing an example of a schematic configuration of the movie theater search server 1 according to the present embodiment.
  • the movie theater search server 1 includes a communication unit 11, a storage unit 12, an input / output interface 13, and a system control unit 14.
  • the system control unit 14 and the input / output interface 13 are connected via a system bus 15.
  • the communication unit 11 is connected to the network NW and controls the communication state with the user terminal 2 and the like.
  • the storage unit 12 is composed of, for example, a hard disk drive.
  • the storage unit 12 is an example of a storage unit.
  • Databases such as a member information DB 12a and a movie theater information DB 12b are constructed in the storage unit 12.
  • DB is an abbreviation for database.
  • FIG. 4A is a diagram showing an example of contents registered in the member information DB 12a.
  • user information related to a user who uses the movie theater search site is registered.
  • user attributes such as user ID, password, nickname, name, date of birth, sex, postal code, address, telephone number, and e-mail address are registered in association with each user. Is done.
  • the user ID is user identification information.
  • FIG. 4B is a diagram showing an example of contents registered in the movie theater information DB 12b.
  • Movie theater information relating to movie theaters is registered in the movie theater information DB 12b.
  • a movie theater ID a movie theater ID
  • a theater name a movie theater name
  • a postal code an address
  • a telephone number a telephone number
  • position information a plurality of movie information, etc.
  • the movie theater ID is identification information of a movie theater.
  • the position information indicates the position of the movie theater.
  • the position information may be longitude and latitude.
  • FIG. 4C is a diagram showing an example of contents included in the movie information.
  • Screened movie information is information relating to a movie to be screened in a movie theater.
  • the movie information is registered for each movie and each date when the movie is shown.
  • the screening movie information includes a date, a movie title, one or more screening start times, and the like.
  • the screening start time is the time when the movie starts.
  • the storage unit 12 stores various data such as an HTML document, an XML (Extensible Markup Language) document, image data, text data, and an electronic document for displaying a web page.
  • the storage unit 12 stores various set values, threshold values, constants, and the like.
  • the storage unit 12 stores various programs such as an operating system, a WWW (World Wide Web) server program, a DBMS (Database Management System), and a movie theater search management program.
  • the movie theater search management program is a program for executing various processes relating to movie theater search, search result presentation control, and the like.
  • the movie theater search management program is an example of an information processing program in the present invention.
  • the various programs may be acquired from other server devices or the like via the network NW, or may be recorded on a recording medium such as a DVD (Digital Versatile Disc) and read via the drive device. You may do it.
  • the movie theater search management program may be a program product.
  • the input / output interface 13 performs interface processing between the communication unit 11 and the storage unit 12 and the system control unit 14.
  • FIG. 3B is a diagram showing an example of functional blocks of the movie theater search server 1 according to the present embodiment.
  • the system control unit 14 includes a CPU 14a, a ROM (Read Only Memory) 14b, a RAM (Random Access Memory) 14c, and the like. Then, the system control unit 14 reads and executes various programs by the CPU 14a, and as shown in FIG. 3B, the position acquisition unit 141, the search unit 142, the estimation unit 143, the presentation control unit 144, the selection acceptance It functions as the unit 145 and the like.
  • the position acquisition unit 141 is an example of a position acquisition unit in the present invention.
  • the search request acquisition unit 142 is an example of a request acquisition unit and a time acquisition unit in the present invention.
  • the estimation unit 143 is an example of a direction estimation unit, a transportation facility estimation unit, and a position estimation unit in the present invention.
  • the presentation control unit 144 is an example of a control unit in the present invention.
  • the selection receiving unit 145 is an example of a receiving unit in the present invention.
  • the position acquisition unit 141 acquires the first position information and the second position information of the user.
  • the first position information and the second position information are information indicating the first position and the second position.
  • the first position and the second position may be indicated by longitude and latitude.
  • the user terminal 2 transmits a search request including the first position information and the second position information to the movie theater search server 1. Therefore, the position acquisition unit 141 acquires the first position information and the second position information from the search request.
  • the search unit 142 acquires the search request transmitted from the user terminal 2 via the communication unit 12. In addition, the search unit 142 searches for a movie theater based on the acquired search request.
  • the estimation unit 143 estimates the moving direction of the user based on the first position and the second position acquired by the position acquisition unit 141.
  • the presentation control unit 144 determines the priority of movie theater presentation in the search result based on the movement direction estimated by the estimation unit 143. Specifically, the searched movie theater information is rearranged in the search result list. Then, the presentation control unit 144 transmits the search result list to the user terminal 2. By transmitting the search result list, the presentation control unit 144 gives priority to the movie theater located in the moving direction from the second position over the movie theater not located in the moving direction from the second position as the search result. 2 to present.
  • the selection receiving unit 145 receives a selection of a movie theater by the user from among a plurality of movie theaters presented as search results. For example, when the user selects any movie theater, the user terminal 2 transmits a detailed information request to the movie theater search server 1.
  • the detailed information request is a message indicating a request for detailed information of a movie theater.
  • the detailed information request includes, for example, the movie theater ID of the selected movie theater.
  • the selection receiving unit 145 receives a selection by acquiring a detailed information request via the communication unit 12.
  • the movie theater search server 1 may be composed of a plurality of server devices.
  • a server device that controls a movie theater search or search result presentation, a server device that manages a database, and the like may be connected to each other via a LAN or the like.
  • FIG. 5 is a sequence diagram showing an outline of processing of the information processing system S according to the present embodiment.
  • the user terminal 2 activates a movie theater search application (step S1). Then, the user terminal 2 acquires the starting position information as the first position information using GPS or the like (step S2). Further, the user terminal 2 acquires the current time as the first time. Thereafter, the user inputs search conditions by operating the user terminal 2. Then, the user selects a search button displayed on the screen (step S3). Then, the user terminal 2 uses the GPS or the like to acquire the search time position information as the second position information (step S4). The user terminal 2 acquires the current time as the second time.
  • the user terminal 2 generates a search request including the first position information, the second position information, the first time, the second time, the search condition, and the user ID of the user who uses the user terminal 2.
  • the first position information is the position information at the time of search acquired at the time of the previous search request
  • the first time is the previous search request. It may be the time acquired at times.
  • the second position information may be search position information acquired at the time of the current search request
  • the second time may be a time acquired at the time of the current search request.
  • the user terminal 2 transmits the generated search request to the movie theater search server 1 (step S5).
  • the movie theater search server 1 that has received the search request executes a search process (step S6).
  • the movie theater search server 1 searches for a movie theater and generates a search result list. Details of the search process will be described later.
  • the movie theater search server 1 transmits the search result list to the user terminal 2 (step S7).
  • the user terminal 2 displays a search result as shown in FIG. 2B, for example (step S8).
  • FIG. 6 is a flowchart showing an example of a search process of the system control unit 14 of the movie theater search server 1 according to this embodiment.
  • the search unit 142 when the search unit 142 acquires the search request, the search unit 142 searches for a movie theater that satisfies the search condition included in the search request (step S11). For example, when a keyword indicating a movie theater name is input as a search condition, the search unit 142 searches for a movie theater whose movie name includes the keyword based on the movie theater name registered in the movie theater information DB 12b.
  • the search unit 142 selects a movie theater in which a movie whose movie title includes the keyword is displayed based on the movie information registered in the movie theater information DB 12b. Search for.
  • the position acquisition unit 141 acquires the first position information, the second position information, the first time, and the second time from the search request.
  • the estimating unit 143 calculates the moving direction and moving speed of the user (step S12). For example, the estimation unit 143 calculates an angle formed by the position vector of the second position when the first position is the origin and the north direction as the movement direction. In addition, the estimating unit 143 calculates the moving speed by dividing the distance from the first position to the second position by the elapsed time from the first time to the second time, for example.
  • the search unit 142 extracts, from the searched movie theaters, movie theaters that are within the reference distance from the second position and that the user can reach before the movie starts. Then, the search unit 142 generates a search result list (step S13). Specifically, the search unit 142 acquires the position information of the searched movie theater from the movie theater information DB 12b. The search unit 142 calculates the distance from the second position to the position indicated by the position information. The search unit 142 determines that a movie theater whose calculated distance is equal to or less than the reference distance stored in the storage unit 12 is a movie theater within the reference distance from the second position.
  • the search unit 142 acquires the start time of the show from the show movie information of today's date among the show movie information of the searched movie theaters.
  • the search unit 142 acquires the movie start time indicated by the movie title.
  • the search unit 142 may obtain the start time of the movie to be shown last, for example.
  • the search unit 142 calculates a time when the user is estimated to arrive at the searched movie theater. For example, the search unit 142 may calculate the travel time by dividing the distance from the second position to the movie theater by the travel speed calculated in step S12. Then, the search unit 142 may calculate the estimated arrival time based on the travel time.
  • the search unit 142 may calculate the estimated arrival time using, for example, a preset moving speed instead of the moving speed calculated in step S12. For example, the search unit 142 determines that a movie theater whose estimated arrival time is earlier than the screening start time is a movie theater where the user can arrive before the screening starts. When the search unit 142 extracts a movie theater, the search unit 142 generates a search result list including information on the extracted movie theater.
  • the movie theater information includes, for example, a movie theater ID, a theater name, a name of a region where the movie theater is located, a title of a movie to be screened, a movie start time, and the like.
  • the presentation control unit 144 rearranges the movie theater information in the search result list in the order of movie theaters closest to the second position (step S14).
  • the presentation control unit 144 determines whether or not the movement speed estimated in Step S12 is equal to or higher than the reference speed stored in the storage unit 12 (Step S15). At this time, if the presentation control unit 144 determines that the moving speed is equal to or higher than the reference speed (step S15: YES), the presentation control unit 144 proceeds to step S16. On the other hand, if the presentation control unit 144 determines that the movement speed is less than the reference speed (step S15: NO), the presentation control unit 144 proceeds to step S18.
  • step S16 the presentation control unit 144 calculates the direction of the movie theater from the second position for each searched movie theater.
  • the presentation control unit 144 calculates, for each movie theater, an angle formed by the direction calculated in step S16 and the movement direction calculated in step S12.
  • the presentation control unit 144 compares the calculated angle with the reference angle stored in the storage unit 12. Then, the presentation control unit 144 causes the information on the movie theater in which the calculated angle is equal to or smaller than the reference angle to be arranged in front of the information on the movie theater in which the calculated angle is larger than the reference angle in the search result list. Then, the information in the search result list is rearranged (step S17).
  • the presentation control unit 144 rearranges information in the order of movie theaters closest to the second position in the plurality of movie theaters. Next, the presentation control unit 144 proceeds to step S18.
  • step S18 the presentation control unit 144 transmits to the user terminal 2 the search result list in which the information is rearranged in step S14 or the search result list in which the information is rearranged in step S17.
  • the presentation control unit 144 ends the search process when the process of step S18 is completed.
  • the user terminal 2 displays the information registered in the search result list on the screen, arranged from top to bottom according to the order of information in the search result list.
  • the system control unit 14 of the movie theater search server 1 performs the first position of the user at a certain time point and the second position of the user at a predetermined time point after the certain time point. Get position and. Further, the system control unit 14 acquires a movie theater search request. Next, the system control unit 14 estimates the moving direction of the user from the second position based on the acquired first position and second position.
  • the system control unit 14 includes a movie theater M1 that is not located in the estimated direction and a movie theater M2 that is located in the estimated direction among the plurality of movie theaters searched according to the acquired search request.
  • the movie theater M2 is given priority over the movie theater M1 as a search result. Therefore, it is possible to present a movie theater according to the user's intention to move without deciding the destination.
  • system control unit 14 further acquires the first time when the user was at the first position and the second time when the user was at the second position.
  • the system control unit 14 prioritizes the movie theater M2 over the movie theater M1 only when the moving speed of the user acquired based on the acquired first position, second position, and time is equal to or higher than the reference speed. To present. Therefore, an appropriate movie theater can be presented according to the probability that the user turns back.
  • the system control unit 14 acquires from the storage unit 12 the start time of the movie to be shown in the movie theater searched in response to the search request. Then, the system control unit 14 presents a movie theater where the user can arrive before the movie starts, based on the acquired second position and the start time of the movie. Therefore, it is possible to present a movie theater where the user can watch a movie from the beginning.
  • system control unit 14 receives a search request including position information at the time of user search when the search request is received by the user terminal 2. And the system control part 14 acquires the position information at the time of a search contained in the received search request as a 2nd position. Therefore, the amount of information received can be reduced as compared to receiving the search request and the second position separately.
  • the movie theater search server 1 estimates whether or not the user is on a predetermined transportation facility. Then, the movie theater search server 1 controls the priority of presentation of the searched movie theaters based on the estimation result.
  • the user may travel on a transportation system that passes a predetermined route and has a predetermined getting-off point.
  • Examples of such transportation include a train and a route bus.
  • the predetermined route is, for example, a track, a route, or the like.
  • Alighting point is a point where passengers can get off from transportation.
  • the getting-off points may include, for example, a point where both getting on and off the transportation and a point where only getting off are possible.
  • Alighting point is, for example, a station or a bus stop.
  • the movie theater information when there are a plurality of movie theaters located in the estimated moving direction from the second position, the movie theater information is preferentially presented as the movie theater is closer to the second position. It was. However, when the user is on a predetermined transportation system, the search result may not be useful information for the user with such priority.
  • FIG. 7 is a diagram showing a specific example of a method for determining the priority order of presentation.
  • FIG. 7 shows an example where the transportation is applied to a train.
  • the movie theater search application is activated, the user U gets on the train toward the station S2 at the station S1.
  • the user requests a search.
  • the moving direction of the user U is the direction from the station S1 to the station S2. Therefore, the estimated movement range is a range D shown in FIG.
  • the movie theaters M1, M2, and M3 are searched.
  • the distance from the second position to the movie theater M2 is farther than the distance from the second position to the movie theater M1.
  • the distance from the second position to the movie theater M3 is longer than the distance from the second position to the movie theater M2. Further, the movie theater M1 is outside the range D, and the movie theaters M2 and M3 are within the range D. Therefore, in the case of the first embodiment, the priority order is higher in the order of the movie theater M2, the movie theater M3, and the movie theater M1.
  • the user U Since the user U is on the train and moves from the station S1 to the station S2, there is a possibility that the user U gets off at the station S2.
  • the movie theater M3 is closest to the station S2, and the movie theater M2 is next closest to the station S2. While the train is moving to the station S2, the train passes the movie theater M2. Therefore, when the user U gets off the train at the station S2 and moves, it is easier to move to the movie theater M3 than to move to the movie theater M2.
  • the movie theater search server 1 estimates that the user is on a predetermined transportation, the second movie theater in the estimated moving direction and the third movie in the estimated moving direction. If there is a third movie theater that is farther from the second position than the second movie theater and closer to the disembarking point where passengers get off than the second movie theater, the search result is the second movie theater.
  • the third movie theater is given priority over. Thereby, in the example of FIG. 7, the priority order increases in the order of the movie theater M3, the movie theater M2, and the movie theater M1.
  • a transportation facility information DB is constructed in the storage unit 12 of the movie theater search server 1.
  • the transportation information DB route information, getting-off point information and the like are registered.
  • the route information is information related to the route of the transportation facility. For example, it is assumed that each point along which a route passes is defined as a node, and the route is represented by a link that connects the nodes. In this case, for example, for each node, the node ID, the position information, the node ID of another node coupled by a link, and the like are registered in the route information.
  • the node ID is node identification information.
  • Alighting point information is information relating to alighting point.
  • the getting-off point information includes, for each getting-off point, the name of the getting-off point, the node ID of the node where the getting-off point is located, and the like.
  • the movie theater search server 1 estimates whether or not the user is on a predetermined transportation system based on the first position, the second position, the first time, the second time, and the transportation information DB. For example, if the movie theater search server 1 determines that the user is moving from a certain point on the track to another point on the track at a moving speed higher than the reference speed, the user gets on a predetermined transportation facility. It is determined that
  • FIG. 8 is a flowchart showing an example of search processing of the system control unit 14 of the movie theater search server 1 according to this embodiment.
  • steps S11 to S14 are executed.
  • steps S16 and S17 are executed.
  • the estimating unit 143 determines whether or not the moving speed estimated in Step S12 is equal to or higher than the reference speed (Step S21). At this time, if the estimation unit 143 determines that the movement speed is equal to or higher than the reference speed (step S21: YES), the estimation unit 143 proceeds to step S22. On the other hand, when the estimation unit 143 determines that the moving speed is less than the reference speed (step S21: NO), the estimation unit 143 proceeds to step S18.
  • step S22 the estimation unit 143 determines whether both the first position and the second position are located on the route of the transportation based on the route information registered in the transportation information DB. At this time, the estimation unit 143 may determine that the first position is located on the route even when the distance between the first position and the route position is less than a predetermined value. The same applies to the second position. If the estimation unit 143 determines that both the first position and the second position are located on the route (step S22: YES), the estimation unit 143 proceeds to step S23. On the other hand, when it is determined that at least one of the first position and the second position is not on the route (step S22: NO), the estimation unit 143 proceeds to step S18.
  • step S23 the presentation control unit 144 rearranges the information of the movie theaters in which the angle calculated in step S16 is equal to or smaller than the reference angle in the search result list in the order from the transportation getting-off point. Specifically, the presentation control unit 144 acquires the node ID of each getting-off point from the getting-off point information registered in the transportation information DB. Next, the presentation control unit 144 acquires position information corresponding to the node ID from the route information registered in the transportation information DB. At this time, for example, the presentation control unit 144 may acquire only the position information of the getting-off point that passes when the route is moved from the second position toward the moving direction. In the case of the example in FIG.
  • the position information of the station S2 is acquired, and the position information of the station S1 is not acquired.
  • the presentation control unit 144 calculates the distance between the getting-off point and each movie theater in which the angle calculated in step S16 is equal to or less than the reference angle based on the acquired position information. Then, the presentation control unit 144 rearranges the movie theater information in ascending order of the selected distance. When there are a plurality of disembarking points, the presentation control unit 144 may rearrange the information of the movie theaters using the distance between the disembarking point closest to the movie theater and the movie theaters among the plurality of disembarkation points, for example. Good. After completing the process in step S23, the presentation control unit 144 proceeds to step S18.
  • the system control unit 14 estimates whether or not the user is on a predetermined transportation system based on the acquired first position, second position, and time. . And it is a case where it is estimated that the system control part 14 has the user on the predetermined
  • the movie theater located in the estimated moving direction has priority over the movie theater not located in the estimated moving direction as a search result.
  • the movie theater near the second position has priority. May be presented.
  • the movie theater search server 1 estimates the second position when the second position cannot be acquired, and estimates the direction in which the user moves using the estimated second position.
  • the user terminal 2 may not be able to acquire the current position. For example, when using GPS, the user terminal 2 may not be able to receive a signal from an artificial satellite depending on the location.
  • the theater search server 1 cannot estimate the direction in which the user moves. Therefore, the movie theater search server 1 estimates the second position based on the position of the movie theater selected by the user from the movie theaters presented as the search results.
  • the user activates a movie theater search application in Shibuya, for example.
  • the user terminal 2 has been able to acquire the starting position as the first position.
  • the user moves.
  • the user U requests a search by inputting a search condition.
  • the movie theater search server 1 presents the searched movie theater information as a search result in the order of movie theaters closer to the first position.
  • the movie theaters M11, M12, and M13 are searched.
  • the user U selects, for example, a movie theater M13 from the search result displayed on the user terminal 2.
  • the user terminal 2 displays detailed information on the movie theater M13.
  • the movie theater M13 is, for example, in Shinjuku.
  • the user U moves further and requests a search. Also at this time, as shown in FIG. 9B, it is assumed that the user terminal 2 has not been able to acquire the search position as the second position.
  • the movie theater search server 1 estimates that the user has moved from the first position toward the movie theater selected from the search result. That is, the movie theater search server 1 estimates that the second position is in the estimated direction from the first position. The reason is that the user is likely to be interested in the selected movie theater and the area where the selected movie theater is located. Therefore, there is a probability that the user moves to the direction where the selected movie theater is located. In the case of the example of FIG. 9B, the user U has a probability of moving from Shibuya toward Shinjuku.
  • the movie theater search server 1 estimates the moving distance of the user based on the elapsed time from the first time to the second time at the time of the second search request, for example. For example, the movie theater search server 1 may increase the movement distance as the elapsed time increases. Alternatively, the movie theater search server 1 may estimate that the user has moved a predetermined distance from the first position, for example. The movie theater search server 1 estimates a position away from the first position in the estimated movement direction by the estimated movement distance as the second position. The subsequent estimation method of the moving direction is the same as that in the first embodiment. In the example of FIG. 9B, the estimated second position is in Harajuku.
  • movie theaters M21, M22, and M23 are searched.
  • the movie theater 21 is in Shibuya
  • the movie theater 22 is in Ginza
  • the movie theater 23 is in Ikebukuro.
  • movie theater M23 is further than movie theaters M21 and M22. Shibuya and Ginza are not in the direction from Harajuku to Shinjuku.
  • Ikebukuro is in the direction from Harajuku to Shinjuku. Accordingly, as a search result, the movie theater M23 is presented with priority over the movie theaters M21 and M22.
  • FIG. 10 is a sequence diagram showing an outline of processing of the information processing system S according to the present embodiment. 10, processes similar to those in FIG. 5 are given the same reference numerals. As shown in FIG. 10, steps S1 to S3 are executed. Next, it is assumed that the user terminal 2 cannot acquire the position information at the time of search as the second position information (step S31). In this case, the user terminal 2 transmits a search request including the starting position information as the first position information and not including the second position information to the movie theater search server 1 (step S32). Then, the movie theater search server 1 executes a search process (step S33). In this case, the movie theater search server 1 generates a search result list so that movie theaters are presented in order from the first position as a search result. Next, steps S7 and S8 are executed.
  • the user selects one of the movie theaters from the search result displayed on the screen of the user terminal 2 (step S34). Then, the user terminal 2 transmits a detailed information request including the movie theater ID of the selected movie theater and the user ID of the user using the user terminal 2 to the movie theater search server 1 (step S35).
  • the selection receiving unit 145 stores the movie theater ID and the user ID included in the detailed information request in the storage unit 12 in association with each other (step S36). Next, the selection receiving unit 145 transmits the detailed information of the selected movie theater to the user terminal 2 (step S37). The user terminal 2 displays the received detailed information.
  • the user inputs search conditions and selects a search button (step S38). Also in this case, it is assumed that the user terminal 2 cannot acquire the position information at the time of search as the second position information (step S39). Therefore, the user terminal 2 transmits a search request including the starting position information as the first position information and not including the second position information to the movie theater search server 1 (step S40). Then, the movie theater search server 1 executes a search process (step S41). In this case, since the movie theater ID of the selected movie theater is stored in the storage unit 12, the movie theater search server 1 estimates the second position using the position of the selected movie theater. When the search process ends, the movie theater search server 1 transmits a search result list to the user terminal 2 (step S42). The user terminal 2 displays the search result based on the received search result list (step S43).
  • the user terminal 2 can acquire the position information at the time of the previous search request, but may not be able to acquire the position information at the time of the current search request.
  • the user terminal 2 may transmit a search request that includes the previously acquired position information for search as the first position information and does not include the second position information.
  • the movie theater search server 1 may execute the same search process as in step S41, and the user can select the movie theater from the previous search result. Is not selected, the theater search server 1 may execute the same search process as in step S33.
  • FIG. 11 is a flowchart showing an example of search processing of the system control unit 14 of the movie theater search server 1 according to this embodiment.
  • the position acquisition unit 141 acquires the first position information, the first time, and the second time from the search request, and tries to acquire the second position information from the search request.
  • the position acquisition part 141 determines whether 2nd position information was able to be acquired (step S51).
  • the position acquisition unit 141 determines that the second position information has been acquired (step S51: YES)
  • the process proceeds to step S12.
  • the position acquisition unit 141 determines that the second position information could not be acquired (step S51: NO)
  • the process proceeds to step S52.
  • step S52 the estimation unit 143 determines whether the user has selected a movie theater from among the movie theaters searched in the previous search process. Specifically, when the movie theater ID is stored in the storage unit 12 in association with the user ID included in the search request, the estimation unit 143 determines that the user has selected a movie theater. If it is determined that the user has selected a movie theater (step S52: YES), the estimating unit 143 proceeds to step S55. On the other hand, when it is determined that the user has not selected a movie theater (step S52: NO), the estimation unit 143 proceeds to step S53.
  • step S53 the search unit 142 extracts movie theaters within the reference distance from the first position from the searched movie theaters. And the search part 142 produces
  • the presentation control unit 144 rearranges the movie theater information in the search result list in the order of movie theaters closer to the first position (step S54). Next, the presentation control unit 144 proceeds to step S18.
  • step S55 the estimation unit 143 calculates the direction of the movie theater selected by the user from the first position. Specifically, the estimation unit 143 acquires a movie theater ID associated with the user ID included in the search request. Next, the estimation unit 143 acquires position information corresponding to the movie theater ID from the movie theater information DB 12b. Next, the estimation unit 143 calculates the direction of the movie theater selected by the user based on the first position information and the acquired position information.
  • the estimation unit 143 estimates the second position (step S56). For example, the estimation unit 143 calculates the estimated travel distance by multiplying the predetermined distance stored in the storage unit 12 by the elapsed time from the first time to the second time. Next, the estimating unit 143 calculates a position away from the first position by the estimated movement distance in the estimated movement direction. The calculated position is the second position. Next, the estimating unit 143 proceeds to step S12.
  • step S18 when the movie theater ID associated with the user ID included in the search request is stored in the storage unit 12, the estimation unit 143 deletes the movie theater ID (step S57). When the processing of step S57 is completed, the estimation unit 143 ends the search process.
  • the system control unit 14 when the system control unit 14 cannot acquire the second position, the moving direction of the user is not estimated and the priority order based on the acquired first position is used. Then, one or more movie theaters searched in response to the search request are presented. Next, the system control unit 14 accepts selection of any one of the one or more movie theaters presented. Next, when the second position cannot be obtained after the selection of the movie theater is accepted, the system control unit 14 estimates the second position based on the first position and the selected movie theater position. . Then, the system control unit 14 estimates the moving direction of the user using the estimated second position. Therefore, even when the second position cannot be acquired, it is possible to present a movie theater according to the user's intention to move without deciding the destination.
  • the facility of the present invention is applied to a movie theater, and the event of the present invention is applied to movie screening.
  • the present invention may be applied to search for facilities other than movie theaters.
  • the present invention may be applied to any event that takes place at a facility.
  • the information processing apparatus of the present invention is applied to a server apparatus in a client server system.
  • the information processing apparatus of the present invention may be applied to an information processing apparatus other than the server apparatus.
  • the information processing apparatus of the present invention may be applied to the user terminal 2 or the like.
  • the control unit included in the information processing apparatus may function as a unit in the present invention, and the control unit may cause the search result to be presented by a display unit such as a display.
  • the display means may be provided in the information processing apparatus.
  • the display unit may be a separate device from the information processing device.

Abstract

　情報処理装置は、或る時点におけるユーザの第１位置と、或る時点よりも後の所定時点におけるユーザの第２位置と、を取得する。情報処理装置は、施設の検索要求を取得する。情報処理装置は、取得された第１位置及び第２位置に基づいて、第２位置からユーザが移動する方向を推定する。情報処理装置は、取得された検索要求に応じて検索された複数の施設の中に、推定された方向に位置しない第１施設と、推定された方向に位置する第２施設であって、第１施設よりも第２位置から遠い第２施設と、がある場合、検索結果として、第１施設よりも第２施設を優先して提示させる。

Description

情報処理装置、情報処理方法及び情報処理プログラム
　本発明は、移動するユーザの要求に基づいて施設を検索し、検索された施設を提示する技術分野に関する。
　従来、検索された複数の施設のうち、ユーザの現在位置から近い施設をユーザへ優先的に提示する技術が知られている（例えば、特許文献１）。
特開２００３－２２７７２３号公報
　しかしながら、ユーザは移動の目的地を決めてはいないものの、何らかの理由で或る方向へユーザが移動している場合がある。この場合、従来の技術のように、常にユーザの現在位置から近い施設が提示されても、移動中のユーザにとっては有益な情報にはならない場合がある。
　本発明は、以上の点に鑑みてなされたものであり、目的地を決めずに移動するユーザの移動意思に沿った施設を提示することを可能とする情報処理装置、情報処理方法及び情報処理プログラムを提供することを目的とする。
　上記課題を解決するために、請求項１に記載の発明は、或る時点におけるユーザの第１位置と、前記或る時点よりも後の所定時点における前記ユーザの第２位置と、を取得する位置取得手段と、施設の検索要求を取得する要求取得手段と、前記位置取得手段により取得された前記第１位置及び前記第２位置に基づいて、前記第２位置から前記ユーザが移動する方向を推定する方向推定手段と、前記要求取得手段により取得された前記検索要求に応じて検索された複数の施設の中に、前記方向推定手段により推定された前記方向に位置しない第１施設と、前記方向推定手段により推定された前記方向に位置する第２施設であって、前記第１施設よりも前記第２位置から遠い第２施設と、がある場合、検索結果として、前記第１施設よりも前記第２施設を優先して提示させる制御手段と、を備えることを特徴とする。
　この発明によれば、互いに異なる時点における第１位置及び第２位置に基づいて、ユーザが移動する方向が推定される。そして、第２位置から、推定された方向に位置しない施設よりも、その方向に位置する施設が優先して提示される。そのため、目的地を決めずに移動するユーザの移動意思に沿った施設を提示することができる。また、検索結果を提示する端末装置をユーザが携帯して移動する際、端末装置が向いている方向はユーザが移動する方向と一致するとは限らない。この発明によれば、第１位置及び第２位置に基づいて推定が行われるので、端末装置が向いている方向によらずに、ユーザが移動する方向を推定することができる。また、移動する方向をユーザが入力する必要もない。
　請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記第１位置に前記ユーザがいた時刻及び前記第２位置に前記ユーザがいた時刻を更に取得し、前記制御手段は、前記位置取得手段により取得された前記第１位置、前記第２位置及び前記時刻に基づいて取得される前記ユーザの移動速度が所定速度以上である場合にのみ、前記第１施設よりも前記第２施設を優先して提示させることを特徴とする。
　この発明によれば、ユーザの移動速度が所定速度以上である場合にのみ、第２施設が優先して提示される。例えば、ユーザが乗り物に乗らないで移動している場合、通過した場所にユーザが引き返す蓋然性がある。一方、ユーザが乗り物に乗って移動している場合、通過した場所にユーザが引き返す蓋然性は低い。乗り物が移動する速度は、ユーザが乗り物に乗らないで移動する速度よりも一般的に速い。従って、ユーザが引き返す蓋然性に応じて、適切な施設を提示することができる。
　請求項３に記載の発明は、請求項１又は請求項２に記載の情報処理装置において、前記第１位置に前記ユーザがいた時刻及び前記第２位置に前記ユーザがいた時刻を更に取得し、前記位置取得手段により取得された前記第１位置、前記第２位置及び前記時刻に基づいて、予め定められた経路を通る交通機関であって、乗客が降りる地点が予め定められた交通機関に前記ユーザが乗っているか否かを推定する交通機関推定手段を更に備え、前記制御手段は、前記交通機関推定手段により前記交通機関に前記ユーザが乗っていると推定された場合であって、且つ、前記検索要求に応じて検索された複数の施設の中に、前記方向推定手段により推定された前記方向に位置する第３施設であって、前記第２施設よりも前記第２位置から遠く、且つ、前記第２施設よりも前記乗客が降りる地点から近い第３施設がある場合、前記第２施設よりも前記第３施設を優先して提示させることを特徴とする。
　この発明によれば、ユーザが交通機関に乗っていると推定された場合、ユーザの移動方向として推定された方向に位置する施設が複数ある場合、交通機関から乗客が降りる地点に近い施設が優先して提示される。そのため、交通機関から降りてからユーザが行きやすい施設を優先して提示することができる。
　請求項４に記載の発明は、請求項１乃至３の何れか１項に記載の情報処理装置において、前記位置取得手段により前記第２位置を取得することができない場合、前記方向推定手段は、前記ユーザが移動する方向を推定せず、前記制御手段は、前記位置取得手段により取得された前記第１位置に基づく優先順位で、前記検索要求に応じて検索された１以上の施設を提示させ、提示された１以上の施設の中から何れかの施設の選択を受け付ける受付手段と、前記受付手段により前記選択が受け付けられた後、前記位置取得手段により前記第２位置を取得することができない場合、前記位置取得手段により取得された前記第１位置及び選択された施設の位置に基づいて、前記第２位置を推定する位置推定手段と、を更に備え、前記方向推定手段は、前記位置推定手段により推定された前記第２位置を用いて、前記ユーザが前記第２位置から移動する方向を推定することを特徴とする。
　この発明によれば、第２位置を取得することができなかった場合、第１位置と、検索結果からユーザが選択した施設の位置とに基づいて、第２位置が推定される。ユーザは、自分が選択した施設がある方向に移動する蓋然性がある。従って、第２位置を取得することができない場合であっても、目的地を決めずに移動するユーザの移動意思に沿った施設を提示することができる。
　請求項５に記載の発明は、請求項１乃至４の何れか１項に記載の情報処理装置において、施設で行われるイベントの開始時刻を記憶する記憶手段から、前記検索要求に応じて検索された施設で行われるイベントの開始時刻を取得する時刻取得手段を更に備え、前記制御手段は、前記位置取得手段により取得された前記第２位置及び前記時刻取得手段により取得された前記開始時刻に基づいて、イベントの開始前に前記ユーザが到着可能な施設を提示させることを特徴とする。
　この発明によれば、イベントの開始前にユーザが到着可能な施設が提示される。従って、ユーザが最初からイベントに参加することが可能な施設を提示することができる。
　請求項６に記載の発明は、請求項１乃至５の何れか１項に記載の情報処理装置において、前記要求取得手段は、前記検索要求が受け付けられたときの前記ユーザの位置情報を含む前記検索要求を受信し、前記位置取得手段は、前記要求取得手段により受信された前記検索要求に含まれる位置情報を、前記第２位置として取得することを特徴とする。
　この発明によれば、受信される検索要求に第２位置が含まれる。そのため、検索要求と第２位置とを別々に受信するよりも、情報の受信量を減らすことができる。
　請求項７に記載の発明は、コンピュータにより実行される情報処理方法であって、或る時点におけるユーザの第１位置と、前記或る時点よりも後の所定時点における前記ユーザの第２位置と、を取得する位置取得ステップと、施設の検索要求を取得する要求取得ステップと、前記位置取得ステップにより取得された前記第１位置及び前記第２位置に基づいて、前記第２位置から前記ユーザが移動する方向を推定する方向推定ステップと、前記要求取得ステップにより取得された前記検索要求に応じて検索された複数の施設の中に、前記方向推定ステップにより推定された前記方向に位置しない第１施設と、前記方向推定ステップにより推定された前記方向に位置する第２施設であって、前記第１施設よりも前記第２位置から遠い第２施設と、がある場合、検索結果として、前記第１施設よりも前記第２施設を優先して提示させる制御ステップと、を含むことを特徴とする。
　請求項８に記載の発明は、コンピュータを、或る時点におけるユーザの第１位置と、前記或る時点よりも後の所定時点における前記ユーザの第２位置と、を取得する位置取得手段、施設の検索要求を取得する要求取得手段、前記位置取得手段により取得された前記第１位置及び前記第２位置に基づいて、前記第２位置から前記ユーザが移動する方向を推定する方向推定手段、及び、前記要求取得手段により取得された前記検索要求に応じて検索された複数の施設の中に、前記方向推定手段により推定された前記方向に位置しない第１施設と、前記方向推定手段により推定された前記方向に位置する第２施設であって、前記第１施設よりも前記第２位置から遠い第２施設と、がある場合、検索結果として、前記第１施設よりも前記第２施設を優先して提示させる制御手段、として機能させることを特徴とする。
　本発明によれば、互いに異なる時点における第１位置及び第２位置に基づいて、ユーザが移動する方向が推定される。そして、第２位置から、推定された方向に位置しない施設よりも、その方向に位置する施設が優先して提示される。そのため、目的地を決めずに移動するユーザの移動意思に沿った施設を提示することができる。
一実施形態に係る情報処理システムＳの概要構成の一例を示す図である。 （ａ）は、提示の優先順位の決定方法の具体例を示す図であり、（ｂ）は、ユーザ端末２における検索結果の表示例を示す図である。 （ａ）は、一実施形態に係る映画館検索サーバ１の概要構成の一例を示すブロック図であり、（ｂ）は、一実施形態に係る映画館検索サーバ１の機能ブロックの一例を示す図である。 （ａ）は、会員情報ＤＢ１２ａに登録される内容の一例を示す図であり、（ｂ）は、映画館情報ＤＢ１２ｂに登録される内容の一例を示す図であり、（ｃ）は、上映映画情報に含まれる内容の一例を示す図である。 一実施形態に係る情報処理システムＳの処理概要を示すシーケンス図である。 一実施形態に係る映画館検索サーバ１のシステム制御部１４の検索処理の一例を示すフローチャートである。 提示の優先順位の決定方法の具体例を示す図である。 一実施形態に係る映画館検索サーバ１のシステム制御部１４の検索処理の一例を示すフローチャートである。 （ａ）及び（ｂ）は、第２位置の推定方法の具体例を示す図である。 一実施形態に係る情報処理システムＳの処理概要を示すシーケンス図である。 一実施形態に係る映画館検索サーバ１のシステム制御部１４の検索処理の一例を示すフローチャートである。
　以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下に説明する実施の形態は、情報処理システムに対して本発明を適用した場合の実施形態である。
［１．第１実施形態］
［１－１．情報処理システムの構成及び機能概要］
　先ず、本実施形態に係る情報処理システムＳの構成及び機能概要について、図１を用いて説明する。図１は、本実施形態に係る情報処理システムＳの概要構成の一例を示す図である。
　図１に示すように、情報処理システムＳは、映画館検索サーバ１と、複数のユーザ端末２と、を含んで構成されている。そして、映画館検索サーバ１と、各ユーザ端末２とは、ネットワークＮＷを介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワークＮＷは、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、及びゲートウェイ等により構築されている。
　映画館検索サーバ１は、映画館を検索するための各種処理を実行するサーバ装置である。映画館検索サーバ１は、本発明における情報処理装置の一例である。映画館は、本発明における施設の一例である。映画館での映画の上映は、本発明におけるイベントの一例である。映画館検索サーバ１は、ユーザ端末２から送信された検索要求に基づいて、ユーザにより入力された検索条件を満たす映画館を検索する。検索要求は、映画館の検索の要求を示すメッセージである。検索条件として、例えば、映画館名、映画タイトル、映画館がある地域等がある。映画館検索サーバ１は、例えば、映画の上映開始時刻までにユーザが到着可能な映画館のみを検索してもよい。例えば、ユーザが検索条件として映画タイトルを入力した場合、映画館検索サーバ１は、映画タイトルが示す映画を上映する映画館であって、且つ、その映画タイトルが示す映画の上映開始時刻までにユーザが到着可能な映画館を検索する。映画館を検索すると、映画館検索サーバ１は、検索結果リストをユーザ端末２へ送信する。検索結果リストは、検索された映画館の一覧である。
　ユーザ端末２は、情報処理システムＳを利用するユーザの端末装置である。また、ユーザ端末２は、携帯可能な端末装置である。ユーザ端末２としては、例えば、ＰＤＡ（Personal Digital Assistant）、携帯電話機、スマートフォン等が用いられる。なお、ユーザ端末２は、自動車等に搭載される端末装置であってもよい。ユーザ端末２には、映画館検索アプリがインストールされている。映画館検索アプリは、映画館を検索するための専用のアプリケーションソフトウェアである。映画館検索アプリを実行することにより、ユーザ端末２は、検索要求の送信、検索結果リストの受信等を行う。そして、ユーザ端末２は、検索結果リストに基づいて、検索された映画館の一覧を画面に表示する。例えば、映画館ごとに、映画館名、映画館がある地域、映画の上映開始時刻等が表示される。一覧の中からユーザが何れかの映画館を選択すると、ユーザ端末２は、選択された映画館の詳細情報を画面に表示する。なお、ユーザ端末２は、ウェブブラウザを用いてもよい。ユーザ端末２はウェブブラウザを実行することにより映画館検索サーバ１へアクセスし、映画館検索サーバ１は、ユーザ端末２へＷｅｂページを送信してもよい。これにより、映画館検索サーバ１は、ユーザ端末２に検索結果を表示させてもよい。
　また、ユーザ端末２は、ユーザ端末２の現在位置の取得が可能である。ユーザ端末２の現在位置は、ユーザ端末２を携帯するユーザの現在位置である。例えば、ユーザ端末２は、ＧＰＳ（Global Positioning System）を利用して現在位置を取得してもよい。また例えば、ユーザ端末２は、複数の基地局からユーザ端末２へ電波が到達するまでの時間に基づいて、現在位置を取得してもよい。
　ユーザ端末２が検索要求を送信するとき、ユーザ端末２の現在位置を取得する。このときの位置を、検索時位置という。ユーザ端末２は、検索時位置を含む検索要求を映画館検索サーバ１へ送信する。映画館検索サーバ１は、映画館を検索すると、検索時位置から近い映画館であるほどその映画館の情報が優先的に提示されるように、ユーザ端末２により検索結果を提示させる。その理由として、例えば、検索時位置から近い映画館であるほど、ユーザが行きやすい映画館であることが挙げられる。例えば、映画館検索サーバ１は、検索時位置から近い映画館の順に、画面の上から下に向かって映画館の情報が並べて表示されるように、検索結果リストを生成する。
　ところで、ユーザは、ユーザ端末２を持って移動している場合がある。このとき、ユーザは、移動の目的地を決めてはいないものの、何らかの理由で或る方向へ移動する場合がある。例えば、ユーザは、自分の用事を済ますことができる場所がありそうな方向へ移動していたりする場合等がある。このような状況であるときに、検索結果として、単に検索時位置から近い映画館を優先的に提示されていたのでは、ユーザにとって有益ではない場合がある。例えば、検索時位置から最も近い映画館を既にユーザが通り過ぎてしまっている場合、ユーザはその映画館に行きたくないと考えるかもしれない。その理由は、映画館がある方向が、ユーザが移動したい方向と異なるからである。また、移動の目的地が決まっていないため、例えば、目的地から近い映画館を優先的に提示することはできない。
　そこで、映画館検索サーバ１は、目的地を決めずに移動するユーザの移動意思に沿った映画館が提示されるように制御を行う。具体的に、映画館検索サーバ１は、ユーザの位置として、第１位置及び第２位置を取得する。第１位置は、所定の時点におけるユーザの位置である。第２位置は、第１位置にユーザがいた時点よりも後の所定の時点におけるユーザの位置である。映画館検索サーバ１は、第１位置及び第２位置に基づいて、ユーザが移動する方向を推定する。具体的に、検索サーバ１は、第１位置から第２位置への方向を、ユーザの移動方向として決定する。そして、映画館検索サーバ１は、第２位置から移動方向に位置しない映画館よりも、第２位置から移動方向に位置する映画館を優先して提示させる。従って、映画館検索サーバ１は、移動方向に位置しない第１映画館と、移動方向に位置する第２映画館であって、第１映画館よりも第２位置から遠い第２映画館がある場合、第１映画館よりも第２映画館を優先して提示させる。その理由は、第２位置から移動方向に位置する映画館は、ユーザが移動する際に行きやすい映画館であるからである。なお、映画館検索サーバ１は、第２映画館の方が第１映画館よりも第２位置に近い場合であっても、第１映画館よりも第２映画館を優先して提示させる。
　従来、移動方向を検出する装置として、例えば、ジャイロセンサ、加速度センサ等がある。例えば、自動車に搭載されるナビゲーション装置は、ジャイロセンサを備える場合がある。自動車が前進するとき、自動車は、自動車が向いている方向、すなわち、ヘッドライトがある方向に移動する。ナビゲーション装置は、ジャイロセンサを用いて、自動車が向いている方向を検出することができる。そのため、ナビゲーション装置は、ジャイロセンサを用いて、自動車が移動する方向を検出することができる。携帯用のユーザ端末２も、例えば、ジャイロセンサ、加速度センサ等を備えている場合がある。このようなセンサを用いて、ユーザ端末２が、ユーザ端末２が向いている方向を検出することができるようになっている場合がある。ユーザ端末２が向いている方向は、例えば、ユーザ端末２の画面と平行且つ画面の上端の方向であってもよい。しかしながら、ユーザがユーザ端末２を携帯して移動する場合、ユーザ端末２が向いている方向とユーザが移動する方向とは必ずしも一致しない。また、ユーザ端末２が向く方向は、ユーザが移動する方向とは無関係に変化する場合がある。したがって、ジャイロセンサ、加速度センサ等では、ユーザの移動方向を検出することができない。これに対して、映画館検索サーバ１は、第１位置及び第２位置に基づいて移動方向を推定するので、ユーザ端末２が向いている方向によらずに、移動方向を推定することができる。また、ユーザ端末２に対して、移動方向をユーザが入力する必要もない。
　第１位置は、例えば、映画館検索アプリの起動時における位置であってもよい。この位置を、起動時位置という。この場合、第２位置は、例えば検索時位置であってもよい。映画館検索アプリが起動した後、検索要求が複数回行われた場合、第２位置は、例えば、最後に検索要求が行われたときの検索時位置であってもよい。この場合、第１位置は、例えば、最後から２番目に検索要求が行われたときの検索時位置であってもよい。また、例えば、ユーザ端末２が、現在位置を定期的に映画館検索サーバ１へ送信してもよい。この場合、第２位置は、例えば、最新の位置であってもよい。そして、第１位置は、例えば、２番目に新しい位置であってもよい。
　図２（ａ）は、提示の優先順位の決定方法の具体例を示す図である。図２（ａ）は、起動時位置を第１位置とし、検索時位置を第２位置とした場合の処理例である。図２（ａ）において上方向が北であるとする。図２（ａ）に示すように、映画館検索アプリが起動した後、ユーザＵが東に向かって移動する。その後、ユーザＵは、ユーザ端末２を操作して、映画館の検索を要求する。この場合、第２位置は第１位置の東である。従って、映画館検索サーバ１は、ユーザＵの移動方向は東であると推定する。このとき、映画館Ｍ１及びＭ２が検索されたとする。第２位置から映画館Ｍ２までの距離は、第２位置から映画館Ｍ１までの距離よりも遠い。しかしながら、映画館Ｍ１は、第２位置の北西方向にある。一方、映画館Ｍ２は、第２位置の東方向にある。従って、映画館検索サーバ１は、検索結果として、映画館Ｍ２を映画館Ｍ１よりも優先して提示させる。図２（ｂ）は、ユーザ端末２における検索結果の表示例を示す。図２（ｂ）に示すように、上から順に、映画館Ｍ２の情報、映画館Ｍ１の情報が表示される。
　映画館検索サーバ１は、推定する移動方向に幅を持たせてもよい。例えば、第２位置は第１位置の東であるとする。この場合、例えば、映画館検索サーバ１は、第２位置から映画館への方向と東方向とが成す角度が、所定の基準角度以内の範囲を、移動方向の範囲と推定してもよい。第２位置、基準角度及び基準距離で特定される範囲を、推定移動範囲という。映画館検索サーバ１は、検索結果として、推定移動範囲外にある映画館よりも、推定移動範囲内にある映画館を優先して提示させる。図２（ａ）において、範囲Ｄが、推定移動範囲である。
　映画館検索サーバ１は、ユーザの移動速度が所定の基準速度以上である場合にのみ、推定した移動方向に位置する映画館を優先的に提示させ、ユーザの移動速度が基準速度未満である場合には、第２位置から近い映画館を優先的に提示させてもよい。基準速度は、例えば、乗り物の移動速度である。乗り物として、例えば、電車等、自動車がある。上記のように制御する理由は、ユーザが歩いて移動している場合よりも、ユーザが乗り物を利用して移動している場合の方が、推定された移動方向にユーザが移動する蓋然性が高いからである。ユーザが乗り物に乗っている場合、ユーザは途中で引き返すことが容易ではない。従って、推定された移動方向に位置する映画館が優先的に提示された方が、有益である。一方、ユーザは、歩いている途中で方向転換して引き返すことが容易に可能である。従って、第２位置から近い映画館が優先的に提示された方が、有益である。映画館検索サーバ１は、第１位置、第２位置、ユーザ端末２により第１位置が取得された時刻、及びユーザ端末２により第２位置が取得された時刻に基づいて、ユーザの移動速度を算出する。第１位置が取得された時刻を、第１時刻という。第２位置が取得された時刻を、第２時刻という。
［１－２．映画館検索サーバの構成］
　次に、映画館検索サーバ１の構成について、図３及び図４を用いて説明する。
　図３（ａ）は、本実施形態に係る映画館検索サーバ１の概要構成の一例を示すブロック図である。図３（ａ）に示すように、映画館検索サーバ１は、通信部１１と、記憶部１２と、入出力インターフェース１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース１３とは、システムバス１５を介して接続されている。
　通信部１１は、ネットワークＮＷに接続してユーザ端末２等との通信状態を制御するようになっている。
　記憶部１２は、例えば、ハードディスクドライブ等により構成されている。記憶部１２は、記憶手段の一例である。この記憶部１２には、会員情報ＤＢ１２ａ、映画館情報ＤＢ１２ｂ等のデータベースが構築されている。「ＤＢ」は、データベースの略語である。
　図４（ａ）は、会員情報ＤＢ１２ａに登録される内容の一例を示す図である。会員情報ＤＢ１２ａには、映画館検索サイトを利用するユーザに関するユーザ情報が登録される。具体的に、会員情報ＤＢ１２ａには、ユーザＩＤ、パスワード、ニックネーム、氏名、生年月日、性別、郵便番号、住所、電話番号、電子メールアドレス等のユーザの属性が、ユーザごとに対応付けて登録される。ユーザＩＤは、ユーザの識別情報である。
　図４（ｂ）は、映画館情報ＤＢ１２ｂに登録される内容の一例を示す図である。映画館情報ＤＢ１２ｂには、映画館に関する映画館情報が登録されている。具体的に、映画館情報ＤＢ１２ｂには、映画館ＩＤ、館名、郵便番号、住所、電話番号、位置情報、複数の上映映画情報等が、映画館ごとに対応付けて登録される。映画館ＩＤは、映画館の識別情報である。位置情報は、映画館の位置を示す。例えば、位置情報は、経緯度であってもよい。
　図４（ｃ）は、上映映画情報に含まれる内容の一例を示す図である。上映映画情報は、映画館で上映される映画に関する情報である。上映映画情報は、映画及び映画が上映される日付ごとに登録される。具体的に、上映映画情報は、日付、映画タイトル、１又は複数の上映開始時刻等を含む。上映開始時刻は、映画の上映が開始される時刻である。
　次に、記憶部１２に記憶されるその他の情報について説明する。記憶部１２には、ウェブページを表示するためのＨＴＭＬ文書、ＸＭＬ（Extensible Markup Language）文書、画像データ、テキストデータ、電子文書等の各種データが記憶されている。また、記憶部１２には、各種の設定値、閾値、定数等が記憶されている。
　また、記憶部１２には、オペレーティングシステム、ＷＷＷ（World Wide Web）サーバプログラム、ＤＢＭＳ（Database Management System）、映画館検索管理プログラム等の各種プログラムが記憶されている。映画館検索管理プログラムは、映画館の検索、検索結果の提示の制御等に関する各種の処理を実行するためのプログラムである。映画館検索管理プログラムは、本発明における情報処理プログラムの一例である。なお、各種プログラムは、例えば、他のサーバ装置等からネットワークＮＷを介して取得されるようにしてもよいし、ＤＶＤ（Digital Versatile Disc）等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。また、映画館検索管理プログラムは、プログラム製品であってもよい。
　入出力インターフェース１３は、通信部１１及び記憶部１２とシステム制御部１４との間のインターフェース処理を行うようになっている。
　図３（ｂ）は、本実施形態に係る映画館検索サーバ１の機能ブロックの一例を示す図である。システム制御部１４は、ＣＰＵ１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。そして、システム制御部１４は、ＣＰＵ１４ａが、各種プログラムを読み出し実行することにより、図３（ｂ）に示すように、位置取得部１４１、検索部１４２、推定部１４３、提示制御部１４４、選択受付部１４５等として機能する。位置取得部１４１は、本発明における位置取得手段の一例である。検索要求取得部１４２は、本発明における要求取得手段及び時刻取得手段の一例である。推定部１４３は、本発明における方向推定手段、交通機関推定手段、位置推定手段の一例である。提示制御部１４４は、本発明における制御手段の一例である。選択受付部１４５は、本発明における受付手段の一例である。
　位置取得部１４１は、ユーザの第１位置情報及び第２位置情報を取得する。第１位置情報及び第２位置情報は、第１位置及び第２位置を示す情報である。例えば、第１位置及び第２位置は、経緯度で示されてもよい。例えば、ユーザ端末２が、第１位置情報及び第２位置情報を含む検索要求を映画館検索サーバ１へ送信する。そのため、位置取得部１４１は、検索要求から、第１位置情報及び第２位置情報を取得する。検索部１４２は、ユーザ端末２から送信された検索要求を、通信部１２を介して取得する。また、検索部１４２は、取得した検索要求に基づいて映画館を検索する。
　推定部１４３は、位置取得部１４１により取得された第１位置及び第２位置に基づいて、ユーザの移動方向を推定する。提示制御部１４４は、推定部１４３により推定された移動方向に基づいて、検索結果における映画館の提示の優先順位を決定する。具体的に、検索結果リストにおいて、検索された映画館の情報を並べ替える。そして、提示制御部１４４は、検索結果リストをユーザ端末２へ送信する。検索結果リストを送信することにより、提示制御部１４４は、検索結果として、第２位置から移動方向に位置しない映画館よりも、第２位置から移動方向に位置する映画館を優先してユーザ端末２により提示させる。
　選択受付部１４５は、検索結果として提示された複数の映画館の中からユーザによる映画館の選択を受け付ける。例えば、ユーザが何れかの映画館を選択したとき、ユーザ端末２は、詳細情報要求を映画館検索サーバ１へ送信する。詳細情報要求は、映画館の詳細情報の要求を示すメッセージである。詳細情報要求は、例えば、選択された映画館の映画館ＩＤを含む。選択受付部１４５は、通信部１２を介して詳細情報要求を取得することにより、選択を受け付ける。
　なお、映画館検索サーバ１が、複数のサーバ装置で構成されてもよい。例えば、映画館の検索や検索結果の提示の制御等を行うサーバ装置、及びデータベースを管理するサーバ装置等が、互いにＬＡＮ等で接続されてもよい。
［１－３．情報処理システムの動作］
　次に、情報処理システムＳの動作について、図５及び図６を用いて説明する。
　図５は、本実施形態に係る情報処理システムＳの処理概要を示すシーケンス図である。図５に示すように、ユーザがユーザ端末２を操作することにより、ユーザ端末２は、映画館検索アプリを起動する（ステップＳ１）。すると、ユーザ端末２は、ＧＰＳ等を利用して、起動時位置情報を第１位置情報として取得する（ステップＳ２）。また、ユーザ端末２は、現在時刻を第１時刻として取得する。その後、ユーザは、ユーザ端末２を操作することにより、検索条件を入力する。そして、ユーザは、画面に表示された検索ボタンを選択する（ステップＳ３）。すると、ユーザ端末２は、ＧＰＳ等を利用して、検索時位置情報を第２位置情報として取得する（ステップＳ４）。また、ユーザ端末２は、現在時刻を第２時刻として取得する。次いで、ユーザ端末２は、第１位置情報、第２位置情報、第１時刻、第２時刻、検索条件、及びユーザ端末２を利用するユーザのユーザＩＤを含む検索要求を生成する。なお、映画館検索アプリ起動後に検索要求が複数回行われた場合、例えば、第１位置情報は、前回の検索要求時に取得された検索時位置情報であり、第１時刻は、前回の検索要求時に取得された時刻であってもよい。また、第２位置情報は、今回の検索要求時に取得された検索時位置情報であり、第２時刻は、今回の検索要求時に取得された時刻であってもよい。ユーザ端末２は、生成した検索要求を映画館検索サーバ１へ送信する（ステップＳ５）。
　検索要求を受信した映画館検索サーバ１は、検索処理を実行する（ステップＳ６）。検索処理において、映画館検索サーバ１は、映画館を検索して、検索結果リストを生成する。検索処理の詳細は後述する。次いで、映画館検索サーバ１は、検索結果リストをユーザ端末２へ送信する（ステップＳ７）。ユーザ端末２は、受信した検索結果リストに基づいて、例えば図２（ｂ）に示すような検索結果を表示する（ステップＳ８）。
　図６は、本実施形態に係る映画館検索サーバ１のシステム制御部１４の検索処理の一例を示すフローチャートである。図６に示すように、検索部１４２は、検索要求を取得すると、検索要求に含まれる検索条件を満たす映画館を検索する（ステップＳ１１）。例えば、検索条件として映画館名を示すキーワードが入力された場合、検索部１４２は、映画館情報ＤＢ１２ｂに登録された映画館名に基づいて、映画館名がキーワードを含む映画館を検索する。また例えば、検索条件として映画タイトルを示すキーワードが入力された場合、検索部１４２は、映画館情報ＤＢ１２ｂに登録された上映映画情報に基づいて、映画タイトルがキーワードを含む映画を上映する映画館を検索する。
　次いで、位置取得部１４１は、検索要求から第１位置情報、第２位置情報、第１時刻及び第２時刻を取得する。次いで、推定部１４３は、ユーザの移動方向及び移動速度を算出する（ステップＳ１２）。例えば、推定部１４３は、第１位置を原点とした場合の第２位置の位置ベクトルと、北方向とが成す角度を、移動方向として算出する。また、推定部１４３は、例えば、第１位置から第２位置までの距離を、第１時刻から第２時刻までの経過時間で割ることにより、移動速度を算出する。
　次いで、検索部１４２は、検索された映画館の中から、第２位置から基準距離以内にある映画館であって、且つ、映画の上映開始までにユーザが到着可能な映画館を抽出する。そして、検索部１４２は、検索結果リストを生成する（ステップＳ１３）。具体的に、検索部１４２は、検索された映画館の位置情報を映画館情報ＤＢ１２ｂから取得する。検索部１４２は、第２位置から、位置情報が示す位置までの距離を算出する。検索部１４２は、算出した距離が、記憶部１２に記憶された基準距離以下である映画館を、第２位置から基準距離以内にある映画館であると判定する。また、検索部１４２は、検索された映画館の上映映画情報のうち、今日の日付の上映映画情報から上映開始時刻を取得する。検索条件として映画タイトルが入力された場合、検索部１４２は、映画タイトルが示す映画の上映開始時刻を取得する。映画タイトルとは異なる検索条件が入力された場合、検索部１４２は、例えば、最後に上映される映画の上映開始時刻を取得してもよい。また、検索部１４２は、検索された映画館へユーザが到着すると推定される時刻を算出する。例えば、検索部１４２は、第２位置から映画館までの距離を、ステップＳ１２で算出した移動速度で割ることにより、移動時間を算出してもよい。そして、検索部１４２は、移動時間に基づいて、到着推定時刻を算出してもよい。また、検索部１４２は、例えば、ステップＳ１２で算出した移動速度の代わりに、予め設定された移動速度を用いて、到着推定時刻を算出してもよい。検索部１４２は、例えば、上映開始時刻よりも到着推定時刻の方が早い映画館を、上映開始までにユーザが到着可能な映画館であると判定する。検索部１４２は、映画館を抽出すると、抽出した映画館の情報を含む検索結果リストを生成する。映画館の情報は、例えば、映画館ＩＤ、館名、映画館がある地域の名称、上映される映画のタイトル、映画の上映開始時刻等を含む。
　次いで、提示制御部１４４は、検索結果リスト内の映画館の情報を、第２位置から近い映画館の順に並べ替える（ステップＳ１４）。
　次いで、提示制御部１４４は、ステップＳ１２で推定された移動速度が、記憶部１２に記憶された基準速度以上であるか否かを判定する（ステップＳ１５）。このとき、提示制御部１４４は、移動速度が基準速度以上であると判定した場合には（ステップＳ１５：ＹＥＳ）、ステップＳ１６に進む。一方、提示制御部１４４は、移動速度が基準速度未満であると判定した場合には（ステップＳ１５：ＮＯ）、ステップＳ１８に進む。
　ステップＳ１６において、提示制御部１４４は、検索された各映画館について、第２位置からの映画館の方向を算出する。次いで、提示制御部１４４は、映画館ごとに、ステップＳ１６で算出された方向とステップＳ１２で算出された移動方向とがなす角度を算出する。次いで、提示制御部１４４は、算出された角度と記憶部１２に記憶された基準角度とを比較する。そして、提示制御部１４４は、検索結果リストにおいて、算出された角度が基準角度より大きい映画館の情報よりも、算出された角度が基準角度以下である映画館の情報の方が前に並ぶように、検索結果リスト内の情報を並べ替える（ステップＳ１７）。算出された角度が基準角度以下である映画館が複数存在する場合、提示制御部１４４は、例えば、その複数の映画館の中においては、第２位置から近い映画館の順に情報を並べ替える。次いで、提示制御部１４４は、ステップＳ１８に進む。
　ステップＳ１８において、提示制御部１４４は、ステップＳ１４で情報が並べ替えられた検索結果リスト、又は、ステップＳ１７で情報が並べ替えられた検索結果リストを、ユーザ端末２へ送信する。提示制御部１４４は、ステップＳ１８の処理を終えると、検索処理を終了する。ユーザ端末２は、検索結果リストに登録された情報を、検索結果リスト内における情報の並び順に従って、上から下に並べて画面に表示する。
　以上説明したように、本実施形態によれば、映画館検索サーバ１のシステム制御部１４が、或る時点におけるユーザの第１位置と、或る時点よりも後の所定時点におけるユーザの第２位置とを取得する。また、システム制御部１４が、映画館の検索要求を取得する。次いで、システム制御部１４が、取得された第１位置及び第２位置に基づいて、第２位置からのユーザの移動方向を推定する。そして、システム制御部１４が、取得された検索要求に応じて検索された複数の映画館の中に、推定された方向に位置しない映画館Ｍ１と、推定された方向に位置する映画館Ｍ２であって、映画館Ｍ１よりも第２位置から遠い映画館Ｍ２と、がある場合、検索結果として、映画館Ｍ１よりも映画館Ｍ２を優先して提示させる。従って、目的地を決めずに移動するユーザの移動意思に沿った映画館を提示することができる。
　また、システム制御部１４が、第１位置にユーザがいた第１時刻及び第２位置にユーザがいた第２時刻を更に取得する。そして、システム制御部１４が、取得された第１位置、第２位置及び時刻に基づいて取得されるユーザの移動速度が基準速度以上である場合にのみ、映画館Ｍ１よりも映画館Ｍ２を優先して提示させる。従って、ユーザが引き返す蓋然性に応じて、適切な映画館を提示することができる。
　また、システム制御部１４が、記憶部１２から、検索要求に応じて検索された映画館で上映される映画の上映開始時刻を取得する。そして、システム制御部１４が、取得された第２位置及び上映開始時刻に基づいて、映画の上映開始前にユーザが到着可能な映画館を提示させる。従って、ユーザが最初から映画を見ることが可能な映画館を提示することができる。
　また、システム制御部１４が、ユーザ端末２により検索要求が受け付けられたときのユーザの検索時位置情報を含む検索要求を受信する。そして、システム制御部１４が、受信された検索要求に含まれる検索時位置情報を、第２位置として取得する。従って、検索要求と第２位置とを別々に受信するよりも、情報の受信量を減らすことができる。
［２．第２実施形態］
　次に、第２実施形態について、図７及び図８を用いて説明する。本実施形態において、映画館検索サーバ１は、ユーザが所定の交通機関に乗っているか否かを推定する。そして、映画館検索サーバ１は、推定の結果に基づいて、検索された映画館の提示の優先順位を制御する。
　ユーザは、予め定められた経路を通る交通機関であって、且つ、降車地点が予め定められた交通機関に乗って、移動する場合がある。このような交通機関として、例えば、電車、路線バス等がある。予め定められた経路は、例えば、線路、路線等である。降車地点は、交通機関から乗客が降りることが可能な地点である。降車地点は、例えば、交通機関へ乗ることと降りることとの両方が可能な地点と、降りることのみが可能な地点とを含んでもよい。降車地点は、例えば、駅、バス停等である。ユーザが交通機関に乗った場合、ユーザは、予め定められた地点で降りてから映画館へ移動することになる。第１実施形態においては、第２位置から、推定された移動方向に位置する映画館が複数存在する場合、第２位置から近い映画館であるほど、その映画館の情報が優先的に提示されていた。しかしながら、ユーザが所定の交通機関に乗っている場合、このような優先順位では、検索結果がユーザにとって有益な情報にはならない場合がある。
　図７は、提示の優先順位の決定方法の具体例を示す図である。図７は、交通機関が電車に適用された場合の例を示す。図７に示すように、線路Ｒ上に、駅Ｓ１及びＳ２がある。映画館検索アプリが起動した後、ユーザＵは、駅Ｓ１において、駅Ｓ２に向かう電車に乗った。その後、電車が移動しているときに、ユーザは、検索を要求する。この場合、ユーザＵの移動方向は、駅Ｓ１から駅Ｓ２の方向である。従って、推定移動範囲は、図７に示す範囲Ｄとなる。このとき、映画館Ｍ１、Ｍ２及びＭ３が検索されたとする。第２位置から映画館Ｍ２までの距離は、第２位置から映画館Ｍ１までの距離よりも遠い。また、第２位置から映画館Ｍ３までの距離は、第２位置から映画館Ｍ２までの距離よりも遠い。また、映画館Ｍ１は、範囲Ｄ外にあり、映画館Ｍ２及びＭ３は、範囲Ｄ内にある。従って、第１実施形態の場合、優先順位は、映画館Ｍ２、映画館Ｍ３、映画館Ｍ１の順に高い。
　ユーザＵは、電車に乗って駅Ｓ１から駅Ｓ２の方向へ移動しているため、ユーザＵが駅Ｓ２で降りる蓋然性がある。映画館Ｍ１～Ｍ３のうち、映画館Ｍ３が駅Ｓ２に最も近く、その次に映画館Ｍ２が駅Ｓ２に近い。電車が駅Ｓ２へ移動している最中に、電車は映画館Ｍ２を通り過ぎてしまう。従って、ユーザＵが駅Ｓ２で電車から降りて移動する場合、映画館Ｍ２へ移動するよりも、映画館Ｍ３へ移動した方が、移動しやすい。
　そこで、映画館検索サーバ１は、ユーザが所定の交通機関に乗っていると推定した場合においては、推定された移動方向にある第２映画館と、推定された移動方向にある第３の映画館であって、第２映画館よりも第２位置から遠く、且つ、第２映画館よりも乗客が降りる降車地点から近い第３の映画館とがある場合、検索結果として、第２映画館よりも第３の映画館を優先して提示させる。これにより、図７の例では、優先順位は、映画館Ｍ３、映画館Ｍ２、映画館Ｍ１の順に高くなる。
　ユーザが交通機関に乗っているか否かを推定するため、映画館検索サーバ１の記憶部１２には、交通機関情報ＤＢが構築される。交通機関情報ＤＢには、経路情報、降車地点情報等が登録される。経路情報は、交通機関の経路に関する情報である。例えば、経路が通る各地点をノードと定義し、ノード同士を結合するリンクにより経路が表現されるとする。この場合、経路情報には、例えば、ノードごとに、ノードＩＤ、位置情報、リンクで結合される他のノードのノードＩＤ等が登録される。ノードＩＤは、ノードの識別情報である。降車地点情報は、降車地点に関する情報である。例えば、降車地点情報は、降車地点ごとに、降車地点の名称、降車地点が位置するノードのノードＩＤ等を含む。
　映画館検索サーバ１は、第１位置、第２位置、第１時刻、第２時刻及び交通機関情報ＤＢに基づいて、ユーザが所定の交通機関に乗っているか否かを推定する。例えば、映画館検索サーバ１は、ユーザが基準速度以上の移動速度で、線路上の或る地点から線路上の別の地点へ移動していると判定した場合、ユーザが所定の交通機関に乗っていると判定する。
　図８は、本実施形態に係る映画館検索サーバ１のシステム制御部１４の検索処理の一例を示すフローチャートである。図８において、図６と同様の処理においては同様の符号が付されている。図８に示すように、ステップＳ１１～Ｓ１４が実行される。次いで、ステップＳ１６及びＳ１７が実行される。次いで、推定部１４３は、ステップＳ１２で推定された移動速度が基準速度以上であるか否かを判定する（ステップＳ２１）。このとき、推定部１４３は、移動速度が基準速度以上であると判定した場合には（ステップＳ２１：ＹＥＳ）、ステップＳ２２に進む。一方、推定部１４３は、移動速度が基準速度未満であると判定した場合には（ステップＳ２１：ＮＯ）、ステップＳ１８に進む。
　ステップＳ２２において、推定部１４３は、交通機関情報ＤＢに登録された経路情報に基づいて、第１位置及び第２位置の両方が交通機関の経路上に位置するか否かを判定する。このとき、推定部１４３は、第１位置と経路の位置との距離が所定値未満である場合も、第１位置が経路上に位置すると判定してもよい。第２位置についても同様である。推定部１４３は、第１位置及び第２位置の両方が経路上に位置すると判定した場合には（ステップＳ２２：ＹＥＳ）、ステップＳ２３に進む。一方、推定部１４３は、第１位置及び第２位置の少なくとも一方が経路上に位置しないと判定した場合には（ステップＳ２２：ＮＯ）、ステップＳ１８に進む。
　ステップＳ２３において、提示制御部１４４は、検索結果リストにおいて、ステップＳ１６で算出された角度が基準角度以下である映画館の情報を、交通機関の降車地点から近い順に並べ替える。具体的に、提示制御部１４４は、交通機関情報ＤＢに登録された降車地点情報から、各降車地点のノードＩＤを取得する。次いで、提示制御部１４４は、交通機関情報ＤＢに登録された経路情報から、ノードＩＤに対応する位置情報を取得する。このとき、提示制御部１４４は、例えば、第２位置から移動方向に向かって経路を移動した場合に通過する降車地点の位置情報のみを取得してもよい。図７の例の場合、駅Ｓ２の位置情報が取得され、駅Ｓ１の位置情報が取得されない。提示制御部１４４は、取得された位置情報に基づいて、降車地点と、ステップＳ１６で算出された角度が基準角度以下である各映画館との距離を算出する。そして、提示制御部１４４は、選出された距離が短い順に、映画館の情報を並べ替える。降車地点が複数ある場合、提示制御部１４４は、例えば、複数の降車地点のうち、映画館にもっとも近い降車地点と映画館との距離を用いて、映画館の情報の並べ替えを行ってもよい。提示制御部１４４は、ステップＳ２３の処理を終えると、ステップＳ１８に進む。
　以上説明したように、本実施形態によれば、システム制御部１４が、取得された第１位置、第２位置及び時刻に基づいて、所定の交通機関にユーザが乗っているか否かを推定する。そして、システム制御部１４が、所定の交通機関にユーザが乗っていると推定された場合であって、且つ、検索要求に応じて検索された複数の映画館の中に、推定された方向に位置する映画館Ｍ３であって、映画館Ｍ２よりも第２位置から遠く、且つ、映画館Ｍ２よりも降車地点から近い映画館Ｍ３がある場合、映画館Ｍ２よりも映画館Ｍ３を優先して提示させる。従って、交通機関から降りてからユーザが行きやすい映画館を優先して提示することができる。
　なお、図８の例では、ユーザの移動速度が基準速度未満である場合でも、検索結果として、推定された移動方向に位置しない映画館よりも、推定された移動方向に位置する映画館が優先して提示される。しかしながら、図６の例のように、ユーザの移動速度が基準速度未満である場合には、推定された移動方向に位置しない映画館であっても、第２位置から近い映画館が優先して提示されてもよい。
［３．第３実施形態］
　次に、第３実施形態について、図９乃至図１１を用いて説明する。本実施形態において、映画館検索サーバ１は、第２位置を取得することができない場合、第２位置を推定し、推定した第２位置を用いて、ユーザが移動する方向を推定する。
　ユーザ端末２は、現在位置を取得することができない場合がある。例えば、ＧＰＳを利用する場合、場所によって、ユーザ端末２は、人工衛星からの信号を受信することができないことがある。第２位置を取得することができなかった場合、映画館検索サーバ１は、ユーザが移動する方向を推定することができない。そこで、映画館検索サーバ１は、検索結果として提示された映画館の中からユーザにより選択された映画館の位置に基づいて、第２位置を推定する。
　図９（ａ）に示すように、ユーザは、例えば、渋谷で、映画館検索アプリを起動させたとする。このとき、ユーザ端末２は、第１位置としての起動時位置を取得することができたとする。その後、ユーザが移動する。その後、ユーザＵが検索条件を入力することにより、検索を要求する。このとき、ユーザ端末２は、第２位置としての検索時位置を取得することができなかったとする。この場合、映画館検索サーバ１は、検索結果として、第１位置から近い映画館の順に、検索された映画館の情報を提示させる。このとき、映画館Ｍ１１、Ｍ１２及びＭ１３が検索されたとする。ユーザＵは、ユーザ端末２に表示された検索結果から、例えば、映画館Ｍ１３を選択する。ユーザ端末２は、映画館Ｍ１３の詳細情報を表示する。映画館Ｍ１３は、例えば、新宿にある。
　その後、ユーザＵは、更に移動して検索を要求する。このときも、図９（ｂ）に示すように、ユーザ端末２は、第２位置としての検索時位置を取得することができなかったとする。この場合、映画館検索サーバ１は、第１位置から、検索結果から選択された映画館へ向かってユーザが移動したと推定する。つまり、映画館検索サーバ１は、第１位置から、推定した方向上に第２位置があると推定する。その理由は、ユーザは、選択した映画館や、選択した映画館がある地域に関心がある蓋然性が高いからである。従って、ユーザは、選択した映画館がある方面へ移動する蓋然性がある。図９（ｂ）の例の場合、ユーザＵは、渋谷から新宿の方面へ向かって移動する蓋然性がある。映画館検索サーバ１は、例えば、第１時刻から２回目の検索要求時の第２時刻まで経過時間に基づいて、ユーザの移動距離を推定する。例えば、映画館検索サーバ１は、経過時間が長いほど、移動距離を長くしてもよい。或いは、映画館検索サーバ１は、例えば、ユーザが、第１位置から予め設定された距離移動したと推定してもよい。映画館検索サーバ１は、第１位置から、推定した移動方向へ、推定した移動距離だけ離れた位置を、第２位置として推定する。その後の移動方向の推定方法については、第１実施形態の場合と同様である。図９（ｂ）の例の場合、推定された第２位置は、原宿にある。
　２回目の検索において、ユーザＵは、例えば、１回目の検索時の検索条件とは異なる検索条件を入力したとする。すると、例えば、映画館Ｍ２１、Ｍ２２及びＭ２３が検索される。映画館２１は渋谷にあり、映画館２２は銀座にあり、映画館２３は池袋にある。推定された第２位置からは、映画館Ｍ２３は、映画館Ｍ２１及びＭ２２よりも遠い。渋谷及び銀座は、原宿から新宿への方向にはない。一方、池袋は、原宿から新宿への方向にある。従って、検索結果として、映画館Ｍ２１及びＭ２２よりも、映画館Ｍ２３が優先して提示される。
　図１０は、本実施形態に係る情報処理システムＳの処理概要を示すシーケンス図である。図１０において、図５と同様の処理については、同様の符号が付されている。図１０に示すように、ステップＳ１～Ｓ３が実行される。次いで、ユーザ端末２は、第２位置情報としての検索時位置情報を取得することができなかったとする（ステップＳ３１）。この場合、ユーザ端末２は、起動時位置情報を第１位置情報として含み、且つ、第２位置情報を含まない検索要求を、映画館検索サーバ１へ送信する（ステップＳ３２）。すると、映画館検索サーバ１は、検索処理を実行する（ステップＳ３３）。この場合、映画館検索サーバ１は、検索結果として、第１位置から近い順に映画館が提示されるように、検索結果リストを生成する。次いで、ステップＳ７及びＳ８が実行される。
　ユーザは、ユーザ端末２の画面に表示された検索結果から、何れかの映画館を選択する（ステップＳ３４）。すると、ユーザ端末２は、選択された映画館の映画館ＩＤ及びユーザ端末２を利用するユーザのユーザＩＤを含む詳細情報要求を映画館検索サーバ１へ送信する（ステップＳ３５）。映画館検索サーバ１において、選択受付部１４５は、詳細情報要求に含まれる映画館ＩＤ及びユーザＩＤを対応付けて、記憶部１２に記憶させる（ステップＳ３６）。次いで、選択受付部１４５は、選択された映画館の詳細情報を、ユーザ端末２へ送信する（ステップＳ３７）。ユーザ端末２は、受信した詳細情報を表示する。
　その後、ユーザは、検索条件を入力して、検索ボタンを選択する（ステップＳ３８）。この場合も、ユーザ端末２は、第２位置情報としての検索時位置情報を取得することができなかったとする（ステップＳ３９）。従って、ユーザ端末２は、起動時位置情報を第１位置情報として含み、且つ、第２位置情報を含まない検索要求を、映画館検索サーバ１へ送信する（ステップＳ４０）。すると、映画館検索サーバ１は、検索処理を実行する（ステップＳ４１）。この場合、選択された映画館の映画館ＩＤが記憶部１２に記憶されているので、映画館検索サーバ１は、選択された映画館の位置を用いて、第２位置を推定する。検索処理が終了すると、映画館検索サーバ１は、検索結果リストをユーザ端末２へ送信する（ステップＳ４２）。ユーザ端末２は、受信した検索結果リストに基づいて、検索結果を表示する（ステップＳ４３）。
　なお、ユーザ端末２は、前回の検索要求時には検索時位置情報を取得することができたが、今回の検索要求時には検索時位置情報を取得することができない場合がある。その場合、ユーザ端末２は、前回取得された検索時位置情報を第１位置情報として含み、且つ、第２位置情報を含まない検索要求を送信してもよい。この場合においては、前回の検索結果からユーザが映画館を選択していた場合、映画館検索サーバ１は、ステップＳ４１と同じ検索処理を実行してもよく、前回の検索結果からユーザが映画館を選択していなかった場合、映画館検索サーバ１は、ステップＳ３３と同じ検索処理を実行してもよい。
　図１１は、本実施形態に係る映画館検索サーバ１のシステム制御部１４の検索処理の一例を示すフローチャートである。図１１において、図６と同様の処理においては同様の符号が付されている。図１１に示すように、ステップＳ１１の後、位置取得部１４１は、検索要求から第１位置情報、第１時刻及び第２時刻を取得するとともに、検索要求から第２位置情報の取得を試みる。そして、位置取得部１４１は、第２位置情報を取得することができたか否かを判定する（ステップＳ５１）。このとき、位置取得部１４１は、第２位置情報を取得することができたと判定した場合には（ステップＳ５１：ＹＥＳ）、ステップＳ１２に進む。一方、位置取得部１４１は、第２位置情報を取得することができなかったと判定した場合には（ステップＳ５１：ＮＯ）、ステップＳ５２に進む。
　ステップＳ５２において、推定部１４３は、前回の検索処理において検索された映画館の中からユーザが映画館の選択を行っていたか否かを判定する。具体的に、推定部１４３は、検索要求に含まれるユーザＩＤに対応付けて映画館ＩＤが記憶部１２に記憶されている場合には、ユーザが映画館の選択を行っていたと判定する。推定部１４３は、ユーザが映画館の選択を行っていたと判定した場合には（ステップＳ５２：ＹＥＳ）、ステップＳ５５に進む。一方、推定部１４３は、ユーザが映画館の選択を行っていなかったと判定した場合には（ステップＳ５２：ＮＯ）、ステップＳ５３に進む。
　ステップＳ５３において、検索部１４２は、検索された映画館の中から、第１位置から基準距離以内にある映画館を抽出する。そして、検索部１４２は、抽出された映画館の情報を含む検索結果リストを生成する。次いで、提示制御部１４４は、検索結果リスト内の映画館の情報を、第１位置から近い映画館の順に並べ替える（ステップＳ５４）。次いで、提示制御部１４４は、ステップＳ１８に進む。
　ステップＳ５５において、推定部１４３は、第１位置から、ユーザが選択した映画館の方向を算出する。具体的に、推定部１４３は、検索要求に含まれるユーザＩＤに対応付けられた映画館ＩＤを取得する。次いで、推定部１４３は、映画館ＩＤに対応する位置情報を映画館情報ＤＢ１２ｂから取得する。次いで、推定部１４３は、第１位置情報及び取得された位置情報に基づいて、ユーザが選択した映画館の方向を算出する。
　次いで、推定部１４３は、第２位置を推定する（ステップＳ５６）。例えば、推定部１４３は、記憶部１２に記憶された所定距離に、第１時刻から第２時刻までの経過時間を掛けて、推定される移動距離を算出する。次いで、推定部１４３は、第１位置から、推定した移動方向へ、推定した移動距離だけ離れた位置を算出する。算出された位置が、第２位置である。次いで、推定部１４３は、ステップＳ１２に進む。
　ステップＳ１８の後、推定部１４３は、検索要求に含まれるユーザＩＤに対応付けられた映画館ＩＤが記憶部１２に記憶されている場合、この映画館ＩＤを削除する（ステップＳ５７）。推定部１４３は、ステップＳ５７の処理を終えると、検索処理を終了させる。
　以上説明したように、本実施形態によれば、システム制御部１４が、第２位置を取得することができない場合、ユーザの移動方向を推定せず、取得された第１位置に基づく優先順位で、検索要求に応じて検索された１以上の映画館を提示させる。次いで、システム制御部１４が、提示された１以上の映画館の中から何れかの映画館の選択を受け付ける。次いで、システム制御部１４が、映画館の選択が受け付けられた後、第２位置を取得することができない場合、第１位置及び選択された映画館の位置に基づいて、第２位置を推定する。そして、システム制御部１４が、推定された第２位置を用いて、ユーザの移動方向を推定する。従って、第２位置を取得することができない場合であっても、目的地を決めずに移動するユーザの移動意思に沿った映画館を提示することができる。
　なお、第２実施形態と第３実施形態とが組み合わせて実施されてもよい。
　また、上記各実施形態においては、本発明の施設が映画館に適用され、本発明のイベントが映画の上映に適用されていた。しかしながら、映画館以外の施設の検索に本発明が適用されてもよい。また、施設で行われるあらゆるイベントに本発明が適用されてもよい。
　また、上記各実施形態においては、本発明の情報処理装置が、クライアントサーバシステムにおけるサーバ装置に適用されていた。しかしながら、本発明の情報処理装置が、サーバ装置以外の情報処理装置に適用されてもよい。例えば、本発明の情報処理装置がユーザ端末２等に適用されてもよい。そして、例えば、情報処理装置が備える制御部が本発明における手段として機能することにより、制御部が、ディスプレイ等の表示手段により、検索結果を提示させてもよい。この場合、表示手段は、情報処理装置に備えられていてもよい。または、表示手段は、情報処理装置とは別個の装置であってもよい。
１　映画館検索サーバ
２　ユーザ端末
１１　通信部
１２　記憶部
１２ａ　会員情報ＤＢ
１２ｂ　映画館情報ＤＢ
１３　入出力インターフェース
１４　システム制御部
１４ａ　ＣＰＵ
１４ｂ　ＲＯＭ
１４ｃ　ＲＡＭ
１５　システムバス
１４１　位置取得部
１４２　検索部
１４３　推定部
１４４　提示制御部
１４５　選択受付部
ＮＷ　ネットワーク
Ｓ　情報処理システム

Claims (8)

  1. 　或る時点におけるユーザの第１位置と、前記或る時点よりも後の所定時点における前記ユーザの第２位置と、を取得する位置取得手段と、
    　施設の検索要求を取得する要求取得手段と、
    　前記位置取得手段により取得された前記第１位置及び前記第２位置に基づいて、前記第２位置から前記ユーザが移動する方向を推定する方向推定手段と、
    　前記要求取得手段により取得された前記検索要求に応じて検索された複数の施設の中に、前記方向推定手段により推定された前記方向に位置しない第１施設と、前記方向推定手段により推定された前記方向に位置する第２施設であって、前記第１施設よりも前記第２位置から遠い第２施設と、がある場合、検索結果として、前記第１施設よりも前記第２施設を優先して提示させる制御手段と、
    　を備えることを特徴とする情報処理装置。
  2. 　請求項１に記載の情報処理装置において、
    　前記第１位置に前記ユーザがいた時刻及び前記第２位置に前記ユーザがいた時刻を更に取得し、
    　前記制御手段は、前記位置取得手段により取得された前記第１位置、前記第２位置及び前記時刻に基づいて取得される前記ユーザの移動速度が所定速度以上である場合にのみ、前記第１施設よりも前記第２施設を優先して提示させることを特徴とする情報処理装置。
  3. 　請求項１又は請求項２に記載の情報処理装置において、
    　前記第１位置に前記ユーザがいた時刻及び前記第２位置に前記ユーザがいた時刻を更に取得し、
    　前記位置取得手段により取得された前記第１位置、前記第２位置及び前記時刻に基づいて、予め定められた経路を通る交通機関であって、乗客が降りる地点が予め定められた交通機関に前記ユーザが乗っているか否かを推定する交通機関推定手段を更に備え、
    　前記制御手段は、前記交通機関推定手段により前記交通機関に前記ユーザが乗っていると推定された場合であって、且つ、前記検索要求に応じて検索された複数の施設の中に、前記方向推定手段により推定された前記方向に位置する第３施設であって、前記第２施設よりも前記第２位置から遠く、且つ、前記第２施設よりも前記乗客が降りる地点から近い第３施設がある場合、前記第２施設よりも前記第３施設を優先して提示させることを特徴とする情報処理装置。
  4. 　請求項１乃至３の何れか１項に記載の情報処理装置において、
    　前記位置取得手段により前記第２位置を取得することができない場合、前記方向推定手段は、前記ユーザが移動する方向を推定せず、前記制御手段は、前記位置取得手段により取得された前記第１位置に基づく優先順位で、前記検索要求に応じて検索された１以上の施設を提示させ、
    　提示された１以上の施設の中から何れかの施設の選択を受け付ける受付手段と、
    　前記受付手段により前記選択が受け付けられた後、前記位置取得手段により前記第２位置を取得することができない場合、前記位置取得手段により取得された前記第１位置及び選択された施設の位置に基づいて、前記第２位置を推定する位置推定手段と、
    　を更に備え、
    　前記方向推定手段は、前記位置推定手段により推定された前記第２位置を用いて、前記ユーザが前記第２位置から移動する方向を推定することを特徴とする情報処理装置。
  5. 　請求項１乃至４の何れか１項に記載の情報処理装置において、
    　施設で行われるイベントの開始時刻を記憶する記憶手段から、前記検索要求に応じて検索された施設で行われるイベントの開始時刻を取得する時刻取得手段を更に備え、
    　前記制御手段は、前記位置取得手段により取得された前記第２位置及び前記時刻取得手段により取得された前記開始時刻に基づいて、イベントの開始前に前記ユーザが到着可能な施設を提示させることを特徴とする情報処理装置。
  6. 　請求項１乃至５の何れか１項に記載の情報処理装置において、
    　前記要求取得手段は、前記検索要求が受け付けられたときの前記ユーザの位置情報を含む前記検索要求を受信し、
    　前記位置取得手段は、前記要求取得手段により受信された前記検索要求に含まれる位置情報を、前記第２位置として取得することを特徴とする情報処理装置。
  7. 　コンピュータにより実行される情報処理方法であって、
    　或る時点におけるユーザの第１位置と、前記或る時点よりも後の所定時点における前記ユーザの第２位置と、を取得する位置取得ステップと、
    　施設の検索要求を取得する要求取得ステップと、
    　前記位置取得ステップにより取得された前記第１位置及び前記第２位置に基づいて、前記第２位置から前記ユーザが移動する方向を推定する方向推定ステップと、
    　前記要求取得ステップにより取得された前記検索要求に応じて検索された複数の施設の中に、前記方向推定ステップにより推定された前記方向に位置しない第１施設と、前記方向推定ステップにより推定された前記方向に位置する第２施設であって、前記第１施設よりも前記第２位置から遠い第２施設と、がある場合、検索結果として、前記第１施設よりも前記第２施設を優先して提示させる制御ステップと、
    　を含むことを特徴とする情報処理方法。
  8. 　コンピュータを、
    　或る時点におけるユーザの第１位置と、前記或る時点よりも後の所定時点における前記ユーザの第２位置と、を取得する位置取得手段、
    　施設の検索要求を取得する要求取得手段、
    　前記位置取得手段により取得された前記第１位置及び前記第２位置に基づいて、前記第２位置から前記ユーザが移動する方向を推定する方向推定手段、及び、
    　前記要求取得手段により取得された前記検索要求に応じて検索された複数の施設の中に、前記方向推定手段により推定された前記方向に位置しない第１施設と、前記方向推定手段により推定された前記方向に位置する第２施設であって、前記第１施設よりも前記第２位置から遠い第２施設と、がある場合、検索結果として、前記第１施設よりも前記第２施設を優先して提示させる制御手段、
    　として機能させることを特徴とする情報処理プログラム。
PCT/JP2013/064489 2013-05-24 2013-05-24 情報処理装置、情報処理方法及び情報処理プログラム WO2014188587A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US14/893,234 US10288435B2 (en) 2013-05-24 2013-05-24 Information processing apparatus, information processing method, and information processing program
JP2015518022A JP5879008B2 (ja) 2013-05-24 2013-05-24 情報処理装置、情報処理方法及び情報処理プログラム
PCT/JP2013/064489 WO2014188587A1 (ja) 2013-05-24 2013-05-24 情報処理装置、情報処理方法及び情報処理プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/064489 WO2014188587A1 (ja) 2013-05-24 2013-05-24 情報処理装置、情報処理方法及び情報処理プログラム

Publications (1)

Publication Number Publication Date
WO2014188587A1 true WO2014188587A1 (ja) 2014-11-27

Family

ID=51933168

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/064489 WO2014188587A1 (ja) 2013-05-24 2013-05-24 情報処理装置、情報処理方法及び情報処理プログラム

Country Status (3)

Country Link
US (1) US10288435B2 (ja)
JP (1) JP5879008B2 (ja)
WO (1) WO2014188587A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2541094A (en) * 2015-06-19 2017-02-08 Lenovo Singapore Pte Ltd Modifying search results based on context characteristics
JP2019128675A (ja) * 2018-01-22 2019-08-01 株式会社デンソーウェーブ 情報コード読取システム
JP7036976B1 (ja) 2021-06-14 2022-03-15 エヌ・ティ・ティ・コミュニケーションズ株式会社 情報提供装置、情報提供方法及び情報提供プログラム

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9074892B2 (en) * 2013-03-15 2015-07-07 Ian Michael Fink System and method of determining a position of a remote object

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08184455A (ja) * 1994-12-28 1996-07-16 Aisin Aw Co Ltd ナビゲーション装置
JP2000187667A (ja) * 1998-12-22 2000-07-04 Toshiba Corp 情報検索配信方法および情報検索配信装置および無線通信端末装置および記録媒体
JP2004038871A (ja) * 2002-07-08 2004-02-05 Sharp Corp 情報提供方法、情報提供プログラム、情報提供プログラムを記録した記録媒体、および情報提供装置
JP2007271404A (ja) * 2006-03-31 2007-10-18 Mitsubishi Space Software Kk 行先予測情報端末および行先予測情報サーバおよび行先予測情報システムおよび行先予測情報プログラム
JP2012103886A (ja) * 2010-11-10 2012-05-31 Chizai Kaihatsu Kenkyusyo Kk サービス提供施設検索システム、サービス提供施設検索方法、およびサービス提供施設検索プログラム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3758180B2 (ja) 1996-09-17 2006-03-22 マツダ株式会社 ナビゲーション装置
DE19906863A1 (de) * 1999-02-18 2000-10-19 Nokia Mobile Phones Ltd Verfahren zur Navigation eines Objekts
JP2002163520A (ja) * 2000-11-24 2002-06-07 Fujitsu Ltd 情報提供装置、方法、および媒体
US6816778B2 (en) 2001-12-29 2004-11-09 Alpine Electronics, Inc Event finder with navigation system and display method thereof
FR2853978B1 (fr) * 2003-04-16 2006-02-03 Eurocopter France Procede et dispositif de securisation du vol d'un aeronef en conditions de vol aux instruments hors infrastructures de vol aux instruments
EP1741064A4 (en) * 2004-03-23 2010-10-06 Google Inc DIGITAL CARTOGRAPHIC SYSTEM
CA2559726C (en) * 2004-03-24 2015-10-20 A9.Com, Inc. System and method for displaying images in an online directory
JP2006084186A (ja) * 2004-09-14 2006-03-30 Denso Corp ナビゲーション装置
KR100516970B1 (ko) * 2005-03-29 2005-09-26 포인트아이 주식회사 ＭＳ-Ｂａｓｅｄ ＧＰＳ 방식을 이용하여 길 안내 서비스를제공하는 방법 및 이를 이용한 시스템 및 장치
US7561964B2 (en) * 2006-01-05 2009-07-14 Alpine Electronics, Inc. Off-route recalculation method and apparatus for navigation system
JP4895096B2 (ja) * 2006-03-17 2012-03-14 マツダ株式会社 車両用情報提供装置
KR20090125795A (ko) * 2007-04-02 2009-12-07 파나소닉 주식회사 안전운전 지원장치
WO2008123769A1 (en) * 2007-04-06 2008-10-16 Tele Atlas B.V. Method, navigation device, and server for determining a location in a digital map database
US20150261858A1 (en) * 2009-06-29 2015-09-17 Google Inc. System and method of providing information based on street address
US9367634B2 (en) * 2012-01-19 2016-06-14 Brightedge Technologies, Inc. Optimizing location and mobile search
US9791290B2 (en) * 2012-02-29 2017-10-17 Here Global B.V. Manipulation of user attention with respect to a simulated field of view for geographic navigation via constrained focus on, perspective attraction to, and/or correction and dynamic adjustment of, points of interest
US9234763B1 (en) * 2013-08-14 2016-01-12 Google Inc. Systems and methods for identifying and selecting personalized waypoints for presentation on a map
WO2015155833A1 (ja) * 2014-04-08 2015-10-15 三菱電機株式会社 衝突防止装置
JP6396672B2 (ja) * 2014-04-23 2018-09-26 クラリオン株式会社 情報表示装置及び情報表示方法
WO2015170990A1 (en) * 2014-05-04 2015-11-12 Roger Andre Eilertsen A road traffic server
CN108431728A (zh) * 2015-12-16 2018-08-21 索尼公司 信息处理设备、信息处理方法以及程序

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08184455A (ja) * 1994-12-28 1996-07-16 Aisin Aw Co Ltd ナビゲーション装置
JP2000187667A (ja) * 1998-12-22 2000-07-04 Toshiba Corp 情報検索配信方法および情報検索配信装置および無線通信端末装置および記録媒体
JP2004038871A (ja) * 2002-07-08 2004-02-05 Sharp Corp 情報提供方法、情報提供プログラム、情報提供プログラムを記録した記録媒体、および情報提供装置
JP2007271404A (ja) * 2006-03-31 2007-10-18 Mitsubishi Space Software Kk 行先予測情報端末および行先予測情報サーバおよび行先予測情報システムおよび行先予測情報プログラム
JP2012103886A (ja) * 2010-11-10 2012-05-31 Chizai Kaihatsu Kenkyusyo Kk サービス提供施設検索システム、サービス提供施設検索方法、およびサービス提供施設検索プログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2541094A (en) * 2015-06-19 2017-02-08 Lenovo Singapore Pte Ltd Modifying search results based on context characteristics
JP2019128675A (ja) * 2018-01-22 2019-08-01 株式会社デンソーウェーブ 情報コード読取システム
JP7124322B2 (ja) 2018-01-22 2022-08-24 株式会社デンソーウェーブ 情報コード読取システム
JP7036976B1 (ja) 2021-06-14 2022-03-15 エヌ・ティ・ティ・コミュニケーションズ株式会社 情報提供装置、情報提供方法及び情報提供プログラム
JP2022190589A (ja) * 2021-06-14 2022-12-26 エヌ・ティ・ティ・コミュニケーションズ株式会社 情報提供装置、情報提供方法及び情報提供プログラム

Also Published As

Publication number Publication date
JP5879008B2 (ja) 2016-03-08
US10288435B2 (en) 2019-05-14
US20160123746A1 (en) 2016-05-05
JPWO2014188587A1 (ja) 2017-02-23

Similar Documents

Publication Publication Date Title
US9234762B2 (en) Identifying results responsive to a future location of a client device
US9786169B2 (en) On-vehicle information providing device, information providing center, and information providing system
US20170118307A1 (en) Method and apparatus for identifying parking spaces for a group of vehicles
US9014969B2 (en) Guidance system, server, terminal device, and guidance method
JP2009093384A (ja) Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法
JP5879008B2 (ja) 情報処理装置、情報処理方法及び情報処理プログラム
JP2020085462A (ja) 情報処理装置及び情報処理プログラム
US20200175446A1 (en) System and method for managing taxi dispatch, and program for controlling taxi dispatch requests
JP6552118B2 (ja) ナビゲーションシステム、ナビゲーション方法、および、プログラム
JP2019215224A (ja) 代替案の提案システム及び代替案の提案方法
KR101364524B1 (ko) 목표 위치 검색 방법 및 그 장치
JP2021077296A (ja) 情報提供装置
JP4311504B2 (ja) メッセージ交換システム
JP2017021420A (ja) 情報処理装置、端末装置、情報処理方法および情報処理プログラム
JP6289563B2 (ja) ナビゲーションプログラム、広告管理サーバ、および広告管理方法
JP2005251134A (ja) 情報検索装置および情報検索方法
US20210182999A1 (en) Control device, program for control device, and program for terminal device
JP4900335B2 (ja) 地図情報生成装置
JP2005289248A (ja) 列車情報提供装置、列車情報提供方法、及び列車情報提供処理プログラム
KR101632703B1 (ko) 실시간 교통 정보를 이용한 사용자 일정 알림 장치, 방법 및 컴퓨터 판독 가능한 기록 매체
US20100036609A1 (en) Navigation systems and navigation methods thereof
US20200149901A1 (en) Course proposal device, course proposal method, and program
JP6490155B2 (ja) ナビゲーションプログラム、広告管理サーバ、および広告管理方法
JP2008305239A (ja) 通信装置及びプログラム
JP2015152985A (ja) 情報処理システム、サーバ装置、情報処理端末、情報処理方法、及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13885237

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015518022

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14893234

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13885237

Country of ref document: EP

Kind code of ref document: A1