城市公交系统调度的优化模型.pdfVIP

　　　　17 城市公交系统调度的优化模型 ◎王海龙 (华东交通大学 ,江西 　南昌　3000 13) [关键词 ] 公交调度 ;线性规划 ;决策变量 ; 目标函数 [摘 　要 ] 文章针对城市公交调度问题 ,依据线性规划理论 ,建立了一个公交车调度的线性规划模型 , 同时给出了该模型的评 价指标 。并通过实例对模型进行了验证 ,实验结果表明 ,该模型是有效的。 [中图分类号 ] O 151. 2 1　　　[文献标志码 ] A 　　　[文章编号 ] 100 1 - 4926 (2009) 04 - 00 17 - 03 The O ptim iza tion M odel of Urban Tran sit Sy stem Scheduling WAN G ha i - long ( E as t Ch ina J iaotong Un ivers ity, N anchang, J iangx i 330013, Ch ina) Key word s: pub lic tran sportation schedu ling; linear p rogramm ing; decision variab le; objective function A b stract: A im ing at the u rban p ub lic tran sportation schedu ling p rob lem , th is p ap er estab lishe s a pub lic tran sportation schedu ling of linear p rogramm ing model according to the theory of linear p rogramm ing and give s the model of the evaluation indexe s. Examp le s of model are verified. The exp erim ental re su lts show that the model is effective. 　　公共交通是城市交通不可缺少的一部分 ,是保 车次数和优化的发车时刻表 。 证城市生产 、生活正常运转的动脉 ,是提高城市综合 随着计算机技术的飞速发展以及智能计算技术 功能的重要基础设施之一 ,它对城市各产业的发展 , 的不断涌现 ,许多复杂的优化问题己经能够通过计 经济 、文化事业的繁荣 ,城乡间联系等起着重要的纽 算机求解 。尽管 目前优化问题的求解规模常常与计 带和促进作用 。而城市的现行公共交通车辆调度方 算机的运行速度有关 ,但是随着计算机的更新换代 , 法普遍落后 ,造成了现有的公共交通资源大量浪费 。 问题的主要矛盾不在于运行速度而在于建立问题的 随着市场竞争的日益激烈 ,需要提供低廉 、高效的服 数学模型和求解算法 。从这个意义上说 ,计算机的 务 。在一定的约束条件下 ,如何合理 、有效地安排其 飞速发展解除了线性规划求解速度慢的缺陷。本文 组成部分所占资源 、运行时间及先后顺序 , 以获得时 将采取线性规划方法来求解 。 间或者成本的最优化 ,也就是说 ,在满足一定约束条 1　问题的提出与讨论 件的前提下 ,寻求某一个 目标最优的过程 ,在有限资 源基础上确定最优的行为序列 。公交车调度问题就 公交车调度问题是一个复杂的问题 ,把情况说 是一类典型的优化问题 ,最终 目的是