Citation: | GAO Pan, FANG Zhiwei, ZHAO Xu. Optimization of Joint Navigation Scheduling of Cascade Hubs in Inland River Basin from Perspective of Carbon Emission Reduction[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230002 |
In view of non-uniform operation rules of ship locks and non-synchronous ship scheduling in the joint navigation scheduling of cascade hubs, a multi-dimensional nonlinear programming (MDNP) model considering ship priority was constructed with the comprehensive navigation efficiency of ships, the cost of waiting for lock opening, and the carbon emission as the decision-making objectives. Then, the improved backtracking multi-objective simulated annealing algorithm (IBMOSA) was used to solve the MDNP, and the optimization scheme for joint scheduling of cascade hubs was proposed. Finally, the effectiveness and reliability of the MDNP model and IBMOSA were verified by taking the “Three Gorges-Gezhouba” Cascade Hub as an example. The results show that the MDNP model can effectively take into account the navigation efficiency of ships and fairness, and IBMOSA has good convergence and global property. At the same time, through the coordinated drainage sluice plan formulation, the opening of each lock is reasonably arranged, which avoids the phenomenon of switching operation of cascade locks and reduces the overall dam crossing time of ships. Compared with that of the original scheduling scheme, the optimization efficiency of the three decision-making objectives of the joint scheduling scheme is nearly 40%, and the traffic congestion relief rate of cascade hubs is about 16%, which effectively solves the navigation contradiction among cascade hubs and improves the overall navigation efficiency of the Three Gorges water area.
[1] |
交通运输部. 交通运输部关于印发《内河航运发展纲要》的通知[EB/OL]. (2020-05-29)[2023-04-17]. https://www.gov.cn/zhengce/zhengceku/2020-06/04/content_5517185.htm.
|
[2] |
赵旭,尹熙琛,高攀. 主导权异质性视角下的过坝方式货运量分担率研究[J]. 运筹与管理,2020,29(8): 192-201.
ZHAO Xu, YIN Xichen, GAO Pan. Research on the share of freight volume of via-dam method under the perspective of dominance heterogeneity[J]. Operations Research and Management Science, 2020, 29(8): 192-201.
|
[3] |
长江三峡通航管理局. 2022年三峡枢纽航运通过量近1.6亿吨[EB/OL]. (2023-01-01)[2023-04-17]. https://cjhy.mot.gov.cn/xw/slxw/202301/t20230104_287113.shtml.
|
[4] |
长江三峡通航管理局. 宜昌“充电站”为绿色长江赋能. [EB/OL]. (2023-01-07)[2023-04-17]. https://news.hubeidaily.net/mobile/1040558.html#: ~ :text=.
|
[5] |
JI B, YUAN X H, YUAN Y B, et al. An adaptive large neighborhood search for solving generalized lock scheduling problem: comparative study with exact methods[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 21(8): 3344-3356. doi: 10.1109/TITS.2019.2926405
|
[6] |
张红颖,周子林,李彪. 基于多Agent的通航运力资源协同调度[J]. 交通运输系统工程与信息,2020,20(1): 214-221.
ZHANG Hongying, ZHOU Zilin, LI Biao. Collaborative schedule of general aviation resource based on multi-agent[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1): 214-221.
|
[7] |
马亮,胡宸瀚,金福才,等. 铁水运输调度双层多目标约束优化模型研究[J]. 西南交通大学学报,2023,58(02): 357-366,397
MA Liang, HU Chenhan, JIN Fucai, et al. Research on Double-layer multi-objective Constrained Optimization Model for hot metal Transportation Scheduling[J]. Journal of Southwest Jiaotong University, 2023, 58(02): 357-366,397
|
[8] |
高攀,刘顺,赵旭,等. 绿色通航视域下过坝船舶预约调度双目标优化研究[J]. 交通运输系统工程与信息,2022,22(5): 293-299,336.
GAO Pan, LIU Shun, ZHAO Xu, et al. Bi-objective optimization of ship dam-passing appointment scheduling considering green navigation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 293-299,336.
|
[9] |
GOLAK J A P, DEFRYN C, GRIGORIEV A. Optimizing fuel consumption on inland waterway networks: local search heuristic for lock scheduling[J]. Omega, 2022, 109: 1-12. doi: 10.1016/j.omega.2021.102580
|
[10] |
JI B, ZHANG D Z, YU S S, et al. Optimally solving the generalized serial-lock scheduling problem from a graph-theory-based multi-commodity network perspective[J]. European Journal of Operational Research, 2021, 288(1): 47-62. doi: 10.1016/j.ejor.2020.05.035
|
[11] |
JI B, ZHANG D Z, YU S S, et al. An exact approach to the generalized serial-lock scheduling problem from a flexible job-shop scheduling perspective[J]. Computers & Operations Research, 2021, 127: 1-17.
|
[12] |
JI B, ZHANG D Z, YU S S, et al. Mathematical programming models for scheduling multiple cascaded waterway locks[J]. Computers & Industrial Engineering, 2021, 156: 1-13.
|
[13] |
章建玲,王澎涛,袁晓辉,等. 基于进化算法和气象信息的三峡—葛洲坝通航调度研究[J]. 水电能源科学,2017,35(2): 91-94.
ZHANG Jianling, WANG Pengtao, YUAN Xiaohui, et al. Co-navigation scheduling of Three Gorges-gezhouba Dam based on evolutionary algorithm and meteorological information[J]. Water Resources and Power, 2017, 35(2): 91-94.
|
[14] |
鲁彦汝. 基于随机Petri网的三峡-葛洲坝通航系统联合调度研究[D]. 武汉:武汉理工大学,2017.
|
[15] |
甘家华,毛新华,赵京. 考虑动态交通流的停车场车辆最优疏散模型[J]. 西南交通大学学报,2021,56(1): 123-130.
GAN Jiahua, MAO Xinhua, ZHAO Jing. Optimal evacuation model of parking vehicles in dynamic traffic flows[J]. Journal of Southwest Jiaotong University, 2021, 56(1): 123-130.
|