一种基于里奇曲率用于公交线网优化的评估方法

    公开(公告)号:CN111581759B

    公开(公告)日:2022-08-02

    申请号:CN202010460888.2

    申请日:2020-05-27

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于里奇曲率用于公交线网优化的评估方法,包括如下步骤,输入待优化的网络和出行需求大数据;S2、分别计算全样本和采集样本中每两个站点之间的里奇曲率,直到所有站点之间的里奇曲率全部计算完成;S3、根据计算获取的里奇曲率和站点间流量,评估需要优化的站点对。优点是:基于大数据观测的实际需求和出行轨迹,结合现有公交线网的结构特征,从发掘供需不匹配的角度提供启发式算法,锁定需要优化的重点路段目标,适用于改造较为成熟的城市公交网络系统。

    一种基于交通簇的并行交通仿真方法及系统

    公开(公告)号:CN112990271B

    公开(公告)日:2022-07-08

    申请号:CN202110187648.4

    申请日:2021-02-18

    Applicant: 北京大学

    Abstract: 本发明涉及城市交通系统领域,公开了一种基于交通簇的并行交通仿真方法及系统,获取输入交通路网;识别交通路网图结构中的交通簇以及交通簇中心点;利用加权图增长算法从所有交通簇中心点开始分别生成若干个初始分区;根据分区更新条件判断当前分区的总同步消息量以及负载不均衡程度是否超过阈值,获得分区更新判断结果;根据分区更新判断结果对每个边缘切割节点进行自适应分区更新。本发明有效减少计算节点间的同步消息数量,并通过识别交通簇来自动确定分区数量,解决了分区不确定性问题,避免了繁琐计算过程,本发明使分区结果可以动态适应流量的变化,减少了人工干预,能够获得较优分区以及最小化总传递消息数量,提升了并行交通模拟效率。

    一种基于GPU和Spark混合并行计算架构的实时地图匹配方法

    公开(公告)号:CN111595353B

    公开(公告)日:2022-02-11

    申请号:CN202010338544.4

    申请日:2020-04-26

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于GPU和Spark混合并行计算架构的实时地图匹配方法,S1、对路网划分网格,并将路网中的道路叠加到各个网格中,截取每个网格中的道路分段,并计算各个道路分段到原始道路起终点的距离;将处于同一网格中的道路分段归纳为同一组数据结构,作为候选道路;S2、计算路网中各个道路与其他邻近道路之间的最短网络距离,并汇总成网络距离表;S3、输入一批待匹配的GPS点,根据该批次待匹配的GPS点获取其对应的网格编号,将该批次待匹配的GPS点与对应的网格编号合并在一起,并调用CUDA程序;等步骤。优点是,能够提升地图匹配效率,提高实时地图匹配的性能,减少匹配延迟。

    一种基于公交分担率的精细空间尺度的城市公共交通供需状态划分方法

    公开(公告)号:CN111915200A

    公开(公告)日:2020-11-10

    申请号:CN202010794900.3

    申请日:2020-08-10

    Applicant: 北京大学

    Inventor: 杨柳 黄舟

    Abstract: 本发明公开了一种基于公交分担率的精细空间尺度的城市公共交通供需状态划分方法,包括如下步骤,S1、从公交刷卡数据中提取公交通勤人流数据;S2、根据公交通勤人流数据和总通勤人流数据,线性规划计算公交分担率;S3、基于公交分担率,对公交供需状态进行划分。优点是:基于公交刷卡数据提取的公交通勤人流和基于手机定位数据提取的总通勤人流,用线性规划将公交人流与总通勤人流匹配,计算出精细空间尺度的公交分担率;并基于公交分担率和公交出行效率的直接反映,将公交供需状态划分为严重的供不应求、潜在的供不应求、潜在的供过于求和理想状态;利用回归残差对潜在的供不应求和潜在的供过于求进行更精确的定位。

    一种基于公交分担率的精细空间尺度的城市公共交通供需状态划分方法

    公开(公告)号:CN111915200B

    公开(公告)日:2022-05-06

    申请号:CN202010794900.3

    申请日:2020-08-10

    Applicant: 北京大学

    Inventor: 杨柳 黄舟

    Abstract: 本发明公开了一种基于公交分担率的精细空间尺度的城市公共交通供需状态划分方法,包括如下步骤,S1、从公交刷卡数据中提取公交通勤人流数据;S2、根据公交通勤人流数据和总通勤人流数据,线性规划计算公交分担率;S3、基于公交分担率,对公交供需状态进行划分。优点是:基于公交刷卡数据提取的公交通勤人流和基于手机定位数据提取的总通勤人流,用线性规划将公交人流与总通勤人流匹配,计算出精细空间尺度的公交分担率;并基于公交分担率和公交出行效率的直接反映,将公交供需状态划分为严重的供不应求、潜在的供不应求、潜在的供过于求和理想状态;利用回归残差对潜在的供不应求和潜在的供过于求进行更精确的定位。

    一种基于交通簇的并行交通仿真方法及系统

    公开(公告)号:CN112990271A

    公开(公告)日:2021-06-18

    申请号:CN202110187648.4

    申请日:2021-02-18

    Applicant: 北京大学

    Abstract: 本发明涉及城市交通系统领域,公开了一种基于交通簇的并行交通仿真方法及系统,获取输入交通路网;识别交通路网图结构中的交通簇以及交通簇中心点;利用加权图增长算法从所有交通簇中心点开始分别生成若干个初始分区;根据分区更新条件判断当前分区的总同步消息量以及负载不均衡程度是否超过阈值,获得分区更新判断结果;根据分区更新判断结果对每个边缘切割节点进行自适应分区更新。本发明有效减少计算节点间的同步消息数量,并通过识别交通簇来自动确定分区数量,解决了分区不确定性问题,避免了繁琐计算过程,本发明使分区结果可以动态适应流量的变化,减少了人工干预,能够获得较优分区以及最小化总传递消息数量,提升了并行交通模拟效率。

    一种基于GPU和Spark混合并行计算架构的实时地图匹配方法

    公开(公告)号:CN111595353A

    公开(公告)日:2020-08-28

    申请号:CN202010338544.4

    申请日:2020-04-26

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于GPU和Spark混合并行计算架构的实时地图匹配方法,S1、对路网划分网格,并将路网中的道路叠加到各个网格中,截取每个网格中的道路分段,并计算各个道路分段到原始道路起终点的距离;将处于同一网格中的道路分段归纳为同一组数据结构,作为候选道路;S2、计算路网中各个道路与其他邻近道路之间的最短网络距离,并汇总成网络距离表;S3、输入一批待匹配的GPS点,根据该批次待匹配的GPS点获取其对应的网格编号,将该批次待匹配的GPS点与对应的网格编号合并在一起,并调用CUDA程序;等步骤。优点是,能够提升地图匹配效率,提高实时地图匹配的性能,减少匹配延迟。

    一种基于里奇曲率用于公交线网优化的评估方法

    公开(公告)号:CN111581759A

    公开(公告)日:2020-08-25

    申请号:CN202010460888.2

    申请日:2020-05-27

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于里奇曲率用于公交线网优化的评估方法,包括如下步骤,输入待优化的网络和出行需求大数据;S2、分别计算全样本和采集样本中每两个站点之间的里奇曲率,直到所有站点之间的里奇曲率全部计算完成;S3、根据计算获取的里奇曲率和站点间流量,评估需要优化的站点对。优点是:基于大数据观测的实际需求和出行轨迹,结合现有公交线网的结构特征,从发掘供需不匹配的角度提供启发式算法,锁定需要优化的重点路段目标,适用于改造较为成熟的城市公交网络系统。

    基于扩散模型和多模态大语言模型的遥感影像超分辨率方法及产品

    公开(公告)号:CN119722462A

    公开(公告)日:2025-03-28

    申请号:CN202510221647.5

    申请日:2025-02-27

    Applicant: 北京大学

    Abstract: 本申请提供了一种基于扩散模型和多模态大语言模型的遥感影像超分辨率方法,涉及图像处理技术领域。该方法采用了预训练的稳定扩散模型,该模型是在大规模数据集上训练的,能够实现稳定和详细的超分辨率效果,并具有更快的收敛速度。本申请还使用多模态大语言模型来增强模型的语义理解能力,提供详细的内容描述和纹理描述。本申请还引入了一个额外的分类器,它提供了关于LR的全局信息和简洁信号。这些先验信息通过交叉注意力模块自适应地集成到扩散模型中。最后,通过将稳定扩散模型强大的生成能力与MLLM的语义理解能力相结合,本申请提出的方法在重建遥感图像方面表现出色,在不同数据集上的多个图像质量方面实现了优异的性能。

Patent Agency Ranking