Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Solving Solar-Wind Power Station Location Problem Using an Extended Weighted Aggregated Sum Product Assessment (WASPAS) Technique with Interval Neutrosophic Sets
Next Article in Special Issue
Forecasting Purpose Data Analysis and Methodology Comparison of Neural Model Perspective
Previous Article in Journal
A Time-Frequency Domain Underdetermined Blind Source Separation Algorithm for MIMO Radar Signals
Previous Article in Special Issue
Path Embeddings with Prescribed Edge in the Balanced Hypercube Network
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fuel Consumption Estimation System and Method with Lower Cost

1
Telecommunication Laboratories, Chunghwa Telecom Co., Ltd., Taoyuan 326, Taiwan
2
Department of Transportation and Logistics Management, National Chiao Tung University, Hsinchu 300, Taiwan
3
Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 300, Taiwan
4
Department of Electrical and Computer Engineering, National Chiao Tung University, Hsinchu 300, Taiwan
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(7), 105; https://doi.org/10.3390/sym9070105
Submission received: 16 May 2017 / Revised: 26 June 2017 / Accepted: 27 June 2017 / Published: 3 July 2017
(This article belongs to the Special Issue Symmetry in Complex Networks II)

Abstract

:
This study proposes a fuel consumption estimation system and method with lower cost. On-board units can report vehicle speed, and user devices can send fuel information to a data analysis server. Then the data analysis server can use the proposed fuel consumption estimation method to estimate the fuel consumption based on driver behaviours without fuel sensors for cost savings. The proposed fuel consumption estimation method is designed based on a genetic algorithm which can generate gene sequences and use crossover and mutation for retrieving an adaptable gene sequence. The adaptable gene sequence can be applied as the set of fuel consumption in accordance with the pattern of driver behaviour. The practical experimental results indicated that the accuracy of the proposed fuel consumption estimation method was about 95.87%.

1. Introduction

With the development of the economic environment and the evolution of mobile communications, the intelligent transportation system has been more and more popular for obtaining fleet management services for the logistics industries and bus carriers [1]. A logistics company may have hundreds or thousands of trucks to provide freight services. However, the fuel cost of these industries is the most important challenge of fleet management services. For instance, Taiwan Institute of Economic Research (TIER) reported that the fuel costs of logistics industries and bus carriers were about 35.8 billion dollars [2] and 3.4 billion dollars [3], respectively, in Taiwan in 2015. Therefore, monitoring and saving fuel consumption efficiently can improve the profits for the logistics industries and bus carriers and reduce the air pollution from carbon dioxide (i.e., CO2) for city governance [4,5].
For the measurement of fuel consumption, some studies used fuel sensors to detect the remaining quantity of fuel and calculated the differences among the remaining quantities. Furthermore, the data from the on-board diagnostics (OBD) could also be retrieved to obtain the fuel system status, vehicle speed, and engine revolutions per minute (RPM) [6,7,8,9]. Although these methods can measure the fuel consumption, fuel sensors and OBD devices should be equipped to report the fuel quantity data periodically, albeit with higher cost. For instance, the cost of a fuel level sensor is about 150,000 dollars, and the cost of data communications is about 13,000 dollars per month in Taiwan for a fleet of 1000 vehicles. Moreover, these methods cannot support estimating fuel consumption in accordance with driver behaviours.
For the estimation of fuel consumption based on driver behaviours, some studies have proposed using gravity sensors, accelerometers, and OBD devices to collect and analyse the data of azimuth, acceleration, movement records, and fuel quantities [10,11,12,13]. Some studies used a genetic algorithm (GA) and a neural network to analyse fuel consumption and classify driver behaviours [14,15,16]. Although the relation between fuel consumption and driver behaviour can be estimated, sensors and OBD devices are required in these methods. Furthermore, the measurement errors of sensors and OBD devices have not been discussed, and signal interference may lead to large estimation errors.
Therefore, a lower cost solution for a system is proposed and implemented to estimate the fuel consumption for the logistics industries. In this system, On-board units (OBUs) can send the information of movement to a data analysis server, and users can input and send the information of fuel quantity through user devices. Then the data analysis server can analyse the movement information and the fuel quantity information to estimate the fuel consumption based on driver behaviours without fuel sensors for saving costs. The proposed fuel consumption estimation method is designed based on a GA [17,18,19] which can generate gene sequences and use crossover and mutation to retrieve an adaptable gene sequence. The adaptable gene sequence can be applied as the set of fuel consumption in accordance with the pattern of driver behaviour.
In the next section, the architecture of the proposed consumption estimation system is described in detail. Section 3 proposes a consumption estimation method based on GA. In Section 4, practical experiments are designed to evaluate the proposed methods, and the results of these experiments are also analyzed and discussed in this section. The conclusions and future work of this paper are presented in Section 5.

2. Fuel Consumption Estimation System

The proposed fuel consumption estimation system includes OBUs, user devices, a data analysis server, and a database server (shown in Figure 1). The OBU can send the movement information which includes the timestamp, location (i.e., longitude and latitude), and vehicle speed to the data analysis server. Furthermore, a user can use his user device to input the fuel quantity after refuelling. The data analysis server can store these data in the database server and perform a fuel consumption estimation method to estimate fuel consumption in accordance with the pattern of driver behaviour.

2.1. On-Board Unit

The OBU includes a position module, a middleware module, and a communication module as follows.
  • The position module can support a global positioning system (GPS) to receive and analyze satellite signals for estimating the location (i.e., longitude and latitude) and speed of the vehicle.
  • The communication module can support the techniques of long term evolution (LTE), and the OBU can connect with the data analysis server through the communication module and cellular networks.
  • The middleware module can support hypertext transfer protocol (HTTP) and representational state transfer (REST), and the OBU can periodically call application program interfaces (APIs) and send the movement information (e.g., OBU ID, car type, driver ID, timestamp, longitude, latitude, and vehicle speed) to the data analysis server.
In this study, an OBU stores an OBU ID, a car type, and a driver ID. There are CN OBUs, TN car types, and DN drivers. The OBU can send the movement information to the data analysis server every 30 s. For instance, Driver 1 drove the car which was equipped with OBU 1 on 1 January 2015, and the type of this car was Type 1. The position module of OBU 1 was used to estimate the location (i.e., 120.5423383° E and 24.09490167° N) and speed (i.e., 44 km/h) at 06:00:00, and the middleware module was used to call REST APIs of the data analysis server for the transmission of the movement information (shown in Table 1).

2.2. User Device

The user device includes a user interface, a middleware module, and a communication module as follows.
  • The user interface can be used to input the OBU ID, timestamp, and fuel quantity after refuelling.
  • The communication module can support the techniques of LTE, and the connection between a user device and the data analysis server can be built through the communication module.
  • The middleware module can support the techniques of HTTP and REST, and the user device can send the information such as OBD ID, timestamp, and fuel quantity to the data analysis server through the middleware module.
In this study, a user can input the information of fuel quantity (e.g., OBU ID, timestamp, and fuel quantity) through the user interface of the user device after refuelling, and the fuel quantity information can be sent to the data analysis server through the middleware module. For instance, the car which was equipped with OBU 1 was refueled with 43.04 L of gas at 18:51:00 on 5 January 2015. Then a user inputted the OBU ID (i.e., OBU 1), timestamp (i.e., 5 January 2015 18:51:00), and fuel quantity (i.e., 43.03 L) through the user interface of the user device, and the middleware module was used to send the inputted data (i.e., the fuel quantity information) to the data analysis server (shown in Table 2).

2.3. Data Analysis Server

The data analysis server includes a middleware module, communication module, and an optimized composition module as follows.
  • The middleware module can obtain several REST APIs to receive the movement information (e.g., OBU ID, car type, driver ID, timestamp, longitude, latitude, and vehicle speed) and the fuel quantity information (e.g., OBU ID, timestamp, and fuel quantity) from the OBUs and user devices through HTTP. These data can be stored in a database server.
  • The communication module can support Ethernet and build the connections among the data analysis server and other devices (e.g., OBUs, user devices, and a database server).
  • The optimized composition module can use the proposed fuel consumption estimation method to collect and analyse the movement information and fuel quantity information for generating the estimated results of fuel consumption.
In this study, the data analysis server can request Google Maps [20] or Chunghwa Telecom GeoWeb [21] to find the corresponding road type of the location through the middleware module. For instance, the road type of the location which is positioned at 120.5423383° E and 24.09490167° N is an urban road. The data analysis server can add the column of road type into the movement information (shown in Table 3), and the modified movement information can be stored in a database server.

2.4. Database Server

The database server includes a storage module, a computation module, and a communication module as follows.
  • The communication module can support Ethernet, and the connection between the database server and the data analysis server can be built by this module.
  • The computation module can receive the requests from the data analysis server through the communication module and access the storage module in accordance with the requests.
  • The storage module can perform the operations of creation, update, deletion, and query.

3. Fuel Consumption Estimation Method

This study proposes a fuel consumption estimation method which includes a movement information collection method, a fuel information collection method, and an optimized composition method. The details of each method are illustrated in the following subsections.

3.1. Movement Information Collection Method

The process of the movement information collection method includes: (1) receiving the movement information from the OBUs; (2) analyzing and storing the movement information; and (3) calculating the amount of each vehicle speed interval (i.e., driver behaviour in this study) for each OBU and each driver during a time interval.
In this study, the movement information collection method can be performed by the optimized composition module of the data analysis server to retrieve the modified movement information (shown in Table 3). The vehicle speed (v) of each movement record can be converted into a vehicle speed interval, and the amount of each vehicle speed interval for each OBU and each driver during a time interval can be calculated. This study chooses 10 km/h as a vehicle speed interval and one year as a time interval for the estimation of driver behaviour. For instance, Driver 1 drove a car which was equipped with OBU 1 during 2015; c 1 , 1 , 1 C , D records which include idle speed (i.e., the value of v is zero) are reported by OBU 1 during 2015; c 1 , 1 , 2 C , D records which include the speed between 0 km/h and 10 km/h are reported by OBU 1 during 2015; consequently, c 1 , 1 , 14 C , D records which include the speed higher than 120 km/h are reported by OBU 1 during 2015. Furthermore, Driver DN drove a car which was equipped OBU CN during 2015; c C N , D N , 1 C , D records which include idle speed are reported by OBU CN during 2015; c C N , D N , 2 C , D records which include the speed between 0 km/h and 10 km/h are reported by OBU CN during 2015; consequently, c C N , D N , 14 C , D records which include the speed higher than 120 km/h are reported by OBU CN during 2015 (shown in Table 4).
For precise estimation of driver behaviour, this study also chooses one month as a time interval. For instance, Driver 1 drove a car which was equipped with OBU 1; c 1 1 , 1 , 1 C , D records which include idle speed are reported by OBU 1 during January 2015; consequently, c M 1 , 1 , 1 C , D records which include idle speed are reported by OBU 1 during the M-th month of 2015. Therefore, the summary of each monthly record of 2015 is equal to the yearly record (i.e., M = 1 12 c M 1 , 1 , 1 C , D = c 1 , 1 , 1 C , D ).

3.2. Fuel Information Collection Method

The process of the fuel information collection method includes: (1) receiving the fuel quantity information from the user devices; (2) analyzing and storing the fuel quantity information; and (3) calculating the amount of fuel quantities for each OBU and each driver during a time interval.
In this study, the fuel information collection method can retrieve the fuel quantity information (shown in Table 2) and analyse the amount of fuel quantities for each OBU and each driver during a time interval. This study chooses one month or one year as a time interval. For instance, Driver 1 drove a car which was equipped with OBU 1 during 2015; the summary of fuel quantities of OBU 1 during January 2015 is Q 1 1 , 1 C , D L; the summary of fuel quantities of OBU 1 during the M-th of 2015 is Q M 1 , 1 C , D L; consequently, the summary of fuel quantities of OBU 1 during 2015 is Q 1 , 1 C , D L (i.e., M = 1 12 Q M 1 , 1 C , D = Q 1 , 1 C , D ). Furthermore, Driver DN drove a car which was equipped with OBU CN during 2015; the summary of fuel quantities of OBU CN during January 2015 is Q 1 C N , D N C , D L; the summary of fuel quantities of OBU CN during the M-th of 2015 is Q M C N , D N C , D L; consequently, the summary of fuel quantities of OBU CN during 2015 is Q C N , D N C , D L (i.e., M = 1 12 Q M C N , D N C , D = Q C N , D N C , D ).

3.3. Optimized Composition Method

In this subsection, the design of the optimized composition method is presented in Section 3.3.1, and a case study of this method is given in Section 3.3.2.

3.3.1. The Process of the Method

The process of the optimized composition method includes: (1) receiving the patterns of driver behaviours from the movement information collection method; (2) receiving the patterns of fuel consumption from the fuel information collection method; and (3) performing a GA (shown in Figure 2) to analyse the set of fuel consumption in accordance with the pattern of driver behaviour. The steps of the optimized composition method are illustrated as follows.
  • The values of the parameters including the amount of initial maternal DNA (deoxyribonucleic acid) sequences ( c o u n t g ), the number of evolution times ( c o u n t c ), the maximum number of iterations ( c o u n t i ), crossover rate (α), and mutation rate (β) are initially given in this step.
  • The model of fitness function is designed for finding the cost of each DNA sequence which includes several chromosomes.
  • The process of the initial population can generate c o u n t g maternal DNA sequences.
  • Each DNA sequence can be adopted into the model of fitness function for the cost calculation.
  • The process of the convergence check can be performed to check the values of the number of evolution times ( c o u n t c ) and the maximum number of iterations ( c o u n t i ). If the number of evolution times ( c o u n t c ) is equal to the maximum number of iterations ( c o u n t i ), the adaptable DNA sequence with the lowest cost is outputted as the estimated results of the fuel consumption based on the driver behaviour; otherwise the number of evolution times ( c o u n t c ) is increased by one.
  • The process of gene selection can select two of the maternal DNA sequences for crossover and mutation.
  • The process of gene crossover can generate a child’s DNA sequences in the first generation in accordance with the crossover rate (α) and the maternal DNA sequences in the first generation.
  • The process of gene mutation can generate a child’s DNA sequences in the second generation in accordance with the mutation rate (β) and the maternal DNA sequences in the second generation.
  • The process of gene reproduction can support two new generated child’s DNA sequences being substituted for two original maternal DNA sequences which have the highest cost.
  • The costs of the two reproduced DNA sequences can be measured by using the model of fitness function, and the GA is performed repeatedly.

3.3.2. A Case Study

The parameters of GA in this study are adopted as follows: the amount of initial maternal DNA sequences ( c o u n t g ) is 14; the initial number of evolution times ( c o u n t c ) is 0; the maximum number of iterations ( c o u n t i ) is 1000; the crossover rate (α) is 100%; the mutation rate (β) is 7%. A DNA sequence q j , i C , D = { q j , i , 1 C , D , q j , i , 2 C , D , ... , q j , i , 14 C , D } includes 14 chromosomes (i.e., | q j , i C , D | = 14 ) for the j-th OBU driven by the i-th driver. Each chromosome is encoded as a float. For instance, the parameter q j , i , 1 C , D can be used to estimate the quantity of fuel consumption at idle speed during each 30 s period for the j-th OBU driven by the i-th driver. Furthermore, the model of fitness function s = | [ k = 1 14 ( c j , i , k C , D × q j , i , k C , D ) ] Q j , i C , D | (shown in Figure 3) is adopted to estimate the cost of each DNA sequence. The unit of cost is a liter in this model. The best DNA sequence has the lowest cost (i.e., s = | [ k = 1 14 ( c j , i , k C , D × q j , i , k C , D ) ] Q j , i C , D | = 0 ) in this study.
For the initial population, 14 maternal DNA sequences are randomly generated, and each DNA sequence includes 14 chromosomes. For instance, the first maternal DNA sequence is q 1 j , i C , D = { q 1 j , i , 1 C , D , q 1 j , i , 2 C , D , ... , q 1 j , i , 14 C , D } for the j-th OBU driven by the i-th driver; the second maternal DNA sequence is q 2 j , i C , D = { q 2 j , i , 1 C , D , q 2 j , i , 2 C , D , ... , q 2 j , i , 14 C , D } for the j-th OBU driven by the i-th driver; consequently, the fourteenth maternal DNA sequence is q 14 j , i C , D = { q 14 j , i , 1 C , D , q 14 j , i , 2 C , D , ... , q 14 j , i , 14 C , D } for the j-th OBU driven by the i-th driver (shown in Table 5).
This study gives a case study of OBU 1 driven by Driver 1 to explain the process of the optimized composition method. The set of movement information of OBU 1 driven by Driver 1 during 2015 is recorded as C 1 , 1 C , D = { c 1 , 1 , 1 C , D , c 1 , 1 , 2 C , D , ... , c 1 , 1 , 14 C , D } = { 103100 , 66752 , ... , 4 } , and the fuel quantity of OBU 1 driven by Driver 1 during 2015 is recorded as 10921.364 L (i.e., Q 1 , 1 C , D = 10921.364 ). Furthermore, the 14 maternal DNA sequences are randomly generated as shown in Table 6. For example, the first maternal DNA sequence is q 11 , 1     C , D = { 0.013249146 , 0.018487159 , ... , 0.551971137 } ; the second maternal DNA sequence is q 21 , 1     C , D = { 0.016574516 , 0.02331678 , ... , 0.553625064 } ; consequently, the fourteenth maternal DNA sequence is q 141 , 1 C , D = { 0.01539256 , 0.021892833 , ... , 0.555117159 } .
For finding the cost of each DNA sequence, the set of chromosomes in a maternal DNA sequence is adopted into the fitness function. In this study, the cost of the h-th maternal DNA sequence is defined as s h = | [ k = 1 14 ( c j , i , k C , D × q h j , i , k C , D ) ] Q j , i C , D | for the j-th OBU driven by the i-th driver. For instance, the cost of the first maternal DNA sequence is calculated by Equation (1) for OBU 1 driven by Driver 1; the cost of the second maternal DNA sequence is calculated by Equation (2) for OBU 1 driven by Driver 1; consequently, the cost of the fourteenth maternal DNA sequence is calculated by Equation (3) for OBU 1 driven by Driver 1.
s 1 = | ( 103100 × 0.013249146 + 66752 × 0.018487159 + ... + 4 × 0.551971137 ) 10921.364 | = 260.2534752
s 2 = | ( 103100 × 0.016574516 + 66752 × 0.02331678 + ... + 4 × 0.553625064 ) 10921.364 | = 1062.546744
s 14 = | ( 103100 × 0.01539256 + 66752 × 0.021892833 + ... + 4 × 0.555117159 ) 10921.364 | = 1009.53678
For the convergence check, the adaptable DNA sequence with the lowest cost is output as the estimated results of the fuel consumption based on driver behaviour if the number of evolution times ( c o u n t c ) is equal to the maximum number of iterations ( c o u n t i ); otherwise the number of evolution times ( c o u n t c ) is increased by one.
For gene selection, this study uses the roulette wheel selection method to select two of the maternal DNA sequences. For instance, DNA Sequence 1 ( q 11 , 1     C , D = { 0.013249146 , 0.018487159 , ... , 0.551971137 } ) and DNA Sequence 2 ( q 21 , 1     C , D = { 0.016574516 , 0.02331678 , ... , 0.553625064 } ) (shown in Table 7) are selected as the maternal DNA sequences in the first generation for OBU 1 driven by Driver 1.
For gene crossover, the 1-point crossover method is performed in accordance with the crossover rate (α). For instance, the value of the crossover point is randomly determined as 2. Then the two child’s DNA sequences (shown in Table 8) are generated as Equations (4) and (5) according to the two maternal DNA sequences (shown in Table 7). The line in Equations (4) and (5) is the crossover point.
DNA   Sequence   1   ( q 11 , 1     C , D ) = { ( q 11 , 1 , 1     C , D ) , ( q 11 , 1 , 2     C , D ) , ... , ( q 11 , 1 , 14     C , D ) } = { 0.013249146 , | 0.02331678 , ... , 0.553625064 }
DNA   Sequence   2   ( q 21 , 1     C , D ) = { ( q 21 , 1 , 1     C , D ) , ( q 21 , 1 , 2     C , D ) , ... , ( q 21 , 1 , 14     C , D ) } = { 0.016574516 , | 0 . 018487159 , ... , 0.551971137 }
For gene mutation, the set of binary vectors ( η = { η 1 , η 2 , ... , η 14 } ) is randomly generated in accordance with the mutation rate (β). If the value of η n is equal to one, the value of the n-th chromosome will be changed after the process of gene mutation. For instance, the child’s DNA sequences in the first generation (shown in Table 8) are selected as the maternal DNA sequences in the second generation (shown in Table 9). Furthermore, the set of binary vectors is randomly generated as η = { 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 } . Then the two child’s DNA sequences (shown in Table 10) are determined according to the two maternal DNA sequences (shown in Table 9).
For gene reproduction, the two new generated child’s DNA sequences are substituted for two of the original maternal DNA sequences which have the highest cost. For instance, the costs of DNA Sequence 2 ( q 2 j , i C , D ) and DNA Sequence 14 ( q 14 j , i C , D ) are higher than the costs of the other maternal DNA sequences in Table 6 for OBU 1 driven by Driver 1. Therefore, the two new generated child’s DNA sequences in Table 10 are substituted for DNA Sequence 2 ( q 2 j , i C , D ) and DNA Sequence 14 ( q 14 j , i C , D ) (shown in Table 11). Furthermore, the costs of these two reproduced DNA sequences are determined by Equations (6) and (7), respectively.
s 2 = | ( 103100 × 0.011241019 + 66752 × 0.02331678 + ... + 4 × 0.553625064 ) 10921.364 | = 512.663178
s 14 = | ( 103100 × 0.01539256 + 66752 × 0.021892833 + ... + 4 × 0.555117159 ) 10921.364 | = 183.020039
After gene reproduction, the convergence check is performed repeatedly. The adaptable DNA sequence with the lowest cost is output as the estimated results of the fuel consumption based on the driver behaviour when the number of evolution times ( c o u n t c ) is equal to the maximum number of iterations ( c o u n t i ). In the case of OBU 1 driven by Driver 1 in this study, the adaptable DNA sequence with the lowest cost, DNA Sequence 14 ( q 14 j , i C , D ), is output as the estimated results of the fuel consumption based on the driver behaviour (shown in Equation (8)). Therefore, the parameter q 1 , 1 , 1 C , D (i.e., 0.0125003 L) is used to estimate the quantity of fuel consumption at idle speed during each 30 s period; consequently, the quantity of fuel consumption at higher speed (>120 km/h) during each 30 s period is estimated as q 1 , 1 , 14 C , D (i.e., 0.551971137 L).
q 1 , 1 C , D = q 14 1 , 1 C , D = { q 1 , 1 , 1 C , D , q 1 , 1 , 2 C , D , ... , q 1 , 1 , 14 C , D } = { 0.012500034 , 0.018487159 , 0.035458125 , 0.064768478 , 0.088150596 , 0.036826864 , 0.070565879 , 0.095323361 , 0.154325441 , 0.149250046 , 0.063605949 , 0.045212032 , 0.132129733 , 0.551971137 }

4. Practical Experimental Results and Discussions

This section describes the practical experimental environments and data, and some experimental designs are given to evaluate the proposed method in the following subsections.

4.1. Experimental Environments

The practical experimental data including the movement information and fuel quantity of fifteen trucks during November and December 2016 were collected from an eFMS (e-Fleet Management Service) system which was built by Chunghwa Telecom [22] for the evaluation of the proposed method. This study used the Package ‘GA’ [23] to implement the GA algorithm for fuel consumption estimation. The movement information and fuel quantity information during November 2016 were used as training data, and the movement information and fuel quantity information during December 2016 were used as testing data to evaluate the performance of the proposed fuel consumption estimation system and method. In the training data, 420,673 movement records were retrieved, and 105,569 km were driven by the trucks; in the testing data, 414,798 movement records were retrieved, and 107,651 km were driven by the trucks (shown in Table 12). Table 13 shows that the fuel quantity was about 31,687.786 L from 280 refuelling times in the training data, and the fuel quantity was about 33,164.136 L from 286 refuelling times in the testing data.

4.2. Experimental Designs

Three cases were designed to evaluate the performances of the fuel consumption estimation with or without road types. Furthermore, this study compared the performances of the proposed method and the fuel economy guide [24]. Each case is illustrated as follows.
  • Case 1: The fuel consumption estimation method considered the different road types (e.g., urban road and highway). In this case, each DNA sequence included 28 chromosomes.
  • Case 2: The fuel consumption estimation method did not consider the different road types. In this case, each DNA sequence included 14 chromosomes.
  • Case 3: The significant differences between the results of Case 1 and Case 2 were evaluated.
In this study, the mean absolute percentage error (MAPE) was used to measure the accuracy of the fuel consumption estimation method by Equation (9). Furthermore, the t-test and F-test were adopted to evaluate the significant differences between the results of Case 1 and Case 2.
a c c u r a c y = 100 % M A P E = 100 % | r e a l _ v a l u e e s t i m a t e d _ v a l u e | r e a l _ v a l u e

4.3. Experimental Results and Discussions

This subsection used the records during November 2016 (i.e., training data) with the proposed method to retrieve the adaptable DNA sequence as the estimated fuel consumption based on the driver behaviour. Then the records during December 2016 (i.e., testing data) were used to test the performance of the proposed method. In Case 1 (i.e., 28 chromosomes), the testing results indicated that the accuracies of the proposed method and fuel economy guide were 95.54% and 24.06% (shown in Table 14), respectively. Furthermore, Table 15 shows that the accuracy of the proposed method was 95.87% in Case 2 (i.e., 14 chromosomes). The Bureau of Energy did not consider driver behaviour, traffic condition, and weather when it performed its experiments, so larger errors of fuel consumption estimation were generated in accordance with the fuel economy guide [24]. Therefore, the proposed method can provide precise fuel consumption estimation in practical environments for the logistics industries.
The practical data were collected from 15 trucks to evaluate the accuracy of the proposed method in Cases 1 and 2. In Case 3, a two-tailed t-test was performed to determine the differences between the mean accuracy of the proposed method in Case 1 and Case 2. The p-value of this two-tailed t-test was measured as 0.6396 which is higher than the alpha level of 0.05, so the H0 (i.e., null hypothesis) was accepted under 14 degrees of freedom (i.e., 14 = 15 − 1). Furthermore, this study performed a two-tailed F-test to determine the differences between the variance of the accuracy of the proposed method in Case 1 and Case 2. The p-value of this two-tailed F-test was measured as 0.1160 which is higher than the alpha level of 0.05, so the H0 (i.e., null hypothesis) was accepted under 14 degrees of freedom (i.e., 14 = 15 − 1). There were no significant differences between the results of Case 1 and Case 2. Therefore, the fuel consumption estimation without road types can be adopted for reducing the computation costs in the future.

5. Conclusions and Future Work

As monitoring and reducing fuel costs is the greatest challenge for the logistics industries and bus carriers, a fuel consumption estimation system and method based on a GA is proposed to collect the movement information and fuel quantity information for analyzing the relation of fuel consumption and driver behaviour. This study models the pattern of driver behaviour as a gene sequence, and the GA including crossover and mutation processes is used to retrieve an adaptable gene sequence. The adaptable gene sequence can be applied as the set of fuel consumption in accordance with the pattern of driver behaviour. In practical experimental environments, 835,471 movement records from 15 trucks were collected for the evaluation of the proposed method. The practical results indicated that the accuracy of the proposed fuel consumption estimation method was 95.87%, which was higher than the fuel economy guide from the Bureau of Energy in Taiwan.
In the future, the evaluation model of the driver performance can be designed based on the proposed fuel consumption estimation method. Furthermore, some suggestions and guidelines can be made based on the driver behaviours for the driver’s reference.

Author Contributions

Chi-Lun Lo and Chi-Hua Chen conceived and designed the experiments; Chi-Lun Lo and Chi-Hua Chen performed the experiments; Chi-Lun Lo, Chi-Hua Chen, Ta-Sheng Kuan, Kuen-Rong Lo, and Hsun-Jung Cho analyzed the data; Chi-Hua Chen contributed reagents/materials/analysis tools; Chi-Lun Lo, Chi-Hua Chen, Ta-Sheng Kuan, Kuen-Rong Lo, and Hsun-Jung Cho wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Iodice, P.; Senatore, A. Road transport emission inventory in a regional area by using experimental two-wheelers emission factors. In Proceedings of the World Congress on Engineering, London, UK, 3–5 July 2013. [Google Scholar]
  2. Chan, S.Y. The Basic Information of Truck Freight Transportation. Taiwan Institute of Economic Research, 2016. Available online: https://goo.gl/7zZ9ZY (accessed on 2 February 2017).
  3. Chan, S.Y. The Basic Information of Bus Transportation. Taiwan Institute of Economic Research, 2016. Available online: https://goo.gl/hJnzXe (accessed on 2 February 2017).
  4. Iodice, P.; Senatore, A. Exhaust emissions of new high-performance motorcycles in hot and cold conditions. Int. J. Environ. Sci. Technol. 2015, 12, 3133–3144. [Google Scholar] [CrossRef]
  5. Iodice, P.; Senatore, A. Analysis of a Scooter Emission Behavior in Cold and Hot Conditions: Modelling and Experimental Investigations; SAE Technical Paper 2012-01-0881; Society of Automotive Engineers: Warrendale, PN, USA, 2012. [Google Scholar] [CrossRef]
  6. Zhang, Z.; Yu, X.; Han, W. Investigation of real-time fuel consumption measuring system. Int. J. Hybrid Inf. Technol. 2015, 8, 235–242. [Google Scholar] [CrossRef]
  7. Zhang, J.; Feng, Y.; Shi, F.; Wang, G.; Ma, B.; Li, R.; Jia, X. Vehicle routing in urban areas based on the oil consumption weight-Dijkstra algorithm. IET Intell. Transp. Syst. 2016, 10, 495–502. [Google Scholar] [CrossRef]
  8. Zhang, S.; Wu, Y.; Liu, H.; Huang, R.; Un, P.; Zhou, Y.; Fu, L.; Hao, J. Real-world fuel consumption and CO2 (carbon dioxide) emissions by driving conditions for light-duty passenger vehicles in China. Energy 2014, 69, 247–257. [Google Scholar] [CrossRef]
  9. Chang, C.W.; Kuo, Y.C.; Tsai, Y.Y.; Kuo, Y.L. Vehicle Fuel Consumption Detection System and Detection Method. Patent CN105,628,125, 1 June 2016. [Google Scholar]
  10. Toledo, G.; Shiftan, Y. Can feedback from in-vehicle data recorders improve driver behavior and reduce fuel consumption. Transp. Res. Part A Policy Pract. 2016, 94, 194–204. [Google Scholar] [CrossRef]
  11. Silva, J.A.; Moura, F.; Garcia, B.; Vargas, R. Influential vectors in fuel consumption by an urban bus operator: Bus route, driver behavior or vehicle type. Transp. Res. Part D Transp. Environ. 2015, 38, 94–104. [Google Scholar] [CrossRef]
  12. Castignani, G.; Derrmann, T.; Frank, R.; Engel, T. Driver behavior profiling using smartphones: A low-cost platform for driver monitoring. IEEE Intell. Transp. Syst. Mag. 2015, 7, 91–102. [Google Scholar] [CrossRef]
  13. Yao, H.H.; Kuo, Y.C.; Shang, T.J. Method for Calculating Fuel Consumption during Driving and Driving Fuel Consumption Calculation System. U.S. Patent 20,130,253,813, 26 September 2013. [Google Scholar]
  14. Magaña, V.C.; Organero, M.M. GATSF: Genetic algorithm to save fuel. In Proceedings of the 2012 IEEE International Conference on Consumer Electronics-Berlin, Berlin, Germany, 3–5 September 2012. [Google Scholar]
  15. Bao, Y.; Chen, W. A personalized route search method based on joint driving and vehicular behavior recognition. In Proceedings of the 2016 IEEE MTT-S International Wireless Symposium, Shanghai, China, 14–16 March 2016. [Google Scholar]
  16. Rocha, T.V.; Jeanneret, B.; Trigui, R.; Leclercq, L. How simplifying urban driving cycles influence fuel consumption estimation? Procedia-Soc. Behav. Sci. 2012, 48, 1000–1009. [Google Scholar] [CrossRef]
  17. Whitley, D. A genetic algorithm tutorial. Stat. Comput. 1994, 4, 65–85. [Google Scholar] [CrossRef]
  18. Rajasekar, N.; Basil, J.; Balasubramanian, K.; Priya, K.; Sangeetha, K.; Babu, T.S. Comparative study of PEM fuel cell parameter extraction using genetic algorithm. Ain Shams Eng. J. 2015, 6, 1187–1194. [Google Scholar] [CrossRef]
  19. Lee, W.C.; Tsang, K.F.; Chi, H.R.; Hung, F.H.; Wu, C.K.; Chui, K.T.; Lau, W.H.; Leung, Y.W. A high fuel consumption efficiency management scheme for PHEVs using an adaptive genetic algorithm. Sensors 2015, 15, 1245–1251. [Google Scholar] [CrossRef] [PubMed]
  20. Google. Google Maps; Google Inc.: Mountain View, CA, USA, 2005; Available online: https://maps.google.com (accessed on 30 June 2017).
  21. The Telecommunication Laboratories. Chunghwa GeoWeb Service; The Telecommunication Laboratories, Chunghwa Telecom Co., Ltd.: Taoyuan, Taiwan, 2007; Available online: http://demo.map.hinet.net/ (accessed on 30 June 2017).
  22. The Telecommunication Laboratories. eFMS (e-Fleet Management Service); The Telecommunication Laboratories, Chunghwa Telecom Co., Ltd.: Taoyuan, Taiwan, 2014; Available online: http://efms.hinet.net/ (accessed on 9 March 2017).
  23. Scrucca, L. Package ‘GA’, the Comprehensive R Archive Network. 2016. Available online: https://cran.r-project.org/web/packages/GA/ (accessed on 26 June 2017).
  24. The Bureau of Energy. Fuel Economy Guide; The Bureau of Energy Ministry of Economic Affairs: Taipei, Taiwan, 2016. Available online: https://goo.gl/YpgQ9Q (accessed on 9 March 2017).
Figure 1. The architecture of the fuel consumption estimation system.
Figure 1. The architecture of the fuel consumption estimation system.
Symmetry 09 00105 g001
Figure 2. The process of the fuel consumption estimation method.
Figure 2. The process of the fuel consumption estimation method.
Symmetry 09 00105 g002
Figure 3. The model of the fitness function.
Figure 3. The model of the fitness function.
Symmetry 09 00105 g003
Table 1. Movement information.
Table 1. Movement information.
OBU IDCar TypeDriver IDTimeLongitudeLatitudeSpeed (km/h)
OBU 1Type 1Driver 11 January 2015 06:00:00120.542338324.0949016744
OBU 1Type 1Driver 11 January 2015 06:00:30120.536131724.0912016739
OBU 1Type 1Driver 11 January 2015 06:01:00120.536041724.091146672
OBU 1Type 1Driver 11 January 2015 06:01:30120.536038324.091150
OBU 1Type 1Driver 11 January 2015 06:02:00120.53603524.091138330
OBU 1Type 1Driver 11 January 2015 06:02:30120.535616724.090703337
OBU 1Type 1Driver 11 January 2015 06:03:00120.5305224.0944916748
OBU 1Type 1Driver 11 January 2015 06:03:30120.5286824.0959116730
OBU CNType TNDriver DN31 December 2015 22:00:00121.060108324.75685833102
OBU: On-board unit.
Table 2. Fuel quantity information.
Table 2. Fuel quantity information.
OBU IDTimeFuel Quantity (L)
OBU 15 January 2015 18:51:0043.04
OBU 16 January 2015 21:11:0047.11
OBU 18 January 2015 17:49:0031.81
OBU 110 January 2015 20:35:0021.50
OBU 112 January 2015 19:59:0041.16
OBU 114 January 2015 11:36:0034.43
OBU 115 January 2015 19:18:0027.75
OBU 116 January 2015 19:15:0038.26
OBU CN31 December 2015 23:00:0051.79
Table 3. The modified movement information.
Table 3. The modified movement information.
OBU IDCar TypeDriver IDTimeLongitudeLatitudeRoad TypeSpeed (km/h)
OBU 1Type 1Driver 11 January 2015 06:00:00120.542338324.09490167Urban44
OBU 1Type 1Driver 11 January 2015 06:00:30120.536131724.09120167Urban39
OBU 1Type 1Driver 11 January 2015 06:01:00120.536041724.09114667Urban2
OBU 1Type 1Driver 11 January 2015 06:01:30120.536038324.09115Urban0
OBU 1Type 1Driver 11 January 2015 06:02:00120.53603524.09113833Urban0
OBU 1Type 1Driver 11 January 2015 06:02:30120.535616724.09070333Urban7
OBU 1Type 1Driver 11 January 2015 06:03:00120.5305224.09449167Urban48
OBU 1Type 1Driver 11 January 2015 06:03:30120.5286824.09591167Urban30
OBU CNType TNDriver DN31 December 2015 22:00:00121.060108324.75685833Highway102
Table 4. The movement information of each OBU and each driver during 2015 (The unit of v is km/h).
Table 4. The movement information of each OBU and each driver during 2015 (The unit of v is km/h).
Movement v = 0 0 < v 10 10 < v 20 110 < v 120 120 < v
OBU ID and Driver ID
Driver 1 drove OBU 1 c 1 , 1 , 1 C , D c 1 , 1 , 2 C , D c 1 , 1 , 3 C , D c 1 , 1 , 13 C , D c 1 , 1 , 14 C , D
Driver 2 drove OBU 1 c 1 , 2 , 1 C , D c 1 , 2 , 2 C , D c 1 , 2 , 3 C , D c 1 , 2 , 13 C , D c 1 , 2 , 14 C , D
Driver 1 drove OBU 2 c 2 , 1 , 1 C , D c 2 , 1 , 2 C , D c 2 , 1 , 3 C , D c 2 , 1 , 13 C , D c 2 , 1 , 14 C , D
Driver DN drove OBU CN c C N , D N , 1 C , D c C N , D N , 2 C , D c C N , D N , 3 C , D c C N , D N , 13 C , D c C N , D N , 14 C , D
Table 5. Maternal DNA sequences.
Table 5. Maternal DNA sequences.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 1 j , i C , D ) q 1 j , i , 1 C , D q 1 j , i , 2 C , D q 1 j , i , 14 C , D
DNA Sequence 2 ( q 2 j , i C , D ) q 2 j , i , 1 C , D q 2 j , i , 2 C , D q 2 j , i , 14 C , D
DNA Sequence 14 ( q 14 j , i C , D ) q 14 j , i , 1 C , D q 14 j , i , 2 C , D q 14 j , i , 14 C , D
Table 6. The maternal DNA sequence for OBU 1 driven by Driver 1.
Table 6. The maternal DNA sequence for OBU 1 driven by Driver 1.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 1 j , i C , D )0.0132491460.0184871590.551971137
DNA Sequence 2 ( q 2 j , i C , D )0.0165745160.023316780.553625064
DNA Sequence 14 ( q 14 j , i C , D )0.015392560.0218928330.555117159
Table 7. The maternal DNA sequences in the first generation.
Table 7. The maternal DNA sequences in the first generation.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 11 , 1     C , D )0.0132491460.0184871590.551971137
DNA Sequence 2 ( q 21 , 1     C , D )0.0165745160.023316780.553625064
Table 8. The child’s DNA sequences in the first generation.
Table 8. The child’s DNA sequences in the first generation.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 1 1 , 1 C , D ) 0.0132491460.023316780.553625064
DNA Sequence 2 ( q 2 1 , 1 C , D ) 0.0165745160.0184871590.551971137
Table 9. The maternal DNA sequences in the second generation.
Table 9. The maternal DNA sequences in the second generation.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 1 1 , 1 C , D ) 0.0132491460.023316780.553625064
DNA Sequence 2 ( q 2 1 , 1 C , D ) 0.0165745160.0184871590.551971137
Table 10. The child’s DNA sequences in the second generation.
Table 10. The child’s DNA sequences in the second generation.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 1 1 , 1 C , D ) 0.0112410190.023316780.553625064
DNA Sequence 2 ( q 2 1 , 1 C , D ) 0.0125000340.0184871590.551971137
Table 11. The maternal DNA sequences after the first iteration.
Table 11. The maternal DNA sequences after the first iteration.
ChromosomeChromosome 1Chromosome 2Chromosome 14
DNA Sequences
DNA Sequence 1 ( q 11 , 1     C , D )0.0132491460.0184871590.551971137
DNA Sequence 2 ( q 2 1 , 1 C , D = ( q 1 1 , 1 C , D ) )0.0112410190.023316780.553625064
DNA Sequence 14 ( q 14 1 , 1 C , D = ( q 2 1 , 1 C , D ) )0.0125000340.0184871590.551971137
Table 12. The movement information in practical experimental environments.
Table 12. The movement information in practical experimental environments.
OBU IDNovember 2016 (i.e., Training Data)December 2016 (i.e., Testing Data)
The Number of Movement RecordsDriving Mileage (km)The Number of Movement RecordsDriving Mileage (km)
129,11510,63633,54613,548
239,95711,59839,57312,500
329,289789728,0976825
418,980284415,3132211
523,514592822,0155418
626,422488028,8205964
732,345940434,44010,258
830,859670729,0666195
936,16510,31634,44510,229
1030,046641928,1996367
1126,074588426,3015917
1219,258534019,1915337
1326,106572026,3536067
1424,620547524,2525066
1527,923652025,1875749
Summary420,673105,569414,798107,651
Table 13. The fuel quantity information in practical experimental environments.
Table 13. The fuel quantity information in practical experimental environments.
OBU IDNovember 2016 (i.e., Training Data)December 2016 (i.e., Testing Data)
The Number of Refuelling TimesFuel Quantity (L)The Number of Refuelling TimesFuel Quantity (L)
1203619.020254582.252
2213820.000244180.871
3162704.016152425.483
415581.15411479.641
5231031.82825975.490
626838.16330896.126
7163222.007183578.000
8142440.178142331.264
9233662.796223691.831
10172334.016182350.214
11112100.003122241.000
1230897.42025874.300
13152166.003162296.017
14201690.028201782.006
1513581.15411479.641
Summary28031,687.78628633,164.136
Table 14. The accuracy of fuel consumption estimation with road types (i.e., Case 1).
Table 14. The accuracy of fuel consumption estimation with road types (i.e., Case 1).
OBU IDThe Proposed MethodFuel Economy Guide [24]
Accuracy of Training DataAccuracy of Testing DataAccuracy of Training DataAccuracy of Testing Data
199.73%91.55%16.89%16.99%
299.70%92.66%17.45%17.18%
399.28%93.60%16.78%16.17%
499.49%94.90%28.12%26.49%
599.95%97.12%33.02%31.92%
698.76%95.48%33.46%38.25%
799.34%97.29%16.77%16.48%
899.80%99.37%15.80%15.27%
999.62%97.89%16.19%15.92%
1099.00%95.30%15.81%15.57%
1199.68%96.09%16.10%15.17%
1299.47%97.22%34.20%35.08%
1399.65%95.41%15.18%15.19%
1494.36%96.56%18.62%16.34%
1599.39%92.71%64.48%68.89%
Mean99.15%95.54%23.92%24.06%
Table 15. The accuracy of fuel consumption estimation without road types (i.e., Case 2).
Table 15. The accuracy of fuel consumption estimation without road types (i.e., Case 2).
OBU IDThe proposed MethodFuel Economy Guide [24]
Accuracy of Training DataAccuracy of Testing DataAccuracy of Training DataAccuracy of Testing Data
199.54%92.19%16.89%16.99%
298.99%91.59%17.45%17.18%
398.86%96.81%16.78%16.17%
497.26%97.70%28.12%26.49%
599.79%98.71%33.02%31.92%
698.24%95.61%33.46%38.25%
799.77%95.74%16.77%16.48%
899.71%98.44%15.80%15.27%
998.90%96.59%16.19%15.92%
1099.02%97.81%15.81%15.57%
1199.04%93.26%16.10%15.17%
1299.88%99.05%34.20%35.08%
1396.85%89.22%15.18%15.19%
1497.23%99.28%18.62%16.34%
1598.77%96.12%64.48%68.89%
Mean98.79%95.87%23.92%24.06%

Share and Cite

MDPI and ACS Style

Lo, C.-L.; Chen, C.-H.; Kuan, T.-S.; Lo, K.-R.; Cho, H.-J. Fuel Consumption Estimation System and Method with Lower Cost. Symmetry 2017, 9, 105. https://doi.org/10.3390/sym9070105

AMA Style

Lo C-L, Chen C-H, Kuan T-S, Lo K-R, Cho H-J. Fuel Consumption Estimation System and Method with Lower Cost. Symmetry. 2017; 9(7):105. https://doi.org/10.3390/sym9070105

Chicago/Turabian Style

Lo, Chi-Lun, Chi-Hua Chen, Ta-Sheng Kuan, Kuen-Rong Lo, and Hsun-Jung Cho. 2017. "Fuel Consumption Estimation System and Method with Lower Cost" Symmetry 9, no. 7: 105. https://doi.org/10.3390/sym9070105

APA Style

Lo, C. -L., Chen, C. -H., Kuan, T. -S., Lo, K. -R., & Cho, H. -J. (2017). Fuel Consumption Estimation System and Method with Lower Cost. Symmetry, 9(7), 105. https://doi.org/10.3390/sym9070105

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop