内点快速归属算法在出租车调度系统中的应用

• 作者: 李志浩 王万军
• 来源期刊: 工业仪表与自动化装置
• 关键词: 地理信息系统 出租车调度系统 打车软件 内点快速归属算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 经验交流
• 页码范围: 104-107
• 页数: 4页
• 分类号: U492.4+1
• 语种: 中文

摘要

随着地理信息系统与智能移动终端的普及，越来越多的基于GIS的出租车调度系统和打车软件被提出来，该系统可合理规划出租车运力的投放，使得乘客享受高品质的服务。而在现有的出租车调度系统中，由于缺乏合理的车辆调度算法，给社会资源带来了巨大的浪费。针对这种问题，该文通过GIS建模，将乘客抽象为GIS中的内点，然后通过内点快速归属算法查找附近的空车，并向附近空闲的出租车发出叫车服务，从而有效合理地利用出租车资源，通过模拟实验验证该算法的时效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万军	兰州文理学院电子信息工程学院	20	41	3.0	5.0
2	李志浩	兰州文理学院电子信息工程学院	8	13	2.0	3.0