Browse > Article
http://dx.doi.org/10.3837/tiis.2016.02.012

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods  

Borkar, Prashant (G H Raisoni College of Engineering, GHR Labs & Research Centre)
Sarode, M.V. (JCOET, Departement of CSE)
Malik, L. G. (G H Raisoni College of Engineering, GHR Labs & Research Centre)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.2, 2016 , pp. 647-669 More about this Journal
Abstract
Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.
Keywords
Optimal route selection; traffic density state estimation; Multi-Attribute Decision Making (MADM); Simple Additive Weighting (SAW); Weighted Product Method (WPM); Analytic Hierarchy Process (AHP); Total Order Preference by Similarity to the Ideal Solution (TOPSIS);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Rao, “Decision Making in Manufacturing Environment Using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods,” Springer series in advanced manufacturing, vol. 2, 2013. Article (CrossRef Link).
2 SJ. Chen and CL. Hwang, "Fuzzy multiple attribute decision making-methods and applications," Lecture Notes in Economics and Mathematical Systems, Springer, New York, 1992. Article (CrossRef Link).
3 PC. Fishburn, “Additive utilities with incomplete product set: applications to priorities and assignments,” Operations Research Society of America, Baltimore, 1967. Article (CrossRef Link).
4 DW. Miller and MK. Starr, “Executive decisions with operations research,” Prentice Hall, Englewood Cliffs, New Jersey, 1969
5 T. L. Saaty, “The analytic hierarchy process, planning, priority setting, resource allocation,” New York: McGraw-Hill, 1980.
6 T. L. Saaty, “Fundamentals of decision making and priority theory with AHP,” RWS Publications, Pittsburg, 2000.
7 E. Triantaphyllou, “Multi-criteria decision making methods: a comparative study,” Springer, London, 2000. Article (CrossRef Link).
8 CL. Hwang and KP. Yoon, “Multiple attribute decision making: methods and applications,” Springer, New York, 1981. Article (CrossRef Link).
9 R. Valcarce, C. Mosquera and R. Gonzalez, “Estimation of road vehicle speed using two omnidirectional microphones: A maximum likelihood approach,” EURASIP J. Appl. Signal Process., pp. 1059–1077, 2004. Article (CrossRef Link).   DOI
10 Li. Weiwu, W. Hui and Q. Jixin, “New trends in route guidance algorithm research of intelligent transportation system,” Journal of Zhejiang University: Engineering Science, vol.39, pp.819-825, 2005.
11 D. Teodorovic and S. Kikuchi, "Transportation route choice model using fuzzy inference technique," in Proc. of 1st Int. Symp. Uncertainty Model. Anal.: Fuzzy Reason., Probab. Models, Risk Manage., College Park, MD, USA, pp. 140-145, 1990. Article (CrossRef Link).
12 Eran Ben-Elia, Yoram Shiflan, “Which road do I take? A learning based model of route· -choice behavior with real-time information,” Transportation Research Part A, vol.44, pp. 249-264, 2010. Article (CrossRef Link).
13 D. Teodorovic and M. Kalic, “A fuzzy route choice model for air transportation networks,” Transp. Plann. Technol., vol. 19, no. 2, pp. 109–119, Nov. 1995. Article (CrossRef Link).   DOI
14 G. K. H. Pang, K. Takahashi, and T. Yokota, “Adaptive route selection for dynamic route guidance system based on fuzzy–neural approaches,” IEEE Trans. Veh. Technol., vol. 48, no. 6, pp. 2028–2041, Nov. 1999. Article (CrossRef Link).   DOI
15 R. R. Yager and A. Kelman, “An extension of the analytical hierarchy process using OWA operators,” J. Intell. Fuzzy Syst., vol. 7, no. 4, pp. 401–417, Dec. 1999.
16 R. Sen, P. Siriah and B. Raman, "Roadsoundsense: Acoustic sensing based road congestion monitoring in developing regions," Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 8th Annual IEEE Communications Society Conference on, pp. 125-133, 2011. Article (CrossRef Link).
17 LU C L, “The models of driver’s response behavior with game theory under guide information,” Journal of Transportation Systems Engineering and Information Technology, vol.5, pp.58-61, 2005
18 Hyunmyung Kim, Yongtaek Lim, “A Day-to-day Route Choice Model based on Drivers’ Past Experience,” KSCE Journal of Civil Engineering, vol.16, pp.1267−1279, 2012. Article (CrossRef Link).   DOI
19 J. Kato, "An Attempt to Acquire Traffic Density by Using Road Traffic Sound," in Proc. of Active Media Technology, Proceedings of the 2005 International Conference on, pp. 353-358, 2005. Article (CrossRef Link).
20 V. Tyagi, S. Kalyanaraman and R. Krishnapuram, “Vehicular traffic density state estimation based on cumulative road acoustics,” IEEE Trans. Intell. Transp. Syst. vol. 13, no. 3, pp. 1156-1166, 2012. Article (CrossRef Link).   DOI
21 R. Cucchiara, M. Piccardi and P. Mello, “Image analysis and rule based reasoning for a traffic monitoring system,” IEEE Transaction on Intelligent. Transp. Syst., vol. 1, no. 2, pp. 119–130, 2000. Article (CrossRef Link).   DOI
22 S. Kamijo, Y. Matsushita and K. Ikeuchi, “Traffic monitoring and accident detection at intersections,” IEEE Transaction on Intelligent Transp. Syst.,vol.1, no. 2, pp. 108–118, 2000. Article (CrossRef Link).   DOI
23 S. Nakagawa, W. Longbiao and S. Ohtsuka, “Speaker Identification and Verification by Combining MFCC and Phase Information,” IEEE Transaction on Audio, Speech, and Language Processing, vol. 20, no. 4, 2012. Article (CrossRef Link).   DOI
24 R. Rao, “Decision Making in the Manufacturing Environment Using Graph Theory and Fuzzy Multiple Attribute Decision Making,” Springer series in advanced manufacturing, 2007. Article (CrossRef Link)
25 J.S.R Jang, C.T. Sun and E. Mizutani, “Neuro-fuzzy and soft computing,” Upper Saddle River: Prentice Hall, 1997
26 B. Cetisli, “Development of an adaptive neuro-fuzzy classifier using linguistic hedges: Part 1,” Expert Systems with Applications, 2010. Article (CrossRef Link).
27 B. Cetisli and A. Barkana, “Speeding up the scaled conjugate gradient algorithm and its application in neuro-fuzzy classifier training,” Soft Comput, 2010. Article (CrossRef Link).