Planning method of bus main artery network based on point-area match
Article Text (Baidu Translation)
-
摘要: 为提高线网规划精度与效率, 构建了基于点-域匹配的线网规划方法, 从区位与客流匹配角度出发, 确定了线路合理搜索范围的边界域方程及公交线路优化模型, 并采用从左算法实现了合理搜索域内有效线路的穷举, 通过多目标决策实现了优化模型的求解。计算结果表明: 采用线网规划方法所得线网与实际规划结果基本一致, 此外, 由于设定了线路的关键性控制点及有效走行域, 简化了线路搜索过程, 提升了模型运算效率与精度, 方法具有实用性。Abstract: In order to improve the accuracy and efficiency of bus network planning, a planning method was proposed based on point-area match theory, the boundary area equation of sensible searching range was determined, and the optimization model of bus lines was set up based on considering the match between area location and passenger flow. A "from left" algorithm was applied to get the enumeration of effective bus lines within sensible searching area, the optimal line was gained by using multi-objective decision, finally the new planning method was tested with an example. Analysis result shows that the line network scheme obtained by new planning method is consistent with the real line network scheme, the accuracy and efficiency are greatly improved because the searching process is greatly simplified by giving the key controlling point and effective area, so the method has practicability.
-
Key words:
- traffic engineering /
- network planning /
- point-area match /
- bus network
-
-
[1] 陆建, 胡刚. 常规公交线网布局层次规划法及其应用[J]. 城市交通, 2004, 2(4): 34-37. doi: 10.3969/j.issn.1672-5328.2004.04.008LUJian, HU Gang. Level planning method of bus-route net-work andits application[J]. Urban Transport of China, 2004, 2(4): 34-37. (in Chinese) doi: 10.3969/j.issn.1672-5328.2004.04.008 [2] 陈学武, 李文勇. 主动式公交线网规划模式研究与实施[J]. 武汉理工大学学报: 交通科学与工程版, 2006, 30(1): 9-12. doi: 10.3963/j.issn.2095-3844.2006.01.003CHEN Xue-wu, LI Wen-yong. Research andi mplementation oninitiative public transit network plan[J]. Journal of Wu-han University of Technology: Transportation Science and Engineering, 2006, 30(1): 9-12. (in Chinese) doi: 10.3963/j.issn.2095-3844.2006.01.003 [3] CHIEN S, YANG Zhao-wei, HOU E. Genetic algorithmap-proach for transit route planning and design[J]. Journal of Transportation Engineering, 2001(2): 200-207. doi: 10.1061/%28ASCE%290733-947X%282001%29127%3A3%28200%29 [4] 曹玫, 林小涵. 基于遗传算法的城市轨道交通接运公交线网规划[J]. 武汉理工大学学报: 交通科学与工程版, 2005, 29(4): 568-570. doi: 10.3963/j.issn.2095-3844.2005.04.026CAO Mei, LI N Xiao-han. Urban rapid rail transit feeder buses routes planning based on genetic algorithm[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2005, 29(4): 568-570. (in Chinese) doi: 10.3963/j.issn.2095-3844.2005.04.026 [5] 于滨, 杨忠振, 程春田. 并行蚁群算法在公交线网优化中应用[J]. 大连理工大学学报, 2007, 47(2): 211-214. doi: 10.3321/j.issn:1000-8608.2007.02.012YU Bin, YANG Zhong-zhen, CHENG Chun-tian. Applica-tion of parallel ant colony algorithm to opti mizing bus net-work[J]. Journal of Dalian University of Technology, 2007, 47(2): 211-214. (in Chinese) doi: 10.3321/j.issn:1000-8608.2007.02.012 [6] YANG Zhong-zhen, YU Bin, CHENG Chun-tian. Aparallel ant colony algorithmfor bus network opti mization[J]. Com-put-Aided Civil and Infrastructure Engineering, 2007, 22(1): 44-55. doi: 10.1111/j.1467-8667.2006.00469.x [7] GAMBARDELLA L M, DORIGO M. An ant colony systemhybridized with a newlocal search for the sequential ordering problem[J]. Informs Journal on Computing, 2000, 12(3): 237-255. doi: 10.1287/ijoc.12.3.237.12636 [8] 常玉林, 胡启洲. 城市公交线网优化的线性模型[J]. 中国公路学报, 2005, 18(1): 95-98. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200501021.htmCHANG Yu-lin, HU Qi-zhou. Opti mal line model on urban public traffic line network[J]. China Journal of Highway and Transport, 2005, 18(1): 95-98. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200501021.htm [9] 杨超, 李彬. 城市公共交通线网优化的图论模型与算法[J]. 同济大学学报: 自然科学版, 1998, 26(3): 294-298. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ199803020.htmYANG Chao, LI Bin. Graph theory model and algorithm of urban public transport network s opti mization[J]. Journal of Tongji University: Natural Science, 1998, 26(3): 294-298. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ199803020.htm [10] 林柏梁, 杨富社, 李鹏. 基于出行费用最小化的公交网络优化模型[J]. 中国公路学报, 1999, 12(1): 79-83. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL901.011.htmLI N Bo-liang, YANG Fu-she, LI Peng. Designing opti mal bus network for mini mizing trip ti mes of passenger flows[J]. China Journal of Highway and Transport, 1999, 12(1): 79-83. (in Chiense). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL901.011.htm [11] 王炜, 杨新苗, 陈学武. 城市公共交通系统规划方法与管理技术[M]. 北京: 科学出版社, 2001. [12] 韩印, 李维斌, 李晓峰. 城市公交线网调整优化PSO算法[J]. 中国公路学报, 1999, 12(3): 100-104. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL199903014.htmHAN Yin, LI Wei-bin, LI Xiao-feng. The algorithm PSO of adjust ment and opti mization for public traffic network[J]. China Journal of Highway and Transport, 1999, 12(3): 100-104. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL199903014.htm [13] 杨忠文. 2006年最新建设工程国家标准及强制性条文[M]. 北京: 中国知识出版社, 2005. -