摘要
针对实用有效的公交线网优化模型很少的现状,提出了一个以直达客流密度最大为目标的公交线网优化模型.该模型以换乘次数最少、单位长度运送客流量最大为优化目标,线路长度、非直线系数等作为约束条件.为求解该模型,并综合考虑优化质量和通信开销,采用了基于粗粒度模型的并行蚁群算法.数值实验验证了模型及算法的合理有效.
Since most existing models are theory-oriented and not practically implemented, a new model is presented to optimize bus network, which takes maximum direct traveler density as objective. The model tries to achieve minimum transfers and maximum traveler flow per unit length with line length and non-linear rate as constraints. Considering the communication cost and optimization qualities, an ant colony algorithm based on the coarse-grain model is designed to solve the problem of this model. With a numerical test, the effectiveness of the model and the algorithm is verified.
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2007年第2期211-214,共4页
Journal of Dalian University of Technology
基金
国家自然科学基金资助项目(5047905550278011)
关键词
公交线网优化
直达客流密度
蚁群算法
粗粒度
bus network optimization
direct traveler density
ant colony algorithm
coarse-grain
