教育论文网

地理网络分析中的并行启发式算法研究
硕士博士毕业论文站内搜索    
分类：教育论文网→天文学和地理科学论文→测绘学论文→一般性问题论文→测绘数据库与信息系统论文
地理网络分析中的并行启发式算法研究
论文目录
 
摘要第1-7页
abstract第7-14页
第一章 绪论第14-26页
　　1.1 选题背景及意义第14-15页
　　1.2 国内外研究现状第15-20页
　　　　1.2.1 经典启发式算法第15-16页
　　　　1.2.2 元启发算法第16-18页
　　　　1.2.3 并行启发式算法第18-19页
　　　　1.2.4 总结第19-20页
　　1.3 研究目标及内容第20-21页
　　　　1.3.1 研究目标第20页
　　　　1.3.2 研究内容第20-21页
　　1.4 研究方案及技术路线第21-24页
　　1.5 论文结构安排第24-25页
　　1.6 本章小结第25-26页
第二章 并行启发式算法的应用模式第26-38页
　　2.1 地理网络问题第26-32页
　　　　2.1.1 地理网络的基本概念第26-27页
　　　　2.1.2 地理网络问题第27-31页
　　　　2.1.3 地理网络问题的并行特征第31-32页
　　2.2 地理网络分析的并行化方法第32-36页
　　　　2.2.1 基于算法并行的并行启发式算法第32-33页
　　　　2.2.2 基于网络分割的并行启发式算法第33-34页
　　　　2.2.3 数据存储策略第34-35页
　　　　2.2.4 算法测试与优化第35-36页
　　2.3 本章小结第36-38页
第三章 设施选址分析中的并行分散搜索算法第38-52页
　　3.1 问题的提出第38-39页
　　3.2 分散搜索算法及其并行化第39-44页
　　　　3.2.1 分散搜索算法的基本框架第39-40页
　　　　3.2.2 串行分散搜索算法的实现方法第40-42页
　　　　3.2.3 并行算法的设计与实现第42-44页
　　3.3 实验与分析第44-50页
　　　　3.3.1 常用的p-中位问题测试集第44-45页
　　　　3.3.2 启发参数的设置第45-46页
　　　　3.3.3 实验结果分析第46-50页
　　　　　　3.3.3.1 算法正确性验证第46-48页
　　　　　　3.3.3.2 算法效率与求解质量第48-50页
　　3.4 本章小结第50-52页
第四章 车辆路径分析中的并行禁忌搜索算法第52-72页
　　4.1 问题的提出第52-56页
　　　　4.1.1 车辆路径问题的数学模型与约束条件第52-54页
　　　　4.1.2 求解VRP的禁忌搜索算法第54-55页
　　　　4.1.3 地理网络VRP问题第55-56页
　　4.2 并行地理网络VRP算法第56-64页
　　　　4.2.1 OD矩阵计算的并行化第57-58页
　　　　4.2.2 禁忌搜索算法及其并行化第58-63页
　　　　　　4.2.2.1 串行禁忌搜索算法第58-61页
　　　　　　4.2.2.2 禁忌搜索算法的并行化第61-63页
　　　　　　4.2.2.3 并行禁忌搜索算法第63页
　　　　4.2.3 地理路径的输出第63-64页
　　4.3 实验与分析第64-70页
　　　　4.3.1 串行VRP算法的耗时情况分析第64-65页
　　　　4.3.2 OD矩阵计算的存储开销及并行效率分析第65-67页
　　　　4.3.3 禁忌搜索的参数设置及并行效率分析第67-68页
　　　　4.3.4 并行VRP算法的效率及解质量分析第68-70页
　　4.4 本章小结第70-72页
第五章 基于网络分割的并行启发式算法第72-92页
　　5.1 问题的提出第72-73页
　　5.2 相关工作第73-76页
　　　　5.2.1 图划分第74页
　　　　5.2.2 图划分算法第74-75页
　　　　5.2.3 图划分工具第75-76页
　　5.3 基于网络分割的并行p-中位算法第76-80页
　　　　5.3.1 网络分割第77-79页
　　　　　　5.3.1.1 网络分割参数第78页
　　　　　　5.3.1.2 基于METIS的网络分割第78-79页
　　　　5.3.2 PMP分解第79-80页
　　5.4 实验与分析第80-90页
　　　　5.4.1 实验环境及测试数据第80-82页
　　　　5.4.2 不同均衡条件对解质量的影响第82-84页
　　　　5.4.3 PPPMA与串行算法的对比分析第84-87页
　　　　5.4.4 PPPMA的求解质量与并行效率第87-88页
　　　　5.4.5 分析结果的可视化第88-90页
　　5.5 本章小结第90-92页
第六章 结论与展望第92-96页
　　6.1 主要研究工作第92-93页
　　6.2 研究创新点第93-94页
　　6.3 研究展望第94-96页
参考文献第96-104页
致谢第104-106页
作者简介第106页

本篇论文共106页，点击这进入下载页面。
 
更多论文
地理网络分析中的并行启发式算法研
融入众源全景数据的虚拟地理环境可
基于三维DP算法的河网线矢量与DEM同
基于多分辨率半边的全球多尺度地形
强场条件下真空极化和粒子对产生的
煤层注入CO2矿物化学反
数据挖掘与可视化技术在地理信息科
水下开挖中反循环排渣用射流泵的性
蓝色调海纹石成分与颜色的关系
山东省辽上金矿成因矿物学研究
广西大厂矿田笼箱盖岩体的构造—岩
青海省沱沱河地区楚多曲铅锌矿岩心
西秦岭地区金矿床地球化学找矿模型
萤石标型及其对不同成矿作用的标识
黑龙江省十五里桥地区地质地球化学
中国矿产地质勘查技术方法及勘查实
西藏罗布莎铬铁矿包壳纯橄榄岩特征
西藏普觉斑岩铜锑多金属矿床地质特
地震反演方法在煤层气富集区的应用
重磁异常正演频率域方法技术研究
顺北区块裂缝性碳酸盐岩储层损害机
内蒙阿尔山岩山火山地质与火山锥降
扬子板块西北缘毕机沟双峰式火山岩
扬子北缘毕机沟层状基性杂岩体矿物
陕西洋县桑溪沟花岗岩成因类型、成
俯冲带固相进变质过程及榴辉岩矿物
利用高分辨率遥感监测高标准农田：
新中国留学教育事业及其对科技发展
草本植物加固边坡的试验探究
城市公交车到站时间定量预测系统研
西藏林周程巴普矽卡岩型铜锌钼矿床
全级配混凝土非线性损伤模型研究
基于区域分解法的梁单元钻柱非线性
气氛介质条件下聚晶金刚石摩擦学性
中国煤中钼同位素的组成特征
川西折多山岩体中新世花岗岩的成因
四川省罗江区耕地质量评价及提升方
不同重金属胁迫水稻物候特征差异遥
乌兹别克斯坦Uchkulach铅锌矿地质特
基于无人机数据的露天矿三维时空对
矽卡岩型矿床中石榴子石标型特征及
顺北区块三叠系柯吐尔组井壁稳定技
云台山中元古界云梦山组沉积环境分
东海内陆架泥质区表层沉积物的磁学
川西木落寨稀土矿床郑家梁子矿段地
海图的采编一体化修测技术研究
浙北平原区土壤营养元素及重金属元
基于权力下的友好型征地拆迁补偿研
农业土壤污染防治法律制度研究
M县征地补偿类信访问题成因及解决对
公众参与对环境规制的影响研究——
丰台中西医医院远程继续医学教育管
北京市丰台区公立医院护理风险管理
“南苑医院医联体”模式推行现状及
“营改增”政策对工程造价的影响研
X县P镇农村生活垃圾治理农户支付意
资源型城市绿色基础设施要素与采矿
行业协会在绿色矿山建设中的功能研
财政分权对企业规模分布状态的影响
中国与欧盟资源劳动密集型产品贸易
S公司人才流失原因分析与对策研究
中关村科技园新侨创业人才效能提升
SW研究所科研人员绩效管理优化研究
枝江市姚家港化工园产业集群问题的
泸州市纳溪区工业用地供应及其政策
乡村振兴视角下的村级土地利用规划
河北省南宫市工业用地出让对策研究
S省M县高标准基本农田建设农民参与
珠海市香洲区城中村改造补偿安置方
铕镝掺杂铝酸锶长余辉材料发光过程
强激光烧蚀推进的特性研究
东海陆架底栖有孔虫记录的冰消期以
行星际日冕物质抛射中冷物质的等离
基于HJ-1A高光谱影像的植被类型识别
对象平衡理论的地图制图表达
面向对象的地质符号数据库设计与实
基于GIS的银都矿区土壤重金属空间分
融合多源遥感数据的黄土高原森林提
西北地区黑河流域风速变化规律性研
天津海岸带沉积物中镉的吸附与解吸
太赫兹时域光谱技术在岩石矿物学中
基于GPU的Kirchhoff叠前深度偏移方
某煤矿采矿活动对地下水的影响分析
格尔木地区生态服务功能价值评估及
 
并行计算论文 启发式算法论文 地理网络分析论文 p-中位问题论文 车辆路径问题论文
版权申明：目录由用户180088**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved