Apparatus and method for forming and analyzing connected roads

1. An apparatus comprising:

interface circuitry configured to obtain a first map of a region having road segments, the first map including first nodes located at edges of the first map, second nodes separating two adjacent road segments, and third nodes separating more than two adjacent road segments;

processing circuitry configured to:

connect adjacent road segments that are separated by the second nodes and are not separated by the third nodes to form respective connected roads, an end of each of the connected roads being one of (i) the first nodes and (ii) the third nodes, a length of one of the connected roads being longer than a threshold, the threshold being selected to allow for curve information to be determined accurately in the connected road, wherein curve information could not have been determined accurately using the individual road segments that were connected to form the connected road;

determine, based on the first map having the road segments, a second map having the connected roads;

determine road complexity of one of the connected roads in the second map for route planning and testing, the road complexity including curve information and one of: ramp information, lane information, orientation information, hill information, tunnel information, and speed limit information of the one of the connected roads; and

control a vehicle to move along a particular route and to test the vehicle in operation, based on the determined road complexity; and

memory to store the road complexity of the one of the connected roads.

2. The apparatus of claim I, wherein lengths of the road segments are shorter than the threshold.

3. The apparatus of claim 1 , wherein the processing circuitry is further configured to:

determine whether the first map is to be divided; and

when the first map is determined to be divided,

divide the first map into multiple first sub-maps;

determine, based on the first sub-maps, second sub-maps by connecting the road segments into connected sub-roads; and

combine the connected sub-roads in the second sub-maps to form the connected roads in the second map.

4. The apparatus of claim 3 , wherein the processing circuitry is configured to determine whether the first map is to be divided based on at least one of: a number of the road segments and a size of the region.

5. The apparatus of claim 1 , wherein

the one of the connected roads includes a ramp; and

the processing circuitry is further configured to determine merge achievability for the ramp based on the road complexity of the one of the connected roads and information of a vehicle to merge onto the one of the connected roads.

6. The apparatus of claim 5 , wherein the processing circuitry is further configured to implement a merge model that includes a transition period when the vehicle is controlled by a driver of the vehicle and an automatic period when the vehicle is controlled automatically.

7. The apparatus of claim 5 , wherein the road complexity includes a ramp distance and a speed limit of the one of the connected roads, and the information of the vehicle includes a maximum speed of the vehicle and a maximum acceleration of the vehicle.

8. The apparatus of claim 1 , wherein the processing circuitry is further configured to obtain at least one route based on the road complexity.

9. A method, comprising:

obtaining, by interface circuitry of an apparatus, a first map of a region having road segments, the first map including first nodes located at edges of the first map, second nodes separating two adjacent road segments, and third nodes separating more than two adjacent road segments;

connecting, by processing circuitry of the apparatus, adjacent road segments that are separated by the second nodes and are not separated by the third nodes to form respective connected roads, an end of each of the connected roads being one of (i) the first nodes and (ii) the third nodes, a length of one of the connected roads being longer than a threshold, the threshold being selected to allow for curve information to be determined accurately in the connected road, wherein curve information could not have been determined accurately using the individual road segments that were connected to form the connected road;

determining, based on the first map having the road segments, a second map having the connected roads;

determining road complexity of one of the connected roads in the second map for route planning and testing, the road complexity including curve information and one of: ramp information, lane information, orientation, information, hill information, tunnel information, and speed limit information of the one of the connected roads;

controlling a vehicle to move along a particular route and to test the vehicle in operation, based on the determined road complexity; and

storing the road complexity of the one of the connected roads in memory of the apparatus.

10. The method of claim 9 , wherein lengths of the road segments are shorter than the threshold.

11. The method of claim 9 , wherein determining the second map further comprises:

determining whether the first map is to be divided; and

when the first map is determined to be divided,

dividing the first map into multiple first sub-maps;

determining, based on the first sub-maps, second sub-maps by connecting the road segments into connected sub-roads; and

combining the connected sub-roads in the second sub-maps to form the connected roads in the second map.

12. The method of claim 11 , wherein determining whether the first map is to be divided further comprises determining whether the first map is to be divided based on at least one of: a number of the road segments and a size of the region.

13. The method of claim 9 , wherein

the one of the connected roads includes a ramp; and

determining the road complexity further comprises determining merge achievability for the ramp based on the road complexity of the one of the connected roads and information of a vehicle to merge onto the one of the connected roads.

14. The method of claim 13 , wherein determining the road complexity comprises implementing a merge model that includes a transition period when the vehicle is controlled by a driver of the vehicle and an automatic period when the vehicle is controlled automatically.

15. The method of claim 9 , further comprising:

obtaining at least one route based on the road complexity.

16. A non-transitory computer readable storage medium having instructions stored thereon that when executed by processing circuitry causes the processing circuitry to perform a method, the method comprising:

obtaining a first map of a region having road segments, the first map including first nodes located at edges of the first map, second nodes separating two adjacent road segments, and third nodes separating more than two adjacent road segments;

connecting adjacent road segments that are separated by the second nodes and are not separated by the third nodes to form respective connected roads, an end of each of the connected roads being one of (i) the first nodes and (ii) the third nodes, a length of one of the connected roads being longer than a threshold, the threshold being selected to allow curve information to be determined accurately in the connected road, wherein curve information could not have been determined accurately using the individual road segments that were connected to form the connected road;

determining, based on the first map having the road segments, a second map having the connected roads;

determining road complexity of one of the connected roads in the second map for route planning and testing, the road complexity including curve information and one of: ramp information, lane information, orientation information, hill information, tunnel information, and speed limit information of the one of the connected roads;

controlling a vehicle to move along a particular route and to test the vehicle in operation, based on the determined road complexity; and

storing the road complexity of the one of the connected roads.