Urban express delivering method based on vehicle self-organized network

A vehicle ad hoc network and city technology, applied in the field of urban express delivery based on the vehicle ad hoc network, can solve problems such as no reports on express delivery methods, and achieve the effect of improving urban traffic congestion and reducing distribution costs.

Active Publication Date: 2015-09-02
ZHEJIANG UNIV
View PDF3 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] So far, there have been no reports about the express delivery method based on the vehicle ad hoc network involved in the present invention

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Urban express delivering method based on vehicle self-organized network
  • Urban express delivering method based on vehicle self-organized network
  • Urban express delivering method based on vehicle self-organized network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The purpose and effects of the present invention will become more apparent by describing the present invention in detail below in conjunction with the accompanying drawings.

[0029] A kind of urban express distribution method based on vehicle ad hoc network of the present invention comprises the following steps:

[0030] (1) Use urban road and traffic data to cluster the delivery area into k blocks, specifically including the following sub-steps:

[0031] (1.1) Based on urban road information and traffic data, use the k-means clustering algorithm to cluster all the blocks in the city into k blocks; the k-means clustering algorithm uses vehicles between two blocks when calculating the distance Driving distance, which can be obtained from online map services (Baidu map, Google map) or historical traffic data. Taking Shanghai as an example, the urban area of ​​Shanghai can be clustered into 40 blocks through the k-means clustering algorithm. For example, block 18 represe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an urban express delivering method based on a vehicle self-organized network. The method comprises: clustering delivery areas into k blocks by utilizing urban roads and transportation data; calculating link information among blocks by utilizing a historical vehicle track; performing topology modeling according to the blocks and the link information, and establishing a weighted directed graph to draw an urban in-vehicle network; searching the weighted directed graph to obtain a sub-graph of a starting point and an end point of an express piece; obtaining an express delivering path p with minimum weight in the sub-graph by utilizing a Dijkstra shortest path algorithm, wherein the path is an optimum express delivering path; and finally, delivering the express piece according to the path p. According to the delivering mode, the cost of express delivery is greatly reduced; and urban public transport vehicles instead of express transport vehicles are utilized, so that the situation of urban traffic congestion is improved.

Description

technical field [0001] The invention belongs to the fields of information technology, urban transportation, and express delivery, and in particular relates to an urban express delivery method based on a vehicle ad hoc network. Background technique [0002] With the development of the economy and the formation of people's online shopping habits, the express delivery industry has developed rapidly. There are more and more express delivery companies, and the amount of express delivery is also increasing year by year. On the one hand, the increase in the volume of express shipments has led to a gradual increase in the delivery costs of express delivery companies. On the other hand, with the increase in the logistics and distribution vehicles of various express delivery companies, the burden on urban traffic has greatly increased. Therefore, the improvement and innovation of the traditional express delivery mode plays a very important role in reducing the logistics cost of expres...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/28G06K9/62
Inventor 陈积明何建平谭旭程鹏
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap