面向长程自主代客泊车服务的泊车场异构初始定价方法及装置制造方法及图纸

本发明专利技术公开了一种面向长程自主代客泊车服务的泊车场异构初始定价方法及装置，属于智能交通系统中泊车服务管理领域。在长程自主代客泊车中，通过分析泊车场和卸客点的地理拓扑关系，估计泊车场的泊车需求。对于泊车需求较高的泊车场，通过分析其临近卸客点特征，提高初始泊车价格，将泊车需求诱导至需求较低的泊车场。该异构初始定价技术通过平衡泊车场间的泊车需求，降低泊车成本并减少交通拥堵，能够有效缓解泊车难问题。有效缓解泊车难问题。有效缓解泊车难问题。

【技术实现步骤摘要】
面向长程自主代客泊车服务的泊车场异构初始定价方法及装置


[0001]本专利技术涉及智能交通系统中泊车服务管理
，尤其涉及一种面向长程自主代客泊车服务的泊车场异构初始定价方法及装置。

技术介绍

[0002]近年来，汽车保有量不断增高，而泊车资源(泊车位)的建设速度远不及汽车数量的增长速度，使得泊车变成城市交通的一大难题。据研究，30％的交通拥堵是由汽车不断沿道路/泊车场巡航以寻找可用泊车位造成的。因此，泊车问题已成为研究重点。而随着自动驾驶汽车的发展，自主代客泊车成为解决泊车问题的先进技术方案。
[0003]根据车辆自动等级，自主代客泊车可以分为短程自主代客泊车与长程自主代客泊车。短程自主代客泊车中，用户在泊车场入口处下车/上车，随后车辆自主地完成泊车/驾驶行为。长程自主代客泊车可将自主代客泊车扩展至更大的范围，车辆能够在靠近最终目的地的地方(卸客点/载客点)而非泊车场入口处让用户下车/上车，如附图2所示。
[0004]在现有的大部分长程自主代客泊车研究中，泊车场的初始定价固定，这使得泊车场间的泊车需求失衡，进而提升泊车成本并造成交通拥堵。美国旧金山交通规划局的泊车定价调整项目显示，固定的泊车价格使得泊车需求极大地异构于泊车场的地理分布，即位于中心区域、周围分布有更多更近目的地的泊车场面临更大的泊车需求，主要由于乘客(驾驶员)总是意图以更短时间从泊车场步行至目的地。而在长程自主代客泊车研究中，固定的泊车价格使得泊车场周围分布有更多更近卸客点而面临更大泊车需求，这是因为车辆总是意图以更短时间从卸客点驾驶至泊车场，以减少车辆能源消耗。非均衡的泊车需求使得面临更高泊车需求的泊车场被车辆过度使用，并在泊车场周围区域导致交通拥堵，而面临较低泊车需求的泊车场中的泊车位闲置。

技术实现思路

[0005]本专利技术针对泊车场固定泊车价格导致的泊车需求失衡，进而引发泊车成本升高、道路交通拥堵等问题，通过分析泊车场与卸客点的地理拓扑关系，为泊车场设立异构初始定价，从而平衡泊车需求。
[0006]为了达到上述目的，本专利技术技术方案为：
[0007]第一方面提供了一种面向长程自主代客泊车服务的泊车场异构初始定价方法，包括：
[0008]S1：确定处于泊车需求均衡状态时，各泊车场的理想临近卸客点数量，其中，临近卸客点是指遍历泊车场集合中的任意泊车场i
′
，其泊车成本均不小于泊车场i的成本的卸客点，i
′
与i为不同的泊车场；
[0009]S2：基于初始状态下卸客点至泊车场的泊车成本估计，分析各泊车场当前的临近卸客点的分布情况；
[0010]S3：对于所有泊车场，根据每一个泊车场的当前临近卸客点数量与理想临近卸客点数量之间的关系，判断泊车场是否需要调整定价；
[0011]S4：对于需要调整定价的泊车场，根据其临近卸客点的分布情况，确定定价增量；
[0012]S5：根据定价增量，对泊车场的初始定价进行调整。
[0013]在一种实施方式中，步骤S1中处于泊车需求均衡状态时，各泊车场的理想临近卸客点数量位于区间[D
min
,D
max
]中，D
nin
和D
max
由以下公式确定：
[0014][0015]其中Ω
pl
和Ω
dp
分别表示泊车场集合和卸客点集合，|Ω
pl
|和|Ω
dp
|表示泊车场和卸客点的总数量，且|Ω
pl
|不大于|Ω
dp
|，floor(*)为向下取整函数，ceil(*)为向上取整函数。
[0016]在一种实施方式中，步骤S2中，初始状态下卸客点至泊车场的泊车成本按照下列公式估计：
[0017][0018]其中，C
ij
表示卸客点j至泊车场i的期望泊车成本，T
ij
表示卸客点j至泊车场i的驾驶时间成本，单位为秒；F
i
为在泊车场i完成泊车所需支付的费用成本，单位为元；α为单位时间价值，用于将货币单位转换为时间单位；
[0019]临近卸客点具有以下性质：
[0020][0021]其中，Ω
pl
表示泊车场集合。
[0022]在一种实施方式中，步骤S3包括：
[0023]判断泊车场i的临近卸客点数量D
i
是否大于理想卸客点数量，如果大于，表明该泊车场i面临较高的泊车需求，需要调整定价：否则，不需要调整定价。
[0024]在一种实施方式中，步骤S4中定价增量的确定方式为：
[0025]对于需要调整定价的泊车场i，估计其临近卸客点至其它泊车场泊车的第二小泊车成本C
kj
：
[0026][0027]计算该临近卸客点至泊车场i与至具有第二小成本的泊车场泊车的成本差值Diff
j
：
[0028]Diff
j
＝C
kj
‑
C
ij
[0029]将泊车场i的所有临近卸客点中的最小成本差值向上取整得到该泊车场i的定价增量ε
i
：
[0030][0031]其中，Ω
pl
表示泊车场集合，C
i
′
j
表示在卸客点j卸客后的车辆，在除泊车场i之外的其它每个泊车场i
′
完成泊车的期望成本，C
kj
表示除泊车场i之外的其它每个泊车场i
′
中具
有最小泊车成本的泊车场k所对应的泊车期望成本，C
ij
表示卸客点j至泊车场i的期望泊车成本，即泊车场i具有第一小泊车成本，泊车场k具有第二小泊车成本，Λ
i
为泊车场i的临近卸客点集合。
[0032]在一种实施方式中，在步骤S5之后，所述方法还包括：
[0033]基于调整后的定价，重新估计卸客点至泊车场的泊车成本，并更新临近卸客点的分布情况；
[0034]基于更新后的临近卸客点的分布情况，判断所有泊车场是否都满足理想卸客点数量要求，如果满足，则输出此时各泊车场的调整后定价作为最优解；如果不满足，则重复执行步骤S2至步骤S5，若到达最大迭代次数，则评估每轮迭代记录的解并输出次优解，结束迭代。
[0035]在一种实施方式中，在不是所有泊车场是否都满足理想卸客点数量要求的情形下，如果无法获得最优解，则评估次优解；在每轮迭代后，记录该轮的迭代产生解，并计算该解对应的满足理想条件的泊车场数量以及价格调整次数，最终选择满足理想条件泊车场数量最多、价格调整次数最少的解作为次优解输出。
[0036]基于同样的专利技术构思，本专利技术第二方面提供了面向长程自主代客泊车服务的泊车场异构初始定价装置，包括：
[0037]理想临近卸客点数量确定模块，用于确定处于泊车需求均衡状态时，各泊车场的理想临近卸客点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.面向长程自主代客泊车服务的泊车场异构初始定价方法，其特征在于，包括：S1：确定处于泊车需求均衡状态时，各泊车场的理想临近卸客点数量，其中，泊车场i的临近卸客点是指遍历泊车场集合中的任意泊车场i
′
，其泊车成本均不小于泊车场i的成本的卸客点，i
′
与i为不同的泊车场；S2：基于初始状态下卸客点至泊车场的泊车成本估计，分析各泊车场当前的临近卸客点的分布情况；S3：对于所有泊车场，根据每一个泊车场的当前临近卸客点数量与理想临近卸客点数量之间的关系，判断泊车场是否需要调整定价；S4：对于需要调整定价的泊车场，根据其临近卸客点的分布情况，确定定价增量；S5：根据定价增量，对泊车场的初始定价进行调整。2.如权利要求1所述的面向长程自主代客泊车服务的泊车场异构初始定价方法，其特征在于，步骤S1中处于泊车需求均衡状态时，各泊车场的理想临近卸客点数量位于区间[D
min
,D
max
]中，D
min
和D
max
由以下公式确定：其中Ω
pl
和Ω
dp
分别表示泊车场集合和卸客点集合，|Ω
pl
|和|Ω
dp
|表示泊车场和卸客点的总数量，且|Ω
pl
|不大于|Ω
dp
|，floor(*)为向下取整函数，ceil(*)为向上取整函数。3.如权利要求1所述的面向长程自主代客泊车服务的泊车场异构初始定价方法，其特征在于，步骤S2中，初始状态下卸客点至泊车场的泊车成本按照下列公式估计：其中，C
ij
表示卸客点j至泊车场i的期望泊车成本，T
ij
表示卸客点j至泊车场i的驾驶时间成本，单位为秒；F
i
为在泊车场i完成泊车所需支付的费用成本，单位为元；α为单位时间价值，用于将货币单位转换为时间单位；临近卸客点j具有以下性质：其中，Ω
pl
表示泊车场集合。4.如权利要求1所述的面向长程自主代客泊车服务的泊车场异构初始定价方法，其特征在于，步骤S3包括：判断泊车场i的临近卸客点数量D
i
是否大于理想卸客点数量，如果大于，表明该泊车场i面临较高的泊车需求，需要调整定价：否则，不需要调整定价。5.如权利要求1所述的面向长程自主代客泊车服务的泊车场异构初始定价方法，其特征在于，步骤S4中定价增量的确定方式为：对于需要调整定价的泊车场i，估计其临近卸客点至其它泊车场泊车的第二小泊车成本C
kj
：计算该临近卸客点至泊车场i与至具有第二小成本的泊车场泊车的成本差值Diff
j
：
Diff
j
＝C
kj
‑

【专利技术属性】
技术研发人员：曹越，胡紫依，王迪，艾浩军，庄园，
申请(专利权)人：武汉大学苏州研究院，
类型：发明
国别省市：