一种路径规划方法及路径规划装置

    公开(公告)号:CN109000651B

    公开(公告)日:2022-04-19

    申请号:CN201810552847.9

    申请日:2018-05-31

    Applicant: 上海大学

    Inventor: 镇璐 李淼

    Abstract: 本发明实施例涉及电子信息技术领域,公开了一种路径规划方法及路径规划装置。该路径规划方法包括:根据获取到的全部待监控区域的位置、及所要求的监测精度和无人驾驶飞行器UAV的数量,建立飞行路径建立路线规划模型;其中,路线规划模型包括UAV完成的飞行路径所用的时间和UAV在空间节点的监控时间的目标函数;基于第一预设算法的推演,生成路线规划模型的初始解;基于初始解与路线规划模型在第二预设算法的推演下,生成路线规划模型的最优解;其中,所述最优解表示UAV完成对待监控区域的监控任务所用的最短监控时间。本发明中,通过构建数学规划模型进行UAV飞行路径的求解,该模型同时考虑了无人机因完成监测任务所访问空间节点的顺序和高度。

    不确定环境下交通链中抵达时间概率的计算方法

    公开(公告)号:CN109033138B

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

    申请号:CN201810584930.4

    申请日:2018-06-08

    Applicant: 上海大学

    Inventor: 镇璐 林珉

    Abstract: 本发明涉及一种不确定环境下交通链中抵达时间概率的计算方法。本方法基于互联网的实时计算架构而实现,包括如下步骤:将包括起点站、中转站、终点站在内的各个车站采集到的动态交通信息,通过互联网,上传到数据中心的数据库中;由数据库收集整理各个车站所采集到的动态交通信息,为服务器的计算提供数据;从移动客户端输入从起点站出发的时间,请求服务器返回预计的抵达终点站的时间概率;服务器根据移动客户端发来的请求,采用并行计算、概率统计方法、递归算法,计算出人或物从起点站出发,经过一条不确定环境的交通链,抵达终点站的时间概率。根据本发明,能够快速且准确地计算出抵达终点站时间概率,提高交通道路系统的流畅运转效率。

    车辆碳排放量规划方法、装置、电子设备和存储介质

    公开(公告)号:CN110378506A

    公开(公告)日:2019-10-25

    申请号:CN201910381309.2

    申请日:2019-05-08

    Applicant: 上海大学

    Abstract: 本发明实施例涉及物流领域,公开了一种车辆碳排放量规划方法,包括以下步骤:建立车辆的碳排放量规划模型,碳排放量规划模型包括碳排放量函数和若干个约束;求解碳排放量规划模型,得到碳排放函数的最小值;根据碳排放函数的最小值规划车辆的行驶速度和道路路径;其中,碳排放量函数的参数包括时变速度,时变速度指车辆的随时间而改变的即时速度。本发明通过将车辆的时变速度视为车辆碳排放量规划的决策变量,获得最小的碳排放值,从而提供了车辆行驶路径和行驶速度的优化规划方案,以最大限度的减少物流活动中的碳排放量。

    一种煤矿井下安检人员巡检路径和任务高效统筹方法

    公开(公告)号:CN109685248A

    公开(公告)日:2019-04-26

    申请号:CN201811380341.0

    申请日:2018-11-20

    Applicant: 上海大学

    Inventor: 镇璐 王伯辰

    CPC classification number: G06Q10/047 G06N3/0454 G06Q10/0637 G06Q50/02 G07C1/20

    Abstract: 本发明涉及一种煤矿井下安检人员巡检路径和任务高效统筹方法,构建巡检高效统筹系统:基于互联网,由安检系统平台、人员定位模块、服务器、预警模块、移动客户端APP、数据库和各信息采集点组成;将煤矿各个区域采集到的信息,上传到数据库中,为服务器计算提供数据;运用服务器整理的数据和煤矿安检系统中编写的数学模型,并采用多种算法,计算出矿井各部分安排的安检人数和检查路线后,上传到移动客户端;并根据人员定位模块,实时掌控安检人员的位置和检查信息,并可在遇到突发事件时通过预警模块上报并示警。根据本发明,可快速准确地计算出安检人员检查路径规划并进行定位和预警,提高煤矿安全性、人员工作效率同时降低企业成本。

    电影拍摄场景的调度方法、装置、电子设备和存储介质

    公开(公告)号:CN109472402A

    公开(公告)日:2019-03-15

    申请号:CN201811283947.2

    申请日:2018-10-31

    Applicant: 上海大学

    Abstract: 本发明实施例涉及数学建模应用技术领域,公开了一种电影拍摄场景的调度方法、装置、电子设备和存储介质,该方法包括:建立场景调度成本模型,场景调度成本模型包括成本目标函数和若干个约束;求解场景调度成本模型,得到成本目标函数的最小值及最小值对应的场景调度顺序;其中,场景调度成本模型采用了按随机概率出现的若干种场景调度顺序;成本目标函数涉及演员工资成本和场景转移成本。本发明引入随机变量来考虑不同情景下电影场景的不确定拍摄时长,最小化演员工资成本,并且考虑了拍摄过程中场景之间转移产生的成本,最小化场景转移成本。如此更加符合现实情况,优化了电影拍摄场景的调度。

    不确定环境下交通链中抵达时间概率的计算方法

    公开(公告)号:CN109033138A

    公开(公告)日:2018-12-18

    申请号:CN201810584930.4

    申请日:2018-06-08

    Applicant: 上海大学

    Inventor: 镇璐 林珉

    CPC classification number: G06Q50/30

    Abstract: 本发明涉及一种不确定环境下交通链中抵达时间概率的计算方法。本方法基于互联网的实时计算架构而实现,包括如下步骤:将包括起点站、中转站、终点站在内的各个车站采集到的动态交通信息,通过互联网,上传到数据中心的数据库中;由数据库收集整理各个车站所采集到的动态交通信息,为服务器的计算提供数据;从移动客户端输入从起点站出发的时间,请求服务器返回预计的抵达终点站的时间概率;服务器根据移动客户端发来的请求,采用并行计算、概率统计方法、递归算法,计算出人或物从起点站出发,经过一条不确定环境的交通链,抵达终点站的时间概率。根据本发明,能够快速且准确地计算出抵达终点站时间概率,提高交通道路系统的流畅运转效率。

    一种路径规划方法及路径规划装置

    公开(公告)号:CN109000651A

    公开(公告)日:2018-12-14

    申请号:CN201810552847.9

    申请日:2018-05-31

    Applicant: 上海大学

    Inventor: 镇璐 李淼

    Abstract: 本发明实施例涉及电子信息技术领域,公开了一种路径规划方法及路径规划装置。该路径规划方法包括:根据获取到的全部待监控区域的位置、及所要求的监测精度和无人驾驶飞行器UAV的数量,建立飞行路径建立路线规划模型;其中,路线规划模型包括UAV完成的飞行路径所用的时间和UAV在空间节点的监控时间的目标函数;基于第一预设算法的推演,生成路线规划模型的初始解;基于初始解与路线规划模型在第二预设算法的推演下,生成路线规划模型的最优解;其中,所述最优解表示UAV完成对待监控区域的监控任务所用的最短监控时间。本发明中,通过构建数学规划模型进行UAV飞行路径的求解,该模型同时考虑了无人机因完成监测任务所访问空间节点的顺序和高度。

    一种用于确定集配一体化一致性车辆的路径规划的方法及系统

    公开(公告)号:CN108932564A

    公开(公告)日:2018-12-04

    申请号:CN201810729060.5

    申请日:2018-07-05

    Applicant: 上海大学

    Inventor: 镇璐 吕文雅 王凯

    Abstract: 本发明公开了一种用于确定集配一体化一致性车辆的路径规划的方法,所述方法包括:确定用于路径规划的一致性车辆路径方案和集配一体化车辆路径方案;根据所述一致性车辆路径方案和所述集配一体化车辆路径方案,构建集配一体化一致性车辆路径方案;根据所述集配一体化一致性车辆路径方案,确定最小化车辆总旅行时间模型;利用启发算法对所述最小化车辆总旅行时间模型进行求解,获取计算结果;根据决策规则对所述最小化车辆总旅行时间模型进行求解,获取决策结果;比较所述计算结果与所述决策结果,当所述计算结果与所述决策结果的差值小于阈值时,比较所述计算结果与精确解的差值,确定其有效性;选择差值最小的计算结果作为集配一体化一致性车辆路径方案的输出结果。

Patent Agency Ranking