CN107123260-CN201710499650-基于出行者预算限制的交通分配方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107123260 A (43)申请公布日 2017.09.01 (21)申请号 201710499650.9 (22)申请日 2017.06.26 (71)申请人 上海交通大学 地址 200240 上海市闵行区东川路800号 (72)发明人 谢驰　白婷　刘海洋　 (74)专利代理机构 上海伯瑞杰知识产权代理有 限公司 31227 代理人 李庆 (51)Int.Cl. G08G 1/00(2006.01) G06Q 10/04(2012.01) G06Q 50/30(2012.01) 权利要求书2页 说明书7页 附图1页 (54)发明名称 基于出行者预算限制的交通分配方法 (57)摘要 本发明提供一种基于出行者预算限制的交 通分配方法，包括步骤：S1：获取一目标交通网络 的网络结构数据和相关参数信息，并建立一抽象 交通网络；S2：利用所述抽象交通网络确定所述 目标交通网络的交通需求；S3：根据所述交通需 求建立所述目标交通网络的一预算限制约束模 型；S4：根据所述预算限制约束模型建立一交通 分配模型；S5：对所述交通分配模型求解计算获 得所述目标交通网络的分配结果。本发明的一种 基于出行者预算限制的交通分配方法，为交通运 输网络的改建提供更精准的量化的性能评价结 果，不仅可以为拥堵收费提供了充分的依据，而 A 且模型输出的路径行驶时间指标也可以向用户 0 提供出行规划等其他的出行服务。 6 2 3 2 1 7 0 1 N C CN 107123260 A 权　利　要　求　书 1/2页 1.一种基于出行者预算限制的交通分配方法，包括步骤： S1：获取一目标交通网络的网络结构数据和相关参数信息，并建立一抽象交通网络； S2：利用所述抽象交通网络确定所述目标交通网络的交通需求； S3：根据所述交通需求建立所述目标交通网络的一预算限制约束模型； S4：根据所述预算限制约束模型建立一交通分配模型； S5：对所述交通分配模型求解计算获得所述目标交通网络的分配结果。 2.根据权利要求1所述的基于出行者预算限制的交通分配方法，其特征在于，所述抽象 交通网络包括至少一出行方案，每一出行方案中包括一起点和一讫点，每一出行方案中的 所述起点和所述讫点之间包括多条交通路径，所述交通路径由若干路段首尾相连而成，所 述相关参数信息包括每一出行方案中所述起点和所述讫点之间的交通出行总人数。 3.根据权利要求2所述的基于出行者预算限制的交通分配方法，其特征在于，所述S2步 骤中，根据所述交通出行总人数和所述网络结构数据确定所述目标交通网络的交通需求。 4.根据权利要求3所述的基于出行者预算限制的交通分配方法，其特征在于，所述S3步 骤中，所述预算限制约束模型为： 其中，B 代表第m类出行者的出行预算限制；r表示起点，s表示讫点， 表示起点和讫点 m 间第k条路径的出行费用； 代表第m类出行者在起点和讫点间第k条路径上的交通流量； 为第m类出行者在起点和讫点间的所有需求。 5.根据权利要求4所述的基于出行者预算限制的交通分配方法，其特征在于，所述S4步 骤中，所述交通分配模型为： 其中，x 为路段n上的交通流量；Z(x)为所述目标交通网络的流量的积分之和；t (w)为 n n n 在路段n上