一种泊位分配方法及终端设备组成比例

本发明专利技术提供一种泊位分配方法及终端设备，方法包括如下步骤：提供停车位的各个时间段的购买价格和售卖价格；获取所述停车位的供给者即业主的供给时间段和供给个数以及所述停车位的需求者即临卡用户和月卡用户的需求时间段和需求个数，并汇总得到所述停车位在各个时间段内的总供给量和总需求量；构建泊位分配模型并求解得到所述停车位的分配结果；将所述分配结果告知所述停车位的供给者和所述停车位的需求者。提供一种泊位分配方法及终端设备，在收集了停车位的供给者和停车位的需求者的供求信息后，可以快速的通过模型进行全局优化的泊位分配决策，给出分配方案，最大化总收益，相比于传统的先到先服务策略有较大提升。

A berth allocation method and terminal equipment

【技术实现步骤摘要】
一种泊位分配方法及终端设备
本专利技术涉及智能交通
，尤其涉及一种泊位分配方法及终端设备。
技术介绍
近年来，我国经济迅速发展，为了满足出行需求和提高生活质量，机动车保有量不断增加，道路拥堵问题日益严重。对于众多通勤者来说，在市区或者CBD附近停车也是越来越困难。寻找停车位会占用出行时间的相当一部分，且会加剧交通拥堵。调研显示，30％的交通拥堵是车主在绕圈寻找车位而造成的，同时由于汽车尾气排放等还会造成空气污染。针对停车需求和供给不平衡的问题，往往可以采用新建停车场从而增大车位供给的解决方法，但是停车场的修建速度远远比不过机动车增速，并且由于时间、资金、土地等的限制，依靠不断修建新的停车场或者扩建道路并非长远之计。考虑到停车位紧缺主要出现在市区CBD附近，而这些附近往往也会有住宅区，因为业主大都白天出门工作或出行等，住宅区的很多私家停车位在白天的时候是空闲的。因此可以考虑将这些车位共享出来，白天供周边的写字楼等上班族或游客租用，这样可以在保证双方利益的前提下充分利用资源。随着城市土地利用的多元化的发展趋势，出现了越来越多的包含多种用地性质的混合用地区域，而这些混合用地区域内不同性质用地之间往往具有不同的停车需求高峰，比如住宅用户和写字楼用户。因此可以通过与其它类型用地的停车位通过错时停车，实现停车位共享。但是，现有技术中缺乏一种有效的泊位分配方法及系统实现停车位的共享。
技术实现思路
本专利技术为了解决现有技术中缺乏一种有效的泊位分配方法及系统实现停车位的共享问题，提供一种泊位分配方法及终端设备。为了解决上述问题，本专利技术采用的技术方案如下所述：一种泊位分配方法，包括如下步骤：S1：提供停车位的各个时间段的购买价格和售卖价格；S2：获取所述停车位的供给者即业主的供给时间段和供给个数以及所述停车位的需求者即临卡用户和月卡用户的需求时间段和需求个数，并汇总得到所述停车位在各个时间段内的总供给量和总需求量；S3：构建泊位分配模型并求解得到所述停车位的分配结果；S4：将所述分配结果告知所述停车位的供给者和所述停车位的需求者。优选地，在一个时间段内所述购买价格和所述停车位的所述供给个数的关系定义为：N＝a*Pb-a*Pb0；其中，N是所述时间段内所述停车位的供给量，Pb是所述时间段内的购买价格，Pb0是所述时间段内所述停车位的供给者提供所述停车位进行出租的最低购买价格，Pb≥Pb0，a是所述时间段内所述购买价格Pb每增加一个单元所增加的所述停车位的数量。优选地，在一个时间段内所述售卖价格和所述停车位的所述需求个数的关系定义为：M＝b*Ps0-b*Ps；其中，M是所述时间段内所述停车位的所述临卡用户的需求量，Ps是所述时间段内的对所述临卡用户的售卖价格，Ps0是所述时间段内所述停车位周边的社会停车场停车位的价格，Ps≤Ps0，b是所述时间段内所述售卖价格Ps每增加一个单元所减少的所述停车位的数量。优选地，步骤S2中还包括获得所述停车位的供给矩阵：SN×K＝[snk]；以及，所述停车位的需求矩阵：RM×K＝[rmk]；其中，n是每个时间段内所述停车位的供给数量；m是每个时间段内所述停车位的所述临卡用户的需求数量；k是第k个时间段，每天包括连续相等的至少两个所述时间段，所述时间段的个数为K，K是自然数；令k＝1表示第一个可供选择的时间段，而k＝K表示最后一个可供选择的时间段；snk＝1，为所述停车位的供给者的第n个所述停车位在第k个时间段是可用的，否则snk＝0；rmk＝1,为所述停车位的所述临卡用户对第m个所述停车位的需求包括第k个时间段k，否则rmk＝0。优选地，所述停车位的供给者的泊位分配变量为：其中，xmn是决策变量，xmn＝1表示所述第m个停车位的所述临卡用户的需求被所述第n个停车位供给所接受，否则xmn＝0；所述停车位的所述月卡用户的泊位分配变量为：其中，Q＝α×Q0，Q0是所述停车位的月卡售卖量，Q是所述停车位在当天的所述月卡用户出勤量，α是所述停车位在当天所述月卡用户的出勤率，0≤α≤1，dqk＝1表示月卡用户停车需求q包含时间段k，否则dqk＝0；所述停车位的所述月卡用户的需求矩阵是：DQ×K＝[dqk]，yqn＝1表示所述停车位的所述月卡用户请求需求q被所述第n个停车位供给所接受，否则yqn＝0。优选地，泊位分配的模型为：其中，C是控制变量，为一个正数，Pq是所述停车位的所述月卡用户折算到每天的停车价格，Pc是拒绝所述月卡用户停车请求的补偿成本，μ是拒绝所述临卡用户的隐形惩罚系数；unk≤snk，znk≤snk-unk，xmn∈{0,1}，yqn∈{0,1}。优选地，运用Matlab调用CPLEX求解器对所述泊位分配的模型进行求解。优选地，对于不同的所述时间段的所述购买价格和所述售卖价格相同或不同。本专利技术还提供一种泊位分配终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上任一所述方法的步骤。本专利技术又提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上任一所述方法的步骤。本专利技术的有益效果为：提供一种泊位分配方法及终端设备，在收集了停车位的供给者和停车位的需求者的供求信息后，可以快速的通过模型进行全局优化的泊位分配决策，给出分配方案，最大化总收益，相比于传统的先到先服务策略有较大提升。附图说明图1是本专利技术实施例中泊位分配方法的示意图。图2是本专利技术实施例中基于预约信息和先到先服务前提的模型对比示意图。图3是本专利技术实施例中泊位分配系统的示意图。具体实施方式为了使本专利技术实施例所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。需要说明的是，当元件被称为“固定于”或“设置于”另一个元件，它可以直接在另一个元件上或者间接在该另一个元件上。当一个元件被称为是“连接于”另一个元件，它可以是直接连接到另一个元件或间接连接至该另一个元件上。另外，连接即可以是用于固定作用也可以是用于电路连通作用。需要理解的是，术语“长度”、“宽度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利技术实施例和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利技术的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多该特征。在本专利技术实施例的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。实施例1如图1所示，一种泊位分配方法，包括如下步骤：S1：提供停车位的各个时间段的购买价格和售卖价格；S2：获取所述停车位的供给者的供给时间段和供给个数以及所述停车位的需求者的需求时间段和需求个数，并汇总得到所述停车位在各个时间段内的总供给量和总需求量；S3：构建泊位分配模型并求解得到所本文档来自技高网...

【技术保护点】
1.一种泊位分配方法，其特征在于，包括如下步骤：S1：提供停车位的各个时间段的购买价格和售卖价格；S2：获取所述停车位的供给者即业主的供给时间段和供给个数以及所述停车位的需求者即临卡用户和月卡用户的需求时间段和需求个数，并汇总得到所述停车位在各个时间段内的总供给量和总需求量；S3：构建泊位分配模型并求解得到所述停车位进的分配结果；S4：将所述分配结果告知所述停车位的供给者和所述停车位的需求者。

【技术特征摘要】
1.一种泊位分配方法，其特征在于，包括如下步骤：S1：提供停车位的各个时间段的购买价格和售卖价格；S2：获取所述停车位的供给者即业主的供给时间段和供给个数以及所述停车位的需求者即临卡用户和月卡用户的需求时间段和需求个数，并汇总得到所述停车位在各个时间段内的总供给量和总需求量；S3：构建泊位分配模型并求解得到所述停车位进的分配结果；S4：将所述分配结果告知所述停车位的供给者和所述停车位的需求者。2.如权利要求1所述的泊位分配方法，其特征在于，在一个时间段内所述购买价格和所述停车位的所述供给个数的关系定义为：N＝a*Pb-a*Pb0其中，N是所述时间段内所述停车位的供给量，Pb是所述时间段内的购买价格，Pb0是所述时间段内所述停车位的供给者提供所述停车位进行出租的最低购买价格，Pb≥Pb0，a是所述时间段内所述购买价格Pb每增加一个单元所增加的所述停车位的数量。3.如权利要求2所述的泊位分配方法，其特征在于，在一个时间段内所述售卖价格和所述停车位的所述需求个数的关系定义为：M＝b*Ps0-b*Ps其中，M是所述时间段内所述停车位的所述临卡用户的需求量，Ps是所述时间段内的对所述临卡用户的售卖价格，Ps0是所述时间段内所述停车位周边的社会停车场停车位的价格，Ps≤Ps0，b是所述时间段内所述售卖价格Ps每增加一个单元所减少的所述停车位的数量。4.如权利要求3所述的泊位分配方法，其特征在于，步骤S2中还包括获得所述停车位的供给矩阵：SN×K＝[snk]；以及，所述停车位的需求矩阵：RM×K＝[rmk]；其中，n是每个时间段内所述停车位的供给数量；m是每个时间段内所述停车位的所述临卡用户的需求数量；k是第k个时间段，每天包括连续相等的至少两个所述时间段，所述时间段的个数为K，K是自然数；令k＝1表示第一个可供选择的时间段，而k＝K表示最后一个可供选择的时间段；snk＝1，为所述停车位的供给者的第n个所述停...

【专利技术属性】
技术研发人员：张凯，包佶，张一，
申请(专利权)人：清华大学深圳研究生院，
类型：发明
国别省市：广东,44