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

摘要/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

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

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 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17337.shtml

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

参考文献

[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.