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

【类型】学位论文

【作者】周丽霞 

【关键词】 航线网建模 启发式搜索 橡皮筋拉紧算法 时序推理 中转换乘规划

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

【学位名称】硕士

【学位授予单位】沈阳工业大学

【学位授予年度】2016

【导师姓名】杨淮清

【读秀链接】读秀链接