图最短路径并行化及其应用研究.pdf

ComputerEngineeringandApplications计算机工程与应用 图最短路径并行化及其应用研究 卢香清1，李洪安2，康宝生2，张振莲1 LU Zhenlianl Xiangqin91，LIHong’an2，KANGBaoshenf，ZHANG 1．南阳师范学院计算机与信息技术学院，河南南阳473061 2．西北大学信息科学与技术学院，西安710127 2．SchooloflnformationScienceand 710127。Chim Technology,Northwest University,Xi’all for LU a1．Researchon ofshortest graph Xiangqing，LIHong’an,KANGBaosheng，et parallelizationpath andits application．ComputerEngineeringandApplications，2012，48(14)：38-43． current hasbeen intothe ofmobile that anumberof Abstract：The computer brought age computinggenerates ap— oneofthese isconsideredtobethe basedonthe plications．As applications，thenavigation mapinquiry geographi- informationand service．This canbeconveaedinto theshortest cal location-based system application achieving tothe numberof traditionalmethodcan’t theuserwiththe time．Inorder path。Duelarge nodes，the satisfy response tasks C／Sframeworkand theshort- tomeettheactual assigns viathe parallelizes requirement，thispaper reasonably the est intheserverside andSO with traditional on．Comparing methods，the path usingpolykaryon，multimachine saves the of decreasesthe time，increasesdegreesatisfaction，and proposedapproachlatency electricityconsump· tionforthemobiledevice． words：shor