（长江三峡通航管理局，湖北宜昌）小时动态调度计划所具备的基本条件和现实意义的基础上，剖析了实施小时动态调度计划的局限性，从统筹兼顾、延伸调度水域、适时转换计划模式、打造长江信息化高速，实现信息资源共享等几个方面提出了建议。关键词：三峡通航小时动态调度计划编制和实施；局限性；几点建议中图分类号：U692.4文献标识码：A文章编号：1006-7973（2009）09-0003-日，三峡通航打破了沿袭近3024小时计划申报、编制、发布模式，实施船舶过闸时动态调度计划。三峡通航管理部门借助长江三峡－葛洲坝船舶监管系统这一平台，充分利用船舶的在途航行时间，设臵船舶到锚报告线，对安装有GPS船载终端船舶实施远程动态调度。船舶过闸申报方式由电话、传真变为通过GPS系统全天候随时申报、自动接收计划；申报地点由固定在登记站、政务中心变为船舶航行途中的任何地点；计划编制由24小时发布一次滚动计划。一、三峡通航调度计划编制模型及算法1．三峡通航调度计划编制模型调度系统模型解决的重点是在已有的通航设施、环境等条件下合理地调度各种船舶，提高三峡和葛洲坝枢纽的通过能力。模型首先对实际调度系统进行了抽象和概化，调度计模型概化由五部分构成：（1）基本物理元素及属性（船舶的航向、船舶类型、航道、锚地、船闸及通航条件、水情气象等）；（2）各物理元素量度数据（参数及变量）；（3）物理元素之间的相互关系（约束条件）和系统协调准则（调度规则和目标函数）；（4）解决问题的方法；（5）各物理元素在此基础上所处的状态（结果）。

然后建立了约束方程，诸如船闸设施能力（单双向、运行方式等）、水情气象的影响参数、船舶类型及优先等级、申请过闸时间、调度规则、两坝之间联合运行的协调、设施检修等各种调度参数模型的主要任务是对各个系统方案进行综合比较分析，推荐最优的调度方案。2．三峡通航调度计划编排算法（1）快速编排算法。快速编排算法是将所有申报船舶先按照权重放入待排船只队列当中，并且将待排队列中的船只按照宽度排序。第一次先将队列中排在首位的（即宽度最大的）船只放入闸室的（0，0）点上，即将该船只左下脚坐标（，）赋值（0，0）。此后每放进一艘船就可以进行一下运算：将新产生的可排点放入原有的可排队列中，并将可排点队列进行排序；而且每放入一艘船就用掉一个可排点，需将此可排点从队列中剔除。可排点队列排序原则是：对于任意两个可排点的前面，若两点横坐标相同，也是小的排在前面。最后得到一个经过排序的新的可排点队列。要放的下一艘船一定是所有未排船只集合中宽度最大的那个，放的位臵优先试探排在可排点队列前面的可排点，若满足约束条件要求，就放臵在该点，不能就取下一个排在前面的可排点，直到待排船只队列为空或无可放入闸室的船只为止。

快速编排算法运行速度快，闸室面积利用率高，但并不能实现优先级高的船舶优先编排。（2）贪婪算法。贪婪算法就是在每个阶段，都作出一个在当时看上去最优的决策（在定义标准下），决策一旦作出，就不可更改。这是一种逐步构造最优解的方法。它的基本思想是：首先将待排船只队列按权重进行排序得到待排船只队列，在建立一个已选船只队列，然后把待排船只队列中排在第一位的船只放入原为空的已选船只队列，每将一艘船从待排船只队列放入已选船只队列就进行如下操作：调用快速编排算法，将此时的已选船只队列中的船只赋给快速编排算法中的待排船只对列，如果此时已选船只队列中的船只全部能通过快速编排算法放入闸室，则将最后加入已选船只队列的那艘船保留在队列中，否则将船从已选船只队列中剔除。然后将放在待排船只队列中下一个权重较高的船只放入已选船只队列，继续进行上述运算，直到待排船只队列为空为止，则最后保留在已选船只队列中的船只就是最后选中的船只，它们的（，）属性就是它们在闸室中的位臵贪婪算法编排对权重高的船只非常有利，保证了计划编排的重点，但由于算法中每加入一艘船都调用一次快速算法，收稿日期：2009-07-10作者简介：兰毓峰，长江三峡通航管理局通航指挥中心。

现行调度作业计划编制的计算方法，满足三峡通航管理的现实需要，其计划编制数学模型采用加权系数法，按照调度规则对不同的船舶类型、装载的不同货种及船舶到锚的时间顺序，核定不同的权重系数，权重系数大者优先，这样既保证了重点，又兼顾了船闸利用效率，实现了调度的公开、公平、公正和阳光透明。二、实施小时动态调度计划所具备的基本条件1．长江通信覆盖长江宜宾—上海3,600km航道里程，在长江航道上航行的船舶，只要安装有GPS终端设备，均可显示其动态信息及航行轨迹。2．三峡——葛洲坝水利枢纽通航调度系统（TSS）自月上线运行三年多以来，已具备较完整的过闸船舶基础资料库和较成熟的运行经验。根据相关法规的要求，所有过闸船舶均在TSS系统中开立了账户和详细的船舶参数资料。至2008日，TSS系统入网船舶已达48033．长江三峡水上GPS应用系统自月竣工验收投入正式运行以来，经过近两年的推广应用，已成为三峡通航调度组织生产的工具，截止2008江三峡水上GPS应用系统入网船舶已达到2272艘，占三峡通航船舶数据资料库的47.3%以上。4．GPS系统在船舶安全航行生产中应用广泛，现已成为船舶运输生产的主要工具，常年在长江航行的船舶，绝大部分都安装有GPS终端设备，只有少量的农用船舶、短途区间运输船舶未安装GPS终端设备。

日通过GPS申报船舶过闸计划的船舶在70艘左右，约占整个船舶申报量的1/2，并呈上升趋势。5．2008月，国内最先进，信息自动化程度最高的《长江三峡——葛洲坝船舶监管系统》投入试运行。该系统建设有CCTV监控点，3VHF通信基AIS基站、1GPS差转站和坝河口船舶通航指挥中心。它不仅能够自动采集实时信息，判断交通态势，掌握船舶动态，及时纠正违章行为，还能够实施船舶调度指挥，保障辖区通航安全。三、实施小时动态调度计划的意义1．推动了三峡通航信息化发展，提升了三峡通航管理水采用GPS申报船舶过闸计划不仅方便了船方，缩短了船舶的待闸时间，而且推动了三峡通航信息化发展，提升了三峡通航管理水平。船方与通航指挥中心实现信息交换，指挥中心安全监视人员对GPS船舶航行动态进行跟踪监视，与船舶进行信息交互，为船舶安全航行提供了保障。目前，采用GPS过闸申报的船舶约占当日过闸船舶申报总数的75％，申请入网船舶以平均每周10艘次的速度递增。2．缩短了船舶的待闸时间，提高了船闸运行效率通过使用GPS系统对船舶运行状态实时监控，及时掌握船舶动态信息，科学合理地编制小时动态计划，优化计划船舶进闸顺序和船舶发航时间，缩短了船舶的待闸时间，提高了船闸运行效率。

（见表28日统计数据为例，实施小时左右，通过GPS申报过闸船舶上行待闸时间为6.79小时，下行为 6.40 小时，到锚申报过 闸船舶上行待闸时间为 10.28 小时，下行为 16.22 小时。从 三峡局 19日发放的调查问卷可知，GPS 船舶平均待 时间为4.5 小时；57 份调查结果中，仅 24小时计划周期模式与 小时计划周期模式对比表模式 24 小时计划周期模式 小时计划周期模式项目 申报时间 计划周期等待时间 上岸安检时间 内停泊时间计划编 制时间 计划编制准 1.15小时 24.0 小时 1.0 小时 0.75 小时 3.5 小时 98% 30 4.0小时 小时0.5 小时 3.0 小时 100% 计划执行率 90% 98.5% 2008 2008年11 船舶待闸时间变化图3．实施 小时动态计划，给船东带来了显著的经济效益申报方式和计划周期的转变，使船方经济效益明显提高。 通过本次活动，现过闸船舶的平均待闸时间为 5.5 小时，每 吨营运成本原平均为 63.12-70.07 元，现为 60.1-65.70 3,000-5,000元，最主要是增加航次（以泸州至江阴为例， 年增加航次 3-5 个），减少了靠泊、掉头的油耗，提高了资金 收益率，年资金收益率由实施前的 19.70%提高到现在的 24.33%。

（见图 2）适应和推动了现代物流的发展。在目前 金融危机的不利影响下，以高效率提高了企业经济效益。 小时计划实施前后船舶经济效益对比4．计划的严肃性得到保证，计划调整率降低 24 小时计划周期模式下，船舶申报计划多采用电话申 报、传真申报或到锚申报，船舶申报计划以后在航行或靠泊 80 70 60 50 40 30 20 10 70.0765.7 29 24 24.33 19.7 实施前 实施后 实施前 实施后 实施前 实施后 营运成本（元） 年航次（个） 年资金收益率（%） 船舶待闸时间变化图（小时） 30 25 20 小时 15 10 29.77 25.33 7.64 4.5 小时动态调度计划以船舶的到锚时间为依据，兼顾重点骨干船舶。其计划周期性决定了重点船舶，即权重系数较 高的船舶在计划中优先的时间以只能在 小时以内，较24 小时计划模式优势没有得到充分发挥。以重庆民生轮船公司 商品车和集装箱运输船舶为例，24 小时计划模式下，该公司 商品车滚装船、集装箱船的平均待闸时间为 小时左右，与普通货船的平均待闸时间 小时相比有一定优势；4小时计 划模式下，该公司商品车滚装船、集装箱船的平均待闸时间 4.83小时，与普通货船待闸时间相当，除重庆至上海的集 装箱快班轮外，其它无明显优势。

五、对实施 小时动态调度计划的几点建议1．实施 24 小时框架计划下的 小时动态计划对传统 24 小时计划进行系统分析，保留 24 小时计划统 筹兼顾，保证重点兼顾效率的传统优势，对重点船舶、任务 船舶进行科学分类和全面分析，确立 24 小时框架计划，明 确未来 24 小时船舶过坝需求和计划编制重点，再按照到锚 时间的先后顺序，先到先过的原则，编制