Optimizing Vehicle Fleet Management with Travel Time Reliability Constraint

Abstract

Abstract:

Although uncertainty on travel time is an important aspect of routing for many freight carriers, the existing works on goods vehicle fleet management problem do not take into account the uncertainty on travel time resulting from the fluctuations of traffic flows on congested roads in urban road network.This paper introduces the constraint of the travel time reliability into the goods vehicle fleet management problem particularly for the just-in-time delivery of goods such as the ready-mixed concrete.The mathematical model formulation of the reliability-constrained vehicle fleet management problem is presented together with the heuristic solution algorithm. An example network is uesed to illustrate the applications of the proposed model and solution algorithm.It was found that the total travel time of goods vehicle fleet is increased when the required travel time reliability is increased.

Key words: fleet management, transportation problem, travel time reliability

摘要： 行程时间的不确定性是影响货运车队路径选择的一个重要因素，特别是对于要求货物准时送达的配送任务（例如商品混凝土的配送），提出了在车辆调度中考虑由拥挤路段交通流量波动引起的行程时间不确定性的方法，建立了考虑行程时间可靠性要求的车辆优化调度数学模型，给出了相应的启发式算法，通过算例介绍了该模型和算法的应用。结果表明配送总成本随行程时间可靠性要求的提高而增加。

关键词: 车辆调度, 运输问题, 行程时间可靠性

William H.K.Lam,Chi Chen,K.S.Chan1,Ai-Zhu Ren. Optimizing Vehicle Fleet Management with
Travel Time Reliability Constraint
[J]. Journal of Transportation Systems Engineering and Information Technology, 2005, 5(5): 121-135 .

林兴强,陈驰,陈景新,任爱珠. 基于行程时间可靠性的车辆优化调度[J]. 交通运输系统工程与信息, 2005, 5(5): 121-135 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17337.shtml

http://www.tseit.org.cn/EN/Y2005/V5/I5/121

References

[1]Arsham H and Kahn A B. A simplex-type algorithm for general transportation problem; An alternative to stepping-stone[J]. Journal of the Operational Research Society, 1989, 40(6):581-590
[2]Asakura Y and Kashiwadani M.Road network reliability caused by daily fluctuation of traffic flow[J].In: Proceedings of the 19th PTRC Summer Annual Meeting, Brighton, England,1991.
[3]Balinski M L and Gomory R E. A primal method for the assignment and transportation problem[J]. Management Science,1964,10:578-593
[4]Bell M G H. Measuring network reliability: A game theoretic approach[J]. Journal of Advanced Transportation,1993,33(2):135-46.
[5] Bell M G H. A game theory approach to measuring the performance reliability of transport networks[J]. Transportation Research,2000,34B:533-545.
[6] Bell M G H and Iida Y. Transportation Network Analysis[M]. Wiley,New York,1997.
[7]Cao B and Uebe G. Solving transportation with nonlinear side constraints with tabu search[J]. Computers and Operational Research,1995,22:593-603.
[8]Chanas S and Kuchta D. A concept of the optimal solution of the transportation problem with fuzzy cost coefficients[J]. Fuzzy Sets and Systems,1996,82:299-305.
[9]Charnes A and Copper W W. The stepping-ston method for explaining linear programming calculations in transportation problem[J]. Management Science,1954, 1:49-69.
[10] Charnes A and Klingman D. The distribution problem with upper and lower bounds on the node requirements[J]. Management Science,1970,16:638-642.
[11]Chen A and Ji Z W. Path finding under uncertainty[R]. Paper presented in the Wrkshop of Behavior in Networks,2004,7(22-23):19-28.
[12] Chen A,Yang H, Lo H K and Tang W H. Capacity reliability of a road network: an assessment methodology and numerical results[J]. Transportation Research,2004, 36B:225-252.
[13]Dantzig G B. Application of the Simplex Method to a Transportation Problem [M]. In: Activity Analysis of Production and Allocation (Koopmans, T.C.,ed.). John Wiley and Sons Inc., New York, 1951.
[14] Dantzig G B. Linear Programming and Extensions[M]. Princeton University Press, New Jersey,1963.
[15]Ford L R and Fulkerson D R. Flows in Networks[M]. Princeton University Press, New Jersey,1962.
[16] Gass S I. On solving the transportation problem[J]. Journal of the Operational Research Society, 1990, 41(4):291-297.
[17]Glover F,Karney D, Klingman D and Russell R. Solving singly constrained transshipment problems[J]. Transportation Science,1978,12:277-297.
[18]Grigoriadis M D and Walker W F. A treatent of transportation problems by primal partition programming[J]. Management Science,1968,14:565-599.
[19]Haley K B and Smith A J. Transportation problems with additional restraints[J]. Journal of the Royal Statistical Society: Series C(Applied Statistics),1966,15:116-127.
[20]Henn V. Fuzzy route choise model for traffic assignment[J]. Fuzzy Sets and Systems,2000,116(1):77-101.
[21]Hitchcock F. The distribution of a product from several sources to numerous localities[J]. Journal of Mathematics and Physics,1941,20:224-230.
[22]Ji P and Chu K F. A dual-matrix approach to the transportation problem[J]. Asia-Pacific Journal of the Operational Research,2002,19:35-45.
[23] Klingman D and Russell R. Solving constrained transportation problem[J]. Operations Research,1975,23:91-106.
[24] Lam T C and Small K A. The value of time and reliability: measurement from a value of pricing experiment[J]. Transportation Research,2001,37E:345-363.
[25] Lo H K and Tung Y K. Network with degradable links: capacity analysis and design[J]. Transportation Research,2002,37B:345-363.
[26] Mirchandani P and Soroush H. Reliabilistic traffic equilibrium with probabilistics travel times and perceptions[J]. Transportation Science, 1987,21(3):
133-152.
[27]National Research Council. Highway Capacity Manual. Washington,D.C.,U.S.A, 2000.
[28] Nicholson A, Du Z P. Degradable transportation system: An integrated equilibrium model[J]. Transportation Research,1997,31B:209-223.
[29] Patriksson M. The Traffic Assignment Problem: Models and Methods. VSP BV, Utrecht,1994.
[30] Shankar V and Mannering F. Modeling the endogeneity of lane-mean speeds and lane-speed deviations: a structural equations approach[J]. Transportation Research, 1998,32A:311-322.
[31] Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs,NJ,1985.
[32] Sun M. A tabu search heuristic procedure for solving the transportation problem with exclusionary side constraints [J]. Journal of Heuristics,1998,3:305-326.
[33] Syarif A and Gen M. Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based geneticalgorithm[J]. Journal of Intelligent Manufacturing,2003,14:389-399.
[34] Thomas R. Traffic Assignment Techniques.Avebury Technical[M]. The Academic Publishing Group,Aldershot,1991.
[35]Uchida T and Iida Y. Risk assignment: A new Transportation assignment model considering the risk of travel time variation[A]. In: Proceedings of 12th Transportation and Traffic Theory[C], Elsevier,Amsterdam,1993,89-105.
[36] Zhang N and Lam W H K. An alternative to the road network reliability by travel demand satisfaction ratio[A]. In: Proceeding of the 4th International Conference on Management[C], Xian Jiaotong University,China,2001,47-53.

Optimizing Vehicle Fleet Management with
Travel Time Reliability Constraint

基于行程时间可靠性的车辆优化调度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	YIN Xiao-qing, MO Yu-di, DONG Chen-chen, LIN Yun. Location of Terminal Distribution Station of Urban Cold Chain Logistics Considering Travel Time Reliability [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 176-183.
[2]	ZHANG Qi, CHEN Hong, LIU Zhi-zhen, ZHANG Min. Analysis of Effects of Rainfall on Origin-destinationbased Travel Time Reliability [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 243-249.
[3]	LI Xiao-jing, LIU Lin-zhong, MU Hai-bo. Evaluation of Road Network Total Travel Time Reliability Based on Fourth-moment [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 145-150.
[4]	WEI Qing-qi, XIAO Wei. Market Penetration of ATIS Influences Travel Time Reliability of Bounded Rationality User [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 46-52.
[5]	LIU Yong-hong, LI Jing-long, CHEN Xin, LUO Xia. Impact of Incident on Travel Time Reliability in Advanced Traveler Information Systems [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 36-41.
[6]	GUO Hong-yang，ZHANG Xi，LIU Lan，Ma Ya-feng. Travel Time Reliability Evaluation of Stochastic Dynamic Road Network with ATIS [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 73-78.
[7]	ZHENG Bin, MAZu-jun. Multi-period Joint Location-Transportation during Postearthquake Restoration [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 230-238.
[8]	JIANG Yang,SUN Hui-jun，WU Jian-jun. Comparative Analysis of Transportation Network Design Problem under Stochastic Capacity [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 85-90.
[9]	CHAI Hua-jun, LI Rui-min, GUO Min. Travel Time Distribution and Estimation of Urban Traffic Using Vehicle Identification Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 41-48.
[10]	HUANG Zhong-xiang, KUANG Ai-wu, FAN Wen-ting, ZHOU Qian. Impact of Traveler Information on Road Network Travel Time Reliability [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 93-99.
[11]	SONG Xiao-Mei, YU Lei. Travel Time Reliability Evaluation Model for Adjacent Bus Roads [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(2): 144-149.
[12]	AREZOUMANDI Mahdi. Estimation of Travel Time Reliability for Freeways Using Mean and Standard Deviation of Travel Time [J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 74-84.
[13]	WANG Jing, HE Jie, WU Lian. Evaluating Approach of Travel Time Reliability for Highway Network under Rain Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 117-123.
[14]	KUMAR Amit, KAUR Amarpreet. Application of Classical Transportation Methods for Solving Fuzzy Transportation Problems [J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 68-.
[15]	PRAMANIK Surapati, ROY Tapan Kumar . Multiobjective Transportation Model with Fuzzy Parameters: a Priority Based Fuzzy Goal Programming Approach [J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(3): 40-48 .