期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于最短路问题的一个双目标优化问题 被引量:9
1
作者 李帮义 姚恩瑜 《运筹学学报》 CSCD 北大核心 2001年第4期67-71,共5页
本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量.在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O(n3)的算法,在字典序最优解的意义下,本文给出了一个... 本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量.在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O(n3)的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O(n2)的算法. 展开更多
关键词 算法 时间复杂性 双目标优化问题 最短路问题 变形问题 最优解 组合优化
下载PDF
Multi-criterion system optimization model for urban multimodal traffic network 被引量:1
2
作者 SI BingFeng ZHANG HongYun +1 位作者 ZHONG Ming YANG XiaoBao 《Science China(Technological Sciences)》 SCIE EI CAS 2011年第4期947-954,共8页
In this paper,computational models of environmental pollution and energy consumption of urban multimodal traffic network are proposed according to pertinent research and a multi-objective programming model is then dev... In this paper,computational models of environmental pollution and energy consumption of urban multimodal traffic network are proposed according to pertinent research and a multi-objective programming model is then developed to formulate optimization problem for such a system.Simultaneously,the main factors,such as travel time,pricing and convenience which influence travelers' choice behaviors are all considered and a combined assignment model is proposed to simulate travelers' mode and route choices.A bi-level programming model,in which the multi-objective optimization model is treated as the upper-level problem and the combined assignment model is processed as the lower-level problem,is then presented to solve multi-criterion system optimization problem for urban multimodal traffic network.The solution algorithms of the proposed models are also presented.Finally,the model and its algorithms are illustrated through a simple numerical example. 展开更多
关键词 multi-criterion system optimization MULTIMODAL NETWORK bi-level programming
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部