Estimation device
The estimation device improves route estimation accuracy in transportation systems with parallel lines by using terminal information and transfer cost analysis to identify transfer stations, addressing the inaccuracies in existing methods.
Patent Information
- Application Number
- JP2021080413
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-05-11
- Publication Date
- 2024-11-21
- Estimated Expiration
- 2041-05-11
AI Technical Summary
Existing methods for estimating travel routes in transportation systems with parallel running sections, such as trains and buses, fail to accurately determine transfer stations due to the proximity of multiple lines, leading to inaccuracies in route estimation.
An estimation device that utilizes terminal information and transfer cost analysis to identify transfer stations within parallel running sections by considering the cost of transferring at each candidate station, improving estimation accuracy.
Enhances the accuracy of estimating transfer stations within parallel running sections by accounting for transfer costs, even when lines are closely spaced, thereby improving overall route estimation precision.
Smart Images

Figure 0007588030000001 
Figure 0007588030000002 
Figure 0007588030000003
Abstract
Description
[Technical field]
[0001] The present disclosure relates to an estimation device. [Background technology]
[0002] There is known a technique for estimating the number of users who have used a specific section of a transportation facility. In order to estimate the number of users, a technique for estimating the user's movement route may be used. Patent Document 1 discloses a movement route estimation device that compares point data, which is a collection of position information of a moving object from a departure point to a destination, with a plurality of route candidates from the departure point to the destination, and selects one route candidate as an estimated route of the moving object. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] JP 2017-130038 A Summary of the Invention [Problem to be solved by the invention]
[0004] In transportation such as railroads and buses, there may be a parallel section where multiple lines run parallel to each other. The multiple lines in the parallel section are close to each other. When a user changes lines in such a parallel section, a method of estimating a travel route based simply on a set of position information, such as the device of Patent Document 1, may not be able to accurately estimate at which station the user changed lines.
[0005] The present disclosure describes an estimation device that can improve the accuracy of estimating a station where a user has changed trains within a parallel running section. [Means for solving the problem]
[0006] An estimation device according to one aspect of the present disclosure includes a determination unit that determines whether a user has transferred between lines within a parallel section based on terminal information that can identify a line used by the user holding a terminal outside a parallel section where multiple lines run parallel to each other, and an estimation unit that, if it is determined that the user has transferred, estimates the transfer station where the user transferred based on the transfer cost when the user transfers at each of multiple candidate stations where transfers are possible within the parallel section.
[0007] In this estimation device, it is determined whether or not the user has transferred within the parallel section based on the terminal information, and if it is determined that the user has transferred, the transfer station where the user has transferred is estimated based on the transfer cost when the user transfers at each candidate station in the parallel section. In general, the smaller the transfer cost of a candidate station, the higher the possibility that the user will select the candidate station as a transfer station. In this configuration, even if the user transfers lines within a parallel section where multiple lines are close to each other, the transfer station is estimated taking into account the transfer cost at each candidate station, so that it is possible to improve the estimation accuracy of the station where the user has transferred within the parallel section. Effect of the Invention
[0008] According to the present disclosure, it is possible to improve the accuracy of estimating stations where a user has changed trains within a parallel running section. [Brief description of the drawings]
[0009] [Figure 1] FIG. 1 is a schematic configuration diagram of an estimation system including an estimation device according to an embodiment. [Diagram 2] FIG. 2 is a diagram showing an example of a parallel running section. [Diagram 3] FIG. 3 is a block diagram showing a functional configuration of the estimation device shown in FIG. [Figure 4] FIG. 4 is a diagram illustrating an example of the location registration information. [Diagram 5] FIG. 5 is a flowchart showing a route estimation method performed by the estimation device shown in FIG. [Figure 6]FIG. 6 is a diagram illustrating an example of the base station information. [Figure 7] FIG. 7 is a diagram illustrating an example of the estimation result information. [Figure 8] FIG. 8 is a flowchart showing the parallel running section processing of FIG. 5 in detail. [Figure 9] FIG. 9 is a diagram illustrating a hardware configuration of the estimation device illustrated in FIG. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0010] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same or equivalent elements are designated by the same reference numerals, and duplicated descriptions will be omitted.
[0011] The configuration of an estimation system 1 including an estimation device 40 according to an embodiment will be described with reference to Figs. 1 to 4. Fig. 1 is a schematic diagram of the estimation system 1 including an estimation device 40 according to an embodiment. Fig. 2 is a diagram showing an example of a parallel running section. Fig. 3 is a block diagram showing the functional configuration of the estimation device 40 shown in Fig. 1. Fig. 4 is a diagram showing an example of location registration information.
[0012] The estimation system 1 is a system that estimates the travel route of a user U who uses a means of transportation whose operating route (hereinafter simply referred to as a "route") is determined in advance. Examples of means of transportation whose route is determined in advance include trains and buses. Trains include all types of railways, such as subways and above-ground railways. In the following, in this embodiment, an example in which the means of transportation is a subway will be described.
[0013] Here, a transportation line may include a parallel section. A parallel section is a section where multiple lines run parallel to each other, and includes multiple connecting stations for each of the multiple parallel lines. A "connecting station" does not mean a station on one line (e.g., "Tokyo Station on the Chuo Line"), but rather a station with the same name that multiple lines serve (e.g., "Tokyo Station"). Note that a parallel section may include a station that is served by a single line, in addition to connecting stations. Each of the multiple parallel lines passes at least either before or after the parallel section.
[0014] FIG. 2 shows an example of a subway route map including a parallel section. In the example shown in FIG. 2, subway line L1 and subway line L2 run parallel to each other in a parallel section AR. The parallel section AR includes stations A, B, C, and D. Stations A, B, and D belong to both lines L1 and L2, respectively. That is, stations A, B, and D are connecting stations, and lines L1 and L2 run parallel to each other. Station C belongs only to line L2. That is, station C is a station that is served by a single line.
[0015] In a parallel section, multiple routes are close to each other, so it may be difficult to accurately estimate the movement route of the user U in the parallel section. Therefore, when the user U passes through a parallel section, the estimation system 1 further executes a parallel section process that is different from the process of estimating the movement route of the user U outside the parallel section. The parallel section process will be described in detail later.
[0016] The estimation system 1 includes one or more terminal devices 10 (terminals), multiple base stations 20, a transfer information DB 30, and an estimation device 40. The one or more terminal devices 10 are configured to be able to communicate with the multiple base stations 20 via a mobile communication network. The estimation device 40 is configured to be able to communicate with the multiple base stations 20 and the transfer information DB 30 via a network. The network may be either wired or wireless. Examples of the network include a mobile communication network, the Internet, and a WAN (Wide Area Network). In the following description, the description focuses on one terminal device 10 and one base station 20, but the same applies to other terminal devices 10 and other base stations 20.
[0017] The terminal device 10 is a device carried by a user U. Examples of the terminal device 10 include mobile terminals including smartphones and tablet terminals. The base station 20 is a base station for mobile communication. The base station 20 stores location registration information (terminal information). The location registration information is information that can identify the route used by the user U outside the parallel running section. The location registration information is information in which identification information of the base station 20 at which the terminal device 10 has performed location registration is associated with the time related to the location registration between the terminal device 10 and the base station 20 based on a location registration signal sent from the terminal device 10 to the base station 20. The identification information of the base station 20 at the time when the terminal device 10 performed location registration is held in the base station 20. Details of the location registration information will be described later. The time related to the location registration between the terminal device 10 and the base station 20 is, for example, the time (timestamp) at which the terminal device 10 exchanged information with the base station 20. The base station 20 transmits location registration information within a predetermined period (hereinafter referred to as a "target period") to the estimation device 40. The target period is set appropriately, such as 24 hours or several days.
[0018] The transfer information DB30 is a database that stores transfer information. The transfer information includes information about each connecting station. Specifically, the transfer information includes distance information, number of steps information, traffic information, and congestion information. The distance information is information indicating the distance along the shortest route from the platform of one line to the platform of another line at each connecting station. The number of steps information is information indicating the total number of steps of all stairs used in the shortest route from the platform of one line to the platform of another line at each connecting station. The traffic information includes a timetable used to calculate a transfer time, which will be described later, and railway operation information. When a change occurs in the state of the transportation facility, the operation information is updated. The congestion degree information includes the congestion degree of a vehicle between stations on each line. The congestion degree information is acquired from an external server or the like. The external server is, for example, a server of an operation information system owned by a railway company. When a change occurs in the state of the congestion degree, the congestion degree information is updated.
[0019] The estimation device 40 is a device that estimates a moving route of the user U. An example of the estimation device 40 is an information processing device such as a server device.
[0020] The functional configuration of the estimation device 40 will be described with reference to Fig. 3. As shown in Fig. 3, the estimation device 40 functionally includes an acquisition unit 41, an estimation unit 42, a storage unit 43, a determination unit 44, an estimation unit 45, and an output unit 46. The function (operation) of each functional unit will be described in detail in the description of the route estimation method described later, so the function of each functional unit will be briefly described here.
[0021] The acquisition unit 41 is a functional unit that acquires location registration information for a target period from the base station 20. The location registration information includes multiple location registration data arranged in chronological order. As shown in FIG. 4, each location registration data includes the time (timestamp) when the terminal device 10 performed location registration with the base station 20, the terminal ID (identifier) of the terminal device 10, and the base station name (identification information) of the base station 20 when the terminal device 10 performed location registration. The terminal ID is information that can uniquely identify the terminal device 10. The acquisition unit 41 outputs the acquired location registration information to the estimation unit 42.
[0022] In the example shown in Fig. 4, the acquisition unit 41 acquires location registration information including multiple location registration data for the terminal ID "AAA" of the terminal device 10 possessed by the user U during the target period. As an example, the location registration data shown in the top row of the location registration information shown in Fig. 4 indicates that the terminal device 10 identified by the terminal ID "AAA" performed location registration with a base station with the base station name "base station G1" at the time "2020 / 02 / 09 09:00:00".
[0023] The estimation unit 42 is a functional unit that estimates the route and the like used by the user U based on the location registration information received from the acquisition unit 41. The estimation unit 42 estimates the route and the like used by the user U using, for example, base station information. The base station information includes a plurality of base station data. Each base station data is data in which one base station name is associated with installation location information of the base station 20. The installation location information is information that can identify the installation location of the base station 20. The installation location of the base station 20 includes, for example, a station, a place near the station, and a specific place on the ground. The "station" here means a station on one line (for example, "Tokyo Station on the Chuo Line"). Examples of the installation location information include a station name, a place name near the station, and a specific place name on the ground. The estimation unit 42 acquires the base station information, for example, from an external server (not shown).
[0024] First, as a premise, the estimation unit 42 collates the location registration information with the base station information and identifies the location registration information when the user U was moving using a known method. Then, the estimation unit 42 collates the identified location registration information with the base station information to perform an estimation process to estimate the location of the user U, the traveling direction of the user U, the route and station used by the user U, and whether the user U boarded or disembarked from the train. Details of the estimation process will be described later. The estimation unit 42 also estimates a passing time indicating the time when the user U passed a station or the like (details will be described later). The estimation unit 42 outputs, to the storage unit 43, estimation result information in which the estimation result of the route used by the user U (hereinafter, sometimes simply referred to as the "estimation result"), the terminal ID of the terminal device 10, and the passing time are associated with each other.
[0025] The storage unit 43 is a functional unit that stores the estimation result information. The storage unit 43 stores the estimation result information received from the estimation unit .
[0026] The determination unit 44 is a functional unit that performs a determination related to the parallel section processing described later. Specifically, the determination unit 44 acquires the estimation result information from the storage unit 43 each time the estimation result information is stored in the storage unit 43, and determines whether the user U has passed through the parallel section based on the estimation result information. When the determination unit 44 determines that the user U has passed through the parallel section, the determination unit 44 performs a part of the parallel section processing described later. In the parallel section processing, the determination unit 44 identifies the route (hereinafter sometimes referred to as the "first route") used by the user U before the parallel section and the route (hereinafter sometimes referred to as the "second route") used by the user U after the parallel section, as well as the disembarking station and boarding station of the user U within the parallel section based on the estimation result information (details will be described later). In this embodiment, the estimation result information is obtained based on the location registration information. That is, in this embodiment, the first route, the second route, the disembarking station, and the boarding station are identified based on the location registration information.
[0027] The estimation unit 45 is a functional unit that estimates the movement route of the user U according to the determination result by the determination unit 44. When the determination unit 44 determines that the user U has passed through the parallel running section, the estimation unit 45 performs a parallel running section process described later. Then, the estimation unit 45 estimates the movement route of the user U in the parallel running section according to the result of the parallel running section process, and estimates the movement route of the user U outside the parallel running section by a known method. On the other hand, when the determination unit 44 determines that the user U has not passed through the parallel running section, the estimation unit 45 estimates the movement route of the user U by a known method. That is, the estimation unit 45 estimates the movement route of the user U outside the parallel running section by using a known method, and estimates the movement route of the user U within the parallel running section by performing the parallel running section process. The estimation unit 45 outputs information indicating the estimated movement route (hereinafter referred to as "movement route information") to the output unit 46.
[0028] The output unit 46 is a functional unit that outputs the travel route information. The output unit 46 outputs the travel route information received from the estimation unit 45 to, for example, an external server. The external server is, for example, a server for storing the travel route information of the user U.
[0029] Next, a route estimation method performed by the estimation device 40 will be described with reference to Figs. 5 to 8. Fig. 5 is a flowchart showing a route estimation method performed by the estimation device 40 shown in Fig. 1. Fig. 6 is a diagram showing an example of base station information. Fig. 7 is a diagram showing an example of estimation result information. Fig. 8 is a flowchart showing details of the parallel section processing of Fig. 5. For example, the series of processing shown in Fig. 5 is performed by the estimation device 40 at a predetermined timing. The predetermined timing may be, for example, a timing set by an operator of the estimation device 40 performing the route estimation processing (i.e., an analysis processing of the log of the base station 20 when the user U used a train or the like in the past), or a timing when a target period has elapsed. Hereinafter, an example of estimating a movement route of one user U will be described, but the same applies to a case where the movement route of another user U is estimated.
[0030] 5, first, the acquisition unit 41 acquires location registration information within a target period from the base station 20 (step S01). Then, the acquisition unit 41 outputs the acquired location registration information to the estimation unit .
[0031] Next, when the estimation unit 42 receives the location registration information from the acquisition unit 41, it estimates the route and the like of the user U (step S02). As an example, the estimation unit 42 estimates the route and the like as follows.
[0032] First, the estimation unit 42 refers to the base station names included in the location registration information when the user U was moving, and acquires base station information corresponding to each base station 20 for which the terminal device 10 performed location registration during the target period, for example, from an external server. Then, the estimation unit 42 identifies the transition order of the base stations 20 for which the terminal device 10 performed location registration, based on the location registration information. For example, the estimation unit 42 identifies the order of base stations indicated by the base station names included in multiple pieces of chronologically consecutive location registration data as the above-mentioned transition order. Then, the estimation unit 42 estimates the route, etc. used by the user U, based on the identified order, the location registration information, and the base station information.
[0033] Hereinafter, a case where the subway line used by the user U is estimated will be described with reference to the examples shown in Fig. 4 and Fig. 6. The base station information shown in Fig. 6 includes four base station data GD1 to GD4 corresponding to the four base station names included in the location registration information shown in Fig. 4.
[0034] The base station name included in the base station data GD1 indicates base station G1 installed near and on the east side of one station (hereinafter referred to as "station f1") on one subway line (hereinafter referred to as "line F1"). An example of a base station installed near a subway station is, for example, a base station located within a radius of several tens to several hundreds meters from the station. The base station name included in the base station data GD2 indicates base station G2 installed near and on the west side of station f1 on line F1. The base station name included in the base station data GD3 indicates base station G3 installed at station f2, which is adjacent to the west side of station f1 on line F1. The base station name included in the base station data GD4 indicates base station G4 installed at point f3 in the vicinity of station f2. Point f3 is located on the ground. An example of a base station installed at a point in the vicinity of a station is, for example, a base station located within a radius of several tens to several hundreds meters from the station.
[0035] The estimation unit 42 identifies the order of transition of the base stations G1 to G4 in which the terminal device 10 has registered its location based on the location registration information, and estimates that the user U has used the line F1 bound for ff traveling along an east-to-west direction, has passed station f1 on the line F1, and has gotten off at station f2. "Using line F1" means getting on a vehicle on line F1. If the order of transition is identified to be base station G4, base station G3, base station G2, and base station G1, the estimation unit 42 estimates that the user U has gotten on at station f2, has used line F1 bound for gg traveling along a west-to-east direction, and has passed station f1 on line F1.
[0036] Furthermore, the estimation unit 42 estimates the passing time when the user U passed through each point such as station f1 and station f2, based on the time included in the location registration information and information such as the estimated route. As an example, the estimation unit 42 refers to the location registration information shown in Fig. 4 and estimates that the user U passed through station f2 at the time "2020 / 02 / 09 09:10:00", which corresponds to the base station name indicating base station G3 (see Fig. 6) installed at station f2 that the user U passed through.
[0037] In this manner, the estimation unit 42 estimates the route, etc. used by the user U based on the location registration information. Next, the estimation unit 42 outputs the estimation result indicating the estimated result of the route, etc. used by the user U, the terminal ID of the terminal device 10, and the estimation result information in which the passing time is associated with each other to the storage unit 43. The estimation result includes the position of the user U, the traveling direction of the user U, and the route and station used by the user U. When the estimation unit 42 estimates that the user U has boarded a train, the estimation result further includes the boarding station. When the estimation unit 42 estimates that the user U has disembarked from the train, the estimation result further includes the disembarking station.
[0038] Next, upon receiving the estimation result information from the estimation unit 42, the storage unit 43 stores the estimation result information (step S03). As an example, as shown in Fig. 7, the storage unit 43 stores estimation result information in which a terminal ID is associated with estimation information of a route and a station, etc. used by the user U for each time when the user U passed through each point such as a station.
[0039] When the estimation result information is stored in the storage unit 43, the determination unit 44 acquires the estimation result information from the storage unit 43 and determines whether or not the user U passed through the parallel running section based on the estimation result information (step S04). Specifically, the determination unit 44 compares the estimation result information with the parallel running section information to determine whether or not the user U passed through the parallel running section. The parallel running section information includes, for example, information indicating a plurality of connecting stations included in the parallel running section. The parallel running section information is, for example, stored in advance in a storage unit (not shown) included in the estimation device 40.
[0040] The determination unit 44 determines that the user U has passed through the parallel section when the pattern of the user U's movement is, for example, any one of the following first to third patterns. The first pattern is a pattern in which the user U uses a route that passes through the parallel section to enter the parallel section and then passes through. The route that passes through the parallel section is any one of a plurality of parallel routes. The second pattern is a pattern in which the user U uses a route that passes through the parallel section to enter the parallel section and then gets off within the parallel section. The third pattern is a pattern in which the user U, who has boarded a vehicle on a route that passes through the parallel section within the parallel section, passes through the parallel section using a route that passes through the parallel section. Note that in this embodiment, a pattern in which the user U boards a vehicle on a route that passes through the parallel section within the parallel section and then gets off is not subject to the parallel section processing described later.
[0041] If the determination unit 44 determines that the pattern of the user U's movement does not correspond to any of the first to third patterns (i.e., the user U did not pass through the parallel section) (step S04: NO), the estimation unit 45 estimates the movement route of the user U using a known method based on the estimation result information (step S05). Then, the estimation unit 45 outputs the estimated movement route information to the output unit 46. On the other hand, if the determination unit 44 determines that the pattern of the user U's movement corresponds to any of the first to third patterns (i.e., the user U passed through the parallel section) (step S04: YES), parallel section processing is performed (step S06).
[0042] Hereinafter, the parallel section processing will be described with reference to FIG. 8. As shown in FIG. 8, first, the determination unit 44 determines whether the user U has transferred between lines in the parallel section based on the estimation result information (step S11). If the determination unit 44 determines that the user U has transferred within the parallel section (step S11: YES), the estimation unit 45 estimates the transfer station (step S12) and estimates the line used by the user U within the parallel section (step S13). On the other hand, if the determination unit 44 determines that the user U has not transferred within the parallel section (step S11: NO), the estimation unit 45 estimates the line used by the user U within the parallel section based on information such as the lines used by the user U before and after the parallel section (step S14).
[0043] Hereinafter, an example of the parallel running process for each of the first to third patterns determined in step S04 will be described with reference to the example shown in FIG. 2. First, when the determination unit 44 determines in step S04 that the pattern in which the user U moved is the first pattern, the determination unit 44 identifies the line (i.e., the first line) used by the user U before the parallel running section and the line (i.e., the second line) used by the user U after the parallel running section. Then, when the first line is different from the second line, the determination unit 44 determines that the user U transferred from the first line to the second line in the parallel running section (step S11: YES). Then, the estimation unit 45 estimates the transfer station (step S12). The details of step S12 will be described later. Then, the estimation unit 45 estimates that the user U entered the parallel running section using the first line, transferred to the second line at the transfer station, and passed through the parallel running section using the second line (step S13). This completes the parallel running section processing.
[0044] On the other hand, if the first line is the same as the second line, the determination unit 44 determines that the user U has not transferred within the parallel section (step S11: NO). Next, the estimation unit 45 estimates that the user U has passed through the parallel section using the first line (step S14). This ends the parallel section processing.
[0045] 2, when the first line is line L1 and the second line is line L2, the determination unit 44 determines that the user U has transferred within the parallel section AR, and the estimation unit 45 estimates the transfer station. On the other hand, when both the first line and the second line are line L1, the determination unit 44 determines that the user U has not transferred within the parallel section AR, and the estimation unit 45 estimates that the user U has passed through the parallel section AR using line L1.
[0046] In step S04, if it is determined that the pattern of movement of the user U is the second pattern, the determination unit 44 identifies the first line and the disembarking station. Then, if the first line runs into the disembarking station, the determination unit 44 determines that the user U has not transferred within the parallel section (step S11: NO). Next, the estimation unit 45 estimates that the user U has entered the parallel section using the first line and disembarked at the disembarking station (step S14). This is because, as shown in the example of the route map in FIG. 2, when the user U who has entered the parallel section AR using the line L1 gets off at station D where the lines L1 and L2 run, it is difficult to imagine that the user U will take the trouble to transfer from line L1 to line L2 before station D. With the above, the parallel section processing is completed.
[0047] On the other hand, if the first line does not enter the disembarking station, the determination unit 44 determines that the user U has transferred from the first line to the second line that enters the disembarking station within the parallel section (step S11: YES). Next, the estimation unit 45 estimates the transfer station (step S12). Details of step S12 will be described later. Then, the estimation unit 45 estimates that the user U entered the parallel section using the first line, transferred to the second line at the transfer station, and disembarked at the disembarking station (step S13). With this, the parallel section processing is completed.
[0048] For example, in the example shown in FIG. 2, if the first line is line L1 and the disembarking station is station D where line L1 and line L2 run, the determination unit 44 determines that the user U has not transferred within the parallel section AR. In this case, the estimation unit 45 estimates that the user U has entered the parallel section AR using line L1 and disembarked at station D. If the first line is line L2 and the disembarking station is station C where only line L2 runs, the determination unit 44 determines that the user U has not transferred within the parallel section AR. In this case, the estimation unit 45 estimates that the user U has entered the parallel section AR using line L2 and disembarked at station C. On the other hand, if the first line is line L1 and the disembarking station is station C, station C is not included in line L1, so the determination unit 44 determines that the user U has transferred within the parallel section AR, and then the estimation unit 45 estimates the transfer station.
[0049] In step S04, if it is determined that the pattern of movement of the user U is the third pattern, the determination unit 44 identifies the boarding station and the second line. Then, if the second line enters the boarding station, the determination unit 44 determines that the user U has not transferred within the parallel section (step S11: NO). Next, the estimation unit 45 estimates that the user U boarded a vehicle of the second line at the boarding station and passed through the parallel section using the second line (step S14). This is because, as shown in the example of the route map in FIG. 2, it is difficult to imagine that the user U who boarded at station B where lines L1 and L2 pass and passed through the parallel section AR using line L1 would bother to transfer from line L2 to line L1 before passing through the parallel section AR. With the above, the parallel section processing is completed.
[0050] On the other hand, if the second line does not enter the boarding station, the determination unit 44 determines that the user U has transferred from the first line, which enters the boarding station within the parallel section, to the second line (step S11: YES). Next, the estimation unit 45 estimates the transfer station (step S12). Details of step S12 will be described later. Then, the estimation unit 45 estimates that the user U boarded a vehicle of the first line at the boarding station, transferred to the second line at the transfer station, and passed through the parallel section using the second line (step S13). With this, the parallel section processing is completed.
[0051] For example, in the example shown in FIG. 2, if the boarding station is station A where line L1 and line L2 run, and the second line is line L1, the determination unit 44 determines that the user U has not transferred within the parallel section AR. In this case, the estimation unit 45 estimates that the user U boarded a vehicle of line L1 at station A and passed through the parallel section AR using line L1. If the second line is line L2 and the boarding station is station C where only line L2 runs, the determination unit 44 determines that the user U has not transferred within the parallel section AR. In this case, the estimation unit 45 estimates that the user U boarded a vehicle of line L2 at station C and passed through the parallel section AR using line L2. On the other hand, if the second line is line L1 and the boarding station is station C, station C is not included in line L1, so the determination unit 44 determines that the user U has transferred within the parallel section AR, and then the estimation unit 45 estimates the transfer station.
[0052] Returning to the processing of FIG. 5, the estimation unit 45 estimates the movement route of the user U based on the estimation result information and the estimation result of the route used in the parallel running section (step S07). For example, for the movement route of the user U outside the parallel running section, the estimation unit 45 refers to the estimation result information and estimates that the user U passed through the places indicated by the estimation result in the order of time included in the estimation result information. For the movement route of the user U within the parallel running section, the estimation unit 45 estimates that the user U passed through along the route used estimated in step S13 or step S14. Then, the estimation unit 45 outputs the estimated movement route information to the output unit 46.
[0053] Next, when the output unit 46 receives the travel route information output from the estimation unit 45 in step S05 or step S07, the output unit 46 outputs the travel route information to, for example, an external server (step S08). With the above, a series of processes of the route estimation method is completed.
[0054] Next, step S12 will be described in detail. In step S12, the estimation unit 45 first calculates the transfer cost of each candidate station. The transfer cost is the cost when the user U transfers at the candidate station. The candidate station is a station where a transfer is possible within the parallel running section. In other words, the candidate station is a connecting station where the user U may have transferred.
[0055] Specifically, the estimation unit 45 identifies, as candidate stations, connecting stations included in the parallel running section determined to have been passed by the user U in step S04. Then, the estimation unit 45 acquires transfer information for each candidate station from the transfer information DB 30. The estimation unit 45 also acquires estimation result information including an estimation result corresponding to each candidate station (hereinafter referred to as "estimated result information for each candidate station") from the memory unit 43. Then, the estimation unit 45 calculates the transfer cost for each candidate station based on the transfer information for each candidate station and the estimation result information for each candidate station.
[0056] The transfer information includes static information and dynamic information. The static information is information specific to the candidate station. In this embodiment, the distance information, the number of steps information, and the traffic information of the candidate station correspond to the static information. The dynamic information is information that changes over time. In this embodiment, the congestion degree information of the second line corresponds to the dynamic information. The congestion degree information of the second line is congestion degree information of the second line when transferring from the first line to the second line at the candidate station. As an example, the estimation unit 45 calculates the transfer cost Ct by substituting the distance d indicated by the distance information of the candidate station, the number of steps s indicated by the number of steps information of the candidate station, the transfer time t calculated from the traffic information of the candidate station, and the congestion degree c indicated by the congestion degree information of the second line at the candidate station into the following formula (1). In this embodiment, the smaller the transfer cost, the more likely it is that the candidate station corresponding to the transfer cost will be selected as a transfer station. Ct=w 1 d+w 2 s+w 3 t+w 4 c (1)
[0057] The distance d is the distance along the shortest route from the platform of the first line to the platform of the second line at the candidate station. The number of steps s is the sum of the number of steps of all the stairs used on the shortest route from the platform of the first line to the platform of the second line. The transfer time t is the transfer time from the first line to the second line at the candidate station. The transfer time t is the difference between the arrival time at the candidate station of the vehicle of the first line, in which the user U is estimated to be riding, and the departure time at which the vehicle of the second line departs from the candidate station. The congestion degree c is the congestion degree of the second line when transferring from the first line to the second line at the candidate station. The higher the congestion degree c, the higher the degree of congestion of the vehicle of the second line.
[0058] The estimation unit 45 obtains the distance d by referring to the distance information included in the transfer information of the candidate station. The estimation unit 45 obtains the number of steps s by referring to the number of steps information included in the transfer information of the candidate station. The estimation unit 45 obtains the transfer time t by referring to the timetable of the traffic information included in the transfer information of the candidate station and the passing time included in the estimation result information of the candidate station. Here, the transfer time t is the minimum value among the transfer times that satisfy the condition that it is greater than d / v. The speed v is the moving speed of the user U. The speed v is a predetermined value, and is stored, for example, in a storage unit (not shown) included in the estimation device 40. Note that the speed v may be a value determined for each user U. The estimation unit 45 may obtain the transfer time t by a known method by further referring to the operation information of the traffic information included in the transfer information of the candidate station.
[0059] The estimation unit 45 obtains the congestion degree c by, for example, referring to congestion degree information included in the transfer information. The congestion degree information obtained by the estimation unit 45 is the congestion degree of the vehicle between the candidate station and the station next to the candidate station on the second line. Note that the congestion degree information may be a published value published by a railway company or the like, or may be stored in the transfer information DB 30 in advance.
[0060] Weight w 1 ~w 4 is a preset constant. Weight w 1 ~w 4 is determined, for example, by the following procedure. First, a plurality of correct learning data are prepared in advance. Each correct learning data includes the actual user's travel route and passing time information. The travel route is a route when the user transfers within the parallel section. The passing time information includes the time when the user passes each of a plurality of locations such as a station on the travel route. The travel route and the passing time are obtained, for example, based on the user's travel route acquired by GPS or the like, a traffic survey by an investigator, and the user's self-report such as a questionnaire. The correct learning data further includes the distance d and the number of steps s of the user's transfer station, the transfer time t at the user's transfer station, and the congestion degree c of the transfer destination line at the transfer station. The distance d, the number of steps s, the transfer time t, and the congestion degree c are obtained, for example, in the same manner as the above-mentioned method. It is desirable that a number that is statistically significant to a certain extent is prepared for the correct learning data. Then, when the estimation device 40 performs the parallel section processing included in the route estimation processing, the weight w is set so that the actual user's transfer station and the estimated transfer station match. 1 ~w 4 At this time, the weights w are determined so that the transfer stations and routes are correctly selected for as many users as possible. 1 ~w 4 Specifically, the weight w is determined so that the number of stations between the actual transfer station of the user and the estimated transfer station is minimized. 1 ~w 4 is explored.
[0061] As described above, the estimation unit 45 calculates the transfer cost at each candidate station. The estimation unit 45 calculates the transfer cost such that the smaller the distance d, the more likely it is that a candidate station corresponding to the distance d will be selected. The estimation unit 45 calculates the transfer cost such that the smaller the number of steps s, the more likely it is that a candidate station corresponding to the number of steps s will be selected. The estimation unit 45 calculates the transfer cost such that the smaller the transfer time t, the more likely it is that a candidate station corresponding to the transfer time t will be selected. The estimation unit 45 calculates the transfer cost such that the smaller the congestion level c, the more likely it is that a candidate station corresponding to the congestion level c will be selected. Note that the weight w 1 ~w 4 may be preset for each of the overall connecting stations.
[0062] In the estimation device 40 described above, it is determined whether the user U has transferred between lines in the parallel section based on the location registration information, and if it is determined that the user U has transferred, the transfer station where the user U has transferred is estimated based on the transfer cost when the user U transfers at each candidate station in the parallel section. In general, the smaller the transfer cost of the candidate station, the higher the possibility that the user U will select the candidate station as a transfer station. In this configuration, even if the user U transfers lines in a parallel section where multiple lines are close to each other, the transfer cost at each candidate station is taken into consideration to estimate the transfer station, so that the estimation accuracy of the transfer station can be improved.
[0063] For example, the moving speed of the user U can be calculated by a known method, and based on the change in the moving speed, it can be determined that the user U has changed from moving on foot to moving by train. However, when the user U who moves by the same means of transportation changes lines in the parallel section, there is almost no change in the moving speed of the user U, so it is difficult to accurately estimate the moving route of the user U based on the moving speed. The estimation device 40 takes into account information such as the line used by the user U outside the parallel section and estimates whether the user U has changed lines in the parallel section, so that the moving route of the user U can be accurately estimated.
[0064] The status of transportation routes such as railways changes constantly depending on the time of day and the day of the week. For example, when a user U who uses a railway route and plans to transfer routes has multiple candidate stations, the user U is considered to select a transfer station by considering the status of each route. The estimation unit 45 calculates the transfer cost based on transfer information including dynamic information on each candidate station, so that it is possible to accurately estimate a station where the user U is likely to actually transfer as a transfer station.
[0065] For example, when a user U is using a railway line and is planning to transfer lines, and there are multiple candidate transfer stations, the user U is likely to select a station where the user U can transfer to an empty line. In this embodiment, the dynamic information includes information indicating the congestion degree of the transfer destination line when transferring at each candidate station, and the estimation unit 45 calculates the transfer cost such that the smaller the congestion degree of the transfer destination line, the more likely the candidate station corresponding to the congestion degree is to be selected, so that it is possible to accurately estimate the station where the user U is likely to actually transfer as the transfer station.
[0066] For example, when a user U is using a railway line and is planning to transfer lines, and there are multiple candidate transfer stations, the user U is likely to select a station that is easy to transfer to as a transfer station. In this embodiment, the transfer information further includes static information on each candidate station, so that it is possible to more accurately estimate a station where the user U is likely to actually transfer as a transfer station.
[0067] When the first line is different from the second line, the determination unit 44 determines that the user U has transferred within the parallel section. With this configuration, even if the user U changes lines while passing through the parallel section, it is possible to improve the estimation accuracy of the transfer station by taking the transfer cost into consideration.
[0068] When the disembarking station is included in the parallel section and is not included in the first line, the determination unit 44 determines that the user U has transferred within the parallel section. With this configuration, even if the user U disembarks after changing lines within the parallel section, it is possible to improve the estimation accuracy of the transfer station by taking the transfer cost into consideration.
[0069] When the boarding station is included in the parallel section and is not included in the second line, the determination unit 44 determines that the user U has transferred within the parallel section. With this configuration, even if the user U changes lines after boarding in the parallel section, it is possible to improve the estimation accuracy of the transfer station by taking into account the transfer cost.
[0070] For example, it is difficult for a GPS satellite signal to reach the terminal device 10 of a user U using a subway. Therefore, to estimate the travel route of a user U using a subway, the identification information of the base station 20 where the terminal device 10 has performed location registration and the time related to the location registration of the terminal device 10 and the base station 20 may be used. In this case, if the user U transfers in a parallel section where multiple lines are close to each other, it is difficult to accurately estimate the transfer station of the user U in the parallel section simply based on the location registration information. In this embodiment, the estimation unit 45 estimates the transfer station not only by taking into account the first line and the second line estimated based on the location registration information, but also by taking into account the transfer cost when the user U transfers at each candidate station in the parallel section, so that the estimation accuracy of the transfer station can be improved even in the parallel section of the subway.
[0071] Although the embodiments of the present disclosure have been described above, the present disclosure is not limited to the above embodiments.
[0072] The estimation device 40 may be configured by one device that is physically or logically coupled, or may be configured by multiple devices that are physically or logically separated from each other. For example, the estimation device 40 may be realized by multiple computers distributed over a network, such as in cloud computing. As described above, the configuration of the estimation device 40 may include any configuration that can realize the functions of the estimation device 40.
[0073] The estimation device 40 may not include the acquisition unit 41, the estimation unit 42, the storage unit 43, and the output unit 46. In this case, the determination unit 44 may acquire the estimation result information from, for example, an external server that stores the estimation result information.
[0074] The estimation device 40 may estimate the travel route of the user U who uses ground railways and buses. In this case, each location registration data of the location registration information may further include a delay time that occurs when the terminal device 10 transmits a location registration signal to the ground base station 20, and the estimation unit 42 may estimate the location of the user U based on an approximate distance calculated from the delay time, and estimate the route, station, etc. used by the user U based on the estimated location of the user U. In addition, in this case, the estimation unit 42 may further calculate the travel speed of the user U by a known method, and estimate the transportation means used by the user U based on the calculated travel speed.
[0075] The estimation device 40 may estimate the travel route based on position information (terminal information). The position information is information in which latitude and longitude obtained using a GPS (Global Positioning System) satellite signal are associated with the time (timestamp) at which the latitude and longitude were acquired. In this case, the terminal device 10 may transmit the position information to the estimation device 40, and the estimation unit 42 may estimate the route used by the user U, etc., based on the position information. The route estimation process may be performed in time series as a batch process.
[0076] The block diagrams used to explain the above embodiments show functional blocks. These functional blocks (components) are realized by any combination of at least one of hardware and software. The method of realizing each functional block is not particularly limited. That is, each functional block may be realized by using one device that is physically or logically combined, or may be realized by using two or more devices that are physically or logically separated and directly or indirectly connected (for example, by wire, wirelessly, etc.). The functional block may be realized by combining the one device or the multiple devices with software.
[0077] Functions include, but are not limited to, judgment, determination, judgement, calculation, computation, processing, derivation, investigation, search, confirmation, reception, transmission, output, access, resolution, selection, selection, establishment, comparison, assumption, expectation, consideration, broadcasting, notifying, communicating, forwarding, configuring, reconfiguring, allocating, mapping, and assignment. For example, a functional block (component) that performs the function of transmission is called a transmitting unit or a transmitter. In either case, as described above, there is no particular limitation on the method of realization.
[0078] For example, the estimation device 40 according to an embodiment of the present disclosure may function as a computer that performs the processing of the present disclosure. Fig. 9 is a diagram illustrating an example of a hardware configuration of the estimation device 40 according to an embodiment of the present disclosure. The above-mentioned estimation device 40 may be physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, and a bus 1007.
[0079] In the following description, the term "apparatus" may be interpreted as a circuit, a device, a unit, etc. The hardware configuration of the estimation apparatus 40 may be configured to include one or more of the apparatuses shown in the drawings, or may be configured to exclude some of the apparatuses.
[0080] Each function in the estimation device 40 is realized by loading a specific software (program) onto hardware such as a processor 1001 and a memory 1002, causing the processor 1001 to perform calculations, control communication by a communication device 1004, and control at least one of reading and writing of data in the memory 1002 and the storage 1003.
[0081] The processor 1001 controls the entire computer by running an operating system, for example. The processor 1001 may be configured with a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic unit, and a register. For example, each function of the above-mentioned estimation device 40 may be realized by the processor 1001.
[0082] The processor 1001 reads out a program (program code), a software module, data, etc. from at least one of the storage 1003 and the communication device 1004 into the memory 1002, and executes various processes according to the read out programs. As the program, a program that causes a computer to execute at least a part of the operations described in the above-mentioned embodiment is used. For example, each function of the estimation device 40 may be realized by a control program stored in the memory 1002 and operated in the processor 1001. Although the above-mentioned various processes have been described as being executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001. The processor 1001 may be implemented by one or more chips. The program may be transmitted from a network via a telecommunication line.
[0083] The memory 1002 is a computer-readable recording medium, and may be configured by at least one of, for example, a Read Only Memory (ROM), an Erasable Programmable ROM (EPROM), an Electrically Erasable Programmable ROM (EEPROM), and a Random Access Memory (RAM). The memory 1002 may also be called a register, a cache, a main memory, or the like. The memory 1002 can store a program (program code), a software module, or the like that is executable to perform a method according to an embodiment of the present disclosure.
[0084] Storage 1003 is a computer-readable recording medium, and may be composed of at least one of an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disk, a magneto-optical disk (e.g., a compact disk, a digital versatile disk, a Blu-ray (registered trademark) disk), a smart card, a flash memory (e.g., a card, a stick, a key drive), a floppy (registered trademark) disk, and a magnetic strip. Storage 1003 may be called an auxiliary storage device. The above-mentioned storage medium may be, for example, a database, a server, or other suitable medium including at least one of memory 1002 and storage 1003.
[0085] The communication device 1004 is hardware (transmission / reception device) for performing communication between computers via at least one of a wired network and a wireless network, and is also called, for example, a network device, a network controller, a network card, or a communication module. The communication device 1004 may be configured to include a high-frequency switch, a duplexer, a filter, a frequency synthesizer, etc., in order to realize at least one of Frequency Division Duplex (FDD) and Time Division Duplex (TDD). For example, the above-mentioned acquisition unit 41 and output unit 46, etc. may be realized by the communication device 1004.
[0086] The input device 1005 is an input device (e.g., a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that accepts input from the outside. The output device 1006 is an output device (e.g., a display, a speaker, an LED lamp, etc.) that performs output to the outside. The input device 1005 and the output device 1006 may be integrated into one device (e.g., a touch panel).
[0087] Each device such as the processor 1001 and the memory 1002 is connected by a bus 1007 for communicating information. The bus 1007 may be configured using a single bus, or may be configured using different buses between each device.
[0088] The estimation device 40 may be configured to include hardware such as a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), a field programmable gate array (FPGA), etc., and some or all of the functional blocks may be realized by the hardware. For example, the processor 1001 may be implemented using at least one of these pieces of hardware.
[0089] Notification of information is not limited to the aspects / embodiments described in this disclosure and may be performed using other methods.
[0090] Each aspect / embodiment described in the present disclosure may be applied to at least one of a system using LTE (Long Term Evolution), LTE-Advanced (LTE-A), SUPER 3G, IMT-Advanced, 4G (4th generation mobile communication system), 5G (5th generation mobile communication system), FRA (Future Radio Access), NR (new Radio), W-CDMA (registered trademark), GSM (registered trademark), CDMA2000, UMB (Ultra Mobile Broadband), IEEE 802.11 (Wi-Fi (registered trademark)), IEEE 802.16 (WiMAX (registered trademark)), IEEE 802.20, UWB (Ultra-Wide Band), Bluetooth (registered trademark), other suitable systems, and next-generation systems extended based on these. A combination of multiple systems (e.g., a combination of at least one of LTE and LTE-A and 5G, etc.) may also be applied.
[0091] In the process steps, sequences, and flowcharts of each aspect / embodiment described in this disclosure, the order may be changed unless there is a contradiction. For example, the methods described in this disclosure present elements of various steps using an example order, and are not limited to the particular order presented.
[0092] The information may be output from a higher layer to a lower layer, or may be output from a lower layer to a higher layer. The information may be input / output via a plurality of network nodes.
[0093] The input and output information may be stored in a specific location (e.g., memory) or may be managed using a management table. The input and output information may be overwritten, updated, or added to. The output information may be deleted. The input information may be transmitted to another device.
[0094] The determination may be based on a value represented by a single bit (0 or 1), a Boolean value (true or false), or a numerical comparison (e.g., comparison with a predetermined value).
[0095] Each aspect / embodiment described in this disclosure may be used alone, in combination, or switched according to execution. Notification of predetermined information (e.g., notification of "X") is not limited to explicit notification, and may be performed implicitly (e.g., by not notifying the predetermined information).
[0096] Although the present disclosure has been described in detail above, it is clear to those skilled in the art that the present disclosure is not limited to the embodiments described in the present disclosure. The present disclosure can be implemented as modified and altered forms without departing from the spirit and scope of the present disclosure as defined by the claims. Therefore, the description of the present disclosure is for illustrative purposes only and does not have any limiting meaning on the present disclosure.
[0097] Software shall be construed broadly to mean instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, applications, software applications, software packages, routines, subroutines, objects, executable files, threads of execution, procedures, functions, etc., whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise.
[0098] Software, instructions, information, and the like may be transmitted and received over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using wired technologies (such as coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL)), and / or wireless technologies (such as infrared, microwave), then these wired and / or wireless technologies are included within the definition of transmission media.
[0099] The information, signals, etc. described in this disclosure may be represented using any of a variety of different technologies. For example, the data, instructions, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, optical fields or photons, or any combination thereof.
[0100] In addition, terms explained in this disclosure and terms necessary for understanding this disclosure may be replaced with terms having the same or similar meanings.
[0101] As used in this disclosure, the terms "system" and "network" are used interchangeably.
[0102] The information, parameters, etc. described in this disclosure may be expressed using absolute values, may be expressed using relative values from a predetermined value, or may be expressed using corresponding other information.
[0103] The names used for the above parameters are not limiting in any way, and the formulas etc. using these parameters may differ from the formulas etc. explicitly disclosed in this disclosure.
[0104] The terms "determining" and "determining" as used in this disclosure may encompass a wide variety of actions. "Determining" and "determining" may include, for example, judging, calculating, computing, processing, deriving, investigating, looking up, search, inquiry (e.g., searching in a table, database, or other data structure), ascertaining, and the like. "Determining" and "determining" may include receiving (e.g., receiving information), transmitting (e.g., sending information), input, output, accessing (e.g., accessing data in a memory), and the like. "Judgment" and "decision" may include the deeming of resolving, selecting, choosing, establishing, comparing, etc. as having been "judged" or "decided." In other words, "judgment" and "decision" may include the deeming of some action as having been "judged" or "decided." "Judgment" may be interpreted as "assuming," "expecting," or "considering," etc.
[0105] In this disclosure, terms such as "Mobile Station (MS)," "user terminal," "User Equipment (UE)," and "terminal" may be used interchangeably.
[0106] A mobile station may also be referred to by those skilled in the art as a subscriber station, mobile unit, subscriber unit, wireless unit, remote unit, mobile device, wireless device, wireless communication device, remote device, mobile subscriber station, access terminal, mobile terminal, wireless terminal, remote terminal, handset, user agent, mobile client, client, or some other suitable terminology.
[0107] At least one of the base station and the mobile station may be called a transmitting device, a receiving device, a communication device, or the like. At least one of the base station and the mobile station may be a device mounted on a moving body, the moving body itself, or the like. The moving body may be a vehicle (e.g., a car, an airplane, etc.), an unmanned moving body (e.g., a drone, an autonomous vehicle, etc.), or a robot (manned or unmanned). At least one of the base station and the mobile station may include a device that does not necessarily move during communication operation. For example, at least one of the base station and the mobile station may be an IoT (Internet of Things) device such as a sensor.
[0108] The terms "connected," "coupled," or any variation thereof, refer to any direct or indirect connection or coupling between two or more elements, and may include the presence of one or more intermediate elements between two elements that are "connected" or "coupled" to each other. The coupling or connection between elements may be physical or logical, or a combination thereof. For example, "connected" may be read as "access." As used in this disclosure, two elements may be considered to be "connected" or "coupled" to each other using at least one of one or more wires, cables, and printed electrical connections, as well as electromagnetic energy having wavelengths in the radio frequency range, microwave range, and optical (both visible and invisible) range, as some non-limiting and non-exhaustive examples.
[0109] As used in this disclosure, the phrase "based on" does not mean "based only on," unless expressly stated otherwise. In other words, the phrase "based on" means both "based only on" and "based at least on."
[0110] Any reference to an element using designations such as "first" and "second" used in this disclosure does not generally limit the quantity or order of those elements. These designations may be used in this disclosure as a convenient way to distinguish between two or more elements. Thus, a reference to a first and a second element does not imply either that only two elements may be employed or that the first element must precede the second element in some way.
[0111] The "parts" in the configuration of each of the above devices may be replaced with "circuits," "devices," etc.
[0112] When the terms "include," "including," and variations thereof are used in this disclosure, these terms are intended to be inclusive, similar to the term "comprising." Further, when used in this disclosure, the term "or" is not intended to be an exclusive or.
[0113] In this disclosure, where articles are added by translation, such as "a," "an," and "the" in English, the disclosure may include that the nouns following these articles are in the plural form.
[0114] In the present disclosure, the term "A and B are different" may mean "A and B are different from each other." The term may also mean "A and B are each different from C." Terms such as "separate" and "coupled" may also be interpreted in the same way as "different." [Explanation of symbols]
[0115] 10: terminal device (terminal), 20, G1 to G4: base stations, 40: estimation device, 44: determination unit, 45: estimation unit, AR: parallel running section, U: user.
Claims
1. a determination unit that determines whether a user has transferred between lines within a section where multiple lines run parallel to each other, based on terminal information that can identify a line used by the user who owns the terminal outside the section where multiple lines run parallel to each other; and an estimation unit that estimates a transfer station where the user has made the transfer based on a transfer cost when the user makes the transfer at each of a plurality of candidate stations at which the transfer is possible within the parallel running section when it is determined that the user has made the transfer. the terminal information includes information that can identify a first route that is a route used by the user before the parallel section, and a second route that is a route used by the user after the parallel section, The estimation device, wherein the determination unit determines that the user has made the transfer when the first route is different from the second route.
2. a determination unit that determines whether a user has transferred between lines within a section where multiple lines run parallel to each other, based on terminal information that can identify a line used by the user who owns the terminal outside the section where multiple lines run parallel to each other; and an estimation unit that estimates a transfer station where the user has made the transfer based on a transfer cost when the user makes the transfer at each of a plurality of candidate stations at which the transfer is possible within the parallel running section when it is determined that the user has made the transfer. The terminal information includes information capable of identifying a first line that is a line used by the user before the parallel section, and information capable of identifying a disembarking station where the user disembarked, The estimation device, wherein the determination unit determines that the user has made the transfer when the disembarking station is included in the parallel section and is not included in the first line.
3. a determination unit that determines whether a user has transferred between lines within a section where multiple lines run parallel to each other, based on terminal information that can identify a line used by the user who owns the terminal outside the section where multiple lines run parallel to each other; and an estimation unit that estimates a transfer station where the user has made the transfer based on a transfer cost when the user makes the transfer at each of a plurality of candidate stations at which the transfer is possible within the parallel running section when it is determined that the user has made the transfer. The terminal information includes information capable of identifying a second line that is a line used by the user after the parallel section, and information capable of identifying a boarding station where the user boarded, The estimation device, wherein the determination unit determines that the user has made the transfer when the boarding station is included in the parallel section and is not included in the second line.
4. The estimation device according to claim 1 , wherein the estimation unit calculates the transfer cost based on transfer information including dynamic information regarding each of the plurality of candidate stations.
5. The dynamic information includes information indicating a congestion degree of a transfer destination line when transferring at each of the plurality of candidate stations, The estimation device according to claim 4 , wherein the estimation unit calculates the transfer cost such that the candidate station corresponding to the congestion degree is more likely to be selected as the congestion degree of the line at the transfer destination decreases.
6. The estimation device according to claim 4 or 5, wherein the transfer information further includes static information regarding each of the plurality of candidate stations.
7. The estimation device according to any one of claims 1 to 6, wherein the terminal information includes location registration information in which identification information of a base station to which the terminal has performed location registration is associated with a time related to the location registration between the terminal and the base station.
Citation Information
Patent Citations
System, device and method for specifying transportation to be used
JP2013086768A
Method and device for estimating movement route
JP2017130038A
Position estimating system, and center
JP2018004415A
Route information providing system, route information providing method, and route information providing program
WO2016084125A1
