随机环境下公交调度问题双层规划模型与算法  

The Research on Model & Algorithm Based on Double-Deck Programming for Bus Scheduling

作　　者：张红军[1] 广晓平[2] 

机构地区：[1]郑州铁路局,河南郑州450052 [2]兰州交通大学交通运输学院,甘肃兰州730070

出　　处：《北京理工大学学报》2014年第1期39-44,共6页Transactions of Beijing Institute of Technology

基　　金：国家社会科学基金资助项目(09JXY029)

摘　　要：提出一种以随机环境为基础并能适用于实际公交调度的优化方法.考虑公交线路运营环境下的随机因素,建立一个尽可能使乘客和企业综合满意度达到最大的双层规划模型,并通过智能算法进行求解.算例研究表明,模型和算法具有可行性和有效性.在车型、发车时间间隔、运营费用等因素组合情况下,以实际站点统计数据为基础,能够快速给出优化结果.Based on the stochastic environment, an actual bus scheduling optimization method is proposed. Consi programming mo upper deck upgra dering del was ding the assuring the enterprise its was proposed. Th actually. Combine quickly give optim bus lines proposed passenger profit. A operating environment of random factors, a hi-level to formulate the bus scheduling problem （BSP）, with the s satisfaction degree as the main function, and the lower deck intelligence algorithm to find the optimal scheduling strategy e experiments demonstrate that the model has proved its validity and feasibility d bus model, departure time interval, operating costs and other factors, it can al results based on the statistical data of the actual site.

关 键 词：公交调度 发车间隔 双层规划 遗传模拟退火算法 

分 类 号：U491[交通运输工程—交通运输规划与管理]