CN104200317A - 公共自行车调配收集方法 - Google Patents

公共自行车调配收集方法 Download PDF

Info

Publication number
CN104200317A
CN104200317A CN201410427444.3A CN201410427444A CN104200317A CN 104200317 A CN104200317 A CN 104200317A CN 201410427444 A CN201410427444 A CN 201410427444A CN 104200317 A CN104200317 A CN 104200317A
Authority
CN
China
Prior art keywords
bicycle
allotment
allocation
cluster
divided
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.)
Granted
Application number
CN201410427444.3A
Other languages
English (en)
Other versions
CN104200317B (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.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201410427444.3A priority Critical patent/CN104200317B/zh
Publication of CN104200317A publication Critical patent/CN104200317A/zh
Application granted granted Critical
Publication of CN104200317B publication Critical patent/CN104200317B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

公共自行车调配收集方法，包括：判断处理。对所有可能情况进行划分，将情况种类集合U分为n个子集。划分调配单元。处于子集的自行车实际呈不规则、非均匀分布，且大多数的情况下，成团簇分布，因此需对成团簇分布区域进行重点调配收集。每次调配前，处在野外的公共自行车分布情况将会不同，因此，首先进行调配单元划分，对划分好的成簇单元，合理安排先后调配顺序。根据接受调配的顺序，在电子地图上生成最优调配路径。调度中心选定调配车，将不位于租赁点的公共自行车调运至就近租赁点为用户提供租赁服务。可帮助用户更加方便的使用公共自行车，有效解决用户还车时寻还车点不便的难处，缓解“租车难、还车难”的矛盾。

Description

公共自行车调配收集方法
技术领域
本发明涉及一种公共自行车调配收集方法，属于智能交通技术领域。
背景技术
公共自行车***作为城市公交组成一部分，承担着重要的交通任务，其提供的的绿色、低碳出行方式有效地弥补了公共汽车机动灵活不足等缺陷，极大地方便了市民出行。在其大力发展的同时，也出现了种种问题，根据目前公共自行车***租赁情况及用户反馈，***存在着以下不足：
(1)某些租赁点锁桩呈空位状态时间过长，造成了一些用户借不到车；某些租赁点锁桩呈满位状态时间过长，用户不能及时归还自行车。
(2)寻找还车点不便，公共自行车网络的覆盖面仍然有限，布局规划尚需优化。
(3)缺少对失踪及未及时归还车辆处理方法。
发明内容
本发明要克服目前公共自行车***存在的缺陷，提供一种公共自行车调配收集方法。公共自行车内嵌通讯控制集成终端(以下简称集成终端)，用户可在任意地点通过集成终端进行自行车还车行为，调配收集中心对已还但不位于租赁点的自行车进行收集调配，调运至就近租赁点为用户提供租赁服务。
本发明所述的公共自行车调配收集方法，具体步骤如下：
1)判断处理。对所有可能情况进行划分，将情况种类集合U分为n个子集。
U＝{u1，u2…ui…un},(i＝1，2，…，n)   (1)
自行车所处在状态主要分三种情况考虑：
u1：用户正在实用，尚未归还。
u2：用户通过租赁点归还自行车，自行车位于租赁点。
u3：用户通过还车终端归还自行车，但自行车停放不位于租赁点。
u1，u2，u3为可能情况子集。调度中心对处于u3子集的自行车进行调配收集。
2)划分调配单元。处于u3子集的自行车实际呈不规则、非均匀分布，且大多数的情况下,成团簇分布，因此需对成团簇分布区域进行重点调配收集。
设Ci(r)表示任意一成团簇单元，表示成簇单元的半径；q(Ci)表示Ci(r)单元中已还并且处在野外的自行车数目。其中S表示城区面积，M表示调度中心数目，表示调度中心平均所用有的调配车数量。
当q(Ci)>qmin时，即认定为该成簇单元需进行调配。初步设定阈值qmin＝2Q，其中Q为调配车满载时所能装载的自行车的数量，后续可根据实际情况对qmin作出细微调整。
3)每次调配前，处在野外的公共自行车分布情况将会不同，因此，首先进行调配单元划分，对划分好的成簇单元，合理安排先后调配顺序。根据接受调配的顺序，在电子地图上生成最优调配度路径。
4)调配中心选定调配车，将不位于租赁点的公共自行车调运至就近租赁点为用户提供租赁服务。
本发明优点是：可帮助用户更加方便的使用公共自行车，有效解决用户还车时寻还车点不便的难处，缓解“租车难、还车难”的矛盾。附图说明
图1是本发明的流程图
具体实施方式
参照附图：
本发明所述的公共自行车调配收集方法，具体步骤如下：
1)判断处理。对所有可能情况进行划分，将情况种类集合U分为n个子集。
U＝{u1，u2…ui…un},(i＝1，2，…，n)   (1)
自行车所处在状态主要分三种情况考虑：
u1：用户正在实用，尚未归还。
u2：用户通过租赁点归还自行车，自行车位于租赁点。
u3：用户通过还车终端归还自行车，但自行车停放不位于租赁点。
u1，u2，u3为可能情况子集。调度中心对处于u3子集的自行车进行调配收集。
2)划分调配单元。处于u3子集的自行车实际呈不规则、非均匀分布，且大多数的情况下,成团簇分布，因此需对成团簇分布区域进行重点调配收集。
设Ci(r)表示任意一成团簇单元，表示成簇单元的半径；q(Ci)表示Ci(r)单元中已还并且处在野外的自行车数目。其中S表示城区面积，M表示调度中心数目，表示调度中心平均所用有的调调配车数量。
当q(Ci)>qmin时，即认定为该成簇单元需进行调配。初步设定阈值qmin＝2Q，其中Q为调配车满载时所能装载的自行车的数量，后续可根据实际情况对qmin作出细微调整。
3)每次调配前，处在野外的公共自行车分布情况将会不同，因此，首先进行调配单元划分，对划分好的成簇单元，合理安排先后调配顺序。根据接受调配的顺序，在电子地图上生成最优调配路径。
4)调配中心选定调配车，将不位于租赁点的公共自行车调运至就近租赁点为用户提供租赁服务。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。

Claims (1)

1.公共自行车调配收集方法，具体步骤如下：
1)判断处理；对所有可能情况进行划分，将情况种类集合U分为n个子集；
U＝{u1，u2…ui…un},(i＝1，2，…，n)   (1)
自行车所处在状态主要分三种情况考虑：
u1：用户正在实用，尚未归还；
u2：用户通过租赁点归还自行车，自行车位于租赁点；
u3：用户通过还车终端归还自行车，但自行车停放不位于租赁点；
u1，u2，u3为可能情况子集；调度中心对处于u3子集的自行车进行调配收集；
2)划分调配单元；处于u3子集的自行车实际呈不规则、非均匀分布，且大多数的情况下,成团簇分布，因此需对成团簇分布区域进行重点调配收集；
设Ci(r)表示任意一成团簇单元，表示成簇单元的半径；q(Ci)表示Ci(r)单元中已还并且处在野外的自行车数目；其中S表示城区面积，M表示调度中心数目，表示调度中心平均所用有的调配车数量；
当q(Ci)>qmin时，即认定为该成簇单元需进行调配；初步设定阈值qmin＝2Q，其中Q为调配车满载时所能装载的自行车的数量，后续可根据实际情况对qmin作出细微调整；
3)每次调配前，处在野外的公共自行车分布情况将会不同，因此，首先进行调配单元划分，对划分好的成簇单元，合理安排先后调配顺序；根据接受调配的顺序，在电子地图上生成最优调配路径；
4)调度中心选定调配车，将不位于租赁点的公共自行车调运至就近租赁点为用户提供租赁服务。
CN201410427444.3A 2014-08-27 2014-08-27 公共自行车调配收集方法 Active CN104200317B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410427444.3A CN104200317B (zh) 2014-08-27 2014-08-27 公共自行车调配收集方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410427444.3A CN104200317B (zh) 2014-08-27 2014-08-27 公共自行车调配收集方法

Publications (2)

Publication Number Publication Date
CN104200317A true CN104200317A (zh) 2014-12-10
CN104200317B CN104200317B (zh) 2017-09-29

Family

ID=52085606

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410427444.3A Active CN104200317B (zh) 2014-08-27 2014-08-27 公共自行车调配收集方法

Country Status (1)

Country Link
CN (1) CN104200317B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105096183A (zh) * 2015-08-16 2015-11-25 郭今戈 基于物联网的任务触发的公共自行车自调度方法及***
CN105575004A (zh) * 2015-12-14 2016-05-11 有数科技（北京）有限公司 一种提供站点使用情况的方法、服务器和***

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102637358B (zh) * 2012-04-19 2014-11-12 浙江大学 立足市民满意度的公共自行车服务***及调度配送方法
CN103473573B (zh) * 2013-08-05 2016-06-29 浙江工业大学 流浪公共自行车的判定及追踪方法
CN103729724B (zh) * 2013-12-06 2017-02-08 浙江工业大学 公共自行车***的自然混合调度方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MIKE BENCHIMOL 等: "BALANCING THE STATIONS OF A SELF SERVICE "BIKE HIRE"SYSTEM", 《RAIRO OPERATIONS RESEARCH》 *
梅新 等: "基于空间聚类的物流配送决策研究", 《武汉大学学报 信息科学版》 *
董红召 等: "公共慢行***的动态调度建模与滚动时域调度算法研究", 《公路工程》 *
董红召 等: "基于关联规则的公共自行车调度区域聚类划分", 《科技通报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105096183A (zh) * 2015-08-16 2015-11-25 郭今戈 基于物联网的任务触发的公共自行车自调度方法及***
CN105575004A (zh) * 2015-12-14 2016-05-11 有数科技（北京）有限公司 一种提供站点使用情况的方法、服务器和***

Also Published As

Publication number Publication date
CN104200317B (zh) 2017-09-29

Similar Documents

Publication Publication Date Title
CN105070044B (zh) 一种基于乘客预约的定制公交合乘车辆动态调度方法
CN104156489A (zh) 基于司机轨迹进行司机常驻点挖掘的方法
CN109606180B (zh) 一种智能动态调配功率充电的方法
KR101354607B1 (ko) 차량의 위치정보를 이용한 차량운행정보 수집서버의 부하분산 방법
CN107292798A (zh) 一种共享单车停放点的确定方法及装置
CN106297273B (zh) 班车路线的处理方法及装置
CN111861078B (zh) 一种工单的分配方法、装置、电子设备及存储介质
CN105096187A (zh) 基于云平台的停车位租赁***及其方法
CN103996290A (zh) 一种提供叫车服务的方法、服务器及***
CN109523202B (zh) 订单处理方法、装置、设备及计算机可读存储介质
CN110322120B (zh) 一种基于效益最大化的电动车充电调度方法和***
CN105224995A (zh) 一种根据公交资源实时分配的方法与***
CN103177572B (zh) 出租车智能调度
CN108898294B (zh) 一种区域内共享单车主动调度分配方法及***
CN103997523A (zh) 基于云服务的智慧城市业务***及其实现方法
CN105070039A (zh) 基于路径管理的拼车方法
CN105679010A (zh) 一种基于ads的城市公交集中调度***
CN108921306A (zh) 一种共享单车重点维护区域识别方法及***
CN104200317A (zh) 公共自行车调配收集方法
CN103021167B (zh) 一种出租车信息交互方法及***
CN114819375A (zh) 一种公交运营方案生成方法及装置
CN109615920A (zh) 虚拟停车场的创建方法及相关设备
JP6823431B2 (ja) 車両管理方法及び車両管理システム
JP6776669B2 (ja) 共用車両管理方法および共用車両管理装置
CN103021172B (zh) 一种出租车调度方法及***

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant