基于混乘城市公共交通系统下的共享单车租赁点选址方法

摘要

本发明涉及一种基于混乘城市公共交通系统下的共享单车租赁点选址方法，将现有的城市公交系统映射到Space‑L空间，并引入共享单车系统，建立极小代数意义下的混乘城市公共交通系统线性模型；通过定义混乘城市公共交通系统下的局部可达性，得到以达到局部可达性为目标的充分必要条件；为了使城市有较少的花费并且满足混乘城市公共交通系统的局部可达性，利用步骤二中的充分必要条件构建以最少的共享单车租赁点为目标的最优化问题；根据极小代数的运算规则，在保持网络拓扑关系不变的情况下将步骤三中的最优化问题转化为实域下的优化问题，利用拉格朗日乘子法和单纯性方法进行求解，得到需要添加的共享单车站点。