同济大学学报(自然科学版)
同濟大學學報(自然科學版)
동제대학학보(자연과학판)
JOURNAL OF TONGJI UNIVERSITY
2006年
12期
1606-1611
,共6页
章昭辉%闫春钢%丁志军%蒋昌俊
章昭輝%閆春鋼%丁誌軍%蔣昌俊
장소휘%염춘강%정지군%장창준
交通信息网格%最短路径%并行算法
交通信息網格%最短路徑%併行算法
교통신식망격%최단로경%병행산법
根据城市路网的特点,提出了一种新的路网图的分割方法;在此基础上,提出两种网格最短路径并行算法GPSPA1和GPSPA2.这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点,适合网格环境下使用.实验结果表明:分割器不能完全分割源点和目标点时,GPSPA2比GPSPA1效率高;完全分割时,两种并行算法的加速比大约都是3.GPSPA2应用于交通信息服务网格系统2.0版中.
根據城市路網的特點,提齣瞭一種新的路網圖的分割方法;在此基礎上,提齣兩種網格最短路徑併行算法GPSPA1和GPSPA2.這兩種算法剋服瞭傳統併行標籤算法隻適閤在共享內存的併行機器上使用的缺點,適閤網格環境下使用.實驗結果錶明:分割器不能完全分割源點和目標點時,GPSPA2比GPSPA1效率高;完全分割時,兩種併行算法的加速比大約都是3.GPSPA2應用于交通信息服務網格繫統2.0版中.
근거성시로망적특점,제출료일충신적로망도적분할방법;재차기출상,제출량충망격최단로경병행산법GPSPA1화GPSPA2.저량충산법극복료전통병행표첨산법지괄합재공향내존적병행궤기상사용적결점,괄합망격배경하사용.실험결과표명:분할기불능완전분할원점화목표점시,GPSPA2비GPSPA1효솔고;완전분할시,량충병행산법적가속비대약도시3.GPSPA2응용우교통신식복무망격계통2.0판중.
