轴辐式零担运输网络中集送货线路规划研究

根据零担运输企业集送货的运营流程,对集送货线路规划问题建立一个混合整数优化的数学模型并求解;然后提出了一个启发式求解算法.该启发式算法将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解,并通过循环找到更优解.最后,通过对所研究企业在广东省的真实数据进行实验,得到改进的线路规划成本比当前模式节约达18.8%,为零担运输企业集送货线路的科学规划提供了参考．     

非线性混合整数规划的一类罚函数法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况.为了计算简单,对一般约束优化问题,通过构造适当的罚函数,直接将非线性混合整数规划问题化为一个无约束规划问题.结果表明当罚参数充分大时,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,得出非线性混合整数规划与相应的连续的全局解的等价性的几个充分条件,给出了证明.此外,列举一些实例对该方法作说明.     

区域配送中车辆路径优化的实证研究

区域配送是普遍存在的物流活动,配送路径优化是配送系统优化的关键.区域配送中的路径优化问题实质是最短路径问题和起讫点相同的单车场非满载有时间窗约束的车辆调度问题,以H公司为例,采用Excel建模法和节约法对区域配送中的车辆路径优化进行了分析和实证研究.     

基于物理设计约束的模拟电路尺寸设计的优化算法GMSGA

在模拟电路自动化尺寸设计方法中,基于仿真的方法精度高但耗时巨大.考虑到物理设计的约束,基于优化的模拟电路尺寸设计问题可以看作混合整数规划问题,然而利用传统的方法解决这类问题耗时巨大.为了解决该问题,本文提出一种新的优化算法:混合高斯采样贪婪算法(GMSGA).该算法首先基于混合高斯过程采样的方法获得约束侵犯和较小的良好的起始点,随后将混合整数规划问题近似地分解为整数规划问题和连续变量优化问题分别求解,其中:整数规划问题采用了一种贪婪算法,这极大地减少了仿真次数;连续变量优化采用序列二次规划算法,用来对结果进行局部优化.为验证算法的效率和可靠性,我们利用该算法了设计一个ADC中的运算放大器和E类功放.实验结果表明:相较于其他算法,该算法在相同的仿真次数下多次实验可以得到更好的优化结果.     

神龙汽车备件配送网络设计

以神龙汽车公司为背景, 探讨汽车备件的配送网络设计.具体分析了神龙汽车公司备件产品配送组织, 将汽车备件物流网络规划问题简化为配送中心选址问题, 提出了神龙汽车公司在全国范围内备件配送中心选址的0-1混合整数规划模型, 并借助Excel对模型求解, 最后对求解结果进行讨论.     

非线性混合整数规划的一类光滑连续化方法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin~2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论.     

考虑碳交易的多车型运输车辆配送路径优化

为降低成本,减少温室气体排放,提出碳交易环境下固定车辆数的多车型车辆配送路径优化问题.考虑碳交易市场机制对运输企业收益成本的影响,建立具有固定车辆数多车型车辆低碳路径混合整数规划模型.针对问题性质,设计禁忌搜索算法进行仿真实验,同时对碳交易限额及交易价格等参数进行敏感性分析.分析表明,碳交易环境下合理安排运输车辆和配送路径,企业可以从碳交易中获得经济收益降低成本并减少碳排放.实验结果表明禁忌搜索算法在该问题求解上的有效性.     

拉格朗日乘子法在运筹学教学中的应用

拉格朗日乘子法是求解约束优化问题的经典方法.在运筹学教学中添加拉格朗日乘子法在求解线性规划、整数规划、二次规划和非线性规划等各种规划问题中的应用,将有助于加深学生对课程内容的理解,激发学生探索知识的兴趣,为学生进行后续求解复杂的约束优化问题打下理论基础.     

汽车调度问题的数学模型及其解法

研究带有车场的汽车调度问题：有ｓ个发车场，ｔ个收车场，每个发车点派车的吨位有上、下限制．把这个问题归结为一个特殊类型的线性规划问题，给出了一个比较简单的解法．     

一种综合运输方式优化运用模型及算法

为达成多种运输方式的优化使用,建立了综合运输方式优化运用的多目标整数规划模型,研究了求解该模型的混合遗传算法。模型中,允许各运输方式同时运用,并将运输方式的运用与运力调度结合起来。算法中,提出了整数与二进制数混合编码的染色体表示方法,给出了初始解生成的启发式算法与染色体适应度评估方法,设计了遗传交叉与变异算子,集成了3种简便易行的启发式局部搜索过程。通过构建运用模型和算法程序,设计并求解仿真算例,得到优化结果。实验结果表明,模型和算法可在实现各运输方式综合优化运用的同时,完成对运力的分配。     

基于系统总耗时最小的双目标泊位分配模型

针对为同一停车场不同入口同时申请停车诱导的车辆分配泊位问题,提出了以系统总耗时最小为第一层目标和单个停车者总耗时相近为第二层目标的双目标泊位分配模型。定量描述和分析了行进车道上泊车行为的发生对行程时间的影响,采用模糊综合评判法对停车入位时间进行分析,针对?t时段内系统中待泊车辆数与停车场内有效泊位数比值的不同,选择不同的影响因素,制定不同的泊位分配策略。通过算例分析表明：此模型能够适应于停车场内空满程度不同的情况,克服了单目标模型最优解的不唯一性,同时达到了系统内总耗时最小和各停车者耗时相近的诱导目标。     

基于期望感知价格的公共机构差异化停车收费

公共机构停车场的收费价格过低导致停车资源匮乏,还出现了非服务对象占用服务对象停车位的现象。为了提高车辆周转率、明确设置公共机构停车场是为服务对象提供车位的初衷,制定了公共机构差异化停车收费方案。对于服务对象,选取出租车出行进行出行成本的对比;而对于非服务对象,则选取附近停车场进行对比,然后结合logit离散选择模型分别计算服务对象以及非服务对象对停车收费价格的期望感知价格。利用期望感知价格的弹性确定出行者对停车收费价格的心理底线。对于合理的停车需求,采用设置合理的公共停车场分担率的方法优化停车场收费价格。对于非合理的停车需求,取出行者心理能够承受的最大停车收费价格为优化价格。以广东省人民医院为例,通过本文的优化方法得出的价格方案,能够使选择在医院停车场停车的非服务对象由88%大幅下降至15%,更好地服务有需要的服务对象。同时能够有效地引导服务对象选择其他出行方式就医,选择私家车出行的服务对象将由85%下降至50%,能够缓解停车场停车难的问题。     

Mechanical Parking System Logistics

As the number of motor vehicles increases rapidly in many populated countries, t he shortage of parking space has become a difficult problem to all cities around the world. The contradiction between the shortage of parking space and the incr easing number of motor vehicles is still growing in the recent years. The utiliz ation of various kinds of mechanical parking facilities is an effective solution to this problem. How to organize a reasonable logistics system in a mechanical parking lot so that as man...     

自动驾驶环境下交通均衡分配模型及算法

研究自动驾驶环境下(autonomous vehicles,AVs)路径选择和停车选择的交通均衡分配.AVs的路径选择和停车选择两个过程,分别对应载人状态(从起点到目的地)和空载状态(从终点到停车场),考虑两种状态的交通流在路段上相互影响,针对路段成本函数Jacobian矩阵对称与不对称的情况,提出相应的模型以及求解算...     

基于不停车计重收费系统的动态称重传感器优化方法研究

重车的不停车计重收费模式,是一种能够解决高速公路收费站点拥堵的有效方法,但其在实施过程中困难很大,其中最主要原因在于:现有动态汽车衡无法在重车高速通过或不规范行驶时保证称量的精度。经研究发现,称量精度与车辆行驶状态有很大关系,而通过优化传感器的布局能够抵消车辆在高速行驶中带来的误差。通过研究传感器的数量、间距对动态称量精度和速度的影响提出了传感器的优化方法。拟在福银高速长武收费站依托其改扩建工程进行实地安装测试。初步目标为:重车在30 km/h的车速下通过收费站点时称量精度保持在±2.5%以内,并能够克服各种违规操作带来的误差,为实现重车的不停车计重收费提供保障。     

城市停车设施片区指引优化模型及评价方法

提出一种停车设施片区优化指引的模型方法,以首选停车场和备选停车场的平面距离最小为目标函数,在泊位饱和度和车辆接受停放概率等约束条件下,建立停车片区优化指引模型,设计结合作图法的两层次搜索算法确定停车场备选解集.采用模糊优选评价方法进行备选方案的排序研究,通过隶属函数对各备选停车场方案的原始数据进行标准化处理,并通过备选方案与基准方案的贴近度数值评价各次选停车场的排序,以东莞市中心城区第7停车分区作为计算实例,说明停车片区停车指引模型和模糊优选评价方法能够成功地应用实施.     

考虑车位占用率的机场停车场收费定价模型

由于航空旅客小汽车出行需求的持续增长,机场停车需求不断增加,进而导致机场停车场出现了供需不平衡的状况,本文基于收益管理思想,以期望车位占用率和停车场收益最大化为决策目标,建立了机场停车场收费定价的双层规划模型,基于随机用户均衡原则,建立了航空旅客出行方式选择模型作为双层规划模型的下层模型,并根据所建立的模型设计了相应的求解算法,而后通过算例验证了所提出的模型和算法的可行性。结果表明,在定价时,考虑停车场的容量和车位占用率,能够使停车资源得到更好的利用。     

基于弹性需求和动态定价的共享泊位分配

为解决共享车位管理中的车位分配与定价问题,本文考虑价格变化对于用户不同停车时长选择的影响,分析在不同停车收费标准下用户停车时长选择的概率,并采用多项式拟合得到精细化的共享停车需求价格弹性函数。进而,为实现停车场价格的动态调整与车位分配,以平台收益最大与用户步行距离最小为目标,构建基于弹性需求和动态定价的泊位分配非线性混合整数规划模型,并设计了遗传算法。最后,本文设计了包含3个停车场共1000个泊位、共享平台运营时长为3h的算例,对模型及算法加以验证,通过对比分析,基于弹性需求和动态定价的共享泊位分配方案相比于静态定价,实现平台收益增加19%且满足了大部分停车需求,说明动态定价下共享泊位分配模型及算法的有效性,为共享平台的车位管理提供了新思路。     

基于共享泊位分配模型的新建停车场规模

为缓解城市停车泊位供需不均衡的问题,对城市新建停车场泊位规模问题进行研究.采用共享泊位分配模型对停车需求进行预测,在此基础上引入了灰理想关联熵理论提出停车场规模修正系数概念,实现了对新建停车场泊位数量规模的测算.选取拉萨神力时代商圈范围内的三个新建停车场为研究对象,对其商业区和居住区的停车泊位供给现状、停车需求实际、平均步行距离进行了调研和分析,在此基础上引入粒子群优化算法对共享泊位分配模型进行求解获取新建停车场的停车需求,进而结合修正系数对新建停车场的泊位规模进行确定.研究结果可以有效弥补共享泊位分配模型在实际应用中的不足,为解决城市商圈停车难问题提供一个有效的途径.     

智能停车场Web车位引导系统的设计与实现

为了提高停车场的信息化和智能化水平,给车主提供更高效、舒适的停车体验,针对现有车位引导系统的本地性限制,提出一种Web车位引导系统．该系统利用停车场车位上安装的传感节点实时探测车位信息,通过无线传输至管理主机并存入数据库实现车位信息的获取．通过ASP．net将实时的车位信息从数据库中提取并以Flash动画的形式在前台显示．用户可通过Web访问随时随地获取停车场内车位的布局、空位数量及进出路线等信息进行直观读取．从而更好的实现智能停车场的车位引导．