于滨,杨忠振,程春田.并行蚁群算法在公交线网优化中应用[J].,2007,(2):211-214 |
并行蚁群算法在公交线网优化中应用 |
Application of parallel ant colony algorithm to optimizing bus network |
|
DOI:10.7511/dllgxb200702012 |
中文关键词: 公交线网优化 直达客流密度 蚁群算法 粗粒度 |
英文关键词: bus network optimization direct traveler density ant colony algorithm coarse-grain |
基金项目:国家自然科学基金资助项目(50479055; 50278011). |
|
摘要点击次数: 859 |
全文下载次数: 856 |
中文摘要: |
针对实用有效的公交线网优化模型很少的现状,提出了一个以直达客流密度最大为目标的公交线网优化模型. 该模型以换乘次数最少、单位长度运送客流量最大为优化目标,线路长度、非直线系数等作为约束条件. 为求解该模型,并综合考虑优化质量和通信开销,采用了基于粗粒度模型的并行蚁群算法. 数值实验验证了模型及算法的合理有效. |
英文摘要: |
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 f |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |