公交司机排班问题的混合元启发算法研究

针对我国公交企业中司机在1 个工作日内驾驶同一辆车的“人车绑定”管理模式, 提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅 满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进 行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索 过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改 进,以获得最佳的司机排班方案.在13 条公交线路案例上进行测试,实验结果验证了本文算 法的有效性.     

基站方舱在移动通信中的应用

本文简要介绍了在当今移动通信领域对基站方舱的需求及适用场合，阐述了基站方舱的特点和优点，详细介绍了基站方舱的组成和配置，并预测了基站方舱的应用前景。     

蓝鸟EQ7200车身结构分析

分析了蓝鸟EQ7200车身结构特点,该车身刚性、精度、安全性均较好,焊缝布置合理,焊接工艺性好。蓝鸟车身结构分析为自主品牌车身的设计提供了借鉴。     

二部图的因子k-覆盖与因子k-消去

一个图G称为因子k-覆盖的,如果G的任意k条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有某类因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的充分条件.对非二部图g相似文献   

现浇连续箱梁冬季施工方案

介绍沈大高速公路后盐立交桥现浇连续箱梁冬季0℃以下的施工工艺,以达到抢工期、保质量的施工目的。可供同类工程、同类施工环境作参考。     

基于JTL300系列PHS基站远供电源安装和调试

JTL300系列PHS基站直流远供电源系统是专门为解决小灵通基站供电难题而研发的远供电源系统。该系统使得小灵通基站的安装、选址更加方便灵活;自我保护性能好,能按要求准确报告各类告警信息,同时远供设备能够把远供系统的工作情况和告警信息上传给监控设备进行监控;维护维修工作简单快捷,与传统的UPS设备相比,大大的降低运营成本,提高基站通信效率和通信质量。     

基于路网拓扑结构和标志性地物的指路标志设计

指路标志是一种标识路网、传递道路信息的重要交通流管控执行设施。为使指路标志携带有效信息并实现快捷诱导功能,在路网拓扑结构的基础上利用聚类分析、圈层覆盖和层次分析三种方法对基于标志性地物的指路标志设计过程进行建模,将获取的所有标志性地物数据和与之对应的道路网拓扑数据进行聚类分析,选取具有代表性的标志性地物作为指路标志的标示内容。将道路网和地物的影响范围划分为三个层次,利用圈层覆盖法确定所得标志性地物的影响范围,并将其作为标示内容的标示方向。运用层次分析法进行标示建模,确定在指路标志携带能力有限的情况下标示内容的选取优先权。最后通过算例分析验证模型的有效性。     

基于集合覆盖模型的报废汽车回收点选址优化研究

报废汽车是重要的再生资源,为了提高报废汽车的回收利用率,实现其经济价值和资源环境价值,需要构建高效率、高效益的报废汽车逆向物流网络,而报废汽车回收点的选址对整个网络的运作有重大影响。本文以成都市为例构建了报废汽车回收点选址优化的集合覆盖模型,然后针对该模型设计了相应的算法,并对模型进行了分析和验证。     

关于图的L(2,1)-标号问题

图的L(2，1)—标号问题来自频率分配问题并且是NP—完全性问题。得到：(Ⅰ)G是p个顶点的简单图，对正整数k≥3，当p≥2k^2和△≥p／k时，有L(G)≤△^2。(Ⅱ)△(G)表示图G的最大度，则L(G)≥△(G) 1。(Ⅲ)若V(G)可划分为独立集V1，V2，…，Vk，且V(G)=U^ki=1Vi及Vi∩Vj=Ф，i≠j，则L(G)≤p k-2。     

无线传感器网络三维覆盖策略研究

从覆盖面积和有效覆盖率2个方面评估了正三角形网格和正四边形网格的性能优劣.根据理论分析和公式推导,将三维区域完全覆盖问题转化为多个平面覆盖问题研究.采用性能较好的正三角形网格进行节点部署,从拓扑学的角度给出了一种三维区域完全覆盖的部署策略,提供了所需的最少节点数的数学表达式,进行了仿真验证.