《表8 求解结果：基于遗传算法的定制公交多停车场多车线路优化》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于遗传算法的定制公交多停车场多车线路优化》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在VC++6.0上编写算法程序，设定参数值为：确定种群规模为100，最大进化代数为500，交叉概率为0.8，变异概率为0.1，染色体长度为18，定制公交载客容量为40（人/辆），运行程序后得到结果见表8，由表8可知，该线路优化方案为：第1辆车从停车场a出发依次服务站点6，2，7，9，然后回到a，第2辆车也从停车场a出发依次服务完站点3，12后返回a，第3辆车从停车场b出发首先到上车站点4接乘客上车，后将乘客送到下车站点8，最后返回b，第4辆车从停车场b出发，依次服务站点5，1，11，10，后返回b。1号停车场a和2号停车场b各派出2辆定制公交车参与该路网中乘客的运送任务，其中1号停车场的2辆定制公交车完成送客任务需要行驶43.9km，2号停车场的2辆定制公交车只需要行驶35.6km就能完成送客任务，完成整个路网中所有的送客任务需要行驶79.5km，平均每辆定制公交车只需行驶19.875km，此解也符合定制公交车的实际运行情况。为路网中147名乘客服务，定制公交车辆的平均上座率达到91.875%，一定程度上说明此线路优化方案充分利用了定制公交车的资源，利用率高。