一种宏微观一体化的多区域停车道路耦合系统智能体仿真方法
本发明涉及停车仿真,尤其是一种宏微观一体化的多区域停车道路耦合系统智能体仿真方法。
背景技术:
1、在多区域停车道路耦合系统中通常采用停车仿真,进行交通状态预测。停车仿真通常是指通过构建模拟系统,对车辆停放行为、停车资源分配等过程进行动态模拟。停车仿真的一个显著特征是存在时空复杂性和行为不确定性,前者指停车资源的利用在不同时间和空间维度上存在显著差异,后者指驾驶员的停车行为受多种因素影响。对于依赖仿真且缺乏明确的数学表达式来描述停车系统动态变化的问题,难以用传统的确定性数学规划方法进行求解。对于这类具有复杂动态特性的问题,停车仿真是仅有的几类有效研究手段之一,而目前已有一系列停车仿真方法被应用于各种基于仿真的停车问题,包括停车收费策略优化、停车供需平衡分析、停车诱导系统设计等。
2、大多数停车仿真方法采用宏观或微观模型来表征交通系统状态。宏观模型对输入的要求不高,可以对复杂交通系统的大规模建模进行简化,但是存在精度不高、需要大量参数校准的问题;微观模型可以精准捕捉停车-道路耦合系统的交互细节,但是会带来较高计算成本。因此,有必要结合宏微观模型的优势对仿真方法进行系统设计,以达到仿真精度高、计算成本低的效果。同时,现有停车仿真建模多聚焦于单区域,难以刻画现实情境中城市停车网络因供需时空失衡等问题所呈现的异质性特征,因此有必要从多区域视角开展研究。
技术实现思路
1、发明目的:本发明的目的是提供一种宏微观一体化的多区域停车道路耦合系统智能体仿真方法,实现多区域尺度下对停车-道路耦合系统动态的高精度、高效率仿真与交通运行评估。
2、技术方案:为实现上述目的,本发明所述的一种宏微观一体化的多区域停车道路耦合系统智能体仿真方法,包括以下步骤:
3、s1、构建多区域停车道路耦合网络并进行区域划分,得到多个存在交通连通关系的区域,定义区域宏观属性、车辆智能体属性及状态转移规则;
4、所述区域宏观属性包括:区域道路属性、区域停车设施属性、区域边界属性;所述车辆智能体属性包括:车辆预设属性、车辆动态属性;所述状态转移规则包括:车辆运行状态集合、车辆运行状态转移事件集合、全局事件队列定义;所述事件队列为按照事件发生时刻存储和处理车辆运行状态转移事件;
5、s2、基于所述区域宏观属性、车辆智能体属性及状态转移规则定义,初始化区域宏观属性、车辆智能体属性及全局事件队列,以进行仿真;
6、s3、在仿真过程中,根据车辆当前所在区域宏观属性及车辆智能体属性,确定车辆下一状态转移事件及其发生时刻,并更新至全局事件队列;
7、s4、执行状态转移事件,并迭代更新区域交通状态和车辆动态属性,直至仿真终止时刻或全局事件队列为空;
8、s5、输出多区域停车道路耦合交通仿真运行结果。
9、优选地,所述多个存在交通连通关系的区域集合为,其中表示第个区域,,表示区域总数;
10、以所述区域集合中的各区域作为区域级拓扑节点,构建区域间有向连接关系集合,其中任一有向连接关系,表示区域间有向连接关系总数;
11、由区域集合和有向连接关系集合构成区域级交通拓扑网络;
12、基于所述区域级交通拓扑网络定义区域宏观属性,所述区域道路属性包括区域道路预设属性和区域道路动态属性;其中区域道路预设属性包括宏观基本图参数以及停车寻位车辆期望巡航速度,区域道路动态属性包括时刻区域的道路车辆累积量(即不含停车车辆的总活跃车辆数)、区域车辆产生量(即单位时间车辆总行驶距离)、正常行驶车辆平均速度、停车寻位车辆行驶速度;
13、所述区域停车设施属性包括区域停车设施预设属性和区域停车设施动态属性;定义公共停车方式集合,其中表示路内停车,表示路外停车,对于区域及停车方式,区域停车设施预设属性包括停车位总容量、单位时间停车收费、以及停车寻位距离模型参数,区域停车设施动态属性包括停车位占用数量、停车占用率、停车占用率变化趋势及停车寻位距离;
14、所述区域边界属性包括区域边界预设属性和区域边界动态属性;对于有向连接关系,区域边界预设属性包括边界车辆放行率,用于表征单位时间内允许由区域通过对应边界进入区域的车辆数量,区域边界动态属性包括用于存储已到达该区域边界且下一相邻区域为的车辆的边界等待队列,上一辆实际通过该区域边界的车辆通行时刻,以及下游区域对应的区域总可供给产生量、区域内部生成车辆产生量以及可用于接收外部车辆的剩余可供给产生量,其中,。
15、优选地,基于所述区域级交通拓扑网络和区域宏观属性,定义车辆智能体属性及状态转移规则;预设出行需求定义车辆智能体集合,其中表示第辆车辆智能体,表示车辆智能体总数;
16、所述车辆预设属性包括:起点区域、终点区域、预定出发时刻、预定从公共停车设施再出发时刻、公共停车需求标识、停车时长、最大停车寻位距离、时间敏感参数及费用敏感参数;其中,,当时采用私人停车方式,当时在路内停车和路外停车之间进行选择;
17、所述车辆动态属性包括:当前所在区域、选定宏观区域路径、停车方式、当前状态剩余行驶距离、当前状态已行驶距离、累计停车寻位距离、车辆运行状态、下一状态转移事件类型及下一事件发生时刻;
18、优选地,所述车辆运行状态的集合为,其中,
19、:待出发状态,车辆尚未达到预定出发时刻且未进入交通网络;
20、:非终点区域内行驶状态,车辆在非终点区域按照选定宏观区域路径向下一相邻区域行驶;
21、:区域边界等待通行状态,车辆已到达区域边界并等待满足跨区域通行条件;
22、:终点区域内停车前行驶状态,车辆已经进入终点区域并向私人停车位置或停车寻位起始位置行驶;
23、:路内停车寻位状态,车辆在终点区域道路系统中寻找路内停车位;
24、:路外停车寻位状态,车辆已进入路外停车设施并寻找路外停车位;
25、:路内停放状态,车辆已停入路内停车位;
26、:路外停放状态,车辆已停入路外停车位;
27、:行程完成状态,车辆完成当前预设行程并退出当前行程对应的后续事件计算;
28、其中,处于至状态的车辆计入所在区域道路车辆累积量,处于状态的车辆已进入路外停车设施而不再计入道路车辆累积量,处于或状态的车辆分别计入路内或路外停车位占用数量。
29、优选地,所述车辆运行状态转移事件的集合为,其中:
30、:车辆出发事件,车辆达到预定出发时刻并进入起点区域,当时执行宏观区域路径选择并由转入,当时根据停车需求确定停车方式并由转入;
31、:到达区域边界事件,车辆完成当前非终点区域内行驶并到达下一相邻区域边界,由转入;
32、:跨区域通行事件,车辆满足区域边界通行条件后进入下一相邻区域,当下一相邻区域不是终点区域时由转入,当下一相邻区域为终点区域时根据停车需求确定停车方式并由转入;
33、:开始路内停车寻位事件,车辆完成停车寻位前的区域内行驶并开始寻找路内停车位,由转入;
34、:开始路外停车寻位事件,车辆完成停车寻位前的区域内行驶并进入路外停车设施开始寻找停车位,由转入;
35、:停入路内停车位事件,车辆完成路内停车寻位并停入路内停车位,由转入;
36、:停入路外停车位事件,车辆完成路外停车寻位并停入路外停车位,由转入;
37、:停车结束再出发事件,车辆停车结束后释放对应停车位并重新进入所在区域道路系统,根据下一次出行的起终点关系由或转入或;
38、:行程完成事件,车辆完成当前行程后转入并退出当前行程对应的后续事件计算;
39、当处于路内停车寻位状态或路外停车寻位状态的车辆累计停车寻位距离达到预设最大停车寻位距离时,在路内停车和路外停车之间切换停车方式,更新车辆运行状态并重新确定后续状态转移事件及其发生时刻;
40、所述全局事件队列,车辆的一条事件记录表示为,其中表示事件发生时刻,表示事件类型。
41、优选地,设仿真初始时刻为,仿真终止时刻为;
42、初始化所述区域宏观属性包括:对于任一区域,设置初始道路车辆累积量为,计算初始正常行驶车辆平均速度,并进一步得到停车寻位车辆行驶速度和区域车辆产生量;
43、设区域中停车方式对应的初始停车车辆集合为,则初始停车位占用数量和停车占用率分别为和;当具有停车占用率历史数据时,根据滑动时间窗口方法计算,否则,设置,并根据和计算初始停车寻位距离;
44、对于各有向连接关系,将初始边界等待队列设置为空集,并初始化上一辆通过对应区域边界的车辆通行时刻;
45、初始化所述车辆智能体属性包括:根据研究时段内各起终点区域之间的出行需求生成待进入交通网络的车辆智能体,并各车辆的起点区域、终点区域及预定出发时刻;
46、对于停放于区域路内停车位中的车辆,设置、;对于停放于区域路外停车位中的车辆,设置、;将初始停车所在区域设置为车辆下一次出行的起点区域,并根据下一次出行需求确定终点区域及预定再出发时刻;当已知车辆在仿真初始时刻的剩余停车时间时,设置;
47、初始化所述全局事件队列包括:建立初始事件队列,对于待出发车辆,设置下一状态转移事件为车辆出发事件,对应事件发生时刻为,形成事件记录,并写入初始事件队列;对于初始停放于路内或路外停车设施的车辆,设置下一状态转移事件为停车结束再出发事件,对应事件发生时刻为,并将对应事件记录写入初始事件队列;
48、按照事件发生时刻由小到大对全部初始事件记录进行排序,并设置。
49、优选地,所述预定出发时刻由出行需求函数确定,将仿真时段按照预设时间间隔划分为多个出发时间区间,第个出发时间区间表示为,对应时间间隔为;取第个时间区间的中点时刻,以中点时刻对应的需求率作为该时间区间的代表需求率,则该时间区间内由区域前往区域的车辆智能体数量表示为:
50、
51、其中,表示四舍五入取最接近的整数。
52、当时,将生成的车辆按照近似等时间间隔均匀分布于,计算得到智能体的预定出发时刻,并将对应车辆的起点区域设置为,终点区域设置为;对于生成的待出发车辆,设置、、;当时设置,当时暂不确定,即设置,待车辆进入终点区域后执行停车方式选择。
53、优选地,所述s3包括:对于达到预定出发时刻并触发车辆出发事件的车辆,以及达到预定再出发时刻并触发停车结束再出发事件的车辆,根据车辆起点区域与终点区域的关系确定后续运行过程;当时,不进行跨区域路径选择,直接进行终点区域停车行为处理;当时,基于区域级交通拓扑网络搜索由起点区域至终点区域的可达有向路径,构成候选区域路径集合,根据各候选区域路径对应的预计行驶时间和出行费用确定路径选择概率,并通过随机抽样确定车辆的宏观区域路径;
54、对于已经触发到达区域边界事件并处于区域边界等待通行状态的车辆,根据选定宏观区域路径确定当前区域之后需要进入的相邻区域,将车辆加入边界等待队列,并根据边界车辆放行能力以及下游区域车辆接收能力确定跨区域通行事件及其发生时刻;
55、对于进入终点区域的车辆,根据公共停车需求标识确定停车处理方式;当时,将车辆设置为私人停车方式并进入终点区域内停车前行驶状态;当时,根据停车设施占用状态、停车费用及预计停车寻位时间确定车辆选择的公共停车方式,并根据所选择停车方式进入对应停车寻位过程;
56、对于处于非终点区域内行驶状态的车辆,根据选定宏观区域路径确定下一相邻区域,并将下一状态转移事件设置为到达区域边界事件,对应事件发生时刻根据车辆剩余行驶距离及当前区域正常行驶车辆平均速度确定;
57、对于处于停车寻位状态或停车停放状态的车辆,根据当前车辆状态及停车过程属性确定对应的下一状态转移事件及其发生时刻。
58、优选地,s4所述执行状态转移事件并迭代更新车辆状态和区域交通状态包括:从全局事件队列中提取发生时刻最早的状态转移事件,将仿真时刻推进至对应事件发生时刻,并根据车辆当前运行状态及对应行驶速度更新车辆在该时间间隔内的剩余行驶距离和累计停车寻位距离;
59、执行所述状态转移事件,根据车辆状态转移结果更新车辆运行状态、当前所在区域、及停车方式,并同步更新对应区域的道路车辆累积量和停车设施占用数量;
60、根据更新后的道路车辆累积量和停车设施占用数量,更新对应区域的正常行驶车辆平均速度、停车寻位车辆行驶速度、区域车辆产生量、停车占用率、停车占用率变化趋势及停车寻位距离;当同一时刻存在多个状态转移事件时,汇总各状态转移事件引起的区域状态变化后统一进行更新;
61、根据更新后的车辆动态属性和区域交通状态重新确定受影响车辆的下一状态转移事件及其发生时刻,并更新全局事件队列,重复上述过程,直至达到预设仿真终止时刻或全局事件队列为空;
62、优选地,s5所述交通状态结果包括:对于各区域,输出道路车辆累积量、正常行驶车辆平均速度、区域车辆产生量、路内停车占用率及路外停车占用率随时间的变化;
63、对于区域间车辆流动,记录车辆跨区域通行事件及其发生时刻,统计各有向区域边界的车辆通行数量及变化过程;
64、对于具有公共停车需求的车辆,记录停车方式、累计停车寻位距离及停车寻位过程。
65、有益效果:本发明具有如下优点:1、本发明通过对交通网络进行区域划分,并以区域宏观属性表征道路交通状态、停车设施状态及区域边界状态,同时以车辆智能体属性及状态转移规则描述车辆的个体运行过程,将区域尺度的宏观交通状态表征与车辆尺度的微观行为模拟相结合,解决了单独采用宏观模型难以充分刻画车辆停车行为、单独采用微观模型计算成本较高的问题,在保留车辆个体行为差异及停车道路交互过程的同时,降低大规模交通网络仿真的计算复杂度,实现仿真精度与计算效率的兼顾;
66、2、本发明通过定义车辆运行状态、状态转移事件及全局事件队列,根据车辆当前运行状态、所在区域、区域交通状态及车辆运行过程属性确定下一状态转移事件及其发生时刻,并通过事件驱动方式迭代更新车辆运行状态和区域交通状态,使车辆区域间行驶、停车方式选择、停车寻位、停车设施占用及道路交通状态能够在统一仿真框架下动态关联,从而表征停车行为与道路交通运行之间的耦合作用;
67、3、本发明通过对交通网络进行多区域划分并建立区域间交通连通关系,使不同区域的道路交通状态、停车设施供需状态及区域间车辆流动能够分别表征并相互作用,解决了现有停车仿真方法多聚焦于单一区域、难以描述停车供需时空差异的问题,能够获得多区域停车道路耦合系统的动态仿真结果,为不同停车管理参数配置下交通运行影响的分析与评估提供依据。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com