一种基于兴趣场的按需旅游路线优化算法

针对目前旅游地理信息系统存在的个性化程度低、难以满足旅游者动机利益等问题,提出了一种基于兴趣场的按需旅游路线优化算法,以郑州市内代表性旅游景点为研究对象,建立不同年龄段旅游群体兴趣场.通过设计按需旅游路线规划算法实现旅游者或旅游群体对选取特征景点的趋近函数拟合,实现景点间通路与趋近函数的最优逼近,从而规划最优路线.算例证明,设计的算法能够获得比热点旅游地图更优的旅游路线,满足旅游者根据自身兴趣导向智能规划最优路线的要求.     

一种基于局部贪心搜索的兴趣旅游路线规划算法

智能旅游路线规划是智慧旅游的重要内容,目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型,其次对提取的兴趣景点构建贪心搜索路线规划算法,建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图,从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明,该算法符合旅游实际,对智慧旅游路线规划具有较强的可行性和实践意义.     

基于单向神经网络的城市旅游路线决策支持模型

对陌生旅游城市而言,旅游路线及其路况信息是旅游者出行决策的一项关键因素,也是决定旅游者旅游动机的重要客观条件.提供随机旅游路线决策支持是辅助旅游者规划旅游方案的一种智能化方法.提出了一种基于单向神经网络改进的智能随机旅游路线决策支持模型.将旅游景点分类并编码子类元素景点,调用均匀分布函数随机数发生器生成随机数智能选取旅游景点,同时遍历景点排列组合秩序确定所有旅游路线.通过单向旅游路线神经链模型传输冒泡获得最大动机迭代作用值,以此确定最佳旅游路线,同时提供可行的辅助决策支持方案.以郑州市内景点路线规划为算例进行研究,结果表明,所建模型能够智能规划旅游路线并确定最佳方案,为旅游者出行提供辅助决策支持.     

不正常航班旅客流恢复方法

当航班计划受到扰动时,航空公司不仅要制定飞机与机组路线恢复计划以保证航班执行,更要尽快对旅客流进行恢复,以减少旅客延误或取消行程带来的经济损失。在飞机与机组路线恢复计划基础上建立旅客流恢复模型,通过以路径流量为变量的线性整数规划构造出受扰OD对集合,然后用深度优先算法构造出所有可行行程以单纯形法求解。实例结果表明,建立的模型和算法能够快速恢复旅客流,并且能够大量减少损失。     

基于ACO的智能旅游景区路线规划系统设计

针对目前旅游景区路线系统因景点数量多、景点间差异度大而导致线路规划不合理等问题,对路线规划算法和实现方案进行研究,并提出了交互式智能旅游路线规划系统的解决方案。通过研究ACO蚁群优化算法(Ant Colony Optimization)、百度地图API接口、Bootsrap等技术,改进ACO算法模型,引入流式栅格布局,架构了基于B/S架构的系统平台。实验结果表明,基于改进的ACO和百度地图所架构的路线规划系统在国内大规模景点规划方面具有规划速度快、规划结果合理、信息显示全面等优点。     

基于TGIS的旅游路线分析算法

结合GIS技术、 无向图的分析和Dijkstra算法的基本思想, 研究了基于TGIS系统的旅游路线分析算法. 该算法通过一定的假设和简化建立旅游路线分析模型, 利用旅游景点信息和公路信息生成旅游路线分析无向加权连通图. 在此基础上采用限定条件的穷举法并结合Dijkstra算法, 综合研究了基于TGIS系统的旅游路线分析算法, 该算法可以帮助游客进行最佳旅游路线分析.     

基于多因素模糊综合评价的最优旅游线路分析

运用Kruskal算法与Dijstra算法,对兰州市10个旅游景点的最短旅游路线的选择进行研究,用模糊综合评价分析这10个旅游景点各自的旅游价值,运用0-1背包算法对旅游价值最大化的路线选择问题进行分析,最终对不同旅游价值取向的游客在旅游路线选择上给予合理的建议.     

电动汽车弹性充电策略的研究

为了缓解电动汽车里程焦虑问题，降低因充电时间过长对日常使用的影响，对家用电动汽车的充电策略进行了研究.针对家用汽车使用场景的离散性，提出弹性充电的方法，利用使用间隙规划充电方案，降低对行程的延误.并提出选择充电站和充电量的最优算法，根据电动汽车自身电池特性和周边充电站的资源竞争情况计算最优的充电决策.通过对真实车型数据和用车场景的模拟，验证了算法的有效性.这表明弹性充电策略能够大幅度节省行程时间，消除用户的里程焦虑.     

城市道路间断流行程时间双峰分布

在传统行程时间单一概率分布研究基础上,提出了城市间断流行程时间概率分布模型.以正态分布和对数正态分布为典型分布,提出了6种不同的双峰概率分布函数,并利用最小二乘法和Frank-Wolfe算法进行建模和参数拟合.研究结果表明,双峰概率分布函数能够很好地拟合并反映城市道路间断流行程时间概率分布特征,突显其与连续流单一概率分布之间的差异性.研究结果为城市路网路径选择问题提供新的路段阻抗确定方法,也能够为交通分配提供新的路段行程时间概率函数.     

基于改进的动态聚类算法的配送车辆调度研究

研究了物流配送车辆调度优化问题,建立了以所需车辆数最少为第一目标,以车辆总行程最短为第2目标的双目标优化模型.把问题分成2阶段进行求解,第1阶段用改进的动态聚类算法分派车辆的配送任务,第2阶段用动态规划方法求出车辆的行车路线;实例证明,算法有效降低问题的复杂性,使问题在合理的时间内得到满意解,模型和算法均具有较大的推广意义.