基于关系阵搜寻路线的车辆运输网络优化模型

摘要：

从多个出发点出发,经过一定的交通运输网络到达另外多个到达地点,寻求最优运输方案是网络优化的一个基本问题.常规的线性规划方法只考虑供应约束与需求约束,没有考虑交又路口通行能力、路段通行能力等约束,没有按照路线求最优解,已不适应实际工程要求.给出按照路线寻求最优运输分配方案的网络优化模型.另外,对于稍微复杂一些的有向有环运输网络,通常路线搜索方法比较复杂且不易理解.给出了基于关系矩阵搜索有向有环网络有效路线的方法,建立了具有供应约束、路口和路段通行能力约束、需求约束的相应模型.易于编程且具有便于一般工程技术人员容易理解的优点.该模型与算法适合于某些工程量巨大的大型施工项目.

关键词：关系矩阵、运输网络、网络优化、有向有环

所属期刊栏目：44

分类号：TP391.75(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70671007

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4