本申请实施例提供一种路网预测树扩展方法、装置、EHP设备及存储介质，其中方法包括：确定车辆的定位位置以及所述定位位置在路网中匹配的定位路段；若所述车辆沿所述定位路段将驶入路口，则确定所述定位位置与所述路口的距离；在所述距离大于预设的距离阈值时，在路网预测树中创建所述路口对应的节点，并根据与所述路口连通的MPP路段，确定所述节点的节点属性；在所述距离小于所述距离阈值时，在路网预测树中扩展所述节点对应的分叉路径，并基于扩展的分叉路径在所述节点属性中增加与分叉路径相关的属性。本申请实施例可在车辆前方存在道路的路口时，合理的扩展路网预测树。