响应式公交智能调度及路径规划方法、系统及电子设备

本发明公开一种响应式公交智能调度及路径规划方法及其系统，其能够通过分析历史出行数据生成备选线路集，然后在获取当前时刻前的待出行订单后，针对已发车车辆，实时判断待出行订单是否满足顺路条件，并将顺路的订单分配给对应已发车车辆；而针对未被响应的订单，则能够基于备选线路集和未响应订单集合生成集合覆盖问题，并基于混合整数规划计算模型求解，以针对未响应订单生成发车路径，并分配空闲车辆进行发车。本发明通过基于运行车辆和空闲车辆分别对乘客的待出行订单进行响应，不但有效减少乘客的等待时间，而且能够在路径规划合理性上更能符合实际需求，使得公交系统灵活性和运行效率得到大大提升。