基于粒子群算法的多目标车辆调度模型求解

车辆调度问题是具有复杂约束条件的组合优化问题,在理论上属NP-hard问题.考虑车辆数目最少和车辆运行时间最短,建立了具有时间约束的多目标车辆调度模型.并采用粒子群算法（PSO）求解车辆调度问题,以寻求最优车辆调度方案.在实例中通过运用粒子群算法和遗传算法进行比较分析,结果表明,PSO算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于遗传算法,能较好地解决组合优化问题.     

公共交通实时放车调度方法研究

在公共交通的运行中 ,放车调度是经常使用的一种调度控制手段 ,实时放车调度就是要决定哪些车辆应该实施实时放车调度和对被实施放车调度的车辆而言应该有多少车站被实施不停车策略以便使乘客的总费用最小 .本文描述了实时放车调度问题 ,重点讨论了 1 -放车调度问题的模型以及它的求解 ,最后给出了实例进行说明.     

面向换乘枢纽的公共汽车驻站协调优化

公交网络运输组织是提升大城市公共交通网络运行效率及可靠性的关键技术.面向换乘枢纽的公共汽车协调调度是公交网络运输组织的基本手段.在面向换乘枢纽的公共汽车协调调度模式框架内深入研究了一类动态调度方法--面向换乘枢纽的公共汽车驻站协调优化.文章首先基于先进的公共交通系统(Advanced Public Transportation Systems, APTS)环境研究了驻站协调优化流程;然后建立了公交车辆驻站时间优化模型并设计了相应的求解算法;最后给出算例说明该优化策略.     

耦合航运要求的三峡-葛洲坝梯级水电站短期调度快速优化决策

考虑航运和短期电力调度需求, 进行三峡-葛洲坝梯级水电站短期调度快速优化决策研究. 以航运保证率、库水位符合率和平均坝前水位为决策指标, 提出航运条件的评价方法和短期调度快速优化决策策略. 结果表明: 在确定三峡电站日运行方案下, 所提策略可以快速得出可行和最优的三峡-葛洲坝梯级水电站联合运行方案. 最优方案不仅符合航运要求, 而且可以提高三峡-葛洲坝梯级水电站的日发电量, 达到同步实现改善航运和优化电力调度的双重目标.     

不确定需求下基于分布式鲁棒机会约束的车辆调度问题研究

随着新能源汽车共享模式的迅速发展,允许异地还车导致车辆不均衡问题日益突出.本文考虑不确定的车辆需求,基于需求量的均值和方差等部分信息,最小化最坏情况下系统可用车辆和空闲停车位的机会约束,建立分布式鲁棒优化机会约束车辆调度模型,以总成本最小化为目标,得出模型的数学性质和易求解的等价形式,确定停车桩之间的车辆调度数量.最后,以北京市15个停车桩的车辆调度为例,确定最优的车辆调度方案.结果表明,随着服务水平的增加,调度成本和车辆调度数量增加明显,当服务水平增加到一定程度后,应增加系统的车辆数和停车位以满足服务水平的要求.决策者可根据自己的偏好及系统的服务要求,选择恰当的服务水平参数组合,以获得最优的车辆调度方案.     

求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法

模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳.     

公共交通实时调度控制方法研究

在公共交通的运行中，经常需要根据车辆运行状况在中途站对车辆实施临时调度措施，实时调度控制的主要目的就是要减少公共汽车的实际行驶状况与计划的行车时刻表的差距，本文研究了实时调度控制方法，即对照中途站行车时刻表与车辆实际到达本站的时间，对车辆实施控制策略，保证线路的行车间隔和各车辆的载客量均匀正常，论文重点讨论了实时调度的准点控制模型以及它的求解，最后给出了实例进行说明。     

APTS下城市公交枢纽调度问题的实用优化方法研究

基于APTS(Advanced Public Transportation System)背景,研究在提供公共交通信息的条件下公交枢纽调度优化问题,从公交车辆运行和出行者行为两方面充分解析公交枢纽广义费用的构成因子．建立模型、设计算法并用算例进行演示。     

多时间窗车辆调度问题的建模与求解

传统的单时间窗车辆调度问题模型无法描述用户空闲时间分段可选的情况,为此需要建立多时间窗车辆调度问题模型.对多时间窗车辆调度问题进行研究,建立了问题的数学模型,并基于模拟退火算法设计了一种两阶段启发式算法进行求解.该算法首先利用扫描算法求得初始解,然后利用模拟退火算法对初始解进行改进.实验结果表明该算法可以有效地求解多时间窗车辆调度问题.     

动态需求的多车型车辆调度问题及云遗传算法

根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证.     

基于排队论的上高峰电梯群控调度的研究

在用不同的调度方法———不分区方法、分两个固定区域的方法和分 4个固定区域的方法进行仿真实验的基础上 ,总结出电梯群控系统中在不同乘客到达情况下的调度规律 ,并应用排队论的方法从理论上对这个规律进行了推导。给出了求解各调度方案到达率有效范围的方法。在此基础上 ,提出了一种根据到达率的有效范围采用不同调度方法的新调度方法。最后 ,经过在虚拟仿真环境下的仿真实验 ,证明了这一调度方法的有效性     

BRT车站组停靠线路组合优化问题的建模、求解与仿真

针对国内外许多城市的BRT专用道仅有1个车道、车辆进站排队容易造成通道阻塞的情况, 首先以最小化排队概率为目标, 推导出车站组的停靠线路组合优化模型, 然后定义上游交叉口的累积效应系数以使模型适应车辆间歇性批量到站的情况, 随后针对模型的求解, 给出了一种n进制数编码的新的遗传算法. 算例以广州市某典型BRT车站组为例进行停靠线路配置优化, 并利用VISSIM软件对原始方案及优化方案进行多次仿真和对比, 结果表明所提出的方法能有效地缓解公交车辆的进站排队现象, 并降低泊位占有率, 减少停车次数和行程时间.     

Web集群服务器中分发策略的仿真与分析

在Web集群服务器中,基于内容的请求分发策略可分为两种:混合分发策略和隔离分发策略。用随机Petri网对两种分发策略分别进行了建模与分析,并用随机Petri网软件包SPNP对模型进行了仿真,仿真结果表明,只要合理地配置资源,隔离分发策略优于混合分发策略。测试也表明,隔离分发策略的性能优于混合分发策略。     

Optimization of Empty Pallets Dispatching Based on Different Transportation Modes

In the pallet pool system, the differentiation of palletized freight volumes in different regions and seasonal transport of certain goods lead to the imbalance of pallets distribution among regions. It is necessary to improve the utilization of pallets through dispatching. The paper analyzes the factors which affect empty pallets dispatching, it includes carbon emission, transportation time and pallet type based on the pallet pool mode of enterprise alliance. On this basis, the optimization model is established with the goal of minimum total dispatching cost. Then, according to the different influences of railway and highway in transportation cost, the dispatching scheme is analyzed and the transportation mode of empty pallets dispatching is determined. Considering the characteristics of model, Cplex is used to solve it. Finally, a case is used to verify the feasibility and superiority of reasonable empty pallets dispatching in different transportation modes, and the transport characteristics of two transportation modes are analyzed. Moreover, the costs of pallets leasing and dispatching are compared.     

战时装备维修保障资源优化调度方法研究

根据战时装备维修保障资源调度体系,分析了资源调度各要素间的关系及引起资源冲突的原因,建立了多维修点资源优化调度模型,给出了基于维修点保障优先度的资源优化调度方法。实例分析结果表明:该方法能够在满足任务需求和给定的维修保障资源条件下优化资源调度方案,充分利用资源,缩短待修装备的平均等待时间。     

能源区块链网络中的虚拟电厂运行与调度模式

为提高虚拟电厂中用户交易的效率及其运行调度的安全性，针对传统虚拟电厂运行调度中高成本、高风险、低效率的问题，基于多元用电主体概念，提出了能源区块链网络中的虚拟电厂运行与调度模式。为提高用户交易的可靠性和经济性，采用电力交易共识算法对虚拟电厂中不同需求的多元用户进行智能匹配；引入能源区块链网络，提出改进的虚拟电厂运行调度模型，不仅保证了信息存储的安全性，还使得运行调度更加稳定透明。案例分析表明，本文提出的模型能够有效提高虚拟电厂中交易与调度的安全性和效率，可以为虚拟电厂中的能源交易提供参考。     

基于超启发式遗传规划的动态车间调度方法

动态作业车间存在资源状态的不确定性和任务的随机性,难以寻找适用于多种复杂生产情景的通用调度规则。提出一种基于超启发式遗传规划的动态车间调度规则自动化发现方法,以最大完工时间和平均加权迟到时间为优化目标,利用机器排序规则的自动化发现,来提高不同生产情景下车间调度的动态适应性。通过对演化调度规则的语义分析,分析了GP树终端属性对不同优化目标的作用。实验结果表明,所提算法能够针对不同生产场景,生成适合的调度规则,且性能优于人工设计的基准调度规则。     

基于博弈理论的货运列车编组调度多目标优化模型

本文根据货运列车编组调度性质和特征,将博弈论思想应用于货运列车编组调度这一复杂工程领域。抽象描述了典型编组站的场区结构,根据编组站＂到、解、编、发＂四个基本作业过程,明确了货车编组调度的工作流程。按照模块化思想,分析、设计了货运列车进站、解编、发车博弈调度流程图。基于时间成本与技术成本考虑,合理设定了编组调度效率评价指标、优化目标及约束条件,建立了基于博弈理论的货运列车编组调度多目标优化模型。     

一种电梯群控多目标调度方法

针对电梯群控系统层间交通模式下用户对电梯需求多样化的特点 ,提出了一种适用于繁重层间交通模式的多目标调度方法 ,并采用遗传算法动态优化电梯调度方案 .仿真实验表明这种电梯调度方法是有效的.