基于GIS与旅行商问题的自驾游路径设计

自驾游以自主性、灵活性、选择性以及多样性等内在特点吸引着许多人,而它的线路设计质量直接影响自驾游者的心理满意度。通过收集、梳理河南省优秀旅游资源的空间分布、景区详情、交通道路等信息,依据旅游学中旅游行为空间模式、数学中图论和旅行商问题、地理信息系统(GIS)等科学理论,设计河南省自助游的最佳旅游线路。本研究以具有河南代表性的旅游景区为实际空间数据源,以ArcGIS系统为空间分布、交通等属性信息的可视化工具,以图论和旅行商问题为路线设计的数学基础,构建出自驾游线路设计的模式。本研究方法简单科学,为广大自驾游者规划旅游线路提供了有实际意义的参考。     

一种基于GMM和Graph Cuts的图像分割方法

图像分割是图像处理中的基础问题。研究利用GMM构造T链的可行性,并探索一种可以兼顾精度与速度的确定GMM中K值的方法,结合GMM和Graph Cuts理论完成了对不同图像的分割实验。实验表明,文中的分割方法准确、有效。     

利用组合技术的迪杰斯特拉算法改进探讨

最短路径分析是物流配送最基本的网络分析,等价于图论中的结点间求解最短路径的问题。本文在研究迪杰斯特拉算法基础上,基于组合技术对该算法进行改进。首先利用图的节点——弧段联合结构;其次搜索方法改为双向搜索;最后对扫描点按其所在边的权值进行排列。实验表明改进算法运行效率较高。     

面向网络空间测绘的图论-时空对象表达模型

针对传统网络空间逻辑关系及地理空间要素表达模型,不能很好应用于网络空间测绘表达的问题,该文将网络空间测绘表达对象概括为网络空间资源、关系、事件3类,并结合网络空间资源跨层、要素关联、事件多发、尺度多变的特点,遵循以图论为基础、结合多粒度时空对象模型、强化时间属性3个原则,设计了基于图论-时空对象的网络空间测绘表达模型,较好的满足了网络空间特点,可以屏蔽不同来源的网络空间数据类型、数据库存储格式等的差异性,生成一体化场景,实现对网络空间测绘成果的有效组织与表达。以全球网络自治域系统情况为例进行的模型应用实例表明：该模型可以有效对网络空间资源、关系、事件进行表达,实现利用一套数据、一个表达模型进行跨层表达,同时能有效满足网络空间事件多发、多尺度的表达要求。