Jobshop中5G组网下多车路径规划方法
实质审查的生效
摘要
本发明公开了一种Jobshop中5G组网下多车路径规划方法,涉及车辆路径规划技术领域。本发明包括如下步骤:输入地图节点信息以及节点之间的限制信息;根据已经完成路径规划的所有车的历史访问列表中各自占用节点和边的时间,更新节点的锁闭时间窗和边的锁闭时间窗;使用Jobshop调度算法生成多个车辆行驶路径信息的配送方案;计算各个车辆的行驶路径信息对应的节点间路线信息中的节点间路线成本;根据每个方案的路线成本,选择最佳配送方案。本发明通过在地图上绘制节点信息,计算相邻节点之间路径信息,确定用户的起始节点和目的节点规划路径方案,计算每个方案的路线成本,并实行最优方案,提高了多车配送效率,降低了运输成本。
基本信息
专利标题 :
Jobshop中5G组网下多车路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN114353816A
申请号 :
CN202111606156.0
公开(公告)日 :
2022-04-15
申请日 :
2021-12-25
授权号 :
暂无
授权日 :
暂无
发明人 :
李蜜
申请人 :
江苏亿控智能装备有限公司
申请人地址 :
江苏省南通市海门区滨江街道滨港大道2699号内63号楼
代理机构 :
东莞市卓易专利代理事务所(普通合伙)
代理人 :
高倩倩
优先权 :
CN202111606156.0
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-05-03 :
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20211225
申请日 : 20211225
2022-04-15 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载