论文部分内容阅读
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法;然后,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性;最后,给出了公交网络的应用实例和实验结果.
随机时间依赖网络的K期望最短路径
【摘 要】
：
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法;然后,基于随机一
【机 构】
：
大连理工大学计算机科学与工程系,中国科学院计算技术研究所
【出 处】
：
计算机学报
【发表日期】
：
2003年3期
【基金项目】
：
教育部科学技术研究项目，全国高等学校骨干教师资助计划，辽宁省自然科学基金
其他文献
多边形Packing问题不仅具有重要的理论意义,而且也有广阔的应用前景.由于该问题具有NP难度,且具有连续的性质,一般要事先对多边形的放置方位进行限制,例如不允许多边形旋转,
支票中的待识别文字既可能是印刷体,也可能是手写体.由于印刷体与手写体文字的预处理方法和识别算法不同,因此准确判断文字的字体(手写体或印刷体)是获得高精度识别结果的关
《新饲料和新饲料添加剂管理办法》已经2012年农业部第6次常务会议审议通过．现予公布，自2012年7月1日起施行。
定义了h维墙式环托hDWT:给定偶数ni≥4,i=1,2,…,h.h维墙式环托hDWT(n1,n2,…,nh)是一个(h+1)-正则的二部图,可由h维普通环托hDOT(n1,n2,…,nh)删除每个节点的h-1条连边而得
1基本生产情况2011年12月．受主要畜产品价格继续走低和节前生猪、家禽集中出栏等因素的影响，全国饲料产量环比有所下降。根据中国饲料工业协会信息中心市场部重点跟踪的159家饲
猪对限制性氨基酸需要量虽然很少,但对猪的生理生化有着极为重要的影响,对猪的生长性能、免疫性能、肉品质等方面影响显著。此外,合理有效地使用限制性氨基酸可以降低氮的排
从数据访问轨迹入手,探讨了利用数据变换来改善数据访问局部性的本质,提出了一种新的优化数据访问的投影分层技术以及基于它的数据变换框架.该框架主要利用投影技术来优化数
给出了一种多重密钥共享认证方案.在该方案中,管理者容易给出任意用于共享的多重密钥集,成员拥有的子密钥不仅能重复使用,而且是可认证的.所给方案提供了抵御管理者欺骗和成
利用逃逸时间算法绘制M-J混沌分形图谱,通过计算机数学实验找到Mandelbrot集的普适常数和相应充满Julia集的近似标度不变因子,定性说明了M-J混沌分形图谱标度不变的特性. 同