The estimation of trip lengths has been proven to be a key feature for the application of aggregated traffic models based on the Macroscopic Fundamental Diagram. The paths and distances to be traveled by vehicles in regional networks vary over time, due to changes in the traffic conditions. In this paper, we develop a methodological framework to ex- plicitly determine traffic-dependent regional paths and estimate their travel distances. This framework is incorporated into a dynamic traffic assignment module designed to target the Deterministic and Stochastic User Equilibrium in regional networks. We first discuss how regional paths and their characteristic trip lengths are influenced by changes in the regional traffic dynamics. We then test the proposed methodology for estimating traffic-dependent travel dis- tances on small and medium-sized networks, considering a simulation environment. We show that our methodology provides good estimations of the traffic-dependent trip lengths. Our results also shed light on the importance of how time-dependent trip lengths influence the traffic dynamics in the regions.