专利名称：运用时序有向图理论编辑旅游路线和旅游信息的方法
技术领域：
本发明是一种旅游路线和旅游信息的编辑管理的方法，尤指一种基于时序有向图理论编辑旅游路线和旅游信息的方法，属于旅游内容信息化领域。
背景技术：
随着经济的发展，人们的生活水平不断提高，旅游己成为日常生活中一项重要活动。在旅行活动中，人们往往查阅他人的旅行游记、攻略；制定自己的行程安排；编写自己的旅行游记。如何将旅行中产生的大量信息资源以一种直观的方式进行组织管理是一种重要的研究课题。目前国内外对旅游信息中路线信息的管理较为简单，要么根本没有，要么只是简单的画出一张路线图，不能满足较为复杂的用户需求，如地点和路线在不同时间多次游览、多人同时编辑路线、子路线、不同方式生成路线等。因此本发明提出了一种基于时序有向图的旅游路线信息编辑管理的方法，能够满足各种旅游路线管理编辑的需求。
发明内容
本发明是为了解决旅游路线和旅游信息的管理及编辑的问题，而提出一种运用时序有向图理论编辑旅游路线和旅游信息的方法。本发明的目的是通过下述技术方案实现的运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于，该方法具体步骤如下( I)创建时序有向图，使得时序有向图和旅游路线图相对应；时序有向图是为了实现旅游路线图的复杂编辑，而在有向图的基础上为有向图中的顶点和弧添加时序信息构成的；有向图用顶点和弧的集合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个时序弧可用ιι\=〈ν\，Vt0)表示，其中Vti e Vt, Vt0 e Ψ, Vti称为时序弧的入时序顶点，Vttj称为时序弧的出时序顶点；如果在时序有向图中有m个时序弧，则时序弧的集合计为Ut=Ut (Dt) = Iut1……UtJ ；
其中，时序有向图中不存在大小介于入时序顶点时序值和出时序顶点时序值的其它时序顶点；所有时序弧的入时序顶点的时序要么都大于，要么都小于该时序弧出时序顶点的时序，为数据处理方便，可设为入时序顶点的时序都小于该时序弧出时序顶点的时序；有向图中的一条弧可对应时序有向图中多条时序弧；(5)设置时序弧的其它属性，如交通方式等；因此一个时序弧的信息可表示为Utk=(时序弧标识,入时序顶点标识,出时序顶点标识,交通方式,其它信息),其中时序弧标识为关键标识；(6)利用电子地图服务提供的开放接口实现用户旅游路线的绘制；将时序顶点和时序弧的相关数据通过电子地图提供的开放接口向电子地图服务请求数据，得到返回的地点和路段数据后，在电子地图上绘制旅游路线；(7)将用户旅游的文本、图片、视频等信息和时序顶点及时序弧绑定，实现旅游信息和旅行路线相绑定。所述的时序采用浮点数来表示。时序可以使用多种数据结构表示，本发明采用浮点数表示时序具有以下优点1、生成简单；2、能够方便的比较大小；3、能够方便的产生时序值位于两个时序值之间任意数目的新时序，有利于路线的编辑处理。建立用户的时序空间，实现多人编辑同一时旅游路线图。为避免多用户同时编辑一个时序有向图时产生冲突，为每个用户创建该用户的时序空间，时序空间具有两个特点I、一个用户产生的所有时序都在该用户时序空间的范围内；2、任意两个用户时序空间不相
交。即用户I的时序空间可表示为〃△·_, =(C,C)，其中C为该用户能产生的时序的最小值，为该用户能产生的时序的最大值。对于任意两个用户时序空间
W有C 或>枯，即两个空间不相交。如时序有向图中具有P个时序空
间，则时序的集合可用US=US(Dt) = Ius1......usp}来表示。所述的时序有向图Dt中的某些时序顶点或时序弧还可以使用时序顶点子集合K" 、时序弧子集合￠/" (=^^作为子路线来描述其详细信息，此时时序有向图具有分层结构。这样，能够为一个地点或一条路段添加下层路线，对该地点或路段进行进一步的详细描述。所述的时序有向图还可以进行各种编辑操作，包括对时序的编辑、对时序弧的编辑、对时序顶点的编辑、对时序通路的编辑、对时序有向图的编辑，为处理数据方便可将时序集合、时序顶点集合、时序弧集合和时序通路集合的一个或多个加入，例如可写为Dt= (Vt1Ut1TS, V, U, Rt)；其中时序通路是由时序顶点和时序弧构成的序列，时序有向图中第k个时序通路可用4, IItjl--Utrl eU，如时序有向图中具有
s个时序通路，则时序通路的集合可用Rt=Rt (Dt) = { ω\......ω\}来表示；对时序有向图中的对象进行编辑具体包括①对时序有向图中的时序进行编辑，包括新建和删除时序等操作；②对时序有向图中的时序弧进行编辑，包括新建和删除时序弧等操作；③对时序有向图中的时序顶点进行编辑，包括前序生成时序顶点(给定一个时序，新建一个时序比它小的时序顶点)、后序生成时序顶点(给定一个时序，新建一个时序比它大的时序顶点)、中序生成时序顶点(给定两个时序，新建一个时序位于两者之间的时序顶点)、前插入时序顶点并连接(将一个新时序顶点插入给定时序顶点的前面，并生成一条时序弧连接这两个时序顶点)、后插入时序顶点并连接(将一个新时序顶点插入给定时序顶点的前面，并生成一条时序弧连接这两个时序顶点)和删除时序顶点等操作；④对时序有向图中的时序通路进行编辑，包括去掉时序顶点(在通路中删除一个时序顶点，并根据该时序顶点的入时序弧的入时序顶点和出时序弧的出时序顶点重新生成一条时序弧)、连接两个时序通路(将一条时序通路的首部连接到另一条时序通路的尾部，形成一条时序通路)、插入时序通路(将一条时序通路连接到另一条时序通路的一个时序顶点上，合并成一条时序通路)、时序通路分支(在一条时序通路的一个中间时序顶点上分支出另一条时序通路)、删除子时序通路(在一条时序通路中删除一条子时序通路)、调整时序通路时序(将时序通路放到时序空间中另一段未被使用的时序段之中)、替换时序弧(将时序通路中的一条时序弧,替换为另一条时序通路,并合并为一条新的时序通路)等操作；⑤对时序有向图进行编辑，包括复制时序顶点集合和时序弧集合(另一用户将时序顶点集合和时序弧集合复制到该用户自己的时序空间)、时序有向图分离(将时序图中的一部分时序顶点和时序弧分离为一个新的时序有向图)、时序有向图合并(将多个时序有向图合并为一个时序有向图)、加下层时序有向图(在一个时序有向图的时序顶点或时序弧上加入另一个时序有向图，成为该顶点或该边的下层时序有向图)、删下层时序有向图(把一个时序有向图的时序顶点或时序弧上下层时序有向图信息删除)、复制时序有向图(将时序有向图信息复制到一个新的时序有向图)等操作。和其它编辑旅游路线和旅游信息的方法相比，本发明具有具有以下几个方面的优势I)将旅游的文本、图片、视频等信息和旅游地点及旅游路段相对应，并绘制出路线图，旅行者在何时何地做了何事直观明了 ；2)能够轻松的处理多次经过同一地点或同一路段的情况；3)能够为一个地点或一条路段添加下层路线，对该地点或路段进行进一步的详细描述；
4)能够实现多人对旅游路线和旅游信息进行编辑管理。
图I为时序有向图的基本有向图和时序展开的实例不意图。图2为电子地图绘制实现示意图。图3为本发明的流程示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。 实施例现设用户旅行的信息分为四段，分别是第一段从a点出发，经过b点、c点、d点、c点、b点、e点回到a点；第二段f点；第三段从g点出发、经过h点、到达i点；第四段从h点出发、到达j点。对应的实际实例为，第一段北京(a点)至郑州(b点)至武汉(c点)至合肥(d点)至武汉(c点)至郑州(b点)至济南(e点)至北京(a点)，第二段徐州(f点)；第三段淮安(g点)至扬州(h点)至南京(i点)；第四段扬州(h点)至上海(j点)。图I中上半部分为时序有向图的基本有向图，从中仅能看出旅行空间拓扑结构，将时序通路和孤立时序顶点在用户时序空间上展开后(图中下半部分)，则能完整地表现出用户旅行的时空信息。如图3，具体步骤如下( I)创建一个新的时序有向图，使得时序有向图和旅游路线图相对应。(2)建立旅游地点和时序有向图中时序顶点的映射关系，实现不同用户在不同时间旅游的地点和时序有向图中时序顶点相对应；图I中时序顶点集合可表示为Vt=在旅游信息编辑管理中时序顶点往往表示用户在某个地理位置上的旅行经历。从图I中可以看到一个顶点可以对应多个时序顶点，如c顶点对应有两个时序顶点=Ct1和Ct2,这两个时序顶点的位置虽然相同，但却是用户在不同时间游玩的，其游玩的信息也不尽相同，因此需要不同的时序顶点来表示。(3)设置时序顶点的基本属性，如经度、纬度、名称等；时序顶点可表示为Vtk=(时序顶点标识，经度，纬度，名称，其它信息)，例如时序顶点a\=(3. 124，116. 407413，39. 904214，北京，其它信息)。(4)建立在两个旅游地点之间的途中路段和时序有向图中时序弧的映射关系，实现不同用户在不同时间在两个旅游地点之间的途中路段和时序有向图中时序弧相对应。图I中的时序弧集合可表示为
r n TTt ……\< CitlMl >,<b\,c\ >,<c\,d\ >^<d\,c\ >,<c\,b\ >,]Ut = Ut(Dt) = I^
> J
在旅游信息编辑管理中时序弧往往表示用户在两个地点之间的途中旅行经历，如交通方式、路线、里程、途中记录的其它旅游信息等。(5)设置时序弧的其它属性，如交通方式等；因此一个时序弧的信息可表示为Utk=(时序弧标识,入时序顶点标识,出时序顶点标识,交通方式,其它信息),其中时序弧标识为关键标识，(其值可使用入时序顶点时序和出时序顶点时序的平均值)。例如^t1=Gt1,b\>= (5. 689,3. 124,8. 254，汽车，其它信息)。(6)利用电子地图服务提供的开放接口实现用户旅游路线的绘制。本发明运用google地图服务提供的OpenAPI开放函数接口，将时序顶点和时序弧的相关数据通过google地图提供的开放接口向地图服务请求数据，得到返回的地点和路段数据后，在电子地图上绘制旅游路线，对图I所示的时序有向图的绘制结果如图2所示，其中左侧的地图显示部分为绘制的路线，而右侧对话框的内容为时序通路和孤立时序顶点在用户时序空间上展开。
(7)将用户旅游的文本、图片、视频等信息和时序顶点及时序弧绑定，实现旅游信息和旅行路线相绑定。
权利要求
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所述的运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于所述的时序采用浮点数来表示。
3.根据权利要求I所述的运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于建立用户的时序空间，实现多人编辑同一时旅游路线图。
4.根据权利要求I所述的运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于所述的时序有向图Dt中的某些时序顶点或时序弧还可以使用时序顶点子集合Vtr e Vt、时序弧子集合^ a Ut作为子路线来描述其详细信息，此时时序有向图具有分层结构。
5.根据权利要求I所述的运用时序有向图理论编辑旅游路线和旅游信息的方法，其特征在于所述的时序有向图还可以进行各种编辑操作，包括对时序的编辑、对时序弧的编辑、对时序顶点的编辑、对时序通路的编辑、对时序有向图的编辑，为处理数据方便可将时序集合、时序顶点集合、时序弧集合和时序通路集合的一个或多个加入，例如可写为Dt= (Vt, Ut, RS, V, U, Rt); 其中时序通路是由时序顶点和时序弧构成的序列，时序有向图中第k个时序通路可用ω\ =表示，其中Viil…Vi". e Vt，Utji ···(“ EUt，如时序有向图中具有S个时序通路,则时序通路的集合可用Rt=Rt (Dt) = { ω \......ω\}来表示； 对时序有向图中的对象进行编辑具体包括 ①对时序有向图中的时序进行编辑，包括新建和删除时序等操作； ②对时序有向图中的时序弧进行编辑，包括新建和删除时序弧等操作； ③对时序有向图中的时序顶点进行编辑，包括前序生成时序顶点(给定一个时序，新建一个时序比它小的时序顶点)、后序生成时序顶点(给定一个时序，新建一个时序比它大的时序顶点)、中序生成时序顶点(给定两个时序，新建一个时序位于两者之间的时序顶点)、前插入时序顶点并连接(将一个新时序顶点插入给定时序顶点的前面，并生成一条时序弧连接这两个时序顶点)、后插入时序顶点并连接(将一个新时序顶点插入给定时序顶点的前面，并生成一条时序弧连接这两个时序顶点)和删除时序顶点等操作； ④对时序有向图中的时序通路进行编辑，包括去掉时序顶点(在通路中删除一个时序顶点，并根据该时序顶点的入时序弧的入时序顶点和出时序弧的出时序顶点重新生成一条时序弧)、连接两个时序通路(将一条时序通路的首部连接到另一条时序通路的尾部，形成一条时序通路)、插入时序通路(将一条时序通路连接到另一条时序通路的一个时序顶点上，合并成一条时序通路)、时序通路分支(在一条时序通路的一个中间时序顶点上分支出另一条时序通路)、删除子时序通路(在一条时序通路中删除一条子时序通路)、调整时序通路时序(将时序通路放到时序空间中另一段未被使用的时序段之中)、替换时序弧(将时序通路中的一条时序弧，替换为另一条时序通路，并合并为一条新的时序通路)等操作；⑤对时序有向图进行编辑，包括复制时序顶点集合和时序弧集合(另一用户将时序顶点集合和时序弧集合复制到该用户自己的时序空间)、时序有向图分离(将时序图中的一部分时序顶点和时序弧分离为一个新的时序有向图)、时序有向图合并(将多个时序有向图合并为一个时序有向图)、加下层时序有向图(在一个时序有向图的时序顶点或时序弧上加入另一个时序有向图，成为该顶点或该弧的下层时序有向图)、删除下层时序有向图(把一个时序有向图的时序顶点或时序弧上下层时序有向图信息删除)、复制时序有向图(将时序有向图信息复制到一个新的时序有向图)等操作。
全文摘要
本发明公开了一种运用时序有向图理论编辑旅游路线图和旅游信息的方法，其步骤如下创建时序有向图，使得时序有向图和旅游路线图相对应；建立旅游地点和时序有向图中时序顶点的映射关系，实现用户在不同时间旅游的地点和时序有向图中时序顶点相对应；设置时序顶点的基本属性；建立在两个旅游地点之间的途中路段和时序有向图中时序弧的映射关系，实现用户在不同时间在两个旅游地点之间的途中路段和时序有向图中时序弧相对应；设置时序弧的其它属性；利用电子地图服务提供的开放接口实现用户旅游路线的绘制；将用户旅游的文本、图片、视频等信息和时序顶点及时序弧绑定，实现旅游信息和旅行路线相绑定。本发明能够满足各种旅游路线管理编辑的需求。
文档编号G06Q50/14GK102842106SQ20121022766
公开日2012年12月26日 申请日期2012年7月3日 优先权日2012年7月3日
发明者黄超超, 顾正海 申请人:黄超超, 顾正海