多模式车位预约实时匹配算法研究

发布时间：2025-02-11 12:55

　　随着机动车保有量的增加,车位资源愈加紧张,停车共享系统系统应运而生,然而停车共享系统为人们带来便利的同时,也带来了新的问题。停车共享系统预约分配设计不合理,热点预约时间段资源紧张,以及客户需求未细化导致退订或反复预定等多方面问题,使得车位共享资源利用率低下。本研究提出多模式车位预约实时匹配算法,旨在优化停车共享系统的匹配过程,提升停车场内车位共享资源时空利用率。本研究的具体工作如下:(1)提出多模式预约策略。利用多模式预约策略细化用户需求,从而减少因需求覆盖问题导致的用户退订或反复预约,也在一定程度上提升了搜索效率。(2)提出时间碎片检测算法。在车位匹配时,利用时间碎片检测算法规避因分配不合理而导致的大量时间碎片,从而提升车位预约过程中停车场内车位时空利用率。(3)提出时间重要度检测算法。车位预约过程中,利用时间重要度检测算法规避因分配不当而导致的热点时间附近的车位共享时间段搜索空间降低的问题,从而提升停车场内车位时空利用率。本文设计了基于以上三种优化的多模式车位预约实时匹配算法,并对其进行实现,对比不同实验结果的碎片化程度、预约成功的订单数等指标,其中碎片化程度指数降低1.28%,预约...

【文章页数】：83 页

【学位级别】：硕士

【部分图文】：

图１－１北京市机动车与私人机动车保有量发展图??［３］，心，一３．５??

１．１研究背景和意义??随着机动车保有量的增加，停车难问题日益严峻。２０１８年北京交通发展年??报统计数据显示［１］，全市私人机动车保有量逐年上升，如图１－１所示。居民对于??停车位的不断增长的需求量也随之而来。但是现有的城市停车规划，远远落后于??需求的增长，停车难的问题，己经....

图２－１区间数据??１１??

区间树［３９］?（ｉｎｔｅｒｖａｌｔｒｅｅ）是一种对区间数据进行维护的红黑树，所以区间树??具有红黑树的一些性质。红黑树是一种自平衡二叉搜索树。红黑树满足以下红黑??性质：??（１）每个节点或是红色的，或是黑色的。??（２）根节点是黑色的。??（３）每个叶节点（ｎｉｌ）是黑色的。....

图２－２区间树??

??图２－１展示的是１０个区间的集合，按照端点在坐标系中的位置顺序展示。??若此时搜索与区间ｉ‘［１６，２０］重叠的所有区间数据的集合，则需要先按照左端点进??行遍历，然后将左端点在区间中的所有区间数据放到返回的结果集合中，再将??右端点在区间ｉ＇的所有区间数据放到返回的结果集合....

图２－３平稳序列??

平稳序列（ｓｔａｔｉｏｎａｒｙ?ｓｅｒｉｅｓ）是基本上不存在趋势的序列，序列中的各观察??值基本上在某个固定的水平上波动，在不同时间段波动程度不同，但不存在某种??规律，随机波动。只有在平稳序列上，才能建立起时间序列模型。图２－３就是一??种平稳序列，可以看到其坐标为时间，纵坐标....

本文编号：4033294