光纤入校园的线路铺设问题.DOC

光纤入校园的线路铺设问题 组员：包圣伟 王鑫 班级：机械电子工程11441 [摘要]:为提高校园网运行速度，学校与电信部门合作，拟在校园部分建筑接入光纤。目前需要接入的建筑为：J1、J9、图书馆A楼、大学生活动中心和学生宿舍梅园。现从接入点J1开始，在上述各建筑之间铺设光纤。请你设计铺设的具体线路，使得光纤材料费用最少（不考虑建筑内的光纤铺设）。 关键词:光纤；线路；铺设；成本最低；费马点 1 问题的提出 我校欲为学生提供更高效率的有线宽带连接，现拟在校园部分建筑内接入光纤。需要接入的建筑为：J1，J9，图书馆A楼，大学生活动中心和学生宿舍梅园。 考虑到实际规划，J9和大学生活动中心，梅园和J1、J1和大学生活动中心之间不能直接铺设线路。 为节约成本，现需设计合理线路，使得光纤材料费用最少，即：光纤铺设长度之和最小。 2 模型的假设 2.1 光纤连接上述所提及的所有建筑即可 2.2 各种地形下光纤每米价格相同 2.3 假设两个连接点之间的光纤为直线 2.4 不考虑建筑物的实际大小，均看为质点 2.5 假设铺设道路畅通 3 符号约定 A 大学生活动中心 B 学生宿舍梅园 C 图书馆A楼 D J9 E J1 P 三角形ABC的费马点 P’ 三角形CDE的费马点 M 三角形PP’M没有内角大于等于120°时，该三角形的费马点 4 问题的分析 根据 百度地图 可得