The weighted shortest path search based on multi-agents in mobile GIS management services

In this paper we focus on the mobile GIS management system based on multi-agents, and wider range of client devices with J2ME-MIDP kernel are supported in it. A kit (Map Database Manager) is developed and described in detail. The kit can convert GIS data of commercial formats such as ArcGIS and Mapinfo into Geospatial data in GML, and provide Geospatial data for handheld devices freely without commercial plug-in software. A peer to peer multi-agents mechanism on mobile GIS services is the main subject of this paper. According to user's requirement and known buffer area radius on map, agent can define the factors to calculate the optimal path from one node to target node in a map, which considers not only the length of the road but also traffic flow, road cost, and other factors. We use the integrated cost to re-define the road path weights, and select the optimal path among the road based on the minimum weight. The actual experimental results shown that in the quantified traffic flow and road condition, from node to other target nodes, we can get an optimal path on map, which satisfies the condition mostly. The results can greatly assist the searching of the optimal path in GIS services. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Thomas R. Gross,et al.  A Framework-Based Approach to the Development of Network-Aware Applications , 1998, IEEE Trans. Software Eng..

[2]  Naixue Xiong,et al.  The Weighted Shortest Path Search in Mobile GIS Services , 2008, GPC.

[3]  Jiawei Han,et al.  Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach , 2007, VLDB.

[4]  Larry Korba,et al.  Incorporating communication monitoring and control facility in multi-agent systems , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[5]  Ivan Marsic,et al.  Piecewise Network Awareness Service for Wireless/Mobile Pervasive Computing , 2002, Mob. Networks Appl..

[6]  L. Tiina Sarjakoski,et al.  Real‐time generalization of XML‐encoded spatial data for the Web and mobile devices , 2005, Int. J. Geogr. Inf. Sci..

[7]  Divyakant Agrawal,et al.  FATES: Finding A Time dEpendent Shortest path , 2003, Mobile Data Management.

[8]  Yanxiang He,et al.  A Mobile-GPS System Based on Multi-Agent and CORBA , 2004, International Conference on Wireless Networks.

[9]  Yanxiang He,et al.  The multi-agents mechanism applied in mobile GIS , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[10]  Yufei Tao,et al.  Query Processing in Spatial Network Databases , 2003, VLDB.

[11]  Elke A. Rundensteiner,et al.  Integrated query processing strategies for spatial path queries , 1997, Proceedings 13th International Conference on Data Engineering.

[12]  Giuseppe F. Italiano,et al.  Experimental analysis of dynamic all pairs shortest path algorithms , 2004, SODA '04.

[13]  Teresa M Adams,et al.  Temporal Data Constructs for Multidimensional Transportation Geographic Information System Applications , 2002 .

[14]  Fangju Wang,et al.  Integrating Multiple Web-based Geographic Information Systems , 1999, IEEE Multim..

[15]  Cyrus Shahabi,et al.  A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases , 2002, GIS '02.

[16]  Ren Gang.  A speed-flow relationship model of highway traffic flow , 2005 .

[17]  Peter Sanders,et al.  Highway Hierarchies Hasten Exact Shortest Path Queries , 2005, ESA.

[18]  Dilip Sarkar,et al.  A Middleware Architecture for Open and Interoperable GISs , 2002, IEEE Multim..

[19]  Jörg-Rüdiger Sack,et al.  Intelligent map agents — An ubiquitous personalized GIS ☆ , 2007 .

[20]  Giuseppe F. Italiano,et al.  Engineering Shortest Path Algorithms , 2004, WEA.

[21]  M. Parent,et al.  Rule based prediction of fastest paths on urban networks , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[22]  Laurence R. Rilett,et al.  Heuristic shortest path algorithms for transportation applications: State of the art , 2006, Comput. Oper. Res..

[23]  Pouria Amirian,et al.  A Service Oriented Framework for Disseminating Geospatial Data to Mobile, Desktop and Web Clients , 2008 .

[24]  Liping Di,et al.  Geospatial Semantic Web, Interoperability , 2008, Encyclopedia of GIS.

[25]  T. Sarjakoski,et al.  GEOSPATIAL INFO-MOBILITY SERVICES - A CHALLENGE FOR NATIONAL MAPPING AGENCIES , 2002 .

[26]  Yang Du,et al.  Finding Fastest Paths on A Road Network with Speed Patterns , 2006, 22nd International Conference on Data Engineering (ICDE'06).