不确定条件下的乡村中小学布局优化

doi:10.12005/orms.2021.0351

运筹与管理 ›› 2021, Vol. 30 ›› Issue (11): 65-70.DOI: 10.12005/orms.2021.0351

不确定条件下的乡村中小学布局优化

陈玉龙^1,2, 赖志柱²

1.河南大学黄河文明与可持续发展研究中心暨黄河文明传承与现代文明建设河南省协同创新中心,河南开封 475001;
2.华东师范大学地理信息科学教育部重点实验室,上海 200241

收稿日期:2019-08-10 出版日期:2021-11-25
作者简介:陈玉龙(1989-),男,河南栾川人,讲师,博士,研究方向:地理计算;赖志柱(1980-),男,江西赣州人,副教授,博士,主要研究方向:智能算法、多式联运。
基金资助:
河南省高等学校重点科研项目计划(21A170006);国家自然科学基金资助项目(41671396)

Location Optimization of Rural Primary Schools Under Uncertain Condition

CHEN Yu-long^1,2, LAI Zhi-zhu²

1. Key Research Institute of Yellow River Civilization and Sustainable Development & Collaborative Innovation Center on Yellow River Civilization of Henan Province, Henan University, Kaifeng 475001, China;
2. Key Laboratory of Geographical Information Science, Ministry of Education of China, East China Normal University, Shanghai 200241, China

Received:2019-08-10 Online:2021-11-25

摘要/Abstract

摘要： 学校的合理规划布局是实现教育资源优化配置、提高办学效益和推动教育均衡发展的重要途径。已有许多学者研究了学校的布局问题,但基本上都忽略了交通网络条件以及不确定因素对学校布局的影响。本研究将在前人研究基础上,重点考虑交通网络对乡村中小学选址的影响,并假设旅行时间具有不确定性,从而以最小化学生旅行成本、学校建设、道路修建和道路升级成本为目标,构建不确定条件下的设施区位设计模型。在算法求解方面提出混合模拟退火算法,用于确定新建学校的最佳位置,以及新道路的修建和原有道路的升级情况。最后,将提出的模型和算法应用到实际案例中。

关键词: 交通网络, 学校布局, 设施区位设计, 模拟退火算法

Abstract: The scientific site selection of schools is an important way to optimize the allocation of educational resources, improve the efficiency of running schools and realize the balanced development of education, especially for rural areas. Many scholars have studied the location problem of schools, but most of them have neglected the impact of transportation network conditions on the location of schools and the time cost differences caused by different travel speeds under different road conditions. On the basis of previous studies, this study considers the impact of traffic network on the optimization location of primary schools in rural areas. The object of this study is to minimize the total transportation costs for students, construction costs for new schools, construction and upgrade costs for roads on a traffic network with travel time uncertainty indicated by different travel time scenarios. A mixed integer programming model for this problem is proposed. Furthermore, a hybrid simulated annealing algorithm is used to solve the problem. Finally, a practical case study is presented in detail to illustrate the application of the proposed mathematical model.

Key words: traffic network, school location, facility location-network design, simulated annealing algorithm

中图分类号:

O221.6
U116

陈玉龙, 赖志柱. 不确定条件下的乡村中小学布局优化[J]. 运筹与管理, 2021, 30(11): 65-70.

CHEN Yu-long, LAI Zhi-zhu. Location Optimization of Rural Primary Schools Under Uncertain Condition[J]. Operations Research and Management Science, 2021, 30(11): 65-70.

参考文献

[1] 戴特奇,王梁,张宇超,等.农村学校撤并后规模月数对学校优化布局的影响—以北京延庆区为例[J].地理科学进展,2016,35(11):1352-1358.
[2] Pizzolato N D, Silva H B F. The location of public schools: evaluation of practical experiences[J]. International Transactions in Operational Research, 1997, 4(1): 13-22.
[3] 彭永明,王铮.农村中小学选址的空间运筹[J].地理学报,2013,68(10):1411-1417.
[4] Daskin M S, Hurter A P, VanBuer M G. Toward an integrated model of facility location and transportation network design, Working Paper, Transportation Center, Northwestern University, 1993.
[5] Melkote S. Integrated models of facility location and network design, industrial engineering and Management Science, Northwestern University, Doctor of Philosophy, Evaston, Illinois, 1996.
[6] Drezner Z, Wesolowsky G O. Network design: selection and design of links and facility location[J]. Transportation Research Part A, 2003, 37(3): 241-256.
[7] 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.
[8] 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.
[9] Teixeira J C, Antunes A P. A hierarchical location model for public facility planning[J]. European Journal of Operational Research, 2008, 185(1): 92-104.
[10] 张颖,王铮,周嵬,等.韦伯型设施区位的可计算模型及其应用[J].地理学报,2006,61(10):1057-1064.
[11] 孔云峰,吕建平.就近入学空间模型分析—以河南省巩义市初级中学为例[J].地理与地理信息科学,2011,27(5):87-90.
[12] Snyder L V, Daskin M S. Stochastic p-robust location problems[J]. IIE Transactions, 2006, 38(11): 971-985.
[13] Teitz M B, Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph[J]. Operations Research, 1968, 16: 955-965.
[14] Daskin M S, 1995. Network and discrete location: models, algorithms and applications[M]. Wiley-Interscience, New York.

不确定条件下的乡村中小学布局优化

Location Optimization of Rural Primary Schools Under Uncertain Condition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34.
[2]	林鑫, 邵乾虔, 杨珍花, 徐奇, 靳志宏. 基于实际路网情境的配送车辆调度优化[J]. 运筹与管理, 2019, 28(3): 13-23.
[3]	张建同, 丁烨. 变邻域模拟退火算法求解速度时变的VRPTW问题[J]. 运筹与管理, 2019, 28(11): 77-84.
[4]	魏洁, 王佳鑫. 生鲜农产品多配送中心连续选址FCM-ISA算法及应用[J]. 运筹与管理, 2019, 28(11): 85-90.
[5]	袁鹏程,林徐勋. 基于Markov更新过程的城市交通网络级联失效评价模型[J]. 运筹与管理, 2018, 27(8): 116-126.
[6]	俞武扬, 方俊俊. 制造单元布局问题的双目标模型与算法研究[J]. 运筹与管理, 2018, 27(6): 100-106.
[7]	魏素豪, 宗刚. 基于线路“异质性”假设的轴辐式公共交通网络优化研究[J]. 运筹与管理, 2017, 26(10): 42-48.
[8]	申瑞玲, 霍佳震, 王茜. 竞争环境下截流问题的选址-价格模型[J]. 运筹与管理, 2015, 24(4): 122-127.
[9]	马洪伟, 周溪召. 随机交通网络渐近连通可靠性分析[J]. 运筹与管理, 2015, 24(3): 45-50.
[10]	陈坚, 邵毅明, 马庆禄. 多方式弹性需求下公交定价双层规划模型[J]. 运筹与管理, 2014, 23(4): 206-212.
[11]	石超峰, 徐寅峰. 突发事件对交通网络的影响评估指标和方法[J]. 运筹与管理, 2013, 22(4): 144-150.