基于时间依赖网络的车辆调度问题研究.pdfVIP

总第 期 交 通 科 技 ２４４ ＳｅｒｉａｌＮｏ．２４４ 　 　 　 　 　 年第 期 ２０１１ １ Ｔｒａｎｓ ｏｒｔａｔｉｏｎＳｃｉｅｎｃｅ＆ Ｔｅｃｈｎｏｌｏ Ｎｏ．１Ｆｅｂ．２０１１ 　 ｐ 　 　 ｇｙ 　 ／ ＤＯＩ１０．３９６３ ．ｉｓｓｎ．１６７１ ７５７０．２０１１．０１．０３５ 　 ｊ － 基于时间依赖网络的车辆调度问题研究＊ 李春霞 张思林 庞明宝 　 　 （ ） 河北工业大学土木工程学院 天津 ３００４０１ 　 　 ， 摘 要 针对城市道路交通存在的不确定性问题 提出将动态车辆调度问题置于时间依赖网络的 　 　 ， 、 思想 建立了包括车辆固定成本费用 路阻费用和违反时间窗约束费用在内的广义费用最小化数 ， 。 ， 学模型 采用改进的蚁群算法进行优化求解 仿真实验表明 该方法充分利用了城市道路交通时 ， 。 变性所呈现的周期性特点 是运输与物流企业进行车辆调度时节约成本的有效方法 关键词 车辆调度问题 动态网络 动态路阻 蚁群算法 最短路径算法 　 　 　 　 　 、 ， ， 车辆调度问题是降低运输和物流费用 减少 口节点 在车辆调度时间内 路网上各路段包括 　　 ［ ］ 社会总成本的重要技术与管理手段 １ ， 行驶时间、 （ ） 静态 ＶＳＰ 交叉口延误在内的路阻 广义费用 是 、 （ 。 ， 由于没有考虑到调度过程中客户需求 路阻 广义 时变的 在上述情况下 要求合理安排车辆的出 ） ， ， 费用 等的不确定性 使其在运输和物流企业的应 发时间和行驶路线 使其在满足客户需求的情况 ［ ］ ２３ － 。 、 用呈现出一定的局限性 动态车辆调度问题 下所需包括车辆的固定费用 路阻费用和违反时 （ ，