车队行车最短路径模型与算法分析

分析研究了单车最短路径和车队行车最短路径的区别和联系,研究构建了车队行车最短路径的模型,并给出了车队行车最短路径模型的证明和算法,为车队的快速行进提供了一种更加合理化的寻找最短路径的方法。

基于遗传算法的城市应急物资配送车辆调度问题研究

在城市突发事件应急工作中,应急物资配送车辆调度是一个不可回避的难点问题。本文着重考虑应急物资配送车辆调度的成本和应急时间因素,提出满足应急时间约束的基于成本最小的车辆调度数学模型。通过设置罚函数将车辆载质量约束和时间约束转化为运输成本,得到适应度函数,并从遗传编码、遗传算子、算法终止条件等方面为该问题设计了遗传算法,可以有效解决组合优化的NP难题求解时的指数爆炸现象。

路网容量限制下公路军事交通网络配流方法分析

首先介绍了路网容量限制下公路军事交通网络配流的2种方法;其次分析研究了对于军事交通流来说最大流法网络配流的局限性和交通分配法网络配流的适用性;最后通过算例来说明如何利用交通分配法实现路网配流。