Thuật toán song song phân luồng tuyến tính tối ưu trên mạng giao thông mở rộng

Abstract

Sequential  algorithm  to  divide  optimal linear flow on extended traffic network has been used in  the  project  of  Da  Nang  city,  namely  "Dividing traffic  flow  in  Da  Nang  city".  Furthermore,  when sequential  algorithms  are  applied  to  divide  flow,  aproblem arises as there are a great number of roadsand  a  growing  number  of  the  new  routes  built  that leads to a huge number of variables (up to thousands of  variables)  on  extended  traffic  network.  So  to process  faster  as  well  as  take  advantage   of   multicore  architecture,  to  process  data  with  large  scalewith  good  results  that  requires  the  construction  ofparallel  algorithm  [6,7,8,9,10,11,12].  In  this  paper we  build  parallel  algorithm  to  divide  optimal  linear flow  on  extended  traffic  network.  The  results  in  this paper are basically systematized and proven.