吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (6): 1827-1835.doi: 10.13229/j.cnki.jdxbgxb201606010

Previous Articles     Next Articles

Route planning and coordinated scheduling model for flexible feeder transit service

PAN Shu-liang, LU Xiao-lin, ZOU Nan   

  1. School of Control Science and Engineering, Shandong University, Ji'nan 250061, China
  • Received:2015-07-06 Online:2016-11-20 Published:2016-11-20

RICH HTML

1   

PDF (PC)

230

Abstract: A rout planning and coordinated scheduling model is developed to minimize the passenger's costs, including the waiting time and the difference between actual transfer time and the expected transfer time, and the operator cost, the total travel time of the vehicles, with considering the known passenger demands, fleet size and the departure time of the main line at the transfer hub. As the objective of this model is a nonlinear function, the model is transferred into a mixed integer programming model for the convenience of resolution. In the resolving process, a gravity-based heuristic method is employed to solve the model rapidly. A case study is given to illustrate the reliability and practicability of the proposed model.

Key words: engineering of communication and transportation system, public transit, flexible feeder transit, route optimize, coordinates scheduling

CLC Number: 

  • U491
[1] Flusberg M. An innovative public transportation system for a small city: the Merrill, Wisconsin, case study[J]. Transportation Research Record, 1976,606(1):54-59.
[2] 任芳. 城市常规公交与轨道交通接驳线路优化研究[D]. 长沙: 长沙理工大学交通运输工程学院, 2010.
Ren Fang. The research on line optimization between conventional bus and urban rail transit[D]. Changsha: School of Traffic and Transportation Engineering, Changsha University of Science and Technology, 2010.
[3] 闫冬梅. 新建轨道交通线路与周边地面公交的接驳研究[D]. 重庆: 重庆交通大学土木工程学院, 2013.
Yan Dong-mei. Shuttle research between new rail transit line and surrounding ground transportation[D]. Chongqing: School of Civil Engineering, Chongqing Jiaotong University, 2013.
[4] 熊杰,关伟,黄爱玲. 社区公交接驳地铁路径优化研究[J]. 交通运输系统工程与信息, 2013,14(1):166-173.
Xiong Jie, Guan Wei, Huang Ai-ling. MOE key laboratory for urban transportation complex systems theory and technology[J]. Journal of Transportation Systems Engineering and Information,2013,14(1):166-173.
[5] 滕靖,申博,费翔,等. 高铁车站公交接驳线路设计[J]. 系统工程理论与实践,2013,33(11):2937-2944.
Teng Jing, Shen Bo, Fei Xiang,et al. Designing feeder bus lines for high-speed railway terminals[J]. Systems Engineering-Theory and Practice,2013,33(11):2937-2944.
[6] 刘华胜,赵淑芝,朱永刚,等. 基于有效路径的轨道交通接运线路设计模型[J]. 吉林大学学报:工学版,2015,45(2):371-378.
Liu Hua-sheng, Zhao Shu-zhi, Zhu Yong-gang,et al. Feeder bus network design model based on effective path[J]. Journal of Jilin University(Engineering and Technology Edition), 2015,45(2):371-378.
[7] 孙杨,宋瑞,何世伟. 接运公交时刻表与区域车辆调度的综合优化[J]. 吉林大学学报:工学版, 2011,41(5):1228-1233.
Sun Yang, Song Rui, He Shi-wei. Comprehensive optimization of feeder bus timetable and regional vehicle scheduling[J]. Journal of Jilin University(Engineering and Technology Edition),2011,41(5):1228-1233.
[8] Malucelli F, Nonato M, Pallottino S. Demand adaptive systems: some proposals on flexible transit[DB/OL]. [2015-06-28].https://www.researchgate.net/publication/245860591_Demand_adaptive_systems_Some_proposals_on_flexible_transit.
[9] Quadrifoglio L, Dessouky M M. Mobility allowance shuttle transit (MAST) services: formulation and simulation comparison with conventional fixed route bus services[DB/OL].[2015-06-28]. https://www.researchgate.net/publication/255636513_Mobility_allowance_shuttle_transit_MAST_services_Formulation_and_simulation_comparison_with_conventional_fixed_route_bus_services.
[10] Quadrifoglio L, Dessouky M M, Ordóñez F. Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints[J]. European Journal of Operational Research,2008,185(2):481-494.
[11] Quadrifoglio L. A hybrid fixed and flexible transportation service: description, viability, formulation, optimization and heuristic[D]. Los Angeles: Department of Industrial & Systems Engineering, University of Southern California, 2005.
[12] Quadrifoglio L, Dessouky M M, Palmer K. An insertion heuristic for scheduling mobility allowance shuttle transit (MAST) services[J]. Journal of Scheduling,2007,10(1):25-40.
[13] Quadrifoglio L, Dessouky M M. Sensitivity analyses over the service area for mobility allowance shuttle transit (MAST) services[J]. Computer-aided Systems in Public Transport,2008,600(1):419-432.
[14] Alshalalfah B W. Planning, design and scheduling of flex-route transit service[D]. Toronto: Department of Civil Engineering, University of Toronto,2009.
[15] 赵卓峰,丁维龙,李响.面向交通感知数据处理业务的虚拟机调度系统[J].重庆邮电大学学报:自然科学版,2014,26(6):737-744.
Zhao Zhuo-feng,Ding Wei-long,Li Liang.Virtual machine scheduling system for multiple traffic sensor data processing applications hosting[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(6):737-744.
[16] 张爱科,符保龙.基于最大收益平衡点动态变化的云资源调度算法[J].重庆邮电大学学报:自然科学版,2014,26(5):706-711.
Zhang Ai-ke,Fu Bao-long.Cloud resource scheduling algorithm based on dynamic change of maximum profit equilibrium[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(5):706-711.
[17] Errico F, Crainic T G, Malucelli F, et al. A survey on planning semi-flexible transit systems: methodological issues and a unifying framework[J].Transportation Research Part C: Emerging Technologies,2013,36(1):324-338.
[18] Pan S L, Yu J, Yang X F,et al. Design a flexible feeder transit system serving irregular shaped and gated communities: service area determination and feeder route planning[J]. Journal of Urban Planning and Development, 2015,141(3): 100-109.
[19] 潘述亮,俞洁,邹难,等. 含特殊需求的灵活接驳公交服务区域与路径选择[J]. 东北大学学报:自然科学版,2014,35(11):1650-1654.
Pan Shu-liang, Yu Jie, Zou Nan, et al. Service area and route selection choice model for flexible feeder transit with special demands[J]. Journal of Northeastern University(Natural Science), 2014,35(11):1650-1654.
[1] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[2] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[3] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[4] SHAO Sai, BI Jun, GUAN Wei. Electric vehicle routing problem with charging and dynamic customer demands [J]. 吉林大学学报(工学版), 2017, 47(6): 1688-1695.
[5] SUN Zong-yuan, FANG Shou-en. Hierarchical clustering algorithm of moving vehicle trajectories in entrances and exits freeway [J]. 吉林大学学报(工学版), 2017, 47(6): 1696-1702.
[6] ZHANG Zhe, JIA Li-min, QIN Yong, YUN Ting. Equalization-based feedback control model of pedestrian counter flow [J]. 吉林大学学报(工学版), 2017, 47(6): 1728-1737.
[7] LI Xian-sheng, MENG Fan-song, ZHENG Xuan-lian, REN Yuan-yuan, YAN Jia-hui. Driver's visual characteristics based on stress response [J]. 吉林大学学报(工学版), 2017, 47(5): 1403-1410.
[8] LI Zhi-hui, WANG Kun-wei, SONG Xian-min, LIU Xin-shan, SHEN Yao, LUO Rui-qi. Roundabout travel time prediction based on characteristics of lane choosing [J]. 吉林大学学报(工学版), 2017, 47(5): 1411-1419.
[9] LI Ye, WANG Wei, XING Lu, WANG Hao, DONG Chang-yin. Improving traffic efficiency of highway by integration of adaptive cruise control and variable speed limit control [J]. 吉林大学学报(工学版), 2017, 47(5): 1420-1425.
[10] WAN Ping, WU Chao-zhong, LIN Ying-zi, MA Xiao-feng. Driving anger detection based on multivariate time series features of driving behavior [J]. 吉林大学学报(工学版), 2017, 47(5): 1426-1435.
[11] JIANG Pan, YANG Jia-qi, FANG Rui-wei. Bi-level programming model for optimization of urban agglomeration comprehensive transportation corridor layout [J]. 吉林大学学报(工学版), 2017, 47(4): 1061-1067.
[12] WANG Lei, LIU Zhao, LIU Yang. Shift quality evaluation based on human response spectrum analysis [J]. 吉林大学学报(工学版), 2017, 47(3): 725-730.
[13] ZHAO Xue-yu, YANG Jia-qi, PENG Ya-mei. Competitive and cooperative relationship evolution mechanism between urban rail transit and traditional bus [J]. 吉林大学学报(工学版), 2017, 47(3): 756-764.
[14] QU Da-yi, WAN Meng-fei, LI Juan, WANG Jin-zhan, XU Xiang-hua. Offset optimization of arterial traffic based on traffic-wave theory and it control method [J]. 吉林大学学报(工学版), 2017, 47(2): 429-437.
[15] WU Wen-jing, WANG Zhan-zhong, MA Fang-wu. Simulation analysis of evolutionary game of pedestrians' group behaviors under influence of herd behavior: in case of crossing behavior [J]. 吉林大学学报(工学版), 2017, 47(1): 92-96.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd