首页|基于多层次网格划分算法的出租车全局调度策略的研究与实现

基于多层次网格划分算法的出租车全局调度策略的研究与实现

Research and implementation of taxi global scheduling strategy based on multi-level meshing algorithm

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

徐方方、戴大蒙

展开 >

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

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

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

KZ1511040KZ1611036KZS1910041R20180520

2021

10.19734/j.issn.1001-3695.2019.10.0599

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(1)
  • 15