UC知道城市垃圾运输问题建模
来源：百度知道 编辑：UC知道 时间：2024/06/15 05:05:43
某城区有3 7个垃圾集中点，每天都要从垃圾处理厂（第3 8号节点）出发将垃圾运回。现有一种载重 6吨的运输车。每个垃圾点需要用10分钟的时间装车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4小时。运输车重载运费2元/吨公里；运输车和装垃圾用的铲车空载费用0.5元/公里；并且假定街道方向
均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。
问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）
2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）
3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？
垃圾点地理坐标数据表
序号 站点
编号 垃圾量T 坐标(km) 序号 站点
编号 垃圾量T 坐标(km)
x y x y
1 1 1.50 3 2 20 15 1.40 19 9
2 2 1.50 1 5 21 32 1.20 22 5
3 3 0.75 5 4 22 22 1.80 21 0
4 4 1.20 4 7 23 23 1.40 27 9
5 6 0.85 0 8 24 24 1.60 15 19
6 5 1.30 3 11 25 25 1.90 15 14
7 7 1.20 7 9 26 26 1.00 20 17
8 8 2.30 9 6 27 27 2.00 21 13
9 9 1.40 10 2 28 28 1.00 24 20
10 10 1.80 14 0 29 29 2.10 25 16
11 11 1.10 17 3 30 30 1.20 28 18
12 12 2.70 14 6 31 31 1.90 5 12
13 13 1.80 12 9 32 21 1.30 17 16
14 14 1.80 10 12 33 33 1.60 25 7
15 20 0.60 7 14 34 34 1.20 9 20
下面这个系统，你会很有用……
专家系统
专家系统(expert system)是人工智能应用研究最活跃和最广泛的课题之一。
专家系统是一个智能计算机程序系统，其内部含有大量的某个领域专家水平的知识与经验，能够利用人类专家的知识和解决问题的方法来处理该领域问题。也就是说，专家系统是一个具有大量的专门知识与经验的程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，简而言之，专家系统是一种模拟人类专家解决领域问题的计算机程序系统。
专家系统
expert system
运用特定领域的专门知识，通过推理来模拟通常由人类专家才能解决的各种复杂的、具体的问题，达到与专家具有同等解决问题能力的计算机智能程序系统。它能对决策的过程作出解释，并有学习功能，即能自动增长解决问题所需的知识。
发展简况 专家系统是人工智能中最重要的也是最活跃的一个应用领域，它实现了人工智能从理论研究走向实际应用、从一般推理策略探讨转向运用专门知识的重大突破。20世纪60年代初，出现了运用逻辑学和模拟心理活动的一些通用问题求解程序，它们可以证明定理和进行逻辑推理。但是这些通用方法无法解决大的实际问题，很难把实际问题改造成适合于计算机解决的形式，并且对于解题所需的巨大的搜索空间也难于处理。1965年，f.a.费根鲍姆等人在总结通用问题求解系统的成功与失败经验的基础上，结合化学领域的专门知识，研制了世界上第一个专家系统dendral ，可以推断化学分子结构。20多年来，知识工程的研究，专家系统的理论和技术不断发展，应用渗透到几乎各个领域，包括化学、数学、物理、生物、医学、农业、气象、地质勘探、军事、工程技术、法律、商业、空间技术、自动控制、计算机设计和制造等众多领域，开发了几千个的专家系统，其中不少在功能上已达到，甚至超过同领域中人类专家的水平，并在实际应用中产生了巨大的经济效益。
专家系统的发展已经历了3个阶段，正向第四代过渡和发展。第一代专家系统（dendral、macsyma等）以高度专业化、求解专门问题的能力强为特点。但在体系结构的完整性、可移植性等方面存在缺陷，求解问题的能力