江苏省博士后科研资助计划项目(0802041C)
- 作品数：9 被引量：35H指数：3
- 相关作者：吴薇薇朱金福吴小欢葛伟杨年更多>>
- 相关机构：南京航空航天大学南京邮电大学更多>>
- 发文基金：江苏省博士后科研资助计划项目国家自然科学基金江苏省普通高校研究生科研创新计划项目更多>>
- 相关领域：经济管理航空宇航科学技术理学电气工程更多>>
- Benders分解算法在多分配枢纽选址问题的应用被引量：2
- 2012年
- 在通信和交通系统中,考虑到信息和商品OD流通提出了无容量限制多分配枢纽选址问题(UMAHLP)。与在起点和终点建立点对点式直达方式运营不同,OD流经过枢纽节点中转的方式到达,通常称这种OD流以枢纽之间的连接作为中转的网络系统为枢纽辐射式航线网络。因此,求解该问题主要的工作是选择合理的枢纽,确定节点之间的连接方式,即每个OD对的产生的需求量,以达到网络的运营成本最小。文中主要提出一种改进的Benders分解算法求解无容量限制的多分配枢纽选址问题,在GMS软件平台上对问题进行求解,并且运用LINGO优化软件交互式求解方式中的分支定界算法得出问题精确解,说明Benders分解算法求解结果的合理性。
- 王雷吴薇薇
- 城市街道网单行道改造方案的评估被引量：2
- 2009年
- 城市里随着汽车保有量的高速增长,交通日益拥挤,街道网的改造已势在必行,目前单行道改造是国内外常采用的方法。着重研究对n_1,n_2小的呈网格状的有n_1+1条东西向街道和n_2+1条南北向街道的城市道路网的单行道改造。由于网络中流动单元的随机流动,各端点之间的饱和流呈多值分布,最小饱和流发生在堵塞最严重的情况,改善网络的最小饱和流可以提高网络在堵塞最严重时的通行能力。基于网络中两端点之间的期望流通值和随机饱和流的偏方差值两个指标函数,建立了基于多重目标的评估模型以找出最佳改造方案。通过对实例的仿真研究证明了这种评估方法的有效性。
- 吴薇薇宁宣熙
- 关键词：图论单行道仿真
- 基于无容量限制的p-枢纽中位问题的随机优化被引量：11
- 2013年
- 在枢纽网络设计时,未来的成本和需求等参数具有不确定性.为了使设计的网络能在各种情景下具有最优的期望成本,提出了无容量限制的多分配严格p-枢纽中位随机优化模型.考虑到模型本身的结构特点和复杂程度,采用了PH分解算法结合增广拉格朗日松弛算法,将原问题转化为若干个独立子问题来求解.使用了基于经典算例的随机数据集合对模型和算法进行了测试,算例结果表明尤其在情景数量较大的情况下,算法体现出较高的效率.同时,通过随机解价值分析了使用随机优化模型对于该算例的意义.
- 葛伟朱金福吴薇薇吴小欢
- 航线开辟优选方案模型的集对分析研究被引量：2
- 2009年
- 新航线开辟问题是航空公司一项重要的决策,本文考虑了航空公司在航线上的运营成本、航线运量预测、机场容量限制等关键因素,基于集对分析理论建立了航线开辟优选多指标决策问题的模型,给出了航线优选的先后顺序。最后通过实例验证该方法计算简便,排序准则非常直观,便于操作。为新航线方案优选提供了一种简单、适用的评价方法。
- 吴薇薇朱金福
- 关键词：集对分析灰色预测
- 枢纽容量分配下的空铁联运网络设计被引量：7
- 2012年
- 针对枢纽机场运营能力短缺问题,提出了空铁联运网络设计对其国内容量进行重新分配。从机场的角度,以最大化旅客盈余为目标,利用遗传算法设计出不同枢纽容量分配及联运高铁线路长度约束下的最佳网络拓扑结构。实例分析表明,与现有高铁线路长度的60%进行联运可释放100万人.次的国内容量,且能达到目前的营运能力,证明以高铁替代或补充现有的支线航班对于释放枢纽机场国内容量是可行的。
- 杨年朱金福
- 关键词：空铁联运遗传算法
- 蛛网式航线网络模型设计被引量：2
- 2012年
- 在枢纽式航线网络蓬勃发展的背景下,蛛网式航线网络作为一种新兴的网络结构,它的出现引起了国内外的广泛关注.针对蛛网式航线网络的要素进行了深入分析,从减少非必要的中转的角度出发,提出旅客时间价值系数的概念,将航空公司的运输成本和旅客时间价值作为总效用,设计出蛛网式航线网络效用模型.通过使用该模型,可以设计出蛛网式航线网络并分析其每条航线的竞争力.基于该模型对于每条起讫节点流(Origin-Destination,OD流)可分解的性质,提出了基于效用理论的最短路径算法,利用我国15城市数据建立了蛛网式航线网络模型实例.求解的结果表明,旅客时间价值系数对蛛网式航线网络以及蛛网式航线网络的竞争力的影响.
- 葛伟朱金福吴薇薇
- 关键词：航空运输航线网络网络模型
- p-枢纽航线网络设计的混合集合规划方法被引量：2
- 2011年
- 多分配枢纽中位问题在枢纽航线网络设计中一直是研究的热点。基于混合集合规划理论,为多分配枢纽中位问题建立了新的面向对象的模型。通过虚拟航段进行逻辑建模,在数据建模的同时进行约束封装;最后用自然约束语言在软件平台POEM上按照顺序性和贪婪性的搜索法则精确求解。实例表明,利用文中模型和搜索策略可得到较优的初始解,且得到最优解的效率远远高于线性模型,证明了文中提出模型的可行性和搜索策略的高效性。
- 杨年朱金福吴薇薇
- 关键词：交通运输逻辑建模
- 集合规划方法在航线网络枢纽选址上的应用
- 2012年
- 研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题。通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言NCL,在POEM平台上对模型进行编程求解,并通过实例将计算结果在地图中可视化。运用模糊聚类方法对多枢纽选址位置进行分析。
- 王雷吴薇薇
- 关键词：枢纽选址聚类分析模糊聚类方法
- 航线网络区间型相对鲁棒优化设计被引量：12
- 2012年
- 枢纽航线网络的设计参数如果发生变化,最优的航线网络可能也发生变化,此时航线网络缺乏鲁棒性.为增强枢纽航线网络的鲁棒性,引进区间型设计参数情形集,建立了区间型枢纽航线网络相对鲁棒优化模型,修正了最短路算法,并与模拟退火法相结合,设计了模型的混合求解算法.最后,采用航线网络设计的经典数据集进行了算例仿真,结果表明相对于确定性优化设计和离散型鲁棒优化设计的方法,该方法获得的枢纽航线网络具有更强的鲁棒性.
- 吴小欢朱金福吴薇薇
- 关键词：航线网络区间数
