一种基于Voronoi图的公交站点选址模型研究

摘要

基于Voronoi图，以公交系统和公交乘客总出行成本最小为目标建立了一种公交站点的选址模型。首先，分析了公交线路及站点对总出行成本的影响，并对影响因素进行量化，建立了公交乘客出行成本的度量函数；然后，利用Voronoi图对备选站点进行分组，并以此构建选址模型，筛选出满足条件的备选站点作为确定的公交站点；最后，通过实例验证了模型的适用性。研究结果表明：采用图论和数学分析相结合的公交站点选址模型，综合考察了各影响因素对公交选址的影响，简化并方便了公交站点的选址过程。