基于泰森多边形服务分区的常规公交站点布局优化.PDFVIP

第40卷第6期 武 汉 工 程 大 学 学 报 Vol.40 No.6 2018年12月 JournalofWuhanInstituteofTechnology Dec. 2018 武汉工程大学学报 第40卷 文章编号：1674-2869（2018）06-0668-05 基于泰森多边形服务分区的常规公交站点布局优化 葛 奔，蔡 琳，王 富* 武汉工程大学土木工程与建筑学院，湖北 武汉 430074 摘 要：基于泰森多边形，以公交站点服务区内的所有乘客平均步行到站时间最小为目标建立了一种常规 公交站点布局优化模型。首先，分析了公交车乘客乘车习惯与泰森多边形的性质，论证了将泰森多边形的 概念引入到公交站点服务区的可行性；然后，介绍了泰森多边形的生成算法，以及对优化区域进行分区的 操作流程，并以此构建了优化模型，建立了乘客选择公交出行的比例与步行到站时间的函数关系式，在备 选站点中选择满足目标条件的站点做为最终确定的公交站点；最后，通过实例验证了模型的实践性和科学 性。研究结果表明：泰森多边形的特性与公交站点服务区所具备的性质极其相似，将泰森多边形应用到常 规公交站点的优化研究中，可以解决公交站点的布局优化问题。 关键词：交通工程；常规公交站点布局；泰森多边形；服务分区 中图分类号：U121 文献标识码：A doi：10.3969/j.issn. 1674⁃2869.2018.06.017 LayoutOptimizationofBusStationsBasedon VoronoiDiagramforZoningServiceArea GE Ben ，CAI Lin ，WANG Fu* SchoolofCivilEngineeringandArchitecture，WuhanInstituteofTechnology，Wuhan430074，China Abstract：AlayoutoptimizationmodelforbusstationsbasedonVoronoiDiagramwasbuiltforallpassengersto minimizetheaveragewalkingtimetothebusstationwithinitsservicearea.Firstly，theridinghabitofbus passengersandthepropertiesofVoronoiDiagram wereanalyzed，andthefeasibilityofintroducingVoronoi Diagramtotheserviceareaofbusstationswasverified.Then，thegenerationalgorithmofVoronoiDiagramand theoperationproceduresofoptimalzoningfortheserviceareaweredemonstrated.Andtheoptimizationmodel andthefunctionalrelationshipbetweentheproportionofbustravelandthewalkingtimetobusstationswere proposed，basedonwhich，thefinalbusstationlocationswereselectedfromtheonesmeetingtheobjectives. Finally，itwasverifiedthatthemodelwasscientificandapplicablebyacasestudy.Theresearchresultsshow thatthecharacteristicsofVoronoiDiagramareverysimilartothoseofbusstationserviceare