收藏本站
《北京理工大学学报(社会科学版)》 2006年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

物资调运时间为区间数的最短路问题研究

郭瑞鹏  
【摘要】:针对紧急状态下物资调配时间为区间数问题,在经典的Dijkstra算法基础上,通过定义一个算子,把区间数序关系转换成实数序关系,对区间数进行排序,给出了区间数的最短路算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王继顺;闫敏伦;王传斌;;一类旅行总费用最小路线模型及其求解策略[J];塔里木大学学报;2007年04期
2 安凯,郑亚林,邱祖廉;赋权有向图最短路问题的新解法——前趋法[J];河北师范大学学报(自然科学版);2000年01期
3 马舰;张劲松;;经济管理中一类最短路问题的算法[J];商场现代化;2007年06期
4 林国钧;;字典序多目标多阶段决策的动态规划解法[J];贵州大学学报(自然科学版);1991年04期
5 郭锐;;最优算法中的最短路问题讨论[J];大庆师范学院学报;2008年02期
6 郝自军;何尚录;;最短路问题的Floyd算法的若干讨论[J];重庆工学院学报(自然科学版);2008年05期
7 柯林;叶茶花;;用遗传算法求解具有多阶段决策特点的最短路问题[J];九江学院学报;2008年06期
8 李景祥;陈恩华;;一类随机变权网络最短路问题及其动态规划算法[J];系统工程理论方法应用;1993年03期
9 刘心报;设备更新问题的一个评价模型[J];合肥工业大学学报(自然科学版);1999年03期
10 牟德一,刘山;极小代数与最短路问题[J];中国民航学院学报;2004年05期
11 刘建强;许雯;刘粉林;戴锋;;一种最短路问题的遗传算法求解[J];数学的实践与认识;2007年17期
12 薛翠平;张薇;;最短路问题的灵敏度分析与最短路调整[J];燕山大学学报;2009年01期
13 郭强;;Hopfield神经网络结构在最短路问题中的应用[J];西安电子科技大学学报;1996年S1期
14 庞素超;;经过转化可用动态规划方法求解最短路问题[J];牡丹江师范学院学报(自然科学版);1997年02期
15 王欣;;含负权有向图最短路问题的一种新算法[J];武汉科技学院学报;2007年05期
16 林华珍;周根贵;;求解最短路问题的一种优化矩阵算法[J];长江大学学报(自科版)理工卷;2007年04期
17 朱扬勇;;求结点最少的最短路的一个算法[J];新疆大学学报(自然科学版);1988年01期
18 李慧贤;李英华;;改进的进化算法解最短路问题[J];数值计算与计算机应用;2007年01期
19 郝然;;消防救援最短路线模型及其求解策略[J];中国科技信息;2010年19期
20 虞恩蔚;;用人工智能技术解决有限权图中两点间最短路问题[J];吉林广播电视大学学报;1994年Z1期
中国重要会议论文全文数据库 前10条
1 胡劲松;吴斐;戴更新;;模糊最短路算法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 牛宏睿;李平;史天运;;应急资源调度中最短路边权不确定性问题的建模与仿真[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
3 马建生;孙玺菁;黄连杰;;总性能最优的零件装配[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
4 朱建明;沙丹;;时变网络中任意等待时间最短路问题的一个对偶算法(英文)[A];第四届中国智能计算大会论文集[C];2010年
5 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;;基于Dijkstra算法的边坡极限平衡有限元分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集(上册)[C];2006年
8 董家瑞;王精业;潘丽君;;改进的Dijksta算法在装备保障系统中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
9 洪文;朱云鹃;金震;王其文;;利用LINGO建立最优化模型[A];第六届(2011)中国管理学年会——管理科学与工程分会场论文集[C];2011年
10 李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 张玄;随机活动网络的理论与应用研究[D];中南大学;2012年
2 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
3 魏航;时变条件下有害物品运输的路径选择研究[D];西南交通大学;2006年
4 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年
5 郝光;动态OD矩阵推算模型及算法研究[D];西南交通大学;2007年
6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年
8 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年
9 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年
10 南晋华;决策神经网络模型及应用研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 台伟英;几类网络改进问题的算法及复杂性[D];中国计量学院;2012年
2 徐云峰;区间图K-连接最短路问题的一些研究[D];复旦大学;2012年
3 朱华炜;基于模糊多目标格序决策的露天矿运输系统优化研究[D];辽宁工程技术大学;2011年
4 周南金;基于可信性的模糊用户平衡交通分配[D];长沙理工大学;2012年
5 李哲;应急物资配送的网络优化问题研究[D];吉林大学;2010年
6 张美玲;最短路问题的一个改进蚁群算法[D];兰州大学;2008年
7 吴瑶;城市突发公共事件伤员救治出救点选择与车辆路径集成优化研究[D];西南交通大学;2011年
8 于洁潇;公路路政管理信息决策系统的研究与开发[D];天津大学;2005年
9 杨晓凌;最短路及最小支撑树的灵敏度分析[D];国防科学技术大学;2007年
10 吴畅;可添加/去除机器的动态布局优化研究[D];上海交通大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978