Optimizing bus services with variable directional and temporal demand using genetic algorithm

作     者：瞿何舟 CHIEN Steven I-Jy 刘晓波 张培桐 BLADIKAS Athanassios QU He-zhou;CHIEN Steven I-Jy;LIU Xiao-bo;ZHANG Pei-tong;BLADIKAS Athanassios

作者机构：School of Transportation and LogisticsSouthwest Jiaotong UniversityChengdu 610031China Sichuan Province Key Laboratory of Comprehensive TransportationChengdu 610031China College of AutomobileChang'an UniversityXi'an 710064China John A.Reif Jr.Department of Civil and Environmental EngineeringNew Jersey Institute of TechnologyNewark 07102-1982USA Mechanical&Industrial EngineeringNew Jersey Institute of TechnologyNewark 07102-1982USA 

出 版 物：《Journal of Central South University》 (中南大学学报（英文版）)

年 卷 期：2016年第23卷第7期

页      面：1786-1798页

核心收录：

学科分类：12[管理学] 08[工学] 0810[工学-信息与通信工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0806[工学-冶金工程] 081104[工学-模式识别与智能系统] 082303[工学-交通运输规划与管理] 0805[工学-材料科学与工程（可授工学、理学学位）] 0703[理学-化学] 0835[工学-软件工程] 082302[工学-交通信息工程及控制] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 

基　　金：Project(B01B1203)supported by Sichuan Province Key Laboratory of Comprehensive Transportation,China Project(SWJTU09BR141)supported by the Southwest Jiaotong University,China 

主　　题：组合优化问题 公交服务 遗传算法 时间 可变 出行方式 城市地区 数学模型 

摘      要：As a major mode choice of commuters for daily travel, bus transit plays an important role in many urban and metropolitan areas. This work proposes a mathematical model to optimize bus service by minimizing total cost and considering a temporally and directionally variable demand. An integrated bus service, consisting of all-stop and stop-skipping services is proposed and optimized subject to directional frequency conservation, capacity and operable fleet size constraints. Since the research problem is a combinatorial optimization problem, a genetic algorithm is developed to search for the optimal result in a large solution space. The model was successfully implemented on a bus transit route in the City of Chengdu, China, and the optimal solution was proved to be better than the original operation in terms of total cost. The sensitivity of model parameters to some key attributes/variables is analyzed and discussed to explore further the potential of accruing additional benefits or avoiding some of the drawbacks of stop-skipping services.