[发明专利]一种路线规划方法、装置及终端设备

摘要

本发明适用于计算机技术领域，提供了一种路线规划方法、装置及终端设备，方法包括：获取用户输入的停留地点；将停留地点作为端点，以最短路径构建多边形路线；计算多边形路线每个边的两个端点之间的直线距离，并根据直线距离验证多边形路线的每条边是否满足单日行驶时间范围；不满足单日行驶时间范围时，调整多边形路线，以使调整后的多边形路线的每条边满足单日行驶时间范围，并输出出行路线。通过本发明，可以在合理安排行驶时间的前提下，提高路线规划效率。