CN112527935A - Gasoline station site selection analysis system based on Voronoi diagram - Google Patents
Gasoline station site selection analysis system based on Voronoi diagram Download PDFInfo
- Publication number
- CN112527935A CN112527935A CN202011475196.1A CN202011475196A CN112527935A CN 112527935 A CN112527935 A CN 112527935A CN 202011475196 A CN202011475196 A CN 202011475196A CN 112527935 A CN112527935 A CN 112527935A
- Authority
- CN
- China
- Prior art keywords
- site selection
- voronoi diagram
- data
- station
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000010586 diagram Methods 0.000 title claims abstract description 47
- 238000004458 analytical method Methods 0.000 title claims abstract description 24
- 238000011156 evaluation Methods 0.000 claims abstract description 30
- 238000005457 optimization Methods 0.000 claims abstract description 15
- 238000013500 data storage Methods 0.000 claims abstract description 9
- 238000013210 evaluation model Methods 0.000 claims abstract description 4
- 238000009826 distribution Methods 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000011835 investigation Methods 0.000 claims description 2
- 238000000034 method Methods 0.000 claims description 2
- 238000013433 optimization analysis Methods 0.000 claims description 2
- 238000003860 storage Methods 0.000 claims description 2
- 230000008676 import Effects 0.000 claims 1
- 230000008901 benefit Effects 0.000 description 6
- BTCSSZJGUNDROE-UHFFFAOYSA-N gamma-aminobutyric acid Chemical compound NCCCC(O)=O BTCSSZJGUNDROE-UHFFFAOYSA-N 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000004451 qualitative analysis Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
Abstract
The invention relates to a gasoline station site selection analysis system based on a Voronoi diagram, and belongs to the field of informatization. Optionally, the system comprises a data storage module, which is used for collecting, sorting and storing basic data, establishing a basic geographic information database and issuing the basic geographic information database as a GIS service; the network generation module is used for collecting and sorting main traffic road vector data, constructing a road topological relation and generating a road network data set; the Voronoi diagram generation module is used for generating a Voronoi diagram for the discrete refueling sites; the site selection influence evaluation module is used for constructing a site selection evaluation model of the gas station; and the scheme evaluation and optimization module is used for comparing the schemes, analyzing the refueling station with unreasonable site selection, and giving an optimal position suggestion of the newly-built refueling station so as to finally provide an optimization suggestion and an improvement strategy for site selection of the refueling station.
Description
Technical Field
The invention belongs to the field of informatization, and relates to a gasoline station site selection analysis system based on a Voronoi diagram.
Background
The Voronoi diagram is a plane segmentation diagram of a special geometric structure, and the segmentation result can well express important spatial information such as the proximity relation between points and the influence range of the points. Based on the most adjacent characteristic and the hollow circle characteristic of the space of the Voronoi diagram, the site selection comprehensive evaluation system is combined, so that the site selection of the gas station is more scientific and reasonable, and the benefit of the gas station is maximized.
At present, a set of analysis system special for the problem of site selection of a gas station does not exist, the existing site selection of the gas station is more based on subjective factors such as people flow and land suitability, and the space performance of a gas station system is often neglected, so that a set of site selection analysis system of the gas station based on a Voronoi diagram needs to be designed, and the scientificity and systematicness of site selection of the gas station are improved.
Disclosure of Invention
In view of the above, the present invention provides a gasoline station site selection analysis system based on Voronoi diagram.
In order to achieve the purpose, the invention provides the following technical scheme:
a gasoline station siting analysis system based on Voronoi diagram, the system comprising:
the data storage module is used for collecting, sorting and storing basic data, establishing a basic geographic information database and issuing the basic geographic information database as GIS service;
the network generation module is used for collecting and sorting main traffic road vector data, constructing a road topological relation and generating a road network data set;
the Voronoi diagram generation module is used for generating a Voronoi diagram for the discrete refueling sites;
the site selection influence evaluation module is used for constructing a site selection evaluation model of the gas station;
and the scheme evaluation and optimization module is used for comparing the schemes, analyzing the refueling station with unreasonable address selection and giving an optimal position suggestion of the newly-built refueling station.
Optionally, the basic data in the data storage module includes:
urban traffic network vector data;
existing gas station location distribution data;
urban cell location distribution data;
POI data of large-scale business circles and fire stations;
traffic flow statistical data;
population density traffic statistics;
relevant land use planning data.
Optionally, the network generation module generates a traffic network electronic map unit by importing vector data, and constructs a traffic route spatial topological relation, where the road network data set includes:
a unit for drawing/modifying the vector data of the electronic map of the traffic network;
a unit for constructing a spatial topological rule of a traffic network;
a unit for checking spatial topology errors of a traffic network;
means for modifying traffic network topology errors;
a unit for constructing a traffic network model;
means to generate a traffic network data set;
means for publishing a network data set data service.
Optionally, the Voronoi diagram generating module generates a Voronoi region distribution diagram of the discrete refueling station by importing the data stored in the storage module and using a Voronoi diagram generating algorithm;
the Voronoi diagram generation module comprises:
a unit for performing Delaunay triangulation on a continuous space around a discrete refueling station;
a unit for calculating the center of a circumcircle of the triangular net;
to connect and generate the Voronoi diagram generating unit.
Optionally, the site selection impact evaluation module collects impact factors of site selection of the gas station by means of investigation and expert scoring by using an embedded analytic hierarchy process, calculates impact weights of the impact factors, and distributes the impact weights to each Voronoi area constructed by the Voronoi generation module.
Optionally, the site selection impact evaluation module modifies the impact factor variable definition based on the actual situation, and self-defines the impact evaluation matrix to obtain different site selection schemes.
Optionally, the scheme evaluation and optimization module compares and selects each scheme according to the evaluation result of the site selection influence to obtain an optimal site selection scheme;
the scheme evaluation and optimization module comprises:
a rationality analysis unit for the site selection current situation of the gas station;
a site selection system optimization analysis unit of the gas station;
a gas station space performance analysis module;
and newly building a site selection recommendation module of the gas station.
The invention has the beneficial effects that: the invention can simply and rapidly express the distribution situation of the space position of the gas station, can consider the optimal site selection position of the gas station under the influence of different factors, can quantify the empirical qualitative analysis, realizes the analysis of the site selection problem of the gas station by a scientific and efficient means, can greatly improve the space performance of the gas station and maximize the actual benefit of the gas station.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objectives and other advantages of the invention may be realized and attained by the means of the instrumentalities and combinations particularly pointed out hereinafter.
Drawings
For the purposes of promoting a better understanding of the objects, aspects and advantages of the invention, reference will now be made to the following detailed description taken in conjunction with the accompanying drawings in which:
FIG. 1 is a flow chart of the operation of the system of the present invention.
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention in a schematic way, and the features in the following embodiments and examples may be combined with each other without conflict.
Wherein the showings are for the purpose of illustrating the invention only and not for the purpose of limiting the same, and in which there is shown by way of illustration only and not in the drawings in which there is no intention to limit the invention thereto; to better illustrate the embodiments of the present invention, some parts of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product; it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The same or similar reference numerals in the drawings of the embodiments of the present invention correspond to the same or similar components; in the description of the present invention, it should be understood that if there is an orientation or positional relationship indicated by terms such as "upper", "lower", "left", "right", "front", "rear", etc., based on the orientation or positional relationship shown in the drawings, it is only for convenience of description and simplification of description, but it is not an indication or suggestion that the referred device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and therefore, the terms describing the positional relationship in the drawings are only used for illustrative purposes, and are not to be construed as limiting the present invention, and the specific meaning of the terms may be understood by those skilled in the art according to specific situations.
As shown in FIG. 1, the present invention provides a gasoline station siting analysis system based on Voronoi diagram, the system at least comprises; the system comprises a data storage module, a network generation module, a Voronoi diagram generation module, an addressing influence evaluation module and a scheme evaluation and optimization module, wherein the data storage module, the network generation module, the Voronoi diagram generation module, the addressing influence evaluation module and the scheme evaluation and optimization module
The S1 data storage module is used for collecting, sorting and storing basic data, establishing a basic geographic information database and issuing the basic geographic information database as GIS service;
the S2 network generation module is used for collecting and sorting main traffic road vector data, constructing a road topological relation and generating a road network data set;
s3 a Voronoi diagram generation module for generating Voronoi diagrams for discrete fueling sites;
s4, an address selection influence evaluation module for constructing an address selection evaluation model of the gas station;
and the S5 scheme evaluation and optimization module is used for comparing schemes, analyzing fueling stations with unreasonable addresses and giving an optimal position suggestion of the newly-built fueling station.
According to the gasoline station site selection analysis system based on the Voronoi diagram, systematic analysis of urban gasoline stations can be realized by combining the structural schematic diagram of the diagram in FIG. 1, the current situation of the spatial distribution of the gasoline stations is evaluated, and a gasoline station site selection optimization strategy and a newly-built gasoline station site selection planning solution are provided. The following technical scheme paths are set:
firstly, collecting data, investigating current situation and establishing basic geographic information base
Collecting position data of urban gas stations, urban road network data, cell distribution data and important POI distribution data;
the traffic flow, population density and pedestrian flow conditions are investigated;
cleaning redundant and invalid data;
basic geographic information base input
Secondly, constructing a traffic road network data set
Constructing a spatial topological rule for the urban road network data in the data storage module, and establishing a topological structure of a road network;
and constructing a network data set by using the complete urban road network with the topological relation by using a GIS tool, and issuing a network data set service.
Three, Voronoi diagram generation
In this embodiment, the fuel station point position P is determined by using the Delaunay triangulation component as { P ═ Pi(xi,yi) I 1,2,3, …, n, to construct a Delaunay triangulation network D { D ═ DiAnd i is 1,2,3, …, n, and the circumscribed circle center O of each triangle is calculated by using the circumscribed circle calculationiFinally traversing the vertexes of the gas stations, connecting the centers of the circumscribed circles to form a Voronoi diagram V-V ═ Vi,i=1,2,3,…,n}。
Fourth, evaluation of influence of site selection
In this example, the target layer is determined based on the survey to be: the optimal location of the gasoline station is,
the four criteria layers are four influencing factors:
five scheme layers: five weight-fixing evaluation schemes
For the criterion layer, the scale of importance is set to [1,9], and the importance between factors i and j is expressed as aij score, where:
aij1, meaning that factor i is equally important as factor j;
aij3, meaning that the factor i is slightly more important than the factor j;
aij5, representing that i factor is more important than j factor;
aij7, representing that the i factor and the j factor are very important;
aijthe i factor and the j factor are absolutely important as indicated by 9.
aij2, 4, 6, 8, represents between the two scales.
And further, constructing a judgment matrix, and carrying out normalization processing to obtain quantitative weight evaluation of the refueling station.
Fifthly, scheme evaluation and optimization
And constructing a weighted Voronoi diagram by taking the weighted region gravity center as an element point based on the analysis result of the addressing influence evaluation module. And measuring the rationality and scientificity of the site selection of the gas station by calculating the gravity center offset of the original Voronoi diagram and the weighted Voronoi diagram, and evaluating the position of the gas station with unreasonable site selection according to different threshold standards. Further, based on the weighted Voronoi diagram result, the optimal recommended position for addressing the newly-built refueling station is analyzed. And finally, providing a recommended proposal through comparison and selection to form an address selection optimization and proposal, and providing scientific guidance for site selection optimization and site selection of a newly-built site of the gas station.
Finally, the above embodiments are only intended to illustrate the technical solutions of the present invention and not to limit the present invention, and although the present invention has been described in detail with reference to the preferred embodiments, it will be understood by those skilled in the art that modifications or equivalent substitutions may be made on the technical solutions of the present invention without departing from the spirit and scope of the technical solutions, and all of them should be covered by the claims of the present invention.
Claims (7)
1. A gasoline station site selection analysis system based on a Voronoi diagram is characterized in that: the system comprises:
the data storage module is used for collecting, sorting and storing basic data, establishing a basic geographic information database and issuing the basic geographic information database as GIS service;
the network generation module is used for collecting and sorting main traffic road vector data, constructing a road topological relation and generating a road network data set;
the Voronoi diagram generation module is used for generating a Voronoi diagram for the discrete refueling sites;
the site selection influence evaluation module is used for constructing a site selection evaluation model of the gas station;
and the scheme evaluation and optimization module is used for comparing the schemes, analyzing the refueling station with unreasonable address selection and giving an optimal position suggestion of the newly-built refueling station.
2. A gasoline station siting analysis system based on Voronoi diagram according to claim 1, characterized in that: the basic data in the data storage module comprises:
urban traffic network vector data;
existing gas station location distribution data;
urban cell location distribution data;
POI data of large-scale business circles and fire stations;
traffic flow statistical data;
population density traffic statistics;
relevant land use planning data.
3. A gasoline station siting analysis system based on Voronoi diagram according to claim 2, characterized in that: the network generation module generates a traffic network electronic map unit through vector data import, and establishes a traffic route spatial topological relation, wherein the road network data set comprises:
a unit for drawing/modifying the vector data of the electronic map of the traffic network;
a unit for constructing a spatial topological rule of a traffic network;
a unit for checking spatial topology errors of a traffic network;
means for modifying traffic network topology errors;
a unit for constructing a traffic network model;
means to generate a traffic network data set;
means for publishing a network data set data service.
4. A gasoline station siting analysis system based on Voronoi diagram according to claim 3, characterized in that: the Voronoi diagram generation module generates a Voronoi area distribution diagram of the discrete refueling station by importing the data stored by the storage module and utilizing a Voronoi diagram generation algorithm;
the Voronoi diagram generation module comprises:
a unit for performing Delaunay triangulation on a continuous space around a discrete refueling station;
a unit for calculating the center of a circumcircle of the triangular net;
to connect and generate the Voronoi diagram generating unit.
5. A gasoline station siting analysis system based on Voronoi diagram according to claim 4 characterized in that: the site selection influence evaluation module collects influence factors of site selection of the gas station by means of investigation and expert scoring by using an embedded analytic hierarchy process, calculates influence weights of the influence factors and distributes the influence weights to all Voronoi areas constructed by the Voronoi generation module.
6. A gasoline station siting analysis system based on Voronoi diagram according to claim 5, characterized in that: and the site selection influence evaluation module modifies the influence factor variable definition based on the actual situation, self-defines the influence evaluation matrix and obtains different site selection schemes.
7. A gasoline station siting analysis system based on Voronoi diagram according to claim 6, characterized in that: the scheme evaluation and optimization module compares and selects each scheme according to the evaluation result of the site selection influence to obtain an optimal site selection scheme;
the scheme evaluation and optimization module comprises:
a rationality analysis unit for the site selection current situation of the gas station;
a site selection system optimization analysis unit of the gas station;
a gas station space performance analysis module;
and newly building a site selection recommendation module of the gas station.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011475196.1A CN112527935A (en) | 2020-12-14 | 2020-12-14 | Gasoline station site selection analysis system based on Voronoi diagram |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011475196.1A CN112527935A (en) | 2020-12-14 | 2020-12-14 | Gasoline station site selection analysis system based on Voronoi diagram |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112527935A true CN112527935A (en) | 2021-03-19 |
Family
ID=75000006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011475196.1A Pending CN112527935A (en) | 2020-12-14 | 2020-12-14 | Gasoline station site selection analysis system based on Voronoi diagram |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112527935A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113361854A (en) * | 2021-04-28 | 2021-09-07 | 上海工程技术大学 | Accident multi-point identification method based on Thiessen polygon and application thereof |
CN113609209A (en) * | 2021-08-12 | 2021-11-05 | 上海氢枫能源技术有限公司 | System and method for building station area and scale of hydrogen station |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880921A (en) * | 2012-10-16 | 2013-01-16 | 山东电力集团公司电力科学研究院 | Method for optimizing site selection of electric vehicle charging stations |
US20190332638A1 (en) * | 2018-04-27 | 2019-10-31 | Fujitsu Limited | Device and method for area generation |
-
2020
- 2020-12-14 CN CN202011475196.1A patent/CN112527935A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880921A (en) * | 2012-10-16 | 2013-01-16 | 山东电力集团公司电力科学研究院 | Method for optimizing site selection of electric vehicle charging stations |
US20190332638A1 (en) * | 2018-04-27 | 2019-10-31 | Fujitsu Limited | Device and method for area generation |
Non-Patent Citations (3)
Title |
---|
庞慧 等: "加权VORONOI图重心在公共设施选址中应用的研究", 《河北建筑工程学院学报》, no. 4, pages 100 - 104 * |
朱向前: "电力GIS及基于V图的变电站选址的研究", 《中国优秀硕士论文电子期刊网(工程科技Ⅱ辑)》, pages 9 - 47 * |
马翼飞: "基于GIS的太阳能光伏能源电站选址方法的研究与应用", 基于GIS的太阳能光伏能源电站选址方法的研究与应用, pages 6 - 15 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113361854A (en) * | 2021-04-28 | 2021-09-07 | 上海工程技术大学 | Accident multi-point identification method based on Thiessen polygon and application thereof |
CN113609209A (en) * | 2021-08-12 | 2021-11-05 | 上海氢枫能源技术有限公司 | System and method for building station area and scale of hydrogen station |
CN113609209B (en) * | 2021-08-12 | 2024-02-20 | 上海氢枫能源技术有限公司 | System and method for judging building area and scale of hydrogen adding station |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lin et al. | MULTIMOORA based MCDM model for site selection of car sharing station under picture fuzzy environment | |
CN110334864B (en) | GIS-based multi-specification-in-one urban and rural space partition method | |
Meng et al. | A GIS-based multicriteria decision analysis approach for mapping accessibility patterns of housing development sites: a case study in Canmore, Alberta | |
Samanta et al. | Modeling a rail transit alignment considering different objectives | |
Jha | Criteria-based decision support system for selecting highway alignments | |
CN112527935A (en) | Gasoline station site selection analysis system based on Voronoi diagram | |
CN114372117A (en) | Multi-scale aggregation mode analysis method for complex traffic network | |
CN108734337B (en) | Customized bus station generation method based on cluster center correction | |
CN112347596B (en) | Urban public transport network optimization method | |
CN108021686A (en) | A kind of method of public bus network and road network in Rapid matching electronic map | |
CN107506433A (en) | Urban development space general layout Scene Simulation system | |
CN112508332B (en) | Gradual rural settlement renovation partitioning method considering multidimensional characteristics | |
CN114611830B (en) | Medical delivery vehicle path planning method and device based on multidimensional partition | |
CN116542709A (en) | Electric vehicle charging station planning analysis method based on traffic situation awareness | |
CN116796904A (en) | Method, system, electronic equipment and medium for predicting new line passenger flow of rail transit | |
Qiu et al. | RPSBPT: A route planning scheme with best profit for taxi | |
CN117333093A (en) | Distribution order processing method, device, equipment and storage medium | |
CN116957280A (en) | Mountain village and town community life circle public service facility configuration method based on supply and demand balance | |
CN113177684B (en) | Traffic network connection value evaluation method and terminal based on passenger transport shift data | |
CN115691140A (en) | Analysis and prediction method for space-time distribution of automobile charging demand | |
Stadler et al. | A method for the optimized placement of bus stops based on voronoi diagrams | |
CN110458309A (en) | A kind of net based on practical road network environment about share-car bus station position method | |
CN118031972B (en) | Method for planning walk investigation path of discrete map spots under influence of multiple factors | |
CN114862276B (en) | Method and system for collaborative analysis and application of large data of producing city | |
CN117669971B (en) | Data-driven electric bus charging station address selection method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |