CN108446878A - 一种基于载客出租车群的包裹逆向递送路线规划系统 - Google Patents
一种基于载客出租车群的包裹逆向递送路线规划系统 Download PDFInfo
- Publication number
- CN108446878A CN108446878A CN201810258161.9A CN201810258161A CN108446878A CN 108446878 A CN108446878 A CN 108446878A CN 201810258161 A CN201810258161 A CN 201810258161A CN 108446878 A CN108446878 A CN 108446878A
- Authority
- CN
- China
- Prior art keywords
- package
- taxi
- collection
- gathering station
- carrying
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012384 transportation and delivery Methods 0.000 title claims abstract description 24
- 238000013439 planning Methods 0.000 title claims abstract description 16
- 238000004891 communication Methods 0.000 claims abstract description 5
- 238000007726 management method Methods 0.000 claims abstract description 4
- 238000009825 accumulation Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 claims 1
- 238000000034 method Methods 0.000 abstract description 5
- 238000011161 development Methods 0.000 abstract description 2
- 230000001737 promoting effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开的一种基于载客出租车群的包裹逆向递送路线规划系统,是一种高效的包裹逆向递送新方法。本发明利用了载有乘客的出租车群逆向运送包裹,实现了在提升物流效率的同时降低物流成本,并兼顾了可持续发展因素。具体来说,本系统包含两个阶段:第一阶段为载客出租车司机设计一个灵活高效的可持续利用的收集网络,使用商店作为收集网络基础设施(即包裹收集站);第二阶段提出定向目标传播策略,制定路径路由表,对载客出租车进行合理调度,将退货包裹递送到指定目的地。经验证,该系统能有效且可靠地完成包裹逆向递送服务,对物流行业的技术革新有着积极的意义。
Description
技术领域
本发明涉及移动轨迹挖掘技术、路径规划技术,特别是包裹逆向递送路径优化技术。
背景技术
网络购物的流行促使电子贸易的飞速发展,一方面大幅增加包裹递送数量,另一方面需要迫切关注包裹退货的逆向物流收集递送问题。如图2所示与正向物流相比,逆向物流具有独特的自身特点:低附加值;同一零售商品具有相同目的地址;交付时间灵活。目前逆向物流的形式还是传统物流形式,无法有效解决现实问题。受到众包和物流网概念的启发,提出一种创新型解决方案——载客出租车和包裹逆向投递相结合,将消费者的退货包裹收集并退回给零售商。出租车是公共运输工具,在运载乘客时仍具有富有余力和持续的流动性,能够加以利用,该解决方案将形成一种新的退货物流模式,同时转移逆向物流管理对经济,环境和社会的负面影响,并且具有高效低成本的特点,然而这种新的配送模式将依附于一种基于载客出租车群的城市包裹逆向递送路线规划系统,要求该系统能够解决上诉问题,最终实现将随机的载客出租车路线串联成特定的包裹投递路径。
发明内容
为了克服现有的一些问题,本发明提出了一种基于载客出租车群的包裹逆向递送路线规划系统,在不降低乘客服务体验的前提下,通过全市范围的收集网络,把逆向递送任务外包给出租车司机,包裹搭乘载有乘客的出租车,在满足乘客和包裹的约束情况下,为包裹和乘客推荐近似最优的包裹运输路线。首先为出租车司机设计一个灵活高效的可持续利用的收集网络;然后制定有效可靠的的收集策略,以适应收集网络和出租车的流动性。
具体而言,本发明一种基于载客出租车群的包裹逆向递送路线规划系统采用的方案为:
一种基于载客出租车群的包裹逆向递送路线规划的推荐系统,包含两个阶段:第一阶段为载客出租车司机设计一个灵活高效的可持续利用的收集网络,使用商店作为收集网络基础设施(即包裹收集站);第二阶段制定有效可靠的的分配策略,以适应收集网络和出租车的流动性。
进一步的,本发明一种基于载客出租车群的包裹逆向递送路线规划的推荐系统,通过全市范围的收集网络,把逆向递送任务外包给出租车司机。本发明选择出租车作为交通工具的原因如下:
1.出租车的流动性基本覆盖城市包裹递送路径;
2.出租车具有可追溯性,通过GPS可监测出租车运行轨迹,确保包裹递送安全问题。
3.出租车司机可得到额外的经济利益。
4.载客出租车具有富有余力可利用。
进一步的,本发明一种基于载客出租车群的包裹逆向递送路线规划方法中的第一阶段,包括以下步骤:
步骤1:根据地理位置确认和选择商店作为包裹收集站;
步骤2:将步骤1选择的包裹收集站点映射到路网上。
进一步的,本发明一种基于载客出租车群的退货包裹逆向递送路线规划方法中的第二阶段,包括以下步骤:
步骤1:标识强客流量的地理位置,根据原始出租车行驶轨迹数据和城市收集网络将包裹收集站进行等级划分,并且计算包裹地理位置和交付距离;
步骤2:根据步骤1得到的包裹收集站的集合建立路径路由表;
步骤3:根据包裹订单的信息查找步骤2得到的路径路由表,找到特定载客出租车辆,对其进行调度。
附图说明
图1为本发明的系统框图。
图2为正向物流和逆向物流的分配网络示意图。
图3为本发明的收集网络示意图,由城市路网和包裹收集站共同构成。图中方块即包裹收集站的地理位置,紧靠道路两旁;
图4为本发明的路径路由表的建立过程。图(a)将包裹收集站进行等级划分,图(b)根据图(a)得到的包裹收集站的集合建立路径路由表。
图5为本发明的实际应用场景图,将825个商店作为包裹收集站,在机场附近选择包裹分配中心。
具体实施方式
下面结合附图对本发明进一步说明。
在介绍算法内容之前,先陈述发明中4个必要的概念
第一个概念:路网,路网是城市物流的道路运输网络,每条边有两个节点,由于道路通常具有两个行驶方向,故每条边是双向的。
第二个概念:链路图,链路图是被定义为G=(V,E)的有向图,其中V代表一系列包裹收集站的集合,E代表起始节点到目标节点的出租车客流量的有向边集合。
第三个概念:top-k链接站点,给定目标商店,通过计算出租车乘客到给定商店的客流量的积累,将客流量积累值中前k个的商店作为top-k链接站点。
第四个概念:收集设施,即包裹收集站,本发明使用城市中的商店作为收集设施,假设每个路段最多两个包裹收集站,每一个包裹收集站对应一个行驶方向,如图所示,目的是为了减少收集网络的复杂性。一个商店实际上是一个特别的兴趣站点。
一种基于载客出租车群的包裹逆向递送路线规划的推荐系统,通过全市范围的收集网络,把逆向递送任务外包给出租车司机。
一种基于载客出租车群的包裹逆向递送路线规划的推荐系统。如图1所示,本系统的系统框架主要包括两个阶段:第一阶段为出租车司机设计一个灵活高效的可持续利用的收集网络,将商店作包裹收集站,出租车作快递运输工具,包裹逆向交付以商店作为起始节点,分配中心作为目标节点,因此,第一阶段的收集问题可以描述为基于载客出租车的运输规划问题;第二阶段提出定向目标传播策略,适应收集网络和出租车的流动性,制定路径路由表,对出租车进行合理调度,将退货包裹递送到指定目的地,其中:
第一阶段为载客出租车司机设计一个灵活高效的可持续利用的收集网络,制定城市退货问题的方案,包括以下步骤:
步骤1:为减少收集网络的复杂度,将商店作为城市的兴趣站点,即包裹收集站。根据城市商店数据和路网数据对包裹收集站进行筛选;根据地理位置与路网数据进行初步处理并预先滤掉一部分包裹中转站。采用以下俩个基本原则筛选合适的包裹中转站:1)包裹中转站靠近路段。这一原则主要保证出租车司机可以较为容易地到达站定进行包裹中转传输任务;2)同一路段的相同行驶方向最多只能有一个包裹中转站,对于任意一条街道,有2个包裹收集站,每一个站点对应一个行驶方向。
步骤2:将步骤1得到的包裹收集站数据,与城市路网数据相结合,将包裹收集站映射到路网上,形成收集网络。如图3所示。
进一步的,第二阶段提出定向目标传播策略,通过制定路径路由表对载客出租车进行合理调度,将退货包裹递送到指定目的地。以目的地为导向的定向目标传播策略包含两个部分——离线路由路径识别模块和在线出租车调度模块,在所产生的路由路径中,任何两个连续的包裹收集站之间都具有强连通性,因此,在本发明中,基于路由表中的路径来完成包裹的逆向递送。每个包裹收集站到分配中心的路由路径的识别是复杂和耗时的,然而由于人的移动模式在空间和时间上是具有规律性和稳定性,该过程可以离线完成并且每季度更新一次,具体来说,第二阶段包括以下步骤:
步骤1:基于链接图,通过计算出租车乘客到给定分配中心的客流量的积累,得到一组关于给定的分配中心的top-k链接站点,本发明将其作为1级包裹收集站点。如图4(a)所示,注意,本发明中的0级站点只有分配中心。
步骤2:对于1级收集站点的成员,计算出租车乘客到某一级站点成员的客流量的积累并增加一个地理约束(退货包裹由2级站点到达1级站点,要更接近目的地),进一步得到其该成员的一组top-k链接站点,即2级收集站点。需注意,2级站点比1级站点的规模要大。如图所示。
步骤3:对于2级收集站点的成员,进一步确定其到分配中心的路由路径(即包裹收集站的序列),根据步骤1和步骤2得到的收集站点的集合建立到达分配中心的路径路由表。若2级站点中的某个成员与1级站点的多个成员有强链接,则表示到该分配中心存在多条路径,在路径路由表中也需保留所有路径。如图4(b)所示。
步骤4:路由表制定后,在线出租车调度需根据包裹请求的订单信息在路径路由表中选择特定的出租车辆。在线出租车调度需要考虑两种情况,
情况1:若包裹的起始节点为1级站点或者2级站点,根据路由表安排的路线对载客出租车进行调度,若存在多条路径到达分配中心,则根据出租车的可用性来分配包裹,选择出发时间更早的出租车。
情况2:若包裹的起始节点不存在于1级站点和2级站点,则首先需等待一辆目的地为1级站点或2级站点的出租车,在此之后,按情况1的步骤进行操作。
Claims (4)
1.一种基于载客出租车群的包裹逆向递送路线规划系统。
2.其包含两个阶段:第一阶段为出租车司机设计一个灵活高效的可持续利用的收集网络,将商店作包裹收集站,出租车作快递运输工具,包裹逆向交付以商店作为起始节点,分配中心作为目标节点,因此,第一阶段的收集问题可以描述为基于载客出租车的运输规划问题;第二阶段提出定向目标传播策略,适应收集网络和出租车的流动性,制定路径路由表,对载客出租车进行合理调度,将退货包裹递送到指定目的地。
3.根据权利要求1所述的一种基于载客出租车群的包裹逆向递送路线规划的推荐系统,其特征是,所述的第一阶段包括以下步骤:包括以下步骤:
步骤1:为减少收集网络的复杂度,将商店作为城市的兴趣站点,即包裹收集站。根据城市商店数据和路网数据对包裹收集站进行筛选;根据地理位置与路网数据进行初步处理并预先滤掉一部分包裹中转站。采用以下俩个基本原则筛选合适的包裹中转站:1)包裹中转站靠近路段。这一原则主要保证出租车司机可以较为容易地到达站定进行包裹中转传输任务;2)同一路段的相同行驶方向最多只能有一个包裹中转站,对于任意一条街道,有2个包裹收集站,每一个站点对应一个行驶方向。
步骤2:将步骤1得到的包裹收集站数据,与城市路网数据相结合,将包裹收集站映射到路网上,形成收集网络。
4.根据权利要求1所述的一种基于载客出租车群的包裹逆向递送路线规划的推荐系统,其特征是,所述的第二阶段包括以下步骤:包括以下步骤:
步骤1:标识强客流量的地理位置,通过计算出租车乘客到给定分配中心的客流量的积累,得到一组关于给定的分配中心的top-k链接站点,本发明将其作为1级包裹收集站点。对于1级收集站点的成员,计算出租车乘客到某一级站点成员的客流量的积累并增加一个地理约束(退货包裹由2级站点到达1级站点,要更接近目的地),进一步得到其该成员的一组top-k链接站点,即2级收集站点。
步骤2:对于2级收集站点的成员,进一步确定其到分配中心的路由路径(即包裹收集站的序列),根据步骤1得到的收集站点的集合建立到达分配中心的路径路由表。若2级站点中的某个成员与1级站点的多个成员有强链接,则表示到该分配中心存在多条路径,在路径路由表中也需保留所有路径。
步骤3:根据包裹订单的信息查找步骤2得到的路径路由表,找到特定出租车辆,对其进行调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810258161.9A CN108446878A (zh) | 2018-03-27 | 2018-03-27 | 一种基于载客出租车群的包裹逆向递送路线规划系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810258161.9A CN108446878A (zh) | 2018-03-27 | 2018-03-27 | 一种基于载客出租车群的包裹逆向递送路线规划系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108446878A true CN108446878A (zh) | 2018-08-24 |
Family
ID=63196850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810258161.9A Pending CN108446878A (zh) | 2018-03-27 | 2018-03-27 | 一种基于载客出租车群的包裹逆向递送路线规划系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108446878A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109583634A (zh) * | 2018-11-16 | 2019-04-05 | 西北工业大学 | 一种基于现代投资组合理论的外卖配送路径选择方法 |
CN115072229A (zh) * | 2021-03-16 | 2022-09-20 | 本田技研工业株式会社 | 配送委托系统和配送委托系统的控制方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881710A (zh) * | 2015-05-11 | 2015-09-02 | 浙江大学 | 一种基于车辆自组网的城市快递配送方法 |
CN105160511A (zh) * | 2015-08-26 | 2015-12-16 | 深圳市京泰基科技有限公司 | 出租车投送快递的方法及系统 |
CN106991555A (zh) * | 2017-03-29 | 2017-07-28 | 北京理工大学 | 基于激励机制的城市车辆众包包裹传递方法 |
-
2018
- 2018-03-27 CN CN201810258161.9A patent/CN108446878A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881710A (zh) * | 2015-05-11 | 2015-09-02 | 浙江大学 | 一种基于车辆自组网的城市快递配送方法 |
CN105160511A (zh) * | 2015-08-26 | 2015-12-16 | 深圳市京泰基科技有限公司 | 出租车投送快递的方法及系统 |
CN106991555A (zh) * | 2017-03-29 | 2017-07-28 | 北京理工大学 | 基于激励机制的城市车辆众包包裹传递方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109583634A (zh) * | 2018-11-16 | 2019-04-05 | 西北工业大学 | 一种基于现代投资组合理论的外卖配送路径选择方法 |
CN115072229A (zh) * | 2021-03-16 | 2022-09-20 | 本田技研工业株式会社 | 配送委托系统和配送委托系统的控制方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Guo et al. | On integrating crowdsourced delivery in last-mile logistics: A simulation study to quantify its feasibility | |
Wang et al. | Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutions | |
Jansen et al. | Operational planning of a large-scale multi-modal transportation system | |
CN107194656A (zh) | 一种基于标准箱订单的配送路径的规划方法及装置 | |
CN107145971A (zh) | 一种动态调整的快递配送优化方法 | |
Ronald et al. | Exploring co-modality using on-demand transport systems | |
CN106803136A (zh) | 一种基于混合遗传算法的生鲜配送实时优化方法 | |
CN106228330A (zh) | 货物配送服务平台的智能处理系统 | |
CN105678485A (zh) | 智能客货运输的系统及方法 | |
Esmaili et al. | A new bi-objective model for a two-echelon capacitated vehicle routing problem for perishable products with the environmental factor | |
CN107392523A (zh) | 智能云配货方法及系统 | |
Bathla et al. | Real-time distributed taxi ride sharing | |
CN103473663A (zh) | 一种物流派件调度方法、平台和系统 | |
CN108446878A (zh) | 一种基于载客出租车群的包裹逆向递送路线规划系统 | |
CN107038884A (zh) | 推送路况的方法、装置和系统 | |
Masoud et al. | Formulations for optimal shared ownership and use of autonomous or driverless vehicles | |
CN108303112A (zh) | 一个基于出租车群的城市包裹递送路线规划系统 | |
CN108573324A (zh) | 一种长途火车票分段购买路径规划系统及方法 | |
CN116579699A (zh) | 一种基于车货协同的智慧物流配送系统 | |
Lin et al. | An autonomous modular mobility paradigm | |
Oliveira et al. | Crowd-based city logistics | |
Jansen | Development of a design model for integrated passenger and freight transportation systems | |
Vilkelis et al. | Outbound supply chain collaboration modelling based on the automotive industry | |
Ramírez-Villamil et al. | Integrating Clustering Methodologies and Routing Optimization Algorithms for Last-Mile Parcel Delivery | |
CN111311019B (zh) | 一种基于人口分布的物流配送系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180824 |
|
WD01 | Invention patent application deemed withdrawn after publication |