基于NSGA-Ⅱ的接运公交线路与时刻表协调优化方法

在公交规划研究中,常将公交网络规划问题分解为公交路线设计和行车时刻表设计,并尝试运用非传统优化方法解决,但对于多种公交模式换乘背景下的公交线路与时刻表协调优化问题的研究较为缺乏.文中以直接服务于轨道交通的接运公交为研究对象,在实现接运公交与轨道交通的有效衔接条件下,构建接运公交的路线选择与时刻表协调优化模型,并设计基于非支配排序遗传算法（NSGA-Ⅱ）的多目标优化算法对模型进行求解,实现接运公交路线与时刻表的协同编制,并通过实例分析检验模型.     

网络型甩挂运输模式下的车辆调度问题

研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。     

双导堤口门航道横流特性对通航影响研究

在经验证的3维潮流数值模型基础上,对连云港地区双导堤口门进港航道内横流特性进行研究.结果表明航道内横流垂向梯度很大,不同吃水深度的船型实际承受的横流强度存在差异,吃水较浅的船型对应的横流较强;较大横流出现在高潮位时刻附近.在设计进港航道有效宽度时,必须充分考虑横流的垂向梯度,而仅采用二维模型加以评价偏于危险.在进港船舶的调度安排上,对于抵抗横流能力弱的较小船型应避免高潮位进港,如有困难也应尽量避免高潮位时双向通航.     

Solving resource-constrained multiple project scheduling problem using timed colored Petri nets

To solve the resource-constrained multiple project scheduling problem (RCMPSP) more effectively, a method based on timed colored Petri net (TCPN) was proposed. In this methodology, firstly a novel mapping mechanism between traditional network diagram such as CPM (critical path method)/PERT (program evaluation and review technique) and TCPN was presented. Then a primary TCPN (PTCPN) for solving RCMPSP was modeled based on the proposed mapping mechanism. Meanwhile, the object PTCPN was used to simulate the multiple projects scheduling and to find the approximately optimal value of RCMPSP. Finally, the performance of the proposed approach for solving RCMPSP was validated by executing a mould manufacturing example.     

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

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

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

在资源有限的嵌入式系统中,任务调度器的好坏很大程度上决定了系统的性能．本文分析了实时系统中有代表性的静态以及动态调度算法,并总结了各自的优缺点,在此基础之上,对嵌入式实时内核μ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软件,先以经纬度为...     

件杂货码头连续泊位调度与货场分配

件杂货装卸作业本身的复杂性导致其码头作业组织较集装箱码头更为复杂. 采用两阶段分层方法求解件杂货码头连续泊位调度与货场分配问题. 第1 阶段考虑泊位等级、潮汐动态、货物水平运输距离，以水平运输周转量最小为目标构建连续泊位调度模型，确定船舶靠泊位置；第2 阶段考虑作业线间作业量均衡和最小化所有作业线的最大作业完工时间构建货场分配模型，缩短船舶在港作业时间. 针对构建模型分别设计求解方法，提出两种不同调度策略确定船舶进港顺序. 最后通过算例试验，在验证方法有效性的同时对不同策略下调度方案进行对比分析.     

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

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