原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一、起讫点不同的线路问题;案例：路路通运输公司要在装货地A点，满载货物到J点卸货。B、C、D、E、F、G、H、和I是网络
中的站点，
站点之间
以线路连
接，线路上标
明了两个站点
之间的距离。
思考：寻找最佳线路; 分析：从图可以看出，装货地A即是起点，是第一个已解的节点。
步骤1 ：与A点直接连接的未解的节点有B、C和点。B到A的距离最短，所以是唯一的选择，成为已解的节点。
步骤2：是找出距离已解A点和B点最近的未解节点。只要列出距各个已解节点最近的连接点，则有A-C，B-C。注意从起点通过已解节点到某一节点所需的路程应该等于到达这个已解节点的最短路程加上已解节点与未解节点之间的路程。即从A经过B到达C的距离为80+56=136公里，而从A直达C的距离为128公里。现在C点也成为已解节点。; 步骤3：要找出与各已解节点直接连接的最近的未解节点。在图1.3-2上可见，在与已解节点A、B、C直接连接的有D、E、F三个点，自起点到三个候选点的路程分别是338、154、208公里，其中连接BE的路程最短，为154公里。因此，E点为所选。
重复上述过程，直至到达终点J，即步骤9。由此得到最优线路为A-B-E-I-J，最短的路程的344公里。; 最短路径法可以利用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存入数据库中，选好起点和终点后，计算机可以很快就算出最短路径。
此计算的结果，称为单纯的最短距离路径，并未考虑各条线路的运行质量。不能说明穿越网络的最短时间。因此，对运行时间和距离都设定权数就可以得出比较具有实际意义的线路。;;二、起讫点重合的线路问题 ; 案例：采购商A、B和C三个单位需要购买物资一批，数量见采购单。由供应商G公司在公司内如数供应。车辆完成任务后返回原位。货物供需方的交通线路见图（D和E为相关物流节点）。
; 思考：制定优化的运输方案。
;作业：求下图中从点V1到点V8的最短路径 ;谢谢您的观看！;内容总结
文档评论（0）