American Institute of Mathematical Sciences

April  2019, 15(2): 619-631. doi: 10.3934/jimo.2018061

Optimum management of the network of city bus routes based on a stochastic dynamic model

 School of EECS, University of Ottawa, 800 King Edward Ave. Ottawa, ON K1N 6N5, Canada

* Corresponding author: Shi'an Wang

Received  November 2017 Revised  December 2017 Published  April 2018

Fund Project: The authors are supported by NSERC grant A7101.

In this paper, we develop a stochastic dynamic model for the network of city bus routes subject to resource and other practical constraints. We define an objective function on the basis of four terms: fuel cost, operating cost, customers waiting time, and revenue of the bus company. Hereafter, an optimization problem is formulated and solved by use of nonlinear integer programming. If the technique presented here is implemented, it is expected to boost the bus company's revenue, reduce waiting time and therefore promote customer satisfaction. A series of numerical experiments is carried out and the corresponding optimization problems are addressed giving the optimal number of buses allocated to each of the bus routes in the network. Since the dynamic model proposed here can be applied to any network of bus routes, it is believed that the procedure developed in this paper is of great potential for both the city bus company and the customers.

Citation: Shi'an Wang, N. U. Ahmed. Optimum management of the network of city bus routes based on a stochastic dynamic model. Journal of Industrial & Management Optimization, 2019, 15 (2) : 619-631. doi: 10.3934/jimo.2018061
References:

show all references

References:
The $i$-th city bus route
Customer arrival rates of station 1 to 16 along route 1
Customer arrival rates of station 1 to 12 along route 2
Customer arrival rates of station 1 to 20 along route 3
Customer arrival rates of station 1 to 14 along route 4
Simulation result for each separate route over the whole day
Result for route 1 and 2 over the whole day
Parameters for Simulation
 Parameter Value Length of the $i$-th route $L_i$ $L_1$ = 24km, $L_2$ = 10km, $L_3$ = 22km, $L_4$ = 15km Total number of buses $M$ 10 Number of stations $s_i$ $s_1$ = 16, $s_2$ = 12, $s_3$ = 20, $s_4$ = 14 Average speed of city buses $v_i$ $v_1$ = 30, $v_2$ = 30, $v_3$ = 35, $v_4$ = 30 Coefficient of fuel cost $q_{i, k}$ $q_{1, k}$ = 20, $q_{2, k}$ = 20, $q_{3, k}$ = 15, $q_{4, k}$ = 20 $a_{1, 1} = a_{1, 2} = a_{1, 9} = a_{1, 10} = 30$ $a_{1, 3} = a_{1, 4} = a_{1, 11} = a_{1, 12} = 60$ $a_{1, 5} = a_{1, 6} = a_{1, 13} = a_{1, 14} = 70$ $a_{1, 7} = a_{1, 8} = a_{1, 15} = a_{1, 16} = 40$ $a_{2, 1} = a_{2, 2} = a_{2, 3} = 20$ $a_{2, 7} = a_{2, 8} = a_{2, 9} = 50$ $a_{2, 4} = a_{2, 5} = a_{2, 6} = 60$ Weight given to stations $a_{i, j}$ $a_{2, 10} = a_{2, 11} = a_{2, 12} = 30$ $a_{3, 1} = a_{3, 2} = a_{3, 11} = a_{3, 12} = 60$ $a_{3, 3} = a_{3, 4} = a_{3, 13} = a_{3, 14} = 80$ $a_{3, 5} = a_{3, 6} = a_{3, 15} = a_{3, 16} = 1000$ $a_{3, 7} = a_{3, 8} = a_{3, 17} = a_{3, 18} = 70$ $a_{3, 9} = a_{3, 10} = a_{3, 19} = a_{3, 20} = 50$ $a_{4, 1} = a_{4, 2} = a_{4, 13} = a_{4, 14} = 22$ $a_{4, 3} = a_{4, 4} = a_{4, 11} = a_{4, 12} = 52$ $a_{4, 5} = a_{4, 10} = 65$ $a_{4, 6} = a_{4, 7} = a_{4, 8} = a_{4, 9} = 35$ Ticket price $b$ 3 Time interval $\Delta$ 5mins
 Parameter Value Length of the $i$-th route $L_i$ $L_1$ = 24km, $L_2$ = 10km, $L_3$ = 22km, $L_4$ = 15km Total number of buses $M$ 10 Number of stations $s_i$ $s_1$ = 16, $s_2$ = 12, $s_3$ = 20, $s_4$ = 14 Average speed of city buses $v_i$ $v_1$ = 30, $v_2$ = 30, $v_3$ = 35, $v_4$ = 30 Coefficient of fuel cost $q_{i, k}$ $q_{1, k}$ = 20, $q_{2, k}$ = 20, $q_{3, k}$ = 15, $q_{4, k}$ = 20 $a_{1, 1} = a_{1, 2} = a_{1, 9} = a_{1, 10} = 30$ $a_{1, 3} = a_{1, 4} = a_{1, 11} = a_{1, 12} = 60$ $a_{1, 5} = a_{1, 6} = a_{1, 13} = a_{1, 14} = 70$ $a_{1, 7} = a_{1, 8} = a_{1, 15} = a_{1, 16} = 40$ $a_{2, 1} = a_{2, 2} = a_{2, 3} = 20$ $a_{2, 7} = a_{2, 8} = a_{2, 9} = 50$ $a_{2, 4} = a_{2, 5} = a_{2, 6} = 60$ Weight given to stations $a_{i, j}$ $a_{2, 10} = a_{2, 11} = a_{2, 12} = 30$ $a_{3, 1} = a_{3, 2} = a_{3, 11} = a_{3, 12} = 60$ $a_{3, 3} = a_{3, 4} = a_{3, 13} = a_{3, 14} = 80$ $a_{3, 5} = a_{3, 6} = a_{3, 15} = a_{3, 16} = 1000$ $a_{3, 7} = a_{3, 8} = a_{3, 17} = a_{3, 18} = 70$ $a_{3, 9} = a_{3, 10} = a_{3, 19} = a_{3, 20} = 50$ $a_{4, 1} = a_{4, 2} = a_{4, 13} = a_{4, 14} = 22$ $a_{4, 3} = a_{4, 4} = a_{4, 11} = a_{4, 12} = 52$ $a_{4, 5} = a_{4, 10} = 65$ $a_{4, 6} = a_{4, 7} = a_{4, 8} = a_{4, 9} = 35$ Ticket price $b$ 3 Time interval $\Delta$ 5mins
Simulation Result for the Network of City Bus Routes
 Time Optimal control $x^o$ Optimal cost Whole day [3,1,4,2] 7976343.4179 00:00 AM to 6:00 AM [2,1,2,1] 1317212.4488 6:00 AM to 20:00 PM [3,1,4,2] 5406920.1899 20:00 PM to 24:00 PM [2,1,3,2] 1088617.3315
 Time Optimal control $x^o$ Optimal cost Whole day [3,1,4,2] 7976343.4179 00:00 AM to 6:00 AM [2,1,2,1] 1317212.4488 6:00 AM to 20:00 PM [3,1,4,2] 5406920.1899 20:00 PM to 24:00 PM [2,1,3,2] 1088617.3315
 [1] A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441 [2] Chao Xing, Jiaojiao Pan, Hong Luo. Stability and dynamic transition of a toxin-producing phytoplankton-zooplankton model with additional food. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020275 [3] Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347 [4] Bernard Bonnard, Jérémy Rouot. Geometric optimal techniques to control the muscular force response to functional electrical stimulation using a non-isometric force-fatigue model. Journal of Geometric Mechanics, 2020  doi: 10.3934/jgm.2020032 [5] Qiang Fu, Yanlong Zhang, Yushu Zhu, Ting Li. Network centralities, demographic disparities, and voluntary participation. Mathematical Foundations of Computing, 2020, 3 (4) : 249-262. doi: 10.3934/mfc.2020011 [6] Omid Nikan, Seyedeh Mahboubeh Molavi-Arabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized long-wave model arising in ion acoustic plasma waves. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020466 [7] Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $L^2-$norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077 [8] Yahia Zare Mehrjerdi. A new methodology for solving bi-criterion fractional stochastic programming. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020054 [9] Bahaaeldin Abdalla, Thabet Abdeljawad. Oscillation criteria for kernel function dependent fractional dynamic equations. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020443 [10] Jie Zhang, Yuping Duan, Yue Lu, Michael K. Ng, Huibin Chang. Bilinear constraint based ADMM for mixed Poisson-Gaussian noise removal. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020071 [11] José Madrid, João P. G. Ramos. On optimal autocorrelation inequalities on the real line. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020271 [12] Reza Lotfi, Zahra Yadegari, Seyed Hossein Hosseini, Amir Hossein Khameneh, Erfan Babaee Tirkolaee, Gerhard-Wilhelm Weber. A robust time-cost-quality-energy-environment trade-off with resource-constrained in project management: A case study for a bridge construction project. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020158 [13] Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019 [14] Haixiang Yao, Ping Chen, Miao Zhang, Xun Li. Dynamic discrete-time portfolio selection for defined contribution pension funds with inflation risk. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020166 [15] Denis Bonheure, Silvia Cingolani, Simone Secchi. Concentration phenomena for the Schrödinger-Poisson system in $\mathbb{R}^2$. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020447 [16] Mehdi Badsi. Collisional sheath solutions of a bi-species Vlasov-Poisson-Boltzmann boundary value problem. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020052 [17] Tommi Brander, Joonas Ilmavirta, Petteri Piiroinen, Teemu Tyni. Optimal recovery of a radiating source with multiple frequencies along one line. Inverse Problems & Imaging, 2020, 14 (6) : 967-983. doi: 10.3934/ipi.2020044 [18] Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020046 [19] Gunther Uhlmann, Jian Zhai. Inverse problems for nonlinear hyperbolic equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 455-469. doi: 10.3934/dcds.2020380 [20] Laurence Cherfils, Stefania Gatti, Alain Miranville, Rémy Guillevin. Analysis of a model for tumor growth and lactate exchanges in a glioma. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020457

2019 Impact Factor: 1.366