CN108492547B - 一种有桩与无桩混用的公共自行车分区调度方法 - Google Patents

一种有桩与无桩混用的公共自行车分区调度方法 Download PDF

Info

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
Application number
CN201810285793.4A
Other languages
English (en)
Other versions
CN108492547A (zh
Inventor
赵德
王炜
武丽佳
季彦婕
屠雨
梁鸣璋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201810285793.4A priority Critical patent/CN108492547B/zh
Publication of CN108492547A publication Critical patent/CN108492547A/zh
Application granted granted Critical
Publication of CN108492547B publication Critical patent/CN108492547B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/205Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0645Rental transactions; Leasing transactions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business 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、单位区块内的桩位数
Figure BDA0001615950300000011
与无桩公共自行车可停车泊位数
Figure BDA0001615950300000012
单位区块的几何中心坐标(Xi,Yi)、单位区块的面积Ui、所有单位区块的总个数M。
S2、基于不平衡热度确定调度子区数量:每个单位区块的不平衡热度由单位区块的平均租还差周转率确定,平均租还差周转率由步骤S1中得到的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi、还车数量Ai、单位区块内的桩位数
Figure BDA0001615950300000021
无桩公共自行车可停车泊位数
Figure BDA0001615950300000022
共同确定,具体计算公式如下所示:
单位区块Qi的租还差:Ki=Pi-Ai (1)
单位区块Qi的租还差周转率:
Figure BDA0001615950300000023
所有单位区块的平均租还差周转率:
Figure BDA0001615950300000024
基于不平衡热度的调度子区数量N由城市建设用地总面积Area和平均租还差周转率
Figure BDA0001615950300000025
共同确定,城市建设用地总面积Area的单位为km2,具体计算公式如下:
Figure BDA0001615950300000026
其中,INT表示取整;E表示约束条件下调度子区的合适面积。
S3、以多因子聚类进行调度子区划分:首先,根据每个单位区块的几何中心坐标(Xi,Yi),采用K均值聚类方法,将单位区块划分为N个片区,由K均值聚类产生的N个聚类中心即为每个调度子区中心;从N个调度子区中心所在的单位区块出发,合并与其相邻的其他单位区块形成小区,小区继续合并其临近的单位区块,每个单位区块只能被合并一次;当存在多个临近单位区块时,采用租还中和原则选择要合并的单位区块,直至小区满足收敛条件时,停止合并,该小区变更为调度子区;所有小区均变更为调度子区后,调度子区划分完成。
S4、生成调度子区内调度量与区间调度量:调度子区k内调度量由其内部mk个单位区块的高峰小时租车数量
Figure BDA0001615950300000027
与还车数量
Figure BDA0001615950300000028
的差值的绝对值确定,计算公式如下:
调度子区k内调度量:
Figure BDA0001615950300000029
区间调度量由每个调度子区无法内部调度的部分累积确定,计算公式如下:
区间调度量:
Figure BDA0001615950300000031
S5、确定调度子区仓库容量与位置:调度子区k的仓库容量由调度子区k内调度量确定,计算公式如下:
Ck=β×Vk (7)
其中,β为调整因子,取值范围0-1,表示仓库容量在调度子区的调度量中的占比;
对调度子区k内的任意单位区块j,计算目标参数
Figure BDA0001615950300000032
选取目标参数
Figure BDA0001615950300000033
最小的单位区块j为调度子区k的仓库位置,目标参数
Figure BDA0001615950300000034
由如下计算公式确定:
Figure BDA0001615950300000035
其中,
Figure BDA0001615950300000036
表示调度子区k内的单位区块i的几何中心到单位区块j的几何中心的距离,其计算公式如下:
Figure BDA0001615950300000037
S6、确定最佳调度卡车车队规模:调度子区k内的循环车数量由调度子区k内调度量Vk和区内循环车的额定装载自行车的量C1确定,具体计算公式如下:
Figure BDA0001615950300000038
调度子区间接运车数量由区间调度量Vall和区间接运车的额定装载自行车的数量为C2确定,具体计算公式如下:
Figure BDA0001615950300000039
其中,步骤S3中收敛条件包含如下三条,满足其一即可:
(1)该小区所有临近单位区块均已被其他小区合并;
(2)该小区内的租还差Ki之和小于区内循环车的额定装载自行车的量C1
(3)该小区面积达到或超过调度子区最大面积G,调度子区最大面积计算公式为
Figure BDA0001615950300000041
其中λ为限制参数。
有益效果:与现有技术相比,本发明具有如下的有益效果:
1)本发明的方法可以有效缓解因调度不足引起的公共自行车乱停放、供需不匹配等问题,一定程度上提高了公共自行车的周转率,大大提高了城市公共自行车的利用效率与城市面貌,满足居民出行的同时最大程度减少对城市的负面影响。
2)本发明方法综合考虑了有桩与无桩公共自行车的联合调度,充分达到了整个系统最优,缓解了出行者无车可借或无处可还的尴尬情况,两种类型的车辆调度采用相同的调度仓库,避免了各自为政造成的交通资源浪费。
3)本发明方法中引入了调度子区概念,实现了调度子区内部与调度子区间的两类调度模式,将复杂的系统问题分解为简单的片区问题,很大程度上降低了调度的总需求量,从而减少了相应的调度车辆数目与仓储容量,从根源上控制了调度的距离与成本。
4)本发明方法比传统的优化方法更为简单,数据获取便捷,易于操作,并且便于计算机运算。同样的城市场景下,计算速度更快,该可以处理大城市以及特大城市规模的公共自行车调度。
附图说明
图1为本发明方法的流程图;
图2为本发明的调度子区划分示意图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。在描述前,对本发明中主要使用的术语做如下定义:单位区块为根据道路网络直接切割形成的最小的单元;调度子区为单位区块经过合并最终形成的区域;小区指的是在各个单位区块合并还未最终形成调度子区之前(即过渡状态下)所合并的区域。
如图1所示,本发明提供的一种有桩与无桩混用的公共自行车分区调度方法,包括如下的步骤:S1、获取有桩与无桩混用的公共自行车共享网络的数据;S2、基于不平衡热度确定调度子区数量;S3、以多因子聚类进行调度子区划分;S4、生成调度子区内调度量与区间调度量;S5、确定调度子区仓库容量与位置;S6、确定最佳调度卡车车队规模。以下详述具体实现过程。
S1:混合自行车共享网络的数据获取
以城市道路中心线切割形成的街区为单位区块,获取任意单位区块Qi内的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi以及还车数量Ai、单位区块内的桩位数
Figure BDA0001615950300000051
与无桩公共自行车可停车泊位数
Figure BDA0001615950300000052
单位区块的几何中心坐标(Xi,Yi)、单位区块的面积Ui、所有单位区块的总个数M。
S2:基于不平衡热度确定调度子区数量
每个单位区块的不平衡热度由单位区块的平均租还差周转率确定,平均租还差周转率由步骤S1得到中的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi、还车数量Ai、单位区块内的桩位数
Figure BDA0001615950300000053
无桩公共自行车可停车泊位数
Figure BDA0001615950300000054
共同确定,具体计算公式如下所示:
单位区块Qi的租还差:Ki=Pi-Ai(1)
单位区块Qi的租还差周转率:
Figure BDA0001615950300000055
所有单位区块的平均租还差周转率:
Figure BDA0001615950300000056
基于不平衡热度的调度子区数量N由城市建设用地总面积Area和平均租还差周转率
Figure BDA0001615950300000057
共同确定,城市建设用地总面积Area的单位为km2,具体计算公式如下:
Figure BDA0001615950300000058
其中,INT表示取整;E表示约束条件下调度子区的合适面积,它是一个经验值,在本实施例中取值为5,具体含义为:当平均租还差周转率
Figure BDA0001615950300000059
辆/h的时候,每个调度子区的面积在5km2左右比较合适。
S3:以多因子聚类进行调度子区划分
如图2所示,首先,根据每个单位区块的几何中心坐标(Xi,Yi),采用K均值聚类方法,将单位区块划分为N个片区(此处为N=5),由K均值聚类产生的N个聚类中心即为每个调度子区中心;从N个调度子区中心所在的单位区块出发,合并与其相邻的其他单位区块形成小区,小区继续合并其临近的单位区块,每个单位区块只能被合并一次;当存在多个临近单位区块时,采用租还中和原则选择要合并的单位区块,直至小区满足收敛条件时,停止合并,该小区变更为调度子区;所有小区均变更为调度子区后,调度子区划分完成。本发明中相邻和临近指的都是单位区块要接壤,有一部分边是共享的。
其中,租还中和原则为:若合并的区块内所有单位区块的租还差Ki之和为负,则继续合并临近单位区块中租还差Ki最大的单位区块;若合并的区块内所有单位区块的租还差Ki之和为正,则继续合并临近单位区块中租还差Ki最小的单位区块。
收敛条件包含如下三条,满足其一即可:
(1)该小区所有临近单位区块均已被其他小区合并;
(2)该小区内的租还差Ki之和小于区内循环车的额定装载自行车的量C1
(3)该小区面积达到或超过调度子区最大面积G,调度子区最大面积计算公式为
Figure BDA0001615950300000061
其中λ为限制参数,用于控制不产生过大的调度子区,它也是一个经验值,本实施例中取值为1.5,Area/N表示调度子区的平均面积,即小区面积不超过该平均数的1.5倍。
S4:生成调度子区内调度量与区间调度量
调度子区k内调度量由其内部mk个单位区块的高峰小时租车数量
Figure BDA0001615950300000062
与还车数量
Figure BDA0001615950300000063
的差值的绝对值确定,计算公式如下:
调度子区k内调度量:
Figure BDA0001615950300000064
区间调度量由每个调度子区无法内部调度的部分累积确定,计算公式如下:
区间调度量:
Figure BDA0001615950300000065
S5:确定调度子区仓库容量与位置
调度子区k的仓库容量由调度子区k内调度量确定,计算公式如下:
仓库容量:Ck=β×Vk (7)
其中,β为调整因子,取值范围0-1,表示仓库容量在调度子区的调度量中的占比,本实施例中取值为0.8。由于车辆的调度运转在持续进行中,因此针对一个调度子区总的调度量Vk,不会将相应车辆都放到仓库里,再从仓库里拿出来,所以预留80%左右的容量作为仓库容量。
对调度子区k内的任意单位区块j,计算目标参数
Figure BDA0001615950300000071
选取目标参数
Figure BDA0001615950300000072
最小的单位区块j为调度子区k的仓库位置。目标参数
Figure BDA0001615950300000073
由如下计算公式确定:
目标参数:
Figure BDA0001615950300000074
其中,
Figure BDA0001615950300000075
表示调度子区k内的单位区块i的几何中心到单位区块j的几何中心的距离,其计算公式如下:
距离公式:
Figure BDA0001615950300000076
S6:确定最佳调度卡车车队规模
调度卡车包含区内循环车和区间接运车两种模式;区内循环车用于每个调度子区内部,进行区内不同单位区块与子区调度仓库之间的自行车调度;区间接运车用于不同的调度子区仓库之间的调度。
调度子区k内的循环车数量由调度子区k内调度量Vk和区内循环车的额定装载自行车的量C1确定,具体计算公式如下:
Figure BDA0001615950300000077
调度子区间接运车数量由区间调度量Vall和区间接运车的额定装载自行车的数量为C2确定,具体计算公式如下:
Figure BDA0001615950300000078

Claims (7)

1.一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:包括以下步骤:
S1、获取有桩与无桩混用的公共自行车共享网络的数据;
S2、基于不平衡热度确定调度子区数量;
S3、以多因子聚类进行调度子区划分;
S4、生成调度子区内调度量与区间调度量;
S5、确定调度子区仓库容量与位置;以及
S6、确定最佳调度卡车车队规模;
其中,所述步骤S1包括:以城市道路中心线切割形成的街区为单位区块,获取包括以下的数据:任意单位区块Qi内的有桩公共自行车与无桩公共自行车的高峰小时租车数量Pi以及还车数量Ai、单位区块内的桩位数
Figure FDA0002568272850000011
与无桩公共自行车可停车泊位数
Figure FDA0002568272850000012
单位区块的几何中心坐标(Xi,Yi)、单位区块的面积Ui、所有单位区块的总个数M;
所述步骤S2包括以下步骤:
S21、计算单位区块Qi的租还差,其计算公式为Ki=Pi-Ai
S22、计算单位区块Qi的租还差周转率,其计算公式为:
Figure FDA0002568272850000013
S23、计算所有单位区块的平均租还差周转率,其计算公式为:
Figure FDA0002568272850000014
S24、计算调度子区数量,其计算公式为:
Figure FDA0002568272850000015
其中,INT表示取整;Area为城市建设用地总面积;E表示约束条件下调度子区的合适面积。
2.根据权利要求1所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述步骤S3具体包括:
根据每个单位区块的几何中心坐标(Xi,Yi),采用K均值聚类方法,将单位区块划分为N个片区,由K均值聚类产生的N个聚类中心即为每个调度子区中心;
从N个调度子区中心所在的单位区块出发,合并与其相邻的其他单位区块形成小区,小区继续合并其临近的单位区块,每个单位区块只能被合并一次;当存在多个临近单位区块时,采用租还中和原则选择要合并的单位区块,直至小区满足收敛条件时,停止合并,该小区变更为调度子区;所有小区均变更为调度子区后,调度子区划分完成。
3.根据权利要求2所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述租还中和原则为:若合并的区块内所有单位区块的租还差Ki之和为负,则继续合并临近单位区块中租还差Ki最大的单位区块;若合并的区块内所有单位区块的租还差Ki之和为正,则继续合并临近单位区块中租还差Ki最小的单位区块。
4.根据权利要求2所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述收敛条件包含如下三条:
(1)该小区所有临近单位区块均已被其他小区合并;
(2)该小区内的租还差Ki之和小于区内循环车的额定装载自行车的量C1
(3)该小区面积达到或超过调度子区最大面积G,调度子区最大面积计算公式为
Figure FDA0002568272850000021
其中λ为限制参数。
5.根据权利要求1所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述步骤S4中,调度子区k内调度量Vk由其内部mk个单位区块的高峰小时租车数量Pi k与还车数量
Figure FDA0002568272850000022
的差值的绝对值确定,计算公式如下:
Figure FDA0002568272850000023
区间调度量Vall由每个调度子区无法内部调度的部分累积确定,计算公式如下:
Figure FDA0002568272850000024
6.根据权利要求5所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述步骤S5中,调度子区k的仓库容量由调度子区k内调度量确定,计算公式如下:
Ck=β×Vk
其中,β为调整因子,取值范围0-1,表示仓库容量在调度子区的调度量中的占比;
仓库位置的确定方法为:对调度子区k内的任意单位区块j,计算目标参数
Figure FDA0002568272850000031
选取目标参数
Figure FDA0002568272850000032
最小的单位区块j为调度子区k的仓库位置,其中,目标参数
Figure FDA0002568272850000033
由如下计算公式确定:
Figure FDA0002568272850000034
其中,
Figure FDA0002568272850000035
表示调度子区k内的单位区块i的几何中心到单位区块j的几何中心的距离,其计算公式如下:
Figure FDA0002568272850000036
7.根据权利要求5所述的一种有桩与无桩混用的公共自行车分区调度方法,其特征在于:所述步骤S6中,调度卡车包含区内循环车和区间接运车,其中,调度子区k内的循环车数量由调度子区k内调度量Vk和区内循环车的额定装载自行车的量C1确定,具体计算公式如下:
Figure FDA0002568272850000037
调度子区间接运车数量由区间调度量Vall和区间接运车的额定装载自行车的数量为C2确定,具体计算公式如下:
Figure FDA0002568272850000038
CN201810285793.4A 2018-04-03 2018-04-03 一种有桩与无桩混用的公共自行车分区调度方法 Expired - Fee Related CN108492547B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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