专利名称：旅行路线和日程安排生成方法及服务器的制作方法
技术领域：
本发明 涉及互联网技术领域，特别涉及一种旅行路线和日程安排生成方法及服务
O
背景技术：
随着中国经济的发展，人们拥有了越来越多的出行自由和出行方式。以往固定线 路的旅行方式渐渐的不能满足人们的需求。人们倾向于根据自己的兴趣爱好、消费水平确 定想去的地方，自行安排自己的旅行计划。随着GIS地理信息系统的发展和城市数字化水平的提高，人们可以在网上使用电 子地图很容易地找到某个地址在地图上的位置。同时网络上也有大量的旅游景点信息，多 媒体文件。但是，现有的网站和软件，无法直接、快捷的帮助用户制定一个高效率的旅行计 划，用户仍需要耗费大量的时间和精力选择旅行景点、路线、时间安排等细节。
发明内容
本发明实施例的目的是提供一种旅行路线和日程安排生成方法及服务器，以实现 帮助用户生成旅行路线及日程安排等旅行计划安排。为解决上述技术问题，本发明实施例提供一种旅行路线和日程安排生成方法及服 务器是这样实现的—种服务器，其特征在于，包括接收单元，用于接收用户端发来的旅行起始时间、结束时间、起始地点、目的地占.
^ \\\ 第一路线计算单元，用于在电子地图中查找起始地点和目的地点的地理位置，在 起始地点和目的地点间计算出第一路线；第二路线计算单元，用于读取景点的经纬度坐标，基于经纬度坐标选取电子地图 上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与 起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发 并经过所述升序排序的景点后到达目的地点的第二路线；日程生成单元，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间， 并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。一种旅行路线和日程安排生成方法，其特征在于，包括服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地 点间计算出第一路线；服务器读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距 离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排 序的景点后到达目的地点的第二路线；服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐 时间和住宿时间制定起始时间至结束时间内的日程。由以上本发明实施例提供的技术方案可见，服务器接收用户端发来的旅行起始时 间、结束时间、起始地点、目的地点；服务器在电子地图中查找起始地点和目的地点的地理 位置，在起始地点和目的地点间计算出第一路线；服务器选取电子地图上与所述路线的距 离满足预定距离范围的景点，并对所述景点进行排序；服务器根据电子地图中的道路信息， 计算从起始地点出发并经过所述排序的景点后到达目的地点的第二路线；服务器根据第二 路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始 时间至结束时间内的日程，可以帮助用户生成旅行路线及日程安排等旅行计划安排。
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提 下，还可以根据这些附图获得其他的附图。图1为本发明旅行路线和日程安排生成方法实施例的流程图；图2为本发明图1的一个例子的流程图；图3为本发明服务器一实施例的框图；图4为本发明服务器另一实施例的框图；图5为本发明服务器另一实施例的框图；图6为本发明服务器另一实施例的框具体实施例方式本发明实施例提供一种旅行路线和日程安排生成方法及服务器。为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实 施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施 例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通 技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护 的范围。图1示出了本发明旅行路线和日程安排生成方法实施例的流程图，如图1所示，包 括SllO 服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点。这里，目的地点可以是一个或多个。当目的地点为多个的情况，则旅行路线要求从 起点开始经过这几个目的地点。此外，用户还可以选择旅行路线为单程或往返，有兴趣的景点类型或风格(如就 建筑、人文、自然风光等)，景点与主要路线的最大距离，预定午餐时间，预定住宿时间，每天 出发时间等信息中的一个或多个。关于旅行路线的生成方式，用户还可以选择最快路线，最少收费路线或最短路线等。S120 服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和 目的地点间计算出第一路线。服务器根据起始地点的经纬度坐标，以及电子地图中的道路信息，可以计算出起 始地点和目的地点之间的第一路线和行驶时间。服务器还可以将第一路线添加到电子地图中显示，以供用户查看。服务器在电子地图中查找起始地点和目的地点的地理位置，例如可以为在电子地 图中查找起始地点和目的地点的经纬度坐标，从而在两个经纬度坐标之间计算出路线。现 有的电子地图中已可以实现该功能。并且，可以按照用户选择的最快路线，最少收费路线或 最短路线等生成相应的路线。例如，最短路径算法通常使用经典的Dijkstra最短路径算 法。
在S120之后，还可以包括S121 服务器根据旅行开始日期和结束日期，以及每天的出发时刻、住宿时刻和午 餐时间，计算出总可用旅行时间。每日可用旅行时间=每天住宿时刻-每天出发时刻-每天午餐时间。总可用旅行 时间=(旅行结束日期-旅行开始日期+1)*每日可用旅行时间。例如，6月28日出发30 日结束，每天住宿时间为18点，出发时间为8点，每天午餐时间为1小时，则每日可用旅行 时间长度=18-8-1 = 9小时，总可用旅行时间长度为(30-28+1)*9 = 27小时。S122:服务器计算沿第一路线的行驶时间是否超过总可用旅行时间长度的预定百 分比，如果超过则提示用户重新选择较近的目的地点。沿第一路线的行驶时间，可以根据第一路线中每段道路的长度以及每段道路的最 高限速计算得出。如果服务器计算沿第一路线的行驶时间超过总可用旅行时间长度的50% (后者 其它预定的百分比)，提示用户重新选择较近的目的地点，即返回SllO中的选择目的地点。S130:服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，并对 所述景点进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过 所述升序排序的景点后到达目的地点的第二路线。所述预定距离范围，可以为前述SllO中用户设定的景点与第一路线的最大距离。所述景点，还可以是符合用户预先设定的景点风格或类型的景点。如前述SllO 中，用户可以设定感兴趣的景点类型或风格(如建筑、人文、自然风光等)，则S130中，服务 器可以选取电子地图上满足用户设定的景点类型或风格，且与所述路线的距离满足预定距 离范围的景点。所述景点，还可以是由用户指定的景点。用户指点景点的方式，具体的，可以是服 务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览景点的 多媒体信息，从中选取感兴趣的景点作为游览景点。所述多媒体信息，可以是旅游景点的图 片、视频等，当然还可以包括文字介绍。通过这样的交互，方便用户进行景点的选择。现有 技术中，虽然互联网上有很多各个景点的多媒体信息和文字评论，但是这些景点信息并没 有能够有机的组织起来，用户不得不查阅大量不同的页面，并进行大量计算，才能确定将某 景点加入旅程是否高效。而本实施例中，在一个界面内向用户提供选择景点需要的所有信息，使得用户可以高效地确定是否将某个景点加入旅程。服务器对于每个景点，可以读取其经纬度坐标，并基于经纬度坐标计算该景点到 所述路线的最短距离。在电子地图上，所述路线可以是一条折线，具体的，所述路线 可以由 一条或多条小的直线段组成。计算景点到每个直线段的距离，取结果中的最小值，即景点到 所述第一路线的最短距离。如果距离小于用户设定的距离范围，则可以选择该景点。用户在电子地图上移动鼠标时，服务器可以获取鼠标的屏幕坐标，并映射到GIS 经纬度坐标表示的地点M。对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M 的经纬度坐标计算两点之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中 景点名等于J的多媒体文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多 媒体文件。用户可以根据显示的多媒体文件选择要去的景点，用户选择的景点被加入旅行者 的日程安排。所选择景点的游览时间，可以是系统默认的，也可以提示用户输入在该景点需要 游览的时间。关于系统默认的景点游览时间，可以是系统根据之前数据库中收集的用户反 馈综合得到的游览时间，或者是根据旅行指南等推荐的游览时间而定。选择游览景点之后，服务器可以按照各游览景点进行排序。具体的，服务器可以按 照各游览景点与起始地点的距离进行升序排序，即将与起始地点距离近的景点排在靠前的 位置，将与起始地点距离远的排在靠后的位置，从而完成对景点的升序排序。进而，服务器可以根据电子地图中的道路信息，计算从起始地点出发并经过所述 排序的景点后到达目的地点的第二路线。这样，服务器可以计算出起始地点与目的地点之 间合理有序的景点游览顺序。现有的自行制定旅行计划的方式，用户往往只知道自己有几天时间，要去大概哪 个方位或者目的地玩，但是不知道从出发地点到目的地的沿途有哪些自己感兴趣的景点。 而本步骤中，服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，省去了 用户自行选择景点的工作，为用户指定旅行计划提供了极大的便利。此外，设L为当前第二路线上所有景点的总计旅行时间，则，如果(总可用旅行时 间长度-L)小于一定阈值，则服务器提示用户可以选择更多景点加入。一个旅行计划，在确 定了必经的起始地点和目的地点以及旅行时间的情况下，应该尽可能多地包含用户感兴趣 的景点，同时路过用户必需的服务设施，并且使得经过这些景点和服务设施的路线最短。这 样的旅行计划，对于旅行者来说，才是高效率和经济的旅行计划。本实施例中采用的方式可 以为用户尽可能提供更多的可选择景点，为用户制定合理、高效的旅行计划提供了极大的 便利。S140 服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考 午餐时间和住宿时间制定起始时间至结束时间内的日程。该步骤具体可以通过以下步骤实现S141 根据第二路线上每段道路的行驶时间、每个景点的游览时间计算出每个景 点的到达时间和离开时间。设第i-Ι个景点的到达时间为ai_lS，则第i个景点的到达时间可以为Bis=Bi-U^vi-Jdi
其中，ν"为第i_l个景点的游览时间，Cli为第i-Ι个景点到第i个景点之间的行 驶时间。已卜丨到与Vi^1之和，实际上是离开景点i_l的时间，也可以记为离=a^到+v^。关于Cli的值，可以根据地理信息系统道路信息，得到在某路段的最高限速，进而按 照最高限速和道路长度，可以计算得到两个景点a^和之间在道路上所需的行驶时间，即 CiiO关于ν"的值，服务器可以采用数据库中存储的景点i_l的默认游览时间，也可以 是提供给用户进行设定，从而采用用户设定的游览时间。关于提供给用户进行设定，S142:将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排中除 去预定午餐时间和住宿之间之外的旅行时间上。设从起始地点开始的时间为、，这里的到达时间和离开时间可以为相对于出发时 间、的时间。进而，可以根据上述计算，将每个景点的到达时间和离开时间映射到日历的日程 安排中除去预定午餐时间和住宿之间之外的旅行时间上。例如，可以将从起始地点出发的 时间、设为0，那么，假设到景点1需要1小时(即Cl1 = 1)，则H1到=1。设在景点1的游 览时间为2小时(即V1 = 2)，则离开景点1的时间为 离=3。设从景点1到达景点2的 路程需要3小时(即d2 = 3)，则到达景点2的时间为a2到=alS+d2 = alS+Vl+d2 = 1+2+3 =6，即到达景点2的相对时间为6。假设景点2游览需要大约5小时(即V2 = 5)，那么离 开景点2的时间为a2R= a2SlJ+v2 = 6+5 = 11。前述、为相对时间，可以设、的绝对时间为第一天早上8点，则到达景点1的绝 对时间为alS= 9，在景点1的游览时间为2小时(即V1 = 2)，则离开景点1的绝对时间为 alR= 11，从景点1出发到达景点2的路程需要3小时(即d2 = 3)，则到达景点2的绝对 时间为a2S= 14，而如果预定的午餐时间为12点至13点，则明显地，午餐时间为从景点1 出发到达景点2的路程过程中，且到达景点2的绝对时间实际为a2S= 15。如前，设景点2 游览需要大约5小时(即V2 = 5)，那么离开景点2的绝对时间为a2Ji = a2SlJ+v2 = 15+4 = 20，而如果住宿时间设为第一天晚上18点至第二天早上8点，则景点2在游览到18点时， 就进入住宿时间，而剩余2小时的景点2的游览时间则会顺移到第二天早上的8点至10点 的时间段。其它的路程时间和游览时间依此类推。关于住宿时间安排在某一段游览时间之内或者某一段路程时间之内，还可以通过 以下方式计算得出设每天可用旅行时间为d，如果ai_lS/d < aiS/d，则住宿时间应该安排在从景点 i-Ι到景点i的路上；如果a^/d < 离/山则住宿时间应该安排在景点i的游览过程中。具体的，例如每天旅行时间为8小时，景点1的到达时间为6，停留时间为1，景点 2的到达时间为11，计算(6+1)/8 = 0。而11/8 = 1。由此可知，在住宿时间，到达的地点 为景点1和2之间的某个地点，即在景点1至景点2的路程中。从景点1开始，需要行进的 时间为8-(6+l)mod8,即1小时。可见，这样可以在日历日程安排中除去预定的午餐时间和住宿时间上映射每个景 点的到达时间和离开时间，生成新的日程安排。S140中，仅考虑了用户自行解决午餐、住宿问题的情况，如自带食物、露营等。如果用户希望选择在餐馆就餐、在旅店住宿，则上面的S140之后，本实施例还可以包括S150:服务器计算午餐时间到达时和/或住宿时间到达时所处的地理位置，并查 找该地理位置周边满足预定距离的餐馆和/或旅馆推荐给用户。服务器可以根据第二路线上每段道路的长度及每段道路的最高限速计算日程安 排中的午餐时间和/或住宿时间到达时用户所处的地理位置。如前所述，设每天可用旅行时间为(1，如果 _1^/(1< 胃/(1，则住宿时间应该安排 在从景点i_l到景点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公里可以到达的经纬度坐标就可以了。另外，如前所述，如果aiS/d < aiS/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) X 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，南开大学lh36m，张作相宅2h47m， 沧州文庙5hl3m，禹王亭9hl3m，济南大明湖12h4m，泰山17hl5m，临沂银雀山汉墓竹简博物 馆23hl5m，镇淮楼27h34m,中山陵32h43m。根据本例子，每天可用旅行时间12小时。则每天住宿时间到达的地点分别为第 一天到达地点m为大明湖之前4分钟路程的地点(12h4m)，第二天m恰好在临沂银雀山竹简 博物馆(23hl5m，离开时间25hl5m，离开时间/12减去到达时间/12为1，则预定住宿时间刚 好到达景点)和第三天m位于南京中山陵(同第二天住宿计算)。S314:服务器计算沿第二路线及经过的景点旅行过程中在午餐和住宿时间应该到 达的地点。S315:服务器查询服务设施信息数据库，找出服务设施类型为餐馆和旅店的服务 设施，对于每个服务设施，读取其地理位置经纬度坐标，并计算其到以上三个地点的距离。 服务器推荐到达各地点最近的餐馆和旅店。S316:用户在屏幕上移动鼠标到某个服务设施时，系统查询多媒体文件数据库中 多媒体文件的拍摄地点名等于服务设施名的多媒体文件，并在屏幕上靠近该服务设施的坐 标附近逐个显示多媒体文件查询结果中的多媒体文件和服务设施的文字介绍信息。S317:用户浏览多媒体文件和文字介绍信息，据此选择服务设施，该服务设施被加 入到日程安排中。
S318:服务器添加服务设施到日程安排并计算最短旅行路线和到达各地点的时 间，显示旅行日程安排。服务器可以逐个检查景点和服务设施，每当遇到旅店，则日期加1，并且把旅店 离开时间设置为早上8点。本例子中各点到达时间为北京0，南开大学lh36m，张作相 宅2h47m，沧州文庙5hl3m,禹王亭9hl3m，旅店112h，济南大明湖12h4m，泰山17hl5m，旅 店223hl5m，临沂银雀山汉墓竹简博物馆23h20m，镇淮楼27h34m，中山陵32h43m_旅店 336hl8m。则在日历时间上如下
权利要求
一种服务器，其特征在于，包括接收单元，用于接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；第一路线计算单元，用于在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；第二路线计算单元，用于读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的景点后到达目的地点的第二路线；日程生成单元，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。
2.如权利要求1所述的服务器，其特征在于，还包括鼠标位置获取单元、多媒体数据 库，多媒体信息显示单元，其中，鼠标位置获取单元，用于获取用户在电子地图上移动鼠标时鼠标的屏幕坐标，并映射 到经纬度坐标表示的地点M ；多媒体数据库，用于存储景点的多媒体信息；多媒体信息显示单元，对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M 的经纬度坐标计算两点之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中 景点名等于J的多媒体文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多 媒体文件。
3.如权利要求1所述的服务器，其特征在于，还包括服务设施地理位置计算单元，服务 设施信息数据库，其中，服务设施地理位置计算单元，用于计算午餐时间到达时和/或住宿时间到达时所处的 地理位置，服务设施信息数据库，用于存储服务设施信息，将所述查找所述午餐时间到达时和/ 或住宿时间到达时所处的地理位置周边满足预定距离的餐馆和/或旅馆并推荐给用户。
4.如权利要求1所述的服务器，其特征在于，所述日程生成单元包括景点时间计算单元，用于根据第二路线上每段道路的行驶时间、每个景点的游览时间 计算出每个景点的到达时间和离开时间；映射单元，用于将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排 中除去预定午餐时间和住宿之间之外的旅行时间上。
5.如权利要求1所述的服务器，其特征在于，所述景点为由用户指定的景点，所述由用 户指点景点通过以下方式实现服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览 景点的多媒体信息，从中选取感兴趣的景点作为游览景点。
6.一种旅行路线和日程安排生成方法，其特征在于，包括服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间 计算出第一路线；服务器读取景点的经纬度坐标，基于经纬度坐标选取电子地图上与所述路线的距离满2足预定距离范围的景点，并对所述满足预定距离范围的景点按照与起始地点的距离进行升 序排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述升序排序的 景点后到达目的地点的第二路线；服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间 和住宿时间制定起始时间至结束时间内的日程。
7.如权利要求6所述的方法，其特征在于，所述景点为由用户指定的景点，所述由用户 指点景点通过以下方式实现服务器调用景点多媒体数据库中相关景点的多媒体信息并展示给用户，用户通过浏览 景点的多媒体信息，从中选取感兴趣的景点作为游览景点。
8.如权利要求7所述的方法，其特征在于，所述服务器调用景点多媒体数据库中相关 景点的多媒体信息并展示给用户的步骤包括用户在电子地图上移动鼠标时，服务器获取鼠标的屏幕坐标，并映射到经纬度坐标表 示的地点M ；对于景点数据库中每一个景点J，根据J的经纬度坐标和地点M的经纬度坐标计算两点 之间的距离，如果距离小于距离阈值，则查询多媒体文件数据库中景点名等于J的多媒体 文件，并在屏幕上该景点屏幕坐标位置附近播放查询结果集中的多媒体文件。
9.如权利要求6所述的方法，其特征在于，所述服务器根据第二路线上每段道路的行 驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的 日程的步骤，包括根据第二路线上每段道路的行驶时间、每个景点的游览时间计算出每个景点的到达时 间和离开时间；将计算出的每个景点及其到达时间和离开时间映射到日历的日程安排中除去预定午 餐时间和住宿之间之外的旅行时间上。
10.如权利要求6所述的方法，其特征在于，所述方法还包括步骤服务器计算午餐时间到达时和/或住宿时间到达时所处的地理位置，查找该地理位置 周边满足预定距离的餐馆和/或旅馆并推荐给用户。
全文摘要
一种旅行路线和日程安排生成方法及服务器。所述方法包括服务器接收用户端发来的旅行起始时间、结束时间、起始地点、目的地点；服务器在电子地图中查找起始地点和目的地点的地理位置，在起始地点和目的地点间计算出第一路线；服务器选取电子地图上与所述路线的距离满足预定距离范围的景点，并对所述景点进行排序；服务器根据电子地图中的道路信息，计算从起始地点出发并经过所述排序的景点后到达目的地点的第二路线；服务器根据第二路线上每段道路的行驶时间、每个景点的游览时间，并参考午餐时间和住宿时间制定起始时间至结束时间内的日程。利用本发明，可以帮助用户生成旅行路线及日程安排等旅行计划安排。
文档编号G06F17/30GK101963960SQ200910089528
公开日2011年2月2日 申请日期2009年7月22日 优先权日2009年7月22日
发明者刘旸 申请人:刘旸