CN109726864B - 线路规划方法、装置、服务端及存储介质 - Google Patents

Abstract

本发明涉及智能出行技术领域，提供一种线路规划方法、装置、服务端及存储介质，所述方法包括：获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息；依据所述多个地点的位置信息进行出行线路规划，得到途经所述多个地点的初始规划线路；按照预设校验规则，依据所述出行时间对所述初始规划线路进行时间可行性校验得到目标规划线路，并将所述目标规划线路发送至所述终端。本发明通过将出行时间及各种景点游玩时间参数引入实际出游的用车跑动线路中，以规划出满足实际出游需求的旅游线路。

Description

线路规划方法、装置、服务端及存储介质

技术领域

本发明涉及智能出行技术领域，具体而言，涉及一种线路规划方法、装置、服务端及存储介质。

背景技术

随着计算机技术的广泛应用和发展创新，尤其是智能终端产品的出现，使得越来越多的应用软件出现在人们的生活中，旅游是人们生活中的重要部分，而旅行线路规划是一项重要却繁杂的准备工作。目前，各种电子地图软件问世为人们的出游提供了智能导航指导，极大地方便了人们的出游，用户只需在电子地图客户端中输入旅游的出行地和目的地，就能获取到电子地图服务器端为用户规划的旅游出行线路，为用户提供导航服务。然而，当前市面上的线路规划中，仅仅针对景点游玩顺序做一简单规划，并未加入实际出游的用车跑动线路及各种景点参数，未能给出达到景点的预估时间、游玩景点的建议时长等实用性强的出游信息，因此，这些规划线路往往不能满足实际出游需求。

发明内容

本发明实施例的目的在于提供一种线路规划方法、装置、服务端及存储介质，通过将出行时间及各种景点游玩时间参数引入实际出游的用车跑动线路中，以规划出满足实际出游需求的旅游线路。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种线路规划方法，所述方法包括：获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息；依据多个地点的位置信息进行出行线路规划，得到途经多个地点的初始规划线路；按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端。

第二方面，本发明实施例还提供了一种线路规划装置，所述装置包括获取模块、规划模块及校验模块。其中，获取模块用于获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息；规划模块用于依据多个地点的位置信息进行出行线路规划，得到途经多个地点的初始规划线路；校验模块用于按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端。

第三方面，本发明实施例还提供了一种服务端，所述服务端包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现上述的线路规划方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述线路规划方法。

相对现有技术，本发明实施例提供的一种线路规划方法、装置、服务端及存储介质，首先，用户通过终端发送线路规划的请求，终端响应该请求并将请求中的出行时间及用以规划出现线路的多个地点的位置信息发送至服务端；然后，服务端依据多个地点的位置信息进行出行线路规划，得到途经所述多个地点的初始规划线路；最后，服务端按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端，最终通过终端呈现给用户。与现有技术相比，本发明实施例通过将出行时间及各种景点游玩时间参数引入实际出游的用车跑动线路中，以规划出满足实际出游需求的旅游线路。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明实施例提供的服务端的方框示意图。

图2示出了本发明实施例提供的线路规划方法流程图。

图3为图2示出的步骤S102的子步骤流程图。

图4为本发明实施例提供的线路规划图的示例图。

图5为图2示出的步骤S103的子步骤流程图。

图6为图2示出的步骤S104的子步骤流程图。

图7示出了本发明实施例提供的线路规划装置的方框示意图。

图标：100-服务端；101-存储器；102-存储控制器；103-处理器；200-线路规划装置；201-获取模块；202-规划模块；203-校验模块；204-调整模块。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

请参照图1，图1示出了本发明实施例提供的服务端100的方框示意图。服务端100可以是，但不限于个人电脑(personal computer，PC)、实体服务器、能实现服务端100等同功能的虚拟机等等。服务端100的操作系统可以是，但不限于，Windows系统、Linux系统等。所述服务端100包括线路规划装置200、存储器101、存储控制器102及处理器103。

存储器101、存储控制器102及处理器103各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。线路规划装置200包括至少一个可以软件或固件(firmware)的形式存储于存储器101中或固化在所述服务端100的操作系统(operating system，OS)中的软件功能模块。处理器103用于执行存储器101中存储的可执行模块，例如线路规划装置200所包括的软件功能模块及计算机程序等。

其中，存储器101可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器101用于存储程序，所述处理器103在接收到执行指令后，执行所述程序。

处理器103可以是一种集成电路芯片，具有信号处理能力。上述的处理器103可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)、语音处理器以及视频处理器等；还可以是数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器103也可以是任何常规的处理器等。

第一实施例

请参照图2，图2示出了本发明实施例提供的线路规划方法流程图。处理方法包括以下步骤：

步骤S101，获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息。

在本发明实施例中，位置信息可以是用户在终端的电子地图上选择的与位置对应的信息点或者兴趣点(Point Of Information、Point Of Interest，POI)，POI一般用气泡图标表示，终端根据用户点击的POI，得到与其对应的位置信息并将其发送至服务端100。

步骤S102，依据多个地点的位置信息进行出行线路规划，得到途经多个地点的初始规划线路。

在本发明实施例中，地点包括起点、终点及至少一个景点，初始规划线路指从起点出发、途径至少一个景点、最终到达终点的规划线路。首先，以起点、终点、至少一个景点为顶点、连接任意两个顶点生成线路规划图；其次，在该线路规划图中搜索出所有从起点出发、途径至少一个景点、最终到达终点的线路，将其作为初始规划线路。

请参照图3，步骤S102的还可以包括以下子步骤：

步骤S1021，将起点、终点及至少一个景点作为顶点，连接任意两个顶点生成线路规划图。

在本发明实施例中，任意两个顶点之间的线路可以有多条，且该线路是有方向的。例如，顶点A至顶点B有2条线路，顶点B至顶点A有1条线路，则在线路规划图中顶点A与顶点B之间共有3条线路，其中，2条线路是始于顶点A、止于顶点B，1条线路是始于顶点B、止于顶点A。

步骤S1022，从线路规划图中搜索出所有依次途经所述起点、至少一个景点及终点的线路作为初始规划线路。

在本发明实施例中，用户在终端的电子地图上选择的起点只有一个、终点只有一个、景点至少一个。当景点为一个时，初始规划线路是从起点开始出发、途径此景点、再从此景点最终到达终点的线路。当景点为大于一个时，初始规划线路是从起点开始出发、途径所有景点、再从最后一个到达的景点到达终点的线路。例如，参照图4，图4为本发明实施例提供的线路规划图的示例图，其中，顶点X为起点、顶点Y为终点、顶点A和B均为景点，两个顶点之间的带箭头的线代表两个顶点之间的线路，该图中的初始规划线路有4条，分别为：X→线路1→A→线路3→B→线路6→Y、X→线路2→B线路4→A线路5→Y、X→线路1→A→线路3→B→线路4和线路5→Y、X→线路2→B线路4→A线路3和线路6→Y。其中，从B出发到Y有两种方式，可以从B直接到达Y，也可以走另外一条路即从B回到A、从A再到Y，在第二种情况下，其中的A不再当做一个景点，因为不需要再去游玩，只是从B到Y的一个经过点而已，从B出发到Y的这两种方式只是线路里程不同。

步骤S103，按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端。

在本发明实施例中，服务端100预先存储有每个景点的开放时间区间及建议游玩时长，预设校验规则指从出行时间开始，计算达到每个景点的预估时间，判断该预估时间加上建议游玩时长后的游玩结束时间是否在景点开放时间区间内。进行时间可行性校验指判断初始规划线路中每个景点是否满足预设校验规则。在得到初始规划线路后，首先按照出行时间，计算每一条初始规划线路中，从起点出发达到每个景点的预估时间，然后依据到达每个景点的预估时间及每个景点的建议游玩时长，计算出每个景点的游玩结束时间，并判断每个景点的游玩结束时间是否超出该景点的开放时间区间，当任意一个景点的游玩结束时间超出该景点的开放时间区间时，则按照预设调整策略调整该条初始规划线路中每个景点的建议游玩时长，并对调整后的每个景点再次判断是否满足预设校验规则，当每个景点的游玩结束时间均未超出对应的开放时间区间时，则该条初始规划线路通过时间可行性校验，最终，按照预设筛选规则，从所有通过时间可行性校验的初始规划线路中确定出目标规划线路。

请参照图5，S103还可以包括以下子步骤：

子步骤S1031，按照出行时间，计算每条初始规划线路中，从起点出发到达每个景点的预估时间。

在本发明实施例中，从起点出发达到每个景点的预估时间指出行时间加上从起点到达每个景点的时间，其中，如果从起点出发到达每个景点之前还途径了其他景点，还要加上在该景点建议游玩时长，例如，规划线路为：X→线路1→A→线路3→B→线路6→Y，出行时间为9：00，走完线路1耗时30分钟、景点A的开放时间区间为9：00-6：00、景点A的建议游玩时长为60分钟、走完线路3耗时15分钟、景点B的开放时间区间为9：00-6：00、景点B的建议游玩时长为90分钟，则到达景点A的预估时间为9：00+30分钟，即9：30，到达景点B的预估时间为9：00+30分钟+60分钟+15分钟，即10：45。

子步骤S1032，依据到达每个景点的预估时间及每个景点的建议游玩时长，计算出每个景点的游玩结束时间。

在本发明实施例中，计算每个景点的游玩结束时间时有两种情况：第一种情况，到达每个景点的预估时间在景点的开放时间区间内，此时每个景点的游玩结束时间＝到达每个景点的预估时间+每个景点的建议游玩时长；第二种情况是：到达每个景点的预估时间在该景点的开放时间区间外，即到达该景点时，该景点尚未开放，此时，每个景点的游玩结束时间＝到达每个景点的预估时间+等待每个景点开放的时间+每个景点的建议游玩时长，例如，规划线路为：X→线路1→A→线路3→B→线路6→Y，出行时间为8：50，走完线路1耗时30分钟、景点A的开放时间区间为9：30-6：00、景点A的建议游玩时长为60小时，则到达景点A的预估时间为8：50+30分钟，即9：20，由于景点A的开放时间区间为9：30-6：00，因此，等待景点A开放的时间为10分钟，则景点A的游玩结束时间＝9：20+10分钟+60分钟，即10：30。

子步骤S1033，当任意一个景点的游玩结束时间超出该景点的开放时间区间时，则按照预设调整策略调整该条初始规划线路中每个景点的建议游玩时长。

在本发明实施例中，预设调整策略可以是，但不限于按照预设比例缩短该条初始规划线路中每个景点的建议游玩时长。在得到任意一个景点的游玩结束时间后，将该景点的游玩结束时间和该景点的开放时间区间时进行比较，当任意一个景点的游玩结束时间超出该景点的开放时间区间时，按照预设比例缩短该条初始规划线路中每个景点的建议游玩时长得到预估游玩时长，服务端100预先存储有每个景点的最短游玩时长，当预估游玩时长大于最短游玩时长时，重新计算每个景点的游玩结束时间，并继续进行时间可行性校验，当该条初始规划线路中任意一个景点的预估游玩时长小于或者等于最短游玩时长时，确定该条初始规划线路未通过时间可行性校验。例如，初始规划线路中，景点A的开放时间区间为9：30-6：00、建议游玩时间为90分钟，景点B的开放时间区间为9：30-6：00、建议游玩时间为60分钟，到达景点A的预估时间为15：30，从景点A到景点B的线路耗时15分钟，则通过计算，得到到达景点B的预估时间为15：30+90分钟+15分钟，即17：15，景点B的游玩结束时间为17：15+60分钟，即18：15，因此，景点B的游玩结束时间超出该景点的开放时间区间，以预设比例为10％为例，则景点A的建议游玩时间缩短为90-90*10％＝81分钟，景点B的建议游玩时间缩短为60-60*10％＝54分钟，重新计算到达景点B的预估时间为15：30+81分钟+15分钟，即17：06，景点B的游玩结束时间为17：06+54分钟，即18：00，则该初始规划线路通过时间可行性校验。

作为一种实施方式，实现按照预设调整策略调整该条初始规划线路中每个景点的建议游玩时长的方法可以是：

首先，按照预设比例缩短所述该条初始规划线路中每个景点的建议游玩时长得到所述每个景点的预估游玩时长；

其次，当该条初始规划线路中任意一个景点的预估游玩时长大于最短游玩时长时，重新计算每个景点的游玩结束时间；

在本发明实施例中，最短游玩时长可以是从景点的官方游玩建议信息中获取的，也可以是用户通过终端设置的，当计算出的每个景点的预估游玩时长大于最短游玩时长时，表明可以满足用户游玩该景点的需求。

最后，当所述该条初始规划线路中任意一个景点的预估游玩时长小于或者等于最短游玩时长时，确定所述该条初始规划线路未通过时间可行性校验。

在本发明实施例中，该条初始规划线路中存在任意一个景点的预估游玩时长小于或者等于最短游玩时长，则表明该条初始规划线路中有无法满足用户游玩需求的景点，则可以判断该条初始规划线路未通过时间可行性校验，例如，初始规划线路中，景点A的建议游玩时长为40分钟，预设比例为20％，最短游玩时长为35分钟，则预估游玩时长为40-40*20％＝32分钟，预估游玩时长小于最短游玩时长，则初始规划线路未通过时间可行性校验。

子步骤S1034，当每个景点的游玩结束时间均未超出对应的开放时间区间时，则该条初始规划线路通过时间可行性校验。

在本发明实施例中，游玩结束时间未超出对应的开放时间区间指游玩结束时间大于或等于景点的开门时间、且小于或等于景点的关门时间。

子步骤S1035，按照预设筛选规则，从所有通过时间可行性校验的初始规划线路中确定出目标规划线路。

在本发明实施例中，计算每一条通过时间可行性校验的初始规划线路的线路里程，并选择线路里程最短的初始规划线路作为目标规划线路。

作为一种实施方式，确定目标规划线路的方法可以包括：

首先，计算每条通过时间可行性校验的初始规划线路的线路里程；

在本发明实施例中，线路里程可以从实际线路的距离上界定，也可以从完成该实际线路的时间上界定，具体可以由用户根据自己的实际需求通过终端进行设置。

其次，从多个线路里程中，选取所述线路里程最短的初始规划线路作为目标规划线路。

在本发明实施例中，在将目标规划线路通过终端推送给用户后，为了最大限度满足用户需求的变化，用户可以通过终端对目标规划线路中的景点的顺序进行调整，服务端100会对景点顺序调整后的目标规划线路重新进行时间可行性校验，以便得到最终满足用户需求的出行规划线路，因此，本发明实施例中还包括以下步骤：

步骤S104，响应终端发送的调整请求，并按照调整请求对目标规划线路中至少一个目标景点游玩顺序进行调整，得到通过时间可行性校验的出行规划线路。

在本发明实施例中，用户可以通过终端对目标规划线路中的目标景点游玩顺序进行调整，服务端100对调整后的目标规划线路再次进行时间可行性校验，通过时间可行性校验的目标规划线路作为最终的出行规划线路。此处时间可行性校验和步骤S103中描述是一致的，此处不再赘述。

请参照图6，步骤S104还可以包括以下子步骤：

子步骤S1041，接收终端发送的用于调整所述目标规划线路中至少一个目标景点游玩顺序的景点调整请求。

子步骤S1042，按照景点调整请求，对目标规划线路中至少一个目标景点的游玩顺序进行调整以得到调整后的目标规划线路。

在本发明实施例中，如果调整后的目标规划线路中的各目标景点之间存在至少两个目标景点之间没有线路可达，则通过终端提示用户：调整失败，例如，目标规划线路为：X→线路1→A→线路3→B→线路6→Y，如果用户将目标景点A和景点B的顺序进行调换，则在初始规划线路中选择和调整后的景点顺序一致、且线路里程最短的初始规划线路作为调整后的目标规划线路。

子步骤S1043，对调整后的目标规划线路进行时间可行性校验，得到出行规划线路。

在本发明实施例中，对调整后的目标规划线路进行时间可行性校验的方法同步骤S103，当调整后的目标规划线路未通过时间可行性校验时，按照预设调整策略调整该目标规划线路中每个目标景点的建议游玩时长，然后重新进行时间可行性校验，具体方法和步骤S103及其子步骤S1031-S1035类似。

与现有技术相比，本发明实施例具有以下有益效果：

首先，获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息。

其次，依据多个地点的位置信息进行出行线路规划，得到途经多个地点的初始规划线路，在进行出行线路规划时，将依次途经所述起点、至少一个景点及终点的线路均搜索出来，一方面，便于用户根据自己的实际需求确定选择距离里程最短的还是时间里程最短的初始规划线路，另一方面，当用户需要调整目标规划线路中的景点顺序时，可以快速地从初始规划线路中筛选出符合调整后的景点顺序的初始规划线路。

第三，按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端，综合出行时间及景点的开放时间区间、建议游玩时长、及景点之间的线路耗时对初始规划线路进行时间可行性校验，便于用户根据通过时间可行性校验的目标规划线路，可以充分地游玩指定的每个景点，因而满足用户实际出游的需求。当初始规划线路未通过时间可行性校验时，通过预设调整策略适当调整该初始规划线路中每个景点的建议游玩时长，且将调整后的建议游玩时长控制在最短游玩时长以上，保证目标规划线路既是有比较充分的时间游玩用户指定的每个景点、又是线路里程最短的初始规划线路。

最后，响应终端发送的调整请求，并按照调整请求对目标规划线路中至少一个目标景点游玩顺序进行调整，得到通过时间可行性校验的出行规划线路，在得到目标规划线路后，用户可以通过终端对目标规划线路中的目标景点游玩顺序进行调整，服务端100从初始规划线路中筛选出和调整后的目标景点游玩顺序一致的初始规划线路，然后再对该初始规划线路进行时间可行性校验，保证得到出现规划线路满足用户实际出游需求，同时，由于初始规划线路是之前已经得到的，所以用户调整目标景点游玩顺序后无需重新在线路规划图中进行搜索，只需从初始规划线路中筛选与调整后的目标景点游玩顺序一致的初始规划线路即可，从而可以更快地确定出满足用户实际游玩需求的出行规划线路。

第二实施例

请参照图7，图7示出了本发明实施例提供的线路规划装置200的方框示意图。线路规划装置200应用于服务端100，其包括获取模块201；规划模块202；校验模块203；调整模块204。

获取模块201，用于获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息。

本发明实施例中，获取模块201用于执行步骤S101。

规划模块202，用于依据多个地点的位置信息进行出行线路规划，得到途经多个地点的初始规划线路。

本发明实施例中，规划模块202用于执行步骤S102及其子步骤S1021-S1022。

校验模块203，用于按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端。

本发明实施例中，校验模块203用于执行步骤S103及其子步骤S1031-S1035。

调整模块204，用于响应终端发送的调整请求，并按照调整请求对目标规划线路中至少一个目标景点游玩顺序进行调整，得到通过时间可行性校验的出行规划线路。

本发明实施例中，调整模块204可以用于执行步骤S104及其子步骤S1041-S1043。

本发明实施例还揭示了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器103执行时实现本发明前述实施例揭示的线路规划方法。

综上所述，本发明提供的一种线路规划方法、装置、服务端及存储介质，所述方法包括：获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息；依据多个地点的位置信息进行出行线路规划，得到途经多个地点的初始规划线路；按照预设校验规则，依据出行时间对初始规划线路进行时间可行性校验得到目标规划线路，并将目标规划线路发送至终端。与现有技术相比，本发明实施例通过将出行时间及各种景点游玩时间参数引入实际出游的用车跑动线路中，以规划出满足实际出游需求的旅游线路。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

Claims (6)

1.一种线路规划方法，其特征在于，应用于服务端，所述服务端预先存储有每个景点的开放时间区间、建议游玩时长及最短游玩时长，所述服务端与终端通信连接，所述方法包括：

获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息；

依据所述多个地点的位置信息进行出行线路规划，得到途经所述多个地点的初始规划线路；

按照出行时间，计算每条初始规划线路中，从起点出发到达每个景点的预估时间；

依据到达每个景点的预估时间及每个景点的建议游玩时长，计算出每个景点的游玩结束时间；

当任意一个景点的游玩结束时间超出该景点的开放时间区间时，按照预设比例缩短该条所述初始规划线路中每个景点的建议游玩时长得到所述每个景点的预估游玩时长；

当该条所述初始规划线路中任意一个景点的预估游玩时长大于最短游玩时长时，重新计算每个景点的游玩结束时间；

当该条所述初始规划线路中任意一个景点的预估游玩时长小于或者等于最短游玩时长时，确定该条所述初始规划线路未通过时间可行性校验；

当每个景点的游玩结束时间均未超出对应的开放时间区间时，则该条所述初始规划线路通过时间可行性校验；

按照预设筛选规则，从所有通过时间可行性校验的所述初始规划线路中确定出目标规划线路，并将所述目标规划线路发送至所述终端；

响应终端发送的用于调整所述目标规划线路中至少一个目标景点游玩顺序的景点调整请求，并从所述初始规划线路中筛选出和调整后的所述目标景点游玩顺序一致的初始规划线路作为调整后的目标规划线路，并对所述调整后的目标规划线路进行时间可行性校验，将通过时间可行性校验的所述目标规划线路信息反馈至所述终端。

2.如权利要求1所述的方法，其特征在于，所述多个地点包括起点、终点及至少一个景点，所述依据所述多个地点的位置信息进行出行线路规划，得到途经所述多个地点的初始规划线路的步骤，包括：

将所述起点、终点及至少一个景点作为顶点，连接任意两个顶点生成线路规划图；

从所述线路规划图中搜索出所有依次途经所述起点、至少一个景点及终点的线路作为所述初始规划线路。

3.如权利要求1所述的方法，其特征在于，所述按照预设筛选规则，从所有通过时间可行性校验的初始规划线路中确定出目标规划线路的步骤，包括：

计算每条通过时间可行性校验的初始规划线路的线路里程；

从多个线路里程中，选取所述线路里程最短的初始规划线路作为目标规划线路。

4.一种线路规划装置，其特征在于，应用于服务端，所述服务端预先存储有每个景点的开放时间区间、建议游玩时长及最短游玩时长，所述服务端与终端通信连接，所述装置包括：

获取模块，用于获取终端发送的出行时间及用以规划出行线路的多个地点的位置信息；

规划模块，用于依据所述多个地点的位置信息进行出行线路规划，得到途经所述多个地点的初始规划线路；

校验模块，用于：按照出行时间，计算每条初始规划线路中，从起点出发到达每个景点的预估时间；依据到达每个景点的预估时间及每个景点的建议游玩时长，计算出每个景点的游玩结束时间；当任意一个景点的游玩结束时间超出该景点的开放时间区间时，按照预设比例缩短该条所述初始规划线路中每个景点的建议游玩时长得到所述每个景点的预估游玩时长；当该条所述初始规划线路中任意一个景点的预估游玩时长大于最短游玩时长时，重新计算每个景点的游玩结束时间；当该条所述初始规划线路中任意一个景点的预估游玩时长小于或者等于最短游玩时长时，确定该条所述初始规划线路未通过时间可行性校验；当每个景点的游玩结束时间均未超出对应的开放时间区间时，则该条所述初始规划线路通过时间可行性校验；按照预设筛选规则，从所有通过时间可行性校验的所述初始规划线路中确定出目标规划线路，并将所述目标规划线路发送至所述终端；

调整模块，用于响应终端发送的用于调整所述目标规划线路中至少一个目标景点游玩顺序的景点调整请求，并从所述初始规划线路中筛选出和调整后的所述目标景点游玩顺序一致的初始规划线路作为调整后的目标规划线路，并对所述调整后的目标规划线路进行时间可行性校验，将通过时间可行性校验的所述目标规划线路信息反馈至所述终端。

5.一种服务端，其特征在于，所述服务端与终端通信连接，所述服务端包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-3中任一项所述的方法。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-3中任一项所述的方法。

Images