CN108492547B - 一种有桩与无桩混用的公共自行车分区调度方法 - Google Patents
一种有桩与无桩混用的公共自行车分区调度方法 Download PDFInfo
- Publication number
- CN108492547B CN108492547B CN201810285793.4A CN201810285793A CN108492547B CN 108492547 B CN108492547 B CN 108492547B CN 201810285793 A CN201810285793 A CN 201810285793A CN 108492547 B CN108492547 B CN 108492547B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- area
- unit block
- subarea
- piles
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000005192 partition Methods 0.000 title claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 30
- 230000007306 turnover Effects 0.000 claims description 12
- 238000003064 k means clustering Methods 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 5
- 238000009825 accumulation Methods 0.000 claims description 3
- 230000001105 regulatory effect Effects 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 3
- 238000006386 neutralization reaction Methods 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract description 3
- 239000002699 waste material Substances 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000001276 controlling effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
-
- 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/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (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)
Abstract
本发明公开了一种有桩与无桩混用的公共自行车分区调度方法,包括以下步骤:S1、获取有桩与无桩混用的公共自行车共享网络的数据;S2、基于不平衡热度确定调度子区数量;S3、以多因子聚类进行调度子区划分;S4、生成调度子区内调度量与区间调度量;S5、确定调度子区仓库容量与位置;S6、确定最佳调度卡车车队规模。本发明综合考虑了有桩与无桩公共自行车的联合调度,充分达到了整个系统最优,利用本发明的方法可以有效缓解因调度不足引起的公共自行车乱停放、供需不匹配等问题,改善出行者无车可借或无处可还的尴尬情况,避免交通资源浪费,从根源上控制了调度的距离与成本,并且比传统的优化方法更简单,数据获取便捷,易于操作,便于计算机运算。
Description
技术领域
本发明涉及城市公共自行车调度及共享单车领域,具体涉及一种有桩与无桩混用的公共自行车分区调度方法。
背景技术
作为有效缓解交通拥堵与节能减排的绿色交通手段,自行车共享系统在中国,甚至世界范围内得到了广泛关注。该模式不仅满足出行方式的多元化的需求、有效解决轨道交通“最后一公里”的问题,而且有助于改善居民身体健康、提升居民生活品质。目前,自行车共享系统主要分为两种形态:有桩的共享自行车模式与无桩的共享自行车模式。两种共享自行车形态各有优劣,用户群体也存在显著差异,最终将形成差异化竞争与协同发展。因此,相当长的一段时间内,自行车共享系统都将呈现混合形态。
然而,两种模式的自行车共享系统目前各自为营,运营管理难以联动,混合的自行车共享网络暴露出诸多问题,例如:无桩共享自行车停车混乱与挤占有桩共享自行车桩位、交通潮汐造成的无车可借、高峰调度计划相互干扰造成供给过剩等等。这些问题进一步加剧了公共空间的紧张局面,给城市管理带来了新的问题。因此,亟需对有桩与无桩的共享自行车混合模式进行协同优化与调度。
发明内容
发明目的:针对以上问题,本发明提出一种计算简单、综合考虑有桩与无桩两种公共自行车形态的调度方法。
技术方案:本发明所述的一种有桩与无桩混用的公共自行车分区调度方法,包括如下的步骤:
S1、混合自行车共享网络的数据获取:以城市道路中心线切割形成的街区为单位区块,获取任意单位区块Qi内的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi以及还车数量Ai、单位区块内的桩位数与无桩公共自行车可停车泊位数单位区块的几何中心坐标(Xi,Yi)、单位区块的面积Ui、所有单位区块的总个数M。
S2、基于不平衡热度确定调度子区数量:每个单位区块的不平衡热度由单位区块的平均租还差周转率确定,平均租还差周转率由步骤S1中得到的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi、还车数量Ai、单位区块内的桩位数无桩公共自行车可停车泊位数共同确定,具体计算公式如下所示:
单位区块Qi的租还差:Ki=Pi-Ai (1)
其中,INT表示取整;E表示约束条件下调度子区的合适面积。
S3、以多因子聚类进行调度子区划分:首先,根据每个单位区块的几何中心坐标(Xi,Yi),采用K均值聚类方法,将单位区块划分为N个片区,由K均值聚类产生的N个聚类中心即为每个调度子区中心;从N个调度子区中心所在的单位区块出发,合并与其相邻的其他单位区块形成小区,小区继续合并其临近的单位区块,每个单位区块只能被合并一次;当存在多个临近单位区块时,采用租还中和原则选择要合并的单位区块,直至小区满足收敛条件时,停止合并,该小区变更为调度子区;所有小区均变更为调度子区后,调度子区划分完成。
区间调度量由每个调度子区无法内部调度的部分累积确定,计算公式如下:
S5、确定调度子区仓库容量与位置:调度子区k的仓库容量由调度子区k内调度量确定,计算公式如下:
Ck=β×Vk (7)
其中,β为调整因子,取值范围0-1,表示仓库容量在调度子区的调度量中的占比;
S6、确定最佳调度卡车车队规模:调度子区k内的循环车数量由调度子区k内调度量Vk和区内循环车的额定装载自行车的量C1确定,具体计算公式如下:
调度子区间接运车数量由区间调度量Vall和区间接运车的额定装载自行车的数量为C2确定,具体计算公式如下:
其中,步骤S3中收敛条件包含如下三条,满足其一即可:
(1)该小区所有临近单位区块均已被其他小区合并;
(2)该小区内的租还差Ki之和小于区内循环车的额定装载自行车的量C1;
有益效果:与现有技术相比,本发明具有如下的有益效果:
1)本发明的方法可以有效缓解因调度不足引起的公共自行车乱停放、供需不匹配等问题,一定程度上提高了公共自行车的周转率,大大提高了城市公共自行车的利用效率与城市面貌,满足居民出行的同时最大程度减少对城市的负面影响。
2)本发明方法综合考虑了有桩与无桩公共自行车的联合调度,充分达到了整个系统最优,缓解了出行者无车可借或无处可还的尴尬情况,两种类型的车辆调度采用相同的调度仓库,避免了各自为政造成的交通资源浪费。
3)本发明方法中引入了调度子区概念,实现了调度子区内部与调度子区间的两类调度模式,将复杂的系统问题分解为简单的片区问题,很大程度上降低了调度的总需求量,从而减少了相应的调度车辆数目与仓储容量,从根源上控制了调度的距离与成本。
4)本发明方法比传统的优化方法更为简单,数据获取便捷,易于操作,并且便于计算机运算。同样的城市场景下,计算速度更快,该可以处理大城市以及特大城市规模的公共自行车调度。
附图说明
图1为本发明方法的流程图;
图2为本发明的调度子区划分示意图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。在描述前,对本发明中主要使用的术语做如下定义:单位区块为根据道路网络直接切割形成的最小的单元;调度子区为单位区块经过合并最终形成的区域;小区指的是在各个单位区块合并还未最终形成调度子区之前(即过渡状态下)所合并的区域。
如图1所示,本发明提供的一种有桩与无桩混用的公共自行车分区调度方法,包括如下的步骤:S1、获取有桩与无桩混用的公共自行车共享网络的数据;S2、基于不平衡热度确定调度子区数量;S3、以多因子聚类进行调度子区划分;S4、生成调度子区内调度量与区间调度量;S5、确定调度子区仓库容量与位置;S6、确定最佳调度卡车车队规模。以下详述具体实现过程。
S1:混合自行车共享网络的数据获取
以城市道路中心线切割形成的街区为单位区块,获取任意单位区块Qi内的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi以及还车数量Ai、单位区块内的桩位数与无桩公共自行车可停车泊位数单位区块的几何中心坐标(Xi,Yi)、单位区块的面积Ui、所有单位区块的总个数M。
S2:基于不平衡热度确定调度子区数量
每个单位区块的不平衡热度由单位区块的平均租还差周转率确定,平均租还差周转率由步骤S1得到中的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi、还车数量Ai、单位区块内的桩位数无桩公共自行车可停车泊位数共同确定,具体计算公式如下所示:
单位区块Qi的租还差:Ki=Pi-Ai(1)
S3:以多因子聚类进行调度子区划分
如图2所示,首先,根据每个单位区块的几何中心坐标(Xi,Yi),采用K均值聚类方法,将单位区块划分为N个片区(此处为N=5),由K均值聚类产生的N个聚类中心即为每个调度子区中心;从N个调度子区中心所在的单位区块出发,合并与其相邻的其他单位区块形成小区,小区继续合并其临近的单位区块,每个单位区块只能被合并一次;当存在多个临近单位区块时,采用租还中和原则选择要合并的单位区块,直至小区满足收敛条件时,停止合并,该小区变更为调度子区;所有小区均变更为调度子区后,调度子区划分完成。本发明中相邻和临近指的都是单位区块要接壤,有一部分边是共享的。
其中,租还中和原则为:若合并的区块内所有单位区块的租还差Ki之和为负,则继续合并临近单位区块中租还差Ki最大的单位区块;若合并的区块内所有单位区块的租还差Ki之和为正,则继续合并临近单位区块中租还差Ki最小的单位区块。
收敛条件包含如下三条,满足其一即可:
(1)该小区所有临近单位区块均已被其他小区合并;
(2)该小区内的租还差Ki之和小于区内循环车的额定装载自行车的量C1;
(3)该小区面积达到或超过调度子区最大面积G,调度子区最大面积计算公式为其中λ为限制参数,用于控制不产生过大的调度子区,它也是一个经验值,本实施例中取值为1.5,Area/N表示调度子区的平均面积,即小区面积不超过该平均数的1.5倍。
S4:生成调度子区内调度量与区间调度量
区间调度量由每个调度子区无法内部调度的部分累积确定,计算公式如下:
S5:确定调度子区仓库容量与位置
调度子区k的仓库容量由调度子区k内调度量确定,计算公式如下:
仓库容量:Ck=β×Vk (7)
其中,β为调整因子,取值范围0-1,表示仓库容量在调度子区的调度量中的占比,本实施例中取值为0.8。由于车辆的调度运转在持续进行中,因此针对一个调度子区总的调度量Vk,不会将相应车辆都放到仓库里,再从仓库里拿出来,所以预留80%左右的容量作为仓库容量。
S6:确定最佳调度卡车车队规模
调度卡车包含区内循环车和区间接运车两种模式;区内循环车用于每个调度子区内部,进行区内不同单位区块与子区调度仓库之间的自行车调度;区间接运车用于不同的调度子区仓库之间的调度。
调度子区k内的循环车数量由调度子区k内调度量Vk和区内循环车的额定装载自行车的量C1确定,具体计算公式如下:
调度子区间接运车数量由区间调度量Vall和区间接运车的额定装载自行车的数量为C2确定,具体计算公式如下:
Claims (7)
1.一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:包括以下步骤:
S1、获取有桩与无桩混用的公共自行车共享网络的数据;
S2、基于不平衡热度确定调度子区数量;
S3、以多因子聚类进行调度子区划分;
S4、生成调度子区内调度量与区间调度量;
S5、确定调度子区仓库容量与位置;以及
S6、确定最佳调度卡车车队规模;
其中,所述步骤S1包括:以城市道路中心线切割形成的街区为单位区块,获取包括以下的数据:任意单位区块Qi内的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi以及还车数量Ai、单位区块内的桩位数与无桩公共自行车可停车泊位数单位区块的几何中心坐标(Xi,Yi)、单位区块的面积Ui、所有单位区块的总个数M;
所述步骤S2包括以下步骤:
S21、计算单位区块Qi的租还差,其计算公式为Ki=Pi-Ai;
其中,INT表示取整;Area为城市建设用地总面积;E表示约束条件下调度子区的合适面积。
2.根据权利要求1所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述步骤S3具体包括:
根据每个单位区块的几何中心坐标(Xi,Yi),采用K均值聚类方法,将单位区块划分为N个片区,由K均值聚类产生的N个聚类中心即为每个调度子区中心;
从N个调度子区中心所在的单位区块出发,合并与其相邻的其他单位区块形成小区,小区继续合并其临近的单位区块,每个单位区块只能被合并一次;当存在多个临近单位区块时,采用租还中和原则选择要合并的单位区块,直至小区满足收敛条件时,停止合并,该小区变更为调度子区;所有小区均变更为调度子区后,调度子区划分完成。
3.根据权利要求2所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述租还中和原则为:若合并的区块内所有单位区块的租还差Ki之和为负,则继续合并临近单位区块中租还差Ki最大的单位区块;若合并的区块内所有单位区块的租还差Ki之和为正,则继续合并临近单位区块中租还差Ki最小的单位区块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810285793.4A CN108492547B (zh) | 2018-04-03 | 2018-04-03 | 一种有桩与无桩混用的公共自行车分区调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810285793.4A CN108492547B (zh) | 2018-04-03 | 2018-04-03 | 一种有桩与无桩混用的公共自行车分区调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108492547A CN108492547A (zh) | 2018-09-04 |
CN108492547B true CN108492547B (zh) | 2020-09-11 |
Family
ID=63317526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810285793.4A Expired - Fee Related CN108492547B (zh) | 2018-04-03 | 2018-04-03 | 一种有桩与无桩混用的公共自行车分区调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108492547B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111080116B (zh) * | 2019-12-11 | 2023-05-09 | 东南大学 | 一种共享单车和公共自行车的协同调度方法 |
CN113743797B (zh) * | 2021-09-08 | 2023-08-04 | 北京化工大学 | 基于大数据的无桩共享单车运营调度策略优化方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103956042A (zh) * | 2014-04-21 | 2014-07-30 | 南京师范大学 | 一种基于图论的公共自行车调度区域智能划分方法 |
CN104166895A (zh) * | 2014-07-28 | 2014-11-26 | 浙江工业大学 | 公共自行车调度区域划分方法 |
CN105205623A (zh) * | 2015-10-29 | 2015-12-30 | 杭州电子科技大学 | 基于区间弱耦合度的公共自行车站点调度区域划分方法 |
CN105719083A (zh) * | 2016-01-21 | 2016-06-29 | 华南理工大学 | 一种基于多层次分区的公共自行车高峰期调度方法 |
CN107545725A (zh) * | 2017-08-30 | 2018-01-05 | 顾泰来 | 一种共享车辆调度方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160196701A1 (en) * | 2014-12-19 | 2016-07-07 | Porter & Strother, LLC | Fleet management and crowd distribution of maintenance tasks |
-
2018
- 2018-04-03 CN CN201810285793.4A patent/CN108492547B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103956042A (zh) * | 2014-04-21 | 2014-07-30 | 南京师范大学 | 一种基于图论的公共自行车调度区域智能划分方法 |
CN104166895A (zh) * | 2014-07-28 | 2014-11-26 | 浙江工业大学 | 公共自行车调度区域划分方法 |
CN105205623A (zh) * | 2015-10-29 | 2015-12-30 | 杭州电子科技大学 | 基于区间弱耦合度的公共自行车站点调度区域划分方法 |
CN105719083A (zh) * | 2016-01-21 | 2016-06-29 | 华南理工大学 | 一种基于多层次分区的公共自行车高峰期调度方法 |
CN107545725A (zh) * | 2017-08-30 | 2018-01-05 | 顾泰来 | 一种共享车辆调度方法及系统 |
Non-Patent Citations (2)
Title |
---|
An Improved GRASP for the Bike-Sharing Rebalancing Problem;Haitao Xu 等;《2017 International Conference on Smart Grid and Electrical Automation (ICSGEA)》;20171113;全文 * |
城市公共自行车系统发展战略的若干关键问题;王在涛;《中国博士学位论文全文数据库 经济与管理科学辑》;20160815;正文第19、26页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108492547A (zh) | 2018-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111080116B (zh) | 一种共享单车和公共自行车的协同调度方法 | |
CN109410619B (zh) | 一种单行道路网下的自动化交通管控方法和系统 | |
CN108430052A (zh) | 基于车载基站的智能网联汽车通信网络架构 | |
CN109410561B (zh) | 一种高速路车辆匀异质编队行驶控制方法 | |
CN108427998B (zh) | 一种共享单车积分管理调度系统及方法 | |
CN108492547B (zh) | 一种有桩与无桩混用的公共自行车分区调度方法 | |
CN103729724A (zh) | 公共自行车系统的自然混合调度方法 | |
CN108417014B (zh) | 一种共享单车管理调度系统及方法 | |
CN106709600A (zh) | 一种电动车辆智能出行综合调配系统 | |
Shuts et al. | System of urban unmanned passenger vehicle transport | |
CN105489047A (zh) | 城市公交智能系统 | |
CN112132551A (zh) | 一种城市轨道交通应急客流协同疏运方法 | |
CN112580866B (zh) | 基于全程车与区间车组合调度的公交线路串车优化方法 | |
CN106193657A (zh) | 一种高速公路服务站 | |
CN104778832A (zh) | 一种多方式的城市道路横断面资源协调配置方法 | |
CN111507500B (zh) | 一种载具路线的生成方法和装置 | |
CN110246356A (zh) | 一种确定可变线路公交配置车辆数和类型的方法 | |
CN115936330A (zh) | 一种基于拉格朗日原理的需求响应式brt车辆调度算法 | |
Rawal et al. | Integrated multimodal transportation in India | |
Yang et al. | Leveraging urban integrated energy-traffic systems with vehicle re-allocation | |
CN113011686A (zh) | 一种面向电动出租车队与换电运营商的低碳运行方法 | |
CN113990093A (zh) | 一种无人驾驶电动出租车动态合乘调度系统及方法 | |
CN113313412A (zh) | 一种基于改良圈算法的公共自行车调度模型 | |
Luo et al. | An automated planning and scheduling method of shared bikes based on reward and punishment mechanism | |
Dianin et al. | Automation and urban transport planning: policy recommendations and best practices |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200911 |