多种运输工具不运载量寻找最优路径算法的研究.pdf

多种运输工具不同运载量寻找最优路径算法的研究 摘要 本文目的是在考虑在多种运输工具和不同运载量的网络 下，以单位质量运费最低为目标的最优路径的选择问题。 通过将实际问题建模成有向图。图中“点”表示物理地 点，Inc0term s和运输工具三个信息的结合。图中“边”表 示物流三种不同报价：海运报价，陆运报价和船代报价。考 虑不同“点”上的不同运载工具对于运载量的约束，以所运 货物的单位质量运载价格最低为目标，寻找最优路径。由于 考虑不同运输工具的不同运载量情况，因此，所构有向图中 i ks 每一条边的权重为变量，从而不能通过经典的Dj tra算 法计算出最优路径。 k 寻找最优路径的方法是建立在经典方法Dij Stra算法 和MS算法基础上，考虑到不同运输工具的最大运载量的约 束条件和物流报价中三种不同项目单位的报价，提出一个新 的算法。考虑到目标函数的分段区间非递增的性质，在目标 函数解集中不断缩小解集范围，提出“可接受’’解集和“最 优解集。且通过理论证明，求得全局最优解有且存在于 “最优’’解集中。本文以为代码的形式，将新算法的每个步 骤都写出，并详细介绍了每个步骤地具体作用和功能。 计算机模拟结果显示，新算法在考虑运输工具运载量的 情况下能够精确计算出最优路径。且该结果明显区别于传统 的经典算法。 本文将理论研究与实际应用相结合，设计出一套应用软 件。该软件结合数据库技术和网络技术，设计出非常方便易 用的用户操作界面。且通过整理出的“基本项目”与 Inc0erm t S的相互对应关系，能够最大限度上的提高使用者 使用的效率，在输入数据的过程中自动产生所对应的 Incot erms，从而节约了用户的数据输入时间。且通过 i ce “mappng”功能和对Ex1软件的支持，用户使用的方便 性和软件的通用型得到极大得提高。 该应用软件将本文所设计的算法融入其中，考虑物流运 用中的具体约束问题。从最终的计算机应用软件的“模拟” 结果中可以看出，该软件成功的通过算法将不同运载量的最 ncoterm 大运输能力考虑进去，遵循I s的实际应用规则能有 效地寻找出全局最优解。 通过在DEVCOT公司的实际应用的效果可以看出，该软 件能满足中小企业物流部门对于数据管理、搜索的需求。 i kS 关键字最优路径，Dj tra算法，MS算法，运载量， 数据库技术 oN STUDYOPTIMUMPATHALGORITHM FORTHE MULTIPLE TRANSPORTSANDMULITPLELOADING CAPACITES SITUATlON AB STRUCT The ofthis istoresolvethe object report optimumpathproblemtaking accountofthelowest unitinthe networkof transportpriceper multipl