(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111411239.4 (22)申请日 2021.11.25 (71)申请人 浙江大学 地址 310058 浙江省杭州市西湖区余杭塘 路866号 (72)发明人 梅振宇　魏大钦　余婉婷　赵锦涣　 冯驰　丁文超　 (74)专利代理 机构 杭州奥创知识产权代理有限 公司 33272 代理人 王佳健 (51)Int.Cl. G06F 30/20(2020.01) G06Q 10/04(2012.01) G06Q 50/26(2012.01) G06F 17/16(2006.01)G06F 111/04(2020.01) G06F 111/06(2020.01) (54)发明名称 一种面向停车 换乘的Agent仿真方法 (57)摘要 本发明公开了一种面向停车换乘的Agent仿 真方法。 本发 明首先将仿真系统中涉及的出行者 Agent、 路段Agent以及停车场Agent定义为三个 对象， 分别为Traveller、 Link和Parkinglot， 并 对三者进行仿真系统的参数设定及系统初始化。 然后生成出行者投入路网， 进行停车场决策、 普 通节点决策等具体的出行者决策行为， 完成具体 仿真流程， 得到仿真结果。 为验证仿真系统对交 通管理政策短期效果的评估作用， 以苏州观前街 商圈路网为实例进行仿真， 分析公共交通票价、 发车频率、 出行时间不确定性、 停车预约、 停车费 定价策略等因素对出行者方式选择和社会效益 的影响， 并用遗传算法对停车场泊位配置进行了 优化。 权利要求书4页 说明书16页 附图16页 CN 114117788 A 2022.03.01 CN 114117788 A 1.一种面向停车 换乘的Agent仿真方法， 其特 征在于该 方法包括以下步骤： C1初始化 C11初始化仿真环境 初始化仿真步长step、 迭代次数m、 最大迭代次数M、 OD矩阵、 预约出行比例 ηbooking、 通勤 出行比例 ηcom和高收入出 行者比例 ηhigh； C12初始化组合网络 初始化起始节点集合SO、 终止节点 集合SD、 停车场节点 集合SP； 利用组合网络的邻接矩阵， 生成路段对象； 初始化组合网络各路段的编号IDl、 长度Lenl、 类型Ml， 根据路段类型设置与其对应的自 由流速度； C13初始化停车场 生成停车场对象ParkingLot， 初始化其停车费率fp、 预约费fb、 最大泊位容量 可预 约泊位总数 非预约泊位总数 可预约泊位使用量 和非预约泊位使用量 C2生成出 行者对象 C21出行者生成 根据OD矩阵随机生成出行者， 即Traveller对象， 设置其编 号IDt、 起点O、 终点D、 出发时 刻Td； 随机设置出行者的停车时长P T， 根据设定的通勤比例 ηcom和高收入人群比例 ηhigh随机确 定当前出行者的属性Fcommuter和Fhigh的值是否为t rue； C22预约停车属性确定 根据设定的预约停车比例 ηbooking随机确定当前出行者是否预约停车， 若 为预约用户， 则 设置其属性Fbooking为true， 并需要在出发前进行停车 预约； 出行者首先确定候选停车场， 比较 “自驾车出行 ”和“停车换乘出行 ”两种方式的广义成 本或累积前景值， 选择最优方式出行， 并进行泊位预约； 若预约停车失败， 则该出行者转为 非预约出 行者， 其Fbooking属性设置为false； 非通勤出行者考虑行程 时间、 货币费用和舒适性损耗因素计算广义成本来进行预约停 车场选择； 通勤出行者考虑时间和货币费用两因素来计算综合累积前景值， 以此进行预约停车场 选择； C23将出行者加入集 合 将生成的出 行者Travel ler对象添加到出 行者集合Stra中； C3出行者位置更新与路段流 量更新 C31出行者位置更新 如果出行者尚未到达网络节点处， 则需要根据其所在的路段类型沿着该路段前进一段 距离d， d的计算公式如下： d＝min(DnextNode,step*vt) 其中， step代 表仿真步长； vt代表路段对应的行程速度； 若当前路段类型为小汽车路段， 需要更新出 行者的小汽车 出行里程Dcar＝Dcar+d；权　利　要　求　书 1/4 页 2 CN 114117788 A 2若为地铁或公交路段， 则更新公共交通出 行里程Dpublic＝Dpublic+d； 若为步行路段， 则更新 步行里程Dwalk＝Dwalk+d； C32路段流 量更新 遍历集合Stra中的每个出行者， 检查其当前所在路段Lcur， 若Lcur为汽车路段， 且出行者 的FfirstLink属性为true， 表示出 行者第一次到 达该路段， 则更新该路段的流 量ql＝ql+1； 此外， 如果出行者上一条路段Llast也为汽车路段， 说明出行者已经离开上一条路段， 则 更新上一条路段流 量ql＝ql‑1； C4路网状态更新 根据汽车网络层中各路段的交通 量， 更新路网中对应路段的行程速度vt和行程时间tt； C5出行者出行路径更新 当出行者到达网络中的节点时， 其需要根据交通状况动态更新出行路径， 确定前往的 下一个节点； C51停车场决策 C511如果出行者选择 “停车换乘 ”方案且到达换乘停车场， 根据是否为预约停车以及有 无空闲非预约泊位， 可以分为 三种情况： C5111预约出行； 由于在出发进行停车预约 时已经保留泊位， 预约出行者到达停车场可以直接停车， 并 将该车辆加入停车场的预约停车队列Qb； 如果出行者是此次出行中第一次到达停车场， 则 同时更新第一次到 达停车场时刻Tfp； 随后确定通过公共交通前往目的地的最优路径， 更新出行者相关属性， 包括停车时刻 Tp、 停车标签Fpark、 刚路过的节点Nlast、 下一个节点Nnext、 到下一个节点的距离DnextNode； 最后， 前往下一个节点； C5112非预约出 行且停车场有空 闲的非预约泊位； 出行者直接完成停车， 该停车场将出行者车辆加入非预约停车队列Qub， 已占用的非预 约泊位数 如果出行者是此次出行中第一次到达停车场， 则同时更新第一次到达 停车场时刻Tfp； 随后确定通过公共交通前往目的地的最优路径， 更新出行者相关属性， 包括停车时刻 Tp、 停车标签Fpark、 刚路过的节点Nlast、 下一个节点Nnext、 到下一个节点的距离DnextNode； 最后， 出行者前往下一个节点； C5113非预约出 行且停车场没有空 闲的非预约泊位； 将该停车场加 入该出行者的访问过的停车场队列Pvisited中， 如果这是此次出行中出行 者第一次到 达停车场， 则同时更新第一次到 达停车场时刻Tfp； 出行者重新进行方案比选， 确定目标停车场合出行路径， 更新相关属性， 包括刚路过的 节点Nlast、 下一个节点Nnext、 目标停车场Ptarget、 到下一个节点的距离DnextNode； 最后， 出行者 前往下一个节点； C512如果出行者选择 “纯自驾车 ”方案且到达目的地附近非停车场， 根据有无空闲非预 约泊位和是否预约停车分为3种情况： C5121预约停车 出行； 由于预约时 已经保留车位， 因此出行者可以直接停车； 将该出行者车辆加入停车场的权　利　要　求　书 2/4 页 3 CN 114117788 A 3