CN101963960A - 旅行路线和日程安排生成方法及服务器 - Google Patents

Abstract

一种旅行路线和日程安排生成方法及服务器。所述方法包括：服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述景点进行排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述排序的景点后到达目的地点的第二路线；服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。利用本发明，可以帮助用户生成旅行路线及日程安排等旅行计划安排。

Description

旅行路线和日程安排生成方法及服务器

技术领域

本发明涉及互联网技术领域，特别涉及一种旅行路线和日程安排生成方法及服务器。

背景技术

随着中国经济的发展，人们拥有了越来越多的出行自由和出行方式。以往固定线路的旅行方式渐渐的不能满足人们的需求。人们倾向于根据自己的兴趣爱好、消费水平确定想去的地方，自行安排自己的旅行计划。

随着GIS地理信息系统的发展和城市数字化水平的提高，人们可以在网上使用电子地图很容易地找到某个地址在地图上的位置。同时网络上也有大量的旅游景点信息，多媒体文件。

但是，现有的网站和软件，无法直接、快捷的帮助用户制定一个高效率的旅行计划，用户仍需要耗费大量的时间和精力选择旅行景点、路线、时间安排等细节。

发明内容

本发明实施例的目的是提供一种旅行路线和日程安排生成方法及服务器，以实现帮助用户生成旅行路线及日程安排等旅行计划安排。

为解决上述技术问题，本发明实施例提供一种旅行路线和日程安排生成方法及服务器是这样实现的：

一种服务器，其特征在于，包括：

接收单元，用于接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；

第一路线计算单元，用于在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；

第二路线计算单元，用于读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线；

日程生成单元，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。

一种旅行路线和日程安排生成方法，其特征在于，包括：

服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；

服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；

服务器读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线；

服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。

由以上本发明实施例提供的技术方案可见，服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述景点进行排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述排序的景点后到达目的地点的第二路线；服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程，可以帮助用户生成旅行路线及日程安排等旅行计划安排。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明旅行路线和日程安排生成方法实施例的流程图；

图2为本发明图1的一个例子的流程图；

图3为本发明服务器一实施例的框图；

图4为本发明服务器另一实施例的框图；

图5为本发明服务器另一实施例的框图；

图6为本发明服务器另一实施例的框图；

具体实施方式

本发明实施例提供一种旅行路线和日程安排生成方法及服务器。

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

图1示出了本发明旅行路线和日程安排生成方法实施例的流程图，如图1所示，包括：

S110：服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点。

这里，目的地点可以是一个或多个。当目的地点为多个的情况，则旅行路线要求从起点开始经过这几个目的地点。

此外，用户还可以选择旅行路线为单程或往返，有兴趣的景点类型或风格(如就建筑、人文、自然风光等)，景点与主要路线的最大距离，预定午餐时间，预定住宿时间，每天出发时间等信息中的一个或多个。关于旅行路线的生成方式，用户还可以选择最快路线，最少收费路线或最短路线等。

S120：服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线。

服务器根据起始地点的经纬度坐标，以及电子地图中的道路信息，可以计算出起始地点和目的地点之间的第一路线和行驶时间。

服务器还可以将第一路线添加到电子地图中显示，以供用户查看。

服务器在电子地图中查找起始地点和目的地点的地理位置，例如可以为在电子地图中查找起始地点和目的地点的经纬度坐标，从而在两个经纬度坐标之间计算出路线。现有的电子地图中已可以实现该功能。并且，可以按照用户选择的最快路线，最少收费路线或最短路线等生成相应的路线。例如，最短路径算法通常使用经典的Dijkstra最短路径算法。

在S120之后，还可以包括：

S121：服务器根据旅行开始日期和结束日期，以及每天的出发时刻、住宿时刻和午餐时间，计算出总可用旅行时间。

每日可用旅行时间＝每天住宿时刻-每天出发时刻-每天午餐时间。总可用旅行时间＝(旅行结束日期-旅行开始日期+1)*每日可用旅行时间。例如，6月28日出发30日结束，每天住宿时间为18点，出发时间为8点，每天午餐时间为1小时，则每日可用旅行时间长度＝18-8-1＝9小时，总可用旅行时间长度为(30-28+1)*9＝27小时。

S122：服务器计算沿第一路线的行驶时间是否超过总可用旅行时间长度的预定百分比，如果超过则提示用户重新选择较近的目的地点。

沿第一路线的行驶时间，可以根据第一路线中每段道路的长度以及每段道路的最高限速计算得出。

如果服务器计算沿第一路线的行驶时间超过总可用旅行时间长度的50％(后者其它预定的百分比)，提示用户重新选择较近的目的地点，即返回S110中的选择目的地点。

S130：服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述景点进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线。

所述预定距离范围，可以为前述S110中用户设定的景点与第一路线的最大距离。

所述景点，还可以是符合用户预先设定的景点风格或类型的景点。如前述S110中，用户可以设定感兴趣的景点类型或风格(如建筑、人文、自然风光等)，则S130中，服务器可以选取电子地图上满足用户设定的景点类型或风格，且与所述路线的距离满足预定距离范围的景点。

所述景点，还可以是由用户指定的景点。用户指点景点的方式，具体的，可以是服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览景点的多媒体信息，从中选取感兴趣的景点作为游览景点。所述多媒体信息，可以是旅游景点的图片、视频等，当然还可以包括文字介绍。通过这样的交互，方便用户进行景点的选择。现有技术中，虽然互联网上有很多各个景点的多媒体信息和文字评论，但是这些景点信息并没有能够有机的组织起来，用户不得不查阅大量不同的页面，并进行大量计算，才能确定将某景点加入旅程是否高效。而本实施例中，在一个界面内向用户提供选择景点需要的所有信息，使得用户可以高效地确定是否将某个景点加入旅程。

服务器对于每个景点，可以读取其经纬度坐标，并基于经纬度坐标计算该景点到所述路线的最短距离。在电子地图上，所述路线可以是一条折线，具体的，所述路线可以由一条或多条小的直线段组成。计算景点到每个直线段的距离，取结果中的最小值，即景点到所述第一路线的最短距离。如果距离小于用户设定的距离范围，则可以选择该景点。

用户在电子地图上移动鼠标时，服务器可以获取鼠标的屏幕坐标，并映射到GIS经纬度坐标表示的地点M。对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M的经纬度坐标计算两点之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中景点名等于J的多媒体文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多媒体文件。

用户可以根据显示的多媒体文件选择要去的景点，用户选择的景点被加入旅行者的日程安排。

所选择景点的游览时间，可以是系统默认的，也可以提示用户输入在该景点需要游览的时间。关于系统默认的景点游览时间，可以是系统根据之前数据库中收集的用户反馈综合得到的游览时间，或者是根据旅行指南等推荐的游览时间而定。

选择游览景点之后，服务器可以按照各游览景点进行排序。具体的，服务器可以按照各游览景点与起始地点的距离进行升序排序，即将与起始地点距离近的景点排在靠前的位置，将与起始地点距离远的排在靠后的位置，从而完成对景点的升序排序。

进而，服务器可以根据电子地图中的道路信息，计算从起始地点出发并经过所述排序的景点后到达目的地点的第二路线。这样，服务器可以计算出起始地点与目的地点之间合理有序的景点游览顺序。

现有的自行制定旅行计划的方式，用户往往只知道自己有几天时间，要去大概哪个方位或者目的地玩，但是不知道从出发地点到目的地的沿途有哪些自己感兴趣的景点。而本步骤中，服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，省去了用户自行选择景点的工作，为用户指定旅行计划提供了极大的便利。

此外，设L为当前第二路线上所有景点的总计旅行时间，则，如果(总可用旅行时间长度-L)小于一定阈值，则服务器提示用户可以选择更多景点加入。一个旅行计划，在确定了必经的起始地点和目的地点以及旅行时间的情况下，应该尽可能多地包含用户感兴趣的景点，同时路过用户必需的服务设施，并且使得经过这些景点和服务设施的路线最短。这样的旅行计划，对于旅行者来说，才是高效率和经济的旅行计划。本实施例中采用的方式可以为用户尽可能提供更多的可选择景点，为用户制定合理、高效的旅行计划提供了极大的便利。

S140：服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。

该步骤具体可以通过以下步骤实现：

S141：根据第二路线上每段道路的行驶时间、每个景点的游览时间计算出每个景点的到达时间和离开时间。

设第i-1个景点的到达时间为a_i-1到，则第i个景点的到达时间a_i到可以为：

a_i到＝a_i-1到+v_i-1+d_i

其中，v_i-1为第i-1个景点的游览时间，d_i为第i-1个景点到第i个景点之间的行驶时间。a_i-1到与v_i-1之和，实际上是离开景点i-1的时间，也可以记为a_i离＝a_i-1到+v_i-1。

关于d_i的值，可以根据地理信息系统道路信息，得到在某路段的最高限速，进而按照最高限速和道路长度，可以计算得到两个景点a_i-1和a_i之间在道路上所需的行驶时间，即d_i。

关于v_i-1的值，服务器可以采用数据库中存储的景点i-1的默认游览时间，也可以是提供给用户进行设定，从而采用用户设定的游览时间。关于提供给用户进行设定，

S142：将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排中除去预定午餐时间和住宿之间之外的旅行时间上。

设从起始地点开始的时间为t₀，这里的到达时间和离开时间可以为相对于出发时间t₀的时间。

进而，可以根据上述计算，将每个景点的到达时间和离开时间映射到日历的日程安排中除去预定午餐时间和住宿之间之外的旅行时间上。例如，可以将从起始地点出发的时间t₀设为0，那么，假设到景点1需要1小时(即d₁＝1)，则a_1到＝1。设在景点1的游览时间为2小时(即v₁＝2)，则离开景点1的时间为a_1离＝3。设从景点1到达景点2的路程需要3小时(即d₂＝3)，则到达景点2的时间为a_2到＝a_1离+d₂＝a_1到+v₁+d₂＝1+2+3＝6，即到达景点2的相对时间为6。假设景点2游览需要大约5小时(即v₂＝5)，那么离开景点2的时间为a_2离＝a_2到+v₂＝6+5＝11。

前述t₀为相对时间，可以设t₀的绝对时间为第一天早上8点，则到达景点1的绝对时间为a_1到＝9，在景点1的游览时间为2小时(即v₁＝2)，则离开景点1的绝对时间为a_1离＝11，从景点1出发到达景点2的路程需要3小时(即d₂＝3)，则到达景点2的绝对时间为a_2到＝14，而如果预定的午餐时间为12点至13点，则明显地，午餐时间为从景点1出发到达景点2的路程过程中，且到达景点2的绝对时间实际为a_2到＝15。如前，设景点2游览需要大约5小时(即v₂＝5)，那么离开景点2的绝对时间为a_2离＝a_2到+v₂＝15+4＝20，而如果住宿时间设为第一天晚上18点至第二天早上8点，则景点2在游览到18点时，就进入住宿时间，而剩余2小时的景点2的游览时间则会顺移到第二天早上的8点至10点的时间段。其它的路程时间和游览时间依此类推。

关于住宿时间安排在某一段游览时间之内或者某一段路程时间之内，还可以通过以下方式计算得出：

设每天可用旅行时间为d，如果a_i-1离/d＜a_i到/d，则住宿时间应该安排在从景点i-1到景点i的路上；

如果a_i到/d＜a_i离/d，则住宿时间应该安排在景点i的游览过程中。

具体的，例如每天旅行时间为8小时，景点1的到达时间为6，停留时间为1，景点2的到达时间为11，计算(6+1)/8＝0。而11/8＝1。由此可知，在住宿时间，到达的地点为景点1和2之间的某个地点，即在景点1至景点2的路程中。从景点1开始，需要行进的时间为8-(6+1)mod8，即1小时。

可见，这样可以在日历日程安排中除去预定的午餐时间和住宿时间上映射每个景点的到达时间和离开时间，生成新的日程安排。

S140中，仅考虑了用户自行解决午餐、住宿问题的情况，如自带食物、露营等。如果用户希望选择在餐馆就餐、在旅店住宿，则上面的S140之后，本实施例还可以包括：

S150：服务器计算午餐时间到达时和/或住宿时间到达时所处的地理位置，并查找该地理位置周边满足预定距离的餐馆和/或旅馆推荐给用户。

服务器可以根据第二路线上每段道路的长度及每段道路的最高限速计算日程安排中的午餐时间和/或住宿时间到达时用户所处的地理位置。

如前所述，设每天可用旅行时间为d，如果a_i-1离/d＜a_i到/d，则住宿时间应该安排在从景点i-1到景点i的路上。例如每天旅行时间为8小时，景点1的到达时间为6，停留时间为1，景点2的到达时间为11。计算(6+1)/8＝0，而11/8＝1。由此可知，在住宿时间，到达的地点为景点1和2之间的某个地点。从景点1开始，需要行进的时间为8-(6+1)mod8，即1小时。则从景点1出发，顺着第二路线，按照道路最高限速，这里设为50公里(或者行人，自行车速度)行驶1小时，可以计算出从景点1出发在路线上行驶50公里后到达的地点m的经纬度坐标。如果景点1到景点2之间是一条直线，计算方法可以由基础几何得到。如果是一条折线，可以比较从起始点开始，50公里能够到达第几条折线。如景点1到景点2由两条折线，第一条折线30公里，第二条折线170公里，那么，50-30＝20公里，即只要计算在第二条折线上经过20公里可以到达的经纬度坐标就可以了。

另外，如前所述，如果a_i到/d＜a_i离/d，则住宿时间应该安排在景点i的游览过程中，相应地，住宿地点应该在景点i之内或附近。

午餐时间所在地理位置的餐馆可以采用与上面类似的方式得到，这里不再赘述。

服务器通过查询服务设施数据库，可以找出所有服务设施类型为旅店的服务设施。服务器可以查找所述住宿时间所处地理位置附近满足预定距离的旅店。进而，服务器可以在电子地图上显示所述服务设施数据库中的上述满足预定距离的旅店，以供用户选择。所述服务设施，还可以包括加油站等，提供给用户进行选择的方法与前述类似。服务器在电子地图上显示所述服务设施数据库中满足预定距离的旅店、餐馆、加油站等，也可以显示这些服务设施的多媒体信息，以更好的供用户进行选择。

现有技术中，用户需要自己查地图寻找旅行沿途的服务设施，例如餐厅，旅馆和加油站等，并把服务设施安排在旅行路线上恰当的位置。而采用本实施例，可以在合理的时间选择位置合理的就餐地点或旅店，为用户指定旅行计划提供了很大的方便。

目前现有技术中还没有任何一个网站或软件以一种直观的、操作人性化的方法解决以上难点从而协助用户高效地制定一个高效率的旅行计划。在没有一个合适的方法时，制定一个高效的旅行计划，需要查询多种信息(景点信息、住宿信息、行车信息、休息餐饮信息等等)，并要恰当地将这些地点编排成线路，这需要耗费大量的时间。

而应用上述实施例，可以帮助用户生成旅行路线及日程安排等旅行计划安排，并且在确定了起始地点，目的地点，以及总旅行时间的情况下，可以尽可能多地安排用户感兴趣的旅行景点，同时满足用户就餐和住宿的需求，制定高效率的旅行计划。

此外，本实施例提供交互式的选择方式，方便用户查看相关景点、公共服务设施等的多媒体信息和文字评论，使得用户可以高效地确定是否将某个景点或餐馆、旅店等加入旅程。

以下例举本发明上述实施例的一个例子的流程，图2示出了该流程，该流程中涉及的实体包括服务器和用户端，其中，服务器中还可以包括景点信息数据库、多媒体文件数据库、服务设施信息数据库，如图2所示，该流程包括：

S201：用户输入旅行开始时间和结束时间，起始地点，目的地点，选择景点兴趣爱好类型，距离范围公里数，预定午餐时间，预定住宿时间；

S202：服务器查询起始和目的地点经纬度坐标，在电子地图上计算两点之间的第一路线，并在电子地图上显示第一路线；

S203：服务器查询景点信息数据库中符合用户兴趣爱好类型的景点；

S204：服务器计算景点到第一路线之间的距离，将距离小于用户设定值的景点放入临时建立的推荐景点集合，将推荐景点集合中的景点显示在电子地图上；

S205：用户浏览电子地图，移动鼠标选择在电子地图上显示的景点；

S206：服务器获取鼠标在屏幕坐标的位置并映射到经纬度坐标，查询推荐景点集中景点的经纬度坐标，并计算鼠标表示的点到景点间的距离，如果距离小于一定范围则在多媒体数据库中查询该景点相关的多媒体文件并在屏幕上显示；

S207：用户选定景点并输入预计停留时间；

S208：服务器计算从起始地点出发，顺序经过所有选定景点后到达目的地点的第二路线，计算第二路线上所有景点对总计旅行时间L；

S209：服务器判断(总可用旅行时间-L)是否小于预定阈值，如果小于，转到S205，否则转到S210；

S210：服务器根据路线和道路信息，以及预定午餐和住宿时间计算需要服务设施地点的经纬度坐标，查询服务设施信息数据库，计算服务设施到这些地点的距离，在电子地图上显示距离这些地点满足预定距离的服务设施；

S211：用户移动鼠标查看服务设施；

S212：服务器查询鼠标选中的服务设施信息并显示在屏幕上；

S213：用户选择服务设施；

S214：服务器添加服务设施到日程安排并计算最短旅行路线和到达各地点的时间，显示旅行日程安排。

以下介绍上述图1实施例的一个具体例子：

S301：用户输入旅行开始时间为早上八点，每天休息时间下午八点，兴趣爱好类型是建筑爱好者，起始出发地点北京，目的地点选择南京，出发日期六月二十八日，旅行结束日期六月三十日，行程为单程，预定距离公里数为六十公里，预定午餐就餐时间为中午12点，预定住宿时间为晚上八点，并选择最快路线。

S302：服务器根据电子地图道路信息计算出从北京出发到南京的最快路线是沿京沪高速路(第一路线)，预计行驶时间为十个小时。

S303：服务器根据旅行出发日期和结束日期，以及每天出发时刻、住宿时刻和午餐时间计算出每天可用旅行时间为＝20-8＝12小时，并得到总可用旅行时间＝(30-28+1)×12＝36小时。

S304：服务器根据兴趣爱好类型为建筑查询景点信息数据库中符合建筑爱好者兴趣的景点，得到查询结果。

S305：服务器对于查询结果中的每个景点，读取其经纬度坐标，并计算它们到第一路线(京沪高速)的最短距离，如果最短距离小于六十公里，则系统把该景点加入到向用户推荐的景点集中。

S306：服务器将得到推荐景点集中的景点显示于电子地图以供用户进行选择。

S307：用户移动鼠标，假设服务器得到鼠标移动到的位置M的经纬度坐标与电子地图上显示的泰山之间的距离小于阈值，则在多媒体数据库中查询泰山的多媒体文件，并在电子地图上显示泰山的图标附近播放多媒体文件浏览并显示文字描述信息。

S308：用户根据显示的多媒体文件，选择泰山并输入游览时间为四个小时。

S309：服务器将泰山加为旅行的景点。

S310：服务器根据电子地图道路信息计算出从北京到泰山需要4小时47分。停留泰山4小时，从泰山行驶到南京的时间为5小时39分，则到达泰山的时间为t＝0+4小时47分，到达南京的时间为t＝0+4小时47分+4小时+5小时39分＝14小时26分。已用游览时间1为14小时26分。

S311：服务器计算得到已用游览时间小于可用游览时间36小时，说明还有很多时间可以游览，因此服务器提示用户选择更多景点，回到步骤S306。

S312：按照上述S307至S311的方式继续加入旅行的景点。

S313：服务器计算北京-泰山-其它景点-南京的第二路线。

假设景点全部选择完毕之后，得到的结果如下：

景点全部选择完毕之后，按照从北京出发到景点的距离进行排序，得到如下的景点序列：北京-1小时36分-天津南开大学(2小时)-行驶11分钟-天津张作相宅(1小时)-行驶1小时26分-沧州文庙(2小时)-行驶2小时-禹王亭博物馆德州(2小时)-行驶51分钟-大明湖，济南(4小时)-行驶1小时11分-泰山(4小时)-行驶2小时-银雀山汉墓竹简博物馆，临沂(2小时)-行驶2小时19分-镇淮楼(3小时)-行驶2小时9分-南京中山陵，音乐台(3.5小时)，系统计算出总计旅行时间为36小时13分钟，大致符合旅行总时间36小时。到达各景点的时间分别为北京0，南开大学1h36m，张作相宅2h47m，沧州文庙5h13m，禹王亭9h13m，济南大明湖12h4m，泰山17h15m，临沂银雀山汉墓竹简博物馆23h15m，镇淮楼27h34m，中山陵32h43m。

根据本例子，每天可用旅行时间12小时。则每天住宿时间到达的地点分别为：第一天到达地点m为大明湖之前4分钟路程的地点(12h4m)，第二天m恰好在临沂银雀山竹简博物馆(23h15m，离开时间25h15m，离开时间/12减去到达时间/12为1，则预定住宿时间刚好到达景点)和第三天m位于南京中山陵(同第二天住宿计算)。

S314：服务器计算沿第二路线及经过的景点旅行过程中在午餐和住宿时间应该到达的地点。

S315：服务器查询服务设施信息数据库，找出服务设施类型为餐馆和旅店的服务设施，对于每个服务设施，读取其地理位置经纬度坐标，并计算其到以上三个地点的距离。服务器推荐到达各地点最近的餐馆和旅店。

S316：用户在屏幕上移动鼠标到某个服务设施时，系统查询多媒体文件数据库中多媒体文件的拍摄地点名等于服务设施名的多媒体文件，并在屏幕上靠近该服务设施的坐标附近逐个显示多媒体文件查询结果中的多媒体文件和服务设施的文字介绍信息。

S317：用户浏览多媒体文件和文字介绍信息，据此选择服务设施，该服务设施被加入到日程安排中。

S318：服务器添加服务设施到日程安排并计算最短旅行路线和到达各地点的时间，显示旅行日程安排。

服务器可以逐个检查景点和服务设施，每当遇到旅店，则日期加1，并且把旅店离开时间设置为早上8点。本例子中各点到达时间为：北京0，南开大学1h36m，张作相宅2h47m，沧州文庙5h13m，禹王亭9h13m，旅店112h，济南大明湖12h4m，泰山17h15m，旅店223h15m，临沂银雀山汉墓竹简博物馆23h20m，镇淮楼27h34m，中山陵32h43m-旅店336h18m。则在日历时间上如下：

表1.日历表

以下介绍本发明服务器实施例，图3示出了该服务器实施例的框图，如图3所示：

一种服务器，包括：

接收单元31，用于接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；

第一路线计算单元32，用于在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；

第二路线计算单元33，用于读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线；

日程生成单元34，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。

优选地，所述服务器还可以如图4所示，还包括鼠标位置获取单元35、多媒体数据库36，多媒体信息显示单元37，其中，

鼠标位置获取单元35，用于获取用户在电子地图上移动鼠标时鼠标的屏幕坐标，并映射到经纬度坐标表示的地点M；

多媒体数据库36，用于存储景点的多媒体信息；

多媒体信息显示单元37，对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M的经纬度坐标计算两点之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中景点名等于J的多媒体文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多媒体文件。

优选地，所述服务器还可以如图5所示，还包括服务设施地理位置计算单元38，服务设施信息数据库39，其中，

服务设施地理位置计算单元38，用于计算午餐时间到达时和/或住宿时间到达时所处的地理位置，

服务设施信息数据库39，用于存储服务设施信息，将所述查找所述午餐时间到达时和/或住宿时间到达时所处的地理位置周边满足预定距离的餐馆和/或旅馆并推荐给用户。

优选地，所述服务器还可以如图6所示，所述日程生成单元34可以包括：

景点时间计算单元341，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间计算出每个景点的到达时间和离开时间；

映射单元342，用于将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排中除去预定午餐时间和住宿之间之外的旅行时间上。

优选地，所述景点为由用户指定的景点，所述由用户指点景点通过以下方式实现：

服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览景点的多媒体信息，从中选取感兴趣的景点作为游览景点。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

虽然通过实施例描绘了本发明，本领域普通技术人员知道，本发明有许多变形和变化而不脱离本发明的精神，希望所附的权利要求包括这些变形和变化而不脱离本发明的精神。

Claims (10)

1.一种服务器，其特征在于，包括：

接收单元，用于接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；

第一路线计算单元，用于在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；

第二路线计算单元，用于读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线；

日程生成单元，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。

2.如权利要求1所述的服务器，其特征在于，还包括鼠标位置获取单元、多媒体数据库，多媒体信息显示单元，其中，

鼠标位置获取单元，用于获取用户在电子地图上移动鼠标时鼠标的屏幕坐标，并映射到经纬度坐标表示的地点M；

多媒体数据库，用于存储景点的多媒体信息；

多媒体信息显示单元，对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M的经纬度坐标计算两点之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中景点名等于J的多媒体文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多媒体文件。

3.如权利要求1所述的服务器，其特征在于，还包括服务设施地理位置计算单元，服务设施信息数据库，其中，

服务设施地理位置计算单元，用于计算午餐时间到达时和/或住宿时间到达时所处的地理位置，

服务设施信息数据库，用于存储服务设施信息，将所述查找所述午餐时间到达时和/或住宿时间到达时所处的地理位置周边满足预定距离的餐馆和/或旅馆并推荐给用户。

4.如权利要求1所述的服务器，其特征在于，所述日程生成单元包括：

景点时间计算单元，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间计算出每个景点的到达时间和离开时间；

映射单元，用于将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排中除去预定午餐时间和住宿之间之外的旅行时间上。

5.如权利要求1所述的服务器，其特征在于，所述景点为由用户指定的景点，所述由用户指点景点通过以下方式实现：

服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览景点的多媒体信息，从中选取感兴趣的景点作为游览景点。

6.一种旅行路线和日程安排生成方法，其特征在于，包括：

服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；

服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；

服务器读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线；

服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。

7.如权利要求6所述的方法，其特征在于，所述景点为由用户指定的景点，所述由用户指点景点通过以下方式实现：

服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览景点的多媒体信息，从中选取感兴趣的景点作为游览景点。

8.如权利要求7所述的方法，其特征在于，所述服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户的步骤包括：

用户在电子地图上移动鼠标时，服务器获取鼠标的屏幕坐标，并映射到经纬度坐标表示的地点M；

对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M的经纬度坐标计算两点之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中景点名等于J的多媒体文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多媒体文件。

9.如权利要求6所述的方法，其特征在于，所述服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程的步骤，包括：

根据第二路线上每段道路的行驶时间、每个景点的游览时间计算出每个景点的到达时间和离开时间；

将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排中除去预定午餐时间和住宿之间之外的旅行时间上。

10.如权利要求6所述的方法，其特征在于，所述方法还包括步骤：

服务器计算午餐时间到达时和/或住宿时间到达时所处的地理位置，查找该地理位置周边满足预定距离的餐馆和/或旅馆并推荐给用户。

Images