[发明专利]一种基于蚁群算法的响应式公交服务规划方法

摘要

本发明涉及一种基于蚁群算法的响应式公交服务规划方法，通过以区域内出行者的出行时间、出行起终点等出行信息为基础，利用蚁群算法这一效果优、解释性强的启发式算法，规划包括发班时间、服务车型及途径站点在内的响应式公交服务方案，实现公交资源供给与公交出行需求的最优适配。本发明提出的方法具有数据驱动性，可规划得到稳定、优质的响应式公交服务方案；并且本发明提出具有良好的可解释性，便于使用者根据实际情况，理解、复现与改造方法，适用性广，可推广性强。

主权项

1.一种基于蚁群算法的响应式公交服务规划方法，其特征在于，包括以下步骤：/n步骤S1：获取用户公交出行的需求数据；/n步骤S2：基于需求数据构建响应式公交服务模型；/n步骤S3：基于蚁群算法对响应式公交服务模型进行优化，得到响应式公交的服务方案；/n步骤S4：根据响应式公交的服务方案求得响应式公交的服务方案的成本；/n步骤S5：判断响应式公交的服务方案的成本是否收敛，若是，以该方案作为最优响应式公交服务方案进行输出，若否，重新调整蚁群算法，返回步骤S3。/n