基于ARM和嵌入式GIS的电子导游系统设计与实现
|
摘要
近几年来,旅游业在国内迅速发展,已成为规模最大的产业之一,在拉动内需,刺激消费,发展经济,推动城市化进程中正发挥着极其重要的作用。然而旅游服务和旅游咨询跟不上社会的发展需求,游客在旅途中存在各种不便。把嵌入式技术和嵌入式GIS技术结合的电子导游系统,能给游客提供各种旅途服务,方便游客出门旅游。
本文依托浙江省科技计划重点项目开展研究,在开源软件基础上开发电子导游系统,以有效降低产品价格,适应社会需要。以广州斯道S3C2410 ARM开发板为底层硬件,采用Linux嵌入操作系统为软件平台,利用QT/Embedded GUI为图形界面,对Maplnfo文件格式进行转换,使之适应嵌入式系统。通过C/C++编程开发嵌入式GIS模块和电子导游应用软件模块;把硬件、软件相结合,使电子地图显示在触摸屏上;最终实现了景点查询和介绍、景区路径规划、距离测量、GIS操作等功能。
本文的主要研究工作有:第一在ARM S3C2410开发板上移植Linux内核及驱动程序。第二在自由软件Linux平台下研究和开发嵌入式GIS模块。第三在QT/Embedded GUI图形界面下开发电子导游应用软件。第四研究和设计基于模拟退火算法的景区路径规划算法。
最后,将本文的研究成果在西湖景区电子导游原型系统中实现,并取得良好效果。
The tourism industry develops very rapidly in China and becomes one of the most important industries. It plays an extremely important role in extending the internal needs, stimulating consumption, developing economy, and promoting the process of urbanization. However, the tour services and tour consultation can't follow the development of the society's needs, resulting to inconvenience of tourists during the journey. With the development of the technology, the electronic guide system combined embedded technology with embedded GIS technology can provide various services to tourists and give them convenience during the journey.
This paper depends on a key plan project of Zhejiang province. The electronic guide system, developed on the basis of Open Source Software, aims to effectively reduce the price of the products and meet the needs of the society. The developer of the subject uses S3C2410 ARM of Guangzhou SIDAO as infrastructure hardware; Embedded Linux operating system as software platform; QT/Embedded GUI as graphical interfaces to transform MapInfo file format and to make it suitable for embedded system. The subject is programmed by C/C++, and develops embedded GIS module and electronic guide application software module. Then the developer combines software with hardware and displays electronic map on touch screen, which will finally carry out the functions of spots inquire and introduction, the path planning of tourism scenic area, distance measurement, GIS operation and so on.
The research work of this subject is as follows: First: the transplant of Linux kernel and drive on ARM S3C2410.Second: the research and development of GIS module based on linux operation system. Third: the development of electronic guide application software using QT/Embedded GUI as graphical interfaces. Forth: the research and development of computing method of spots paths planning based on simulated annealing algorithm.
Finally, the research achievement of this subject is realized in electronic guide system of Scenic Spots and Historic Sites of West Lake, and has gained desirable results.
本文依托浙江省科技计划重点项目开展研究,在开源软件基础上开发电子导游系统,以有效降低产品价格,适应社会需要。以广州斯道S3C2410 ARM开发板为底层硬件,采用Linux嵌入操作系统为软件平台,利用QT/Embedded GUI为图形界面,对Maplnfo文件格式进行转换,使之适应嵌入式系统。通过C/C++编程开发嵌入式GIS模块和电子导游应用软件模块;把硬件、软件相结合,使电子地图显示在触摸屏上;最终实现了景点查询和介绍、景区路径规划、距离测量、GIS操作等功能。
本文的主要研究工作有:第一在ARM S3C2410开发板上移植Linux内核及驱动程序。第二在自由软件Linux平台下研究和开发嵌入式GIS模块。第三在QT/Embedded GUI图形界面下开发电子导游应用软件。第四研究和设计基于模拟退火算法的景区路径规划算法。
最后,将本文的研究成果在西湖景区电子导游原型系统中实现,并取得良好效果。
The tourism industry develops very rapidly in China and becomes one of the most important industries. It plays an extremely important role in extending the internal needs, stimulating consumption, developing economy, and promoting the process of urbanization. However, the tour services and tour consultation can't follow the development of the society's needs, resulting to inconvenience of tourists during the journey. With the development of the technology, the electronic guide system combined embedded technology with embedded GIS technology can provide various services to tourists and give them convenience during the journey.
This paper depends on a key plan project of Zhejiang province. The electronic guide system, developed on the basis of Open Source Software, aims to effectively reduce the price of the products and meet the needs of the society. The developer of the subject uses S3C2410 ARM of Guangzhou SIDAO as infrastructure hardware; Embedded Linux operating system as software platform; QT/Embedded GUI as graphical interfaces to transform MapInfo file format and to make it suitable for embedded system. The subject is programmed by C/C++, and develops embedded GIS module and electronic guide application software module. Then the developer combines software with hardware and displays electronic map on touch screen, which will finally carry out the functions of spots inquire and introduction, the path planning of tourism scenic area, distance measurement, GIS operation and so on.
The research work of this subject is as follows: First: the transplant of Linux kernel and drive on ARM S3C2410.Second: the research and development of GIS module based on linux operation system. Third: the development of electronic guide application software using QT/Embedded GUI as graphical interfaces. Forth: the research and development of computing method of spots paths planning based on simulated annealing algorithm.
Finally, the research achievement of this subject is realized in electronic guide system of Scenic Spots and Historic Sites of West Lake, and has gained desirable results.
引文
[1]专题.2006区域旅游开发国际高峰论坛.
[2]中国投资咨询网,2006年中国旅游业市场分析及投资咨询报告(上中下卷):http://www.ocn.com.cn/reports/20061161vyouye.htm.
[3]范宁.我国旅游市场营销中存在的问题及对策分析[J].集团经济研究,2007,6(232):129.
[4]朱斌.旅游投诉之我见[J].商场现代化,2007,6(505):322.
[5]张捷,温明华,刘泽华.信息通信技术与旅行旅游业研究发展趋势--国际信息技术与旅游业联盟(IFITT)11届大会综述[J].旅游学刊,2004,3:93-94.
[6]Ron Wakkary,Marek Hatala.Situated play in a tangible interface and adaptive audio museum guide[J].Personal and Ubiquitous Computing,2007,3(11):171-191.
[7]齐琳.电子导游在我国旅游景点的应用前景分析[J].商场现代化,2006,33(486):130-131.
[8]Derek Reilly,Malcolm Rodgers,Ritchie Argue,Mike Nunes,Kori Inkpen.Marked-up maps:combining paper maps and electronic information resources[J].Personal and Ubiquitous Computing,2006.4(10):215-226.
[9]Keith Cheverst,Nigel Davies,Keith Mitchell,Adrian Friday,Christos Efstratiou.Developing a context-aware electronic tourist guide:some issues and experiences[J].Proceedings of the SIGCHI conference on Human factors in computing systems,2000,4:17-24.
[10]电子导游产品:http://www.stacksandstacks.com/html/102327_electronic-travel- guide.htm.
[11]何效祖.英国旅游业发展战略及借鉴价值研究[J].旅游学刊,2006,21(9):70-74.
[12]孙莹,潘正运.基于GIS的旅游地理信息服务系统的研究与实现[J].微计算机信息,2006,22(8):156-158.
[13]付俊娥,王继周.基于J2EE的旅游网络地理信息系统研究[J].测绘科学,2006,31(6):160-161.
[14]武友新,王小刚.旅游电子商务平台架构的研究[J].计算机工程,2006,32(17):277-279.
[15]何立民.嵌入式系统的定义与发展历史[J].单片机与嵌入式系统应用,2004,1:6-8.
[16]汪捷,徐金华.嵌入式系统概述[J].机床与液压,2006,4:4-6.
[17]张晶;曾宪云.嵌入式系统概述[J].电测与仪表,2004,39(436):42-45.
[18]郑灵翔.嵌入式系统设计与应用开发[M].北京:北京航空航天大学出版社,2006.
[19]崔迎炜,张晓林.嵌入式系统设计与实践[M].北京:北京航空航天大学出版社,2006.
[20]张元烨.ARM-LINUX平台下嵌入式图形用户界面的设计与实现[D].大连:大连理工大学,2006.
[21]郑文波,曹金安.嵌入式系统产业化发展[J].自动化博览,2005,1:121-123.
[22]王树红.嵌入式系统的现状及发展趋势[J].太原大学学报,2007,8(2):17-26.
[23]Mufid Abudiab,Michael Starek,Rene Lumampao.Utilization of GIS and graph theory for determination of optimal mailing route[J].Journal of Computing Sciences in Colleges,2004,19(4):273-278.
[24]帅开德,胡慧萍.基于GIS+GPS+GSM的多功能旅游服务系统[J].测绘与空间地理信息,2005,2(28):10-12.
[25]王光琼.基于GIS的城市信息系统的设计与开发[J].哈尔滨师范大学自然科学学报,2006,1(22):45-46.
[26]Marcel van der Perkl.Simulation of event-based and long-term spatial redistribution of Chernobyl-derived radiocaesium within catchments using geographical information system embedded models[J].HYDROLOGICAL PROCESSES.2003,4:943-957.
[27]周立.嵌入式数字城市空间管治地理信息系统[J].现代测绘,2004,5(27):116-118.
[28]庄园.一种嵌入式电子地图开发方法的研究[J].计算机与数据工程,2005,12(33).
[29]王继周,李成名.嵌入式移动GIS研究[J].测绘科学,2005,30(4):48-50.
[30]Ahmed Lbath,Francois Pinet.The development and customization of GIS-based applications and Web-based GIS applications with the CASE tool AIGLE[J].Proceedings of the 8th ACM international symposium on Advances in geographic information systems,2000,12:194-196.
[31]骆炎民.泉州旅游交通WebGIS的设计与实现[J].华侨大学学报(自然科学版),2007,28(1):23-26.
[32]张为舟.嵌入式电子地图开发方法的研究[D].上海:华中师范大学,2006.
[33]广州斯道网站:http://www.zgsd-tech.com.
[34]杜春雷.ARM体系结构与编程[M].北京:清华大学出版社,2003.
[35]刘锋.基于S3C2410的嵌入式平台的设计[D].北京:北京交通大学硕士学位论文,2006.
[36]ARM 920 Technical Reference Manual(Rev4):http://www.arm.com.uk.
[37]孙天泽,袁文菊.嵌入式设计及Linux驱动开发指南-基于ARM9处理器(第2版)[M].北京:电子工业出版社,2007.
[38]S3C2410X 32-BIT RISC MICROPROCESSOR USER'S MANUAL Revision 1.2:http://www.samsungsemi.com.
[39]孙纪坤,张小全.嵌入式Linux系统开发技术详解-基于ARM[M].北京:人民邮电出版社,2006.
[40]盛惠兴,王海滨,姚家坤.嵌入式Linux系统的开发与优化[J].微电子学与计算机,2007,24(6):94-96.
[41]金亮,张学杰.3种嵌入式操作系统内核的关键技术分析[J].云南大学学报(自然科学版),2006,28(S2):1-4.
[42]汤小丹,哲凤屏,汤子瀛.计算机操作系统[M].西安:西安电子科技大学出版社,2007.
[43]陈朝鑫.LINUX嵌入式系统移植与应用[D].成都:电子科技大学,2006.
[44]Lennon,A.Embedding Linux[J].IEEE Review,2001,3(27):33-37.
[45]黄焱.基于ARM的嵌入式LINUX移植研究与实现[D].南京:河海大学,2006.
[46]Rober Love.Linux内核设计与实现[M].北京:机械工业出版社,2007.
[47]孙琼.嵌入式Linux应用程序开发详解[M].北京:人民邮电出版社,2006..
[48]Rick Lehrbaum.Focus on embedded systems:Embedded Linux targets telecom infrastructure[J].Linux Journal,2002,97.
[49]Linux官方网:http://www.linux.com.
[50]ARM Linux 官方网站:http://arm.linux.org.uk.
[51]孙少华,徐立中.基于嵌入式Linux系统的图形用户界面综述[J].微型机与应用,2005,4:4-6.
[52]任善全,吕强,钱培德.一个基于Qt/Embedded的嵌入式Linux应用程序的实现[J].计算机应用与软件,2006,23(2):105-107.
[53]陈燕.船载导航雷达的嵌入式软件设计[D].杭州:浙江大学,2006.
[54]Craig Knudsen.Troll Tech Announces Embedded GUI Toolkit[J].Linux Journal,2000,11:75-80.
[55]Troll Tech:http://www.trolltech.com/.
[56]Qt GUI Toolkit:http://www.trolltech.com/products/qt.html.
[57]Arthur Griffith.KDE 2/Qt编程宝典[M].北京:电子工业出版社,2002.
[58]倪继利.Qt及Linux操作系统窗口设计[M].北京:电子工业出版社,2006.
[59]陈铁军.嵌入式Linux 2.6在S3C2410上的移植技术探析[J].微计算机信息,2007,4(11):67-69.
[60]刘振纲,刘成安,卢剑翔.移植标准Linux到S3C2410[J].微计算机信息,2006,22(11):152-154.
[61]Karim Yagbmour.构建嵌入式LINUX系统[M].北京:中国电力出版社,2004.
[62]Busybox官方网站:http://www.busybox.net.
[63]曾军财,张家泰,徐志永.YAFFS文件系统在嵌入式LINUX系统中的移植[J].应用科技,2006,33(11):15-18.
[64]Yaffs官方网站:http://www.aleph1.co.uk/armlinux/projects.
[65]畅卫功,丁忠林.嵌入式Linux系统中触摸屏驱动的研究[J].微计算机信息,2007,3(2):103-105.
[66]宋成,孙广富.触摸屏在S3C2410上的应用实例[J].单片机与嵌入式系统应用,2005,3(1):35-38.
[67]Tslib使用:http://www.shengfang.org/blog/p/20070912tslibdownload.php.
[68]张方辉,王建群.Qt/Embedded在嵌入式Linux上的移植[J].计算机技术与发展,2006,16(7):64-66.
[69]MPlayer官方网站:http://www.mplayerhq.hu.
[70]汪亚雷,余春暄.基于嵌入式Linux的MapInfo格式地图显示[J].微计算机信息,2006,22(10):184-186.
[71]李杰,付梦印,邓志红.MapInfo格式的地图数据在嵌入式导航系统中的应用[J].计算机工程与应用,2003(13):214-217.
[72]蔡之华,彭锦国,高伟,魏巍.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828.
[73]张贵军,吴惕华,叶蓉.CTSP问题稳态小生境算法的研究及仿真实现[J].系统仿真学报,2004,8(5):1692-1696.
[74]卢开澄,卢华明.图论及其应用(第二版)[M].北京:清华大学出版社,1995.
[75]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2002.
[76]邢文训,谢金星.现代优化计算方法(第2版)[M].北京:清华大学出社,2005.
[77]张光澄.非线性最优化计算方法[M].北京:高等教育出版社,2005.
[78]Christopher C.Skiscim,Bruce L.Golden.Optimization by simulated annealing:A preliminary computational study for the TSP[J].Proceedings of the 15th conference on Winter Simulation,1983,12:523-535.
[79]James McNames.A Fast Nearest-Neighbor Algorithm Based on a Principal Axis Search Tree[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,9(23):964-976.
[2]中国投资咨询网,2006年中国旅游业市场分析及投资咨询报告(上中下卷):http://www.ocn.com.cn/reports/20061161vyouye.htm.
[3]范宁.我国旅游市场营销中存在的问题及对策分析[J].集团经济研究,2007,6(232):129.
[4]朱斌.旅游投诉之我见[J].商场现代化,2007,6(505):322.
[5]张捷,温明华,刘泽华.信息通信技术与旅行旅游业研究发展趋势--国际信息技术与旅游业联盟(IFITT)11届大会综述[J].旅游学刊,2004,3:93-94.
[6]Ron Wakkary,Marek Hatala.Situated play in a tangible interface and adaptive audio museum guide[J].Personal and Ubiquitous Computing,2007,3(11):171-191.
[7]齐琳.电子导游在我国旅游景点的应用前景分析[J].商场现代化,2006,33(486):130-131.
[8]Derek Reilly,Malcolm Rodgers,Ritchie Argue,Mike Nunes,Kori Inkpen.Marked-up maps:combining paper maps and electronic information resources[J].Personal and Ubiquitous Computing,2006.4(10):215-226.
[9]Keith Cheverst,Nigel Davies,Keith Mitchell,Adrian Friday,Christos Efstratiou.Developing a context-aware electronic tourist guide:some issues and experiences[J].Proceedings of the SIGCHI conference on Human factors in computing systems,2000,4:17-24.
[10]电子导游产品:http://www.stacksandstacks.com/html/102327_electronic-travel- guide.htm.
[11]何效祖.英国旅游业发展战略及借鉴价值研究[J].旅游学刊,2006,21(9):70-74.
[12]孙莹,潘正运.基于GIS的旅游地理信息服务系统的研究与实现[J].微计算机信息,2006,22(8):156-158.
[13]付俊娥,王继周.基于J2EE的旅游网络地理信息系统研究[J].测绘科学,2006,31(6):160-161.
[14]武友新,王小刚.旅游电子商务平台架构的研究[J].计算机工程,2006,32(17):277-279.
[15]何立民.嵌入式系统的定义与发展历史[J].单片机与嵌入式系统应用,2004,1:6-8.
[16]汪捷,徐金华.嵌入式系统概述[J].机床与液压,2006,4:4-6.
[17]张晶;曾宪云.嵌入式系统概述[J].电测与仪表,2004,39(436):42-45.
[18]郑灵翔.嵌入式系统设计与应用开发[M].北京:北京航空航天大学出版社,2006.
[19]崔迎炜,张晓林.嵌入式系统设计与实践[M].北京:北京航空航天大学出版社,2006.
[20]张元烨.ARM-LINUX平台下嵌入式图形用户界面的设计与实现[D].大连:大连理工大学,2006.
[21]郑文波,曹金安.嵌入式系统产业化发展[J].自动化博览,2005,1:121-123.
[22]王树红.嵌入式系统的现状及发展趋势[J].太原大学学报,2007,8(2):17-26.
[23]Mufid Abudiab,Michael Starek,Rene Lumampao.Utilization of GIS and graph theory for determination of optimal mailing route[J].Journal of Computing Sciences in Colleges,2004,19(4):273-278.
[24]帅开德,胡慧萍.基于GIS+GPS+GSM的多功能旅游服务系统[J].测绘与空间地理信息,2005,2(28):10-12.
[25]王光琼.基于GIS的城市信息系统的设计与开发[J].哈尔滨师范大学自然科学学报,2006,1(22):45-46.
[26]Marcel van der Perkl.Simulation of event-based and long-term spatial redistribution of Chernobyl-derived radiocaesium within catchments using geographical information system embedded models[J].HYDROLOGICAL PROCESSES.2003,4:943-957.
[27]周立.嵌入式数字城市空间管治地理信息系统[J].现代测绘,2004,5(27):116-118.
[28]庄园.一种嵌入式电子地图开发方法的研究[J].计算机与数据工程,2005,12(33).
[29]王继周,李成名.嵌入式移动GIS研究[J].测绘科学,2005,30(4):48-50.
[30]Ahmed Lbath,Francois Pinet.The development and customization of GIS-based applications and Web-based GIS applications with the CASE tool AIGLE[J].Proceedings of the 8th ACM international symposium on Advances in geographic information systems,2000,12:194-196.
[31]骆炎民.泉州旅游交通WebGIS的设计与实现[J].华侨大学学报(自然科学版),2007,28(1):23-26.
[32]张为舟.嵌入式电子地图开发方法的研究[D].上海:华中师范大学,2006.
[33]广州斯道网站:http://www.zgsd-tech.com.
[34]杜春雷.ARM体系结构与编程[M].北京:清华大学出版社,2003.
[35]刘锋.基于S3C2410的嵌入式平台的设计[D].北京:北京交通大学硕士学位论文,2006.
[36]ARM 920 Technical Reference Manual(Rev4):http://www.arm.com.uk.
[37]孙天泽,袁文菊.嵌入式设计及Linux驱动开发指南-基于ARM9处理器(第2版)[M].北京:电子工业出版社,2007.
[38]S3C2410X 32-BIT RISC MICROPROCESSOR USER'S MANUAL Revision 1.2:http://www.samsungsemi.com.
[39]孙纪坤,张小全.嵌入式Linux系统开发技术详解-基于ARM[M].北京:人民邮电出版社,2006.
[40]盛惠兴,王海滨,姚家坤.嵌入式Linux系统的开发与优化[J].微电子学与计算机,2007,24(6):94-96.
[41]金亮,张学杰.3种嵌入式操作系统内核的关键技术分析[J].云南大学学报(自然科学版),2006,28(S2):1-4.
[42]汤小丹,哲凤屏,汤子瀛.计算机操作系统[M].西安:西安电子科技大学出版社,2007.
[43]陈朝鑫.LINUX嵌入式系统移植与应用[D].成都:电子科技大学,2006.
[44]Lennon,A.Embedding Linux[J].IEEE Review,2001,3(27):33-37.
[45]黄焱.基于ARM的嵌入式LINUX移植研究与实现[D].南京:河海大学,2006.
[46]Rober Love.Linux内核设计与实现[M].北京:机械工业出版社,2007.
[47]孙琼.嵌入式Linux应用程序开发详解[M].北京:人民邮电出版社,2006..
[48]Rick Lehrbaum.Focus on embedded systems:Embedded Linux targets telecom infrastructure[J].Linux Journal,2002,97.
[49]Linux官方网:http://www.linux.com.
[50]ARM Linux 官方网站:http://arm.linux.org.uk.
[51]孙少华,徐立中.基于嵌入式Linux系统的图形用户界面综述[J].微型机与应用,2005,4:4-6.
[52]任善全,吕强,钱培德.一个基于Qt/Embedded的嵌入式Linux应用程序的实现[J].计算机应用与软件,2006,23(2):105-107.
[53]陈燕.船载导航雷达的嵌入式软件设计[D].杭州:浙江大学,2006.
[54]Craig Knudsen.Troll Tech Announces Embedded GUI Toolkit[J].Linux Journal,2000,11:75-80.
[55]Troll Tech:http://www.trolltech.com/.
[56]Qt GUI Toolkit:http://www.trolltech.com/products/qt.html.
[57]Arthur Griffith.KDE 2/Qt编程宝典[M].北京:电子工业出版社,2002.
[58]倪继利.Qt及Linux操作系统窗口设计[M].北京:电子工业出版社,2006.
[59]陈铁军.嵌入式Linux 2.6在S3C2410上的移植技术探析[J].微计算机信息,2007,4(11):67-69.
[60]刘振纲,刘成安,卢剑翔.移植标准Linux到S3C2410[J].微计算机信息,2006,22(11):152-154.
[61]Karim Yagbmour.构建嵌入式LINUX系统[M].北京:中国电力出版社,2004.
[62]Busybox官方网站:http://www.busybox.net.
[63]曾军财,张家泰,徐志永.YAFFS文件系统在嵌入式LINUX系统中的移植[J].应用科技,2006,33(11):15-18.
[64]Yaffs官方网站:http://www.aleph1.co.uk/armlinux/projects.
[65]畅卫功,丁忠林.嵌入式Linux系统中触摸屏驱动的研究[J].微计算机信息,2007,3(2):103-105.
[66]宋成,孙广富.触摸屏在S3C2410上的应用实例[J].单片机与嵌入式系统应用,2005,3(1):35-38.
[67]Tslib使用:http://www.shengfang.org/blog/p/20070912tslibdownload.php.
[68]张方辉,王建群.Qt/Embedded在嵌入式Linux上的移植[J].计算机技术与发展,2006,16(7):64-66.
[69]MPlayer官方网站:http://www.mplayerhq.hu.
[70]汪亚雷,余春暄.基于嵌入式Linux的MapInfo格式地图显示[J].微计算机信息,2006,22(10):184-186.
[71]李杰,付梦印,邓志红.MapInfo格式的地图数据在嵌入式导航系统中的应用[J].计算机工程与应用,2003(13):214-217.
[72]蔡之华,彭锦国,高伟,魏巍.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828.
[73]张贵军,吴惕华,叶蓉.CTSP问题稳态小生境算法的研究及仿真实现[J].系统仿真学报,2004,8(5):1692-1696.
[74]卢开澄,卢华明.图论及其应用(第二版)[M].北京:清华大学出版社,1995.
[75]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2002.
[76]邢文训,谢金星.现代优化计算方法(第2版)[M].北京:清华大学出社,2005.
[77]张光澄.非线性最优化计算方法[M].北京:高等教育出版社,2005.
[78]Christopher C.Skiscim,Bruce L.Golden.Optimization by simulated annealing:A preliminary computational study for the TSP[J].Proceedings of the 15th conference on Winter Simulation,1983,12:523-535.
[79]James McNames.A Fast Nearest-Neighbor Algorithm Based on a Principal Axis Search Tree[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,9(23):964-976.