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

基本信息

申请号 CN202110581336.1 申请日 -
公开(公告)号 CN113408866A 公开(公告)日 2021-09-17
申请公布号 CN113408866A 申请公布日 2021-09-17
分类号 G06Q10/06(2012.01)I;G06Q30/02(2012.01)I;G06Q10/04(2012.01)I;G06Q50/26(2012.01)I 分类 计算;推算;计数;
发明人 刘国永;姚友智;王萌;李文思;吴晶;王势华 申请(专利权)人 上海闻政管理咨询有限公司
代理机构 上海秋冬专利代理事务所(普通合伙) 代理人 张媛媛
地址 200434上海市杨浦区武东路198号701-4室
法律状态 -

摘要

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