[发明专利]一种最大化时空可达性的公交线路站点优化布设方法

摘要

本发明涉及一种最大化时空可达性的公交线路站点优化布设方法，包括以下步骤：确定单条公交线路布设的位置及走向并得到公交线路布设线；采集乘客出行聚集点数据；采集城市活动设施点数据；采集公交线路沿线的步行网络数据，并将其与公交线路布设线、乘客出行聚集点及城市活动设施点关联起来；计算从出行聚集点到活动设施点的总出行时间；判断总出行时间与逗留活动时间的和是否大于总可利用时间；构建公交线路站点优化布设模型；利用遗传算法得到最大化时空可达性的公交线路站点布设方案。本发明通过引入时空可达性作为目标函数，得到最优的公交线路站点布设方案，该布设方案满足了出行者的出行目的需求，提高了公交线路的服务水平。

主权项

一种最大化时空可达性的公交线路站点优化布设方法，其特征在于，包括以下步骤：S1、确定单条公交线路布设的位置及走向，得到公交线路布设线；S2、采集公交线路沿线的乘客出行聚集点数据；S3、采集公交线路沿线的城市活动设施点数据；S4、采集公交线路沿线的步行网络数据，并将其与公交线路布设线、乘客出行聚集点及城市活动设施点关联起来；S5、计算在时刻τ从某一个乘客出行聚集点i到某一个城市活动设施点j的总出行时间t(i,j)，所述t(i,j)包括去程i到j及回程j到i的时间；S6、设定乘客从出行聚集点i到活动设施点j的总可利用时间为T(i,j)，乘客在活动设施点j的逗留活动时间为利用步骤S5中的总出行时间t(i,j)，判断是否小于等于T(i,j)，是则设定参数λ_ij＝0，否则设定参数λi_j＝1，对于均成立，其中D为城市活动设施点集合，A为出行聚集点集合；S7、利用上述步骤构建公交线路站点优化布设模型该模型目标值Z为最大化一定时空约束下可达活动设施的数量，也即是最小化一定时空约束下不可达活动设施的数量；S8、利用遗传算法对步骤S7中的优化布设模型进行求解，得到最大化时空可达性的公交线路站点布设方案。