CN111667097A - Multi-chain search-based scheduling method for drivers of vehicles in same dispatching room - Google Patents
Multi-chain search-based scheduling method for drivers of vehicles in same dispatching room Download PDFInfo
- Publication number
- CN111667097A CN111667097A CN202010403816.4A CN202010403816A CN111667097A CN 111667097 A CN111667097 A CN 111667097A CN 202010403816 A CN202010403816 A CN 202010403816A CN 111667097 A CN111667097 A CN 111667097A
- Authority
- CN
- China
- Prior art keywords
- driver
- shift
- vehicle
- scheduling
- chain
- 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 30
- 238000010845 search algorithm Methods 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 claims description 17
- 238000000926 separation method Methods 0.000 claims description 4
- 238000012938 design process Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 13
- 230000008901 benefit Effects 0.000 description 5
- 238000005457 optimization Methods 0.000 description 4
- 238000002922 simulated annealing Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 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/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/06311—Scheduling, planning or task assignment for a person or group
-
- 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/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Traditional manual shift arrangement) | Chain type shift vehicle (bench) | Saving vehicle (bench) |
19 | 16 | 3 |
Number of line shifts | Number of chain shifts | Number of total shifts | Chain duty ratio |
60 | 21 | 81 | 25.93% |
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010403816.4A CN111667097B (en) | 2020-05-13 | 2020-05-13 | Multi-chain search-based scheduling method for drivers of vehicles in same scheduling room |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010403816.4A CN111667097B (en) | 2020-05-13 | 2020-05-13 | Multi-chain search-based scheduling method for drivers of vehicles in same scheduling room |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111667097A true CN111667097A (en) | 2020-09-15 |
CN111667097B CN111667097B (en) | 2024-01-23 |
Family
ID=72383526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010403816.4A Active CN111667097B (en) | 2020-05-13 | 2020-05-13 | Multi-chain search-based scheduling method for drivers of vehicles in same scheduling room |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111667097B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113205239A (en) * | 2021-03-17 | 2021-08-03 | 郑州天迈科技股份有限公司 | Bus scheduling method and system with priority in task amount configuration |
CN114154917A (en) * | 2021-12-14 | 2022-03-08 | 宁波大学 | Bus driver scheduling method based on task shift fairness |
WO2023226324A1 (en) * | 2022-05-25 | 2023-11-30 | 珠海优特电力科技股份有限公司 | Method for allocating first object, and apparatus, storage medium and electronic apparatus |
GB2622294A (en) * | 2022-05-25 | 2024-03-13 | Zhuhai Unitech Power Tech Co | First object allocation method and apparatus, storage medium and electronic apparatus |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122892A (en) * | 2017-04-13 | 2017-09-01 | 上海雷腾软件股份有限公司 | The method and apparatus that a kind of vehicle is arranged an order according to class and grade |
CN108960634A (en) * | 2018-07-06 | 2018-12-07 | 郑州天迈科技股份有限公司 | A kind of vehicle based on people's vehicle binding pattern is arranged an order according to class and grade algorithm |
CN111127936A (en) * | 2019-12-25 | 2020-05-08 | 大连理工大学 | Dynamic vehicle scheduling and route planning method for shared bus |
-
2020
- 2020-05-13 CN CN202010403816.4A patent/CN111667097B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122892A (en) * | 2017-04-13 | 2017-09-01 | 上海雷腾软件股份有限公司 | The method and apparatus that a kind of vehicle is arranged an order according to class and grade |
CN108960634A (en) * | 2018-07-06 | 2018-12-07 | 郑州天迈科技股份有限公司 | A kind of vehicle based on people's vehicle binding pattern is arranged an order according to class and grade algorithm |
CN111127936A (en) * | 2019-12-25 | 2020-05-08 | 大连理工大学 | Dynamic vehicle scheduling and route planning method for shared bus |
Non-Patent Citations (11)
Title |
---|
BING-HAI ZHOU, CHENG-YI SHEN: ""Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration"", 《JOURNAL OF CLEANER PRODUCTION 》, vol. 192, pages 293 - 305 * |
HENGLIANG TANG,CHUNLIN LI,,,YOULONG LUO: ""Dynamic resource allocation strategy for latency-critical and computation-intensive applications in cloud–edge environment"", 《COMPUTER COMMUNICATIONS》, vol. 134 * |
侯彦娥等: "公交司机排班问题的混合元启发算法研究", 《交通运输系统工程与信息》 * |
侯彦娥等: "公交司机排班问题的混合元启发算法研究", 《交通运输系统工程与信息》, no. 01, 15 February 2018 (2018-02-15) * |
沈吟东等: "基于禁忌搜索的公交调度计划系统", 《城市公共交通》 * |
沈吟东等: "基于禁忌搜索的公交调度计划系统", 《城市公共交通》, no. 09, 15 September 2006 (2006-09-15), pages 34 - 39 * |
沈嘉琪等: "基于贪婪随机自适应搜索算法的机场除冰调度模型研究", 《天津理工大学学报》 * |
沈嘉琪等: "基于贪婪随机自适应搜索算法的机场除冰调度模型研究", 《天津理工大学学报》, no. 02, 15 April 2020 (2020-04-15) * |
陈明明等: "多车场公交乘务排班问题优化", 《交通运输系统工程与信息》 * |
陈明明等: "多车场公交乘务排班问题优化", 《交通运输系统工程与信息》, no. 05, 15 October 2013 (2013-10-15) * |
马亮;张广明;: "基于遗传算法的焊接生产线工位平衡规划方法", 《自动化应用》, no. 08 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113205239A (en) * | 2021-03-17 | 2021-08-03 | 郑州天迈科技股份有限公司 | Bus scheduling method and system with priority in task amount configuration |
CN113205239B (en) * | 2021-03-17 | 2024-03-15 | 郑州天迈科技股份有限公司 | Bus dispatching method and system with priority of task allocation |
CN114154917A (en) * | 2021-12-14 | 2022-03-08 | 宁波大学 | Bus driver scheduling method based on task shift fairness |
WO2023226324A1 (en) * | 2022-05-25 | 2023-11-30 | 珠海优特电力科技股份有限公司 | Method for allocating first object, and apparatus, storage medium and electronic apparatus |
GB2622294A (en) * | 2022-05-25 | 2024-03-13 | Zhuhai Unitech Power Tech Co | First object allocation method and apparatus, storage medium and electronic apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN111667097B (en) | 2024-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111667097A (en) | Multi-chain search-based scheduling method for drivers of vehicles in same dispatching room | |
Luo et al. | Optimal coordination of plug-in electric vehicles in power grids with cost-benefit analysis—Part II: A case study in China | |
CN104504229B (en) | A kind of intelligent public transportation dispatching method based on hybrid metaheuristics | |
CN103531018B (en) | Dispatch a car dispatching method and bus of bus is dispatched a car dispatching system | |
CN111382947A (en) | Vehicle shift scheduling algorithm based on greedy tabu search | |
CN104835315B (en) | Mixed bus type-based bus operation time control system and method | |
CN113205239B (en) | Bus dispatching method and system with priority of task allocation | |
CN108960634A (en) | A kind of vehicle based on people's vehicle binding pattern is arranged an order according to class and grade algorithm | |
CN111476490A (en) | Regional multi-line vehicle scheduling algorithm shared by resource pool | |
CN113344267A (en) | Logistics network resource allocation optimization method based on cooperation | |
CN109460936A (en) | A kind of public transit vehicle smart shift scheduling method, intelligent terminal and storage medium | |
Canbolat et al. | Fuzzy priority rule for job shop scheduling | |
CN112418734A (en) | Charging load distribution method for electric automobile | |
CN111815048A (en) | Low-carbon garbage classification receiving and transporting method and system based on improved brainstorming algorithm | |
Xinchao et al. | DP-TABU: an algorithm to solve single-depot multi-line vehicle scheduling problem | |
Guo et al. | Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation | |
Santi et al. | A future of shared mobility | |
Zhao et al. | Model and algorithm for the first-level maintenance operation optimization of EMU trains | |
Xiao et al. | A reinforcement-learning-based bus scheduling model | |
Zhao et al. | Two-way vehicle scheduling approach in public transit based on Tabu search and dynamic programming algorithm | |
Xue et al. | Research on intelligent transportation logistics technology based on energy saving and emission reduction | |
CN114925872A (en) | Multi-charging-mode electric bus and driver scheduling collaborative optimization method | |
CN112836955A (en) | Intelligent scheduling method and system for railway crew members based on dynamic weight strategy | |
CN105335799A (en) | Off-peak power consumption plan compiling method based on mixed multi-attribute evaluation | |
CN117575292B (en) | Flexible scheduling optimization method for demand response bus based on man-machine collaborative decision |
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: Qu Hua Inventor after: Liu Hongyu Inventor after: Yan Lei Inventor after: Guo Yuanyuan Inventor after: Pu Xiuxia Inventor after: Sun Hao Inventor after: Zhao Xinchao Inventor after: Bai Ke Inventor before: Guo Jianguo Inventor before: Guo Yuanyuan Inventor before: Yan Lei Inventor before: Qu Hua Inventor before: Pu Xiuxia Inventor before: Sun Hao Inventor before: Zhao Xinchao Inventor before: Bai Ke |
|
GR01 | Patent grant | ||
GR01 | Patent grant |