CN116229701B - 一种车路及中央控制调度系统联动的控制方法 - Google Patents

一种车路及中央控制调度系统联动的控制方法 Download PDF

Info

Publication number
CN116229701B
CN116229701B CN202310001915.3A CN202310001915A CN116229701B CN 116229701 B CN116229701 B CN 116229701B CN 202310001915 A CN202310001915 A CN 202310001915A CN 116229701 B CN116229701 B CN 116229701B
Authority
CN
China
Prior art keywords
vehicle
order
central control
time
scheduling system
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
Application number
CN202310001915.3A
Other languages
English (en)
Other versions
CN116229701A (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.)
Hunan University
Original Assignee
Hunan 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 Hunan University filed Critical Hunan University
Priority to CN202310001915.3A priority Critical patent/CN116229701B/zh
Publication of CN116229701A publication Critical patent/CN116229701A/zh
Application granted granted Critical
Publication of CN116229701B publication Critical patent/CN116229701B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • 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/02Reservations, e.g. for tickets, services or events
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请提供了一种车路及中央控制调度系统联动的控制方法,利用中央控制调度系统实时收集车辆的状态数据及预约订单数据,通过中央控制调度系统进行订单和车辆的匹配,通过设置最大化函数对车辆接单进行控制,可以实现车辆的合理调度,提高车辆利用率,节约运营成本。

Description

一种车路及中央控制调度系统联动的控制方法
技术领域
本申请属于交通调度技术领域,具体涉及一种车路及中央控制调度系统联动的控制方法。
背景技术
发展城市公共交通,缓解城市交通拥堵状况,可改善城市人居环境,促进城市可持续发展。
相关技术中,城市公共交通调度基本按照固定时刻表进行,采用“定点发车,两头卡点”的调度方式。这种依靠经验的调度,具有一定的盲目性及滞后性,并且调度的效率低,导致出现部分站点人流量大却无车可用,而另外一些站点出现空车运行的情况,不利于运营成本的控制。
因此,实有必要提供一种车路及中央控制调度系统联动的控制方法以解决上述问题。
发明内容
本申请实施例的目的是提供一种车路及中央控制调度系统联动的控制方法,可以实现车辆的合理调度,提高车辆利用率,节约运营成本。
为了解决上述技术问题,本申请是这样实现的:
一种车路及中央控制调度系统联动的控制方法,包括如下步骤:
S1:采集车辆状态数据,反馈给所述中央控制调度系统,所述中央控制调度系统根据采集的车辆状态数据构建车辆池;
S2:收集预约订单数据,反馈给所述中央控制调度系统,所述中央控制调度系统将距离根据收集的预约订单数据构建订单池;
S3:依次为所述订单池中的所有订单从所述车辆池中匹配车辆,并将匹配成功的车辆与订单锁定,处于锁定状态的车辆及订单不再参与匹配过程;
S4:针对锁定成功的车辆与订单,所述中央控制调度系统规划接站路径并计算接站时间,其中,接站时间的计算过程表示为:
式中,表示车辆k在完成订单i后,从接到订单j到完成订单j所需要的时间,os表示订单j的出发地,oe表示订单j的目的地,tw表示天气影响延时参数,tl表示红绿灯延时参数,tc表示交通拥堵延时参数,函数T1表示正常完成订单j所需要的时间,函数T2表示异常延误时间;
S5:构建利润计算模型,计算每笔订单的利润,表示为:
式中,表示车辆k在完成订单i后,接收到订单j可得的预期利润,ck为单位时间内行驶的运营成本,f(os,oe)表示订单j可得的收入;
S6:设置最大化收益函数对车辆进行接单控制,所述最大化收益函数表示为:
式中,P表示收益,表示车辆接收订单的决策变量,取值为0或者1,取0时,表示车辆不接单,取1时表示代表继续接单,K表示车辆池内的车辆总数,R表示订单池内的订单总数。
优选的,所述步骤S1具体为:
通过车载终端系统向所述中央控制调度系统发送车辆状态数据,所述车辆状态数据包括:车辆当前所在位置、接单状态、已运营时间、已空闲时间及续航里程,其中,接单状态包括:可接单及不可接单;
所述中央控制调度系统将处于可接单状态的所有车俩编入车辆池,实时更新所述车辆池。
优选的,所述车载终端系统与所述中央控制调度系统通讯连接,以实时发送车辆状态数据,通讯的方式可以为4G或5G;所述车辆状态数据中,车辆当前所在位置及续航里程由所述车载终端系统直接从车辆的ECU中获取,接单状态由司机在操作界面自行设置,已运营时间及已空闲时间由所述车载终端系统中的计时模块统计。
优选的,所述步骤S2具体为:
通过移动终端向所述中央控制调度系统发送预约订单,所述预约订单中含包括上车位置、乘车人数及预期上车时间;
所述中央控制调度系统将距离当前时间半小时内出发的预约订单编入订单池,实时更新所述订单池。
优选的,所述移动终端可以为手机、平板电脑或笔记本电脑,所述移动终端与所述中央控制调度系统通讯连接,乘客借助所述移动终端上的app、小程序或网页实时向所述中央控制调度系统发送预约订单,所说预约订单中的上车位置由所述移动终端中的GPS进行获取,乘车人数及预期上车时间由乘客自行填入。
优选的,所述步骤S3具体为:
所述中央控制调度系统将所述车辆池中的所有车辆依次按照车辆续航里程与订单距离的差值、已运营时间及已空闲时间进行排序,其中,车辆续航里程与订单距离的差值越大优先权越大,已运营时间越短优先权越大,已空闲时间越长优先权越大;
车辆的最大乘车人数为3人,按照排序的顺序,逐次的将车辆的剩余座位数与预约订单中的乘车人数进行比对,若车辆的剩余座位数大于或等于乘车人数,则表示匹配成功,将车辆与订单锁定;订单的乘车人数每超过3人,则按照排序的顺序额外选择一台车辆作为增派车辆,将初始车辆与增派车辆同时与订单锁定;
重复上述步骤,为所述订单池中的所有订单匹配车辆。
本申请的有益效果在于:
(1)通过中央控制调度系统平台实时收集车辆状态数据以及用户的预约订单数据,可以减轻调度人员及管理人员工作;
(2)通过中央控制调度系统规划接站路径并计算接站时间,可以提高车辆准点率;
(3)通过中央控制调度系统的控制可以合理调度车辆,提高车辆的利用率,节约运营成本。
具体实施方式
下面将对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请提供一种车路及中央控制调度系统联动的控制方法,包括如下步骤:
S1:采集车辆状态数据,反馈给所述中央控制调度系统,所述中央控制调度系统根据采集的车辆状态数据构建车辆池。
优选的,所述步骤S1具体为:
通过车载终端系统向所述中央控制调度系统发送车辆状态数据,所述车辆状态数据包括:车辆当前所在位置、接单状态、已运营时间、已空闲时间及续航里程,其中,接单状态包括:可接单及不可接单;
所述中央控制调度系统将处于可接单状态的所有车俩编入车辆池,实时更新所述车辆池。
所述车载终端系统与所述中央控制调度系统通讯连接,以实时发送车辆状态数据,通讯的方式可以为4G或5G。所述车辆状态数据中,车辆当前所在位置及续航里程由所述车载终端系统直接从车辆的ECU中获取,接单状态由司机在操作界面自行设置,已运营时间及已空闲时间由所述车载终端系统中的计时模块统计。
S2:收集预约订单数据,反馈给所述中央控制调度系统,所述中央控制调度系统将距离根据收集的预约订单数据构建订单池。
优选的,所述步骤S2具体为:
通过移动终端向所述中央控制调度系统发送预约订单,所述预约订单中含包括上车位置、乘车人数及预期上车时间;
所述中央控制调度系统将距离当前时间半小时内出发的预约订单编入订单池,实时更新所述订单池。
所述移动终端可以为手机、平板电脑或笔记本电脑。所述移动终端与所述中央控制调度系统通讯连接,乘客借助所述移动终端上的app、小程序或网页实时向所述中央控制调度系统发送预约订单,所说预约订单中的上车位置由所述移动终端中的GPS进行获取,乘车人数及预期上车时间由乘客自行填入。
S3:依次为所述订单池中的所有订单从所述车辆池中匹配车辆,并将匹配成功的车辆与订单锁定,处于锁定状态的车辆及订单不再参与匹配过程。
优选的,所述步骤S3具体为:
所述中央控制调度系统将所述车辆池中的所有车辆依次按照车辆续航里程与订单距离的差值、已运营时间及已空闲时间进行排序,其中,车辆续航里程与订单距离的差值越大优先权越大,已运营时间越短优先权越大,已空闲时间越长优先权越大;
车辆的最大乘车人数为3人,按照排序的顺序,逐次的将车辆的剩余座位数与预约订单中的乘车人数进行比对,若车辆的剩余座位数大于或等于乘车人数,则表示匹配成功,将车辆与订单锁定;订单的乘车人数每超过3人,则按照排序的顺序额外选择一台车辆作为增派车辆,将初始车辆与增派车辆同时与订单锁定;
重复上述步骤,为所述订单池中的所有订单匹配车辆。
在车辆运营过程中,为了保证能够顺利的完成订单,首先需要车辆的续航里程数能够满足订单距离的要求,并且二者的差值越大,表示续航里程的冗余量越大,不会因续航不够出现半路抛锚的情况;随着运营时间的增加,司机的驾驶疲劳度增加,车辆的性能状态降低,因此运营时间越短的车辆,其排序的优先度越高;已空闲时间表示的是车辆距离上一次执行订单的时间,为了增加车辆的利用率,同时保证司机的出勤时间,已空闲时间越长,其排序的优先度就越高。在车辆的排序中,按照车辆续航里程与订单距离的差值、已运营时间及已空闲时间进行排序,兼顾了车辆的性能状态、司机的驾驶疲劳度及运营效率。
锁定成功的车辆及订单不再参与匹配过程可以避免重复的匹配造成运能的浪费及匹配的混乱。
S4:针对锁定成功的车辆与订单,所述中央控制调度系统规划接站路径并计算接站时间,其中,接站时间的计算过程表示为:
式中,表示车辆k在完成订单i后,从接到订单j到完成订单j所需要的时间,os表示订单j的出发地,oe表示订单j的目的地,tw表示天气影响延时参数,tl表示红绿灯延时参数,tc表示交通拥堵延时参数,函数T1表示正常完成订单j所需要的时间,函数T2表示异常延误时间。
在接站时间的计算中,综合考虑了各种延误的时间,天气影响延时参数、红绿灯延时参数、交通拥堵延时参数等参数可以根据经验值进行获取,也可以根据大数据进行实时计算,其计算方式采用本领域的常规技术。
S5:构建利润计算模型,计算每笔订单的利润,表示为:
式中,表示车辆k在完成订单i后,接收到订单j可得的预期利润,ck为单位时间内行驶的运营成本,f(os,oe)表示订单j可得的收入。
S6:设置最大化收益函数对车辆进行接单控制,所述最大化收益函数表示为:
式中,P表示收益,表示车辆接收订单的决策变量,取值为0或者1,取0时,表示车辆不接单,取1时表示代表继续接单,K表示车辆池内的车辆总数,R表示订单池内的订单总数。
车辆运行的目的是为了提高收益,因此通过最大化收益函数来进行接单控制,若该笔订单接单,可以使收益达到最大值,则控制车辆接单;若该笔订单接单,不可以使收益达到最大值,则控制车辆不接单。
上面对本申请的实施例进行了描述,但是本申请并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本申请的启示下,在不脱离本申请宗旨和权利要求所保护的范围情况下,还可做出很多形式,均属于本申请的保护之内。

Claims (5)

1.一种车路及中央控制调度系统联动的控制方法,其特征在于,包括如下步骤:
S1:采集车辆状态数据,反馈给所述中央控制调度系统,所述中央控制调度系统根据采集的车辆状态数据构建车辆池;
S2:收集预约订单数据,反馈给所述中央控制调度系统,所述中央控制调度系统根据收集的预约订单数据构建订单池;
所述步骤S2具体为:
通过移动终端向所述中央控制调度系统发送预约订单,所述预约订单中含包括上车位置、乘车人数及预期上车时间;
所述中央控制调度系统将距离当前时间半小时内出发的预约订单编入订单池,实时更新所述订单池;
S3:依次为所述订单池中的所有订单从所述车辆池中匹配车辆,并将匹配成功的车辆与订单锁定,处于锁定状态的车辆及订单不再参与匹配过程;
S4:针对锁定成功的车辆与订单,所述中央控制调度系统规划接站路径并计算接站时间,其中,接站时间的计算过程表示为:
式中,表示车辆k在完成订单i后,从接到订单j到完成订单j所需要的时间,os表示订单j的出发地,oe表示订单j的目的地,tw表示天气影响延时参数,tl表示红绿灯延时参数,tc表示交通拥堵延时参数,函数T1表示正常完成订单j所需要的时间,函数T2表示异常延误时间;
S5:构建利润计算模型,计算每笔订单的利润,表示为:
式中,表示车辆k在完成订单i后,接收到订单j可得的预期利润,ck为单位时间内行驶的运营成本,f(os,oe)表示订单j可得的收入;
S6:设置最大化收益函数对车辆进行接单控制,所述最大化收益函数表示为:
式中,P表示收益,表示车辆接收订单的决策变量,取值为0或者1,取0时,表示车辆不接单,取1时表示代表继续接单,K表示车辆池内的车辆总数,R表示订单池内的订单总数。
2.根据权利要求1所述的车路及中央控制调度系统联动的控制方法,其特征在于,所述步骤S1具体为:
通过车载终端系统向所述中央控制调度系统发送车辆状态数据,所述车辆状态数据包括:车辆当前所在位置、接单状态、已运营时间、已空闲时间及续航里程,其中,接单状态包括:可接单及不可接单;
所述中央控制调度系统将处于可接单状态的所有车俩编入车辆池,实时更新所述车辆池。
3.根据权利要求2所述的车路及中央控制调度系统联动的控制方法,其特征在于,所述车载终端系统与所述中央控制调度系统通讯连接,以实时发送车辆状态数据,通讯的方式为4G或5G;所述车辆状态数据中,车辆当前所在位置及续航里程由所述车载终端系统直接从车辆的ECU中获取,接单状态由司机在操作界面自行设置,已运营时间及已空闲时间由所述车载终端系统中的计时模块统计。
4.根据权利要求1所述的车路及中央控制调度系统联动的控制方法,其特征在于,所述移动终端为手机、平板电脑或笔记本电脑,所述移动终端与所述中央控制调度系统通讯连接,乘客借助所述移动终端上的app、小程序或网页实时向所述中央控制调度系统发送预约订单,所说预约订单中的上车位置由所述移动终端中的GPS进行获取,乘车人数及预期上车时间由乘客自行填入。
5.根据权利要求1所述的车路及中央控制调度系统联动的控制方法,其特征在于,所述步骤S3具体为:
所述中央控制调度系统将所述车辆池中的所有车辆依次按照车辆续航里程与订单距离的差值、已运营时间及已空闲时间进行排序,其中,车辆续航里程与订单距离的差值越大优先权越大,已运营时间越短优先权越大,已空闲时间越长优先权越大;
车辆的最大乘车人数为3人,按照排序的顺序,逐次的将车辆的剩余座位数与预约订单中的乘车人数进行比对,若车辆的剩余座位数大于或等于乘车人数,则表示匹配成功,将车辆与订单锁定;订单的乘车人数每超过3人,则按照排序的顺序额外选择一台车辆作为增派车辆,将初始车辆与增派车辆同时与订单锁定;
重复上述步骤,为所述订单池中的所有订单匹配车辆。
CN202310001915.3A 2023-01-03 2023-01-03 一种车路及中央控制调度系统联动的控制方法 Active CN116229701B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310001915.3A CN116229701B (zh) 2023-01-03 2023-01-03 一种车路及中央控制调度系统联动的控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310001915.3A CN116229701B (zh) 2023-01-03 2023-01-03 一种车路及中央控制调度系统联动的控制方法

Publications (2)

Publication Number Publication Date
CN116229701A CN116229701A (zh) 2023-06-06
CN116229701B true CN116229701B (zh) 2024-02-23

Family

ID=86583570

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310001915.3A Active CN116229701B (zh) 2023-01-03 2023-01-03 一种车路及中央控制调度系统联动的控制方法

Country Status (1)

Country Link
CN (1) CN116229701B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017138749A (ja) * 2016-02-03 2017-08-10 株式会社日立国際電気 配車処理システム
CN107438226A (zh) * 2016-05-25 2017-12-05 滴滴(中国)科技有限公司 订单发布处理方法及服务器
CN113344336A (zh) * 2021-05-11 2021-09-03 中车唐山机车车辆有限公司 一种车辆调度方法、装置及存储介质
CN113935586A (zh) * 2021-09-16 2022-01-14 杭州电子科技大学 基于深度强化学习的云订单动态接受与调度方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8442848B2 (en) * 2011-03-09 2013-05-14 David Myr Automatic optimal taxicab mobile location based dispatching system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017138749A (ja) * 2016-02-03 2017-08-10 株式会社日立国際電気 配車処理システム
CN107438226A (zh) * 2016-05-25 2017-12-05 滴滴(中国)科技有限公司 订单发布处理方法及服务器
CN113344336A (zh) * 2021-05-11 2021-09-03 中车唐山机车车辆有限公司 一种车辆调度方法、装置及存储介质
CN113935586A (zh) * 2021-09-16 2022-01-14 杭州电子科技大学 基于深度强化学习的云订单动态接受与调度方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Locations and Length of Entrances and Exits of an Automated Truck Lane on a U.S. Freeway;Ximena Jauregui等;《2021 Smart City Symposium Prague (SCSP)》;20210609;全文 *
基于智能视觉的交通调度系统设计;王爱菊;孔国利;马文越;;现代电子技术;20180814(第16期);全文 *

Also Published As

Publication number Publication date
CN116229701A (zh) 2023-06-06

Similar Documents

Publication Publication Date Title
CN108162771B (zh) 一种电动汽车智能充电导航方法
CN108955711B (zh) 一种应用于电动汽车智能充放电的导航方法
CN109934391B (zh) 一种纯电动公交车辆的智能调度方法
CN106991492B (zh) 一种北方气候快充纯电动公交车运营调度优化方法
US20110246252A1 (en) Vehicle charging allocation managing server and vehicle charging allocation managing system
CN106781438B (zh) 一种客运枢纽场所的电动汽车充电及派单系统及方法
CN111325483B (zh) 一种基于电池容量预测的电动公交车辆排班方法
CN103915869A (zh) 一种基于移动设备的电动汽车智能充电系统及方法
US20220169138A1 (en) Method for planning a power exchange between a charging infrastructure and an electricity supply grid
CN111754039A (zh) 纯电动公交线网综合集成优化设计的方法
CN101452646A (zh) 一种公交车次生成方法
CN115130727A (zh) 一种新能源纯电公交车夜间充电调度方法
CN111311950A (zh) 公交车高峰期智能调度方法及系统
CN114462864A (zh) 一种充电设施共享策略影响下的电动公交线路车辆调度方法
CN113486504B (zh) 一种基于调度成本的电池管理控制方法
CN116229701B (zh) 一种车路及中央控制调度系统联动的控制方法
CN111243261B (zh) 公交车道借道使用调度方法及其系统
CN111160597B (zh) 基于出租车司机综合满意度的智能调度方法
CN114331231B (zh) 一种公共交通排班的方法和系统
CN115663867B (zh) 基于智能充电网络系统的电动汽车充电调度方法
CN116468219A (zh) 一种枢纽站接驳出租车合乘调度匹配方法
CN110598985A (zh) 一种车辆路径规划方法
CN105471043A (zh) 充电设备的配置方法和装置
CN113222248B (zh) 一种自动驾驶出租车充电桩选择方法
CN115762131A (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