Application of Discrete Mathematics in Urban Transportation System AnalysisView this Special Issue
Research Article | Open Access
Wu Juan, Lu Huapu, Sun Xu, Liu Xianfeng, Yang Huijun, "The Best Path Analysis in Military Highway Transport Based on DEA and Multiobjective Fuzzy Decision-Making", Mathematical Problems in Engineering, vol. 2014, Article ID 206024, 6 pages, 2014. https://doi.org/10.1155/2014/206024
The Best Path Analysis in Military Highway Transport Based on DEA and Multiobjective Fuzzy Decision-Making
Military transport path selection directly affects the transport speed, efficiency, and safety. To a certain degree, the results of the path selection determine success or failure of the war situation. The purpose of this paper is to propose a model based on DEA (data envelopment analysis) and multiobjective fuzzy decision-making for path selection. The path decision set is established according to a search algorithm based on overlapping section punishment. Considering the influence of various fuzzy factors, the model of optimal path is constructed based on DEA and multitarget fuzzy decision-making theory, where travel time, transport risk, quick response capability, and transport cost constitute the evaluation target set. A reasonable path set can be calculated and sorted according to the comprehensive scores of the paths. The numerical results show that the model and the related algorithms are effective for path selection of military transport.
During the hi-tech local war, the mission of the military supplies support is very heavy, so the status of the military transport has become increasingly prominent . Due to the characteristics of high flexibility and adaptability, military highway transport is still a significant mode of military transport . Transport by car is an important means of conducting operational and tactical maneuver and supplies support [3, 4].
With the increasing uncertainty in occurrence and the quick decision of modern war, military transport needs more reliability and higher speed, so path optimization has become an important part of the military transport system. A good path selection plays an important role in completing the whole transport task on time, improving the efficiency of the transport, and enhancing logistic support capability.
There are many successful applications about routing optimization and selection in literatures [5–14]. However, in response to the antagonism and instability characteristics of modern war, to guarantee the stability and efficiency of the logistics, the wartime military highway transportation path selection should meet the following principles.(1)Path must be feasible and better controlled traffic roads are required to be chosen in the first place to ensure that troops and supplies can reach the destination on time and safely.(2)Try to select the path with short travel time, high safety, high economic benefit, and the least number of transfers as much as possible.(3)The emergency transport plans are required to deal with various potential damage states to ensure that alternate routes may be selected flexibly after the enemy fire.
In view of the peculiarity of military highway transport in war, various factors should be comprehensively considered in path selection, such as the mileage of the path, speed, travel time, reliability, security, fuel consumption, transport loss, and supporting capability [1–4]. Some of these factors are fuzzy, uncertain, and difficult to quantify. Nowadays, most of the algorithms of path selection in military highway transport are based on the optimization of urban traffic, without considering the specific requirements of the military maneuvers and the fuzziness of these factors . In this paper, to solve the path selection problem under the influence of various fuzzy factors in military transport, a model based on DEA and multiobjective fuzzy decision-making method is proposed.
2. Path Decision Set Establishment
For military transport path selection, sections that do not conform to the requirements of the transport task should be removed from the existing road network. After that, considering the particularity of military transportation, we also want to choose paths with high dissimilarity so as to equally distribute the risk as much as possible [16, 17].
To meet needs of warfare, transport task needs to be accomplished within the prescribed period of time. So in this paper, dissimilar paths [18–20] that are in accord with the time constraints are chosen as path optimization decision set.
Given a graph , where , is the set of directed links (arcs) and is the set of time cost of each arc. Each in the graph has a time cost .
The problem of searching the dissimilar path set from the source node to the sink node could be stated as follows: where is the acceptable longest time to complete transport task; is travel time of path from the source node to the sink node.
Using the dissimilar path algorithm based on overlapping punishment, the dissimilar path set consisting of paths that is in accord with the time constraints is obtained. The search algorithm consists of the following steps.
Step 1 (initialization). Consider
Step 2. Using the Dijkstra algorithm  to search the shortest path from starting point to end point based on time cost weight, travel time on path is .
Step 3. If and , go to the next step. Otherwise calculation stops.
Step 4. If , update and ; go to the next step.
Step 5. Update . Update travel time on each section as follows: where is the initial time weight of section , is the time weight of section at loop, is overlapping penalty coefficient, and is the used times of section . Return to Step 2.
Using this algorithm, path decision set is obtained and arranged in order to increase travel time on each path:
3. Military Path Analysis Based on DEA and Multiobjective Fuzzy Decision-Making
3.1. Objective Factors of Path Selection
In wartime path selection, the decision-maker often considers simultaneously multiple conflicting objectives . In this paper, travel time, transport risks, rapid response capability, and transport costs are selected as the objective factors.
(1) Travel Time. In the process of troops maneuvering, especially long-range maneuvering, most of the time was spent in transport. In order to shorten the whole troops maneuvering time, the travel time is an important factor to measure the vehicle turn-round efficiency.
(2) Transport Risk. During the war, supply lines and transportation facilities are often the prime targets of enemy fire. To ensure personnel and supplies reach their destination safely, transport risk will be an important factor to consider in path selection.
(3) Rapid Response Capability. In order to ensure the reliability and stability of military transport system after enemy attack, rapid response capability is required in wartime transport. There are various methods to enhance rapid response capabilities before the war, such as perfecting defense system of the critical traffic facilities in advance and putting forward the emergency transport plans to deal with various potential damage states. With these methods, alternate routes may be selected flexibly after the enemy fire.
(4) Transport Cost. When meeting the requirements of military demands, much more economic benefits could be pursued in path optimization. In the military transport, transport cost includes two aspects: one is traditional fuel cost, vehicle depreciation cost, and so forth; the other is the integrated support costs such as oil support and alert support.
3.2. Membership Functions for Objective Factors
3.2.1. Membership Functions for Travel Time
The purpose of transport time evaluation is only to compare the relative length of travel time on different routes. Therefore, the difference between travel time on each route and the shortest travel time is used as the evaluation criteria. Consider where is the shortest travel time on routes in and is travel time difference with the shortest travel time of each route. The smaller the value of is, the better this route is.
According to the experience of military transport, in general, for , a value within the range can be considered excellent; a larger value within the range is good and one within is medium; a value over 0.65 is always considered poor.
The common forms of membership functions include triangle, trapezoid, Gaussian, and clock form. Here, triangular fuzzy function is used to determine the membership degree of travel time. Then, membership functions of travel time difference on route are defined as follows :
So membership vector of travel time difference of route is
3.2.2. Membership Functions for Transport Risk, Rapid Response Capability, and Transport Cost
The three factors are of great fuzziness and difficult to quantify, and their membership functions are difficult to be defined directly. In this paper, comprehensive weighted statistics method is used to establish these membership functions.
(1) Define Remark Set for the Three Factors. Consider where , , and are the remark sets of transport risk, rapid response capability, and transport cost.
(2) Determine Evaluation Personnel and the Weight of Each Type of Personnel. Based on the experience, evaluation personnel were selected from combat commanders, combat service staff officers, and transport professionals.
The weight of each type of personnel for transport risks assessment is
The weight of each type of personnel for rapid response capability assessment is
The weight of each type of personnel for transport costs assessment is
(3) Membership Degree Calculation. Suppose type personnel have individuals, of whom individuals agree that route belongs to remark. Then, the evaluation results are as follows:
Then, membership degree of each objective factor is as follows: where ; ; .
Then, the evaluation vector of route was obtained as follows:
Then, the evaluation matrix of route set was obtained as follows:
3.3. DEA Model for Evaluation
DEA method [28–30] is a sort of evaluating method used to evaluate the relative validity of decision-making unit with multiple inputs and outputs. In DEA method, model is the earliest one and most widely used now. So the following evaluation is mainly according to model.
(1) Using path from path decision set as decision-making unit and using membership degree as input and output indicators, for each path, the score value of each remark grade on each objective factor is calculated.
In this paper, ; the corresponding membership degree of “medium” and “poor” is used as input and the corresponding membership degree of “excellent” and “good” is used as output.
The weight vectors of input and output are given as the variable vectors as follows:
For route , the score value vector on each objective factor can be calculated as follows:
By choosing appropriate weight vector and to maximize the value of , the optimal score of route on this objective factor can be obtained. For example, for route , model is proposed as follows:
This model is fractional program and can be converted into linear program to solve by using the Charnes-Cooper transformation.
Taking membership degree of route into the model, the score value on each objective factor can be calculated.
(2) Using path from path decision set as decision-making unit and using as input and output indicators, the final score of each path can be calculated. The path with the highest score is the optimal one.
4. Case Studies
To meet the demand of the combat replenishment, a batch of military supplies need to be moved from node 1 to node 7 in time. Figure 1 shows the layout of the road network. Travel time on each road section is shown in Table 1. According to the requirements of the combat process, this transport task is required to be completed within 15 h and 5 alternative paths need to be selected for safety reasons.
(1) Dissimilar Path Set Calculation. Using the Dijkstra algorithm to search the shortest path based on time weight, travel time on path is . The other four paths are obtained by using the dissimilar path algorithm based on overlapping punishment. Suppose that overlapping penalty coefficient is 0.5; the results are:
Path decision set is and the corresponding travel time set is . The shortest travel time .
(2) Membership Degree Calculation. Evaluation personnel consist of 5 battle commanders, 10 combat service staff officers, and 15 transportation professionals.
The weight of each type of personnel for transport risk assessment is .
The weight of each type of personnel for rapid response capability is .
The weight of each type of personnel for transport cost is .
The evaluation results for path decision set by the evaluation personnel are shown in Table 2. Each element of the evaluation vector represents the number of each type of evaluation personnel who agree with this grade.
The difference between travel time on each route and the shortest travel time is shown in Table 3.
Membership degree is calculated in Table 4.
Using as input and output indicators, the final score of each path can be calculated as shown in Table 6.
So, the calculation results are sorted in a descending order: .
In this paper, path selection problem considering the influence of various fuzzy factors in military transport is investigated. Based on overlapping section punishment search algorithm, the path decision set is established. Then, a path selection decision model is presented based on DEA and multiobjective fuzzy decision-making method, where the evaluation target set consists of travel time, transport risk, quick response capability, and transport cost. For factors of great fuzziness and difficult to quantify, comprehensive weighted statistics method is used to establish the membership functions. Using path as decision-making unit, the comprehensive evaluation by DEA model can sort the path set, where the path with the higher comprehensive score indicates the much better one. Finally, the calculation results show the validity and effectiveness of the proposed method.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is partly supported by Science and Technology Program of Beijing, China (Grant no. Z121100000312101).
- X. D. Sun, Military Logistics, PLA Publishing Press, Beijing, China, 2002.
- Z. R. Chen and P. X. Bao, Military Transportation, PLA Publishing Press, Beijing, China, 2001.
- X. D. Luo, Combat Power Projection, Military Science Press, Beijing, China, 2003.
- S. S. Yu and G. H. Yu, Force Projection, National Defense University, Beijing, China, 2003.
- B. Y. Chen, W. H. K. Lam, A. Sumalee, and Z.-L. Li, “Reliable shortest path finding in stochastic networks with spatial correlated link travel times,” International Journal of Geographical Information Science, vol. 26, no. 2, pp. 365–386, 2012.
- B. Y. Chen, W. H. K. Lam, A. Sumalee, Q. Q. Li, H. Shao, and Z. X. Fang, “Finding reliable shortest paths in road networks under uncertainty,” Networks & Spatial Economics, vol. 13, pp. 123–148, 2013.
- B. Y. Chen, W. H. K. Lam, Q. Q. Li, A. Sumalee, and K. Yan, “Shortest path finding problem in stochastic time-dependent road networks with stochastic first-in-first-out property,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 4, pp. 1907–1917, 2013.
- B. Z. Yao, P. Hu, M. H. Zhang, and S. Wang, “Artificial bee colony algorithm with scanning strategy for periodic vehicle routing problem,” SIMULATION, vol. 89, no. 6, pp. 762–770, 2013.
- B. Yu, W. H. K. Lam, and M. L. Tam, “Bus arrival time prediction at bus stop with multiple routes,” Transportation Research C, vol. 19, no. 6, pp. 1157–1170, 2011.
- B. Yu and Z. Z. Yang, “An ant colony optimization model: the period vehicle routing problem with time windows,” Transportation Research E, vol. 47, no. 2, pp. 166–181, 2011.
- B. Yu, Z. Z. Yang, and L. I. S, “Real-time partway deadheading strategy based on transit service reliability assessment,” Transportation Research A, vol. 46, no. 8, pp. 1265–1279, 2012.
- B. Yu, Z.-Z. Yang, and J.-X. Xie, “A parallel improved ant colony optimization for multi-depot vehicle routing problem,” Journal of the Operational Research Society, vol. 62, no. 1, pp. 183–188, 2011.
- B. Yu, Z.-Z. Yang, and B. Yao, “An improved ant colony optimization for vehicle routing problem,” European Journal of Operational Research, vol. 196, no. 1, pp. 171–176, 2009.
- B. Z. Yao, P. Hu, X. H. Lu, J. J. Gao, and M. H. Zhang, “Transit network design based on travel time reliability,” Transportation Research C. In press.
- Y. F. Shi, Optimizing transportation route with uncertain factor in war [Ph.D. thesis], Southeast Jiaotong University, 2005.
- I. Akgün and B. Ç. Tansel, “Optimization of transportation requirements in the deployment of military units,” Computers and Operations Research, vol. 34, no. 4, pp. 1158–1176, 2007.
- K. McKinzie and J. W. Barnes, “A review of strategic mobility models supporting the defense transportation system,” Mathematical and Computer Modelling, vol. 39, no. 6–8, pp. 839–868, 2004.
- V. Akgün, E. Erkut, and R. Batta, “On finding dissimilar paths,” European Journal of Operational Research, vol. 121, no. 2, pp. 232–246, 2000.
- P. Dell'Olmo, M. Gentili, and A. Scozzari, “On finding dissimilar Pareto-optimal paths,” European Journal of Operational Research, vol. 22, no. 12, pp. 106–109, 2005.
- M. Caramia, S. Giordani, and A. Iovanella, “On the selection of k routes in multiobjective hazmat route planning,” IMA Journal Management Mathematics, vol. 21, no. 3, pp. 239–251, 2010.
- S. D. Gu, Operational Research, Tsinghua University Press, Beijing, China, 2005.
- A. Quattrone and A. Vitetta, “Random and fuzzy utility models for road route choice,” Transportation Research E, vol. 47, no. 6, pp. 1126–1139, 2011.
- Y. J. Liu and K. F. Yan, “Fuzzy multi-criteria decision-making method in planning of transport hub,” Journal of Wuhan Urban Construction Institute, vol. 23, no. 2, pp. 63–66, 2006.
- W. K. M. Brauers, E. K. Zavadskas, F. Peldschus, and Z. Turskis, “Multi-objective decision-making for road design,” Transport, vol. 23, no. 3, pp. 183–193, 2008.
- D. D. Wu, Y. Zhang, D. Wu, and D. L. Olson, “Fuzzy multi-objective programming for supplier selection and risk modeling: a possibility approach,” European Journal of Operational Research, vol. 200, no. 3, pp. 774–787, 2010.
- Y. Liu, M. P. Yun, and G. X. Peng, “A multi-objective programming model of route choice of emergency vehicles before travel,” Journal of Highway and Transportation Research and Development, vol. 26, no. 8, pp. 135–139, 2009.
- Q. C. Wu, T. Z. Chen, and Y. Su, “The best path analysis based on multi-target fuzzy decision-making,” Journal of Computer Simulation, vol. 32, no. 18, pp. 156–160, 2010.
- F. H. Lotfi, G. R. Jahanshahloo, M. Khodabakhshi, M. Rostamy-Malkhlifeh, Z. Moghaddas, and M. Vaez-Ghasemi, “A review of ranking models in data envelopment analysis,” Journal of Applied Mathematics, vol. 2013, Article ID 492421, 20 pages, 2013.
- W.-W. Fu and W.-Z. Jin, “Fuzzy comprehensive evaluation of urban public transport system based on DEA model,” Journal of Wuhan University of Technology, vol. 32, no. 18, pp. 156–160, 2010.
- M. Zerafat Angiz L., A. Emrouznejad, and A. Mustafa, “Fuzzy assessment of performance of a decision making units using DEA: a non-radial approach,” Expert Systems with Applications, vol. 37, no. 7, pp. 5153–5157, 2010.
Copyright © 2014 Wu Juan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.