Paralle and distributed computation of shortest routes and network equilibrium models

摘要

We present parallel computing implementations of the linear approximation method for solving the fixed demand network equilibrium problem. As the main computational task is that of computing shortest routes, the paper contains as well parallel computing implementations of a shortest routes algorithm. We used the PVM (Parallel Virtual Machine) environment for distribut for distributed computation on a network of 16 SUN SPARC Ultra 1 workstation operating under SOLARIS 2.4 and on a SUN SPARC center 1000. Then we use the Solaris threads to develop a multithreading parallel implementation on the SUN SPARC Center 1000. Computational results are given for the road network of the cities of Winnipeg, Ottawa and Montreal. The results justify the benefits of the parallel computing implementation.