《计算机应用研究》|Application Research of Computers

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

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

免费全文下载 (已被下载 次)  
获取PDF全文
作者 徐方方,戴大蒙
机构 温州大学 计算机与人工智能学院
统计 摘要被查看 次,已被下载
摘要 城市单元格划分算法应用于出租车调度方法时无法解决山川、河流、大型建筑等天然屏障对距离计算的负面影响,更无法确定网格之间的稳定性。针对此问题,提出了一种面向复杂地理环境的多层次网格划分算法,采用历史数据拟合出两点之间行驶距离的精确值,替代了传统的路径计算方法,为距离计算问题提供了新的解决思路,多层次划分更使网格的稳定性得以保证。再结合线性规划方法,辅以时序图和散点图等时空特征识别技术,以高效益和负载均衡为目标,对空载出租车进行实时调度。实验结果表明,该方法提升了整体效益,缩短了乘客打车等待时间,达到了经济效益和社会效益的双提升。该研究方法和成果具有普适性,具有广泛的应用前景。
关键词 多层次网格划分;全局调度;GPS大数据;时空特征;供需均衡
基金项目 国家自然科学基金青年科学基金项目(KZ1511040)
国家科技支撑计划项目(KZ1611036)
2019年浙江省大学生科技创新活动计划暨新苗人才计划温州大学项目(2019R429)
温州市551人才计划资助项目(R20180520)
本文URL http://www.arocmag.com/article/02-2021-01-019.html
收稿日期
修回日期
页码 -
中图分类号 U491
文献标志码