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