一种基于乘客出行时间窗约束的需求响应公交调度方法

摘要

本发明公开了一种基于乘客出行时间窗约束的需求响应公交调度方法，该方法首先获取乘客需求和公交运行线路并初始化参数后，采用蚁群算法将乘客出行的需求点按照时间窗先后排序并串联，分配到对应的公交运行线路，基于乘客需求，选择公交站点候选点，计算预计服务时间窗，取预计服务时间窗与乘客出行需求的时间窗之间的误差最小值，为最终的目标进行求解，最终得到更切合实际的接驳公交时刻表，该方法在满足乘客时间窗约束的条件下，通过最小化乘客步行接驳距离和总出行时间，设计调度需求响应接驳公交线路与发车时刻，可以与干线公交线路相协调，能够适应现实中各种需求响应接驳公交的复杂调度场景，完成需求响应接驳公交系统的实时调度。