带时间窗的同城配送路径优化研究

摘要：

文中研究带时间窗的同城配送路径优化最小费用运输问题.假设有多个起点和终点,使用Dijkstra算法计算每个起点和每个终点之间的距离.其中,运输时间由运量、装卸速度和路段平均拥堵状况决定,引入路段平均拥堵修正因子对路段距离做拥堵加权处理.通过将运输时间限制转化为各路段流量上限,进而把配送路径优化问题转化为最短路和最小费用最大流问题.同时,给出了某快递公司的货物配送实例并指出现实生活中配送的不合理之处.

关键词：带时间窗、同城配送、运输问题、最小费用最大流问题

所属期刊栏目：40

分类号：F252(物资经济)

资助基金：国家大学生创新创业训练计划项目资助,项目名称:广州地铁寄存柜商业计划,项目号:201810561141

在线出版日期：2018-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：45-46