[发明专利]考虑路网服务水平的旅行时间节省价值评估方法及装置有效
申请号: | 201911342300.7 | 申请日: | 2019-12-23 |
公开(公告)号: | CN111209650B | 公开(公告)日: | 2023-08-08 |
发明(设计)人: | 张俊杰;李虹波;于海洋;杨灿;任毅龙;冀浩杰 | 申请(专利权)人: | 北京航空航天大学合肥创新研究院 |
主分类号: | G06F30/20 | 分类号: | G06F30/20;G06Q10/0639;G06Q50/14;G06F111/04 |
代理公司: | 合肥天明专利事务所(普通合伙) 34115 | 代理人: | 苗娟 |
地址: | 230013 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 考虑 路网 服务水平 旅行 时间 节省 价值 评估 方法 装置 | ||
1.一种考虑路网服务水平的旅行时间节省价值评估方法,其特征在于:通过计算机设备执行以下步骤:
S100、通过带有服务水平变量的约束条件将经典的时间分配模型进行扩展建模;
S200、根据扩展的时间分配模型设置相应的约束条件;
S300、基于S200扩展的时间分配模型获得模型的拉格朗日方程;
S400、基于旅行时间节省价值计算公式,并结合S300的扩展的时间分配模型分析结果,推导出考虑路网服务水平的旅行时间节省价值估计式;
所述S100、通过带有服务水平变量的约束条件将经典的时间分配模型进行扩展建模;其中包括建立考虑路网服务水平的效用函数:
式中,V(·)表示效用函数,α表示路网服务水平,t表示时间,p表示购买商品的费用,pi表示在在路径或者出行模式i下的所需费用,ti表示选择路径或者出行模式i下的在车时间,表示在路径或者出行模式i下的花费的最小时间需求,T表示总的可用时间,C表示出行者的总收入,表示等待时间,tDi表示在路径或者出行模式i下的期望到达时间,表示当选择路径或者出行模式i时早到时间;
所述S200根据扩展的时间分配模型设置相应的约束条件;包括:
式中,ξy表示选择路径或者出行模式i时的预算出行时间,pr{·}表示概率;
所述S300基于S200扩展的时间分配模型获得模型的拉格朗日方程;包括:
以考虑路网服务水平的效用函数最大值为目标函数,以及构建的约束条件,建立考虑路网服务水平的时间分配模型,其模型如下:
目标函数:
约束条件:
式中,λ,μ,ki,φi,ρi,θi表示各约束条件的拉格朗日乘子,ai表示如果选择路径或者出行模式i其值为1,否则为0;bi表示当选择路径或者出行模式i时,若早到目的地其值为1,否则为0;
所述S300基于S200扩展的时间分配模型获得模型的拉格朗日方程;还包括:
基于建立的考虑路网服务水平的时间分配模型,建立拉格朗日方程:
所述S400基于旅行时间节省价值计算公式,并结合S300的扩展的时间分配模型分析结果,推导出考虑路网服务水平的旅行时间节省价值估计式;包括:
根据包络定理并在各变量均值处进行泰勒展开,建立效用函数Vi的数学表达式:
其中,d2、d3、d4、d5、τ1、τ2、和ω1为常参数;
基于效用函数Vi,利用旅行时间节省价值计算公式,推导出考虑路网服务水平的旅行时间节省价值估计式:
2.一种考虑路网服务水平的旅行时间节省价值评估装置,用于实现权利要求1所述的考虑路网服务水平的旅行时间节省价值评估方法,其特征在于:包括以下单元:
建模单元,用于通过带有服务水平变量的约束条件将经典的时间分配模型进行扩展建模;
约束条件设置单元,用于根据扩展的时间分配模型设置相应的约束条件;
模型处理单元,用于基于扩展的时间分配模型获得模型的拉格朗日方程;
评估单元,用于基于旅行时间节省价值计算公式,并结合扩展的时间分配模型分析结果,推导出考虑路网服务水平的旅行时间节省价值估计式。
3.一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1所述的考虑路网服务水平的旅行时间节省价值评估方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学合肥创新研究院,未经北京航空航天大学合肥创新研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911342300.7/1.html,转载请声明来源钻瓜专利网。