低碳型机场接送服务的改进二维扫描算法

Improved Two Dimensional Sweep Algorithm for Airpot Shuttle Service with Lowest Carbon Emission

以航空客票公司接送顾客到机场的服务为背景,研究通过管理优化降低车辆碳排放量的方法.在车辆碳排放量定量表示的基础上,建立了低碳型机场接送服务的数学模型.借鉴经典扫描算法,并针对低碳型机场接送服务空间维和时间维的二维属性,提出了一种改进的二维扫描算法ITDSA(improved twodimensional sweep algorithm).利用改进的二维扫描算法对实例进行了计算,并通过对实例结果的分析,探讨了机场接送服务中顾客满意度和碳排放之间的关系,当顾客满意度为85%时,碳排放量相对较低.

Under the background of the airport shuttle service, a method to decrease vehicle carbon emissions was studied by management optimization. On the basis of quantitative analysis of vehicle carbon emissions, the mathematical model of low-carbon-emission shuttle service was established. After analyzing classic scanning algorithm, an improved two dimensional sweep algorithm （ITDSA） was proposed for both time dimension and space dimension in the low- carbon-emission airport shuttle services. After calculating the instance using the improved two dimensional sweep algorithm and analyzing the experiment results, the relationship between customer satisfaction factor and carbon emissions in the airport shuttle service was explored. The results showed that the carbon emissions were relatively lower while the customer satisfaction factor was set as 85%.