摘要
针对当前交通流量分配方法存在均衡性差、分配耗时长的问题,提出基于蚁群算法的城市混合公共交通网络流量均衡分配方法。将采集到的常规混合交通GPS数据和IC卡原始数据依照清洗规则进行清洗,基于混合交通数据清洗结果,设置构建公共交通网络流量分配目标函数的前提条件。将乘客等车时间、乘客车内时间、混合交通工具运行成本当作约束条件,得到城市混合公共交通网络流量均衡分配总成本,将总成本最小当作目标函数。引入蚁群算法求解目标函数,初始化蚁群运行参数,计算蚂蚁移动概率,更新蚂蚁信息素,将当前蚂蚁信息素浓度最高的当作目前最优解,将目标函数当作适应度函数,以此判断当前最优解是否满足目标函数或者达到最大迭代次数,假设未满足停止条件,则继续寻找目标函数最小值;假设满足停止条件,则将最优解输出,完成交通网络流量均衡分配。实验结果表明,所提方法实现后交通流量均衡性好,且分配效率高。
In this article,a balanced allocation method for urban mixed public transportation network traffic based on ant colony algorithm is proposed.According to the cleaning rule,the collected conventional mixed traffic GPS data and the initial data of IC card were cleaned.Based on the mixed traffic data cleaning result,the preconditions for constructing the objective function of public transportation network flow distribution was set.Then,passenger waiting time,passenger traveling time and the running cost of mixed public transport as constraints,so that the total cost of urban mixed public transportation network flow balanced allocation was obtained,and the minimum total cost was used as the objective function.Moreover,the ant colony algorithm was introduced to solve the objective function.Meanwhile,the operation parameters of ant colony were initialized and the ant movement probability was calculated.After that,the ant pheromone was updated and the ant pheromone with highest concentration was taken as the current optimal solution.The objective function was used as the fitness function,so as to judge whether the current optimal solution met the objective function or reached the maximum number of iterations.If the end condition was not satisfied,the minimum value of objective function was continuously searched.If the end condition was satisfied,the optimal solution was outputted.Finally,the balanced allocation for transportation network flow was completed.Simulation results show that the proposed method has good traffic flow balance and high allocation efficiency.
作者
邓昭
黄玮婧
DENG Zhao;HUANG Wei-jing(School of Industrial Design Hubei University of Technology,Wuhan Hubei 430068,China)
出处
《计算机仿真》
北大核心
2020年第6期90-93,221,共5页
Computer Simulation
基金
2017年度湖北省教育厅人文社会科学研究项目青年项目(17Q073)。
关键词
公共交通
网络流量
目标函数
均衡分配
Public transportation
Network flow
Objective function
Balanced allocation
