-
公开(公告)号:CN113639757B
公开(公告)日:2023-08-25
申请号:CN202110864075.4
申请日:2021-07-29
Applicant: 上海交通大学
IPC: G01C21/30
Abstract: 本发明提供了一种基于双向评分模型和回溯校正机制的地图匹配方法及系统,包括:基于采集到的GPS点位置信息,根据地图路径信息选取候选点;基于双向评分模型对测量的GPS点的位置、方向以及速度进行评分并赋予位置、方向以及速度不同的权重,得到候选点对GPS点的评分;当GPS点的评分低于阈值时,则判定为低质量点,并删除当前低质量点不参与匹配;当判定连续的GPS点为低质量点并删除时,则利用随后第一个没有被删除的GPS点逆向评估被删除的GPS点,重新检测被删除的GPS点是否为低质量点;基于双向评分模型计算每个候选点与当前保留的GPS点的匹配概率,选择概率值最大的候选点作为匹配的候选点;根据匹配的候选点,基于最短路径原则生成唯一的地图匹配结果。
-
公开(公告)号:CN112183863A
公开(公告)日:2021-01-05
申请号:CN202011050287.0
申请日:2020-09-29
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于引力模型的细粒度出租车路线推荐方法、系统及介质,包括:分钟级需求预测步骤:将城市的道路网络划分为预设数量的网格,使用语境的时空网络CSTN预测网格的需求分布,同时使用长短期模型LSTM预测总订单需求,计算在网格中出租车接到乘客的概率;全局动态平衡的出租车调度步骤:计算空车在不同网格中接到乘客的概率,结合网格与空车间的距离,得出反映网格对空车的吸引力的引力模型,为空车推荐分步行驶路线。本发明考虑了短时间等待的乘客的需求,实现了分钟级别的需求预测,通过逐渐将空出租车从冷门的网格转移到热门网格,并考虑每个网格中将来的出租车到达情况,实现了出租车供需之间的全局动态平衡。
-
公开(公告)号:CN112183863B
公开(公告)日:2022-03-25
申请号:CN202011050287.0
申请日:2020-09-29
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于引力模型的细粒度出租车路线推荐方法、系统及介质,包括:分钟级需求预测步骤:将城市的道路网络划分为预设数量的网格,使用语境的时空网络CSTN预测网格的需求分布,同时使用长短期模型LSTM预测总订单需求,计算在网格中出租车接到乘客的概率;全局动态平衡的出租车调度步骤:计算空车在不同网格中接到乘客的概率,结合网格与空车间的距离,得出反映网格对空车的吸引力的引力模型,为空车推荐分步行驶路线。本发明考虑了短时间等待的乘客的需求,实现了分钟级别的需求预测,通过逐渐将空出租车从冷门的网格转移到热门网格,并考虑每个网格中将来的出租车到达情况,实现了出租车供需之间的全局动态平衡。
-
公开(公告)号:CN113639757A
公开(公告)日:2021-11-12
申请号:CN202110864075.4
申请日:2021-07-29
Applicant: 上海交通大学
IPC: G01C21/30
Abstract: 本发明提供了一种基于双向评分模型和回溯校正机制的地图匹配方法及系统,包括:基于采集到的GPS点位置信息,根据地图路径信息选取候选点;基于双向评分模型对测量的GPS点的位置、方向以及速度进行评分并赋予位置、方向以及速度不同的权重,得到候选点对GPS点的评分;当GPS点的评分低于阈值时,则判定为低质量点,并删除当前低质量点不参与匹配;当判定连续的GPS点为低质量点并删除时,则利用随后第一个没有被删除的GPS点逆向评估被删除的GPS点,重新检测被删除的GPS点是否为低质量点;基于双向评分模型计算每个候选点与当前保留的GPS点的匹配概率,选择概率值最大的候选点作为匹配的候选点;根据匹配的候选点,基于最短路径原则生成唯一的地图匹配结果。
-
-
-