基于 GIS 的出租车调度算法

        摘 要 :随着地理信息系统( GIS) 与智能移动终端的普及，越来越多的基于 GIS 的出租车调度系统和打车软件被提出来，为合理规划出租车运力的投放、减少空车行驶的里程和资源的浪费，以使得乘客享受高品质的服务。而在现有的出租车调度系统中，由于缺乏合理的车辆调度算法，给社会资源带来了巨大的浪费。针对这种问题，通过 GIS 建模，将乘客抽象为 GIS 中的内点，然后通过内点快速归属算法查找附近的空车，并向附近空闲的出租车发出叫车服务。出租车在响应了用户的叫车服务后，使用城市道路网最短路径算法选择合理的路线前往乘客所在地以及将用户从出发点送往目的地，从而有效合理地利用出租车资源。最后通过模拟实验验证该算法的时效性和可行性。