CN119494460A 拟动态随机用户均衡分配方法、电子设备及存储介质 （五邑大学）

2根据所述线路物理网络，求解所述拟动态随机用户均衡分配模型，获取出发时段t的出行换乘网络的各类弧段的费用，以及经过所述各类弧段所需的实获取在所述出发时段t下乘客选择所述出行换乘网络的路径出行的需求其中，表示换乘网络上起点r和终点s之间的可行路径集合Lrs中的第k条路径；根据所述各类弧段的费用、所述经过各类弧段所需的实际时间和所述需求计算在所述出发时段t下流入所述出行换乘网络的各类弧段的流量和乘客选择路径的出行费其中，所述拟动态随机用户均衡分配模型用于根据流入所3表示列车在各类弧段的平均运行时间，表示该弧段在时段t时的拥挤系数，类弧段的费用、所述经过各类弧段所需的实际时间和所述需求计算在所述出发时段t乘客选择路径出行，流入各类弧段的时段i;根据所述需求和所述流入各类弧段的时所述出行费用表示如下：4s.t.根据所述线路物理网络上的车站集合N、线路区间集合E、运营线路集根据所述候车弧段得到集合Await，根据所述停站弧段得到集合i表示运营线路集合LM中第i条运营线路；di＝1表示上行方5当至少一个所述程序被至少一个所述处理器执行时实现如权利要求1至8任意一项所所述处理器可执行的计算机程序被处理器执行时用于实现如权利要求1至8任意一项所述6包括静态客流分配方法和动态客流分配方法，静态客流分配模型通常基于发车频率设计，计算方法，依据时间先后顺序采用MSA将各个时段内的OD客流分配到具有能力限制的线路7所述各类弧段所需的实际时间；获取在所述出发时段t下乘客选择所述出行换乘网络的路算在所述出发时段t下流入所述出行换乘网络的各类弧段的流量和乘客选择路径的出行8是高峰系数，表示候车弧段a所在的运营线路lmi及类弧段所需的实际时间和所述需求计算在所述出发时段t下流入所述出行换乘网络的类弧段的时段i:根据所述需求和所述流入各类弧段的时段i,计算得到在时段t，流入各9述第二有效路径集合的路径费用；根据所述拟动态随机用户均衡分配模型计算路径流量；附加路径流量更新所述路径流量；根据乘客出行需求和更新后的路径流量构建收敛函数，[0033]根据所述候车弧段得到集合Awa得所述一个或多个处理器实现如上所述的拟动态随机用众多决策环节下，快速得到线路区间在各个时[0046]图8A至图8J是本申请一个详细实例提供的部分OD对有效路径上的客流分配情况于流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语此技术的人士了解与阅读，并非用以限定本发明可实施的限定条件，故不具技术上的实质当亦视为本发明可实施的范畴。技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的，表设计。四兵锋等基于随机用户平衡原则设计了城市轨道交通网络的静态客流分配模型，交路共线运营的城市轨道交通网络设计了静态客流分配方法，采用客流增量分配算法求计算方法，依据时间先后顺序采用MSA将各个时段内的OD客流分配到具有能力限制的线路据。基于出行换乘网络构建的拟动态随机用户均衡分配模型不仅考虑了乘客的出行成本[0070]下面基于步骤210至步骤230针对基于线路物理网络构建出行换乘网络的过程进与线路物理网络上的路径一一对应。例如，假设线路物理网络(N,E)上的一条路径该路径依次经过车站其中nx3为换乘车站，R对应的出行换乘网络(N,Α)上的路径1如图3所示。那么，换乘网络(N,Α)上的路径1可表候车时间记为表示候车弧段a所在的运营线路[0086]当弧段a为停站弧段，其费用可以由车站的平均停站时间表示，记为换乘时间记为Arfran,aeAran,其表示旅客在换乘站从一条线路上的列车下车步行开始[0088]当弧段a为运行弧段，其费用可以由乘客在列车运行时感知的时间表示，记为其中ATE""表示列车在运行弧段a(线路区间)的平均t,那么间和需求计算在出发时段t下流入出行换乘网络的各类弧段的流量和乘客选择路径衡状态。基于这种特点，步骤440中基于流入各类弧段的流量和乘客选择路径的出行费更加集中地分布在那些出行费用相对较低的路径上。参数θ实质上可以视为衡量乘客对出(r,s)的乘客在出发时段t选择路径出行的概率为时，轨道交通网络整体上达到了动径上没有重复节点。根据有效路径的判定条件可以从线路物理网络(N,E)提取多个有效路[0135]在一实施例中，在根据有效路径的判定条件法等)，基于判定条件在线路物理网络(N,E)上提取得到每个OD对(r,s)之间有效路径集合⃞"=0,yaeA,t=1,2,…,NT,然后依据公式(3)和公式(7)计算集合Lrs中每条路径的用模型的最优解推导出在出发时段t下OD对(r,s)乘客选择出行换乘网络(N,Α)的路径,然后依据公式(3)和公式(7)，基于路段流量计算集合Lrs中有效路径的费用即的计算公式为结果。用户均衡状态意味着没有用户可以通过单方面改变其路径选择来减少其广义费用。拥挤的状态。18号线上的客流时空分布特征与3号线有些类似(18号线的上下行方向与3号方法，可以获得线路区间上的客流时空分布[0162]对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申