一种公交路径规划方法及系统

本发明提供了一种公交路径规划方法及系统，涉及路径规划领域。基于站点坐标和站点间运行时间信息搭建路网模型，建立针对多辆需求响应式公交分别建立马尔可夫决策过程模型并设计改进的Q‑Learning算法；将路网中的出行需求进行合理分配并导入设计的路径规划算法，求解得到各需求响应式公交的最佳运行线路。解决了传统单智能体模型中的路径重叠与局部优化问题，设计订单分配机制，避免车辆资源竞争的问题。