公路货物运输是现代运输的主要方式之一,在物流运输领域发挥着重要的作用。据统计,我国的公路货运在所有交通运输方式中的占比约80%。回顾我国公路货运的发展历史和目前整体发展水平可以发现,尽管我国公路运输成本相比国外并不高,但相对低廉的成本背后,庞大而低效的物流体系运转不能被忽视。提高分散运输的匹配调度及运载效率、降低运输车辆的空载率仍显得任重道远。近几年随着互联网技术的发展,一些新背景下的新模式也在不断推动着传统货运业向现代物流业逐步转型,如传化公路港、班车货运模式等。互联网时代的到来使得货物的信息来源更为透明,逐步发展起来的信息传输和数据处理等技术也使得车辆的定位、调度、联通等技术都有了进一步发展的空间。从现实情况考虑,众多中小型货主的货物运输需求可能在运输方向上存在着一致性,普通重货一般也满足混装条件。因此对于空车返程或是非满载出发的货运车辆而言,本研究提出了多点装卸货的运输方式,即将车辆运力与货物需求的进行匹配、组织多点装货和卸货,以减少传统的一票到底的单点装卸运输方式造成的低效和资源浪费,同时也有助于改善目前司机的收入情况,也更能够充分发掘运力,使得目前有效运力不足、实载率较低的现状有所改善。因此,本研究主要的研究对象为公路货运中的多点装卸货路径优化问题,在现有研究成果的基础上,建立了基于混合时间窗的单车辆多点装卸货路径优化模型,并设计了对应的两阶段算法进行求解,即基于改进粒子群算法的匹配阶段算法和基于改进遗传算法的路径优化算法,最后用算例进行了模型和算法的可行性和有效性检验。研究的最后,对研究的创新点和结论进行了阶段性总结,并对该领域值得进一步研究的方向与问题进行了展望。