Information processing device, information processing method, program, and information processing system

The information processing system enhances transportation estimation by comparing user movement history and route guidance data to accurately determine the user's current transportation mode, addressing fluctuations in speed and improving route guidance precision.

JP7580337B2Active Publication Date: 2024-11-11NISSAN MOTOR CO LTD +1
View PDF 8 Cites 0 Cited by

Patent Information

Application Number
JP2021090646
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-05-28
Publication Date
2024-11-11
Estimated Expiration
2041-05-28

AI Technical Summary

Technical Problem

Existing transportation estimation methods struggle to accurately determine the means of transportation used by a user due to fluctuations in speed caused by accidents or traffic jams, making it difficult to provide precise route guidance.

Method used

An information processing system that utilizes a movement history database and route guidance database to compare the movement history and route guidance information of multiple users, selecting comparison targets based on proximity and similarity to estimate the user's current transportation means.

Benefits of technology

The system effectively estimates the user's transportation means by analyzing the movement patterns of nearby users, improving accuracy and enabling adaptive route guidance even in conditions of fluctuating speeds.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007580337000001
    Figure 0007580337000001
  • Figure 0007580337000002
    Figure 0007580337000002
  • Figure 0007580337000003
    Figure 0007580337000003
Patent Text Reader

Abstract

To appropriately estimate movement means used by a user.SOLUTION: A server 100 uses a movement history DB 200 and a route guidance DB 300 to estimate movement means used by a target user. A selection part 141 acquires movement history information on other users existing around the target user from the movement history DB 200, and selects a comparison target user among the other users on the basis of the movement history information. A route guidance information extraction part 142 extracts route guidance information provided to the comparison target user from the route guidance DB 300. An estimation part 143 estimates movement means used at a prescribed time by the target user from among pieces of movement means included in the extracted route guidance information on the basis of movement means of each comparison target user corresponding to the prescribed time.SELECTED DRAWING: Figure 2
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to an information processing device, an information processing method, a program, and an information processing system that estimate a user's means of transportation. [Background technology]

[0002] Conventionally, a technique has been disclosed for estimating a user's means of transportation using a movement trajectory including a position and the time of positioning measured by the user's terminal, and a movement speed calculated from the movement trajectory (see, for example, Patent Document 1). [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2018-55461 A Summary of the Invention [Problem to be solved by the invention]

[0004] In the above-mentioned conventional technology, it is possible to estimate the means of transportation such as trains and buses. However, the speed of these means of transportation may vary from moment to moment due to accidents, traffic jams, etc. In this way, when the speed of the means of transportation varies, it becomes difficult to appropriately estimate the means of transportation.

[0005] An object of the present invention is to appropriately estimate the means of transportation used by a user. [Means for solving the problem]

[0006] One aspect of the present invention is an information processing device that estimates the means of transportation used by a target user using a travel history database that manages travel history information of multiple users for each user, and a route guidance database that manages route guidance information for each user, which is a route search result including a route from a departure point to a destination, one or more means of transportation used when traveling the route, and a time period in which the means of transportation is used, and is provided to the multiple users. This information processing device includes a selection unit that acquires travel history information of other users around the target user from the travel history database and selects a user to be compared from among the other users as a comparison target user based on the travel history information, a route guidance information extraction unit that extracts route guidance information provided to the comparison target user from the route guidance database, and an estimation unit that estimates the means of transportation used by the target user at a given time based on the means of transportation for each comparison target user corresponding to the given time among the means of transportation included in the extracted route guidance information. Effect of the Invention

[0007] According to the present invention, it is possible to appropriately estimate the means of transportation used by a user. [Brief description of the drawings]

[0008] [Figure 1] FIG. 1 is a block diagram showing a simplified example of a system configuration of an information processing system. [Diagram 2] FIG. 2 is a block diagram illustrating an example of a functional configuration of the electronic device and the server. [Diagram 3] FIG. 3 is a simplified diagram showing the contents stored in the movement history DB stored in the storage unit. [Figure 4] FIG. 4 is a simplified diagram showing the contents of the route guidance DB stored in the storage unit. [Diagram 5] FIG. 5 is a diagram showing an example of selection when selecting other users who are presumed to be traveling by the same means of transportation as the user. [Figure 6]FIG. 6 is a diagram showing an example of selection when selecting other users who are presumed to be traveling by the same means of transportation as the user. [Figure 7] FIG. 7 is a diagram illustrating an example of an estimation process in which the estimation unit estimates the user's means of transportation. [Figure 8] FIG. 8 is a diagram showing an example of a route guidance screen display including the estimation result of the means of transportation. [Figure 9] FIG. 9 is a diagram showing an example of a route guidance screen display including the estimation result of the means of transportation. [Figure 10] FIG. 10 is a diagram showing an example of a route guidance screen display including the estimated results of the means of transportation. [Figure 11] FIG. 11 is a flowchart showing an example of a transportation means estimation process in the server. [Figure 12] FIG. 12 is a diagram showing an example of a route guidance screen display including the estimation result of the means of transportation. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings.

[0010] [Example of information processing system configuration] FIG. 1 is a block diagram showing a simplified example of a system configuration of an information processing system 1. As shown in FIG.

[0011] The information processing system 1 is a communication system that provides route guidance information regarding a user's travel route, and includes a network 10, electronic devices 20, 41 to 44, and a server 100. FIG. 1 shows an example in which five electronic devices 20, 41 to 44 exist, but the number of electronic devices is not limited to this. FIG. 1 shows a train 31, a bus 32, and a taxi 33 as examples of transportation means, but the type and number of transportation means (e.g., transportation facilities) are not limited to these. The information processing system 1 may include multiple trains, buses, and taxis, and may include other types of transportation means (e.g., regular ships). The information processing system 1 may also be referred to as a route guidance system, a transportation means estimation system, a travel situation estimation system, or a route search system. The server 100 may also be referred to as a route guidance device, a transportation means estimation device, a travel situation estimation device, or a route search device.

[0012] The means of transportation described in this embodiment refers to various types of transportation used when the user moves. The means of transportation described in this embodiment also includes a vehicle driven by the user (e.g., a bicycle) as a vehicle used by the user. The means of transportation described in this embodiment also includes walking, which is the user's own movement. The means of transportation can also be called transportation means, transportation facilities, etc.

[0013] The route guidance shown in this embodiment includes a route from a departure point to a destination, one or more means of transportation to be used when traveling along the route, and a time period in which the means of transportation will be used. The route guidance may also include an expected travel history of the user. The route guidance shown in this embodiment also includes transfer guidance that provides transfer guidance at stations, etc. In other words, the route guidance can also be called a transfer plan, a travel plan, a route plan, or a route design that includes a means of transportation from a departure point to a destination.

[0014] The information processing system 1 can be realized, for example, by using MaaS (Mobility as a Service). Note that MaaS means a mechanism for making various transportation facilities and various means of transportation available on one service, and for making the movement of each user easier. As a mechanism for realizing MaaS, for example, a mechanism is assumed in which information on various transportation facilities and various means of transportation (for example, operation information, delay information, reservation information) and information on the movement of the user (for example, movement history, reservation information) are aggregated and stored, and each authorized user can use the accumulated information. For example, it is realized by aggregating and storing each piece of information in the storage unit 110 of the server 100. It is also realized by aggregating and storing each piece of information in another storage device on the network, and acquiring the necessary information from the storage device. In this way, in MaaS, each piece of information on the use of various transportation facilities and various means of transportation can be shared, accumulated, and used.

[0015] For example, by using Maas, it is possible to know how other users other than oneself are moving, such as the location information of each user and other users who are being guided by the same route guidance application. Therefore, in this embodiment, an example is shown in which, by using Maas, when moving according to route guidance provided by the server 100, it is possible to easily check whether the means of transportation according to the route guidance is actually being used.

[0016] The network 10 is a network such as a public line network, the Internet, etc. Furthermore, each device constituting the information processing system 1 is connected to the network 10 by a communication method using wireless communication or a communication method using wired communication, or by both methods.

[0017] The electronic device 20 is a portable device that the user U0 can carry with him / her, and can communicate with other devices using wireless or wired communication. As the electronic device 20, various electronic devices and information processing devices such as a smartphone, a mobile phone, a portable personal computer, a tablet terminal, a wearable terminal, etc. can be used. Note that the wearable terminal is a device that can be used while being worn on the clothes or body of the user U0, and there are, for example, wristwatch-type devices and headphone-type devices. Note that the electronic devices 41 to 44 are similar to the electronic device 20, so the following mainly describes the electronic device 20, and some of the descriptions of the electronic devices 41 to 44 are omitted.

[0018] A route guidance application (route guidance app) that uses route guidance to guide a route from a departure point to a destination specified by the user U0 is installed in the electronic device 20. The user U0 can use the route guidance app to specify a destination (a departure point can also be specified) and cause the electronic device 20 to display route guidance from the user U0's current location (or departure point) to the destination.

[0019] The server 100 is an information processing device used to estimate the means of transportation used by the user U0, and executes various processes related to route guidance. The server 100 also communicates with the electronic devices 20, 41 to 44 via the network 10. The location where the server 100 is installed is not particularly limited, but for example, the server 100 is installed in the management center of a business that provides a route guidance service.

[0020] For example, when the user U0 specifies a destination (or specifies a starting point and a destination) using a route guidance application of the electronic device 20, the server 100 accepts information related to the specifying operation (the destination and the current location of the user U0, or the starting point and the destination). Then, the server 100 executes a route guidance providing process related to the specifying operation. The server 100 also executes a transportation means estimation process at a predetermined timing (for example, an estimated timing L1 shown in FIG. 7).

[0021] [Example of electronic device and server functional configuration] FIG. 2 is a block diagram showing an example of the functional configuration of the electronic device 20 and the server 100. As shown in FIG.

[0022] The server 100 includes a storage unit 110, a communication unit 120, and a control unit 130. In the server 100, these components are electrically connected via a bus (not shown) or the like. Note that a general-purpose computer or a dedicated computer can be used as the server 100.

[0023] The storage unit 110 is a storage medium that stores various types of information. For example, the storage unit 110 stores various types of information (e.g., a control program, a map DB (database), a customer DB, a movement history DB 200 (see FIG. 3), a route guidance DB 300 (see FIG. 4), an operation status DB 400, and a transfer DB 500) that are necessary for the control unit 130 to perform various processes. The storage unit 110 also stores various types of information acquired via the communication unit 120. As the storage unit 110, for example, various storage media such as a ROM (Read Only Memory), a RAM (Random Access Memory), a HDD (Hard Disk Drive), and a SSD (Solid State Drive) can be used.

[0024] The map DB stores map information required for route guidance, such as road information and facility information. The map information includes road gradients, road intersections, the number of lanes on a road, road width information, and road undulation information. The map information also includes road signs indicating speed limits and one-way streets, as well as road markings indicating crosswalks and dividing lines. The map information may also include facility information such as road structures (e.g., traffic lights and telephone poles) and buildings.

[0025] The customer DB stores account information of users who use the route guidance service of the information processing system 1, the usage history of the route guidance service of each user, attributes of each user, etc. The account information is, for example, a user ID.

[0026] The travel history DB 200 stores travel history information of each user who uses the route guidance service of the information processing system 1. The travel history DB 200 will be described in detail with reference to FIG.

[0027] The route guidance DB 300 stores information including a route from a departure point to a destination specified by a user who uses the route guidance service of the information processing system 1, one or more means of transportation to be used when traveling along the route, and a time period during which the means of transportation is to be used. The route guidance DB 300 will be described in detail with reference to FIG. 4.

[0028] The operation status DB 400 stores operation information related to various transportation facilities. For example, operation information is sequentially provided from various transportation facilities to the server 100, and the operation information is sequentially stored and updated in the operation status DB 400. That is, the operation status DB 400 makes it possible to provide real-time operation information. For example, when a train or bus is delayed, information such as the delay time of the delayed train or bus can be obtained in real time. The operation status DB can also be called a transportation DB.

[0029] The transfer DB 500 stores information about transfers between various modes of transport.

[0030] At least one of the travel history DB 200, the route guidance DB 300, the operation status DB 400, and the transfer DB 500 can be realized, for example, by using MaaS. Also, at least one of the travel history DB 200, the route guidance DB 300, the operation status DB 400, and the transfer DB 500 may be provided in an external device, and each piece of information may be sequentially acquired from the external device and used.

[0031] The communication unit 120 exchanges various information with other devices using at least one of wired communication and wireless communication under the control of the control unit 130. In this way, the communication unit 120 functions as an input unit and an output unit for transmitting and receiving data. At least one of an input unit and an output unit other than the communication unit 120 may be provided in the server 100, and input and output (for example, display and audio output) of various information may be performed in the server 100. As the communication unit 120, hardware such as a network adapter, various communication software, and combinations thereof may be used.

[0032] The control unit 130 controls each unit based on various programs stored in the storage unit 110. The control unit 130 is realized by a processing device such as a CPU (Central Processing Unit), for example.

[0033] The control unit 130 includes a route guidance processing unit 131, a travel history information acquisition unit 132, a route search unit 133, and a transportation means estimation unit 140 as functional components related to route guidance processing.

[0034] When the route guidance processing unit 131 receives a route guidance request transmitted from the electronic device 20 in response to a route guidance request operation by the user U0, it executes various route guidance processes in response to the route guidance request. This route guidance request includes location information for identifying the current location or starting point of the user U0, location information for identifying the destination, and a user ID. Each piece of location information includes, for example, latitude, longitude, and altitude.

[0035] Furthermore, the route guidance processing unit 131 outputs each piece of location information (location information for identifying the current location of the user U0, location information for identifying the destination) included in the route guidance request to the route searching unit 133. Furthermore, the route guidance processing unit 131 transmits the result of the route search by the route searching unit 133 (route guidance information) to the electronic device 20 via the communication unit 120.

[0036] In addition, the route guidance processing unit 131 selects a target user whose means of transportation is to be estimated from among the users who use the route guidance service of the information processing system 1, and outputs information (user ID) about the target user to the travel history information acquisition unit 132. For example, the target user is selected at the estimation timing L1 shown in FIG.

[0037] The movement history information acquisition unit 132 acquires the movement history information of the target user and the movement history information of other users around the target user from the movement history DB 200 based on the user ID output from the route guidance processing unit 131. Then, the movement history information acquisition unit 132 outputs each piece of acquired movement history information to the selection unit 141 of the transportation means estimation unit 140. The surroundings of the target user will be described in detail with reference to Figs. 5 and 6.

[0038] The route search unit 133 executes a route search process according to the route guidance request of the user U0 based on each piece of location information included in the route guidance request, and outputs the result of the route search to the route guidance processing unit 131 as route guidance information. In addition, when a change operation of a destination, arrival time, etc., or a request operation of a re-search (reroute) is performed in the electronic device 20, the route search unit 133 executes a re-search in response to each operation. In addition, when the drop-off place of the taxi 33 is changed by the re-search, the route search unit 133 outputs a drop-off place request to the route guidance processing unit 131. In this way, when various changes occur due to the re-search by the route search unit 133, the route guidance processing unit 131 executes a route guidance process according to the change. In addition, the route search unit 133 executes a re-search based on the result of the estimation of the transportation means by the transportation means estimation unit 140. In addition, the route search can also be called a route search.

[0039] The transportation means estimation unit 140 estimates the transportation means used by each user who uses the route guidance service of the information processing system 1, and includes a selection unit 141, a route guidance information extraction unit 142, and an estimation unit 143. The transportation means estimation process by the transportation means estimation unit 140 will be described in detail with reference to Figs. 5 to 7.

[0040] The selection unit 141 selects a user (a comparison target user) who moves along substantially the same movement route as the target user within a predetermined time from among other users around the target user, based on each piece of movement history information output from the movement history information acquisition unit 132. Then, the selection unit 141 outputs the selected comparison target user and information (user ID) related to the target user to the route guidance information extraction unit 142. Note that a method for selecting a comparison target user will be described in detail with reference to Figs. 5 and 6.

[0041] The route guidance information extraction unit 142 acquires route guidance information of the target user and route guidance information of the comparison target user from the route guidance DB 300 based on the user ID output from the selection unit 141. Then, the route guidance information extraction unit 142 outputs each of the acquired route guidance information to the estimation unit 143.

[0042] The estimation unit 143 estimates the means of transportation used by the target user at the estimated timing based on the means of transportation for each comparison target user corresponding to the estimated timing among the means of transportation included in the route guidance information output from the route guidance information extraction unit 142. Then, the estimation unit 143 outputs the estimation result to the route search unit 133.

[0043] The electronic device 20 includes a storage unit 21, a communication unit 22, a position information acquisition unit 23, an input unit 24, a control unit 25, and an output unit 26. Each of the storage unit 21, the communication unit 22, the position information acquisition unit 23, the input unit 24, and the output unit 26 may be built into the electronic device 20 or may be a separate unit that can be removed from the electronic device 20.

[0044] The storage unit 21 is a storage medium that stores various types of information. For example, the storage unit 21 stores various types of information (for example, a control program, a route guidance application) required for the control unit 25 to perform various processes. The storage unit 21 also stores various types of information acquired via the communication unit 22. As the storage unit 21, for example, various types of storage media such as a ROM, a RAM, a HDD, and an SSD can be used.

[0045] The communication unit 22 exchanges various information with other devices by using at least one of wired communication and wireless communication under the control of the control unit 25. In the example shown in Fig. 1, the communication unit 22 communicates with the server 100 via the network 10. The configuration of the communication unit 22 may be the same as that of the communication unit 120 of the server 100.

[0046] The position information acquisition unit 23 acquires position information on the position where the electronic device 20 is located, and outputs the acquired position information to the control unit 25. The position information acquisition unit 23 can be realized by, for example, a GNSS receiver that acquires position information using a Global Navigation Satellite System (GNSS). The position information includes data on the position such as latitude, longitude, and altitude at the time of receiving the GNSS signal. The position information may be acquired by other methods of acquiring position information. For example, the position information may be derived using information from an access point or a base station present in the vicinity. For example, the position information may be derived using a position estimation technique by a navigation device. The position information of the electronic device 20 acquired by the position information acquisition unit 23 may be transmitted to the server 100 at any timing, or may be included in a route guidance request when the route guidance request is transmitted to the server 100.

[0047] The input unit 24 receives operation input for operating the electronic device 20. For example, the input unit 24 can be a user interface such as various operating members (for example, switches and buttons) or a touch panel.

[0048] The control unit 25 controls each unit based on various programs stored in the storage unit 21. The control unit 25 is realized by a processing device such as a CPU, for example.

[0049] The output unit 26 outputs various information based on the control of the control unit 25. For example, a display panel such as an organic EL (Electro Luminescence) panel or an LCD (Liquid Crystal Display) panel, or an audio output unit (e.g., a speaker) that outputs various sounds can be used as the output unit 26. The input unit 24 and the output unit 26 can be integrally configured using a user interface such as an input / output panel that allows a user to perform an operation input by touching or approaching the display surface with his / her finger. FIGS. 8 to 10 and 12 show an example in which the input unit 24 and the output unit 26 are integrally configured as an input / output unit 27.

[0050] [Example of contents stored in movement history DB] FIG. 3 is a simplified diagram showing the contents stored in the movement history DB 200 stored in the storage unit 110. As shown in FIG.

[0051] The movement history DB 200 is a database that manages movement history information related to the movement history of users who can use the route guidance service. Specifically, a user ID 201 and movement history information 202 are stored in association with each other in the movement history DB 200. Note that "U0" to "U4" of the user ID 201 correspond to users U0 to U4 (see FIG. 1).

[0052] The movement history information 202 is information in which the position information (including latitude and longitude) acquired by the electronic device possessed by each user is associated with the time of acquisition (positioning time). Based on this movement history information, it is possible to acquire the current location, movement speed, and movement trajectory of each user. Note that, for ease of explanation, FIG. 3 shows only a part of the information in which the position information acquired by the electronic devices 20, 41 to 44 possessed by users U1 to U4 is associated with the time of acquisition. Also, for ease of explanation, FIG. 3 shows an example in which the electronic devices 20, 41 to 44 acquire position information periodically (for example, at one-minute intervals) and transmit the position information to the server 100 in sequence.

[0053] For example, the control unit 25 of the electronic device 20 owned by the user U1 transmits the location information acquired by the location information acquisition unit 23, the acquisition time, and the user ID to the server 100 at a predetermined timing in association with each other. Upon receiving the location information, the route guidance processing unit 131 of the server 100 stores the received location information and acquisition time in the movement history DB 200 in association with the user ID 201 "U1". Similarly, the location information and acquisition time acquired by the electronic devices 41 to 44 are sequentially stored in the movement history DB 200. In this way, the server 100 periodically or irregularly acquires the location information and acquisition time transmitted from the electronic devices owned by each user. Then, the server 100 sequentially records the acquired location information and acquisition time in the movement history DB 200 of the storage unit 110 in association with the user ID.

[0054] [Example of contents stored in route guidance database] FIG. 4 is a simplified diagram showing the contents of the route guidance DB 300 stored in the storage unit 110. As shown in FIG.

[0055] The route guidance DB300 is a database that manages route guidance information related to route guidance provided to a user who has transmitted a route guidance request. Specifically, a user ID 301 and route guidance information 302 are stored in association with each other in the route guidance DB300. Note that "U0" to "U4" in the user ID 301 correspond to users U0 to U4 (see Figs. 1 and 3). Note that the route guidance DB300 can provide route guidance status to each user at the current time, and therefore can also be called an on-time guidance status DB.

[0056] The route guidance information 302 is information related to route guidance provided in response to a route guidance request from a user. Based on the user's current location (starting point) and a destination specified by the user, this route guidance information includes a route from the starting point to the destination, a means of transportation on the route, and transfer times. In FIG. 4, the horizontal direction is the time axis, and the contents of the route guidance information for users U0 to U4 are simplified and shown within rectangles. In addition, the upper side of the strip-shaped rectangle shows the departure time from the starting point at the left end and the estimated arrival time at the destination at the right end. In addition, the upper side of each rectangle shows the start time and end time for using the corresponding means of transportation.

[0057] For example, assume that user U0 is provided with route guidance information indicating that the user should walk → take train A → walk as route guidance from the location where the user requested the route search to the destination. This route guidance information indicates that the departure time from the departure point is 10:15 and the arrival time at the destination is 10:55. The route guidance information also indicates that the user should walk from the departure point until 10:25, board train A at 10:25, travel on train A until 10:40, get off train A at 10:40, and travel on foot until 10:55. Note that, in FIG. 4, information regarding transfer stations and the like is omitted for ease of explanation.

[0058] [Example of selecting other users who are traveling using the same means of transportation as the target user] 5 and 6 are diagrams showing examples of selection when selecting other users who are estimated to be traveling by the same transportation means as the user U0. FIG. 5 shows an example in which the user U0 is on a bus 32, and FIG. 6 shows an example in which the user U0 is on a train 31. In the following, the current location of the user U0 is also meant to refer to the current location of the electronic device 20. In addition, the current location of the electronic device 20 is also meant to refer to the current location of the user U0. In addition, in this embodiment, a user whose transportation means is to be estimated is described as a target user.

[0059] 5 shows a simplified state in which a bus 32 traveling in the direction of arrow RT1 is stopped at an intersection to wait for the traffic light to turn on. Assume that users U0, U11, and U12 are on board the bus 32. Assume also that users U13 to U18 are present near the intersection. For example, users U13 to U16 are users waiting for the traffic light to turn on the pedestrian crossing.

[0060] First, the route guidance processing unit 131 executes a process for estimating the means of transportation of each user using the route guidance service at an estimation timing. This estimation timing can be, for example, a regular timing (e.g., every 30 minutes), a timing when a new route guidance request is made from a user, or a timing when a transportation means estimation request is made from a user. When the estimation timing is reached, the route guidance processing unit 131 outputs the user ID of the user (target user) whose means of transportation is to be estimated to the movement history information acquisition unit 132. In Figs. 5 and 6, a case will be described assuming that the user U0 is the target user.

[0061] The movement history information acquisition unit 132 acquires the movement history information of the target user and the movement history information of other users around the target user for the target user whose user ID is output from the route guidance processing unit 131. Specifically, the movement history information acquisition unit 132 acquires the movement history information corresponding to the user ID output from the route guidance processing unit 131 from the movement history DB 200 (see FIG. 3). In addition, the movement history information acquisition unit 132 acquires the movement history information of other users around the target user based on the location information included in the movement history information corresponding to the user ID. In this embodiment, only the movement history information from a predetermined time before to the current time is extracted from the movement history information of the target user and the movement history information of other users around the target user. In addition, the movement history information acquisition unit 132 may acquire only the movement history information of other users who use the same route guidance service as the route guidance service used by the target user.

[0062] In the example shown in FIG. 5, since the target user is user U0, the movement history information acquisition unit 132 acquires, from the movement history DB 200, the movement history information of user U0 and the movement history information of other users existing around user U0.

[0063] Here, the surroundings of the user U0 means a predetermined range including the current location of the user U0 based on the current location of the user U0. This predetermined range can be, for example, a circular range centered on the current location of the user U0. FIG. 5 shows an example in which a circular range of radius R1 centered on the current location of the user U0 is set as the predetermined range R11. In addition, the movement history information acquisition unit 132 extracts other users existing around the user U0 based on the latest position information among the position information stored in the movement history DB 200, and acquires the movement history information of the extracted users.

[0064] 5, users U11 to U16 are included in the predetermined range R11, and therefore are extracted as other users existing around user U0. On the other hand, users U17 and U18 are outside the predetermined range R11, and therefore are not extracted as other users existing around user U0.

[0065] Then, the movement history information acquisition unit 132 outputs the movement history information and user IDs of the extracted users U11 to U16 to the selection unit 141.

[0066] Next, the selection unit 141 selects a user who is estimated to be using the same means of transportation as the user U0 from among the users extracted by the movement history information acquisition unit 132. In other words, the selection unit 141 selects a user who is estimated to be moving along the same route (including approximately the same route) as the user U0 at the same speed (including approximately the same speed) as the user U0 as a comparison user. In this way, the selection unit 141 further selects a user who is moving at the same speed from among other users present around the user U0 based on the movement history information.

[0067] Specifically, the selection unit 141 selects a comparison target user based on each piece of location information included in the movement history information from a predetermined time before to the current time. The predetermined time can be several seconds to several tens of seconds. The predetermined time may be set by the user or may be set on the server 100 side. If the predetermined time is set long, the selection accuracy can be improved, but the amount of calculation processing increases. On the other hand, if the predetermined time is set short, the selection accuracy decreases, but the load of calculation processing can be reduced.

[0068] For example, the selection unit 141 selects users whose respective position information from the position information before a predetermined time to the current position information is included in a predetermined range R11 as comparison target users. For example, it is assumed that users U11 and U12 who are on the bus 32 are included in a predetermined range R11 based on the current location of user U0 who is on the bus 32 from a predetermined time ago to the present. In this case, users U11 and U12 are selected as comparison target users. On the other hand, it is assumed that users U13 to U16 who are not on the bus 32 are included in the predetermined range R11 at the current time, but were not included in the predetermined range R11 a predetermined time ago when the bus 32 was moving. In this case, users U13 to U16 are not selected as comparison target users.

[0069] Also, for example, the selection unit 141 selects a user whose movement history specified by each piece of location information from the location information before a predetermined time to the current location information matches or approximates (including similarity and approximately matches) the movement history of the user U0 as a comparison target user. For example, as shown in FIG. 3, when location information is acquired at a predetermined timing (for example, at one-minute intervals) by an electronic device possessed by each user and the location information is stored in the movement history DB 200, the comparison target user can be selected using the difference value of the location information. Specifically, the selection unit 141 sequentially calculates the difference value between the location information of the user U0 acquired at the same time and the location information of other users from a predetermined time ago to the present. Then, when the total value of the calculated difference values ​​is within a predetermined range, the selection unit 141 selects the user as a comparison target user. On the other hand, when the total value of the calculated difference values ​​is not within a predetermined range, the selection unit 141 does not select the user as a comparison target user.

[0070] Also, for example, the selection unit 141 may estimate the movement speed of each user based on the position information of the user U0 and the position information of the other users acquired at the same interval, and select a comparison target user based on whether the movement speeds match or are close (including similar and approximately match). Also, for example, the selection unit 141 may create a movement trajectory of each user based on the position information of the user U0 and the position information of the other users, and select a comparison target user based on whether the movement trajectories match or are close (including similar and approximately match).

[0071] In this way, by selecting users U11 and U12 who are presumed to be using the same means of transportation as user U0, it is possible to distinguish between users U11 and U12 who are on a bus 32 waiting at a traffic light at an intersection and users U13 to U16 who are waiting at a traffic light at an intersection.

[0072] Then, the selection unit 141 outputs to the route guidance information extraction unit 142 the user IDs relating to the users U11 and U12 selected as the users to be compared, and the user U0.

[0073] 6 shows a simplified view of a train 31 traveling in the direction of an arrow RT2. It is assumed that users U0 to U4 are on board the train 31. It is also assumed that users U21 to U25 are present in the vicinity of the train 31.

[0074] In this case, similarly to the example shown in FIG. 5, users U0 to U4 who are estimated to use the same transportation means as user U0 are selected by the selection unit 141. That is, in the example shown in FIG. 6, users U1 to U4, U21, and U22 are included in the predetermined range R12, so they are extracted as other users existing around user U0. On the other hand, users U23 to U25 are outside the predetermined range R12, so they are not extracted as other users existing around user U0. In addition, the selection unit 141 selects users U1 to U4 who are estimated to use the same transportation means as user U0 as comparison target users from among the extracted users U1 to U4, U21, and U22. In this way, an estimation example of the transportation means of user U0 when users U1 to U4 are selected as comparison target users by the selection unit 141 is shown in FIG. 7.

[0075] [Example of estimated means of transportation] FIG. 7 is a diagram showing an example of an estimation process in which the estimation unit 143 estimates the means of transportation of the user U0.

[0076] In Fig. 7, the route guidance information DT0 to DT4 for users U0 to U4 stored in the route guidance information 302 of the route guidance DB 300 (see Fig. 4) is arranged vertically in the order of users U0 to U4. For ease of explanation, Fig. 7 shows the route guidance information DT0 to DT4 in the same format as the route guidance information for users U0 to U4 shown in Fig. 4.

[0077] 7 is information provided to users U0 to U4 by the server 100. Therefore, it is assumed that there are users who move according to the provided route guidance information, but there are also users who do not move according to the provided route guidance information.

[0078] Also, in FIG. 7, the estimated timing L1 for estimating the transportation mode of user U0 is indicated by a straight line. The estimated timing L1 means the time (e.g., the current time) at which the transportation mode of user U0 is estimated. In this manner, the server 100 estimates the transportation mode for one or more users whose user IDs are registered in the route guidance service at estimated timings (e.g., regular timings). Note that the server 100 may estimate the transportation mode of the user who made a request in response to a request from each user whose user ID is registered in the route guidance service.

[0079] As shown in Fig. 7, the route guidance information extraction unit 142 extracts route guidance information DT1 to DT4 related to users U1 to U4 selected by the selection unit 141 as comparison target users from the route guidance DB 300. In Fig. 7, the route guidance information DT1 to DT4 extracted by the route guidance information extraction unit 142 is shown surrounded by a dotted rectangle DT10. The route guidance information extraction unit 142 also extracts route guidance information DT0 related to user U0 from the route guidance DB 300. Specifically, the route guidance information extraction unit 142 extracts route guidance information DT0 to DT4 based on the user ID output from the selection unit 141.

[0080] In Fig. 7, for ease of explanation, the route guidance information DT1 to DT4 are shown in the same format as the route guidance information shown in Fig. 4, but the route guidance information extraction unit 142 may extract only the route guidance information corresponding to the estimated timing L1. That is, for user U1, information on "Train A" is obtained from the route guidance information DT1, and for user U2, information on "Train A" is obtained from the route guidance information DT2. For user U3, information on "Train A" is obtained from the route guidance information DT3, and for user U4, information on "Train B" is obtained from the route guidance information DT4.

[0081] Then, the route guidance information extraction unit 142 outputs each piece of route guidance information DT0 to DT4 that corresponds to the estimation timing L1 to the estimation unit 143. In this case, the route guidance information extraction unit 142 may output other information (e.g., departure point, destination) related to the route guidance information DT0 to DT4 to the estimation unit 143.

[0082] Here, for example, when the user U0 is moving according to the route guidance information DT0 provided by the server 100, it is assumed that the user U0 is using train A as a means of transportation at the estimated timing L1. However, it is also assumed that the train A is delayed for some reason. In this case, it is also assumed that the user U0 is not on train A. It is also assumed that the user U0 is using a means of transportation other than train A on a different route without following the route guidance information DT0 provided by the server 100.

[0083] Therefore, in this embodiment, the transportation means of the user U0 is estimated using the route guidance information DT1 to DT4 of the users U1 to U4 who are around the user U0 and move at the same speed as the user U0. That is, the route guidance information DT1 to DT4 of the users U1 to U4 corresponding to the estimation timing L1 is compared, and the transportation means used by the user U0 is estimated based on the comparison result.

[0084] Specifically, the estimation unit 143 compares the route guidance information DT1 to DT4 corresponding to the estimated timing L1 extracted by the route guidance information extraction unit 142. Then, based on the ratio of common means of transportation among the means of transportation in the route guidance information DT1 to DT4 corresponding to the estimated timing L1, the estimation unit estimates the means of transportation used by the user U0. For example, if the common means of transportation among the means of transportation corresponding to the estimated timing L1 is equal to or greater than a predetermined ratio, the means of transportation having the predetermined ratio or greater is estimated as the means of transportation used by the user U0. That is, the means of transportation used by the user U0 can be estimated based on a majority vote. In other words, the ratio of common means of transportation among the means of transportation corresponding to the estimated timing L1 in the route guidance information of other users is compared, and if the ratio is equal to or greater than a predetermined value, it is estimated that the target user uses the common means of transportation. The predetermined ratio is a value set to increase the estimation accuracy of the means of transportation, and can be, for example, about 50% to 80%. This predetermined ratio may be set by the user or may be set on the server 100 side.

[0085] Here, assume that the predetermined ratio is set to 60%. For example, in the example shown in FIG. 7, the transportation means of the route guidance information DT1 to DT3 corresponding to the estimated timing L1 is "Train A", and the transportation means of the route guidance information DT4 is "Train B". Therefore, of the four transportation means of users U1 to U4 corresponding to the estimated timing L1, the common "Train A" occupies a ratio of 75% (=3 / 4), which is more than 50%. In this case, "Train A" is estimated as the transportation means used by user U0.

[0086] 7, since the means of transportation of users U1 to U3 corresponding to estimated timing L1 is "train A," it is estimated that users U1 to U3 are traveling to their destinations using train A in accordance with the route guidance information provided by the server 100. On the other hand, since the means of transportation of user U4 corresponding to estimated timing L1 is "train B," it is estimated that user U4 is traveling to his destination using train A without following the route guidance information (train B) provided by the server 100.

[0087] In the above, an example of estimating a public transportation vehicle as a means of transportation has been shown. However, this embodiment is not limited to this. For example, if the common means of transportation of the comparison target users corresponding to the estimated timing include "walking" at a predetermined rate or more, "walking" is estimated as the means of transportation used by the user U0. Also, for example, if the common means of transportation of the comparison target users corresponding to the estimated timing include "automobile on the expressway" at a predetermined rate or more, "automobile on the expressway" is estimated as the means of transportation used by the user U0.

[0088] In the above, an example of estimating the transportation means used by the user U0 based on majority vote has been shown, but other estimation methods may be used. For example, estimation may be performed taking into consideration the route guidance information DT0 of the user U0 corresponding to the estimation timing L1. For example, among the transportation means corresponding to the estimation timing L1, if the common transportation means are a predetermined ratio or more, and if the common transportation means are the same transportation means as the user U0, the common transportation means with a predetermined ratio or more can be estimated to be the transportation means used by the user U0. In this case, operation information of the surrounding transportation means including the position where the user U0 is located is obtained from the operation status DB400, and the condition may be that there is no delay in the transportation means in the vicinity of the user U0.

[0089] In addition, the means of transportation used by the user U0 may be estimated based on the similarity between the route guidance information of the user U0 and the route guidance information of the comparison user. For example, for a comparison user who is provided with route guidance information for the same departure point or destination as the target user, the reliability of the route guidance information can be considered to be high. In other words, for a comparison user who is provided with route guidance that is the same as or similar to the target user, the reliability of the route guidance information can be considered to be high. Therefore, the route guidance information for the same departure point or destination as the target user is weighted highly to calculate the evaluation value. In other words, different weights are applied for each comparison user. The departure point and destination can be identified based on the route guidance information.

[0090] For example, for route guidance information with the same starting point or destination as at least one of the starting point and destination of the route guidance information of user U0, the evaluation value of each route guidance information is calculated by a calculation that assigns a high weight to each of the route guidance information. Then, the evaluation values ​​of each comparison target user may be compared to estimate the transportation means used by user U0. In other words, for route guidance information of comparison target users with at least one common starting point and destination, the priority is increased and the estimation is performed.

[0091] For example, the weighting value is set to 1 for route guidance information with a departure point and destination that are both different from the departure point and destination of the route guidance information of user U0. The weighting value is set to 1.2 for route guidance information with a departure point or destination that is the same as one of the departure point and destination of the route guidance information of user U0. The weighting value is set to 1.5 for route guidance information with a departure point and destination that are both the same as the departure point and destination of the route guidance information of user U0. The above-mentioned ratio is multiplied by the above-mentioned weighting value to obtain an evaluation value for each common means of transportation, and the means of transportation used by user U0 can be estimated based on the comparison result of the evaluation values.

[0092] Assume that the route guidance information DT2 of the comparison target user U2 shown in FIG. 7 is the same as the departure point and destination of the route guidance information DT0 of the target user U0. Assume also that the route guidance information DT1, DT3, and DT4 of the other comparison target users U1, U3, and U4 are different from the departure point and destination of the route guidance information of the user U0. In this case, the weighting value for the route guidance information DT2 is set to 1.5, and the weighting value for the route guidance information DT1, DT3, and DT4 is set to 1. As described above, among the route guidance information DT1 to DT4 corresponding to the estimated timing L1, the ratio of the common transportation means "Train A" is 0.75 (= 3 / 4), and the ratio of the transportation means "Train B" is 0.25 (= 1 / 4). Therefore, the ratio of the common transportation means "Train A" 0.75 is multiplied by the weighting value 1.5 of the route guidance information DT2 to obtain an evaluation value of 1.125. In addition, since the weighting value of the route guidance information DT4 is 1, the evaluation value of the transportation means "Train B" is the ratio value of the transportation means "Train B" of 0.25. In this case, by comparing the evaluation value of the common transportation means "Train A" of 1.125 with the evaluation value of the transportation means "Train B" of 0.25, "Train A" with the higher evaluation value is estimated to be the transportation means used by the user U0.

[0093] In this way, the means of transportation used by user U0 can be estimated based on an evaluation value that increases the weighting of the means of transportation corresponding to the estimated timing of a comparison target user who has at least one of the departure point and destination included in the route guidance information in common with user U0. Note that the means of transportation used by user U0 may be estimated based on an evaluation value that increases the weighting of the means of transportation corresponding to the estimated timing of a comparison target user who has at least one of the pieces of information (e.g., means of transportation, travel route) included in the route guidance information in common with user U0.

[0094] For example, for a comparison target user who is provided with route guidance information including one or more means of transportation that are the same as those of the target user, the reliability of the route guidance information can be considered to be high. In other words, for a comparison target user who is provided with the same or similar route guidance as the target user, the reliability of the route guidance information can be considered to be high. Therefore, even in this case, the route guidance information including one or more means of transportation that are the same as those of the target user may be weighted highly to calculate an evaluation value. In other words, among the comparison target users, the means of transportation of a user whose means of transportation set in the route guidance information is the same or similar to those of the target user may be preferentially used in the estimation result.

[0095] In addition, based on the operation information of the transportation facilities that can be obtained from the operation status DB400, the delay of each transportation facility corresponding to the estimated timing may be determined, and the transportation means of the target user corresponding to the estimated timing may be estimated taking into account the delay of each transportation facility. For example, if there is no delay in each transportation facility around the target user, it can be considered that the reliability of the transportation means of the route guidance information of the target user corresponding to the estimated timing is high. Therefore, in this case, the evaluation value may be calculated by weighting the transportation means of the route guidance information of the target user corresponding to the estimated timing highly. For example, in the example shown in FIG. 7, since the transportation means of the route guidance information DT0 of the target user U0 corresponding to the estimated timing L1 is "train A", the evaluation value is calculated by weighting "train A" highly.

[0096] In the above, an example was shown in which the means of transportation of the comparison target user corresponding to the estimated timing satisfies the estimation condition. In addition, when the estimation condition is satisfied, it means that there is a means of transportation in which the ratio of common means of transportation is equal to or greater than a threshold value among the means of transportation of the comparison target user corresponding to the estimated timing. However, it is also assumed that the means of transportation of the comparison target user corresponding to the estimated timing does not satisfy the estimation condition. For example, when a train or bus is significantly delayed, it is also assumed that each scheduled time in the route guidance of both the target user and the comparison target user is significantly delayed. In this case, it is also assumed that both the target user and the comparison target user are acting differently from the route guidance. Therefore, it is also assumed that there is no means of transportation in which the ratio of common means of transportation is equal to or greater than a threshold value among the means of transportation of the comparison target user corresponding to the estimated timing. For example, when a significant train delay occurs, it is also assumed that the ratio of common means of transportation is 10% to 30% among each means of transportation of the comparison target user. In this case, it is also assumed that it is difficult to appropriately estimate the means of transportation of the target user.

[0097] In such a case, the estimation unit 143 acquires the movement history information of the target user from the movement history DB 200 of the storage unit 110, and acquires map information of the surroundings of the target user from the map DB of the storage unit 110, and estimates the transportation means of the target user corresponding to the estimated timing based on the movement history of the target user and the map information. That is, if there is no transportation means of the comparison target user corresponding to the estimated timing in which the ratio of common transportation means is equal to or greater than a threshold value, it is determined that the timetables of each transportation facility are significantly disrupted, and estimation using the route guidance information of the comparison target user is not performed. Then, based on the movement history and map information of the target user, the route on which the target user is assumed to be traveling is estimated, and based on real-time operation information, the transportation means of the target user is estimated.

[0098] For example, the estimation unit 143 identifies a route on which the target user is traveling based on the movement history and map information of the target user, and determines whether the target user is using a means of transportation on the route based on the movement speed of the target user on the route. For example, when the target user is traveling on a train route, if the movement speed of the target user matches or approximates the movement speed of the train, it can be estimated that the target user is using a train. Also, for example, when the target user is traveling on a bus route, if the movement speed of the target user matches or approximates the movement speed of the bus, it can be estimated that the target user is using a bus. In this way, the amount of calculation can be reduced by narrowing down the route and time period to be searched based on the location information of the target user. Note that when it is determined that the target user is not traveling on any transportation route, or when it is determined that the target user is traveling on a transportation route but the movement speed of the target user is significantly different from the movement speed of the transportation, it can be estimated that the target user is traveling on foot.

[0099] In addition, the movement history of each transportation means may be specified based on the operation information of the transportation means that can be acquired from the operation status DB 400, and the transportation means of the target user corresponding to the estimated timing may be estimated using the movement history of each transportation means. For example, the estimation unit 143 calculates the similarity between the movement history of the target user a predetermined time before the estimated timing and the movement history of each transportation means specified based on the operation information of the transportation means (movement history a predetermined time before the estimated timing). For example, the movement trajectory of the target user from a predetermined time before the estimated timing to the present and the movement trajectory of each transportation means from a predetermined time before the estimated timing to the present are obtained, and if both movement trajectories match or are similar, it can be determined that the similarity between the two is high. On the other hand, if there is no movement trajectory of the transportation means that matches or is similar to the movement trajectory of the target user, it can be determined that the similarity between the two is low. Then, the transportation means determined to have the highest similarity with the movement history of the target user can be estimated as the transportation means of the target user corresponding to the estimated timing.

[0100] In addition, when the number of users to be compared is relatively large, the reliability of the estimation of the means of transportation using the route guidance information of the users to be compared is considered to be high. On the other hand, when the number of users to be compared is relatively small, the reliability of the estimation of the means of transportation using the route guidance information of the users to be compared is considered to be low. Therefore, when the number of users to be compared is less than a predetermined value, the estimation unit 143 may estimate the means of transportation of the target user corresponding to the estimation timing based on the above-mentioned movement history of the target user, map information, operation information of transportation facilities that can be obtained from the operation status DB 400, etc. Note that the predetermined value is a value that allows the estimation of an appropriate means of transportation, and it is preferable to set an appropriate value based on experimental data, etc.

[0101] [Example of estimated means of transportation] 8 and 9 are diagrams showing display examples of route guidance screens 60 and 70 including the estimation result of the means of transportation. The route guidance screens 60 and 70 are displayed on the input / output unit 27 of the electronic device 20 based on route guidance information from the server 100. The route guidance screens 60 and 70 are displayed on the input / output unit 27 after a predetermined time has elapsed (i.e., at the estimation timing) after the user U0 performs a route search using the route guidance service on the electronic device 20 and the route guidance screen including the search result is displayed on the input / output unit 27. Note that in Figs. 8 and 9, some of the various displays related to route guidance (e.g., transfer time, transfer station, train departure time, train arrival time) are omitted. Also, Figs. 8 to 10 and 12 show examples of displaying the estimation result of the means of transportation on the input / output unit 27 of the electronic device 20, but the estimation result of the means of transportation may be notified to the user by voice output. Also, the estimation result of the means of transportation may be notified to the user by using other notification means (e.g., blinking of a lamp, vibration of the electronic device 20, etc.).

[0102] The route guidance screens 60, 70 display a map including the track TL1 on which train A runs, the track TL2 on which train B runs, the track TL3 on which train C runs, and the track TL4 on which train D runs, as well as display areas 61, 71 for displaying the estimated results of the means of transportation, and a current location indicator 62.

[0103] The example shown in Fig. 8 shows a case where a user U0 is traveling from a departure point to a destination by using a route guidance service, following a search result (route guidance), and then by using transportation means of walking → train A. Fig. 8 shows an example in which a transportation means estimation process is executed when the user U0 is on train A, and the estimation result is displayed.

[0104] The example shown in Fig. 9 shows a case where a user U0 does not follow the search result (route guidance) provided by using a route guidance service, but travels from a departure point to a destination by means of transportation such as walking and then train B. Fig. 9 shows an example in which a transportation means estimation process is executed when the user U0 is on train B, and the estimation result is displayed.

[0105] As shown in Fig. 9, when it is estimated that the user U0 is using a transportation means different from the route guidance, the route search unit 133 executes a route search to the destination already specified by the user U0 based on the estimated transportation means and the current location of the user U0. Then, the route guidance processing unit 131 displays the newly searched route guidance on the input / output unit 27 of the electronic device 20. For example, a message for encouraging the user U0 who is riding on the train B to change the route required to move to the specified destination is displayed in the estimated result display area 71 of the transportation means. In addition, an arrow 72 indicating the route to the specified destination, signs 73 to 75 notifying transfer stations, walking, etc. are appropriately displayed.

[0106] FIG. 9 shows an example in which the server 100 automatically executes a new route search when it is estimated that the user U0 is using a different means of transportation from the route guidance. However, it is assumed that some users have changed the original destination from which the route search was performed. It is also assumed that some users travel to their destination via a longer route that is different from the route guidance. Therefore, FIG. 10 shows an example in which the server 100 executes a new route search on the condition that the user U0 has approved it when it is estimated that the user U0 is using a different means of transportation from the route guidance.

[0107] [Example of display when re-search is performed manually by the user] 10 is a diagram showing an example of a route guidance screen 80 including an estimated result of a means of transportation. The route guidance screen 80 is displayed on the input / output unit 27 of the electronic device 20 based on route guidance information from the server 100.

[0108] As in the example shown in FIG. 9, the route guidance screen 80 is displayed when it is estimated that the user U0 is using a transportation means different from the route guidance. Specifically, the route guidance screen 80 displays a transportation means estimation result display area 81 and a current location indicator 62. In addition, the transportation means estimation result display area 81 displays an execute button 82 and a not execute button 83 together with a message for encouraging the user U0 who is on the train B to search again in order to move to the specified destination. The execute button 82 is a button that is pressed when searching again. In addition, the not execute button 83 is a button that is pressed when searching again is not to be performed.

[0109] When the execute button 82 is pressed, the route search unit 133 executes a re-search for the user U0. In this case, the route search unit 133 searches for a route to the destination specified by the user U0 based on the current location of the user U0 (the current location of the electronic device 20), taking into consideration that the user U0 is using the means of transportation estimated by the estimation unit 143. Then, the search result is transmitted to the electronic device 20 and displayed on the input / output unit 27 of the electronic device 20. On the other hand, when the non-execute button 83 is pressed, the route search unit 133 does not execute a re-search.

[0110] [Server operation example] Fig. 11 is a flowchart showing an example of a transportation means estimation process in the server 100. In this processing example, an example is shown in which the estimation timing occurs after the server 100 provides route guidance information to the electronic device 20. This processing example is executed by the control unit 130 based on a program stored in the storage unit 110. In Fig. 11, the description will be given with appropriate reference to the examples shown in Figs. 1 to 10.

[0111] In step S601, the movement history information acquisition unit 132 acquires the movement history information of the target user from the movement history DB 200 (see FIG. 3) based on the user ID output from the route guidance processing unit 131. In this case, movement history information within a predetermined time period is acquired from the movement history information of the target user.

[0112] In step S602, the movement history information acquisition unit 132 acquires movement history information of other users existing around the target user from the movement history DB 200 (see FIG. 3) based on the current location information included in the movement history information of the target user. In this case, movement history information within a predetermined time period is acquired from the movement history information of the other users.

[0113] 6 shows an example in which users U1 to U4, U21, and U22 existing within a predetermined range R12 based on the current location of user U0 (target user) are regarded as other users existing around the target user. In this case, the movement history information acquisition unit 132 acquires movement history information of users U1 to U4, U21, and U22 from the movement history DB 200 (see FIG. 3).

[0114] In step S603, the selection unit 141 selects, from among other users around the target user, a user who moves along substantially the same moving route as the target user within a predetermined time as a comparison target user. A user who moves along substantially the same moving route as the target user within a predetermined time is, for example, a user who moves along the same route at the same speed. In the example shown in FIG. 6, from among users U1 to U4, U21, and U22 present within a predetermined range R12, users U1 to U4 are selected as comparison target users.

[0115] In step S604, the selection unit 141 determines whether the number of users to be compared selected in step S603 is equal to or greater than a predetermined value. For example, when the number of users to be compared is extremely small (for example, one or two people), it is assumed that the estimation accuracy of the means of transportation is low. Therefore, in the example shown in FIG. 11, the estimation process using the route guidance information is performed only when there are a certain number or more of users to be compared. However, even if the number of users to be compared is less than a predetermined value, the estimation process of the means of transportation may be performed. If the number of users to be compared is equal to or greater than a predetermined value, the process proceeds to step S605. On the other hand, if the number of users to be compared is less than a predetermined value, the selection unit 141 notifies the estimation unit 143 of the fact via the route guidance information extraction unit 142, and proceeds to step S609.

[0116] In step S605, the route guidance information extraction unit 142 extracts route guidance information of the comparison target user selected in step S603 from the route guidance DB 300 (see FIG. 4). In this case, route guidance information of the target user is also extracted. For example, as shown in FIG. 6, when users U1 to U4 are selected as comparison target users, route guidance information DT0 to DT4 of users U0 to U4 is extracted from the route guidance DB 300 as shown in FIG. 7. Note that only information corresponding to the estimated timing L1 may be extracted from the route guidance information DT0 to DT4 of users U0 to U4. In the example shown in FIG. 7, only information corresponding to the estimated timing L1 (four "Train A" and "Train B") may be extracted.

[0117] In step S606, the estimation unit 143 compares the transportation means of the comparison target users corresponding to the estimated timing based on the route guidance information extracted in step S605. In the example shown in Fig. 7, the transportation means of the comparison target users U1 to U3 corresponding to the estimated timing L1 is "train A", and the transportation means of the comparison target user U4 corresponding to the estimated timing L1 is "train B".

[0118] In step S607, the estimation unit 143 determines whether or not there are common transportation means with a predetermined ratio or more at the estimated timing. In the example shown in Fig. 7, out of the four transportation means corresponding to the estimated timing L1, "Train A" is 3, so the ratio of "Train A" is 75%. If there are common transportation means with a predetermined ratio or more at the estimated timing, the process proceeds to step S608. On the other hand, if there are no common transportation means with a predetermined ratio or more at the estimated timing, the process proceeds to step S609.

[0119] In step S608, the estimation unit 143 estimates that the means of transportation used by the target user are those that are common to the comparison users at a predetermined rate or more among the means of transportation corresponding to the estimation timing. In the example shown in Fig. 7, as described above, the rate of "Train A" is 75%, so "Train A" is estimated to be the means of transportation used by the target user.

[0120] In step S609, the estimation unit 143 estimates the means of transportation used by the target user by another estimation method. For example, as described above, the means of transportation used by the target user can be estimated based on the target user's movement history, map information, transportation operation information that can be acquired from the operation status DB 400, and the like.

[0121] In step S610, the estimation unit 143 outputs, to the route search unit 133, information about the transportation mode estimated to be used by the target user.

[0122] In step S611, the route search unit 133 determines whether or not the target user's guide route needs to be changed. Specifically, the route search unit 133 extracts the route guidance information of the target user from the route guidance DB 300 (see FIG. 4), and determines whether or not the target user's guide route needs to be changed based on the route guidance information of the target user and the means of transportation estimated by the estimation unit 143. That is, the route search unit 133 compares the means of transportation in the route guidance information of the target user corresponding to the estimated timing with the estimated means of transportation, and if they are different, determines that the target user's guide route needs to be changed. On the other hand, if the means of transportation are the same, determines that the target user's guide route needs not to be changed. If the target user's guide route needs to be changed, the process proceeds to step S613. On the other hand, if the target user's guide route needs not to be changed, the route search unit 133 outputs that fact and information on the means of transportation output in step S610 to the route guidance processing unit 131, and proceeds to step S612.

[0123] In step S612, the route guidance processing unit 131 transmits the information on the means of transportation output in step S610 to the electronic device 20 via the communication unit 120. Furthermore, when the control unit 25 of the electronic device 20 receives the information, it causes the input / output unit 27 to display the estimation result of the means of transportation based on the information. For example, as shown in Fig. 8, a route guidance screen 60 including the estimation result of the means of transportation is displayed on the input / output unit 27.

[0124] In step S613, the route search unit 133 re-searches for a guidance route for the target user. In this case, since the route search unit 133 knows the transportation means used by the target user, it can re-search for a travel route from the target user's current location, taking into account that the target user is traveling by the estimated transportation means. Then, the route search unit 133 outputs the re-search result and the information related to the transportation means output in step S610 to the route guidance processing unit 131.

[0125] In step S614, the route guidance processing unit 131 transmits the information on the means of transportation output in step S610 and the information on the route guidance re-searched in step S613 (route guidance information) to the electronic device 20 via the communication unit 120. Furthermore, when the control unit 25 of the electronic device 20 receives the information, it causes the input / output unit 27 to display the estimation result of the means of transportation and the re-search result based on the information. For example, as shown in Fig. 9, a route guidance screen 70 including the estimation result of the means of transportation is displayed on the input / output unit 27.

[0126] [Example of displaying information about the comparison target user] In the above, an example of providing the result of the estimation of the means of travel by the estimation unit 143 to the target user has been shown. Here, in the estimation process of the means of travel by the estimation unit 143, other users (comparison target users) who are estimated to be traveling by the same means of travel as the target user are extracted, and the estimation process is performed using the route guidance information of the comparison target users. That is, the estimation process is performed using the route guidance information of the comparison target users whose movements are highly correlated with the movement of the target user. Therefore, it is considered to provide the target user with information that is beneficial to the target user among each piece of information related to the comparison target users whose movements are highly correlated with the movement of the target user, taking into account the personal information of the comparison target users. Therefore, hereinafter, an example of providing the target user with information that is beneficial to the target user among each piece of information related to the comparison target users.

[0127] Fig. 12 is a diagram showing a display example of a route guidance screen 90 including an estimation result of a means of transportation. The route guidance screen 90 is displayed on the input / output unit 27 of the electronic device 20 based on route guidance information from the server 100. Note that Fig. 12 shows a display example in the case where the ratio of re-searches by a comparison user used in the estimation process of the means of transportation of the user U0 exceeds a predetermined value due to some reason.

[0128] The route guidance screen 90 is displayed when it is estimated that the user U0 is using the same transportation means as the route guidance, as in the example shown in FIG. 8. Specifically, the route guidance screen 90 displays a transportation means estimation result display area 91 and a current location indicator 62. Also, as described above, if the ratio of re-searches by the comparison target user used in the estimation process of the transportation means of the user U0 exceeds a predetermined value due to some reason, a message to that effect is displayed in the transportation means estimation result display area 91. Also, in the transportation means estimation result display area 91, an execute button 92 and a non-execute button 93 are displayed together with a message for confirming whether or not to execute a re-search because the ratio of re-searches by the comparison target user has exceeded a predetermined value. The execute button 92 corresponds to the execute button 82 shown in FIG. 10, and the non-execute button 93 corresponds to the non-execute button 83 shown in FIG. 10.

[0129] Since the route search unit 133 executes a re-search for each user, the execution timing of the re-search is associated with each user and recorded in the route guidance DB 300 each time the re-search is executed, and can be used in the above-mentioned display process. In the above, an example has been shown in which a message is displayed when the ratio of re-searches by a comparison target user used in the estimation process of the transportation means of user U0 exceeds a predetermined value, but even if the ratio of re-searches does not exceed the predetermined value, a message may be displayed.

[0130] Among the various pieces of information related to the comparison target users, other information may be provided to the target user as information that is beneficial to the target user. For example, information that is helpful when the target user decides whether or not to accept re-searching by the route search unit 133 can be provided. For example, information related to comparison target users who have accepted re-searching by the route search unit 133 (for example, the ratio of comparison target users who have accepted re-searching) can be provided.

[0131] In this embodiment, the means of transportation of the target user is estimated using route guidance information of other users around the target user, but the route guidance information of other users is used in a process completed within the server 100. In other words, the route guidance information of other users is used only as a comparison target or statistical information, and the route guidance information of other users is not provided to the target user. In the example shown in Figures 6 and 7, the target user U0 can recognize that he is riding on "Train A", but cannot recognize that other users U1 to U4 are riding on "Train A". Therefore, it is possible to appropriately handle personal information of other users around the target user.

[0132] In this case, if a user on a train wants to change his / her destination, or if the train he / she is on is delayed and he / she wants to travel by a different route, the user may request a re-search. In such a re-search, it is important to determine where the user is and what transportation means he / she is using.

[0133] Here, as a comparative example, a case is assumed where a user on a train executes a re-search for a route guide that has already been provided. In this case, in a route search device that cannot determine that the user is on a train, even if the user is traveling by train, there is a possibility that the user will walk from the re-search operation point to the nearest station and re-search for a route based on the estimated arrival time at that station. In addition, if the nearest station is far away, there is a possibility that the search result will be provided as a walk from the re-search operation point to the nearest bus stop and then a bus ride from that bus stop. In this way, in a route search device that cannot determine that the user is on a train, a re-search is performed for a route connecting points from the user's current location to the destination. In such a case, it is assumed that it is difficult to execute an appropriate route search.

[0134] In contrast, in this embodiment, since it is possible to estimate the vehicle on which the user who performs the re-search is riding, it is possible to perform the re-search while taking into consideration that the user is riding on that vehicle. For example, if it is estimated that the user U0 is riding on train A, a travel route from train A is searched for based on the state of riding on train A. That is, since it is possible to determine that the user U0 is riding on train A, it is possible to perform a search for an appropriate route from the train A on which the user U0 is riding to the destination, rather than a search for a route connecting points from the current location of the user U0 to the destination. This allows an appropriate route search to be performed.

[0135] In this embodiment, the target user moves according to route guidance provided by the server 100, but even if the target user does not move as planned, the server 100 can properly grasp the transportation means of the target user. As a result, even if a re-search for the target user is required, the route search can be performed in a state where the transportation means of the target user at the time of the re-search can be properly grasped, so that appropriate route guidance information can be provided to the target user.

[0136] In the present embodiment, an example is shown in which the estimation process of the transportation means to be provided to the electronic device 20 is executed in the server 100, but all or part of the estimation process of the transportation means may be executed in other devices. In this case, each device that executes part of the estimation process of the transportation means constitutes an information processing system. In addition, in the present embodiment, an example is shown in which each DB (map DB, travel history DB 200, route guidance DB 300, operation status DB 400, transfer DB 500) used when executing the estimation process of the transportation means to be provided to the electronic device 20 is managed in the server 100. However, all or part of these DBs may be managed by one or more devices other than the server 100, and the server 100 may acquire and use required information from the DBs managed by the other devices.

[0137] Furthermore, a part (or the whole) of the information processing system 1 including the functions of the server 100 may be provided by an application that can be provided via the network 10. This application is, for example, SaaS (Software as a Service).

[0138] Also, all or part of the transportation means estimation process may be executed in the electronic device 20. In this case, the control unit 25 of the electronic device 20 executes all or part of the processes of the route guidance processing unit 131, the movement history information acquisition unit 132, the route search unit 133, and the transportation means estimation unit 140 included in the control unit 130 of the server 100. Also, the storage unit 110 of the electronic device 20 may store some of the above-mentioned DBs (map DB, movement history DB 200, route guidance DB 300, operation status DB 400, and transfer DB 500). When using each of these DBs, the electronic device 20 may acquire them from an external device and use them.

[0139] For example, personal information of the user U0 may be managed in the electronic device 20 instead of in the server 100, and the transportation means estimation process may be executed in the electronic device 20. When all or part of the processes of the server 100 are executed in the electronic device 20 in this manner, the electronic device 20 functions as an information processing device.

[0140] Also, for example, the electronic device 20 may access the server 100 that provides the function of a route guidance application, receive the function, and display the execution result of the function transmitted from the server 100 on the browser.

[0141] Each process shown in this embodiment is executed based on a program for causing a computer to execute each processing procedure. Therefore, this embodiment can also be understood as an embodiment of a program for realizing the function of executing each process, and a recording medium for storing the program. For example, the program can be stored in the storage device of the information processing device by an update process for adding a new function to the information processing device. This makes it possible to cause the updated information processing device to execute each process shown in this embodiment.

[0142] [Configuration and Effects of This Embodiment] The server 100 (an example of an information processing device) according to this embodiment is an information processing device that estimates the means of transportation used by a target user using a travel history DB200 (an example of a travel history database) that manages travel history information of multiple users for each user, and a route guidance DB300 (an example of a route guidance database) that manages route guidance information for each user, which is a route search result including a route from a departure point to a destination, one or more means of transportation used when traveling the route, and a time period during which the means of transportation will be used, and is provided to the multiple users. The server 100 includes a selection unit 141 that acquires movement history information of other users around the target user U0 from the movement history DB 200 and selects the comparison target users U1 to U4 as users to be compared from among the other users based on the movement history information, a route guidance information extraction unit 142 that extracts the route guidance information DT1 to DT4 provided to the comparison target users U1 to U4 from the route guidance DB 300, and an estimation unit 143 that estimates the transportation means used by the target user U0 at the estimated timing L1 based on the transportation means of each of the comparison target users U1 to U4 corresponding to the estimated timing L1 (an example of a predetermined time) among the transportation means included in the extracted route guidance information DT1 to DT4. Note that the information processing device according to this embodiment may be realized by the electronic device 20 or each device constituting the information processing system 1.

[0143] According to such a server 100, it is possible to appropriately estimate the transportation means of the target user U0 by using the route guidance information DT1 to DT4 provided to the comparison target users U1 to U4.

[0144] Furthermore, in the server 100 according to this embodiment, the estimation unit 143 estimates the means of transportation used by the target user U0 at the estimated timing L1 (an example of a specified time) based on the number of compared users U1 to U4 and the number of common means of transportation among the means of transportation of each of the compared users U1 to U4 corresponding to the estimated timing L1 (an example of a specified time).

[0145] According to such a server 100, the transportation means can be estimated based on the results of calculation processing based on the number of comparison target users U1 to U4 and the number of common transportation means. This can improve the estimation accuracy of the transportation means.

[0146] Furthermore, in the server 100 according to this embodiment, if there is a means of transportation for which the ratio between the number of comparison users U1 to U4 and the number of the above-mentioned common means of transportation is equal to or greater than a threshold value, the estimation unit 143 estimates the means of transportation with the highest ratio as the means of transportation used by the target user U0 at the estimated timing L1 (an example of a specified time), and if there is no means of transportation for which the ratio is equal to or greater than a threshold value, the estimation unit 143 estimates the means of transportation used by the target user U0 at the estimated timing L1 based on the similarity between the travel history of the target user U0 and the travel history of each means of transportation identified based on the operation information of the public transportation company.

[0147] According to such a server 100, when there exists a means of transportation for which the above-mentioned ratio is equal to or greater than a threshold, the means of transportation for the target user U0 can be estimated by estimating the means of transportation for which the ratio is the highest as the means of transportation for which the reliability is the highest. On the other hand, even if there exists no means of transportation for which the above-mentioned ratio is equal to or greater than a threshold, the means of transportation for the target user U0 can be estimated based on the travel history of the target user U0, the operation information of the transportation facility, and the like.

[0148] Furthermore, in the server 100 according to this embodiment, the estimation unit 143 estimates the means of transportation used by the target user U0 at the estimated timing L1 (an example of a specified time) of a comparison user who has at least one of the departure point and destination included in the route guidance information in common with the target user U0, based on an evaluation value that gives a high weighting to the means of transportation corresponding to the estimated timing L1 (an example of a specified time).

[0149] According to such a server 100, the transportation means of the target user U0 can be estimated based on an evaluation value that increases the weighting of the transportation means of route guidance information estimated to be highly reliable among the route guidance information of the comparison target users. This makes it possible to improve the estimation accuracy of the transportation means.

[0150] Furthermore, in the server 100 according to this embodiment, when the number of users to be compared is less than a predetermined value, the estimation unit 143 estimates the means of transportation used by the target user U0 at the estimated timing L1 (an example of a specified time) based on the similarity between the movement history of the target user U0 and the movement history of each means of transportation identified based on the operation information of the transportation facility.

[0151] According to such a server 100, when the number of comparison target users is less than a predetermined value, it is assumed that the reliability of the comparison target users is low, and the comparison target users are not used, and the transportation means of the target user U0 is estimated based on the movement history of the target user U0, operation information of transportation facilities, etc. This makes it possible to improve the estimation accuracy of the transportation means.

[0152] In addition, in the server 100 according to this embodiment, the selection unit 141 selects, from among the other users, users who move approximately the same route as the target user U0 at approximately the same speed as the target user U0 within a specified period of time, as comparison target users U1 to U4, based on the movement history information of the target user U0 and the movement history information of the other users.

[0153] According to such a server 100, it is possible to select an optimal user to be used for estimating a means of transportation.

[0154] In addition, the server 100 according to this embodiment further includes a route search unit 133 that re-searches for route guidance information to be provided to the target user U0 when the means of transportation included in the route guidance information DT0 provided to the target user U0 and the means of transportation estimated by the estimation unit 143 differ based on the estimated timing L1 (an example of a specified time), and a route guidance processing unit 131 (an example of an output control unit) that performs output control to output the means of transportation estimated by the estimation unit 143 and the route guidance information obtained by the re-search by the route search unit 133 from the input / output unit 27 (an example of an output unit) of the electronic device 20.

[0155] According to such a server 100, when the transportation means included in the route guidance information DT0 provided to the target user U0 differs from the estimated transportation means, the server 100 automatically searches again for route guidance information and provides the re-search result to the target user U0. This allows the target user U0 to know the route to the destination at an appropriate time.

[0156] In addition, the server 100 according to this embodiment further includes a route guidance processing unit 131 (an example of an output control unit) that performs output control to output a message to that effect from the input / output unit 27 (an example of an output unit) of the electronic device 20 when the means of travel included in the route guidance information provided to the target user U0 and the means of travel estimated by the estimation unit 143 differ based on the estimated timing L1 (an example of a specified time).

[0157] According to such a server 100, when the transportation means included in the route guidance information DT0 provided to the target user U0 differs from the estimated transportation means, the target user U0 can be notified of this fact. This allows the target user U0 to appropriately determine whether or not to re-search for a route to the destination.

[0158] In addition, the server 100 according to this embodiment further includes a route guidance processing unit 131 (an example of an output control unit) that performs output control to output, together with the means of travel estimated by the estimation unit 143, the re-search status of the comparison user prior to the estimated timing L1 (an example of a specified time) from the input / output unit 27 (an example of an output unit) of the electronic device 20.

[0159] According to such a server 100, the target user U0 can easily grasp the re-search status of the comparison target user, and therefore can appropriately determine whether or not to re-search for a route to the destination.

[0160] Furthermore, the information processing method according to this embodiment is an information processing method that estimates the means of transportation used by a target user U0 using a travel history DB200 (an example of a travel history database) that manages travel history information of multiple users for each user, and a route guidance DB300 (an example of a route guidance database) that manages route guidance information for each user, which is a route search result including a route from a departure point to a destination, one or more means of transportation used when traveling the route, and a time period during which the means of transportation will be used, and is provided to the multiple users. This information processing method includes a selection step (step S603) of acquiring movement history information of other users around the target user U0 from the movement history DB200 and selecting the comparison target users U1 to U4 as users to be compared from among the other users based on the movement history information, an extraction step (step S605) of extracting route guidance information provided to the comparison target users U1 to U4 from the route guidance DB300, and an estimation step (steps S607, S608) of estimating the transportation means used by the target user U0 at the estimated timing L1 (an example of a predetermined time) based on the transportation means for each of the comparison target users U1 to U4 corresponding to the estimated timing L1 (an example of a predetermined time) among the transportation means included in the extracted route guidance information. The program according to this embodiment is a program for causing a computer to realize a transportation means estimation function for realizing such an information processing method, and is a program for causing a computer to execute each of the processing procedures (steps S603, S605, S607, S608).

[0161] According to such an information processing method and program, the means of transportation of the target user U0 can be appropriately estimated using the route guidance information DT1 to DT4 provided to the comparison target users U1 to U4.

[0162] The information processing system 1 according to the present embodiment is an information processing system including an electronic device 20 (an example of a first device) that requests route guidance from a departure point to a destination using wireless communication, and a server 100 (an example of a second device) that transmits route search results including a route from a departure point to a destination, one or more means of transportation to be used when traveling along the route, and a time period when the means of transportation will be used to the electronic device 20 as route guidance information in response to the request, and estimates the means of transportation used by the target user U0 using a travel history DB200 (an example of a travel history database) that manages travel history information of multiple users including the target user U0 who owns the electronic device 20 for each user, and a route guidance DB300 (an example of a route guidance database) that manages route guidance information provided to multiple users for each user. The electronic device 20 includes an input / output unit 27 (an example of a display unit) that displays the route guidance information transmitted from the server 100. The server 100 includes a selection unit 141 that acquires movement history information of other users around the target user U0 from the movement history DB200 and selects comparison target users U1 to U4 from among the other users as users to be compared based on the movement history information and the movement history information of the electronic device 20; a route guidance information extraction unit 142 that extracts route guidance information provided to the comparison target users U1 to U4 from the route guidance DB300; an estimation unit 143 that estimates the means of transportation used by the target user U0 at the estimated timing L1 (an example of a specified time) based on the means of transportation for each of the comparison target users U1 to U4 corresponding to the estimated timing L1 (an example of a specified time) from the means of transportation included in the extracted route guidance information; and a communication unit 120 that transmits information regarding the means of transportation estimated by the estimation unit 143 to the electronic device 20. In addition, the electronic device 20 displays information regarding the means of transportation transmitted from the server 100 on the input / output unit 27, and if the means of transportation included in the route guidance information transmitted from the server 100 differs from the means of transportation estimated by the estimation unit 143 based on the estimation timing L1, displays this fact on the input / output unit 27.

[0163] According to such an information processing system 1, the means of transportation of the target user U0 can be appropriately estimated using the route guidance information DT1 to DT4 provided to the comparison target users U1 to U4. In addition, if the means of transportation included in the route guidance information DT0 provided to the target user U0 is different from the estimated means of transportation, the target user U0 can be notified of this fact. This allows the target user U0 to appropriately determine whether or not to re-search for a route to the destination.

[0164] Although the embodiments of the present invention have been described above, the above-mentioned embodiments merely show some of the application examples of the present invention, and it is not intended that the technical scope of the present invention be limited to the specific configurations of the above-mentioned embodiments. [Explanation of symbols]

[0165] 1 Information processing system 10 Network, 20, 41 to 44 Electronic device, 21 Memory unit, 22 Communication unit, 23 Location information acquisition unit, 24 Input unit, 25 Control unit, 26 Output unit, 27 Input / output unit, 100 Server, 110 Memory unit, 120 Communication unit, 130 Control unit, 131 Route guidance processing unit, 132 Movement history information acquisition unit, 133 Route search unit, 140 Transportation means estimation unit, 141 Selection unit, 142 Route guidance information extraction unit, 143 Estimation unit, 200 Movement history DB, 300 Route guidance DB, 400 Operation status DB, 500 Transfer DB

Claims

1. An information processing device that estimates a means of transportation used by a target user using a travel history database that manages travel history information of a plurality of users for each user, and a route guidance database that manages route guidance information for each user, which is a route search result including a route from a departure point to a destination, one or more means of transportation used when traveling the route, and a time period in which the means of transportation is used and is provided to the plurality of users, a selection unit that acquires movement history information of other users around the target user from the movement history database, and selects a user to be compared as a comparison target user from among the other users based on the movement history information; a route guidance information extraction unit that extracts route guidance information provided to the comparison target user from the route guidance database; and an estimation unit that estimates a means of transportation used by the target user at a predetermined time based on a means of transportation for each of the comparison target users corresponding to the predetermined time among the means of transportation included in the extracted route guidance information. Information processing device.

2. 2. The information processing device according to claim 1, The estimation unit estimates the means of transportation used by the target user at the specified time based on the number of the target users and the number of common means of transportation among the means of transportation for each of the target users corresponding to the specified time. Information processing device.

3. 3. The information processing device according to claim 2, the estimation unit, when there is a means of transportation for which the ratio between the number of the compared users and the number of the common means of transportation is equal to or greater than a threshold, estimates the means of transportation for which the ratio is the highest as the means of transportation used by the target user at the specified time, and, when there is no means of transportation for which the ratio is equal to or greater than a threshold, estimates the means of transportation used by the target user at the specified time based on the similarity between the travel history of the target user and the travel history of each means of transportation identified based on operation information of a transportation facility; Information processing device.

4. 3. The information processing device according to claim 2, the estimation unit estimates the means of transportation used by the target user at the specified time based on an evaluation value that increases a weighting for a means of transportation corresponding to the specified time of the comparison target user who has at least one of the departure point and the destination included in the route guidance information in common with the target user; Information processing device.

5. 5. An information processing device according to claim 1, When the number of the comparison target users is less than a predetermined value, the estimation unit estimates the transportation means used by the target user at the predetermined time based on a similarity between a movement history of the target user and a movement history of each transportation means identified based on operation information of a transportation facility. Information processing device.

6. 6. An information processing device according to claim 1, the selection unit selects, as the comparison user, from among the other users, a user who moves approximately the same route as the target user at approximately the same speed as the target user within a predetermined time, based on movement history information of the target user and movement history information of the other users; Information processing device.

7. 7. An information processing device according to claim 1, a route search unit that re-searches for route guidance information to be provided to the target user when the means of transportation included in the route guidance information provided to the target user and the means of transportation estimated by the estimation unit differ from each other based on the predetermined time; and an output control unit that performs output control to output, from an output unit, the means of transportation estimated by the estimation unit and route guidance information obtained by re-searching by the route search unit. Information processing device.

8. 7. An information processing device according to claim 1, and an output control unit that performs output control to cause an output unit to output a message indicating that a means of transportation included in the route guidance information provided to the target user and the means of transportation estimated by the estimation unit are different from each other based on the predetermined time. Information processing device.

9. 7. An information processing device according to claim 1, an output control unit that performs output control to output, from an output unit, the re-search status of the comparison target user before the predetermined time together with the means of travel estimated by the estimation unit; Information processing device.

10. An information processing method for estimating a means of transportation used by a target user using a travel history database that manages travel history information of a plurality of users for each user, and a route guidance database that manages route guidance information for each user, which is a route search result including a route from a departure point to a destination, one or more means of transportation used when traveling the route, and a time period in which the means of transportation is used and is provided to the plurality of users, comprising: a selection step of acquiring movement history information of other users around the target user from the movement history database, and selecting a user to be compared as a comparison target user from among the other users based on the movement history information; an extraction step of extracting route guidance information provided to the comparison target user from the route guidance database; and an estimation step of estimating a means of transportation used by the target user at a predetermined time based on a means of transportation for each of the comparison target users corresponding to the predetermined time among the means of transportation included in the extracted route guidance information. Information processing methods.

11. A program for causing a computer to realize a transportation means estimation function that estimates a transportation means used by a target user by using a travel history database that manages travel history information of a plurality of users for each user, and a route guidance database that manages route guidance information for each user, which is a route search result including a route from a departure point to a destination, one or more transportation means used when traveling the route, and a time period in which the transportation means are used and is provided to the plurality of users, the program comprising: a selection step of acquiring movement history information of other users around the target user from the movement history database, and selecting a user to be compared as a comparison target user from among the other users based on the movement history information; an extraction step of extracting route guidance information provided to the comparison target user from the route guidance database; an estimation step of estimating a means of transportation used by the target user at a predetermined time based on a means of transportation for each of the comparison target users corresponding to the predetermined time among the means of transportation included in the extracted route guidance information; A program that causes a computer to execute the following.

12. An information processing system comprising: a first device that requests route guidance from a departure point to a destination using wireless communication; and a second device that, in response to the request, transmits to the first device a route search result including a route from the departure point to the destination, one or more means of transportation to be used when traveling along the route, and a time period in which the means of transportation will be used, and estimates the means of transportation used by the target user using a travel history database that manages travel history information of multiple users including a target user who owns the first device for each user, and a route guidance database that manages route guidance information provided to the multiple users for each user, The first device is a display unit that displays the route guidance information transmitted from the second device; The second device is a selection unit that acquires movement history information of other users around the target user from the movement history database, and selects a user to be compared as a comparison target user from among the other users based on the movement history information and the movement history information of the first device; a route guidance information extraction unit that extracts route guidance information provided to the comparison target user from the route guidance database; an estimation unit that estimates a means of transportation used by the target user at a predetermined time based on a means of transportation for each of the comparison target users corresponding to a predetermined time among the means of transportation included in the extracted route guidance information; a communication unit that transmits information about the transportation means estimated by the estimation unit to the first device; The first device is displaying information on the means of transportation transmitted from the second device on the display unit, and, when the means of transportation included in the route guidance information transmitted from the second device and the means of transportation estimated by the estimation unit are different from each other with respect to the predetermined time, displaying such a fact on the display unit; Information processing system.

Citation Information

Patent Citations

  • Portable terminal device

    JP1998232992A

  • Navigation system, mobile terminal device, and route search server

    JP2007114030A

  • Moving means estimation device and moving means estimation method

    JP2010226174A

  • Route guidance device and route guidance method

    JP2013053995A

  • Portable navigation device and navigation method

    JP2014122792A