一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法技术

本发明专利技术公开了一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，该方法包括步骤一：优化模型构建；步骤二：线网初始化；步骤三：适应度评价；步骤四：优化算法设计；步骤五：线网优化方案；本发明专利技术从理论层面对社区公交线网进行优化，使其在地铁接驳中发挥重要的作用，同时实现“公交‑地铁”混合交通模式的优势互补，降低公交系统总成本，提高总体运营效益和供给能力，从而提高公交微循环系统的服务水平。通过遗传算法对现实公交线网进行优化，并获得优化公交线网方案，并给出线网方案中每条线路的走向、发车间隔以及车队规模等信息，可以使乘客候车成本降低30.77％，在车成本降低54.45％，运营成本降低30.77％。

A synchronous optimization method of community bus network and departure frequency for connecting Metro with full coverage of stations

【技术实现步骤摘要】
一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法
本专利技术属于公共交通线网规划领域，涉及一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法。本专利技术适用于中小规模的路网区域进行公交线网优化。
技术介绍
目前，由于城市和郊区地铁的快速发展，要求公交运营商不断调整公交线路网络，以便与地铁顺利合作，特别是在郊区，出现了更多与地铁服务相连接的社区班车线路。然而，许多社区班车路线的设计都依靠于经验，缺乏理论基础。本专利技术从理论层面对社区公交线网进行优化，使其在地铁接驳中发挥重要的作用，同时实现“公交-地铁”混合交通模式的优势互补，降低公交系统总成本，提高总体运营效益和供给能力，从而提高公交微循环系统的服务水平。
技术实现思路
一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，具体步骤如下：步骤一：优化模型构建考虑多种基于现实的约束条件，提出了车辆超载惩罚函数，以系统总成本最小化为优化目标，构建了混合整数优化模型。本专利技术的目标函数主要包含用户成本与运营成本，可表示为：CT＝CU+CS(1)式中，CT为总成本；CU为用户成本；CS为运营成本。运营成本与线网布局和每条线路的发车频率相关，可表示为：式中，γS为车辆每小时的运营成本；R为线路集合；Fk为线路k的车队规模。L为线路k的单向长度；Nk为线路k上的站点个数；Tk为站点延误时间；Vb为公交行驶速度；Hk为线路k的发车间隔。用户成本可以分为三个部分：乘客在车成本CI、乘客候车成本CW:CU＝CI+CW(4)式中，CI与线网布局有关，在本研究中，由于公交线网需要经过所有的公交站点，因此可以使用基于路线的客流分配方法。然而，研究区域内存在多个地铁站，出行路径可能不经过乘客的目标地铁站，当这种情况发生时，假设乘客在地铁站换乘到达他们目标地铁站的路线。因此，在计算该OD对的在车时间时，需要考虑地铁上的在车时间，CI可表示为：式中，i,j为每次出行的起点和终点；Dijk为i和j间在线路k上的旅行距离；Mijk为线路k上i和j(或j和i)间乘客数量；Mij为i和j(或j和i)间乘客总数量；γI为在车时间价值；tIk为线路k的在车时间(包括地铁的在车时间)；O,D为起点和终点的节点集合；Ri为通过节点i的线路集合。一条路径上乘客的平均候车成本CW主要与线路的发车间隔相关，可表示为：式中，γW为候车时间价值。由上述内容可知，只有CW和CS与线路的发车间隔有关，通过求解CT一阶导数可得，发车间隔Hk1的计算方法为：发车间隔的上限Hk2，计算发方法为：线路r的优化发车间隔，Hk，计算方法为：Hk＝min{Hk1,Hk2}(10)本专利技术提出的约束条件如下：约束1：站点全覆盖约束。为了提高社区内乘客出行的可达性，公交线网的服务范围需要覆盖所有的公交站点。约束2：地铁站全覆盖约束。研究区域内的每个地铁站在线网中至少出现一次，以保证两种公交模式的衔接。约束3：总车队规模约束。对于一个社区，公交线路经常由同一个运营商负责运营，由于运营商的资本投入有限，所以公交线网运营的总车队规模不能超过给定的上限。约束4：车辆容量限制。在每一条线路上，每个行程的断面客流量不能超过运营车辆的最大载客量，这就要求每条线路必须设定最小的发车频率，以保证相应的服务水平。约束5：线路长度约束。根据路网的规模，每条线路的长度应该在合理的范围之内。约束6：线路走向约束。每条线路中都不能存在重复的站点，以避免线路中出现折返或局部环路。为便于研究，做出以下假设：(1)每条线路均起始于公交场站，终止于地铁站点；(2)每一个OD出行的起点/终点在公交站点，且终点/起点在地铁站；(3)班车速度和站点停靠时间是恒定的；(4)乘客到达公交站点的数量为随机分布。步骤二：线网初始化基于拓扑网络，利用线网初始化算法生成满足所有约束条件的线网方案集合。S0，S，M分别表示公交场站，公交站点集合，地铁站点集合；Solution表示当前方案；Route表示当前生成的线路；CS表示已经存在与线网中的站点集合；令D＝min{max_Dm,m∈M}；max_Dm表示从地铁站m到节点的最大距离。公交线网初始化步骤如下：步骤三：适应度评价由于公交线网经过区域内的每一个公交站点，本专利技术利用基于公交线路的客流分配方法来确定每条线路的客流量，然后根据线路客流量确定发车频率，并提出车队规模调整算法，以满足最大车队规模限制，最后，计算方案的目标函数值。基于线路的客流分配方法是根据每个站点处乘客的登降量来确定每条线路的客流量，对于可供乘客选择的多条线路，利用式(6)将站点处的客流分配到不同的线路上。因此，通过式(8)可以计算得到线路的车队规模和发车间隔，而通过这总方式计算所得的线网车队规模并没有考虑总车队规模约束，对于车队规模超出其上限的公交线网，需要对其进行合理的调整。当线网的车队规模超过其上限时，通过减少某些线路的车辆数使总车队规模满足约束条件，但线路上的车辆数减少可能会导致一些断面超载，特别是对于Hk＝Hk2的线路。为解决此问题，本专利技术再目标函数中增加了超载惩罚Cp，首先，定义了一个与车辆容量有关的惩罚函数g(x)＝ω(αx-1)，其中ω和α为两个参数(ω>0，α>0)；x为断面客流量，通过调整ω和α，g(x)在0≤x≤P时，趋近于0，在x>P时，呈指数增长。超载惩罚Cp可表示为：车队规模调整过程的目的是在尽可能地减少候车成本和超载惩罚地基础上减少车队规模，其详细描述如下：步骤四：优化算法设计，本专利技术使用遗传算法对线网进行优化，提出了站点交叉算子和删除变异算子，此外，还提出了修复算子，以修复交叉和变异后的不可行方案。遗传算法寻优框架如图1所示，在每次迭代开始时，选择算子会随机选择一组个体，适应度较大的个体被认为是较优的个体，被选中的概率更大。本专利技术将目标函数的倒数作为适应度函数：f＝1/CT'。每个个体被选择的概率可表示为：式中，pi为个体i被选择的概率；fi为个体i的适应度函数值。然后，利用轮盘赌法选择出NIND’(＝NIND×GGAP)个个体组成初始种群，为交叉和变异做准备。本专利技术提出了一种站点交叉算子。在站点交叉算子中，Parent1，Parent2表示的用于交叉的两个父代个体，如图2所示。该算子是通过改变选自不同父代的两条线路的中间站点序列来寻求更优的站点序列，旨在从微观角度对线路进行优化。值得注意的是，站点交叉之后的线路中，站点之间的连通性会发生变化，交叉位置在拓扑网络中可能不具有连通性，此时利用Dijkstra’s算法，通过两点之间的最短路径将其连接起来。算法详细描述如下：<本文档来自技高网...

【技术保护点】
1.一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，其特征在于，具体步骤如下：/n步骤一：优化模型构建/n考虑多种基于现实的约束条件，提出了车辆超载惩罚函数，以系统总成本最小化为优化目标，构建了混合整数优化模型；/n步骤二：线网初始化/n基于拓扑网络，利用线网初始化算法生成满足所有约束条件的线网方案集合；/n步骤三：适应度评价/n由于公交线网经过区域内的每一个公交站点，利用基于公交线路的客流分配方法来确定每条线路的客流量，然后根据线路客流量确定发车频率，并提出车队规模调整算法，以满足最大车队规模限制，最后，计算方案的目标函数值；/n步骤四：优化算法设计/n使用遗传算法对线网进行优化，提出了站点交叉算子和删除变异算子，此外，还提出了修复算子，以修复交叉和变异后的不可行方案；/n遗传算法寻优中，在每次迭代开始时，选择算子会随机选择一组个体，适应度较大的个体被认为是较优的个体，被选中的概率更大；/n步骤五：线网优化方案/n通过遗传算法对现实公交线网进行优化，并获得优化公交线网方案，并给出线网方案中每条线路的走向、发车间隔以及车队规模信息。/n

【技术特征摘要】
1.一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，其特征在于，具体步骤如下：
步骤一：优化模型构建
考虑多种基于现实的约束条件，提出了车辆超载惩罚函数，以系统总成本最小化为优化目标，构建了混合整数优化模型；
步骤二：线网初始化
基于拓扑网络，利用线网初始化算法生成满足所有约束条件的线网方案集合；
步骤三：适应度评价
由于公交线网经过区域内的每一个公交站点，利用基于公交线路的客流分配方法来确定每条线路的客流量，然后根据线路客流量确定发车频率，并提出车队规模调整算法，以满足最大车队规模限制，最后，计算方案的目标函数值；
步骤四：优化算法设计
使用遗传算法对线网进行优化，提出了站点交叉算子和删除变异算子，此外，还提出了修复算子，以修复交叉和变异后的不可行方案；
遗传算法寻优中，在每次迭代开始时，选择算子会随机选择一组个体，适应度较大的个体被认为是较优的个体，被选中的概率更大；
步骤五：线网优化方案
通过遗传算法对现实公交线网进行优化，并获得优化公交线网方案，并给出线网方案中每条线路的走向、发车间隔以及车队规模信息。


2.根据权利要求1所述的一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，其特征在于，目标函数包含用户成本与运营成本，表示为：
CT＝CU+CS(1)
式中，CT为总成本；CU为用户成本；CS为运营成本；
运营成本与线网布局和每条线路的发车频率相关，表示为：






式中，γS为车辆每小时的运营成本；R为线路集合；Fk为线路k的车队规模；L为线路k的单向长度；Nk为线路k上的站点个数；Tk为站点延误时间；Vb为公交行驶速度；Hk为线路k的发车间隔；
用户成本分为三个部分：乘客在车成本CI、乘客候车成本CW:
CU＝CI+CW(4)
式中，CI与线网布局有关，在本研究中，由于公交线网需要经过所有的公交站点，因此可以使用基于路线的客流分配方法；然而，研究区域内存在多个地铁站，出行路径可能不经过乘客的目标地铁站，当这种情况发生时，假设乘客在地铁站换乘到达他们目标地铁站的路线；因此，在计算该OD对的在车时间时，需要考虑地铁上的在车时间，CI表示为：






式中，i,j为每次出行的起点和终点；Dijk为i和j间在线路k上的旅行距离；Mijk为线路k上i和j或j和i间乘客数量；Mij为i和j或j和i间乘客总数量；γI为在车时间价值；tIk为线路k的在车时间，包括地铁的在车时间；O,D为起点和终点的节点集合；Ri为通过节点i的线路集合；
一条路径上乘客的平均候车成本CW主要与线路的发车间隔相关，表示为：



式中，γW为候车时间价值；
由上述内容可知，只有CW和CS与线路的发车间隔有关，通过求解CT一阶导数可得，发车间隔Hk1的计算方法为：



发车间隔的上限Hk2，计算发方法为：



线路r的优化发车间隔，Hk，计算方法为：
Hk＝min{Hk1,Hk2}(10)
提出的约束条件如下：
约束1：站点全覆盖约束；为了提高社区内乘客出行的可达性，公交线网的服务范围需要覆盖所有的公交站点；
约束2：地铁站全覆盖约束；研究区域内的每个地铁站在线网中至少出现一次，以保证两种公交模式的衔接；
约束3：总车队规模约束；对于一个社区，公交线路经常由同一个运营商负责运营，由于运营商的资本投入有限，所以公交线网运营的总车队规模不能超过给定的上限；
约束4：车辆容量限制；在每一条线路上，每个行程的断面客流量不能超过运营车辆的最大载客量，这就要求每条线路必须设定最小的发车频率，以保证相应的服务水平；
约束5：线路长度约束；根据路网的规模，每条线路的长度应该在合理的范围之内；
约束6：线路走向约束；每条线路中都不能存在重复的站点，以避免线路中出现折返或局部环路；
做以下假设：(1)每条线路均起始于公交场站，终止于地铁站点...

【专利技术属性】
技术研发人员：熊杰，陈彪，李向楠，孙智源，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：北京;11