全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一类最优交通小区划分问题的一阶邻接约束建模方法

DOI: 10.13195/j.kzyjc.2013.1492, PP. 357-360

Keywords: 最优交通小区划分,邻接约束,整数规划,启发式算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束建模方法与其他3种方法对问题求解效率的影响.设计了聚合式层次聚类启发算法以求解所提出的模型.针对较大规模算例,将所提出的建模方法与其他3种邻接约束建模方法的结果进行了对比与分析.结果表明,基于邻接矩阵表示的建模方法能在允许时间内求得满意解,较其他3种方法更适合大规模问题.

References

[1]  Zoltners A A, Sinha P. Sales territory alignment: A review and model[J]. Management Science, 1983, 29(11): 1237-1256.
[2]  Cova T J, Church R L. Contiguity constraints for singlesite search problems[J]. Geographical Analysis, 2000, 32(4): 306-329.
[3]  Duque J C, Church R L, Middleton R S. The ?? problem[J]. Geographical Analysis, 2011, 43(1): 104-126.
[4]  Shirabe T. A model of contiguity for spatial unit allocation[J]. Geographical Analysis, 2005, 37(1): 2-16.
[5]  Martin D, Cockings S, Harfoot A. Development of a geographical framework for census workplace data[J]. J of the Royal Statistical Society: Series A, 2013, 176(2): 585-602.
[6]  Huang K N, Liu X P, Li X, et al. An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas[J]. Int J of Geographical Information Science, 2012, 27(5): 922-946.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133