一种实时路况下的车辆路径规划问题模型创建方法
授权
摘要
本发明提供了一种实时路况下的车辆路径规划问题(Vehicle Routing Problem，VRP)模型创建方法，包括交通网拓扑结构创建，VRP模型创建等，用于实现可设定问题参数的同城物流配送模型的创建。首先利用路网坐标数据结合数据结构创建交通网模型，接着利用BP神经网络模型对该交通网历史路况数据进行建模，将拟合完成的路况数据加载到交通网模型中，以搭建完整的包含实时路况信息的道路网络拓扑结构。最后，利用面向对象的方式建立VRP模型，并将之前创建的道路网络拓扑添加至VRP模型中，以构成完整的实时路况下的VRP模型，本发明将道路网络模型与VRP模型进行融合，支持模型参数的自定义，比传统的VRP模型更贴近实际情况。
基本信息
专利标题 ：
一种实时路况下的车辆路径规划问题模型创建方法
专利标题（英）：
暂无
公开（公告）号 ：
CN110766211A
申请号 ：
CN201910973500.6
公开（公告）日 ：
2020-02-07
申请日 ：
2019-10-14
授权号 ：
CN110766211B
授权日 ：
2022-05-06
发明人 ：
李长河肖龙王俊臣
申请人 ：
中国地质大学（武汉）
申请人地址 ：
湖北省武汉市洪山区鲁磨路388号
代理机构 ：
武汉知产时代知识产权代理有限公司
代理人 ：
金慧君
优先权 ：
CN201910973500.6
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q10/08 G06N3/08 G08G1/01
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-06 ：
授权
2020-03-03 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20191014
申请日 : 20191014
2020-02-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
