Patent Application
20230132638
The invention relates generally to the field of communications. One aspect of the invention relates to a processing apparatus for traffic management of a network of roads. Another aspect of the invention relates to a method for traffic management of a network of roads.
One aspect of the invention has particular, but not exclusive, application to navigation (e.g., for vehicles) through a network of roads.
Digital road networks, including OpenStreetMap (OSM), etc., have proliferated over the past few years due to the increasing availability of driver trajectories, satellite images and advances in computer vision. While some digital maps are proprietary, OSM is crowd sourced and free.
Digital road network graphs are associated with several attributes such as direction of travel (DoT), street names, turn restrictions, U-turns, complex traffic intersections, number of lanes, road types, toll roads, traffic lights etc. It is essential that the aforementioned road attributes are correct to ensure that the given map can be used for routing and navigation. The features should not only be correct but should be periodically maintained and validated to account for the addition of new roads, new traffic rules, temporary/permanent road closures, and to ensure seamless and safe navigation capabilities.
Aspects of the invention are as set out in the independent claims. Some optional features are defined in the dependent claims.
Implementation of the techniques disclosed herein may provide significant technical advantages. The techniques may enable navigation of traffic through a network of roads. The techniques may enable determination of a bypass or turning road that allows traffic from an incoming road to turn freely, via the bypass road, onto an outgoing road, without the traffic having to reach a downstream intersection node at which the incoming road and the outgoing road intersect. When such a bypass road is determined to be provided for, a turn restriction may be flagged to indicate prohibition to traffic turning from the incoming road to the outgoing road via the intersection node. This may enable one or more of (i) improved navigation experience for road users, (ii) better traffic management that may minimise traffic (congestion) at the intersection node, (iii) better traffic management to allow smoother flow of traffic via the bypass road, (iv) alert road users of turn restrictions in advance to minimise incidences of road users turning onto the outgoing road via the intersection node, thereby potentially minimising traffic disruption at the intersection node, (v) improved safety at the intersection node by diverting traffic via the bypass road from at least one incoming road, where there may be multiple streams of incoming and outgoing traffic converging at or passing through the intersection node, (vi) compliance with restriction imposed at the intersection node, and (vii) savings in terms of travelling time and cost.
In at least some implementations, the techniques disclosed herein may provide for determination of a bypass road based on a geometry of the network of roads. The techniques may further allow determination of the directional flow of traffic through the bypass road based on the geometry of the road network.
In at least some implementations, the techniques disclosed herein may be applicable to intersection nodes having a traffic light arrangement.
In an exemplary implementation, the functionality of the techniques disclosed herein may be implemented in software running on a handheld communications device, such as a mobile phone. The software which implements the functionality of the techniques disclosed herein may be contained in an “app”—a computer program, or computer program product—which the user has downloaded from an online store. When running on the, for example, user's mobile telephone, the hardware features of the mobile telephone may be used to implement the functionality described below, such as using the mobile telephone's transceiver components to establish the secure communications channel for traffic management of a network of roads.
The invention will now be described, by way of example only, and with reference to the accompanying drawings in which:
Various embodiments may include techniques, which may include one or more systems and/or one or more apparatus and/or one or more methods, to discover one or more road attributes so as to provide an aid for routing and navigation, for example, from crowd sourced GPS (Global Positioning System) traces.
The techniques disclosed herein may make use of one or more of (i) statistical insights derived from large scale GPS trajectory data that may be in the possession of a service provider for, for example, transport-related services, (ii) map geometry models from internal maps (e.g., maps that may be available internally to or within a service provider) and open source map providers including Open Street Maps (OSM), (iii) application of artificial intelligence (AI)/machine learning (ML) models on GPS traces along with several other road attributes, and (iv) multitude of sensor signals such as speed, bearing, inertial motion sensor based readings, etc.
The techniques may provide for one or more methods to (automatically) discover and/or predict and/or validate one or more road attributes that may be needed for routing and navigation, such as turn restrictions. This may be carried out by leveraging GPS traces obtained, for example, from millions of transport-related services (e.g., rides) along with artificial intelligence (AI), and machine learning (ML) methods, domain knowledge of the underlying map geometry and associative knowledge from points-of-interest (POIs) (e.g., buildings, landmarks, etc) that are on the road network of interest. For example, whether a road segment involves an intersection with other (one or more) road segments, and if so, whether there is an associated traffic light or not, may be detected and/or validated. As a further example, whether a turn from a road segment (e.g., road segment A) to another road segment (e.g., road segment B) is possible or restricted may be detected and/or validated.
Referring first to
The communications server apparatus 102 may be for traffic management of a network of roads.
The communications server apparatus 102 may be a single server as illustrated schematically in
The user communications device 104 may include a number of individual components including, but not limited to, one or more microprocessors (μP) 128, a memory 130 (e.g., a volatile memory such as a RAM) for the loading of executable instructions 132, the executable instructions 132 defining the functionality the user communications device 104 carries out under control of the processor 128. User communications device 104 also includes an input/output (I/O) module 134 allowing the user communications device 104 to communicate over the communications network 108. A user interface (UI) 136 is provided for user control. If the user communications device 104 is, say, a smart phone or tablet device, the user interface 136 may have a touch panel display as is prevalent in many smart phone and other handheld devices. Alternatively, if the user communications device 104 is, say, a desktop or laptop computer, the user interface may have, for example, one or more computing peripheral devices such as display monitors, computer keyboards and the like.
The user communications device 106 may be, for example, a smart phone or tablet device with the same or a similar hardware architecture to that of the user communications device 104.
In other words, there may be provided a processing apparatus 202 for managing traffic of a network of roads. The processing apparatus 202 may process data corresponding to or indicative of the network of roads to identify an intersection node of the network, and to identify an incoming road for incoming traffic and an outgoing road for outgoing traffic intersecting at the intersection node. In other words, the incoming road and the outgoing road may be connected to each other at the intersection node. The intersection node, the incoming road and the outgoing road may, therefore, define an intersection for the network of roads. The data corresponding to the network of roads may be stored in the processing apparatus 202, e.g., in the memory 218, or the data corresponding to the network of roads may be stored in another location (e.g., in a server) and may be received by or accessible to the processing apparatus 202.
In the context of various embodiments, the data corresponding to the network of roads may include, but not limited to, data or information on one or more of the plurality of roads within the network, relationship between the roads (e.g., including any connection therebetween), geometrical layout of the network, direction of traffic on respective roads (e.g., including whether the roads may be roads for one-way traffic or bi-directional traffic), intersection nodes, traffic light arrangements, road classification (e.g., whether the roads are major or minor roads, residential roads, highways, etc.), dimensions of the roads (e.g., lengths, widths), names of the roads, etc.
The processing apparatus 202 may further determine, based on the data corresponding to the network, or put in another way, the processing apparatus 202 may process the data corresponding to the network to determine, whether there is a bypass road (or turning road) to allow the incoming traffic to flow, via the bypass road, onto the outgoing road as the outgoing traffic, bypassing the intersection node. This may mean that a bypass road may be connected to the incoming road and the outgoing road. Such a bypass road is generally upstream of the intersection node, where traffic may first encounter the bypass road compared to the intersection node located further downstream.
If it is determined that there exists such a bypass road, the processing apparatus 202 may generate data indicative of a turn restriction (or prohibition) for communicating to road users of restriction (or prohibition or prevention) of flow of the incoming traffic to the outgoing road via the intersection node (e.g., no turning into the outgoing road from the incoming road via the intersection node). The data indicative of the turn restriction may be communicated to the road users via (communications) devices of the road users.
A road user may be alerted to the turn restriction by means of visual information or alert, including but not limited to, textual information, graphical information, etc. As non-limiting examples, the data indicative of a turn restriction may be presented in visual form, for example, graphically via use of colour schemes, patterns, symbols or characters, e.g., placing of a “x” at a suitable location on a digital map to indicate no turning from the incoming road to the outgoing road via the intersection node, or may be presented in textual form (e.g., “No turning into Road Y from Road X at Intersection Z”) on the digital map or via the (communications) device to alert the user of such turn restrictions.
In the context of various embodiments, the (communications) device of a road user may include, but not limited to, a smart phone, tablet, handheld/portable communications device, desktop or laptop computer, terminal computer, navigation device (including an in-vehicle navigation device), etc.
In the context of various embodiments, a bypass road may be defined as a connecting road connected to the incoming road and the outgoing road or a connecting road that intersects the incoming road and the outgoing road. A bypass road may connect a node of the incoming road to a node of the outgoing road. A bypass road may be defined as a road connecting an enter (or entry) node associated with an incoming road and an exit node associated with an outgoing road. The entry node may be for a road segment of the incoming road, where the incoming traffic enters the road segment from (or via) the entry node. The entry node may be where a road intersects the incoming road. The exit node may be for a road segment of the outgoing road, where the outgoing traffic exits the road segment through (or via) the exit node. The exit node may be where a road intersects the outgoing road.
As an example, the apparatus 202 may process the data corresponding to the network of roads to identify an entry node for (or corresponding to) a first (road) segment of the incoming road and an exit node for (or corresponding to) a second (road) segment of the outgoing road, wherein, for determining whether there is the bypass road, the apparatus 202 may determine, based on the data corresponding to the network, whether there is a connecting road connected to the entry node and the exit node, and if there is the connecting road, generate data indicative of the connecting road being the bypass road.
In various embodiments, the data corresponding to the network may include data indicative of a geometrical layout of the network of roads, and, for determining whether there is the bypass road, the apparatus 202 may determine whether there is the bypass road based on the data indicative of the geometrical layout of the network.
In the context of various embodiments, the data indicative of the geometrical layout of the network of roads may include, but not limited to, data or information on one or more of geometrical arrangement of the roads, geometrical relationship (e.g., including angular relationship) between the roads, shapes of the roads (e.g., whether the roads are straight roads, curved roads, etc.), curvatures of the roads, etc.
For determining whether there is the bypass road, the apparatus 202 may determine, based on the data indicative of the geometrical layout, an angular relationship between the outgoing road and a candidate road connected to the incoming road and the outgoing road, and generate data indicative of the candidate road being the bypass road if the angular relationship satisfies an angular condition for designating the candidate road as the bypass road. As a non-limiting example, the angular condition may include or may be a reflex angle of about 310° or more between the outgoing road and the candidate road.
The apparatus 202 may further determine, based on the data indicative of the geometrical layout, an angular relationship between the incoming road and the outgoing road, and generate data indicative of a directional flow of the incoming traffic through the bypass road based on the angular relationship between the incoming road and the outgoing road.
If the angular relationship between the incoming road and the outgoing road is determined, starting from the incoming road to the outgoing road in an anti-clockwise direction, to be a reflex angle of between about 220° and about 305°, the apparatus 202 may, for generating the data indicative of the directional flow, generate data indicative of a left directional flow. This may mean that the outgoing road may involve a left turn from the incoming road. In this scenario, incoming traffic on the incoming road may be prohibited from turning left onto the outgoing road via the intersection node, i.e., the data indicative of a turn restriction may be representative of a “no-left turn”. Further, this may mean that the bypass road may provide a free left turn for the incoming traffic on the incoming road flowing to the outgoing road.
If the angular relationship between the incoming road and the outgoing road is determined, starting from the incoming road to the outgoing road in a clockwise direction, to be a reflex angle of between about 220° and about 305°, the apparatus 202 may, for generating the data indicative of the directional flow, generate data indicative of a right directional flow. This may mean that the outgoing road may involve a right turn from the incoming road. In this scenario, incoming traffic on the incoming road may be prohibited from turning right onto the outgoing road via the intersection node, i.e., the data indicative of a turn restriction may be representative of a “no-right turn”. Further, this may mean that the bypass road may provide a free right turn for the incoming traffic on the incoming road flowing to the outgoing road.
In various embodiments, the intersection node may include or may be an intersection node with a traffic light, and, for processing the data corresponding to the network of roads, the apparatus 202 may process the data corresponding to the network of roads to identify an incoming road and an outgoing road intersecting at the intersection node with the traffic light. This may mean that the traffic management relates to an intersection node with a traffic light in the network of roads.
In various embodiments, the intersection node may include or may be an intersection node where at least two incoming roads and at least two outgoing roads intersect, and, for processing the data corresponding to the network of roads, the apparatus 202 may process the data corresponding to the network of roads to identify an incoming road out of the at least two incoming roads and an outgoing road out of the at least two outgoing roads. This may mean that, with at least two incoming roads and at least two outgoing roads, the intersection node has a degree of at least four. The degree of a node refers to the sum of the incoming and outgoing roads at the node.
The apparatus 202 may further add (or include or incorporate) the data indicative of the turn restriction to the data corresponding to the network of roads.
The apparatus 202 may further, in response to a request from a road user to access data associated with the intersection node, communicate the data indicative of the turn restriction to a device of the road user for communicating the turn restriction to the road user.
The apparatus 202 may further process the data indicative of the turn restriction to generate visual information (corresponding to or associated with the turn restriction) for communicating the turn restriction to the road users.
The apparatus 202 may further process data indicative of a digital (or electronic) map representative of the network of roads and the data indicative of the turn restriction for displaying the digital map with information corresponding to the turn restriction. The information corresponding to the turn restriction may be in the form of visual information. The data indicative of the digital map may be stored in the processing apparatus 202, e.g., in the memory 218, or the data indicative of the digital map may be stored in another location (e.g., in a server) and may be received by or accessible to the processing apparatus.
In the context of various embodiments, the processing apparatus 202 may be or may include a communications server apparatus, and may, for example, be as described in the context of the server device 102 (
In the context of various embodiments, the processing apparatus 202 may be a single server, or have the functionality performed by the processing apparatus 202 distributed across multiple apparatus components.
In the context of various embodiments, the processing apparatus 202 may be or may include a (communications) device of a road user.
At 252, data corresponding to the network of roads is processed to identify an incoming road and an outgoing road intersecting at an intersection node of the network, the incoming road being for incoming traffic leading to the intersection node and the outgoing road being for outgoing traffic leading away from the intersection node.
At 254, based on the data corresponding to the network, it is determined whether there is a bypass road to allow the incoming traffic from the incoming road to bypass the intersection node and flow to the outgoing road via the bypass road.
At 256, if it is determined that there is the bypass road, data indicative of a turn restriction is generated for communicating to road users of restriction of flow of the incoming traffic to the outgoing road via the intersection node.
In various embodiments, the method may further include processing the data corresponding to the network of roads to identify an entry node for a first segment of the incoming road and an exit node for a second segment of the outgoing road. At 254, it is determined, based on the data corresponding to the network, whether there is a connecting road connected to the entry node and the exit node, and, if there is the connecting road, data indicative of the connecting road being the bypass road may be generated.
The data corresponding to the network may include data indicative of a geometrical layout of the network, and, at 254, it is determined whether there is the bypass road based on the data indicative of the geometrical layout of the network.
In various embodiments, at 254, the method may include determining, based on the data indicative of the geometrical layout, an angular relationship between the outgoing road and a candidate road connected to the incoming road and the outgoing road, and generating data indicative of the candidate road being the bypass road if the angular relationship satisfies an angular condition for designating the candidate road as the bypass road. The angular condition may include a requirement that a reflex angle between the outgoing road and the candidate road is about 310° or more.
The method may further include determining, based on the data indicative of the geometrical layout, an angular relationship between the incoming road and the outgoing road, and generating data indicative of a directional flow of the incoming traffic through the bypass road based on the angular relationship between the incoming road and the outgoing road.
If the angular relationship between the incoming road and the outgoing road is determined, starting from the incoming road to the outgoing road in an anti-clockwise direction, to be a reflex angle of between about 220° and about 305°, the method may include generating data indicative of a left directional flow.
If the angular relationship between the incoming road and the outgoing road is determined, starting from the incoming road to the outgoing road in a clockwise direction, to be a reflex angle of between about 220° and about 305°, the method may include generating data indicative of a right directional flow.
The intersection node may include an intersection node with a traffic light, and, at 252, the data corresponding to the network of roads may be processed to identify an incoming road and an outgoing road intersecting at the intersection node with the traffic light.
The intersection node may include an intersection node where at least two incoming roads and at least two outgoing roads intersect, and, at 252, the data corresponding to the network of roads may be processed to identify an incoming road out of the at least two incoming roads and an outgoing road out of the at least two outgoing roads.
The method may further include adding the data indicative of the turn restriction to the data corresponding to the network of roads.
The method may further include, in response to a request from a road user to access data associated with the intersection node, communicating the data indicative of the turn restriction to a device of the road user for communicating the turn restriction to the road user.
The method may further include processing the data indicative of the turn restriction to generate visual information for communicating the turn restriction to the road users.
The method may further include processing data indicative of a digital (or electronic) map representative of the network of roads and the data indicative of the turn restriction for displaying the digital map with information corresponding to the turn restriction.
The method as described in the context of the flow chart 250 may be performed in a processing apparatus (e.g., 202;
It should be appreciated that descriptions in the context of the processing apparatus 202 may correspondingly be applicable in relation to the method as described in the context of the flow chart 250, and vice versa.
In the context of various embodiments, data that is generated, for example, by a processing apparatus (e.g., 202) and/or as part of one or more methods disclosed herein, may be generated for or in one or more data records. The one or more data records may be associated with or accessible by the processing apparatus. The one or more data records may be generated by the processing apparatus. The one or more data records may be modified or updated by the processing apparatus. The one or more data records may be stored at the processing apparatus, e.g., in a memory of the processing apparatus.
In the context of various embodiments, the one or more data records may include one or more data fields for the corresponding data that is generated. As a non-limiting example, the data indicative of a turn restriction may be generated for or in one or more “restriction data fields” of the one or more data records. As a further non-limiting example, the data indicative of the candidate road being the bypass road may be generated for or in one or more “candidate data fields” of the one or more data records. As a yet further non-limiting example, the data indicative of a directional flow of the incoming traffic may be generated for or in one or more “direction data fields” of the one or more data records.
There may also be provided a computer program product having instructions for implementing the method for traffic management of a network of roads as described herein.
There may also be provided a computer program having instructions for implementing the method for traffic management of a network of roads as described herein.
There may further be provided a non-transitory storage medium storing instructions, which, when executed by a processor, cause the processor to perform the method for traffic management of a network of roads as described herein.
Various embodiments may enable determination of turn restrictions at intersections (e.g., intersections with traffic lights and/or free turns). Generally, at an intersection, an incoming road for traffic travelling in a direction to(wards) the intersection may be linked or connected to an ongoing road for traffic travelling in a direction away from the intersection via an intersection node.
The techniques disclosed herein may determine whether there is a turning road (or bypass road) providing free turn from an incoming road to an outgoing road that bypasses a downstream intersection node which the incoming and outgoing roads are connected to one another, and, may further determine any turn restriction for the outgoing road via the intersection node. The intersections may include, but not limited to, hash intersections and T intersections. In the context of various embodiments, the intersections (or intersection nodes) include intersections with a traffic light.
As a non-limiting example, the techniques may identify, from all candidate intersection nodes, the nodes where there may be two incoming roads and two outgoing roads which are one-way roads. For each of the nodes identified, the techniques may identify the relevant turn from the associated incoming road to the corresponding outgoing road based on an angle, θ, of the outgoing road relative to the incoming road. As a non-limiting example, the relevant turn may be identified as a left turn if 220°≤θ≤305°.
The techniques may further identify whether there is a free turn from the incoming road to the outgoing road (i.e., whether there is a turning or bypass road connecting the incoming road to the outgoing road without traffic having to reach the intersection node linking the incoming and outgoing roads to one another) on the basis of an angle, α, of the turning road relative to the outgoing road. As a non-limiting example, for a left turn situation, a free (left or right) turn may be identified if α>310°.
If a free turn is identified (i.e., there is a bypass road) for traffic going from the incoming road to the outgoing road to bypass the corresponding intersection (node) linking the two roads, the techniques may further flag the outgoing road with or as having a turn restriction, meaning that traffic may be discouraged or prohibited from turning into the outgoing road from the incoming road via the intersection (node).
Various embodiments or techniques will now be further described in detail.
Generally, a road network may be represented as a directed graph G(V, E), where V refers to a set of nodes and E refers to a set of directed edges connecting the nodes. Two nodes may be linked by an “edge”, referring to a road segment. Multiple road segments may make up a road. A node may be associated with one or more incoming edges leading to the node, and/or one or more outgoing edges leading away from the node. The network graph structure may enable identification of the number of incoming edges and/or outgoing edges.
A road on a road network graph may have 2 or more nodes. If a road has “n” nodes, the road may have “n−1” edges or segments. Each segment is generally a straight line segment. The curvature of a road, thus, may be given by multiple line segments (or road segments).
Referring to
Further, the graph structure, similar to that shown in
Techniques disclosed herein may provide for rule based modelling of traffic intersections. Based on the degree of nodes in the road network graph and the angles between the edges incident on a node, a methodology may be provided to identify nodes associated with traffic lights and/or identify turn restrictions at complex traffic intersections. Such information can be leveraged by travel time estimation models as well as being relevant (and potentially crucial) for navigation purposes.
Compared to known approaches, the techniques disclosed herein may also leverage upon the angle between incoming and outgoing edges to recommend one or more of no-left, no-right and no-entry suggestions, which is relevant or necessary for navigation.
The techniques disclosed herein may enable determining or modelling turn restrictions on (structured) intersections (e.g., hash and T intersections), including intersections with traffic lights.
Cities around the world have a structure to their traffic intersections. For example, in Singapore, a vast majority of the intersections (including intersections with traffic lights) may fall under the category of hash or T intersections (see
Referring to the example in
There is a turning road or bypass road 475a that links the incoming road 472a and the outgoing road 473a to each other, providing a free turn from the incoming road 472a to the outgoing road 473a that bypasses the downstream intersection node 471a. Based on the structure or geometrical layout of the road network shown in
As non-limiting examples, also illustrated in
Referring to the example in
There is a turning road or bypass road 475b that links the incoming road 472b and the outgoing road 473b to each other, providing a free turn from the incoming road 472b to the outgoing road 473b that bypasses the downstream intersection node 471b. Based on the structure or geometrical layout of the road network shown in
As non-limiting examples, also illustrated in
It should be appreciated that, for any types of intersections, depending on the structure or geometrical layout of the road network, respective bypass roads may be provided to allow free left turns or free right turns.
With the availability of a bypass road providing a free turn, the techniques disclosed herein may determine that a turn restriction be applied at the corresponding intersection node to restrict or prohibit turning from the incoming road to the outgoing road at or via the corresponding intersection node in the same direction provided for by the bypass road. Accordingly, referring to
Identifying intersections may be useful for both navigation due to the possibilities of free turns (left or right) and no-turn (left- or right) constraints and also for better travel time estimates, where delays caused by vehicles waiting at the intersections may need to be accounted for, moreso, for intersections having traffic lights.
The intersection nodes are represented by solid circles. Intersection roads or edges with turn restrictions, in the form of no left turns, are represented by dashed arrow lines. There are four bypass roads (e.g., represented by 575a for one bypass road) shown in
For an intersection node having an incoming road, an outgoing road and an associated bypass road providing free turn, the incoming road and the corresponding outgoing road may be defined, in terms of their relationship, by a (reflex) angle, θ, between the incoming road and the outgoing road, while the outgoing road and the corresponding bypass road may be defined, in terms of their relationship, by a (reflex) angle, α, between the outgoing road and the bypass road, as illustratively shown in
As intersections have a certain structure, the techniques disclosed herein may make use of the topology of the network to implement a methodology that employs some rules based on the angles between successive edges and/or the number of incoming and outgoing edges at a node.
Non-limiting examples of implementation of the rule based methodology of various embodiments, for modelling intersections (including intersections with traffic lights), are shown below. As a non-limiting example, the following algorithms, written in python, may be used. However, it should be appreciated that similar algorithms or other suitable algorithms may be implemented in other programming languages.
At 681, candidate intersection nodes having traffic lights are identified. Nevertheless, it should be appreciated that candidate intersection nodes with traffic lights and/or candidate intersection nodes without traffic lights may be identified.
Referring to 682, as a non-limiting example, a traffic light node may be identified as a candidate if the node has a degree of 4 with exactly 2 incoming edges (roads) and 2 outgoing edges (roads), with the roads being one-way. The degree of a node refers to the sum of incoming and outgoing edges at the node.
At 683, for each candidate intersection node, the techniques may determine whether there is a left turn from an incoming edge to an outgoing edge. A left turn may be identified if the (reflex) angle, θ, between the incoming road and the corresponding outgoing road is 220°≤θ≤305° (determined starting from the incoming road to the outgoing road in an anti-clockwise direction). However, it should be appreciated that this is not restricted to a left turn, and it may be determined, for each candidate intersection node, whether there is a left turn or a right turn from an incoming edge to an outgoing edge. Similarly, a right turn may be identified if the (reflex) angle, gyp, between the incoming road and the corresponding outgoing road is 220° 305° (determined starting from the incoming road to the outgoing road in a clockwise direction). It should be appreciated that determination of the angle (θ or φ) between the incoming road and the corresponding outgoing road satisfying the condition 220°≤θ or φ≤305°, and determination of the traffic direction in or along the outgoing road may allow identification of whether the turn is a left turn or a right turn.
At 684, for a candidate traffic light node with a left turn identified at 683, the techniques may further determine whether there is a bypass road providing free left turn. Such a bypass road may be identified if the (reflex) angle, α, between the bypass road and the corresponding adjacent left turn outgoing road is α>310°. Similarly, for a candidate traffic light node with a right turn identified at 683, the techniques may further determine whether there is a bypass road providing free right turn. Such a bypass road may be identified if the (reflex) angle, β, between the bypass road and the corresponding adjacent right turn outgoing road is β>310°.
At 685, if a bypass road for a free left turn is identified, the corresponding left turn outgoing road may be flagged with turn restriction, in the form of no-left turn.
Similarly, if a bypass road for a free right turn is identified, the corresponding right turn outgoing road may be flagged with turn restriction, in the form of no-right turn.
However, it should be appreciated that different conditions, for example, different angular values or range of values, may be set for one or more of θ, φ, α, and β, depending on the configuration or layout or structure of the road network, or applications.
The techniques disclosed herein may be used to identify whether there is a turn (left or right) at an intersection node, and, whether there is a free turn (left or right) at the intersection node.
As anon-limiting example, the techniques disclosed herein have been used to tag 3354 nodes as traffic lights and modelled 492 intersections with associated no left and free left turns in Singapore. The available OSM version has 2253 nodes marked as having traffic light signals in Singapore. This represents a potential increase of 33% in terms of intersections having traffic lights being identified in Singapore. Further, the techniques have also determined no left turns at the algorithmically identified intersections in Singapore.
It will be appreciated that the invention has been described by way of example only. Various modifications may be made to the techniques described herein without departing from the spirit and scope of the appended claims. The disclosed techniques comprise techniques which may be provided in a stand-alone manner, or in combination with one another. Therefore, features described with respect to one technique may also be presented in combination with another technique.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/SG2020/050223 | 4/13/2020 | WO |
