伴随着军事信息化建设的蓬勃发展,武警部队运输保障也加快了信息化建设的步伐。特别是地理信息系统、空间定位技术、无线数据通信技术与网络技术的不断融合,为武警部队车辆运输管理、指挥、调度工作提供了理想的平台。在深入研究定位技术、地理信息技术和远程通信技术等先进技术的基础上,提出了基于这三种技术的武警军事运输综合保障系统,主要对改进车辆分派算法、路径规划算法进行了研究,并基于建立的电子地图和道路数据库,实现了规划与监管的可视化。主要研究工作和创新包括:1、分析军事交通运输信息化建设发展的国内外现状,论述武警车辆运输综合保障系统的地位、作用,以及现阶段存在的问题,在此基础上研究了系统的功能需求,进行了系统的总体设计和系统功能模块划分,详细阐述子系统的功能和结构。2、在深入研究运输问题数学模型以及相关求解方法的基础上,结合武警部队车辆分派实例,对表上作业法进行了分析,设计了一种车辆分派优化算法,通过武警部队车辆分派实例表明该算法具有较好的车辆利用率和较低的车辆运输成本。3、对车辆路径问题及其优化算法进行了研究,分析比较了Dijkstra算法和A*算法两种经典算法,在设计的算法中采用了前向关联边存储结构,并使用A*算法进行搜索,节省了存储空间,提高了路径搜索速度。针对武警部队实际运输要求,对A*算法进行改进,解决了运输过程中必经节点和避开节点的问题。并在此基础上,设计了一种比较切合实际的路权赋值方法,提出了综合路阻双向搜索算法,节约了路径选择的时间成本。4、设计了一个武警军事运输综合保障原型系统,建立了关系数据表,实现了地图查询、车辆派遣等功能。本课题所研究的工作对武警部队运输保障的信息化建设有较大的实用价值,可以降低车辆运输成本,实现车辆的动态规划和指挥调度,提高车辆的运能使用效率,增强部队战斗力。