考虑道路限制的建设场地内车辆调度问题研究

针对大型设备运输车辆进入建设场地后,在场内道路上的车辆调度和路径规划问题进行了研究。受场内道路宽度限制,车辆难以在同一道路上相向行驶;同时,由于不同车辆所运输的货物及运输任务的紧急程度不同,车辆的通行具有不同优先级。针对上述特性,利用时空网络技术构建整数规划模型,在考虑道路限制和不同车辆优先级情况下,对建设场地内的车辆进行调度和会车规避。模型的目标为最小化所有车辆在场内的总时间,包括行驶时间和会车等待时间;模型包含两类约束,即车辆流平衡约束和车辆会车避让约束。为快速有效地求解模型,设计基于时空网络的启发式算法得到各车辆的时空路径,为车辆的路径规划和会车避让提供指导。结合一个实际的大型风电场路网,构建多个算例,对模型和算法的有效性进行验证。结果表明,提出的算法能迅速对不同规模的问题进行求解;另外,算法可以在消除车辆时空冲突的同时,保证车辆在会车时不等待过长时间,最终的方案具有较高的车辆运输效率。

车载导航系统中顾及道路转向限制的弧段Dijkstra算法

路径规划作为组成车载导航系统的核心模块 ,其效率对整个系统有着至关重要的影响。传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算 ,相关的交通属性附加在道路节点上。事实上 ,道路转向限制不仅与节点 (交叉口 )有关 ,而且与相连的 2条道路弧段有关。若要用节点表达道路转向限制 ,需要把 2条弧段间的转向关系转换为相邻的 3个节点之间的关系。这种转换增大存储空间和转换时间的开销 ,还增加了搜索的复杂度。为了解决这一问题 ,提出将原来附属于节点上的转向关系转移到相应的弧段上 ,用节点 弧段关系表达网络的连通性 ,用弧段 弧段转向关系表达交叉路口的转向限制。在此基础上 ,提出了一种顾及导航转向限制的弧段Dijkstra算法。试验表明 。

带道路容量限制的多配送中心选址问题的数学模型与算法

文章研究了带道路容量限制的多配送中心选址问题,在综合考虑货物周转费用、运输费用、配送中心年固定费用的前提下,根据实际情况引入了运输道路容量限制,以总费用最低为目标建立了该问题的整数线性规划模型。然后给出了求解该模型的精确算法,又根据贪婪思想设计了求解该问题的启发式算法,并利用具体的实例进行了模拟计算,结果显示,其模型及算法具有很好的效果。

带通行限制的加权A*算法及其数据库实现

当A*算法应用于带有通行限制的路网时,算法得到的最优解中含有不可通行的路段,而人们期望的搜索结果是可通行路段的集合。为找到符合限制条件的最优解,本文通过建立合适的数据库表结构,对A*算法进行改进,实现了带通行限制的A*算法,并对启发函数进行加权,使算法能够根据存储在数据库中的限制条件扩展节点,减少算法遍历的节点数目,降低执行时间,达到搜索出符合条件的最短路径的目的。

微型汽车发展——车微法理不微

对微型汽车的歧视,实际效果是对劳动者和消费者的歧视(微型车特指排量小的乘用车,以下简称小排量为小车、大排量为大车),小车如果被视为低贱物品,小车制造者就卑微,相反大车制造者就高贵,同样如此,乘小车者卑微,乘大车者高贵,这是对各城市小车上路限制的一般推定。面对这样一个现实,一个人为制造的汽车边界。

不确定环境下震后应急物资配送模型研究

地震是一种不可预测的情况,在地震发生后,灾民将陷入各方面困境,需要及时对受灾地区进行救济。因此,如何在最短的时间内将救援物资送达灾区是应急管理实践的研究重点。为研究在不确定环境下的应急物资配送问题,本文基于应急物资运输过程中存在的不确定影响因素,引入三角模糊数来描述震后道路容量的不确定属性。在满足道路容量约束的条件下,以应急物资调度时间最短为目标,建立了基于可信性测度的模糊机会约束规划模型,提出了约束条件的确定化转化方法。借助lingo对算例求解,结果表明考虑道路容量的不确定性可以得到满意的应急物资调度方案。