运用时序有向图理论编辑旅游路线和旅游信息的方法技术

本发明专利技术公开了一种运用时序有向图理论编辑旅游路线图和旅游信息的方法，其步骤如下：创建时序有向图，使得时序有向图和旅游路线图相对应；建立旅游地点和时序有向图中时序顶点的映射关系，实现用户在不同时间旅游的地点和时序有向图中时序顶点相对应；设置时序顶点的基本属性；建立在两个旅游地点之间的途中路段和时序有向图中时序弧的映射关系，实现用户在不同时间在两个旅游地点之间的途中路段和时序有向图中时序弧相对应；设置时序弧的其它属性；利用电子地图服务提供的开放接口实现用户旅游路线的绘制；将用户旅游的文本、图片、视频等信息和时序顶点及时序弧绑定，实现旅游信息和旅行路线相绑定。本发明专利技术能够满足各种旅游路线管理编辑的需求。

【技术实现步骤摘要】

本专利技术是一种旅游路线和旅游信息的编辑管理的方法，尤指一种基于时序有向图理论编辑旅游路线和旅游信息的方法，属于旅游内容信息化领域。
技术介绍
随着经济的发展，人们的生活水平不断提高，旅游己成为日常生活中一项重要活动。在旅行活动中，人们往往查阅他人的旅行游记、攻略；制定自己的行程安排；编写自己的旅行游记。如何将旅行中产生的大量信息资源以一种直观的方式进行组织管理是一种重要的研究课题。目前国内外对旅游信息中路线信息的管理较为简单，要么根本没有，要么只是简单的画出一张路线图，不能满足较为复杂的用户需求，如地点和路线在不同时间多次游览、多人同时编辑路线、子路线、不同方式生成路线等。因此本专利技术提出了一种基于时序有向图的旅游路线信息编辑管理的方法，能够满足各种旅游路线管理编辑的需求。
技术实现思路
本专利技术是为了解决旅游路线和旅游信息的管理及编辑的问题，而提出一种。本专利技术的目的是通过下述技术方案实现的，其特征在于，该方法具体步骤如下( I)创建时序有向图，使得时序有向图和旅游路线图相对应；时序有向图是为了实现旅游路线图的复杂编辑，而在有向图的基础上为有向图中的顶点和弧添加时序信息构成本文档来自技高网...

【技术保护点】
一种运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于，该方法具体步骤如下：（1）创建时序有向图，使得时序有向图和旅游路线图相对应；时序有向图是为了实现旅游路线图的复杂编辑，而在有向图的基础上为有向图中的顶点和弧添加时序信息构成的；有向图用顶点和弧的集合D=(V,U)表示，则时序有向图用增加了时序信息的时序顶点和时序弧Dt=(Vt,Ut)来表示，上标t表示添加了时序信息；其中时序是一个抽象概念，它具有唯一性和可比性两个特点，唯一性即：一个时序在有向图中全局唯一，没有和它相同的时序；可比性即：按照某种运算规则，可将有向图中的任意两个时序比较大小；时序有向图中第k个时序可用符号tsk表示，...

【技术特征摘要】
1.一种运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于，该方法具体步骤如下 (1)创建时序有向图，使得时序有向图和旅游路线图相对应； 时序有向图是为了实现旅游路线图的复杂编辑，而在有向图的基础上为有向图中的顶点和弧添加时序信息构成的； 有向图用顶点和弧的集合D= (V, U)表不，则时序有向图用增加了时序信息的时序顶点和时序弧Dt= (Vt, Ut)来表示，上标t表示添加了时序信息； 其中时序是一个抽象概念，它具有唯一性和可比性两个特点，唯一性即一个时序在有向图中全局唯一，没有和它相同的时序；可比性即按照某种运算规则，可将有向图中的任意两个时序比较大小； 时序有向图中第k个时序可用符号tsk表示，如果时序有向图中具有f个时序，则时序的集合可用TS=TS(Dt) = Its1……tsf}来表示； (2)建立旅游地点和时序有向图中时序顶点的映射关系，实现用户在不同时间旅游的地点和时序有向图中时序顶点相对应； 其中时序顶点是指带有时序信息的有向图中的顶点，并且一个时序顶点在时序有向图中全局唯一，时序有向图中第k个时序顶点可用Vtk表示，如果时序有向图中具有η个时序顶点，则时序顶点的集合用Vt=Vt(Dt) = Ivt1……VtJ来表示； 一个有向图中的顶点可对应时序有向图中的多个时序顶点，例如旅行中多次经过同一地点，则此地点为有向图中的顶点，而每次经过的此地点都为时序有向图中独立的时序顶点，它们的时序值是不同的； (3)设置时序顶点的其它属性，如经度、纬度、名称等； 一个时序顶点的信息表示为ν\=(时序顶点标识，时序顶点时序，经度，纬度，名称，其它信息)，其中时序顶点标识为关键标识，因为时序顶点对于时序本身具有唯一性，所以可使用时序顶点时序作为时序顶点标识，则时序顶点可简化为Vtk=(时序顶点标识，经度，纬度，名称，其它信息)； (4)建立在两个旅游地点之间的途中路段和时序有向图中时序弧的映射关系，实现不同用户不同时间在两个旅游地点之间的途中路段和时序有向图中时序弧相对应； 其中时序弧是指带有时序信息的弧，并且一个时序弧在时序有向图中全局唯一；时序弧是由两个时序顶点组成的有序对，时序有向图中第k个时序弧可用ιι\=〈ν\，7。>表示，其中Vti e VSvt0 e Vt, Vti称为时序弧的入时序顶点，Vttj称为时序弧的出时序顶点；如果在时序有向图中有m个时序弧,则时序弧的集合计为Ut=Ut(Dt) = Iut1......UtJ ； 其中，时序有向图中不存在大小介于入时序顶点时序值和出时序顶点时序值的其它时序顶点；所有时序弧的入时序顶点的时序要么都大于，要么都小于该时序弧出时序顶点的时序，为数据处理方便，可设为入时序顶点的时序都小于该时序弧出时序顶点的时序；有向图中的一条弧可对应时序有向图中多条时序弧； (5)设置时序弧的其它属性，如交通方式等；因此一个时序弧的信息可表示为=Utk=(时序弧标识，入时序顶点标识，出时序顶点标识，交通方式，其它信息)，其中时序弧标识为关键标识； (6)利用电子地图服务提供的开放接口实现用户旅游路线的绘制；将时序顶点和时序弧的相关数据通过电子地图提供的开放接口向电子地图服务请求数据，得到返回的地点和路段数据后，在电子地图上绘制旅游路线； (7)将用户旅游的文本、图片、视频等信息和时序顶点及时序弧绑定，实现旅游信息和旅行路线相绑定。2.根据权利要求I...

【专利技术属性】
技术研发人员：黄超超，顾正海，
申请(专利权)人：黄超超，顾正海，
类型：发明
国别省市：