DocumentCode :
3604788
Title :
Online Algorithms for Automotive Idling Reduction With Effective Statistics
Author :
Chuansheng Dong ; Haibo Zeng ; Minghua Chen
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Volume :
34
Issue :
11
fYear :
2015
Firstpage :
1742
Lastpage :
1755
Abstract :
Idling, or running the engine when the vehicle is not moving, accounts for 13%-23% of vehicle driving time and costs billions of gallons of fuel each year. In this paper, we consider the problem of idling reduction under the uncertainty of vehicle stop time. We abstract it as a classic ski rental problem, and propose a constrained version with two statistics μB- and qB+, the expected length of short stops and the probability of long stops. We develop two online algorithms, a suboptimal closed-form algorithm and an optimal numerical solution, that combine the best of the well-known deterministic and randomized schemes to minimize the worst case competitive ratio. We demonstrate the algorithms perform better than existing solutions in terms of both worst case guarantee and average case performance using simulation and real-world driving data.
Keywords :
automobiles; deterministic algorithms; fuel economy; numerical analysis; probability; randomised algorithms; rental; statistical analysis; automotive idling reduction; average case performance; constrained μB- statistics; constrained qB+ statistics; deterministic scheme; engine running; expected short-stop length; fuel costs; long-stop probability; online algorithms; optimal numerical solution; randomized scheme; real-world driving data; simulation driving data; ski rental problem; suboptimal closed-form algorithm; vehicle driving time; vehicle stop time uncertainty; worst case guarantee; worst-case competitive ratio minimization; Algorithm design and analysis; Engines; Fuels; Minimization; Probability density function; Turning; Vehicles; Automotive Idling Reduction; Automotive idling reduction; Competitive Analysis; Online Algorithm; Ski Rental Problem; competitive analysis; online algorithm; ski rental problem;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2015.2469779
Filename :
7214234
Link To Document :
بازگشت