申请/专利权人：数据空间研究院

申请日：2024-04-03

公开（公告）日：2024-06-28

公开（公告）号：CN118262522A

主分类号：G08G1/01

分类号：G08G1/01;G06Q10/047;G06Q50/26

优先权：

专利状态码：在审-公开

法律状态：2024.06.28#公开

摘要：本发明公开了一种交通网络中的定点流量引导方法，包括：1构建交通网络的拓扑结构、起止地点以及需要流量引导的地点；2计算起始地点到目的地点经过引流点的最短路径；3获取扰动策略使得起止地点之间经过引流点的最短路径为起止地点之间的最短路径；4计算起始地点到目的点经过引流点的次优路径；5获取扰动策略使得起止地点之间经过引流点的次优路径为起止地点之间的最短路径。本发明能实现交通网络中的定点流量引导，使得网络中的流量更加有偏向的流动，从而能使得流量流向网络中某个地点，增加该地点的客流量或给交通流的优化提供技术支撑。

主权项：1.一种交通网络中的定点流量引导方法，其特征在于，包括以下步骤：步骤1：构建交通网络的拓扑结构、起止地点以及需要流量引导的地点；步骤1.1：将交通网络中的所有交叉口、起止地点和需要流量引导的地点分别作为节点，以各个节点之间的道路作为边，将经过各个道路所花费的时间作为通勤时间，通过在道路中新建红绿灯而产生的红灯时间或在已有红绿灯上延长的红灯时间作为道路的扰动时间，从而建立交通网络的拓扑图G＝＜V,E,t,Δ＞，其中，V是节点集合，且V＝{v1,v2,...,vi,...,vn}，vi表示第i个节点，n表示节点的总数；E是边的集合，且E＝{e1,e2,...,ej,...,ek}，ej为第j条边，k表示边的总数；t是通勤时间向量，且t＝[t1,t2,...,tj,...,tk]T，tj为经过第j条边ej的通勤时间，且tj≥0，T表示转置；Δ是扰动时间向量，且Δ＝[Δ1,Δ2,...,Δj,...,Δk]T，Δj为第j条边ej的扰动时间，且Δj≥0；步骤1.2：将V中起始地点记为s，目的地点记为t，需要流量引导的地点记为引流点h；步骤2：计算起始地点s到目的地点t经过引流点h的最短路径其长度记为l*；步骤3：利用扰动策略使得起止地点之间经过引流点h的最短路径为起止地点之间的最短路径p，其长度记为l；步骤4：求解式2，若得到则从边集合E去除中所有扰动后的边，得到更新后的边集合以及对应的边上的通勤时间和扰动时间，从而得到更新后的拓扑图并执行步骤5；否则，表示从起始地点s经过引流点h到达目的地点t的所有路径中，任意一条路径都无法成为起始地点s到达目的地点t的最短路径，并结束流程； 步骤5：按照步骤2的过程计算中起始地点s到目的地点t经过引流点h的次优路径并赋值给并将次优路径的长度赋值为l*后，转步骤3.4顺序执行。

全文数据：

权利要求：

百度查询： 数据空间研究院 一种交通网络中的定点流量引导方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD