公开(公告)号：CN117351719A

公开(公告)日：2024-01-05

申请号：CN202311390028.6

申请日：2023-10-25

Applicant: 东南大学

Inventor： 程琳 ,  姜肇茜 ,  张晨皓 ,  张思雨

IPC: G08G1/01 ,  G08G1/065

Abstract: 本发明公开了一种识别城市道路静态交通瓶颈的方法，该方法包括：(1)根据城市路网构建虚拟路网，虚拟路网由若干个识别单元组成；(2)采集原城市路网中的交通数据和道路数据；(3)计算识别单元的静态瓶颈判别指数，包括道路通行能力匹配度、交通设施影响系数和综合饱和度；(4)根据识别单元的判别指数，结合静态瓶颈判别规则，判断该识别单元是否为静态交通瓶颈。本发明在设计城市道路交通静态瓶颈的判别指标时，不仅考虑了常用的饱和度指标，还分析了道路通行能力匹配和交通设施的特征，最终设计了通行能力匹配度、交通设施影响系数、综合饱和度这三个指标，能更全面地真实地反映道路的实际情况。

公开(公告)号：CN117787848A

公开(公告)日：2024-03-29

申请号：CN202311816373.1

申请日：2023-12-27

Applicant: 东南大学

Inventor： 程琳 ,  张思雨 ,  张晨皓 ,  姜肇茜

IPC: G06Q10/0835 ,  G06N3/126

Abstract: 本发明公开了一种基于改进遗传算法的考虑不确定行驶时间的车辆路径规划方法。具体包括：(1)提出了车辆在两客户间的行驶时间服从对数正态分布来刻画行驶时间的不确定性，并利用折线型软时间窗来反映顾客对服务时间的要求。(2)构建了考虑不确定行驶时间和折线型软时间窗的车辆路径优化模型。(3)对遗传算法在种群初始化、选择操作、交叉操作及插入邻域搜索几方面进行融合改进，以避免遗传算法的局限性。(4)将要解决的路径规划问题的相关数据代入到所建立的数学模型中，并用改进的遗传算法进行求解，输出最优车辆路径方案。本发明提出的方法能反映车辆在实际配送中的运行情况，提高配送时效性，具有满足更多客户的时间窗要求，提高顾客满意度的效果。