CN111325483A - 一种基于电池容量预测的电动公交车辆排班方法 - Google Patents
一种基于电池容量预测的电动公交车辆排班方法 Download PDFInfo
- Publication number
- CN111325483A CN111325483A CN202010186988.0A CN202010186988A CN111325483A CN 111325483 A CN111325483 A CN 111325483A CN 202010186988 A CN202010186988 A CN 202010186988A CN 111325483 A CN111325483 A CN 111325483A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- charging
- shift
- scheduling
- time
- 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 32
- 238000010845 search algorithm Methods 0.000 claims abstract description 23
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 230000005611 electricity Effects 0.000 claims description 42
- 230000001502 supplementing effect Effects 0.000 claims description 21
- 238000005265 energy consumption Methods 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 8
- 238000003780 insertion Methods 0.000 claims description 7
- 230000037431 insertion Effects 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 3
- 239000013589 supplement Substances 0.000 abstract description 3
- 238000009826 distribution Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000007306 turnover Effects 0.000 description 4
- 238000007599 discharging Methods 0.000 description 3
- 230000002349 favourable effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000002986 genetic algorithm method Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 229910052761 rare earth metal Inorganic materials 0.000 description 1
- 150000002910 rare earth metals Chemical class 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
Images
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
-
- 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
- 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/06316—Sequencing of tasks or work
-
- 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/06—Energy or water supply
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010186988.0A CN111325483B (zh) | 2020-03-17 | 2020-03-17 | 一种基于电池容量预测的电动公交车辆排班方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010186988.0A CN111325483B (zh) | 2020-03-17 | 2020-03-17 | 一种基于电池容量预测的电动公交车辆排班方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111325483A true CN111325483A (zh) | 2020-06-23 |
CN111325483B CN111325483B (zh) | 2024-01-26 |
Family
ID=71171557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010186988.0A Active CN111325483B (zh) | 2020-03-17 | 2020-03-17 | 一种基于电池容量预测的电动公交车辆排班方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111325483B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111915150A (zh) * | 2020-07-10 | 2020-11-10 | 同济大学 | 一种电动公交系统规划方法 |
CN112101791A (zh) * | 2020-09-16 | 2020-12-18 | 携程计算机技术(上海)有限公司 | 呼叫中心多目标排班方法、系统、设备和介质 |
CN112327168A (zh) * | 2020-10-31 | 2021-02-05 | 国网河北省电力有限公司雄安新区供电公司 | 一种基于XGBoost的电动汽车电池消耗预测方法 |
CN112837532A (zh) * | 2020-12-31 | 2021-05-25 | 东南大学 | 一种新能源公交协同调度与节能驾驶系统及其控制方法 |
CN114037177A (zh) * | 2021-11-22 | 2022-02-11 | 山东德佑电气股份有限公司 | 基于车次链的拥挤交通状态下的公交充电负荷优化方法 |
CN114202131A (zh) * | 2022-02-17 | 2022-03-18 | 北京公共交通控股(集团)有限公司 | 一种纯电动公交车充电等候时长的预测方法及装置 |
CN115545582A (zh) * | 2022-12-02 | 2022-12-30 | 天津大学 | 一种电动牵引车循环送货调度问题的解决方法和装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013090359A (ja) * | 2011-10-13 | 2013-05-13 | Nissan Motor Co Ltd | 充電配車計画システム |
US20150329003A1 (en) * | 2014-05-15 | 2015-11-19 | Ford Global Technologies, Llc | Electric vehicle operation to manage battery capacity |
WO2016041157A1 (zh) * | 2014-09-17 | 2016-03-24 | 东莞市迈科新能源有限公司 | 电动车管理方法及其管理系统 |
CN105868942A (zh) * | 2016-06-07 | 2016-08-17 | 北京交通大学 | 电动汽车的有序充电调度方法 |
US20170129359A1 (en) * | 2015-11-09 | 2017-05-11 | Ford Global Technologies, Llc | Electric vehicle opportunistic charging systems and methods |
CN108960634A (zh) * | 2018-07-06 | 2018-12-07 | 郑州天迈科技股份有限公司 | 一种基于人车绑定模式的车辆排班算法 |
US20190080271A1 (en) * | 2017-09-11 | 2019-03-14 | Hefei University Of Technology | Coordinated Production and Transportation Scheduling Method and System Based on Improved Tabu Search Algorithm |
CN109934391A (zh) * | 2019-02-26 | 2019-06-25 | 北京邮电大学 | 一种纯电动公交车辆的智能调度方法 |
CN110059934A (zh) * | 2019-03-27 | 2019-07-26 | 浙江工商大学 | 燃油车和新能源车协同配送调度的方法 |
-
2020
- 2020-03-17 CN CN202010186988.0A patent/CN111325483B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013090359A (ja) * | 2011-10-13 | 2013-05-13 | Nissan Motor Co Ltd | 充電配車計画システム |
US20150329003A1 (en) * | 2014-05-15 | 2015-11-19 | Ford Global Technologies, Llc | Electric vehicle operation to manage battery capacity |
WO2016041157A1 (zh) * | 2014-09-17 | 2016-03-24 | 东莞市迈科新能源有限公司 | 电动车管理方法及其管理系统 |
US20170129359A1 (en) * | 2015-11-09 | 2017-05-11 | Ford Global Technologies, Llc | Electric vehicle opportunistic charging systems and methods |
CN105868942A (zh) * | 2016-06-07 | 2016-08-17 | 北京交通大学 | 电动汽车的有序充电调度方法 |
US20190080271A1 (en) * | 2017-09-11 | 2019-03-14 | Hefei University Of Technology | Coordinated Production and Transportation Scheduling Method and System Based on Improved Tabu Search Algorithm |
CN108960634A (zh) * | 2018-07-06 | 2018-12-07 | 郑州天迈科技股份有限公司 | 一种基于人车绑定模式的车辆排班算法 |
CN109934391A (zh) * | 2019-02-26 | 2019-06-25 | 北京邮电大学 | 一种纯电动公交车辆的智能调度方法 |
CN110059934A (zh) * | 2019-03-27 | 2019-07-26 | 浙江工商大学 | 燃油车和新能源车协同配送调度的方法 |
Non-Patent Citations (9)
Title |
---|
ENJIAN YAO, TONG LIU, TIANWEI LU, YANG YANG: ""Optimization of electric vehicle scheduling with multiple vehicle types in public transport"", 《SUSTAINABLE CITIES AND SOCIETY》, vol. 52 * |
侯彦娥等: "公交司机排班问题的混合元启发算法研究", 《交通运输系统工程与信息》 * |
侯彦娥等: "公交司机排班问题的混合元启发算法研究", 《交通运输系统工程与信息》, no. 01, 15 February 2018 (2018-02-15) * |
段凤华等: "带碳排放约束的异型车辆路径问题及其禁忌搜索算法", 《铁道科学与工程学报》 * |
段凤华等: "带碳排放约束的异型车辆路径问题及其禁忌搜索算法", 《铁道科学与工程学报》, no. 04, 15 August 2015 (2015-08-15) * |
陈明明;牛惠民;: "多车场公交乘务排班问题优化", 《交通运输系统工程与信息》, no. 05 * |
陈明明;牛惠民;: "带时间窗的多车场公交乘务排班优化", 《兰州交通大学学报》, no. 04 * |
魏金丽;郭亚娟;张萌萌;: "基于集合覆盖理论的公交线路驾驶员排班优化方法", 《公路交通科技》, no. 01 * |
黄志远;周峰;张在龙: ""基于可预知事件的城市轨道交通乘务轮转计划优化调整"", 《交通运输系统工程与信息》, vol. 17, no. 04 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111915150A (zh) * | 2020-07-10 | 2020-11-10 | 同济大学 | 一种电动公交系统规划方法 |
CN111915150B (zh) * | 2020-07-10 | 2023-09-01 | 同济大学 | 一种电动公交系统规划方法 |
CN112101791A (zh) * | 2020-09-16 | 2020-12-18 | 携程计算机技术(上海)有限公司 | 呼叫中心多目标排班方法、系统、设备和介质 |
CN112101791B (zh) * | 2020-09-16 | 2024-02-09 | 携程计算机技术(上海)有限公司 | 呼叫中心多目标排班方法、系统、设备和介质 |
CN112327168A (zh) * | 2020-10-31 | 2021-02-05 | 国网河北省电力有限公司雄安新区供电公司 | 一种基于XGBoost的电动汽车电池消耗预测方法 |
CN112837532A (zh) * | 2020-12-31 | 2021-05-25 | 东南大学 | 一种新能源公交协同调度与节能驾驶系统及其控制方法 |
CN114037177A (zh) * | 2021-11-22 | 2022-02-11 | 山东德佑电气股份有限公司 | 基于车次链的拥挤交通状态下的公交充电负荷优化方法 |
CN114037177B (zh) * | 2021-11-22 | 2024-05-14 | 山东德佑电气股份有限公司 | 基于车次链的拥挤交通状态下的公交充电负荷优化方法 |
CN114202131A (zh) * | 2022-02-17 | 2022-03-18 | 北京公共交通控股(集团)有限公司 | 一种纯电动公交车充电等候时长的预测方法及装置 |
CN114202131B (zh) * | 2022-02-17 | 2022-05-24 | 北京公共交通控股(集团)有限公司 | 一种纯电动公交车充电等候时长的预测方法及装置 |
CN115545582A (zh) * | 2022-12-02 | 2022-12-30 | 天津大学 | 一种电动牵引车循环送货调度问题的解决方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111325483B (zh) | 2024-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111325483B (zh) | 一种基于电池容量预测的电动公交车辆排班方法 | |
CN108520314B (zh) | 结合v2g技术的主动配电网调度方法 | |
CN109398133B (zh) | 一种电动汽车充电集群及其功率自动分配系统 | |
CN111762051B (zh) | 基于聚合商的电动汽车参与受端电网低谷调峰需求响应调控方法 | |
CN109934391B (zh) | 一种纯电动公交车辆的智能调度方法 | |
CN108390421B (zh) | 计及用户满意度的电动汽车双尺度充电引导方法及系统 | |
Lee et al. | Shared solar-powered EV charging stations: Feasibility and benefits | |
CN107521365B (zh) | 一种基于用户经济收益最优化的电动汽车充放电调度方法 | |
CN110232219B (zh) | 一种基于数据挖掘的电动汽车可调度容量核定方法 | |
KR101198539B1 (ko) | 전기차 충전 시스템 및 그 제공방법 | |
CN112101637A (zh) | 基于分时电价和能耗控制的动态充电优化方法及其应用 | |
CN110293872A (zh) | 一种电动汽车智能充电导航系统及方法 | |
CN116703077A (zh) | 基于贪心算法的公交行车编制方法 | |
CN113799640A (zh) | 适用于含电动汽车充电桩微电网的能量管理方法 | |
CN114444965B (zh) | 一种单车场多线路电动公交车协同调度方法 | |
CN115117940A (zh) | 考虑风电、光伏及负荷不确定的风光水火储系统低碳调度模型建模方法 | |
KR20110090184A (ko) | 전기차 충전 시스템 및 그 제공방법 | |
CN113487131B (zh) | 一种基于充电需求和储能调节的站网互动方法 | |
CN117391564B (zh) | 一种新能源物流车辆补能调度数据模型及调度优化方法 | |
CN113128075A (zh) | 一种考虑风光发电消纳和碳排放的混合公交车队调度方法 | |
KR101257548B1 (ko) | 전기차 충전 시스템 및 그 제공방법 | |
TWI725606B (zh) | 電動車充電站分散式電能管理方法 | |
CN116596252A (zh) | 一种电动汽车集群多目标充电调度方法 | |
CN113705914B (zh) | 利用区块链的电动车充电站管理方法 | |
CN113486504B (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 | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Guo Jianguo Inventor after: Bai Ke Inventor after: Lv Houfa Inventor after: Cheng Xingwei Inventor after: Lin Zhongxia Inventor after: Liu Hongyu Inventor after: Qu Hua Inventor after: Guo Yuanyuan Inventor after: Yan Lei Inventor after: Zhao Xinchao Inventor after: Sun Hao Inventor after: Pu Xiuxia Inventor after: Shen Yang Inventor before: Guo Jianguo Inventor before: Cheng Xingwei Inventor before: Lin Zhongxia Inventor before: Guo Yuanyuan Inventor before: Yan Lei Inventor before: Zhao Xinchao Inventor before: Sun Hao Inventor before: Pu Xiuxia Inventor before: Shen Yang Inventor before: Bai Ke Inventor before: Lv Houfa |
|
GR01 | Patent grant | ||
GR01 | Patent grant |