同城单源多点配送问题研究

• 作者: 于海侠 徐婧铭 郑红星
• 来源期刊: 城市建设理论研究（电子版）
• 关键词: 同城配送 单源多点 遗传算法
• 年，卷（期）: 2011,（26）
• 所属期刊栏目: 建筑与科技
• 字数: 4611字
• 语种: 中文

摘要

将同城单源多点配送问题，分解为路径优化和运力调配两步，分别求解。对路径优化部分，转化为多重TSP问题，采用基于动态规划的变异Dijkstra算法求解；同时为应对市内交通拥堵情况的实时变动，并满足软时间窗约束，建立了时点路权阻尼系数矩阵。针对运力调配部分，建立了以成本最小为目标的数学模型，给出了遗传算法求解思路和相关计算过程。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐婧铭	大连海事大学交通运输管理学院	1	2	1.0	1.0
2	于海侠	大连海事大学交通运输管理学院	1	2	1.0	1.0
3	郑红星	大连海事大学交通运输管理学院	40	180	8.0	12.0