【技术实现步骤摘要】
一种路径流量计算方法、装置、设备及可读存储介质
本专利技术涉及大数据计算
,尤其涉及一种路径流量计算方法、装置、设备及可读存储介质。
技术介绍
现如今在交通分配领域应用最广的模型便是贝克曼基于用户均衡理论所建立的模型。现有种种技术多是在该模型的基础上建立算法进行求解。但此类技术仅能确定分配在路段上的流量,而无法确定路径流量。在现实应用场景中,如物流运输、共享交通等方向,确定路径流量更有价值。
技术实现思路
为了现有技术存在的上述技术缺陷,本专利技术提供一种路径流量计算方法、装置、设备及可读存储介质,对原问题进行增广拉格朗日近似问题的转化,从而能够达到既不需要罗列路径,也能够求得最优解的目的,可以有效解决
技术介绍
中的问题。为了解决上述技术问题,本专利技术提供的路径流量计算方法的技术方案具体如下:第一方面,本专利技术实施例公开了一种路径流量计算方法,所述方法包括以下步骤:获取起点与终点的交通量,并得到起点与终点的矩阵;建立用户均衡的交通分配模型,并将得到的起点与终点的矩阵带入用户均衡的交通分配模型用户均衡模型,进行运算求解路段间流量并进行求解;引入概率理论求解所有起点与终点间路段间流量形式的最大熵,并建立最大熵用户均衡模型,并求得确定的最大熵值用户均衡的路径流量集。在上述任一方案中优选的是,所述的路径流量计算方法,所述起点与终点的交通量可通过发收表调查、路边询问调查、车辆牌照调查方式完成。在上述任一方案中优选的是,所述的用户均衡交通分配模型 ...
【技术保护点】
1.一种路径流量计算方法,其特征在于,所述方法包括以下步骤:/n获取起点与终点的交通量,并得到起点与终点的矩阵;/n建立用户均衡的交通分配模型,并将得到的起点与终点的矩阵带入用户均衡的交通分配模型,进行运算求解路段间流量;/n引入概率理论求解所有起点与终点间路径流量形式的最大熵,并建立最大熵用户均衡模型,并求得最大熵值用户均衡的路径流量集。/n
【技术特征摘要】
1.一种路径流量计算方法,其特征在于,所述方法包括以下步骤:
获取起点与终点的交通量,并得到起点与终点的矩阵;
建立用户均衡的交通分配模型,并将得到的起点与终点的矩阵带入用户均衡的交通分配模型,进行运算求解路段间流量;
引入概率理论求解所有起点与终点间路径流量形式的最大熵,并建立最大熵用户均衡模型,并求得最大熵值用户均衡的路径流量集。
2.根据权利要求1所述的路径流量计算方法,其特征在于,所述起点与终点的交通量可通过发收表调查、路边询问调查、车辆牌照调查方式完成。
3.根据权利要求1所述的路径流量计算方法,其特征在于,对所述用户均衡的交通分配模型进行求解运用的是交通规划四阶段中的交通分配算法。
4.根据权利要求1所述的路径流量计算方法,其特征在于,所述最大熵用户均衡模型的建立过程为:
建立用户均衡的交通分配模型,所述交通分配模型如下:
其中,ω是定积分中的未知数,q为从r到s的流量,h为从r到s的一条路径,H为从r到s的路径集合,T为目标函数,S为起点与终点的对应终点,t为路段行驶时间,r为起点与终点的对应起点,f为路径流量,根据
求解路段(i,j)间流量(xij),引入概率理论求解所有起点与终点的交通量对间路径流量形式的最大熵:
其中,根据排列组合方式为:
其中,z为目标函数,r为起点,s为终点,q为从r到s的流量,R为起点的集合,h是从r到s的路径。
5.根据权利要求4所述的路径流量计算方法,其特征在于,所述方法还包括:
通过斯特林公式将变换至便于计算的模式,所述斯特林公式如下:
得到最大熵用户均衡模型:
其中,最后一个约束称为均衡约束,为要放进模型中的确定的路段流量;xij为是在最一开始的用户均衡的交通分配模型中求得的路段流量,S为起点与终点的对应终点,t为路段行驶时间,r为起点与终点的对应起点,f为路径流量,A为交通网络中边的集合,至此,可求得确定的最大熵值用户均衡的路径流量集
6.根据权利要求4所述的路径流量计算方法,其特征在于,所述方法还包括:
采用增广拉格朗日乘子法将最大熵用户均衡模型转换为近似问题,近似问题与最大熵用户均衡模型同解,将β作为最大熵用户均衡模型中均衡约束的乘子,σ作为惩罚项系数,根据增广拉格朗日乘子法的固有形式可以将近...
【专利技术属性】
技术研发人员:谢军,冯利阳,聂宇,唐优华,刘晓波,肖晨曦,
申请(专利权)人:西南交通大学,成都交大大数据科技有限公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。