校园内公园道路设计的一种方法

作     者：张凤泽 范丹阳 

作者机构：内蒙古大学内蒙古呼和浩特010021 

出 版 物：《中国电子商务》 (E-commerce in China)

年 卷 期：2013年第9期

页      码：243-244页

摘      要：学校绿化是校园建设非常重要的一部分。假设某大学要建一个矩形的公园，并且公园内有一条矩形的湖，道路不能通过，其余地方可以任意修建道路，求出一种最优的设计方案，使得在满足一定条件时，道路的长度和最小。本文将上述问题由简单到复杂，分解为三个部分，每一部分根据合理的模型假设，建立了不同的图论模型，通过逐步优化的思想，采用了kruskal算法、非线性规划方法和Matlab编程解决了如何设计使总路线最短的问题。

主 题 词：最短路径 kruskal算法 最优解 

学科分类：12[管理学] 1204[管理学-公共管理类] 08[工学] 081303[081303] 0813[工学-化工与制药类] 0834[0834] 

D　O　I：10.3969/j.issn.1009-4067.2013.09.209

馆 藏 号：203642771...