一种最大化时空可达性的公交线路站点优化布设方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种最大化时空可达性的公交线路站点优化布设方法，其特征在于，包括以下步骤：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，否则设定参数λij＝1，对于均成立，其中D为城市活动设施点集合，A为出行聚集点集合；S7、利用上述步骤构建公交线路站点优化布设模型该模型目标值Z为最大化一定时空约束下可达活动设施的数量，也即是最小化一定时空约束下不可达活动设施的数量；S8、利用遗传算法对步骤S7中的优化布设模型进行求解，得到最大化时空可达性的公交线路站点布设方案。

【技术特征摘要】

【专利技术属性】
技术研发人员：胡继华，李国源，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44