基于双层规划的公交车调度问题的模型与算法

城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企业利益的最大化,其关键问题是在企业如何进行公交车辆配置和安排一天中各个时段上的发车频率.在对现有问题研究的基础上,基于对调查数据的分析和推导,建立了以乘客满意度为上层目标、企业运营效益为下层目标的双层规划模型,并对此设计了一个遗传模拟退火混合优化算法,结果表明:本文提出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性.     

人工模拟堆石料的颗粒破碎特性分析研究

采用人工模拟堆石料代替天然堆石料进行试验研究,可以对颗粒形状等单一因素对堆石料力学特性和颗粒破碎特性的影响进行更加深入的研究。对人工模拟堆石料三轴试验结果进行了本构模型参数回归分析,统计了不同形状人工模拟堆石料的颗粒破碎情况,进而定量的研究了颗粒形状与颗粒破碎的关系,并就颗粒破碎对堆石体强度和变形的影响进行了探讨。研究表明,邓肯-张本构模型能够对人工模拟堆石料应力应变曲线进行较好的拟合,其模型参数符合天然堆石料的规律;颗粒破碎率与颗粒球度呈现较好的线性关系,并且在不同围压下颗粒破碎率随颗粒球度的变化规律基本一致;随着围压的升高,颗粒破碎逐渐增大并占据主导作用,使堆石体强度降低,变形加大。     

矩形盾构机模拟掘进试验研究

介绍了矩形盾构机的特点和技术参数,分析了其施工优势,对矩形盾构机模拟掘进试验进行了设计,完成了矩形盾构机掘进模拟土层试验和切削不同硬度混凝土试验,通过采集掘进参数、监测周围土层情况,分析了矩形盾构掘进对周围土层的影响。试验结果表明,矩形盾构机能在不同的地层条件下掘进,但切削混凝土能力有限。     

基于可变公交发车频率的城市拥挤道路收费定价优化

考虑城市路网中不同出行方式车流之间相互影响,通过对私家车实行拥挤道路使用收费和增加公交发车频率之间的相互制约关系分析,提出了基于可变公交发车频率的城市拥挤道路收费定价的优化问题. 在分析确定路网上公交车和私家车出行方式的广义出行成本的基础上建立了该问题的双层规划模型,其中上层规划以路网上的出行者消费盈余最大为优化目标,下层规划为弹性需求下的组合出行网络用户平衡模型;并设计了基于模拟退火算法求解的优化算法. 算例分析表明,基于可变公交发车频率的城市拥挤道路收费定价模型和算法能够更有效地解决道路拥挤问题.     

����Ȧ��ͨ��Ŧѡַģ�����㷨�о�

国内外对交通枢纽选址问题的相关研究已经有很多,但是在传统选址模型中很少考虑到枢纽所在城市的经济影响力因素. 本文通过研究经济圈城市经济发展与交通枢纽选址的内在关系,在以运输成本和枢纽建设成本最小的传统选址模型基础上,引入影响经济圈城市经济发展水平的6种因素,以经济圈交通枢纽所在城市的经济影响力最大,并考虑路网上交通流量的均衡分配,建立了经济圈交通枢纽选址双层规划模型. 为了快速对模型求解,提出了一种基于小生境遗传退火算法,该算法易于编程,实用性较强. 最后以长三角经济圈内交通枢纽选址作为算例,说明了该方法有效可行.     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小（上层目标）,且满足服务范围覆盖整个区域的应急仓库数目最小（下层目标）,并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

二齿差滚动活齿传动多目标稳健优化设计

为了提高二齿差滚动活齿传动的设计水平和设计质量,将优化设计理论与稳健设计方法相结合,在考虑设计变量和设计常量的偏差对可行域影响的基础上,建立了二齿差滚动活齿传动的多目标稳健优化设计数学模型.基于模拟退火算法,提出了该模型的求解方法,给出了计算实例.计算结果表明:与应用普通优化方法得出的优化结果相比较,基于模拟退火算法的稳健优化设计所得的二齿差滚动活齿传动的体积缩小24.1％.     

基于模拟退火算法的快速登机序列特性研究

合理组织乘客的登机过程可以有效地缩短登机时间,从而降低航空公司和机场管理者的运营及管理成本.首先,在分析造成登机时间延误各种因素的基础上,建立了能够反映乘客登机特征的元胞自动机仿真模型.其次,将该登机仿真模型嵌入到模拟退火算法中,求解出具有最小登机时间的乘客登机序列.最后,通过分析优化序列中的相关特性,可以看出：过道干扰是造成登机延误的主要因素,只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响;此外,最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.     

求解柔性Job-shop调度问题的混合粒子群算法

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.     

“无人机-车辆”配送路径优化模型与算法

基于城市配送的发展趋势,提出一种“无人机-车辆”联合配送模型,以无人机为主导,分3 步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机。进行单 次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送距离最小为目标,对整体路径 进行优化。此外,设计了3种不同的配送场景,构建的模型能同时适用于这3种场景。采用带末 端优化的模拟退火算法求解问题,结果验证了模型的可行性。考虑到未来无人机技术的进一步 提高,对无人机的最大载重量和飞行距离进行灵敏度分析。结果表明,无人机的配送能力受载重 量和飞行距离影响,增大配送能力可以使无人机服务更多的顾客需求点,均衡提升载重量和飞行 距离可以充分发挥无人机的配送能力,更好地完成农村地区的物流配送。