本公开提供了一种基于行驶轨迹挖掘新增道路方法、装置、电子设备及存储介质，涉及智慧交通技术领域，具体涉及智能搜索、大数据和深度学习等人工智能技术领域。具体实施方案为：获取历史行驶轨迹；将历史行驶轨迹与目标路网进行轨迹匹配，从历史行驶轨迹中确定与目标路网未匹配的候选轨迹片段；对候选轨迹片段进行聚类，获取未匹配的目标轨迹片段；基于目标轨迹片段，确定新增的目标道路的位置点序列。通过对历史行驶轨迹进行挖掘，确定是否出现新增目标道路并对地图进行更新，由此对新增道路进行更新无需人工进行道路核实，可以实时的对道路情况进行监控，提升了新增道路挖掘的时效性和准确性，降低了成本。