某理工大学机电工程学院IE案例.pptx

该【某理工大学机电工程学院IE案例 】是由【zhangkuan1436】上传分享，文档一共【85】页，该文档可以免费在线阅读，需要了解更多关于【某理工大学机电工程学院IE案例 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。IE案例分析
王晓光
武汉理工大学机电工程学院
案例一:旅游线路规划
某风景区有五个景点见图所示,S为景区入口,T为景区出口,A,B,C,D,E为五个景点。其中各个景点距离见图标。
案例一:旅游线路规划
有如下问题需要解决:
电信公司需要安装电话线路,联通各个景点和进出口,则最小线路安装是什么?
现在,在入口S处有一个游览车,一游客有急事需要到出口T,问游览车如何行使可以使游客尽快到达出口?
现在要在以上各个地方中的某一处修建一所医务中心,问应建在何处,能使各个景点都离他最近?
案例一:旅游线路规划
有如下问题需要解决:
现在要在以上各地方中的某一处修建一所会议中心,已知各个景点的员工分别是40,25,45,30,20,35,50,那么会议中心应建在何处,能使各个景点的员工走的总路程最短?
为了保护园区野生生态环境,现在规定每条线路上观光旅游车的数量是一定的,见下图,其中每条弧上的数字为通行车辆容量,那么如何在不违背每条线路旅游车辆数目限制下寻求最多的车辆通行?
案例一:旅游线路规划
案例一:旅游线路规划
电信公司需要安装电话线路,联通各个景点和进出口,则最小线路安装是什么?
显然,第一个问题属于最小树生成问题,采用避圈法。
任选点S开始,离点S最近未连通是点A,连通SA.
离点S或者点A最近未连通是点B(和点A相连通),连通AB
离点S,A或点B最近未连通是点C(和点B连通),连通BC
离点S,A,B或者点C最近未连通是E(和点B连通),连通BE
案例一:旅游线路规划
离点S,A,B,C或者点E最近未连通是点D(和点E连通),连通ED
未连通的只有点T(和点D最近连通),连通DT。如图
案例一:旅游线路规划
软件实现
在WinQSB软件的“NetworkModeling”模块中,最小树的生成就采用上面的避圈法。对于上述问题,在此模块中新建一个最小树的生成文件。如图所示
案例一:旅游线路规划
点击“OK”后可以输入数据。
点击“SolveandAnalyze”求解。
案例例一一::旅旅游游线线路路规规划划
现在在,,在在入入口口S处有有一一个个游游览览车车,,一一游游客客有有急急事事需需要要到到出出口口T,问问游游览览车车如如何何行行使使可可以以使使游游客客尽尽快快到到达达出出口口??
根据题意知道道这是一个网网络最短路问问题题。下面面介绍采用迪迪克斯托标号号法进行求解解。基本思路路是逐点求解解。例如如果果V1→V44→V6→VV7是从V11到V7的最最短路径,那那么从V1到到这条线路的的任何一点都都应该是最短短的,不然就就还存在其他他最短路。