Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/325203 
Year of Publication: 
2024
Citation: 
[Journal:] EURO Journal on Transportation and Logistics (EJTL) [ISSN:] 2192-4384 [Volume:] 13 [Issue:] 1 [Article No.:] 100129 [Year:] 2024 [Pages:] 1-15
Publisher: 
Elsevier, Amsterdam
Abstract: 
In some traffic management situations, a cordon (a set of points at which traffic flows into a given area) is set in a road network to establish a reference for the location of equipment to implement traffic measurements and controls (e.g., traffic volume surveys and congestion charging). However, few studies have focused on the optimum location of a cordon. We devise a problem denoted the inbound traffic capture link-design problem to select the optimum combination of links for inclusion in a cordon. We regard this combination as the minimum number of links that can capture traffic on all routes, under the condition that there is a path between nodes inside the cordon that is not captured. We formulate this model by employing the graph theory concept of the minimum cut, and use the concept of a Steiner tree with auxiliary network flows to express the constraint of ensuring that there is an uncaptured path inside a cordon. After a basic formulation, to obtain an identical cordon, we devise two subsidiary schemes. In addition, we perform a linear relaxation of our method to reduce its computational cost. The results of computational experiments confirm that our model selects the optimal cordon location formed by a combination of capturing links and also outputs an identical cordon as a boundary line of an area. As the model is computationally feasible, even when applied on a large network, we believe it will have a wide range of practical applications.
Subjects: 
Traffic capturing location
Cordon
Minimum cut
Steiner tree
Network design problem
Mixed-integer linear programming problem
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.