| 内点快速归属算法在出租车调度系统中的应用 |
| |
| 引用本文： | 李志浩,王万军.内点快速归属算法在出租车调度系统中的应用[J].工业仪表与自动化装置,2014(5):104-107. |
| |
| 作者姓名： | 李志浩 王万军 |
| |
| 作者单位： | 兰州文理学院电子信息工程学院,兰州,730000 |
| |
| 摘 要： | 随着地理信息系统与智能移动终端的普及，越来越多的基于GIS的出租车调度系统和打车软件被提出来，该系统可合理规划出租车运力的投放，使得乘客享受高品质的服务。而在现有的出租车调度系统中，由于缺乏合理的车辆调度算法，给社会资源带来了巨大的浪费。针对这种问题，该文通过GIS建模，将乘客抽象为GIS中的内点，然后通过内点快速归属算法查找附近的空车，并向附近空闲的出租车发出叫车服务，从而有效合理地利用出租车资源，通过模拟实验验证该算法的时效性和可行性。
|
| 关 键 词： | 地理信息系统 出租车调度系统 打车软件 内点快速归属算法 |
Interior point fast attribution algorithm in the application of the taxi scheduling system |
| |
| LI Zhihao,WANG Wanjun.Interior point fast attribution algorithm in the application of the taxi scheduling system[J].Industrial Instrumentation & Automation,2014(5):104-107. |
| |
| Authors: | LI Zhihao WANG Wanjun |
| |
| Affiliation: | (School of Electronics and Information Engineering, Lanzhou University of Arts and Science, Lanzhou 730000, China) |
| |
| Abstract: | |
| |
| Keywords: | GIS taxi dispatching system taxi calling software interior point fast attribution algo-rithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
