Metaheuristic approach to optimize placement of detectors in transport networks — case study of Serbia
Metaheuristic approach to optimize placement of detectors in transport networks — case study of Serbia
复制标题
优化运输网络中探测器放置的元启发式方法——塞尔维亚案例研究
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Milos Nikolic
中科院分区：
文献类型：
--
作者：
I. Jovanović;Milica Selmic;Milos Nikolic
交通网络中检测器的适当数量和最佳位置可以实现早期交通事件检测和收集其他相关交通流数据。网络中越来越多的定位检测器提供了所获得的数据的准确性，同时需要更多的投资和维护成本支持。检测器需要放置在这样的位置，它们可以成功地采样的交通状况，尽可能少的错误。另一方面，交通当局倾向于最小化网络上定位的检测器的数量以实现投资节省。该模型提供了一个有限的一组检测器在公路走廊上的最佳位置，考虑到旅行时间估计误差最小化和可用的资本成本的约束。基于改进概念的蜂群优化元启发式算法被用于求解该问题。所提出的算法进行了测试，在塞尔维亚共和国收集的真实的数据。
Proper number and optimal location of detectors in transport networks enable early traffic incident detection and collecting other relevant traffic flow data. Increasing number of located detectors in networks provides accuracy of obtained data, while requiring more investments and maintenance cost support. The detectors need to be placed such that they can successfully sample the traffic conditions with the least possible error. On the other hand, traffic authorities tend to minimize the number of located detectors on the network to achieve investment savings. The proposed model provides optimal locations of a finite set of detectors on a highway corridor, taking into account minimization of travel time estimation error and constraints of available capital cost. The bee colony optimization metaheuristic based on the improvement concept is used to solve the formulated problem. The proposed algorithm is tested on a real data collected in the Republic of Serbia.