基于PDA的旅游导航系统的研究与实现
|
摘要
本文首先分析了手机导航系统所面临的新的技术环境,研究了GIS、GPS、LBS、蚁群算法等相关技术,针对导航技术在旅游行业的应用滞后问题,研究如何构建一个基于PDA的旅游导航系统。论文的主要工作如下：
(1)利用游客的位置信息,建立了基于位置的信息服务子系统,实现了基于位置的静态本地数据信息服务和基于位置的实时动态数据服务两种数据查询模式。
(2)提出了一个新的旅游行程规划算法,运用该算法实现了旅游行程规划服务,可以根据规划条件给出一个合理的行程规划,并实现在游客旅游过程中对其行程状态的更新。
(3)采用图的层次遍历方法实现了两景点间的路线规划；利用基于优先级的公交换乘方法实现了两景区之间的路线规划；通过对基本蚁群算法进行分析,提出了偶遇算法,利用改进后的蚁群算法实现了多景点间旅游顺序的路线规划。采用范围划分的方法建立了景点查找索引,并实现了基于语音的路线导航。
(4)建立了一个集语音和文本于一体的应急救援服务,使用该服务实现了在突发事件发生时游客的自助救援服务和协助救援服务。
论文从基于位置的信息服务、旅游行程规划服务、智能导航服务和应急救援服务四个方面,建立了一个全方位的旅游智能导航系统。该系统集成了GIS、GPS、LBS、蚁群算法和路线规划等技术,可满足游客的出游需求,为游客出游带来极大的便利。
This thesis not only analyzes the new technology circumstances which have been used in the mobile phone navigation systems, but also studies some related technologies which include the GIS,GPS,LBS,ant colony algorithm and so on. The navigation technology has fully not been used in the tourism industry, our study builds an intelligent travel navigation system which combines with the latest navigation technology, and expects to be applied in tourism navigation. The study has completed the following tasks:
(1)Establish an Information Service Sub-system which can implement two kinds of data query modes, which include static local data service mode and dynamic real time data service mode with the tourist's current location GPS data.
(2) Propos a new travel itinerary planning algorithm which is used to implement travel itinerary planning service. According to tourist's scheme qualification, a possible travel schedule can be given based on this algorithm. Meanwhile, it can track tourist's status and update the system's display.
(3)Use the Breadth-first Search algorithm to achieve route plan between two spots, moreover, a route design between two scenic spots is implemented with the priority based public transport transfer algorithm. Furthermore, after the analysis of elementary ant colony algorithm, the casual meeting algorithm is proposed and the route planning between multi-spots is also proposed with the improved ant colony algorithm. Finally, the study builds the spots search index based on the scope of the spots, then use this index to implement voice navigation.
(4) Establish an emergency rescue service which can be used by the mobile message or telephone, and this service can be used to help tourists who are in emergency.
The thesis establishes a comprehensive intelligent navigation system that includes Information Service Based Location, Tourism Route Planning Service, Intelligent Navigation Service and Emergency Rescue Service, and the system integrates GIS,GPS,LBS,ant colony algorithm and route planning algorithm into the navigation service to meet the tourists'needs and bring great convenience to them.
(1)利用游客的位置信息,建立了基于位置的信息服务子系统,实现了基于位置的静态本地数据信息服务和基于位置的实时动态数据服务两种数据查询模式。
(2)提出了一个新的旅游行程规划算法,运用该算法实现了旅游行程规划服务,可以根据规划条件给出一个合理的行程规划,并实现在游客旅游过程中对其行程状态的更新。
(3)采用图的层次遍历方法实现了两景点间的路线规划；利用基于优先级的公交换乘方法实现了两景区之间的路线规划；通过对基本蚁群算法进行分析,提出了偶遇算法,利用改进后的蚁群算法实现了多景点间旅游顺序的路线规划。采用范围划分的方法建立了景点查找索引,并实现了基于语音的路线导航。
(4)建立了一个集语音和文本于一体的应急救援服务,使用该服务实现了在突发事件发生时游客的自助救援服务和协助救援服务。
论文从基于位置的信息服务、旅游行程规划服务、智能导航服务和应急救援服务四个方面,建立了一个全方位的旅游智能导航系统。该系统集成了GIS、GPS、LBS、蚁群算法和路线规划等技术,可满足游客的出游需求,为游客出游带来极大的便利。
This thesis not only analyzes the new technology circumstances which have been used in the mobile phone navigation systems, but also studies some related technologies which include the GIS,GPS,LBS,ant colony algorithm and so on. The navigation technology has fully not been used in the tourism industry, our study builds an intelligent travel navigation system which combines with the latest navigation technology, and expects to be applied in tourism navigation. The study has completed the following tasks:
(1)Establish an Information Service Sub-system which can implement two kinds of data query modes, which include static local data service mode and dynamic real time data service mode with the tourist's current location GPS data.
(2) Propos a new travel itinerary planning algorithm which is used to implement travel itinerary planning service. According to tourist's scheme qualification, a possible travel schedule can be given based on this algorithm. Meanwhile, it can track tourist's status and update the system's display.
(3)Use the Breadth-first Search algorithm to achieve route plan between two spots, moreover, a route design between two scenic spots is implemented with the priority based public transport transfer algorithm. Furthermore, after the analysis of elementary ant colony algorithm, the casual meeting algorithm is proposed and the route planning between multi-spots is also proposed with the improved ant colony algorithm. Finally, the study builds the spots search index based on the scope of the spots, then use this index to implement voice navigation.
(4) Establish an emergency rescue service which can be used by the mobile message or telephone, and this service can be used to help tourists who are in emergency.
The thesis establishes a comprehensive intelligent navigation system that includes Information Service Based Location, Tourism Route Planning Service, Intelligent Navigation Service and Emergency Rescue Service, and the system integrates GIS,GPS,LBS,ant colony algorithm and route planning algorithm into the navigation service to meet the tourists'needs and bring great convenience to them.
引文
[1]刘彦博,胡砚,马骐.Windows Mobile平台应用与开发[M].北京：人民邮电出版社,2006.
[2]姜波.Windows CE.Net程序设计[M].北京：机械工业出版社,2007.
[3]Craig Neable. The.NET Compact Framework[J].Pervasive Computing, IEEE, 1(4),2002, p:84-87.
[4]Hammad-ul-Hasnain. Building Mobile Application with.NET Compact Fra mework[C].Student Conference on Engineering Sciences and Technology,2 005, p:1-6
[5]严永斌,吴健平.基于.NET Compact Framework的移动GIS软件开发[J].测绘与空间地理信息,31(4),2008,p：37-41.
[6]石旺来,王立胜,王成道.基于MapX Mobile的嵌入式开发[J].电子工程师,31(6),2005,p：65-67.
[7]田宇,侯长勇,李洪霞.基于Pocket PC的MapX Mobile开发[J].交通与计算机,21(6),2003,p：95-96.
[8]Zhi-Ren Liu, XiangHua Yue. Research and Development of GIS Airport Pa vement Management System Based on MapX[C].Second International Conf erence on Intelligent Computation Technology and Automation,4,2009, p: 407-409.
[9]杜巧玲,吴秀芹,张焱.MapInfo 7入门与提高[M].北京：清华大学出版社,2005.
[10]Suresh, L.R.D, Sundaravadivelu, S.Radiation Characteristics of Photonic A ntenna for Optical Wireless Communication using Beam Propagation Metho d[C].International Conference on Signal Processing, Communications and Networking,2007, p:294-298.
[11]Iraqi,A, Barwicz, A, Mermelstein, P, et al.Design of a wireless communi cations module for telemetry in civil infrastructure monitoring[J].IEEE Tra nsactions on Instrumentation and Measurement,52(3),2003, p:973-977.
[12]Feng, M, Shyh-Chiang Shen, Caruth, D.C, et al. Device technologies for R F front-end circuits in next-generation wireless communications[J].Proceedi ngs of the IEEE,92(2),2004, p:354-375.
[13]Jing Zhang, Xiong-jian Liang.3G in China:Environment and Prospect[J]. Portland International Center for Management of Engineering and Technolo gy,2007, p:2988-2992.
[14]Roos, A, Hartman, M, Dutnall, S.Critical issues for roaming in 3G[J].Wi reless Communications, IEEE,10(1),2003, p:29-35.
[15]肖岗,冯恩信.基于WLAN的无线通信模块的设计[J].中国科技信息,7,2008.p：86-87.
[16]Durresi, A, Durresi, M, Barolli,L. Secure Spatial Authentication for Mobil e Stations In Hybrid 3G-WLAN Serving Networks[J].Third International C onference on Availability, Reliability and Security,2008, p:1325-1331.
[17]Morton, Y.T, French, M.P, Zhou, Q, et al.Software approach to access U WB interference on GPS receivers[J].Aerospace and Electronic Systems M agazine, IEEE,20(1),2005, p:28-33.
[18]冀鹏种.UWB无线通信及其关键技术分析[J].科技情报开发与经济,18(14),2008,p：163-165.
[19]McDermott-Wells,P. What is Bluetooth?[J].Potentials, IEEE,23(5),2005, p:33-35.
[20]Kunqi Wang, Peng Wang, Yanan Wang. The Research of Bluetooth Wireles s Communication Network in NC System[J].International Conference on N etworks Security, Wireless Communications and Trusted Computing,1,200 9, p:766-769.
[21]李璟.基于宽带卫星系统的远程监控系统技术[J].科技导报(北京),24(6),2006.p：91-93.
[22]Kirtay, S.Broadband satellite system technologies for effective use of the 12-30 GHz radio spectrum[J].Electronics & Communication Engineering Jo urnal,14(2),2002, p:79-88.
[23]Pearson, C, Giuma, T, Harris, A. Transparent Connectivity for Embedded S ystem Design[C].The Third International Multi-Conference on Computing i n the Global Information Technology,2008, p:68-74.
[24]郭晓慧.嵌入式系统概述[J].电脑知识与技术,.5(24),2009,p：6719-6720.
[25]张春平,戴青云.嵌入式系统及其发展前景[J].石家庄职业技术学院学报,4,2006,p：19-20.
[26]周绪宏,梁阿磊,戚正伟.基于嵌入式Linux的智能手机系统软件的设计与实现[J].计算机应用与软件,25(3),2008,p：59-61,78.
[27]Iftode, L, Borcea, C, Ravi,N, et al.Smart Phone:an embedded system fo r universal interactions[C].10th IEEE International Workshop on Future Tre nds of Distributed Computing Systems,2004, p:88-94.
[28]Toninelli, A, Montanari, R, Lassila, O, et al. What's on Users' Minds? Tow ard a Usable Smart Phone Security Model[J].Pervasive Computing, IEEE, 8(2),2009, p:32-39.
[29]Soomro, T.R, Zheng, K, Pan, Y.HTML and multimedia Web GIS[C].Thir d International Conference on Computational Intelligence and Multimedia A pplications,1999, p:371-382.
[30]Liang Tao,Lingkui Meng, Jun Fang. Research and Realization of Web GI S Framework Based on XML[C].International Workshop on Education Tec hnology and Training and International Workshop on Geoscience and Remo te Sensing,2,2008, p:69-72.
[31]Wang Jing-zhong, Li Hui-dan. Research on the Web GIS Technology Base d on MapXtreme[C].2008 International Conference on Computer Science a nd Software Engineering,2,2008,, p:123-126.
[32]Zhou Di-bo, Pan De-lu. A Method for Developing Plug-and-Play Web GIS [C].International Conference on Environmental Science and Information Ap plication Technology.3,2009, p:377-380.
[33]Haeock Choi, Kwangsoo Kim, Jonghun Lee. Design and implementation of open GIS component software[C].IEEE 2000 International Geoscience and Remote Sensing Symposium,5,2000, p:2105-2107.
[34]杨建宇,杨崇俊,刘冬林,等.基于OpenGIS规范的GIS组件的设计与实现[J].计算机工程,31(9),2005,p：54-55,76.
[35]李志猛,高有行.四叉树在Virtual GIS系统中的应用[J].太原理工大学学报,34(1),2003,p：90-92.
[36]Kyong-Ho Kim, Seung-Keol Choe, Jong-Hyun Park, et al. Virtual GIS appl ied to urban facility management[J].2002 IEEE International Geoscience an d Remote Sensing Symposium,4,2002, p:2438-2440.
[37]向培胜,GPS抗干扰技术综述[J].电讯技术,49(10),2009,p：93.96.
[38]Hwang Suk Seung, Shynk John J.Multicomponent Receiver Architectures f or GPS Interference Suppression[J].IEEE Transactions on Aerospace and E lectronic Systems,42(2),2006, p:489-502.
[39]Sadoun, B,Al-Bayari,O.LBS and GIS Technology Combination and Ap plications[C].International Conference on Computer Systems and Applicatio ns,2007, p:578-583.
[40]Chen Xin. Location Based Service Application in Mobile Phone Serious G ame[C].International Joint Conference on Artificial Intelligence,2009, p:50-52.
[41]Costa-Requena, J.;Haitao Tang; Espigares, I. Consistent LBS solution in n ext generations of mobile internet[C].Ninth International Conference on Pa rallel and Distributed Systems,2002, p:637-642.
[42]Y.G.Tseng, S.L.Wu, W.H.Liao,et al.loeation awareness in ad hoc wireless mobile networks[J],IEEE Computer,34,2001, p:46-52.
[43]Korpipaa, P.Hakkila, J.Ronkainen, S.Utilising Context Ontology in Mobile Device Application Personalisation[C].In Proceedings of Mobile and Ubiqu itous Multimedia,2004.
[44]Tomonari,K.Shawn, A.E.Terry, H.et al. using small sereen space more effi eiently[C].In Proc. SIGCHI'96, Vancouver, Canada,1996, p:383-390.
[45]刘长征,李纬,丁辰.多种定位技术融合构建LBS体系[J].地理信息世界,1(3),2003,p：24-27.
[46]Sharif, M.Stein, A.Schetselaar, E, M. Integrated approach to predict confide nce of GPS measurement[J].In:ISPRS 2004:proeeedings of the xxth ISPR S congress:Geo-imagery bridging continents,2004, p:629-635.
[47]Mountain, D.RaPer, J.Positioning techniques for loeation-based serviees:cha racteristics and limitations of proposed solutions.Geographic Information Sc ience Group, DePartment of Information Seienee, City University, Northam Pton Square,London. Davis, G.Management Information Systems:Conceptual Foundations, Strueture,and Development, McGraw-Hill,2002.
[48]丁锐.移动对象管理中的索引技术[D].北京：中国人民大学,2003.
[49]吴旭彦.移动GIS数据模型的研究[D],四川成都：西南交通大学,2000.
[50]Vazirgiannis, M.Wolfson, o.A Spatiotemporal Model and Language for Movi ng Objeets on Road Networks[J].In Lecture Notes in Computer Science,2 1,2001, p:20-35.
[51]Ka-wai,K.Wen-zhong Shi.A Study of Dynamic Database in Mobile GIS [C].Symposium on GeosPatial Theory, Processing and Applications, Ottawa, 2002.
[52]A. Colorni, M.Dorigo and V.Maniezzo.Distributed optimization by ant c olonies[C].Proceedings of the Fi-rst European Conference on Artificial Life. Paris, Frances,1992.
[53]A. Colorni, M. Dorigo and V. Maniezzo. An Investigation of some properti es of an ant algorithm[C].Proceedings of the Parallel Problem Solving fro m Nature Conference. Amsterdam, The Netherlands,1992.
[54]M. Dorigo.Optimization, learning and natural algorithms[M].Italy:Politecni co di Milano,1992.
[55]L.M.Gambardella and M.Dorigo.Ant-Q:A reinforcement learning approach to the traveling salesman problem[C].In A.Prieditis and S.Russell, editors, Proceedings of the Twelfth International Conference on Machine Learning (ML-95),1995, p:252-260.
[56]M. Dorigo and L.M.Gambardella. Ant colony system:A cooperative learnin g approach to the traveling saleman problem[J].IEEE Transactions on Evol utionary computation,1(1),1997, p:53-66.
[57]Stutzl T, Hoos H H.The MAX-MIN ant system and local search for the t raveling salesman problem[C].In:Proc IEEE International Conference on E volutionary Computation(ICEC'97),Indianapolis, USA,1997, p:309-314.
[58]B.Bullnheimer, R.F.Hartl, C.Strauss.A new rank-based version of the ant s ystem:A computational study[J].Central Europeon Journal foe Operations Reasearch and Economics,7(1),1999, p:25-38.
[59]O.Cordon, I.Fernandez de Viana, F.Herrera,et al.A New ACO model interg rating evolutionary computation concepts:The best-worst ant system[C].In M.Dorigo,M.Middendorf, and T. Stutzle, editors, Abstract Proceedings of A NTS2000-From Ant Colonies to Artificial Ants:ASeries of International W orkshops on Ant Algorithms,2000, p:22-29.
[60]Dorigo M, Gambardella L M.Ant colony system:A cooperative learning a pproach to the traveling salesman problem[J].IEEE Trans Evolutionary Co mputation,1(1),1997, p:53-66.
[61]覃刚力,杨家本.自适应调整信息素的蚁群算法[J].信息与控制,31(3),2002,p：198-201.
[62]Cao Langcai,Luo Jian. An Improved Intelligence Algorithm over ACS for TSP[C]. CCC 2008, p65-69.
[63]吴斌,史忠植.一种基于蚁群算法的TSP问题分段求解算法[J].计算机学报,12,2001,p：132：8-1333.
[64]王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,14(1),2002,p：32-33.
[65]熊伟清,余舜杰,赵杰煌.具有分工的蚁群算法及其应用[J].模式识别与人工智能,16(3),2003,p：328-332.
[66]徐兵,谢仕义.基于站点优先级的公交换乘算法实现[J].计算机时代,7,2005,p：16-17.
[2]姜波.Windows CE.Net程序设计[M].北京：机械工业出版社,2007.
[3]Craig Neable. The.NET Compact Framework[J].Pervasive Computing, IEEE, 1(4),2002, p:84-87.
[4]Hammad-ul-Hasnain. Building Mobile Application with.NET Compact Fra mework[C].Student Conference on Engineering Sciences and Technology,2 005, p:1-6
[5]严永斌,吴健平.基于.NET Compact Framework的移动GIS软件开发[J].测绘与空间地理信息,31(4),2008,p：37-41.
[6]石旺来,王立胜,王成道.基于MapX Mobile的嵌入式开发[J].电子工程师,31(6),2005,p：65-67.
[7]田宇,侯长勇,李洪霞.基于Pocket PC的MapX Mobile开发[J].交通与计算机,21(6),2003,p：95-96.
[8]Zhi-Ren Liu, XiangHua Yue. Research and Development of GIS Airport Pa vement Management System Based on MapX[C].Second International Conf erence on Intelligent Computation Technology and Automation,4,2009, p: 407-409.
[9]杜巧玲,吴秀芹,张焱.MapInfo 7入门与提高[M].北京：清华大学出版社,2005.
[10]Suresh, L.R.D, Sundaravadivelu, S.Radiation Characteristics of Photonic A ntenna for Optical Wireless Communication using Beam Propagation Metho d[C].International Conference on Signal Processing, Communications and Networking,2007, p:294-298.
[11]Iraqi,A, Barwicz, A, Mermelstein, P, et al.Design of a wireless communi cations module for telemetry in civil infrastructure monitoring[J].IEEE Tra nsactions on Instrumentation and Measurement,52(3),2003, p:973-977.
[12]Feng, M, Shyh-Chiang Shen, Caruth, D.C, et al. Device technologies for R F front-end circuits in next-generation wireless communications[J].Proceedi ngs of the IEEE,92(2),2004, p:354-375.
[13]Jing Zhang, Xiong-jian Liang.3G in China:Environment and Prospect[J]. Portland International Center for Management of Engineering and Technolo gy,2007, p:2988-2992.
[14]Roos, A, Hartman, M, Dutnall, S.Critical issues for roaming in 3G[J].Wi reless Communications, IEEE,10(1),2003, p:29-35.
[15]肖岗,冯恩信.基于WLAN的无线通信模块的设计[J].中国科技信息,7,2008.p：86-87.
[16]Durresi, A, Durresi, M, Barolli,L. Secure Spatial Authentication for Mobil e Stations In Hybrid 3G-WLAN Serving Networks[J].Third International C onference on Availability, Reliability and Security,2008, p:1325-1331.
[17]Morton, Y.T, French, M.P, Zhou, Q, et al.Software approach to access U WB interference on GPS receivers[J].Aerospace and Electronic Systems M agazine, IEEE,20(1),2005, p:28-33.
[18]冀鹏种.UWB无线通信及其关键技术分析[J].科技情报开发与经济,18(14),2008,p：163-165.
[19]McDermott-Wells,P. What is Bluetooth?[J].Potentials, IEEE,23(5),2005, p:33-35.
[20]Kunqi Wang, Peng Wang, Yanan Wang. The Research of Bluetooth Wireles s Communication Network in NC System[J].International Conference on N etworks Security, Wireless Communications and Trusted Computing,1,200 9, p:766-769.
[21]李璟.基于宽带卫星系统的远程监控系统技术[J].科技导报(北京),24(6),2006.p：91-93.
[22]Kirtay, S.Broadband satellite system technologies for effective use of the 12-30 GHz radio spectrum[J].Electronics & Communication Engineering Jo urnal,14(2),2002, p:79-88.
[23]Pearson, C, Giuma, T, Harris, A. Transparent Connectivity for Embedded S ystem Design[C].The Third International Multi-Conference on Computing i n the Global Information Technology,2008, p:68-74.
[24]郭晓慧.嵌入式系统概述[J].电脑知识与技术,.5(24),2009,p：6719-6720.
[25]张春平,戴青云.嵌入式系统及其发展前景[J].石家庄职业技术学院学报,4,2006,p：19-20.
[26]周绪宏,梁阿磊,戚正伟.基于嵌入式Linux的智能手机系统软件的设计与实现[J].计算机应用与软件,25(3),2008,p：59-61,78.
[27]Iftode, L, Borcea, C, Ravi,N, et al.Smart Phone:an embedded system fo r universal interactions[C].10th IEEE International Workshop on Future Tre nds of Distributed Computing Systems,2004, p:88-94.
[28]Toninelli, A, Montanari, R, Lassila, O, et al. What's on Users' Minds? Tow ard a Usable Smart Phone Security Model[J].Pervasive Computing, IEEE, 8(2),2009, p:32-39.
[29]Soomro, T.R, Zheng, K, Pan, Y.HTML and multimedia Web GIS[C].Thir d International Conference on Computational Intelligence and Multimedia A pplications,1999, p:371-382.
[30]Liang Tao,Lingkui Meng, Jun Fang. Research and Realization of Web GI S Framework Based on XML[C].International Workshop on Education Tec hnology and Training and International Workshop on Geoscience and Remo te Sensing,2,2008, p:69-72.
[31]Wang Jing-zhong, Li Hui-dan. Research on the Web GIS Technology Base d on MapXtreme[C].2008 International Conference on Computer Science a nd Software Engineering,2,2008,, p:123-126.
[32]Zhou Di-bo, Pan De-lu. A Method for Developing Plug-and-Play Web GIS [C].International Conference on Environmental Science and Information Ap plication Technology.3,2009, p:377-380.
[33]Haeock Choi, Kwangsoo Kim, Jonghun Lee. Design and implementation of open GIS component software[C].IEEE 2000 International Geoscience and Remote Sensing Symposium,5,2000, p:2105-2107.
[34]杨建宇,杨崇俊,刘冬林,等.基于OpenGIS规范的GIS组件的设计与实现[J].计算机工程,31(9),2005,p：54-55,76.
[35]李志猛,高有行.四叉树在Virtual GIS系统中的应用[J].太原理工大学学报,34(1),2003,p：90-92.
[36]Kyong-Ho Kim, Seung-Keol Choe, Jong-Hyun Park, et al. Virtual GIS appl ied to urban facility management[J].2002 IEEE International Geoscience an d Remote Sensing Symposium,4,2002, p:2438-2440.
[37]向培胜,GPS抗干扰技术综述[J].电讯技术,49(10),2009,p：93.96.
[38]Hwang Suk Seung, Shynk John J.Multicomponent Receiver Architectures f or GPS Interference Suppression[J].IEEE Transactions on Aerospace and E lectronic Systems,42(2),2006, p:489-502.
[39]Sadoun, B,Al-Bayari,O.LBS and GIS Technology Combination and Ap plications[C].International Conference on Computer Systems and Applicatio ns,2007, p:578-583.
[40]Chen Xin. Location Based Service Application in Mobile Phone Serious G ame[C].International Joint Conference on Artificial Intelligence,2009, p:50-52.
[41]Costa-Requena, J.;Haitao Tang; Espigares, I. Consistent LBS solution in n ext generations of mobile internet[C].Ninth International Conference on Pa rallel and Distributed Systems,2002, p:637-642.
[42]Y.G.Tseng, S.L.Wu, W.H.Liao,et al.loeation awareness in ad hoc wireless mobile networks[J],IEEE Computer,34,2001, p:46-52.
[43]Korpipaa, P.Hakkila, J.Ronkainen, S.Utilising Context Ontology in Mobile Device Application Personalisation[C].In Proceedings of Mobile and Ubiqu itous Multimedia,2004.
[44]Tomonari,K.Shawn, A.E.Terry, H.et al. using small sereen space more effi eiently[C].In Proc. SIGCHI'96, Vancouver, Canada,1996, p:383-390.
[45]刘长征,李纬,丁辰.多种定位技术融合构建LBS体系[J].地理信息世界,1(3),2003,p：24-27.
[46]Sharif, M.Stein, A.Schetselaar, E, M. Integrated approach to predict confide nce of GPS measurement[J].In:ISPRS 2004:proeeedings of the xxth ISPR S congress:Geo-imagery bridging continents,2004, p:629-635.
[47]Mountain, D.RaPer, J.Positioning techniques for loeation-based serviees:cha racteristics and limitations of proposed solutions.Geographic Information Sc ience Group, DePartment of Information Seienee, City University, Northam Pton Square,London. Davis, G.Management Information Systems:Conceptual Foundations, Strueture,and Development, McGraw-Hill,2002.
[48]丁锐.移动对象管理中的索引技术[D].北京：中国人民大学,2003.
[49]吴旭彦.移动GIS数据模型的研究[D],四川成都：西南交通大学,2000.
[50]Vazirgiannis, M.Wolfson, o.A Spatiotemporal Model and Language for Movi ng Objeets on Road Networks[J].In Lecture Notes in Computer Science,2 1,2001, p:20-35.
[51]Ka-wai,K.Wen-zhong Shi.A Study of Dynamic Database in Mobile GIS [C].Symposium on GeosPatial Theory, Processing and Applications, Ottawa, 2002.
[52]A. Colorni, M.Dorigo and V.Maniezzo.Distributed optimization by ant c olonies[C].Proceedings of the Fi-rst European Conference on Artificial Life. Paris, Frances,1992.
[53]A. Colorni, M. Dorigo and V. Maniezzo. An Investigation of some properti es of an ant algorithm[C].Proceedings of the Parallel Problem Solving fro m Nature Conference. Amsterdam, The Netherlands,1992.
[54]M. Dorigo.Optimization, learning and natural algorithms[M].Italy:Politecni co di Milano,1992.
[55]L.M.Gambardella and M.Dorigo.Ant-Q:A reinforcement learning approach to the traveling salesman problem[C].In A.Prieditis and S.Russell, editors, Proceedings of the Twelfth International Conference on Machine Learning (ML-95),1995, p:252-260.
[56]M. Dorigo and L.M.Gambardella. Ant colony system:A cooperative learnin g approach to the traveling saleman problem[J].IEEE Transactions on Evol utionary computation,1(1),1997, p:53-66.
[57]Stutzl T, Hoos H H.The MAX-MIN ant system and local search for the t raveling salesman problem[C].In:Proc IEEE International Conference on E volutionary Computation(ICEC'97),Indianapolis, USA,1997, p:309-314.
[58]B.Bullnheimer, R.F.Hartl, C.Strauss.A new rank-based version of the ant s ystem:A computational study[J].Central Europeon Journal foe Operations Reasearch and Economics,7(1),1999, p:25-38.
[59]O.Cordon, I.Fernandez de Viana, F.Herrera,et al.A New ACO model interg rating evolutionary computation concepts:The best-worst ant system[C].In M.Dorigo,M.Middendorf, and T. Stutzle, editors, Abstract Proceedings of A NTS2000-From Ant Colonies to Artificial Ants:ASeries of International W orkshops on Ant Algorithms,2000, p:22-29.
[60]Dorigo M, Gambardella L M.Ant colony system:A cooperative learning a pproach to the traveling salesman problem[J].IEEE Trans Evolutionary Co mputation,1(1),1997, p:53-66.
[61]覃刚力,杨家本.自适应调整信息素的蚁群算法[J].信息与控制,31(3),2002,p：198-201.
[62]Cao Langcai,Luo Jian. An Improved Intelligence Algorithm over ACS for TSP[C]. CCC 2008, p65-69.
[63]吴斌,史忠植.一种基于蚁群算法的TSP问题分段求解算法[J].计算机学报,12,2001,p：132：8-1333.
[64]王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,14(1),2002,p：32-33.
[65]熊伟清,余舜杰,赵杰煌.具有分工的蚁群算法及其应用[J].模式识别与人工智能,16(3),2003,p：328-332.
[66]徐兵,谢仕义.基于站点优先级的公交换乘算法实现[J].计算机时代,7,2005,p：16-17.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |