本发明提供了一种车辆行驶工况构建方法、电子设备及存储介质，首先获取目标地区的多个车辆的行驶数据并进行划分，得到多个运动学片段；然后根据第一聚类算法进行聚类，确定每个运动学片段的所属类型；其中，第一聚类算法的初始聚类中心通过群体优化算法优化得到；最终根据马尔可夫模型对各类运动学片段进行筛选，并将筛选出的运动学片段进行组合，得到目标地区的车辆最终行驶工况。通过第一聚类算法能够根据车辆的行驶特点进行分类，再结合群体优化算法避免分类结果陷入局部最优，并通过马尔可夫模型体现车辆行驶的随机性，从而实现通过少数运动学片段准确体现电动汽车的实际行驶特征，有效提高所构建的行驶工况的准确性。