一种分层多智能体的拼车车辆调度方法、装置

本发明提供了一种分层多智能体的拼车车辆调度方法、装置，涉及城际客运拼车规划技术领域，该方法通过获取起讫城市的乘客需求分布、车辆分布及其预测数据，结合区域间的行驶时间矩阵、距离矩阵及历史拼车数据，构建超图结构并形成模型约束。在城市层面，由城市智能体根据城市内部的乘客和车辆分布进行车辆调度；在全局层面，由全局智能体基于城市内调度后的状态，进一步实施城市间的车辆调度。通过全局车辆和乘客分布数据，先对城内乘客和车辆进行匹配，再根据匹配结果调度城际车辆，从而使相关运输机构能够提前配置运力资源。有效降低了乘客等待时间和司机空驶里程，提前识别并缓解城际间乘客与车辆分布不均衡的问题，同时提升了公司运营利润。