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