百度地图API及蚁群算法在车辆路径问题中的应用

摘要

在车辆路径问题(VRP)的研究中,通常采用节点间直线距离之和作为最短路径最优求解的数据基础,而节点间直线距离和与道路(弯曲、单向行驶等情况)实际距离通常相去甚远,使得其最优路径安排难于真正应用在实际需求中.为此,首先通过百度地图API获取节点间实际道路的距离数据,然后通过增加约束条件、修改节点间距离的计算、更换选择策略、调整信息挥发因子p取值等方法改进基本蚁群算法,最后将百度地图API获取的道路实际距离数据提交给改进蚁群算法求解.同时,基于PHP、Ajax编程求解程序并运行,实验表明,该方法具有可行性与实用性,完善了VRP问题从理论研究过渡到实际应用的最后一个环节.