基于时间聚类推理的立体车库车位分配策略研究

采用立体车库车辆到达-离去时间数据,通过k-means聚类方法依据不同时段存取车到达频率对车辆进行类别划分,以立方聚类标准为评价指标对划分可信度进行评估。以车辆到达-离去时间划分推理结果及I/O至待存取车位的设备总服务时间与停留时间长短关系,建立立体车库车位分区分配数学模型。定义顾客平均等待时间为立体车库效率评价指标,仿真对比分析就近分配与本文设计聚类推理分区分配的效率指标。仿真结果表明:本文设计的分配策略相较于就近分配策略能有效缩短顾客等待时间,表现为顾客等待时间减少9.5%。研究结果为此类车库车位分配过程提供参考,为提高车库运行效率提供决策支持。

一种基于RC链的私家车位分配方案

随着共享经济的快速发展,车位共享平台应运而生。车位自动分配技术因能大大缩减泊车人寻找车位的时间并提高车位的利用率而逐渐被车位共享平台使用。然而,在私家车位共享场景下,现有车位共享平台在分配车位时只追求车位利用率的最大化而忽略了车位分配的公平性,一定程度上影响了用户使用平台的热情。针对这个问题,研究设计了一种基于RC链(Resilient and Consensus-based Chain)的私家车位分配方案。该方案结合RC链技术与第二拍卖价格策略,在车位分配过程中保证了公平性和高效性。通过使用RemixIDE、Hyperledger Sawtooth和Hyperledger Caliper等工具对方案进行仿真分析,证明了该方案相比传统方案有着更好的公平性和高效性。

基于Stackelberg博弈的停车位分配与定价

考虑到私人运营商追求运营利润最大和政府追求社会总成本最小的特性,本文构建了三层Stackelberg博弈模型,研究当政府拥有所有的停车位时,私人运营商追求运营利润最大和政府以社会总成本最小为目标的停车位分配策略和停车费定价问题.在模型中,首先,政府决定转让多少个停车位的经营权给私人运营商,接着,根据停车位数量具体的分配情况,政府和私人运营商共同决定停车收费的价格,最后,出行者参考制定的停车位的收费价格来选择自己的出行方式和出行路径.数值算例对不同的交通管理策略进行了比较分析.

立体车库车位分配建模与仿真

针对自动化立体车库车辆存取能耗高的问题,以保证车库运行效率为前提,以降低系统运行能耗为目标,利用SVM支持向量机对车辆停留时间范围进行预测.以多色集合作为理论依据,将车辆质量、车辆停留时间范围和车位能耗作为特征,对立体车库车位进行分区分配.在此基础上建立车库运行模型,并以人均等待时间、人均能耗等作为输出结果对该模型进行验证.采用MATLAB软件编写仿真程序,通过比较该车位分配和车位就近分配的程序运行结果,证明该车位分配在降低车库运行能耗上的有效性.仿真结果表明:该车位分区分配模型能够保证车库运行效率,使每天车库人均运行能耗比就近原则减少5.10 k J,降低了9%.

基于改进模拟退火算法的立体车库车位分配优化

车位分配是立体车库运行的重要环节,决定着立体车库的运行效率,而现有立体车库车位分配研究中考虑的指标多为服务时间和能耗,缺乏相关指标间关系和立体车库顾客损失的分析。为此,以顾客平均服务时间、平均等待时间、平均能耗等作为效率评价指标,分析比较了带有顾客损失制的不同排队模型下立体车库运行效率指标的关系及对车库的影响。在此基础上使用模拟退火算法优化立体车库车位分配,并针对立体车库特征对传统模拟退火算法进行改进。通过对实际车库进行仿真,比较立体车库在就近车位分配方式、分区车位分配方式、传统模拟退火算法车位分配方式和改进模拟退火算法优化下的车位分配方式运行效率指标,验证了基于改进模拟退火算法的优化车位分配方式在降低能耗和提高车库运营利润方面的有效性。

考虑路径长度与冲突的AGV停车场停车位分配方法

为解决自动引导小车(Automated Guided Vehicles,AGV)智能停车场中的停车位分配不合理、多AGV协同作业过程中频繁冲突的问题,针对停车位分配问题进行了研究。根据停车场环境布局,采用拓扑图法建立停车场环境地图模型,并提出一种考虑长度与冲突的停车位分配双目标优化模型,从全局层面减少多台AGV之间的冲突。鉴于模型的多目标特征,设计非支配排序遗传算法(Nondominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)对停车位分配模型进行求解。为验证模型与算法的有效性,进行停车位分配仿真实验,并将所提出的模型与传统的基于最短停车路径长度的停车位分配方法及空停车位随机分配方法进行对比。实验结果表明,NSGA-Ⅱ算法适用于求解停车位分配模型,在不同任务数量和不同AGV配置数量下,算法均能得到多样的Pareto非劣解集;与传统方法相比,所建模型的总停车路径长度指标与基于最短停车路径长度的停车位分配方法相近,路径冲突概率则比基于最短停车路径长度的停车位分配方法和随机分配方法分别降低67.44%和44.00%;在AGV智能停车场高峰期的连续停车任务中,所提出的停车位分配模型和求解算法可寻找到最优停车位分配方案并从全局角度规划AGV的停车路径。

基于收益管理的停车位分配模型

运用收益管理中的主要方法,对停车位分配问题进行了分析,提出了将停车位分类定价,实行车位分类控制和采用超售的策略,来改善停车场的收益。

立体车库车位分配仿真与分析

本文以3层×10的巷道堆垛式立体车库为研究对象,采用随机车位分配策略和就近车位分配策略,对车辆入库和出库,没有空余车位离去时,车位利用率,堆垛机的运行距离等情况建立仿真模型,并采用Matlab编制仿真程序,并得出仿真结果。

平面移动式立体车库车位分配的建模与仿真

自动化立体车库车位分配时存在顾客排队队长过长、出入库效率低等缺点。该文介绍了多色集合理论以及果蝇算法,提出基于多色集合理论和果蝇算法的平面移动式立体车库车位分配决策模型,以解决平面移动式立体车库车位分配时顾客排队队长过长和出入库效率等问题。采用多色集合理论进行车位分区,在相应分区内利用果蝇算法对入库车辆进行车位的优化分配。以车辆到达间隔时间服从泊松分布,车辆库内停留时间服从正态分布情况下建立立体车库数学模型,并以顾客平均等待时间、平均等待队长、平均服务时间、设备的平均能耗作为立体车库效率指标评价立体车库的性能,编制仿真程序。通过比较车辆就近分配原则和基于多色集合理论和果蝇算法车位分配模型下的效率指标运行结果,证明了果蝇算法进行车位分配在保证车库运行效率和降低车库运行能耗上的有效性。

基于吸引度搜索的汽车滚装码头堆场车位分配优化

为加快滚装运输过程中汽车装卸滚装船舶的周转率,促进滚装码头堆场车位资源的高效利用,研究了滚装码头堆场车位分配问题.按照成组集中分配原则,以提高成组汽车停放集中度为目标,建立了衡量成组汽车停放集中度的混合整数规划模型.进而设计吸引度搜索算法对模型进行了求解.与分支定界法相比,吸引度搜索算法在高效求解规模化算例的同时可实现解的质量较优.以上海海通汽车滚装码头堆场的车位实际布局及作业情况为背景,验证了所提模型与算法的合理性及有效性,拓展了汽车滚装码头堆场车位分配管理的理论研究.

成组集中策略下滚装汽车堆场车位分配优化

滚装汽车堆场车位分配的合理性直接影响到滚装运输过程中汽车装卸滚装船舶的周转率.为提升装卸作业效率,研究了堆场车位最优分配问题;按照成组集中分配原则,以提高堆场内成组汽车停放集中度为目标,建立了衡量成组汽车停放集中度的混合整数规划模型;进而设计了基于网格随机搜索的启发式算法对模型进行求解.通过数值实验与分支定界法作比,验证了模型的合理性及网格随机搜索算法的有效性,拓展了汽车滚装码头堆场车位分配管理的理论研究.

两阶段混合算法的立体车库车位分配建模与仿真

针对自动化立体车库车位分配时顾客排队队长过长以及堆垛机能耗过高等问题,以减少顾客平均排队队长、堆垛机运行能耗等为目标,在保证车库运行效率前提下,通过介绍神经网络算法和果蝇算法原理与方法,提出基于2阶段混合算法的立体车库车位分配决策模型:第1阶段利用神经网络算法预测顾客停留时间;第2阶段利用果蝇算法实现车位最优分配。以车辆到达间隔时间服从泊松分布情况下建立立体车库数学模型,并以顾客平均等待时间、平均等待队长、平均服务时间、顾客的平均能耗作为立体车库效率指标评价立体车库的性能,采用MATLAB编制仿真程序。通过比较车辆就近分配原则和基于果蝇算法车位分配模型下的效率指标,证明了果蝇算法进行车位分配在保证车库运行效率和降低车库运行能耗上的有效性。

基于缓冲时间的共享车位分配鲁棒方法

共享停车平台根据供给车位和停车需求时间窗确定车位分配方案.为应对停车时发生提前到达或延迟离开等不确定情况,通过预留适当缓冲时间来增强车位分配方案的鲁棒性,进而构建了最大化平台收益和鲁棒性的车位分配问题双目标优化模型.利用加权和方法将双目标转化为单目标函数,加入辅助决策变量将非线性转化为线性模型.通过数值算例验证本方法的有效性,并对关键参数进行灵敏度分析.结果表明,在合理时间内,本方法能够求得算例的最优解及各项指标值.随着双目标调节系数的增大,平台收益分段增加,而鲁棒性分段下降.从不同调节系数得到的最优解中筛选出非支配解,并拟合得到近似帕累托前沿曲线,在供给数为5,需求数为25的测试算例中,单位平台收益增加所带来鲁棒性的减少量变化范围为[0.02,6.75].

考虑医院用户停车偏好和优先级的共享停车位分配

考虑医院停车用户紧迫程度和停车偏好差异的共享停车位分配优化问题,引入了分配优先级和主观停车效用两个参数,建立了以最大化考虑分配优先级的请求接受率为主目标,以最大化总主观停车效用为次目标的共享停车位分配模型,提出并对比分析了3种分配机制:静态分配机制、动态分配机制和考虑急诊车位预留的动态分配机制.研究表明,本模型可以显著提高紧迫程度高和老年停车用户的请求接受率,并为用户匹配更符合其停车偏好的车位;平台管理者设置一定比例的急诊预留车位可以有效提高急诊类用户的请求接受率,设置8%的急诊预留车位可以使急诊类用户的请求接受率达到95%以上,显著增加共享停车分配的综合效益.

基于分布式架构的停车位分配算法

为了方便车主寻找车位,优化城市停车位资源,缓解高峰时段泊车位紧张问题,提出了基于分布式架构的泊车分配算法。通过用户终端收集包含当前位置坐标信息与目的地坐标信息的用户泊车请求,根据目的地临近泊车位的可用状态,将路径规划返回给用户终端。与传统算法相比,分布式泊车算法具有更高的抗压能力与全局搜索能力,能够确保泊车信息的实时性与有效性,以减少停车位紧张和车位失效等状况。仿真结果表明:算法可在高需求量、高需求比场景下更快速、更准确地找到占优解集,且更符合实际情况,具有一定的应用价值。

基于Q值的公共车位分配的合理性分析

随着私家车保有量的增加,"停车难"问题已给人们的生活带来了诸多不便,因而公共车位与私家车位的个数配置越来越受到小区物业和城管部门的重视。通常情况下,按比例分配公共车位存在一定的不合理性。为了有效降低这种不合理性程度,文章引用Q值检验法,首先将抽象和模糊的车位分配不合理程度具体化和数量化;然后通过比较车位增加前后2种不合理值的差异,得出合理的分配方案,即增加的1个车位应给Qi值较大的一区。给公共车位分配提出了一个相对合理的解决办法,以期为小区物业或城管部门进行公共车位配置时提供有益的参考。

基于收益管理的班列车位分配问题研究

论述收益管理对铁路货运班列经营的重要性和必要性,铁路货运班列实行收益管理所面临的现实问题和研究班列车位分配问题是解决铁路货运班列实行收益管理的关键所在。以成都—上海集装箱五定班列产品为分析对象,建立基于收益管理的班列车位分配基本模型,对班列车位分配模型进行研究,较好地实现公平原则上有限运力收益最大化,克服人工分配随意性,具有一定的创新性和实用性。

基于共享停车的停车请求决策与车位分配模型

为提高城市停车位的时空资源利用率,本文基于单个停车场共享停车位的实时状态,动态收集停车请求数据,以停车场时空资源可持续利用性最大化为目标,同时考虑停车场的收益,建立了两阶段动态化车位分配模型并采用隐枚举法进行求解,从而对停车请求做出决策并为通过的停车请求分配车位。算例分析表明,相比传统先到先得的车位分配方式,本文提出的两阶段动态化车位分配模型在牺牲较小的停车收益、时空资源利用率以及停车请求接受率的同时可以获得较大的可持续利用性的提升,从长远考虑,较高的可持续利用性可以更好地应对停车需求的不确定性,最终实现更高的时空资源利用率。本文的研究可以为实践中的动态化车位分配提供理论支撑,对提高城市停车位的时空资源利用率有着重要意义。

考虑时间窗限制的车位分配与叉车联合调度优化

仓储中心的叉车调度和车位分配是解决仓储中心工作效率低下的关键.通过贪婪遗传算法,解决天津L综合仓储中心的车辆的车位分配以及叉车作业优化调度问题.首先获取车辆的偏好车位,在生成初始可行解的过程中,运用贪婪算法将新到仓储中心的车辆分配到最先空闲的车位,减少车辆等待的时间,最后运用遗传算法的选择、交叉和变异操作不断产生适应度较高的解,结合实际问题,最终实现综合仓储中心的运输车辆车位的分配以及叉车作业调度的联合优化.

停车总成本最小的停车位动态分配与诱导模型

车辆反复寻泊是现代城市交通中的一种常见现象,其产生的无效交通量将增大城市道路交通压力,如何利用停车诱导使区域内所有待泊车辆合理停泊是改善城市停车问题的一种有效手段.本研究综合考虑驾驶员个体停车行为受步行距离、停车费用、停车意愿等因素的影响,将区域内待泊车辆的停车成本分解为寻泊行驶时间成本、步行时间成本、停车费用成本,给出了考虑驾驶员心理意愿的系统虚拟成本定义及计算方法,对步行距离心理阻抗与停车费用心理阻抗进行了敏感性分析,确定了停车诱导控制变量的约束条件,建立了以停车诱导系统虚拟总成本最小为优化目标的区域停车位动态分配与诱导模型.算例分析表明,本方法可以从区域总体停车需求角度出发,制定出合理的停车位动态分配与诱导方案,特别是在停车位紧张的情况下与广播式停车诱导方法相比,本方法可以减少反复寻泊的现象,使区域停车实际总成本明显降低.