基于POI网络信息的景区最优游客接待中心选址研究——以南京钟山景区智慧旅游为例

游客接待中心是旅游景区对外形象展示的主要窗口,其选址合理与否,直接影响到其所承载的众多功能能否得到充分发挥.鉴于游客接待中心的特殊功能定位,其往往依附于景点而存在.以南京钟山风景区为研究对象,以实测网路和实际调查数据为基础,集成RS、GPS和GIS技术,建立高精度的景区POI网络基础数据信息系统,运用ArcGIS网络分析方法,从时间和空间维度揭示景区景点之间的最优路径,考察景区游客中心的最优选址.空间维度上,分析景点间的最短空间路径,并引入道路系统运输量(景点需求量)进行最短距离—景点需求量综合分析;时间维度上,以最短时间距离和中转耗时量进行综合考量.综合研究结果显示,行健亭附近为钟山风景区最优的接待中心建设处.该理论值和钟山风景区游客接待中心现实位置相比,两者空间距离280m,可见目前钟山风景区游客接待中心接近理论最优选址点.研究为面向景区的游客接待中心选址优化提供范例,丰富了智慧旅游管理服务研究的技术方法.

基于理想点法的多目标最短路求解算法研究

为了简化多目标最短路算法并解决不同度量单位之间存在的换算问题,利用理想点法的优点,探索出一种多目标最短路问题的简便算法。该算法首先确定理想点,计算各目标的k-最短路路径,这些路径组成一个存在可能解的集合,然后对所有的最短路目标值进行归一化处理,并确定所有路径归一化之后的目标值与理想点之间的加权欧几里得距离,从路径集合中寻找与理想点距离最近的路径,该路径即为多目标最短路问题的满意解。最后,给出了算法分析和算法流程,并通过一个虚拟运输网络对算法进行了验证。结果表明:这种算法能够解决多目标最短路问题中不同目标度量单位之间换算或相互矛盾的问题,并能够把复杂的非线性函数转换为简单的线性函数,是一种简单、有效的算法。

两期点云直接计算变形方法及其在渠坡变形监测中的应用

两次扫描间扫描单点具有不能重叠和不可辨识的特点,目前同名变形点的获取一般会针对监测对象的点云特点采用不同的方法,如重心法、靶标拟合法和模型求差法等,具体应用时受到很多限制,或得到的同名变形点数太少或要求监测表面较连续光滑。文中提出一种基于两期点云直接计算变形的新方法,即通过对扫描点云进行特征分割、坐标变换与投影、格网划分、最短坐标距离计算与排序、中位值段取平均以及逆变换等一系列处理过程后,最终得到整个变形体高密度监测点的变形值。室内外实验的结果表明,该方法采用无接触测量,不需要对原始点云进行预处理,具有很强的抗噪声能力,能形成密集的同名变形监测点,适合于任意表面,在野外150 m范围可达到mm级变形监测精度。

空间最近点对的计算机算法研究

最近点对问题是空中交通控制系统中的一个重要问题,并且在许多领域都有应用,也是计算几何学研究的基本问题之一。利用分治法解决该问题的线性和平面情况,算法可以在O(n*logn)时间内完成。本文在此基础上,进一步实现空间最接近点的算法,并对算法的复杂性进行分析。

最短距离与费马点

本文讨论到两个定点和一条定直线距离之和最短问题,证明了该点的存在性并给出该点的具体做法.

多移动监测站定位目标的研究

针对多移动监测站对三维目标定位时的最优交汇点问题,提出了一种基于最小二乘的最短距离算法。给出了双移动监测站下的定位模型,推导出了求取最优交汇点位置的表达式。仿真实验结果表明该方法可有效获得逼近真实目标位置的最优交汇点,对于多移动监测站实现三维目标的定位具有一定的理论意义和实际意义。

基于遗传算法的多点切触刀位优化算法

针对目前五轴数控加工环形刀具多点切触刀位优化算法计算效率不高、切削带宽尚有提升空间的问题,提出一种基于遗传算法的多点切触刀位计算方法。为避免局部干涉,在将初始环形刀具模型和刀位优化区域变换到指定位置的基础上,精确计算给定倾斜角、侧偏角的离散刀具模型与刀位优化区域曲面之间的最短有向距离。为精确计算切削带宽,将刀具模型移动最短有向距离后,与刀位优化区域曲面的等残留高度偏置曲面进行求交,获得近似于实际的切削带宽。以切削带宽为优化目标,以倾斜角、侧偏角为编码变量,采用遗传算法寻优获得最大切削带宽所对应的刀位倾斜角、侧偏角。算法运算实例表明,所提算法能够有效实现环形刀具的五轴加工刀位优化,最优刀位对应的切削带宽更大,计算效率也更高。

改进三分法及其应用研究（英文）

在计算科学领域,可以利用三分算法将区间三等分来解决单峰极值函数的最值问题。本文通过引入一个缩放因子改进最初的三分算法。对于一个先严格单调递增再严格单调递减的函数(反之亦然),改进后的三分算法通过减少迭代次数而节约计算时间。同时,本文通过求解圆柱表面任意两点的最短距离来测试其性能。结果表明,相比于最初的三分算法与遗传算法,改进后的三分算法具有更优的性能。

对《几何》教材上一道例题的探讨

利用“费尔马点”有关知识对中学《几何》教材上一道利用“对称”求解水管的最短距离的例题进行进 一步探讨。

基于三维激光点云数据的钣金件误差检测分析

针对传统的钣金件误差检测方法无法全面有效率的获得零件误差信息,设计了一种基于三维激光点云数据处理的钣金件误差检测方法。该方法将通过三维激光扫描仪得到的钣金件点云数据进行预处理,然后通过特征匹配将标准钣金件的CAD模型和测试点云数据进行特征对齐,使它们呈现于同一坐标系下,最终根据钣金件点云数据中的各点到CAD模型的最短距离确定其误差。根据实际工程需要,文章提出了一种基于阈值的最短距离算法,该算法不仅可以有效地识别并剔除点云数据中的隐藏噪声点,而且计算效率高,精度易于控制。实验结果表明,该方法可以较好地得到钣金件的误差信息。

基于栅格数据的最短距离快速求解方法

目前,学者们在点到目标物的最短路径方面研究的很多,但在点到目标物的最短距离方面研究的很少,基于栅格数据求解点到目标物的最短距离方面研究的就更少。基于栅格数据传统的全部点逐点计算比较求出最短距离的算法效率偏低,为找到高效的解决办法,快速地求出点到目标物的最短距离,本文利用Arc Engine和VS2010平台,对基于栅格数据求解点到目标物的最短距离问题,提出了独到的算法和实现方法。