Dijkstra改进算法在停车场泊位诱导系统中的应用与仿真

针对现有大型停车场内泊位诱导的低效问题,基于用户自由选择车位,以停车路径最短为准则,提出Dijkstra改进算法对问题进行分析和求解.并结合实例用VC进行仿真,为入场车辆的停放提供向导,提高停车场管理系统的智能化程度.     

不规则型泊位与岸桥集成分配问题的优化建模和算法研究

泊位和岸桥作为港口的有限资源，对其进行优化分配有利于提高港口的作业效率，加快船舶的离港时间.由于地理条件的限制，一些港口的泊位线不呈一条直线型，而是呈“L”或“F”等形状，岸桥无法在这些不连续的泊位线上自由移动，该类泊位无法按照连续型泊位分配问题进行优化，而按照离散泊位进行优化会极大浪费泊位线的空间.本文针对不规则型泊位和岸桥集成分配问题，根据船舶停靠的相对位置和时间建立了线性规划数学模型，结合问题特性和变量关系，提炼出三个有效不等式，并采用CPLEX软件对加入不等式前后的模型分别进行求解.针对问题规模增加后，CPLEX求解时间较长的问题，本文采用了粒子群算法进行求解，并提出具有随机搜索策略的速度更新方式，避免算法陷入局部最优.实验结果表明，加入有效不等式后，模型的求解时间降低了83.39%;改进的粒子群算法比标准粒子群算法获得的优化解降低了25.21%.     

基于鲁棒反应式策略的泊位和岸桥联合调度

集装箱码头作为一个复杂的物流节点, 会受到多种不确定性因素的影响. 针对这种情况, 为保证码头作业计划能够平滑执行、提高系统的鲁棒性, 提出了一种基于鲁棒反应式策略的泊位和岸桥联合调度方法, 重点研究当不确定性因素发生时, 如何通过泊位和岸桥联合实时调度提高系统的鲁棒性. 泊位和岸桥联合实时调度策略分成两部分考虑: 即泊位实时调度和岸桥实时调度; 前者采用了ASAP (as soon as possible)的调整策略; 后者采用MAS (multi-agent system)技术, 充分利用码头的岸桥资源, 设计出了一种基于CNP (contract-network-protocol)协商机制的岸桥实时调度模型. 仿真实验表明在执行阶段采用这种泊位和岸桥联合实时调度策略相比仅采用泊位实时调度策略, 可以更有效地降低不确定因素所带来的影响, 进一步提高系统的鲁棒性.     

基于船舶优先权的泊位和岸桥耦合优化

泊位和岸桥的有效管理一直是港口码头的重要问题.优先权主要影响船舶在靠泊过程中靠泊顺序以及靠泊时间.利用泊位和岸桥的耦合思想建立模型,通过船舶的作业量确定船舶的优先权,并将优先权作为泊位分配的目标函数的影响因子.在优先权的影响下首先确定泊位分配计划,在耦合过程中,泊位分配计划影响岸桥分配计划.这样,优先权就影响了整个船舶的泊位分配以及岸桥分配的作业情况.通过对具体算例的分析,验证了优先权对实际作业港口的影响.结果对港口具有实际应用的价值,拓展了泊位和岸桥耦合优化的研究.     

抵港和装卸时间不确定情况下的离散泊位分配问题

在港口实际运营中,由于船舶航速变化、天气因素、岸桥机械故障、岸桥效率变化、人员安排变动等原因,船舶的抵港和装卸时间产生不同程度的波动,影响泊位分配计划的可操作性.为研究船舶抵港和装卸时间这两种不确定情况对于制定泊位分配计划的影响,本文针对离散泊位,建立了集装箱码头泊位分配的混合整数规划模型,并设计算例,采用Cplex求解.通过考虑抵港和装卸时间波动的随机性,计算不同波动程度下的船舶总在港时间,并与确定情况进行比较,得到两种不确定情况对于船舶总在港时间的影响规律.     

集装箱码头泊位分配-装卸桥调度干扰管理模型

针对集装箱码头作业过程中,由于干扰事件导致泊位与装卸桥调度计划难以顺利实施这一难题,运用干扰管理方法,从码头作业成本、船舶等待成本以及计划偏离度三个方面度量系统扰动,建立泊位分配-装卸桥调度干扰管理模型,提出求解干扰管理模型的仿真优化法,设计基于局部重调度与禁忌搜索算法的仿真优化算法,利用算例对模型与算法的有效性进行了验证.计算结果表明:与全局重调度算法相比,基于局部重调度的算法可以提高计算效率,同时,干扰管理模型能够考虑各方的利益,因此得到的干扰应对方案更科学.     

泊位模拟生成系统的设计与开发

应用计算机模拟技术，人工智能技术决策支持系统理论，论述了泊位模拟生成系统的设计思想与实现方案。     

基于多目标烟花算法的泊位-岸桥整合调度研究

泊位和岸桥是集装箱港口的两种相互关联的稀缺资源,也是船舶在港口停泊时间长短的两个决定因素。其合理的分配与调度一直是制约港口发展的重要问题,如何合理地提高泊位与岸桥的使用效率是提高集装箱码头的接纳力,提升集装箱码头生产力和服务水平的前提。本文以集装箱码头泊位-岸桥为研究对象,结合港口的实际运营情况,给出了泊位-岸桥联合调度的一个混合整数非线性规划的多目标优化模型,设计改进的多目标烟花算法对此模型进行求解,通过对爆炸产生的火花进行最优判定、变异操作,并对Pareto前端解应用外部档案机制进行存储。并进一步以国内某港口的某段时间内的实际运营情况为例,检验模型和算法的正确性。     

向量自回归预测的泊位共享优化算法研究

以城市中心区的停车问题为主要研究对象,总结了城市中心区的停车特性。分析了国内外研究现状、在城市中心区停车特点的基础上,分析了停车需求预测、泊位共享理论、泊位共享分配策略等问题,构建了基于向量自回归预测的泊位共享优化算法。最后以重庆市江北区行政服务中心区域为实验对象,对该区域进行数据收集、分析和总结,为理论研究提供实例,验证了方法的可行性和有效性。     

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

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