| 基于GIS的出租车调度算法 |
| |
| 引用本文： | 侯燕,张锦华.基于GIS的出租车调度算法[J].计算机应用与软件,2015(4). |
| |
| 作者姓名： | 侯燕 张锦华 |
| |
| 作者单位： | 周口师范学院计算机科学与技术学院 河南 周口466001 |
| |
| 摘 要： | 随着地理信息系统(GIS)与智能移动终端的普及,越来越多的基于GIS的出租车调度系统和打车软件被提出来,为合理规划出租车运力的投放、减少空车行驶的里程和资源的浪费,以使得乘客享受高品质的服务。而在现有的出租车调度系统中,由于缺乏合理的车辆调度算法,给社会资源带来了巨大的浪费。针对这种问题,通过GIS建模,将乘客抽象为GIS中的内点,然后通过内点快速归属算法查找附近的空车,并向附近空闲的出租车发出叫车服务。出租车在响应了用户的叫车服务后,使用城市道路网最短路径算法选择合理的路线前往乘客所在地以及将用户从出发点送往目的地,从而有效合理地利用出租车资源。最后通过模拟实验验证该算法的时效性和可行性。
|
| 关 键 词： | 地理信息系统 出租车调度系统 内点快速归属算法 最短路径算法 |
GIS-BASED TAXI DISPATCHING ALGORITHM |
| |
| Hou Yan,Zhang Jinhua.GIS-BASED TAXI DISPATCHING ALGORITHM[J].Computer Applications and Software,2015(4). |
| |
| Authors: | Hou Yan Zhang Jinhua |
| |
| Abstract: | |
| |
| Keywords: | GIS Taxi dispatching system Fast attribution algorithm of label points Shortest path algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
