A method and apparatus for optimizing ride-hailing matching routes
By identifying the areas for ride-sharing within the ride-hailing system and optimizing routes using ant colony optimization, the problem of traditional ride-sharing matching strategies being ineffective in urban traffic environments has been solved, achieving more efficient ride-sharing matching and cost reduction.
CN120087575BActive Publication Date: 2026-06-30WUHAN UNIV OF TECH
Patent Information
- Application Number
- CN202510172587.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-02-17
- Publication Date
- 2026-06-30
- Estimated Expiration
- 2045-02-17
AI Technical Summary
Technical Problem
Traditional ride-sharing matching strategies are difficult to implement in real urban traffic environments, affecting passenger travel experience and increasing ride-hailing operating costs.
Method used
By identifying the areas where passengers can share rides, a route search is performed based on the origin and destination of the ride order. A directed graph is constructed, and the ant colony algorithm is used to optimize the route, ensuring that the ride-sharing route meets the needs of passengers and avoids taking detours.
Benefits of technology
It has optimized the passenger travel experience, reduced the operating costs of ride-hailing services, increased the ride-sharing rate, and alleviated urban traffic congestion.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN120087575B_ABST
Abstract
This invention relates to a method and apparatus for optimizing ride-sharing matching routes, belonging to the field of ride-sharing matching technology. The method includes: determining a potential ride-sharing area based on the current location and initial route of the target vehicle; performing a route search based on the origin and destination locations of each ride order within a set of potential ride-sharing orders to determine ride-sharing orders, wherein the set of potential ride-sharing orders includes ride orders whose origin locations are within the potential ride-sharing area; and performing route planning based on the origin and destination locations of each ride order, and the current location and current destination of the target vehicle to determine the ride-sharing route for the target vehicle. This invention improves the passenger travel experience while reducing ride-sharing operating costs.
Need to check novelty before this filing date? Find Prior Art
Citation Information
Patent Citations
Carpooling route determination method and device
CN108629437A
Online car-hailing order sending method and system, electronic equipment and storage medium
CN112215382A