CN109034628B - 一种城市公共自行车系统的过载判断方法 - Google Patents
一种城市公共自行车系统的过载判断方法 Download PDFInfo
- Publication number
- CN109034628B CN109034628B CN201810862648.8A CN201810862648A CN109034628B CN 109034628 B CN109034628 B CN 109034628B CN 201810862648 A CN201810862648 A CN 201810862648A CN 109034628 B CN109034628 B CN 109034628B
- Authority
- CN
- China
- Prior art keywords
- point
- overload
- points
- taxi
- steps
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000009792 diffusion process Methods 0.000 claims abstract description 25
- 238000009833 condensation Methods 0.000 claims description 19
- 230000005494 condensation Effects 0.000 claims description 19
- 238000005192 partition Methods 0.000 claims description 15
- 230000009471 action Effects 0.000 claims description 12
- 206010033799 Paralysis Diseases 0.000 claims description 5
- 230000015556 catabolic process Effects 0.000 claims description 4
- 238000011160 research Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000011084 recovery Methods 0.000 claims description 3
- 238000011161 development Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000004836 empirical method Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Coin-Freed Apparatuses For Hiring Articles (AREA)
Abstract
本发明公开了一种城市公共自行车系统的过载判断方法,包括以下步骤:步骤一:租车点聚类划分;步骤二:建立扩散模型;步骤三:判断指标的计算;步骤四:过载判断。本发明通过先将租车点根据空间位置及相关性规则进行聚类划分,再结合聚类划分集合中租车点的状态与扩散规律进行扩散建模,并进行判断指标计算,最后基于指标对公共自行车系统的过载状态进行判断。本发明基于扩散规律对租车点的过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实践指导意义。
Description
【技术领域】
本发明涉及公共自行车的技术领域,特别是城市公共自行车系统的过载判断方法的技术领域。
【背景技术】
城市公共自行车租赁系统是公共自行车及其租车点构成的一个庞大的自行车网的系统。“公共自行车”就是在某个区域内(城市、大型景区、大学城、大型企业内等),隔一定距离规划出一些停放公共自行车的点(比如社区门口、校园门口、车站、码头、商圈、景点、公交对接处、地铁出口,公交换乘点等),每个租车点放置自行车20辆左右,供市民在一定时间内免费使用,利于低碳出行,全民健身,和城市畅通。城市公共自行车的租车点应该是公交车站的2倍。每辆自行车都是特制的,有自己的身份标签。通过融鼎公共自行车管理系统来管理自行车的租借。由于系统联网,所以在任何租车点刷卡借车,可在其它任何不同的点刷卡还车。
随着经济的快速发展,以及国内外对环保绿色出行的重视,公共自行车的发展得到了重视。目前的公共自行车系统缺乏根据动态需求实时系统优化的能力,导致公共自行车系统多发性局部瘫痪,甚至全局瘫痪。因此,有必要针对城市中现有的公共自行车系统进行分析,确定是否会出现局部或全局瘫痪,然后在此基础上,进行租车点的增设修改,从而建立一个不会过载的公共自行车系统。
公共自行车的数量多,若研究单个公共自行车的信息,除了数量巨大会导致工作量庞大外,还具有数据分散的特点,这对规律的挖掘产生了巨大的阻碍。公共自行车的相关数据是动态变化的,每辆自行车就产生一条记录(相关信息)。然而,租车点的数量较少,数据较为集中。因此,可以将公共自行车的租车点作为研究对象,用于对城市公共自行车系统是否过载进行判断。
【发明内容】
本发明的目的就是解决现有技术中的问题,提出一种城市公共自行车系统的过载判断方法,结合城市公共自行车系统的过载情况、租车点数量、时间属性和地域空间属性等因素,建立扩散模型,然后对判断指标进行计算,最后通过该判断指标的比较,做出是否过载的判断。本发明基于扩散规律对租车点的过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实践指导意义。
为实现上述目的,本发明提出了一种城市公共自行车系统的过载判断方法,包括以下步骤:
步骤一:租车点聚类划分:根据距离进行租车点聚类划分后,再根据相似性规则进行租车点聚类划分;
步骤二:建立扩散模型:
其中α(t)为t时刻租车点通过租借行为从正常状态变成过载状态的概率,β(t)为t时刻租车点通过租借行为从过载状态恢复成正常状态的概率,S(t)为t时刻很容易发生过载的租车点,I(t)为t时刻已经过载的租车点,λ(t)为t时刻扩散点扩散租车点的扩散强度,μ(t)为t时刻租车点恢复租赁状态的恢复强度;
步骤三:判断指标的计算:结合S+I=K,将扩散模型转变为
步骤四:过载判断:当ρ≥1时,过载不会扩散导致局部或公共自行车系统的全局瘫痪;当ρ<1时,过载会扩散而导致公共自行车系统的局部或全局瘫痪。
作为优选,所述步骤一中的根据距离进行租车点聚类划分的方法包括以下步骤:
步骤s11:初始凝聚点的选择:初始聚点集合M0为M0={a1,a2,…,an},其中a为凝聚点,n为初始凝聚点的个数;
步骤s12:获得初始区域划分集合G0:建立集合A0:
步骤s14:重复上述步骤:重复q次,随着q的逐渐增大,区域划分集合不再发生变化,则输出区域划分集合GA={A1,A2,...,An},结束计算。
作为优选,所述步骤一中的根据相似性规则进行租车点聚类划分的方法包括以下步骤:
步骤s22:获得划分集合GB0:按照有无租/还行为的规则将数据在时间区间上进行二元化处理,用1代表有租/还行为,0代表无租/还行为,获得GB0={B0 1,B0 2,...,B0 n};
步骤s23:更新划分集合GB1:计算xik∈ai=(xi1,xi2,...,xim),xjk∈aj=(xj1,xj2,...,xjm),其中m为数据维数,W{xik=xjk}表示在m维数据中出现xik=xjk的次数;将f=0的ai去除,更新集合GB1={B1 1,B1 2,...,B1 n};
步骤s24:重复上述步骤,得到基于相似性规则聚类划分的集合GB={B1,B2,...,Bn}。
作为优选,所述步骤二中的λ(t)为t时刻正常点转变成过载点的租车点数目与正常点的租车点数目的比值;所述步骤二中的μ(t)为t时刻过载点转变成正常点的租车点数目与过载点的租车点数目的比值。
本发明的有益效果:
本发明通过先将租车点根据空间位置及相关性规则进行聚类划分,再结合聚类划分集合中租车点的状态与扩散规律进行扩散建模,并进行判断指标计算,最后基于指标对公共自行车系统的过载状态进行判断。本发明基于扩散规律对租车点的过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实践指导意义。
本发明的特征及优点将通过实施例进行详细说明。
【具体实施方式】
本发明,包括以下步骤:
步骤一:租车点聚类划分:根据距离进行租车点聚类划分后,再根据相似性规则进行租车点聚类划分;
其中α(t)为t时刻租车点通过租借行为从正常状态变成过载状态的概率,β(t)为t时刻租车点通过租借行为从过载状态恢复成正常状态的概率,S(t)为t时刻很容易发生过载的租车点,I(t)为t时刻已经过载的租车点,λ(t)为t时刻扩散点扩散租车点的扩散强度,μ(t)为t时刻租车点恢复租赁状态的恢复强度;
步骤三:判断指标的计算:结合S+I=K,将扩散模型转变为
步骤四:过载判断:当ρ≥1时,过载不会扩散导致局部或公共自行车系统的全局瘫痪;当ρ<1时,过载会扩散而导致公共自行车系统的局部或全局瘫痪。
具体的,所述步骤一中的根据距离进行租车点聚类划分的方法包括以下步骤:
步骤s11:初始凝聚点的选择:初始聚点集合M0为M0={a1,a2,…,an},其中a为凝聚点,n为初始凝聚点的个数;
步骤s12:获得初始区域划分集合G0:建立集合A0:
步骤s14:重复上述步骤:重复q次,随着q的逐渐增大,区域划分集合不再发生变化,则输出区域划分集合GA={A1,A2,...,An},结束计算。
具体的,所述步骤一中的根据相似性规则进行租车点聚类划分的方法包括以下步骤:
步骤s22:获得划分集合GB0:按照有无租/还行为的规则将数据在时间区间上进行二元化处理,用1代表有租/还行为,0代表无租/还行为,获得GB0={B0 1,B0 2,...,B0 n};
步骤s23:更新划分集合GB1:计算xik∈ai=(xi1,xi2,...,xim),xjk∈aj=(xj1,xj2,...,xjm),其中m为数据维数,W{xik=xjk}表示在m维数据中出现xik=xjk的次数;将f=0的ai去除,更新集合GB1={B1 1,B1 2,...,B1 n};
步骤s24:重复上述步骤,得到基于相似性规则聚类划分的集合GB={B1,B2,...,Bn}。
具体的,所述步骤二中的λ(t)为t时刻正常点转变成过载点的租车点数目与正常点的租车点数目的比值;所述步骤二中的μ(t)为t时刻过载点转变成正常点的租车点数目与过载点的租车点数目的比值。
本发明工作过程:
本发明一种城市公共自行车系统的过载判断方法在工作过程中,以下例进行说明。
以某地区的公共自行车系统的90个租车点为例进行说明,90个租车点则说明M=90。根据该地区的公共自行车运行的历史数据分析得知,该区域所有的租车点当中,有12个公共自行车租车点最容易处于过载状态(盈/空状态),因此利用经验法将其选为初始凝聚点,则n=12,再结合经纬度与K均值融合的方法后得到一次聚类的结果按(经度,纬度)的形式记录如下:(120.3839,30.3208)、(120.3413,30.3305)、(120.3706,30.3409)、(120.3529,30.2939)、(120.3608,30.3196)、(120.3141,30.3014)、(120.3512,30.3063)、(120.3306,30.3230)、(120.3550,30.3377)、(120.3341,30.2845)、(120.3439,30.3608)、(120.3834,30.3039)。
基于相似性规则的区域划分中,首先,为了能找出具有相似性的特征,将对应的租车点的租/还数据按照一定的时间区间将其划分成18个子区间,并将对应区间的中,根据是否发生租/还行为将区间中的数据进行二元化,用1代表有租/还行为,0代表无租/还行为。
以A1为例:A1={2475,2562},A1集合中有两个租车点(租车点标号分别为2475,2562)。
a0 2475=[1 0 1 5 5 3 2 4 2 0 7 7 3 2 2 0];
a0 2562=[0 0 1 0 0 0 0 0 1 0 0 0 2 0 0 0]。
二元化处理后:
a0 2475=[1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0];
a0 2562=[0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0]。
依据该区域的状态,建立扩散模型为
本发明,结合城市公共自行车系统的过载情况、租车点数量、时间属性和地域空间属性等因素,建立扩散模型,然后对判断指标进行计算,最后通过该判断指标的比较,做出是否过载的判断。本发明基于扩散规律对租车点的过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实践指导意义。
上述实施例是对本发明的说明,不是对本发明的限定,任何对本发明简单变换后的方案均属于本发明的保护范围。
Claims (2)
1.一种城市公共自行车系统的过载判断方法,其特征在于:包括以下步骤:
步骤一:租车点聚类划分:根据距离进行租车点聚类划分后,再根据相似性规则进行租车点聚类划分;
根据距离进行租车点聚类划分的方法包括以下步骤:
步骤s11:初始凝聚点的选择:初始聚点集合M0为M0={a1,a2,…,an},其中a为凝聚点,n为初始凝聚点的个数;
步骤s12:获得初始区域划分集合G0:建立集合A0:
步骤s14:重复上述步骤:重复q次,随着q的逐渐增大,区域划分集合不再发生变化,则输出区域划分集合GA={A1,A2,...,An},结束计算;
根据相似性规则进行租车点聚类划分的方法包括以下步骤:
步骤s22:获得划分集合GB0:按照有无租/还行为的规则将数据在时间区间上进行二元化处理,用1代表有租/还行为,0代表无租/还行为,获得GB0={B0 1,B0 2,...,B0 n};
步骤s23:更新划分集合GB1:计算xik∈ai=(xi1,xi2,...,xim),xjk∈aj=(xj1,xj2,…,xjm),其中m为数据维数,W{xik=xjk}表示在m维数据中出现xik=xjk的次数;将f=0的ai去除,更新集合GB1={B1 1,B1 2,...,B1 n};
步骤s24:重复上述步骤,得到基于相似性规则聚类划分的集合GB={B1,B2,...,Bn};
步骤二:建立扩散模型:其中α(t)为t时刻租车点通过租借行为从正常状态变成过载状态的概率,β(t)为t时刻租车点通过租借行为从过载状态恢复成正常状态的概率,S(t)为t时刻很容易发生过载的租车点,I(t)为t时刻已经过载的租车点,λ(t)为t时刻扩散点扩散租车点的扩散强度,μ(t)为t时刻租车点恢复租赁状态的恢复强度;
步骤四:过载判断:当ρ≥1时,过载不会扩散导致局部或公共自行车系统的全局瘫痪;当ρ<1时,过载会扩散而导致公共自行车系统的局部或全局瘫痪。
2.如权利要求1所述的一种城市公共自行车系统的过载判断方法,其特征在于:所述步骤二中的λ(t)为t时刻正常点转变成过载点的租车点数目与正常点的租车点数目的比值;所述步骤二中的μ(t)为t时刻过载点转变成正常点的租车点数目与过载点的租车点数目的比值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810862648.8A CN109034628B (zh) | 2018-08-01 | 2018-08-01 | 一种城市公共自行车系统的过载判断方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810862648.8A CN109034628B (zh) | 2018-08-01 | 2018-08-01 | 一种城市公共自行车系统的过载判断方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109034628A CN109034628A (zh) | 2018-12-18 |
CN109034628B true CN109034628B (zh) | 2022-10-25 |
Family
ID=64647426
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810862648.8A Active CN109034628B (zh) | 2018-08-01 | 2018-08-01 | 一种城市公共自行车系统的过载判断方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109034628B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106910103A (zh) * | 2017-01-09 | 2017-06-30 | 杭州电子科技大学 | 一种公共自行车系统租赁点功能聚类方法 |
CN108256969A (zh) * | 2018-01-12 | 2018-07-06 | 杭州电子科技大学 | 一种公共自行车租赁点调度区域划分方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140132767A1 (en) * | 2010-07-31 | 2014-05-15 | Eric Sonnabend | Parking Information Collection System and Method |
-
2018
- 2018-08-01 CN CN201810862648.8A patent/CN109034628B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106910103A (zh) * | 2017-01-09 | 2017-06-30 | 杭州电子科技大学 | 一种公共自行车系统租赁点功能聚类方法 |
CN108256969A (zh) * | 2018-01-12 | 2018-07-06 | 杭州电子科技大学 | 一种公共自行车租赁点调度区域划分方法 |
Non-Patent Citations (1)
Title |
---|
《基于关联规则的公共自行车调度区域聚类划分》;董红召 等;《科技通报》;20130930;第29卷(第9期);正文第209-212、216页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109034628A (zh) | 2018-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2022206974A1 (zh) | 一种基于路侧感知单元的静态和非静态物体点云识别方法 | |
CN104050817B (zh) | 限速信息库生成、限速信息检测的方法和系统 | |
Fang et al. | FTPG: A fine-grained traffic prediction method with graph attention network using big trace data | |
GB2599765A (en) | Vehicle traffic flow prediction method with missing data | |
Ding et al. | Network-matched trajectory-based moving-object database: Models and applications | |
WO2024164544A1 (zh) | 一种基于手机信令数据的高精度时空轨迹复原方法 | |
CN105608505A (zh) | 一种基于手机信令数据的居民轨道交通出行方式识别方法 | |
CN107656987A (zh) | 一种基于lda模型的地铁站点功能挖掘方法 | |
Zhou | Attention based stack resnet for citywide traffic accident prediction | |
CN109583467B (zh) | 一种电力气象数据融合方法和系统 | |
CN112669596A (zh) | 一种基于大数据的交通安全态势判别系统及方法 | |
CN114328780A (zh) | 基于六角格的智慧城市地理信息更新方法、设备及介质 | |
CN113672924B (zh) | 分布式云计算系统的数据入侵检测方法及装置 | |
Li et al. | Estimating crowd flow and crowd density from cellular data for mass rapid transit | |
CN112950926A (zh) | 一种基于大数据和深度学习的城市主干道路速度预测方法 | |
CN106781508B (zh) | 一种Spark环境下基于多重相空间的短时交通流预测方法 | |
WO2022116326A1 (zh) | 交通信息处理方法、装置、终端及计算机可读存储介质 | |
CN116824868B (zh) | 车辆非法停驻点识别及拥堵预测方法、装置、设备及介质 | |
CN109034628B (zh) | 一种城市公共自行车系统的过载判断方法 | |
Xu et al. | Analysis of spatiotemporal factors affecting traffic safety based on multisource data fusion | |
Bao et al. | Complexity analysis of traffic time series based on multifractality and complex network | |
Dong et al. | Overview of the identification of traffic accident-prone locations driven by big data | |
WO2020024206A1 (zh) | 基于dcgan的停车数据修补方法、装置、设备及存储介质 | |
Xu et al. | An assistant decision-supporting method for urban transportation planning over big traffic data | |
CN110942260B (zh) | 一种基于贝叶斯最大熵的高校交通安全评价方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |