物流网络优化中路径问题的研究

在深入分析物流系统化和网络化的基础上,对物流网络优化中物流路径问题进行研究,通过分析物流结构模型和数学模型,提出了最短路径和关键路径物流策略的分析方法,给出了具体的计算方法,并举实例加以说明,为解决现代物流结构中存在的系统设计和运作等问题提供了理论依据和技术方法。     

多出口校园网络路由策略的优化

提出了一种在多出口链路的校园网环境下，通过整合路由器和防火墙功能，利用基于目的地址的地址转换技术以及基于源地址的策略路由，优化了校园网出口路由策略方案。该方案充分发挥了相关设备的性能，提高了网络访问速度，而且也便于网络管理工作。     

考虑油耗差异多车型混合车辆接力运输网络优化

提出了考虑耗油差异的多车型混合车辆接力运输网络优化设计,以接力点设置的合理布局和规划为基础,以两地点间的货流量为依据,以油耗差异多车型混合车辆的优化配置为手段,以总租用成本和总耗油量为目标函数,建立多目标线性整数规划模型.模型系统地将总租用成本和总耗油量最小化,总租用成本与租用的车型和租用的数量有关,总耗油量与使用的车辆的数量、车型,以及车辆行走的距离有关.针对此模型,设计了6组实验,结果显示总租用成本和总耗油量这两个目标函数成负相关关系;总租用成本减少7.8%需要增加7.6%总耗油量.通过实际算例验证了模型的实用性.     

OFDMA无线多跳蜂窝网中的节能型资源分配策略

为在基于正交频分多址接入技术的无线多跳蜂窝网中实现节能型资源分配,将无线多跳蜂窝网描述为树形分层拓扑结构,规定了该结构中的奇数层和偶数层节点在系统奇时隙和偶时隙中的发送-接收关系,建立了可同时适用于奇时隙和偶时隙的基于系统总发射功率的优化目标函数,并确定了包括链路比例公平因子等限制条件.考虑到难以得到实际系统最优解,在尽量减少计算复杂度的前提下,提出了一种次优化分配策略,使系统总发射功率最小化.仿真结果表明,与基于正交频分复用的时分多址接入等传统固定资源分配方法相比,运用本文提出的资源分配策略可使系统的总发射功率减少约1.5 dB,并能保持各条链路的比例公平性.     

神经网络在继电保护中的应用

本文阐述了基于神经网络的继电保护系统的优越性，论证了由单层感知器网络或ＴＨ网络可以实现最小二乘算法，这两种网络都可以在极短的时间内完成全部运算，给出了电流继电器、圆特性以及四边型特性阻抗继电器的神经网络模型，并证明了三种模型都具有很强的自适应性。     

基于VRP模型的两阶段物流网络路径优化模型

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。     

基于时空状态网络的电动物流车辆路径优化方法

针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型.扩展的状态维度可同时表征车辆剩余载重量和剩余电量的时空轨迹.通过对客户服务需求和充电站能力约束进行拉格朗日松弛,并增加二次惩罚项,构建增广拉...     

Interference and Spectral Efficiency Analysis in Two-hop Cellular Network with Fixed Relays in FDD Mode

IntroductionRelaying is well known for its potential of ex-tending the high data rate coverage of a single basestation and reducing infrastructure deploymentcosts. Moreover, it is efficient in solving the cov-erage problem behind the obstacles and eliminatingblack spots, which even can not be solved by intro-ducing smart antenna technology[1,2]. Some dumbrelays (analog repeaters) have been adopted[1]in2 G and 3 G systems. But in such scenarios, thesignals received are forwarded without any si…     

城市路网动态转向建模与优先选择研究

确立网络表述方式是在城市路网中建立路径规划系统的基础工作之一.在不牺牲计算效率的前提下,网络表述方式既要能灵活反映出车辆在交叉口中所能进行的转向动作,又必须保证这些转向动作不会造成交叉口的安全隐患与通行效率的下降.针对这一需求,提出了一套面向决策点的网络表述方法,并在其数据结构的基础上,通过扩展现有的Dijkstra最短路搜索算法,在不改变以最短路为优化目标的前提下,以次优选择方式实现了干道优先和非左转优先的转向选择.以现实交通网络为模型,通过一系列实验验证算法在静态路径规划中的有效性.结果表明,算法以提高0.5%额外总出行成本的前提下,同时降低了11%的支道选择和21%的左转选择.     

带时间窗的地铁配送网络路径优化问题

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.     

自组网中基于能量约束的QoS多播路由优化算法

在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc 网络QoS多播路由技术提供了一种新的有效途径.     

Power-Aware Anycast Routing in Wireless Sensor Network Exploiting Small World Effect

By considering energy-efficient anycast routing in wireless sensor network (WSN), and combining small world characteristics of WSN with the properties of the ant algorithm, a power-aware anycast routing algorithm (SWPAR) with multi-sink nodes is proposed and evaluated. By SWPAR, the optimal sink node is found and the problem of routing path is effectively solved. Simulation results show that compared with the sink-based anycast routing protocol (SARP) and the hierarchy-based anycast routing protocol (HARP), the proposed algorithm improves network lifetime and reduces power consumption.     

基于OpenStreetMap的城市自行车网建模与多判据路径规划

自行车交通是一种健康、绿色、环保的交通出行方式,合理地规划自行车出行路线对于满足骑行者多元化出行需求、构建安全规范的城市交通出行环境具有重要的意义.在对真实骑行者路径选择行为深入分析的基础上,提出了基于Open Street Map的城市自行车网络的构建方法及基于其上的多判据自行车路径优化的数学模型,并给出了求解该模型的一种基于聚类的最优多判据路径规划方法.实验仿真结果表明,该模型及方法能够生成满足骑行者真实需求的多判据路线方案.     

铁路枢纽小运转列车径路优化

以枢纽小运转列车运营成本和货运站装卸费用最小为目标,考虑载重量、列车数和运行时间约束,建立了枢纽小运转列车路径优化模型.并以某铁路枢纽地区为例,运用ILOG CPLEX优化软件仿真求解,得出枢纽小运转列车的最优路径方案.实例证明模型是有效可行的,与实际运行比较,优化后的费用降低近5%,运输距离缩短近8.31%.     

A Hybrid TCNN Optimization Approach for the Capacity Vehicle Routing Problem

Introduction The vehicle routing problem(VRP)is one ofthe well-known NP-hard optimization problems[1]occurring in many transport logistics and distribu-tion systems of considerable economic significance.The capacity vehicle routing problem(CVRP)likeVRP with the additional constraint that every vehi-cle must have a capacity,so it is also an NP-hardoptimization problems.It involves minimizing costvehicle schedules for a fleet of vehicles originatingand terminating from a central depot.The …     

考虑双向交通的城市路网交通流元胞自动机模型

允许车辆借反向车道超车的双向交通道路是城市路网的重要组成部分.本文考虑了双向交通道路的车辆行驶规则,研究了无信号控制交叉口的车辆优先通行权分配规则,构建了一个双向交通的城市路网交通流元胞自动机模型,研究了城市路网交通流的动态特性.研究结果表明,临界密度随着路网规模的增加而下降,路网交通密度的增加会加速拥堵闭环的形成,换道概率的增加会降低路网车速和缩短局部死锁现象形成的时间,单位时间换道车辆数与换道概率及交通密度之间存在着密切的关系.     

改进的粒子群算法在VRP中的应用

提出一种新的求解VRP问题的粒子群算法,该算法通过引入随机交换序、PMX算子使粒子群算法能更好地求解VRP问题。经过实例验证,该算法是解决VRP问题的有效算法。     

配送中心选址与车辆路径一体优化模型与算法

在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响.为了反映两者之间的相互关系,建立了配送系统优化的双层规划模型.模型上层为配送中心选址问题,下层为车辆路径优化问题.由上层模型给出初始配送中心选址方案;在此基础上由下层模型进行配送车辆路径优化;然后计算上层模型中的供应商到配送中心的运输费用,从而得到上层模型的目标函数;再对上层模型方案进行调整.设计了基于遗传算法与粒子群算法的求解方法.算例分析表明,与两者分别优化相比,双层规划模型可以降低配送系统的总成本,提高配送系统的整体效率.     

基于遗传算法的孔系加工路线优化

在数控机床上对大量的孔进行加工时,加工路线的优化程度将直接影响机床的使用效率.通过对在数控机床上对孔系进行加工的典型工艺路线的分析,建立了加工路线优化的数学模型,利用遗传算法,对孔系加工路线的排序进行了优化计算,并用一个算例证明了该算法的可行性.     

带回程的车辆运输路径优化及定价模型

本文针对物流企业在定价时存在的问题,研究了带回程车辆的运输路径优化及定价模型,采用改进的遗传算法求解,并给出算例,从而得到承运者的最低运价,以期为物流企业提供科学的决策依据。