求解不确定车辆数车辆调度问题的蚁群算法

为同时优化所用的车辆数和行驶总路径,基于问题特征,用人工蚂蚁模拟车辆,在1次循环中利用不同蚂蚁个体的相互协作建立1个完整的解方案,使参与服务的蚂蚁数隐含了所使用的车辆数,从而能够通过优化参与服务的蚂蚁数量确定所使用的车辆数。在算法中,通过构造与算法实施相适应的禁忌表、启发函数以及为了提高搜索效率而引入中心节点虚拟需求量等策略,设计了求解具有不确定车辆数的车辆调度问题的蚁群算法。通过给定的实例对算法进行了验证,结果表明算法是有效和可行的。     

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

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

求解区域公交车辆调度问题的蚁群算法研究

本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型.根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等.最后,通过一个...     

一种车辆活体检测系统的研究

本文设计一种车辆活体探测系统,主要介绍系统硬件和软件策略,该系统可检测车内任何位置和车外围区域的活体反应,避免危险事故发生。     

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

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

基于拉格朗日松弛算法的应急物流配送车辆调度模型优化研究

大型突发事件的应急物流具有多货物多起止点网络流、多种运输方式转换及对运输时间限制的特点.文中根据应急物流的特点设计一种描述车辆调度问题(V RP)的多模式分层网络,通过划分时间段和延期费用构建多目标VRP数学组合优化模型,并采用拉格朗日松弛算法将该问题分解为2个子问题分别进行优化,最后通过算例验证该优化模型的有效性和收...     

突发事件下地铁行车调度应急响应机制

地铁作为现代城市公共交通的重要组成部分,其运行的安全与稳定直接关系到市民的出行体验和城市的正常运转。本文旨在分析和探讨地铁系统在突发事件中的应急响应机制。首先,通过对不同类型突发事件的分类和特征分析,全面了解地铁系统可能面临的挑战,包括自然灾害、技术故障、社会安全事件等。随后,针对地铁系统在应对这些突发事件中存在的问题和不足,提出了一系列改进建议。具体包括更新和完善应急预案,以确保覆盖各种可能的突发情况,并定期进行演练;引入更先进的技术解决方案,如自动监控系统和实时信息发布系统,以提高实时监控和信息传递能力;加强员工的安全意识和应急响应培训,以提升他们处理紧急情况的能力;建立持续的审查和改进机制,以适应不断变化的环境和挑战。这些建议旨在提高地铁系统的整体安全性和响应能力,确保地铁系统能够在突发事件发生时快速、有效地应对,保障乘客和员工的安全,维护地铁系统的正常运行。     

应急转向系统开发设计

新修订并颁布实施的国家标准《GB17675-2021汽车转向系基本要求》增加了汽车转向系统出现故障时的转向操纵力测量的要求。文章主要讲述不同驱动形式的商用车应对法规的设计方案,重点介绍双转向桥应急转向系统的结构原理及控制策略。     

TSP问题的一种高效Memetic算法

TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化，局部优化速度快，但收敛性差，往往无法求出最优解。最近，人们在局部优化策略的基础上提出了基于群体的局部优化算法，即Menetic算法，试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性，并给出了一种基于Menetic算法的高效算法。     

车载GPS监控调度系统的开发与应用

随着GPS应用于常规测量如控制测量和工程测量如精密工程测量、施工测量方面的技术成熟,我国已经开始应用GPS技术监控或导航移动载体,同时WEBGIS成为GIS技术研究的热点,本文针对车载GPS监控调度系统的开发来阐述如何利用WEBGIS技术实现GPS、GIS、GSM技术的有机结合,介绍部分应用实例,展现了GPS技术的动态应用。     

针对突发事件的公交车辆动态调度

以智能交通系统(ITS)技术应用为背景,针对突发事件,如交通堵塞、车辆故障、交通事故、重大活动等,在一般调度的基础上,进行公交车辆的动态调度研究.由此建立突发事件智能公交系统,该系统包括突发事件检测、突发事件决策和突发事件服务等.     

一类快速公交车辆调度问题算法设计与实现

该文提出了一类有发车间隔和总发车次数约束的快速公交(BRT)车辆调度问题,并建立了此数学模型。根据问题的特点设计了优化该问题的遗传算法。通过多次仿真运算,计算结果及分析表明用遗传算法优化此类调度问题是有效的。     

eCall车载系统整车级测试方法研究

紧急呼叫系统对于交通事故的救援具有重要意义.本文对其车载系统的整车级测试方法进行研究,并通过实车验证.     

eCall车载系统整车级测试方法研究

紧急呼叫系统对于交通事故的救援具有重要意义.本文对其车载系统的整车级测试方法进行研究,并通过实车验证.     

一种改进遗传算法在物流配送车辆调度中的应用研究

物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小。首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组。通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率。     

车流到达模型的求解与仿真研究

仿真技术为解决城市交通问题提供了重要手段,精确高效的车流到达模型是成功实现交通仿真的关键。在分析车流到达模型和车头时距概率分布规律的基础上,采用反函数法求解模型的概率分布函数产生随机数,并根据求解和仿真的需要用C#编程语言构建车流产生器、车辆等数据结构并实现算法,最后利用GDI＋图形接口实现模型的仿真、检验计算的正确性和效率。     

基于免疫单克隆算法的车辆路径优化

车辆路径问题(VRP)是物流管理研究的一项重要内容,在提高服务质量和降低成本方面起着关键作用.给出了车辆路径优化问题数学模型,介绍了免疫单克隆算法的基本原理,提出了免疫单克隆算法求解VRP的基本流程.算例计算结果表明,通过引入亲合度成熟、克隆和记忆机理,利用相应的算子,免疫单克隆算法可以快速地收敛到全局最优解,效果良好.     

车辆悬架联合反馈半主动控制算法

为提高车辆乘坐舒适性,基于采用典型算法的车身加速度幅频特性分析,提出了基于车身速度和加速度信号联合反馈控制的半主动控制算法。以天棚半主动控制作为参照,对该算法的性能进行了分析和评价。结果表明,该算法能够实现对车身加速度、悬架挠度和车轮动载荷等悬架性能指标的有效控制,在大幅提高车辆乘坐舒适性的同时改善了操纵稳定性。算法简单实用、计算量小,适用于车辆悬架系统的振动控制。     

考虑接驳费用的车辆共享调度算法研究

针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解.根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型.基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架进行求解.以安徽省宣城市部分出行为例进行模型和算法合理性分析,479辆自动驾驶共享车辆可以满足13575个出行需求;与未考虑接驳费用目标的调度算法相比,调度总费用减少40.8%左右.算法可求解最小车辆规模并降低调度成本.