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

Abstract

To associate the first road data, which includes information on traffic regulations, with the second road data. [Solution] The information processing device includes: an acquisition unit that acquires first road data including information on traffic regulations; a first extraction unit that extracts first road information for which traffic regulations are set in the first road data; a second extraction unit that extracts a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment unit that assigns weights based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation unit that selects a single path and generates corresponding information based on the weights of each road link included in the path from the starting point candidate to the ending point candidate, with nodes less than or equal to a predetermined value from the starting point of the polyline being designated as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline being designated as ending point candidates.

Description

Technical Field

[0001] The present invention relates to an information processing apparatus, an information processing system, an information processing method, and a program.

Background Art

[0002] There is an apparatus that calculates a travel route using a vehicle, such as a car navigation system, and presents it to a user. Inside the apparatus, it often holds a road network map and has a function of calculating and drawing a reasonable route from a given starting point (usually the current location) to a given ending point (destination). Here, for each road link and each intersection, it is essential that the road network map can calculate a route that complies with actual traffic regulations by holding and utilizing information such as the way a vehicle travels, not only the position and geographical shape. However, the total length of roads in Japan is 1,283,725.6 km, and it is not easy to prepare a road network map that covers all traffic regulations.

[0003] Patent Document 1 discloses a route determination apparatus including: coordinate input means for inputting coordinate data of locus points of a probe; storage means for previously storing map data having a graph structure composed of vertices and edges; locus point plotting means for plotting locus points on the map data stored in the storage means based on the coordinate data input from the coordinate input means; collation candidate point acquisition means for obtaining, for each of the moving locus points, all near contact points on all edges passing through the vicinity as collation candidate points; cost calculation means for calculating a cost proportional to the distance from each collation candidate point to the moving locus point and inversely proportional to the number of collation candidate points on the edge where the collation candidate point is placed, for the edge where the collation candidate point is placed; route search means for searching for a route passing through the collation candidate points for each of the moving locus points; cost total calculation means for calculating the total cost of the edges on the route searched by the route search means; and determination means for determining, as a collation position, the collation candidate points on the searched route where the total cost calculated by the cost total calculation means is minimized.

[0004] Patent Document 2 discloses a map matching system for estimating the movement path of a probe car, comprising: a data storage unit that stores probe data having multiple WP location information for the probe car and digital road map data; a WP section setting unit that sets multiple WP sections for the probe car based on the probe data and the digital road map data; a reliability information calculation unit that sets one or more neighbor links connecting the WP sections and calculates reliability information for each of the multiple WP sections based on the probe data and the digital road map data; a route search order determination unit that calculates weight values ​​for each of the multiple WP sections based on the reliability information and determines the order of route search according to the calculated weight values; and a route search unit that performs route search by connecting each of the multiple WP sections with one or more neighbor links in the determined route search order.

[0005] Patent Document 3 discloses a map display device that displays road traffic information on the side of a road on a map image, comprising: a parallel road existence determination unit that determines whether or not there are multiple parallel roads that run parallel to each other within a predetermined distance from each other within the map area to be displayed on the screen; a road traffic information determination unit that determines whether or not road traffic information exists in the road section in which the parallel roads exist if the parallel road existence determination unit determines that such parallel roads exist; and a display control unit that, only if the road traffic information determination unit determines that road traffic information exists in the road section of the parallel roads, divides the map display screen and controls the display of road traffic information for each road constituting the parallel roads on each map display screen.

[0006] Patent Document 4 discloses a map update device comprising: an integrated map generation unit that generates an integrated map based on a plurality of input maps including probe data to which reliability levels are assigned; a reliability determination unit that determines the reliability level of the integrated map generated by the integrated map generation unit; a difference update unit that, when the reliability determination unit determines that the reliability level is at or above a first predetermined level, reflects the difference between the integrated map whose reliability level is determined to be at or above a first predetermined level and a reference map in the reference map to update the difference and update the reference map; and an integrated map update unit that stores integrated maps whose reliability level is below a first predetermined level but is at or above a second predetermined level lower than the first predetermined level as stored data, and updates the integrated map based on the stored data, wherein the reliability determination unit determines the reliability level of the integrated map updated by the integrated map update unit. [Prior art documents] [Patent Documents]

[0007] [Patent Document 1] Patent No. 4175944 [Patent Document 2] Patent No. 6010639 [Patent Document 3] Patent No. 6976659 [Patent Document 4] Patent No. 7327674 [Overview of the project] [Problems that the invention aims to solve]

[0008] However, the geographical features of traffic regulation information in open data rarely perfectly match those of the road network maps we possess. Therefore, it was not possible to associate the first road data, which includes traffic regulation information, with the second road data, which is the road network map we possess, based on a perfect match of geographical features.

[0009] The present invention has been made in view of the above points, and aims to provide an information processing device, an information processing system, an information processing method, and a program that can associate first road data including information on traffic regulations with second road data. [Means for solving the problem]

[0010] The present invention has been made to solve the above problems, and one aspect of the present invention is an information processing device comprising: an acquisition unit that acquires first road data including information on traffic regulations; a first extraction unit that extracts first road information for which traffic regulations are set in the first road data; a second extraction unit that extracts a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment unit that assigns a weight to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation unit that selects a route based on the weight of each road link included in the route from the starting point candidate to the ending point candidate, with nodes less than or equal to a predetermined value from the starting point of the polyline being designated as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline being designated as ending point candidates, and generates correspondence information that associates the route with the first road information.

[0011] Furthermore, one aspect of the present invention is an information processing system comprising: an acquisition unit that acquires first road data including information on traffic regulations; a first extraction unit that extracts first road information for which traffic regulations are set in the first road data; a second extraction unit that extracts a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment unit that assigns weights to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation unit that selects a route based on the weights of each road link included in the route from the starting point candidate to the ending point candidate, with nodes less than or equal to a predetermined value from the starting point of the polyline being designated as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline being designated as ending point candidates, and generates correspondence information that associates the route with the first road information as second road information.

[0012] Furthermore, one aspect of the present invention is an information processing method that causes a computer to execute an acquisition process for acquiring first road data including information on traffic regulations; a first extraction process for extracting first road information in which traffic regulations are set in the first road data; a second extraction process for extracting a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment process for assigning weights to each road link based on the respective distances between each road link included in the set of road links and the polyline indicated by the first road information; and a generation process for selecting a route based on the weights of each road link included in the route from the starting point candidate to the ending point candidate, with nodes less than or equal to a predetermined value from the starting point of the polyline being designated as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline being designated as ending point candidates, and generating correspondence information that associates the one route with the first road information as second road information.

[0013] Furthermore, one aspect of the present invention is a program that causes a computer to execute an acquisition step of acquiring first road data including information on traffic regulations; a first extraction step of extracting first road information in which traffic regulations are set in the first road data; a second extraction step of extracting a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment step of assigning weights to each road link based on the respective distances between each road link included in the set of road links and the polyline indicated by the first road information; and a generation step of selecting a route based on the weights of each road link included in the route from the starting point candidate to the ending point candidate, with nodes less than or equal to a predetermined value from the starting point of the polyline being designated as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline being designated as ending point candidates, and generating correspondence information that associates the one route with the first road information as second road information. [Effects of the Invention]

[0014] According to embodiments of the present invention, it is possible to associate first road data, which includes information on traffic regulations, with second road data. [Brief explanation of the drawing]

[0015] [Figure 1] This is a system configuration diagram showing an example of the configuration of the information processing system SYS according to the first embodiment of the present invention. [Figure 2] This is a block diagram showing an example of the configuration of the information processing device 100 according to this embodiment. [Figure 3] This figure shows an example of first road information with traffic regulations set, extracted from first road data according to this embodiment. [Figure 4] This figure shows an example of a set of road links within a predetermined range extracted from second road data, corresponding to the first road information according to this embodiment. [Figure 5] This figure shows an example of correspondence information obtained by superimposing and associating the first road information and the second road information according to this embodiment. [Figure 6] This is a diagram showing an example when a path with the minimum path link weight sum according to this embodiment is selected as one path. [Figure 7] This is a flowchart showing an example of information processing in the information processing apparatus 100 according to this embodiment. [Figure 8] This is a block diagram showing an example of the hardware configuration of the information processing apparatus 100 according to this embodiment. [Embodiments for Carrying Out the Invention]

[0016] <First Embodiment> Hereinafter, embodiments of the present invention will be described with reference to the drawings. [Configuration of Information Processing System] First, the information processing system SYS according to the first embodiment will be described. The information processing system SYS acquires first road data including information related to traffic regulations, and extracts first road information in which traffic regulations are set in the first road data. Further, the information processing system SYS extracts a set of road links in a predetermined range corresponding to the first road information from second road data that is different from the first road data, for example, stored in advance, and assigns weights to each road link based on the respective distances between each road link included in the set of road links and the polyline indicated by the first road information. Then, among each node included in the set of road links, the information processing system SYS sets a node whose distance from the start point of the polyline is less than or equal to a predetermined value as a start point candidate, and a node whose distance from the end point of the polyline is less than or equal to a predetermined value as an end point candidate, and selects one path based on the weights of each road link included in the path from the start point candidate to the end point candidate, and generates correspondence information in which the one path is used as the second road information and is associated with the first road information.

[0017] A more specific description will be given with reference to the drawings.

[0018] FIG. 1 is a system configuration diagram showing an example of the configuration of the information processing system SYS according to the first embodiment of the present invention. The information processing system SYS comprises an information processing device 100 and a first road data management device 200. The information processing device 100 and the first road data management device 200 are connected to each other via a network so that they can communicate with one another.

[0019] The first road data management device 200 is a server device that manages the first road data. The first road data is, for example, open data and includes information on traffic regulations. The traffic regulation information includes point regulations, line regulations, and area regulations. Point regulations are regulations specified at points, such as pedestrian crossings, stop lines, and traffic lights. Line regulations are regulations specified by broken lines, such as road closures, height restrictions, and one-way streets. Area regulations are regulations specified by polygons, such as Zone 30. In this embodiment, an example of a case where the traffic regulation information is a line regulation will be described.

[0020] The information processing device 100 is a server device that generates correspondence information by superimposing and associating the first road information and the second road information. The first road information is road information with traffic regulations set, extracted from the first road data. The second road information is road information selected based on extracting a set of road links within a predetermined range corresponding to the first road information extracted from the first road data from the second road data. The second road data is road network data stored by the information processing device 100. The process of extracting the set of road links from the second road data will be described later.

[0021] Next, the information processing device 100 will be described.

[0022] Figure 2 is a block diagram showing an example of the configuration of the information processing device 100 according to this embodiment. The information processing device 100 is comprised of a communication unit 110, a storage unit 120, an input unit 130, an output unit 140, and a control unit 150. The communication unit 110, the storage unit 120, the input unit 130, the output unit 140, and the control unit 150 are interconnected via a bus.

[0023] The communication unit 110 has the function of communicating with the first road data management device 200 via a network. The communication unit 110 is controlled by the control unit 150 and transmits various information output from the control unit 150 to other devices. The communication unit 110 receives various information transmitted from other devices and outputs the received information to the control unit 150.

[0024] The memory unit 120 stores various types of information. For example, the memory unit 120 stores the first road data 121, the second road data 122, and the corresponding information 123.

[0025] The first road data 121 is, for example, open data. The first road data 121 contains line restriction information, which is traffic restriction information. Line restriction information is polyline information. Polyline information is information that is formed by connecting line segments with different directions, and whose position and shape are specified by providing two or more consecutive pairs of latitude and longitude. Here, polyline information has a direction by its nature. The first point that can be expressed by latitude and longitude is called the starting point of the polyline, and the last point that can be expressed by latitude and longitude is called the ending point of the polyline.

[0026] The second road data 122 is road network data stored in the information processing device 100. The second road data set 122 includes at least the location of the road link, the shape of the road link, and the road link identifier. The shape of the road link is given as a polyline. Each road link is divided at endpoints such as intersections and dead ends. Each road link is assigned a road link identifier, and the connection relationships of the road links can be reliably specified based on the road link identifier. The endpoints of the road links are also called nodes.

[0027] The input unit 130 is an input device such as a mouse, keyboard, touch panel, or microphone.

[0028] The output unit 140 is an output device such as a display unit or a speaker.

[0029] The control unit 150 controls the processing of each part of the information processing device 100 and enables the information processing device 100 to perform its functions. The control unit 150 may be composed of dedicated hardware, or it may be composed of a general-purpose computer system. The computer system includes at least an arithmetic processing unit and a storage medium. As the arithmetic processing unit, for example, a processor such as a CPU (Central Processing Unit) may be used. As the storage medium, a storage unit (not shown) and flash memory (not shown) may be used. The arithmetic processing unit reads a program that has been pre-stored in the flash memory, and loads the read program into the storage unit. The arithmetic processing unit executes the program loaded into the storage unit to realize the functions of the control unit 150.

[0030] In this context, "CPU" refers to processors in general, and includes not only devices commonly known as CPUs in the narrow sense, but also, for example, GPUs and DSPs. Furthermore, the CPU referred to here is not limited to being implemented by a single processor, but may be implemented by combining multiple processors of the same or different types.

[0031] The control unit 150 is composed of an acquisition unit 151, a first extraction unit 152, a second extraction unit 153, an application unit 154, and a generation unit 155. The acquisition unit 151 acquires the first road data from the first road data management device 200. The acquisition unit 151 stores the first road data as the first road data 121 in the storage unit 120.

[0032] The first extraction unit 152 reads the first road data 121 from the storage unit 120. The first extraction unit 152 extracts traffic regulation information, i.e., one pieceline information L, from the first road data 121 as the first road information. The first extraction unit 152 outputs the first road information to the second extraction unit 153 and the generation unit 155.

[0033] The second extraction unit 153 reads the second road data 122 from the storage unit 120. The second extraction unit 153 extracts a set of road links from the second road data 122 that corresponds to the first road information extracted from the first road data 121. Specifically, the second extraction unit 153 forms a polygon P within a predetermined range (for example, 50m around the polyline information L, 0.0005 degrees around the polyline information L, etc.) corresponding to the first road information (polyline information L), and extracts a set S of road links that are included in or intersect with the polygon P from the second road data. The second extraction unit 153 outputs the extracted set S of road links to the assignment unit 154.

[0034] The assignment unit 154 assigns weights to the set of road links S that represent the degree of deviation from the first road information. Specifically, the assignment unit 154 calculates the distance between each road link included in the set of road links S, which is the second road information, and the polyline information L, and assigns a weight to each road link based on the sum of the calculated distances. The assignment unit 154 outputs the information with the weights assigned to each road link to the generation unit 155.

[0035] The weighting unit 154 may calculate the distance between each road link included in the road link set S and the polylinear information L, as well as the average value of the distances, and assign weights to each road link by multiplying the average value of the distances by the length of the polylinear information L, or it may assign weights by other methods.

[0036] When the generation unit 155 receives the first road information from the first extraction unit 152 and the weighted information for each road link from the assignment unit 154, it generates corresponding information by superimposing the first road information and the second road information so that the sum of the weights is minimized.

[0037] Specifically, the generation unit 155 calculates the nearest position (projection target) C in the polyline information L for each node included in the road link set S, and calculates the ratio Q of position C on the polyline information L. For example, the generation unit 155 calculates the ratio Q of position C on the polyline information L by dividing the path length on the polyline information L from the starting point of the polyline information L to the nearest position C by the length of the polyline information L. The ratio Q of position C on the polyline information L is the ratio of position C on the polyline information L when the starting point of the polyline is 0.0 and the ending point of the polyline is 1.0, and is a value between 0.0 and 1.0.

[0038] Furthermore, the generation unit 155 extracts nodes included in the road link set S as starting point candidates VS, where the length of the polyline information L from the starting point to the projection destination is less than or equal to a predetermined value D (for example, 30m). Furthermore, the generation unit 155 extracts nodes included in the road link set S as endpoint candidate VTs, where the length of the polyline information L from the endpoint of the polyline information is less than or equal to a predetermined value D. Here, the length along the polyline information L from the start or end point to the projection destination can be easily calculated since the ratio Q along the polyline has been determined.

[0039] The generation unit 155 selects one path from the paths from the node of the starting point candidate VS to the node of the ending point candidate VT for each combination of starting point candidate VS and ending point candidate VT. Specifically, the generation unit 155 calculates the sum of the weights of the road links included in the path from the node of the starting point candidate VS to the node of the ending point candidate VT (also called the path link weight sum), and selects the path with the smallest path link weight sum as the single path. Here, a path is an ordered set of traversable road links, assuming that the road links can only be traversed if they are connected at nodes. The generation unit 155 selects the path with the smallest path link weight sum using, for example, Dijkstra's algorithm. This is because the weight of each road link takes a non-negative value. Here, the set of road links included in one selected route is the estimated road links corresponding to the piecewise information L. The generation unit 155 generates correspondence information that associates the selected route with the first road information as second road information, and stores it in the storage unit 120.

[0040] The generation unit 155 performs the same processing on all traffic regulation information, i.e., all polyline information, contained in the first road data 121 stored in the storage unit 120. As a result, the generation unit 155 can obtain a set of road links to which the desired regulations should be applied, that is, it can associate the first road information with the second road information, and associate the first road data with the second road data.

[0041] The generation unit 155 calculates the sum of path link weights for each combination of a starting point candidate node VS and an ending point candidate node VT, the ratio Q1 of the starting point candidate VS on the polyline information L, and the ratio Q2 of the ending point candidate VT on the polyline information L, respectively. The unit may then select the path with the smallest value of (sum of path link weights) / (Q2-Q1) as the single path, or it may select a single path by another method.

[0042] Next, I will explain an example of the first type of road information.

[0043] Figure 3 shows an example of first road information with traffic regulations set, extracted from first road data according to this embodiment. The illustrated example shows a primary road information instance where traffic restrictions have been established at a certain point. The solid lines and arrows on the solid lines in the illustrated example represent the primary road information where traffic restrictions have been established. This primary road information, where traffic restrictions have been established, is also referred to as line restrictions. These line restrictions are implemented by the prefectural police.

[0044] Next, I will explain the second piece of road information.

[0045] Figure 4 shows an example of a set of road links within a predetermined range extracted from second road data, corresponding to the first road information according to this embodiment. The example shown is road information surrounding the first road information, extracted from the second road data. Specifically, the dashed lines and dots on the dashed lines in the map in the example shown represent sets of road links.

[0046] Next, we will explain the corresponding information.

[0047] Figure 5 shows an example of correspondence information obtained by superimposing and matching the first road information and the second road information according to this embodiment. The information processing device 100 assigns weights to each road link by calculating the degree of deviation between the second road information shown in Figure 4 and the first road information shown in Figure 3. The information processing device 100 generates correspondence information by superimposing the first and second road information and associating them so that the sum of the weights of each road link in a connected path from the starting point to the ending point is the minimum value. An example of the correspondence information generated in this way is shown in the figure. Here, the solid lines in the map represent the first road information, and the dashed lines in the map represent the second road information. The numerical values ​​in the map represent the weight of each road link.

[0048] Figure 6 shows an example of selecting a single path that minimizes the sum of path link weights according to this embodiment. The information processing device 100 superimposes the first road information and the second road information onto the second road information shown in Figure 5, such that the sum of the weights of each road link in a connected path from the starting point to the ending point is minimized, thereby generating corresponding information. From the corresponding information thus generated, the path with the minimum sum of path link weights selected by the information processing device 100 is the thick solid line F shown in Figure 6.

[0049] Next, the information processing in the information processing device 100 according to this embodiment will be described.

[0050] Figure 7 is a flowchart showing an example of information processing in the information processing device 100 according to this embodiment. In step S101, the information processing device 100 acquires the first road data from the first road data management device 200. Then, the information processing device 100 executes the process in step S102.

[0051] In step S102, the information processing device 100 extracts traffic regulation information, i.e., a single pieceline information L, from the first road data 121 as the first road information. Next, the information processing device 100 executes the process in step S103.

[0052] In step S103, the information processing device 100 extracts a set S of road links within a predetermined range corresponding to the first road information from the second road data 122. Next, the information processing device 100 executes the process in step S104.

[0053] In step S104, the information processing device 100 assigns a weight to each road link based on the distance between each road link in the set of road links S and the polyline shown by the first road information. Specifically, the information processing device 100 calculates the distance between each road link in the set of road links S and the polyline information L, and assigns a weight to each road link based on the sum of the calculated distances. Next, the information processing device 100 executes the process in step S105.

[0054] In step S105, the information processing device 100 generates correspondence information by superimposing the first road information and the second road information so that the sum of the weights assigned to each road link in a connected path from the starting point to the ending point is minimized. Specifically, the information processing device 100 calculates the ratio Q of position C on the polyline information L by dividing the path length on the polyline information L from the starting point of the polyline information L to the nearest position C on the polyline information L by the length of the polyline information L. The information processing device 100 also extracts nodes in the road link set S that are less than or equal to a predetermined value D from the starting point of the polyline information L as starting point candidate VS. The information processing device 100 also extracts nodes in the road link set S that are less than or equal to a predetermined value D from the ending point of the polyline information L as ending point candidate VT.

[0055] The information processing device 100 then calculates the sum of the weights of the road links included in the path from the starting point candidate node VS to the ending point candidate node VT (also called the path link weight sum), and selects the path with the smallest path link weight sum as the single path. The information processing device 100 then generates correspondence information that associates the selected single path with the first road information as second road information. Finally, the information processing device 100 terminates the information processing shown in Figure 7.

[0056] Next, the hardware configuration of the information processing device 100 according to this embodiment will be described.

[0057] Figure 8 is a block diagram showing an example of the hardware configuration of the information processing device 100 according to this embodiment. The information processing device 100 is comprised of a CPU 101, a drive unit 102, a storage medium 103, an input unit 104, an output unit 105, a ROM (Read Only Memory) 106, a RAM (Random Access Memory) 107, an auxiliary storage unit 108, and an interface unit 109.

[0058] The CPU 101, drive unit 102, input unit 104, output unit 105, ROM 106, RAM 107, auxiliary storage unit 108, and interface unit 109 are interconnected via a bus. In this context, "CPU101" refers to a processor in general, and includes not only devices commonly known as CPUs in the narrow sense, but also, for example, GPUs and DSPs. Furthermore, "CPU101" is not limited to being implemented by a single processor, but may be implemented by combining multiple processors of the same or different types.

[0059] The CPU 101 controls the information processing device 100 by reading and executing programs stored in the auxiliary storage unit 108, ROM 106, and RAM 107, and by reading various data stored in the auxiliary storage unit 108, ROM 106, and RAM 107 and writing various data to the auxiliary storage unit 108 and RAM 107. The CPU 101 also reads various data stored in the storage medium 103 via the drive unit 102 and writes various data to the storage medium 103. The storage medium 103 is a portable storage medium such as a magneto-optical disk, flexible disk, or flash memory, and stores various data. The drive unit 102 is a device that reads and writes to storage media 103 such as optical disc drives, flexible disk drives, and flash memory.

[0060] The input unit 104 includes input devices such as a mouse, keyboard, touch panel, power button, settings button, and infrared receiver. The output unit 105 is an output device such as a display unit or speaker. ROM 106 and RAM 107 store programs and various data necessary to operate each functional unit of the information processing device 100.

[0061] The auxiliary storage unit 108 is a hard disk drive, flash memory, etc., and stores programs and various data for operating each functional unit of the information processing device 100. The interface unit 109 has a communication interface and is connected to other devices in the network NW or information processing system SYS by wired or wireless means.

[0062] For example, in the functional configuration of the information processing device 100 in Figure 2, the communication unit 110 corresponds to the interface unit 109 in Figure 8, the control unit 150 in Figure 2 corresponds to the CPU 101 in Figure 8, and the storage unit 120 in Figure 2 corresponds to the storage medium 103, ROM 106, RAM 107, auxiliary storage unit 108, etc. in Figure 8.

[0063] As described above, the information processing device 100 according to this embodiment includes: an acquisition unit 151 that acquires first road data including information on traffic regulations; a first extraction unit 152 that extracts first road information for which traffic regulations are set in the first road data; a second extraction unit 153 that extracts a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; and a generation unit 155 that selects a single route based on the weight of each road link included in the route from the starting point candidate to the ending point candidate, with nodes less than or equal to a predetermined value from the starting point of the polyline being designated as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline being designated as ending point candidates, and generates correspondence information that associates the single route with the first road information.

[0064] In this way, the information processing device 100 can associate the first road information with the second road information, and thus can associate the first road data, which includes information on traffic regulations, with the second road data.

[0065] Although embodiments of this invention have been described in detail above with reference to the drawings, the specific configuration is not limited to those described above, and various design changes can be made without departing from the spirit of this invention.

[0066] Furthermore, the program that operates in the information processing device 100 in one aspect of the present invention may be one or more programs that control a processor such as a CPU (Central Processing Unit) (a program that makes a computer function) in order to realize the functions shown in the above embodiments and modifications relating to one aspect of the present invention. The term "computer" here includes quantum computers. The information handled by each of these devices is temporarily stored in RAM (Random Access Memory) during processing, and then stored in various storage devices such as flash memory and HDD (Hard Disk Drive), and may be read, modified, and written by the CPU or the like as needed.

[0067] Furthermore, some or all of the information processing device 100 in each of the embodiments and modifications described above may be implemented using a computer equipped with one or more processors. In that case, the program for implementing this control function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read by the computer system and executed.

[0068] In this context, "computer system" refers to the computer system built into the information processing device 100, including hardware such as the operating system and peripheral devices. Furthermore, "computer-readable recording medium" refers to portable media such as flexible disks, magneto-optical disks, ROMs, and CD-ROMs, as well as storage devices such as hard disks built into computer systems.

[0069] Furthermore, "computer-readable recording media" may include those that dynamically hold programs for a short period of time, such as communication lines used when transmitting programs via networks such as the Internet or communication lines such as telephone lines, as well as those that hold programs for a certain period of time, such as volatile memory inside a computer system that acts as a server or client in such cases. In addition, the above-mentioned program may be for the purpose of realizing some of the functions described above, and may also be a program that can realize the above-mentioned functions in combination with a program already recorded in the computer system.

[0070] Furthermore, some or all of the information processing device 100 in each of the embodiments and modifications described above may be implemented as an LSI, which is typically an integrated circuit, or as a chipset. Also, each functional block of the information processing device 100 in each of the embodiments and modifications described above may be individually chipped, or some or all of them may be integrated into a chip. In addition, the method of implementing the integrated circuit is not limited to LSIs; it may also be implemented using dedicated circuits and / or general-purpose processors. Furthermore, if an integrated circuit technology that can replace LSIs emerges due to advances in semiconductor technology, it is also possible to use an integrated circuit based on that technology.

[0071] Although various embodiments and modifications have been described in detail above with reference to the drawings as one aspect of this invention, the specific configuration is not limited to these embodiments and modifications, and includes design changes and the like that do not depart from the gist of this invention. Furthermore, various modifications are possible within the scope of the claims for one aspect of this invention, and embodiments obtained by appropriately combining the technical means disclosed in different embodiments are also included in the technical scope of this invention. In addition, configurations in which elements described in the above embodiments and modifications that produce similar effects are substituted for each other are also included.

[0072] <Note 1> Information processing device comprising: an acquisition unit that acquires first road data including information on traffic regulations; a first extraction unit that extracts first road information for which traffic regulations are set in the first road data; a second extraction unit that extracts a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment unit that assigns a weight to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation unit that selects a single route from each node included in the set of road links, designating nodes less than or equal to a predetermined value from the starting point of the polyline as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline as ending point candidates, based on the weight of each road link included in the route from the starting point candidates to the ending point candidates, and generates correspondence information that associates the single route with the first road information.

[0073] <Note 2> The information processing device according to Appendix 1, further comprising an output unit that outputs the aforementioned correspondence information.

[0074] <Note 3> The weight represents the degree of discrepancy between the second road information and the first road information, as described in Appendix 2, for the information processing device.

[0075] <Note 4> An information processing system comprising: an acquisition unit that acquires first road data including information on traffic regulations; a first extraction unit that extracts first road information for which traffic regulations are set in the first road data; a second extraction unit that extracts a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment unit that assigns weights to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation unit that selects a single route from each node included in the set of road links, designating nodes less than or equal to a predetermined value from the starting point of the polyline as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline as ending point candidates, based on the weights of each road link included in the route from the starting point candidates to the ending point candidates, and generates correspondence information that associates the single route with the first road information.

[0076] <Note 5> An information processing method that causes a computer to execute an acquisition process for acquiring first road data including information on traffic regulations; a first extraction process for extracting first road information in which traffic regulations are set in the first road data; a second extraction process for extracting a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment process for assigning weights to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation process for selecting a route from each node included in the set of road links, designating nodes less than or equal to a predetermined value from the starting point of the polyline as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline as ending point candidates, based on the weights of each road link included in the route from the starting point candidates to the ending point candidates, and generating correspondence information that associates the one route with the first road information as second road information.

[0077] <Note 6> A program for causing a computer to execute: an acquisition step of acquiring first road data including information on traffic regulations; a first extraction step of extracting first road information in which traffic regulations are set in the first road data; a second extraction step of extracting a set of road links within a predetermined range corresponding to the first road information from second road data different from the first road data; an assignment step of assigning weights to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information; and a generation step of selecting a single route from each node included in the set of road links, designating nodes less than or equal to a predetermined value from the starting point of the polyline as starting point candidates and nodes less than or equal to a predetermined value from the ending point of the polyline as ending point candidates, based on the weights of each road link included in the route from the starting point candidates to the ending point candidates, and generating correspondence information that associates the single route with the first road information. [Explanation of Symbols]

[0078] 100 Information Processing Devices 102 Drive Unit 103 Storage medium 104 Input section 105 Output section 106 ROM 107 RAM 108 Auxiliary storage 109 Interface section 110 Communications Department 120 Storage section 121 First Road Data 122 Second Road Data 123 Correspondence Information 130 Input section 140 Output section 150 Control Unit 151 Acquisition Department 152 First extraction part 153 Second extraction part 154 Assignment section 155 Generation part 200 First Road Data Management Device NW Network SYS Information Processing System

Claims

1. An acquisition unit that acquires first road data including information on traffic regulations, A first extraction unit extracts first road information in which traffic regulations have been set from the first road data, A second extraction unit extracts a set of road links within a predetermined range corresponding to the first road information from second road data, which is different from the first road data and is road network data. A weighting unit that assigns a weight to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information, A generation unit selects a path based on the weight of each road link included in the path from the starting point to the ending point, using the first road information as a second road information, and assigning correspondence information to the first road information. This path is selected from among the nodes included in the set of road links, with nodes whose length from the starting point of the polyline is less than or equal to a predetermined value as starting point candidates, and nodes whose length from the ending point of the polyline is less than or equal to a predetermined value as ending point candidates. Equipped with, The selection of one path includes the generation unit calculating a path link weight sum, which is the sum of the weights of the road links included in the path from the candidate starting node to the candidate ending node, and selecting the path that minimizes the path link weight sum as one path. The aforementioned first road data includes line restriction information, which is traffic restriction information. This line restriction information is polyline information, and this polyline information is a line formed by connecting line segments in different directions. Its position and shape are specified by providing two or more consecutive pairs of latitude and longitude coordinates. Information processing device.

2. The system further includes an output unit that outputs the aforementioned correspondence information. The information processing apparatus according to claim 1.

3. The aforementioned weight represents the degree of discrepancy between the first road information and the second road information. The information processing apparatus according to claim 2.

4. The second road data includes at least the location of a road link, the shape of a road link, and an identifier for a road link, wherein the shape of the road link is given as a polyline, each of the road links is divided at endpoints by intersections and dead ends, each of the road links is assigned an identifier for the road link, and the connection relationship of the road links can be specified based on the identifier for the road link. An information processing apparatus according to any one of claims 1 to 3.

5. An acquisition unit that acquires first road data including information on traffic regulations, A first extraction unit extracts first road information in which traffic regulations have been set from the first road data, A second extraction unit extracts a set of road links within a predetermined range corresponding to the first road information from second road data, which is different from the first road data and is road network data. A weighting unit that assigns a weight to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information, A generation unit selects a path based on the weight of each road link included in the path from the starting point to the ending point, using the first road information as a second road information, and assigning correspondence information to the first road information. This path is selected from among the nodes included in the set of road links, with nodes whose length from the starting point of the polyline is less than or equal to a predetermined value as starting point candidates, and nodes whose length from the ending point of the polyline is less than or equal to a predetermined value as ending point candidates. Equipped with, The selection of one path includes the generation unit calculating a path link weight sum, which is the sum of the weights of the road links included in the path from the candidate starting node to the candidate ending node, and selecting the path that minimizes the path link weight sum as one path. The aforementioned first road data includes line restriction information, which is traffic restriction information. This line restriction information is polyline information, and this polyline information is a line formed by connecting line segments in different directions. Its position and shape are specified by providing two or more consecutive pairs of latitude and longitude coordinates. Information processing system.

6. On the computer, The acquisition process involves obtaining first road data, including information on traffic regulations, A first extraction process for extracting first road information in which traffic regulations have been set in the aforementioned first road data, A second extraction process in which a set of road links within a predetermined range corresponding to the first road information is extracted from second road data, which is different from the first road data and is road network data, A process for assigning weights to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information, A generation process that selects a path based on the weight of each road link included in the path from the starting point to the ending point, and generates correspondence information that associates this path with the first road information, with each path being used as second road information. This process involves selecting a starting point candidate from among the nodes included in the set of road links, with the length from the starting point to the ending point being less than or equal to a predetermined value being used as a starting point candidate, and nodes from the ending point to the ending point being less than or equal to a predetermined value being used as an ending point candidate. Make it run, The selection of one path includes, in the generation process, calculating the sum of the weights of the road links included in the path from the candidate starting node to the candidate ending node, and selecting the path that minimizes the sum of the road link weights as one path. The aforementioned first road data includes line restriction information, which is traffic restriction information. This line restriction information is polyline information, and this polyline information is a line formed by connecting line segments in different directions. Its position and shape are specified by providing two or more consecutive pairs of latitude and longitude coordinates. Information processing methods.

7. On the computer, The acquisition step involves obtaining first road data, including information on traffic regulations, A first extraction step involves extracting first road information in which traffic regulations have been set from the first road data, A second extraction step involves extracting a set of road links within a predetermined range corresponding to the first road information from a second road data set, which is different from the first road data and is road network data. A step of assigning weights to each road link based on the distance between each road link included in the set of road links and the polyline indicated by the first road information, A generation step in which, among the nodes included in the set of road links, nodes whose length from the starting point of the polyline is less than or equal to a predetermined value are designated as starting point candidates, and nodes whose length from the ending point of the polyline is less than or equal to a predetermined value are designated as ending point candidates, a single path is selected based on the weight of each road link included in the path from the starting point candidate to the ending point candidate, and correspondence information is generated by associating the single path with the first road information, Make it run, The selection of one path includes, in the generation step, calculating the sum of the weights of the road links included in the path from the candidate starting node to the candidate ending node, and selecting the path that minimizes the sum of the road link weights as one path. The aforementioned first road data includes line restriction information, which is traffic restriction information. This line restriction information is polyline information, and this polyline information is a line formed by connecting line segments in different directions. Its position and shape are specified by providing two or more consecutive pairs of latitude and longitude coordinates. program.

Images