[发明专利]一种组合出行方式下考虑用户感知差异性的路径选择方法有效
申请号: | 202010513555.1 | 申请日: | 2020-06-08 |
公开(公告)号: | CN111898793B | 公开(公告)日: | 2021-03-09 |
发明(设计)人: | 李大韦;宋玉晨;任刚;杨敏;刘向龙 | 申请(专利权)人: | 东南大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q30/02;G06F16/9537 |
代理公司: | 南京众联专利代理有限公司 32206 | 代理人: | 蒋昱 |
地址: | 210096 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 组合 出行 方式 考虑 用户 感知 差异性 路径 选择 方法 | ||
1.一种组合出行方式下考虑用户感知差异性的路径选择方法,其特征在于,该方法包括如下步骤:
步骤一、根据MaaS平台的管理范围,生成POI关键点;对于轨道网M,POI点为各条线路的站点,记录为(ml1,ml2,...,mln),其中l为不同的线路,n为该线路的总站点数,对于公交网B,POI点为各条线路的站点加上起终点的停车场,记录为(o,bl1,bl2,...,bln,d),其中l为不同的线路,n为该线路的总站点数,o对应起点停车场,d对应终点停车场,对于共享电单车网络S,POI点为停取车地点,记录为(sl1,sl2,...,sln),其中l为不同公司运营的电单车品牌,n为该品牌的总停取车位数;
步骤二、对采集到的GPS出行数据进行预处理;首先将不同的记录条作辨识,形成以出行者为统计单位的出行路线记录,记录为[(tn1,on1,mn1,pn1,dn1,t′n1),(tn2,on2,mn2,pn2,dn2,t′n2),...,(tnk,onk,mnk,pnk,dnk,t′nk)],其中n表示同一出行者,k表示该出行者的不同记录条,o表示某一记录条的起点,d表示某一记录条的终点,m为该记录条的出行方式,p为该记录条的出行路径,t表示该记录条的出发时间或时间窗,t′表示该记录条的到达时间或时间窗;
其次将(mn1,mn2,...,mnk)记录为出行者n采用的出行方式集合,将(pn1,pn2,...,pnk)记录为出行者n的采用的路径集合,二者一起作为该出行者的观测值;
最后,将不同记录条的出发时间或时间窗和到达时间或时间窗作为下一步的输入;
步骤三、根据用户的出行需求生成集路径和出行方式一体的选择集,该选择集考虑出行时间、换乘数、出行方式状态、出行费用四个因素;
所述步骤三中生成组合出行的选择集包含以下子步骤:
步骤A1、根据POI数据,定义多模式路网,确定公交出行下的路段与超路段,并假设所有人随机到达每个站点,且由于没有即时的线路信息,他们将默认乘坐第一辆到达的车,且所有公交线路的到达相互独立,到达站点服从指数分布;
步骤A2、确定路径的状态,我们定义四种主要出行模式,私家车、单车、公共交通、共享电单车,路径的状态即不同的出行方式按照先后顺序组成的序列,人为的定义若干可行的路径状态;
步骤A3、结合步骤一中输入的位置信息,和步骤二中出行者的时间需求,采用改进的标签修正算法生成可行的超路径集;
这里将用户的偏好设为默认值,包括换乘数上限,乘车费用上限,步行距离上限和自行车骑行距离上限;
步骤四、建立以后悔值为评价标准的离散选择模型,并且可以考虑到不同人群的感知差异性,这种差异性体现在感知属性差别和选项差别,分别包括绝对效应、相对效应和对称性;
所述步骤四中建立以后悔值为评价标准的离散选择模型包含以下子步骤:
步骤B1、确定最小后悔值原则;
步骤B2、针对模型感知属性的差异性,对α进行非对称式的转化;针对模型感知选项的差异性,使用MNM模型并通过latent class将选项绝对差异和相对差异加以结合;
步骤五、基于该路径选择模型,进行多模式路网的用户均衡分配,最终可以得到路网路段的动态流量。
2.根据权利要求1中所述一种组合出行方式下考虑用户感知差异性的路径选择方法,其特征在于;所述步骤五中进行多模式路网的用户均衡分配包含以下子步骤:
步骤C1、建立固定点方程;
步骤C2、采用MSA连续平均法求解。
3.根据权利要求2中所述一种组合出行方式下考虑用户感知差异性的路径选择方法,其特征在于;子步骤C2包括执行以下步骤;
step0:首先根据步骤一POI点生成多模式网络;
step1:设定初始道路流量f0为0,根据步骤二的输入需求,通过步骤三算法计算每个出行者的路径选择集;
step2:计算后悔值、选择概率,根据步骤四的公式以及估计好的参数,计算每一个出行者选择选择集内各条路径的概率,并通过随机抽样确定选择的路径;
step3:将出行者的选择集计化,得到路段的辅助流量yk;
step4:基于MSA的规则更新流量为
step5:收敛判断,若则停止,否则返回step1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010513555.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理