面向泊位分时共享双层规划模型算法与应用初探.docVIP

面向泊位分时共享双层规划模型算法与应用初探 　　摘 要：随着社会经济水平快速发展，停车难问题越来越严重。因此，闲置停车位的再利用就变得尤为重要。文章提出面向泊位分时共享的双层规划模型，对管理层和使用者之间的车位供需行为进行描述。通过宏观层面（泊位供给模型（Parking Supply Model， PSM））实现停车共享方案的动态调整，微观模型（泊位需求模型（Parking Demand Model， PDM））描述泊位的实时分配。该模型充分解决了停车难问题，提高了社会效益。 　　关键词：双层模型；车位分时共享；动态方案；校园停车；驾驶员选择 　　中图分类号：F570 文献标识码：A 　　Abstract： With the rapid development of socioeconomic level， the problem of parking is becoming more and more serious. Therefore， the reuse of idle parking spaces becomes particularly important. This paper presents a two-layer programming model for berth sharing， which describes the supply and demand behavior between management and users. The macro-level（Parking Supply Model， PSM）realizes the dynamic adjustment of parking sharing scheme and the microscopic model（Parking Demand Model， PDM）describes the real-time allocation of berths. It fully solves the problem of parking difficulty and improves the social benefit. 　　Key words： two-layer model； berth sharing； dynamic scheme； campus parking； driver selection 　　0 引 言 　　随着人民生活水平的提高，城市机动车保有量的增加，泊位的供需矛盾日益尖锐。同时，公共停车设施的空间布局与驾驶员的需求差异也加剧了泊位的供需矛盾，导致路边、地下停车场的利用率较高，而地上大型停车场普遍利用率较低。在不同时间段，因为用地性质的不同，导致不同的停车高峰期。然而，当今社会用地难、新建泊位成本高。联系当前流行的“优步”、“摩拜单车”、“滴滴”等以共享经济形式运营的APP，本团队产生了“泊位分时共享”的想法，通过对现有泊位的管理，缓解停车难的问题。泊位分时共享是指某一泊位为两位或两位以上的?主提供没有冲突或干扰的停车空间，在为驾驶员提供足够的停车空间与减少资源浪费之间取得平衡点。 　　目前，本项目对泊位分时共享的研究是在分时共享的基础上进行宏观、微观调控。通过停车泊位的供需平衡情况与驾驶员对停车服务的满意度来体现泊位分时共享方案的实施效果。为了解此方案的实际实施情况，本团队以某大学为例，进行了实地考察，结合本项目开发的APP，证明了此方案能有效提高泊位利用率。 　　1 模型建立 　　1.1 双层模型简介 　　泊位分时共享的应用不仅是为了解决泊位供需的矛盾，也是为了提高市民的停车满意度。在停车泊位这个问题中，存在着两类对象。一类是制定停车管理措施、后期管理停车行为的管理者与参与泊位时间分配商讨的车位拥有者（两者统称为管理层），另一类是在实际情况中享受分时共享泊位的驾驶员[1-2]。表面上，这两者无非是管理与被管理的关系，但他们的决策都会受对方的信息影响，为了更直观、合理地展现这一行为过程，本团队对此建立了双层模型。 　　双层模型――一种具有两个层次系统的管理模型，宏观和微观层面都有各自的决策变量、约束条件和目标函数[3-4]。本模型以管理层作为宏观层面，而享受分时共享泊位的驾驶员为微观层面。宏观层的管理层不会干涉微观层的驾驶员的决策，而是通过对泊位分时共享方案的商讨来引导其决策。在微观层中需要考虑驾驶员对实时分时共享泊位的使用情况对泊位的影响，而宏观决策者需据此制定不同的分时共享方案，以此尽可能满足城市停车泊位的动态供需平衡。 　　1.2 模型假设[5-7] 　　（1）设在区域A内，有目的地D，D，…，D，每个目的地第i天产生r个溢出停车需求，每个目的地周围至少有一个小区，记为d，d，…，