Abstract
Numerical experiments are performed to test the applicability of the diagonalization algorithm to problems involving asymmetric interactions between passenger cars and trucks in highway networks. Three test networks are considered, including a representation of the Texas highway network, thus providing a realistic case application. The main aspects of the algorithm's performance addressed in these experiments are its convergence characteristics as well as the effectiveness of some computational streamlining strategies. Although convergence is not guaranteed a priori, it was actually achieved in all test cases. Furthermore, it was shown that shortcut strategies can considerably reduce the algorithm's computational requirements. These strategies involve performing only a few “internal” Frank-Wolfe iterations in solving the sequence of diagonalized subproblems. The results suggest the use of less than four internal iterations, with the use of two such iterations exhibiting the highest frequency of best performance in the tests conducted, followed by one and three internal iterations, respectively.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.