[发明专利]一种城市出租车同时运营数目确定方法和装置

摘要

本发明提供一种城市出租车同时运营数目确定方法及装置，该方法根据城市出租车的历史运营数据和路网数据确定时空约束条件，然后根据时空约束条件构建车辆共享网络，再根据最小路径覆盖问题的求解模拟城市出租车的最优调度，获取历史运营数据对应的最优调度方案，最后根据区间最大重叠数问题的求解确定城市出租车的同时运营数目。本发明采用城市出租车的历史运营数据和路网数据，通过对车辆共享网络的构建和求解进行了模拟调度，根据最优调度方案求解区间最大重叠数问题确定城市出租车的同时运营数目，该方法能够得到较为合理的城市出租车的同时运营数目，从而为城市出租车的运营和数量规制提供参考。