买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳市城市交通规划设计研究中心股份有限公司

摘要：一种城市轨道运能客流匹配方法、电子设备及存储介质，属于城市轨道交通行车组织技术领域。为解决城市轨道交通市域线客流空间分布不均衡的问题。本发明采集城市轨道交通线路的特征日的站点运行数据，包括站点ID、时段数据、行驶方向、站点客流量数据；构建运能客流匹配的整数规划模型的优化目标、优化变量及对应的约束条件，将约束条件转化为线性化约束条件，完成运能客流匹配的整数规划模型的建立；将采集的城市轨道交通一条线路的特征日的站点运行数据输入到构建的运能客流匹配的整数规划模型，利用分支定界算法进行求解，输出城市轨道运能客流匹配优化结果。本发明优化运能缺口，在平峰期控制列车开行频次，减少运能冗余，节约运营成本。

主权项：1.一种城市轨道运能客流匹配方法，其特征在于，包括如下步骤：S1、采集城市轨道交通线路的特征日的站点运行数据，包括站点ID数据、时段数据、行驶方向数据、站点客流量数据，设置为时段t内站点s至站点s+1区间内d行驶方向的总客流量，d＝0表示上行行驶方向，d＝1表示下行行驶方向；S2、构建运能客流匹配的整数规划模型的优化目标、优化变量及对应的约束条件，将约束条件转化为线性化约束条件，完成运能客流匹配的整数规划模型的建立；步骤S2的具体实现方法包括如下步骤：S2.1、构建运能客流匹配的整数规划模型的优化目标，计算表达式为： 其中，min为最小化函数，S为城市轨道交通线路的车站集合，T为按特征日划分的时段集合，ot,s为时段t内站点s的运能变化量，所述运能变化量是运能和运量之间差值的绝对值；S2.2、构建运能客流匹配的整数规划模型的优化变量及对应的约束条件；S2.2.1、构建大交路列车的发车频率的约束条件为大交路列车发车间隔小于最大候车时长，计算表达式为： 其中，ft,1为时段t内大交路列车的发车频率，w为乘客最大候车时长；S2.2.2、构建交路列车的发车频率的约束条件为交路列车发车间隔不小于最小发车间隔，计算表达式为： 其中，ft,j为时段t内交路列车j的发车频率，j＝1表示大交路列车，j＝2表示小交路列车，Imin为最小发车间隔；S2.2.3、构建大交路列车、小交路列车的开行比例的约束条件，计算表达式为： 其中，αt,s为时段t内站点s为小交路站点的判断值，等于1时则为小交路途经站点，等于0时则小交路不途径该站点，δ为大交路列车、小交路列车的开行比例；S2.2.4、构建小交路列车最小途经站点数约束，即开通的小交路列车至少途径7个站点，计算表达式为： 其中，ωt为时段t下线路存在小交路列车的判断值，等于1时则为存在小交路，等于0时则不存在小交路，为固定实数，取值为100000000；S2.2.5、构建站点运能客流差值约束，限制站点的总客流和总运能关系，计算表达式为： 其中，P为列车定员，ht为时段t内的小时数，c为惩罚因子，取值为10；S2.3、对步骤S2.2构建的大交路列车、小交路列车的开行比例约束条件进行线性化处理，完成运能客流匹配的整数规划模型的建立；S3、将步骤S1采集的城市轨道交通一条线路的特征日的站点运行数据输入到步骤S2构建的运能客流匹配的整数规划模型，利用分支定界算法进行求解，输出城市轨道运能客流匹配优化结果。

全文数据：

权利要求：

百度查询： 深圳市城市交通规划设计研究中心股份有限公司 一种城市轨道运能客流匹配方法、电子设备及存储介质