《城市网络模型与算法》课程教学大纲.docVIP

《城市网络模型与算法》教学大纲 一、课程基本信息 1．课程代码2．课程中文名称：城市网络模型与算法 课程英文名称：Urban Network Models and Algorithms 3．面向对象：地理信息科学系大三本科生 4．开课学院（课部）、系（中心、室）：信息工程学院地理信息科学系 5．总学时数：32 讲课学时数：20，实验学时数：12 6．学分数：2 7．授课语种：中文，考试语种：中文 8．教材： 二、课程内容简介 课程内容包括三大部分： 网络和优化方法的基础知识；介绍网络的概念、存储；运筹学和最优化方法。 城市网络模型。介绍城市网络应用、常见网络建模方法、市政公用网络和交通网络模型。 网络分析算法。讨论用于网络分析的算法策略，详细讲解最短路径算法，介绍高级网络分析问题。 三、课程的地位、作用和教学目标 现实世界中网状设施（如通信网、自来水管网、电力网、交通网等）迅速增多并日见复杂，对其实施计算机管理和分析的呼声越来越急迫。网络是地理信息系统（GIS）中一类独特的数据实体，它由若干线性实体通过结点连结而成。网络分析是空间分析的一个重要方面，是依据网络拓扑关系（线性实体之间，线性实体与结点之间，结点与结点之间的连结、连通关系），并通过考察网络元素的空间、属性数据，对网络的性能特征进行多方面的分析计算。 本课程讨论运用于