收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最短路问题的字典序多目标算法

李帮义  姚恩瑜  
【摘要】:本文研究了双目标最短路问题,给出了字典序最优解的定义,最后给出了一个时间复杂性为O(n~2)的字典序双目标算法。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 秦裕瑗;最短路的 Hu 算法的代数证明[J];数学杂志;1981年02期
2 秦裕瑗;;最短路的几个算法的代数证明[J];武汉科技大学学报(自然科学版);1981年02期
3 方伟武;最短路的一种算法[J];应用数学学报;1983年03期
4 卢学妙;;Hanol塔游戏图[J];云南师范大学学报(自然科学版);1985年01期
5 贾振声 ,陈蕴衡;极小2—棱—连通图中自中图的一些性质[J];太原重型机械学院学报;1986年02期
6 马川生;交通流配置的定向解法[J];系统工程;1986年04期
7 王志巍;;关于控制迹的一个问题[J];河北师范大学学报(自然科学版);1988年04期
8 洪大威;;n维空间中方体表面的最短路[J];运筹学学报;1988年01期
9 吴唤群;流值在一定范围内的最小费用流[J];长沙交通学院学报;1990年04期
10 李国君;Min-max最短路问题的双标号算法[J];烟台师范学院学报(自然科学版);1992年Z1期
中国重要会议论文全文数据库 前10条
1 严余松;;路长不大于给定值的所有路径之递归算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
2 陈文德;;非线性DEDS的周期时间配置与凝着色图[A];2001中国控制与决策学术年会论文集[C];2001年
3 丁梅;;QoS路由策略的双水平-多目标规划模型[A];2002年中国管理科学学术会议论文集[C];2002年
4 梁颖;陈艳艳;荣建;;可靠度在公路网规划建设项目排序中的应用[A];第二届全国公路科技创新高层论坛论文集(上卷)[C];2004年
5 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
9 潘艳荣;常立峰;;初探总量控制与系统平衡相结合的交通量预测方法[A];2004年道路工程学术交流会论文集[C];2004年
10 舒真;林建一;;工艺路径动态优化在宝信冶金工业MES中的实现方法[A];冶金企业MES和ERP技术实践论文集[C];2005年
中国博士学位论文全文数据库 前1条
1 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 张振抻;网络最短路的解集结构及有关问题[D];郑州大学;2002年
2 苏健;自动波方法求解TSP问题[D];西安电子科技大学;2004年
3 王壮志;公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现[D];长沙理工大学;2004年
4 宫乘霞;基于移动定位技术的出租车O/D计费系统[D];山东科技大学;2005年
5 樊晓香;基于机制设计理论的一些最优化问题的研究[D];安徽大学;2005年
6 王培宏;城市交通事件应急管理系统及其理论问题的研究[D];天津大学;2005年
7 邓俊晔;边坡极限平衡有限元稳定分析的Dijkstra算法的理论及应用[D];河海大学;2006年
8 王靖;端口模块化的OBS调度策略与光多播关键器件放置问题研究[D];电子科技大学;2006年
9 刘国彬;无线传感器网络基于事件驱动的数据融合的研究[D];天津大学;2006年
10 魏福林;野战地域通信网拓扑层抗毁性研究[D];解放军信息工程大学;2006年
中国重要报纸全文数据库 前6条
1 天津市赛恩师网络研究中心主任 王汝林;如何利用电子商务[N];中华工商时报;2001年
2 PALADIN;动态规划算法设计[N];电脑报;2003年
3 吴淑侠;浅论京沈联网系统的路径识别[N];河北经济日报;2004年
4 安徽记者  陈晶晶;安徽局扎实推进“三化”改革[N];中国邮政报;2006年
5 王义安;谨防决策执行中的“效力递减”[N];解放军报;2006年
6 李文奇 鲁勇;花最少钱 走最短路 就最好医[N];联合日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978