摘要
提出了一种水上巴士换乘等待时间优化模型。在保证运营时间段与发船班次不变的情况下,协调各线路到达换乘站的时刻,建立了以总换乘等待时间最小为目标的换乘优化模型,针对该模型设计了遗传算法。以广州水上巴士西堤码头为例,用遗传算法进行求解,得出优化后的班次表。计算结果表明,通过协调线路在换乘站的到站时间,模型能有效减小总乘客换乘等待时间。所提出的遗传算法能更快地求出近似最优解,误差控制在可接受的范围。
A method to optimize the transfer waiting time of the waterbuses is presented. The operation time and frequencies of waterbuses are assumed to be fixed, a mathematical program model is built to co- ordinate the arrival times of different waterbus lines at the given wharf SO that the total waiting time is minimized. The genetic algorithm is proposed to solve the model. The Xidi Wharf of Guangzhou Waterbus is chosen to test the model. The result indicates that the total transfer waiting time is significantly re- duced. The proposed genetic algorithm is a fast and efficient method to solve the model with acceptable error.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
北大核心
2015年第3期19-25,共7页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金资助项目(51178475)
关键词
水上巴士
换乘优化
换乘等待时间
遗传算法
waterbus
transfer optimization
transfer waiting time
genetic algorithm
