中国国际“互联网+”创新创业大赛经验——省级获奖项目分享

多模式城市“公交”线网融合优化服务

一、选题背景与意义

        近年来，中共中央、国务院相继颁布的《交通强国建设纲要》、《国家综合立体交通网规划纲要》、《“十四五”现代综合交通运输体系发展规划》等多项文件中均指出完善城市综合交通网络、建设一体化线网布局是实现交通强国的重要举措，而城市公交网络作为其中基础环节，普遍存在：

        （1）公交线网密度分布与公民出行需求量密度不符；

        （2）线网密度低、可到达性差；

        （3）各公共交通系统间运营不协调、时刻不匹配；

        （4）换乘时间长、距离远、次数多等诸多问题，造成了当前公交线网无法满足日益剧增的出行需求。

        综上所述，公交线网优化作为解决公共交通拥堵、运行效率低下等问题的有效手段，具备技术方面的可行性。团队基于出行人群的出行数据和出行目进行分析、优化、管理，通过蚁群算法、Dijkstra 算法、组合导航定位、实时优先、数据挖掘、公共交通数据采集、干线协调为核心技术等关键技术，进行公交线网优化，构建一个多模式、多层次、高融合的公交线网优化服务平台。

二、项目研究目标

        高质量的公交网络规划对提高公交公司服务质量以及减少运营成本至关重要，可以在有限的资源条件下，充分地发挥出公共交通自身的潜能、改善公共交通的服务水平并且提高公交运营效率，再加上当前公交线网普遍存在规划不合理，换乘率高、直达率低等问题。团队基于出行人群的出行数据和出行目进行分析、优化、管理，通过蚁群算法、Dijkstra 算法、组合导航定位、实时优先、数据挖掘、公共交通数据采集、干线协调为核心技术等关键技术，进行公交线网优化，最终构建一个多模式、多层次、高融合的公交线网优化服务平台。

三、项目研究内容

（一）多模式公交线网优化网络研究

        构建由公交站点及线路所组成的连通网络，根据分析的需要，选取随机网络节点与连边。在节点的选取中，公交网络既可以将公交站点作为节点，将其与相邻的其他站点相连。也可以将公交线路作为节点，令其与可以同站换乘的另一线路节点相连，并保证其拥有实际中公交网络的连通性、增长性、偏好依附性、站点性质、线路性质等特点，便于对公交线路与站点共同组成的复杂多样的公交网络进行分析。

（二）公交线网规划核心算法研究

        公交线网的规划问题属于一个KP-Hard问题，不能使用多项式的方式进行求解。当前其主要的方法有：运用传统数学规划方法去优化公交线网；使用启发式算法来确定公交线路；使用运筹学和人工智能相结合的混合算法来解决公交线网优化问题；使用遗传算法解决公交线网优化问题。研究发现，通过对生物进行模拟的启发式算法非常适合于解决超大规模的优化问题。所以我们根据公交线网优化的目标，基于蚁群算法进行解算优化，从而解决公交线网优化问题。

（三）多公交线网优化服务平台设计与仿真

        通过搭建一个虚拟路网，设定了路网中各参数信息，构建多模式交通分层网络，通过动态用户最优条件得到了动态均衡状态下各出行模式的交通量动态分配情况，使用CentOS 7.8作为本次试验的操作系统，将MATLAB R2017a 部署在云平台上，作为 MATLAB 作业的客户端和调度器，负责 MATLAB 作业的提交和资源管理以及任务分配，其余处理器作为MATLAB 作业的 worker 节点。负责具体的并行计算任务，最终通过识别优化对象，梳理轨道站点周边常规公交布设，给出公交线网优化方案、方案实施计划和相关建议等。

四、项目思路

       

       

         项目着眼于公交线网优化的关键技术研究，构建一个多模式、多层次、高融合的公交线网优化服务平台。为保障课题顺利的开展与实施，技术路线拟采用自顶向下、模块化设计的研究方法。在调研分析大量的国内外文献资料以及城市公交线网存在问题的基础上，研究路线主要分为三个环节：

        （1）公交线网优化服务平台设计与仿真；

        （2）公交线网规划核心算法研究；

        （3）多模式公交线网优化网络研究。

          以上仅供参考，如有疑问请在评论区提出，谢谢宝子~