一种基于用户异质时间价值与拥堵费用预算的交通分配方法组成比例

本发明专利技术公开了一种基于用户异质时间价值与拥堵费用预算的交通分配方法，通过将时间价值与拥堵费预算两个出行者经济参数加入交通分配模型中，将输出更加客观合理的路网流量。本发明专利技术将实际路网简化为抽象的交通网络，构建考虑异质性时间价值和拥堵费预算的路径选择和交通分配组合模型。时间价值是描述边界费用的参数，即用户愿意为每单位时间节省付出的资金成本；拥堵预算，是出行者可以支配在拥堵费上的现金量。基于出行者异质性的考量，用户出行的目标可以，由传统的行驶时间最短变成考虑拥堵费用预算后的综合成本最小，即行驶时间和拥堵收费之和最小。显然，这将更合理客观的描绘用户出行行为与路网流量，给路径规划和拥堵收费提供参考。

A traffic assignment method based on user heterogeneous time value and congestion cost budget

The invention discloses a heterogeneous user traffic assignment time value and congestion cost budget method based on the two traveler economic parameters to the traffic assignment model with time value and congestion cost budget, output will be more objective and reasonable network flow. The proposed method simplifies the actual road network into an abstract traffic network, and constructs a combination model of route selection and traffic assignment considering the heterogeneity of time value and congestion charge budget. Time value is a parameter describing the boundary cost, that is, the user is willing to save the cost of capital for each unit time; the congestion budget is the amount of cash that the traveler can control on the congestion charge. Considering the heterogeneity of travelers, the user's travel goal can be changed from the traditional shortest travel time into the minimum comprehensive cost after considering the congestion cost budget, that is, the minimum of travel time and congestion charge. Obviously, this will be more reasonable and objective description of user travel behavior and road network traffic, to provide reference for path planning and congestion charges.

【技术实现步骤摘要】
一种基于用户异质时间价值与拥堵费用预算的交通分配方法
本专利技术涉及交通分配方法领域，具体地说，特别涉及到一种基于用户异质时间价值与拥堵费用预算的交通分配方法。
技术介绍
交通路网规划中，需要通过模拟或数值计算的方法获得路网上的交通流量，这个过程被称为交通分配，交通分配的结果可以用来判断路网规划是否合理。传统的交通分配假设道路使用者出行时全部选取时间最短的路径，但在客观实践中这种假设太过粗糙，存在较大误差。出行者做出选择时，往往还需要考虑一些经济因素。第一，如果收入较高或事出紧急，出行者不会特别权衡时间和费用，而更多考虑缩短出行时间；而收入较低且有更多闲余时间的出行者更希望降低费用。第二，出行行为还受制于可支配现金的多少。用户对拥堵收费与时间的权衡，可以用时间价值这一参数来描述；而可支配资金的数量，可以视为用户出行预算。由以上两点可知，出行者的路径选择受个人收入情况、出行目的、花销情况等影响，不同出行者有不同的时间价值与拥堵费预算，即时间价值与拥堵费用预算参数存在异质性，因此更适合用连续分布函数来描述这两个参数。
技术实现思路
本专利技术的目的在于针对现有技术中的不足，提供一种基于用户异质时间价值与拥堵费用预算的交通分配方法，通过将时间价值与拥堵费预算加入交通分配模型中，将更合理客观的描绘用户出行行为与路网流量，从而解决现有技术中存在的问题。本专利技术所解决的技术问题可以采用以下技术方案来实现：一种基于用户异质时间价值与拥堵费用预算的交通分配方法，包括如下步骤：1)建立抽象的交通网络设从起点r到讫点s间有多条路径，每条路径由若干条起讫点rs相互连接的路段组成，已知起讫点rs间的交通出行总人数，a表示路段，A={a}为路段a的集合，h表示路径，H＝{h}为路径h的集合；5)构造不同出行者的出行成本由于不同出行者的时间成本都不相同，其出行成本为：式中，xa是路段a的流量，时间阻抗函数ta(xa)是连续的凸函数，ca表示路段a的拥堵费，时间价值α服从一个已知的连续分布，α∈[αmin，αmax]，时间价值α的作用是将出行费用和出行时间结合起来，代表出行者对时间和费用的权衡；6)建立预算约束条件式中，表示起讫点rs上路径h的拥堵费，其中，狄拉克函数是路段-路径关联指示符，若则起讫点为rs的路径h行经路段a，否则，τ代表拥堵费预算，τ∈[τmin，τmax]；代表起讫点为rs，时间价值为α，拥堵费预算为τ的路径h上的交通流量密度变量；7)建立流量守恒约束条件式中，表示表示出行者在起讫点rs间所有路径上的交通流量，只有所有路径上的交通流量与交通出行需求qrs相等时，才能保证路网上所有机动车的出行需求都被满足；此处出行需求是以路径为基准考虑的，而在实际路网中，路径与路段存在约束关系，即：5)建立改进后的目标函数根据步骤1)-步骤3)中的定义对传统的交通分配模型进行改进，根据网络均衡原则，所有出行者都会选择出行综合成本最小的路径，因此目标函数为：式中，x表示路网流量的矩阵，w是积分子，ρa(τ)表示路段a上，拥堵费预算为τ的交通流量密度，8)推导预算约束下的最小成本路径步骤1：采用标号法找到所有不超过最高预算限制的“帕累托”最优路径集K，按路径上的拥堵费排序，K＝{kmin,kmin+1,...,kmax}，所述“帕累托”最优路径表示该条路径具有不可替代性；步骤2：找出所有的“凸帕累托最优”路径Kextreme；步骤3：按交通需求特征参数分配流量到“凸帕累托最优”路径上；9)采用Frank-Wolfe算法来求解求解改进的交通分配模型；①可行性检查，对起讫点rs来说，若最低预算低于费用最低的路径，则说明一部分道路使用者的需求无法被满足，报告没被分配的流量；②交通网络初始化，基于对网络预算约束下的最小成本路径问题进行交通分配，得到网络流密度的初始解③交通网络更新，令④梯度下降方向计算，得到辅助解{ηa(n)}；⑤二分法求解下列一维优化问题，得到最优步长因子θ；⑥更新网络流变量，⑦收敛判断。如果与前次迭代结果的差值小于设定的收敛阈值，则满足收敛条件，即为最优解。否则，n＝n+1，转到步骤1。进一步的，所述推导预算约束下的最小成本路径的具体过程如下：步骤1：初始化，对网络的每一个节点i∈，设置每个节点的第一个标号集合为其中表示上一个节点，是状态标识参数，若κi＝0，表示这个标号节点还未被检查过，否则表示这个标号节点已被检查过；对于起点r，其第一个标号集合设为步骤1.1：标号，对每一个节点i的标号集合Ti，若κi＝0，则进行下列操作：步骤1.1.1:对于每一条路段(i,j)∈O(i)，给节点j创造一个新的标号集合步骤1.1.2：如果将与节点j的所有标号集合的时间成本、拥堵费用进行支配比较，如果节点j现有的标号集合都不优于则把放入到节点j标号集合的集合里；步骤1.1.3:如果存在节点j的标号集合而优于该集合则从节点j的标号集合的集合去除该标号集合步骤1.1.4：令步骤1.2：回溯，选择终点s成本最少的一个或k个标号集合，每个标号集合根据上游节点和标号集合的信息往前追溯，直到起点r，从而获得最优的一条或多条出行链K＝{kmin,kmin+1,...,kmax}；步骤2：找到所有的“凸帕累托最优”路径Kextreme：步骤2.1：由于最小时间成本路径和最小费用成本路径一定属于“凸帕累托”最优路径，由此计算出变化率步骤2.2：找到剩余的“帕累托最优”路径集里与路径kmin、kmax的二阶范数最大的路径；即：将找到的路径添加到“凸帕累托最优”路径集中；步骤2.3：按照二分法重复这一过程；步骤3：按交通需求特征参数分配流量到“凸帕累托最优”路径上：步骤3.1：根据“凸帕累托最优”路径集，得到时间价值边界集合；步骤3.2：对相邻时间价值边界区间的需求分布函数求积分，再根据路径的拥堵费区间内的需求预算限制分布函数求积分，分层按交通需求特征参数分配流量到“凸帕累托最优”路径上。与现有技术相比，本专利技术的有益效果如下：在考虑用户经济指标的同时，将实际路网简化为抽象的交通网络，构建考虑异质性时间价值和拥堵费预算的路径选择和交通分配组合模型。时间价值是描述边界费用的参数，即用户愿意为每单位时间节省付出的资金成本。通过时间价值，用户出行的目标可以由传统的行驶时间最短变成综合成本最小，即行驶时间和拥堵收费之和最小，从而更为更符合实际情况。本专利技术可以得到基于特定场景的道路网络的路段流量和路径流量预测数据，这些数据不仅可以为拥堵收费提供充分的依据，而且由此得到的路径行驶时间也可以向用户提供出行规划等其他的出行服务。附图说明图1是考虑预算限制的用户交通分配方法的整体流程图。图2是实施例中的路径示意图。图3是实施例中的凸帕累托路径与非凸帕累托路径示意图。图4是实施例中的时间价值与拥堵费用预算分布密度示意图。图5是实施例中路径流量加载过程示意图。具体实施方式为使本专利技术实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施方式，进一步阐述本专利技术。步骤1：提取道路交通网络中的网络结构和参数。对现实中的道路交通网络进行抽象，然后通过数据提取和处理的方式，确定交通路网络结构和相关的参数。步骤2：本实施例中提供一种基于考虑不同用户异质时间价值与拥堵费预算交通路径本文档来自技高网...

【技术保护点】
一种基于用户异质时间价值与拥堵费用预算的交通分配方法，其特征在于，包括如下步骤：1)建立抽象的交通网络设从起点r到讫点s间有多条路径，每条路径由若干条起讫点rs相互连接的路段组成，已知起讫点rs间的交通出行总人数，a表示路段，A＝{a}为路段a的集合，h表示路径，H＝{h}为路径h的集合；2)构造不同出行者的出行成本由于不同出行者的时间成本都不相同，其出行成本

【技术特征摘要】
1.一种基于用户异质时间价值与拥堵费用预算的交通分配方法，其特征在于，包括如下步骤：1)建立抽象的交通网络设从起点r到讫点s间有多条路径，每条路径由若干条起讫点rs相互连接的路段组成，已知起讫点rs间的交通出行总人数，a表示路段，A＝{a}为路段a的集合，h表示路径，H＝{h}为路径h的集合；2)构造不同出行者的出行成本由于不同出行者的时间成本都不相同，其出行成本为：式中，xa是路段a的流量，时间阻抗函数ta(xa)是连续的凸函数，ca表示路段a的拥堵费，时间价值α服从一个已知的连续分布，α∈[αmin，αmax]，时间价值α的作用是将出行费用和出行时间结合起来，代表出行者对时间和费用的权衡；3)建立预算约束条件式中，表示起讫点rs上路径h的拥堵费，其中，狄拉克函数是路段-路径关联指示符，若则起讫点为rs的路径h行经路段a，否则，τ代表拥堵费预算，τ∈[τmin，τmax]；代表起讫点为rs，时间价值为α，拥堵费预算为τ的路径h上的交通流量密度变量；4)建立流量守恒约束条件式中，表示表示出行者在起讫点rs间所有路径上的交通流量，只有所有路径上的交通流量与交通出行需求qrs相等时，才能保证路网上所有机动车的出行需求都被满足；此处出行需求是以路径为基准考虑的，而在实际路网中，路径与路段存在约束关系，即：5)建立改进后的目标函数根据步骤1)-步骤3)中的定义对传统的交通分配模型进行改进，根据网络均衡原则，所有出行者都会选择出行综合成本最小的路径，因此目标函数为：式中，x表示路网流量的矩阵，w是积分子，ρa(τ)表示路段a上，拥堵费预算为τ的交通流量密度，6)推导预算约束下的最小成本路径步骤1：采用基于双标准标号法找到所有不超过最高预算限制的“帕累托”最优路径集K，按路径上的拥堵费排序，K＝{kmin,kmin+1,...,kmax}，所述“帕累托”最优路径表示该条路径具有不可替代性；步骤2：找出所有的“凸帕累托最优”路径Kextreme；步骤3：按交通需求特征参数分配流量到“凸帕累托最优”路径上；7)采用Frank-Wolfe算法来求解求解改进的交通分...

【专利技术属性】
技术研发人员：白婷，谢驰，刘海洋，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31