旅游线路优化设计

对于旅游,选择合理的旅游路线来达到省钱省时的最佳效果是旅游者首要考虑的问题。本文通过对十个不同省市景点的具体情况,针对要求设计出了相应的旅游路线,建立了最佳旅游路线的图论模型,提出了近似求解的算法,并用MATLAB软件进行求解;从而设计出最优的旅游路线。     

有时间窗物流配送路径优化问题的混合并购算法

为了克服并购算法在求解有时间窗物流配送路径优化问题时局部最优的缺陷,提出了混合并购算法的构想.通过对原有并购算法中单个并购操作的改进,增加多个并购操作,提高了算法的收敛性.在建立有时间窗物流配送路径优化问题数学模型的基础上,构造了有时间窗物流配送路径优化问题的混合并购算法模型.在Solomon数据集上进行多次实验,获取了有时间窗物流配送路径问题的最优解或近似最优解.     

基于最长前缀频繁子路径树的Web日志挖掘算法

现有的Web日志频繁访问路径挖掘算法往往不能在追求时间效率的同时准确挖掘出符合用户浏览顺序的频繁路径.提出了有效挖掘Web日志中频繁访问路径的算法,将事务数据库转换为Web访问路径树,根据支持度进行剪枝构造最长前缀频繁子路径树,然后进行频繁路径挖掘,实验证实了此方法的有效性,并分析了支持度设置对频繁路径生成的影响.     

移动机器人路径规划算法的研究

路径规划技术作为机器人研究领域中的一个重要分支,是依据某些优化准则,在其工作空间中找到一条从起始状态到目标状态的最优无碰路径.本文针对机器人路径规划技术进行了深入地研究,阐述了机器人路径规划问题的三个子问题等内容,讨论了传统路径规划方法 和基于智能算法的路径规划方法 .本文运用传统Dijkstra算法的贪心策略,针对静态环境下移动机器人路径规划的寻路径子问题,提出了一种改进的Dijkstra路径规划算法.该算法借助具有"先进先出"特点的队列,采用广度优先遍历二维网络结点.该算法在选择邻接结点进行遍历的时候,采用的禁忌策略是禁止访问已经访问的结点,以及被标识为障碍物的结点.实验及分析表明,该算法能准确并快速地寻找到最优路径,且时间复杂度为O(4*n).     

旅游路线规划问题

该文针对旅行者的出行问题,通过分析时间、路线及旅行费用等数据,建立模型,解决旅行者出行前如何安排行程的问题,并根据出行中遇到的问题提出了合理方案.首先,采用线性规划等方法求最短距离来对各省(为方便表达,以下将省、市、自治区都称为省)的景点的游览路线进行规划,建立最优路径和最省费用的数学模型,并求出旅行各省的最短用时和最少的费用.其次,运用Lingo以及Matlab软件对省会间路线建立优化模型.最后,描述各条路线及根据各种交通工具综合评价计算最省费用.     

基于改进蚁群算法的旅游景区路径规划

针对多景点景区路径规划问题,提出一种改进蚁群算法.通过改进路径启发函数,引导游客避开拥堵景点,实现景区各景点人数负载均衡;引入动态参数调整机制,优化蚁群探索和开发机制,有效避免算法陷入局部最优,使算法快速收敛.仿真实验结果表明,该方法在景区路径规划中表现出了良好的稳定性和高效性.     

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

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

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

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

单纯形蚁群算法对带时间窗车辆路径优化问题的研究

研究了单纯形蚁群算法解决带时间窗约束条件的车辆路径问题,旨在突出研讨在运输中不仅距离最短,而且使应用的时间尽可能的少.首先建立时间、距离对搜索路径的影响函数,然后用单纯形蚁群算法解出最优路径.简单介绍了运输的现状,提出了物流双向运输的数学模型及单纯形蚁群算法,得出了物流运输最经济的合理路线结论.     

基于拥挤度的旅游路线优化模型研究

景点游客的过度拥挤容易导致安全事故和游客的旅游体验下降。为游客设计并推荐旅游路线是一种有效的客流引导方法。采用景点拥挤度来描述景点的拥挤状况,提出了旅游体验效用函数。以此为基础,在考虑景点服务时间、旅游时间和费用预算等约束条件下,建立了基于旅游体验效用最大化的旅游路线优化模型,设计了蚁群算法求解。为验证所建模型和算法的有效性,以设计的旅游交通网络为例进行了分析。结果表明：景点拥挤会影响到游客在景点的旅游活动时间和旅游体验效用。在旅游路线优化中应考虑景点拥挤因素,以便为游客提供最佳的游览方案。     

一种基于Dijkstra算法的三角网格地表模型算法

对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型。然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径。通过此算法完成了一个实例的最短路径求解。结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点。     

基于分区的带球射门算法研究

为了提高足球机器人的射门成功率,提出了一种基于分区的带球射门方法。该方法以球为中心对场地进行分区,机器人按区域决定运动路径进行追球以达到合适的射门点,在进行角度调整后执行带球算法。实验结果表明,与原有几种射门算法相比,提出的算法通过合理路径规划减少了射门的追球时间。在引入带球算法后,射门成功率有了明显提升,并扩大了执行进攻策略的范围。整体提升了进攻与防守的效率。     

超圆环面中一种新的快速路由算法

利用环状网络到超圆环面的两种嵌入，本文给出了超圆环面的一种新的时间为常数步的路由算法．当d≥2，c≥8时，此路由算法得到的超圆环面任意两个结点间的路径长度≤D 1(D为超圆环面的直径)。     

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

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

基于DFS-回溯算法的公交网络限时免费换乘优化模型求解

基于青岛市“限时免费换乘”政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案,结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准的找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。     

角度约束路径法的网格曲面兴趣区域边界快速交互选取

提出角度约束路径法,快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径.该算法是一个从起始点开始不断向前传播的过程,计算量仅与两顶点间的曲面区域有关,故算法的时间复杂度(O(n))优于Dijkstra算法(O(n log n)).试验结果表明:角度约束路径法的执行快速、有效;基于该方法可实现三角网格曲面兴趣区域边界的快速交互选取.     

PRM路径规划算法优化研究

针对限定环境下移动机器人路径规划问题,运用PRM(probabilistic roadmap method)算法进行初始路径规划,并提出一种基于改进的节点增强法与几何平滑策略的路径优化算法.利用节点增强法对初始规划路径进行优化处理,采用新增节点逐步取代原路径节点,减小路径中的拐点个数,从而缩短路径长度.同时采用一个基于几何平滑策略对优化路径进行平滑处理,以达到路径平滑的目的.仿真结果表明,该优化算法不仅能有效降低搜索路径的长度,而且能大幅度提高路径的平滑度.     

基于网络评论的旅游目的地评价研究——以我国31个省市自治区为例

以创新旅游目的地评价方法为目的,基于旅游网络评论数据,从旅游目的地发展规模和质量两个维度构建旅游目的地关注度—满意度分析(ASA)模型.整合国内8大在线旅游平台评论数据,采集全国23 496个景点的1 368 052条有效评论,建立我国大陆31个省市自治区基础数据库.通过模型化和可视化的方法对省域旅游目的地发展水平进行分析,结果显示：1)网络旅游关注度呈现长尾和极化特征,约80%的在线旅游评论集中在10%的核心旅游景点;核心旅游景点空间聚集度呈现出由高到低的“东—中—西”格局;2)不同类型景点在网络关注度和满意度上均有明显差异,且游客对不同类型景点具有不同的正负面情感特征.基于上述特征分析,结合31个省市自治区ASA定位分析结果,提出了我国大陆31个省市自治区旅游发展优化路径.     

矩阵方法求赋权图中最短路的算法

目的 给出一些计算赋权图中任意两个节点之间最短路的算法。方法 利用矩阵方法。结果 给出了赋权图中任意两点之间最短路的算法；任意两点之间在含有最少边数情况下的最短路算法；赋权图中的所有最短路算法，以及前N条最短路的算法。结论 所研究的算法解决了传统算法的某些不足，因基于矩阵运算，程序设计简单，实用性强。     

基于旅游生产线的景区景点闲置、过载和不确定条件下容量决策分析

基于旅游生产线的景区容量模型能较好的分析高峰期景区景点容量的控制问题.该文进一步完善了基于旅游生产线的景区容量计算模型，研究了不同条件下准入批量与最大接待量之间的关系.首先，对景区旅游生产线的景点闲置进行了分析，将景点闲置分为系统闲置和不均衡闲置，并发现准入间隔不等于最大公约数或不等于公约数时都会增加景区景点的闲置.其次，分析了景区旅游生产线的过载情况：当准入批量大于子景点容量时都会使相应的子景点会产生过载，子景点对应的景点也会过载.最后，分析了景点游憩时间和容量不确定条件下基于旅游生产线的容量决策模型.这些问题的深入分析能指导景区更好的进行高峰期景区容量控制，提高景点利用率，保证景区的可持续发展.