CN114116927A

CN114116927A - Roundabout road identification method and device, electronic equipment and storage medium

Info

Publication number: CN114116927A
Application number: CN202111063772.6A
Authority: CN
Inventors: 张翔
Original assignee: Autonavi Software Co Ltd
Current assignee: Autonavi Software Co Ltd
Priority date: 2021-09-10
Filing date: 2021-09-10
Publication date: 2022-03-01

Abstract

The embodiment of the disclosure discloses a method and a device for identifying a roundabout road, electronic equipment and a storage medium, wherein the method comprises the following steps: acquiring road network information in an electronic map; the road network information comprises road sections and topological relations of the road sections; traversing the road sections exiting from the target road section according to the driving direction of the road section based on the road network information; when the traversed exit road section comprises the target road section, determining the target road section and the traversed exit road section as road sections forming a roundabout; and adding roundabout road marks for the target road section and the traversed exit road section in the electronic map. According to the technical scheme, roundabout roads in the electronic map can be automatically searched and identified, and the accuracy of position service can be improved.

Description

Roundabout road identification method and device, electronic equipment and storage medium

Technical Field

The disclosure relates to the technical field of electronic maps, in particular to a roundabout road identification method, a roundabout road identification device, electronic equipment and a storage medium.

Background

With the development of Location Based Services (LBS), more and more application software integrates service capabilities related to electronic maps. And people are increasingly relying on map navigation services when selecting travel routes. A road in the real world has a large number of complicated and special road segments such as one-way road segments, roundabout road segments, and the like. Usually, these road segments are identified in advance in the electronic map, so that the map navigation service provides the navigation route calculation and navigation guidance service. However, since the real world changes rapidly, there may be some road segments whose attributes are not identified in the electronic map in time or are identified incorrectly in practice, so that a deviation occurs when providing the navigation route calculation and navigation guidance service.

Therefore, how to timely and accurately identify the attribute information of the road segment is one of the main technical problems that needs to be solved currently in the technical field of location-based services.

Disclosure of Invention

The embodiment of the disclosure provides a roundabout road identification method and device, electronic equipment and a computer-readable storage medium.

In a first aspect, an embodiment of the present disclosure provides a roundabout road identification method, where the method includes:

acquiring road network information in an electronic map; the road network information comprises road sections and topological relations of the road sections;

traversing the road sections exiting from the target road section according to the driving direction of the road section based on the road network information;

when the traversed exit road section comprises the target road section, determining the target road section and the traversed exit road section as road sections forming a roundabout;

and adding roundabout road marks for the target road section and the traversed exit road section in the electronic map.

Further, traversing the exit road segment from the target road segment according to the driving direction of the road segment based on the road network information, comprising:

and based on the road network information, traversing the exit road sections with the length less than or equal to the preset length from the target road section, and skipping the road branches connected with the exit road sections with the length greater than the preset length.

Further, the method further comprises:

and determining whether the annular link is a roundabout road or not based on the shape of the annular link formed by the target road section and the traversed exit road section.

Further, determining whether the annular link is a roundabout road based on the shape of the annular link formed by the target road segment and the traversed exit road segment includes:

calculating the similarity between the shape of the annular link and a circle;

and when the similarity is greater than or equal to a preset similarity threshold, determining that the annular link is a roundabout road.

Further, calculating the similarity of the shape of the annular link to a circle includes:

determining a polygon formed by the annular link based on position coordinates of a target road section and a traversed exit road section forming the annular link, and calculating a first area of the polygon;

calculating a second area of a circumscribed circle or an inscribed circle of a polygon formed by the annular links;

calculating the similarity of the shape of the annular link to a circle based on the ratio of the first area and the second area.

Further, the method further comprises:

and adding roundabout intersection marks for intersections on road sections forming the roundabout in the electronic map.

In a second aspect, an embodiment of the present invention provides a location-based service providing method, which provides location-based services for served objects by using roundabout roads identified by the method in the first aspect, where the location-based services include: one or more of navigation, map rendering, route planning.

In a third aspect, an embodiment of the present invention provides a roundabout road recognition apparatus, including:

the acquisition module is configured to acquire road network information in the electronic map; the road network information comprises road sections and topological relations of the road sections;

a traversal module configured to traverse an exit road segment in a driving direction of a road segment from a target road segment based on the road network information;

the first determining module is configured to determine the target road section and the traversed exit road section as road sections forming a roundabout when the traversed exit road section comprises the target road section;

an identification module configured to add a roundabout road marker to the target road segment and the traversed exit road segment in the electronic map.

The functions can be realized by hardware, and the functions can also be realized by executing corresponding software by hardware. The hardware or software includes one or more modules corresponding to the above-described functions.

In one possible design, the apparatus includes a memory configured to store one or more computer instructions that enable the apparatus to perform the corresponding method, and a processor configured to execute the computer instructions stored in the memory. The apparatus may also include a communication interface for the apparatus to communicate with other devices or a communication network.

In a fourth aspect, the disclosed embodiments provide an electronic device comprising a memory, a processor, and a computer program stored on the memory, wherein the processor executes the computer program to implement the method of any of the above aspects.

In a fifth aspect, the disclosed embodiments provide a computer-readable storage medium for storing computer instructions for any one of the above apparatuses, which when executed by a processor, are configured to implement the method of any one of the above aspects.

In a sixth aspect, the disclosed embodiments provide a computer program product comprising computer instructions for implementing the method of any one of the above aspects when executed by a processor.

The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:

in the embodiment of the disclosure, for a roundabout road which may not be identified in an electronic map, based on road network information, a roundabout road segment is recursively traversed from a target road segment, and after the target road segment appears in the roundabout road segment, the roundabout road is determined based on a circular link which starts from the target road segment and returns to the target road segment after passing through the roundabout road segment, and further, roundabout road markers are added to the target road segment of the roundabout road segment and the traversed roundabout road segment in the electronic map. By the method, the roundabout road in the electronic map can be automatically searched and identified, and the accuracy of position service can be improved.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

Other features, objects, and advantages of the present disclosure will become more apparent from the following detailed description of non-limiting embodiments when taken in conjunction with the accompanying drawings. In the drawings:

fig. 1 illustrates a flowchart of a roundabout road identification method according to an embodiment of the present disclosure;

fig. 2 illustrates a recognition effect diagram of a roundabout road according to an embodiment of the present disclosure;

FIG. 3 illustrates an application diagram in a navigation application scenario according to an embodiment of the present disclosure;

fig. 4 is a block diagram illustrating a configuration of a roundabout road recognition apparatus according to an embodiment of the present disclosure;

fig. 5 is a schematic structural diagram of an electronic device suitable for implementing a roundabout road recognition method and/or a location-based service providing method according to an embodiment of the present disclosure.

Detailed Description

Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement them. Also, for the sake of clarity, parts not relevant to the description of the exemplary embodiments are omitted in the drawings.

In the present disclosure, it is to be understood that terms such as "including" or "having," etc., are intended to indicate the presence of the disclosed features, numbers, steps, actions, components, parts, or combinations thereof, and do not preclude the possibility that one or more other features, numbers, steps, actions, components, parts, or combinations thereof are present or added.

It should be further noted that the embodiments and features of the embodiments in the present disclosure may be combined with each other without conflict. The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.

The details of the embodiments of the present disclosure are described in detail below with reference to specific embodiments.

Fig. 1 illustrates a flowchart of a roundabout road recognition method according to an embodiment of the present disclosure. As shown in fig. 1, the roundabout road identification method includes the following steps:

in step S101, road network information in an electronic map is acquired; the road network information comprises road sections and topological relations of the road sections;

in step S102, traversing an exit road segment from a target road segment in a driving direction of the road segment based on the road network information;

in step S103, when the traversed exit road segment includes the target road segment, determining a road segment constituting a roundabout based on the target road segment and the traversed exit road segment;

in step S104, a roundabout road mark is added to the target road segment and the traversed exit road segment in the electronic map.

When roundabout intersections exist in an actual road, roundabout marks may be set at the intersections under some conditions, but due to the timeliness of data acquisition, the maintenance of traffic facilities and other reasons, the roundabout attributes of the intersections cannot be identified in real time by electronic map data; therefore, in practical application, the technical problem that the actual roundabout road is not identified can be solved through the solution provided by the embodiment of the present disclosure, so as to improve the correctness of navigation guidance.

In the embodiment of the disclosure, it is considered that in the electronic map data production, road data in the real world is collected and produced into road network information, and therefore, for a roundabout road that is not identified in the electronic map, the roundabout road can be automatically identified and identified based on the road network information. The road network information comprises road sections with relevant attributes and topological relations among the road sections, wherein the topological relations comprise connection relations among the road sections, and connection points among the road sections are generally called road nodes; the road segment may be a segment between two adjacent intersections without other intersections therebetween, and the road node may include an intersection node where a plurality of segments meet. Road attributes may include, but are not limited to, road grade (such as high speed, national road, provincial road, county road, etc.), road composition (such as main road, separation of upper and lower lines, viaduct, roundabout, etc.), road traffic direction (such as one-way, two-way, u-turn, etc.), road morphology (such as channel, tunnel, bridge), road lane number, etc.

In some embodiments, the electronic map may be for a certain area, which may be a province, a city, a town, a region, etc., and may be specifically determined according to actual needs, and is not limited herein.

According to the method and the device for determining the roundabout road, after any road section is selected as the target road section based on the existing road network information, the roundabout road existing in the road network information is finally determined by traversing the exit road section of each road section.

In some embodiments, an exit road segment refers to a next road segment that can be traveled from the target road segment in the direction of travel of the road segment. The following examples illustrate: if the intersection connects four road segments, the road segment B is an exit road segment of the road segment a if the road segment a can travel to the road segment B after passing through the intersection.

In order to identify the roundabout road in the road network information, one of the road segments in the road network information may be arbitrarily selected as a target road segment, and the following traversal operation is performed:

for a currently selected target road segment, recursively traversing an exit road segment starting from the target road segment until a traversal completion stop condition is reached, which may include, but is not limited to, at least one of:

a currently selected target road section appears in the exit road section;

all exit road sections are traversed recursively;

the last exit road section traversed currently still does not return to the target road section after the length from the last exit road section traversed currently to the currently selected target road section reaches a certain threshold value, or the number of the sections between the exit road section traversed currently and the currently selected target road section does not return to the target road section after the number of the sections reaches a certain number.

It should be noted that the traversal may be referred to as recursive traversal, that is, an exit road segment of the target road segment is found from the target road segment, and then the exit road segment is used as the target road segment, and the corresponding exit road segment is continuously found, and the above operations are repeated until the traversal stop condition is reached.

After the recursive traversal is stopped, if the target road segment appears in the traversed exit road segments, the traversal obtains a ring link, and the ring link starts from the target road segment, sequentially passes through the exit road segments and then returns to the target road segment, so that the roundabout road to be searched can be determined based on the ring link.

In general, a roundabout road is a link that is approximately circular, and thus whether the link is a roundabout road can be determined by judging the shape of the link. After the roundabout road is determined, the target road section and the traversed exit road section can be determined as road sections forming the roundabout; in addition, a roundabout road mark can be added to the target road segment and the traversed exit road segment in the electronic map, so that the roundabout road mark can be used in a location-based service providing product to provide accurate location service, for example, the roundabout road mark can be used in a navigation process to output a correct navigation action.

In an optional implementation manner of this embodiment, in step S102, the step of traversing the exit road segment from the target road segment according to the driving direction of the road segment based on the road network information further includes the following steps:

In this optional implementation manner, in practical application, when electronic map data is manufactured, some large roundabout roads are marked with roundabout marks in the real world, and therefore attributes of the large roundabout roads can be automatically identified in image identification and other manners in the data acquisition process. In addition, some large roundabout roads have known data such as traffic data and the like, so that the properties of the roundabout are basically identified based on the known data when the electronic map is manufactured, and therefore, the properties of the large roundabout do not need to be identified again. However, some small roundabout roads are usually not identified in the electronic map due to lack of support of existing data. Therefore, the method provided by the embodiment of the disclosure can be used for automatic identification and identification.

In order to identify a small roundabout road, in the recursive traversal process, only the exit road segment with the length less than or equal to the preset length may be traversed, and the traversed exit road segment with the length greater than the preset length may be directly skipped, and the traversal of the branch where the exit road segment with the length greater than the preset length is located is not performed. In some embodiments, the preset length may be less than or equal to 20 meters. For example, if the target road segment includes 2 exit road segments, where one exit road segment is less than 20 meters in length and another exit road segment is greater than 20 meters in length, then only exit road segments less than 20 meters in length may be traversed and road segments greater than 20 meters in length may not be traversed.

It should be noted that, when the traversal of the exit road segment is started, the targeted road segment may also be a road segment with a length less than or equal to the preset length. By the method, the roundabout roads which are not identified in the electronic map can be quickly and accurately traversed.

In an optional implementation manner of this embodiment, the method further includes the following steps:

In this optional implementation manner, since the roundabout road is usually in a nearly circular shape, after finding out the annular link that starts from the target road segment, passes through the exit road segment, and returns to the target road segment again, it may be determined whether the annular link is the roundabout road based on the shape of the annular link, and if the annular link is in a nearly circular shape, it may be determined that the annular link is the roundabout road, and then the road attribute of the roundabout road may be identified as the roundabout attribute in the electronic map.

In an optional implementation manner of this embodiment, the step of determining whether the annular link is an roundabout road based on a shape of an annular link formed by the target road segment and the traversed exit road segment further includes the following steps:

calculating the similarity between the shape of the annular link and a circle;

In this optional implementation manner, since the roundabout road is usually in a nearly circular shape in practical cases, in this embodiment, after determining the circular link that returns to the target road segment again after traversing the exit road segment from the target road segment, it is determined whether the circular link is the roundabout road based on the shape of the circular link. In some embodiments, the similarity between the annular link and a circle may be calculated, and if the similarity is greater than or equal to a preset similarity threshold, the shape of the annular link may be considered to be a nearly circle, so that the annular link is a roundabout road; if the similarity between the shape of the annular link and the circle is smaller than the preset similarity threshold, the shape of the annular link is not considered to be a nearly circle, and therefore the annular link is not a roundabout road. It should be noted that the preset similarity threshold may be obtained by performing statistical analysis on the similarity between the shape of the known roundabout road and the circle, and is not limited herein.

In an optional implementation manner of this embodiment, the step of calculating the similarity between the shape of the ring link and the circle further includes the following steps:

calculating a second area of a circumscribed circle of a polygon formed by the annular links;

In this alternative implementation, the similarity of the shape of the loop link to a circle may be determined based on the ratio of the area of the loop link and the area of a circle circumscribing the loop link. In some embodiments, the vertices, the side lengths, and the like of the polygons forming the circular links may be determined based on the position coordinates of the target road segments forming the circular links and the traversed exit road segments, and then the first areas of the polygons forming the circular links may be calculated, the second areas of the circumscribed circles or inscribed circles of the circular links may be calculated, and then the similarity between the shape of the circular links and the circular shape may be determined based on the ratio of the first areas and the second areas. If the ratio is close to 1, it means that the shape of the link ring is very similar to a circle, and if the ratio is far from 1, it means that the shape of the link ring is greatly different from a circle. It should be noted that the order of the steps of calculating the first area and the second area may be interchanged, or may be performed simultaneously.

It should be noted that a polygon formed by the circular links is a polygon whose road nodes on each road segment related to the circular link are vertices, and a connection line between adjacent vertices is a polygon edge. It should be noted that, in some cases, there is a road node at each of two ends of a road segment, which can be directly used as a vertex of a polygon, and is equivalent to that the road segment is composed of a line segment. In other cases, a road section, such as a road section with a turn in the middle, may have a road node in the middle turn, in addition to the road nodes at both ends, in which case the road node in the middle turn may also be used as a vertex of a polygon, which is equivalent to the road section composed of a plurality of line segments.

Fig. 2 illustrates a schematic view of the recognition effect of a roundabout according to an embodiment of the present disclosure. As shown in fig. 2, the line segment with an arrow in the middle of the loop link is used to represent each road segment obtained by the recursive traversal, and the target road segment at the start of the traversal may be any one of the above road segments. The road nodes between each road segment on the link show the road exiting the link. Each road section on the annular link forms an octagon, the shape of the octagon is close to a circle as can be seen from the figure, and the area of the octagon is almost the same as that of the circle circumscribed by the octagon, so that the annular link where the octagon is located can be determined to be an roundabout road, each intersection on the roundabout road can be identified as the roundabout intersection, and the road attribute of the roundabout road can be identified as the roundabout road.

In the optional implementation mode, considering that the roundabout intersection belongs to a relatively special intersection, after the roundabout road is identified by aiming at the position service adopted by the roundabout intersection, the roundabout intersection mark can be added to the intersection on each road section forming the roundabout road in the electronic map, and more accurate position service can be provided based on the properties of the roundabout intersection on the roundabout road in the position-based service providing product.

According to an embodiment of the present disclosure, a location-based service providing method for providing a location-based service to a served object using a roundabout road identified by the roundabout road identification method includes: one or more of navigation, map rendering, route planning.

By taking navigation as an example, the roundabout road identified by the roundabout road identification method provided by the embodiment can provide correct navigation guidance service for the roundabout road encountered in the navigation process. Specifically, the roundabout road identified by the method provided by the embodiment can be used for processing navigation actions, navigation guidance and the like. The intersection on the roundabout road can be called as the roundabout intersection, the roundabout intersection refers to the intersection with the circular intersection, the navigation action expresses the traveling direction from the current road to the next road, for example, at the roundabout intersection, and the navigation action can be the exit from the second exit of the roundabout.

In this embodiment, the location-based service providing method may be executed on a terminal, where the terminal is a mobile phone, an ipad, a computer, a smart watch, a vehicle, or the like. According to the embodiment of the disclosure, the roundabout attribute of any road or a preselected road can be identified, and further, in the location-based service process, the roundabout attribute can be used for providing more accurate location services for the served object, such as navigation services, path planning services and/or map rendering services.

The served object can be a mobile phone, ipad, computer, smart watch, vehicle, robot, etc. When navigating and planning a path for a served object or rendering a road on a map, the roundabout attribute of the road can be obtained based on the method, so that a correct navigation action is output for the served object based on the roundabout attribute in the navigation or planning path, and the roundabout attribute of the road is rendered on an electronic map during map rendering, wherein specific details can be referred to the description of the roundabout road identification method, and are not repeated herein.

Fig. 3 shows an application diagram in a navigation application scenario according to an embodiment of the present disclosure. As shown in fig. 3, the server creates road network information including road segments and road nodes constituting all roads in the area B based on road data collected for a newly created area B in the city a; road attributes of each road are also identified in the road network information. And the server takes one road section as a target road section based on the road network information, recursively traverses the road section exiting the road, and judges whether the annular link is a roundabout road based on the shape of the annular link after the annular link is obtained by traversal. Through the method, all road sections in the new area B can be traversed, all roundabout roads in the new area B are found out, and the attributes of the roundabout roads are identified in the electronic map data. Based on the navigation request of the user, after the vehicle client side drives to the newly-built area B, if the vehicle client side drives to the roundabout road marked with the roundabout attribute, the vehicle client side can output the navigation action based on the roundabout attribute so that the user can drive out from the correct intersection on the roundabout road based on the navigation action.

The following are embodiments of the disclosed apparatus that may be used to perform embodiments of the disclosed methods.

Fig. 4 shows a block diagram of a rotary road recognition device according to an embodiment of the present disclosure. The apparatus may be implemented as part or all of an electronic device through software, hardware, or a combination of both. As shown in fig. 4, the roundabout road recognition apparatus includes:

an obtaining module 401 configured to obtain road network information in an electronic map; the road network information comprises road sections and topological relations of the road sections;

a traversal module 402 configured to traverse an exit road segment in a driving direction of a road segment from a target road segment based on the road network information;

a first determining module 403, configured to determine the target road segment and the traversed exit road segment as road segments constituting a roundabout when the traversed exit road segment includes the target road segment;

an identification module 404 configured to add a roundabout road marker to the target road segment and the traversed exit road segment in the electronic map.

a currently selected target road section appears in the exit road section;

all exit road sections are traversed recursively;

In an optional implementation manner of this embodiment, the traversing module includes:

and the traversing submodule is configured to traverse the exit road section with the length less than or equal to the preset length from the target road section based on the road network information, and skip the road branch connected with the exit road section with the length greater than the preset length.

In this optional implementation manner, in practical application, when electronic map data is manufactured, some large roundabout roads are marked with roundabout marks in the real world, and therefore attributes of the large roundabout roads can be automatically identified in image identification and other manners in the data acquisition process. In addition, some large roundabout roads have known data such as traffic data and the like, so that the properties of the roundabout are basically identified based on the known data when the electronic map is manufactured, and therefore, the properties of the large roundabout do not need to be identified again. However, some small roundabout roads are usually not identified in the electronic map due to lack of support of existing data. Therefore, the device provided by the embodiment of the disclosure can be used for automatic identification and identification.

In an optional implementation manner of this embodiment, the apparatus includes:

and the second determination module is configured to determine whether the annular link is a roundabout road or not based on the shape of the annular link formed by the target road segment and the traversed exit road segment.

In an optional implementation manner of this embodiment, the determining module includes:

a first calculation submodule configured to calculate similarity of a shape of the ring link to a circle;

the determining sub-module is configured to determine that the annular link is a roundabout road when the similarity is larger than or equal to a preset similarity threshold.

In an optional implementation manner of this embodiment, the first computation submodule includes:

a second calculation submodule configured to determine a polygon formed by the link based on position coordinates of a target road segment forming the link and the traversed exit road segment, and to calculate a first area of the polygon;

a third calculation submodule configured to calculate a second area of a circumscribed circle of a polygon formed by the ring link;

a fourth calculation submodule configured to calculate a similarity of a shape of the ring link to a circle based on a ratio of the first area and the second area.

In an optional implementation manner of this embodiment, the apparatus further includes:

an identification submodule configured to add roundabout intersection markings to intersections on road segments constituting the roundabout in the electronic map.

According to an embodiment of the present disclosure, a location-based service providing apparatus for providing a location-based service to a service-target object using a roundabout road identified by the roundabout road identification apparatus includes: one or more of navigation, map rendering, route planning.

By taking navigation as an example, the roundabout road identified by the roundabout road identification device provided by the embodiment can provide correct navigation guidance service for the roundabout road encountered in the navigation process. Specifically, the roundabout road recognized by the apparatus provided in the present embodiment may be used for processing a navigation action, navigation guidance, and the like. The intersection on the roundabout road can be called as the roundabout intersection, the roundabout intersection refers to the intersection with the circular intersection, the navigation action expresses the traveling direction from the current road to the next road, for example, at the roundabout intersection, and the navigation action can be the exit from the second exit of the roundabout.

In this embodiment, the location-based service providing apparatus may be implemented on a terminal, where the terminal is a mobile phone, an ipad, a computer, a smart watch, a vehicle, or the like. According to the embodiment of the disclosure, the roundabout attribute of any road or a preselected road can be identified, and further, in the location-based service process, the roundabout attribute can be used for providing more accurate location services for the served object, such as navigation services, path planning services and/or map rendering services.

The served object can be a mobile phone, ipad, computer, smart watch, vehicle, robot, etc. When navigating, planning a path for a served object or rendering a road on a map, the roundabout attribute of the road can be obtained based on the device, and then a correct navigation action is output for the served object based on the roundabout attribute in the navigation or planning path, and the roundabout attribute of the road is rendered on an electronic map during map rendering, and specific details can be referred to the description of the roundabout road identification device, which is not described herein again.

As shown in fig. 5, the electronic device 500 includes a processing unit 501, which may be implemented as a CPU, GPU, FPGA, NPU, or the like processing unit. The processing unit 501 may perform various processes in the embodiments of any one of the methods described above of the present disclosure according to a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage section 508 into a Random Access Memory (RAM) 503. In the RAM503, various programs and data necessary for the operation of the electronic apparatus 500 are also stored. The processing unit 501, the ROM502, and the RAM503 are connected to each other by a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.

The following components are connected to the I/O interface 505: an input portion 506 including a keyboard, a mouse, and the like; an output portion 507 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The driver 510 is also connected to the I/O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as necessary, so that a computer program read out therefrom is mounted into the storage section 508 as necessary.

In particular, according to embodiments of the present disclosure, any of the methods described above with reference to embodiments of the present disclosure may be implemented as a computer software program. For example, embodiments of the present disclosure include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing any of the methods of the embodiments of the present disclosure. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 509, and/or installed from the removable medium 511.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowcharts or block diagrams may represent a module, a program segment, or a portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units or modules described in the embodiments of the present disclosure may be implemented by software or hardware. The units or modules described may also be provided in a processor, and the names of the units or modules do not in some cases constitute a limitation of the units or modules themselves.

As another aspect, the present disclosure also provides a computer-readable storage medium, which may be the computer-readable storage medium included in the apparatus in the above-described embodiment; or it may be a separate computer readable storage medium not incorporated into the device. The computer readable storage medium stores one or more programs for use by one or more processors in performing the methods described in the present disclosure.

The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention in the present disclosure is not limited to the specific combination of the above-mentioned features, but also encompasses other embodiments in which any combination of the above-mentioned features or their equivalents is possible without departing from the inventive concept. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.

Claims

1. A roundabout road identification method comprises the following steps:

2. The method of claim 1, wherein traversing an exit road segment in a driving direction of the road segment from a target road segment based on the road network information comprises:

3. The method according to claim 1 or 2, wherein the method further comprises:

4. The method of claim 3, wherein determining whether the annular link is a roundabout road based on a shape of an annular link formed by the target road segment and the traversed exit road segment comprises:

calculating the similarity between the shape of the annular link and a circle;

5. The method of claim 4, wherein calculating the similarity of the shape of the annular link to a circle comprises:

6. The method of any of claims 1-2, 4-5, wherein the method further comprises:

7. A location-based service providing method for providing a location-based service to a served object using the roundabout road identified by the method of any one of claims 1 to 6, the location-based service comprising: one or more of navigation, map rendering, route planning.

8. A roundabout road recognition apparatus, comprising:

9. An electronic device comprising a memory, a processor, and a computer program stored on the memory, wherein the processor executes the computer program to implement the method of any of claims 1-7.

10. A computer readable storage medium having computer instructions stored thereon, wherein the computer instructions, when executed by a processor, implement the method of any of claims 1-7.