公交车辆优化调度问题及其单亲遗传算

J4 ›› 2011, Vol. 33 ›› Issue (11): 75-79.

公交车辆优化调度问题及其单亲遗传算

姚纯,李茂军

（长沙理工大学电气与信息工程学院，湖南长沙 410114）

收稿日期:2011-04-18 修回日期:2011-07-12 出版日期:2011-11-25 发布日期:2011-11-25

The Public Transport Dispatching Problem and Its ParthenoGenetic Algorithm

YAO Chun,LI Maojun

(School of Electrical and Information Engineering,
Changsha University of Science and Technology,Changsha 410114,China)

Received:2011-04-18 Revised:2011-07-12 Online:2011-11-25 Published:2011-11-25

摘要/Abstract

摘要：

公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式，兼顾企业利益和乘客利益，建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型，同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证，仿真结果证实了算法的有效性。

关键词: 单亲遗传算法, 公交车调度, 数学模型, 变异步长, 中间群体

Abstract:

The bus scheduling problem is a typical combinatorial optimization problem. In this paper, combining with China’s urban public transport scheduling model and considering both the interests of company and passengers, the bus service frequency optimization model is established with company income satisfaction and passenger waiting satisfaction as the goals. Also a parthenogenetic algorithm for this model is designed. It introduces the random mutation step in individual reproduction, adding migration, reinsertion and other operations in intermediate subgroups. Finally, this algorithm is verified by a concrete examples. The simulation results show the superiority of the algorithm.

Key words: parthenogenetic algorithm;public transport dispatching;mathematical model;mutation step;intermediate group

姚纯,李茂军. 公交车辆优化调度问题及其单亲遗传算[J]. J4, 2011, 33(11): 75-79.

YAO Chun,LI Maojun. The Public Transport Dispatching Problem and Its ParthenoGenetic Algorithm[J]. J4, 2011, 33(11): 75-79.

[1]	陆坚毅1，杨超1，肖来元2，郑锐1. 基于单亲遗传算法混合动态规划的电动汽车充电调度优化策略[J]. J4, 2015, 37(05): 967-973.
[2]	彭平. 系统仿真中随机变量生成器的设计[J]. J4, 2008, 30(3): 97-99.
[3]	李倩文贵华丁月华. 一种改进的求解旅行商问题的单亲遗传算法[J]. J4, 2007, 29(2): 89-92.
[4]	韩丽霞[1] 王宇平[2]. 求解旅行商问题的一个新的单亲遗传算法[J]. J4, 2006, 28(2): 72-73.
[5]	袁国斌[1] 王晖[2] 陶俊[2]. 遗传算法在管网校合中的应用研究[J]. J4, 2005, 27(4): 84-86.
[6]	胡运安夏正友杨明. 802．11MAC层切换过程的代数验证[J]. J4, 2004, 26(7): 97-99.
[7]	郑国磊[1] 朱心雄[1] 许德[2]. CAD系统设计中的形式化方法与功能命题[J]. J4, 2004, 26(5): 77-81.
[8]	曹计昌刘智刚. 电子巡更系统中巡更路线随机生成算法的研究[J]. J4, 2004, 26(3): 55-56.
[9]	魏平熊伟清. 求解标准化组卷问题的单亲遗传算法[J]. J4, 2004, 26(12): 57-60.
[10]	胡小兵[1] 叶吉祥[2]. 定点距离最优化的遗传算法研究[J]. J4, 2003, 25(2): 5-6.
[11]	李之棠张云鹤. 面向资源的防火墙模型研究[J]. J4, 2002, 24(2): 9-12.