In light of the challenges faced by the research on location optimization for video surveillance networks, such as the computational explosion resulting from multiple surveillance cameras performing multi-viewshed analysis, the difficulty in targeting specific regions of interest, and the tendency for optimization solutions to become trapped in local searches, this study aims to address these issues. This paper presents a sparse multi-viewshed analysis algorithm and a model for optimizing the location selection of video surveillance networks. Experimental investigations are conducted in various scenarios to validate the proposed approach for video surveillance network location optimization. The results demonstrate that the sparse multi-viewshed analysis algorithm significantly enhances the efficiency of multi-viewshed analysis. The optimizing approach yielded high-quality coverage solutions for both region-specific and comprehensive solution. The outcomes of this research contribute as a decision-making reference for efficient simulation of video surveillance network location optimization in complex geographical contexts.
设施配置空间优化旨在形成设施空间布局和调度的规划方案,是以地理信息为研究基础,以运筹建模为方法内核,以城市规划为应用导向的交叉研究问题,是一种典型高维多峰NP-Hard组合优化问题.设计并改进设施配置空间优化算法对提升规划方案适应度具有重要价值.本文剖析设施配置空间优化基本特征,引入实数编码量子进化算法,并重点构造四倍体量子染色体编码算子、总量约束算子,形成面向设施配置空间优化的量子进化算法(quantum evolutionary algorithm for spatial optimization of facility allocation,QEA-SOFA).基于急救设施配置空间优化实例分析,QEA-SOFA算法可有效提升急救服务设施重定位优化公平性,较实数编码遗传算法提高66%.结果表明QEA-SOFA算法在高维多峰空间优化问题上全局搜索能力更强,且对空间异质区域局部搜索具有更大探测尺度,也揭示了量子进化机制在地理空间优化问题中的巨大潜力.
With the rapid development of video surveillance and 3D geographic information system (GIS), object detection and spatial location have gradually become one of the supporting capabilities of various applications. The primary application mode of traditional surveillance video and 3D geographic information fusion is video projection to the 3D geographic scene to form the 3D virtual geographic scene. Research on object detection and spatial location method based on the 3D virtual geographic scene can significantly improve intelligence and spatialization application ability. This paper proposes a method of object detection and spatial positioning of monocular camera based on 3D virtual geographical scene and realizes monocular camera object detection and geographic coordinate calculation. The method is composed of three algorithms, (1) fusion constructing algorithm of the 3D virtual geographic scene, (2) object detection algorithm based on convolutional neural network, (3) coordinate calculation algorithm based on the 3D virtual geographic scene. After the location error and application experiment verification, the positioning accuracy error of this method is positively correlated with the viewing distance, and the object detection and spatial location are realized. The method is propitious to various 3D geographic scenes, which can effectively improve the spatial understanding of the object in the surveillance. It has application value to all kinds of 3D GIS.
The accessibility of electric vehicle charging stations (EVCS) is one of the critical factors affecting energy vehicles’ development. It is also the root cause restricting the replacement of fuel vehicles by new energy vehicles. All kinds of dynamic factors in the city, such as population and traffic, will directly affect the spatiotemporal accessibility of charging service facilities. Therefore, exploring the measurement method of EVCS spatiotemporal accessibility in dynamic time-dependent environments can reduce idleness, alleviate queuing pressure, and promote new energy vehicles. Taking Nanjing as an example, this paper conducts research based on multiply time slots, mobile phone records, and online route planners. It uses population data dynamic effect measurement methods, traffic congestion coefficients, and 3SFCA based spatiotemporal accessibility models to evaluate the time slot changes of EVCS accessibility. The results show that with the changes of the urban population, occupation, residence, work, and leisure, the accessibility of EVCS presents prominent “polarization” characteristics and dynamic effects. It is recommended to formulate new and adjust the deployment plan of EVCS according to the dynamic changes of the urban population, traffic environment, and accessibility in multiply time slots to reduce idleness and queuing and improve the utilization rate of EVCS.