优化公交车调度的多目标遗传算法模型

公交车是为市民出行提供服务的“准公共”产品,它反映了一个城市的管理水平。研究如何合理规划公交车的调度是一个至关重要的问题。针对由于公交客流量易受天气影响、不同时间段客流量及其变化程度相差较大等问题,本文提出了基于“平高峰”因素的多目标遗传算法对城市公交调度进行优化。模型由三个阶段构成,首先本文根据客流数据对公交的“平高峰”阶段进行定义,并验证其合理性;然后利用乘客在站等待时间与公交的各方面成本建立以乘客出行成本和公共交通的运行成本最小的公交调度优化模型。最后将“平高峰”融入至染色体基因序列中,利用多目标遗传算法不断迭代计算出最优公交调度方案。对比结果表明,基于“平高峰”优化后的模型较于传统算法的乘客出行成本降低了13.75%且公共交通的运行成本减少1.7%,均优于传统算法。证明该方法对优化公交调度的有效性。     

多粒度通信优化的MPSoC调度映射策略

随着嵌入式系统处理器核数的增加,映射与调度成为软件开发的关键.为了提升系统性能,需要格外关注映射与调度过程中的通信开销.现有的粗粒度系统级或细粒度线程级通信优化虽然能提升性能,但都各有缺陷.为此,提出了基于整数线性规划的用于Simulink模型的多粒度通信优化映射与调度策略,将不同粒度的通信优化方法相结合,实现优势互补.实验结果表明,该方法能有效提高系统的整体性能.     

供应链协同生产作业调度优化研究

提出工序制造单元的概念,以供应商最小化加工流程时间为目标,建立了供应链协同生产作业调度模型,并运用双层编码遗传算法对模型进行了求解,最后通过算例仿真计算表明：提出的模型和算法可以获得满意解．通过对供应商生产作业调度的分析,调度结果既可以指导供应商合理的安排生产,同时可以作为核心制造商分配订单的参考依据．     

集卡作业面模式下装船作业场桥与集卡联合调度优化

为进一步减少集装箱船舶靠泊时间, 在岸桥多线作业工况条件下, 重点考虑了场桥与集卡的同步作业, 对场桥与集卡进行联合调度. 在此基础上, 综合考虑场桥间安全距离、任务优先顺序等实际约束, 针对集卡作业面模式, 构建了以装船作业时间最短为目标的场桥与集卡联合调度优化模型, 并开发了带染色体更新操作的改进遗传算法确定场桥作业量, 利用路径优化确定场桥最短行驶路径, 基于先到先服务规则对集卡进行动态调度. 实证分析结果证明了所提出模型与算法的有效性, 并且在集卡数量较少时, 采用集卡作业面模式有助于缩短集装箱装船时间.     

基于智能优化算法的车间调度问题研究

车间的生产调度是一个非常复杂的问题,本文主要介绍车间调度问题模型以及蚁群算法、遗传算法、模拟退火算法等智能优化算法的研究情况,有效的生产调度方法和智能优化算法的应用,在很大程度上可以提高企业的效益.     

基于动床模型的泥石流虹吸排水分流池自清淤能力研究

泥石流的形成,必须同时具备丰富的松散堆积物、足够的水源和有利的地形地貌3个基本条件.控制调节水动力条件是防止泥石流灾害发生的有效方法,而采用具有自清淤能力的水石分离虹吸排水技术,将分流进入泥石流沟内的水直接排入下游安全区,从而达到减小泥石流沟谷的水动力、防止泥石流启动的目的.而保证泥石流治理效率和耐久性的前提是分流池的自清淤能力.应用计算流体力学软件CFD建立三维数值模型,采用欧拉动床模型对分流池在虹吸作用下的水力特性进行分析,并用物理模型模拟验证了虹吸排水清淤的可行性.分析结果表明：床面不平整有利于泥沙起动悬浮;进出口水头差、泥沙粒径及淤积厚度、泥沙之间的碰撞都会对虹吸清淤效率产生影响.所得结论对实际泥石流防治工程中虹吸分流池的设计,如负压水头、拦污格栅孔径的选取具有一定的指导意义.     

遗传算法在热电厂生产调度 优化中的应用

本文介绍遗传算法在热电厂运行优化中的应用方法,与一般的遗传算法不同的是, 我们在设计三种 遗传算子时考虑到父代的适应值.     

单台机器调度的交货期确定及任务排序的优化方法

本文对具有交货期因素的单台机器调度的任务排序问题提出了一种最优化方法，当交货期已定时，可以直接确定相应的最优任务排序；当交货未定时，可以确定最优交货期，并且同时确定相应最优交货期期的最优任务排序，最后给出了一个说明方法的例子。     

猛进水库防洪预报调度决策的研究

根据猛进水库的水雨情况,针对不同的流域,对猛进水库的预报调度进行了研究并建立调度模型,解决了猛进水库防洪调度决策方案问题.     

杭州城市土地类型与自然区划

杭州城市土地类型分为院落(Yard)、地段(Secicon)和地方(Land svsiem)三级.根据土地地方类型结构,将杭州市区划分为九个自然区     

杭州市区旅游交通网络空间分析及其对策

本文针对杭州市区旅游交通落后的现状,首先介绍了杭州旅游交通网络和各景点客流量分布的空间特征,再利用地理信息系统（ＧＩＳ）技术对旅游交通网络的游客流量,线路分配和各主要景点的通达度进行了分析,提出了杭州市区旅游交通发展和游客出行之间存在的结构性矛盾,提出了优化旅游交通网络的对策,为解决旅游交通问题提供一定的科学依据。     

杭州市景点旅游流空间网络分析

以中国重要旅游城市-杭州为例,通过网络爬虫技术搜集互联网旅游出行数据,结合GIS空间分析方法和社会网络分析手段,研究了杭州市旅游流的空间网络特征,并分析这些特征产生的原因.研究表明：杭州市各景点趋于聚集分布,主要集中在市中心附近区域;西湖等景点中心度较高,在整体网络中处于最重要的地位;旅游流网络中心势偏高,说明景点间中心度差异明显,客流量分布不均;杭州市区旅游流网络总体密度偏低,有较大的提升空间.     

城市河道系统的景观敏感性与景观规划

运用景观生态学的原理,通过对城市河道系统的景观敏感性与视觉美学敏感性的分析,指出景观系统的敏感性是指不同时间和空间尺度上系统对干扰的反应.揭示了城市化的快速发展使土地利用方式发生大规模改变的同时,城市河道及其沿岸景观系统在结构、形态上也发生巨大变化,导致河流水文、生态系统的破坏与功能的退化,城市水文洪涝灾害频发、水质污染严重和美学质量下降等问题,提出用景观规划探讨城市河道系统的保护、修复与补偿系统及可持续发展途径.     

2台同型机排序博弈的均衡分析

对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析,证明了混合纳什均衡的POA为2.     

杭州城市环境对降水影响的统计分析

本文使用杭州地区1962—1981年的降水资料,进行统计分析后,发现杭州城市环境使降水量增加了约13—15％,多雨区位置有随风向改变的现象。     

机器带准备时间的三台平行机排序问题的线性时间算法

对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为6/5,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.     

带准备时间的两台同类机半在线排序的近似算法

研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数,对这两个目标函数给出了竞争比为3/2的近似算法,并证明了不存在竞争比小于√2的近似算法     

预知两种信息的两台并行处理器半在线调度

在调度理论中,问题常常被分为"在线"和"离线"两类,但在实际生产生活中,情况经常介于两者之间,即预先知道任务的部分信息,人们希望通过这些附加的部分信息改进算法的性能,此类问题即为"半在线"问题.文章讨论了经典并行处理器调度的两个半在线问题,目标为极大化处理器最早完工时间.对已知所有任务总加工时间和最大任务加工时间的半在线问题,给出了竞争比为4/5的最优半在线算法;对已知所有任务总加工时间,并且任务按加工时间非增顺序到达的半在线问题,给出了竞争比为8/9的最优半在线算法.从结果可以看出,预知两种信息比只知道一种信息的情况能更有效地解决问题.     

利用VB实现焊接方法的优化设计

对于某种母材和接头形式，当有多种焊接方法可实现焊接时，依据优化设计的思想．建立评价函数．用计算机对焊接方法进行优化设计．本文采用VB编制程序．当用户输入焊缝基本情况和对焊接质量、焊接效率及生产成本的要求时．即可得到最优、次优的几种焊接方法以供用户选择．并可选择打印某方法的焊接工艺卡片．     

基于时空多视图BP神经网络的城市空气质量数据补全方法研究

针对城市空气质量监测数据缺失的问题,提出一种基于时空多视图BP神经网络的数据补全方法。采用指数移动平均、普通克里金和非凸矩阵完备作为时空多视图特征,结合映射非线性关系的BP神经网络,构建数据补全模型。以北京市36个站点2014年5月1日至2015年4月30日监测的PM_2.5、PM₁₀、NO₂、CO、O₃和SO₂6种空气污染物小时浓度为实验数据。实验结果表明,在15%缺失率下,随机缺失补全的平均相对误差为0.102~0.154,时间连续缺失补全的平均相对误差为0.161~0.271,空间连续缺失的补全平均相对误差为0.108~0.155,优于典型的单视图预测方法和多视图线性预测方法。研究成果可为城市空气质量数据补全工作提供方法支持,研究思路可为时空数据挖掘提供参考。