公开(公告)号：CN118410864A

公开(公告)日：2024-07-30

申请号：CN202410481523.6

申请日：2024-04-22

Applicant: 同济大学

Inventor： 叶建红 ,  罗冠培 ,  喻斌

IPC: G06N5/01 ,  G06F16/23 ,  G06F16/29 ,  G06Q50/40

Abstract: 本发明提出一种动态交通网络的路径搜索方法，涉及交通网络图搜索和交通建模领域，特别是针对真实大规模交通网络环境下的路径搜索方法。本发明首先提供一种适用于真实大规模交通网络的高效率路径搜索方法，包含原始交通路网图数据的导入和存储，构建可以接受路段和交叉口转向函数化阻抗的路网预处理方法和路径查询方法；其次，提出与所述路径搜索方法相对应的路段和交叉口转向阻抗函数计算式；最后，提出在动态交通网络背景下，所述路网预处理方法的动态更新策略。与现有技术相比，本发明具有路径搜索效率高、路网阻抗可编辑性好、支持动态阻抗路网等优点。

公开(公告)号：CN117975756A

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

申请号：CN202410143597.9

申请日：2024-02-01

Applicant: 同济大学

Inventor： 叶建红 ,  胡逸凡 ,  高磊 ,  喻斌

IPC: G08G1/0968 ,  G08G1/01

Abstract: 本发明涉及交通建模与仿真应用领域，尤其是涉及一种多模式交通超网络及对应路径生成方法、装置及存储介质。该方法首先获取多个单模式出行网络、出行起点、出行终点和预设的出行方案；其次，基于预设的出行方案，获取各个单模式出行网络之间的自适应虚拟连接，构建多模式交通超网络；最后，基于出行起点、出行终点、自适应虚拟连接和多模式交通超网络，利用超网络路径生成器生成最优路径。与现有技术相比，本发明具有节约路网预处理时间、路由算法适配性强等优点。

公开(公告)号：CN117291374A

公开(公告)日：2023-12-26

申请号：CN202311245972.2

申请日：2023-09-26

Applicant: 同济大学

Inventor： 叶建红 ,  张晨光 ,  周瑞祥

IPC: G06Q10/0631 ,  G06Q50/26 ,  G06Q50/30

Abstract: 本发明涉及城市公共交通领域，尤其是涉及一种定制公交动态线路生成方法、装置及存储介质。该方法对预先获取的出行需求数据聚类后得到候选站点集合，进而获取分时段的OD数据和行程时间数据；基于指定的起始站点、目标站点、候选站点集合、第一约束条件和第二约束条件，生成初始车辆线路图，第一约束条件与相邻候选站点站间距有关，第二约束条件与定制公交与候选站点的相对位置有关；基于第三约束条件和第四约束条件，生成最终车辆线路图，第三约束条件由线路走向平滑性确定，第四约束条件包括去除无效候选站点；最后利用skyline算法从最终车辆线路图中选取最优动态线路。与现有技术相比，本发明具有提高定制公交线路动态性、避免局部最优问题等优点。