(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910291659.X
(22)申请日 2019.04.12
(71)申请人 西南交通大学
地址 610031 四川省成都市金牛区二环路
北一段111号
(72)发明人 刘澜 汪意涵 卢维科 毛剑楠
罗玥 劳亚龙
(74)专利代理机构 成都天既明专利代理事务所
(特殊普通合伙) 51259
代理人 彭立琼 李钦
(51)Int.Cl.
G06Q 10/04(2012.01)
G06Q 10/06(2012.01)
G06Q 50/30(2012.01)
(54)发明名称面向多制式区域轨道交通的动态服务网络优化设计方法(57)摘要本发明公开了一种面向多制式区域轨道交通的动态服务网络优化设计方法，包括构建高峰时段的区域轨道交通动态服务网络和构建区域轨道交通动态服务网络模型：步骤一、建立以旅客广义出行费用最小为目标的目标函数；步 骤二、确定如下约束条件：容量约束、流量守恒约束、最小发车间隔约束和决策变量的逻辑约束。与现有技术相比，本发明的积极效果是：在高峰运输时刻，能够尽可能满足实时旅客运输需求，减少旅客在途时间，并准确描述旅客出行轨迹，适当缓解城市拥堵；能够兼容多种运输方式，协同优化，让区域间列车开行更加合理；通过线性约束表示非线性发车，使得本方法求解难度降低；并且不需要算法编程，使用相应求解软件求 解速度更快。权利要求书2页 说明书5页 附图2页CN 110070218 A 2019.07.30
C N 110070218
A
1.一种面向多制式区域轨道交通的动态服务网络优化设计方法，其特征在于：包括如下内容：
一、构建高峰时段的区域轨道交通动态服务网络；
二、构建区域轨道交通动态服务网络模型：
步骤一、建立以旅客广义出行费用最小为目标的目标函数；
步骤二、确定如下约束条件：容量约束、流量守恒约束、最小发车间隔约束和决策变量的逻辑约束。
2.根据权利要求1所述的面向多制式区域轨道交通的动态服务网络优化设计方法，其特征在于：
所述以旅客广义出行费用最小为目标的目标函数为：
其中，K表示乘客OD对的集合；F表示列车种类的集合；表示f种类的待选列车服务弧的集合；表示乘客乘坐f种类列车从点i到点j的旅行时间；v t 表示乘客单位旅行时间的价值，单位为元；表示i j 弧上的O D 对k 的人数，i j ∈S ；S 表示全部弧线的集
合
其中S w 表示乘客等待弧的集合，S a 表示实际到达弧的集合，S va 表
示虚拟到达弧的集合；t int 表示服务网络中的单位时间间隔；v w 表示乘客单位等待时间的价值；M表示未被运输旅客的惩罚费用；表示i ,j两点之间是否存在f种类的列车弧，存在则为1，不存在则为0，i ,j∈N，其中N为时空网络节点的集合。
3.根据权利要求2所述的面向多制式区域轨道交通的动态服务网络优化设计方法，其特征在于：
所述容量约束为：其中，表示点i到点j之间f种类列车的最大容量。
4.根据权利要求3所述的面向多制式区域轨道交通的动态服务网络优化设计方法，其特征在于：
所述流量守恒约束为：其中，表示在i点生成的客流OD对k的人数；o(k)表示OD对k的起始节点；e(k)OD对k的目的节点。
5.根据权利要求4所述的面向多制式区域轨道交通的动态服务网络优化设计方法，其特征在于：所述最小发车间隔约束为：
权 利 要 求 书1/2页2CN 110070218 A
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议