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

• 作者: 刘蓓萱 袁国真 谭佩妍 郭泓滟
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 带时间窗 同城配送 运输问题 最小费用最大流问题
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 物流技术
• 页码范围: 45-46
• 页数: 2页
• 分类号: F252
• 字数: 1709字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2018.10.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭佩妍	华南理工大学经济与贸易学院	2	4	2.0	2.0
2	刘蓓萱	华南理工大学经济与贸易学院	2	4	2.0	2.0
3	郭泓滟	华南理工大学经济与贸易学院	2	4	2.0	2.0
4	袁国真	华南理工大学经济与贸易学院	1	2	1.0	1.0