首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
针对需求随机的车辆路径优化问题,提出了一种基于SWEEP方法的改进车辆路径协作策略,构造了基于该策略的车辆任务量分配模型、设计了求解该模型的启发式算法。该策略采用SWEEP规则对基本车未完成任务的客户重新进行路径优化,然后利用SWEEP车服务这些客户,以缩短客户的服务时间、减少运输成本。应用此方法对24个不同规模的车辆路径优化问题进行了计算机仿真,结果表明,该任务分配模型和算法具有较强的适用性,改进的SWEEP协作策略能够有效地解决解随机车辆路径问题。  相似文献   

2.
多车场满载货运车辆优化调度的网络流算法   总被引:14,自引:1,他引:13  
探讨在一般条件下的多车场满载的VSP问题。建立了它的网络流模型,并给出了一个基于该网络流最优解的启发式算法。该算法的一个明显特征是,对每一条行车路线的确定总是基于一修改后的网络流模型的最优解,大大提高了算法结果的优化质量。同时,与其它同类算法相比,其算法设计也明显偏优。  相似文献   

3.
A novel statistical method based on particle filtering is presented for multiple vehicle acoustic signals separation problem in wireless sensor network. The particle filtering method is able to deal with non-Gaussian and nonlinear models and non-stationary sources. Using some instantaneously mixed observations of several real-world vehicle acoustic signals, the proposed statistical method is compared with a conventional non-stationary Blind Source Separation algorithm and attractive simulation results are achieved. Moreover, considering the natural convenience to transmit particles between sensor nodes, the algorithm based on particle filtering is believed to have potential to enable the task of multiple vehicles recognition collaboratively performed by sensor nodes in distributed wireless sensor network.  相似文献   

4.
高速公路交通流问题的分段固支梁计算机仿真模型   总被引:12,自引:0,他引:12  
薛国新  顾怀中 《系统仿真学报》2003,15(12):1796-1798
用分段固支梁模型描述高速公路上三车辆行驶过程。给定了三车辆的初始位置,整个时间过程被分为不同的时间段,每一时间段内车辆具有一定的排列次序,任意一个车辆或者处于跟车过程中,或者处于超车过程中。基于梁挠度曲线方程给出车辆在超车和跟车过程中的速度.时间关系曲线解析表示式。这些解析表示式中包含一定个数的参量,用于体现司机行为;各有关时间段的起始和终了端点则根据有关车辆运动距离相等的条件及跟车和超车的判别条件确定。由计算机自动给出计算任意时刻各车辆位置的公式。与传统方法相对比,该方法考虑建立尽可能大范围的局部模型(跟车或超车模型)并明确给出不同阶段局部模型的衔接方法,因而能较好地刻画车辆的行驶过程。旨在为开发出类似于Maple的高速公路交通流仿真软件奠定基础。  相似文献   

5.
This paper is focused on developing a tracking controller for a hypersonic cruise vehicle using tangent linearization approach. The design of flight control systems for air-breathing hypersonic vehicles is a highly challenging task due to the unique characteristics of the vehicle dynamics. Motivated by recent results on tangent linearization control, the tracking control problem for the hypersonic cruise vehicle is reduced to that of a feedback stabilizing controller design for a linear time-varying system which can be accomplished by a standard design method of frozen-time control. Through a proper model transformation, it can be proven that the tracking error of the designed closed-loop system decays exponentially. Simulation studies are conducted for trimmed cruise conditions of 110 000 ft and Mach 15 where the responses of the vehicle to step changes in altitude and velocity are evaluated. The effectiveness of the controller is demonstrated by simulation results.  相似文献   

6.
高超声速飞行器制导控制系统性能评估   总被引:2,自引:0,他引:2  
在高超声速飞行器制导控制系统的性能评估中,由于影响其性能的因素众多,需要大量的仿真试验才能获得准确的评估结果,评估效率低。针对此类问题,提出了一种适用于高超声速飞行器制导控制系统的性能评估方法。首先,建立了包含制导控制规律的闭环飞行器模型,并对飞行器运动特点及对性能产生影响的因素进行分析;其次,挑选主要影响因素为试验因子,基于优化拉丁超立方试验设计方法在采样空间中采样获取试验方案;然后,结合仿真数据,从定性、定量角度得出评估结论;最后,采用评估示例验证了提出的方法有效且在飞行器制导控制系统性能评估中的应用是可行的。  相似文献   

7.
本文研究施加牵制控制对无人机(unmanned aerial vehicle,UAV)集群蜂拥控制一致性的影响.首先基于复杂网络和图论建立了UAV集群的二阶动力学模型;其次设计了分布式控制协议并构建了集群系统的增广Laplacian矩阵,其最小特征值反映了集群的一致性收敛速度,以及连通性与鲁棒性;最后分析了增加牵制点对...  相似文献   

8.
基于Agent与模糊逻辑的车辆换道仿真模型   总被引:1,自引:0,他引:1  
提出了基于Agent的多车道交通流协调控制系统的层次模型,该系统中各Agent之间的信息交流都是双向的.建立了车辆换道行驶、加速或减速等的模糊规则库.车辆的行为由一系列模糊规则来决定.在车辆的换道策略中使用Agent技术,可以克服传统模型中主要依靠车间距来决定换道,车辆之间没有相互作用的缺点.通过计算机仿真,验证了模型及规则的有效性.  相似文献   

9.
针对固定配平飞行器追踪地面机动目标问题,提出具有螺旋机动的制导律。首先,建立了误差角、误差平面描述飞行器机动目标相对运动的数学模型并讨论了误差角对飞行器末速度的影响。在此基础上,考虑飞行器控制能力,设计了连续非线性形式的误差角指令。然后,考虑地面机动目标的情况,采用扩张状态观测器对其加速度进行估计,并采用预测模型得到虚拟目标点运动信息。最后,设计了含有虚拟目标点的指数形式收敛的制导律。仿真结果表明,该螺旋机动制导律能保证飞行器精确跟踪地面机动目标,并具有鲁棒性。  相似文献   

10.
提出了一种基于模糊逻辑的混联式电动汽车功率分配控制策略,功率分配控制器的核心是规则库,它由制动规则库、燃油经济性规则库、加速性能规则库以及校正模块等四个独立的规则库组成。利用已建立的四驱混合电动汽车模型对其燃油经济性进行计算机仿真表明:采用模糊控制策略比传统控制策略的百公里油耗在市区(FUDS)和高速(FHDS)工况下均下降了约10%。  相似文献   

11.
交叉口应急车辆信号优先控制的两阶段模型   总被引:1,自引:0,他引:1  
根据应急车辆行驶特性,建立信号优先转换与优化的两阶段模型.分析了车辆检测器和应急车辆检测器的设置方法,建立了以应急车辆安全无延误通过交叉口为目标的第一阶段模型,和以社会车辆排队最小为目标的第二阶段模型.通过VISSIM仿真,验证了该模型能确保应急车辆在高峰和平峰两种情况下安全无延误地通过交叉口,同时降低其它车辆在交叉口的延误.  相似文献   

12.
针对高超声速飞行器高度与速度跟踪所面临的参数不确定与外界干扰问题,提出基于干扰估计的鲁棒控制律设计方法。首先建立含参数不确定与外界干扰的高超声速飞行器模型;而后基于动态逆思想,将动力学模型进行线性化,并将由参数不确定与外界干扰对系统造成的总效果看作系统总干扰,从而引入线性扩张状态观测器实现对系统状态及总干扰的估计;最后考虑总干扰作用,提出具有鲁棒性能的动态逆控制律与滑模控制律。通过与传统控制律进行对比仿真,结果表明所设计的两种鲁棒控制器只需在原有方法基础上进行简单改进,即可较大程度提高对系统参数不确定与外界干扰的鲁棒性,具有良好的跟踪性能。  相似文献   

13.
The establishment of the toll station on the highway has very great influence on the operation and management of the highway. It should both be easy to manage, and make the average time that vehicle pass the whole charge area minimum, so a rational design of the toll station number in charge area is needed. So a queuing theory mode has been set up in this paper. Through analysis, we found that in the specific road section, the variable that we can only control is the number of the toll station. An appropriate toll station number may be found, and a calculating case is presented to confirm if the number is bigger than 10, the solution is extremely appropriate. Finally we use computer simulation to simulate the process of the vehicles arrive, the toll station charge and then the vehicles leave. We also carried on a test to check the model, obtained a satisfactory result.  相似文献   

14.
基于地磁异常反演的水下载体定位方法是为解决水下地磁图不易构建而提出的。将水下地磁异常视为偶极子磁性目标,其磁场大小及梯度由捷联于载体的十单轴磁力计测得,再根据磁场大小及梯度确定载体相对于目标的位置。对目标磁场大小及梯度与载体姿态间的关系,及姿态变化对定位精度的影响进行了理论分析与数值仿真,表明姿态变化对磁场大小的测量几乎没有影响,而对磁场梯度影响大,但载体相对于目标的距离却不随姿态改变而变化。根据目标磁矩与载体姿态角的关系,提出了利用磁矩解算载体姿态变化的新方法,对其进行了理论分析与数值仿真,结果表明,该方法原则上具有较高的解算精度,为监测载体姿态变化提供了一种新途径。  相似文献   

15.
多车场多车型最快完成车辆路径问题的变异蚁群算法   总被引:3,自引:1,他引:2  
一般车辆路径问题的目标是总路程或总费用最小, 而在应急管理或特殊配送中要求以最快的速度完成配送任务, 该文研究了以最快完成为目标的多车场多车型车辆路径问题的变异蚁群算法. 首先介绍了多车场多车型最快完成车辆路径问题, 然后分别给出求解多车型和单车型问题的车辆分割的动态规划方法, 并把单车型问题的动态规划方法和改进的Split方法进行对比, 同时利用改进的最大流算法将车辆分配给各车场, 从而把该问题转化为寻找最优顾客排列的问题. 随后给出了求解该问题的变异蚁群算法, 最后给出了计算实例.  相似文献   

16.
为了缓解宏观交通网络拥堵区的拥堵状况并降低机动车燃油消耗,首先依据路网状态划分的宏观基本图控制子区,建立了拥堵区边界车流平衡方程.其次将路网分为交叉口和路段两类,根据宏观基本图参数建立了网络能耗估计模型.再次以宏观路网出行车辆完成率最高同时能耗最低建立了能耗节约拥堵区边界双目标优化控制模型.最后以实际城市道路网络为测试对象,通过比较无区域边界控制、拥堵区入口Bang-Bang边界控制和本文提出的双目标优化控制方案,仿真结果表明:1)在高峰时段,双目标优化控制方法路网疏散能力比无区域边界控制、Bang-Bang控制分别提高20.14%、2.1%,同时机动车燃油消耗分别降低43.14%、24.48%;2)本文提出的双目标优化控制方法可有效改善拥堵区内外交通密度的均衡性;3)宏观路网拥堵区的边界控制可有效降低高峰期间拥堵区的拥塞程度,提高整个路网的疏散能力.  相似文献   

17.
经典车辆路径问题(vehicle routing problem,VRP)模型不考虑道路的坡度,通常以最小化车辆行驶总距离、总耗时或派送车辆数为目标函数. 在考虑道路坡度因素的基础上,提出了以配送车辆总能耗最小为目标的低碳车辆路径问题模型 (energy consumption minimizing low-carbon VRP,ECM-LCVRP);然后,以带能力约束的车辆路径问题 (capacitated VRP,CVRP)为参照,分析了 ECM-LCVRP 的解空间大小及基本算法改进法则在ECM-LCVRP 中的执行复杂度,发现ECM-LCVRP较CVRP更加难以求解,并且分析了不同坡度下 ECM-LCVRP 和 CVRP 的区别与联系;另外,基于配送方案的能耗值与行驶距离正相关的规律,提出了求解不同道路坡度环境下 ECM-LCVRP 的双目标策略 (two objective strategy,TOS);最后,设计了40个 ECM-LCVRP 算例,并采用综合了算法基本改进规则的混合局部搜索算法 (hybrid local search,HLS)和HLS+TOS 两种方式求解,求解结果表明:在不同的运算时间内,TOS 策略均能够有效地提高HLS的求解质量,且求解时间越短,TOS的效果越明显.  相似文献   

18.
随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合整数规划模型,并利用分支定价算法求其最优解.为了加快算法的求解速度,本文提出生成下界值的方法以对车辆类型进行预处理操作,并制定了生成整数解上界的策略以压缩解空间.然后,通过用多组算例验证了模型和算法结果的准确性,同时也证明了本文提出的加速过程能有效地提高算法的求解速率.最后,通过不同规模的算例分析了车辆可变成本的变化对结果的影响.  相似文献   

19.
针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP, 建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VRP 转化为单配送中心VRP, 并设计了一种结合扫描算法和C-W节约算法、对车辆路径和车辆调度统筹优化的混合遗传算法.最后,以重庆天友乳业物流分公司的业务数据对该模型的可行性和有效性进行了验证, 结果表明本文所提方法与该企业现有的配送方案相比,在配送总里程、配送总成本和车辆在途时间等方面均有明显改进.此外,进行了模型参数的灵敏度分析和算法的收敛性分析, 结果表明该算法具有较好的性能.  相似文献   

20.
标准的带时间窗车辆路径问题一般假定车辆的行驶速度保持恒定,然而在实际应用中车辆的行驶速度通常是时变的,因此近年来时变车辆路径问题正日益成为该领域的研究热点.本文对时变车辆路径问题的求解策略进行了研究,并设计了一种两阶段启发式算法对问题进行求解,算法的第一阶段提出了一种"最先过期用户优先"的启发式算法求得初始解,第二阶段利用模拟退火算法对初始解进行了改进.实验结果表明该算法可以有效地求解时变车辆路径问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号