CN102509449B - 基于模糊决策的车辆调度方法 - Google Patents
基于模糊决策的车辆调度方法 Download PDFInfo
- Publication number
- CN102509449B CN102509449B CN201110325481.XA CN201110325481A CN102509449B CN 102509449 B CN102509449 B CN 102509449B CN 201110325481 A CN201110325481 A CN 201110325481A CN 102509449 B CN102509449 B CN 102509449B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- vehicles
- order
- mrow
- msub
- 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
- 238000001914 filtration Methods 0.000 claims abstract description 18
- 238000012216 screening Methods 0.000 claims abstract description 6
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000011160 research Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 238000012549 training Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了基于模糊决策的车辆调度方法,所述方法包括以下步骤:S1,对候选车辆进行排期过滤;S2,对上述过滤后的候选车辆进行有效距离过滤;S3,利用贝叶斯信度网络筛选最有可能接单的车辆。本发明通过对候选车辆根据客观条件进行排除即根据车辆自身的排期及车辆与上车地点的距离进行排除后,对剩余的候选车辆司机的接单意愿利用贝叶斯信度网络进行概率计算,筛选出最有可能接单的车辆,再对筛选出的最有可能接单的车辆进行轮询,这样就使得轮询更有针对性,大大提高了接单的概率,节省了对另外那些不太可能接单的候选车辆的轮询的时间。据大量数据统计表明,采用本发明后,对候选车辆进行轮询,接单的概率提高了10~15%。
Description
技术领域
本发明涉及一种基于模糊决策的车辆调度方法,属于车辆调度技术领域。
背景技术
出租车是城市中人们出行的重要交通工具。如何快速调度车辆以满足用户日益增长的用车需求,已经成为各个用车平台的新的挑战。目前,各个用车平台对车辆的调度采用以下方法:在后台服务器上查看哪些车辆处于空车状态,再对乘客想要乘车地点附近的空车进行轮询,根据轮询的结果再确定所要派出的车辆。但是,在进行轮询前,对各个车辆司机的接单意愿都没有了解,所以轮询往往没有针对性,导致接单概率较低即车辆调度的效率较低,浪费了许多盲目询问的时间。
发明内容
本发明的目的在于,提供一种基于模糊决策的车辆调度方法,它可以使车辆轮询更有针对性,提高接单概率,提高车辆调度的效率,节约大量盲目询问的时间。
为解决上述技术问题,本发明采用如下的技术方案:基于模糊决策的车辆调度方法,包括以下步骤:
S1,对候选车辆进行排期过滤;
S2,对上述过滤后的候选车辆进行有效距离过滤;
S3,利用贝叶斯信度网络筛选最有可能接单的车辆。
前述的基于模糊决策的车辆调度方法中,步骤S1所述的排期包括车辆已接受订单的排期和服务系统外的私有日程,将排期所包含的情况都考虑在内,从而缩小轮询的范围,使轮询更有针对性。
前述的基于模糊决策的车辆调度方法中,步骤S2所述的有效距离过滤,是指按照汽车在该城市行驶的平均速度与预计行驶有效时长(订单开始时间与当前时间点之差)的乘积计算出有效距离进行过滤,所述的过滤后的候选车辆中凡是与订单接人地点的距离大于有效距离的车辆,都将从候选车辆中过滤掉。将有效距离作为强制客观条件的考量,从而进一步缩小轮询的范围,提升轮询的效率。
前述的基于模糊决策的车辆调度方法中,步骤S3所述的筛选最有可能接单的车辆包括以下步骤:
S31,为进行距离过滤后的每辆候选车辆建立贝叶斯信度网络;
S32,获取所述的每辆候选车辆的车辆接单可信度并排序;
S33,返回接单可信度较高的候选车辆,通过准确的概率计算,从而使得各个候选车辆的接单概率清晰明了,提高了轮询的效率。
前述的基于模糊决策的车辆调度方法中,步骤S31所述的贝叶斯信度网络是通过行业调查以及咨询车辆运管专家而建立的朴素贝叶斯网络模型,该网络模型描述了T(订单时间),D(当前位置距离上车点的距离)以及F(订单金额)这三个评估变量与Ai(i车司机接单)之间概率关系,从而量化了评估i车司机的接单可信度,为提高车辆调度的准确性提供了可能。
前述的基于模糊决策的车辆调度方法中,步骤S32中所述的获取所述的每辆候选车辆的车辆接单可信度,是采用以下方法获得的:
其中,Ai表示i司机接受订单;T表示订单时间;D表示车辆当前位置与订单上车地点的距离,F表示订单金额;其中T为时间变量,需要按照小时的粒度进行离散化处理;D为距离变量按照公里粒度进行离散化处理;F为订单费用变量按照百元粒度进行离散化处理。
根据朴素贝叶斯网络假设,上述公式可以进一步简化为如下计算公式:
上述公式中,参数T,D,F在i车司机接单与不接单情况下的条件概率可以分别独立计算,进而简化了算法的复杂度。另外,在实际的参数训练过程中,对全部订单数据以及车辆接单数据进行挖掘,使用贝叶斯估计算法分别计算T,D,F在i车司机接单与不接单的条件概率,然后以每个车辆的维度保存参数数据,以便用于未来的计算。同时该模型整体基于对全部订单数据以及车辆接单数据的分析和挖掘,随着数据样本增加,每台车辆的参数数据可以自我反馈,进而不断提高调度的效率和准确性。
与现有技术相比,本发明通过对候选车辆根据客观条件进行排除即根据车辆自身的排期及车辆与上车地点的距离进行排除后,对剩余的候选车辆司机的接单意愿利用贝叶斯信度网络进行概率计算,筛选出最有可能接单的车辆,再对筛选出的最有可能接单的车辆进行轮询,这样就使得轮询更有针对性,大大提高了接单的概率,提高了车辆调度的效率,节省了对另外那些不太可能接单的候选车辆的轮询的时间。据大量数据统计表明,采用本发明后,对候选车辆进行轮询,车辆接单的概率提高了10~15%。另外,本发明中所述的排期包括车辆已接受订单的排期和服务系统外的私有日程,将排期所包含的情况都考虑在内,从而缩小轮询的范围,使轮询更有针对性。另外,本发明通过准确的接单可信度概率计算,从而使得各个候选车辆的接单概率清晰明了,提高了轮询时司机接单的概率。
附图说明
图1是本发明的一种实施例的工作流程图;
图2为本发明的一种实施例中的贝叶斯信度网络图。
下面结合附图和具体实施方式对本发明作进一步的说明。
具体实施方式
本发明的实施例:基于模糊决策的车辆调度方法,如图1所示,包括以下步骤:
S1,对候选车辆进行排期过滤,所述的候选车辆是指当前为空闲状态的车辆,所述的进行排期过滤是指过滤掉自身排期与订单时间冲突的车辆;
S2,对上述过滤后的候选车辆进行有效距离过滤;
S3,利用贝叶斯信度网络筛选最有可能接单的车辆。
上述方法中,步骤S1所述的自身排期包括车辆已接受订单的排期和服务系统外的私有日程,将排期所包含的情况都考虑在内,从而缩小轮询的范围,使轮询更有针对性。
上述方法中,步骤S2所述的有效距离过滤,是指按照汽车在该城市行驶的平均速度与预计行驶有效时长(订单开始时间与当前时间点之差)的乘积计算出有效距离进行过滤,所述的过滤后的候选车辆中凡是与订单接人地点的距离大于有效距离的车辆,都将从候选车辆中过滤掉。将有效距离作为强制客观条件的考量,从而进一步缩小轮询的范围,提升轮询的效率。
上述方法中,步骤S3所述的筛选最有可能接单的车辆包括以下步骤:
S31,为进行距离过滤后的每辆候选车辆建立贝叶斯信度网络;
S32,获取所述的每辆候选车辆的车辆接单可信度并排序;
S33,返回n个接单可信度较高的候选车辆,其中n将根据专业的车辆运控人员的推荐进行选取,通过准确的概率计算,从而使得各个候选车辆的接单概率清晰明了,提高了轮询的效率。
上述方法中,步骤S31所述的贝叶斯信度网络是通过行业调查以及咨询车辆运管专家而建立的朴素贝叶斯网络模型(如图2所示),该网络模型描述了T(订单时间),D(当前位置距离上车点的距离)以及F(订单金额)这三个评估变量与Ai(i车司机接单)之间概率关系,从而量化了评估i车司机的接单可信度,为提高车辆调度的准确性提供了可能。
上述方法中,步骤S32所述的计算所述的每辆候选车辆的车辆接单可信度采用以下模型获得:
其中,Ai表示i司机接受订单;T表示订单时间;D表示车辆当前位置与订单上车地点的距离,F表示订单金额;其中T为时间变量,需要按照小时的粒度进行离散化处理;D为距离变量按照公里粒度进行离散化处理;F为订单费用变量按照百元粒度进行离散化处理。
根据朴素贝叶斯网络假设,上述公式可以进一步简化为如下计算公式:
上述公式中,参数T,D,F在i车司机接单与不接单情况下的条件概率可以分别独立计算,进而简化了算法的复杂度。另外,在实际的参数训练过程中,对全部订单数据以及车辆接单数据进行挖掘,使用贝叶斯估计算法分别计算T,D,F在i车司机接单与不接单的条件概率,然后以每个车辆的维度保存参数数据,以便用于未来的计算。同时该模型整体基于对全部订单数据以及车辆接单数据的分析和挖掘,随着数据样本增加,每台车辆的参数数据可以自我反馈,进而不断提高调度的效率和准确性。
实例说明:车辆公司的车辆里都配备有智能终端。web服务器后台的数据采集模块采集从智能终端传来的车辆A、B、C、D、E的实时数据信息,包括车辆的车牌号、型号、类别、司机姓名、司机所属的出租公司、车辆位置实时信息和状态数据。若A、B、C、D、E是空闲状态,那么显示模块将A、B、C、D、E显示在电子地图相应的位置上。这时,有一位乘客给出租公司的呼叫中心打电话预约车辆,预约订单是从8:30开始到当日10:00结束,订单内容是到北京西单广场接人,经过费用计算该订单需要付给司机350元,那么web服务器后台对于该订单调度算法会按如下方式运作:
1.依次分别检查A,B,C,D,E的订单排期以及私有日程。假如A在当日9:00已经接受了之前的其他订单,而其他车辆并没有日程冲突,那么只有A的排期与该订单冲突。过滤掉A,完成排期过滤,候选车辆列表变成B,C,D,E。
2.如果当前时间为7:30,距离订单开始还有半个小时,那么如果当时北京平均车速为25公里每小时,那么候选车辆距离北京西单广场必须小于12.5公里(0.5小时*25公里每小时)才最有可能提前或者准时在8:00到达西单广场。那么12.5公里就是有效距离,依次考察B,C,D,E各自当前的位置与西单广场的距离,假如有C,D车超出12.5公里,那么过滤掉C,完成有效距离过滤,候选车辆列表变成B,E。
3.提前通过训练全部的订单历史数据以及车辆接单历史数据,为每辆车B、E建立P(A),P(T|A),P(D|A),P(F|A)以及P(T|~A),P(D|~A),P(F|~A)概率参数表。以下公式:
通过查概率参数表获取参数数值,web服务器后台分别计算出B接受该订单的概率P(B|T,D,F)以及E接单的概率P(E|T,D,F),假设经过计算P(B|T,D,F)=0.23,P(E|T,D,F)=0.34,那么候选列表经过排序后变为E,B。在实际操作过程中可以选取n=1,那么web服务器后台判定E优于B接受该订单,优先发送该订单给E。
Claims (4)
2. 根据权利要求1所述的基于模糊决策的车辆调度方法,其特征在于,步骤S1中所述的排期包括车辆已接受订单的排期和服务系统外的私有日程。
3. 根据权利要求1所述的基于模糊决策的车辆调度方法,其特征在于,步骤S2中所述的有效距离过滤,是指按照汽车在所在城市行驶的平均速度与预计行驶有效时长的乘积计算出有效距离进行过滤,所述的过滤后的候选车辆中凡是与订单接人地点的距离大于有效距离的车辆,都将从候选车辆中过滤掉。
4. 根据权利要求1所述的基于模糊决策的车辆调度方法,其特征在于,步骤S31中所述的贝叶斯信度网络是通过行业调查以及咨询车辆运管专家而建立的朴素贝叶斯网络模型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110325481.XA CN102509449B (zh) | 2011-10-24 | 2011-10-24 | 基于模糊决策的车辆调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110325481.XA CN102509449B (zh) | 2011-10-24 | 2011-10-24 | 基于模糊决策的车辆调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102509449A CN102509449A (zh) | 2012-06-20 |
CN102509449B true CN102509449B (zh) | 2014-01-15 |
Family
ID=46221525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110325481.XA Expired - Fee Related CN102509449B (zh) | 2011-10-24 | 2011-10-24 | 基于模糊决策的车辆调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102509449B (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104463368B (zh) * | 2014-12-09 | 2018-01-09 | 北京嘀嘀无限科技发展有限公司 | 用于确定订单的价值的方法及设备 |
CN105117799B (zh) * | 2015-08-20 | 2020-12-04 | 北京嘀嘀无限科技发展有限公司 | 订单过滤方法及设备 |
CN104616086A (zh) * | 2015-02-28 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于动态设置订单的缓冲时间的方法和设备 |
CN111832938A (zh) * | 2015-03-02 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 基于订单的配对方法和配对设备 |
CN104809527B (zh) * | 2015-05-11 | 2018-05-25 | 华侨大学 | 一种手机打车的订单自动选择方法 |
CN107437129B (zh) * | 2016-05-25 | 2022-04-26 | 北京嘀嘀无限科技发展有限公司 | 预约单处理方法及服务器 |
DE102016210494B4 (de) * | 2016-06-14 | 2019-05-16 | Volkswagen Aktiengesellschaft | Verfahren zum Abstimmen eines Treffpunktes eines automatisiert fahrenden Kraftfahrzeuges und einem Nutzer |
CN106447070A (zh) * | 2016-07-19 | 2017-02-22 | 东莞理工学院 | 基于模糊决策的输送车调度方法 |
CN106530188B (zh) * | 2016-09-30 | 2021-06-11 | 百度在线网络技术(北京)有限公司 | 在线叫车服务平台中司机的接单概率评价方法和装置 |
CN106372674B (zh) * | 2016-09-30 | 2020-01-21 | 百度在线网络技术(北京)有限公司 | 在线叫车服务平台中的司机分类方法和装置 |
CN106651213B (zh) * | 2017-01-03 | 2020-11-20 | 百度在线网络技术(北京)有限公司 | 服务订单的处理方法及装置 |
CN108446776A (zh) * | 2017-02-08 | 2018-08-24 | 北京嘀嘀无限科技发展有限公司 | 网络约车订单分配方法和装置以及电子设备 |
CN106897801A (zh) * | 2017-02-28 | 2017-06-27 | 百度在线网络技术(北京)有限公司 | 司机分类的方法、装置、设备以及存储介质 |
US9949088B1 (en) * | 2017-05-19 | 2018-04-17 | Uber Technologies, Inc. | Network system with scheduled breaks |
CN109117989B (zh) * | 2018-07-26 | 2021-06-11 | 北京云鸟科技有限公司 | 一种任务匹配时的预测方法及装置 |
CN110210946A (zh) * | 2019-06-10 | 2019-09-06 | 网易无尾熊(杭州)科技有限公司 | 数据处理方法及装置、介质和计算设备 |
CN111754100A (zh) * | 2020-06-19 | 2020-10-09 | 上海新共赢信息科技有限公司 | 共享车辆资源分配方法和系统 |
CN111967720B (zh) * | 2020-07-22 | 2024-03-08 | 汉海信息技术(上海)有限公司 | 一种网约车的调度方法和系统 |
CN112506966B (zh) * | 2020-12-04 | 2024-06-07 | 沙师弟(重庆)网络科技有限公司 | 一种基于参数灵活设置的智能自动选车系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101042807A (zh) * | 2006-06-14 | 2007-09-26 | 华为技术有限公司 | 一种车辆调度方法和系统 |
CN101305373A (zh) * | 2005-11-08 | 2008-11-12 | 皇家飞利浦电子股份有限公司 | 使用聚类检测多参数患者监护和临床数据中的危险趋势的方法 |
CN101472228A (zh) * | 2007-12-28 | 2009-07-01 | 上海飞田通信技术有限公司 | 车辆调度系统及利用该系统通知叫车客户车辆到达的方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6240362B1 (en) * | 2000-07-10 | 2001-05-29 | Iap Intermodal, Llc | Method to schedule a vehicle in real-time to transport freight and passengers |
JP2002260148A (ja) * | 2001-03-05 | 2002-09-13 | Nippon Telegr & Teleph Corp <Ntt> | 車両運行スケジューリング装置および方法 |
-
2011
- 2011-10-24 CN CN201110325481.XA patent/CN102509449B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101305373A (zh) * | 2005-11-08 | 2008-11-12 | 皇家飞利浦电子股份有限公司 | 使用聚类检测多参数患者监护和临床数据中的危险趋势的方法 |
CN101042807A (zh) * | 2006-06-14 | 2007-09-26 | 华为技术有限公司 | 一种车辆调度方法和系统 |
CN101472228A (zh) * | 2007-12-28 | 2009-07-01 | 上海飞田通信技术有限公司 | 车辆调度系统及利用该系统通知叫车客户车辆到达的方法 |
Non-Patent Citations (3)
Title |
---|
JP特开2002-260148A 2002.09.13 |
物流配送车辆调度决策支持系统;王勇等;《重庆大学学报》;20060930;第29卷(第9期);第163-166页 * |
王勇等.物流配送车辆调度决策支持系统.《重庆大学学报》.2006,第29卷(第9期),第163-166页. |
Also Published As
Publication number | Publication date |
---|---|
CN102509449A (zh) | 2012-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102509449B (zh) | 基于模糊决策的车辆调度方法 | |
CN108773279B (zh) | 一种电动汽车充电路径规划方法及装置 | |
CN108162771B (zh) | 一种电动汽车智能充电导航方法 | |
CN106548246B (zh) | 一种电动车辆实时充电推荐方法及其系统 | |
CN109166337B (zh) | 公交到站时间生成方法、装置及公交乘客出行od获取方法 | |
CN111553530B (zh) | 一种城际网约车包车出行运力预测与出行推荐方法及系统 | |
CN104697540A (zh) | 提供加油站信息的方法和信息处理装置及车载导航系统 | |
US20110161138A1 (en) | System and Method for Analyzing Performance Data in a Transit Organization | |
CN110298516B (zh) | 一种基于客流od数据的拆分过长公交线路的方法、装置、移动端设备及服务器 | |
CN108320508B (zh) | 一种基于出行计划预测未来交通拥堵状况方法及其系统 | |
CN109344991B (zh) | 一种公交线路最高断面客流预测方法 | |
CN103366224B (zh) | 一种基于公交网络的乘客需求预测系统和方法 | |
CN109903555B (zh) | 一种基于大数据的公交乘客下车数据预测方法及系统 | |
CN116772877B (zh) | 一种新能源汽车续航里程预测方法、系统、装置及介质 | |
CN115837918B (zh) | 基于商用车科学上下坡驾驶指导的安全降油耗方法及系统 | |
CN117371596A (zh) | 一种基于多源数据的智慧城市用公共交通综合调控系统 | |
CN105761365A (zh) | 应用于应急电源与智能交通领域的物联网平台 | |
CN111915920A (zh) | 一种基于云计算的智慧城市公共交通系统建设协调管理系统 | |
CN110657817A (zh) | 行程路线的推荐方法及装置 | |
CN112669595B (zh) | 一种基于深度学习的网约车流量预测方法 | |
CN106355541A (zh) | 一种基于gps数据的出租车打车难易度识别方法 | |
CN113344336A (zh) | 一种车辆调度方法、装置及存储介质 | |
CN113177780A (zh) | 一种数据处理方法、装置、网络设备及可读存储介质 | |
CN108122045B (zh) | 物流车辆调度装置及物流车辆调度方法 | |
CN115641722B (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 | ||
C14 | Grant of patent or utility model | ||
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: 20140115 Termination date: 20191024 |