[发明专利]基于分段拼接的城市公交线路网络的生成方法

摘要

本发明公开了基于分段拼接的城市公交线路网络的生成方法，包括以下步骤：先将城市公交站点作为网络节点，利用用户均衡分配方法获得各公交站点通行点流量；利用公交中心点确定方法获得公交中心节点集合，并生成公交中心节点间、公交单中心节点的公交网络线路段集合；以此为基础采用初始线网生成方法，设定各公交线路的发车频率，获得初始公交线网规划方案；然后利用模拟退火算法进行优化；每次通过线网调整和频率调整方法形成新的公交线网规划方案，并采用基于有效频率的策略均衡分配方法对其进行模拟和评价，直至获得优化后的城市公交线路网络。本发明具有步骤简化、实用性强、可标准化实施、规划路线合理科学等优点。

主权项

一种基于分段拼接的城市公交线路网络的生成方法，包括以下步骤：步骤1：将城市公交站点作为网络节点，结合城市道路路段构成城市道路网络，将道路网络通行能力乘以城市公交用户占有率，转换得到公交道路通行能力，采用BPR函数作为费用函数，基于公交需求，利用用户均衡分配方法获得各公交站点通行点流量，然后利用公交中心点确定方法，从所述城市公交站点中筛选出公交中心节点，获得公交中心节点集合；步骤2：基于步骤1确定的公交中心节点集合，生成公交中心节点间公交线路段集合，以及公交中心节点与其服务范围内其他节点的公交单中心节点公交线路段集合，进而组合成公交网络节点线路段集合；步骤3：利用上述步骤2生成的公交网络节点线路段集合，通过拼接公交线路段生成初始公交线网，同时设定各公交线路的发车频率，获得初始公交线网规划方案；然后利用模拟退火算法对初始公交线网规划方案进行优化；在模拟退火算法中，每次通过线网调整方法和频率调整方法进行邻域解构造，形成新的公交线网规划方案并采用基于有效频率的策略均衡分配方法对其进行模拟和评价，接着利用模拟退火原理，在一定温度下、以一定概率选择邻域解；每进行一次邻域解构造操作，对得到的公交线网规划方案进行判断，若公交线网规划方案在进行操作之后不满足约束条件，则返回到操作前的结果；若满足，得到邻域解，从而获得公交线网和发车频率同时优化的城市公交线路网络。