一种基于使用负载均衡及寿命优化的混合自行车分配方法组成比例

本发明专利技术公开了一种基于使用负载均衡及寿命优化的混合自行车分配。本发明专利技术步骤如下：实验数据集的获取，通过公共自行车系统官网获取公共自行车用户使用历史记录；对获取的公共自行车使用历史记录数据集合进行预处理；受到Cache替换算法的启发，得出混合自行车分配模型；选取方法有效性的评价标准；对混合自行车分配模型有效性的验证；以公共自行车寿命模型为前提，结合混合自行车分配模型，对公共自行车的使用寿命进行优化，进而验证混合自行车分配模型在公共自行车系统中对自行车寿命优化的有效性。本发明专利技术能够有效地缓解系统中公共自行车使用负载不均衡的现象和降低系统中公共自行车的损耗率，从而降低系统的维修成本和替换自行车的比例。

A hybrid bicycle distribution method based on load balancing and life optimization

The present invention discloses a hybrid bicycle distribution based on load balancing and life optimization. The invention comprises the following steps: obtaining the experimental data set, the public bicycle system website access to public bicycle user history; pretreatment using a collection of historical data to obtain the public bike; inspired by the Cache replacement algorithm, the hybrid bicycle distribution model selection method; effective evaluation standard; to verify the effectiveness of the hybrid bicycle distribution model; the public bicycle life model as the premise, combined with the hybrid bicycle distribution model, the optimization of public bicycle service life, and then verify the mixed bicycle allocation model in public bicycle system in the effectiveness of bicycle life optimization. The invention can effectively relieve the unbalanced load of the public bicycle in the system and reduce the wastage rate of the public bicycle in the system, thereby reducing the maintenance cost of the system and replacing the proportion of the bicycle.

【技术实现步骤摘要】
一种基于使用负载均衡及寿命优化的混合自行车分配方法
本专利技术属于公共交通系统中公共自行车系统优化领域，尤其涉及一种基于使用负载均衡及寿命优化的混合自行车分配方法。
技术介绍
近年来，随着人口的剧烈增长，这带来了一系列危害城市的问题：交通拥堵、温室气体排放日益增多、噪声污染等。公共交通部门应当去开展不同的城市交通政策去满足乘客的日常出行并且减少这些移动需求所带来的负面影响，一种可采取的办法是推广骑行的交通方式，它们不仅经济友好，利于健康、减少污染，更重要的是更加快捷、便利。公共自行车系统的实现是一种城市的流动性措施，全世界各地的许多城市都把其作为公共交通系统设施的额外的可持续发展措施，它可以配合地铁、公交车等完成居民的日常出行，解决出行“最后一公里”难题。公共自行车提供的便捷同时也给公共自行车运营者带来一系列的挑战，它存在着很多问题和不足，其中常见的一个问题是：用户经常在租借自行车时遇到损坏的自行车需要再重新更换另一辆；并且由于投放过多的自行车，管理者很难及时去找到这些毁坏的自行车，维修自行车的费用是非常高昂的。这是因为公共自行车作为一种公共资源，人们时常会本着一种自我方便以及掺杂个人喜好的想法去任意选择自己中意的车辆，这会导致一些看上去崭新的，好骑的自行车会被频繁地使用而极快地缩短使用寿命，公共自行车的使用呈现一个很不均衡的状态，这样会加剧公共自行车的损坏程度，增加公共自行车系统的管理费用。因此针对公共自行车系统出现的这一问题，需要提出一种方法使自行车的使用率达到均衡状态，本专利技术所提出的系统自行车使用负载均衡和其寿命优化方法，具体地来讲是：当用户使用卡片刷卡时，通过本专利技术提出一种基于使用负载均衡及寿命优化的方法去寻找“最优”自行车分配给用户使用，如果用户使用系统的推荐的自行车，那么系统可给用户某种激励措施(例如：延长免费时长或往账户增加余额)，这样可以减少公共自行车的损坏程度，进一步减少对公共自行车进行维修所产生的费用，从而提高公共自行车系统的用户满意度与系统效率。区别于其它文献的公共自行车系统优化方法，本专利技术首次基于分析公共自行车系统用户历史行程数据提出自行车存在使用不均衡现象，这也是导致自行车损耗率和系统维修费用增高的原因；受到Cache替换算法的启发，本专利技术提出的方法包含两个模型：LRU(LeastFrequentlyUsed)和LTU(LeastTimeUsed)，这两个模型分别从自行车使用频次和使用时长来解决公共自行车损耗率高的问题。
技术实现思路
为了解决公共自行车系统出现的自行车使用不均衡现象，本专利技术提出一种基于使用负载均衡及寿命优化的混合自行车分配方法。本专利技术解决其技术问题所采用的技术方案包括以下步骤：步骤1、实验数据集的获取；通过公共自行车系统官网获取公共自行车用户使用历史记录，一条公共自行车使用历史记录的数据trip＝(So,to,Sd,td,bk,Dt)，数据包括6个部分：出发地So、出发时间to、目的地Sd、归还时间td、自行车标识bk和借用时间Dt，其中借用时间Dt就是出发时间to和归还时间td两者之间的时间差；步骤2、对步骤1获取的公共自行车使用历史记录数据集合进行预处理；2-1.初始化历史记录数据集合，以便获得每个时刻所有自行车bk所在的站点选取用户当前借车时刻至前9个月的历史记录数据；对于自行车bk，按照逆时间的顺序遍历搜索所有历史记录数据来寻找自行车bk最后停靠的站点，即可得到当前时刻自行车bk所在的站点步骤3、基于Cache替换算法，得出混合自行车分配模型，具体如下：LFU模型：将最近一段时间Twin内使用量(使用次数)最少的自行车推荐给用户，以此来增加低频率使用的自行车的使用量，并降低高频率使用的自行车的使用量。具体步骤如下：3-1.针对用户的出发时间to及到达的出发地So，统计出to时刻在站点So所拥有的自行车集合3-2.针对自行车集合中的自行车，统计出每辆自行车最近一段时间Twin内的使用量寻找出使用量最少的自行车bk*，将其推荐给用户。LFU模型为：其中：参数表示在时间to时自行车bj所在的站点；表示在时间to时自行车bk在最近一段时间Twin内的使用历史记录数据集合。LTU模型：将最近一段时间Twin内累积使用时长最少的自行车推荐给用户，以此来增加低频率使用的自行车的累积使用时长和降低高频率使用的自行车的累积使用时长。具体步骤如下：3-3.针对用户的出发时间to及到达的出发地So，统计出to时刻在站点So所拥有的自行车集合3-4.针对自行车集合中的自行车，统计出每辆自行车最近一段时间Twin内的累积使用时长寻找出累积使用时长最少的自行车将其推荐给用户。LTU模型为：除了提出的这两个模型之外，本专利技术使用FIFO模型和Random模型作为对照组去评价上述所提出的模型有效性。FIFO模型：为将最近一段时间内最先被归还到站点的自行车推荐给用户使用，延长自行车被使用的时间间隔，以此来降低高频率使用的自行车的使用频次；Random模型：为用户在某个时间点到达某个站点借车，随机地选择一辆自行车推荐给用户，以此降低用户主观意识选车对公共自行车使用不均衡现状的影响。步骤3所提出的模型的参数选择有两个时间参数需要进行选择：一个是进行模型模拟的时间，将之称为test(测试)时间，将test(测试)时间定为7天，即一周；另一个是LFU、LTU和FIFO模型里需要考虑的时间参数，在选择推荐的自行车时，需要统计一段时间内的自行车使用量和归还时间，将这个时间称之为train(训练)时间，将train(训练)时间定为72小时。步骤4、选取方法有效性的评价标准；选取自行车最大使用量maxU和最大累积使用时长maxT作为判断实验模型有效性的标准，为了更进一步说明系统资源是否达到均衡使用，根据负载均衡度的定义，同样引入了自行车使用量均衡度eU和累积使用时长均衡度eT，均衡度越接近1，说明公共自行车的使用越均衡。其中：其中，参数averU表示自行车平均使用量；averT表示自行车平均累积使用时长。步骤5、对混合自行车分配模型有效性的验证；为了验证本专利技术所提出方法的有效性，应该把该方法应用到真实生活中，然而在对用户进行自行车使用分配的时候需要用到实时的自行车记录集，这部分数据在现有条件是无法获取。因此当用户去某个租赁点借自行车时，按照本专利技术提出的模型分配自行车给用户使用，然后通过交换自行车历史使用数据来实现使用本专利技术模型获取数据：只改变公共自行车的编号，而不改变它的借车站点和还车站点以及使用自行车时长。所以本专利技术通过自行车历史使用数据来完成模型的有效性验证，具体实现结果如下：针对某地区A中某一个星期时间内的自行车使用历史记录数据集合，当使用LFU模型时，其自行车的使用情况相较于实际情况不使用LFU模型时，maxU的值减少了36％，maxT的值减少了27％，eU和eT分别增加了0.16和0.08；当使用LTU模型时，其自行车的使用情况相较于实际情况不使用LTU模型时，maxU的值减少了21％，maxT的值减少了36％，eU和eT分别增加了0.06和0.14；当使用FIFO模型时，其自行车的使用情况相较于实际情况不使用FIFO模型时，maxU的值减少了18％，maxT的值减少了5％，eU和eT本文档来自技高网...

【技术保护点】
一种基于使用负载均衡及寿命优化的混合自行车分配方法，其特征在于包括以下步骤：步骤1、实验数据集的获取；通过公共自行车系统官网获取公共自行车用户使用历史记录，一条公共自行车使用历史记录的数据trip＝(S

【技术特征摘要】
1.一种基于使用负载均衡及寿命优化的混合自行车分配方法，其特征在于包括以下步骤：步骤1、实验数据集的获取；通过公共自行车系统官网获取公共自行车用户使用历史记录，一条公共自行车使用历史记录的数据trip＝(So,to,Sd,td,bk,Dt)，数据包括6个部分：出发地So、出发时间to、目的地Sd、归还时间td、自行车标识bk和借用时间Dt，其中借用时间Dt就是出发时间to和归还时间td两者之间的时间差；步骤2、对步骤1获取的公共自行车使用历史记录数据集合进行预处理；2-1.初始化历史记录数据集合，以便获得每个时刻所有自行车bk所在的站点选取用户当前借车时刻至前9个月的历史记录数据；对于自行车bk，按照逆时间的顺序遍历搜索所有历史记录数据来寻找自行车bk最后停靠的站点，即可得到当前时刻自行车bk所在的站点步骤3、基于Cache替换算法，得出混合自行车分配模型，具体如下：LFU模型：将最近一段时间Twin内使用量最少的自行车推荐给用户，以此来增加低频率使用的自行车的使用量，并降低高频率使用的自行车的使用量；具体步骤如下：3-1.针对用户的出发时间to及到达的出发地So，统计出to时刻在站点So所拥有的自行车集合3-2.针对自行车集合中的自行车，统计出每辆自行车最近一段时间Twin内的使用量寻找出使用量最少的自行车bk*，将其推荐给用户；LFU模型为：其中：参数表示在时间to时自行车bj所在的站点；表示在时间to时自行车bk在最近一段时间Twin内的使用历史记录数据集合；LTU模型：将最近一段时间Twin内累积使用时长最少的自行车推荐给用户，以此来增加低频率使用的自行车的累积使用时长和降低高频率使用的自行车的累积使用时长；具体步骤如下：3-3.针对用户的出发时间to及到达的出发地So，统计出to时刻在站点So所拥有的自行车集合3-4.针对自行车集合中的自行车，统计出每辆自行车最近一段时间Twin内的累积使用时长寻找出累积使用时长最少的自行车将其推荐给用户；LTU模型为：FIFO模型：将最近一段时间内最先被归还到站点的自行车推荐给用户使用，延长自行车被使用的时间间隔，以此来降低高频率使用的自行车的使用频次；Random模型：用户在某个时间点到达某个站点借车，随机地选择一辆自行车推荐给用户，以此降低用户主观意识选车对公共自行车使用不均衡现状的影响；步骤4、选取方法有效性的评价标准；...

【专利技术属性】
技术研发人员：姚霞文，申兴发，王兰迪，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江,33