“互联网+”背景下服务导向型企业班车线路优化研究

发布时间：2024-02-15 15:02

　　班车服务作为企业向员工提供的福利条件之一,员工的乘车体验直接或间接影响员工对企业的满意度。如何更高效的规划班车行驶路径及合理的选择车型对提高员工乘车体验起着十分重要的作用。同时,随着电子商务技术的快速发展,在班车规划中引入物联网,智能优化算法等新兴技术,有利于进一步提高班车规划的时效性与智能性。本文以提高员工乘车体验为出发点,以降低员工的乘车时长为优化目标,提出了服务导向型企业班车线路优化。根据服务导向型班车的实际需求,我们给出了描述该问题的带货物权重车辆路径规划问题(Weighted Vehicle Routing Problem,WVRP)模型,该模型在车容量的约束下,将车辆载重和行驶距离引入目标函数。WVRP模型下目标函数的最小化意味着所有员工的平均乘车时间最小化,在该模型下进行班车行驶路径的规划,有助于提高员工乘车体验,减少平均乘车时长。WVRP模型不仅适用于企业班车路径规划。由于该问题属于NP-hard问题,随着问题规模的增加,其求解复杂度呈指数倍增加。为了高效的求解该问题,本文给出了求解该模型的基于后悔值插入构造初始解的迭代式邻域搜索算法(Regret Insertion-...

【文章页数】：55 页

【学位级别】：硕士

【部分图文】：

图３－１?ＷＶＲＰ与ＶＲＰ对比图??３．２?ＷＶＲＰ问题描述及数学模型??

?“互联网＋”背景下服务导向型企业班车线路优化研究???所示。??３．３．２．１?ｏｎｅ－ｐｏｉｎｔ?Ｗ＂？??选择一个站点＾及一条边（／／＞，将《站点从该路径中移除，然后将其插入到边（＾）??中，同时将站点和站点ｃ相连接形成新的边（６，ｃ），线路的行驶顺序不发生改变。该??操作....

图３－２?计算示例图??

?“互联网＋”背景下服务导向型企业班车线路优化研究???所示。??３．３．２．１?ｏｎｅ－ｐｏｉｎｔ?Ｗ＂？??选择一个站点＾及一条边（／／＞，将《站点从该路径中移除，然后将其插入到边（＾）??中，同时将站点和站点ｃ相连接形成新的边（６，ｃ），线路的行驶顺序不发生改变。该??操作....

图３－３?ｏｎｅ－ｐｏ／加算子操作图??

同路径间以及一条路径内。首先选择两条边，??分别记作（ａ，６）、将这两条边打破进行重新组合。当位于不同路径间时，使一条??路径中的边（ａ，的的起点ａ点指向另一条路径中的边（ｃ，ｃ〇中的ｄ形成新的边（ａ，ｃ〇。同时，??使得一条路径中的站点ｃ？指向站点连接形成新的边（Ｃ，６），６与....

图３－４?算子操作图??

同路径间以及一条路径内。首先选择两条边，??分别记作（ａ，６）、将这两条边打破进行重新组合。当位于不同路径间时，使一条??路径中的边（ａ，的的起点ａ点指向另一条路径中的边（ｃ，ｃ〇中的ｄ形成新的边（ａ，ｃ〇。同时，??使得一条路径中的站点ｃ？指向站点连接形成新的边（Ｃ，６），６与....

本文编号：3899944