计算机应用研究

作者：徐方方,戴大蒙,

单位：温州大学计算机与人工智能学院,浙江温州325035；

关键词：多层次网格划分,全局调度,GPS大数据,时空特征,供需均衡,

基金：国家自然科学基金青年科学基金资助项目(KZ1511040)；国家科技支撑计划资助项目(KZ1611036)；2019年浙江省大学生科技创新活动计划暨新苗人才计划温州大学项目(KZS1910041)；温州市551人才计划资助项目(R20180520)；；

城市单元格划分算法应用于出租车调度方法时无法解决山川、河流、大型建筑等天然屏障对距离计算的负面影响，更无法确定网格之间的稳定性。针对此问题，提出了一种面向复杂地理环境的多层次网格划分算法，采用历史数据拟合出两点之间行驶距离的精确值，替代了传统路径计算方法，为距离计算问题提供了新的解决思路，多层次划分更使网格的稳定性得以保证。再结合线性规划方法，辅以时序图和散点图等时空特征识别技术，以高效益和负载均衡为目标，对空载出租车进行实时调度。实验结果表明，该方法提升了整体效益，缩短了乘客打车等待时间，达到了经济效益和社会效益的双提升，具有普适性和广泛的应用前景。

来源：2021年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第1期