CN110047279A - 一种基于订单数据确定共享单车调度量的方法 - Google Patents
一种基于订单数据确定共享单车调度量的方法 Download PDFInfo
- Publication number
- CN110047279A CN110047279A CN201910270230.2A CN201910270230A CN110047279A CN 110047279 A CN110047279 A CN 110047279A CN 201910270230 A CN201910270230 A CN 201910270230A CN 110047279 A CN110047279 A CN 110047279A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- virtual
- virtual site
- fleet size
- vehicle fleet
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000011160 research Methods 0.000 claims description 32
- 238000004422 calculation algorithm Methods 0.000 claims description 4
- 238000007621 cluster analysis Methods 0.000 claims description 3
- 230000001186 cumulative effect Effects 0.000 claims description 3
- 238000013528 artificial neural network Methods 0.000 claims description 2
- 238000007637 random forest analysis Methods 0.000 claims description 2
- 238000012935 Averaging Methods 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 2
- 238000004458 analytical method Methods 0.000 description 4
- 238000005065 mining Methods 0.000 description 3
- 238000007418 data mining Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000011800 void material Substances 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F17/00—Coin-freed apparatus for hiring articles; Coin-freed facilities or services
- G07F17/0042—Coin-freed apparatus for hiring articles; Coin-freed facilities or services for hiring of objects
- G07F17/0057—Coin-freed apparatus for hiring articles; Coin-freed facilities or services for hiring of objects for the hiring or rent of vehicles, e.g. cars, bicycles or wheelchairs
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
Landscapes
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Chemical & Material Sciences (AREA)
- Development Economics (AREA)
- Analytical Chemistry (AREA)
- Tourism & Hospitality (AREA)
- Finance (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (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)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于订单数据确定共享单车调度量的方法，包括以下步骤：(1)对共享单车订单数据进行聚类分析，划分虚拟站点服务区域；(2)通过判断每辆车的每次出行终点与下次出行起点是否在不同虚拟站点，识别实际调度行为并测算企业调度能力；(3)根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测虚拟站点的车辆数量变化来确定各虚拟站点的车辆调入调出需求数量。本发明仅利用订单数据就能准确识别各个区域的共享单车车辆调度需求，计算简便快捷，识别效果好，为企业运营调度降本增效提供了有效决策支持。
Description
技术领域
本发明涉及共享单车运营和数据挖掘领域，具体涉及一种基于订单数据确定共享单 车调度量的方法。
背景技术
近年来，“移动通讯、互联网+、共享经济”等新技术新业态进入交通领域，给城市交通带来了巨大机遇和挑战。2012年，快的打车和滴滴打车等网约车平台先后上线，从 出租车逐步推广到私家车，对行业发展产生巨大影响。2016年，以ofo小黄车和摩拜单 车为代表的随借随还的共享单车(也称“互联网租赁自行车”)，在上海、北京等一线城 市投放车辆运营，因为使用方便形象时尚等优点得到用户广泛接受，覆盖城市和投放规 模都不断增长。
伴随着单车大量投放，客流热点区域容易发生车辆堆积现象、高峰时段部分区域存 在无车可借情况、单车企业用于运营管理资源相对有限等问题越发严重，共享单车企业需要进行合理高效的运营调度。当前的共享单车调度模式可以简化为：利用政府人员和 社会力量发现车辆堆积或无序停放等不良现象，政府部门在通讯群中发布调度任务，企 业运营人员驾驶调度货车到达地点完成任务。现有模式过分依赖人力来发现不良停放现 象，未能有效利用企业运营大数据的分析挖掘来识别共享单车调度需求，也难以做到提 前预知和及时解决共享单车停放问题。
发明内容
发明目的：针对现有技术的不足，本发明提出了一种基于订单数据确定共享单车调 度量的方法，通过对共享单车运营数据的挖掘分析，为企业合理安排运营调度提供有效依据。
技术方案：一种基于订单数据确定共享单车调度量的方法，包括以下步骤：
(1)对共享单车订单数据中的出行起点进行聚类分析，划分虚拟站点服务区域；
(2)通过判断每辆车的每次出行终点与下次出行起点是否在不同虚拟站点，识别实际调度行为并测算企业调度能力；
(3)根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测虚拟站点的车辆数量变化来确定各虚拟站点的车辆调入调出需求数量。
进一步地，所述步骤1中聚类分析结果满足约束条件：所有虚拟站点的服务半径rm都不大于用户最大步行距离distwalk，
其中，oloi,j为第i辆车第j次出行的出行起点的出发经度；olai,j为第i辆车第j次出 行的出行起点的出发纬度；lom为第m个虚拟站点聚类中心Cm的经纬度；lam是第m个 虚拟站点包含的所有出行起点的经纬度均值；Oi,j为第i辆车第j次出行的出行起点；Zm为第m个虚拟站点服务范围，是其包含的所有出行起点的最小包围多边形；rm为第m 个虚拟站点服务半径，是其包含的所有出行起点到聚类中心的距离最大值。
进一步地，所述步骤3包括以下步骤：
3.1，根据企业调度能力确定虚拟站点的车辆数量阈值：
βm＝d·Sm
αm＝k·βm
Bm,max＝MAX(Bm,t),t∈(t0,t0+T)
Bm,min＝MIN(Bm,t),t∈(t0,t0+T)
其中，Ym为研究时段(t0,t0+T)内第m个虚拟站点的车辆调出需求数量，Xm为研究时段(t0,t0+T)内第m个虚拟站点的车辆调入需求数量，d为车辆密度界限，k为车辆数量 比例界限，l为调度启动界限，Bm,t是研究时段t时第m个虚拟站点的车辆数量，Sm为第 m个虚拟站点服务范围的面积，αm表示第m个虚拟站点的车辆数量阈值下限，βm表示 第m个虚拟站点的车辆数量阈值上限，Bm,max表示研究时段(t0,t0+T)内第m个虚拟站点 的车辆数量最大值，Bm,min表示研究时段(t0,t0+T)内第m个虚拟站点的车辆数量最小值；
在计算过程中需满足约束条件：研究时段(t0,t0+T)内所有虚拟站 点的车辆调出需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都等于企业 调度能力R；
并且满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N；
3.2，预测下一个研究时段(t0+T,t0+2T)的虚拟站点的车辆数量变化情况；
满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N；
3.3，确定各虚拟站点的车辆调入调出需求数量：
vm,max＝MAX(Bm,t),t∈(t0+T,t0+2T)
vm,min＝MIN(Bm,t),t∈(t0+T,t0+2T)
其中，νm,max表示下一个研究时段(t0+T,t0+2T)内第m个虚拟站点的车辆数量最大值， νm,min表示同时段内第m个虚拟站点的车辆数量最小值；
满足约束条件：即下一个研究时段(t+T,t+2T)内所有虚拟站点 的车辆调出需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都不大于企业 调度能力R。
有益效果：本发明根据共享单车订单数据聚类分析来划分虚拟站点服务区域，识别 实际调度行为并测算企业调度能力，根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测虚拟站点的车辆数量变化来确定各虚拟站点的车辆调入调出需求数量，为企业运营调度降本增效提供了分析方法。本发明能有效识别共享单车在各个区域内的车辆调度需求数量，改善共享单车运营调度中缺乏提前预知和难以及时解决的现状问题，为通 过数据挖掘引导企业高效经营提供了有效决策支持。
附图说明
图1为根据本发明的基于订单数据获取共享单车调度量的方法流程图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
图1所示为本发明确定各个区域共享单车车辆调度需求数量的流程图，本发明基于 订单数据来确定共享单车的调度量，主要包含以下步骤：
步骤(1)，根据共享单车订单数据聚类分析来确定虚拟站点，虚拟站点的含义是：一个步行可达区域内共享单车的集聚点。设虚拟站点数量为M，第m个虚拟站点的中 心为Cm，第m个虚拟站点的服务区域为Zm，第m个虚拟站点的服务半径为rm，研究开 始时间为t0，研究周期为T，研究时段为(t0,t0+T)。订单数据包括车辆编号、出发时间、 出发经度、出发纬度、到达时间、到达经度、到达纬度等7个字段。出发经度、出发纬 度构成出行起点，到达纬度、到达经度构成出行终点。
根据订单数据出行起点的聚类分析结果来划分共享单车的各个虚拟站点服务区域。 满足约束条件：rm＜distwalk,m∈[1,M]，即所有虚拟站点的服务半径都应不大于用户最大 步行距离distwalk，若不满足则需要调整参数重新聚类，聚类算法包括K均值、密度和层次聚类等方法。用户最大步行距离distwalk应根据不同城市的实际情况确定，一般而言用户最大步行距离distwalk的取值范围为50-800米。
其中，第m个虚拟站点聚类中心Cm的经纬度lom、lam是其包含的所有出行起点的 经纬度均值；第m个虚拟站点服务范围Zm是其包含的所有出行起点的最小包围多边形； 第m个虚拟站点服务半径rm是其包含的所有出行起点到聚类中心的距离最大值，oloi,j为第i辆车第j次出行的出行起点的出发经度，olai,j为第i辆车第j次出行的出行起点的 出发纬度。
步骤(2)，通过判断每辆车的每次出行终点与下次出行起点是否在不同虚拟站点，识别实际调度行为并测算企业调度能力。
设车辆总数为N，第i辆车第j次出行的出行起点为Oi,j，第i辆车第j次出行的出 行终点为Di,j。每辆车的每次出行终点与下次出行起点在不同虚拟站点，识别为发生一 次调度，反之则不认为是调度。研究周期T内所有调度的累计次数就是企业调度能力R。
步骤(3)，根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测用户出行需求而掌握虚拟站点的车辆数量变化，来确定各虚拟站点的车辆调入调出需求数量。
具体步骤包括：
(31)根据企业调度能力确定虚拟站点的车辆数量阈值。
βm＝d·Sm
αm＝k·βm
Bm,max＝MAX(Bm,t),t∈(t0,t0+T)
Bm,min＝MIN(Bm,t),t∈(t0,t0+T)
其中，d为车辆密度界限，k为车辆数量比例界限，l为调度启动界限，Bm,t是研究 时段t时第m个虚拟站点的车辆数量，Sm为第m个虚拟站点服务范围的面积，αm表示 第m个虚拟站点的车辆数量阈值下限，βm表示第m个虚拟站点的车辆数量阈值上限，Bm,max表示研究时段(t0,t0+T)内第m个虚拟站点的车辆数量最大值，Bm,min表示研究时段 (t0,t0+T)内第m个虚拟站点的车辆数量最小值，研究时段(t0,t0+T)内第m个虚拟站点的 车辆调出需求数量为Ym，研究时段(t0,t0+T)内第m个虚拟站点的车辆调入需求数量为 Xm。
满足约束条件：研究时段(t0,t0+T)内所有虚拟站点的车辆调出需 求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都等于企业调度能力R。满足约束条件：即任何时段所有虚拟站点的车辆数量之和 不大于车辆总数N。
一般而言，车辆密度界限d的取值范围为100-5000辆/平方千米，车辆数量比例界限k的取值范围为10-100％，这两个指标的具体数值由企业调度能力R决定。车辆密度 界限d的取值和第m个虚拟站点服务范围的面积Sm直接决定第m个虚拟站点的车辆数 量阈值上限βm，βm和车辆数量比例界限k直接决定第m个虚拟站点的车辆数量阈值下 限αm。第m个虚拟站点服务范围的面积Sm是已知的，车辆密度界限d和车辆数量比例 界限k的具体数值是根据企业调度能力R和上述公式及约束条件在取值范围内使用二分 法计算而出。确定车辆密度界限d和车辆数量比例界限k的数值后，可根据上述公式计 算出第m个虚拟站点的车辆数量阈值上限βm和车辆数量阈值下限αm，进一步根据公式 可以计算出研究时段(t0,t0+T)内第m个虚拟站点的车辆调出需求数量Ym和车辆调入需 求数量Xm。
(32)预测下一个研究时段(t0+T,t0+2T)的虚拟站点的车辆数量变化情况。
根据各个虚拟站点的历史订单数据来预测下一个研究时段(t0+T,t0+2T)的虚拟站点 的车辆数量情况，预测算法包括历史均值、时间序列、神经网络、随机森林等。因为现 有预测方法不能保证预测时段所有虚拟站点车辆数量之和不超过车辆总数，所以需要提 出相应约束条件。满足约束条件：即任何时段所有 虚拟站点的车辆数量之和不大于车辆总数N。如果预测时段所有虚拟站点车辆数量之和 超过车辆总数，需要对所有虚拟站点车辆数量进行等比例折减直到满足该约束。
(33)确定各虚拟站点的车辆调入调出需求数量。
vm,max＝MAX(Bm,t),t∈(t0+T,t0+2T)
vm,min＝MIN(Bm,t),t∈(t0+T,t0+2T)
其中，νm,max表示下一个研究时段(t0+T,t0+2T)内第m个虚拟站点的车辆数量最大值， νm,min表示同时段内第m个虚拟站点的车辆数量最小值，同时段内第m个虚拟站点的车辆调出需求数量为ym，同时段内第m个虚拟站点的车辆调入需求数量为xm。满足约束 条件：即下一个研究时段(t0+T,t0+2T)内所有虚拟站点的车辆调出 需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都不大于企业调度能力R。
确定车辆密度界限d和车辆数量比例界限k的数值在步骤(31)中已经确定，第m 个虚拟站点的车辆数量阈值上限βm和车辆数量阈值下限αm在步骤(31)中也已经确定。 根据公式可以计算出预测时段(t0+T,t0+2T)内第m个虚拟站点的车辆调出需求数量ym和 车辆调入需求数量xm。
下面用具体实施例来进一步说明本发明的技术方案。
研究周期T的取值为一天(即24小时)，用户最大步行距离distwalk的取值为500米，调度启动界限l的取值为1辆。案例研究对象为共享单车，有6辆车，共计8次出 行，获取2017年9月20日的订单数据如表1所示。
表1 2017年9月20日案例订单数据
1、根据出行起点聚类结果来划分共享单车的两个区域。使用常用的K均值聚类方法，将8个出行起点聚类为2个虚拟站点，1号虚拟站点的中心为C1的经纬度依次为118.0006°、32.0007°，1号虚拟站点服务范围的面积S1为0.01平方公里，1号虚拟站点 服务半径r1为71米，2号虚拟站点的中心为C2的经纬度依次为118.0106°、32.0107°， 2号虚拟站点服务范围的面积S2为0.01平方公里，2号虚拟站点服务半径r2为71米， 所有虚拟站点服务半径都不大于用户最大步行距离distwalk，虚拟站点聚类结果可以接受。
2、判断每辆车的每次出行终点与下次出行起点是否在不同虚拟站点，识别实际调度行为。每辆车的每次出行终点与下次出行起点在不同虚拟站点，识别为发生一次调度，反之则不认为是调度。研究周期T内所有调度的累计次数就是企业调度能力R。
表2 2017年9月20日调度行为识别结果
统计所有调度次数后得到企业调度能力R＝1车次/日。
3、根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测用户出行需求而掌握虚拟站点的车辆数量变化，来确定各虚拟站点的车辆调入调出需求数量。
(31)根据企业调度能力确定虚拟站点的车辆数量阈值。
表3 2017年9月20日各个虚拟站点的车辆变化情况
表4 2017年9月20日各个虚拟站点的车辆调度需求数量计算过程及结果
根据企业调度能力和公式及约束条件，使用二分法计算得出车辆数量比例界限k的 取值为100％，车辆密度界限d的取值为300辆/平方千米，1号虚拟站点的车辆数量阈 值上限β1为3辆，1号虚拟站点的车辆数量阈值下限α1为3辆，2号虚拟站点的车辆数 量阈值上限β2为3辆，2号虚拟站点的车辆数量阈值下限α2为3辆。
(32)预测下一个研究时段(t0+T,t0+2T)的虚拟站点的车辆数量变化情况。
满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N。使用历史均值的预测方法，预测下一研究时段2017年9 月21日各个虚拟站点的车辆数量变化情况，如表5所示。下一研究时段第1个虚拟站 点的车辆数量最大值v1,max为4，车辆数量最小值v1,min为2。下一研究时段内第2个虚 拟站点的车辆数量最大值v2,max为2，车辆数量最小值v2,min为2。
表5下一研究时段2017年9月21日各个虚拟站点的车辆数量变化预测结果
(33)确定各虚拟站点的车辆调入调出需求数量。
根据上述公式和约束条件，计算出下一个研究时段的调度需求，如表6所示。
表6下一研究时段2017年9月21日各个虚拟站点的车辆调度需求数量计算过程及结果
大数据提供了针对城市交通的大样本连续观察能力，尤其是对于复杂适应性系统的 监管调控具有重要意义。共享单车运营数据的挖掘分析有助于解决充满挑战性的车辆调 度问题。
以上内容仅是通过一个具体实施例对本发明所作的进一步详细说明，不能认定本发 明只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替代，都应当视为属于本发明的保护范围。
Claims (6)
1.一种基于订单数据确定共享单车调度量的方法，其特征在于，所述方法包括以下步骤：
(1)对共享单车订单数据中的出行起点进行聚类分析，划分虚拟站点服务区域；
(2)通过判断每辆车的每次出行终点与下次出行起点是否在不同虚拟站点，识别实际调度行为并测算企业调度能力；
(3)根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测虚拟站点的车辆数量变化来确定各虚拟站点的车辆调入调出需求数量。
2.根据权利要求1所述的基于订单数据确定共享单车调度量的方法，其特征在于，所述步骤1中聚类分析结果满足约束条件：所有虚拟站点的服务半径rm都不大于用户最大步行距离distwalk，
其中，oloi,j为第i辆车第j次出行的出行起点的出发经度；olai,j为第i辆车第j次出行的出行起点的出发纬度；lom为第m个虚拟站点聚类中心Cm的经纬度；lam是第m个虚拟站点包含的所有出行起点的经纬度均值；Oi,j为第i辆车第j次出行的出行起点；Zm为第m个虚拟站点服务范围，是其包含的所有出行起点的最小包围多边形；rm为第m个虚拟站点服务半径，是其包含的所有出行起点到聚类中心的距离最大值。
3.根据权利要求1所述的基于订单数据确定共享单车调度量的方法，其特征在于，所述步骤1中聚类算法包括：K均值法、密度法和层次聚类法。
4.根据权利要求1所述的基于订单数据确定共享单车调度量的方法，其特征在于，所述步骤2中识别实际调度行为的标准为：每辆车的每次出行终点与下次出行起点在不同虚拟站点，识别为发生一次调度，反之则不认为是调度；一定周期T内所有调度的累计次数就是企业调度能力R。
5.根据权利要求1所述的基于订单数据确定共享单车调度量的方法，其特征在于，所述步骤3包括以下步骤：
3.1，根据企业调度能力确定虚拟站点的车辆数量阈值：
βm＝d·Sm
αm＝k·βm
Bm,max＝MAX(Bm,t),t∈(t0,t0+T)
Bm,min＝MIN(Bm,t),t∈(t0,t0+T)
其中，Ym为研究时段(t0,t0+T)内第m个虚拟站点的车辆调出需求数量，Xm为研究时段(t0,t0+T)内第m个虚拟站点的车辆调入需求数量，d为车辆密度界限，k为车辆数量比例界限，l为调度启动界限，Bm,t是研究时段t时第m个虚拟站点的车辆数量，Sm为第m个虚拟站点服务范围的面积，αm表示第m个虚拟站点的车辆数量阈值下限，βm表示第m个虚拟站点的车辆数量阈值上限，Bm,max表示研究时段(t0,t0+T)内第m个虚拟站点的车辆数量最大值，Bm,min表示研究时段(t0,t0+T)内第m个虚拟站点的车辆数量最小值；
在计算过程中需满足约束条件：研究时段(t0,t0+T)内所有虚拟站点的车辆调出需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都等于企业调度能力R；
并且满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N；
3.2，预测下一个研究时段(t0+T,t0+2T)的虚拟站点的车辆数量变化情况；
满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N；
3.3，确定各虚拟站点的车辆调入调出需求数量：
vm,max＝MAX(Bm,t),t∈(t0+T,t0+2T)
vm,min＝MIN(Bm,t),t∈(t0+T,t0+2T)
其中，νm,max表示下一个研究时段(t0+T,t0+2T)内第m个虚拟站点的车辆数量最大值，νm,min表示同时段内第m个虚拟站点的车辆数量最小值；
满足约束条件：即下一个研究时段(t+T,t+2T)内所有虚拟站点的车辆调出需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都不大于企业调度能力R。
6.根据权利要求5所述的基于订单数据确定共享单车调度量的方法，其特征在于，所述步骤3.2中预测算法包括历史均值、时间序列、神经网络、随机森林。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910270230.2A CN110047279B (zh) | 2019-04-04 | 2019-04-04 | 一种基于订单数据确定共享单车调度量的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910270230.2A CN110047279B (zh) | 2019-04-04 | 2019-04-04 | 一种基于订单数据确定共享单车调度量的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110047279A true CN110047279A (zh) | 2019-07-23 |
| CN110047279B CN110047279B (zh) | 2020-07-31 |
Family
ID=67276198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910270230.2A Active CN110047279B (zh) | 2019-04-04 | 2019-04-04 | 一种基于订单数据确定共享单车调度量的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110047279B (zh) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110807921A (zh) * | 2019-10-24 | 2020-02-18 | 上海钧正网络科技有限公司 | 车辆调度方法、装置、设备和存储介质 |
| CN110853374A (zh) * | 2019-10-30 | 2020-02-28 | 中国第一汽车股份有限公司 | 一种基于无人驾驶技术的共享汽车调度方法及系统 |
| CN111080116A (zh) * | 2019-12-11 | 2020-04-28 | 东南大学 | 一种共享单车和公共自行车的协同调度方法 |
| CN111190982A (zh) * | 2019-12-25 | 2020-05-22 | 航天信息股份有限公司 | 一种基于大数据的共享单车管理方法及系统 |
| CN111861079A (zh) * | 2019-10-15 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 服务请求处理方法、装置、设备及存储介质 |
| CN111915209A (zh) * | 2020-08-11 | 2020-11-10 | 上海钧正网络科技有限公司 | 共享交通工具的调度方法、装置、计算机设备和存储介质 |
| CN111914940A (zh) * | 2020-08-11 | 2020-11-10 | 上海钧正网络科技有限公司 | 一种共享车辆站点分群聚类方法、系统、装置及存储介质 |
| CN111932123A (zh) * | 2020-08-11 | 2020-11-13 | 上海钧正网络科技有限公司 | 一种基于流向的共享车辆站点选取的方法、装置及系统 |
| CN112580842A (zh) * | 2019-09-29 | 2021-03-30 | 上海浦东建筑设计研究院有限公司 | 一种共享单车供给决策预警方法和系统 |
| CN112907103A (zh) * | 2021-03-09 | 2021-06-04 | 北京邮电大学 | 一种共享单车动态供需平衡的方法 |
| CN113052467A (zh) * | 2021-03-29 | 2021-06-29 | 武汉小安科技有限公司 | 基于运维成本的共享车辆调度方法及装置 |
| CN113283660A (zh) * | 2021-06-04 | 2021-08-20 | 北京市交通信息中心 | 互联网租赁自行车区域运行关联特征识别方法及系统 |
| CN114254856A (zh) * | 2021-11-08 | 2022-03-29 | 武汉小安科技有限公司 | 基于蜂巢图实现的共享单车运维调度方法及系统 |
| CN114331299A (zh) * | 2022-03-11 | 2022-04-12 | 北京骑胜科技有限公司 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
| CN114595953A (zh) * | 2022-03-01 | 2022-06-07 | 杭州骑迹科技有限公司 | 一种共享电单车调度的方法和系统 |
| CN116934056A (zh) * | 2023-09-14 | 2023-10-24 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备和存储介质 |
| CN114254856B (zh) * | 2021-11-08 | 2024-05-31 | 武汉小安科技有限公司 | 基于蜂巢图实现的共享单车运维调度方法及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107239883A (zh) * | 2017-05-12 | 2017-10-10 | 同济大学 | 一种汽车共享系统车辆的调度方法 |
| EP3258430A1 (en) * | 2015-02-13 | 2017-12-20 | Beijing Didi Infinity Technology and Development Co., Ltd. | Transport capacity scheduling method and system |
| CN107730876A (zh) * | 2017-10-21 | 2018-02-23 | 淮阴工学院 | 一种城市共享单车关键调度点数量和位置确定方法 |
| CN108399736A (zh) * | 2018-04-27 | 2018-08-14 | 东南大学 | 一种基于服务时间的区域共享自行车有效车辆数获取方法 |
| CN109446588A (zh) * | 2018-09-30 | 2019-03-08 | 中国地质大学（武汉） | 一种基于随机Petri网模型的共享单车分析调度方法 |
-
2019
- 2019-04-04 CN CN201910270230.2A patent/CN110047279B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3258430A1 (en) * | 2015-02-13 | 2017-12-20 | Beijing Didi Infinity Technology and Development Co., Ltd. | Transport capacity scheduling method and system |
| CN107239883A (zh) * | 2017-05-12 | 2017-10-10 | 同济大学 | 一种汽车共享系统车辆的调度方法 |
| CN107730876A (zh) * | 2017-10-21 | 2018-02-23 | 淮阴工学院 | 一种城市共享单车关键调度点数量和位置确定方法 |
| CN108399736A (zh) * | 2018-04-27 | 2018-08-14 | 东南大学 | 一种基于服务时间的区域共享自行车有效车辆数获取方法 |
| CN109446588A (zh) * | 2018-09-30 | 2019-03-08 | 中国地质大学（武汉） | 一种基于随机Petri网模型的共享单车分析调度方法 |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112580842A (zh) * | 2019-09-29 | 2021-03-30 | 上海浦东建筑设计研究院有限公司 | 一种共享单车供给决策预警方法和系统 |
| CN111861079A (zh) * | 2019-10-15 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 服务请求处理方法、装置、设备及存储介质 |
| CN110807921A (zh) * | 2019-10-24 | 2020-02-18 | 上海钧正网络科技有限公司 | 车辆调度方法、装置、设备和存储介质 |
| CN110853374A (zh) * | 2019-10-30 | 2020-02-28 | 中国第一汽车股份有限公司 | 一种基于无人驾驶技术的共享汽车调度方法及系统 |
| CN111080116A (zh) * | 2019-12-11 | 2020-04-28 | 东南大学 | 一种共享单车和公共自行车的协同调度方法 |
| CN111190982A (zh) * | 2019-12-25 | 2020-05-22 | 航天信息股份有限公司 | 一种基于大数据的共享单车管理方法及系统 |
| CN111190982B (zh) * | 2019-12-25 | 2024-03-22 | 航天信息股份有限公司 | 一种基于大数据的共享单车管理方法及系统 |
| CN111932123B (zh) * | 2020-08-11 | 2022-11-18 | 上海钧正网络科技有限公司 | 一种基于流向的共享车辆站点选取的方法、装置及系统 |
| CN111932123A (zh) * | 2020-08-11 | 2020-11-13 | 上海钧正网络科技有限公司 | 一种基于流向的共享车辆站点选取的方法、装置及系统 |
| CN111915209A (zh) * | 2020-08-11 | 2020-11-10 | 上海钧正网络科技有限公司 | 共享交通工具的调度方法、装置、计算机设备和存储介质 |
| CN111914940B (zh) * | 2020-08-11 | 2022-12-27 | 上海钧正网络科技有限公司 | 一种共享车辆站点分群聚类方法、系统、装置及存储介质 |
| CN111914940A (zh) * | 2020-08-11 | 2020-11-10 | 上海钧正网络科技有限公司 | 一种共享车辆站点分群聚类方法、系统、装置及存储介质 |
| CN112907103A (zh) * | 2021-03-09 | 2021-06-04 | 北京邮电大学 | 一种共享单车动态供需平衡的方法 |
| CN112907103B (zh) * | 2021-03-09 | 2022-08-12 | 北京邮电大学 | 一种共享单车动态供需平衡的方法 |
| CN113052467A (zh) * | 2021-03-29 | 2021-06-29 | 武汉小安科技有限公司 | 基于运维成本的共享车辆调度方法及装置 |
| CN113052467B (zh) * | 2021-03-29 | 2023-10-31 | 武汉小安科技有限公司 | 基于运维成本的共享车辆调度方法及装置 |
| CN113283660A (zh) * | 2021-06-04 | 2021-08-20 | 北京市交通信息中心 | 互联网租赁自行车区域运行关联特征识别方法及系统 |
| CN113283660B (zh) * | 2021-06-04 | 2022-07-05 | 北京市智慧交通发展中心(北京市机动车调控管理事务中心) | 互联网租赁自行车区域运行关联特征识别方法及系统 |
| CN114254856B (zh) * | 2021-11-08 | 2024-05-31 | 武汉小安科技有限公司 | 基于蜂巢图实现的共享单车运维调度方法及系统 |
| CN114254856A (zh) * | 2021-11-08 | 2022-03-29 | 武汉小安科技有限公司 | 基于蜂巢图实现的共享单车运维调度方法及系统 |
| CN114595953A (zh) * | 2022-03-01 | 2022-06-07 | 杭州骑迹科技有限公司 | 一种共享电单车调度的方法和系统 |
| CN114331299B (zh) * | 2022-03-11 | 2022-07-22 | 北京骑胜科技有限公司 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
| CN114331299A (zh) * | 2022-03-11 | 2022-04-12 | 北京骑胜科技有限公司 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
| CN116934056B (zh) * | 2023-09-14 | 2024-03-15 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备和存储介质 |
| CN116934056A (zh) * | 2023-09-14 | 2023-10-24 | 北京阿帕科蓝科技有限公司 | 车辆调度方法、装置、计算机设备和存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110047279B (zh) | 2020-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110047279A (zh) | 一种基于订单数据确定共享单车调度量的方法 | |
| CN108162771B (zh) | 一种电动汽车智能充电导航方法 | |
| Yi et al. | Research on the spatial-temporal distribution of electric vehicle charging load demand: A case study in China | |
| Amirgholy et al. | Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach | |
| CN108773279B (zh) | 一种电动汽车充电路径规划方法及装置 | |
| CN109034566B (zh) | 一种基于公交站点上下客流的智能调度方法及装置 | |
| Li et al. | Public charging station location determination for electric ride-hailing vehicles based on an improved genetic algorithm | |
| CN104021667B (zh) | 整合预约服务与实时打车的出租车合乘调度系统及调度方法 | |
| CN110288212B (zh) | 基于改进的mopso的电动出租车新建充电站选址方法 | |
| CN105160428A (zh) | 高速公路电动汽车快速充电站的规划方法 | |
| CN106503869A (zh) | 一种基于站点短时需求预测的公共自行车动态调度方法 | |
| CN111553530B (zh) | 一种城际网约车包车出行运力预测与出行推荐方法及系统 | |
| CN110533901A (zh) | 一种无人驾驶车辆群组的充电调度方法和云管理服务器 | |
| CN111861022B (zh) | 一种基于大数据分析优化电动汽车充电站选址的方法 | |
| CN101572011A (zh) | 城市公交智能化调度管理系统及方法 | |
| Kontou et al. | Reducing ridesourcing empty vehicle travel with future travel demand prediction | |
| CN104574970A (zh) | 城市地下停车系统出入口接驳处交通状态评价方法 | |
| CN108805335B (zh) | 一种公共自行车调度方法 | |
| CN109934403A (zh) | 基于数学模型的电动汽车居民区域充电负荷分析预测方法 | |
| CN104318081A (zh) | 一种城市重需求性公共自行车租赁点车辆配置方法 | |
| CN115130779A (zh) | 一种基于移动充电桩的智能调度方法 | |
| CN115936205A (zh) | 一种用于停车场的车辆充电规划方法 | |
| CN106130110B (zh) | 基于分层概率选择出行地的电动出租车充电站定容方法 | |
| CN112949987B (zh) | 基于预测的出租车调度和匹配方法、系统、设备及介质 | |
| CN108197078B (zh) | 一种基于公交ic卡数据计算公交断面客流量的方法 |
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 |