[发明专利]一种基于蚁群算法的定制公交规划方法及系统

摘要

本发明涉及一种基于蚁群算法的定制公交规划方法及系统。所述方法包括：获取出行者需求形成出行者需求集合P；获取公交车辆信息形成公交车辆集合H；以出行者需求作为输入，以公交服务水平为约束条件，公交服务运行过程中产生的总成本设为目标函数，构建基于蚁群算法的公交规划模型，根据所述公交规划模型输出公交车辆集合的行驶方案。本发明的输入为出行者出行需求，约束条件为公交服务水平，目标函数为公交服务运行过程中产生的最小化总成本，构建基于蚁群算法的公交规划模型，对模型进行求解以得到最佳公交线路规划及行驶方案，由于模型的设计充分满足乘客出行需求且兼顾企业运营成本效益，使得本发明的方法求解得到适应性更强的公交行驶方案。