论文部分内容阅读
随着社会进步,物流业得到高速发展。如何降低物流运输的成本,对运输车辆进行合理调度成为当前研究的热点。传统的车辆调度问题大多局限于静态研究,车辆在出发之前所有路线已经安排好。市场化经济迅速发展,对车辆动态调度的运输要求越发凸显出来。作为一种复杂而更具实际意义的车辆调度模式,动态车辆调度问题成为当前研究的难点。计算机与信息技术的发展,给动态车辆调度研究提供技术支持,基于现代电子信息技术、面向交通运输的智能交通必将成为发展趋势。利用全球定位系统(GPS)、通用分组无线服务技术(GPRS)、地理信息系统技术(GIS),构建出动态车辆调度系统模式,建立动态车辆调度模型,并对动态车辆调度系统进行设计研究。其主要内容如下:通过对GPS/GPRS/GIS技术的系统组成、工作原理、技术优势进行分析,提出把GPS/GPRS/GIS技术运用到动态车辆调度系统,构建基于GPS/GPRS/GIS的动态车辆调度模式。系统能够实时查询车辆及车载货物信息,实时处理新的需求信息。利用优化算法得出最优车辆调度路线,达到动态环境下车辆调度的目的。详细阐述集送一体化的车辆调度模式。提出动态车辆调度的时间轴和分区调度策略。调度的需求点按照时间轴划分处理。调度的车辆进行聚类分区。利用聚类分析软件SPSS,实例验证策略的可行性。通过设定动态车辆调度模型的约束条件,建立集送一体化动态车辆调度模型。综合比较各种智能算法,提出将蚁群算法应用于车辆调度模型求解。改进蚁群算法应用到模型中,达到收敛速度快,结果不陷入局部最优解的效果。通过MATALAB软件进行编程计算,对建立的调度模型进行求解,运行结果收敛并且稳定。基于GPS/GPRS/GIS的动态车辆调度系统设计。包括车载端设计及调度中心可视化界面设计。建立车载端通信协议,联系车载端与调度中心的通讯。对车载端接收的GPS坐标数据进行坐标转换,设置车载端的硬件连接方式。利用Mapinfo软件,建立GIS地图。GIS地图实时显示动态调度的车辆、需求点等信息,达到车辆调度可视化的目标。