SaaS型运输服务系统及路线规划问题研究

摘要

随着现代社会中的运输服务市场的不断发展和扩大,并在现代商业中占有重要地位。各运输公司均需要一些软件来实现运输,需求和客户的管理。本文主要目标是创建一个结合运输管理,需求管理和客户管理等功能,并具有灵活体系结构的运输系统。
　　本文所设计的系统为运输过程中的主要参与者——客户,运输公司和资源供应商之间提供交流。每个运输公司将使用单独的互联网服务中心(ISC)接受客户的请求并管理资源。
　　另一方面,每个ISC要解决位置-路线问题,即利用运输资源找到最佳的路线。在这项工作中,我们以一个复杂的位置-路线问题案例进行了讨论。它结合了三种类型的车辆路线问题(VRP)——有起止点约束的 VRP,有时间约束的VRP和有汽车运载能力有限的VRP.这个问题也可被扩展成使用其他类型的交通工具,如火车或飞机。
　　该系统的主要特点是:持续搜索和动态更新所有客户的所有的可行解决方案,动态考虑所有可行路径,动态考虑运输商在路径规划过程中直接路线或模块化路线的成本和时间的优化(路线生成),并对客户与运输商之间的协商给出的候选解决方案进行多标准验证,同时能够动态维护资源的信息。
　　实验结果表明,系统的使用可以提高运输公司的利润高达50％,并且能够在现有资源下找到最佳路线。同时系统可为客户找到几个可行的路线,客户可依据时间和价格自行选择。
　　因此,SaaS技术被用来创建该系统,并且它针对当前租户的需求来说是易部署和易设置的。该系统可部署在云和为能够为多种类型租户提供服务。

目录

SaaS 型运输服务系统及 路线规划问题研究

SAAS TYPE TRANSPORTATION SYSTEM AND RELATED LOCATION-ROUTING PROBLEM

摘要

ABSTRACT

目 录

TABLE OF CONTENTS

CHAPTER IINTRODUCTION

1.1 Background

1.2 Related work

1.3 The framework of the thesis

CHAPTER IISAAS TYPE SYSTEM FOR TRANSPORTATION

2.1 The features of transportation system

2.2 SaaS and Multi-tenant architecture

2.3 Problem of transportation

2.4 Requirement of the SaaS type transportation system

2.5 Interaction and Use Case Diagrams

CHAPTER IIIALGORITHM FOR LOCAL DELIVERY

3.1 Input and output of algorithm

3.2 Mathematical model of location-optimization problem.

3.3 Solving LRP by simulated annealing algorithm

CHAPTER IVALGORITHM FOR LONG-DISTANCE DELIVERY

4.1 Input and Output of algorithm

4.2 Mathematical model

4.3 All possible routes for request

4.4 Experimental data

4.5 Analysis of the algorithm and results.

CHAPTER VTHE SAAS TYPE TRANSPORTATION SYSTEM DESIGN

5.1 System architecture

5.2 Database design

5.3 Functions design

5.4 Workflow design

CHAPTER VI THE IMPLEMENTATION OF SAAS TYPE TRANSPORTATION SYSTEM

6.1 Classes Diagram

6.2 Program flowchart

6.3 Key program code

CONCLUSIONS

REFERENCES

哈尔滨工业大学学位论文原创性声明及使用授权说明

学位论文使用授权说明

THANK YOU