进遗传算法基本程序框图图硬件实现环境概览图兴趣点数据库维护模块功能流程图图填充兴趣点数据库应用程序界面设计图兴趣点数据库填充应用程序界面图杭州市景点部分数据图杭州市餐厅部分数据万方数据图杭州市旅馆部分数据图交通信息获取模块功能流程图图交通信息表数据截图图行程规划模块功能流程图图客户端运行界面图图客户端运行流程图图开发界面图添加第三方页面图高德地图控件运行页面图测试环境图旅馆数据关键部分字段图餐厅数据关键部分字段图景点数据关键部分字段图系统路线规划结果图图特殊路线规划结果图图第步选择兴趣点界面图图系统客户端运行规划页面图系统客户端运行规划结果页面图行程规划结果路线示意图页面图客户端登陆与注册页面图用户登录页面图浏览用户保存行程路线页面万方数据表清单表景点表表餐厅表表旅馆表表用户表表城市表表行程规划服务功能测试用例表群体目标平均值和最优值变化表表两,万方数据万方数据目次摘要目次图清单表清单绪论研究背景研究内容论文结构相关问题和技术旅行商问题旅行商问题概述数学描述与分类现有计算方法研究现状遗传算法基本思想和术语遗传算法原理设计遗传算法优缺点系统体系结构结构结构平台系统原理开发工具高德地图服务技术本章小结系统需求分析与总体设计系统需求分析系统功能性需求系统用例图分析万方数据系统总体设计系统体系结构数据库层设计业务层设计本章小结系统详细设计和算法实现系统模块详细设计兴趣点数据库维护模块详细设计用户信息管理模块详细设计交通信息获取模块详细设计行程规划模块详细设计行程规划模型建立建立目标函数模型约束条件路线规划模型算法改进编码方式处理约束条件适应度函数初始群体遗传算子和终止条件本章小结系统实现与运行效果系统开发运行环境系统编程实现兴趣点数据库维护模块实现交通信息获取模块实现行程规划模块实现地图展示路线模块编程实现系统测试与运行效果测试用例测试环境万方数据模拟数据运行效果真实数据运行效果测试结果分析本章小结总结与展望全文总结下步工作展望参考文献作者简历万方数据图清单图传统遗传算法基本流程图图结构模式模型图结构模式模型图平台系统架构图和系统桌面对比图应用程序生命周期图生命周期图图开发工具界面图值可用类型图图旅游行程示意图图调查数据分布图图自助游行程规划系统用例图图自助游行程规划系统框架图系统体系结构图图数据库实体关系图图系统基本功能模块图图兴趣点数据库维护模块数据流图图用户信息管理模块数据流图图交通信息获取模块数据流图图自助游行程规划模块数据流图图个路径及其编码染色体示意图图改进遗传算法基本程序框图图硬件实现环境概览图兴趣点数据库维护模块功能流程图图填充兴趣点数据库应用程序界面设计图兴趣点数据库填充应用程序界面图杭州市景点部分数据图杭州市餐厅部分数据万方数据图杭州市旅馆部分数据图交通信息获取模块功能流程图图交通信息表数据截图图行程规划模块功能流程图图客户端运行界面图图客户端运行流程图图开发界面图添加第三方页面图高德地图控件运行页面图测试环境图旅馆数据关键部分字段图餐厅数据关键部分字段图景点数据关键部分字段图系统路线规划结果图图特殊路线规划结果图图第步选择兴趣点界面图图系统客户端运行规划页面图系统客户端运行规划结果页面图行程规划结果路线示意图页面图客户端登陆与注册页面图用户登录页面图浏览用户保存行程路线页面万方数据表清单表景点表表餐厅表表旅馆表表用户表表城市表表行程规划服务功能测试用例表群体目标平均值和最优值变化表表两,谢秉磊,李军,刘建新有时间约束旅行商问题启发式遗传算法西南交通大学学报林俊智能行程规划系统研究北京北京邮电大学硕士论文,林俊,杜军平智能旅游行程导航系统计算机应用徐峰基于旅游导航系统研究与实现北京北京邮电大学硕士论文,杜宗宗基于遗传算法移动机器人路径规划研究南京江南大学,陈继业旅行商问题近似算法研究长沙国防科技大学硕士论文,薛宏智遗传算法在上应用及改进长安长安大学,胡中波,熊盛武差分演化算法求解旅行商问题计算机应用与软件孟佳娜,王立宏具有自识别能力遗传算法求解旅行商问题计算机工程与应用喻菡遗传算法求解研究成都西南交通大学硕士论文,高海昌,冯博琴,朱利智能优化算法求解控制与决策杨忠,鲍明,张阿舟求解中国旅行商问题新结果数据采集与处理王攀,商海燕,潘利群,徐承志基于混合遗传算法中国旅行商问题满意解航空计算技术李玮关于旅行商问题改进遗传算法重庆重庆大学,李敏,吴浪,张开碧求解旅行商问题几种算法比较研究重庆邮电大学学报严晨,王直杰以为代表组合优化问题研究现状与展望计算机仿真任昊南用遗传算法求解问题青岛山东大学硕士论文,朱林杰基于遗传算法优化研究大连大连理工大学硕士论文,王小平,曹立明遗传算法西安西安交通大学出版社,段马威,商洁遗传算法在音频去噪中应用电子设计工程徐鹏遗传算法在问题中应用科技广场薛锋,罗建基于遗传算法动态运输问题求解计算机工程与应用万方数据中国计量学院硕士学位论文张芬莉,姜秀山,孙艳丰混合遗传算法在旅行商问题中应用西安工业大学学报丁鸣,孙瑞志基于遗传退火算法网格工作流调度研究计算机应用周明,孙树栋遗传算法原理及应用北京国防工业出版社,肖力求解问题种自适应遗传算法鄂州大学学报张琛,詹志辉遗传算法选择策略比较计算机工程与设计黄继平,苗华,张栋用遗传算法实现六子棋评估函数参数优化重庆理工大学学报周辉仁,唐万生基于递阶遗传算法多旅行商问题优化计算机应用研究张雪峰基于改进遗传算法研究及系统实现吉林东北师范大学硕士论文,李茂军,童调生,罗隆福单亲遗传算法及其应用研究湖南大学学报邓先习遗传算法求解问题研究与改进沈阳东北大学,赵宜鹏遗传算法原理与发展方向综述黑龙江科技信息陈继业,谢政求解旅行商问题种混合遗传算法计算机工程与应用杨辉,康立山,陈毓屏种基于构建基因库求解问题遗传算法计算机学报陆添超使用遗传算法求解旅行商问题软件开发与设计朱玲湘,廖芹,邹亮运用遗传算法求解有约束条件旅行商问题华南理工大学学报周敏遗传算法若干改进及应用北京中国科学院硕士论文,黄文博,燕杨结构与结构分析与比较长春师范学院学报索再萍,郭立军,张晓峰基于模式客户端软件系统计算机与信息技术,苗沐新浅论和软件系统体系结构差异长春师范学院学报付聪,杨利,付帅三层结构分布式铁路在线监测数据库研究自动化与仪器仪表万方数据中国计量学院硕士学位论文崔樱基于三层结构医院信息系统设计与实现现代电子技术刘海波智能客户端技术研究及其在管理信息系统中应用长沙国防科技大学硕士论文,高畅,陈伟基于平台增强现实解决方案探究计算机光盘软件与应用高静,段会川基于移动设备数据传输效率研究信息技术与信息化屈展,李婵在数据交换中应用研究西安石油大学学报李浩,王恂用改进数据传输中国高新技术企业万方数据中国计量学院硕士学位论文作者简历姓名易水强，性别男，民族汉，出生年月，籍贯湖南省株洲市。至湖南科技学院计算机与通信工程系学士至中国计量学院控制理论与控制工程硕士。攻读硕士学位期间发表学术论文万方数据基于改进遗传算法城市内自助游行程规划系统研究作者易水强学位授予单位中国计量学院引用本文格式易水强基于改进遗传算法城市内自助游行程规划系统研究学位论文硕士硕士学位论文基于改进遗传算法城市内自助游行程规划系统研究作者易水强导师宋夫华副教授学科检测技术与自动化装置中国计量学院二〇四年六月万方数据,万方数据中图分类号学校代码密级公开硕士学位论文基于改进遗传算法城市内自助游行程规划系统研究作者易水强导师宋夫华副教授申请学位工学硕士培养单位中国计量学院学科专业检测技术与自动化装置研究方向旅游行程规划系统二〇四年六月万方数据独创性声明本人声明所呈交学位论文是本人在导师指导下进行研究工作和取得研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过研究成果，也不包含为获得中国计量学院或其他教育机构学位或证书而使用过材料。与我同工作同志对本研究所做任何贡献均已在论文中作了明确说明并表示了谢意。学位论文作者签名签字日期年月日学位论文版权使用授权书本学位论文作者完全了解中国计量学院有关保留使用学位论文规定。特授权中国计量学院可以将学位论文全部或部分内容编入有关数据库进行检索，并采用影印缩印或扫描等复制手段保存汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文复印件和磁盘。保密学位论文在解密后适用本授权说明学位论文作者签名导师签名签字日期年月日签字日期年月日万方数据致谢光阴荏苒，硕士研究生学习即将结束，三年学习生活使我受益匪浅。年时光，我在杭州这座美丽花园城市，追逐着梦想，体验着成长，让人永远难忘。经历几个月时间磨砺，我硕士毕业论文终于完稿，从探究思索到整理修改直至最终完成过程，我得到了许多人关怀和帮助，感谢母校年培养，感谢这座美丽城市。借此请让我表达我最诚挚谢意。感谢所有给予我帮助老师和同学们，感谢论文指导老师宋夫华在我写论文过程中给予我很多启发和指导，感谢同学陈松王建超蒋正帅苏志伟毛传林黄晓兰鼓励和帮助感谢同事沈纯阳程海姚惠虎庞军洪涵在我工作实习期间给我工作上正能量感谢师姐龙清清师弟李鹏辉师妹睢先先关心和支持。最后特别感谢我家人，给予我最大希望和理解，谢谢大家！易水强年月万方数据基于改进遗传算法城市内自助游行程规划系统研究摘要游客个人进行城市区域内行程制定时需要手动搜集各旅游目地相关信息，如目地简介价格等信息，且没有分类需要查询任意两两目地之间乘车路线信息等。因此，按照这种方式制定行程时是件繁琐事。为此，本文结合旅游行程中所要考虑时间经济等约束条件，对传统有时间约束旅行商问题模型进行了改进，并设计了行程规划系统体系结构，最终实现了城市内自助游行程规划系统原型。该系统能够满足自助游游客轻松制定旅游行程需求，丰富了旅游市场上行程制定服务。该系统客户端界面清晰简洁，具有良好易操作性，且其行程规划功能为用户提供个性化合理旅游行程。运行结果表明，该系统可以显著减轻自助游游客制定个人行程繁琐程度。本论文主要工作内容如下研究有时间约束旅行商问题模型，并对自助游游客行程规划需求进行分析，改进该旅行商问题模型为城市内自助游行程规划模型研究了传统遗传算法，提出了改进方案，并将改进遗传算法应用于行程规划模型。对自助游行程规划系统体系架构进行了设计，设计了自助游行程规划系统主要功能需求设计了自助游行程规划系统关系数据库设计了系统兴趣点获取模块用户信息管理模块交通信息获取模块行程规划模块。在平台上采用开发工具编程开发各功能模块搜索填充了系统运行规划所需兴趣点数据研究了第三方高德地图引擎，采用它来直观展示目地之间路线结果完成了相应测试试验数据结果和系统运行结果表明该系统达到了预期目标，并具有可行性和实用性。通过对自助游行程规划系统进行较深入研究，开发出系统原型为自助游游客提供行程规划服务，研究成果有定理论意义和应用价值。关键字旅行商问题遗传算法自助游行程规划分类号万方数据