An Improved Simulated Annealing Technique for Enhanced Mobility in Smart Cities.
An Improved Simulated Annealing Technique for Enhanced Mobility in Smart Cities.
复制标题
DOI：
10.3390/s16071013
复制
发表时间：
2016-06-30
期刊：
影响因子：
--
通讯作者：
Mayfield M
中科院分区：
文献类型：
--
作者：
Amer H;Salman N;Hawes M;Chaqfeh M;Mihaylova L;Mayfield M
车辆交通拥堵是许多城市出现的一个严重问题。这是由于在容量有限的城市道路上行驶的车辆数量不断增加。车辆拥堵严重影响出行距离、出行时间、油耗和空气污染。避免交通拥堵并为驾驶员提供最佳路径并非易事。这项工作的主要贡献在于开发了动态计算最佳交通路线的方法。该方法利用两个属性（交通的平均行驶速度和道路长度）来寻找最佳路径。平均行驶速度值可以从部署在智慧城市中的传感器获得，并通过车联网和路边通信单元传送给车辆。将所提出算法的性能与其他三种算法进行了比较：模拟退火加权和、通过与理想解相似的顺序偏好的模拟退火技术以及 Dijkstra 算法。使用与理想解决方法相似的加权和和顺序偏好技术来制定模拟退火成本函数中的不同属性。根据谢菲尔德场景，仿真结果表明，改进的顺序偏好模拟退火技术与理想求解方法相似，在交通时间、燃油消耗和二氧化碳排放方面，与其他算法相比，在拥堵情况下的交通性能总体平均提高了19.22%；此外，伯明翰测试场景也实现了类似的性能模式。
Vehicular traffic congestion is a significant problem that arises in many cities. This is due to the increasing number of vehicles that are driving on city roads of limited capacity. The vehicular congestion significantly impacts travel distance, travel time, fuel consumption and air pollution. Avoidance of traffic congestion and providing drivers with optimal paths are not trivial tasks. The key contribution of this work consists of the developed approach for dynamic calculation of optimal traffic routes. Two attributes (the average travel speed of the traffic and the roads’ length) are utilized by the proposed method to find the optimal paths. The average travel speed values can be obtained from the sensors deployed in smart cities and communicated to vehicles via the Internet of Vehicles and roadside communication units. The performance of the proposed algorithm is compared to three other algorithms: the simulated annealing weighted sum, the simulated annealing technique for order preference by similarity to the ideal solution and the Dijkstra algorithm. The weighted sum and technique for order preference by similarity to the ideal solution methods are used to formulate different attributes in the simulated annealing cost function. According to the Sheffield scenario, simulation results show that the improved simulated annealing technique for order preference by similarity to the ideal solution method improves the traffic performance in the presence of congestion by an overall average of 19.22% in terms of travel time, fuel consumption and CO2 emissions as compared to other algorithms; also, similar performance patterns were achieved for the Birmingham test scenario.