本公开是关于一种路径网络图生成方法及装置、电子设备以及计算机可读存储介质，涉及自动驾驶技术领域，可以应用于生成自动驾驶车辆的路由网络拓扑图的场景。该路径网络图生成方法包括：获取初始路径拓扑图，并基于初始路径拓扑图确定起点集合和终点集合；确定初始路径拓扑图中的可分裂节点，对可分裂节点进行分裂处理，以生成分裂路径子图；根据起点集合和终点集合分别确定虚拟起点和虚拟终点，并根据虚拟起点、虚拟终点和分裂路径子图生成虚拟路径子图；将虚拟路径子图和分裂路径子图添加至初始路径拓扑图中，以生成目标路径拓扑图。本公开可以控制复杂路网下路由的求解规模，并将回环问题设计到路由拓扑网络之中。