基于弧长均值和方差的集装箱站场排队网络最短路问题研究

摘要：

集装箱站场排队网络属于随机的动态服务系统,顾客从网络的起点进入一直到终点离开该系统的时间长短则反映集装箱站场的服务水平.为使顾客在这一过程花费的时间最短,根据稳态条件下的排队系统理论,结合多准则最短路问题,提出了一种基于弧长均值和方差的双准则最短路算法,并通过算例证明了该算法的可行性.文中提到的方法还适用于寻找随机路径问题中从起点到终点的最短路.

关键词：排队网络、双准则最短路、随机路径问题、动态规划

所属期刊栏目：37

分类号：U294.3(铁路运输管理工程)

资助基金：教育部科学技术研究重点项目资助编号:107089;国家社科基金项目资助编号:14BGL158.

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

页码：85-90