��̬���������Ż�������������׶��㷨

研究了动态车辆配送优化调度问题的高效求解算法。在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题。在对该问题进行描述的基础上,制定了求解该问题的两阶段策略：第一阶段制定整体优化计划;第二阶段进行实时局部优化调度。设计和实现了求解该问题的两阶段算法：第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度。既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势。最后,通过实验计算验证了算法的良好的性能。     

嵌入式实时操作系统的调度策略

在资源有限的嵌入式系统中,任务调度器的好坏很大程度上决定了系统的性能．本文分析了实时系统中有代表性的静态以及动态调度算法,并总结了各自的优缺点,在此基础之上,对嵌入式实时内核μc／os-Ⅱ的调度算法进行了优化．     

TRAFFIC-BASED SCHEDULING MECHANISM IN AN IP/ATM ROUTER

Introduction　　 In recentyears,ATM has been installed com-prehensively,especially in the backbone of cam-puses and cities. On account of the differencesamong ATM,IP and other networks[1,2 ] ,how toeffectively integrate them is a very important andcritical issue to ATM and other networks.An IP/ATM router which can interconnect1 55M ATM,1 0 0 M Ethernet,2 M ATM,PPP,2 B D ISDN and X.2 5is under developing in ourlab.In prior work,we have designed its softwarearchitecture[3] .We als…     

基于联合调度优化模型的共享汽车分析

共享汽车行业曾在几年前广为繁荣,但由于其所具有的重模式、高成本、难以盈利等弊端,造成企业难以持续融资,行业难以持续繁荣的困境.如今,随着汽车车型更新换代日益迅速,加之疫情影响经济发展,消费者更倾向于轻便的用车模式,使得具有"分时租赁"特点的共享汽车获得很大发展机遇.本文综合利用Excel、Python软件,先以经纬度为...     

故障救援情形下的地铁列车调度调整模型

基于给定的救援组织方案,以列车运行时间、备用列车加开位置和方向、客流量等为约束条件,以备用列车加开方案和列车到发时间为决策变量,以站台滞留人数与加开备用列车数的加权和最小为目标,构建故障救援情形下的地铁列车调度调整混合整数规划模型.对模型线性化后,采用商业软件CPLEX求解.以某地铁运营线路为例,以不固定和固定备用列车...     

A new approach for improving the performance of freight train timetabling of a single-track railway system

A new approach for improving the performance of freight train timetabling for single-track railways is proposed. Using the idea of a fixed-block signaling system, we develop a matrix representation to express the occupation of inter- and intra-station tracks by trains illustrating the train blocking time diagram in its entirety. Train departure times, dwell times, and unnecessary stopping are adjusted to reduce average train travel time and single train travel time. Conflicts between successive stations and within stations are identified and solved. A fuzzy logic system is further used to adjust the range of train departure times and checks are made to determine whether dwell times and time intervals can be adjusted for passenger and freight trains at congested stations to minimize train waiting times. By combining manual scheduling expertise with the fuzzy inference method, timetable efficiency is significantly improved and becomes more flexible.     

多工序加工单元的移动机器人调度优化

为合理分配动力电池生产线容量确定单元中移动机器人的任务,优化机器人调度路径,提高调度效率,在考虑设备加工工时、物理位置等约束下,以最小化调度任务时间为目标,建立多工序加工单元单轨约束下多移动机器人调度模型,设计遗传算法并采用MATLAB进行求解,给出不同机器人分配方案下的目标函数值和收敛情况。结果表明,采用所提出的调度方法对单轨多机器人服务范围进行规划能够减少调度时间、提高调度效率。     

中压直流综合电力系统燃油经济性调度策略

由于研究对象、运行要求和调控手段存在差异,陆用电力系统和传统船用电力系统的燃油经济性策略无法直接应用到中压直流综合电力系统中。针对中压直流综合电力系统的能量优化调控需求,建立综合电力系统燃油经济性调度模型,提出基于分层优化方法的系统燃油经济性调度优化算法,实现对整流发电机组出力的优化。同时,提出适用于中压直流综合电力系统燃油经济性优化调度的方法,实现对发电机出力的优化调度,并通过仿真试验验证该方法的有效性。     

公共自行车多层次分区调度方法研究

公共自行车发展的制约性问题在于调度滞后,服务水平无法满足用户需求.从时间分布和空间分布两方面分析了公共自行车高峰期潮汐需求规律及其与用地类型的关系.创新地提出以上层调度区域、调度小区和站点为主的多层次分区调度方法.在详细分析了各层次分区流程及相关参数的基础上,提出结合虚拟小区与有时间窗的多目标优化调度模型解决区间调度问题,并且建立了小区内调度的最优路径模型.形成区间灵活调度,区内路径固定的半确定调度体系.案例证明该方法具有较强的可操作性.该方法在保证高峰期及时调度,减少不必要的绕行和拥堵时间,提高调度效率,减少盲目性等方面具有重要意义.     

接驳轨道枢纽的混合式灵活公交服务优化研究

为解决居民在轨道与小区间的出行难题，本文提出一种新型的混合式灵活公交接驳服务模式，构建了在轨道交通枢纽的客流吸引范围内灵活与固定接驳公交的协同运行机制. 在已知灵活乘客需求和车队规模的条件下，综合兼顾出行者与运营者的时间成本，以及同步考虑轨道线路和固定接驳公交线路发车计划，建立了混合式接驳公交系统线路和乘客接运计划优化模型，并采用基于重力模型的遗传算法进行求解，最后通过实例验证该模型的有效性和实用性.结果表明，该优化模型在能够有效减小车辆行驶距离和乘客出行时间的同时，提高了混合式接驳公交系统的乘客服务量，相比于单一的灵活型接驳公交系统目标结果更优.