考虑空载损失的非集中式共同配送订单分派及路径优化研究

物流活动的空载率居高不下源于路径规划不合理及企业间缺少合作,共同配送是降低空载损失的有效模式,但非集中式共同配送下物流企业可能基于被分派的订单选择自身成本最小的配送路径,从而导致共同配送联盟的空载损失变大。本文研究考虑空载损失的非集中式共同配送订单分派及路径优化,首先提出空载损失定义,权衡整个配送过程的成本最小和空载损失最小两个目标,基于非集中式共同配送的特征设计订单分派策略,进而建立订单分派及路径优化模型。设计了基于ε约束法的精确算法、改进的MOPSO(multiple objective particle swarm optimization)算法、多项式时间快速算法进行求解,并结合算例验证算法的有效性。数值分析结果表明,即使物流企业均追求自身成本最小化,提出的订单分派策略也可得到与全局优化相近的结果。

考虑乘客感知效用的出租车停靠站选址模型

为了解决城市出租车停靠站布局的合理性问题,对出租车GPS数据进行处理并将乘客出行需求点进行聚类,得到出租车停靠站备选点以及乘客出行需求点。基于出租车停靠站服务能力和距离影响因素,结合竞争选址理论构建出租车停靠站对乘客的感知效用函数。在此基础上,以覆盖乘客出行需求量最大为目标,建立考虑乘客感知效用的出租车停靠站选址模型,以确定出租车停靠站的最佳位置。根据问题特征设计近似算法A进行求解,在求解大规模算例时,与遗传算法、萤火虫算法相比,近似算法求解精度提高0.91%,求解时间降低约97%。以西安市莲湖区局部区域为例进行实例分析,算法求解近似比为1.64,说明算法的实际使用效果较好。

分期播种对日光温室板蓝根生长发育、产量及品质的影响

为研究分期播种对日光温室板蓝根生长发育、产量及品质的影响,采用随机区组试验设计,测定不同播种期下板蓝根苗期和定植后的生长指标、定植后的产量及品质。结果表明:随着播种期的推迟,板蓝根出苗时间相应提前,全生育期逐渐缩短而后又延长,苗期及植株各项生长指标总体呈下降趋势,维生素C、可溶性糖、有机酸质量比均有所下降。试验得出,宁夏地区板蓝根设施栽培的最佳播种期为4月中下旬—5月中下旬,最佳定植期为6月上旬—7月上旬,5月20日播种的板蓝根产量高,经济效益高。

单周期二人博弈可替代产品库存模型的应用研究

针对可替代产品库存管理问题 ,对单周期二人博弈可替代产品库存模型进行了实际算例分析和仿真 ,比较了决策者不同行为模式下的订货策略 。

应急救援物资紧缺的配送车辆路径选择研究

针对应急救援物资总量紧缺不能全部满足各点需求量的实际情形,以单个需求点最大缺货量最小为目标,建立基于单个配送中心、车辆数目有限和带时间窗的应急救援物资配送车辆路径选择模型,并讨论了三种不同缺货情形下模型的求解。对于车辆按最短路径行驶也无法在救援时间内到达导致需求点缺货的情形,删除这些需求点的需求量后,如果剩余需求点的需求量不大于物资总量且车辆足够多,可转化为车辆最短路径问题求解;对于物资紧缺无法满足所有需求且车辆足够多的情形,设计时间复杂性为O(mn2)的精确算法A*求解,其中m和n分别为车辆数和需求点数;对于物资紧缺且车辆数目不足无法把全部物资送达需求点的情形,设计时间复杂性为O(n2)的近似算法GA*求解,并分析了算法GA*的近似比。最后结合云南彝良县地震灾区局部路网进行实例分析,验证模型和算法的有效性。

交通网络最优安全路径选择模型与算法

针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法.首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径.在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关.最后,结合交通网络的实际情况对最优安全路径进行了算例分析.

腐败率线性可变的易腐品配送中心选址模型与计算

文章针对易腐品配送中心选址问题,假设易腐品在运输过程中腐败率呈线性可变,结合客户配送时间要求,以总费用最小为目标建立选址模型。在求解过程中首先删除冗余约束,将模型转化为所有需求点都可以得到备选点服务的情形,并设计时间复杂性为o(mn)的近似算法A*,其中mn分别为需求点的个数和配送中心备选点的个数,并分析算法的近似比。

基于改进高斯混合模型的运动目标检测方法

传统高斯混合模型(GMM)对于光照突变十分敏感,且收敛速度较慢。为此,提出一种基于改进GMM的运动目标检测方法。利用不匹配像素消除光照影响,使用改进的GMM提取背景图像。通过差分当前帧与背景图像获得二值差分图像,从该差分图像中获取运动目标。实验结果表明,该方法能适应光照变化,提高检测的准确性和鲁棒性。

牡蛎壳填料曝气生物滤池去除水源水中的氨氮

采用以牡蛎壳为填料的内循环曝气生物滤池,对模拟水源水中氨氮进行处理,考察了水力停留时间、曝气量、pH值等因素对氨氮去除效果的影响.结果表明,该系统在水力停留时间为4h,曝气量为2.0 L/min,pH=7.5～8.0的最佳条件下,对氨氮的去除率达到90％以上,出水氨氮浓度达到《地表水环境质量标准》（GB 3838-2002）中Ⅱ类水体的水质标准.可见,牡蛎壳是一种较好的曝气生物滤池填料,内循环可以显著提高曝气生物滤池脱氮效果.

居住和单位小区对方格网络交通便捷度的影响分析

中国长期传统封闭的生活和工作模式,使城市存在大量的封闭式居住和单位(含公共活动)小区,这些小区内部道路不列入城市道路范畴,外部出行者不能从小区中间穿越。本文从影响交通便捷的因素可替代路径入手,提出了了方形小区对城市方格交通网络的影响度度量指标——任意起讫点对间交通便捷度方形小区影响因子和网络交通便捷度方形小区影响因子的定义,给出其计算方法和性质,并结合西安市交通网络进行了实例分析。目的在于为城市道路改造和新道路设计提供依据。

人Lipocalin型前列腺素D合酶的克隆表达及其抗体制备

目的 研究人Lipocalin型前列腺素D合酶 (L PGDS)的编码蛋白质在大肠杆菌中的表达 ,进一步制备抗L PGDS编码蛋白质的多克隆抗体。方法 用逆转录多聚酶链式反应 (RT PCR)方法克隆L PGDS基因蛋白编码序列。构建该基因的表达质粒 ,在大肠杆菌中诱导表达 ,SDS PAGE分析表达的蛋白质。用RediPackGST亲和层析柱纯化的蛋白质免疫BALB/c小鼠制备多抗。结果 RT PCR所分离的L PGDS基因蛋白编码序列 ,经测序证明与基因库所报道的L PGDS的基因序列完全一致。SDS PAGE分析证实该基因编码的蛋白质在大肠杆菌中表达 ,并获得效价为 1∶6 40 0的多克隆抗体。结论 L PGDS基因编码蛋白质能够在原核细胞中表达 ,并能获得抗L PGDS基因编码蛋白质的多克隆抗体 。

基于粒子群优化的WSN非均匀分簇路由算法

分簇算法对大规模无线传感器网络(WSN)远程监控系统具有较好的节能性,簇首间通过多跳通信的方式将数据传送至基站,靠近基站的簇首由于需要转发大量其他簇首的数据而负载过重,可能因过早耗尽能量而失效,这将导致整个网络分割。针对现有无线传感器网络分簇算法存在的能耗不均衡问题,提出一种基于粒子群优化的非均匀分簇算法(PSO-UCA)。它采用PSO算法将所有节点划分为多个规模大小非均匀的簇,靠近基站的簇的规模小于远离基站的簇,因此靠近基站的簇首可为簇间的数据转发预留能量。仿真结果表明,与LEACH算法相比较,该分簇算法可使网络的生存时间延长30%。

一种基于功率控制的WSN分簇路由算法研究

针对无线传感器网络研究领域中能量均衡性难以控制的问题,在LEACH协议的基础上提出了一种功率控制的分簇路由算法(PCRA算法)。该算法基于最优连通功率,同时考虑节点的剩余能量、相对距离以及最优的邻居节集合对簇头的选择机制进行优化,从而实现网络稳定成簇和数据传输方式上的优化。通过结合距离、路径损耗和剩余能量等因数,使用权值来选择下一跳节点,实现了簇间通信,有效地避免了分簇协议应用被网络区域大小局限的问题。仿真数据显示,PCRA算法可使全网节点间的冲突区间变少,降低节点之间的竞争强度,进一步提高网络能量的有效性和吞吐量。

交通网络的抗堵塞能力分析与计算

突发性道路堵塞对运输费用具有较大的影响,评价交通网络的抗堵塞能力成为值得关注的问题。本文提出了一个度量交通网络抗堵塞能力的指标——抗堵塞系数,旨在为运输规划人和交管部门提供决策依据。在对任意起讫点对之间、一条路径及整个网络抗堵塞系数的性质进行了分析后,给出了抗堵塞系数的算法和算法复杂性,最后进行了算例说明。

连续网络上的占线可恢复加拿大旅行者问题

针对堵塞完全在无法预知的情况下一个个出现,且堵塞恢复时间信息可以获取的占线可恢复加拿大旅行者问题,给出连续网络上的等待策略和移动策略以及相应策略下的竞争比,并对两种策略的执行效果进行分析和比较。

运输过程中路径突发堵塞事件对策研究

运输过程中经常受到某一或一系列突发性道路堵塞等难以预测事件的影响,给决策者制定选路策略带来了较大的困难。本文从占线问题竞争策略的设计和竞争性能分析的角度出发,针对可恢复路径堵塞问题,对等待策略、迂回策略和混合策略及其相应的竞争性能进行了分析,混合策略的竞争性能优于等待策略和迂回策略的竞争性能。

一种WSN非测距定位DV-Hop算法的误差改进方法

为了提高DV-Hop定位算法的定位精度,在分析该算法误差的基础上,提出了一种基于平均跳距修正的改进DV-Hop节点定位算法;改进后的算法利用锚节点的实际距离与估计距离之间存在的偏差,对DV-Hop算法中的平均跳距值进行调整,使得锚节点与需要定位的节点之间的距离误差变小,并且利用最小二乘法的递推算法对节点的坐标位置进行了优化,最终计算出的节点坐标更加精确;仿真结果表明,改进算法和传统DV-Hop相比,定位精度有了明显的提高,并且算法的鲁棒性较好。

基于非均匀分簇的无线传感器网络路由协议

在无线传感器网络中,分簇技术是一种有效延长网络生命周期的方法;但是这种多跳的网络模型,如果节点均匀分布并且簇的大小相等,则靠近基站的簇头由于要中继更多的数据,则会导致能量空洞现象;因此提出一种非均匀分簇方法来缓解能量空洞问题;首先,通过节点的剩余能量、到基站的距离以及邻居节点数量来选择簇头;簇一旦形成之后,通过单跳和多跳的混合机制将数据发送到基站;实验结果表明,此协议能有效地延长网络的生命周期,均衡网络能耗,有效延缓能量空洞的形成速度。

基于大数据的不确定交通流实时分配研究

为实现每个出行者出行费用尽可能少的目标,针对城市交通路网起始节点择路到目的地节点的交通流实时分配问题,选取适用于预测不确定交通流的非参数回归模型、Kalman滤波模型和神经网络模型,建立基于交通大数据的贝叶斯组合预测模型预测未来长度为T时间段内的交通流量,研究采用在线理论与方法,设计BOUE策略,将当前时间段到达出发节点的实际交通流量和下一时间段到达出发节点的预测交通流量一起分配到交通网络上。研究结果表明该策略在路段通行能力受限时不同形式路阻函数下的执行效果较好,可为交通管理部门指挥交通流和出行者出行提供有效理论依据。

一种基于蚁群算法的WSN能效均衡路由

为了解决无线传感器网络的能耗不均衡问题,提出了一种基于蚁群算法(ACO)的自适应能量均衡路由算法(EBEA).该算法将节点的能量密度融入到启发因子中,利用蚂蚁的动态适应性在全局范围内寻求最优路径让网络达能量均衡的效果.仿真实验结果表明,与LEACH算法相比,该算法能够均衡整个网络的能耗,并有效的避免了网络分割或者"能量空洞"现象,延长网络的生命周期.