一种实时路况下的车辆路径规划问题模型创建方法

摘要

本发明提供了一种实时路况下的车辆路径规划问题(Vehicle Routing Problem，VRP)模型创建方法，包括交通网拓扑结构创建，VRP模型创建等，用于实现可设定问题参数的同城物流配送模型的创建。首先利用路网坐标数据结合数据结构创建交通网模型，接着利用BP神经网络模型对该交通网历史路况数据进行建模，将拟合完成的路况数据加载到交通网模型中，以搭建完整的包含实时路况信息的道路网络拓扑结构。最后，利用面向对象的方式建立VRP模型，并将之前创建的道路网络拓扑添加至VRP模型中，以构成完整的实时路况下的VRP模型，本发明将道路网络模型与VRP模型进行融合，支持模型参数的自定义，比传统的VRP模型更贴近实际情况。