





Technical Report: DCC20014Modelling Optimal Location of Traffic Counting Points at Urban Intersections in CLP(FD)Ana Paula TomásR. do Campo Alegre 823, 4150180 Porto, Portugal Phone: 351 22 6078830, Fax: 351 22 6003654 Email: apt@ncc.up.pt AbstractTraffic studies for network planning, design, management and control, require origindestination demand data whose acquisition is difficult and expensive. Important, but often insufficient, data is collected by counting vehicles passing at specific points of the traffic network. An application of Constraint Programming for finding the minimum number and location of countposts at urban roundabouts so as to obtain origindestination data at minimum cost is given. By finding interesting mathematical properties, we were able to model this problem as a constraint satisfaction problem in finite domains. Prototype implementations in ECLiPSe and clp(fd) for SICStus Prolog are discussed. This paper appears as a complement to a previous work, which is described in the Internal Report DCC20012, for which programs were implemented (in C) to perform an exhaustive case analysis of hypothetical roundabouts, seeking for possible patterns for the optimal solutions for some given cost functions. It is motivated by the observation that the cost criteria should be more flexible to encompass specific features of the particular roundabout in study. 

