[发明专利]一种考虑感知行程时间可靠度与迟到惩罚的交通分配方法有效

专利信息
申请号: 201910886110.5 申请日: 2019-09-19
公开(公告)号: CN110705056B 公开(公告)日: 2022-09-13
发明(设计)人: 张俊杰;于海洋;任毅龙;杨灿;周彬;刘淼淼 申请(专利权)人: 北京航空航天大学合肥创新研究院;北京航空航天大学
主分类号: G06F30/20 分类号: G06F30/20;G06F30/18;G06Q10/06;G06Q50/26
代理公司: 安徽合肥华信知识产权代理有限公司 34112 代理人: 余成俊
地址: 230013 安徽*** 国省代码: 安徽;34
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 考虑 感知 行程 时间 可靠 迟到 惩罚 交通 分配 方法
【权利要求书】:

1.一种考虑感知行程时间可靠度与迟到惩罚的交通分配方法,其特征在于:包括以下步骤:

(1)、将现实路网抽象构建为强连通网络,每个出行者在强连通网络中从起点O到终点D间有多条路径,每条路径分别由若干条路段相连而成;

(2)、假设每个出行者的感知误差相互独立,其感知误差服从正态分布,对感知行程时间期望与方差估计,并建立感知行程时间期望与方差的数学表达式;

(3)、基于效用函数的调度模型,引入步骤(2)得到的感知行程时间期望与方差的数学表达式,建立考虑出行者感知误差的迟到惩罚用户均衡模型;

(4)、依据行程时间可靠性定义,建立出行者在路段的感知行程时间可靠度数学表达式;

(5)、基于步骤(3)得到的出行者感知误差的迟到惩罚用户均衡模型,结合步骤(4)得到的感知行程时间可靠度数学表达式,建立考虑出行者感知行程时间可靠度的迟到惩罚用户均衡模型;

(6)、依据所有路径上的交通流量之和应满足路网中交通出行需求的原则,建立流量守恒约束条件的数学表达式;

(7)、结合步骤(6)建立的流量守恒约束条件的数学表达式,求解步骤(5)得到的考虑出行者感知行程时间可靠度的迟到惩罚用户均衡模型,最终得到路网中路段上的交通流量,以及考虑出行者感知行程时间可靠度与迟到惩罚情况下出行者的时间价值成本;

步骤(3)中建立的考虑出行者感知误差的迟到惩罚用户均衡模型为:

公式(2)中,r是路径,w表示OD间路径集合,lr是路径r的距离行程时间,τm表示出行者可接受的行程时间,α、β、γ是基于效用函数的调度模型参数,是路径集合w中路径r上的交通流量,表示路径r的感知行程时间,其值大小取决于交通流表示路径r的感知行程时间的概率密度函数,和分别表示路径r自由流行程时间和最大可能行程时间;

设θa为出行者在路段a的感知行程时间可靠度,则步骤(4)中建立的出行者在路段a的感知行程时间可靠度数学表达式为:

公式(3)中,a为路段,表示路段a的感知行程时间,Ta表示路段a的实际行程时间,τa表示路段a上出行者可接受的延迟时间;

步骤(5)建立的考虑出行者感知行程时间可靠度的迟到惩罚用户均衡模型为:

公式(4)—(7)中,Φ(·)表示标准正态分布函数,φ(·)表示概率密度函数,是路段a与路径r的关联系数,μa表示感知误差均值,θr表示路径r的感知出行时间可靠度,σa表示感知误差标准差。

2.根据权利要求1所述的一种考虑感知行程时间可靠度与迟到惩罚的交通分配方法,其特征在于:步骤(1)中,将现实路网抽象构建为强连通网络G(N,A),其中N是路网中路段节点集合,A是路网中路段集合。

3.根据权利要求1所述的一种考虑感知行程时间可靠度与迟到惩罚的交通分配方法,其特征在于:步骤(2)中,每个出行者的感知误差服从均值为μ、标准差是σ的正态分布,则感知行程时间期望和方差的数学表达式为:

公式(1)中,a为路段,表示路段a的感知行程时间,Ta表示路段a的实际行程时间。

4.根据权利要求1所述的一种考虑感知行程时间可靠度与迟到惩罚的交通分配方法,其特征在于:步骤(6)中,流量守恒约束条件的数学表达式为:

公式(8)中,qw表示交通出行需求,表示出行者在起点O到终点D之间所有路径上的交通流量,xa表示路段a上的交通流量,是路段与路径的关联系数,当路段a∈r时,值为1,否则为0,r是路径,a为路段,为路径集合w中路径r上的交通流量,Rw表示所有路径集合,W表示所有OD间路径集合。

5.根据权利要求1所述的一种考虑感知行程时间可靠度与迟到惩罚的交通分配方法,其特征在于:步骤(7)中,采用采用Frank-Wolfe算法求解步骤(5)得到的考虑出行者感知行程时间可靠度的迟到惩罚用户均衡模型。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学合肥创新研究院;北京航空航天大学,未经北京航空航天大学合肥创新研究院;北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910886110.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top