CN111667097B - 基于多链式搜索的同调度室车辆司机排班方法 - Google Patents
基于多链式搜索的同调度室车辆司机排班方法 Download PDFInfo
- Publication number
- CN111667097B CN111667097B CN202010403816.4A CN202010403816A CN111667097B CN 111667097 B CN111667097 B CN 111667097B CN 202010403816 A CN202010403816 A CN 202010403816A CN 111667097 B CN111667097 B CN 111667097B
- Authority
- CN
- China
- Prior art keywords
- driver
- scheduling
- vehicle
- shift
- drivers
- 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 37
- 238000010845 search algorithm Methods 0.000 claims abstract description 5
- 238000007667 floating Methods 0.000 claims description 6
- 238000000926 separation method Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000012938 design process Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 15
- 230000008901 benefit Effects 0.000 description 5
- 238000002922 simulated annealing Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010276 construction 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
- 239000002699 waste material Substances 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/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
传统手工排班(台) | 链式排班车辆(台) | 节省车辆(台) |
19 | 16 | 3 |
线路班次数 | 链式班次数 | 总班次数 | 链式班次占比 |
60 | 21 | 81 | 25.93% |
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010403816.4A CN111667097B (zh) | 2020-05-13 | 2020-05-13 | 基于多链式搜索的同调度室车辆司机排班方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010403816.4A CN111667097B (zh) | 2020-05-13 | 2020-05-13 | 基于多链式搜索的同调度室车辆司机排班方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111667097A CN111667097A (zh) | 2020-09-15 |
CN111667097B true CN111667097B (zh) | 2024-01-23 |
Family
ID=72383526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010403816.4A Active CN111667097B (zh) | 2020-05-13 | 2020-05-13 | 基于多链式搜索的同调度室车辆司机排班方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111667097B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113205239B (zh) * | 2021-03-17 | 2024-03-15 | 郑州天迈科技股份有限公司 | 一种任务量配置优先的公交车辆调度方法及*** |
CN114154917A (zh) * | 2021-12-14 | 2022-03-08 | 宁波大学 | 一种基于任务班次公平性的公交司机排班方法 |
GB2622294A (en) * | 2022-05-25 | 2024-03-13 | Zhuhai Unitech Power Tech Co | First object allocation method and apparatus, storage medium and electronic apparatus |
CN115438898B (zh) * | 2022-05-25 | 2023-05-26 | 珠海优特电力科技股份有限公司 | 第一对象的分配方法、装置、存储介质及电子装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122892A (zh) * | 2017-04-13 | 2017-09-01 | 上海雷腾软件股份有限公司 | 一种车辆排班的方法及设备 |
CN108960634A (zh) * | 2018-07-06 | 2018-12-07 | 郑州天迈科技股份有限公司 | 一种基于人车绑定模式的车辆排班算法 |
CN111127936A (zh) * | 2019-12-25 | 2020-05-08 | 大连理工大学 | 一种共享巴士的动态车辆调度和线路规划方法 |
-
2020
- 2020-05-13 CN CN202010403816.4A patent/CN111667097B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122892A (zh) * | 2017-04-13 | 2017-09-01 | 上海雷腾软件股份有限公司 | 一种车辆排班的方法及设备 |
CN108960634A (zh) * | 2018-07-06 | 2018-12-07 | 郑州天迈科技股份有限公司 | 一种基于人车绑定模式的车辆排班算法 |
CN111127936A (zh) * | 2019-12-25 | 2020-05-08 | 大连理工大学 | 一种共享巴士的动态车辆调度和线路规划方法 |
Non-Patent Citations (7)
Title |
---|
"Dynamic resource allocation strategy for latency-critical and computation-intensive applications in cloud–edge environment";Hengliang Tang,Chunlin Li,,,Youlong Luo;《Computer Communications》;第134卷;全文 * |
"Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration";Bing-Hai Zhou, Cheng-Yi Shen;《Journal of Cleaner Production 》;第192卷;Pages 293-305 * |
公交司机排班问题的混合元启发算法研究;侯彦娥等;《交通运输***工程与信息》;20180215(第01期);全文 * |
基于禁忌搜索的公交调度计划***;沈吟东等;《城市公共交通》;20060915(第09期);第34-39页 * |
基于贪婪随机自适应搜索算法的机场除冰调度模型研究;沈嘉琪等;《天津理工大学学报》;20200415(第02期);全文 * |
基于遗传算法的焊接生产线工位平衡规划方法;马亮;张广明;;《自动化应用》(第08期);全文 * |
多车场公交乘务排班问题优化;陈明明等;《交通运输***工程与信息》;20131015(第05期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111667097A (zh) | 2020-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111667097B (zh) | 基于多链式搜索的同调度室车辆司机排班方法 | |
CN111382947A (zh) | 一种基于贪婪禁忌搜索的车辆排班算法 | |
CN110782079B (zh) | 基于停站方案节能的高速铁路列车运行图的调整方法 | |
CN113205239B (zh) | 一种任务量配置优先的公交车辆调度方法及*** | |
CN108960634A (zh) | 一种基于人车绑定模式的车辆排班算法 | |
CN103531018A (zh) | 公交车发车调度方法及公交车发车调度*** | |
CN111476490A (zh) | 一种资源池共享的区域多线路车辆排班算法 | |
CN111325483A (zh) | 一种基于电池容量预测的电动公交车辆排班方法 | |
CN109460936A (zh) | 一种公交车辆智能排班方法、智能终端及存储介质 | |
CN110400003A (zh) | 一种物流智能配送调度方法、装置及*** | |
CN112488379B (zh) | 一种高速铁路动车组检修计划优化方法及*** | |
CN113222241B (zh) | 考虑充电服务引导与客户需求的出租车快充电站规划方法 | |
CN113344267A (zh) | 一种基于合作的物流网络资源配置优化方法 | |
CN112233451B (zh) | 一种考虑纯电动公交车辆续航里程的行车计划智能编制*** | |
CN101819652A (zh) | 基于序号的多级工作流建模方法 | |
Hu et al. | Exact algorithm for dial-a-ride problems with time-dependent travel cost | |
CN112836955B (zh) | 一种基于动态权重策略的铁路乘务人员智能排班方法和*** | |
CN110504703B (zh) | 一种分布式能源供能网络中能源站的优选方法和装置 | |
Xue et al. | Research on intelligent transportation logistics technology based on energy saving and emission reduction | |
Duan et al. | Multiple depots incomplete open vehicle routing problem based on carbon tax | |
CN117575292B (zh) | 基于人机协同决策的需求响应公交车辆柔性调度优化方法 | |
CN113537650B (zh) | 基于启发式算法和时变行驶时间的公交排班表生成方法 | |
Li et al. | Optimal En-Route Charging Station Locations for Electric Vehicles: A Comparative Evaluation of Network-Based and Metanetwork-Based Approaches | |
Li et al. | Optimizing Electric Multiple Unit Circulation Plan within Maintenance Constraints for High-Speed Railway System | |
CN116863701B (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 |
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 |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |