
Previous Article
Immediate schedule adjustment and semidefinite relaxation
 JIMO Home
 This Issue

Next Article
Anode effect prediction based on collaborative twodimensional forecast model in aluminum electrolysis production
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 
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.
References:
[1] 
N. U. Ahmed, Elements of Finite Dimensional Systems and Control Theory, Longman Scientific and Technical, U. K, copublished by John Wiley & Sons, New York, 1988. Google Scholar 
[2] 
N. U. Ahmed, Dynamic Systems and Control with Applications, World Scientific Publishing Co. Pte. Ltd, 2006. Google Scholar 
[3] 
S. Chen, Beijing workers have longest daily commute in China at 52 minutes each way, in South China Morning Post, 2015. Available from: http://www.scmp.com/news/china/article/1692839/beijingersleadchinaspacklongestdailycommute. Google Scholar 
[4] 
C. Jonathan and D. I. Wilson, OPTI: lowering the barrier between open source optimizers and the industrial MATLAB user, Foundations of ComputerAided Process Operations, 24 (2012), p32. Google Scholar 
[5] 
D. Li and X. Sun, Nonlinear Integer Programming, Springer Science & Business Media, 2006. doi: 10.1007/0387329951. Google Scholar 
[6] 
C. E. Mandl, Evaluation and optimization of urban public transportation networks, European Journal of Operational Research, 5 (1980), 396404. doi: 10.1016/03772217(80)901265. Google Scholar 
[7] 
A. T. Murray, R. Davis, R. J. Stimson and L. Ferreira, Public transportation access, Transportation Research Part D: Transport and Environment, 3 (1998), 319328. doi: 10.1016/S13619209(98)000108. Google Scholar 
[8] 
R. Tumilty, Every day OC Transpo cancels about 57 trips: Metro analysis, May 14,2017. Available from: http://www.metronews.ca/news/ottawa/2017/05/14/octranspocancellationsbrokendownacrossthesystem.html. Google Scholar 
[9] 
S. Wang and N. U. Ahmed, Stochastic dynamic model of city bus routes and their optimum management, To appear, Control Science and Systems Engineering (ICCSSE), 2018 4th International Conference on. IEEE, (2018). Google Scholar 
[10] 
L. Wu, Comparative analysis of the public transit modes based on urban area location theory, International Conference on Green Intelligent Transportation System and Safety, (2016), 809817. doi: 10.1007/9789811035517_65. Google Scholar 
show all references
References:
[1] 
N. U. Ahmed, Elements of Finite Dimensional Systems and Control Theory, Longman Scientific and Technical, U. K, copublished by John Wiley & Sons, New York, 1988. Google Scholar 
[2] 
N. U. Ahmed, Dynamic Systems and Control with Applications, World Scientific Publishing Co. Pte. Ltd, 2006. Google Scholar 
[3] 
S. Chen, Beijing workers have longest daily commute in China at 52 minutes each way, in South China Morning Post, 2015. Available from: http://www.scmp.com/news/china/article/1692839/beijingersleadchinaspacklongestdailycommute. Google Scholar 
[4] 
C. Jonathan and D. I. Wilson, OPTI: lowering the barrier between open source optimizers and the industrial MATLAB user, Foundations of ComputerAided Process Operations, 24 (2012), p32. Google Scholar 
[5] 
D. Li and X. Sun, Nonlinear Integer Programming, Springer Science & Business Media, 2006. doi: 10.1007/0387329951. Google Scholar 
[6] 
C. E. Mandl, Evaluation and optimization of urban public transportation networks, European Journal of Operational Research, 5 (1980), 396404. doi: 10.1016/03772217(80)901265. Google Scholar 
[7] 
A. T. Murray, R. Davis, R. J. Stimson and L. Ferreira, Public transportation access, Transportation Research Part D: Transport and Environment, 3 (1998), 319328. doi: 10.1016/S13619209(98)000108. Google Scholar 
[8] 
R. Tumilty, Every day OC Transpo cancels about 57 trips: Metro analysis, May 14,2017. Available from: http://www.metronews.ca/news/ottawa/2017/05/14/octranspocancellationsbrokendownacrossthesystem.html. Google Scholar 
[9] 
S. Wang and N. U. Ahmed, Stochastic dynamic model of city bus routes and their optimum management, To appear, Control Science and Systems Engineering (ICCSSE), 2018 4th International Conference on. IEEE, (2018). Google Scholar 
[10] 
L. Wu, Comparative analysis of the public transit modes based on urban area location theory, International Conference on Green Intelligent Transportation System and Safety, (2016), 809817. doi: 10.1007/9789811035517_65. Google Scholar 
Parameter  Value 
Length of the 

Total number of buses 
10 
Number of stations 

Average speed of city buses 

Coefficient of fuel cost 

Weight given to stations 

Ticket price 
3 
Time interval 
5mins 
Parameter  Value 
Length of the 

Total number of buses 
10 
Number of stations 

Average speed of city buses 

Coefficient of fuel cost 

Weight given to stations 

Ticket price 
3 
Time interval 
5mins 
Time  Optimal control 
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 
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. AbdelAty, H. Dutta. Stability analysis of a general HIV dynamics model with multistages 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 toxinproducing phytoplanktonzooplankton 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 nonisometric forcefatigue 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) : 249262. doi: 10.3934/mfc.2020011 
[6] 
Omid Nikan, Seyedeh Mahboubeh MolaviArabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized longwave 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 quasioptimality of $ L^2 $norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 14591486. doi: 10.3934/era.2020077 
[8] 
Yahia Zare Mehrjerdi. A new methodology for solving bicriterion 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 PoissonGaussian 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, GerhardWilhelm Weber. A robust timecostqualityenergyenvironment tradeoff with resourceconstrained 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) : 117126. doi: 10.3934/naco.2020019 
[14] 
Haixiang Yao, Ping Chen, Miao Zhang, Xun Li. Dynamic discretetime 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ödingerPoisson system in $ \mathbb{R}^2 $. Discrete & Continuous Dynamical Systems  S, 2020 doi: 10.3934/dcdss.2020447 
[16] 
Mehdi Badsi. Collisional sheath solutions of a bispecies VlasovPoissonBoltzmann 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) : 967983. 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) : 455469. 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
Tools
Metrics
Other articles
by authors
[Back to Top]