公开(公告)号：CN116562484A

公开(公告)日：2023-08-08

申请号：CN202310569365.5

申请日：2023-05-19

Applicant: 东南大学

Inventor： 王晓雨 ,  陈茜 ,  郭璐

IPC: G06Q10/047 ,  G06Q50/26

Abstract: 本发明公开一种基于自适应KSP算法的可行路径搜索方法，涉及交通网络规划和交通路径识别技术领域，具体方法为：建立路径数K的约束条件；搜索起点和终点之间的最短路径；建立可行路径集合；根据基准路径构造新路径；根据约束条件确定搜索过程的继续和终止，得到起终点间的若干条可行路径。本发明能自动确定可行路径的搜索数量K，快速在起终点间搜索若干条可行路径，为交通个体出行时提供合理的可行路径选择，简单高效，有较高的应用价值。

公开(公告)号：CN115824242A

公开(公告)日：2023-03-21

申请号：CN202211446912.2

申请日：2022-11-18

Applicant: 东南大学

Inventor： 陈茜 ,  郭璐 ,  张钰

IPC: G01C21/34

Abstract: 本发明公开了一种基于Yen算法与蚁群算法融合的路径规划方法，包括如下步骤：根据目标路网中交叉口和路段的分布情况构建路网拓扑图，将目标路网定义为一个有向图；应用A*+Yen算法求解目标路网的前K条最短路径，并将其作为备选路径集；保留备选路径集w1中所涉及到的节点及路段，将其余节点及路段删除，对现有道路网进行简化；使用距离和时间之比的方法计算简化后道路网中各个路段的行程时间；结合路段行程时间和交叉口数目对基本蚁群算法进行改进，用改进后的蚁群算法做路径寻优，求解一定数量的备选路径作为最优路径集。本发明解决了传统Yen算法规划路径考虑因素单一及蚁群算法在大型路网中计算效率较低的问题，提高了规划路径的有效性和合理性。

公开(公告)号：CN116432933A

公开(公告)日：2023-07-14

申请号：CN202211602868.X

申请日：2022-12-13

Applicant: 东南大学

Inventor： 陈茜 ,  张钰 ,  郭璐

IPC: G06Q10/0631 ,  G08G1/01 ,  G06Q50/26

Abstract: 本发明公开了一种基于卡口数据的个体车辆出行起讫点判别方法，该方法包括：首先对卡口数据进行清洗及筛选，生成出行路径；随后结合卡口布局、出租车订单起讫点分布密度以及地块边界进行小区划分；在此基础上，建立路网拓扑结构，设定卡口与起讫点小区关联判断规则，识别个体车辆出行的起讫点。本发明充分利用布局广泛的道路卡口监测点信息，建立了一种车辆出行路径起讫点判别模型，能够满足精细化管控的需求，可以用于指导动态小区划分，简单高效，有较高的应用价值。