第十三章 城市问题

第十三章动态程序设计方法§13.1 问题的引出在近几年的联赛中，动态程序设计方法作为一种解题工具，其应用范围愈来愈广，愈来愈受到选手的重视。

为什么要学习动态程序设计方法？这个解题方法与其它算法究竟有什么区别？它有什么应用价值？我们先通过一个具体实例来回答这些问题。

【例题13.1】最短路径问题下图给出了一个地图，地图中每个顶点代表一个城市，两个城市间的连线代表道路，连线上的数值代表道路长度。

现在，我们想从城市a到达城市E。

怎样走才能使得路径最短，最短路径的长度是多少？设DiS［x］为城市x到城市E的最短路径长度（x表示任意一个城市）；map[i，j]表示i，j两个城市间的距离，若map[i，j]=0，则两个城市不通；我们可以使用回溯法来计算DiS［x］：varS：末访问的城市集合；function search(who)：integer；{求城市who与城市E的最短距离} beginif Who＝E Then Search←0Else beginmin←maxint；for i取遍所有城市Doif（map[Who，i]＞0）and（i S）then beginS←S－[i]；{城市i已访问}j←map[Who，i]+ search(i)；{计算城市E至城市Who的路径长度}S←S＋[i]；{恢复城市i未访问状态}if j＜min Then min←j；{若城市E至城市Who的路径长度为目前最短，则记下}End；{then}search←min；{返回城市E至城市的最短路径长度} End；{else}End；{search}beginS←除E外的所有城市；Dis[a]←search（a）；{计算城市a到城市E的最短路径长度}输出Dis[a]；end．{main}这个程序的效率如何呢？我们可以看到，每次除了已经访问过的城市外，其他城市都要访问，所以时间复杂度为O （n ！），这是一个“指数级”的算法。

国家先进制造中心。大连发挥沿海港口优势区位，围绕建设海洋强市目标，全力推进
世界级石化和精细化工产业基地、先进制造基地等的建设，两个城市互补性强，双核
结构有利于促进沈阳—大连区域经济协同发展，②正确；通过双核结构及其沿线的联
系，可以促进沈阳的辐射功能向辽中南地区延伸，③正确；东北地区的中心城市应该
是东北地区三个省级行政中心，①错误；沈阳、大连两个核心城市应重点发展高新技
术产业，降低传统工业的比重，④错误。
［思维锤炼］城市辐射力的强弱与其经济发展水平的关系 一个城市辐射力的强弱与它的经济发展水平呈正相关。由于城市经济是一个开放
的系统，它不仅与城市周围地区有密切的关系，还与其他城市存在广泛的联系，这种 联系既表现为以交通、通信设施为联系途径的物质、人员和资本的流动，又表现为信 息的流动和新思想、新技术的扩散。一个城市的经济越发达，对周围地区的影响力就 越大，与其他城市的交流也越广泛，城市的辐射力也就越强。
1. 沈阳—大连双核结构的形成，主要是因为两城市( A )
A.在区位和功能上存在互补
B.在地域文化方面存在互补
C.交通便捷且空间距离较近
D.社会经济发展的水平相近
[解析] 双核结构的功能是引领和推动所在区域的发展，沈阳位于辽东半岛的内陆，大
连位于辽东半岛南端，区位上具有内陆与沿海的互补性，对内、对外联系都很便利；
（3） 上海对长三角其他城市的辐射功能：①辐射媒介——通过__交__通__运__输__网络和 __通__信__网络。②辐射结果——上海与其他城市之间形成巨大的物流、人流、资本流、 信息流。③辐射强度——由于距离、交通、城市等级、经济、历史文化等因素的影响， 辐射强度在空间上的表现具有一定的差异性。
D.经济发展水平的差异

工厂噪声不仅直接危害工人，而且对附近居民影响也很大。工业噪 声中，一般电子工业和轻工业的噪声在90 分贝以下，纺织厂噪声在 90—106 分贝之间，机械工厂的噪声在80—120 分贝之间。工厂噪声是 造成职业耳聋的主要原因。 在房屋修建和道路施工期间，各种建筑机械和运输车辆产生的施工 噪声，对周围居民的干扰很大。 此外，还存在由社会活动和家庭生活而产生的社会噪声，如娱乐场 所、车站、菜场、学校等噪声。
城市发展的历史证明，城市一方面是人类作用于 环境最深刻、最集中的区域；另一方面，也是人类社 会中环境污染最严重的区域。
在现代社会的发展过程中，资源、人口、经 济发展和环境之间的相互依存、相互影响的关系 日益明显。人口和经济的迅速增长，刺激了对资 源的需求，同时也诱发了对资源的不合理的开发 和利用，从而导致了对环境的破坏。自然生态的 破坏和土地的损失，不仅减少了自然资源，而且 造成了农业环境的退化。工业化带来了生产力的 进步和社会的发展，也带来了一系列新的问题， 如资源浪费和环境污染，使人口涌向城市，造成 城市的拥挤，等等。因此，城市环境问题有一个 产生和发展的过程。
三 门 峡 库 区 黄 河 水 污 染 回 潮
造成水污染的原因与生产和生活大量用水有关。如 用水较多的造纸、纺织、化学等工业都是最大的污染源。 生活用水因城市生活现代化已大大增加。家庭耗水量， 每天每人约300 升，大部分为浴室、洗涤、冲洗厕所、 冲洗汽车用水。 水污染对人体健康危害的典型例子，是1956 年在日 本熊本县发生的一种神经错乱的怪病，称为“水俣病”。
第十三章 城市问题
主要内容
第一节 城市的主要问题 第二节 构建可持续发展的城市
第一节 城市的主要问题
一、城市环境问题
1. 环境的概念

善后处置
调查与评估
恢复重建
4.信息发布
授权 发布
散发新 闻稿
组织 报道
接受记 者采访
举行新闻 发布会
……
现代市政学（第三版）
公共管理系列教材
13.4.5 城市公共安全应急管理的保障机制
现代市政学（第三版）
公共管理系列教材
13.4.6 城市公共安全应急管理的监督管理
（3） 责任与 奖惩
（1） 预案演
公共管理系列教材
3.城市公共安全应急管理的办事机构（应该是常 设机构）
主要职责
常态下的管理 应急状态下的综合协调职能
4.城市公共安全应急管理的工作机构（城市有关 部门） 5.城市公共安全应急管理的专家组（咨询和辅助 作用） 6.企业、非营利组织和社区……
现代市政学（第三版）
公共管理系列教材
13.4.3 城市公共安全应急管理的预案体系
户籍管理、居民身份证管理、武器管理、公共场所管理等。
现代市政学（第三版）
公共管理系列教材
13.2.3 城市社会治安综合治理
1.城市社会治安综合治理的方针和原则
方针
“打击和防范并举，治标和治本兼 顾，重在治本”
原则
“谁主管，谁负责”原则； 属地管理原则； 依法管理原则； 依靠群众原则； 激励制约原则
……
现代市政学（第三版）
公共管理系列教材
2.健全和完善社会治安综合治理工作机制
城市党政统一领导，综治机构组 织协调，各部门各方面各负其责、 齐抓共管，广大人民群众积极参
与的工作机制
城市各级社会治安综合治理
进
委员会及其办公室要……
一
步
城市中的党政军各部门和各