本申请公开了一种行程路线的获取方法、装置、设备和存储介质，该方法包括：终端向目标设备发送目标车辆的位置和目的地；目标设备在候选路线中选取能够使位置和目的地通行的路线作为目标候选路线；在目标候选路线中选取能耗最低的路线作为行程路线，候选路线是根据多个车辆的导航数据选取得到的，候选路线的能耗是通过回归模型计算得到的，回归模型是根据多个车辆的导航数据和车载数据构建得到的。由于候选路线的能耗是通过回归模型计算得到的，而回归模型是根据多个车辆的车载数据和导航数据构建得到的，因此能够准确地获得可行路线的能耗，从而获取最节能的路线，降低车辆的能耗。