摘要
公交线路网络的优化对保障公交系统高效运行和提升市民出行便捷性具有重要意义,为此提出了一种公交网络智能优化方案。该方案引入蚁群搜索算法,解决了系统评价函数、线路调整规则、客流重新分配、信息素更新等问题;同时引入惩罚机制,抑制不符合约束条件解的发生概率。实验结果表明,该算法运行高效,可提升公交网络的整体运行性能。
The optimization of bus line network is important to safeguard the public transport system to run efficiently,and to enhance people travel convenience.It is proposed in this paper an intelligent bus network optimization scheme.This scheme introduces ant colony search algorithm,to solve the system of evaluation function,line adjustment rules,passenger flow redistribution problem such as pheromone update.At the same time,it introduces the punishment mechanism,to inhibit the occurrence probability which is not in conformity with the constraint solution.Experimental results show that the algorithm is efficient operation,can enhance the overall performance of the public transport network.
作者
武可心
WU Kexin(Transportation College,Xi’an Traffic Engineering Institute,Xi’an 710000,China)
出处
《微型电脑应用》
2021年第7期134-136,共3页
Microcomputer Applications
关键词
蚁群算法
公交网络
评价函数
信息素
神经网络
ant colony algorithm
bus networks
evaluation function
pheromone
neural network
