Routing Optimization for Shared Electric Vehicles with Ride-Sharing

Table 3

SEVs and their routes for the users in MSEVRS.

SEVs	Route	Distance	User group serviced	The load at each node
V1	N2-N6-N8	10	U6	3, 3, 0
V2	N9-N6-N2	11	U26	2, 2, 0
V3	N6-N3-N4	14	U18	1, 1, 0
V4	N3-N6-N9	15	U11	2, 2, 0
V5	N5-N2-N1-N3-N6	37	U14, U4	2, 2, 2, 2, 0
V6	N3-N6-N9	15	U9, U10, U8	4, 4, 0
V7	N7-N4-N3	11	U20, U21, U19	4, 4, 0
V8	N5-N2-N1	21	U15	2, 2, 0
V9	N6-N3-N4	14	U16, U17	2, 2, 0
V10	N4-N3-N6-N5	20	U13, U12	2, 2, 2, 0
V11	N8-N7	5	U24, U23	2, 0
V12	N1-N3-N6	16	U1, U2, U3, U30, U31	4, 4, 0
V13	N9-N6-N2	11	U29	1, 1, 0
V14	N8-N7	5	U25, U22	3, 0
V15	N9-N6-N2-N6-N8	21	U28, U27, U5, U7	2, 2, 2, 2, 0
Total	—	226	31	—