本申请涉及道路规划技术领域，提供一种押运线路规划方法、装置、电子设备及存储介质。包括：根据预设区域范围内的用户手机信令数据，计算获取道路运行状态指数；根据用户手机信令数据，结合兴趣点确定道路安全系数；获取机动车道路基础路网数据，构建有向图；基于道路运行状态指数、道路安全系数以及有向图，利用改进的Dijkstra算法生成押运中心到单个银行网点的目标路径；采用禁忌搜索算法计算求解押运中心到多个银行网点的目标路径，得到最佳押运线路。本申请实施例提供的押运线路规划方法，通过采集用户手机信令数据，全面覆盖区域内路况数据和人群分布特点，采用禁忌搜索算法，对全局逐步进行优化，具有效率高和准确性高的特点。