出租汽车连续配车的一个优化逼近探索模型

本文分析了上海出租汽车网络系统的预约定车业务现状,指出了目前人工配车系统中存在的问题。文章认为可以把连续配车问题归结定义为“线性整数规划”问题,在此基础上,提供了一个用计算机求解的优化逼近探索模型。文章着重探讨了此模型建立过程中的两个重要方面:一是如何处理时期的连接;二是在每一时期中采用什么匹配方法来减少空驶距离。并采用了某一天的真实数据进行了计算和检验,对此模型作了评价和分析。此模型可以推广运用到具有多起点和多终点的随机运输系统中去。