文档介绍：姥言邻童天莘硕士研究生学位论文让篡扭型堂皇拉苤墓窒毽溢维医让篡扭堂院保密期限:年学号:名:专业:导师:年月日密级:§寄姓院:一.
/鰈,¨,
日期:毒樯稀晃本人签名:拯煎本人签名:拯选导师签名:—猍珏二么一日期:海核浚和日期:兴浚核声明保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论独创性虼葱滦声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑文注释:本学位论文不属于保密范围,适用本授权书。
■’
航海距离系统的服务器端设计摘要关键词:航线设计启发式搜索胁算法缓存系统多线程通信考因素——海运航线及航线距离成为业内人士需要掌握的重要资料。然而,对于本文还研究了航线服务的发布方式——以客户机/服务器模型为基础的随着海运事业的发展,海运从业人员的增加,作为风险规避中的一项重要参非海运从业人员来说,传统航线设计的复杂、专业过程无法适应需求,同时,现有的网站提供的航线里程表查询工具存在数据量少、更新慢、无航线显示等缺点。这样设计实现可视化、简单易用、自动设计任意两港口间航线以及计算两港口间距离的工具显得很有必要性。本文对世界海洋地图采用二级分区的思想建立起连通的航段网络图,并根据港口经纬度和所处地形的特点设计航线上港口和港口之间的路由关系。基于航段网络图,本文主要研究了最优航线的生成算法。在研究传统的静态最优路径算法的基础上,通过对其缺陷的分析和改进,最终实现并改进了以启发式搜索法为寻径算法的最优航线算法。在分析了胁算法常用的数据结构后,采用二叉堆和关联表混合实现的数据结构,从而极大地提高了算法的搜索性能。另外,由于海洋航线本身的特殊性,通过使用海洋上两点间的大圆航线距离作为胁算法的启发函数,极大提高了航线的准确性。由于航线服务的实时性、同步请求的特点,所以服务器端对航线数据的读取速度有很高的要求。为此,本文研究了开源的高性能缓存系统A硗猓多线程通信方式。针对本系统的特点,采用多线程的通信方式可以处理大量客户端的航线请求。北京邮电大学硕士研究生学位论文
.,猵,篤;瑃瑃,瓼,甀.,;;馎;北京邮电大学硕士研究生学位论文,瓾瑃,,..,瑆譨,【疭,甋
◆鰈一录樯芗捌涮匚⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目.ò阍,⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.课题背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯传统航线设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章航线设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.路由点设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯航线设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯数据库设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章缓存系统设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯缓存系统概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...捍嫦低衬勘辍捍嫦低场诖娲娲⒎绞健姆植际健航海距离系统缓存设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.疃搪肪抖ㄒ濉俊搜索策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.话闼阉鞴獭传统寻径算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..两级分区⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.嫉亩ㄒ濉⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.阉鞑呗缘钠兰圩荚颉北京邮电大学硕士研究生学位论文.