An Algorithm of Dynamic Vehicle Scheduling Problem Based on Approximate Dynamic Programming
Li Xue;Nie Lanshun;Qi Wenyan;Zhan Dechen
Harbin Institute of Technology,Harbin,150001
Online:2015-03-10
Published:2015-03-06
Supported by:
National Natural Science Foundation of China(No. 61273038);The National Key Technology R&D Program(No. 2013BAH17F03);National Program on Key Basic Research Project (973 Program)(No. 2010CB328004)
Li Xue, Nie Lanshun, Qi Wenyan, Zhan Dechen. An Algorithm of Dynamic Vehicle Scheduling Problem Based on Approximate Dynamic Programming[J]. China Mechanical Engineering, 2015, 26(5): 682-688.
[1]Gendreau M,Potvin J Y. Dynamic Vehicle Routing and Dispatching[J]. Fleet Management and Logistics,1998:115-126.
[2]Powell W B. Stochastic and Dynamic Networks and Routing[J]. Department of Civil Engineering and Operations Research, Program in Statistics & Operations Research, 1995,8:141-295.
[3]Minkoff A S. A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching[J]. Operations Research, 1993,41:77-90.
[4]张景玲,赵燕伟,王海燕,等. 多车型动态需求车辆路径问题建模及优化[J].计算机集成制造系统,2010,16(3):544-550.
Zhang Jingling,Zhao Yanwei, Wang Haiyan, et al. Modeling and Algorithms for a Dynamic Multi-vehicle Routing Problem with Customers’ Dynamic Requests[J].Computer Integrated Manufacturing Systems, 2010,16(3):544-550.
[5]王旭,葛显龙,代应. 多车型动态需求车辆路径问题建模及优化[J].控制与决策,2012,27(2):175-181.
Wang Xu, Ge Xianlong, Dai Ying,Research on Dynamic Vehicle Routing Problem Based on Two-phased Algorithm[J]. Control and Decision, 2012,27(2):175-181.
[6]袁建清.基于TS的动态车辆调度问题的混合算法研究[J].计算机现代化,2012(6):73-75.
Yuan Jianqing.Mixed Tabu Search Algorithm for Dynamic Vehivle Scheduling Problem[J].Jisuanji Yu Xiandaihua, 2012(6):73-75.
[7]Azi N, Gendreau M, Potvin J Y. A Dynamic Vehicle Routing Problem with Multiple Delivery Routes[J]. Annals of Operations Research, 2012, 199(1): 103-112.
[8]Warren B. Powell,Approximate Dynamic Programming for Operations Research[M]. Princeton:Department of Operations Research and Financial Engineering Princeton University, 2005.
[9]Clara Novoa,Robert Storer.An Approximate Dynamic Programming Approach for the Vehicle Routing Problem with Stochastic Demands[J]. European Journal of Operational Research,2009,196(2):509-515.
[10]Si J,Barot A G,Powell W B,et al.Handbook of Learning and Approximate Dynamic Programming: Sealing up to the Real World[M]. New York: IEEE Press and John Wiley & Sons,2004.
[11]Kirk D E. Optimal Control Theory: An Introduction[M]. Englewood Cliffs:Prentice_Hall,1970.