1 、基于 GIS 的物流配送车辆路线规划问题涉及的概念

• 1

 

） 地理信息系统 ( 简称 GIS)

• —— 一种采集、处理、传输、存储、管理、查询、检索、分析、表

达和应用地理信息的计算机系统，是分析处理和挖掘海量地理数据
的通用技术。

• 2 ）车辆路线规划问题（简称 VRP 问题）
•  —— 指在一定的约束下，根据已知的待服务客户的网点布局、物流

配送中心的位置、车辆的最大负荷等信息，为车队组织出适当的行
车路线分送货物。使得在满足客户的需求的同时，实现诸如路程最

 

短、成本最小、耗费时间最少等目标。