墨匿鄹器的岫详解.PDF

墨匿鄹器的岫 工程技术 一特大城市公交车的调度的数学模型 张华杰 (郑州广播电视大学 河南郑州450002) 摘要；本文把城市公交车的合理调度同是转亿为双目标非线性规划模型的求解同意．根据城市公变的运营线路上各时缸车站的采客流 动情况，为了均衡会交公司和采客双方的利益，本文中利用非线性规划．连推法等相关方法．井借助C语言程序得出一个工作日的炭车峙 捌表，进而求得庄发丰的总数．此方法实用性强，有一定的推广价值。 关键词：非线性规划 递推法 C语言程序设计 中图分类号；TP312 文献标识码：A 文章编号t1672-3791(2009)07(c)-0044-02 1问题的提出 Nil】表示公司计划发车班次l 通过计算机编程来求解．求解此方案至少 公共交通是城市交通的重要组成部 A【i】【j】表示第i时组内。在第j站上车的需要公交车 分，做好公交车的调度对于完善城市交通 人数· Max{X【i】}的C语言程序由于版面 环境、改进市民出行状况，提高公交公司 B【i】【j】表示第i时组内，在第j站下车的限制，不在此显示．需要的读者可直接向作 者询问． 的经济和社会效益，都具有十分重要意义． 人数l (3)两个起点站的发车时刻表的制定i 现有一条公交线路上公交车的调度问题． Y[i】在第i时组内，总上车人数的差值I 13 时组内发的车次，应该全部去N【i】值，则： 其数据来自我国一座特大城市某条公交线 YI驴∑趣f】【卅一研力【刀 i=l，2，………18l 路的客流调查和运营资料． D【k】表示相邻两站间的路程(单位：公 刚2品 该公交线路上行方向共l4站，下行方 里)Ik=0，l，2…．．12- 考虑到实际发车的精度应该在秒以 向共13站．公交公司配合给该线路同一型 x[i】表示第i时组内实际发车班次，即上，所以对T[i1的值，采用四舍五入法，使发 号的大客车，每辆标准载客l00人，据统计 实际调度的车数· 车的时间更接近实际，T【i】的最小位定在” 客车再该路线上运行的平均速度为20公 且 分”上． 制定的两个起点分别到终点站的 里／小时．运营调度要求，乘客后撒时间一 x蜘2N卧60∑D嘲20T[q 发车时刻． 般不要超过l0分钟，早高峰一般不要超过 (4)结合具体实际问题的要求，要设计 5分钟，车辆满载率不应超过120％，一般也4模型的建立与求解 更好的调度方案。则应采用灵敏度更高的 不要超过50％．现在我们提出如下问题： (1)下行问题的求解 数据． 为该路线设计一个便于操作的全天(工 定义：下行起始站A【0】定义为东站，终 首先，应缩短时组数间隔时间，若把采 作日)的公交车调度方案，包括： 点站Afl】定义为西站．