JP6437815B2 - Information processing system and information processing method - Google Patents

Description

  Some embodiments according to the present invention relate to an information processing system and an information processing method.

  In recent years, for example, portable terminals having a function of acquiring position information by GPS (Global Positioning System) or the like have been widely used. Various services are currently considered using such a function of acquiring position information. For example, Patent Document 1 specifies the movement trajectory of a moving body, displays the position of a new road that was not in the map data based on the movement trajectory, and displays the contents of the map data so as to display the new road. Is disclosed.

JP 2011-13233 A

  Here, when considering a route search service that presents a route from the departure point to the destination, the estimated arrival time and the estimated travel time are often presented to the user together with the route search result. However, when the user crosses a route that is not displayed on the map, for example, a park or a parking lot, the estimated arrival time or estimated travel time may be significantly different from the actual arrival time or travel time. The technique described in Patent Document 1 does not consider such arrival time and travel time predictions at all.

  Some aspects of the present invention have been made in view of the above-described problems, and an object of the present invention is to provide an information processing system and an information processing method capable of suitably predicting arrival time or travel time. I will.

  The information processing system according to the present invention statistically processes the travel time of a mobile terminal that is moving between specific points and an acquisition unit that acquires the history of position information of the mobile terminals, First calculation means for calculating a standard travel time required for movement, and second calculation means for calculating travel time based on the standard travel time.

  An information processing method according to the present invention includes a step of acquiring a history of position information of a mobile terminal, and statistically processing a travel time of the mobile terminal moving between specific points, thereby moving between the points The information processing system performs a step of calculating a standard travel time required for the travel time and a step of calculating a travel time based on the standard travel time.

  In the present invention, “part”, “means”, “apparatus”, and “system” do not simply mean physical means, but “part”, “means”, “apparatus”, “system”. This includes the case where the functions possessed by "are realized by software. Further, even if the functions of one “unit”, “means”, “apparatus”, and “system” are realized by two or more physical means or devices, two or more “parts” or “means”, The functions of “device” and “system” may be realized by a single physical means or device.

  ADVANTAGE OF THE INVENTION According to this invention, the information processing system and the information processing method which can predict arrival time or travel time suitably can be provided.

It is a figure which shows the structure of the communication system containing the information processing server in embodiment of this invention. It is a figure which shows the specific example of a movement path | route. It is a figure which shows the specific example of a route image. It is a functional block diagram for demonstrating the function structure of the information processing server shown in FIG. It is a figure for demonstrating the specific example of probe information. 3 is a flowchart for explaining a flow of processing of the information processing server illustrated in FIG. 1. 3 is a flowchart for explaining a flow of processing of the information processing server illustrated in FIG. 1. 3 is a flowchart for explaining a flow of processing of the information processing server illustrated in FIG. 1. It is a functional block diagram which shows the specific example of the hardware constitutions of the information processing server shown in FIG.

  Embodiments of the present invention will be described below. In the following description and the description of the drawings to be referred to, the same or similar components are denoted by the same or similar reference numerals.

  1 to 9 are diagrams for explaining the embodiment. Hereinafter, embodiments will be described along the following flow with reference to these drawings. First, an outline of the entire embodiment will be described in “1”. Then, “2” describes the system configuration, and “3” describes the processing flow. “4” describes a specific example of a hardware configuration capable of realizing the information processing server, and “5” describes an effect according to the present embodiment.

(1 Overview)
(1.1 System overview)
FIG. 1 is a diagram illustrating a schematic configuration of a communication system 1 including an information processing server 100 that is an information processing system. As illustrated in FIG. 1, the communication system 1 includes an information processing server 100, a mobile terminal 200 (mobile terminals 200 </ b> A to 200 </ b> E are collectively referred to as a mobile terminal 200), and a base station 300. The information processing server 100 and the base station 300 are each connected to the public network N. The public network N may be any type of network as long as the information processing server 100 and the mobile terminal 200 can communicate with each other. More specifically, the public network N may be a mobile phone network or the like in addition to the Internet, for example.

  Here, the communication system 1 sequentially acquires position information from the mobile terminals 200 possessed by one or more users, whereby the information processing server 100 manages the probe information 123 in which the latitude and longitude information of each terminal is associated with the positioning time. To do. Furthermore, the information processing server 100 statistically calculates a standard required travel time necessary for movement between points using the probe information. Thereby, even when the user passes a route not posted on the map, for example, when the user passes a park or a parking lot for a shortcut, the error in travel time can be suppressed low. That is, the required travel time can be statistically optimized.

The information processing server 100 uses the probe information 123, and when a large number of users pass through a route that is not listed on the map, the route is not listed on the map but there is a route. I guess it. For example, the administrator of the information processing server 100 can register the route in the link information 121 as a route searchable link by actually confirming the route where the route is expected to exist. Further, if the facility through which the user passes is a park, a building, a station, or the like, a line connecting an entrance and an exit linked to each facility may be used as a potential link.
Here, the process of calculating the required travel time statistically described above is performed when it can be determined that there is a potential link between points. For other points, for example, the distance and the average moving speed are calculated. You may make it calculate based on.

  In the example of FIG. 1, for the sake of explanation, the mobile terminals 200 </ b> A to 200 </ b> C transmit position information, and the other mobile terminals 200 </ b> D and 200 </ b> E display route information based on the position information. However, the present invention is not limited to this, and the mobile terminal 200 that transmits the position information may display the route information.

  The information processing server 100 obtains position information (latitude / longitude information) from, for example, one minute intervals from a portable terminal 200 (in the example of FIG. 1, one of the portable terminals 200A to 200C) possessed (owned / carried) by the user. By receiving the information, the probe information 123 is managed on the database (DB) 120. The information processing server 100 uses the probe information 123 to identify the user's travel route, and in addition, by comparing the travel route with link information 121 that is information indicating the position of the road on the map, It is determined whether or not the vehicle is moving on the road registered in (1). Furthermore, the information processing server 100 statistically calculates the time required for movement between the points, and sequentially updates the movement time information 125. The information processing server 100 refers to the travel time information 125 when performing route search and calculation of required travel time in response to a route search request from the mobile terminal 200.

  The portable terminal 200 is a portable information processing apparatus that can be carried by a user (not shown). Specific examples of the mobile terminal 200 include a mobile terminal (whether it is a so-called smartphone or a feature phone), a notebook PC (Personal Computer), a PDA (Personal Data Assistance), or the like. However, the mobile terminals 200D and 200E, which are information processing apparatuses that perform route search, may be stationary information processing apparatuses, for example, desktop PCs.

  The mobile terminal 200 held by the user (in the example of FIG. 1, the mobile terminals 200A to 200C), for example, determines position information (latitude and longitude information) related to the position of the self-propelled land (that is, the position of the user) at regular intervals. The information is transmitted to the information processing server 100 in association with the time. Here, the mobile terminal 200 automatically receives radio waves superimposed with time and start-up information oscillated from the satellites S1 to S4 (hereinafter, the satellites S1 to S4 are collectively referred to as the satellite S). It corresponds to GPS (Global Positioning System) that can generate position information about latitude and longitude corresponding to the current position of the device. Thereby, the mobile terminal 200 can acquire the position information related to the position of the own device and transmit the position information to the information processing server 100 in association with the positioning time.

  In the example of FIG. 1, the position of the mobile terminal 200 is determined based on the GPS, but is not limited to this. For example, the position is based on information obtained from the base station 300 or information obtained from the surrounding wireless LAN. It is also possible to determine the position.

  The mobile terminal 200 possessed by another user requests the information processing server 100 to search for a route, and obtains a route search result as a result and information on travel time and / or estimated arrival time using the searched route. Can be received and displayed.

(1.2 Specific examples of travel time calculation and link existence estimation)
Specific examples of a travel time calculation method and a method of estimating the presence of a link not displayed on the map will be described with reference to FIGS.

  FIG. 2 is a diagram illustrating a specific example of a route moving from the point A to the point B. In the example of FIG. 2, the link a connecting the point A and the point C, the link c connecting the point C and the point D, and the link b connecting the point D and the point B are respectively linked information 121. It is assumed that it is a link (for example, a road) registered in.

  When the information processing server 100 searches for the route or calculates the travel time, the link information 121 is referred to. Therefore, the route constituted by the links registered in the link information 121, that is, the points A to C and D are displayed. A route search or the like is performed based on the route to the point B via the route. However, in the example of FIG. 2, the portable terminal 200 passes through a shortcut route that connects a point E in the middle of the points A and C and a point F in the middle of the points D and B. That is, it is estimated that there is a potential link that is not included in the link information 121 between the point E and the point F.

  When the user passes through such a potential link connecting the point E and the point F, the travel time from the point A to the point B is significantly shorter than when the user passes through the point C and the point D. Therefore, in this embodiment, the average travel time from the point A to the point B is calculated by statistically analyzing the probe information 123 of the mobile terminal 200 from the point A to the point B in this way. calculate. Accordingly, even when the user moves using a potential link connecting the point E and the point F, it is possible to keep the travel time shift relatively low.

  In addition, when it is estimated that a large number of users pass through a potential link connecting the point E and the point F, for example, the administrator of the information processing server 100 confirms the site and registers it as a link. If it can be determined that there is no problem, the potential link and the link information 121 can be explicitly registered. If registered in the link information 121, a route search using a link connecting the point E and the point F becomes possible.

  In particular, if the facility between the point E and the point F through which the user passes is a park, a station, a building, etc., the points E and F are corrected to the entrance and exit positions in the building information. The route connecting the two can also be registered as a potential link or a link.

  Here, even when the user moves directly from the point E to the point F, the user is not necessarily taking a shortcut (shortcut). For example, there may be cases where you are just taking a walk in the park. Therefore, the information processing server 100 according to the present embodiment analyzes the probe point sequence of the user between the point E and the point F that are on-link to the link a and the link b, respectively, so that the user is shortcut Determine whether or not.

  More specifically, for example, as shown in FIG. 3, when the probe point moves away from the link, the moving point row is separated from the link a from the angle and the moving distance between the probe points, and approaches the link b that is on-linked again. Add the condition (distance and time). If there is a probe point that moves away from the link b or does not move, the degree of approach is subtracted. Thereby, even when the user is making a detour or the like, the travel time and travel distance can be suitably acquired.

(2 System overview)
(2.1 Device configuration)
Hereinafter, the functional configuration of the information processing server 100 according to the present embodiment will be described with reference to FIG. FIG. 4 is a block diagram illustrating a functional configuration of the information processing server 100 according to the present embodiment. In the example of FIG. 4, description of the base station 300 is omitted.

  As described above, the information processing server 100 receives the position information associated with the positioning time from the mobile terminal 200 and manages the probe information 123 for managing the information for each user on the database 120. The information included in the probe information 123 is used for specifying a moving route for each user, estimating a moving time, estimating the presence of a potential link, and the like.

  In order to realize such a function, the information processing server 100 roughly includes a control unit 110 and a DB 120. The function of the information processing server 100 can be implemented as a single information processing apparatus, or realized as an information processing system that combines two or more information processing apparatuses (for example, a computer such as a server). Is also possible.

  The control unit 110 includes a position information receiving unit 111, a probe information reading unit 112, a link information reading unit 113, a route specifying unit 114, a travel time calculating unit 115, and a route search service providing unit 116. The position information receiving unit 111, the probe information reading unit 112, the link information reading unit 113, the route specifying unit 114, the travel time calculating unit 115, and the route search service providing unit 116 can be realized as software.

The position information receiving unit 111 receives position information transmitted from the mobile terminal 200 owned by the user, and manages the information as probe information 123 of the DB 120.
The probe information reading unit 112 reads the probe information 123 from the DB 120, and the link information reading unit 113 reads the link information 121 from the DB 120.

  The route specifying unit 114 is based on the probe information 123 and the link information 121 read by the probe information reading unit 112 and the link information reading unit 113, respectively, and a potential that is not registered as a link in the user's moving route, particularly the link information 121. Identify the link. More specifically, the route specifying unit 114 creates a moving route by connecting the position coordinates at each time from the probe information 123 related to the target user for specifying the moving route. In addition, the route specifying unit 114 compares the link included in the link information 121 (for example, the route corresponding to the road that the user can move) and the movement route, and the difference in position (error) between the route and the link. ) Is above a certain range, it is determined that the link is a potential link that is not registered as a link. At this time, as described with reference to FIG. 3, it may be considered whether or not the user's movement route is toward the end point of the potential link. Information such as a position related to the potential link is recorded as potential link information 127 in the DB 120.

  In addition, for facilities such as parks, stations, and buildings, the route specifying unit 114 can determine the route connecting the respective entrances and exits as a potential link and record this in the potential link information 127.

  The travel time calculation unit 115 statistically processes the time required for travel between points, thereby calculating a standard travel time, and registers the calculated time in the travel time information 125 of the DB 120. The travel time calculation unit 115 may refer to the potential link information 127 and calculate such a standard travel time between points where a potential link is estimated to exist.

The route search service providing unit 116 provides the route search service to the mobile terminal 200 with reference to the link information 121 and the travel time information 125. In the route search service, information on a recommended route can be notified to the user, and information on an estimated travel time or an estimated arrival time on the destination can also be notified.
The database 120 stores link information 121, probe information 123, travel time information 125, and potential link information 127.

  The link information 121 is information regarding a link that is a route that a user can move, such as a road. The link information can include information such as a start point, an end point, and a search cost.

  The probe information 123 will be described with reference to FIG. FIG. 5 is a diagram illustrating a specific example of the probe information 123. The probe information 123 stored in the DB 120 by the position information receiving unit 111 based on the position information transmitted by the mobile terminal 200 includes the terminal ID, coordinate information (latitude and longitude information), and positioning time information as shown in FIG. Including. By extracting position information relating to the same terminal ID from the probe information 123 and connecting the respective coordinates, the route specifying unit 114 can create a movement route for the terminal. Although not shown in FIG. 5, it may be possible to include information on positioning accuracy in the probe information 123.

  The travel time information 125 is information related to the time actually required for travel between points, and is generated by the travel time calculation unit 115. The initial value of travel time can be determined mechanically according to the distance between points and the average travel speed, for example, but the travel time required for actual travel between points should be considered statistically. As a result, the travel time can be made closer to the actual value. More specifically, for example, when a user passes through a park or the like that is not registered as a link as a shortcut, the travel time is calculated in consideration of the time spent using the shortcut.

  The potential link information 127 is information that is not registered in the link information 121 but has a track record of movement by the user, and is generated by the route specifying unit 114. With regard to a potential link having a passing record exceeding the threshold, for example, after actually confirming the site, it can be registered as a link in the link information 121.

(3 Process flow)
Hereinafter, the flow of processing by the information processing server 100 will be described with reference to FIGS. 6 to 8. Each processing step to be described later can be executed in any order or in parallel as long as there is no contradiction in processing contents, and other steps can be added between the processing steps. good. Further, a step described as a single step for convenience can be executed by being divided into a plurality of steps, and a step described as being divided into a plurality of steps for convenience can be executed as one step.

(3.1 Generation of potential link information)
First, the flow of processing related to potential link information generation by the information processing server 100 will be described with reference to FIGS. FIG. 6 is a flowchart showing a flow of processing related to potential link information generation by the information processing server 100. It is assumed that the probe information 123 has been generated on the DB 120 at the start of the processing in FIG.

  The probe information reading unit 112 and the link information reading unit 113 read the probe information 123 and the link information 121 from the database 120 (S601, S603). In addition, the route specifying unit 114 generates a movement route using the probe information 123 and the link information 121 (S605). As described above, the movement route can be generated by first connecting the coordinates related to the probe information 123 related to the processing target terminal. Further, the route specifying unit 114 compares each waypoint on the generated moving route with the coordinates of the link included in the link information 121. As a result, if the error with each link is within a certain range, the waypoint (probe point) is adjusted on the road. By doing in this way, the path | route specific | specification part 114 can produce | generate a movement path | route (S607).

  Then, the route specifying unit 114 specifies a portion on the link and a route portion (potential link) not registered as a link in the generated travel route (S607). The route specifying unit 114 stores the potential link information 127 related to such a potential link in the DB 120 (S609).

  Here, when generating a potential link in S609, it may be determined whether the route is a route for shortcut between links. This method will be described with reference to FIG. FIG. 7 shows a process for a movement route (probe point sequence) that is removed from the registered link and then turned on again.

  First, the path specifying unit 114 determines whether or not the link is the same before and after the probe point sequence is removed from the link (S701). If they are the same link (Yes in S701), it is determined that the user's movement route is not a shortcut (potential link) (S703). At this time, for example, when calculating the movement time related to movement between points, the movement time related to the probe point sequence may not be taken into consideration.

If it can be determined that the user has moved between different links (Yes in S701), the user may have gone through a potential link. Therefore, the path specifying unit 114 determines whether each point sequence is directed to the link by obtaining an angle between the probe points (S705). In response to this result, the route specifying unit 114 determines whether or not a shortcut (shortcut) has been made (S707). If it can be determined that the shortcut has been made, the moving route is determined as a potential link, and the moving time related to the point sequence can be taken into account when calculating the moving time.
Here, even if it is determined that a shortcut has been made, the travel time and distance are not necessarily shortened.

(3.2 Generation of travel time information)
Next, the flow of processing when calculating the travel time required for travel between points will be described with reference to FIG. FIG. 8 is a flowchart illustrating a processing flow when the information processing server 100 calculates the travel times of a plurality of users.

  First, the travel time calculation unit 115 refers to the potential link information 127 and determines whether or not a potential link is detected between points to be processed (S801). As a result, when a potential link is detected, the movement time of the user moving between the processing points is read from the movement time information 125 (S803). Further, the travel time calculation unit 115 calculates a standard travel time required for travel between the points by taking an average of these travel times (S805). At this time, for example, when it is determined by the processing in FIG. 7 that the user has not performed a shortcut, the movement time for the movement may not be used for calculation of the standard movement time.

(4 hardware configuration)
Hereinafter, an example of a hardware configuration when the information processing server 100 described above is realized by a computer will be described with reference to FIG. Note that the function of the information processing server 100 can be realized by being divided into a plurality of devices via a network.

  As illustrated in FIG. 9, the information processing server 100 includes a processor 901, a memory 903, a storage device 905, an input interface (I / F) unit 907, a data I / F unit 909, a communication I / F unit 911, and a display device. 913 is included.

  The processor 901 controls various processes in the information processing server 100 by executing a program stored in the memory 903. For example, the position information receiving unit 111, the probe information reading unit 112, the link information reading unit 113, the route specifying unit 114, the travel time calculating unit 115, and the route search service providing unit 116 described in FIG. 4 are temporarily stored in the memory 903. In addition, it can be realized as a program that mainly operates on the processor 901.

  The memory 903 is a storage medium such as a RAM (Random Access Memory). The memory 903 temporarily stores a program code of a program executed by the processor 901 and data necessary for executing the program. For example, a stack area necessary for executing a program is secured in the storage area of the memory 903.

  The storage device 905 is a non-volatile storage medium such as a hard disk or a flash memory. The storage device 905 implements an operating system, a position information receiving unit 111, a probe information reading unit 112, a link information reading unit 113, a route specifying unit 114, a travel time calculating unit 115, and a route search service providing unit 116. Various programs and various data such as DB 120 are stored. Programs and data stored in the storage device 905 are referred to by the processor 901 by being loaded into the memory 903 as necessary.

  The input I / F unit 907 is a device for receiving input from the user. Specific examples of the input I / F unit 907 include a keyboard, a mouse, a touch panel, and various sensors. The input I / F unit 907 may be connected to the information processing server 100 via an interface such as a USB (Universal Serial Bus).

  The data I / F unit 909 is a device for inputting data from outside the information processing server 100. Specific examples of the data I / F unit 909 include a drive device for reading data stored in various storage media. The data I / F unit 909 may be provided outside the information processing server 100. In that case, the data I / F unit 909 is connected to the information processing server 100 via an interface such as a USB.

  The communication I / F unit 911 is a device for data communication with an external device of the information processing server 100, for example, a portable terminal 200 by wire or wireless. It is conceivable that the communication I / F unit 911 is provided outside the information processing server 100. In that case, the communication I / F unit 911 is connected to the information processing server 100 via an interface such as a USB.

  The display device 913 is a device for displaying various information. Specific examples of the display device 913 include a liquid crystal display and an organic EL (Electro-Luminescence) display. The display device 913 may be provided outside the information processing server 100. In that case, the display device 913 is connected to the information processing server 100 via, for example, a display cable.

(5 Effects of this embodiment)
As described above, the communication system 1 according to this embodiment determines the travel time of a user who has traveled along a route (potential link) that is not registered as a link based on the travel route of the user who owns the mobile terminal 200. The travel time is calculated in consideration of the above. As a result, it is possible to keep the predicted travel time and the predicted arrival time from being shifted to a low level regardless of whether the user travels on a registered link or travels on a route that is not registered as a link. It is possible.

  In addition, the communication system 1 according to the present embodiment identifies a potential link that can be registered as a link based on the travel route of the user who owns the mobile terminal 200, and registers the potential link information 127 in the DB 120. Thereby, for example, it is possible to register a potential link through which a certain number of users or more have passed as a link.

(6 Appendix)
Note that the configurations of the above-described embodiments may be combined or some of the components may be replaced. The configuration of the present invention is not limited to the above-described embodiment, and various modifications may be made without departing from the scope of the present invention.

1: Communication system 100: Information processing server 110: Control unit 111: Position information receiving unit 112: Probe information reading unit 113: Link information reading unit 114: Route specifying unit 115: Travel time calculating unit 116: Route search service providing unit 120 : Database 121: Link information 123: Probe information 125: Travel time information 127: Potential link information 200: Mobile terminal 300: Base station 901: Processor 903: Memory 905: Storage device 907: Input interface unit 909: Data interface unit 911 : Communication interface unit 913: Display device N: Public network S: Satellite

Claims (5)

An acquisition means for acquiring a history of location information of the mobile terminal;
First, a standard movement time required for movement between the points is calculated by statistically processing the movement time of the portable terminal moving between specific points from the history of the position information of the portable terminal. Means for calculating
A second calculating means for calculating travel time based on the standard travel time ,
The first calculation means includes
Determine whether to calculate the standard travel time depending on whether the mobile terminal is moving on the registered link or the mobile terminal is moving on a route that is not registered as a link,
If the mobile device is moving on a route that is not registered as a link, identify the route based on the entrance location of the facility.
Information processing system. An acquisition means for acquiring a history of location information of the mobile terminal;
First, a standard movement time required for movement between the points is calculated by statistically processing the movement time of the portable terminal moving between specific points from the history of the position information of the portable terminal. Means for calculating
A second calculating means for calculating travel time based on the standard travel time;
With
The first calculation means includes
Or the upper link that has been registered mobile terminal is moving, depending crab which mobile terminal the route on which is not registered as a link is moving, it is determined whether to calculate the standard travel time ,
It is determined whether or not the number of mobile terminals equal to or greater than the threshold is moving on a route that is not registered as a link.
Information processing system. The first calculation means does not consider the travel time related to the mobile terminal in the calculation of the standard travel time when the travel route of the mobile terminal is off the link and returns to the same link,
The information processing system according to claim 1 or 2 . The first calculating means changes processing according to an angle between lines connecting probe points constituting a moving route of the mobile terminal.
The information processing system according to any one of claims 1 to 3 . Obtaining a history of mobile device location information;
Calculating a standard travel time required for travel between the points by statistically processing the travel time of the mobile terminal moving between specific points from the history of the location information of the mobile terminal; ,
Based on the standard travel time, it has rows information processing system and calculating the travel time, the information processing system,
Determine whether to calculate the standard travel time depending on whether the mobile terminal is moving on a registered link or whether the mobile terminal is moving on a route that is not registered as a link And
If the mobile device is moving on a route that is not registered as a link, identify the route based on the entrance location of the facility.
Information processing method.

Images