RA网络多协同排序算法模型及算法研究

摘要

针对当下约车平台迅猛发展的态势,就其中广泛关注的问题——RA网络多协同排序问题进行了探究。针对滴滴出行的实际数据,将RA网络多协同排序问题转化为求解数学模型两个评价指标最优解的问题,基于传统的免疫算法(generate and test)的相关概念,融合半解析解的相关思想,构建一种优化算法GBFA(Generate Bacterial Foraging Algorithm),进而提出了基于GBFA算法的RA网络多协同排序算法,并据此开发RA网络多协同排序软件"RA-LC"。以滴滴出行北京市2015年5月—2016年4月的数据为对比对象,利用RA-LC对相关实例进行仿真,结果显示该算法对于时间预测具有较高的准确度,对于RA网络多协同排序问题具有极佳的适用性和精确度。