浮动车数据在车辆路径问题中的应用

摘要

利用浮动车信息采集系统预测路段行程时间,实现对带时间窗的混合车辆配送路径选择的优化.提出了带时间窗的混合车辆路径选择优化问题的求解模型;设计了浮动车地图匹配和路段行程时间预测算法,以实现对路段行程时间的预测,并通过给出的成都市浮动车数据证明了所提出的算法比同类算法更有效--地图匹配率提高6%,路段行程时间预测值与实测值的拟合度更高,运输总费用节约24%.