Research on Multi-Dimensional Optimal Location Selection of Maintenance Station Based on Big Data of Vehicle Trajectory
Abstract
:1. Introduction
2. Problem Description and Model Establishment
2.1. Problem Description
2.2. Establishment of Double-Dimensional Planning Location Model
- The first-level maintenance station is transformed on the basis of the second-level maintenance station, so the new first-level maintenance station is selected from the second-level maintenance station that has been selected;
- The maintenance capacity and inventory capacity of the first-level maintenance station are not limited;
- The cost of establishing and operating a maintenance station is fixed and known (including its land cost, storage cost, transportation cost, etc.).
2.2.1. Establishment of Cost-Minimization Model
- The fixed cost required for the construction of the maintenance station, including the expansion’s land cost, construction cost, and management and operation cost;
- Distance cost from demand point to maintenance station and weight cost.
2.2.2. Establishment of Service Level Maximization Model
2.3. Algorithm Introduction and Design
2.3.1. Particle Swarm Optimization Algorithm
2.3.2. Immune Algorithm
3. Example Verification
3.1. Region Division of Second-Level Maintenance Stations
3.2. Parameter Calculation of Second-Level Maintenance Station
3.3. Solution of Location Model of First-Level Maintenance Station in Region
4. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
Appendix A
References
- Zhuge, D.; Yu, S.C.; Zhen, L.; Wang, W.R. Multi-period distribution center location and scale decision in supply chain network. Comput. Ind. Eng. 2016, 101, 216–226. [Google Scholar] [CrossRef]
- Lan, B.; Peng, J.; Chen, L. An Uncertain programming model for competitive logistics distribution center location problem. Am. J. Oper. Res. 2015, 5, 536–547. [Google Scholar] [CrossRef] [Green Version]
- Wu, S.H.; Yang, Z.Z.; Dong, X.D. Study on optimization method of manufacturing site location based on bi-level programming model. Syst. Eng. Theory Pract. 2015, 35, 2840–2848. [Google Scholar]
- Wei, M.; Chen, X.W.; Sun, B. Model and algorithm for bus gas station site layout optimization problem. J. Transp. Syst. Eng. Inf. Technol. 2015, 15, 160–165, 178. [Google Scholar]
- Li, X.G.; Wang, M.R.; Ding, H. Study on location selection method of logistics supermarket. Logist. Sci. Tech. 2019, 42, 16–19. [Google Scholar]
- Li, W.J.; Chen, J.F.; Guo, C.H.; Shi, Y.; Fan, X.; Liu, J.F. Research on location of electricity payment point in rural electricity business area based on AP clustering and set covering model. Math. Pract. Theory 2018, 48, 102–110. [Google Scholar]
- Yang, Z.Z.; Gao, Z.Y. Location method of electric vehicle charging station based on data driven. J. Transp. Syst. Eng. Inf. Technol. 2018, 18, 143–150. [Google Scholar]
- Zhang, A.B. Research on the Optimization and Location of Beijing Tianjin Hebei Logistics Park under the Big Data Environment; Tianjin Commercial University: Tianjin, China, 2019. [Google Scholar]
- Wu, F.F. Research on Logistics Center Location Optimization Based on Big Data; Hefei Polytechnic University: Hefei, China, 2015. [Google Scholar]
- Wang, T. Design of Intelligent Substation Location Model. Based on Big Data; Jilin University: Jilin, China, 2017. [Google Scholar]
- Ye, Z.; He, M.G.; Liang, K.K. Location Method of Taxi Service Stations Based on Service Demands. J. Chongqing Jiao Tong Univ. 2019, 38, 75–82, 109. [Google Scholar]
- Xie, J. Research on location selection of logistics distribution center for automobile spare parts. Auto Ind. Res. 2016, 02, 30–38. [Google Scholar]
- Zhang, S.J.; Li, M.D. Location selection of maintenance station based on k-means algorithm and set coverage model. Logist. Technol. 2019, 38, 69–74. [Google Scholar]
- Liu, J. Study on the location of ship logistics distribution center based on improved simulated annealing algorithm. Ship Sci. Technol. 2020, 42, 199–201. [Google Scholar]
- Wang, Q.; Xia, W.Y. Simulated annealing algorithm for location selection of transmission TIC backbone room. Mod. Transm. 2020, 05, 56–60. [Google Scholar]
- Zhang, R.; Ma, Z.; Dang, Y.; Xu, T. Optimization for location of variable message sign based on an improved genetic algorithm. J. Transp. Inf. Saf. 2018, 36, 113–122. [Google Scholar]
- Guo, J.W.; Zhao, P.P.; Ni, J.C. Fire station location planning model based on genetic algorithm. J. Comput. Appl. 2020, 40, 41–44. [Google Scholar]
- Ye, J.C.; Zhao, H.M.; Hu, J. Study on location of sharing bicycle delivery point. J. Transp. Eng. Inf. 2019, 17, 45–51. [Google Scholar]
- Yang, S.L.; Wang, J.J.; Deng, X.J. Research on node location of underground mining, selection and filling system based on particle swarm optimization. J. Min. Saf. Eng. 2020, 37, 359–365. [Google Scholar]
- Zhang, C.; Li, Q.; Wang, W.Q. Immune particle swarm optimization algorithm based on the adaptive search strategy. Chin. J. Eng. 2017, 39, 125–132. [Google Scholar]
- Long, S.J.; Liu, Y.M.; Zeng, Q.Y. Application of improved particle swarm optimization algorithm in multi-objective logistics location. J. Wuhan Univ. Technol. 2017, 41, 369–374. [Google Scholar]
- Xiang, H.; Xiao, H.; Wu, W.Y. Research optimization on logistics distribution center location based on adaptive particle swarm algorithm. Opt. Int. J. Light Electron. Opt. 2016, 127, 8443–8450. [Google Scholar]
- Jain, N.K.; Nangia, U.; Jain, J. A review of particle swarm optimization. J. Inst. Eng. 2018, 99, 407–411. [Google Scholar] [CrossRef]
- Ghaderi, A.; Jabalameli, M.S.; Barzinpour, F.; Rahmaniani, R. An efficient hybrid particle swarm optimization algorithm for solving the uncapacitated continuous location-allocation problem. Netw. Spat. Econ. 2012, 12, 421–439. [Google Scholar] [CrossRef]
- Peng, Z.; Manier, H.; Manier, M.A. Particle swarm optimization for capacitated location-routing problem. IFAC-PapersOnLine 2017, 50, 14668–14673. [Google Scholar]
- Kennedy, E.R. Particle swarm optimization. In Proceedings of the 4th IEEE International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; pp. 1942–1948. [Google Scholar]
- Wang, C.Y.; Liu, Z.N. An Immunity-based algorithm for distribution center location. Adv. Mater. Res. 2014, 971-973, 1537–1542. [Google Scholar] [CrossRef]
Maintenance Station Level | Main Tasks | Objectives and Requirements | Construction Scale | Service Object |
---|---|---|---|---|
First-level Maintenance Station | Daily maintenance. Emergency maintenance. Spare parts distribution center. | Cost. Quality. Efficiency. | Small quantity. Many service items. | Second-level maintenance station. Vehicle maintenance. |
Second-level Maintenance Station | Daily maintenance. Emergency maintenance. | Cost. Quality. Efficiency. | Large quantity. Fewer service items. | Vehicle maintenance. |
Demand Point | Coordinate | Fixed Cost (Yuan) | Demand/t |
---|---|---|---|
1 | 1, 2 | 1100 | 5 |
2 | 3, 3 | 1600 | 4 |
3 | 5, 9 | 1400 | 2 |
4 | 8, 2 | 1400 | 3 |
5 | 3, 6 | 1500 | 2 |
6 | 6, 9 | 1300 | 4 |
7 | 7, 3 | 1800 | 3 |
8 | 4, 8 | 1200 | 5 |
9 | 1, 6 | 1100 | 4 |
10 | 2, 6 | 1400 | 10 |
Location Scheme | The First-Level Maintenance Station | Service Demand Point | Total Cost/Yuan | Service Level (Total Distance/km) |
---|---|---|---|---|
Scheme 1 | 1 | 2 4 5 7 | 2311 | 111 |
9 | 3 6 8 10 | |||
Scheme 2 | 2 | 1 4 7 9 | 3122 | 322 |
8 | 3 5 6 10 |
Project | Vin | Lng | Lat | Tick_Time | Dir | Height | Mileage | Speed |
---|---|---|---|---|---|---|---|---|
1 | LBZ447DB8HA005216 | 102.295 | 25.096 | 16 October 2018 15:08:34 | 0 | 1831 | 72,224.5 | 120 |
2 | LBZ447DB4HA005214 | 102.298 | 25.119 | 16 October 2018 09:23:29 | 0 | 1816 | 71,309.3 | 114.1 |
3 | LBZ447DBXHA005217 | 102.295 | 25.088 | 16 October 2018 09:30:55 | 0 | 1806 | 68,370.4 | 113.9 |
4 | LBZ447DB5HA005240 | 109.434 | 38.993 | 16 October 2018 10:00:33 | 180 | 1280 | 128,022.1 | 107 |
5 | LBZ447DBXHA005217 | 102.295 | 25.096 | 16 October 2018 09:31:25 | 0 | 1826 | 68,371.4 | 106.9 |
6 | LBZ447DB1HA005218 | 102.300 | 25.146 | 16 October 2018 14:47:34 | 0 | 1839 | 66,056.8 | 104.3 |
7 | LBZ447DB7HA001058 | 109.434 | 38.961 | 16 October 2018 19:19:07 | 180 | 1279 | 135,523 | 100.5 |
8 | LBZ447DB7HA001061 | 102.264 | 24.981 | 16 October 2018 14:47:34 | 0 | 1829 | 66,037.3 | 98.2 |
9 | LBZ447DB7HA001058 | 116.416 | 31.558 | 16 October 2018 13:14:46 | 180 | 79 | 83,624.5 | 95 |
10 | LBZ447DB9HA001059 | 116.542 | 31.855 | 16 October 2018 14:17:34 | 90 | 32 | 150,351 | 94.5 |
Category | Demand Point/Group | Number of Second-Level Maintenance Stations | Number of First-Level Maintenance Stations |
---|---|---|---|
Region 1 | 9220 | 35 | 2 |
Region 2 | 17,480 | 65 | 3 |
Region 3 | 20,336 | 76 | 4 |
Region 4 | 9756 | 36 | 2 |
Region 5 | 10,585 | 40 | 2 |
Region 6 | 8783 | 33 | 2 |
Demand Point | Geographic Coordinates | Fixed Cost (Ten Thousand Yuan) | Demand/t |
---|---|---|---|
1 | 32.21867, 116.26218 | 25 | 28 |
2 | 29.16436, 115.79075 | 20 | 26 |
3 | 31.38921, 115.58497 | 25 | 19 |
4 | 30.12728, 116.03418 | 25 | 14 |
5 | 34.71267, 113.76162 | 45 | 22 |
6 | 32.5403, 112.35854 | 30 | 18 |
7 | 32.07955, 115.41578 | 30 | 13 |
8 | 31.84565, 115.93216 | 25 | 68 |
9 | 32.0177, 116.19089 | 25 | 38 |
10 | 29.81511, 115.90947 | 25 | 10 |
11 | 32.19713, 114.19572 | 30 | 24 |
12 | 32.56858, 110.87686 | 35 | 16 |
13 | 30.48531, 114.54544 | 45 | 9 |
14 | 29.50387, 115.88384 | 20 | 18 |
15 | 28.27018, 116.80671 | 25 | 21 |
16 | 31.23276, 115.39667 | 25 | 34 |
17 | 28.87688, 115.90078 | 35 | 34 |
18 | 30.55213, 114.27848 | 45 | 37 |
19 | 28.69909, 115.49825 | 30 | 18 |
20 | 31.13011, 114.84591 | 30 | 13 |
21 | 31.29302, 114.10686 | 30 | 11 |
22 | 29.88615, 116.54327 | 25 | 16 |
23 | 31.07927, 116.34622 | 30 | 15 |
24 | 33.04207, 113.95872 | 25 | 16 |
25 | 31.74561, 116.53643 | 25 | 25 |
26 | 28.4685, 116.05474 | 35 | 36 |
27 | 30.86745, 115.34308 | 30 | 20 |
28 | 34.0804, 113.59339 | 30 | 67 |
29 | 29.37167, 115.84648 | 25 | 23 |
30 | 29.07695, 116.95104 | 25 | 26 |
31 | 29.75774, 116.31946 | 25 | 42 |
32 | 32.75705, 114.91755 | 30 | 60 |
33 | 31.53074, 115.82617 | 25 | 19 |
34 | 31.86181, 116.11469 | 25 | 40 |
35 | 30.22965, 114.91721 | 30 | 26 |
Solution Algorithm | First-Level Maintenance Station | Include Demand Points | Cost/Yuan |
---|---|---|---|
Particle Swarm Optimization | 14 | 2 7 10 11 12 13 14 15 16 17 19 20 21 22 23 24 26 27 29 30 31 33 | 455,606 |
34 | 1 3 4 5 6 8 9 18 25 28 32 34 35 | ||
Improved Particle Swarm Optimization | 2 | 2 4 5 6 9 10 11 12 13 15 17 18 19 20 21 22 24 26 27 30 33 | 408,770 |
14 | 1 3 7 8 14 16 23 25 28 29 31 32 34 35 |
Solution Algorithm | First-Level Maintenance Station | Include Demand Points | Service Level (Total Distance/km) |
---|---|---|---|
Immune Algorithm | 27 | 2 4 10 13 14 15 17 19 22 26 29 30 31 35 | 4332 |
9 | 1 3 5 6 7 8 9 11 12 16 18 20 21 23 24 25 27 28 32 33 34 |
Location Scheme | The First-Level Maintenance Station | Service Demand Point | Total Cost/Yuan | Service Level (Total Distance/km) |
---|---|---|---|---|
Scheme 1 | 27 | 2 4 10 13 14 15 17 19 22 26 29 30 31 35 | 435,690 | 4332 |
9 | 1 3 5 6 7 8 9 11 12 16 18 20 21 23 24 25 27 28 32 33 34 | |||
Scheme 2 | 2 | 2 4 5 6 9 10 11 12 13 15 17 18 19 20 21 22 24 26 27 30 33 | 408,770 | 8105 |
14 | 1 3 7 8 14 16 23 25 28 29 31 32 34 35 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zhang, S.; Tong, F.; Li, M.; Jin, S.; Li, Z. Research on Multi-Dimensional Optimal Location Selection of Maintenance Station Based on Big Data of Vehicle Trajectory. Entropy 2021, 23, 495. https://doi.org/10.3390/e23050495
Zhang S, Tong F, Li M, Jin S, Li Z. Research on Multi-Dimensional Optimal Location Selection of Maintenance Station Based on Big Data of Vehicle Trajectory. Entropy. 2021; 23(5):495. https://doi.org/10.3390/e23050495
Chicago/Turabian StyleZhang, Shoujing, Fujiao Tong, Mengdan Li, Shoufeng Jin, and Zhixiong Li. 2021. "Research on Multi-Dimensional Optimal Location Selection of Maintenance Station Based on Big Data of Vehicle Trajectory" Entropy 23, no. 5: 495. https://doi.org/10.3390/e23050495