[发明专利]路网图生成方法、装置、电子设备和计算机可读存储介质

摘要

本申请公开了一种路网图生成方法、装置、电子设备和计算机可读存储介质。所述方法包括：获取目标区域的轨迹并根据所述轨迹提取有序散点；根据各有序散点之间的相对距离对各有序散点进行聚类，得到多个点簇；根据点簇内各有序散点的序列信息，确定各点簇的路网连接顺序；根据确定的路网连接顺序，对各点簇的中心点进行连接得到路网图。本申请获取的数据来源成本低，可以做到快速的更新，且不需要依赖给定的地图，适合地图获取困难等情况下的路网图构建。同时，本申请不需要投入大量的人工进行手工标注和绘制，能够自动化地根据轨迹生成路网图，效率更高。