摘要By using the system analysis method and game theory of governmental placement of urban bus stops, operation of transit enterprises, and travelers' choice of trip mode, transit line, and bus stop location, the research objectives of this study are to solve the bi-level programming problem for optimized urban bus stop placement with elastic demand and to establish a bi-level programming model. The upper-level goal of the government and transit enterprises for choosing bus stops from possible selections is to minimize travelers' total travel cost, to minimize bus operating cost, and to maximize the bus trip volume. The lower-level goal of the traveler for choosing travel mode, transit lines, and final bus stop is to minimize his generalized cost within equilibrium of the traffic assignment. A genetic algorithm is adopted in the concrete optimization solution. The game analysis of different decision agents and the concrete restriction of bus stop location are considered using the bi-level programming method for ultimate selection of the bus stops. Moreover, the feasibility and correctness of the method are proved.
Abstract:By using the system analysis method and game theory of governmental placement of urban bus stops, operation of transit enterprises, and travelers' choice of trip mode, transit line, and bus stop location, the research objectives of this study are to solve the bi-level programming problem for optimized urban bus stop placement with elastic demand and to establish a bi-level programming model. The upper-level goal of the government and transit enterprises for choosing bus stops from possible selections is to minimize travelers' total travel cost, to minimize bus operating cost, and to maximize the bus trip volume. The lower-level goal of the traveler for choosing travel mode, transit lines, and final bus stop is to minimize his generalized cost within equilibrium of the traffic assignment. A genetic algorithm is adopted in the concrete optimization solution. The game analysis of different decision agents and the concrete restriction of bus stop location are considered using the bi-level programming method for ultimate selection of the bus stops. Moreover, the feasibility and correctness of the method are proved.
基金资助:Supported by the National Natural Science Foundation of China (No.50478088);the Natural Science Foundation of Hebei Province of China (No.E2011202073)
通讯作者:
PANG Ming-bao, pmbpgy@sina.com
E-mail: pmbpgy@sina.com
引用本文:
庞明宝, 王亚南, 张思林, 李春霞. 城市公交站设置双层规划[J]. Journal of Highway and Transportation Research and Development, 2014, 8(4): 82-89.
PANG Ming-bao, WANG Ya-nan, ZHANG Si-lin, LI Chun-xia. Bi-level Programming of Urban Bus Stop Selection. Journal of Highway and Transportation Research and Development, 2014, 8(4): 82-89.
[1] CHIEN S L, QIN Z. Optimization of Bus Stop Location for Improving Transit Accessibility[J]. Transportation Planning and Technology, 2004, 27(3):211-226.
[2] RASANEN M. Functionality of a Bus Stop at Exit or Merging Lanes and Its Impact on Driver Behavior[J]. Traffic Engineering and Control, 2006, 47(1):29-32.
[3] ZHAO Yue, DU Wen. Study on Effect of Bus-stop on Capacity of Road Section[J]. Journal of Highway and Transportation Research and Development, 2007, 24(8):136-139. (in Chinese)
[4] DAI Shuai, LIU Xiao-ming, CHEN Yan-yan. The Optimization Model of Public Transport Network Based on Stop Spacing[J]. Journal of Beijing University of Technology, 2007, 33(6):608-612. (in Chinese)
[5] TAN Man-chun, XU Jian-min, MAO Zong-yuan. Sitting Model of Urban Bus Stop[J]. Journal of Highway and Transportation Research and Development, 1999, 16(2):59-61. (in Chinese)
[6] FURTH P G, RAHBEE A B. Optimal Bus Stop Spacing through Dynamic Programming and Geographic Modeling[J]. Transportation Research Record, 2000, 1731:15-22.
[7] SAKA A A. Model for Determining Optimum Bus-stop Spacing in Urban Areas[J]. Journal of Transportation Engineering, 2001, 127(3):195-199.
[8] ALTERKAWI M M. A Computer Simulation Analysis for Optimizing Bus Stops Spacing:The Case of Riyadh, Saudi Arabia[J]. Habitat International, 2006, 30(3):500-508.
[9] YANG Xiao-guang, XU Jing-qi, LIU Hao-de, et al. Stop Spacing Optimization Model Based on Minimization Average Travel Time of Passenger[J]. Journal of Jinlin University:Engineering and Technology Edition, 2008, 38(4):802-807. (in Chinese)
[10] LIANG J T, WANG Y C. Research on Bus Dispatch of City Passenger Traffic Hubs Based on Simulation Technology[C]//Proceedings of IEEE 16th International Conference on Industrial Engineering and Engineering Management. Beijing:IEEE, 2009:1807-1811.
[11] IBEAS A, DELL' OLLIO L, ALONSO B, et al. Optimizing Bus Stop Spacing in Urban Areas[J]. Transportation Research Part E:Logistics and Transportation Review, 2010, 46(3):446-458.
[12] JOAQUIN D C C J, ENRIQUE F L, VALERIE D C, et al. ESTRAUS:A Computer Package for Solving Supply-Demand Equilibrium Problems on Multimodal Urban Transportation Networks with Multiple User Classes[C]//Proceedings of the Transportation Research Board (TRB) Annual Meeting. Washington, D. C.:TRB, 2003:1-33.
[13] GHANBARI R, MAHDAVI-AMIRI N. Solving Bus Terminal Location Problems Using Evolutionary Algorithms[J]. Applied Soft Computing, 2011, 11(1):991-999.
[1]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[2]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[3]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[4]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[5]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[6]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[7]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[8]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[9]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[10]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[11]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[12]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[13]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.
[14]
潘兵宏, 余英杰, 武生权, 严考权. 基于UC-win/Road仿真的高速公路出口预告标志前置距离研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 71-79.
[15]
何南, 李季涛. 考虑运输方式间影响关系的公路客运交通需求预测[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 90-96.