一种基于凸壳的智能服务机器人路径规划算法

将一种基于凸壳的路径规划算法应用于体育场智能服务机器人,首先采用基于Haar特征分类器的方法确定球的坐标,采用基于颜色模型的方法确定机器人的位置及航向,并根据机器人的自身特点,将一定范围内的多个球视为一个目标点处理;然后以目标点坐标作为算法输入,采用基于凸壳的路径规划算法得到一条较优的捡球路径.该算法可以降低机器人的捡球运动代价,有效提高机器人的捡球效率.     

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

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

基于满意优化的电动汽车充电站选址

充电站选址是当前电动汽车推广中面临的首要问题.基于满意优化理论,提出了电动汽车用户满意度评价函数;通过引入充电站等级概念,以平均电动汽车用户满意度最大为目标函数,建立了多等级电动汽车充电站选址的混合整数规划模型,并提出了基于免疫算法的模型求解算法.测试结果表明,该模型可以有效地确定充电站的位置、等级及服务区域,并且其求解算法是快速、有效的.     

改进的蚁群算法在智能导游系统路径优化中的应用

为了解决游客选取最短旅行线路的困扰,在智能导游系统中加入路径分析的功能.将改进的蚁群算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,仿真结果表明达到了预期的目标.     

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

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

一类多旅行商路径均衡规划算法

本文研究了多个旅行商旅行多个城市的路径规划问题,提出了基于系统科学中的"吸引子"意义下的路径规划算法.路径规划的目标是均衡各旅行商的旅行路径长度并使得路径总和得到优化.为此提出了一种求解该问题的启发式算法思想,并结合邻近点和最短路径设计了算法,同时由复杂度分析知该算法的计算时间复杂度比以往的要低.     

基于R-FP OP变点检测的城市路段旅行时间预测

针对城市路段旅行时间精准推送的不足,提出一种基于动态规划变点检测算法的旅行时间预测方法。以车牌识别数据为研究对象,利用R-FPOP算法对旅行时间均值变点进行在线检测,研究变点时域分布特征;基于均值变点检测结果,预测旅行时间并给出其预测区间。结果表明:在线检测出的变点能够有效辨识旅行时间的均值突变,变点时域分布主要集中在高峰期;旅行时间预测值对实际序列变化趋势估计准确,推送的预测区间平均覆盖率为79.54%,具有较优的预测精度。论文方法兼顾旅行时间均值突变且建模简单,可为路段旅行时间的在线智能推送及交通需求者的路线规划提供技术支持。     

面向选择性游览的景区路径推荐算法应用研究

针对目前景区路线推荐基本都从景点的热门程度以及游客可用时间的多少选择旅游路线,很少考虑到游客的个性化需求以及游览效率的现状,提出了一种基于个性化和游览效率的面向选择性游览的景区路径推荐（STRR）算法。首先通过将景区的空间结构离散化,获取游客想要游览的景点;再基于离散粒子群（PSO）算法提出利用优先级规则改进位置更新的方法,快速得到一条满足游客个性化需求的最短路径;最后以北京化工大学东校区为例利用平面仿真进行了实例验证。实验结果表明,STRR算法能够得到一条既满足游客个性化需求且游览效率最高的路径,并在计算效率方面比其他算法具有更好的优越性。     

改进模拟退火算法在旅游路线定制中的应用

旅游路线定制已成为提高旅行体验的重要举措之一,为解决新游客在陌生城市旅游时的路线定制问题,在考虑景点距离、旅游消费和游客出行时间等约束条件下,建立了以旅游效用值为目标函数的旅游路线定制模型。为了避免模拟退火算法出现冗余迭代,陷入局部最优,提出一种改进模拟退火算法来求解旅游路线定制模型。该改进算法通过混沌寻优确定初始温度避免迭代冗余;通过对当前最优解进行混沌扰动来动态控制搜索步长,跳出局部最优;并用方差判定准则来作为搜索停止条件。最后,以广西桂林市的旅游景点为例对改进算法进行了验证。实验结果表明,该改进算法不仅加快了模型的运行速度,而且更容易寻得全局最优解,为游客提供了更准确合理的旅游路线。     

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

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