公交发车频率优化问题研究 - 计算机论文.docVIP

公交发车频率优化问题研究 王建平，加玛力汗?库马什 (新疆大学电气工程学院，乌鲁木齐 830008 摘 要：给出了一种基于免疫计算的公交发车频率优化方案。设计了公交发车频率优化问题的数学模型，给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子、以及支配抗体的拥挤距离公式。实验结果表明，本文算法能有效地解决公交发车频率优化问题，具有较好的应用价值。 关键词：公交调度问题；发车频率优化模型；多目标优化； 中图分类号: TP18，U12 　　文献标识码: A Research on optimization of public transport headway Wang Jian Ping, Jiamalihan?Kumashi (Electrical Engineering College Of XinJiang University, Urumqi 830008 Abstract: An optimization solution of public transport headway based on immune algorithm was proposed. The mathematical model of optimization problem and the framework of immune optimization algorithm were expounded, proportional cloning operator and neighborhoods mutation?operator with real-number encoding were designed. Experimental result shows that proposed algorithm can solve the optimization problem of public transport headway, and has the advantage of good application value. Key words: city public transportation scheduling problem; public transport headway optimization model; multi- objective optimization;  公交发车频率的制定是公交系统日常运营工作的核心，它决定了运行时刻表、车辆调度以及分派司机等其它的日常调度工作。目前，公交发车频率(公交时刻表优化问题引起了许多学者的广泛关注，文献[1]建立了以企业效益满意程度最高、乘客等待抱怨程度最低和乘客拥挤抱怨程度最低为目标的多目标发车频率优化模型；文献[2]以整个公交系统总成本最小为目标,提出了一种优化公交线路发车频率的双层规划模型文献；文献[3]考虑到乘客等车成本、车内成本、驾驶员工资成本和车辆运营成本，以总成本最小为目标函数建立了单条快速公交线路的发车频率优化模型；文献[4]以公交公司和乘客获得的最大社会效益作为目标函数，建立了一个单条快速公交线路的发车频率优化模型,并给出了一个基于粒子群优化的求解方案；文献[5]在分析公共交通线网发车间隔优化理论的基础上，从社会总体效益最优公出发，提出了一种基于遗传算法的公交发车频率优化方案。纵观这些文献，文献[1]、文献[2]和文献[3]采用了传统数学方法来求解多目标优化问题，仅适合解决中小规模问题；文献[4]采用了粒子群优化方法；文献[5]采用了遗传算法来求解。本文认为：公交发车频率优化是一个约束多目标优化问题，受生物免疫机理启发而开发的免疫优化算法具有寻优能力强、收敛速度性能好等优点，近几年在多目标优化问题上得到了迅速的应用推广。基于此，本文了构造一种基于免疫计算的公交发车频率优化方案。 1 公交发车频率优化的数学模型 公交发车频率设计问题的任务有：基于客流统计数据对客流在时间和空间上的分布情况做出科学的预测、确定目标函数及约束条件。公交发车频率的设计目标是确定一个科学的客车运行时刻表以在满足约束条件下最小化目标函数。公共交通属于公益事业，其服务对象为社会公众(尤其是中低收入者，调度工作除了要考虑公交公司的收益，还要考虑乘客利益，并且乘客利益优先于企业利益。本文以公交乘客的等车成本最小和公交企业运营成本最小为目标建立模型。 针对城市快速公交(BRT系统的实际情况，本文做出了以下约定：只考虑单条线路，线路和线路之间不相互影响；公交车总是严格按照时刻表的发车时刻发车；公交车为单一类型、票价、可载客量以及每公里运营成本都一致。 设一条线路上共有辆公交车，个站；第站在调度周期内随时间变化的乘客到达率为，则乘客在第站等待第车