炼油厂智能优化生产调度系统研究
收稿日期:1999-08-25.
作者简介:曹应军(1975-),男,硕士研究生;武汉,华中理工大学机械科学与工程学院(430074).
基金项目:国家高技术研究发展计划资助项目(863-511-945-015).
炼油厂智能优化生产调度系统研究
曹应军 姚建初
(华中理工大学机械科学与工程学院)
摘要:针对炼油厂智能优化生产调度问题,提出了包含基于规则的归纳性知识、基于实例的样本性知识和基于数学规划的优化过程知识的R BR -CBR 混合智能优化模型.通过这三种不同知识的有机结合,该模型可用于对复杂的生产过程进行描述.该模型已用于石油工业生产调度问题.关 键 词:生产调度;专家系统;基于规则的推理;基于实例的推理;优化
中图分类号:T P319;T Q 062 文献标识码:A 文章编号:1000-8616(2000)03-0033-03
工程实践中,问题的复杂程度及人们对它们的认识程度千差万别[1]:a .有的问题可以用固定的、准确的数学模型描述;b .有的问题可以用准确、完备的基于规则的专家系统进行求解;c .有些问题,人们对于其求解过程的内部机理尚不清楚,而且,这类问题所涉及的领域知识以多种形式存在,包括归纳性知识、样本性知识和过程性知识,这三种知识各有特点,不能互相取代.因此对这类问题的有效的求解方法势必要综合利用这几种知识.石油工业的生产调度是以其过程模型为基础的,然而,石油工业的过程建模不仅涉及到工业对象的内在的复杂机理问题,而且涉及到客观环境和“人为”环境的作用问题.因此,本研究提出了RBR-CBR (rule-based reaso ning-case based reasoning )混合智能优化模型,并将其应用于某炼油厂生产调度系统5d 作业计划的制定.
1 RBR-CBR 混合智能优化模型结
构
正如前所述,对于c 类问题,由于其复杂性而难以用传统优化理论的数学模型来对其进行描述.但是,它往往可以分解为一系列的原子问题,即M =(M 1,M 2,…,M n ),其中M i (i =1,2,…,n )是原子问题模型,这一系列原子模型有的属于a 类问题模型,有的属于b 类问题模型,有的介于a ,b 与c 类问题模型之间,而有的仍属于c 类问题模型.在此讨论包含a ,b 和c 类原子问题模型的问题(对于包含介于a ,b 与c 类问题模型之间的问题文献[2]有详细的研究).显然,通过采用
不同的策略对这一系列子问题进行求解最终可得原问题的解.RBR-CBR 混合智能优化模型如图1所示.
图1 RBR -CBR 混合智能优化模型结构
1.1 问题处理与人机交互系统
问题处理与人机交互系统包含的功能如下.a .控制各库的组合运行.在问题提出后,控制问题的求解过程,协调基于规则的推理、基于实例的推理、优化程序的调用,以及它们对数据库的调用.
b .人机交互.在推理、优化过程中,用户需要通过交互信息来协助、改变推理和优化过程;RBR -CBR 混合智能优化模型可以通过各种方式来输出其运行情况和最终结果.
c .数值计算和数据处理.RBR-CBR 混合智能优化模型与外界之间,混合模型内部各模块之间,包括推理与优化程序之间以及RBR 与CBR 之间都有大量的数据交换,另外在问题的求解过程中会有大量的数值计算,这就要求问题处理与人机交互系统具有较强的数值计算与数据处理功
第28卷第3期 华 中 理 工 大 学 学 报 V ol.28 N o.32000年 3月 J.Huazhong U niv.of Sci.&T ech. M ar. 2000
能.
1.2 元知识
元知识是对领域知识进行描述、说明、处理的知识,它是针对领域知识而言的.元知识可能具有以下功能:a.解释系统功能;b.描述领域知识表示的结构;c.检查规则的正确性和完备性;d.控制并优化推理过程;e.记录与领域有关的事实.
1.3 实例库管理系统
实例库管理系统具有如下功能[3]:a.实例原型的产生.b.实例原型表达.c.相似实例的检索与提取.d.设计约束的管理与目标实例修改.e.实例的学习和归纳.
当新问题求解结束后,将求解结果应用于工程实践,得到新的实例,然后把它加入实例库中.
由于CBR本身的一些难以克服的困难,CBR 的求解过程并不像一般意义上的那种完全是自动的.在此提出的CBR依赖于用户:根据设计条件, CBR从实例库中提取出与新问题较相近的设计实例并根据设计目标取优,然后人机交互对实例进行修改以满足新的设计要求;新问题-求解过程-求解结果也并不是在相似实例修改后即作为新实例加入实例库,而是先将新的设计结果应用于实践,根据实践对设计结果进行修改,然后通过才将其作为新实例加入实例库.
1.4 优化模型库管理系统
专家系统能很好地处理符号性知识,但是工程设计中存在许多这样的问题?它们可以用数学模型来描述,但是,其数学模型中存在一些不确定性因素,而且,其计算复杂度很高.在这种情况下,只有通过专家系统和优化算法相结合才有可能取得满意的解决方案,即通过专家系统处理其中的不确定因素以辅助建立优化模型,然后启用优化算法进行求解.
优化模型库管理系统集中管理多种优化模型,协调各优化模型的调用关系,并负责优化模型与外界的数据交换.
2 应用研究
2.1 系统功能描述
该炼油厂生产调度专家系统的工作内容为优化排定“5d作业计划”,维护功能则是指对其知识库进行维护,以保证知识库的正确性与完备性.系统采用如图2所示系统功能层次结构.
2.
2 系统实现策略
一个完善的石油工业生产调度系统一般由静
图2 RBR-CBR混合智能优化生产调度
系统功能分解树
态调度、动态调度、动态监控和统计报告四大功能模块组成[4].炼油厂生产调度专家系统优化排定“5d作业计划”属于静态调度与动态调度范畴,它一方面结合生产统计报告,通过对综合计划进行分解、优化,另一方面根据计划指令并结合由动态监控模块提供的生产工况反馈信息进行优化,生成调度方案,同时对生产计划方案进行修正.
a.生产方案的确定.原油生产方案由原油物性决定,根据原油物性可确定加工方案,故可采用基于规则的推理求取最佳的生产方案.
b.混炼原油物性的确定.混炼原油的多变性会给生产装置造成较大的波动,从而影响正常生产,因此必须使进入炼油装置的混炼原油性质稳定,以保证生产过程平稳.基于数学计算的方法可以大致求得一定混炼原油的物性,但往往有一定的偏差.因此,采用基于实例的推理将每次混炼原油在实际生产中表现的物性作为实例.在以后的生产调度中,如果遇到新的混炼原油,则采用基于数学计算的方法求得一定混炼原油的物性,如果遇到已炼过的混炼原油,则提取已有实例.
c.装置优化.炼油厂通过加工原油生产出各种产品.不同的加工方案将导致生产出不同的产品,另外,不同的工艺操作条件也会导致生产出不同的产品,而不同的产品根据市场的变化对应于不同的影子价格.装置优化的目标是:在大体上满足月计划要求的前提下,根据原油物性和装置的实际情况选择各装置的最优操作条件,指导对装置进行优化操作.为此,采用专家经验辅助建立各装置优化模型,然后启用优化方法进行优化.
2.3 运行实例
系统求解过程如下.
a.从月计划数据库读入月计划数据.
b.根据原油物性数据和混炼原油实例库计算一次加工四大组分,调度专家根据月计划数据
34 华 中 理 工 大 学 学 报 2000年
进行组分切割,切割的结果提交给调度专家进行分析.
c .统计各装置累计加工量,一方面统计出前几个5
d 中计划加工量,另一方面统计出由于意外而导致的生产变动.
d .根据月计划、由c 步统计的计划执行情况及原油入库及产品库存情况计算1#和2#常减压装置下一个5d 原油加工量并根据原油物性推理出最佳加工方案.
e .根据设备条件及组分切割等数据对设备进行局部优化.
f .根据优化结果(其中包括各装置加工量及产品收率)计算出产量,并根据原油物性提出控制指标.
g .统计上一步的数据产生5d 作业计划报表以指导生产.
表1和表2给出了系统运行实例部分数据.
表1 一次加工四大组分数据(部分)
起始温度/℃
终止温度/%
重整料0160石脑油160200柴油200350腊油350500
渣油
500
表2 铂重整5d 计划(部分)项目产量/t 收率/%重整料423.577分馏拨头油 5.51分馏气体57.7510.5苯448甲苯82.7515二甲苯79.7514.56#溶剂油45.658.3120#溶剂油
84.1515.3汽油
336气体6612损失 4.1250.75
参
考
文
献[1]姚建初.基于复合知识智能优化设计方法的原理及应
用:[博士学位论文].武汉:华中理工大学机械科学与工程学院,1996.
[2]
A ndr ew
R ,
Go lding ,
P aul S ,
Ro senbloom .
I mpr ov ing A ccur acy by Co mbining Rule -Based and Case-Based R easoning.A rt ificial Intellig ence,1996,87:215～254
[3]毛 权.基于实例原型的设计方法及设计支持系统的
研究:[博士学位论文].武汉:华中理工大学机械科学与工程学院,1995.
[4]王 军,金以慧.连续过程生产调度的研究策略.系统
工程理论与实践,1998,5(5):41～46
Research on Production Scheduling in Petroleum Refinery
Cao Yingj un Yao J ianchu
Abstract :A RBR -CBR composite intelligent -optim al model is presented which involves r ule -based inductiv e know ledg e ,case -based sam ple know ledge and mathem atical pr ogram ming -based o ptimal know ledge.By integ rating the know ledg e organically ,this m odel can be used to describe complicated pr oduction process.A successful application of this model in the productio n schedule of petroleum industry is also show n .
Key words :production scheduling ;ex pert system ;RBR;CBR;optim ization
Cao Yingjun Postg raduate;College o f Mech.Sci.&Eng.,HUST ,W uhan 430074,China.
35
第3期 曹应军等:炼油厂智能优化生产调度系统研究
车辆调度与优化读后感
阅读文章： 牟峰.车辆调度问题的研究现状及发展趋势[J].西华大学学报·自然科学版,2012. 杨家其,罗萍.物流企业车辆调度优化方法研究[J].系统工程理论与实践[J].2014. 王晓波.连锁企业物流车辆调度模型及优化设计[J].微电子学与计算机,2010. 秦家娇,张勇.物流系统中车辆调度问题及算法研究[J].通信学报,2012 邵泽军,高淑萍.几类车辆调度问题的研究[J].自动化学报,2010. 主要内容及理解： 1、《车辆调度问题的研究现状及发展趋势》 我从网上搜索了一下关于这方面的数据：全国社会物流总费用8.4万亿元，其中运输费用4.4万亿元，占社会物流总费用的比重为 52.8%，社会物流总费用与 GDP 的比率为 17.8%。所以合理的运输管理可以提高运输效率、控制运输成本，同时也就提高了物流整体服务水平、降低了物流运行成本。所以车辆调度问题是其研究的重点。 这篇期刊文章的作者以铁路车站取送车作业问题对车辆调度问题进行了详细介绍，还分析了它与其他车辆调度问题的区别与联系。通过作者的举例研究可以知道无论静态问题还是随机动态问题，都呈现出一种精细化的趋势，也就是所研究的问题具有越来越强的个性特征，例如针对车场数、取送时窗、车辆类型等特征进行研究。这种策略的优势在于研究工作的针对性强，但是不利因素更大，因为特征改变时，其结果也就不再是符合。所以作者的研究工作让人们对车辆调度中各种特征形成了更清晰的认识，为研究具有多特征的打下了一定基础。 2、《物流企业车辆调度优化方法研究》 这篇文章主要是蚁群算法的改进。我第一次看到这个算法的名字时，首先想到的就是蚂蚁。当时我就想这还能和蚂蚁联系起来？读完文章才知道，这是受到蚂蚁行走觅食的启发。拿上一篇文章举例这就好比蚁窝是车站，各地的食物是装
未来电网智能调度发展探究
未来电网智能调度发展探究 发表时间：2018-05-14T11:04:53.237Z 来源：《电力设备》2017年第36期作者：王达王宁[导读] 摘要：从目前现有的调度技术出发，在国网公司全面建设“大运行”厂、网及站的大背景下，传统调度中存在着影响电网安全和经济的问题，一旦电网发生故障或出现异常情况后，故障和告警信息太多，从而导致调度员很难及时判断故障点的位置和严重程度。 （河北省电力公司河北石家庄 050000；华润电力（渤海新区）有限公司河北黄骅 061100）摘要：从目前现有的调度技术出发，在国网公司全面建设“大运行”厂、网及站的大背景下，传统调度中存在着影响电网安全和经济的问题，一旦电网发生故障或出现异常情况后，故障和告警信息太多，从而导致调度员很难及时判断故障点的位置和严重程度。智能调度通过可视化智能系统体现。本文将阐述智能调度概念及其可视化智能系统的设计，该系统在技术上提供了大量的智能支持，从而保证了电网 正常运行。 关键词：智能调度；可视化智能系统 前言 随着电厂、电网及变电站飞速发展，电厂、电网及变电站管理也要上一个新的台阶。目前的电厂、电网及变电站运行系统在日常监视运行和紧急处理时，缺少有效、直观的显示方式来表现复杂、大量的信息，缺少有效的可视化手段对各种应用的计算结果进行高效展示，缺少智能型调度手段，不能进行有效的紧急控制和恢复决策。 电厂、电网及变电站可视化系统可以为调度员进行调度提供直观的可视化图形，帮助调度人员掌握电网、厂与站实时运行态势，直观分析电网、电厂与变电站供需平衡关系，为电网、电厂与变电站优化控制提供辅助决策依据，为调度自动化系统提供崭新的技术手段。可视化技术随着电力系统的发展需要也在不断进步，从最初的电网、电厂与变电站单线图的数据原始表示及列表表示，逐步考虑了颜色、动画、地理位置等因素以及从二维向三维发展，形成了一系列与电力系统运行相对应的可视化表达方式。 本文将阐述智能调度概念及其可视化智能系统的设计，它的出现将满足调度员很多方面需求:如可视化平台展示、电网数据实时监视、电网状态评估和安全分析、辅助决策和离线安全校核，从而保证电网操作的安全性与正确性。 1 智能调度的概念及功能 1.1 智能调度的概念 智能调度体现在具有人脑一样的分析决策能力和自我进化能力。“经济运行多维决策模型”正是智能调度“大脑”，推动调度系统自主“思考”、智能“操作”。 智能调度以大数据为依托，充分应用现代信息与数据挖掘技术，先对积累的海量历史生产数据、故障、异常分析等进行自我解读、学习，提高分析决策能力；再对实时生产数据进行分析、诊断、预测，辅助电网、厂站调控人员完成各项生产业务，同时不断进行自我进化。 智能调度将调度中负责的各项业务以及各个环节全部智能化、精益化，目标是实现量测采集、数据挖掘、建模、系统分析、潮流计算、计划制订等各个环节的智能化分析、辅助决策和自动控制。高度集成的一体化智能调度系统是未来电网调度的发展趋势，为了实现这一目标，智能调度系统不仅要具备传统调度系统的主要功能，如全景监控、辅助调度员进行决策分析等，更需要运用智能化手段辅助自动化系统运行与维护、运行方式编排、调度值班和发电计划编制等工作。 1.2 智能调度的功能 （1）全景监控功能 全景监控主要是实现对电网运行状态和数据的全景感知，在对多领域海量信息的综合处理与深层挖掘的基础上，为调度高级应用和潮流计算提供数据源，并运用先进的可视化手段实时展示整体运行状态和异常信息。 （2）风险分析功能 风险分析实现从整体到局部，对电网运行风险的全面掌控，具体包括风险经验故障集的生成、电网运行趋势分析、安全运行指标计算、在线风险评估、全景风险可视化等部分，提供电网运行风险及报警信息，辅助调度员发现潜在的安全危机并提前进入风险管控，增强大电网的可靠性和安全性。 （3）辅助决策功能 辅助决策在电网设备发生故障等异常情况下，自动给出故障诊断信息与恢复策略；在自动控制手段不能消除异常状态或潜在风险时，主动给出操作建议，辅助调度运行人员决策控制。 （4）自动控制功能 自动控制在现有自动发电控制、自动电压控制、电网稳定实时紧急控制等闭环控制手段的基础上，结合电网指标监控信息，完成有功无功的协调控制、主配网的协调控制、在线优化调度控制等自动控制任务。 （5）可视化功能可视化采用先进的人机交互手段和可视化技术，将调度的工作流程全程动态可视化，实现电网不同监控场景的自由切换和业务监控画面的自动导航功能，使调度人员能够对电网的实时运行情况有一个更加清晰、更加直观的认知，故障发生时通过局部回放功能快速定位故障点，并对故障修复情况进行全程跟踪监控记录，先进的人机交互手段如全息影像和远程模拟控制技术能够提升调度人员的操作体验。 2 可视化智能系统的设计 2.1 系统结构设计 电网可视化智能系统整体设计采用SOA体系，可视化平台和逻辑功能采用插件结构，通过先进的C/S机制，将扩充业务与平台功能隔离开来，保证了在平台功能持续扩充情况下，业务功能也能稳定运行。可视化智能系统丰富了调度自动化系统的功能，它的特点是应用松耦合的方法，在保持现有系统稳定运行的同时，依靠标准交互定义接口共享调度自动化系统的数据、图形和模型。 可视化智能系统通过釆用SOA体系结构，对系统按照服务进行部署，其中基础服务为电网模型和实时数据的获取。同时，作为服务提高的功能还有数据的智能监视、分析、网供电路径计算和操作校核。功能的体现模块包括可视化数据展现、电网状态展示、电网告警事项显示等，这些功能都作为客户端从相应的服务中获取需要的数据。
车辆优化调度的研究
车辆优化调度的研究 某某 某某学校 摘要：本文基于许多车辆优化调度的理论研究成果，对温州远大物流有限公司进行调查研究和分析，并提出了一些自己的意见和方案。车辆优化调度，首先研究其发展的历史及现状，然后应用现有的设施和技术，针对目前车辆调度存在的问题，对车辆进行优化调度。 关键词：车辆调度；优化设计；运输成本 The Optimization Scheduling Research of Vehicles Abstract：Based on the research findings of many vehicles’ optimal dispatching as well as the investigation and analysis of Wenzhou Yuanda logistics company, this paper will put forward some suggestions and proposals. After studying the history and current situations of the vehicles’ optimal dispatching and applying the current facilities and technology, the paper will find the best way to optimize the vehicles’ dispatching. Key words:Vehicle Scheduling；Optimal Design；Transportation costs
浅谈电网智能调度自动化系统研究现状及发展趋势
浅谈电网智能调度自动化系统研究现状及发展趋势 发表时间：2017-12-30T21:24:01.610Z 来源：《电力设备》2017年第24期作者：马雪原1 王益皎1 吕琨璐2 张斌2 [导读] 摘要：现代经济社会的发展推动了各个行业的发展速度，并迎来更为广大的发展前景，所以在不断的发展之中越来越多的行业开始呈现出更加重要的社会地位，其中电力领域就是众多新生力量的主要代表之一，现阶段我国电力领域已经实现数字化变电站和调度自动化站这两种电网智能调度自动化系统的有效应用，为提高电网运行的安全性、稳定性、高效性做出巨大贡献，相信未来我国电网智能调度自动化系统将会发展得更好。 （1国网陕西电力公司咸阳供电公司陕西咸阳 712000； 2国网宁夏电力公司宁东供电公司宁夏宁东镇 750411） 摘要：现代经济社会的发展推动了各个行业的发展速度，并迎来更为广大的发展前景，所以在不断的发展之中越来越多的行业开始呈现出更加重要的社会地位，其中电力领域就是众多新生力量的主要代表之一，现阶段我国电力领域已经实现数字化变电站和调度自动化站这两种电网智能调度自动化系统的有效应用，为提高电网运行的安全性、稳定性、高效性做出巨大贡献，相信未来我国电网智能调度自动化系统将会发展得更好。 关键词：电网智能调度；自动化系统；研究现状；发展趋势 在我国国民生活水平有很大程度提高的今天，人们日常生活和生产用电需求越来越多这对于电网来说是新的挑战在提供大量电量的情况下，电网中设施损耗加大，容易产生故障，甚至是安全事故，这不仅会影响人们正常用电，还会造成严重经济损失为了避免此种情况发生，实施电网调对是非常必要的电网调度是保证电网安全的有效措施，可以适当的调度电网，使电网运行更加安全由于我国经济和科技的发展，使得我国当前已经应用了电网智能调度自动化系统，对电网进行实时监控、分析与评估、调整与控制、调度计划及管理，促使电网运行效果更好。 1 智能调度概述 1.1智能调度的需求分析 智能调度的需求主要是电网运行的稳定性。其功能是保障电网有序、安全、稳定地运行。概括说来，其需求涵盖了监视庞杂的电网系统各级运行稳态及动态，提供对电网各项设施及措施的分析、计算、评估及报警功能、对调度人员进行考核和培养等功能。 1.2智能调度系统设计方向 在智能调度系统的规划设计过程中，要充分考虑这几个因素：a）以调度应用为重点。要明确“技术为应用服务”这一出发点；b）基于现有调度自动化系统来进行。要明确对现有系统优化的目的，在现有系统的基础上进行升级和改造；c）要顺应电网的发展趋势。要准确分析未来电网的运行架构和特点，同时兼顾发展中可能出现的关乎环境、安全、经济等相关问题因素。 1.3对于智能调度的技术要求 首先要考虑到维护成本。在兼容行业标准和业务的连续性上动脑筋，在用户界面、操作系统上入手，以达到高水准的互操作性和高频的软件模块应用，其运行架构的各平台兼容性和可扩展性要强，要同时具备高度的安全性。 1.4关于智能调度的研究模式 目前关于智能调度的研究模式主要有两种：a）从外入内的模式。此类模式主要是政府主导的“研”“商”合作式模式。其特点是具备新颖的开发思路，研发取得进展后再由电网公司投入使用；b）自主开发模式。此类模式是电网运营商在电网运行中，针对已有系统的特点及发现的问题所进行的改造及优化。 2 电网智能调度自动化系统的现状 2.1科研和生产水平不断提高 从引进国外的先进技术到逐渐开发出自己的产品以及系统，我国远动技术以及调度自动化的科研水平和生产水平都达到了一个全新的高度。从目前来看，我国已经拥有了一大批的高素质专业人才，并且逐渐形成了以高等院校、科研所以及企业科研为主要组成部分的科研队伍，理论研究成果在国际上都非常受瞩目。并且这样专业的科研队伍还在不断提出新理论以及新方法，从而将其不断地转化为实际生产力，为企业的可持续发展提供动力。据统计我国的变送器、远动终端等生产厂家已有上千家，并且生产的产品逐渐向着标准化、系统化的方向发展，一些产品还达到了国际水平，从总体上来看，我国国家电网调度自动化系统的发展正趋逐步于完善。 2.2运行管理方面工作水平较高 随着远动技术以及电网调度自动化系统的不断发展以普及，使得电网管理的规范化以及系统化被提上工作议程。因此水电部以及电力部等都相继提出了管理规程，以此来对远动技术以及电网调度自动化系统的运行进行更好地管理和及时的指导。这些管理规程科学、有效的实施不仅能够划清专业、部门之间的工作界限、整理工作关系、提高工作效率，还可以在最大程度上促进远动技术以及电网调度自动化系统的管理水平，对加强系统的管理运行具有十分重要的作用。并且由于企业各项统计分析工作的质量不断提高，基本可以做到对数据进行准确的分析，从而将工作中出现的问题及时反映、按时上报，从而帮助企业顺利高效的运转。 3 电网调度自动化系统的发展趋势 3.1调度自动化系统数字化 当前随着科学技术的不断发展，计算机技术以及各种先进的网络技术日趋成熟，并且逐渐被应用于各个领域，使得城市管理逐渐向着数字化管理的方向发展。在城市管理进入数字化发展的过程中，各个行业的管理与运营都相继与计算机技术进行结合，从而升级服务质量，为人们的生活提供越来越多的便利。同样，电网的数字化进程也在不断向前推进，电网数字化由管理数字化、通讯数字化、决策数字化以及信息数字化这四个方面组成。其中管理数字化就是将各种大量繁杂的信息应用计算机技术建立起相应的数据库，从而实现电网系统各个环节的数字化。通讯数字化是指将数字化变电站以及电网调度自动化系统之间的数据连接进行数字化处理。决策数据化是指在电网安全、高效的运行的同时又能够不断地增加经济效益，使企业不断发展。信息数字化是指将电网运行时的信号进行数字化处理，实现安全、稳定、高效的信号转变。 3.2调度自动化系统智能化 企业现有的电网调度自动化系统还是一个低智能的、不够完善的自动化系统，但随着科学技术的不断发展，电网调度自动化系统一定
公交车调度问题
公交车调度问题 关于公交车的调度问题 摘要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车 的利益为目标函数的优化模型，同时保证等车时间超过10 分钟(或者超过 5 分 钟)的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值。首先，利用最小二乘法拟合出各站上(下)车人数的非参数分布函数，求解时 先用一种简单方法估算出最小配车数43 辆。然后依此为参照值，利用Maple 优化工具得到一个整体最优解：最小配车数为48 辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间不宜过长，最后对整个模型进行了推广和评价，指出了有效改进方向。 关键词：公交车调度；优化模型；最小二乘法 问题的重述：公共交通是城市交通的重要组成部分，作好公交车的调度对于完 善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14 站，下行方向共13 站，第3-4 页给出的是典型 的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均
速度为20 公里/小时。运营调度要求，乘客候车时间一般不要超过10 分钟，早 高峰时一般不要超过5分钟，车辆满载率不应超过120%， 一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天(工作日)的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型， 指出求解模型的方 法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。 基本假设 1)该公交路线不存在堵塞现象，且公共汽车之间依次行进，不存在超车现象。 2)公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。 3)上行、下行方向的头班车同时从起始站出发。 4)该公交路线上行方向共14站，下行方向共13站。 5)公交车均为同一型号，每辆标准载客100 名，车辆满载率不应超过120%， 一般也不要低于50% 。 6)客车在该路线上运行的平均速度为20 公里/小时，不考虑乘客上下车时间。 7)乘客侯车时间一般不超过10 分钟，早高峰时一般不超过 5 分钟。 8)一开始从 A 13出发的车辆，与一开始从A 0出发的车辆不发生交替，两循环 独立。 9)题目所给的数据具有一定的代表性,可以做为各种计算的依据。 符号说明 N a：从总站A13 始发出的公交车的总次数（上行方向） N b ：从总站 A 0 始发出的公交车的总次数（下行方向） T1 ：上行方向早高峰发车间隔时间 T 2 ：上行方向平时发车间隔时间 T 3 ：上行方向晚高峰发车间隔时间
物流配送车辆优化调度的一种神经网络算法
【最新资料,Word版，可自由编辑！】
摘要：本文讨论了物流配送车辆优化调度问题的分类，建立了解决非满载车辆卸货路线优化的神经网络模型，提出了解决配送车辆优化调度问题的步骤，并进行了具体的调度试验，验证了算法的可行性。 0 引言 2000年的运输费用为5900亿美元，占当年GDP总值99600亿美元的5.92%，可见，减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送，运输车辆的调度是工作的重点，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。 1 配送车辆调度优化问题分类 Dantzig和Ramser于1959年首次提出，由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用，因此30多年来其研究得到很大重视，国外的Bodlin，Christofider，Golden，Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。 总体上看，车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求，仅根据空间位置安排车辆的线路时称为车辆路径规划问题（VRP-Vehicle Routing Problem）；考虑时间要求安排运输线路时称为车辆调度问题VSP（Vehicle Scheduling Problem）。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。 合问题，所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。
公交车调度的方案优化设计
公交公交车调度方案优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。 1．问题的提出
公交车调度方案的优化设计
公交车调度 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。
车辆调度与优化
中文摘要 物流配送车辆调度问题就是指:在给定运输任务的条件下,如何派车、组织循环运输,使空驶里程最少,运输成本最低。目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,而缺乏完善的物流配送车辆调度优化方案就是造成此现象的重要因素之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。 目前对单车场、封闭式物流配送车辆调度问题研究较多,而对多车场开放式物流配送车辆调度问题研究较少,但就是多车场开放式物流配送车辆调度问题有很强的应用背景。本文针对此问题,建立了一种灵活的多目标组合优化模型,设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉变异操作做了详细说明。此模型可以方便的增减优化目标值,并通过测试用例验证了本文设计的优化模型与遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性。 自动化立体仓库出库端车辆调度策略的设计就是物流配送车辆调度中的一个关键问题,好的调度策略可以大大缩短出库端的配货时间。为此本文引入动态优先级理论,并利用该理论对大型AS/RS 出库口车辆调度问题进行了深入研究与分析,提出了基于动态优先级的AS/RS 出库端车辆调度策略,并开发了相应的AS/RS 出库口发货资源监控系统,即AS/RS 出库口车辆调度系统,优化了AS/RS 出库端车辆调度策略,大大提高了物流配送当中的配货效率。 本文建立的多目标组合优化模型以及设计的遗传算法求解方案,可以有效的缩减物流配送中的送货时间;设计的AS/RS 出库端车辆调度优化策略及开发的AS/RS出库端车辆调度系统,可以有效缩减车辆在出库端的配货时间。本文对以上两种物流配送中的车辆调度问题进行研究,大大提高了物流配送效率、减少了物流配送成本。 关键词:物流配送;车辆调度;多目标组合优化;遗传算法 第一章绪论 1、1 课题背景 物流(Logistics):指在合适时间,将合适的物品以适当的数量准确地送到顾客手中,它就是供应链中最重要的组成部分。一般意义上就是指在生产与生活中所
物流配送车辆优化调度的一种神经网络算法
物流配送车辆优化调度 的一种神经网络算法 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
物流配送车辆优化调度的一种神经网络算法 摘要：本文讨论了物流配送车辆优化调度问题的分类，建立了解决非满载车辆卸货路线优化的神经网络模型，提出了解决配送车辆优化调度问题的步骤，并进行了具体的调度试验，验证了算法的可行性。 关键词：配送，调度，神经网络 0 引言 据统计，美国2000年的运输费用为5900亿美元，占当年GDP总值99600亿美元的5.92%，可见，减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送，运输车辆的调度是工作的重点，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。 1 配送车辆调度优化问题分类 运输车辆的优化调度问题由Dantzig和Ramser于1959年首次提出，由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用，因此30多年来其研究得到很大重视，国外的Bodlin，Christofider，Golden，Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。 总体上看，车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求，
仅根据空间位置安排车辆的线路时称为车辆路径规划问题（VRP-Vehicle Routing Problem）；考虑时间要求安排运输线路时称为车辆调度问题VSP（Vehicle Scheduling Problem）。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。 按照运输任务分为纯装问题、纯卸问题以及装卸混合问题，所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。 按照车辆载货状况分为满载问题和非满载问题，满载问题是指货运量多于一辆车的容量，完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量，一辆车即可满足货运要求。 按照车辆类型分为单车型问题和多车型问题。 按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题，车辆开放问题是指车辆不返回其出发地，车辆封闭问题是指车辆必须返回其发出车场。 按照优化的目标可分为单目标优化问题和多目标优化问题，单目标优化是指某一项指标最优或较优，如运输路径最短。多目标优化则是指同时要求多个指标最优或较优。如同时要求运输路径最短和费用最省。 按照货物的种类要求可分为同种货物优化调度和多种货物优化调度。多种货物优化调度问题是指运输货物的种类多于一种，车辆调度时可能要考虑某些种类的货物不能同时装配运输的要求，如灭害灵等杀虫剂和食品等不能混装运输等。
公交车调度方案的优化模型
第三篇公交车调度方案的优化模型 2001年 B题公交车调度Array公共交通是城市交通的重要组成部分，作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益，都具有重要意义。下面考虑一条公交线路上公交车 的调度问题，其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题 的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化模型* 摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度(0.8807,0.8807)，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。 关键词：公交调度；模糊优化法；层次分析；满意度 3.1 问题的重述 3.1.1 问题的基本背景 公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。 3.1.2 运营及调度要求 ⑴公交线路上行方向共14站，下行方向共13站； ⑵公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%； ⑶乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。 3.1.3 要求的具体问题 ⑴试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益，等等； ⑵如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法； ⑶据实际问题的要求，如果要设计好更好的调度方案，应如何采集运营数据。 3.2 问题的分析 本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆数的次数，运用统计方法同样可以方便地给出它的最佳调度方案，显然这两种方案是对立的。于是我们将此题分成两个方面，分别考虑到：⑴公交公司的经济效益，记为公司的满意度；⑵乘客的等待时间和乘车的舒适度，记为乘客的满意度。
智能公交车辆调度系统的设计与优化
龙源期刊网 https://www.360docs.net/doc/2413409876.html, 智能公交车辆调度系统的设计与优化 作者：王志超 来源：《中国科技纵横》2014年第16期 【摘要】随着经济的发展，城市化进程的加快，城市交通也逐渐变的拥堵、紧张，为了环节交通压力，世界各国也开始重视对交通系统的管理，并且提出了智能交通系统的概念。本文主要从公交线路静态调度优化以及公交线路动态调度优化两大方面来阐述智能公交车辆调度系统的设计与优化。 【关键词】智能公交系统公交调度设计优化 1 公交线路静态调度优化研究 1.1 静态调度优化问题分析 （1）乘客利益分析：乘客对于公交出行主要关注的问题基本都是与自身利益息息相关的，因此，车辆要想运营合理，满足乘客的需求，减少车内的拥挤以及乘客等待的时间就必须要多安排一些车辆，并且公交线路的发车间隔要短，频率要高，但是从不同的环境限制、道路容量以及各企业运作的经济效益出发，公交调度只能在一定程度上满足乘客的利益需求。 （2）企业利益分析：现如今公交都是企业承包制，因此企业要承担公交日常的维修与保养费用，而且购置新车、能源的使用以及企业的管理也要占去公交企业收入的一部分，但是公交企业的收入来源除了政府的补助之外都是通过收取票款来获得的。公交作为大众的交通方式其票价都是按照最低标准制定的，而要想提高企业的经济效益除了收取更多的票款之外还要减少车辆、以及人员的投入[1]。 （3）静态调度优化问题：上诉分析可见，乘客利益与企业利益是相互矛盾的，满足乘客的利益，企业的利益就会受到损失，但是在一定程度上，二者的利益也有一致之处，如果公交企业提高一定的公交服务，乘客出行变得方便、舒适，就会吸引更多的客流，这样企业的经济利益也会增长。 1.2 公交路线静态调度优化模型 1.2.1 模型假设 （1）把线路单边的发车间隔作为其研究对象；（2）不同时间段车辆到达站点的乘客近似服从泊松分布；（3）公交能够不受堵车及意外事故影响准时到站、出战；（4）忽略车辆启动、停止花费的时间；（5）乘客没有在中途流失；（6）乘客按照顺序上车、下车；（7）候车的乘客能够全部上车。
用遗传算法解决车辆优化调度问题系统论文
摘要 近年来，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大的发展。在高度发展的商业社会中，传统的VSP算法已无法满足顾客需求对物流配送提出的要求，于是时间窗的概念应运而生。带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。 本文在研究物流配送车辆优化调度问题的基础上，对有时间窗的车辆优化调度问题进行了分析。并对所采用的遗传算法的基本理论做了论述。 对于有时间窗的非满载VSP问题，将货运量约束和软时间窗约束转化为目标约束，建立了非满载VSP模型，设计了基于自然数编码，使用最大保留交叉、改进的反转变异等技术的遗传算法。经实验分析，取得了较好的结果。由于此问题为小组成员共同研究，本文重点论述了本人完成的关于适应度函数和变异操作的部分。 关键词：物流配送车辆优化调度遗传算法时间窗
Abstract Recent years, logistics, taken as "third profit resource”, has been developing rapidly. In the developed commercial society, traditional VSP algorithm have been unable to meet the requirement that Quick Response to customer demand had brought forth, then the conception of Time Window has come into being. The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP. This text has been researched to the vehicle-scheduling problem with time window on the basis of researched to logistic vehicle scheduling problem. And it has explained the basic theory of genetic algorithm. On the VSP with time window, while the restraints of capacity and time windows are changed into object restraints, a mathematic model is established. We use technique such as maximum preserved crossover and design genetic algorithm on nature number, which can deal with soft time windows through experimental analysis, have made better result. Because this problem was studied together for group members, this text has expounded the part about fitness function and mutation operator that I finished. Key words:logistic distribution vehicle scheduling problem genetic algorithm time windows
智能调度的研究现状及发展趋势
智能调度的研究现状及发展趋势 智能调度是建设智能电网的关键。文章分析了智能调度建设的意义和目的，阐述了国内研究现状，剖析了智能调度的内涵、特征、体系架构，对智能调度领域已有的实践进行了总结与思考，对智能调度的未来进行了展望。 标签：智能调度；智能电网；研究现状；发展趋势 引言 调度是电网运行的神经中枢，电网发生事故时，需要依赖人工进行判断和处理。随着电网规模越来越大，人工的有效性会急剧下降。例如，2012年7月30日、31日印度北部和东部连续发生两次大停电事故，30日第一次停电事故发生后，依靠人工排除故障，停电后15小时内基本恢复电力供应。由于人工控制的有效性不够，没能及时控制事故恢复后的超负荷用电，造成了31日再次发生大停电事故。事故其间调度人员获取的电网事故状态信息不够充分、完整，无法准确判断事故严重性和发展趋势。 随着电网跨区域交直流混合联网，电网运行给调度带来了新挑战，电网的安全稳定运行需要智能调度提供技术支撑。国家节能减排政策需要大型可再生能源大规模接入电网，资源优化配置，需要智能调度为电网运行提供技术支撑。建设中国特色的坚强智能电网，智能调度是其重要组成部分，需要智能调度提供技术支撑。 1 智能调度的内涵与特征 狭义智能调度是指辅助调度员的“智能调度辅助决策功能”。主要包括事故前薄弱问题预警、事故中故障定位、事故后恢复决策。广义智能调度要求调度中心全面智能化，全面的智能化调度要综合运用各种先进科技和智能化技术，对输电网进行主动式、智能化的监视、分析、预警、辅助决策和自愈控制，面向调度全专业，提供智能化的业务支撑手段，为输电网提供全面的技术支撑。要做到准确的全景化前瞻预警；优化的自适应自动调整；多维的全局观协调控制；统筹的精细化调度计划；规范的流程化高效管理。 2008年2月，国家电力调度控制中心启动了智能电网调度技术支持系统的研究[1]。总体技术路线是：坚持自主创新，进行集约化开发和标准化管理，以智能调度技术支持系统的研发为核心，围绕三条主线建设四大类应用功能，通过一体化调度作业施行同质化调度管理。 2 智能调度实践 2.1 狭义智能调度
车辆调度问题
车辆调度问题 设某车队有8辆车，存放在不同的地点，队长要派出其中5辆到5个工地去运货。各车从存放处调到装货地点所需费用列于下页表，问应选哪5辆车调到何处去运货，才能使各车从车所在地点调到装货地点所需的总费用最少 MATLAB 程序——Kuhn-munkras 算法 function sumw=kuhngong(A) n=size(A,1); w=A; l=zeros(n,2); for i=1:n for j=1:n if l(i,1) end end FLAG_AGL=zeros(n,n); FLAG_S=zeros(1,n); FLAG_T=zeros(1,n); FLAG_NGLS=zeros(1,n);f=zeros(n,2); for i=1:n for j=1:n if l(i,1)+l(j,2)==w(i,j) FLAG_AGL(i,j)=i; end end end M=zeros(n,2); for i=1:n for j=1:n if (FLAG_AGL(i,j)==i)&(~M(j,2)) &(~M(i,1)) M(i,1)=i; M(j,2)=i; end end end FLAG3=1; while FLAG3 FLAG3=0; u=0; for i=1:n if ~M(i,1) u=i; break; end end end while FLAG4 for i=1:n if FLAG_S(i) for j=1:n if FLAG_AGL(i,j)==i FLAG_NGLS(j)=1; end, end, end, end FLAG_EQU=1; for i=1:n if FLAG_NGLS(i)~=FLAGT(i) FLAG_EQU=0; break; end, end FLAG4=0; al=inf; if FLAG_EQU for i=1:n for j=1:n if (FLAG_S(i))&(~FLAG_T(j)) temp=l(i,1)+l(j,2)-w(i,j); if al>temp al=temp;