【技术实现步骤摘要】
一种路线规划方法、装置及终端设备
本专利技术涉及计算机
，尤其涉及一种路线规划方法、装置及终端设备。
技术介绍
近年来，独自驾车、家庭组团和多人结伴的自驾游成为户外旅行的主要方式，十分适用于景点分散，且公共交通不方便的地区，在自驾游的准备工作中，路线规划十分重要。如果用户自行制定出行计划，对于路线规划这一点，就需要根据目的地制定合理的行车路线、选择停留的地点、查询每日的酒店住宿、查询景点相关信息等，在此过程中，用户将在相关的导航软件、OTA软件、社交软件、UGC软件等来回查询信息，过程十分繁琐且耗时费力。而现有的旅游类客户端程序，通常并不能针对不同时间段为客户提供非常具体的旅游路线规划，即使有给出旅游路线规划，大多数也是自驾游俱乐部的整体路线推荐软件，最终结果仍按照俱乐部的固定路线进行出游。
技术实现思路
本专利技术的主要目的在于提出一种路线规划方法、装置及终端设备，以解决现有技术中自驾游出行计划制定中，自行制定路线规划耗时费力，而旅游类客户端程序的路线规划并不考虑行驶时间是否合理的...
【技术保护点】
1.一种路线规划方法，其特征在于，包括：/n获取用户输入的停留地点；/n将所述停留地点作为端点，以最短路径构建多边形路线；/n计算多边形路线每个边的两个端点之间的直线距离，并根据所述直线距离验证所述多边形路线的每条边是否满足单日行驶时间范围；/n不满足单日行驶时间范围时，调整所述多边形路线，以使调整后的多边形路线的每条边满足单日行驶时间范围，并输出出行路线。/n
【技术特征摘要】
1.一种路线规划方法，其特征在于，包括：
获取用户输入的停留地点；
将所述停留地点作为端点，以最短路径构建多边形路线；
计算多边形路线每个边的两个端点之间的直线距离，并根据所述直线距离验证所述多边形路线的每条边是否满足单日行驶时间范围；
不满足单日行驶时间范围时，调整所述多边形路线，以使调整后的多边形路线的每条边满足单日行驶时间范围，并输出出行路线。
2.如权利要求1所述的路线规划方法，其特征在于，所述计算多边形路线每个边的两个端点之间的直线距离，并根据所述直线距离验证所述多边形路线的每条边是否满足单日行驶时间范围，包括：
将所述多边形路线的待验证的边作为目标边，将所述目标边的两个端点记为第一端点和第二端点；
获取所述第一端点在直线行驶速度动态数据库库中匹配的点作为第一替换点，获取所述第二端点的在直线行驶速度动态数据库库中匹配的点作为第二替换点；
获取第一替换点至第二替换点之间的直线行驶速度，并根据所述第一端点和所述第二端点之间的直线距离，计算获得所述第一端点至所述第二端点的所需时间作为模拟时间指标；
根据所述单日行驶时间范围获取标准时间指标，所述模拟时间指标在所述标准时间指标所指定的范围内时，所述目标边满足所述单日行驶时间范围；所述模拟时间指标在所述标准时间指标所指定的范围外时，所述目标边不满足所述单日行驶时间范围。
3.如权利要求1或2所述的路线规划方法，其特征在于，获取用户输入的停留地点之后，包括：
获取用户输入的出行天数，根据所述出行天数和所述停留地点的输入情况获得用户出行模式；
其中，若用户输入所述出行天数和所述停留地点，则所述用户出行模式为第一模式；
若用户输入所述停留地点，并且未输入所述出行天数，则所述用户出行模式为第二模式，所述第二模式中，根据所述停留地点的数量输出所述出行天数；
若用户未输入所述停留地点，并且输入所述出行天数，则所述用户出行模式为第三模式，所述第三模式中，根据旅游频次选择所述停留地点；
若用户未输入所述出行天数和所述停留地点，则获取默认出行天数，以使用所述第三模式作为所述用户出行模式。
4.如权利要求3所述的路线规划方法，其特征在于，计算多边形路线每个边的两个端点之间的直线距离，并根据所述直线距离验证所述多边形路线的每条边是否满足单日行驶时间范围之前，包括：
计算所述多边形路线的行驶时间总和，若所述多边形路线的行驶时间总和大于所述出行天数对应的总单日行驶时间范围所限定的最大值，则建议用户调整所述出行天数；
若所述多边形路线的行驶时间总和在所述出行天数对应的总单日行驶时间范围内，则计算多边形路线每个边的两个端点之间的直线距离，并根据所述直线距离验证所述多边形路线的每条边是否满足单日行驶时间范围；
若所述多边形路线的行驶时间总和小于所述出行天数对应的总单日行驶时间范围所限定的最小值，则根据所述单日行驶时间总和与所述出行天数之差，和基于所述停留地点的旅游频次信息，在所述多边形路线之外增加途中停留点获得单日行驶时间总和在所述出行天数对应的总单日行驶时间范围内的...
【专利技术属性】
技术研发人员：张科，林明奎，
申请(专利权)人：重庆毛驴科技有限公司，
类型：发明
国别省市：重庆;50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。