JP2019021114A - Position specifying program, position specifying device, and position specifying method - Google Patents

Abstract

To provide a position specifying program capable of accurately specifying a position at which a moving object can reach from a designated position or a specified position with a predetermined time length.SOLUTION: A position specifying program causes a computer to execute such a process that information on a designated position and a designated time length is received; and a position of a moving object in at least one of a time after a specified time length has elapsed and before a lapse of time from a time when the moving object was present at the designated position is specified on the basis of a moving history data group of the moving object.SELECTED DRAWING: Figure 28

Description

  The present invention relates to a position specifying program, a position specifying apparatus, and a position specifying method.

  When selecting a place to install or construct a company's office, factory, shopping center or other commercial facility, logistics center or other logistics base, consider the role of the facility, productivity, demand conditions, transportation conditions, etc. However, careful consideration is required.

  In recent years, various proposals have been made regarding a method for causing a computer to execute processing for selecting a place where a facility is to be installed. For example, in a company where a plurality of employees work, a method of presenting a candidate nearest station suitable for the company when a business office is relocated or newly established has been proposed (see, for example, Patent Document 1).

Japanese Patent Laid-Open No. 2006-95706

Particularly in recent years, the flow of goods has increased due to the development of electronic commerce, and the importance of logistics related facilities such as logistics centers has increased. For example, when considering the location where a multi-tenant distribution center is to be constructed or attracting tenants, a location where a moving body such as a truck can reach or reach the distribution center within a predetermined length of time It is important to know.
However, even if the position at which the moving body can reach the facility for a predetermined time length or the position at which the moving body can reach the facility for a predetermined time length is calculated from the legal speed and distance of the road, Does not take into account changing things. For this reason, the accuracy of the calculated result may be low.

  In one aspect, an object of the present invention is to provide a position specifying program, a position specifying device, and a position specifying method capable of accurately specifying a position at which a moving body can reach a specified position or a position that can reach a specified position for a predetermined time length. And

  In one embodiment, the position specifying program receives information on a specified position and a specified time length, and based on a movement history data group of the moving object, the elapse of the specified time length from the time when the moving object was present at the specified position. A computer is caused to execute a process of identifying the position of the moving body at least either after or before the passage.

  In one aspect, it is possible to provide a position specifying program, a position specifying apparatus, and a position specifying method that can accurately specify a position at which a moving body can reach from a specified position or a position that can reach a specified position with a predetermined time length. .

FIG. 1 is a diagram showing a configuration of a system including a position specifying device according to an embodiment of the present invention. FIG. 2 is a block diagram illustrating an example of a hardware configuration of the position specifying device. FIG. 3 is a block diagram illustrating an example of a functional configuration of the position specifying device. FIG. 4 is a diagram illustrating an example of a data configuration of travel history data. FIG. 5 is a diagram illustrating an example of a data configuration of road map data. FIG. 6 is a diagram illustrating an example of a data configuration of road map data. FIG. 7 is an explanatory diagram illustrating an example of a screen in the position specifying device. FIG. 8 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 9 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 10 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 11 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 12 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 13 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 14 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 15 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 16 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 17 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 18 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 19 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 20 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 21 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 22 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 23 is an explanatory diagram illustrating another example of a screen in the position specifying device. FIG. 24 is an explanatory diagram illustrating another example of the screen in the position specifying device. FIG. 25 is a block diagram illustrating an example of a hardware configuration of the terminal device. FIG. 26 is a block diagram illustrating an example of a functional configuration of the terminal device. FIG. 27 is an explanatory diagram showing an example in which reachable positions before and after the entire specified time length are displayed from the time when the mobile object is present at the specified position. FIG. 28 is a flowchart illustrating an example of a flow of processing in which the position specifying device receives information on a specified position and a specified time length and displays the reachable position after each received specified time length. FIG. 29 is an explanatory diagram showing an example in which reachable positions before and after the entire specified time length are displayed from the time when the moving object is present at the specified position. FIG. 30 is a flowchart illustrating an example of a flow of processing in which the position specifying device receives information on a specified position and a specified time length, and specifies the farthest position where the mobile body can move from the time when the mobile object exists at the specified position to the end of the specified time length It is. FIG. 31 is a flowchart illustrating an example of a flow of processing for displaying the farthest position in each angle-specific region stored in the farthest position DB by the position specifying device on the screen. FIG. 32 is a flowchart illustrating an example of a flow of processing in which the position specifying device receives information on a specified position and a specified time length and displays reachable positions after the received specified time length.

  The position specifying device according to the present invention specifies the position of the moving object based on the movement data group by specifying the position of the moving object at least after the elapse of the specified time length from the time when the moving object existed at the specified position. A movable position with respect to the position can be accurately identified.

Specifically, first, the position specifying device receives information on a specified position and a specified time length.
Here, the designated location is a location designated by the user and desired to be investigated. For example, when a location where a distribution center is to be constructed is to be considered, the candidate location may be cited.
For example, the designated position can be received from a user on a map by a pointing device or a touch panel, and an address can be received by a keyboard or the like. When an address is received from the user as the designated position, for example, the center point of the address range may be obtained and used as the designated position. The position specifying device converts the specified position received from the user, for example, from the received specified position to the nearest movement section, a movement section separation position, and the like.
Examples of the moving section include a link between nodes indicating an intersection, a branching point, or the like as used in a digital road map or the like for a road. In addition, examples of the moving section include a kilometer post and a road section divided into predetermined lengths.
Examples of the position where the movement section is separated include nodes and kiloposts.
The designated time length is the length of travel time specified by the user. For example, when considering the location where the distribution center is to be constructed, the user can reach the designated position to be investigated or can be reached from the designated position. For example, time.
There is no restriction | limiting in particular as designated time length, According to the objective, it can select suitably, For example, 30 minutes, 45 minutes, 60 minutes etc. are mentioned.
The moving body is not particularly limited as long as it is movable, and can be appropriately selected according to the purpose. Examples of the moving body include vehicles such as automobiles and bicycles, ships such as merchant ships and fishing boats, aircraft such as manned aircraft and unmanned aircraft, organisms such as humans and animals, and fluids such as water and earth and sand. Moreover, as a motor vehicle, a passenger vehicle, a commercial vehicle, etc. are mentioned, for example.
The method for receiving information is not particularly limited and may be appropriately selected according to the purpose. Examples thereof include a method for receiving input from a user using a keyboard, a pointing device, a touch panel, and the like.

Next, the position specifying device specifies the position of the moving object at least one after the lapse of the specified time length from the time when the moving object was present at the specified position based on the movement history data group of the moving object. .
Here, the movement history data group means a plurality of movement history data.
The movement history data is not particularly limited as long as it is information related to the moving body, and includes, for example, information such as the time when the position, speed, acceleration, amount, etc. of the moving body are measured. Further, for example, if the moving body is a vehicle, the movement history data is acquired by using a car navigation system mounted on a passenger car or the like, a digital tachograph mounted on a commercial vehicle or the like. The acquired movement history data is stored in, for example, a database. The movement history data is acquired at predetermined time intervals, for example. Examples of the predetermined time interval include a 1 second interval, a 5 second interval, and a 10 second interval.
The time at which the moving object was present at the specified position is not particularly limited as long as it is based on the movement history data. For example, when movement history data is acquired at 1-second intervals, the position at which the movement history data is acquired is specified. It may be the time of the movement history data that is closer to the position.
After the specified time length has elapsed since the time when the mobile object was present at the specified position means the time during which the specified time length has elapsed since the time when the mobile object was present at the specified position.
“Before the elapse of the specified time length from the time when the mobile object exists at the specified position” means the time between the time when the mobile object exists at the specified position and the specified time length.
The position of the moving body only needs to be specified by the data included in the movement history data. For example, as described below, at least one of the time after the specified time length and the time before the specified time length from the time when the moving object existed at the specified position. And the position farthest from the specified position. The farthest position may be referred to as “farthest position” below.
The processing to be identified is not particularly limited as long as it is a processing that rearranges the acquired results or the results calculated from the results in ascending order or descending order and calculates them by order or range, and can be appropriately selected according to the purpose. .
As a result, the position specifying device can accurately specify a position that can reach the specified position or a position that can be reached from the specified position in a predetermined time length.

The position specifying device extracts movement history data in which the moving body has passed the designated position from the movement history data group. Next, the position specifying device can specify the position of the moving body at least one after the specified time length and before the specified time length from the time when the moving body was present at the specified position based on the extracted movement history data. .
Here, the movement history data in which the moving body has passed the specified position is a movement history in which the specified position exists on or near the line connecting the points of movement history data sequentially obtained at predetermined time intervals. Means data. As a method for determining whether or not the moving object has passed the specified position, for example, the determination is made based on the distance from the line connecting the points of movement history data sequentially acquired at predetermined time intervals to the specified position. The method etc. are mentioned.
The extraction process is not particularly limited as long as it is a process for extracting data that matches a predetermined condition from a data population, or a process for extracting and processing data, and can be appropriately selected according to the purpose.
The time after the specified time length from the time when the mobile object exists at the specified position means the time after the specified time length has elapsed from the time when the mobile object exists at the specified position.
The time before the specified time length from the time when the mobile object exists at the specified position means the time before the time of the specified time length from the time when the mobile object exists at the specified position.
Thereby, the position specifying device can present to the user the position moved to the specified position for the specified time length or the position moved from the specified position for the specified time length.

Further, the position specifying device extracts movement history data in which the mobile body has passed the specified position from the movement history data group, and specifies a position farthest from the specified position based on the extracted movement history data.
Here, the position farthest from the designated position means a position farthest from the designated position by a linear distance.
As a result, the position specifying device can present to the user the reachable position that can move to the specified position for the specified time length, or the reachable position that can move from the specified position for the specified time length.

The position specifying device further specifies a position farthest from the designated position in each of the ranges separated by predetermined angles from the designated position among the specified farthest positions.
Here, the range divided by the predetermined angle with the designated position as the center is, for example, a range divided by 1 ° with the designated position as the center when the predetermined angle is 1 °. In this case, there are 360 ranges.
As a result, the position specifying device can connect the farthest position within a range divided by a predetermined angle around the specified position with a line, so that the specified time length can be reached from the specified position or the specified time length. It is possible to present to the user a range that can reach the specified position.

The position specifying device can also specify the position farthest from the specified position by calculating the average travel time for each moving section that delimits the moving route on which the moving body moves based on the movement history data group. .
Here, examples of the travel route include a travel route (hereinafter also referred to as “route”), a navigation route, an air route, and the like. The movement route is formed by, for example, a movement section.
The average travel time means an average time taken for the moving body to move from one end of the moving section to the other end. The average travel time can be calculated based on, for example, movement history data including position and time information.

Specifically, every time the position specifying device moves from the specified position to the adjacent moving section, the average travel time of the moved moving section is sequentially added to obtain the moving time, and all the moving time is within the specified time length. The position farthest from the designated position is specified in the movement route of.
Here, the movement section adjacent to the designated position means, for example, a movement section adjacent to the movement section when the designated position is converted into a movement section or a separation position of the movement section.
All the travel routes whose travel time is within the specified time length means an exhaustive travel route until the travel time obtained by adding the average travel times reaches the specified time length.
As a result, the position specifying device specifies the reachable position that can be moved to the specified position with the specified time length or the reachable position that can be moved from the specified position with the specified time length according to the average travel time of the moving section, and presents it to the user It becomes possible to do.

The position specifying device displays the specified position on the map.
Here, there is no restriction | limiting in particular as a map, According to the objective, it can select suitably.
Displaying the specified position on the map is not particularly limited and can be appropriately selected according to the purpose. For example, the specified position may be displayed on the map displayed on the screen of the display. You may display the specified position on the map displayed on the wall.
Thereby, the position specifying device can visually present the specified position to the user.

Further, the position specifying device displays the specified position on the map according to before and after the lapse of the specified time length from the time when the mobile object was present at the specified position.
As a result, the position specifying device can divide the moving body at the specified position before and after the elapse of the specified time length and visually present the specified position to the user. It becomes possible.

Further, the position specifying device accepts a designated position on a map by a pointing device.
As a result, the position specifying device makes it easier for the user to input the designated position visually and sensibly, and the operability can be improved.

In addition, when the number of extracted movement history data is equal to or less than a predetermined number, the position specifying device expands the range to a predetermined size including the received specified position.
Thereby, the position specifying device can make the number of movement history data larger than a predetermined number, can secure a sufficient number of traveling history data, and can present the position of the moving body with high accuracy.

Various processes performed by the position specifying device are executed by a computer having a control unit constituting the position specifying device.
The computer is not particularly limited as long as it is a device equipped with devices such as storage, calculation, and control, and can be appropriately selected according to the purpose. Examples thereof include a personal computer.

Hereinafter, although one Example of this invention is described, this invention is not limited to this Example at all.
Below, it demonstrates using the vehicle as a moving body. Therefore, the description will be made by appropriately replacing the moving body with the vehicle and the movement history data with the travel history data as appropriate.

FIG. 1 is a block diagram showing a configuration of a system 10 including a position specifying device 100 according to an embodiment of the present invention.
The system 10 can accurately identify a position that can be reached from a specified position or a position that can reach a specified position within a specified time length specified by the user.
Here, examples of the user include a real estate agent, a distribution center provider, and a delivery agent.
As shown in FIG. 1, the system 10 includes a position identification device 100 of the present invention and terminal devices 200 a, 200 b, 200 c,... Mounted on vehicles A, B, C,. , And are connected to each other via the network 300.
The position specifying device 100 acquires and stores travel history data from the terminal devices 200a, 200b, 200c,... Respectively mounted on the vehicles A, B, C,.

The terminal devices 200a, 200b, 200c,... Have the same configuration, and will be collectively referred to as “terminal device 200” below.
The terminal device 200 is not particularly limited and can be appropriately selected according to the purpose. Examples thereof include a digital tachograph and an in-vehicle device of a car navigation system.

(Positioning device)
<Hardware configuration of positioning device>
FIG. 2 is a block diagram illustrating an example of a hardware configuration of the position specifying device 100.
As illustrated in FIG. 2, the position specifying device 100 includes the following units. Each part is connected via a bus 107.

A CPU (Central Processing Unit) 101 is a processing device that performs various controls and operations. The CPU 101 implements various functions by executing an OS (Operating System) and programs stored in the main storage device 102 and the like. That is, in this embodiment, the CPU 101 functions as a control unit 140 described later by executing a position specifying program.
The position specifying program is not necessarily stored in the main storage device 102, the auxiliary storage device 103, or the like from the beginning. Further, the position specifying program may be stored in another information processing apparatus connected to the position specifying apparatus 100 via the Internet or the like, and the position specifying apparatus 100 may acquire and execute the position specifying program therefrom. .

  Further, the CPU 101 controls the operation of the entire position specifying device 100. In the present embodiment, the device that controls the operation of the entire position specifying device 100 is the CPU 101. However, the present invention is not limited to this, and may be, for example, an FPGA (Field Programmable Gate Array).

The main storage device 102 stores various programs, and stores data necessary for executing the various programs.
The main storage device 102 has a ROM (Read Only Memory) and a RAM (Random Access Memory) not shown.
The ROM stores various programs such as BIOS (Basic Input / Output System).
The RAM functions as a work range that is expanded when various programs stored in the ROM are executed by the CPU 101. There is no restriction | limiting in particular as RAM, According to the objective, it can select suitably. Examples of the RAM include DRAM (Dynamic Random Access Memory) and SRAM (Static Random Access Memory).

  The auxiliary storage device 103 is not particularly limited as long as various kinds of information can be stored, and can be appropriately selected according to the purpose. Examples thereof include a solid state drive and a hard disk drive. The auxiliary storage device 103 may be a portable storage device such as a CD (Compact Disc) drive, a DVD (Digital Versatile Disc) drive, or a BD (Blu-ray (registered trademark) Disc) drive.

  There is no restriction | limiting in particular in the communication interface 104, A well-known thing can be used suitably, For example, the communication device etc. which used the radio | wireless or a wire are mentioned.

  The input device 105 is not particularly limited as long as it can accept various requests to the position specifying device 100, and a known device can be used as appropriate. Examples thereof include a keyboard, a mouse, and a touch panel.

  There is no restriction | limiting in particular in the output device 106, A well-known thing can be used suitably, For example, a display, a speaker, etc. are mentioned. There is no restriction | limiting in particular as a display, A well-known thing can be used suitably, For example, a liquid crystal display, an organic EL display, etc. are mentioned.

  The location specifying device 100 may be a part of a cloud that is a group of computers on a network.

<Functional configuration of position specifying device>
FIG. 3 is a block diagram illustrating an example of a functional configuration of the position specifying device 100.
As illustrated in FIG. 3, the position specifying device 100 includes a communication unit 110, a storage unit 120, an input unit 130, and a control unit 140.

  The communication unit 110 receives travel history data from each terminal device 200 using the communication interface 104 based on an instruction from the control unit 140.

  The storage unit 120 includes a travel history database 121, a road map database 122, a vehicle position database 123, and a farthest position database 124 in the auxiliary storage device 103. Hereinafter, the “database” may be referred to as “DB”.

  The travel history DB 121 stores the travel history data received by the communication unit 110 as a travel history data group.

FIG. 4 is a diagram illustrating an example of a data configuration of travel history data.
As shown in FIG. 4, the travel history data includes “vehicle ID”, “trip ID”, “acquisition date”, “location information (longitude, latitude)”, “speed”, “departure date”, in this embodiment. It includes data items of “departure point (longitude, latitude)”, “arrival date / time”, and “destination (longitude, latitude)”.

In the present embodiment, the “vehicle ID” is an identifier for identifying the vehicle on which the terminal device 200 is mounted, and is set in advance.
In this embodiment, “trip ID” is an identifier for identifying a trip, which is a unit that moves from a certain departure point to a certain arrival point.
In the present embodiment, “acquisition date / time” and “position information (longitude, latitude)” are acquired by a GPS (Global Positioning System) unit mounted on the terminal device 200.
In this embodiment, the “speed” is a result of measurement from the axle of the vehicle using a speed sensor that the terminal device 200 has in synchronization with the GPS unit.
“Departure date / time” and “Departure location (longitude, latitude)” are the departure date / time of the trip and the longitude / latitude of the departure location in this embodiment.
In this embodiment, “arrival date and time” and “destination (longitude, latitude)” are the arrival date and time of the trip and the longitude and latitude of the destination.

  5 and 6 are diagrams illustrating an example of a data configuration of road map data. In this embodiment, the road map data is formed by nodes and links.

  As shown in FIG. 5, node data indicating intersections, branch points, and the like in the road map data includes data items of “node number” and “node position (latitude, longitude)” in the present embodiment.

The “node number” is a number for identifying a node in this embodiment.
In the present embodiment, “node position (latitude, longitude)” is latitude / longitude indicating the position of the node.

  As shown in FIG. 6, the data of the link as the road section in the road map data includes data items of “link number”, “link position”, and “link distance” in the present embodiment.

In the present embodiment, “link number” is a number for identifying a link.
“Link position” indicates the positions of both ends of the link in this embodiment. In this embodiment, the positions of both ends of the link are shown as the positions (latitude and longitude) of the nodes at both ends of the link. When the link shape is not a straight line, the position (latitude, longitude) of the complementary point as an inflection point is shown in addition to the positions of the nodes at both ends of the link. In the present embodiment, as shown in FIG. 6, one complementary point is described, but a plurality of complementary points may be described.
In the present embodiment, “link distance” indicates a distance from one end of the link to the other end.

  Since the data stored in the vehicle position database 123 and the farthest position database 124 is extracted from the travel history data, description of the data structure is omitted.

Returning to FIG. 3, the input unit 130 receives various instructions for the position specifying device 100 as well as information on the specified position and the specified time length from the user.
The various instructions to be input can include extraction conditions for extracting travel history data. Examples of extraction conditions include vehicle types and temporal factors. Examples of the types of vehicles include commercial vehicles, ordinary vehicles, large vehicles, medium-sized vehicles, and ordinary vehicles. Examples of the temporal element include information corresponding to at least one of date, day of the week, and time zone, or the latest predetermined time range.

<< Control part >>
The control unit 140 includes an extraction unit 141, a specification unit 142, and a calculation unit 143.

  The extraction unit 141 extracts travel history data in which the vehicle has passed the specified position from the travel history data group.

The specifying unit 142 specifies the position of the vehicle at least after the lapse of the specified time length and before the lapse of time from the time when the vehicle was present at the specified position, based on the travel history data group of the vehicle.
Specifically, the specifying unit 142 is based on the travel history data extracted by the extracting unit 141 and the vehicle has passed the specified position, and at least any of the time after the specified time length and before the specified time length from the time when the vehicle exists at the specified position. The position of the vehicle in the car is specified.
Alternatively, the specifying unit 142 specifies a position farthest from the specified position based on travel history data in which the vehicle has passed the specified position. Further, the specifying unit 142 further specifies a position farthest from the designated position in each of the ranges separated by predetermined angles with the designated position as the center, among the identified farthest positions.

The specifying unit 142 can also specify a position farthest from the designated position based on the average travel time for each movement section calculated by the calculating unit 143.
Next, the process performed by the calculation unit 143 will be specifically described.

The calculation unit 143 calculates the average travel time for each movement section that delimits the movement route on which the vehicle moves based on the travel history data group. Then, every time the calculation unit 143 moves from the designated position to the adjacent movement section, the calculation section 143 sequentially adds the average travel time of the moved movement section to obtain the movement time.
In order to identify the position farthest from the designated position, the identifying unit 142 identifies the position farthest from the designated position in all the travel routes in which the travel time calculated by the calculation unit 143 is within the specified time length.

Next, a screen user interface used in this embodiment will be described.
7 to 24 are explanatory diagrams illustrating an example of a screen 500 in the position specifying device 100. FIG.
As shown in FIG. 7, the screen 500 includes a map display area 501, a registered name input field 502, a designated position display field 503, a designated time length selection field 504, an extraction target designation field 505, and a data type designation. A column 506 and a frame display designation column 507 are provided. The screen 500 further includes a day of the week designation field 508a, a time zone designation field 508b, an execution button 509, and a history display button 512.

The map display area 501 is an area for displaying a reachable position extracted by a road map and search conditions. The map display area 501 is provided with an enlargement / reduction display button for enlarging / reducing the displayed road map.
When the user performs a drag operation on the map display area 501, the position specifying device 100 appropriately changes the range of the road map displayed in the map display area 501. In addition, when the user clicks on the map display area 501, the position specifying device 100 receives a specified position.
In FIG. 7, the road map is shown in a simplified manner, but the position specifying device 100 may appropriately display information such as road surrounding facilities and signals according to the purpose.

The registered name input field 502 is a field in which the user inputs the registered name in “Survey 1”. When the user inputs the registered name, the position specifying device 100 can display the registered name of the history, so that the user can easily call the past search conditions.
FIG. 7 shows an example in which the user inputs the registered name “Survey 1”.

  The designated position display field 503 is a field for displaying the address, latitude / longitude, name, and the like of the designated position where the user clicked the map display area 501. In the designated position display field 503, the user may input the address, latitude / longitude, name, and the like of the designated position with a keyboard or the like.

  The designated time length selection field 504 is a field for designating travel history data of a designated time length type to be displayed in the map display area 501. The designated time length selection field 504 is provided with a check box for selecting a designated time length. In this embodiment, the designated time length that can be selected is 30 minutes, 45 minutes, and 60 minutes.

  The extraction target designation column 505 is a column in which the user designates whether to display either the vehicle position before and after the designated time length and the farthest position within the designated time length. The vehicle position before and after the specified time length is the position of the vehicle that exists before or after the specified time length specified in the specified time length selection field 504, or the reachable position of the vehicle that can exist before and after the specified time length (FIGS. 11 to 11). 16). The farthest position within the specified time length is the reachable position of the vehicle that has the longest linear distance from the specified position within the specified time length specified in the specified time length selection field 504 (see FIGS. 17 to 20). ).

  The data type designation column 506 is a column in which the user designates whether to display a result obtained based on either the vehicle travel record and the average travel time of each link.

  The frame line display designation field 507 is a field for the user to designate whether or not to display the reachable area by a line connecting the reachable position points at each display time designated in the designated time length selection field 504.

The day of the week designation column 508a is a column in which the user designates that the day of the week is extracted based on the travel history data of any day of the week, or that the result is not displayed based on the day of the week.
The time zone designation column 508b is a column in which the user designates that extraction is performed based on the travel history data in any time zone, or that the result is not displayed based on the time zone.
The position specifying device 100 can specify the position where the vehicle can move with respect to the designated position with high accuracy by specifying the position of the vehicle using the travel history data which is the travel record limited to the day of the week or the time zone.

  When the execution button 509 is pressed by the user, the position specifying device 100 executes a process for specifying the position of the vehicle under the conditions set in the above-described fields and the like.

  When the history display button 512 is pressed by the user, the position specifying device 100 displays a history of position information (address and latitude / longitude) of a specified position designated by the user in the past.

FIG. 8 is a diagram showing an example of a screen in which the designated position p is designated by clicking the map display area 501 with the mouse pointer P in FIG.
As shown in FIG. 8, when the designated position p is designated by the mouse pointer P, the position specifying device 100 displays the designated position p based on the road map data stored in the road map DB 122 by displaying the address and coordinates of the designated position p. This is displayed in the column 503. Further, the position specifying device 100 accumulates the history of the address and longitude / latitude data of the designated position p designated as shown in FIG. 9 or FIG. 10 when the user clicks the history display button 512. Displays a history of address and coordinate data.

  FIG. 11 is a screen of the result of performing extraction processing by designating the designated time length as “30 minutes”, the extraction target as “vehicle positions before and after the designated time length”, and the data type as “vehicle performance” in FIG. It is a figure which shows an example. As shown in FIG. 11, in the map display area 501, a position that can be reached from the designated position p with a designated time length of “30 minutes” is indicated by a white circle, and the designated position p is designated with a designated time length of “30 minutes”. The reachable position is indicated by a white triangle.

  FIG. 12 is a diagram illustrating an example of a screen of a result obtained by performing extraction processing with the designated time length designated as “30 minutes” and “45 minutes” in FIG. 11. As shown in FIG. 12, the position that can be reached from the specified position p with the specified time length of “45 minutes” is indicated by a hatched circle, and the position that can be reached at the specified position p with the specified time length of “45 minutes”. Displayed with diagonal triangles.

FIG. 13 is a diagram showing an example of a screen obtained as a result of performing extraction processing with the designated time length designated as “30 minutes”, “45 minutes”, and “60 minutes” in FIG. As shown in FIG. 13, a position that can be reached from the designated position p with the designated time length of “60 minutes” is indicated by a black circle, and a position that can be reached at the designated position p with the designated time length of “60 minutes” is indicated by black. Displayed with a triangle.
As shown in FIG. 13, by specifying “extraction target” as “vehicle position before and after specified time length” and “data type” as “vehicle driving performance”, and extracting the driving history data, the position identification is performed. The apparatus 100 can extract the tendency of the starting point and the destination of the vehicle that acquired the traveling history for the specified time length.

FIGS. 14 to 16 are diagrams showing examples of screens obtained by performing extraction processing by changing the data type from “vehicle traveling results” to “average travel time of each link” in FIGS. 11 to 13. is there.
As shown in FIG. 14 to FIG. 16, by specifying the data type as “average travel time of each link”, the position specifying device 100 covers the average travel time until the travel time reaches the specified time length. A realistic travel route can be calculated and the reachable position can be specified.

FIGS. 17 to 19 show screens obtained as a result of performing extraction processing by changing the extraction target from “vehicle position before and after the specified time length” to “the farthest position within the specified time length” in FIGS. It is a figure which shows an example.
As shown in FIGS. 17 to 19, by specifying the extraction target as “the farthest position within the specified time length”, the position specifying device 100 can reach the specified position p or the specified position within the specified time length. A position that can reach p can be accurately identified.
FIG. 24 is a diagram illustrating an example of a screen that is a result of performing extraction processing by changing the data type to “average travel time of each link” in FIG. 19. As shown in FIG. 24, the extraction target may be “the farthest position within the specified time length”, and the process of extracting the reachable position by specifying “average travel time of each link” as the data type may be performed.

  FIG. 20 is a diagram illustrating an example of a screen obtained as a result of further performing processing by designating frame display in FIG. As shown in FIG. 20, when the user designates frame display, the position specifying device 100 can easily visually recognize a position farthest from the designated position p for each designated time length.

  FIG. 21 to FIG. 22 are diagrams showing examples of screens obtained as a result of processing by designating the day of the week designation field 508a and the time zone designation field 508b. FIG. 21 is a diagram showing an example in which a user designates a day of the week in FIG. 21 and a time zone in FIG. As a result, as shown in FIG. 23, when the user specifies the data range, the position specifying device 100 visually divides the specified position before and after the lapse of the specified time length from the time when the vehicle exists at the specified position. Can be compared before and after progress.

  Next, returning to FIG. 1, the terminal device 200 connected to the position specifying device 100 via the network 300 will be described. The hardware configuration and functional configuration of the terminal device 200 will be described below.

(Terminal device)
The terminal device 200 acquires travel data such as the position and acquisition time of the vehicle during travel, and transmits the travel data to the position specifying device 100 via the network 300. Further, the terminal device 200 may receive and present information on the travel route extracted by the position specifying device 100.

<Hardware configuration of terminal device>
FIG. 25 is a block diagram illustrating an example of a hardware configuration of the terminal device 200.
As illustrated in FIG. 25, the terminal device 200 includes the following units. Each unit is connected via a bus 207.

The CPU 201 is a processing device that performs various controls and calculations. The CPU 201 implements various functions by executing an OS and programs stored in the main storage device 202 and the like. That is, the CPU 201 functions as the control unit 240 of the terminal device by executing various programs of the terminal device.
Various programs of the terminal device may not necessarily be stored in the main storage device 202, the auxiliary storage device 203, and the like from the beginning. Also, various programs of the terminal device are stored in other information processing devices connected to the terminal device 200 via the Internet, etc., and the terminal device 200 acquires and executes various programs of the terminal device from these. May be.
Further, the CPU 201 controls the operation of the entire terminal device 200. In the present embodiment, the device that controls the operation of the entire terminal device 200 is the CPU 201, but is not limited thereto, and may be, for example, an FPGA.

The main storage device 202 stores various programs and stores data necessary for executing the various programs.
The main storage device 202 has a ROM and a RAM (not shown).
The ROM stores various programs such as BIOS.
The RAM functions as a work range that is expanded when various programs stored in the ROM are executed by the CPU 201. There is no restriction | limiting in particular as RAM, According to the objective, it can select suitably. Examples of the RAM include a DRAM and an SRAM.

  The auxiliary storage device 203 is not particularly limited as long as various kinds of information can be stored, and can be appropriately selected according to the purpose. Examples thereof include a solid state drive and a hard disk drive. The auxiliary storage device 203 may be a portable storage device such as a CD drive, a DVD drive, or a BD drive.

  There is no restriction | limiting in particular in the communication interface 204, A well-known thing can be used suitably, For example, the communication device using a radio | wireless or a cable etc. are mentioned.

  The input device 205 is not particularly limited as long as it can accept various requests to the terminal device 200, and a known device can be used as appropriate, for example, a touch panel.

  As the output device 206, a display, a speaker, or the like can be used. There is no restriction | limiting in particular as a display, A well-known thing can be used suitably, For example, a liquid crystal display and an organic EL display are mentioned.

<Functional configuration of terminal device>
FIG. 26 is a block diagram illustrating an example of a functional configuration of the terminal device 200.
As illustrated in FIG. 26, the terminal device 200 includes a communication unit 220, a storage unit 230, a control unit 240, an acquisition unit 250, and an output unit 260.

The communication unit 220 transmits travel history data to the position specifying device 100 using the communication interface 204 based on an instruction from the control unit 240.
The storage unit 230 may store the travel history data in the auxiliary storage device 203.
In this embodiment, the control unit 240 has a function of controlling the operation of the terminal device 200 as a whole.
The acquisition unit 250 includes a GPS unit, a speed sensor, and the like. The acquisition unit 250 associates the position information and the speed information acquired by synchronizing the GPS unit and the speed sensor with the information on the synchronized time as travel history data.

(First embodiment)
In the first embodiment, as shown in FIG. 27, the vehicle position before and after the specified time length from the time when the vehicle was present at the specified position is displayed.
FIG. 28 is a flowchart illustrating an example of a process flow in which the position specifying device 100 receives information on a specified position and a specified time length and displays reachable positions after the received specified time length.
Here, the flow of displaying the reachable position after the specified time length from the running record based on the running history data will be described according to the flowchart shown in FIG.

In step S101, in this embodiment, the control unit 140 receives information on the designated position and the designated time length from the user via the input unit 130, and the process proceeds to S102.
Further, if there are a plurality of designated time lengths set by the user, the control unit 140 performs loop 1 processing from S102 to S110 for each designated time length.

  In step S102, the control unit 140 identifies the link number of the link closest to the designated position from the road map data stored in the road map DB 122, and the process proceeds to S103.

  In step S103, the control unit 140 extracts the travel history data that has passed the link with the extracted link number from the travel history data stored in the travel history DB 121, and the process proceeds to S104.

  In step S104, the control unit 140 determines whether or not the number of extracted travel history data is greater than or equal to a predetermined number. If the control unit 140 determines that the number of extracted travel history data is equal to or greater than the predetermined number, the process proceeds to S109. If the control unit 140 determines that the number of extracted travel history data is not equal to or greater than the predetermined number, the process proceeds to S105.

  In step S105, the control unit 140 determines whether or not the specified range including the specified position has already been set from the initially set specified position. If the control unit 140 determines that the specified position including the specified position has not been set from the initially set specified position, the process proceeds to S106. If the control unit 140 determines that the specified position including the specified position has already been set from the initially set specified position, the process proceeds to S107.

  In step S106, when the control unit 140 sets a specified range of a predetermined radius centered on the specified position, the process proceeds to S108.

  In step S107, when the control unit 140 enlarges the radius of the specified range that has already been set, the process proceeds to S108.

  In step S108, if the control part 140 specifies the link number in the link nearest to the designated position or the link in the designated range from the road map DB 122, the process returns to S103.

  In step S109, the control unit 140 that has determined that the number of extracted travel history data is equal to or greater than the predetermined number is designated from the time when one of the extracted links was last passed through any of the extracted travel history data. When the position of the vehicle after the time length is specified, the process returns to S110.

In step S110, control unit 140 displays the position of the vehicle after the specified specified time length on the road map.
Further, the control unit 140 returns to S109 in each of the extracted travel history data, and performs loop 2 processing.
Further, the control unit 140 ends the loop 2 process for the number of times of the extracted travel history data, and if the loop 1 process for the set specified time length has not ended, returns the process to S102 and sets the specified designation When all the loop 1 processes in the time length are completed, this process is terminated.

(Second embodiment)
In the first embodiment, the vehicle positions before and after the designated time length are displayed. In the second embodiment, as shown in FIG. 29, the position specifying device 100 is operated by the user based on the travel history data. The position farthest from the specified position in the set specified time length is specified. Furthermore, the position specifying device 100 specifies the farthest position in the angle-specific range, and displays the specified farthest position with a line as a reachable range.
Note that the hardware configuration of the position specifying device 100 and the functional configuration other than the control unit 140 in the second embodiment are the same as those in the first embodiment, and thus description thereof is omitted.

FIG. 30 is a flowchart illustrating an example of a flow of processing in which the position specifying device 100 receives information on a specified position and a specified time length, and specifies the farthest position where the vehicle can move from the time when the vehicle was present at the specified position to the end of the specified time length. It is.
Here, the flow of specifying the reachable position after the specified time length from the running record based on the running history data will be described according to the flowchart shown in FIG.

Since steps S201 to S208 are the same as steps S101 to S108 in FIG. 28, the description thereof is omitted.
Further, if there are a plurality of designated time lengths set by the user, the control unit 140 performs loop 1 processing from S202 to S213 for each designated time length.

  In step S209, the control unit 140 that has determined that the number of extracted travel history data is equal to or greater than a predetermined number calculates the distance and angle from the specified position at any data acquisition position of the extracted travel history data. When the distance and the angle from the specified position at the target data acquisition position are stored in the vehicle position DB 123, the control unit 140 proceeds to S210.

In step S210, the control unit 140 determines whether or not the distance from the specified position is the farthest within the range for each angle divided by 1 ° around the specified position to which the data acquisition position to be calculated in S209 belongs. To do. If the control unit 140 determines that the distance from the designated position is the farthest, the process proceeds to S211.
In step S211, the control unit 140 outputs the data acquisition position to be calculated to the farthest position DB 124 as the farthest position in the angle-specific range and stores it.
If the controller 140 determines that the distance from the specified position is not the farthest in the calculation target data acquisition position in S210, or outputs the calculation target data acquisition position as the farthest position to the farthest position DB 124 in S211. When saved, the following processing is performed.
The control unit 140 determines whether or not processing has been completed in the order of loop 3 processing and loop 2 processing. If the control unit 140 determines that there is an unfinished loop process, the control unit 140 returns the process to the step specified in each loop process. If the control unit 140 determines that there is no unfinished loop process, the process proceeds to step S212 illustrated in FIG. Transition.

FIG. 31 is a flowchart illustrating an example of a flow of processing for displaying the farthest position in each angle-specific area stored in the farthest position DB 124 on the screen by the position specifying device 100.
Here, the flow performed in the loop 4 process of connecting the farthest positions in each angle-specific region or the farthest position and the designated position with a line and displaying the reachable range on the output screen will be described according to the flowchart shown in FIG. To do.

  In step S212, the control unit 140 determines whether or not the farthest position exists within + 5 ° of the maximum angle in the region for each angle being processed. If the control unit 140 determines that the farthest position exists within + 5 °, the process proceeds to S213. If the control unit 140 determines that the farthest position does not exist within + 5 °, the process proceeds to S214.

In step S213, the control unit 140 connects the farthest position in the range for each angle being processed and the farthest position at the closest angle in the processing direction (clockwise or counterclockwise) with a line.
In step S214, the control unit 140 connects the farthest position in the range for each angle being processed and the designated position with a line.
In this way, the control unit 140 performs the loop 4 process to connect the farthest positions in the 360 ° angle-specific region centering on the designated position or the farthest position and the designated position with a line, and reachable range. Can be displayed on the output screen.

(Third embodiment)
In the third embodiment, the position specifying device 100 displays the farthest position from the specified position in the specified time length set by the user, using the average travel time of each link calculated based on the travel history data.
Note that the hardware configuration of the position specifying device 100 and the functional configuration other than the control unit 140 in the third embodiment are the same as those in the first embodiment, and thus description thereof is omitted.

FIG. 32 is a flowchart illustrating an example of a processing flow in which the position specifying device 100 receives information on a specified position and a specified time length and displays reachable positions after the received specified time length.
Here, the flow of displaying the reachable position after the designated time length using the average travel time of each link calculated in advance based on the travel history data will be described according to the flowchart shown in FIG.

Step S301 is the same as S101 in the first embodiment, and a description thereof will be omitted.
If there are a plurality of designated time lengths set by the user, the control unit 140 performs loop 1 processing from S302 to S309 for each designated time length.

  In step S302, the control unit 140 identifies the node number closest to the designated position from the road map data stored in the road map DB 122, and the process proceeds to S303.

  In step S303, the control unit 140 adds the average travel time of adjacent links starting from the identified node, and the process proceeds to S304.

  In step S304, the control unit 140 determines whether the total average travel time added in S303 is shorter than the specified time length. If the control unit 140 determines that the total average travel time is shorter than the specified time length, the process proceeds to S305. If the control unit 140 determines that the total average travel time is not shorter than the specified time length, the process proceeds to S306.

  In step S305, after adding the average travel time of the next adjacent link, the control unit 140 returns the process to S304.

  In step S306, the control unit 140 identifies the node on the link origin side last added with the average travel time as the vehicle position after the designated time length of the route, and outputs and stores it in the vehicle position DB 123.

  In step S307, the control unit 140 calculates the distance and angle from the specified position at the specified node position. When the distance and angle from the specified position at the specified node position are stored in the vehicle position DB 123, the control unit 140 proceeds to S308.

  In step S308, the control unit 140 determines whether or not the distance from the designated position is the farthest within the range for each angle divided by 1 ° around the designated position to which the node identified in S306 belongs. If the control unit 140 determines that the distance from the designated position is the farthest, the process proceeds to S309.

In step S309, the control unit 140 outputs the specified node position to the farthest position DB 124 as the farthest position in the angle-specific range and stores it.
If the controller 140 determines in S308 that the distance from the specified position is not the farthest in the specified node position, or outputs the specified node position to the farthest position DB 124 in S309 as the farthest position. The following processing is performed.
The control unit 140 determines whether the processing has been completed in the order of loop 2 processing and loop 1 processing. If the control unit 140 determines that there is an unfinished loop process, the control unit 140 returns the process to the step specified in each loop process. If the control unit 140 determines that there is no unfinished loop process, the process proceeds to step S212 illustrated in FIG. Transition.
Steps S212 to S214 are the same as described above, and will be omitted.

  As described above, the position specifying device specifies the position of the moving body at least after the lapse of the specified time length from the time when the moving body was present at the specified position based on the movement data group. Thus, the movable position with respect to the designated position can be accurately identified.

Regarding the above embodiment, the following additional notes are disclosed.
(Appendix 1)
Receives information on the specified position and specified time length,
Based on the movement history data group of the moving object, the position of the moving object is specified at least one after the elapse of the specified time length from the time when the moving object was present at the specified position;
A position specifying program for causing a computer to execute processing.
(Appendix 2)
From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, the position of the moving body is specified at least after the specified time length and before the specified time length from the time when the moving body was present at the specified position.
The position specifying program according to appendix 1, wherein:
(Appendix 3)
From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, a position farthest from the specified position is specified.
The location specifying program according to appendix 1 or 2, characterized by the above.
(Appendix 4)
Among the identified farthest positions, further specify a position farthest from the designated position in each of the ranges divided by a predetermined angle around the designated position.
The location specifying program according to appendix 3, wherein:
(Appendix 5)
Based on the movement history data group, calculating an average travel time for each movement section that delimits a movement route on which the mobile body moves,
Each time when moving from the specified position to the adjacent moving section, the average travel time of the moved moving section is sequentially added as a moving time,
Specifying a position farthest from the designated position in all the movement routes in which the movement time is within the designated time length;
The position specifying program according to appendix 1, wherein:
(Appendix 6)
Display the identified position on a map;
The position specifying program according to any one of appendices 1 to 5, characterized in that:
(Appendix 7)
Displaying the specified position on the map according to before and after the lapse of the specified time length from the time when the mobile object was present at the specified position;
The position specifying program according to appendix 6, wherein:
(Appendix 8)
Accepting the specified position on the map by a pointing device;
The location specifying program according to appendix 6 or 7, characterized by the above.
(Appendix 9)
When the number of the extracted movement history data is equal to or less than a predetermined number, it is expanded to a range of a predetermined size including the received specified position.
The location specifying program according to any one of appendices 2 to 8, characterized in that:
(Appendix 10)
Receives information on the specified position and specified time length,
Based on the movement history data group of the moving object, the position of the moving object is specified at least one after the elapse of the specified time length from the time when the moving object was present at the specified position;
A position specifying device comprising a control unit for executing processing.
(Appendix 11)
From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, the position of the moving body is specified at least after the specified time length and before the specified time length from the time when the moving body was present at the specified position.
The position specifying device according to supplementary note 10, characterized by that.
(Appendix 12)
From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, a position farthest from the specified position is specified.
The position specifying device according to appendix 10 or 11, characterized in that.
(Appendix 13)
Among the identified farthest positions, further specify a position farthest from the designated position in each of the ranges divided by a predetermined angle around the designated position.
The position specifying device according to appendix 12, characterized in that:
(Appendix 14)
Based on the movement history data group, calculating an average travel time for each movement section that delimits a movement route on which the mobile body moves,
Each time when moving from the specified position to the adjacent moving section, the average travel time of the moved moving section is sequentially added as a moving time,
Specifying a position farthest from the designated position in all the movement routes in which the movement time is within the designated time length;
The position specifying device according to supplementary note 10, characterized by that.
(Appendix 15)
Receives information on the specified position and specified time length,
Based on the movement history data group of the moving object, the position of the moving object is specified at least one after the elapse of the specified time length from the time when the moving object was present at the specified position;
A position specifying method, wherein the processing is executed by a computer.
(Appendix 16)
From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, the position of the moving body is specified at least after the specified time length and before the specified time length from the time when the moving body was present at the specified position.
The position specifying method according to Supplementary Note 15, wherein
(Appendix 17)
From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, a position farthest from the specified position is specified.
The position specifying method according to supplementary note 15 or 16, characterized in that:
(Appendix 18)
Among the identified farthest positions, further specify a position farthest from the designated position in each of the ranges divided by a predetermined angle around the designated position.
18. The position specifying method according to appendix 17, characterized by that.
(Appendix 19)
Based on the movement history data group, calculating an average travel time for each movement section that delimits a movement route on which the mobile body moves,
Each time when moving from the specified position to the adjacent moving section, the average travel time of the moved moving section is sequentially added as a moving time,
Specifying a position farthest from the designated position in all the movement routes in which the movement time is within the designated time length;
The position specifying method according to Supplementary Note 15, wherein

DESCRIPTION OF SYMBOLS 100 Position identification apparatus 110 Communication part 120 Storage part 130 Input part 140 Control part 200 Terminal device

Claims (11)

Receives information on the specified position and specified time length,
Based on the movement history data group of the moving object, the position of the moving object is specified at least one after the elapse of the specified time length from the time when the moving object was present at the specified position;
A position specifying program for causing a computer to execute processing. From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, the position of the moving body is specified at least after the specified time length and before the specified time length from the time when the moving body was present at the specified position.
The position specifying program according to claim 1, wherein: From the movement history data group, the movement history data that the mobile body has passed the designated position is extracted,
Based on the extracted movement history data, a position farthest from the specified position is specified.
The position specifying program according to claim 1 or 2, characterized in that Among the identified farthest positions, further specify a position farthest from the designated position in each of the ranges divided by a predetermined angle around the designated position.
The position specifying program according to claim 3, wherein: Based on the movement history data group, calculating an average travel time for each movement section that delimits a movement route on which the mobile body moves,
Each time when moving from the specified position to the adjacent moving section, the average travel time of the moved moving section is sequentially added as a moving time,
Specifying a position farthest from the designated position in all the movement routes in which the movement time is within the designated time length;
The position specifying program according to claim 1, wherein: Display the identified position on a map;
The position specifying program according to any one of claims 1 to 5, characterized in that: Displaying the specified position on the map according to before and after the lapse of the specified time length from the time when the mobile object was present at the specified position;
The position specifying program according to claim 6, wherein: Accepting the specified position on the map by a pointing device;
The position specifying program according to claim 6 or 7, characterized by the above. When the number of the extracted movement history data is equal to or less than a predetermined number, it is expanded to a range of a predetermined size including the received specified position.
The position specifying program according to any one of claims 2 to 8, wherein the program is specified. Receives information on the specified position and specified time length,
Based on the movement history data group of the moving object, the position of the moving object is specified at least one after the elapse of the specified time length from the time when the moving object was present at the specified position;
A position specifying device comprising a control unit for executing processing. Receives information on the specified position and specified time length,
Based on the movement history data group of the moving object, the position of the moving object is specified at least one after the elapse of the specified time length from the time when the moving object was present at the specified position;
A position specifying method, wherein the processing is executed by a computer.

Images