东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (4): 478-481.DOI: -

• 信息与控制 • 上一篇    下一篇

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

杨培颖1,2,唐加福1,2,于洋1,2   

  1. (1.东北大学信息科学与工程学院,辽宁沈阳110819;2.东北大学流程工业综合自动化国家重点实验室,辽宁沈阳110819)
  • 收稿日期:2012-10-15 修回日期:2012-10-15 出版日期:2013-04-15 发布日期:2013-06-19
  • 通讯作者: 杨培颖
  • 作者简介:杨培颖(1982-),女,河北保定人,东北大学博士研究生;唐加福(1965-),男,湖南东安人,东北大学教育部“长江学者”特聘教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(71021061,61203182);中央高校基本科研业务费重点资助项目(N090204001);辽宁省教育厅计划项目(LT2010030).

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

YANG Peiying1,2, TANG Jiafu1,2, YU Yang1,2   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. State Key Laboratory of Synthetic Automation for Process Industries, Northeastern University, Shenyang 110819, China.
  • Received:2012-10-15 Revised:2012-10-15 Online:2013-04-15 Published:2013-06-19
  • Contact: YANG Peiying
  • About author:-
  • Supported by:
    -

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

关键词: 碳排放, 机场接送服务, 扫描算法, 燃料消耗量, 满意度

Abstract: 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%.

Key words: carbon emission, airport shuttle service, sweep algorithm, fuel consumption, satisfactory degrees

中图分类号: