-
公开(公告)号:CN111428929B
公开(公告)日:2023-06-06
申请号:CN202010208372.9
申请日:2020-03-23
Applicant: 复旦大学
IPC: G06Q10/047 , G06Q10/083
Abstract: 本发明公开了带二维装卸和时间窗口限制的路径规划系统,包括,堆叠模块、装箱搜索模块、超启发算法模块、调度模拟器、线路搜索模块;所述堆叠模块与线路搜索模块相连接,所述堆叠模块与装箱搜索模块相连接,所述堆叠模块与调度模拟器相连接,所述装箱搜索模块与线路搜索模块相连接,所述装箱搜索模块与超启发算法模块相连接,所述调度模拟器与线路搜索模块相连接;本发明计算效率较高,使用调度模拟器和分支定界等减枝手段,利用计算机的运算优势,极大的节省了货车运行时间,同时可以做到交叉运输,当货车内部物品卸下时,可计算出无物品空间大小,进行即时物品补充,提高了货车车厢利用率,节省了时间。
-
公开(公告)号:CN115097860B
公开(公告)日:2024-09-06
申请号:CN202111580542.7
申请日:2021-12-22
Applicant: 复旦大学
IPC: G05D1/46 , G05D109/20
Abstract: 本发明涉及一种基于四维航迹的编队飞行控制方法、装置及介质,方法包括编队计划步骤、编队控制步骤和编队交易步骤;编队计划步骤包括:编队飞行前,生成包含四维航迹信息的编队飞行计划,并发送至所有飞行编队成员;编队控制步骤包括:编队飞行时,根据航线环境信息实时判断是否需要调整编队阵型,需要调整编队阵型时根据航线环境信息生成用于调整编队阵型参数的编队阵型调整计划,并发送至所有飞行编队成员;编队交易步骤包括:根据所有飞行编队成员的总节省成本生成交易价格;飞行结束后通过分布式账本技术完成收益交易。与现有技术相比,本发明具有节能环保、飞行效率高、适应性强、安全性高等优点。
-
公开(公告)号:CN117236533A
公开(公告)日:2023-12-15
申请号:CN202210629777.9
申请日:2022-06-06
Applicant: 复旦大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q10/083 , G06Q10/0835 , G06Q30/0601
Abstract: 本发明公开了一种无人车管理及物流配送规划系统,具有这样的特征,包括:事件管理器模块,用于实时监控包含收件地址的收件订单,生成作业并分发给计算模块,计算生成包含新订单的解决方案;规划方案缓存模块,用于缓存解决方案;优化作业模块,用于从候选的解决方案中进行选择优化,并根据要求返回最佳解决方案;插入作业模块,将及时物流包裹订单插入给定解决方案,并返回插入的解决方案;更新作业模块,根据自适应内存中最佳解决方案的方向来更新插入的解决方案;以及计算模块,负责接收事件管理器模块发送的作业,使用处理器调度进程算法进行加速,不断计算优化任务,返回优化方案。
-
公开(公告)号:CN115097860A
公开(公告)日:2022-09-23
申请号:CN202111580542.7
申请日:2021-12-22
Applicant: 复旦大学
IPC: G05D1/10
Abstract: 本发明涉及一种基于四维航迹的编队飞行控制方法、装置及介质,方法包括编队计划步骤、编队控制步骤和编队交易步骤;编队计划步骤包括:编队飞行前,生成包含四维航迹信息的编队飞行计划,并发送至所有飞行编队成员;编队控制步骤包括:编队飞行时,根据航线环境信息实时判断是否需要调整编队阵型,需要调整编队阵型时根据航线环境信息生成用于调整编队阵型参数的编队阵型调整计划,并发送至所有飞行编队成员;编队交易步骤包括:根据所有飞行编队成员的总节省成本生成交易价格;飞行结束后通过分布式账本技术完成收益交易。与现有技术相比,本发明具有节能环保、飞行效率高、适应性强、安全性高等优点。
-
公开(公告)号:CN114511126A
公开(公告)日:2022-05-17
申请号:CN202011284140.8
申请日:2020-11-17
Applicant: 复旦大学
Abstract: 本发明提供了一种实时收派件一体的路径规划系统,用于根据收件订单以及派件订单为快递员实时规划路径从而得到最优路径,其特征在于,包括:规划方案存储模块、派件订单存储模块、初始化模块、事件管理模块、方案优化模块以及备选方案生成模块。初始化模块通过聚类算法对派件订单进行聚类处理得到复数个子类,依次给每个子类分配复数个快递员从而形成复数个分配方案,并通过路径规划算法根据分配方案依次生成快递员的初始路径。事件管理模块实时监控收件订单。路径优化模块通过优化方法进行优化得到优化方案。备选方案生成模块根据利用方案生成方法生成多个备选方案。规划方案存储模块根据备选方案以及优化方案实时更新规划方案。
-
公开(公告)号:CN118607732A
公开(公告)日:2024-09-06
申请号:CN202310192429.4
申请日:2023-03-02
Applicant: 复旦大学
IPC: G06Q10/047 , G06Q10/083
Abstract: 本发明涉及一种动态混合派送路径规划系统、交付系统及路径规划方法,规划系统包括事件管理器、自适应存储器和并行计算模块;事件管理器包括作业插入模块、作业优化模块以及作业更新模块;作业插入模块实时监控具有时效性的新订单,在产生新订单时生成一个插入作业并将其插入到作业通道中,交由并行计算模块进行求解;并行计算模块返回求解出的结果给作业更新模块,作业更新模块从自适应存储器中移除不满足新订单的解,并输出当前最优解给车辆系统,进行路径规划;其中,没有新订单产生且环境无变化时,作业优化模块随机优化自适应存储器中的解。与现有技术相比,本发明减少派送服务中人工干预,降低派送中人力消耗和成本,提高效率和响应速度。
-
公开(公告)号:CN111428929A
公开(公告)日:2020-07-17
申请号:CN202010208372.9
申请日:2020-03-23
Applicant: 复旦大学
Abstract: 本发明公开了带二维装卸和时间窗口限制的路径规划系统,包括,堆叠模块、装箱搜索模块、超启发算法模块、调度模拟器、线路搜索模块;所述堆叠模块与线路搜索模块相连接,所述堆叠模块与装箱搜索模块相连接,所述堆叠模块与调度模拟器相连接,所述装箱搜索模块与线路搜索模块相连接,所述装箱搜索模块与超启发算法模块相连接,所述调度模拟器与线路搜索模块相连接;本发明计算效率较高,使用调度模拟器和分支定界等减枝手段,利用计算机的运算优势,极大的节省了货车运行时间,同时可以做到交叉运输,当货车内部物品卸下时,可计算出无物品空间大小,进行即时物品补充,提高了货车车厢利用率,节省了时间。
-
-
-
-
-
-