带时间窗的动态车辆调度算法

乔秀明　聂兰顺　战德臣

摘要： 随着社会的发展，人们的用车需求日益增多，汽车数量的增加给城市带来了巨大的交通压力和空气污染。多样化的用车需求亟待满足，车辆资源需要充分利用，车辆出租及其调度问题是一项有意义的研究。因而构建了基于双边资源整合的车辆服务平台，对带时间窗的车辆调度问题进行了描述和建模，先使用局部搜索的方式构造初始解，然后使用禁忌搜索的方法获得优化解，并使用案例进行了验证。

关键词：

中图分类号：TP391文献标识码：A文章编号：2095-2163（2012）04-0050-05