公开(公告)号：CN115472008B

公开(公告)日：2023-09-19

申请号：CN202211046388.X

申请日：2022-08-30

Applicant: 东南大学

Inventor： 程琳 ,  刘玥 ,  张晨皓 ,  李岩

IPC: G08G1/01 ,  G06Q10/02 ,  G06F18/23213

Abstract: 本发明公开了一种基于k‑means聚类的网约车出行时空特性分析方法，包括：采集网约车历史订单数据，根据出行频数将上车地点进行等级划分；计算起终点曼哈顿距离和出行OD表征速度；分别对需求热点区域、曼哈顿距离和OD表征速度进行k‑means聚类；根据载客区域强度划分网约车的速度时空特征，获得工作日和非工作日网约车平均速度；对网约车出行道路运行状态按照需求程度和平均OD速度进行等级划分，定位城市各热点区域以及其拥挤程度。本发明基于联网平台中的交通数据，从时间、空间以及时空联合的角度对网约车出行速度、需求热点区域进行分析，深入分析居民网约车出行的时空特征与动态出行比例，为网约车出行时空联合分布提供相应的参考方法支撑。

公开(公告)号：CN116611595A

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

申请号：CN202310445125.4

申请日：2023-04-24

Applicant: 东南大学

Inventor： 程琳 ,  王世伟 ,  张晨皓 ,  李哲航 ,  赵汗青 ,  刘玥 ,  任姿蓉

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06Q30/0201

Abstract: 本发明公开了一种基于启发式分支定价算法的带时间窗车辆路径规划方法，包括以下步骤：步骤1，根据实际要解决的带时间窗车辆路径规划问题，建立客户点数据模型；步骤2，根据配送中心以及客户点信息，构建客户点之间的距离矩阵、时间矩阵；步骤3，根据客户点的实际需求建立时间窗违反惩罚规则，构建带时间窗的车辆路径规划模型；步骤4，通过启发式分支定价算法对带时间窗的车辆路径规划模型进行优化，求解最佳配送序列。本发明采用全局搜索能力强、收敛速度快、鲁棒性好的启发式分支定价算法进行最优配送路径的选择，有利于降低企业物流配送成本、提高服务质量。

公开(公告)号：CN116578658A

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

申请号：CN202310297929.4

申请日：2023-03-24

Applicant: 东南大学

Inventor： 程琳 ,  李哲航 ,  张晨皓 ,  丁圣轩 ,  赵汗青 ,  王世伟

IPC: G06F16/29 ,  G06F16/215 ,  G06Q10/047 ,  G06Q50/30 ,  G01C21/34 ,  G01S19/42

Abstract: 本发明公开了一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法，包括以下步骤：（1）根据GPS数据逻辑关系特征选择四叉树数据结构；（2）运用空间连接运算将GPS数据和实际路网数据存入四叉树数据结构中；（3）使用基于四叉树的GPS数据嵌入算法，根据出租车GPS数据划分基本网格单元；（4）根据道路网拓扑结构，确定各网格单元之间连接弧是否存在；（5）根据各网格单元中道路网结点之间的最短路距离，求平均计算各网格单元的连接弧权重；（6）建立抽象网格路网。本发明可以为空驶出租车路径规划提供一定辅助参考，降低其空驶率。

公开(公告)号：CN114239929A

公开(公告)日：2022-03-25

申请号：CN202111442665.4

申请日：2021-11-30

Applicant: 东南大学

Inventor： 王炜 ,  章国梁 ,  张晨皓 ,  于维杰 ,  兰瑞意 ,  陈思远

IPC: G06Q10/04 ,  G06Q30/02 ,  G06Q50/30 ,  G06F16/2458 ,  G06K9/62

Abstract: 本发明公开了一种基于随机森林的出租车交通需求特征预测方法，包括以下步骤：首先对研究区域内历史出租车订单数据、兴趣点数据和城市街道行政区划分数据进行采集；然后提取全部出租车行程的起讫点位置，并对研究区域进行网格划分；将基础数据与网格进行空间匹配，提取网格时空特征并构建样本集合；构建随机森林回归模型，对出租车需求特征进行预测。本发明所述方法具有较高的推广价值，能够比较准确地描述和预测出租车需求特征随区域时空特征的变化情况，为城市交通管理与控制提供参考。

公开(公告)号：CN113284338A

公开(公告)日：2021-08-20

申请号：CN202110441614.3

申请日：2021-04-23

Applicant: 东南大学

Inventor： 李文权 ,  翟榕真 ,  张晨皓 ,  任姿蓉 ,  郑文

IPC: G08G1/01

Abstract: 本发明公开了机动车紧急避让无灯控人行横道对交通流影响的计算方法。采集与处理机动车通过无灯控人行横道范围内的交通数据；量化分析机动车驾驶员通过无灯控人行横道时采取紧急避让措施时的平均速度和加速度；根据机动车的紧急避让特征，量化计算在无灯控人行横道处机动车紧急避让时的运行速度和位移；根据不同行人过街概率、不同机动车最高速度限制以及不同机动车密度这三种变量参数下机动车采取紧急避让措施，计算对应的道路交通流；根据三种变量参数下相应的交通流量基本图与道路时空图，量化机动车紧急避让行为对交通流的影响。本发明既能为交通管理部门实施合适的交通管理措施，也能提高行人过街的安全性和机动车驾驶的时效性。

公开(公告)号：CN112819382A

公开(公告)日：2021-05-18

申请号：CN202110226095.9

申请日：2021-03-01

Applicant: 东南大学

Inventor： 程琳 ,  张晨皓 ,  杜明洋 ,  任姿蓉

IPC: G06Q10/06 ,  G06Q50/30

Abstract: 本发明公开了一种基于设施利用率的地铁车厢内乘客密度的确定方法，包括以下步骤：(1)将地铁车厢内的设施进行分类；(2)确定各设施利用率和地铁车厢内乘客密度的函数；(3)确定动态检测半径函数；(4)在初始半径内布设检测器得到各设施的利用率；(5)将利用率输入设施利用率‑密度的反函数中得到对应的车厢内乘客密度；(6)对不同的设施进行拟合优度归一化处理并线性加权以确定车厢内乘客密度的函数；(7)若此密度下动态检测半径与初始半径差值大于预设精度则将前者替代后者，并迭代(4)‑(7)直至满足要求；(8)输出最终车厢内乘客密度结果进行可视化展示。本发明可为地铁站台乘客的引流提供参考。