一种基于数据挖掘的城市上下班拼车线路优化拟合方法与流程

文档序号:12471468阅读:来源:国知局

技术特征:

1.一种基于数据挖掘的城市上下班拼车线路优化拟合方法,其特征在于,包括以下步骤:

步骤1:获取实施上下班拼车的城市数据,分析影响拼车线路拟合选择的因素;

步骤2:基于数据挖掘的城市上下班拼车线路优化拟合模型的构建;

步骤3:运用Matlab程序进行线路寻优。

2.根据权利要求1所述的一种基于数据挖掘的城市上下班拼车线路优化拟合方法,其特征在于:所述步骤1中上下班拼车的城市是指拼车所能服务的确定的范围,为提高上下班拼车的效率,通常选择市区为上下班拼车的服务范围;对上下班拼车城市进行区域划分,对交叉口进行编号,并分析影响拼车线路拟合选择的因素包括车流量、地理位置、路阻、个人主观因素、不可控因素和其他因素。

3.根据权利要求1所述的一种基于数据挖掘的城市上下班拼车线路优化拟合方法,其特征在于:所述步骤2中基于数据挖掘的城市上下班拼车线路优化拟合模型的构建,其步骤如下:

第一步:明确信息素更新规则;

第二步:基于AHP法优化初始信息素的改进的蚁群算法过程。

4.根据权利要求3所述的基于数据挖掘的城市上下班拼车线路优化拟合模型的构建,其特征在于:明确信息素的更新规则,划定一定的研究范围,为蚂蚁转移线路的概率设置一定的系数,使之更加符合实际;采用AHP发对划分的节点进行初始信息素的计算,代入算法步骤中,直至最优解不变。

5.根据权利要求1所述的基于数据挖掘的城市上下班拼车线路优化拟合方法,其特征在于:所述步骤3中运用Matlab程序进行线路寻优,主要是将步骤1中获取的相关信息导入到步骤2的优化初始信息素的改进的蚁群算法中,根据图4的算法流程,可以获得各个节点的初始信息素和所占有的权值,然后将结果导入到Matlab程序的目标函数中进行线路寻优。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1