泊位分配

摘要： 为提升城市出行及停车供需匹配的效率,提出了一种面向出行系统最优配置的停车选择及泊位分配整合模型。构建考虑共享停车用户出行费用和非共享停车用户出行费用的停车选择均衡模型,并设计下降算法求解停车选择均衡模型;对共享停车用户,建立共享停车平台运营商、泊位供给者和泊位需求者综合泊位分配整数规划模型,出行选择模型与泊位分配模型之间通过共享停车泊位分配决策变量建立联系。算例分析结果表明,提出的泊位分配模型对用户预约请求接受率达到83%,且模型能够高效应用于实际停车问题;出行用户更倾向于选择行驶距离和步行距离近的停车场,共享停车与非共享停车流量增速差距最大的停车请求规模既可以使运营商获得较高利润,又能够提高共享停车与非共享停车流量之间的平衡性。

摘要： 为改善单向航道连续泊位港口的运营效率,研究泊位分配与船舶进出港调度集成优化。考虑潮汐、进出港时段交替与偏好泊位的影响,建立0-1整数线性规划模型,以船舶偏离偏好泊位成本和滞期成本为优化目标,确定各艘船舶的靠泊位置与进出港时刻。针对问题情境和其特有的约束条件,将原数学模型通过Dantzig-Wolfe分解方法分成主问题模型和子问题模型,提出了满足问题特性的分支定界和列生成相结合的精确型分支定价算法。在列生成算法中,给出了适合本问题的列选取策略;在分支定界算法中,设计了广度优先策略来提升求解效率。采用多组算例来验证了方案与算法的有效性,并通过不同规模算例分析了进出港时段长度变化对方案的影响,可为港口的实际作业安排提供参考。

摘要： 本文针对输出型煤炭码头船货匹配下泊位动态分配问题,构建了堆场-取装线-泊位-船舶联合分配优化数学模型,并设计了采用仿真推演策略解码的遗传算法求解。首先,综合考虑船舶、泊位、堆场、取装线、煤种、航道开放时间和装船作业规则等要素,以船舶在港时间最短和作业效率最大为目标建立了相应的多约束多目标优化模型。然后,综合多目标优化、遗传算法以及仿真推演技术,设计了相应的遗传算法求解,包括:组合式编码、采用仿真推演策略的解码方法,追加了具有合法性检查的染色体生成算法,设计了采用多种策略的遗传操作等。最后实例表明,本算法的执行效率高而且优化效果好。

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

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

摘要： 针对停车场过饱和情况下车辆停放问题,提出虚拟泊位概念及计算方法。对比有无虚拟泊位条件下的泊车流程,分析了虚拟泊位设置条件及启用情况,提出不同到达车辆数和离开车辆数情况下的泊位分配方法。以先到先服务的模式,依据有效泊位数N1对前N1辆车以系统内总行驶时间最短为目标分配泊位,后到车辆依据虚拟泊位对停车场运行的影响从小到大顺序分配虚拟泊位。算例分析表明,虚拟泊位设立将停车场容量由368个增加至415个,有效解决了停车场饱和后的车辆停放问题。

摘要： 针对停车场过饱和情况下车辆停放问题,提出虚拟泊位概念及计算方法.对比有无虚拟泊位条件下的泊车流程,分析了虚拟泊位设置条件及启用情况,提出不同到达车辆数和离开车辆数情况下的泊位分配方法.以先到先服务的模式,依据有效泊位数N1对前N1辆车以系统内总行驶时间最短为目标分配泊位,后到车辆依据虚拟泊位对停车场运行的影响从小到大顺序分配虚拟泊位.算例分析表明,虚拟泊位设立将停车场容量由368个增加至415个,有效解决了停车场饱和后的车辆停放问题.

摘要： 针对群岛泊位分配问题,以船舶总在港时间为优化目标,建立了群岛泊位分配问题模型,并提出了一种混合粒子群算法进行求解.该算法中,在更新粒子状态时加入模拟退火和免疫调节操作,增强了粒子群算法的全局搜索能力.此外,该算法中所发展的分段编码法使得粒子解码后能满足船舶类型约束.最后,以舟山群岛大宗商品泊位分配问题为例,通过实证研究,验证了混合粒子群算法的有效性.

摘要： 在集装箱码头中，泊位调度系统是影响码头作业调度的重要环节，而泊位分配问题又是其首要问题。本文针对船舶实际到港时刻的不确定性，在传统的以计划延误时间为服务性指标的泊位分配模型基础上，引入以缓冲时间长度为测度的鲁棒性指标，对离散型泊位分配方案的最优性与鲁棒性进行权衡，建立了基于蚁群算法的鲁棒泊位分配模型。同时，为了使模型更加符合实际情况，加入了对泊位物理条件和作业能力的判断。模型设计了一种并行的蚁群算法进行求解，通过仿真实验表明鲁棒泊位分配方案在不确定环境下的抗干扰能力相对于传统方法得到了明显的提高。

摘要： 针对集装箱码头的泊位分配及岸边集装箱起重机(岸桥)调度问题,本文建立了最小化总体船舶在港时间的仿真优化模型.仿真优化方法采用遗传算法产生和评价泊位分配方案,通过仿真模型获得满足靠泊约束和岸桥调度策略的可行解,最终求得了包括船舶的靠泊时间、靠泊位置和为其服务的岸桥数目等要素的优化解.实例证明了该方法的快速性和实用性.

摘要： 针对原料散货港口的集成调度提出了"元图模型",包含了泊位分配,堆取料机调度和皮带输送系统路径分配.在"元图模型"上使用启发式搜索算法求解对于到达港口的船只序列的最优调度方案.

摘要： 泊位作为集装箱码头投资规模巨大的要素,其利用率和作业效率对于整个装卸作业系统的运作效率起关键作用.针对港口竞争环境下产生的出口箱随机入港分散堆放策略,综合考虑出口箱堆场堆存位置分布以及泊位分配与集卡路径之间的相互影响,本文提出了出口箱随机入港下的集装箱码头泊位调度问题,并以船舶停靠泊位为决策变量,以所有集卡行驶总路径最短为目标函数,建立了泊位调度优化模型.开发了基于遗传算法的启发式算法,通过引入相似度比较法、双亲两点交叉法和均匀随机变异法对遗传算子进行设计.最后,应用算例对模型和算法进行仿真实验,并将优化后结果与传统的先到先服务泊位调度结果进行比较分析.结果表明:本文以集卡行驶总路径为考量的泊位调度优化可使集卡行驶总路径缩短11.51％,能明显降低港口的运营成本,同时获得合理的泊位分配计划,模型和算法可行有效.

摘要： 泊位与堆场是集装箱港口的核心资源,合理的泊位、堆场分配可以降低港口拥堵率,提高运营效率.传统的优化方法分别从泊位分配和堆场分配两个方面单独进行优化,提出了各自的分配方案.本文考虑了泊位与堆场分配之间的联系,提出了两者的联合优化方法.建立了一个混合整数规划模型,针对该模型,设计了一种基于遗传算法的启发式算法,有效求解了该问题.最后,设计了算例实验,对比了此联合优化方法与传统优化方法的相关数据.实验结果表明,联合优化方法较传统的单独优化方法有相当程度的成本优势,证实了此优化方法对于提高港口运营效率的有效性.

摘要： 本文提出了一种基于动态泊位分配的集装箱码头船期准班率优化数学模型。该模型在考虑了桥吊分配的前提下，以船舶离港实际开航时间同其船期表要求开航时间的平均绝对时间差最小作为优化目标，来提高港口的船期准班率。微粒群算法和遗传算法分别应用于对船期准班率优化数学模型求解最优方案，以提高码头的船期准班率。实际仿真结果表明，两种算法在求解该优化模型时，均有较好的表现；其最优方案均能将平均的船舶离港实际开航时间同其船期表要求开航时间的绝对时间差减少40%。实验结果同时表明，微粒群算法比遗传算法具有更快的收敛速度。船期准班率优化数学模型，也可被应用于机场、火车站、汽车站和其他物流行业，带有时间窗问题的优化。

摘要： 针对集装箱码头泊位、岸桥优化问题,鉴于泊位间岸桥可移动,本文采用FJSP中极限调度加工时间最小化方法,分析构建岸桥移动作业模式的Markov链机理模型和岸桥固定作业模式的经典排队论模型,通过两个码头实例验证了岸桥移动作业模式的准确性.并设计模拟迭代算法求解基于Markov状态流模型而构建的泊位-岸桥联合优化模型,为码头的泊位、岸桥资源优化提供了更为精准可行的方案.最后通过灵敏度分析得知此方法更适合资源紧缺型码头.

摘要： 针对集装箱码头泊位、岸桥优化问题,鉴于泊位间岸桥可移动,本文采用FJSP中极限调度加工时间最小化方法,分析构建岸桥移动作业模式的Markov链机理模型和岸桥固定作业模式的经典排队论模型,通过两个码头实例验证了岸桥移动作业模式的准确性.并设计模拟迭代算法求解基于Markov状态流模型而构建的泊位-岸桥联合优化模型,为码头的泊位、岸桥资源优化提供了更为精准可行的方案.最后通过灵敏度分析得知此方法更适合资源紧缺型码头.

摘要： 针对集装箱码头泊位、岸桥优化问题,鉴于泊位间岸桥可移动,本文采用FJSP中极限调度加工时间最小化方法,分析构建岸桥移动作业模式的Markov链机理模型和岸桥固定作业模式的经典排队论模型,通过两个码头实例验证了岸桥移动作业模式的准确性.并设计模拟迭代算法求解基于Markov状态流模型而构建的泊位-岸桥联合优化模型,为码头的泊位、岸桥资源优化提供了更为精准可行的方案.最后通过灵敏度分析得知此方法更适合资源紧缺型码头.

摘要： 本发明公开了一种基于改进粒子群算法的鲁棒泊位岸桥联合分配方法，S1：种群初始化；S2：计算最早靠泊时间；S3：计算最晚靠泊时间；S4：插入缓冲区；S5：粒子自适应变异；S6：计算样本的目标函数值；即船舶延迟离港时间；S7：更新粒子的个体最优值与全局最优值；S8：更新粒子的速度和位置；S9：令tn＝tn+1，判断是否满足达到最大迭代次数TN的终止条件，是则终止迭代输出最优解，否则返回第S2步继续迭代；本发明减缓因受天气或设备故障影响，造成船舶延迟到港或船舶货物装卸时间延长等不可控因素对港口整体作业效率的负面影响，降低经济成本和时间成本，可以快速、有效的求解泊位岸桥调度问题，进而提高集装箱码头整体的作业效率。

摘要： 本发明公开了一种基于改进粒子群算法的鲁棒泊位岸桥联合分配方法，S1：种群初始化；S2：计算最早靠泊时间；S3：计算最晚靠泊时间；S4：插入缓冲区；S5：粒子自适应变异；S6：计算样本的目标函数值；即船舶延迟离港时间；S7：更新粒子的个体最优值与全局最优值；S8：更新粒子的速度和位置；S9：令tn＝tn+1，判断是否满足达到最大迭代次数TN的终止条件，是则终止迭代输出最优解，否则返回第S2步继续迭代；本发明减缓因受天气或设备故障影响，造成船舶延迟到港或船舶货物装卸时间延长等不可控因素对港口整体作业效率的负面影响，降低经济成本和时间成本，可以快速、有效的求解泊位岸桥调度问题，进而提高集装箱码头整体的作业效率。

摘要： 本发明公开了一种基于改进交叉熵算法的鲁棒泊位岸桥分配方法，S1：构建离散概率分布矩阵M；S2：生成样本；S3：计算最早靠泊时间tbj(ES)；S4：插入缓冲区；S5：计算样本的目标函数值；S6：选择H个精英样本，更新M矩阵：为提高样本的多样性，改善传统交叉熵CEA过早收敛的现象，提高算法的局部搜索能力，对搜索过程中找到的H个精英解的邻近区域进行更深入的搜索；S7：令迭代次数tce＝tce+1，判断是否满足M矩阵中只有0、1元素的终止条件，是则终止迭代输出最优解，否则返回第S2步继续迭代；本方法解决现有泊位岸桥分配方法中存在难以求解计划期长、船舶数量较多和未考虑到实际场景中的不确定因素的问题，以提高集装箱码头作业效率。

摘要： 一种基于集划分模型的集装箱码头泊位岸桥分配方法，包括：建立G‑BQCAP‑TW模型约束，然后设计一种列生成策略，生成初始GSPP矩阵，矩阵产生所有符合G‑BQCAP‑TW约束的船舶停泊方案(GSPP矩阵的列)，将GSPP矩阵和遗传算法初始化结合，将个体进行选择交叉变异，在交叉变异过程中设计了一种基因修复操作，当遗传到设定代数后，定义种群中适应度最好的个体为最优解。本发明的有益效果是：1、考虑潮汐影响下连续泊位和岸桥的联合分配。2、G‑BQCAP‑TW模型是一个NP难问题，先采取列生成策略将模型约束嵌入到基因中，同时初始化种群保证模型中等式一直成立。本发明提高集装箱码头的作业效率，合理进行泊位岸桥的分配，降低码头运营成本。

摘要： 本发明提出一种多泊位公交站智能泊位分配与排队诱导系统，包括：车载终端，至少包括用于获得公交车位置信息的定位装置、用于测量公交车上下车人数的统计装置、用于显示公交车站内泊位编号的电子显示屏、以及用于传输信息的无线通讯模块；公交站台终端，至少包括用于传输信息的无线通讯模块和用于显示公交车站内泊位编号和公交车相关信息的电子站牌；控制处理中心，至少包括用于进行泊位分配和公交车相关信息处理的PC终端和用于传输信息的无线通讯模块。本发明可实现合理的泊位分配与即时的信息交互，引导乘客排队上车，最终达到提升公交站台内运行安全、运行效率以及服务水平的目的。

摘要： 本发明公开了一种基于浮动价格的共享停车泊位分配系统及方法，所述分配系统包括车位预约/出租模块、车位信息获取模块、车位管理及控制模块、车位锁定/开放模块和闸门开放/关闭模块；应用于该系统的方法包括：有停车需求和停车供给的用户可以在客户端发布信息，平台将依据提交的信息匹配供需双方；当目的地停车场无合适车位匹配时，平台将依据停车场再分配方法将车位预订者分配至其他停车场进行车位匹配；依据供需比和车位占有率调节车位价格，利用浮动价格在多个停车场内对车位供需双方进行分配；利用精确匹配，快速匹配供求双方，能够有效提高车位的利用效率，提高停车场的泊位占有率，有效解决“停车难”等问题。

摘要： 本发明公开了一种提高公交车站服务能力的动态泊位分配方法及系统，包括以下步骤：获取公交车站的泊位占用信息和待进站车辆的数量和车身长度信息；根据公交车站的泊位占用信息和待进站车辆的数量对待进站车辆进行分配泊位；根据已分配泊位车辆的车身长度信息确定屏蔽门的使用方法和屏蔽门的净开度，保持已分配泊位车辆停靠后的车门中线和对应泊位的屏蔽门中线重合，并将泊位分配方案反馈驾驶员；待进站车辆根据泊位分配方案进站停靠，服务时间结束后，驾驶员关闭车门，已停靠车辆同时启动，驶向下一站点。本发明避免因泊位与车辆之间长度不同引发的泊位低利用率问题从而导致的串车问题，提高整个快速公交系统的运输能力。

摘要： 本发明公开一种基于泊位供给可用性感知冲突规避泊位分配系统，包括路内停车区停泊信息采集端、系统控制云计算中心、数据通信传输系统、泊位调度监控平台；通过从停车需求混乱、停泊操作空间狭窄、停泊车辆相互干扰三方面问题出发，充分调度停车区范围内车辆停泊秩序并实现车辆快速安全停泊，避免停车区向道路网严重拥堵点演化。积极响应平高峰停泊需求差异性，该系统不仅有效规避了当前智慧停车快速发展带来的一系列附生问题，还可以有效降低多车辆停泊需求冲突、停泊车辆对其他车辆的相互干扰、为停泊车辆提供安全、舒适的停泊操作活动空间，并有效避免驾驶员初始盲目巡航与二次巡航；同时，该系统构建了停车区车辆停泊效益评价体系，精准把控系统的实践应用效益、并合理反馈到监泊位调度监控平台，实现系统应用效益最大化。

摘要： 本发明提出一种多泊位公交站智能泊位分配与排队诱导系统，包括：车载终端，至少包括用于获得公交车位置信息的定位装置、用于测量公交车上下车人数的统计装置、用于显示公交车站内泊位编号的电子显示屏、以及用于传输信息的无线通讯模块；公交站台终端，至少包括用于传输信息的无线通讯模块和用于显示公交车站内泊位编号和公交车相关信息的电子站牌；控制处理中心，至少包括用于进行泊位分配和公交车相关信息处理的PC终端和用于传输信息的无线通讯模块。本发明可实现合理的泊位分配与即时的信息交互，引导乘客排队上车，最终达到提升公交站台内运行安全、运行效率以及服务水平的目的。

摘要： 本申请涉及一种锚地泊位分配方法、系统及设备，其属于泊位分配技术领域，其中方法包括实时获取船舶信息；若存在目标获取时刻使得船舶信息满足任一预设触发条件，则生成触发信息，将目标获取时刻确定为触发时刻；其中，触发条件至少包括：所述目标获取时刻相对前一获取时刻时对应的在泊船数量发生变化、目标获取时刻相对前一获取时刻时对应的待指泊船数量发生变化；当接收到触发信息时，基于触发时刻所对应的船舶信息，为所有待指泊船重新分配泊位，确定所有待指泊船及其对应的泊位对应关系，用对应关系更新预设的分配表，反馈分配表。本申请具有提高泊位利用率，减少泊位碎片不可用时间的效果。