ICT infrastructure site selection method based on variable neighborhood search

A variable neighborhood search and infrastructure technology, applied in the field of ICT infrastructure site selection based on variable neighborhood search, can solve problems such as waste of resources and effective coverage of difficult target areas

Active Publication Date: 2021-02-05
杭州五代通信与大数据研究院
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing site selection methods for these devices mainly rely on expert experience to manually determine the location of their points and select points. Such site selection methods are difficult to achieve effective coverage of the target area, and in There are disadvantages of resource waste in some scenarios

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • ICT infrastructure site selection method based on variable neighborhood search
  • ICT infrastructure site selection method based on variable neighborhood search
  • ICT infrastructure site selection method based on variable neighborhood search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention is further described below in conjunction with accompanying drawing:

[0026] see Figure 1 to Figure 4 , an ICT infrastructure site selection method based on variable neighborhood search, including the following steps:

[0027] Step 1. According to different ICT infrastructure location problems, different dual-objective set coverage problem modeling and problem abstraction are obtained. After introducing the multiplication coefficient λ, the dual-objective optimization set coverage problem is converted to obtain the objective function of the single-objective optimization problem :

[0028]

[0029] s.t.x∈(0,1) N

[0030] Step 2, using the variable neighborhood random search method to solve the objective function of the single-objective optimization problem;

[0031] In step 3, the obtained solution vector is a string of binary codes. Each binary number indicates whether the device is deployed at the corresponding location. deployment plan....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an ICT infrastructure site selection method based on variable neighborhood search, and the method comprises the following steps: 1, obtaining different double-target set coverage problem modeling and problem abstraction according to different ICT infrastructure site selection problems, and obtaining a target function of a single-target optimization problem; 2, solving an objective function of a single-objective optimization problem by utilizing a variable neighborhood random search method; according to the invention, a complex double-target set coverage problem based onan ICT infrastructure site selection background is converted into a relatively simple single-target optimization problem, and then an efficient solving algorithm based on variable neighborhood searchis designed according to the problem background, so that the situation that only expert experience can be relied on is changed into the situation that automatic calculation can be conducted dependingon a computer. And due to different neighborhoods and search strategies in variable neighborhood search, compared with other local search algorithms, the algorithm can search a better deployment scheme from ICT infrastructure deployment schemes.

Description

technical field [0001] The invention belongs to the technical field of solving discrete combination optimization problems, in particular to an ICT infrastructure site selection method based on variable neighborhood search. Background technique [0002] ICT public facilities mainly refer to facilities such as cameras, intelligent transportation roadside units (RSUs), and 5G pole stations. These facilities play a vital role in the normal operation of modern cities. However, the existing site selection methods for these devices mainly rely on expert experience to manually determine the location of their points and select points. Such site selection methods are difficult to achieve effective coverage of the target area, and in In some scenarios, there is a disadvantage of resource waste. Therefore, for the location selection of ICT infrastructure, it is of great practical significance to propose a high-efficiency location method with high effective coverage, low cost, and indep...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/26
CPCG06Q10/047G06Q50/26
Inventor 孙建永王志伟
Owner 杭州五代通信与大数据研究院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products