地球信息科学学报 ›› 2020, Vol. 22 ›› Issue (5): 1120-1132.doi: 10.12082/dqxxkx.2020.190443
收稿日期:
2019-08-13
修回日期:
2019-12-07
出版日期:
2020-05-25
发布日期:
2020-07-25
通讯作者:
王铮
E-mail:wangzheng@casipm.ac.cn
作者简介:
陈玉龙(1989— ),男,河南栾川人,博士,讲师,主要从事地理计算研究。E-mail:chenyulong0203@163.com
基金资助:
CHEN Yulong1,2, LAI Zhizhu3, WANG Zheng2,3,*()
Received:
2019-08-13
Revised:
2019-12-07
Online:
2020-05-25
Published:
2020-07-25
Contact:
WANG Zheng
E-mail:wangzheng@casipm.ac.cn
Supported by:
摘要:
合理规划中小学布局是优化教育资源配置、提高办学效益以及实现教育均衡发展的重要途径。本研究针对中国乡村建设的需要和中国多山的地理环境,考虑山地环境对乡村中小学选址的影响,构建多山环境下乡村中小学的区位模型,运用地理信息科学方法,以Visual Studio. Net 2010为开发平台,使用C#语言和ArcGIS Engine 10.0组件库,同时结合MATLAB编程,开发出基于交通网络的乡村中小学区位优化系统。最后将系统应用于贵州省某镇的小学布局优化中,分别在只考虑已有道路、假设道路可升级、假设道路可新建或升级3种情景下,通过改进的模拟退火算法,确定新建学校的最佳位置,以及新道路的修建和原有道路的升级情况,从而得到不同情景下各居民点学生的上学耗时。结果表明,交通网络对乡村中小学布局优化具有重要影响,改善交通网络条件能够有效提高学生的就学效率上学速度。
陈玉龙, 赖志柱, 王铮. 基于交通网络的乡村中小学优化布局[J]. 地球信息科学学报, 2020, 22(5): 1120-1132.DOI:10.12082/dqxxkx.2020.190443
CHEN Yulong, LAI Zhizhu, WANG Zheng. Optimization of Rural Primary and Secondary School Location based on Traffic Network[J]. Journal of Geo-information Science, 2020, 22(5): 1120-1132.DOI:10.12082/dqxxkx.2020.190443
表2
情景1 Pareto最优解对应的方案及目标值"
方案编号 | 新建设施个数 | 设施选址位置 | 旅行成本(第一目标值) | 设施建设成本(第二目标值) |
---|---|---|---|---|
1 | 1 | 1 642 335 | 400 000 | |
2 | 15 | 1 488 424 | 450 000 | |
3 | 1,22 | 1 495 064 | 800 000 | |
4 | 1,15 | 1 331 460 | 850 000 | |
5 | 15,21 | 1 315 524 | 900 000 | |
6 | 15,17 | 1 303 802 | 1 000 000 | |
7 | 15,17,21 | 1 130 902 | 1 450 000 | |
8 | 1,15,21 | 1 158 560 | 1 300 000 | |
9 | 1,11,22 | 1 379 636 | 1 200 000 | |
10 | 1,11,15 | 1 216 032 | 1 250 000 | |
11 | 9,15,17 | 1 121 438 | 1 550 000 | |
12 | 1,15,17 | 1 146 838 | 1 400 000 |
表3
情景2 Pareto最优解对应的方案及目标值"
方案编号 | 新建设施个数 | 设施选址位置 | 旅行成本(第一目标值) | 建设成本(第二目标值) |
---|---|---|---|---|
1 | 15 | 1 295 687 | 559 000 | |
2 | 15 | 1 132 810 | 787 155 | |
3 | 15 | 1 068 135 | 890 765 | |
4 | 15 | 1 002 049 | 991 840 | |
5 | 15 | 864 630 | 1 271 470 | |
6 | 15 | 807 618 | 1 431 305 | |
7 | 15,17 | 1 000 392 | 1 267 605 | |
8 | 15,17 | 855 648 | 1 466 570 | |
9 | 15,17 | 742 158 | 1 687 960 | |
10 | 15,17 | 713 800 | 1 736 255 | |
11 | 15,17 | 655 768 | 1 865 215 | |
12 | 15,17 | 622 996 | 1 981 305 | |
13 | 15,17 | 610 746 | 2 078 610 | |
14 | 15,17 | 593 241 | 2 195 025 | |
15 | 15,17 | 553 786 | 2 313 000 | |
16 | 1,15,17 | 857 898 | 1 712 325 | |
17 | 1,15,17 | 750 337 | 1 874 305 | |
18 | 1,15,17 | 692 305 | 2 003 265 | |
19 | 1,15,17 | 580 291 | 2 118 835 | |
20 | 1,15,17 | 548 536 | 2 199 760 | |
21 | 1,15,17 | 536 285 | 2 297 065 | |
22 | 1,15,17 | 508 400 | 2 458 200 |
表4
情景3 Pareto最优解对应的方案及目标值"
方案编号 | 新建设施个数 | 设施选址位置 | 旅行成本(第一目标值) | 建设成本(第二目标值) |
---|---|---|---|---|
1 | 15 | 969 011 | 1 049 911 | |
2 | 15 | 909 984 | 1 176 466 | |
3 | 15 | 797 970 | 1 292 036 | |
4 | 15 | 764 372 | 1 420 996 | |
5 | 15 | 752 155 | 1 479 340 | |
6 | 15 | 720 408 | 1 560 265 | |
7 | 15 | 689 716 | 1 781 031 | |
8 | 15,17 | 861 953 | 1 458 445 | |
9 | 15,17 | 805 014 | 1 580 320 | |
10 | 15,17 | 717 808 | 1 753 675 | |
11 | 15,17 | 650 227 | 1 782 035 | |
12 | 15,17 | 567 661 | 1 932 035 | |
13 | 15,17 | 549 277 | 2 012 960 | |
14 | 15,17 | 521 388 | 2 174 095 | |
15 | 15,17 | 506 368 | 2 292 070 | |
16 | 15,17,21 | 897 560 | 1 859 931 | |
17 | 15,17,21 | 736 467 | 2 098 156 | |
18 | 15,17,21 | 646 687 | 2 308 041 | |
19 | 15,17,21 | 522 456 | 2 481 955 | |
20 | 15,17,21 | 515 037 | 2 549 215 | |
21 | 15,17,21 | 400 220 | 2 724 416 | |
22 | 15,17,21 | 372 331 | 2 885 551 |
[1] | Dost J. Reassessment of the school location problem: A multifunctional role for the school in the urban environment[J]. The Annals of Regional Science, 1968,2(1):136-141. |
[2] | Pizzolato N D, Barcelos F B, Lorena N, et al. School location methodology in urban areas of developing countries[J]. International Transactions in Operational Research, 2004,11(6):667-681. |
[3] | Tewari V K, JENA S. High school location decision making in rural India and location-allocation. In: GHOSH A, RUSHTON G, editors. Spatial Analysis and Location-Allocation Models[M]. New York: Van Nostrand Reinhold, 1987: 137-162. |
[4] | 彭永明, 王铮. 农村中小学选址的空间运筹[J]. 地理学报, 2013,68(10):1411-1417. |
[ Peng Y M, Wang Z. Space operation of rural primary and secondary school location[J]. Journal of Geography, 2013,68(10):1411-1417. ] | |
[5] | 戴军, 苑惠丽, 马颖忆. 西部乡村基础教育设施“场势效应”评价与空间优化——以海东市蒲台乡为例[J]. 农业现代化研究, 2019,40(4):692-701. |
[ Dai J, Yuan H L, Ma Y Y. Spatial optimization of field intensity effect of rural basic education infrastructure in rural Western China: A case study of Putai Township, Haidong, Qinghai[J]. Research of Agricultural Modernization, 2019,40(4):692-701. ] | |
[6] | 戴特奇, 王梁, 张宇超, 等. 农村学校撤并后规模月数对学校优化布局的影响——以北京延庆区为例[J]. 地理科学进展, 2016,35(11):1352-1358. |
[ Dai T Q, Wang L, Zhang Y C, et al. Optimizing school distribution with constraints of school size after school consolidation in rural China: A case study of Yanqing District, Beijing City[J]. Progress in Geography, 2016,35(11):1352-1358. ] | |
[7] | 张煊宜. 基于GIS的教育资源均衡性及其空间布局调整分析——以上海市浦东新区为例[D]. 上海:华东师范大学, 2019. |
[ Zhang X Y. Research on balanced development and optimization of educational facilities based on GIS: A case study of Pudong New District, Shanghai[D]. Shanghai: East China Normal University, 2019. ] | |
[8] | 刘科伟, 史茹, 唐智渊. 基于供需关系的城市边缘区基础教育设施布局研究——以西安市长安区韦曲街道为例[J]. 地域研究与开发, 2018,37(5):83-88. |
[ Liu K W, Shi R, Kang Z Y. Research on the layout planning method of fundamental education facility in Urban fringe based on supply and demand[J]. Areal Research and Development, 2018,37(5):83-88. ] | |
[9] | 丁愫, 陈报章. 城市医疗设施空间分布合理性评估[J]. 地球信息科学学报, 2017,19(2):185-196. |
[ Ding S, Chen B Z. Rationality assessment of the spatial distributions of urban medical facility[J]. Journal of Geo-information Science, 2017,19(2):83-88. ] | |
[10] | 詹庆明, 杨爽. 村镇应急公共设施选址布局优化研究[J]. 地球信息科学学报, 2019,21(5):641-653. |
[ Zhang Q M, Yang S. Optimization of emergency facilities layout in villages[J]. Journal of Geo-information Science, 2019,21(5):641-653. ] | |
[11] | Daskin M S, Hurter A P, Vanbuer M G. Toward an integrated model of facility location and transportation network design, Working Paper, Transportation Center[M]. Northwestern University, 1993. |
[12] | Melkote S. Integrated models of facility location and network design[D]. Industrial Engineering and Management Science, Northwestern University, Doctor of Philosophy, Evaston, Illinois, 1996. |
[13] | Drezner Z, Wesolwsky G O. Network design: Selection and design of links and facility location[J]. Transportation Research Part A, 2003,37(3):241-256. |
[14] | Murawski L, Church R L. Improving accessibility to rural health services: The maximal covering network improvement problem[J]. Socio-Economic Planning Sciences, 2009,43:92-110. |
[15] | Bigotte J F, Krass D, et al. Integrated modeling of urban hierarchy and transportation network planning[J]. Transportation Research Part A, 2010,44:506-522. |
[16] | Contreras I, Fernandez E, Reinelt G. Minimizing the maximum travel time in a combined model of facility location and network design[J]. Omega, 2012,40(6):847-860. |
[17] | Rahmamiani R, Ghaderi A. A combined facility location and network design problem with multi-type of capacitated links[J]. Applied Mathematical Modelling, 2013,37:6400-6414. |
[18] | Ghaderi, A., Jabalameli, M.S. Modeling the budget-constrained dynamic un-capacitated facility location-network design problem and solving it via two efficient heuristics: A case study of health care[J]. Mathematical and Computer Modelling. 2013,57:382-400. |
[19] | Rahmaniani, R., Ghaderi, A. An algorithm with exploration mechanisms: Experimental results to capacitated facility location/network design problem[J]. Expert Systems with Applications, 2015,42:3790-3800. |
[20] | 王铮, 吴静. 计算地理学[M]. 北京: 科学出版社, 2016. |
[ Wang Z, Wu J. Computation Geography[M]. Beijing: Science Press, 2016. ] | |
[21] | Chankong V, Haimes Y Y. Multi-objective decision making theory and methodology[M]. New York: North-Holland, 1983. |
[22] | Deb K, Agrawal S, PRATAP A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II//International Conference on Parallel Problem Solving from Nature[C]. Berlin: Springer-Verlag, 2000: 849-858. |
[23] | Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Trans on Evolutionary Computation, 2002,6(2):182-197. |
[24] | Metropolis N A, Rosebnluth A, Tellernad A, et al. Equation of state calculations by fast computing machines[J]. Journal of Chemical physical, 1953,21:1087-1092. |
[25] | Kirkpatrick S, Gelat C D, Vecchi M P, Optimization by simulated annealing[J]. Science, 1983,220:671-680. |
[26] | 张明明, 赵曙光, 王旭. 一种自适应多目标离散差分进化算法[J]. 计算机工程与应用, 2009,45(26):16-20. |
[ Zhang M M, Zhao S G, Wang X. Adaptive multi-objective discrete differential evolution[J]. Computer Engineering and Applications, 2009,45(26):16-20. ] | |
[27] | 刘思远, 柳景青. 一种新的多目标改进和声搜索优化算法[J]. 计算机工程与应用, 2010,46(34):27-30. |
[ Liu S Y, Liu J Q. Novel improved multi-objective harmony search optimization algorithm[J]. Computer Engineering and Applications, 2010,46(34):27-30. ] | |
[28] | 蒋轩. 基于新经济地理学连片特困地区致贫因子分析[D]. 上海:华东师范大学, 2017: 10-24. |
[ Jiang X. Analysis of poverty factors in contiguous destitute areas: An analysis based on new geographic economics three nature theories[D]. Shanghai: East China Normal University, 2017: 10-24. ] |
[1] | 蒋世豪, 江洪, 陈慧. 基于SEVI的复杂地形山区植被FPAR遥感反演与地形效应评估[J]. 地球信息科学学报, 2020, 22(8): 1725-1734. |
[2] | 赵青松, 兰安军, 范泽孟, 杨青. 贵州省不同地貌形态类型土壤侵蚀强度变化的定量分析[J]. 地球信息科学学报, 2020, 22(7): 1555-1566. |
[3] | 张俊瑶,姚永慧,索南东主,郜丽静,王晶,张兴航. 基于垂直带谱的太白山区山地植被遥感信息提取[J]. 地球信息科学学报, 2019, 21(8): 1284-1294. |
[4] | 王莹莹, 王英杰, 戈大专, 李代超, 张生瑞, 张桐艳, 方雷, 戚均慧. 典型贫困山区旅游景点可达性评价方法研究[J]. 地球信息科学学报, 2018, 20(7): 957-966. |
[5] | 翟雅倩, 张翀, 周旗, 常宵移. 秦巴山区植被覆盖与土壤湿度时空变化特征及其相互关系[J]. 地球信息科学学报, 2018, 20(7): 967-977. |
[6] | 赵宇鸾, 李秀彬, 张颖. 黔桂喀斯特山地与山区类型划分技术与应用[J]. 地球信息科学学报, 2017, 19(7): 934-940. |
[7] | 王振波, 杨励雅, 梁龙武, 张蔷. 山东半岛城市群交通网络载流能力评估与优化研究[J]. 地球信息科学学报, 2017, 19(6): 808-817. |
[8] | 段永超, 孟凡浩, 刘铁, 罗敏, 张军峰, 包安明. 昆仑山提孜那甫河流域雨雪分离的温度条件分析[J]. 地球信息科学学报, 2017, 19(12): 1661-1669. |
[9] | 穆悦, 曹晓阳, 冯益明, 曹晓明, 高翔. 地形复杂山区常用植被指数的地形校正对比[J]. 地球信息科学学报, 2016, 18(7): 951-961. |
[10] | 严冬, 李爱农, 南希, 雷光斌, 曹小敏. 基于Dyna-CLUE改进模型和SD模型耦合的山区城镇用地情景模拟研究——以岷江上游地区为例[J]. 地球信息科学学报, 2016, 18(4): 514-525. |
[11] | 张家其, 葛咏, 吴宜进, 陈跃红, 田亚平, 韩青, 何磊杨. 武陵山区生态安全格局演变分析[J]. 地球信息科学学报, 2016, 18(3): 315-324. |
[12] | 孙庆龄, 冯险峰, 肖潇. 武陵山区植被净第一性生产力的时空格局及其与地形因子的关系[J]. 地球信息科学学报, 2014, 16(6): 915-924. |
[13] | 李翠翠, 樊基仓, 付潇华, 樊辉. 复杂地形山区Landsat TM影像C校正策略与实验[J]. 地球信息科学学报, 2014, 16(1): 134-141. |
[14] | 陈小潘, 党兰学, 孔云峰. 一种求解大规模校车调度问题的元启发式算法[J]. 地球信息科学学报, 2013, 15(6): 879-886. |
[15] | 李雅箐, 李小娟, 王彦兵. 北京市房山区农村经济发展空间格局分析[J]. 地球信息科学学报, 2011, 13(3): 391-400. |
|