电子商务中的物流问题及路径优化算法
|
摘要
电子商务是一场商业领域的根本性革命,然而,它在中国的发展的实际情况却远没有预想中的那样好,其中物流能力的滞后是一个重大的原因。作为电子商务中一个重要的关节,本文对电子商务中的物流活动进行了阐述,并且着重于路径优化问题做了详细的分析。提出了基于多线程Dijkstra算法及多种群蚁群算法的两阶段混合启发式算法,用于解决电子商务中的车辆路径优化问题。
E-comerce is a revolotion to the method of business. But its development is not good as it was expected. One of the major problems causing this situation is that current logistic systems and services are not good enough to meet the requirment of rapid developing of E-comerce. This article describes the situation of logistics as a major part of developing E-comerce. And developed a two-phase algrithum to optimize the vechical route problem.
E-comerce is a revolotion to the method of business. But its development is not good as it was expected. One of the major problems causing this situation is that current logistic systems and services are not good enough to meet the requirment of rapid developing of E-comerce. This article describes the situation of logistics as a major part of developing E-comerce. And developed a two-phase algrithum to optimize the vechical route problem.
引文
[1] 丁立言,张铎 物流管理 清华大学出版社 2000
[2] 丁立言,张铎 物流配送 清华大学出版社 2002
[3] 高自友,孙会君 现代路流与交通运输系统 人民交通出版社 2003
[4] 李军 车辆调度问题的分派启发式算法 系统工程理论与实践 1999,19(1):27-33
[5] 蔡临宁 物流系统规划-建模与实例分析 机械工业出版社 2003
[6] 沈绍基 中国物流市场供应状况分析报告 物流科技 2000No.2:3-14
[7] 韩冬芳. 浅议物流信息系统. 电子财会. 2004(3):55-58.
[8] 王晓东, 胡瑞娟. 现代物流管理. 北京:对外经济贸易大学出版社. 2001, 9.
[9] 谢秉磊,李军,郭耀煌 有时间窗的非满载车辆调度问题的遗传算法 系统工程学报 2000.9:25-32
[10] 曹浪财,罗健,李天成 智能蚂蚁算法-蚁群算法的改进 计算机应用研究,2003,10:62-64
[11] 吴 庆 红 , 张 纪 会 , 徐 心 和 具 有 变 异 特 征 的 一 群 算 法 计 算 机 研 究 与 发 展 , 1999,36(10):1240-1246
[12] 吴 斌 , 史 忠 植 一 种 基 于 蚁 群 算 法 的 TSP 问 题 分 段 求 解 算 法 计 算 机 学 报 2001,24(12):1328-1333
[13] 郝晋,石立宝,周家启 求解复杂 TSP 问题的随机扰动蚁群算法 系统工程理论与实践 2002,9:88-92
[14] 刘云忠,宣慧玉 蚂蚁算法在车辆路径问题中的应用研究 信息与控制 2004,33(2):249-252
[15] 李军, 郭耀煌著. 物流配送车辆优化调度理论与方法. 北京:中国物资出版社. 2001, 6.
[16] 李元臣, 刘维群. 基于 Dijkstra 算法的网络最短路径分析. 微计算机应用. 2004, 25(3):295-298
[17] 马军建, 王春霞, 董增川. 一种新型智能仿生类算法—蚁群算法. 水利科技与经济. 2005, 11(2):80-83
[18] 全惠云, 文高进. 求解 TSP 的子空间遗传算法. 数学理论与应用. 2002, 22(1):36-39
[19] Paolo Toth and Daniele Vigo (eds). The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, USA, 2002.
[20] Priggouris, G., Hadjiefthymiades, S., Merakos, L.; ‘Supporting IP QoS in the General Packet Radio Service’; Network, IEEE Volume 14, Issue 5, Sept.-Oct. 2000 Page(s):8 - 17
[21] Lin S., Kernighan B.W., "An Effective Heuristic Algorithm for the Traveling Salesman Problem", Operations Research, 1973, Vol.15.
[22] Christofides N., Mingozzi A, Toth P., Eds. "The Vehicle Routing Problem", Combinatorial Optimization (M), Wiley, Chichester, 1985.
[23] Kennedy, K., Van Luipen, B.; ‘Interference effects of GPRS on a GSM network’; Vehicular Technology Conference, 1999; VTC 1999 - Fall. IEEE VTS 50th Volume 4, 19-22 Sept. 1999 Page(s):2087 - 2091 vol.4
[24] GB Dantzig, JH Ramser. The truck dispatching problem. Management Science, 6: 80-91, 1959.
[25] L Bodin, B Golden, A Assad, M Ball. Routing and Scheduling of Vehicles and Crews: The State of Art. Computers and Operations Research, 1983, 10: 63-211.
[2] 丁立言,张铎 物流配送 清华大学出版社 2002
[3] 高自友,孙会君 现代路流与交通运输系统 人民交通出版社 2003
[4] 李军 车辆调度问题的分派启发式算法 系统工程理论与实践 1999,19(1):27-33
[5] 蔡临宁 物流系统规划-建模与实例分析 机械工业出版社 2003
[6] 沈绍基 中国物流市场供应状况分析报告 物流科技 2000No.2:3-14
[7] 韩冬芳. 浅议物流信息系统. 电子财会. 2004(3):55-58.
[8] 王晓东, 胡瑞娟. 现代物流管理. 北京:对外经济贸易大学出版社. 2001, 9.
[9] 谢秉磊,李军,郭耀煌 有时间窗的非满载车辆调度问题的遗传算法 系统工程学报 2000.9:25-32
[10] 曹浪财,罗健,李天成 智能蚂蚁算法-蚁群算法的改进 计算机应用研究,2003,10:62-64
[11] 吴 庆 红 , 张 纪 会 , 徐 心 和 具 有 变 异 特 征 的 一 群 算 法 计 算 机 研 究 与 发 展 , 1999,36(10):1240-1246
[12] 吴 斌 , 史 忠 植 一 种 基 于 蚁 群 算 法 的 TSP 问 题 分 段 求 解 算 法 计 算 机 学 报 2001,24(12):1328-1333
[13] 郝晋,石立宝,周家启 求解复杂 TSP 问题的随机扰动蚁群算法 系统工程理论与实践 2002,9:88-92
[14] 刘云忠,宣慧玉 蚂蚁算法在车辆路径问题中的应用研究 信息与控制 2004,33(2):249-252
[15] 李军, 郭耀煌著. 物流配送车辆优化调度理论与方法. 北京:中国物资出版社. 2001, 6.
[16] 李元臣, 刘维群. 基于 Dijkstra 算法的网络最短路径分析. 微计算机应用. 2004, 25(3):295-298
[17] 马军建, 王春霞, 董增川. 一种新型智能仿生类算法—蚁群算法. 水利科技与经济. 2005, 11(2):80-83
[18] 全惠云, 文高进. 求解 TSP 的子空间遗传算法. 数学理论与应用. 2002, 22(1):36-39
[19] Paolo Toth and Daniele Vigo (eds). The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, USA, 2002.
[20] Priggouris, G., Hadjiefthymiades, S., Merakos, L.; ‘Supporting IP QoS in the General Packet Radio Service’; Network, IEEE Volume 14, Issue 5, Sept.-Oct. 2000 Page(s):8 - 17
[21] Lin S., Kernighan B.W., "An Effective Heuristic Algorithm for the Traveling Salesman Problem", Operations Research, 1973, Vol.15.
[22] Christofides N., Mingozzi A, Toth P., Eds. "The Vehicle Routing Problem", Combinatorial Optimization (M), Wiley, Chichester, 1985.
[23] Kennedy, K., Van Luipen, B.; ‘Interference effects of GPRS on a GSM network’; Vehicular Technology Conference, 1999; VTC 1999 - Fall. IEEE VTS 50th Volume 4, 19-22 Sept. 1999 Page(s):2087 - 2091 vol.4
[24] GB Dantzig, JH Ramser. The truck dispatching problem. Management Science, 6: 80-91, 1959.
[25] L Bodin, B Golden, A Assad, M Ball. Routing and Scheduling of Vehicles and Crews: The State of Art. Computers and Operations Research, 1983, 10: 63-211.