弱客流地区客货共享定制公交路线的动态规划方法

柏海舰，汪 俊，钟剑锋，卫立阳

(合肥工业大学 汽车与交通工程学院，安徽 合肥 230009)

0 引 言

将客运需求与货运需求进行联合运输能在减少资源使用的同时提高运行效益。针对不同的运输环境，客货联运模式已衍生出多种类型。

A. TRENTINI等[2]构建了一个共享旅客和货物流之间的运输资源运输模型，将客运和货运流量整合到现有城市交通系统中，并对此种重叠进行表征，即将两种流量进行量化。为了解决两层交通问题，R. MASSON等[2]创建了一个数学模型及一个自适应大邻域搜索算法。在第一层，货物在城市公交车中从配送中心运输到一组公交车站，主要思想是利用公交车的剩余容量将货物运送到市中心；在第二层中，最终货物由接近零排放的城市货运船队分配。E. FATNASSI等[3]为了研究在城市地区整合共享商品和按需乘客快速运输系统的潜力，基于个人快速运输和货运快速运输的共同特点，提出了一种快速有效的运输解决方案，来提高城市物流的可持续性。贺韵竹等[4]以最优的快递运输总成本为目标，构建了一种自营货车与公交车协同配送的优化模型。为解决带有时间窗和计划线路的接送问题，V. GHILAS等[5]提出了一种自适应大邻域搜索启发式算法(ALNS)。该算法有效地考虑了固定线路的时间表、同步与时间窗口约束等复杂方面。大量计算实验的结果表明，ALNS在生成的PDPTW-SL(带有时间窗和预定线路的取货和交货问题)实例上找到高质量的解决方案非常有效，该实例具有多达100个合理代表现实生活情况的货运请求。……