公开(公告)号：CN117808652A

公开(公告)日：2024-04-02

申请号：CN202410005930.X

申请日：2024-01-03

Applicant: 北京邮电大学

Inventor： 左兴权 ,  张云龙 ,  黄海 ,  王飞扬 ,  吴炳林 ,  艾冠群

IPC: G06Q50/40 ,  G06Q10/047 ,  G06Q10/0631 ,  G06N3/006 ,  G06N3/092

Abstract: 本发明公开了一种基于多智能体路径规划的公交车辆排班方法，属于公交车辆排班领域。本发明方法包括：设计公交车辆排班问题的序列决策过程，将公交车辆排班问题映射为多智能体路径规划问题；将车辆作为智能体，设计可选行程和竞争车辆的概念，进行马尔可夫决策过程建模，设计状态空间、动作空间和奖励函数；结合参数共享的思想，使用基于策略的强化学习算法完成车辆智能体与仿真环境的交互，停止迭代后，各车辆智能体按照发车时刻逐步决策，生成完整公交车排班策略。本发明方法使车辆能基于重点关注的环境信息进行实时决策，能同时解决离线和在线的调度问题，有效降低排班方案所带来的车辆使用成本，能适用于更大规模的场景中。