Efficient vehicle routing is critical to the operational profitability and customer satisfaction of vehicle fleetrelated businesses, especially in light of increasing, and highly volatile, fuel prices. Growing pressures to reduce negative environmental impacts have suggested that a second metric (vehicle emissions) should also be considered in vehicle routing. Currently, the majority of existing tools use distance as a surrogate for cost. When considering a mixed fleet of multiple vehicle types, with individual vehicles within a fleet type also varying by age and vehicle health, this surrogate becomes significantly less accurate. Furthermore, using distance as a surrogate fails to capture the variations between city and highway driving, which are particularly striking for hybrid vehicles. We thus propose a new approach to the vehicle routing problem, specifically targeting applications with mixed fleets including clean-vehicle technologies, in recognition of the limitations of the existing approaches.
[1]
Karin Brundell-Freij,et al.
Influence of street characteristics, driver category and car performance on urban driving patterns
,
2005
.
[2]
Oleg Yurievitch Gusikhin,et al.
Using composite variable modeling to achieve realism and tractability in production planning: An example from automotive stamping
,
2009
.
[3]
K. T. Chau,et al.
Modern Electric Vehicle Technology
,
2001
.
[4]
Daniele Vigo,et al.
Routing a Heterogeneous Fleet of Vehicles
,
2008
.
[5]
Robert B. Noland,et al.
Flow improvements and vehicle emissions: effects of trip generation and emission control technology
,
2006
.
[6]
J. Desrosiers,et al.
A Primer in Column Generation
,
2005
.
[7]
Amy Ellen Mainville Cohn.
Composite-variable modeling for large-scale problems in transportation and logistics
,
2002
.