基于多目标规划的公交车调度方法研究.pdfVIP

内蒙古公路与运输 总第 114 期 H ighways Tran sportation in Inner Mongolia 53 　　文章编号 : 1005 - 0574 - (20 10) 0 1 - 0053 - 03 基于多目标规划的公交车调度方法研究 1 2 1 张春梅 , 　王海晓 , 　菅美英 ( 1 内蒙古大学交通学院 , 内蒙古 呼和浩特 010023; 　2 内蒙古农业大学能源与交通工程学院 ) 摘 　要 : 公交调度要考虑公司和乘客的多方利益 。目标规划法是运筹学中解决多 目标问题的有效方法 ,而优先因 子的采用可以区分调度中的各方利益的主次 。同一优先因子下加入了权重 ,可根据实际情况做出灵活有效的调度方案 。 关键词 : 公交车调度 ; 多目标规划 ; 发车时刻 ; 优先因子 中图分类号 : O22 17　　　　　　　文献标识码 : A A b stract: The interests of all p arties including comp an ies and p assengers m u st be con sidered. The goal p rogramm ing m eth od is an effective way to so lve the m u lti - objective p rob lem s in op eration s research, wh ile the p riority factor can be u sed for dif ferentiating what is p rim ary from secondary for interests of all p arties in the p rocess of schedu ling. The weigh t factors were intro duced in to the sam e p riority factor to p rep are a flexib le, effective schedu ling schem e according to actual situation. Key words: bu s schedu ling; m u lti - objective p rogramm ing; dep artu re tim e; p riority factor 　　公交运营调度是公交企业管理业务的核心 ,提高 立复杂的模型 ,求解方法也大多用非线性规划的方法 我国城市公交的运营调度水平 ,是改善城市公交服务 进行 。本文给定的目标规划法既考虑了乘客和公交的 质量 、提高公交吸引力的重要途径 。公交车调度包括 双重利益 ,又可将多目标问题转换为单 目标的线性规 很多内容 ,如发车时间、发车间隔、每 日发车数 、企业拥 划问题进行求解 。 有车辆数 、不同季节发车的起始和终止时间等等 。长 1　多目标规划方法 期以来 ,我国大部分城市的公交企业制定公交运营计 多目标规划的概念是 196 1年由美国数学家查尔 划主要依靠管理人员的经验和直觉 ,公交运营技术含 斯和库柏首先提出的。 量低 ,服务水平低下 。所以通过对公交车调度的研究 目标规划法的优点在于将复杂的问题解化成