物资保障网络防卫力量分配的最大覆盖模型

针对后勤防卫中的防卫力量部署问题,根据物资保障网络的结构特点,建立了防卫力量分配的最大覆盖模型.模型表示为双层规划形式,采用保障基地能够覆盖的需求量衡量敌我双方的攻击效果与防护效果.上层规划的目标是最大化己方保护q个保障基地的防护效果,下层规划的目标是最大化敌方攻击r个保障基地的攻击破坏效果.根据模型的特点,采用隐式枚举算法对模型进行了求解.算例应用表明,模型所得分配方案的防护效果优于传统的以网络元素脆弱性为决策依据所得分配方案的防护效果.     

城市停车换乘系统泊位容量的确定方法研究

城市中心区域交通拥挤,车辆行驶速度低,空气污染严重是许多城市共同面临的问题,因此,在城市外围或城市中心区边缘地带设置停车换乘设施截留部分进入城市中心区域的车流已成为交通工作者解决城市中心区交通问题的一个重要手段之一。采用双层规划模型描述了确定城市外围停车换乘系统的停车泊位容量问题,同时设计了该模型的求解算法,并给出了一个简单算例,算例的结果证明了该模型的有效性。     

基于ARCGIS动态分段技术的路段流量可视化分析

通过引入基于线性参照系统的动态分段技术,以广东省普通国道网为例,将里程桩号作为建立路线系统的量测M值的校正参考依据,并把广东省年度交调数据中路段交通流量观测值作为线事件导入到国道网的路线系统中,实现路段交通流量与空间矢量地图的匹配,使地理信息系统中的路线网络建立流量属性,为路网的进一步网络分析及研究决策提供科学的参考依据。     

��װ���ؿ�����������ϵ����Ż��о�

集装箱调运成本占承运人运营成本的20%以上.对集装箱进行合理调度,有利于提高运输效率、降低运输成本,充分发挥集装箱物流的优势.本文在考虑重箱运输需求不确定性、航运企业因空箱不足及调度不周所导致机会损失的基础上,建立了多式联运下以运输系统总收益最大为目标函数的集装箱重空箱联合调度随机规划模型,并设计动态规划与遗传算法相结合的组合算法对模型进行求解,实现计划期内的最优动态调度.通过仿真实验分析,揭示了弃货成本、租箱成本、不确定性重箱运输需求分布情况对集装箱调运策略的影响机制.     

��ͬ����ģʽ�»��Эͬ�����Ż�����

考虑新老产品市场需求特征差异性引起的生产模式的不同,对不同生产模式下需求发生转移的易逝性新老电子产品的混合协同配送问题进行研究.首先考虑新产品对老产品的单向替代性并由不同的消费者剩余建立含有产品价格的需求函数.根据不同生产模式下响应时间的组成构建混合协同配送函数模型.建立以盈利最大化为目标函数的0-1混合整数非线性优化模型,对不同生产模式下的新老产品的生产、混合配送进行协同优化.最后,通过求解确定新老产品的销售价格、生产规模、配送模式等决策变量.     

�����Ŵ��㷨�Ĺ���Ʊ�۷ּ������о�

合理的票价分级策略往往能够使得公交乘客和经营者实现“双赢”的局面.为了制定合理的票价分级策略,本文首先通过SP调查采集乘客的选择意向信息,研究了影响乘客广义费用函数的因素变化规律,采用统计分析的方法建立了广义费用函数;其次,以乘客广义费用最小和公交经营者经营效益最大为目标,建立票价分级策略的双层优化模型;最后,基于遗传算法设计了该模型的求解方法,并以济南市2路公交做实例研究.结果表明,本文所研究的基于遗传算法的公交票价分级策略不仅能够使公交乘客的综合效用增加,而且能够使经营者的收益有所提高.     

���ڻ���ȼ��Ŀ��ؼ�װ�������Ż��о�

我国自然资源分布不平衡,受地区经济发展和城市布局等因素的影响,全国集装箱货源分布和流向存在着很大差异,导致铁路集装箱供需矛盾十分突出,空箱调运较为频繁.以往空箱调运优化模型都是以调运费用最小为目标,没有考虑重箱运输的收益.综合考虑空重集装箱运输,以铁路运输利润最大为目标,在完成局间排空箱任务基础上,将适箱货物按重要程度分为不同的等级,对高等级货物优先运输,并按所需集装箱类型不同建立空箱调运非线性混合整数规划模型.其中,运输利润为重箱运输收益与空箱调运成本之差.算例分析结果验证了模型的正确性和可行性.     

��æ�������ཱུ������Ķ�Ŀ���Ż�

航班的合理降落排序是减少航班延误,提高服务质量的重要手段之一.空管人员在进行决策时,其评价标准往往不是单一的和同向的.本文将跑道上的飞机降落排序建模成单机多目标调度问题,重点讨论了此类问题的帕累托优化求解.建立的整数规划模型能够在航班降落过程中,对航班加权延误数量和所有延误航班的最长晚点时间两目标值进行协调并根据现场实际情况灵活地进行取舍.利用共享信息素机制的多目标蚁群算法对模型进行求解.最后的算例结果显示,与传统的启发式方法相比较,本文的方法不仅能够求得更好的结果,还能为空管人员提供一个相对直观的调度策略选择方案.     

道路网单向交通优化设计模型

为了提高道路网的通行能力和服务水平,提出了单向交通组织的双层规划模型。上层模型的目标函数为最小总走行时间、最短绕行距离和最少交叉口冲突点数量,用于求解单向交通的优化方案;下层模型为用户均衡交通量分配模型,用于计算上层模型给出的道路网中的路段交通流特征。提出路段组合、可行解判断等方法减少决策变量和解空间,设计多目标遗传算法进行求解,并以威海市数据进行实例分析。分析结果表明：在实施单向交通组织后,机动车流量与道路容量的平均比值由o．516l下降至o．4871,平均值的方差从o．4189下降至o．3791,机动车的平均出行时间由27．1rain下降至25．4min,单行引起的平均绕行时间仅有0．61min。可见,提出的模型可应用于中等城市道路网的单向交通方案设计。     

公路网改扩建决策优化双层规划模型

针对公路网改扩建问题,在决策优化过程中,考虑了技术、资金、环境保护以及运营效率等因素。以路网系统的最小交通量为上层模型目标函数,以最小走行时间为下层模型目标函数,以路段服务水平、土地占用状况、建设投资等为约束条件,构建了公路网改扩建决策优化双层规划模型。采用遗传算法求解模型,并通过济青北线的实例数据进行实证分析。计算结果表明：济青北线济南一淄博段、淄博青州段、青州一潍坊段的扩建优化指数分别为2．15、4．09、3．54,新建优化指数分别为1．87、3．09、2．73,相同路段的扩建优化指数均高于新建优化指数,与实际相符。可见,模型有效。