具有模糊时间约束的城市配送多车型车辆调度问题

针对城市物流配送中广泛存在的有时间窗多车型问题,以及由于交通路况与人力因素导致的相关时间参数模糊化现象,以梯形模糊数表征时间参数,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种具有较高精度的提前/滞后惩罚函数,继而在此基础上给出了一种以最小化配送费用和客户时间窗提前/滞后惩罚为目标的具有模糊时间约束的多车型车...     

基于自动快递机的快递配送车辆路径优化研究

针对当前快递配送过程中由于时间和地点对接要求而导致投递效率不够高的问题,提出了基于自动快递机的快递配送新模式,根据新模式的特点,考虑配送车辆的装载能力、车辆经过客户需求点及其所属的快递机的行驶次序要求等约束条件,以执行配送任务的车辆数最少和配送车辆总的行驶里程最小为目标建立数学规划模型。根据问题的复杂程度和遗传算法求解该类问题的优势和不足,采用元胞遗传算法对模型进行求解。算例分析表明,该算法的寻优性能和效率优于普通遗传算法,能够更有效地解决大规模的基于自动快递机的快递车辆路径问题。     

用单亲遗传算法求解配送车辆调度问题的研究

建立了配送车辆调度问题的数学模型，针对传统遗传算法对复杂问题搜索效率低，易陷入“早熟收敛”的缺点，构建了求解配送车辆调度问题的单亲遗传算法，并进行了实验计算。计算结果表明，用单亲遗传算法求解配送车辆调度问题，可以取得比传统遗传算法更优的结果。     

基于扰动收缩粒子群算法的物联网配送车辆调度

为了提高物联网配送车辆的调度效率,采用扰动收缩粒子群算法。首先建立物联网配送车辆优化调度问题的数学模型,考虑到货物品种及数量、需求时间和地点、运输线路以及运输时间的不确定性,包括运输成本、时间惩罚成本、固定成本;接着对基本粒子群算法增设非线性扰动因子用来平衡粒子的全局和局部搜索,在进化前期值比较小,让粒子主要进行局部搜索,而在后期设置值比较大,进行全局搜索,同时增设收缩算子,避免粒子的过度振荡,粒子编码涉及到收货点、车辆编序、行驶顺序,给出了算法流程;最后,仿真试验和实例分析验证了算法的合理性与可行性。结果表明:增设收缩算子对任务目标点寻优地理位置偏差值最小,避免了总成本增加;带有非线性扰动因子调整策略的粒子群优化算法具备更强的跳出局部最优的能力,优化后的算法运行速度加快;对于每次试验的搜索成功率以及违约惩罚成本占总成本比例,与遗传算法、蚁群算法、粒子群算法、混沌量子粒子群算法、模拟退火粒子群算法和柯西变异粒子群算法预测方法相比,扰动收缩粒子群算法预测方法具有更高的搜索成功率和较低的违约惩罚成本,能够满足物联网配送车辆系统对预测精度的需求,对实现实时交通控制具有重要意义。     

遗传算法在车辆调度问题中的应用

在消防、救护等场合经常需要以最短的时间到达目的地。章针对这类问题提出了一个调度算法来解决车辆派遣的问题，并在此基础上利用遗传算法给出车辆行驶的次优路径。给出了车辆调度相应的数学模型。     

模糊环境下应急物资配送路径优化研究

发生自然灾害或人为的社会动荡事件以后,决策者希望在较短的时间内找出一条最优的应急物资配送路径,第一时间将应急物资配送到受灾地区.但是对于路径的走行时间、运输风险等权值,往往却很难给出确定的变量,因为这些变量往往在一个范围内波动.针对上述问题,我们研究了模糊环境下应急物资配送路径优化问题.首先简单介绍了模糊理论知识,并建立了模糊环境下应急物资配送的机会约束规划模型;然后结合模糊模拟技术和遗传算法,设计了解决该模型的混合智能算法;最后引入一个实例,验证了模型与算法的有效性和可行性.     

基于需求划分的带软时间窗的路径优化方法

针对带有时间窗约束的车辆路径问题(Vehicle Routing Problem With Time Windows,VRPTW)的NP特征,以非完全连通配送网络为研究对象,用带有软时间窗约束的整体配送费用最小为目标,提出了一种基于需求的城市动态划分方法,有效的减少了路径的组合规模,并且用遗传算法将其实现,通过改进的Dijkstra算法求取其基于动态划分的最优配送路径集,最后计算示例验证了本文方法的有效性。     

基于模糊逻辑的单交叉口交通信号控制方法设计及实现

设计了一种单交叉口交通信号灯的模糊控制器,它是根据排队车辆数的多少来控制交通的.针对城市交通中到达路口车辆的随机性特点,以及目前交通灯采用的定相位定时长控制器的缺点,引入了交通灯的相位选择控制器和绿灯延时模糊控制器.相位选择控制器根据当前各红灯相位车流量的大小,以及持续红灯时间来选择下一绿灯相位;绿灯延时模糊控制器根据当前绿灯相位和下一绿灯相位的车流量大小决定绿灯延时时间.然后根据给出的排队车辆平均延误时间模型,对所设计的模糊控制器进行验证.利用Matlab进行仿真得到结果显示,在模糊控制器的控制下,车辆的平均延误时间要比传统的定相位定时长控制器控制下的时间小5.8s,证明了所设计的模糊控制器的有效性.      

一种有时间窗约束的非满载车辆调度问题中的启发式算法研究

设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法，它将路网中各点首先分组，而后又在局部使用了修正后的C-W节约算法进行路线的安排，最后给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出，此种算法简明、易于理解、可操作性强，能够很好地解决有时限非满载的车辆调度问题。     

基于蚁群算法的军事配送车辆调度问题研究

针对军事配送的特点,以"等待损失"和运输成本最小化为目标,建立了问题的数学模型,并应用蚁群算法求解了这一问题.算法中改进了状态转移规则,设计了局部搜索模块.为测试算法性能,应用改进的蚁群算法求解了文献中的21个基准算例.计算结果表明,这一算法明显优于已有算法.