Allocating Dynamic Wireless Charging Technology Components on Airport Apron Road Networks via Branch-and-Price Algorithms
摘要
In the effort to reduce their CO2 footprint to fight global warming, airports might electrify the vehicles operating on the airport’s apron, e.g., passenger buses. It is conceivable to use dynamic inductive (wireless) charging to transfer energy to the vehicles and charge their batteries while they are moving on the apron. To this end, a system of underground inductive transmitter units (coils) has to be placed at strategically chosen segments of the apron road network. This leads to the question of how to allocate those inductive transmitter units, i.e., the coils, within the apron road network such that the required investment in the charging technology is minimized, while for a large set of conceivable vehicle service requests the required energy can be picked up on the way of handling this call. We report about an ongoing effort to solve this challenging problem via branch-and-price approaches, partially using the SCIP framework.