本发明提供一种共享车辆调度方法、装置、电子设备及存储介质，该方法包括：根据各共享车辆在各调度站点对的历史调度记录，获取第一站点关系表；对第一站点关系表进行自关联，得到笛卡尔积，根据笛卡尔积和第一调度关系信息，获取与目标共享车辆的当前起始调度站点和当前终止调度站点关联的第二站点关系表；根据第二调度关系信息，从多个候选调度站点对中，选择相对距离最小的第一目标调度站点对，根据第一目标调度站点对对应的路径，发出目标派单业务，以供运维人员根据第一目标调度站点对对应的路径，将目标共享车辆从当前起始调度站点调度至当前终止调度站点。本发明实现降低路径优化选择的时间复杂度，进而提高共享车辆调度的高效性。