学位论文 > 优秀研究生学位论文题录展示

基于时序推理的航空旅行最优中转换乘规划系统研究

作　者: 周丽霞
导　师: 杨淮清
学　校: 沈阳工业大学
专　业: 计算机应用技术
关键词: 航线网建模 启发式搜索 橡皮筋拉紧算法 时序推理 中转换乘规划
分类号: O221
类　型: 硕士论文
年　份: 2012年
下　载: 24次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着人们生活水平的不断提高、生活节奏日益加快,民航出行已成为人们重要的出行方式,出行条件的改善,一方面给人们出行带来了更多的方便,同时也产生了许多相关问题。例如,现有的航班查询系统只是对出发地和目的地进行简单的匹配查询,不够智能化,不能最大化地满足人们对信息的需求,尤其当乘客需要中转的情况下,此问题即显得尤为突出。本课题就是在此基础上提出的,利用信息技术手段,为旅客提供一种智能化的民航出行方案,其目的在于为出行者解决民航旅行中多条件的出行规划问题。首先,论文对课题相关技术与方法发展现状进行了介绍,对传统路径规划方法、建模方法和经典的知识表示方法进行了介绍与分析。其次,如何为出行者提供一条最佳中转换乘方案便构成了本课题研究的关键。论文从民航旅行中转换乘最佳化过程中面临难题做为出发点,运用自顶向下逐步求精的分层递阶建模方法和规划思想,分别对民航网络进行机场地理分布建模、航线分布广义拓扑关系建模和航班时序时区建模等。在各类模型的基础上,结合航线网的规划需求,通过将橡皮筋拉紧与A*算法相结合的方式对A*算法进行改进,并对此实施细节进行了详细描述。再次,论文对实验系统建造当中数据库的设计、各模块的功能皆进行了具体说明,并给出了各模块功能界面的运行结果。最后,系统通过测试,得到在不同换乘情况下中转换乘规划所耗费的时间,从而验证了规划的有效性。

全文目录


摘要  5-6
Abstract  6-11
第一章 绪论  11-17
  1.1 课题研究背景  11
  1.2 智能交通系统发展现状  11-14
    1.2.1 国外智能交通发展现状  12-13
    1.2.2 国内智能交通发展现状  13-14
  1.3 我国民航客运现状  14-15
  1.4 课题研究的目的与意义  15-16
    1.4.1 课题研究的目的  15
    1.4.2 课题研究的意义  15-16
  1.5 课题研究的主要内容  16-17
第二章 课题基本原理及相关方法研究  17-21
  2.1 传统路径规划方法  17-18
    2.1.1 Dijkstra算法  17
    2.1.2 Floyd算法  17-18
  2.2 环境建模方法  18-19
  2.3 经典知识表示方法  19-20
  2.4 小结  20-21
第三章 实用化民航网络建模方法研究  21-28
  3.1 民航网络建模与特性分析  21-22
  3.2 航线网模型结构研究  22-23
  3.3 航线网广义拓扑建模  23-27
    3.3.1 机场地理分布分级递阶建模  24-25
    3.3.2 民航航线广义拓扑关系建模  25-26
    3.3.3 面向航班的时序时区建模  26-27
  3.4 小结  27-28
第四章 航线网最优中转换乘规划方法研究  28-36
  4.1 民航旅行规划分级递阶结构研究  28-29
  4.2 民航旅行中转换乘规划模块结构  29
  4.3 基于橡皮筋拉紧的A*算法改进研究  29-32
    4.3.1 启发式搜索算法——A*算法  29-30
    4.3.2 橡皮筋拉紧技术的启发信息提取  30
    4.3.3 基于橡皮筋拉紧的A*算法的改进  30-32
  4.4 面向语义知识的途径地域最佳规划  32-33
  4.5 基于广义拓扑代价搜索的最优航线规划  33
  4.6 基于时序时区推理航班规划  33-35
  4.7 小结  35-36
第五章 面向不同消费层次的恰当评价模型研究  36-44
  5.1 最优指标与综合权值  36-37
  5.2 综合评价指标权重的确定  37-42
    5.2.1 层次的分析原理  37-38
    5.2.2 综合评价准则权重评定  38-41
    5.2.3 航线网权重的确定  41-42
  5.3 综合评价成分的量纲去除  42-43
  5.4 小结  43-44
第六章 基于时序推理的航空旅行最优中转换乘规划实验系统设计与实现  44-62
  6.1 实验系统设计原则  44-45
  6.2 实验系统总体方案设计  45-47
    6.2.1 实验系统的功能描述  45
    6.2.2 实验系统开发选取  45-46
    6.2.3 实验体系的总体架构设计  46-47
  6.3 实验系统的详细设计  47-53
    6.3.1 民航建模知识表示  47-49
    6.3.2 民航建模存储结构  49-50
    6.3.3 民航建模知识库设计与具体实现  50-53
  6.4 实验系统功能模块设计与实现  53-60
    6.4.1 实验系统功能模块的设计  53-57
    6.4.2 实验系统的实现  57-60
  6.5 实验系统性能评价  60-61
  6.6 小结  61-62
第七章 结论  62-63
参考文献  63-66
在学研究成果  66-67
致谢  67

相似论文

  1. 可配置TTA处理器编译器的指令调度技术研究与实现,TP314
  2. 遗传连锁群中分子标记排序研究,TP18
  3. 基于模拟退火算法的EFSM模型测试数据自动生成,TP311.52
  4. 神经网络拓扑结构的自动生成方法研究,TP183
  5. 基于粒计算的智能搜索引擎技术研究,TP391.3
  6. 基于覆盖网的P2P网络路由及资源搜索策略,TP393.02
  7. 海洋钻井平台二维零件切割排料技术研究,TP391.72
  8. 航海距离系统的服务器端设计与实现,TP393.05
  9. 复杂环境下角色动画的自动化选择与合成的研究实现,TP391.41
  10. 移动机器人在SLAM中数据关联方法的研究,TP242
  11. 公路旅行最佳换乘咨询系统研究与实现,U495
  12. 地区电网故障恢复方案的研究和辅助决策系统的开发,TM711
  13. 智能电网检修计划图形编制方法研究,TM734
  14. 基于轮廓特征定位算法的异形件排样研究,TP391.41
  15. 基于增量启发式搜索的动态车辆路径规划算法的研究与实现,U495
  16. 一种结合剖分理论的无人机航迹线规划方法,V279.1
  17. 家庭服务机器人导航系统研究,TP242
  18. 基于时序理论的连锁故障模式搜索方法研究,TM711
  19. 基于领域本体的网络智能搜索模型研究与实现,TP391.3
  20. 基于有向图的树形贝叶斯网络研究,TP301.6

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论（数学规划）
© 2012 www.xueweilunwen.com