基于聚类与SA算法的应急定制公交路线设计与优化

基于当前疫情防控的要求及企业人员的需求提出了一种应急定制公交线路的优化模型。首先,我们通过系统聚类和Kmeans聚类方法对模拟产生的路网中的小区进行了聚类,并对聚类后的小区采用改进的三重随机新解的SA算法,构建出分险最优、距离最优及成本最优的应急定制公交的最优路径,实现了在严格保障乘客乘车安全基础上,最大限度的满足个人、企业与社会复工通勤的需要。