车辆运输最优化问题

help-assignment

车辆运输最优化问题

自由快递人等虚拟物流配送模式逐淅发展，不靠自有车辆和员工，而是吸引物流需求点附近的社会兼职车辆和人员参与，将物流收益分享给参与的社会个体。这给车辆调度问题带来新的挑战，调度目标发生了变化，开始考虑每个个体车辆的利益和均衡，以尽可能优化吸引社会闲置或兼职物流资源，满足物流需求。

于对运输户来说，车辆闲置等同于亏损，所以，本项目以车辆总闲置时间最短为目标，闲置时间计算为车辆在路线中相邻两单之间的累计空闲时间。把每个订单尾部看作闲置起始点，头部看作闲置终点，根据需求时间窗和路线时间长度信息，计算出任意两个订单若相邻将会产生的车辆闲置时间，则问题转化为要用最少时间完成这些闲置任务，即最小费用流问题。采用经典算法求出它的精确解。以此构成一个车辆调度模型和相应算法。

基本功能是输入物流任务和车辆信息、计算最优调度方案、图形化输出调度方案。完成基本功能后，可选添加动画界面，以及对于功能和细节的进一步完善。