[发明专利]一种基于线性规划的公交资源配置合理性分析与优化算法

摘要

本发明涉及公交资源配置领域，具体是一种基于线性规划的公交资源配置合理性分析与优化算法，步骤如下：步骤一，统计公交特征；步骤二，优化求解；步骤三，获得配置结果：在步骤二的基础上，通过大数据技术计算获得步骤一与步骤二中所提到的特征，使用Python语言编写算法脚本，最终获得公交线网在早高峰、平峰、晚高峰时的优化后的发车间隔、优化后的成本、优化后的运力以及更加符合实际情况的车辆排班时刻表。本发明以运力供给能力和运力需求为切入口，诊断线网资源配置是否合理，解决运力供需不平衡的问题。根据整个线网线路的运力供需比的整体情况，使用线性规划等方法，得到与线路相关的合理的车辆配置信息和运行策略，给出优化建议。