VRP（Vehicle Routing Problem）应用与全国路网数据介绍

• 缘起

    空间数据研究所主要研究各类空间数据，目前主要是矢量数据与栅格数据。前期陆续介绍了DSM数据（栅格）、POI数据（点）、AOI数据（面），并持续提供更新（空间数据研究所最新POI数据、空间数据研究所最新AOI数据）

    矢量数据可以简单分为点、线、面三种要素类型，一直没有给大家介绍过线数据，主要有两方面原因：（一）线数据主要对现实世界中的网络对象进行抽象，应用领域多为专业领域，例如燃气网络、供水网络、供电网络、石油管道网络、通信链路网络，其涉及数据多为企业内部数据，不对外公开，且分析模型需要结合行业模型，不是单一的GIS网络模型；（二）大家熟知的道路网络，随着免费互联网地图的发展，获取使用变得极为便捷简单，通常情况下不需要定制道路网络模型，且全国最新路网和实时交通数据主要由相关单位垄断，数据难以获取

    近期服务于一家物流配送公司，需要为每辆配送车规划配送路径，每辆车每天大概配送150件左右货物，行驶里程通常超过200公里，公司一直使用Google Maps提供的VRP计算服务，