Xingchen Zhang

Xingchen Zhang


Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
22 November 2023 in Quantum Information Processing
Verified
Journal Article
Open access
PDF file
HXHui-Zhang Xu
Hui-Zhang Xu
JCJunhua Chen
Junhua Chen
XZXingchen Zhang
Xingchen Zhang
TLTe-Er Lu
Te-Er Lu
TGTianze Gao
Tianze Gao
YMYin Ma
Yin Ma
Timetable scheduling is a combinatorial optimization problem that presents formidable challenges for classical computers. This paper introduces a pioneering methodology for addressing the high-speed train timetabling problem through quantum computing. Initially, a comprehensive binary integer programming model, grounded in the space–time network, is proposed (M1). To manage the intricacy of model M1, a knapsack problem reformulation is employed to establish a simplified binary integer programming model (M2). Both M1 and M2 are subsequently converted into quadratic unconstrained binary optimization (QUBO) models to harness the potential of quantum computing. Several techniques, including the Gurobi solver, simulated annealing, and the coherent Ising machine (CIM) quantum simulator, are deployed to solve the model across four distinct scenarios of varying complexity. The findings indicate that CIM quantum simulator outperforms the simulated annealing method in terms of solution quality for medium-scale problems.

3 January 2022 in Sustainability
Verified
Journal Article
Open access
PDF file
CZChunxiao Zhao
Chunxiao Zhao
JCJunhua Chen
Junhua Chen
XZXingchen Zhang
Xingchen Zhang
CZCui Zanyang
Cui Zanyang
This paper presents a novel mathematical formulation in crew scheduling, considering real challenges most railway companies face such as roundtrip policy for crew members joining from different crew depots and stricter working time standards under a sustainable development strategy. In China, the crew scheduling is manually compiled by railway companies respectively, and the plan quality varies from person to person. An improved genetic algorithm is proposed to solve this large-scale combinatorial optimization problem. It repairs the infeasible gene fragments to optimize the search scope of the solution space and enhance the efficiency of GA. To investigate the algorithm’s efficiency, a real case study was employed. Results show that the proposed model and algorithm lead to considerable improvement compared to the original planning: (i) Compared with the classical metaheuristic algorithms (GA, PSO, TS), the improved genetic algorithm can reduce the objective value by 4.47%; and (ii) the optimized crew scheduling plan reduces three crew units and increases the average utilization of crew unit working time by 6.20% compared with the original plan.

6 September 2022 in Applied Sciences
Verified
Journal Article
Open access
PDF file
CZChunxiao Zhao
Chunxiao Zhao
JCJunhua Chen
Junhua Chen
XZXingchen Zhang
Xingchen Zhang
ZWZhimei Wang
Zhimei Wang
PWPengsheng Wu
Pengsheng Wu
CZCui Zanyang
Cui Zanyang
The intercity railway is subject to variation and fluctuation in demand both in time and space over a day to a large extent. In that case, more advanced line planning techniques are practically needed to match the non-equilibrium passenger demand. We propose an integer linear programming model for adapting to the fluctuating demand and improving rail line profit, in which the multi-period planning approach and flexible train composition mode are taken into consideration. In particular, we also consider the limitations of the carriage and the dynamic transfer of resources during a finite period to ensure the better implementation of the line planning and subsequent operation plans. Our purpose is to improve on previous line planning models by integrating the multi-period strategic-level line planning decision with resource constraints. Since the problem is computationally intractable for realistic size instances, an improved round heuristic algorithm that is based on linear relaxation is proposed and we compare the round heuristic performance with the commercial solver Gurobi on artificial instances. The numerical experiments that are based on an intercity railway in China certify the effectiveness and applicability of the proposed model and algorithm. We evaluate the impact of different optimization parameters and reserved carriages and the computation results show that in comparison to the fixed composition mode, the proposed approach can improve the utilization efficiency of carriage resources and increase the line profit by 1.9% under the same carriage resource conditions.

Verified
Journal Article
Open access
PDF file
HZHan Zheng
Han Zheng
ZCZanyang Cui
Zanyang Cui
XZXingchen Zhang
Xingchen Zhang
Recognizing Modes of Driving Railway Trains (MDRT) can help to solve railway freight transportation problems in driver behavior research, auto-driving system design and capacity utilization optimization. Previous studies have focused on analyses and applications of MDRT, but there is currently no approach to automatically and effectively identify MDRT in the context of big data. In this study, we propose an integrated approach including data preprocessing, feature extraction, classifiers modeling, training and parameter tuning, and model evaluation to infer MDRT using GPS data. The highlights of this study are as follows: First, we propose methods for extracting Driving Segmented Standard Deviation Features (DSSDF) combined with classical features for the purpose of improving identification performances. Second, we find the most suitable classifier for identifying MDRT based on a comparison of performances of K-Nearest Neighbor, Support Vector Machines, AdaBoost, Random Forest, Gradient Boosting Decision Tree, and XGBoost. From the real-data experiment, we conclude that: (i) The ensemble classifier XGBoost produces the best performance with an accuracy of 92.70%; (ii) The group of DSSDF plays an important role in identifying MDRT with an accuracy improvement of 11.2% (using XGBoost). The proposed approach has been applied in capacity utilization optimization and new driver training for the Baoshen Railway.

18 October 2021 in Information
Verified
Journal Article
Open access
PDF file
HZHao Zheng
Hao Zheng
XZXingchen Zhang
Xingchen Zhang
JCJunhua Chen
Junhua Chen
Instantaneous mega-traffic flow has long been one of the major challenges in the management of mega-cities. It is difficult for the public transportation system to cope directly with transient mega-capacity flows, and the uneven spatiotemporal distribution of demand is the main cause. To this end, this paper proposed a customized shuttle bus transportation model based on the “boarding-transfer-alighting” framework, with the goal of minimizing operational costs and maximizing service quality to address mega-transit demand with uneven spatiotemporal distribution. The fleet application is constructed by a pickup and delivery problem with time window and transfer (PDPTWT) model, and a heuristic algorithm based on Tabu Search and ALNS is proposed to solve the large-scale computational problem. Numerical tests show that the proposed algorithm has the same accuracy as the commercial solution software, but has a higher speed. When the demand size is 10, the proposed algorithm can save 24,000 times of time. In addition, 6 reality-based cases are presented, and the results demonstrate that the designed option can save 9.93% of fleet cost, reduce 45.27% of vehicle waiting time, and 33.05% of passenger waiting time relative to other existing customized bus modes when encountering instantaneous passenger flows with time and space imbalance.

1 January 2017 in Mathematical Problems in Engineering
Verified
Journal Article
Open access
PDF file
LWLingli Wang
Lingli Wang
XZXingchen Zhang
Xingchen Zhang
Express freight transportation is a rich seam of profit for China railway, and railway express freight system is a complex system with multiple variables and nonlinear feedback loops. This paper presents a System Dynamic Model for simulating the interaction between demand and supply of railway express freight system in China. The model consists of three submodels including economic environment, demand, supply, and investment, and its validity is verified by running in Vensim DDS software using historical data. In the simulation of period 2000–2025, the three variables are taken as control variables including growth rate of the national economy, railway express freight rate, and investment in fixed railway assets. Three scenarios for each control variable are simulated, and their effects are analyzed to provide beneficial reference for regulating the demand‐supply gap of railway express freight. The simulation demonstrated that raising freight rate, adding investment in fixed railway assets, and decelerating economic growth rate are all effective ways to shrink the demand‐supply gap of railway express freight. The model can be used to forecast the transport demand of railway express freight and test the outcomes of demand‐supply regulating measures.