Model and algorithm of multiple depot transit vehicle scheduling

LI Zhen; LEI Ding-you

Volume 4 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2004 > 4(1): 83-86

Next Previous

LI Zhen, LEI Ding-you. Model and algorithm of multiple depot transit vehicle scheduling[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 83-86.

Citation:

LI Zhen, LEI Ding-you. Model and algorithm of multiple depot transit vehicle scheduling[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 83-86.

LI Zhen, LEI Ding-you. Model and algorithm of multiple depot transit vehicle scheduling[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 83-86.

Citation:

LI Zhen, LEI Ding-you. Model and algorithm of multiple depot transit vehicle scheduling[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 83-86.

PDF( 259 KB)

Model and algorithm of multiple depot transit vehicle scheduling

School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

More Information

Author Bio:
LI Zhen(1980-), male, graduate student, 86-731-5641047, lzh_csu@163.com
Received Date: 2003-05-17
Publish Date: 2004-02-25

Abstract

Abstract

Based on analyzing the characteristic of the multiple depot vehicle scheduling (MDVS) problem with full loads, this paper put forward a optimization model, designed heuristic algorithm. Application example shows that this algorithm is feasible.
- vehicle dispatch,
- multiple depot,
- heuristic algorithm,
- full loads

FullText(HTML)

References(8)

References

[1]	Clarke G, Wright J.Scheduling of vehicles from a central depot to number of delivery points[J].Opns.Res., 1964, 12(4):12-18. https://www.cnki.com.cn/Article/CJFDTOTAL-GLXB202007018.htm
[2]	Gillett B E, Miller L R.A heuristic algorithm for the vehicle dispatch problem[J].Opns.Res., 1974, 22(4):340-349. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC202109012.htm
[3]	Fisher M L, Jaikumar R.A generalized assignment heuristic for vehicle routing[J].Networks, 1981, 11(2):109-124. https://www.cnki.com.cn/Article/CJFDTOTAL-TDYT202102003.htm
[4]	JIANG Da-li, YANG Xi-long, DU Wen, et al.A study on the genetic algorithm for vehicle routing problem[J]. Systems Engineering-Theory and Practice, 1999, 19(6):40-44.(in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL202001012.htm
[5]	JIN Hai-he, CHEN Jian, ZHAO Chun-jun.Optimization model for a distribution network and its solution algorithm[J].Journal of Tsinghua University(Science&Technology), 2002, 42(6):739 -742.(in Chinese) doi: 10.3321/j.issn:1000-0054.2002.06.008
[6]	HANG Sheng-ce, LI Huai-zu.The generalized assignment model and its decoosition algorithm of multipledepot vehicle scheduling problem(MDVSP)[J].Journal of Xi'an Jiaotong University, 1997, 31(12):111-115.(in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DGJS202103013.htm
[7]	GUO Yao-huang, LI Jun.Vehicle routing with full loads[J]. Journal of Systems Engineering, 1995, 10(2):106-118.(in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL202101017.htm
[8]	刑文训, 谢金星.现代优化计算方法[M].北京:清华大学出版社, 1999.