《表2 开通线路及线路频率表》
采用Python实现模拟退火算法测试案例,得到初始温度为100度,设置马尔科夫链长度分别为10、50、100和200进行测试,对应搜索次数分别为380、1 900、3 800和7 600次.在各马尔科夫链长度下,分别进行10次运算,选取最优值作为满意解.测试结果表明,在马尔科夫链长度为100时,获得的结果质量较好,更多的迭代次数无法获得Gap大于1%的更优解.此时的算法运行时间为104 s,成本收敛情况如图3所示,计算结果如表2所示.
图表编号 | XD0045883600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.04.01 |
作者 | 夏阳、魏玉光、赖艺欢、张琦 |
绘制单位 | 北京交通大学交通运输学院、北京交通大学交通运输学院、深圳市城市交通规划设计研究中心、深圳市交通信息与交通工程重点研究室、北京交通大学交通运输学院 |
更多格式 | 高清、无水印(增值服务) |