一种面向路网扰动的交通运力协同规划方法

摘要: 本发明涉及智能交通管理及车辆调度,尤其涉及一种面向路网扰动的交通运力协同规划方法。背景技术:1、在智能交通管理及车辆调度技术领域内,车辆运行通常依赖路网结构、路...
一种面向路网扰动的交通运力协同规划方法

本发明涉及智能交通管理及车辆调度,尤其涉及一种面向路网扰动的交通运力协同规划方法。

背景技术:

1、在智能交通管理及车辆调度技术领域内,车辆运行通常依赖路网结构、路段运行状态、车辆当前位置、车辆状态及区域服务需求进行路径规划和运力调配。现有方案通常根据路段车速、路段通行时间、道路拥堵状态或道路通行能力确定车辆行驶路径,并根据服务区域内的车辆数量、可用车辆数量或区域服务需求识别车辆调配需求,再从周边服务区域选择车辆进行跨区域转移。此类方案能够完成常规路况下的车辆路径选择和区域车辆调配,但在交通事故、道路拥堵、道路施工或临时交通管制引起路网状态持续变化的场景下,容易出现道路状态变化与区域运力状态不同步、车辆计划可用状态与实际可达状态不一致的问题。

2、现有方案中的道路运行状态通常主要参与车辆行驶路径选择或者路径更新,而区域运力则多按照区域内车辆数量、车辆可用状态或车辆与服务需求之间的数量关系进行确定。当扰动路段改变原有可通行连接关系或者使路段通行时间增加时,部分车辆虽然仍处于可用状态,但其经当前道路进入对应服务区域的预计到达时间可能已经不能满足服务时间要求;如果仍按照原有车辆数量形成区域运力,容易使区域运力状态与当前路网条件下车辆实际可达情况之间出现偏差。进一步地,在根据运力缺口从其他服务区域调入车辆时,若车辆分配主要依据来源区域车辆数量和候选转移路径是否可通行,来源区域调出后的运力状态与候选转移路径当前能够承载的新增车辆数量之间也容易出现衔接不连续。

3、车辆跨区域转移过程中,路段运行状态还可能再次发生变化,部分待转移车辆存在未按服务时间要求到达目标区域或者原候选转移路径失效的情况。若计划调入车辆在实际到达前即被计入目标区域运力,或者车辆实际到达状态未与后续运力缺口重新计算建立连续关系,则交通运力配置状态难以与车辆实际运行状态保持一致。因此,需要围绕路网扰动条件下的车辆可达状态、有效运力、候选转移路径通行能力和实际到达状态之间的连续处理关系,解决交通运力协同配置过程中各状态之间难以联动的问题。

技术实现思路

1、为了解决上述技术问题,本发明提供了一种面向路网扰动的交通运力协同规划方法,包括:

2、s100、获取路网结构、路段运行状态、车辆当前位置、车辆状态、区域服务需求和服务时间要求;根据路段运行状态的变化确定扰动路段,依据路网结构更新当前可用道路关系;

3、s200、基于所述当前可用道路关系和车辆当前位置确定车辆至服务区域的可行路径和预计到达时间;比较所述预计到达时间与服务时间要求生成车辆可达状态,根据所述车辆可达状态及车辆状态筛选车辆,汇总满足车辆可用条件的车辆服务能力形成有效运力,与区域服务需求比较,生成目标区域和运力缺口;

4、s300、基于目标区域和运力缺口确定候选来源区域、候选车辆和候选转移路径;确定车辆转出后的剩余有效运力及候选转移路径的可用通行能力,依据来源区域最低有效运力要求和路径转移车辆量约束分配候选车辆,生成交通运力协同配置方案;

5、s400、执行交通运力协同配置方案,获取实际到达状态;将满足服务时间要求及车辆可用条件的实际到达车辆计入实际有效运力,更新剩余运力缺口,根据剩余运力缺口更新交通运力协同配置方案。

6、进一步地,所述路段运行状态包括路段车速、路段通行时间、路段可通行状态和道路通行能力;获取参考运行状态,分别比较所述路段车速、路段通行时间、路段可通行状态和道路通行能力与参考运行状态,将变化达到对应阈值的路段确定为扰动路段。

7、进一步地,根据所述扰动路段的路段可通行状态更新路段与交叉路口之间的可通行连接关系,形成当前可用道路关系;根据车辆当前位置至服务区域的可行路径与扰动路段的对应关系确定受影响车辆,并在所述当前可用道路关系更新后重新确定所述受影响车辆的可行路径。

8、进一步地,所述车辆可达状态的生成包括:根据当前可用道路关系确定车辆当前位置至服务区域的可行路径;汇总所述可行路径中各路段的路段通行时间,形成预计到达时间;比较所述预计到达时间与服务时间要求,生成对应车辆的车辆可达状态。

9、进一步地,所述有效运力的形成包括:根据车辆可达状态筛选车辆;根据车辆状态确定筛选车辆是否满足车辆可用条件;汇总满足车辆可用条件的车辆的车辆服务能力,形成对应服务区域的有效运力;比较所述有效运力与区域服务需求,生成目标区域及对应运力缺口。

10、进一步地,所述候选来源区域的确定包括:比较各服务区域的有效运力和区域服务需求,将有效运力高于区域服务需求的服务区域确定为候选来源区域;根据候选来源区域的有效运力和拟转出候选车辆的车辆服务能力确定车辆转出后的剩余有效运力;将所述剩余有效运力与来源区域最低有效运力要求比较,保留满足来源区域最低有效运力要求的候选来源区域。

11、进一步地,获取候选转移路径中各路段的当前交通流量和道路通行能力,计算所述道路通行能力与当前交通流量之间的差,得到各路段的可用通行能力;将候选转移路径中数值最小的可用通行能力确定为该候选转移路径的可用通行能力,并根据所述可用通行能力形成路径转移车辆量约束。

12、进一步地,当多个目标区域对应相同候选车辆、候选来源区域或候选转移路径时,按照同一车辆唯一分配、来源区域调出总量约束和路径转移车辆量约束分配候选车辆;同一候选车辆对应一个目标区域,来源区域调出总量不高于其有效运力与来源区域最低有效运力要求之间的差,候选转移路径的路径转移车辆量不高于其可用通行能力。

13、进一步地,所述实际到达状态包括实际位置和实际到达时间;当待转移车辆的实际位置位于目标区域、实际到达时间满足服务时间要求且车辆状态满足车辆可用条件时,将对应车辆服务能力计入目标区域的实际有效运力;比较所述实际有效运力与区域服务需求,生成剩余运力缺口。

14、进一步地,获取更新后的路段运行状态,根据所述更新后的路段运行状态确定新增扰动路段;当所述剩余运力缺口存在时,根据目标区域和剩余运力缺口重新确定候选来源区域、候选车辆和候选转移路径;当新增扰动路段使候选转移路径失效时,释放对应无效转移关系,根据当前可用道路关系重新确定候选转移路径,并更新交通运力协同配置方案。

15、本发明有益效果:

16、(1)通过将扰动后的当前可用道路关系转换为车辆可达状态,并据此筛选参与区域有效运力计算的车辆,能够使处于可用状态但无法在服务时间要求内到达对应服务区域的车辆不再被继续计入当前有效运力,减少仅依据车辆数量或车辆可用状态形成运力时产生的区域运力状态与实际可达情况不一致。

17、(2)通过同时采用来源区域剩余有效运力和候选转移路径的可用通行能力约束候选车辆分配,使车辆转移数量同时受到来源区域可调出运力和转移道路当前可承载新增车辆量的限制,减少跨区域车辆集中调出造成来源区域运力不足,以及多个待转移车辆集中进入通行能力受限路径产生的配置冲突。

18、(3)通过以实际到达状态作为车辆服务能力计入目标区域实际有效运力的依据,并根据实际有效运力重新计算剩余运力缺口,使计划调入车辆与实际形成运力相区分;在车辆未按服务时间要求到达或候选转移路径失效时,相应车辆服务能力仍保留在剩余运力缺口中,后续交通运力协同配置能够依据车辆实际运行状态和更新后的道路状态继续进行。