
Previous Article
Optimal pricing of perishable products with replenishment policy in the presence of strategic consumers
 JIMO Home
 This Issue

Next Article
Optimal information policy in discretetime queues with strategic customers
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. 
[2] 
N. U. Ahmed, Dynamic Systems and Control with Applications, World Scientific Publishing Co. Pte. Ltd, 2006. 
[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. 
[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. 
[5] 
D. Li and X. Sun, Nonlinear Integer Programming, Springer Science & Business Media, 2006. doi: 10.1007/0387329951. 
[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. 
[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. 
[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. 
[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). 
[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. 
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. 
[2] 
N. U. Ahmed, Dynamic Systems and Control with Applications, World Scientific Publishing Co. Pte. Ltd, 2006. 
[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. 
[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. 
[5] 
D. Li and X. Sun, Nonlinear Integer Programming, Springer Science & Business Media, 2006. doi: 10.1007/0387329951. 
[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. 
[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. 
[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. 
[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). 
[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. 
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] 
Elham Mardaneh, Ryan Loxton, Qun Lin, Phil Schmidli. A mixedinteger linear programming model for optimal vessel scheduling in offshore oil and gas operations. Journal of Industrial & Management Optimization, 2017, 13 (4) : 16011623. doi: 10.3934/jimo.2017009 
[2] 
Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 353362. doi: 10.3934/jimo.2008.4.353 
[3] 
Rein Luus. Optimal control of oscillatory systems by iterative dynamic programming. Journal of Industrial & Management Optimization, 2008, 4 (1) : 115. doi: 10.3934/jimo.2008.4.1 
[4] 
Zhiguo Feng, KaFai Cedric Yiu. Manifold relaxations for integer programming. Journal of Industrial & Management Optimization, 2014, 10 (2) : 557566. doi: 10.3934/jimo.2014.10.557 
[5] 
Ryan Loxton, Qun Lin. Optimal fleet composition via dynamic programming and golden section search. Journal of Industrial & Management Optimization, 2011, 7 (4) : 875890. doi: 10.3934/jimo.2011.7.875 
[6] 
Louis Caccetta, Syarifah Z. Nordin. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control & Optimization, 2014, 4 (2) : 115132. doi: 10.3934/naco.2014.4.115 
[7] 
Haiying Liu, Wenjie Bi, Kok Lay Teo, Naxing Liu. Dynamic optimal decision making for manufacturers with limited attention based on sparse dynamic programming. Journal of Industrial & Management Optimization, 2018, 13 (5) : 120. doi: 10.3934/jimo.2018050 
[8] 
Wan Nor Ashikin Wan Ahmad Fatthi, Adibah Shuib, Rosma Mohd Dom. A mixed integer programming model for solving realtime trucktodoor assignment and scheduling problem at cross docking warehouse. Journal of Industrial & Management Optimization, 2016, 12 (2) : 431447. doi: 10.3934/jimo.2016.12.431 
[9] 
Liping Zhang. A nonlinear complementarity model for supply chain network equilibrium. Journal of Industrial & Management Optimization, 2007, 3 (4) : 727737. doi: 10.3934/jimo.2007.3.727 
[10] 
Ellina Grigorieva, Evgenii Khailov, Andrei Korobeinikov. Parametrization of the attainable set for a nonlinear control model of a biochemical process. Mathematical Biosciences & Engineering, 2013, 10 (4) : 10671094. doi: 10.3934/mbe.2013.10.1067 
[11] 
Jesús Ildefonso Díaz, L. Tello. On a climate model with a dynamic nonlinear diffusive boundary condition. Discrete & Continuous Dynamical Systems  S, 2008, 1 (2) : 253262. doi: 10.3934/dcdss.2008.1.253 
[12] 
Harald Held, Gabriela Martinez, Philipp Emanuel Stelzig. Stochastic programming approach for energy management in electric microgrids. Numerical Algebra, Control & Optimization, 2014, 4 (3) : 241267. doi: 10.3934/naco.2014.4.241 
[13] 
Hongming Yang, C. Y. Chung, Xiaojiao Tong, Pingping Bing. Research on dynamic equilibrium of power market with complex network constraints based on nonlinear complementarity function. Journal of Industrial & Management Optimization, 2008, 4 (3) : 617630. doi: 10.3934/jimo.2008.4.617 
[14] 
Ye Tian, Cheng Lu. Nonconvex quadratic reformulations and solvable conditions for mixed integer quadratic programming problems. Journal of Industrial & Management Optimization, 2011, 7 (4) : 10271039. doi: 10.3934/jimo.2011.7.1027 
[15] 
Zhenbo Wang, ShuCherng Fang, David Y. Gao, Wenxun Xing. Global extremal conditions for multiinteger quadratic programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 213225. doi: 10.3934/jimo.2008.4.213 
[16] 
Jing Quan, Zhiyou Wu, Guoquan Li. Global optimality conditions for some classes of polynomial integer programming problems. Journal of Industrial & Management Optimization, 2011, 7 (1) : 6778. doi: 10.3934/jimo.2011.7.67 
[17] 
Mohamed A. Tawhid, Ahmed F. Ali. A simplex grey wolf optimizer for solving integer programming and minimax problems. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 301323. doi: 10.3934/naco.2017020 
[18] 
Andrzej Nowakowski, Jan Sokolowski. On dual dynamic programming in shape control. Communications on Pure & Applied Analysis, 2012, 11 (6) : 24732485. doi: 10.3934/cpaa.2012.11.2473 
[19] 
Jérôme Renault. General limit value in dynamic programming. Journal of Dynamics & Games, 2014, 1 (3) : 471484. doi: 10.3934/jdg.2014.1.471 
[20] 
Deena Schmidt, Janet Best, Mark S. Blumberg. Random graph and stochastic process contributions to network dynamics. Conference Publications, 2011, 2011 (Special) : 12791288. doi: 10.3934/proc.2011.2011.1279 
2017 Impact Factor: 0.994
Tools
Metrics
Other articles
by authors
[Back to Top]