【摘 要】
：
集装箱配装问题是复杂的组合优化问题，属于NP-hard问题，求解极为困难。本文提出了用于求解背包式强异类货箱的集装箱配装问题的遗传局部搜索算法，该算法结合了常规遗传算法的广度搜索能力和局部搜索算法的深度搜索能力，能够有效地提高集装箱配装问题的求解质量。仿真实验证明了该算法的有效性。
【机 构】
：
大连海事大学 交通工程与物流学院,辽宁 大连 116026
【出 处】
：
第六届全国交通运输领域青年学术会议
论文部分内容阅读
集装箱配装问题是复杂的组合优化问题，属于NP-hard问题，求解极为困难。
本文提出了用于求解背包式强异类货箱的集装箱配装问题的遗传局部搜索算法，该算法结合了常规遗传算法的广度搜索能力和局部搜索算法的深度搜索能力，能够有效地提高集装箱配装问题的求解质量。仿真实验证明了该算法的有效性。
其他文献
分析传统铁路客运量预测技术的不足，在提出的铁路客运量预测函数的基础上，建立基于反向误差算法的多层前向神经网络预测模型进行铁路客运量的预测。研究结果表明，误差反向算法的多层前向神经网络比误差修正算法的神经网络、多元回归模型和时间序列模型的预测精度高。
本研究以城市出租车起步里程改革为研究对象，针对出租车2 km起步的租价体系展开讨论。为了利用敏感度测量法(PSM)制定合适的租价，实施了问卷调查，利用回收的问卷数据分析了出租车2km起步时的价格承受带、下限价格、上限价格、无差别价格、最小抵触价格和价格可接受区域。使用Logit型PSM函数建立具有竞争力的租价的市场规模模型获得了出租车2km起步时的最优租价体系。
应用公交随车调查数据，进行客运量OD矩阵反推，筛选出公交客流OD矩阵中较大量的站点，作为大站快车站点，并将原线路客流量分为大站客流OD矩阵和调度后新线路客流OD矩阵，分别用断面客流量和车厢满载率进行发车时闻表设计，最后采用速度、等车延误、行驶延误、停车次数等指标对调度前后模型进行评价。本文编制了相应计算机程序，可以对客运量OD反推、断面流量和公交车时间表进行计算，结果可以看出，采用该模型可以减少乘
主要对城市主干道含有大量过境交通的情况进行相关研究。在对含过境交通的城市主干道进行分类的基础上，分析了该类城市主干道的交通特点以及货车对其的影响，包括货车交通对这些城市主干道的道路通行能力以及交通安全的影响机制并提出了相关对策。本文以广东省惠州市为例，对含过境交通的城市主干道交通进行了深入剖析，对城市交通规划与管理有着重要的理论和实践意义。
分析了铁路大提速后江村编组站由于列车到发不均衡出现的能力阶段性不足，并由此给江村编组站运输组织带来了问题，并针对这些问题提出了改进措施。
随着我国轨道交通的建设，城市轨道交通与其他交通之间的换乘问题日益重要。目前我国综合换乘枢纽的建设及研究还处于相对落后的状态， 本文就城市轨道交通与其他交通之间的换乘进行了的探讨。
为了对信号交叉口的配时方法进行优化，兼顾行人和非机动车的交通利益，减少混合交通的总延误时间，分别对机动车、非机动车、行人的信号交叉口延误计算方法和饱和流率进行分析，提出了以混合交通所有交通参与人的总延误最小为优化配时目标的综合延误模型，并采用非线性规划的方法搜索最优周期和各个相位的有效绿灯时长。应用分析表明，按照这一方法进行配时，人均延误比传统配时方法有所降低。
道路拥挤收费作为现代城市交通需求管理的有效措施在理论和实践上具有重要意义。道路拥挤收费能够抵消交通拥挤产生的外部效果，拥挤收费等于社会边际成本与用户边际成本的差额。通过拥挤收费使得社会剩余达到最大，但同时减少了用户剩余，这对进一步研究道路使用收费有一定的借鉴意义。
随着我国空中交通流量的增长，建设全国性的空中交通流量管理系统已经迫在眉睫。但是目前国内、外对流量管理系统的研究主要集中在流量管理的理论算法方面，而对其作为一个空中交通运行管理系统的组织问题涉及甚少。本文借鉴其他服务型企业组织研究、设计的方法，分析欧美等国流量管理系统在组织建设方面的成熟经验，为我国的流量管理系统建设提供借鉴。
建立一种结合AHP方法、模糊集理论和修正的TOPSIS方法的汽车运输企业快客运输服务质量模糊综合评价方法。通过深入研究服务质量评价的相关理论及方法，在所建立的快客运输服务质量评价指标体系的基础上。运用AHP方法确定指标权重，运用模糊集理论把群体模糊评价矩阵转化成为模糊单一评价矩阵，综合考虑了评价者的风险态度及α置信水平对评价的影响，最后采用修正的TOPSIS方法进行排序。运用本文的方法，结合调查的