CN112926875B - 一种缓解高峰期拥堵的智能调度方法及系统 - Google Patents
一种缓解高峰期拥堵的智能调度方法及系统 Download PDFInfo
- Publication number
- CN112926875B CN112926875B CN202110308554.8A CN202110308554A CN112926875B CN 112926875 B CN112926875 B CN 112926875B CN 202110308554 A CN202110308554 A CN 202110308554A CN 112926875 B CN112926875 B CN 112926875B
- Authority
- CN
- China
- Prior art keywords
- order
- orders
- optimizable
- congestion
- driver
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000000295 complement effect Effects 0.000 claims abstract description 29
- 230000000694 effects Effects 0.000 claims abstract description 11
- 239000013598 vector Substances 0.000 claims description 28
- 238000012795 verification Methods 0.000 claims description 6
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 claims description 4
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 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/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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- 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
-
- G06Q50/40—
Abstract
本发明涉及打车出行技术领域,具体涉及一种缓解高峰期拥堵的智能调度方法及系统。该方法包括:遍历已经成单的订单,检测是否存有可优化订单;如果存有可优化订单,则保留到新订单池中;遍历新订单池中的可优化订单,检测是否存有互补订单;如果存有互补订单,则交换对应订单的司乘关系;验证交换后的效果,如果能改善拥堵则对订单进行调整;继续进行订单的行程。该智能调度方法及系统具有行程效率高和灵活度好的优点,通过将一对需要经过拥堵区域的订单进行调整,使司机避开拥堵区域进行接单,降低了乘客的等待时间,提高了行程效率,解决了现有的智能调度策略存有的行程效率低和灵活度差的问题,满足了用户打车出行的需要。
Description
技术领域
本发明涉及打车出行技术领域,具体涉及一种缓解高峰期拥堵的智能调度方法及系统。
背景技术
线上打车出行是现代社会的新兴打车方式,用户只需输入起点和终点,即可快速匹配到当前区域内提供服务的司机,打车流程方便快捷,相对于传统的路边招手打车的方式具有更高的效率。在用户进行下单操作时,由于当前区域内的乘客和司机数量通常不对等,因此调度中心需要根据用户的行程方向和司机位置来作出合理调配,以使司机能快速前往乘客的所在地进行接应,需要有对应的调度方法来完成上述工作。
现有的智能调度策略经过不断的迭代优化,可以根据当前的各种情况来合理安排成单,但道路交通情况瞬息万变,即使是通畅的道路,在成单后也可能变得十分拥堵,导致司机在前往上车点的过程中耗费大量时间,降低了行程的效率;此外,现有的智能调度策略在成单后即无法作出改变,使司机只能按照预定的行程进行驾驶,难以根据实际情况作出改变,因此需要一种新的智能调度方法来解决上述的不足。
发明内容
为了克服上述现有的智能调度策略存有的行程效率低和灵活度差的技术缺陷,本发明提供一种行程效率高和灵活度好的缓解高峰期拥堵的智能调度方法及系统。
为了解决上述问题,本发明按以下技术方案予以实现的:
本发明所述的一种缓解高峰期拥堵的智能调度方法,其特征在于,该方法包括:
遍历已经成单的订单,检测是否存有可优化订单;
如果存有可优化订单,则保留到新订单池中;
遍历新订单池中的可优化订单,检测是否存有互补订单;
如果存有互补订单,则交换对应订单的司乘关系;
验证交换后的效果,如果能改善拥堵则对订单进行调整;
继续进行订单的行程。
所述的遍历已经成单的订单,检测是否存有可优化订单,具体为:遍历已经成单的订单,检测乘客是否已经上车,如果乘客还未上车,则获取司机的当前位置和乘客上车点,生成司机的接单路线,并获取当前时间的拥堵区域分布范围,若接单路线经过拥堵区域,则该订单为可优化订单。
所述的如果存有可优化订单,则保留到新订单池中,具体为:如果已经成单的订单中存有可优化订单,则生成一个新订单池,将可优化订单依次加入到新订单池中,如果已经成单的订单中不存有可优化订单,则继续订单的行程。
所述的遍历新订单池中的可优化订单,检测是否存有互补订单,具体为:遍历新订单池中的可优化订单,获取司机的当前位置和乘客上车点,生成司机的接单向量,接单向量的起点为司机的当前位置,接单向量的终点为乘客上车点,如果存有两个可优化订单,使对应的两个接单向量方向相反,则两个可优化订单为一对互补订单。
所述的接单向量方向相反,具体为:输入计算两个接单向量,计算两个接单向量的余弦值,如果余弦值处于-0.5到-1之间,则输出两个接单向量方向相反的信息。
所述的如果存有互补订单,则交换对应订单的司乘关系,具体为:如果存有互补订单,则交换对应订单的司乘关系,将两个可优化订单中的司机进行交换,使司机与乘客重新配对。
所述的验证交换后的效果,如果能改善拥堵则对订单进行调整,具体为:分别获取交换后的两个订单的司机当前位置和乘客上车点,生成两条新接单路线,并获取当前时间的拥堵区域分布范围,如果两条新接单路线均不经过拥堵区域,则将两个可优化订单中的司机进行交换,生成新的打车订单,并将原有的两个订单从新订单池中销毁,如果新接单路线经过了拥堵区域,则不对订单进行调整。
一种缓解高峰期拥堵的智能调度系统,其特征在于,该系统包括:
遍历组件,用于遍历已经成单的订单,检测是否存有可优化订单;
添加组件,用于在存有可优化订单时,保留到新订单池中;
检测组件,用于遍历新订单池中的可优化订单,检测是否存有互补订单;
交换组件,用于在存有互补订单时,交换对应订单的司乘关系;
验证组件,用于验证交换后的效果,如果能改善拥堵则对订单进行调整;
继续组件,用于继续进行订单的行程。
与现有技术相比,本发明的有益效果是:
本发明所述的一种缓解高峰期拥堵的智能调度方法及系统具有行程效率高和灵活度好的优点,通过对已成单的订单重新进行检测,并设置新订单池进行优化,可以根据拥堵情况进行实时调节,具有灵活度高的优点;通过将一对需要经过拥堵区域的订单进行调整,使司机避开拥堵区域进行接单,降低了乘客的等待时间,便于快速开始后续行程,提高了行程效率,解决了现有的智能调度策略存有的行程效率低和灵活度差的问题,满足了用户打车出行的需要。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明,其中:
图1是本发明的方法流程示意图;
图2是本发明的系统结构示意图;
图3是本发明的调整前的接单示意图;
图4是本发明的调整后的接单示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
如图1~图4所示,本发明所述的一种缓解高峰期拥堵的智能调度方法,其特征在于,该方法包括:
101、遍历已经成单的订单,检测是否存有可优化订单;
所述的遍历已经成单的订单,检测是否存有可优化订单,具体为:遍历已经成单的订单,检测乘客是否已经上车,如果乘客还未上车,则获取司机的当前位置和乘客上车点,生成司机的接单路线,并获取当前时间的拥堵区域分布范围,若接单路线经过拥堵区域,则该订单为可优化订单。
进一步的,如果司机的当前位置或乘客上车点位于拥堵区域中,则优化效果有限,因此不将其标记为可优化订单。
102、如果存有可优化订单,则保留到新订单池中;
所述的如果存有可优化订单,则保留到新订单池中,具体为:如果已经成单的订单中存有可优化订单,则生成一个新订单池,该设置的优点在于:将已经成单的乘客与尚未成单的乘客区分开来,以便单独对已经成单的订单进行处理,简化了优化难度;将可优化订单依次加入到新订单池中,如果已经成单的订单中不存有可优化订单,则继续订单的行程。
103、遍历新订单池中的可优化订单,检测是否存有互补订单;
所述的遍历新订单池中的可优化订单,检测是否存有互补订单,具体为:遍历新订单池中的可优化订单,获取司机的当前位置和乘客上车点,生成司机的接单向量,接单向量的起点为司机的当前位置,接单向量的终点为乘客上车点,如果存有两个可优化订单,使对应的两个接单向量方向相反,则两个可优化订单为一对互补订单。所述的接单向量方向相反,具体为:输入计算两个接单向量,计算两个接单向量的余弦值,如果余弦值处于-0.5到-1之间,则输出两个接单向量方向相反的信息。
104、如果存有互补订单,则交换对应订单的司乘关系;
所述的如果存有互补订单,则交换对应订单的司乘关系,具体为:如果存有互补订单,则交换对应订单的司乘关系,将两个可优化订单中的司机进行交换,使司机与乘客重新配对,如果新订单池中不存有互补订单,则继续订单的行程。
如图3和图4所示,作为本发明的一种可行的实施方式,乘客A-司机A和乘客B-司机B为一对互补订单,将司机A与司机B的配对关系进行交换,新的配对关系为乘客A-司机B和乘客B-司机A,即完成交换对应订单的司乘关系的工作。
105、验证交换后的效果,如果能改善拥堵则对订单进行调整;
所述的验证交换后的效果,如果能改善拥堵则对订单进行调整,具体为:分别获取交换后的两个订单的司机当前位置和乘客上车点,生成两条新接单路线,并获取当前时间的拥堵区域分布范围,如果两条新接单路线均不经过拥堵区域,则将两个可优化订单中的司机进行交换,生成新的打车订单,并将原有的两个订单从新订单池中销毁,如果新接单路线经过了拥堵区域,则不对订单进行调整。
106、继续进行订单的行程。
进一步的,当司机抵达上车点,使乘客上车前往终点时,则将该订单从新订单池中销毁,并对剩余的可优化订单继续进行检测,查找是否存有互补订单。
本发明所述的一种缓解高峰期拥堵的智能调度系统,其特征在于,该系统包括:
遍历组件1,用于遍历已经成单的订单,检测是否存有可优化订单;
添加组件2,用于在存有可优化订单时,保留到新订单池中;
检测组件3,用于遍历新订单池中的可优化订单,检测是否存有互补订单;
交换组件4,用于在存有互补订单时,交换对应订单的司乘关系;
验证组件5,用于验证交换后的效果,如果能改善拥堵则对订单进行调整;
继续组件6,用于继续进行订单的行程。
该智能调度方法及系统具有行程效率高和灵活度好的优点,通过对已成单的订单重新进行检测,并设置新订单池进行优化,可以根据拥堵情况进行实时调节,具有灵活度高的优点;通过将一对需要经过拥堵区域的订单进行调整,使司机避开拥堵区域进行接单,降低了乘客的等待时间,便于快速开始后续行程,提高了行程效率,解决了现有的智能调度策略存有的行程效率低和灵活度差的问题,满足了用户打车出行的需要。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,故凡是未脱离本发明技术方案内容,依据本发明的技术实质对以上实施例所作的任何修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (5)
1.一种缓解高峰期拥堵的智能调度方法,其特征在于,该方法包括:
遍历已经成单的订单,检测是否存有可优化订单,具体为:遍历已经成单的订单,检测乘客是否已经上车,如果乘客还未上车,则获取司机的当前位置和乘客上车点,生成司机的接单路线,并获取当前时间的拥堵区域分布范围,若接单路线经过拥堵区域,则该订单为可优化订单;
如果存有可优化订单,则保留到新订单池中;
遍历新订单池中的可优化订单,检测是否存有互补订单,具体为:遍历新订单池中的可优化订单,获取司机的当前位置和乘客上车点,生成司机的接单向量,接单向量的起点为司机的当前位置,接单向量的终点为乘客上车点,如果存有两个可优化订单,使对应的两个接单向量方向相反,则两个可优化订单为一对互补订单;
其中,所述的接单向量方向相反,具体为:输入计算两个接单向量,计算两个接单向量的余弦值,如果余弦值处于-0.5到-1之间,则输出两个接单向量方向相反的信息;
如果存有互补订单,则交换对应订单的司乘关系;
验证交换后的效果,如果能改善拥堵则对订单进行调整;
继续进行订单的行程。
2.根据权利要求1所述的一种缓解高峰期拥堵的智能调度方法,其特征在于:所述的如果存有可优化订单,则保留到新订单池中,具体为:如果已经成单的订单中存有可优化订单,则生成一个新订单池,将可优化订单依次加入到新订单池中,如果已经成单的订单中不存有可优化订单,则继续订单的行程。
3.根据权利要求1所述的一种缓解高峰期拥堵的智能调度方法,其特征在于:所述的如果存有互补订单,则交换对应订单的司乘关系,具体为:如果存有互补订单,则交换对应订单的司乘关系,将两个可优化订单中的司机进行交换,使司机与乘客重新配对。
4.根据权利要求1所述的一种缓解高峰期拥堵的智能调度方法,其特征在于:所述的验证交换后的效果,如果能改善拥堵则对订单进行调整,具体为:分别获取交换后的两个订单的司机当前位置和乘客上车点,生成两条新接单路线,并获取当前时间的拥堵区域分布范围,如果两条新接单路线均不经过拥堵区域,则将两个可优化订单中的司机进行交换,生成新的打车订单,并将原有的两个订单从新订单池中销毁,如果新接单路线经过了拥堵区域,则不对订单进行调整。
5.一种缓解高峰期拥堵的智能调度系统,其特征在于,该系统包括:
遍历组件,用于遍历已经成单的订单,检测是否存有可优化订单,具体为:遍历已经成单的订单,检测乘客是否已经上车,如果乘客还未上车,则获取司机的当前位置和乘客上车点,生成司机的接单路线,并获取当前时间的拥堵区域分布范围,若接单路线经过拥堵区域,则该订单为可优化订单;
添加组件,用于在存有可优化订单时,保留到新订单池中;
检测组件,用于遍历新订单池中的可优化订单,检测是否存有互补订单,具体为:遍历新订单池中的可优化订单,获取司机的当前位置和乘客上车点,生成司机的接单向量,接单向量的起点为司机的当前位置,接单向量的终点为乘客上车点,如果存有两个可优化订单,使对应的两个接单向量方向相反,则两个可优化订单为一对互补订单;
其中,所述的接单向量方向相反,具体为:输入计算两个接单向量,计算两个接单向量的余弦值,如果余弦值处于-0.5到-1之间,则输出两个接单向量方向相反的信息;
交换组件,用于在存有互补订单时,交换对应订单的司乘关系;
验证组件,用于验证交换后的效果,如果能改善拥堵则对订单进行调整;
继续组件,用于继续进行订单的行程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110308554.8A CN112926875B (zh) | 2021-03-23 | 2021-03-23 | 一种缓解高峰期拥堵的智能调度方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110308554.8A CN112926875B (zh) | 2021-03-23 | 2021-03-23 | 一种缓解高峰期拥堵的智能调度方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112926875A CN112926875A (zh) | 2021-06-08 |
CN112926875B true CN112926875B (zh) | 2023-12-19 |
Family
ID=76175601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110308554.8A Active CN112926875B (zh) | 2021-03-23 | 2021-03-23 | 一种缓解高峰期拥堵的智能调度方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112926875B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103680128A (zh) * | 2013-11-26 | 2014-03-26 | 上海交通大学 | 出租车智能调度系统 |
CN108335526A (zh) * | 2018-04-17 | 2018-07-27 | 孙强 | 一种c2c模式泊位共享方法与平台系统 |
CN109034652A (zh) * | 2018-08-15 | 2018-12-18 | 城家网络科技有限公司 | 一种动态派工方法和装置 |
CN110110871A (zh) * | 2018-02-01 | 2019-08-09 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法和系统 |
CN110908381A (zh) * | 2019-12-02 | 2020-03-24 | 上海万筹科技有限公司 | 机器人调度方法及装置 |
CN110969500A (zh) * | 2018-09-28 | 2020-04-07 | 北京嘀嘀无限科技发展有限公司 | 一种叫车订单的推送方法及装置 |
CN111882109A (zh) * | 2020-06-22 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法和系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090048890A1 (en) * | 2007-08-16 | 2009-02-19 | Burgh Stuart G | Delivery Management System for Quick Service Restaurants |
EP3258430A4 (en) * | 2015-02-13 | 2018-07-11 | Beijing Didi Infinity Technology and Development Co., Ltd. | Transport capacity scheduling method and system |
US10872305B2 (en) * | 2017-10-30 | 2020-12-22 | DoorDash, Inc. | Depot dispatch protocol for aggregating on-demand deliveries |
-
2021
- 2021-03-23 CN CN202110308554.8A patent/CN112926875B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103680128A (zh) * | 2013-11-26 | 2014-03-26 | 上海交通大学 | 出租车智能调度系统 |
CN110110871A (zh) * | 2018-02-01 | 2019-08-09 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法和系统 |
CN108335526A (zh) * | 2018-04-17 | 2018-07-27 | 孙强 | 一种c2c模式泊位共享方法与平台系统 |
CN109034652A (zh) * | 2018-08-15 | 2018-12-18 | 城家网络科技有限公司 | 一种动态派工方法和装置 |
CN110969500A (zh) * | 2018-09-28 | 2020-04-07 | 北京嘀嘀无限科技发展有限公司 | 一种叫车订单的推送方法及装置 |
CN110908381A (zh) * | 2019-12-02 | 2020-03-24 | 上海万筹科技有限公司 | 机器人调度方法及装置 |
CN111882109A (zh) * | 2020-06-22 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112926875A (zh) | 2021-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109272748B (zh) | 车车通信结合辅助驾驶环境下匝道协同汇入方法及系统 | |
WO2022121247A1 (zh) | 汽车协同决策方法、装置、电子设备及计算机存储介质 | |
US6574547B2 (en) | Use of vehicle permissions to control individual operator parameters in a hierarchical traffic control system | |
CN1876462B (zh) | 驾驶支援装置以及驾驶支援方法 | |
US6609061B2 (en) | Method and system for allowing vehicles to negotiate roles and permission sets in a hierarchical traffic control system | |
CN108985543A (zh) | 共乘管理装置、共乘管理方法及存储介质 | |
US6681175B2 (en) | Hierarchical traffic control system which includes vehicle roles and permissions | |
CN105313895A (zh) | 车辆控制装置和车辆控制方法 | |
CN104933882A (zh) | 一种交通路口驾驶辅助方法及系统 | |
JP4735296B2 (ja) | プローブ情報収集システム及びfcd車載機 | |
CN103065500A (zh) | 公路并道辅助和控制 | |
JP2022514518A (ja) | 自動運転車両隊列の隊列編入方法、装置及びシステム | |
JPWO2012127568A1 (ja) | 運転支援装置及び車両用情報処理装置 | |
CN102052926A (zh) | 减少燃料消耗和成本的方法 | |
CN103198698A (zh) | 一种多通道人机交互智能公交状态显示与查询系统 | |
CN113532459A (zh) | 一种预测式导航路线规划方法及系统 | |
CN114518124B (zh) | 一种车辆行驶线路规划方法及规划系统 | |
CN102419908B (zh) | 提供具有交叉口转弯信息的交通信息的系统和方法 | |
CN112926875B (zh) | 一种缓解高峰期拥堵的智能调度方法及系统 | |
CN111540219A (zh) | 基于人工智能车路协同的双向公交信号优先协同方法 | |
CN111522338A (zh) | 一种车路协同控制方法、车路协同系统及自动驾驶装置 | |
US20030060967A1 (en) | Hierarchical traffic control system | |
CN110211406B (zh) | 一种公交车进站速度引导控制方法及系统 | |
CN114554412B (zh) | 一种基于动态站点的公交车信息传输系统及其方法 | |
CN115331461A (zh) | 一种无信号交叉口混合交通通行控制方法、装置及车辆 |
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 |