An order allocation method for intercity car-hailing based on multi-objective optimization
A technology of multi-objective optimization and allocation method, which is applied in the field of intercity network car-hailing order allocation, and can solve the problems that the optimization method cannot solve efficiently
Active Publication Date: 2022-07-01
HUAQIAO UNIVERSITY
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Since this problem is an NP-hard problem, when the number of customer orders is large enough, the traditional optimization method cannot give an efficient solution in an effective time
Most of the current order allocation methods are developed for single-objective problems, and cannot make good use of the multi-objective properties of the problem to design efficient and reasonable allocation schemes
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0064] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. The components of the embodiments of the invention generally described and illustrated in the drawings herein may be arranged and designed in a variety of different configurations. Thus, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the invention as claimed, but is merely representative of selected embodiments of the invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work fall within the protection scope of the present invention.
[0065] The present inventi...
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
Login to View More Abstract
The invention relates to an order distribution method for intercity network car-hailing based on multi-objective optimization, and relates to the two technical fields of artificial intelligence and scheduling planning. The technical solution of the present invention includes the following five points: 1. Modeling the order allocation problem of intercity car-hailing as a multi-objective problem, which fully and truly reflects the essence of the order allocation problem; A heuristic construction method of information is used to generate an order allocation scheme that satisfies the constraints; 3. The local search based on neighborhood operations is introduced to iteratively optimize the allocation scheme; 4. A dynamic order allocation mechanism is proposed to deal with dynamic occurrences Fifth, propose an adaptive order allocation scheme selection mechanism to adaptively select the best allocation scheme according to different scenarios. The present invention can provide an efficient and feasible solution to the problem by combining the characteristics of the problem of order allocation for intercity online car-hailing with the multi-objective optimization method.
Description
technical field [0001] The invention relates to the two technical fields of artificial intelligence and scheduling planning, and proposes an order allocation method based on multi-objective optimization for intercity online car-hailing services, which can provide an order allocation that satisfies multiple demands at the same time for intercity online car-hailing services Program. Background technique [0002] With the rapid development of cities, the shortcomings of urban traffic are increasingly emerging, especially in urban traffic, highway passenger transport does not have sufficient autonomy and personalization for passengers. Although urban transportation as a way has been perfected, but at the moment when green travel is advocated, the existing urban transportation has been unable to meet people's needs well, and the one-size-fits-all urban transportation cannot meet the current pursuit of customized and personalized travel. demand. The online car-hailing platform c...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q30/06G06Q50/30
Inventor 蔡奕侨彭德明张凯凯傅顺开张惠臻田晖杜勇前
Owner HUAQIAO UNIVERSITY