JP2016011933A - Information processing apparatus, information processing method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To use positional information subjected to map matching with different network data to perform proper map matching with other network data.SOLUTION: An information processor 1 comprises a positional information acquisition part 51 and a re-map matching processing part 53. The positional information acquisition part 51 acquires positional information matched to a map of a network A. The re-map matching processing part 53 performs map matching of the positional information acquired by the positional information acquisition part 51 to a position corresponding to a map of a network B. The re-map matching processing part 53 is controlled so as to perform map matching of positional information in the vicinity of an intersection in the map of the network B.

Description

  The present invention relates to an information processing apparatus, an information processing method, and a program.

  Conventionally, for example, it is known to map-match position information acquired by walking with specific network data (see Patent Document 1).

JP 2008-180551 A

  However, when re-map matching is performed on different network data using such map-matched position information, there is a position shift due to an error between different network data, and the link is closest to the position of the position information. When the technique disclosed in Patent Document 1 described above for matching is used, there is a problem that appropriate map matching cannot be performed.

  The present invention has been made in view of such circumstances, and an object of the present invention is to appropriately perform map matching on position information map-matched with different network data with other network data.

In order to achieve the above object, an information processing apparatus of one embodiment of the present invention provides:
Acquisition means for acquiring position information map-matched to the first map information;
Map matching means for map-matching the position information acquired by the acquisition means to a corresponding position of second map information;
Determining means for determining whether or not a position in the second map information corresponding to the position information acquired by the acquiring means satisfies a predetermined condition;
Control means for controlling the map matching means according to a determination result by the determination means;
It is characterized by providing.

  According to the present invention, it is possible to appropriately perform map matching with other network data using position information that is map-matched with different network data.

It is a block diagram which shows the hardware constitutions of the information processing apparatus which concerns on one Embodiment of this invention. It is a schematic diagram for demonstrating the technique of the remapping matching of this embodiment. It is a schematic diagram for demonstrating the technique of the remapping matching of this embodiment. It is a schematic diagram for demonstrating the technique of the remapping matching of this embodiment. It is a schematic diagram for demonstrating the technique of the remapping matching of this embodiment. It is a functional block diagram which shows the functional structure for performing a remapping matching process among the functional structures of the information processing apparatus of FIG. It is a flowchart explaining the flow of the remapping matching process which the information processing apparatus of FIG. 1 which has the functional structure of FIG. 6 performs. It is a flowchart explaining the flow of an individual remapping matching process.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing a hardware configuration of an information processing apparatus according to an embodiment of the present invention.
The information processing apparatus 1 is configured as a PC, a smartphone, a server, or the like, for example.

  The information processing apparatus 1 includes a CPU (Central Processing Unit) 11, a ROM (Read Only Memory) 12, a RAM (Random Access Memory) 13, a bus 14, an input / output interface 15, an imaging unit 16, and an input unit. 17, an output unit 18, a storage unit 19, a communication unit 20, and a drive 21.

  The CPU 11 executes various processes according to a program recorded in the ROM 12 or a program loaded from the storage unit 19 to the RAM 13.

  The RAM 13 appropriately stores data necessary for the CPU 11 to execute various processes.

  The CPU 11, ROM 12, and RAM 13 are connected to each other via a bus 14. An input / output interface 15 is also connected to the bus 14. An imaging unit 16, an input unit 17, an output unit 18, a storage unit 19, a communication unit 20, and a drive 21 are connected to the input / output interface 15.

  Although not shown, the imaging unit 16 includes an optical lens unit and an image sensor.

The optical lens unit is configured by a lens that collects light, for example, a focus lens or a zoom lens, in order to photograph a subject.
The focus lens is a lens that forms a subject image on the light receiving surface of the image sensor. The zoom lens is a lens that freely changes the focal length within a certain range.
The optical lens unit is also provided with a peripheral circuit for adjusting setting parameters such as focus, exposure, and white balance as necessary.

The image sensor includes a photoelectric conversion element, AFE (Analog Front End), and the like.
The photoelectric conversion element is composed of, for example, a CMOS (Complementary Metal Oxide Semiconductor) type photoelectric conversion element or the like. A subject image is incident on the photoelectric conversion element from the optical lens unit. Therefore, the photoelectric conversion element photoelectrically converts (captures) the subject image, accumulates the image signal for a predetermined time, and sequentially supplies the accumulated image signal as an analog signal to the AFE.
The AFE performs various signal processing such as A / D (Analog / Digital) conversion processing on the analog image signal. Through various signal processing, a digital signal is generated and output as an output signal of the imaging unit 16.
Hereinafter, the output signal of the imaging unit 16 is referred to as “captured image data”. Data of the captured image is appropriately supplied to the CPU 11 or an image processing unit (not shown).

The input unit 17 includes various buttons and the like, and inputs various types of information according to user instruction operations.
The output unit 18 includes a display, a speaker, and the like, and outputs images and sounds.
The storage unit 19 is composed of a hard disk, a DRAM (Dynamic Random Access Memory), or the like, and stores various image data.
The communication unit 20 controls communication performed with other devices (not shown) via a network including the Internet.

  A removable medium 31 made of a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is appropriately attached to the drive 21. The program read from the removable medium 31 by the drive 21 is installed in the storage unit 19 as necessary. The removable medium 31 can also store various data such as image data stored in the storage unit 19 in the same manner as the storage unit 19.

  In the information processing apparatus 1 configured as described above, for example, time-series position information matched with map data of the map system is acquired from an apparatus such as a wrist terminal, and the time-series position information is used by the own device. The ability to remap match to make it available on different map systems. In particular, during remapping matching, for example, position information near an intersection, position information that is more than a predetermined distance away from the nearest link or node, and other matching is performed without performing map matching. It has a function of specifying a route based on information.

Here, the remapping matching method of the present embodiment will be described.
2 to 5 are schematic diagrams for explaining the remapping matching method of this embodiment.

  In the present embodiment, as shown in FIG. 2A, the matching position associated with the time by matching the positioning position associated with the time with a map (specifically, link) of the network data A. And In this way, the map matching is performed by matching all the positioning positions with the map of the network data A. The matching of the positioning position to the link is performed, for example, on the link that is the shortest distance of the positioning position.

  The information processing apparatus 1 uses the matching position obtained by map-matching the positioning position to the network data A as position information, and remap-matches to the network data B different from the network data A.

In this embodiment, the remapping matching is performed by taking into account errors such as the latitude, longitude, and shape of each node and each link between the network data A and the network data B, as shown in FIG. The relative position of the link or node in the nearest neighbor is not re-developed as the position information of the network data A, and the position of the link or node in the nearest neighborhood is re-developed without relative movement of all position information mapped to the data A to the link and node of the network data B. The position of remapping matching.
That is, in the present embodiment, as shown in FIG. 3A, the matching position obtained by map-matching the positioning position to the nearest node and link of the network data A is used as position information, and FIG. As shown in FIG. 4, remapping matching is performed for different networks B.

When remapping matching is performed so that the position of the link or node nearest to the position information is the matching position, if only one link is in the vicinity, matching can be performed at an appropriate position, In the case of a map that means an intersection where a plurality of links are close as the center, by selecting a nearby link, the actual position can be determined from the influence of the error between the network data A and the network data B. May match at different positions. Specifically, as shown in FIG. 4, when the matching positions in the network data A are the positions [1] to [5], 1 as positions [1], [2], [5] When there are only two links in the vicinity, the same matching positions [1 ′], [2 ′], [5 ′] as the network data A in the network data B are obtained. However, in the case of an intersection in the vicinity of a node where a plurality of links are in the vicinity, if the positions [3] and [4] are matched with the neighboring links, the matching position is [3 ′], [4 '] position. That is, in practice, the path from the link with the matching position [1 ′], [2 ′] passes through the node and goes to the link with the matching position [5 ′]. Going to a link different from a certain link, and then making a U-turn, it follows an inappropriate path to the link with the matching position [5 ′].
When remap matching is performed, if the distance to the nearest link or node is more than a predetermined distance, the error between the network data A and the network data B is large, or one of the network data is older than the other. Since there is a high possibility, even in such a case, if map matching is performed on the nearest link or node, matching may be performed at a position different from the actual position.

  Therefore, in the present embodiment, the position information is not matched under a predetermined condition that may cause inappropriate matching. In this embodiment, as shown in FIG. 5, at positions [1], [2], and [5] that are not in the vicinity of the intersection, matching is performed and the vicinity of the intersection is present (within a predetermined distance from the node). ) A configuration where no matching is performed at positions [3] and [4] will be described. As a result of such a configuration, only the matching positions [1 ′], [2 ′], and [5 ′] are displayed on the map, but the matching positions [1 ′], [2 ′], and [5 ′] are changed. By following links and nodes in time series, a route that follows the same link as the actual route can be derived, and the same appropriate remapping matching as in the network A can be performed.

FIG. 6 is a functional block diagram showing a functional configuration for executing the remapping matching process among the functional configurations of the information processing apparatus 1.
The remapping matching process refers to a series of processes for acquiring position information matched by different map systems and performing remapping matching with the own map system.

  When executing the remapping matching process, as shown in FIG. 6, the position information acquisition unit 51, the map position determination unit 52, and the remapping matching processing unit 53 function in the CPU 11.

  Also, a position information storage unit 71 and a map information storage unit 72 are set in one area of the storage unit 19.

  The position information storage unit 71 stores position information of matching positions map-matched by different network map systems (in the present embodiment, network A). This position information includes positioning time.

  The map information storage unit 72 stores map information used in its own network map system (in the present embodiment, network B).

The position information acquisition unit 51 acquires a matching position as position information from a wrist terminal or the like that holds data that has been subjected to map matching using another map system via the communication unit 20. Thereafter, the position information acquisition unit 51 stores the acquired position information in the position information storage unit 71.
Further, the position information acquisition unit 51 acquires the position information stored in the position information storage unit 71 for use in the remapping matching process.

  The map position determination unit 52 determines the position of the acquired position information on the map on the network B. That is, the map position determination unit 52 determines whether or not the position information for performing map matching to the map of the network B stored in the map information storage unit 72 is near the intersection on the map. Specifically, the map position determination unit 52 determines whether or not the distance to the intersection of the position information for performing map matching to the map information is equal to or less than a predetermined distance (threshold value or less) determined to be near.

  Specifically, in the example of FIG. 5, the map position determination unit 52 determines that the positions [3] and [4] are near the intersection (within a predetermined distance from the node), and the position It is determined that [1], [2], and [5] are not near the intersection.

The remapping matching processing unit 53 executes individual remapping matching processing.
The individual remapping matching process is a series of processes for map matching of position information to a link in the map of the network B stored in the map information storage unit 72 and specifying a route based on the map matched position information. is there. Map matching of position information to a link in the map is performed by setting the position on the link closest to the position information.
The remapping matching processing unit 53 adds the map matching position information and the identified route to the map information stored in the map information storage unit 72.

  Specifically, in the example of FIG. 5, the remapping matching processing unit 53 searches for the nearest link at the positions [1], [2], and [5], and matches the matching position [1 ′. ], [2 ′], [5 ′]. Further, in the case of the determined matching positions [2] and [5], the remapping matching processing unit 53 searches for a route on the link of the matching positions [1 ′] and [2 ′] at the previous time. To determine the shortest path. Eventually, the remapping matching processing unit 53 passes the links of the matching positions [1 ′] and [2 ′] as the shortest path, passes the nodes, and passes the link of the matching position [5 ′]. A route that does not generate a U-turn is determined.

FIG. 7 is a flowchart for explaining the flow of the remapping matching process executed by the information processing apparatus 1 of FIG. 1 having the functional configuration of FIG.
The remapping matching process is started by an operation for starting the remapping matching process to the input unit 17 by the user. In the information processing apparatus 1, it is assumed that position information that has been map-matched using network data A from another apparatus is acquired in advance and stored in the position information storage unit 71.

  In step S11, the location information acquisition unit 51 acquires location information that has been map-matched using the network data A on the terminal.

In step S <b> 12, the map position determination unit 52 determines whether the position information to be matched acquired by the position information acquisition unit 51 is near the intersection in the network data B. Whether or not it is near the intersection in the network data B is determined based on whether or not the shortest distance from the position to the intersection is equal to or less than a threshold value.
If it is in the vicinity of the intersection, YES is determined in step S12, and the process proceeds to step S14. That is, the remapping matching process is not performed. The process of step S14 will be described later. Specifically, in the example of FIG. 5, a case near an intersection such as positions [3] and [4] is applicable.
If it is not near the intersection, NO is determined in step S12, and the process proceeds to step S13. Specifically, in the example of FIG. 5, the case is not in the vicinity of the intersection such as the positions [1], [2], and [5].

  In step S13, the remapping matching processing unit 53 performs an individual remapping matching process. As a result of executing the individual remapping matching process, the shortest path between the matching position in the network B and the matching position at the previous time is determined. The detailed flow of the individual remapping matching process will be described later. Specifically, in the example of FIG. 5, the matching positions [1 ′], [2 ′], and [5 ′] of the positions [1], [2], and [5] are determined, and the determined matching positions [ Based on 1 ′], [2 ′], and [5 ′], the shortest path that does not generate a U-turn is determined.

In step S <b> 14, the position information acquisition unit 51 determines whether there are other remapping matching locations.
If there is another remapping matching location, YES is determined in step S14, and the process returns to step S11.
If there is no other remapping matching portion, it is determined as NO in step S14, and the remapping matching process is ended.

  FIG. 8 is a functional block diagram showing a functional configuration for executing the individual remapping matching process.

  In step S31, the remapping matching processing unit 53 searches for the nearest position on the link in the network data B, and determines the searched position as a matching position. Specifically, in the example of FIG. 5, at the positions [1], [2], and [5], the positions of the nearest links are determined as the matching positions [1 ′], [2 ′], and [5 ′]. Is done.

  In step S32, the remapping matching processing unit 53 searches for and determines the shortest path between the matching position at the previous time and the matching position determined this time. Specifically, in the example of FIG. 5, in the case of the determined matching positions [2 ′] and [5 ′], the route on the link of the matching positions [1 ′] and [2 ′] at the previous time. Is searched to determine the shortest path. In this case, finally, the shortest path that does not generate a U-turn that passes through the links at the matching positions [1 ′] and [2 ′], passes through the nodes, and passes through the link at the matching positions [5 ′] is determined. .

  Thereby, in the information processing apparatus 1, since map matching is performed while avoiding a location where a plurality of rings exist and are not in an appropriate matching position, map matching that is appropriate as a route can be performed.

The information processing apparatus 1 configured as described above includes a position information acquisition unit 51, a remapping matching processing unit 53, and a map position determination unit 52.
The position information acquisition unit 51 acquires position information matched with the network A map.
The remapping matching processing unit 53 performs map matching on the position information acquired by the position information acquiring unit 51 to the corresponding position on the network B map.
Further, the map position determination unit 52 determines whether or not the position in the network B corresponding to the position information acquired by the above satisfies a predetermined condition.
Further, the remapping matching processing unit 53 performs control so as to perform map matching of position information in the vicinity of the intersection in the network B map according to the determination result.
Thereby, in the information processing apparatus 1, in order to control the map matching of the position information in the vicinity of the intersection in the map of the network B, the map information is appropriately mapped with other network data using the position information that has been map matched with different network data. Matching can be performed.

Further, the map position determination unit 52 determines whether the position on the map of the network B corresponding to the position information acquired by the position information acquisition unit 51 as a predetermined condition is near the intersection.
When the map position determination unit 52 determines that the position on the network B map is not near the intersection, the remapping matching processing unit 53 performs map matching on the corresponding position on the network B map.
Thereby, in the information processing apparatus 1, in order to perform map matching while avoiding the vicinity of the intersection where the position is inappropriate, the position information can be arranged at an appropriate position on a map corresponding to a different network.

The map position determination unit 52 determines that a predetermined distance is near the intersection from a node where a plurality of links defining the intersection are connected.
Thereby, in the information processing apparatus 1, it is possible to reliably determine the vicinity of the intersection where the position is inappropriate.

The map position determination unit 52 determines whether or not the position on the network B corresponding to the position information is a predetermined distance or more away from the nearest link or node in the network B as a predetermined condition.
The remapping matching processing unit 53 corresponds to the network B when the map position determination unit 52 determines that the position in the network B is more than a predetermined distance from the nearest link or node in the network B. Controls not to perform map matching on the position.
Thereby, in the information processing apparatus 1, it is possible to more reliably determine the vicinity of the intersection where the position is inappropriate.

The position information is associated with the time of positioning.
The remapping matching processing unit 53 specifies a route based on a plurality of map-matched positions and the positioning times associated with the position information of the positions.
Thereby, in the information processing apparatus 1, in order to specify only at an appropriate position, an appropriate route can be specified.

  In addition, this invention is not limited to the above-mentioned embodiment, The deformation | transformation in the range which can achieve the objective of this invention, improvement, etc. are included in this invention.

  In the above-described embodiment, for example, it is determined whether or not the position information to be matched acquired by the position information acquisition unit 51 is near an intersection in the network data B. It is determined whether or not the position information is a predetermined distance or more away from the nearest link or node, and the remap matching process is not performed for the position information determined to be a predetermined distance or more away. Also good.

  Further, in the above-described embodiment, it may be configured such that map matching is performed on all position information by performing map matching on position information that has not been subjected to map matching to the link of the specified route.

  The information processing apparatus 1 to which the present invention is applied can be applied to general electronic devices having a remapping matching processing function. Specifically, for example, the present invention can be applied to a notebook personal computer, a printer, a television receiver, a video camera, a portable navigation device, a mobile phone, a smartphone, a portable game machine, a wrist terminal, and the like.

The series of processes described above can be executed by hardware or can be executed by software.
In other words, the functional configuration of FIG. 6 is merely an example, and is not particularly limited. That is, it is sufficient that the information processing apparatus 1 has a function capable of executing the above-described series of processing as a whole, and what functional block is used to realize this function is not particularly limited to the example of FIG. .
In addition, one functional block may be constituted by hardware alone, software alone, or a combination thereof.

When a series of processing is executed by software, a program constituting the software is installed on a computer or the like from a network or a recording medium.
The computer may be a computer incorporated in dedicated hardware. The computer may be a computer capable of executing various functions by installing various programs, for example, a general-purpose personal computer.

  The recording medium including such a program is not only constituted by the removable medium 31 of FIG. 1 distributed separately from the apparatus main body in order to provide the program to the user, but also in a state of being incorporated in the apparatus main body in advance. The recording medium etc. provided in The removable medium 31 is composed of, for example, a magnetic disk (including a floppy disk), an optical disk, a magneto-optical disk, or the like. The optical disc is composed of, for example, a CD-ROM (Compact Disk-Read Only Memory), a DVD (Digital Versatile Disc), a Blu-ray (registered trademark) Disc (Blu-ray Disc), and the like. The magneto-optical disk is configured by an MD (Mini-Disk) or the like. In addition, the recording medium provided to the user in a state of being preliminarily incorporated in the apparatus main body includes, for example, the ROM 12 in FIG. 1 in which a program is recorded, the hard disk included in the storage unit 19 in FIG.

  In the present specification, the step of describing the program recorded on the recording medium is not limited to the processing performed in time series along the order, but is not necessarily performed in time series, either in parallel or individually. The process to be executed is also included.

  As mentioned above, although several embodiment of this invention was described, these embodiment is only an illustration and does not limit the technical scope of this invention. The present invention can take other various embodiments, and various modifications such as omission and replacement can be made without departing from the gist of the present invention. These embodiments and modifications thereof are included in the scope and gist of the invention described in this specification and the like, and are included in the invention described in the claims and the equivalent scope thereof.

The invention described in the scope of claims at the beginning of the filing of the present application will be appended.
[Appendix 1]
Acquisition means for acquiring position information map-matched to the first map information;
Map matching means for map-matching the position information acquired by the acquisition means to a corresponding position of second map information;
Determining means for determining whether or not a position in the second map information corresponding to the position information acquired by the acquiring means satisfies a predetermined condition;
Control means for controlling the map matching means according to a determination result by the determination means;
An information processing apparatus comprising:
[Appendix 2]
The determination means determines whether the position in the second map information corresponding to the position information is near an intersection as the predetermined condition,
The control means does not perform map matching at a corresponding position in the second map information when the determination means determines that the position in the second map information is near an intersection. Control the map matching means,
The information processing apparatus according to appendix 1, wherein
[Appendix 3]
The determination means determines that a predetermined distance from a node connected by a plurality of links defining an intersection is near the intersection.
The information processing apparatus according to Supplementary Note 2, wherein
[Appendix 4]
The determination means determines whether the position in the second map information corresponding to the position information is a predetermined distance or more away from the nearest link or node in the second map information as the predetermined condition. Judgment,
When the determination unit determines that the position in the second map information is more than a predetermined distance from the nearest link or node in the second map information, the control unit Controlling the map matching means so as not to perform map matching at the corresponding position of the map information of 2.
The information processing apparatus according to appendix 1, wherein
[Appendix 5]
The position information is associated with the time of positioning,
The map matching means specifies a route based on a plurality of map-matched positions and a positioning time associated with the position information of the position.
The information processing apparatus according to any one of supplementary notes 1 to 4, wherein
[Appendix 6]
An acquisition step of acquiring position information map-matched to the first map information;
A map matching step for map-matching the position information acquired by the acquisition step to a corresponding position of the second map information;
A determination step of determining whether or not a position in the second map information corresponding to the position information acquired by the acquisition step satisfies a predetermined condition;
A control step of controlling the map matching step according to a determination result of the determination step;
An information processing method comprising:
[Appendix 7]
A computer for controlling the information processing apparatus;
Acquisition means for acquiring position information map-matched to the first map information;
Map matching means for map-matching the position information acquired by the acquisition means to a corresponding position of the second map information;
Determining means for determining whether or not a position in the second map information corresponding to the position information acquired by the acquiring means satisfies a predetermined condition;
Control means for controlling the map matching means in accordance with a determination result by the determination means;
A program characterized by functioning as

  DESCRIPTION OF SYMBOLS 1 ... Information processing apparatus, 11 ... CPU, 12 ... ROM, 13 ... RAM, 14 ... Bus, 15 ... I / O interface, 16 ... Imaging part, 17 ... Input unit, 18 ... output unit, 19 ... storage unit, 20 ... communication unit, 21 ... drive, 31 ... removable media, 51 ... location information acquisition unit, 52 ... Map position determination unit, 53 ... Remap matching processing unit, 71 ... Location information storage unit, 72 ... Map information storage unit

Claims (7)

Acquisition means for acquiring position information map-matched to the first map information;
Map matching means for map-matching the position information acquired by the acquisition means to a corresponding position of second map information;
Determining means for determining whether or not a position in the second map information corresponding to the position information acquired by the acquiring means satisfies a predetermined condition;
Control means for controlling the map matching means according to a determination result by the determination means;
An information processing apparatus comprising: The determination means determines whether the position in the second map information corresponding to the position information is near an intersection as the predetermined condition,
The control means does not perform map matching at a corresponding position in the second map information when the determination means determines that the position in the second map information is near an intersection. Control the map matching means,
The information processing apparatus according to claim 1. The determination means determines that a predetermined distance from a node connected by a plurality of links defining an intersection is near the intersection.
The information processing apparatus according to claim 2. The determination means determines whether the position in the second map information corresponding to the position information is a predetermined distance or more away from the nearest link or node in the second map information as the predetermined condition. Judgment,
When the determination unit determines that the position in the second map information is more than a predetermined distance from the nearest link or node in the second map information, the control unit Controlling the map matching means so as not to perform map matching at the corresponding position of the map information of 2.
The information processing apparatus according to claim 1. The position information is associated with the time of positioning,
The map matching means specifies a route based on a plurality of map-matched positions and a positioning time associated with the position information of the position.
The information processing apparatus according to claim 1, wherein the information processing apparatus is an information processing apparatus. An acquisition step of acquiring position information map-matched to the first map information;
A map matching step for map-matching the position information acquired by the acquisition step to a corresponding position of the second map information;
A determination step of determining whether or not a position in the second map information corresponding to the position information acquired by the acquisition step satisfies a predetermined condition;
A control step of controlling the map matching step according to a determination result of the determination step;
An information processing method comprising: A computer for controlling the information processing apparatus;
Acquisition means for acquiring position information map-matched to the first map information;
Map matching means for map-matching the position information acquired by the acquisition means to a corresponding position of the second map information;
Determining means for determining whether or not a position in the second map information corresponding to the position information acquired by the acquiring means satisfies a predetermined condition;
Control means for controlling the map matching means in accordance with a determination result by the determination means;
A program characterized by functioning as

Images